Module hash_table

A hash table implemented with quadratic probing and SIMD lookup.

Modules

rayon

rayon-based parallel iterator types for hash tables. You will rarely need to interact with it directly unless you have need to name one of the iterator types.

Structs

AbsentEntry

Type representing the absence of an entry, as returned by HashTable::find_entry.

Drain

A draining iterator over the items of a HashTable.

ExtractIf

A draining iterator over entries of a HashTable which don’t satisfy the predicate f.

HashTable

Low-level hash table with explicit hashing.

IntoIter

An owning iterator over the entries of a HashTable in arbitrary order. The iterator element type is T.

Iter

An iterator over the entries of a HashTable in arbitrary order. The iterator element type is &'a T.

IterHash

An iterator over the entries of a HashTable that could match a given hash. The iterator element type is &'a T.

IterHashMut

A mutable iterator over the entries of a HashTable that could match a given hash. The iterator element type is &'a mut T.

IterMut

A mutable iterator over the entries of a HashTable in arbitrary order. The iterator element type is &'a mut T.

OccupiedEntry

A view into an occupied entry in a HashTable. It is part of the Entry enum.

VacantEntry

A view into a vacant entry in a HashTable. It is part of the Entry enum.

Enums

Entry

A view into a single entry in a table, which may either be vacant or occupied.