Crate git_hashtable

Customized HashMap and Hasher implementation optimized for using ObjectIds as keys.

The crate mirrors std::collections in layout for familiarity.

Modules

hash

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.

Traits

Equivalent

Key equivalence trait.

Type Definitions

HashMap

A HashMap for usage with keys that are already robust hashes (like an ObjectId). The first 8 bytes of the hash are used as the HashMap hash

HashSet

A HashSet for usage with keys that are already robust hashes (like an ObjectId). The first 8 bytes of the hash are used as the HashMap hash