Crate fallacy_hash

A library for fallible hash collections.

Modules

hash_map

A hash map implemented with quadratic probing.

hash_set

A hash set implemented as a HashMap where the value is ().

Structs

AllocError

The error type for allocation failure.

FxHasher

This hashing algorithm was extracted from the Rustc compiler. This is the same hashing algoirthm used for some internal operations in FireFox. The strength of this algorithm is in hashing 8 bytes at a time on 64-bit platforms, where the FNV algorithm works on one byte at a time.

HashMap

A hash map implemented with quadratic probing.

HashSet

A hash set implemented as a HashMap where the value is ().

Type Aliases

FxBuildHasher

A builder for default Fx hashers.