Add ConcurrentHashtable (perf toolbox) - #11675

Open

dougqh wants to merge 39 commits into

feat/concurrent-hashtable

Commits on Jun 18, 2026

feat(util): add ConcurrentHashtable with lock-free D1/D2 composite-key tables

dougqh
and
claude
committed
6deffb9
refactor(util): move shared ConcurrentHashtable mechanics into Support class; add D2 benchmark

dougqh
and
claude
committed
2b6570d
test(util): add chain collision and concurrent distinct-key tests for ConcurrentHashtable

dougqh
and
claude
committed
f415b3b

Commits on Jun 23, 2026

Add Support.bucket() helpers to hide unchecked casts in ConcurrentHashtable

dougqh
and
claude
committed
68f85d6
Replace ConcurrentHashtableD2Benchmark with ThreadSafeMap{D1,D2} and ThreadSafeCounterBenchmarks

dougqh
and
claude
committed
b350fb4
Rename ThreadSafeCounterBenchmark to ThreadSafeMapCounterBenchmark

dougqh
and
claude
committed
c925f20
Add Support-based primitive-int K2 benchmark case to ThreadSafeMapD2Benchmark

dougqh
and
claude
committed
383fed7
Document synchronization contract on ConcurrentHashtable.Support

dougqh
and
claude
committed
4c71ba0
Note lock-striping advantage of using ConcurrentHashtable.Support directly

dougqh
and
claude
committed
627bf8f
Add getOrCreate_support and getOrCreate_concurrentSkipListMap to ThreadSafeMapD2Benchmark

dougqh
and
claude
committed
61395a0
Add Java 17 benchmark results to ThreadSafeMap Javadocs

dougqh
and
claude
committed
9591965
Remove superseded ThreadSafeMapBenchmark

dougqh
and
claude
committed
71385ac
Add remove/removeIf/drain/clear to ConcurrentHashtable

dougqh
and
claude
committed
bc0ecfd
Note interned-key lookups in ThreadSafeMap benchmarks

dougqh
and
claude
committed
42c0616
Merge remote-tracking branch 'origin/master' into feat/concurrent-hashtable
dougqh
committed
177a0c5

Commits on Jul 29, 2026

Merge remote-tracking branch 'origin/master' into feat/concurrent-hashtable
dougqh
committed
9bef132
Reshape ConcurrentHashtable to match Hashtable + FlatHashtable family shape

dougqh
and
claude
committed
69df37b
Update ConcurrentHashtable tests + benchmarks to createFixedBuckets API

dougqh
and
claude
committed
5829238
Move write locking into ConcurrentHashtable static helpers

dougqh
and
claude
committed
a76b741
Devirtualize matches() equals + drop varargs hash from benchmark key

dougqh
and
claude
committed
40bcc02
Add coverage for ConcurrentHashtable static building blocks

dougqh
and
claude
committed
5eca37f
Document drain's throwing-sink contract

dougqh
and
claude
committed
e1b33c6
Shorten matches() devirtualization comments

dougqh
and
claude
committed
2decaa4
Rename chain-walk loop variable te -> curEntry

dougqh
and
claude
committed
ae9d10f
Merge branch 'master' into feat/concurrent-hashtable
dougqh
authored
5ecc585
ConcurrentHashtable: annotate nullability (@Nonnull/@Nullable)

dougqh
and
claude
committed
d12e93d
Annotate ConcurrentHashtable.D1/D2 @ThreadSafe and unlocked mutators @GuardedBy

dougqh
and
claude
committed
4a20ba8

Commits on Aug 20, 2026

Rename bucket/insertHeadEntry overloads to fix silent int/long ambiguity

dougqh
and
claude
committed
8955442

Commits on Aug 26, 2026

Merge remote-tracking branch 'origin/master' into feat/concurrent-hashtable
dougqh
committed
f939ccf

Commits on Aug 28, 2026

Merge branch 'master' into feat/concurrent-hashtable
dougqh
authored
a341e8c
Assert against double-inserting the same Entry instance
dougqh
committed
2a18658
Merge remote-tracking branch 'origin/master' into feat/concurrent-hashtable
dougqh
committed
761d3f8
Port Hashtable's SizeManager eviction to ConcurrentHashtable

dougqh
and
claude
committed
09a725f
Add ConcurrentHashtable.insertReserved static helper

dougqh
and
claude
committed
1e58686

Commits on Aug 31, 2026

fix: make eviction cursor visible across threads
bric3
committed
2926efb
revert: restore lock-guarded eviction cursor
bric3
committed
81b84bf
Keep the reservation and its insert in one critical section

dougqh
and
claude
committed
c5abed7
Name the lock by the scope it covers, not "the table's lock"

dougqh
and
claude
committed
c8b331c
Make the count honest instead of locking around it

dougqh
and
claude
committed
0f82303