Crate hashbrown

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

• control 🔒
• external_trait_impls 🔒
• 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.
• macros 🔒
• map 🔒
• raw 🔒
• scopeguard 🔒
• set 🔒
• table 🔒
• util 🔒

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

• TryReserveError
  The error type for try_reserve methods.

Traits

• Equivalent
  Key equivalence trait.

Type Aliases

• DefaultHashBuilder
  Default hasher for HashMap and HashSet.