tsort (Unix)

From Wikipedia, the free encyclopedia

tsort is a command line utility initially written for use with the Unix operating system, that performs a topological sort on the standard input.

Common use:

$ tsort <option> processname ...

For example, if the file "myfile" contains

a s
b a
a a

then the output of

tsort myfile

is

b
a
s

According to its info page, this command was initially written for the linking of the programs in the first versions of Unix, where a file were processed in order; but since the usage of ar or ranlib, which generate symbols table before linking, this utility has lost its importance.

[edit] See also

• List of Unix programs

v • d • e Unix command line programs and builtins (more) File system cat · chattr · cd · chmod · chown · chgrp · cksum · cmp · cp · du · df · file · fsck · fuser · ln · ls · lsattr · lsof · mkdir · mount · mv · pwd · rm · rmdir · split · touch Processes at · chroot · cron · exit · kill · killall · nice · pgrep · pidof · pkill · ps · pstree · sleep · time · top · wait · watch User environment env · finger · id · logname · mesg · passwd · su · sudo · uname · uptime · w · wall · who · whoami · write Text processing awk · comm · cut · ed · ex · fmt · head · iconv · join · less · more · paste · sed · sort · tac · tail · tr · uniq · wc · xargs Shell programming alias · basename · echo · expr · false · printf · test · true · unset Networking inetd · netstat · ping · rlogin · nc · traceroute Searching find · grep · strings Miscellaneous banner · bc · cal · clear · date · dd · lp · man · size · tee · yes