entropy_map

Module mphf

source
Expand description

§Minimal Perfect Hash Function (MPHF) Module

This module implements a Minimal Perfect Hash Function (MPHF) based on fingerprinting techniques, as detailed in Fingerprinting-based minimal perfect hashing revisited.

This implementation is inspired by existing Rust crate ph, but prioritizes code simplicity and portability, with a special focus on optimizing the rank storage mechanism and reducing the construction time and querying latency of MPHF.

Structs§

  • A Minimal Perfect Hash Function (MPHF).

Enums§

  • Errors that can occur when initializing Mphf.

Constants§