Crate gix_hashtable

source ·
Expand description

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

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

Modules

  • A hash map implemented with quadratic probing and SIMD lookup.
  • A hash set implemented as a HashMap where the value is ().
  • Experimental and unsafe RawTable API. This module is only available if the raw feature is enabled.
  • thread-safe types

Traits

Type Aliases

  • 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
  • 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