Crate rustc_hash
Available on crate feature
map
only.Expand description
A speedy, non-cryptographic hashing algorithm used by rustc
.
§Example
use rustc_hash::FxHashMap;
let mut map: FxHashMap<u32, u32> = FxHashMap::default();
map.insert(22, 44);
Structs§
- An implementation of
BuildHasher
that producesFxHasher
s. - A speedy hash algorithm for use within rustc. The hashmap in liballoc by default uses SipHash which isn’t quite as speedy as we want. In the compiler we’re not really worried about DOS attempts, so we use a fast non-cryptographic hash.
FxRandomState
is an alternative state forHashMap
types.
Type Aliases§
- FxHash
Map std
Type alias for a hash map that uses the Fx hashing algorithm. - Type alias for a hashmap using the
fx
hash algorithm withFxRandomState
. - Type alias for a hashmap using the
fx
hash algorithm withFxSeededState
. - FxHash
Set std
Type alias for a hash set that uses the Fx hashing algorithm. - Type alias for a hashmap using the
fx
hash algorithm withFxRandomState
. - Type alias for a hashmap using the
fx
hash algorithm withFxSeededState
.