tsort.1 (2010 09)

tsort(1) tsort(1)

NAME

tsort - topological sort

SYNOPSIS

tsort [ ﬁle ]

DESCRIPTION

tsort produces on the standard output a totally ordered list of items consistent with a partial ordering

of items mentioned in the input text ﬁle.Ifnoﬁle is speciﬁed, 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

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

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.

LC_CTYPE or LC_MESSAGES is not speciﬁed in the environment or is set to the empty string, the

value of LANG is used as a default for each unspeciﬁed or empty variable. If

LANG is not speciﬁed 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 internationaliza-

tion variables are set to "C". See environ (5).

International Code Set Support

Single- and multi-byte character code sets are supported.

DIAGNOSTICS

Odd data

There is an odd number of ﬁelds in the input ﬁle.

WARNINGS

Libraries and object ﬁles cannot be

tsorted directly.

tsort uses a quadratic algorithm that is not considered worth ﬁxing given its typical use of ordering a

library archive ﬁle.

PAGE 1
tsort(1) tsort(1) NAME tsort - topological sort SYNOPSIS tsort [ file ] DESCRIPTION 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)).
PAGE 2
(Notes) A (Notes) tA 2 Hewlett-Packard Company −1− HP-UX 11i Version 3: September 2010