[Toybox] tsort regrets

Rob Landley rob at landley.net
Sun Nov 5 21:56:25 PST 2023


On 11/5/23 21:24, Ray Gardner wrote:
> On 11/3/23 12:36:30, Rob Landley wrote:
> ...
>> > One other thing: In an earlier post to the list, I pondered that I'd
>> > need to do something about duplicate input pairs to tsort. Knuth's
>> > approach doesn't need to be concerned about that, the duplicates sorta
>> > come out in the wash.
>...
> The "come out in the wash" is because a dup, e.g. "foo bar", "foo bar"

Those never needed special handling, it was circular "one one" entries that did.
(Technically, they're cycles, but aren't treated as such.)

Rob


More information about the Toybox mailing list