elastic hash: generic library with full API, 1.7x faster than abseil#7

Open

joshuaisaact wants to merge 220 commits intomainfrom

autoresearch/go-elastic

Commits on Mar 23, 2026

Commits on Mar 24, 2026

add program-v3: paper-faithful multi-tier lookup research
joshuaisaact
committed
noinline getSlowPath for tier 1+ search (keep get() I-cache footprint small)
joshuaisaact
committed
limit getSlowPath to tier 1 only (tiers 2+ are empty at 99% load)
joshuaisaact
committed
Revert "limit getSlowPath to tier 1 only (tiers 2+ are empty at 99% load)"
joshuaisaact
committed
Reapply "limit getSlowPath to tier 1 only (tiers 2+ are empty at 99% load)"
joshuaisaact
committed
restore tier-0-only get() as clean base for insert-side experiments
joshuaisaact
committed
MAX_PROBES 7 -> 8 (more elements fit in tier 0)
joshuaisaact
committed
batch threshold 0.05 (95% fill) with MAX_PROBES=8
joshuaisaact
committed
Revert "batch threshold 0.05 (95% fill) with MAX_PROBES=8"
joshuaisaact
committed
Reapply "batch threshold 0.05 (95% fill) with MAX_PROBES=8"
joshuaisaact
committed
restore clean v3 baseline (MAX_PROBES=7, threshold=0.12)
joshuaisaact
committed
paper-faithful get(): noinline cold-hinted getOtherTiers for tier 1+
joshuaisaact
committed
use opaque function pointer for tier 1+ overflow (prevent LLVM codegen cascade)
joshuaisaact
committed
limit overflow to tier 1 only (tiers 2+ empty at 99% load)
joshuaisaact
committed
log v3 experiments
joshuaisaact
committed
early termination in overflow function (safe with 100% find rate)
joshuaisaact
committed
early termination in tier-0 loop (jump to overflow on empty slot)
joshuaisaact
committed
Revert "early termination in tier-0 loop (jump to overflow on empty slot)"
joshuaisaact
committed
log v3 early termination experiments
joshuaisaact
committed
v3 insights: elastic hash 40-65% faster than abseil at normal loads
joshuaisaact
committed
add verification program: are these results real?
joshuaisaact
committed
verification checks 1-3: capacity, shuffled access, size independence
joshuaisaact
committed
complete verification: realistic workloads, hash cost, shuffled access
joshuaisaact
committed
update README and PR with verified benchmark results
joshuaisaact
committed
verify: gcc vs clang abseil - no unfair compiler advantage
joshuaisaact
committed
string-key elastic hash: implementation, benchmarks, runner
joshuaisaact
committed
string key verification: 36-97% faster than abseil even with shuffled access
joshuaisaact
committed
comprehensive string key verification: advantage holds across lengths, sizes, despite slower hash
joshuaisaact
committed
cross-language benchmark: elastic hash vs abseil, Rust hashbrown, Go swiss.Map
joshuaisaact
committed
fair cross-language benchmark: ahash for Rust, pre-allocated strings for Go
joshuaisaact
committed
add M4 benchmark guide: test whether cache density advantage is x86-specific
joshuaisaact
committed
M4 benchmark: advantage grows to 2.59x (up from 1.74x on x86)
joshuaisaact
committed
M4 cross-language size sweep: elastic hash wins 16K-4M against all competitors
joshuaisaact
committed
add miss optimization research program
joshuaisaact
committed
branch-hinted matchEmpty: misses 4.6x faster, now beats abseil
joshuaisaact
committed
final M4 results: elastic hash fastest on all operations at 50% load
joshuaisaact
committed
tombstone churn test: no degradation after 500K delete/insert cycles
joshuaisaact
committed
add miss optimization summary doc
joshuaisaact
committed
mixed workload benchmark: 2x faster than abseil under realistic churn
joshuaisaact
committed
memory overhead: identical to abseil. key length: advantage grows with longer keys
joshuaisaact
committed

Commits on Mar 25, 2026