Unify Hashtable static API with ConcurrentHashtable; deprecate Support (perf toolbox) - #12101

Open

dougqh wants to merge 41 commits into

dougqh/benchmarkutils-map-set-pollutionfrom

feat/hashtable-api-unification

Commits on Aug 26, 2026

Unify Hashtable static API with ConcurrentHashtable; deprecate Support

dougqh
and
claude
committed
f932ad8
Migrate HashtableTest to blessed Hashtable static API

dougqh
and
claude
committed
5367290
Hashtable: annotate nullability (@Nonnull/@Nullable)

dougqh
and
claude
committed
f0a72ab
Rename Hashtable.insertHeadEntry overloads to insertHeadEntryAt/For

dougqh
and
claude
committed
5a7d245
Add a strict entry-count cap to Hashtable.D1/D2
dougqh
committed
54a0760
Handle Hashtable.D1's new strict cap in CardinalityLimitReporter
dougqh
committed
c4c230d
Add Hashtable.SizeTracker, EvictionCursor, and Table building blocks

dougqh
and
claude
committed
0d2491d
Back Hashtable.D1/D2's entry-count cap with SizeTracker

dougqh
and
claude
committed
c04c3de
Port drain from ConcurrentHashtable to Hashtable

dougqh
and
claude
committed
96dd249
Expose isFull on D1/D2

dougqh
and
claude
committed
e64b384
Mark Hashtable D1/D2 getOrCreate as @Nullable

dougqh
and
claude
committed
5543d30
Unify the Hashtable factory API on a capped/uncapped vocabulary

dougqh
and
claude
committed
b3e59f3
Avoid a capturing predicate in Hashtable D1/D2 remove

dougqh
and
claude
committed
c2b9acf
Lead the size-tracked Hashtable statics with the SizeTracker

dougqh
and
claude
committed
3f4c479
Drop references to the deprecated Support facade from Hashtable javadoc

dougqh
and
claude
committed
c630240
Lead getOrCreate's javadoc with the fact that it can refuse

dougqh
and
claude
committed
69ae56f
Rename getOrCreate to tryGetOrCreate on Hashtable and FlatHashtable

dougqh
and
claude
committed
8829af1
Replace Hashtable insertOrReplace with a refusing tryInsertOrReplace

dougqh
and
claude
committed
5a9c328
Clean up Hashtable comments: drop outward references, order by use

dougqh
and
claude
committed
09c356f
Fold SizeTracker and EvictionCursor into one SizeManager

dougqh
and
claude
committed
5851b46
Rename Hashtable.Table to State and make it something you hold

dougqh
and
claude
committed
1c370d9
Take State in the size-tracked statics; keep eviction static too

dougqh
and
claude
committed
c893117
Round out the State-taking statics: size, isEmpty, bucketFor, forEach

dougqh
and
claude
committed
050c304
Add size-tracked drain; fix two review nits

dougqh
and
claude
committed
33e9f4f

Commits on Aug 27, 2026

Step the eviction cursor on a failed scan; name the count honestly

dougqh
and
claude
committed
4c4509d
Fix two eviction/drain defects found by Codex review

dougqh
and
claude
committed
3909184
Add a selection guide to Hashtable and FlatHashtable

dougqh
and
claude
committed
2d6bdb9
Add Hashtable.D1/D2 tryGetOrUpdate to keep the cap refusal off the caller's path

dougqh
and
claude
committed
2dab029
Add a primitive-long context overload of Hashtable.D1.tryGetOrUpdate

dougqh
and
claude
committed
60b3b11
Record the capped-table rerun of HashtableD1Benchmark

dougqh
and
claude
committed
d813ca0

Commits on Aug 28, 2026

Assert against double-inserting the same Entry instance
dougqh
committed
b756710

Commits on Aug 29, 2026

Guard MutatingBucketIterator.replace against relinking an already-linked Entry

dougqh
and
claude
committed
846dcc3
Carry Maybe<T> forward pending #12328 merge
dougqh
committed
553d81c
Add Maybe-returning tryGetOrCreateAsMaybe to Hashtable and FlatHashtable
dougqh
committed
a129e7b
Promote tryGetOrCreateAsMaybe to tryGetOrCreate, demote nullable form to tryGetOrCreateOrNull
dougqh
committed
4e5dabd
Tighten Maybe.update's primitive-overload javadoc

dougqh
and
claude
committed
fe71bfe

Commits on Sep 1, 2026

Rename Hashtable.createCapped to createBounded for family-wide naming consistency
dougqh
committed
a265873
Rename createCapped to createBounded in Hashtable D1/D2 tests
dougqh
committed
f338f90
Port removeIf to Hashtable
dougqh
committed
7900791
Port tryGetOrCreateOrEvict to Hashtable
dougqh
committed
97a404d
Remove Hashtable.tryGetOrUpdate family (D1/D2)
dougqh
committed
18ef04d