Type Definition difft::hash::DftHashMap

source · []
pub(crate) type DftHashMap<K, V> = HashMap<K, V, BuildHasherDefault<FxHasher>>;
Expand description

A fast hashmap with no hash DoS protection. This is used in extremely hot code.

Wrapping FxHasher (the fastest hash algorithm in difftastic benchmarks) in a hashbrown::HashMap rather than std HashMap is a little faster, and it also allows us to use the entry_ref API which is unavailable in stable Rust.