Tsort (Unix)

From Wikipedia, the free encyclopedia

The correct title of this article is tsort. The initial letter is shown capitalized due to technical restrictions.

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

Common use:

$ tsort <option> processname ...

Let's make an example; if myfile is

a s
b a
a a

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