Add FlatHashtable#11980

Open

dougqh wants to merge 15 commits into

masterfrom

dougqh/flat-hashtable

Commits on Jul 21, 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
Split FlatHashtable strategy into HashStrategy/MatchingStrategy + specialize the iterator

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

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

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

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

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

dougqh
and
claude
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Add FlatHashtable#11980

Add FlatHashtable#11980
dougqh wants to merge 15 commits into
masterfrom
dougqh/flat-hashtable

Commits on Jul 21, 2026

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

Add FlatHashtable collision/probe coverage tests

Reshape FlatHashtable into KeyStrategy/CreateStrategy strategies

Benchmark FlatHashtable in the single-threaded map comparison

Benchmark FlatHashtable's lock-free read in the thread-safe map comparison

Make ThreadSafeMapBenchmark lookup index per-thread (remove shared-counter contention)

Adopt INSTANCE-singleton convention in FlatHashtable test strategies

Defeat CHA in the FlatHashtable map benchmarks to prove structural devirt

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

Split FlatHashtable strategy into HashStrategy/MatchingStrategy + specialize the iterator

Finalize iterator benchmark numbers at F5 (2.10x, tight CIs)

Refresh CaseInsensitiveMapBenchmark Javadoc with post-reshape F5 numbers

Cover FlatHashtable resize empty-slot skip and iterator full-table wrap

Address Codex review on #11980: fair CI create arm + clarify caseInsensitiveHashCode semantics

Document FlatHashtable as the bounded-by-construction safety primitive + default