faster ordering

sonos · Apr 11, 2024 · 4a83533 · 4a83533
1 parent 18217f6
commit 4a83533
Showing 1 changed file with 4 additions and 7 deletions.
diff --git a/core/src/model/order.rs b/core/src/model/order.rs
@@ -136,14 +136,11 @@ where
             .iter()
             .filter(|n| !ups[*n].iter().any(|up| todo.contains(*up)))
             .min_by_key(|&candidate| {
-                let mut state = todo.clone();
-                state.remove(candidate);
-                state
-                    .iter()
+                todo.iter()
+                    .filter(|it| *it != candidate)
                     .flat_map(|down| ups[down].iter().copied())
-                    .filter(|up| !state.contains(*up))
-                    .sorted()
-                    .dedup()
+                    .filter(|up| *up == candidate || !todo.contains(*up))
+                    .unique()
                     .map(|n| costs[n])
                     .sum::<usize>()
             })