Add FlatHashtable (perf toolbox) - #11980

Merged

gh-worker-dd-mergequeue-cf854d[bot] merged 28 commits into

dougqh/flat-hashtable

Aug 21, 2026

Commits on Jul 21, 2026

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

dougqh
and
claude
committed
10c84d0
Add FlatHashtable collision/probe coverage tests

dougqh
and
claude
committed
3746ea5
Reshape FlatHashtable into KeyStrategy/CreateStrategy strategies

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

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

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

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

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

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

dougqh
and
claude
committed
357af14
Split FlatHashtable strategy into HashStrategy/MatchingStrategy + specialize the iterator

dougqh
and
claude
committed
2ea26a3
Finalize iterator benchmark numbers at F5 (2.10x, tight CIs)

dougqh
and
claude
committed
58f712d
Refresh CaseInsensitiveMapBenchmark Javadoc with post-reshape F5 numbers

dougqh
and
claude
committed
c6a166c
Cover FlatHashtable resize empty-slot skip and iterator full-table wrap

dougqh
and
claude
committed
10ee8e3
Address Codex review on #11980: fair CI create arm + clarify caseInsensitiveHashCode semantics

dougqh
and
claude
committed
cb9b9f6
Document FlatHashtable as the bounded-by-construction safety primitive + default

dougqh
and
claude
committed
3fc2869

Commits on Jul 28, 2026

Merge branch 'master' into dougqh/flat-hashtable
dougqh
authored
7902f6f

Commits on Jul 29, 2026

Add D1/D2 convenience tables to FlatHashtable

dougqh
and
claude
committed
1e2e5ee
Test FlatHashtable.D1/D2 conveniences

dougqh
and
claude
committed
5f36a5e
FlatHashtable: annotate nullability (@Nonnull/@Nullable)

dougqh
and
claude
committed
381cdfc

Commits on Aug 19, 2026

Cover D2 hash-collision matches() and getOrCreate growth for coverage gate

dougqh
and
claude
committed
e650cd0
Guard capacityFor against capacities exceeding Integer.MAX_VALUE

dougqh
and
claude
committed
b6b4a8d
Merge remote-tracking branch 'origin/master' into dougqh/flat-hashtable
dougqh
committed
3586400

Commits on Aug 20, 2026

Fix caseInsensitiveHashCode to fold by code point, not by char

dougqh
and
claude
committed
6f25e2a
Guard FlatHashtable's growth arithmetic against Integer.MAX_VALUE overflow

dougqh
and
claude
committed
27d68fd
Tighten FlatHashtable's concurrency and null-key contract wording

dougqh
and
claude
committed
1e419f8
Fix broken javadoc link in CaseInsensitiveMapBenchmark

dougqh
and
claude
committed
57385c4
Document resizingInsert's probe-to-full growth trigger

dougqh
and
claude
committed
6874e4f
Fix FlatHashtable benchmark to overwrite value on collision, matching maps' put()

dougqh
and
claude
committed
e7eb628