use std::collections::{HashMap, HashSet};
use std::hash::{BuildHasherDefault, Hasher};
const K: u64 = 0xf135_7aea_2e62_a9c5;
#[derive(Default, Clone, Copy)]
pub(crate) struct FxHasher(u64);
impl FxHasher {
fn add(&mut self, w: u64) {
self.0 = (self.0.rotate_left(5) ^ w).wrapping_mul(K);
}
}
impl Hasher for FxHasher {
fn write(&mut self, bytes: &[u8]) {
for chunk in bytes.chunks(8) {
let mut b = [0u8; 8];
b[..chunk.len()].copy_from_slice(chunk);
self.add(u64::from_le_bytes(b));
}
}
fn write_u32(&mut self, n: u32) {
self.add(u64::from(n));
}
fn write_u64(&mut self, n: u64) {
self.add(n);
}
fn write_usize(&mut self, n: usize) {
self.add(n as u64);
}
fn finish(&self) -> u64 {
self.0
}
}
pub(crate) type FxMap<K, V> = HashMap<K, V, BuildHasherDefault<FxHasher>>;
pub(crate) type FxSet<K> = HashSet<K, BuildHasherDefault<FxHasher>>;