Add FlatHashtable open-addressed find-or-create collection#11980

Draft

dougqh wants to merge 9 commits into

dougqh/strategy-annotationfrom

dougqh/flat-hashtable

Commits on Jul 17, 2026

Add FlatHashtable: open-addressed find-or-create with static-polymorphism helpers

dougqh
and
claude
committed
Add FlatHashtable collision/probe coverage tests

dougqh
and
claude
committed
Reshape FlatHashtable into KeyStrategy/CreateStrategy strategies

dougqh
and
claude
committed
Benchmark FlatHashtable in the single-threaded map comparison

dougqh
and
claude
committed
Benchmark FlatHashtable's lock-free read in the thread-safe map comparison

dougqh
and
claude
committed
Make ThreadSafeMapBenchmark lookup index per-thread (remove shared-counter contention)

dougqh
and
claude
committed
Adopt INSTANCE-singleton convention in FlatHashtable test strategies

dougqh
and
claude
committed
Defeat CHA in the FlatHashtable map benchmarks to prove structural devirt

dougqh
and
claude
committed
Add case-insensitive strategy, load-factor control, and resize to FlatHashtable

dougqh
and
claude
committed