Implement minimal_perfect_hash policy using PtHash algorithm#58

Draft

Copilot wants to merge 15 commits into

copilot/add-minimal-perfect-hash-policy

Commits on Dec 18, 2025

Initial plan
Copilot
committed
Add minimal_perfect_hash policy and test suite

Copilot
and
jll63
committed
Fix M calculation for minimal perfect hash to ensure enough bits

Copilot
and
jll63
committed
Add comments clarifying minimal perfect hash property

Copilot
and
jll63
committed
Implement proper PtHash algorithm with displacement tables

Copilot
and
jll63
committed
Address code review feedback: add named constants and fix trace checking

Copilot
and
jll63
committed
Optimize positions vector allocation with reserve()

Copilot
and
jll63
committed
Allow up to 10% bucket waste in minimal_perfect_hash

Copilot
and
jll63
committed
Fix table size calculation and documentation for 10% waste

Copilot
and
jll63
committed
Improve code readability with named constants for waste factor

Copilot
and
jll63
committed
Remove trailing spaces

Copilot
and
jll63
committed
Remove duplicate uintptr definitions (lines 23-33)

Copilot
and
jll63
committed
Move uintptr definitions to separate namespace declaration

Copilot
and
jll63
committed
Use anonymous namespace for uintptr definitions

Copilot
and
jll63
committed
Fix potential overflow in group hash calculation by using uint32_t multiplier

Copilot
and
jll63
committed