Skip to content

Releases: queelius/maph

v3.1.0: Hybrid Perfect Hash with Overflow Handling

15 Dec 04:00
@queelius queelius
v3.1.0
fdc4cca

Choose a tag to compare

View all tags
v3.1.0: Hybrid Perfect Hash with Overflow Handling Latest
Latest

Highlights

All perfect hash algorithms now support graceful overflow handling - build operations never fail. Keys that cannot be perfectly placed fall back to a fingerprint-based linear search.

New Features

  • Hybrid Perfect Hash: RecSplit, CHD, BBHash, PTHash, and FCH all support overflow handling
  • Never-Fail Builds: Construction always succeeds, overflow keys use fingerprint fallback
  • New Statistics: perfect_count() and overflow_count() track placement efficiency
  • Comprehensive Tests: 96 test cases across all algorithms

Performance

Algorithm Lookup Time (1000 keys)
CHD ~12ns
BBHash ~32ns
FCH ~38ns
PTHash ~39ns
RecSplit ~75ns

Breaking Changes

None - this release is backwards compatible with v3.0.

Documentation

  • Updated CHANGELOG.md with v3.1.0 changes
  • New docs/PERFECT_HASH_DESIGN.md with overflow handling architecture
  • Updated docs/VERSION_HISTORY.md

See CHANGELOG.md for full details.

Assets 2
Loading