tsort: remove duplicate sorting step (uutils#7965)

anastygnome · cakebaker · nickorlow · commit cc20a159a268 · 2025-07-17T14:20:30.000-04:00
* tsort: remove duplicate sorting step

* tsort: remove unnecessary spaces

---------

Co-authored-by: Daniel Hofstetter &lt;daniel.hofstetter@42dh.com&gt;
diff --git a/src/uu/tsort/src/tsort.rs b/src/uu/tsort/src/tsort.rs
@@ -161,8 +161,6 @@ impl<'input> Graph<'input> {
                 }
             })
             .collect();
-        independent_nodes_queue.make_contiguous().sort_unstable(); // to make sure the resulting ordering is deterministic we need to order independent nodes
-        // FIXME: this doesn't comply entirely with the GNU coreutils implementation.
 
         // To make sure the resulting ordering is deterministic we
         // need to order independent nodes.

Original file line number	Diff line number	Diff line change
`@@ -161,8 +161,6 @@ impl<'input> Graph<'input> {`
`161`	`161`	`}`
`162`	`162`	`})`
`163`	`163`	`.collect();`
`164`		`- independent_nodes_queue.make_contiguous().sort_unstable(); // to make sure the resulting ordering is deterministic we need to order independent nodes`
`165`		`- // FIXME: this doesn't comply entirely with the GNU coreutils implementation.`
`166`	`164`
`167`	`165`	`// To make sure the resulting ordering is deterministic we`
`168`	`166`	`// need to order independent nodes.`