tsort(1)                                                           tsort(1)




 NAME    [Toc]    [Back]
      tsort - topological sort

 SYNOPSIS    [Toc]    [Back]
      tsort [file]

 DESCRIPTION    [Toc]    [Back]
      tsort produces on the standard output a totally ordered list of items
      consistent with a partial ordering of items mentioned in the input
      text file.  If no file is specified, the standard input is understood.
      tsort is generally used in conjunction with the lorder command to sort
      the objects to be installed in a library by ar (see lorder(1) and
      ar(1)).

      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.

 EXTERNAL INFLUENCES    [Toc]    [Back]
    Environment Variables
      LC_CTYPE determines the locale for the interpretation of text as
      single- and/or multi-byte characters.

      LC_MESSAGES determines the language in which messages are displayed.

      If LC_CTYPE or LC_MESSAGES is not specified in the environment or is
      set to the empty string, the value of LANG is used as a default for
      each unspecified or empty variable.  If LANG is not specified or is
      set to the empty string, a default of "C" (see lang(5)) is used
      instead of LANG.

      If any internationalization variable contains an invalid setting,
      tsort behaves as if all internationalization variables are set to "C".
      See environ(5).

    International Code Set Support    [Toc]    [Back]
      Single- and multi-byte character code sets are supported.

 DIAGNOSTICS    [Toc]    [Back]
      Odd data
           There is an odd number of fields in the input file.

 WARNINGS    [Toc]    [Back]
      Libraries and object files cannot be tsorted directly.

      tsort uses a quadratic algorithm that is not considered worth fixing
      given its typical use of ordering a library archive file.

 SEE ALSO    [Toc]    [Back]
      lorder(1).




 Hewlett-Packard Company            - 1 -   HP-UX 11i Version 2: August 2003






 tsort(1)                                                           tsort(1)




 STANDARDS CONFORMANCE    [Toc]    [Back]
      tsort: SVID2, SVID3, XPG2, XPG3, XPG4


 Hewlett-Packard Company            - 2 -   HP-UX 11i Version 2: August 2003