#990854 /usr/bin/tsort: terminally broken, doesn't conform to any standard or its own manpage

Package:
coreutils
Source:
coreutils
Description:
GNU core utilities
Submitter:
наб
Date:
2021-07-09 11:15:06 UTC
Severity:
normal
#990854#5
Date:
2021-07-09 11:12:31 UTC
From:
To:
Dear Maintainer,

Since Issue 2, the spec for tsort is
-- >8 --
The command:
tsort <<EOF
a b c c d e
g g
f g e f
h h
EOF
produces the output:
a
b
c
d
e
f
g
h
-- >8 --

Compare this to the actual tsort output:
-- >8 --
a
c
d
h
b
e
f
g
-- >8 --

Absolute hash. The total (graph) ordering is preserved, but the partial
(input) is destroyed thoroughly.

tsort(1) even says
but it doesn't, and it's useless.

Best,
наб