Use unstable sort to speed up InputGraph::freeze

easbar · easbar · commit 850873518c50 · 2021-09-12T20:43:21.000+02:00
diff --git a/src/input_graph.rs b/src/input_graph.rs
@@ -147,7 +147,7 @@ impl InputGraph {
     }
 
     fn sort(&mut self) {
-        self.edges.sort_by(|a, b| {
+        self.edges.sort_unstable_by(|a, b| {
             a.from
                 .cmp(&b.from)
                 .then(a.to.cmp(&b.to))

Original file line number	Diff line number	Diff line change
`@@ -147,7 +147,7 @@ impl InputGraph {`
`147`	`147`	`}`
`148`	`148`
`149`	`149`	`fn sort(&mut self) {`
`150`		`- self.edges.sort_by(\|a, b\| {`
	`150`	`+ self.edges.sort_unstable_by(\|a, b\| {`
`151`	`151`	`a.from`
`152`	`152`	`.cmp(&b.from)`
`153`	`153`	`.then(a.to.cmp(&b.to))`