Module mphf

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§

Mphf
A Minimal Perfect Hash Function (MPHF).

Enums§

MphfError
Errors that can occur when initializing Mphf.

Constants§

DEFAULT_GAMMA
Default gamma parameter for MPHF.