Use the unified Hashtable API in client-side stats (perf toolbox)

[dougqh]

Stacked on #12101. Review that first — this PR's diff against it is just AggregateTable.

What Does This Do?

Migrates client-side statistics off the deprecated Hashtable.Support facade and onto the API from #12101, as the first real consumer of it.

This is the "use it to review it" half of that PR. The API was shaped in the abstract; this is what it looks like from the outside.

Result

AggregateTable goes from 164 to 132 lines, and from four pieces of hand-managed state to one:

// before
private final Hashtable.Entry[] buckets;
private final int maxAggregates;
private int size;
private int evictCursor;

// after
private final Hashtable.State<AggregateEntry> state;

The biggest deletion is evictOneStale and its helper — a cursor-resumed two-pass scan over [cursor, length) then [0, cursor), ~25 lines — which collapses into one call that reserves a slot and evicts only if the table is actually full:

if (!Hashtable.tryReserveOrEvict(state, STALE)) {
  return null;                        // full, nothing stale -- drop the datum
}

The caller no longer knows a cursor exists, but still gets its amortization: a sustained eviction stream never re-scans the hot prefix more than twice across N evictions.

Also gone: the manual size-- after every unlink (the manager owns the count now), the three paired resets in clear, and the iterator loop in expungeStaleAggregates.

STALE is a static final Predicate<AggregateEntry> — non-capturing, so eviction allocates nothing, and typed, so it needs no cast.

What this exercised in the API

Two warts found by writing this, both fixed in #12101 rather than worked around here:

• removeMatching needed an explicit Hashtable.<AggregateEntry> type witness, because TEntry had nothing to infer from.
• Eviction predicates took Predicate<? super Entry>, forcing entry -> ((AggregateEntry) entry).getHitCount() == 0.

Parameterizing State<TEntry> and having the statics take it fixed both, and made a spine/manager mismatch unconstructible rather than merely discouraged.

Behavior

Unchanged. Same cap, same evict-a-stale-entry-or-drop policy on the miss path, same amortized resumable scan — the scan just lives in the primitive now.

Follow-up this unblocks

No production code references Hashtable.Support any more. The facade holds no logic and can be deleted outright — deliberately left for its own PR so this one stays a behaviour-neutral migration.

Test plan

• ./gradlew :dd-trace-core:test --tests "datadog.trace.common.metrics.*" — passes unchanged
• ./gradlew :dd-trace-core:compileJava — no deprecation warnings from AggregateTable any more

🤖 Generated with Claude Code