Repository navigation

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
  10956b2
- Add unit tests for Hashtable and LongHashingUtils
  
  dougqh
  and
  claude
  committed
  035dc09
- Apply spotless formatting to Hashtable and LongHashingUtils
  
  dougqh
  and
  claude
  committed
  7728b60
- Add JMH benchmarks for Hashtable.D1 and D2
  
  dougqh
  and
  claude
  committed
  8cd2d86
- Add benchmark results to HashtableBenchmark header
  
  dougqh
  and
  claude
  committed
  c689ef9
- Address review feedback on Hashtable
  
  dougqh
  and
  claude
  committed
  75790eb
- Fix dropped argument in HashingUtils 5-arg Object hash
  
  dougqh
  and
  claude
  committed
  6056ff7
- Address review feedback on Hashtable
  
  dougqh
  and
  claude
  committed
  da55021
- Drop reflection in iterator tests via package-private D1.buckets
  
  dougqh
  and
  claude
  committed
  8b8b088
- Add context-passing forEach to Hashtable.D1 and D2
  
  dougqh
  and
  claude
  committed
  0fde7cd
- Move forEach loop body to Support helper
  
  dougqh
  and
  claude
  committed
  6d6c2e0
- Move bucket-head cast to Support.bucket helper
  
  dougqh
  and
  claude
  committed
  268de2b
- Drop d1_/d2_ prefix from per-table benchmark methods
  
  dougqh
  and
  claude
  committed
  93813b9
- Add Hashtable.Support helpers: MAX_RATIO, insertHeadEntry, MutatingTableIterator
  
  dougqh
  and
  claude
  committed
  11a58bf
- Swap MAX_RATIO numerator/denominator pair for a single float + scaled create()
  
  dougqh
  and
  claude
  committed
  8f1828d
- Tighten Hashtable docs + rename MAX_CAPACITY to MAX_BUCKETS
  
  dougqh
  and
  claude
  committed
  c0d3e26
- Dedupe chain-head splice in D1/D2 via keyHash insertHeadEntry overload
  
  dougqh
  and
  claude
  committed
  a0978ba
- Tighten Entry.next encapsulation; doc hasNext; add D1/D2 getOrCreate
  
  dougqh
  and
  claude
  committed
  e604a8f
- Hashtable: add missing braces and detach removed/replaced entries
  
  dougqh
  and
  claude
  committed
  e2642cd
- Rename LongHashingUtils.hashCodeX(Object) to hash(Object) for API consistency
  
  dougqh
  and
  claude
  committed
  585ca56
- Merge branch 'master' into dougqh/util-hashtable
  dougqh
  authored
  52c0fe6

Navigation Menu

Repository navigation

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