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 🔒

raw_entry 🔒

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.