# Crate hashbrown [−] [src]

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 `()`.
raw | Experimental and unsafe `RawTable` API. This module is only available if the `raw` feature is enabled.

## Structs

HashMap | A hash map implemented with quadratic probing and SIMD lookup.
HashSet | A hash set implemented as a `HashMap` where the value is `()`.

## Enums

TryReserveError | The error type for `try_reserve` methods.