Crate hashbrown

Source
Expand description

This crate is a Rust port of Google’s high-performance SwissTable hash map, adapted to make it a drop-in replacement for Rust’s standard HashMap and HashSet types.

The original C++ version of SwissTable can be found here, and this CppCon talk gives an overview of how the algorithm works.

Modules§

hash_map
A hash map implemented with quadratic probing and SIMD lookup.
hash_set
A hash set implemented as a HashMap where the value is ().
hash_table
A hash table implemented with quadratic probing and SIMD lookup.

Structs§

HashMap
A hash map implemented with quadratic probing and SIMD lookup.
HashSet
A hash set implemented as a HashMap where the value is ().
HashTable
Low-level hash table with explicit hashing.

Enums§

DefaultHashBuilder
Dummy default hasher for HashMap and HashSet.
TryReserveError
The error type for try_reserve methods.

Traits§

Equivalent
Key equivalence trait.