Merge pull request #10648 from oech3/shufxxh3

sylvestre · web-flow · commit daf8fb53166f · 2026-02-02T13:47:24.000+01:00
shuf: Use rustc-hash for performance
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/src/uu/shuf/Cargo.toml b/src/uu/shuf/Cargo.toml
@@ -26,6 +26,7 @@ rand_core = { workspace = true }
 sha3 = { workspace = true }
 uucore = { workspace = true }
 fluent = { workspace = true }
+rustc-hash = "2.1.1"
 
 [[bin]]
 name = "shuf"
diff --git a/src/uu/shuf/src/nonrepeating_iterator.rs b/src/uu/shuf/src/nonrepeating_iterator.rs
@@ -1,4 +1,6 @@
-use std::collections::HashMap;
+// hijack HashMap for performance
+type HashMap<K, V> = std::collections::HashMap<K, V, rustc_hash::FxBuildHasher>;
+
 use std::ops::RangeInclusive;
 
 use uucore::error::UResult;
