- SIMD control-byte probing (16-byte groups) - Two-choice cuckoo placement with BFS displacement on insert pressure - Bounded main-table lookup path (no long probe chains in the common path) - Rare-path safety valves: overflow stash + optional hasher reseed hook
It provides 2 key APIs: - HarrierMap<K, V> (generic) - HarrierU64Map<V> (specialized hot path for integer keys)
We have various performance results. Here is one:
In our strict lookup gate (same harness repeatedly with process-repeat stability checks), at ~75% load and n=786,432, harrier_u64 is typically around 6.5–7.1 ns for find_hit. For comparison, hashbrown is typically around 7.1–7.7 ns. So the specialized u64 path is usually in the ~10% faster range on hit lookups, at least in this regime.