shuf: Use rustc-hash for performance

Cargo.lock

@@ -4075,6 +4075,7 @@ dependencies = [
  "rand 0.9.2",
  "rand_chacha 0.9.0",
  "rand_core 0.9.5",
+ "rustc-hash",
  "sha3",
  "uucore",
 ]

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"

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;