use std::{
collections::{HashMap, HashSet},
hash::{BuildHasherDefault, Hasher},
};
pub(crate) type IdMap<K, V> = HashMap<K, V, BuildHasherDefault<IdHasher>>;
pub(crate) type IdHashSet<K> = HashSet<K, BuildHasherDefault<IdHasher>>;
#[derive(Default)]
pub(crate) struct IdHasher(u64);
impl Hasher for IdHasher {
fn finish(&self) -> u64 {
self.0
}
fn write(&mut self, bytes: &[u8]) {
self.0 = bytes.iter().fold(0xcbf2_9ce4_8422_2325, |hash, byte| {
(hash ^ u64::from(*byte)).wrapping_mul(0x0000_0100_0000_01b3)
});
}
fn write_u64(&mut self, value: u64) {
self.0 = value.wrapping_mul(0x9e37_79b9_7f4a_7c15);
}
fn write_usize(&mut self, value: usize) {
self.write_u64(value as u64);
}
}
#[cfg(test)]
#[path = "id_map_test.rs"]
mod id_map_test;