Module aoc::util::hash

Provides fast HashSet and HashMap implementations based on a simplified implementation of the fast Rust C hash algorithm also used by Firefox. By default, Rust’s HashMap and HashSet use a DDoS resistant but slower hashing algorithm. FxHasher is much faster (between 2x to 5x from my testing).

Structs

• BuildFxHasher
  If you want an instance of FxHasher then this has you covered.
• FxHasher

Constants

• K 🔒
  Simplified implementation, in particular running on a system with 64 bit usize is assumed.

Traits

• FastMapBuilder
  Convenience methods to contruct a FastMap.
• FastSetBuilder
  Convenience methods to contruct a FastSet.

Type Aliases

• FastMap
  Type alias for HashMap using FxHasher.
• FastSet
  Type alias for HashSet using FxHasher.