tsort — topological sort
produces on the standard output a totally ordered list of items
consistent with a partial ordering of items
mentioned in the input text
is specified, the standard input is understood.
is generally used in conjunction with the
command to sort the objects to be installed in a library by
The input consists of pairs of text items (nonempty strings)
separated by blanks.
Pairs of different items indicate ordering.
Pairs of identical items indicate presence, but not ordering.
determines the locale for the interpretation of text as single- and/or
determines the language in which messages are displayed.
is not specified in the environment or is set to
the empty string, the value of
is used as a default for each
unspecified or empty variable.
is not specified or is set to the empty string, a default of "C" (see
is used instead of
If any internationalization variable contains an invalid setting,
behaves as if all internationalization variables are set to "C".
International Code Set Support
Single- and multi-byte character code sets are supported.
- Odd data
There is an odd number of fields in the input file.
Libraries and object files cannot be
uses a quadratic algorithm that is not considered worth fixing
given its typical use of ordering a library archive file.
tsort: SVID2, SVID3, XPG2, XPG3, XPG4