Crate entropy_map

source

Re-exports§

Modules§

  • A module providing MapWithDict, an immutable hash map implementation.
  • A module offering MapWithDictBitpacked, an efficient, immutable hash map implementation.
  • Minimal Perfect Hash Function (MPHF) Module
  • RankedBits efficiently handles rank queries on bit vectors. Optimized for minimal memory usage with ~3.125% overhead and fast lookups, it supports the crate’s focus on low-latency hash maps. For detailed methodology, refer to the related paper: Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors.
  • A module providing Set, an immutable set implementation backed by a MPHF.