Add Hashtable and LongHashingUtils utilities#11409

Merged

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

masterfrom

dougqh/util-hashtable

May 20, 2026

Commits on May 20, 2026

Add Hashtable and LongHashingUtils to datadog.trace.util

dougqh
and
claude
committed
Add unit tests for Hashtable and LongHashingUtils

dougqh
and
claude
committed
Apply spotless formatting to Hashtable and LongHashingUtils

dougqh
and
claude
committed
Add JMH benchmarks for Hashtable.D1 and D2

dougqh
and
claude
committed
Add benchmark results to HashtableBenchmark header

dougqh
and
claude
committed
Address review feedback on Hashtable

dougqh
and
claude
committed
Fix dropped argument in HashingUtils 5-arg Object hash

dougqh
and
claude
committed
Address review feedback on Hashtable

dougqh
and
claude
committed
Drop reflection in iterator tests via package-private D1.buckets

dougqh
and
claude
committed
Add context-passing forEach to Hashtable.D1 and D2

dougqh
and
claude
committed
Move forEach loop body to Support helper

dougqh
and
claude
committed
Move bucket-head cast to Support.bucket helper

dougqh
and
claude
committed
Drop d1_/d2_ prefix from per-table benchmark methods

dougqh
and
claude
committed
Add Hashtable.Support helpers: MAX_RATIO, insertHeadEntry, MutatingTableIterator

dougqh
and
claude
committed
Swap MAX_RATIO numerator/denominator pair for a single float + scaled create()

dougqh
and
claude
committed
Tighten Hashtable docs + rename MAX_CAPACITY to MAX_BUCKETS

dougqh
and
claude
committed
Dedupe chain-head splice in D1/D2 via keyHash insertHeadEntry overload

dougqh
and
claude
committed
Tighten Entry.next encapsulation; doc hasNext; add D1/D2 getOrCreate

dougqh
and
claude
committed
Hashtable: add missing braces and detach removed/replaced entries

dougqh
and
claude
committed
Rename LongHashingUtils.hashCodeX(Object) to hash(Object) for API consistency

dougqh
and
claude
committed
Merge branch 'master' into dougqh/util-hashtable
dougqh
authored

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Add Hashtable and LongHashingUtils utilities#11409

Add Hashtable and LongHashingUtils utilities#11409
gh-worker-dd-mergequeue-cf854d[bot] merged 21 commits into
masterfrom
dougqh/util-hashtable

Commits on May 20, 2026

Add Hashtable and LongHashingUtils to datadog.trace.util

Add unit tests for Hashtable and LongHashingUtils

Apply spotless formatting to Hashtable and LongHashingUtils

Add JMH benchmarks for Hashtable.D1 and D2

Add benchmark results to HashtableBenchmark header

Address review feedback on Hashtable

Fix dropped argument in HashingUtils 5-arg Object hash

Address review feedback on Hashtable

Drop reflection in iterator tests via package-private D1.buckets

Add context-passing forEach to Hashtable.D1 and D2

Move forEach loop body to Support helper

Move bucket-head cast to Support.bucket helper

Drop d1_/d2_ prefix from per-table benchmark methods

Add Hashtable.Support helpers: MAX_RATIO, insertHeadEntry, MutatingTableIterator

Swap MAX_RATIO numerator/denominator pair for a single float + scaled create()

Tighten Hashtable docs + rename MAX_CAPACITY to MAX_BUCKETS

Dedupe chain-head splice in D1/D2 via keyHash insertHeadEntry overload

Tighten Entry.next encapsulation; doc hasNext; add D1/D2 getOrCreate

Hashtable: add missing braces and detach removed/replaced entries

Rename LongHashingUtils.hashCodeX(Object) to hash(Object) for API consistency

Merge branch 'master' into dougqh/util-hashtable