Module entropy_map_lookup 

Entropy-map based lookup tables using Perfect Hash Functions (PHFs)

This module provides wrappers around entropy-map’s MapWithDict and MapWithDictBitpacked for u32 -> u8 lookups, allowing comparison with traditional hash-based approaches.

Structs

EntropyMapBitpackedLookup

Wrapper around entropy-map’s MapWithDictBitpacked for u32 -> u8 lookups This version uses bitpacking for even more compact storage Note: For now, we’ll use a simpler approach and just use MapWithDict with a different name TODO: Implement proper MapWithDictBitpacked support when API is clearer

EntropyMapLookup

Wrapper around entropy-map’s MapWithDict for u32 -> u8 lookups

Functions

benchmark_construction_time

Benchmark helper to measure construction time for different sizes

create_sparse_entries_for_entropy

Helper function to create sparse test data with specified density