Type Alias difft::hash::DftHashMap

pub(crate) type DftHashMap<K, V> = HashMap<K, V, BuildHasherDefault<FxHasher>>;

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.

Aliased Type

struct DftHashMap<K, V> {
    pub(crate) hash_builder: BuildHasherDefault<FxHasher>,
    pub(crate) table: RawTable<(K, V), Global>,
}

Fields

hash_builder: BuildHasherDefault<FxHasher>

table: RawTable<(K, V), Global>