Add LightMap: entry-less flat open-addressing map primitive (perf toolbox) - #12102

Open

dougqh wants to merge 44 commits into

dougqh/lightmap

Commits on Jul 29, 2026

Add LightMap: entry-less flat open-addressing Map primitive

dougqh
and
claude
committed
Test LightMap instance API and EmbeddingSupport spine

dougqh
and
claude
committed
Simplify LightMap.findSlot to a single equals-based probe

dougqh
and
claude
committed
Rename LightMap to LightStringMap

dougqh
and
claude
committed
LightStringMap: enforce non-null values, add containsKey, annotate nullability

dougqh
and
claude
committed
LightStringMap: test containsKey and null-value rejection

dougqh
and
claude
committed
LightStringMap: self-tuning SizingHint and grow-at-threshold

dougqh
and
claude
committed
LightStringMap: test self-tuning SizingHint and grow-at-threshold

dougqh
and
claude
committed
LightStringMap: probe-bound grow trigger in the spine; object becomes a thin delegate

dougqh
and
claude
committed
LightStringMap: test the probe-bound grow trigger

dougqh
and
claude
committed
LightStringMap: JMH benchmark for the grow trigger

dougqh
and
claude
committed
Add maxCapacity hard cap and boolean set() to LightStringMap

dougqh
and
claude
committed
Test LightStringMap maxCapacity cap and boolean set()

dougqh
and
claude
committed
Make LightStringMap construction go through create() factories

dougqh
and
claude
committed
Construct LightStringMap via create() in tests

dougqh
and
claude
committed
Remove vestigial EmbeddingSupport.prevValueAt

dougqh
and
claude
committed
Merge the two LightStringMap insert orchestrations into one core

dougqh
and
claude
committed
Add hint-aware spine set(SizingHint, ...) overload

dougqh
and
claude
committed
Test hint-aware spine set(SizingHint, ...) overload

dougqh
and
claude
committed
Rename SizingHint to AdaptiveSizingHint

dougqh
and
claude
committed
Bound LightStringMap growth under hashCode collisions; reclaim tombstones

dougqh
and
claude
committed
Regression tests for collision-bounded growth and tombstone reuse

dougqh
and
claude
committed
Rename LightStringMap factories: create* -> createUncapped/createCapped

dougqh
and
claude
committed
Drop unused EmbeddingSupport.setAll / checkedInsert from LightStringMap

dougqh
and
claude
committed
Clarify LightStringMap spine contract: distinct slot sentinels + null-value guard

dougqh
and
claude
committed
Tighten AdaptiveSizingHint concurrency doc: lost/stale updates, not torn

dougqh
and
claude
committed

Commits on Jul 30, 2026