Module prehash 

pre-hashed trait, for hash less hashmap/set

Structs

HashMapper

A Hasher for PreHashed keys that is faster because it avoids re-hashing hashes but simply truncates them. Note: when truncating, it takes the last 8 bytes of the key instead of the first 8 bytes. This is done to circumvent biases induced by first-byte manipulations in addresses related to the thread assignment process

Traits

CapacityAllocator

Trait allowing pre-allocations

PreHashed

A trait indicating that its carrier is already a hash with at least 64 bits and doesn’t need to be re-hashed for hash-table purposes

Type Aliases

BuildHashMapper

BuildHasherDefault specialization for HashMapper

PreHashMap

HashMap specialization for PreHashed keys This hashmap is about 2x faster than the default HashMap

PreHashSet

HashSet specialization for PreHashed keys This hashset is about 2x faster than the default HashSet