]> git.lizzy.rs Git - rust.git/commitdiff
Use SmallVec in Hash map stable hashing
authorJakub Beránek <berykubik@gmail.com>
Mon, 25 Oct 2021 06:26:00 +0000 (08:26 +0200)
committerJakub Beránek <berykubik@gmail.com>
Mon, 25 Oct 2021 06:26:00 +0000 (08:26 +0200)
compiler/rustc_data_structures/src/stable_hasher.rs

index 354f9dd93cc4d4e491f6a15feffcdbf491a837dd..b3958af7a4d50d16f736312dea232afabf4c423b 100644 (file)
@@ -552,7 +552,8 @@ pub fn hash_stable_hashmap<HCX, K, V, R, SK, F>(
     SK: HashStable<HCX> + Ord,
     F: Fn(&K, &HCX) -> SK,
 {
-    let mut entries: Vec<_> = map.iter().map(|(k, v)| (to_stable_hash_key(k, hcx), v)).collect();
+    let mut entries: SmallVec<[_; 3]> =
+        map.iter().map(|(k, v)| (to_stable_hash_key(k, hcx), v)).collect();
     entries.sort_unstable_by(|&(ref sk1, _), &(ref sk2, _)| sk1.cmp(sk2));
     entries.hash_stable(hcx, hasher);
 }