adaptive-concurrency 0.10.1 → 0.12.0

package/dist/Limiter.d.ts

@@ -98,6 +98,12 @@ export interface LimiterOptions<ContextT> {
      * request. When omitted, rejected requests immediately receive `undefined`.
      */
     allotmentUnavailableStrategy?: AllotmentUnavailableStrategy<ContextT>;
+    /**
+     * Derives an operation name from the request context, passed to the limit
+     * algorithm's `addSample` so group-aware limits can distinguish
+     * heterogeneous workloads. When omitted, no operation name is provided.
+     */
+    operationNameFor?: (context: ContextT) => string | undefined;
 }
 /**
  * Concurrency limiter with pluggable strategies for gating decisions and
@@ -113,6 +119,7 @@ export declare class Limiter<Context = void> {
     private readonly acquireStrategy;
     private readonly rejectionStrategy;
     private readonly bypassResolver;
+    private readonly operationNameFor;
     private readonly acquireBypassedAllotment;
     private readonly successCounter;
     private readonly droppedCounter;

package/dist/Limiter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Limiter.d.ts","sourceRoot":"","sources":["../src/Limiter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAE1D,OAAO,KAAK,EAIV,cAAc,EACf,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAGL,iBAAiB,EACjB,KAAK,SAAS,EACf,MAAM,gBAAgB,CAAC;AAExB,MAAM,MAAM,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AAE7C;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC,CAAC;AAEhE,MAAM,WAAW,cAAc,CAAC,QAAQ,GAAG,IAAI;IAC7C,OAAO,CAAC,EAAE,QAAQ,CAAC;IACnB,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;CAClC;AAMD;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe,CAAC,QAAQ;IACvC;;;;OAIG;IACH,mBAAmB,CACjB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,YAAY,GAClB,YAAY,CAAC,OAAO,CAAC,CAAC;IAEzB;;;OAGG;IACH,mBAAmB,CAAC,OAAO,EAAE,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAE3D;;;OAGG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;CAC3D;AAED;;;;;GAKG;AACH,MAAM,WAAW,4BAA4B,CAAC,QAAQ;IACpD;;;;;;;;;;OAUG;IACH,sBAAsB,CACpB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,aAAa,CAAC;IAEjB;;;OAGG;IACH,mBAAmB,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAE1C;;;;OAIG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;CACzE;AAOD,MAAM,WAAW,cAAc,CAAC,QAAQ;IACtC,KAAK,CAAC,EAAE,aAAa,CAAC;IAEtB;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;IAErB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,cAAc,CAAC;IAEhC;;;;OAIG;IACH,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,OAAO,CAAC;IAEhD;;;OAGG;IACH,eAAe,CAAC,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC;IAE5C;;;OAGG;IACH,4BAA4B,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC;CACvE;AAED;;;;;GAKG;AACH,qBAAa,OAAO,CAAC,OAAO,GAAG,IAAI;IACjC,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAe;IACrC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAgB;IAC/C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA2B;IAC3D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAEpB;IAEd,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA8C;IAC7E,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAiB;IAE1D,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IAEzC,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAU;IAClD,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAU;IAC/C,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAU;IAEjD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAQ;IACnC,OAAO,CAAC,QAAQ,CAAC,gCAAgC,CAAqB;IACtE,OAAO,CAAC,QAAQ,CAAC,oCAAoC,CAAqB;IAE1E,MAAM,CAAC,gBAAgB,IAAI,aAAa;gBAI5B,OAAO,GAAE,cAAc,CAAC,OAAO,CAAM;IA2E3C,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,GAAG,aAAa;YAqEjD,cAAc;IAc5B,OAAO,CAAC,eAAe;IA2EvB,QAAQ,IAAI,MAAM;IAIlB,WAAW,IAAI,MAAM;CAGtB;AAED,MAAM,MAAM,eAAe,CAAC,QAAQ,IAAI;IACtC,OAAO,EAAE,QAAQ,GAAG,SAAS,CAAC;IAC9B,MAAM,EAAE,WAAW,GAAG,SAAS,CAAC;CACjC,CAAC;AACF,MAAM,WAAW,eAAe,CAAC,QAAQ;IACvC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,EACzB,EAAE,EAAE,CACF,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,KAC5B,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GACtD,OAAO,CAAC,CAAC,GAAG,OAAO,iBAAiB,CAAC,CAAC;IAEzC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,EACzB,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,EACjC,EAAE,EAAE,CACF,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,KAC5B,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GACtD,OAAO,CAAC,CAAC,GAAG,OAAO,iBAAiB,CAAC,CAAC;CAC1C;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAClC,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,GACzB,eAAe,CAAC,QAAQ,CAAC,CAmE3B"}
+{"version":3,"file":"Limiter.d.ts","sourceRoot":"","sources":["../src/Limiter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAE1D,OAAO,KAAK,EAIV,cAAc,EACf,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAGL,iBAAiB,EACjB,KAAK,SAAS,EACf,MAAM,gBAAgB,CAAC;AAExB,MAAM,MAAM,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AAE7C;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC,CAAC;AAEhE,MAAM,WAAW,cAAc,CAAC,QAAQ,GAAG,IAAI;IAC7C,OAAO,CAAC,EAAE,QAAQ,CAAC;IACnB,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;CAClC;AAMD;;;GAGG;AACH,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe,CAAC,QAAQ;IACvC;;;;OAIG;IACH,mBAAmB,CACjB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,YAAY,GAClB,YAAY,CAAC,OAAO,CAAC,CAAC;IAEzB;;;OAGG;IACH,mBAAmB,CAAC,OAAO,EAAE,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IAE3D;;;OAGG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;CAC3D;AAED;;;;;GAKG;AACH,MAAM,WAAW,4BAA4B,CAAC,QAAQ;IACpD;;;;;;;;;;OAUG;IACH,sBAAsB,CACpB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,aAAa,CAAC;IAEjB;;;OAGG;IACH,mBAAmB,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IAE1C;;;;OAIG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;CACzE;AAOD,MAAM,WAAW,cAAc,CAAC,QAAQ;IACtC,KAAK,CAAC,EAAE,aAAa,CAAC;IAEtB;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;IAErB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,cAAc,CAAC,EAAE,cAAc,CAAC;IAEhC;;;;OAIG;IACH,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,OAAO,CAAC;IAEhD;;;OAGG;IACH,eAAe,CAAC,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC;IAE5C;;;OAGG;IACH,4BAA4B,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC;IAEtE;;;;OAIG;IACH,gBAAgB,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,GAAG,SAAS,CAAC;CAC9D;AAED;;;;;GAKG;AACH,qBAAa,OAAO,CAAC,OAAO,GAAG,IAAI;IACjC,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAe;IACrC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAgB;IAC/C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAA2B;IAC3D,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAEpB;IAEd,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA8C;IAC7E,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAEnB;IACd,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAiB;IAE1D,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IAEzC,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAU;IAClD,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAU;IAC/C,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAU;IAEjD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAQ;IACnC,OAAO,CAAC,QAAQ,CAAC,gCAAgC,CAAqB;IACtE,OAAO,CAAC,QAAQ,CAAC,oCAAoC,CAAqB;IAE1E,MAAM,CAAC,gBAAgB,IAAI,aAAa;gBAI5B,OAAO,GAAE,cAAc,CAAC,OAAO,CAAM;IA4E3C,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,GAAG,aAAa;YAqEjD,cAAc;IAc5B,OAAO,CAAC,eAAe;IA2FvB,QAAQ,IAAI,MAAM;IAIlB,WAAW,IAAI,MAAM;CAGtB;AAED,MAAM,MAAM,eAAe,CAAC,QAAQ,IAAI;IACtC,OAAO,EAAE,QAAQ,GAAG,SAAS,CAAC;IAC9B,MAAM,EAAE,WAAW,GAAG,SAAS,CAAC;CACjC,CAAC;AACF,MAAM,WAAW,eAAe,CAAC,QAAQ;IACvC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,EACzB,EAAE,EAAE,CACF,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,KAC5B,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GACtD,OAAO,CAAC,CAAC,GAAG,OAAO,iBAAiB,CAAC,CAAC;IAEzC,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,EACzB,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,EACjC,EAAE,EAAE,CACF,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,KAC5B,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GACtD,OAAO,CAAC,CAAC,GAAG,OAAO,iBAAiB,CAAC,CAAC;CAC1C;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAClC,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,GACzB,eAAe,CAAC,QAAQ,CAAC,CAmE3B"}

package/dist/Limiter.js

@@ -20,6 +20,7 @@ export class Limiter {
     acquireStrategy;
     rejectionStrategy;
     bypassResolver;
+    operationNameFor;
     acquireBypassedAllotment;
     successCounter;
     droppedCounter;
@@ -38,6 +39,7 @@ export class Limiter {
         this.limitAlgorithm = options.limit ?? Limiter.makeDefaultLimit();
         this._limit = this.limitAlgorithm.currentLimit;
         this.bypassResolver = options.bypassResolver;
+        this.operationNameFor = options.operationNameFor;
         this.acquireStrategy =
             options.acquireStrategy ?? new SemaphoreStrategy(this._limit);
         this.rejectionStrategy = options.allotmentUnavailableStrategy;
@@ -72,13 +74,13 @@ export class Limiter {
         this.acquireTimeOnUnavailableDistribution = registry.distribution(MetricIds.ACQUIRE_TIME_NAME, { id: limiterName, status: "unavailable" });
         this.acquireBypassedAllotment = {
             releaseAndRecordSuccess: async () => {
-                this.successCounter.increment();
+                this.successCounter.add(1);
             },
             releaseAndIgnore: async () => {
-                this.ignoredCounter.increment();
+                this.ignoredCounter.add(1);
             },
             releaseAndRecordDropped: async () => {
-                this.droppedCounter.increment();
+                this.droppedCounter.add(1);
             },
         };
         // Emit metric for initial limit.
@@ -89,7 +91,7 @@ export class Limiter {
             return undefined;
         const ctx = (options?.context ?? undefined);
         if (this.bypassResolver?.(ctx)) {
-            this.acquireBypassedCounter.increment();
+            this.acquireBypassedCounter.add(1);
             return this.acquireBypassedAllotment;
         }
         const acquireStart = this.clock();
@@ -98,7 +100,7 @@ export class Limiter {
             inflight: this._inflight,
         };
         if (!(await this.acquireStrategy.tryAcquireAllotment(ctx, state))) {
-            this.acquireFailedCounter.increment();
+            this.acquireFailedCounter.add(1);
             if (!this.rejectionStrategy) {
                 this.acquireTimeOnUnavailableDistribution.addSample(this.clock() - acquireStart);
                 return undefined;
@@ -121,7 +123,7 @@ export class Limiter {
             distribution.addSample(this.clock() - acquireStart);
             return result;
         }
-        this.acquireSucceededCounter.increment();
+        this.acquireSucceededCounter.add(1);
         const allotment = this.createAllotment(ctx);
         // Record the acquire time as a success, since we did actually succeed even
         // if we abort below.
@@ -139,15 +141,19 @@ export class Limiter {
             inflight: this._inflight,
         };
         if (!(await this.acquireStrategy.tryAcquireAllotment(ctx, state))) {
-            this.acquireFailedCounter.increment();
+            this.acquireFailedCounter.add(1);
             return undefined;
         }
-        this.acquireSucceededCounter.increment();
+        this.acquireSucceededCounter.add(1);
         return this.createAllotment(ctx);
     }
     createAllotment(ctx) {
         const startTime = this.clock();
         const currentInflight = ++this._inflight;
+        const operationName = this.operationNameFor?.(ctx);
+        const incrementTags = operationName
+            ? { [MetricIds.OPERATION_NAME_TAG]: operationName }
+            : {};
         // Make sure an allotment can only be released once; future calls become a
         // no-op. This simplifies a lot of cleanup handling etc that'd otherwise be
         // much racier/more complicated. It could hide subtle correctness issue, but
@@ -161,7 +167,7 @@ export class Limiter {
                 const endTime = this.clock();
                 const rtt = endTime - startTime;
                 this._inflight--;
-                this.successCounter.increment();
+                this.successCounter.add(1, incrementTags);
                 // If one onAllotmentReleased call fails, hard to know what to do here.
                 // We're in some kind of inconsistent state, but we probably have to
                 // soldier on.
@@ -170,7 +176,7 @@ export class Limiter {
                 }
                 catch { }
                 try {
-                    this.limitAlgorithm.addSample(startTime, rtt, currentInflight, false);
+                    this.limitAlgorithm.addSample(startTime, rtt, currentInflight, false, operationName);
                 }
                 catch { }
                 try {
@@ -183,7 +189,7 @@ export class Limiter {
                     return;
                 releaseStarted = true;
                 this._inflight--;
-                this.ignoredCounter.increment();
+                this.ignoredCounter.add(1, incrementTags);
                 // If one onAllotmentReleased call fails, hard to know what to do here.
                 // We're in some kind of inconsistent state, but we probably have to
                 // soldier on.
@@ -203,7 +209,7 @@ export class Limiter {
                 const endTime = this.clock();
                 const rtt = endTime - startTime;
                 this._inflight--;
-                this.droppedCounter.increment();
+                this.droppedCounter.add(1, incrementTags);
                 // If one onAllotmentReleased call fails, hard to know what to do here.
                 // We're in some kind of inconsistent state, but we probably have to
                 // soldier on.
@@ -212,7 +218,7 @@ export class Limiter {
                 }
                 catch { }
                 try {
-                    this.limitAlgorithm.addSample(startTime, rtt, currentInflight, true);
+                    this.limitAlgorithm.addSample(startTime, rtt, currentInflight, true, operationName);
                 }
                 catch { }
                 try {

package/dist/MetricRegistry.d.ts

@@ -7,6 +7,7 @@
  * failures from retry attempts.
  */
 export declare const MetricIds: {
+    readonly OPERATION_NAME_TAG: "operation";
     readonly LIMIT_NAME: "limit";
     readonly CALL_NAME: "call";
     readonly ACQUIRE_ATTEMPT_NAME: "acquire_attempt";
@@ -16,6 +17,9 @@ export declare const MetricIds: {
     readonly WINDOW_MIN_RTT_NAME: "min_window_rtt";
     readonly WINDOW_QUEUE_SIZE_NAME: "queue_size";
     readonly ACQUIRE_TIME_NAME: "acquire_time";
+    readonly CONGESTION_SIGNAL_NAME: "congestion_signal";
+    readonly WARMED_GROUPS_COUNT_NAME: "warmed_groups_count";
+    readonly GROUP_RTT_RATIO_NAME: "group_rtt_ratio";
 };
 /**
  * Listener to receive samples for a distribution.
@@ -28,11 +32,11 @@ export interface DistributionMetric {
  * translate into an actions-per-second metric.
  */
 export interface Counter {
-    increment(): void;
+    add(value: number, attributes?: Record<string, string>): void;
 }
 /** Opaque handle for a registered gauge (supplier is polled by the registry on flush). */
 export interface Gauge {
-    record(value: number): void;
+    record(value: number, attributes?: Record<string, string>): void;
 }
 /**
  * Simple abstraction for tracking metrics in the limiters.

package/dist/MetricRegistry.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"MetricRegistry.d.ts","sourceRoot":"","sources":["../src/MetricRegistry.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,eAAO,MAAM,SAAS;;;;;;;;;;CAUZ,CAAC;AAEX;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAChC;AAED;;;GAGG;AACH,MAAM,WAAW,OAAO;IACtB,SAAS,IAAI,IAAI,CAAC;CACnB;AAED,0FAA0F;AAC1F,MAAM,WAAW,KAAK;IACpB,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;;;;;OAQG;IACH,YAAY,CACV,EAAE,EAAE,MAAM,EACV,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAClC,kBAAkB,CAAC;IAEtB;;;;;;;;OAQG;IACH,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC;IAE9D;;;;;OAKG;IACH,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC;CACnE;AAMD;;;GAGG;AACH,eAAO,MAAM,kBAAkB,EAAE,cAUhC,CAAC"}
+{"version":3,"file":"MetricRegistry.d.ts","sourceRoot":"","sources":["../src/MetricRegistry.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,eAAO,MAAM,SAAS;;;;;;;;;;;;;;CAcZ,CAAC;AAEX;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;CAChC;AAED;;;GAGG;AACH,MAAM,WAAW,OAAO;IACtB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;CAC/D;AAED,0FAA0F;AAC1F,MAAM,WAAW,KAAK;IACpB,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;CAClE;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;;;;;OAQG;IACH,YAAY,CACV,EAAE,EAAE,MAAM,EACV,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAClC,kBAAkB,CAAC;IAEtB;;;;;;;;OAQG;IACH,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC;IAE9D;;;;;OAKG;IACH,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC;CACnE;AAMD;;;GAGG;AACH,eAAO,MAAM,kBAAkB,EAAE,cAUhC,CAAC"}

package/dist/MetricRegistry.js

@@ -7,6 +7,7 @@
  * failures from retry attempts.
  */
 export const MetricIds = {
+    OPERATION_NAME_TAG: "operation",
     LIMIT_NAME: "limit",
     CALL_NAME: "call",
     ACQUIRE_ATTEMPT_NAME: "acquire_attempt",
@@ -16,9 +17,12 @@ export const MetricIds = {
     WINDOW_MIN_RTT_NAME: "min_window_rtt",
     WINDOW_QUEUE_SIZE_NAME: "queue_size",
     ACQUIRE_TIME_NAME: "acquire_time",
+    CONGESTION_SIGNAL_NAME: "congestion_signal",
+    WARMED_GROUPS_COUNT_NAME: "warmed_groups_count",
+    GROUP_RTT_RATIO_NAME: "group_rtt_ratio",
 };
 const NOOP_SAMPLE_LISTENER = { addSample() { } };
-const NOOP_COUNTER = { increment() { } };
+const NOOP_COUNTER = { add() { } };
 const NOOP_GAUGE = { record() { } };
 /**
  * No-op MetricRegistry that discards all metrics. Used as the default when

package/dist/index.d.ts

@@ -7,17 +7,18 @@ export { AdaptiveTimeoutError, dropped, ignore, isAdaptiveTimeoutError, isRunRes
 export { AIMDLimit, type AIMDLimitOptions } from "./limit/AIMDLimit.js";
 export { FixedLimit } from "./limit/FixedLimit.js";
 export { GradientLimit, type Gradient2LimitOptions, } from "./limit/GradientLimit.js";
+export { GroupAwareLimit } from "./limit/GroupAwareLimit.js";
 export { SettableLimit } from "./limit/SettableLimit.js";
-export { TracingLimitDecorator } from "./limit/TracingLimitDecorator.js";
 export { VegasLimit, type VegasLimitOptions, type VegasLimitPolicy, } from "./limit/VegasLimit.js";
 export { WindowedLimit, type WindowedLimitOptions, } from "./limit/WindowedLimit.js";
+export { DecayingHistogram } from "./statistics/DecayingHistogram.js";
 export { ExpMovingAverage } from "./statistics/ExpMovingAverage.js";
 export { MinimumValue } from "./statistics/MinimumValue.js";
 export type { StreamingStatistic } from "./statistics/StreamingStatistic.js";
 export { makeAverageSampleWindow } from "./limit/window/AverageSampleWindow.js";
 export { createPercentileSampleWindow } from "./limit/window/PercentileSampleWindow.js";
 export type { SampleWindow } from "./limit/window/SampleWindow.js";
-export { LinkedWaiterQueue, squareRoot, squareRootWithBaseline, } from "./utils/index.js";
+export { LinkedWaiterQueue, log10Scale, squareRoot, squareRootWithBaseline, } from "./utils/index.js";
 export * from "./limiter/factories/index.js";
 export { PartitionedStrategy, type PartitionConfig, } from "./limiter/acquire-strategies/PartitionedStrategy.js";
 export { SemaphoreStrategy } from "./limiter/acquire-strategies/SemaphoreStrategy.js";

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,YAAY,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EACL,OAAO,EACP,WAAW,EACX,KAAK,cAAc,EACnB,KAAK,aAAa,EAClB,KAAK,eAAe,EACpB,KAAK,4BAA4B,EACjC,KAAK,eAAe,EACpB,KAAK,cAAc,EACnB,KAAK,YAAY,EACjB,KAAK,YAAY,EACjB,KAAK,eAAe,GACrB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,kBAAkB,EAClB,KAAK,OAAO,EACZ,KAAK,kBAAkB,EACvB,KAAK,KAAK,EACV,KAAK,cAAc,GACpB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,oBAAoB,EACpB,OAAO,EACP,MAAM,EACN,sBAAsB,EACtB,WAAW,EACX,iBAAiB,EACjB,OAAO,EACP,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,SAAS,EACd,KAAK,UAAU,GAChB,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EAAE,SAAS,EAAE,KAAK,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EACL,aAAa,EACb,KAAK,qBAAqB,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,qBAAqB,EAAE,MAAM,kCAAkC,CAAC;AACzE,OAAO,EACL,UAAU,EACV,KAAK,iBAAiB,EACtB,KAAK,gBAAgB,GACtB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,aAAa,EACb,KAAK,oBAAoB,GAC1B,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,YAAY,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AAG7E,OAAO,EAAE,uBAAuB,EAAE,MAAM,uCAAuC,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,0CAA0C,CAAC;AACxF,YAAY,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAC;AAEnE,OAAO,EACL,iBAAiB,EACjB,UAAU,EACV,sBAAsB,GACvB,MAAM,kBAAkB,CAAC;AAE1B,cAAc,8BAA8B,CAAC;AAG7C,OAAO,EACL,mBAAmB,EACnB,KAAK,eAAe,GACrB,MAAM,qDAAqD,CAAC;AAC7D,OAAO,EAAE,iBAAiB,EAAE,MAAM,mDAAmD,CAAC;AAGtF,OAAO,EACL,wBAAwB,EACxB,WAAW,EACX,KAAK,+BAA+B,EACpC,KAAK,WAAW,GACjB,MAAM,yEAAyE,CAAC;AACjF,OAAO,EACL,qBAAqB,EACrB,KAAK,4BAA4B,GAClC,MAAM,sEAAsE,CAAC;AAC9E,OAAO,EAAE,4BAA4B,EAAE,MAAM,6EAA6E,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,YAAY,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC/D,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EACL,OAAO,EACP,WAAW,EACX,KAAK,cAAc,EACnB,KAAK,aAAa,EAClB,KAAK,eAAe,EACpB,KAAK,4BAA4B,EACjC,KAAK,eAAe,EACpB,KAAK,cAAc,EACnB,KAAK,YAAY,EACjB,KAAK,YAAY,EACjB,KAAK,eAAe,GACrB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,SAAS,EACT,kBAAkB,EAClB,KAAK,OAAO,EACZ,KAAK,kBAAkB,EACvB,KAAK,KAAK,EACV,KAAK,cAAc,GACpB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,oBAAoB,EACpB,OAAO,EACP,MAAM,EACN,sBAAsB,EACtB,WAAW,EACX,iBAAiB,EACjB,OAAO,EACP,KAAK,UAAU,EACf,KAAK,SAAS,EACd,KAAK,SAAS,EACd,KAAK,UAAU,GAChB,MAAM,gBAAgB,CAAC;AAGxB,OAAO,EAAE,SAAS,EAAE,KAAK,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EACL,aAAa,EACb,KAAK,qBAAqB,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAC7D,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EACL,UAAU,EACV,KAAK,iBAAiB,EACtB,KAAK,gBAAgB,GACtB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,aAAa,EACb,KAAK,oBAAoB,GAC1B,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AACtE,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,YAAY,EAAE,kBAAkB,EAAE,MAAM,oCAAoC,CAAC;AAG7E,OAAO,EAAE,uBAAuB,EAAE,MAAM,uCAAuC,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,0CAA0C,CAAC;AACxF,YAAY,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAC;AAEnE,OAAO,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,EACV,sBAAsB,GACvB,MAAM,kBAAkB,CAAC;AAE1B,cAAc,8BAA8B,CAAC;AAG7C,OAAO,EACL,mBAAmB,EACnB,KAAK,eAAe,GACrB,MAAM,qDAAqD,CAAC;AAC7D,OAAO,EAAE,iBAAiB,EAAE,MAAM,mDAAmD,CAAC;AAGtF,OAAO,EACL,wBAAwB,EACxB,WAAW,EACX,KAAK,+BAA+B,EACpC,KAAK,WAAW,GACjB,MAAM,yEAAyE,CAAC;AACjF,OAAO,EACL,qBAAqB,EACrB,KAAK,4BAA4B,GAClC,MAAM,sEAAsE,CAAC;AAC9E,OAAO,EAAE,4BAA4B,EAAE,MAAM,6EAA6E,CAAC"}

package/dist/index.js

@@ -6,17 +6,18 @@ export { AdaptiveTimeoutError, dropped, ignore, isAdaptiveTimeoutError, isRunRes
 export { AIMDLimit } from "./limit/AIMDLimit.js";
 export { FixedLimit } from "./limit/FixedLimit.js";
 export { GradientLimit, } from "./limit/GradientLimit.js";
+export { GroupAwareLimit } from "./limit/GroupAwareLimit.js";
 export { SettableLimit } from "./limit/SettableLimit.js";
-export { TracingLimitDecorator } from "./limit/TracingLimitDecorator.js";
 export { VegasLimit, } from "./limit/VegasLimit.js";
 export { WindowedLimit, } from "./limit/WindowedLimit.js";
 // Streaming statistics
+export { DecayingHistogram } from "./statistics/DecayingHistogram.js";
 export { ExpMovingAverage } from "./statistics/ExpMovingAverage.js";
 export { MinimumValue } from "./statistics/MinimumValue.js";
 // Sample window types
 export { makeAverageSampleWindow } from "./limit/window/AverageSampleWindow.js";
 export { createPercentileSampleWindow } from "./limit/window/PercentileSampleWindow.js";
-export { LinkedWaiterQueue, squareRoot, squareRootWithBaseline, } from "./utils/index.js";
+export { LinkedWaiterQueue, log10Scale, squareRoot, squareRootWithBaseline, } from "./utils/index.js";
 export * from "./limiter/factories/index.js";
 // Acquire strategies
 export { PartitionedStrategy, } from "./limiter/acquire-strategies/PartitionedStrategy.js";

package/dist/limit/AIMDLimit.d.ts

@@ -37,7 +37,7 @@ export declare class AIMDLimit implements AdaptiveLimit {
     private readonly maxLimit;
     private readonly backoffJitter;
     constructor(options?: AIMDLimitOptions);
-    addSample(_startTime: number, rtt: number, inflight: number, didDrop: boolean): void;
+    addSample(_startTime: number, rtt: number, inflight: number, didDrop: boolean, _operationName?: string): void;
     get currentLimit(): number;
     private applyNewLimit;
     subscribe(consumer: (newLimit: number) => void, options?: {

package/dist/limit/AIMDLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"AIMDLimit.d.ts","sourceRoot":"","sources":["../../src/limit/AIMDLimit.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;GAGG;AACH,MAAM,WAAW,gBAAgB;IAC/B,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAElB;;;OAGG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,CAAC;IAEjB;;;;;;;;OAQG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,qBAAa,SAAU,YAAW,aAAa;IAC7C,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;gBAE3B,OAAO,GAAE,gBAAqB;IA0B1C,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,GACf,IAAI;IAuBP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,OAAO,CAAC,aAAa;IAOrB,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,QAAQ,IAAI,MAAM;CAGnB"}
+{"version":3,"file":"AIMDLimit.d.ts","sourceRoot":"","sources":["../../src/limit/AIMDLimit.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;GAGG;AACH,MAAM,WAAW,gBAAgB;IAC/B,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAElB;;;OAGG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;OAGG;IACH,OAAO,CAAC,EAAE,MAAM,CAAC;IAEjB;;;;;;;;OAQG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,qBAAa,SAAU,YAAW,aAAa;IAC7C,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;gBAE3B,OAAO,GAAE,gBAAqB;IA0B1C,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAChB,cAAc,CAAC,EAAE,MAAM,GACtB,IAAI;IAuBP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,OAAO,CAAC,aAAa;IAOrB,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,QAAQ,IAAI,MAAM;CAGnB"}

package/dist/limit/AIMDLimit.js

@@ -28,7 +28,7 @@ export class AIMDLimit {
             throw new Error("backoffRatio + backoffJitter must be < 1.0 to guarantee the limit decreases on drop");
         }
     }
-    addSample(_startTime, rtt, inflight, didDrop) {
+    addSample(_startTime, rtt, inflight, didDrop, _operationName) {
         let currentLimit = this._limit;
         if (didDrop || rtt > this.timeout) {
             const jitteredRatio = Math.max(0.5, Math.min(1 - Number.EPSILON, this.backoffRatio + (Math.random() * 2 - 1) * this.backoffJitter));

package/dist/limit/FixedLimit.d.ts

@@ -5,7 +5,7 @@ import type { AdaptiveLimit } from "./StreamingLimit.js";
 export declare class FixedLimit implements AdaptiveLimit {
     private _limit;
     constructor(limit: number);
-    addSample(_startTime: number, _rtt: number, _inflight: number, _didDrop: boolean): void;
+    addSample(_startTime: number, _rtt: number, _inflight: number, _didDrop: boolean, _operationName?: string): void;
     get currentLimit(): number;
     subscribe(_consumer: (newLimit: number) => void, _options?: {
         signal?: AbortSignal;

package/dist/limit/FixedLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"FixedLimit.d.ts","sourceRoot":"","sources":["../../src/limit/FixedLimit.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAIzD;;GAEG;AACH,qBAAa,UAAW,YAAW,aAAa;IAC9C,OAAO,CAAC,MAAM,CAAS;gBAEX,KAAK,EAAE,MAAM;IAIzB,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,OAAO,GAChB,IAAI;IAGP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,SAAS,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACrC,QAAQ,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACtC,MAAM,IAAI;IAMb,QAAQ,IAAI,MAAM;CAGnB"}
+{"version":3,"file":"FixedLimit.d.ts","sourceRoot":"","sources":["../../src/limit/FixedLimit.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAIzD;;GAEG;AACH,qBAAa,UAAW,YAAW,aAAa;IAC9C,OAAO,CAAC,MAAM,CAAS;gBAEX,KAAK,EAAE,MAAM;IAIzB,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,OAAO,EACjB,cAAc,CAAC,EAAE,MAAM,GACtB,IAAI;IAGP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,SAAS,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACrC,QAAQ,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACtC,MAAM,IAAI;IAMb,QAAQ,IAAI,MAAM;CAGnB"}

package/dist/limit/FixedLimit.js

@@ -7,7 +7,7 @@ export class FixedLimit {
     constructor(limit) {
         this._limit = limit;
     }
-    addSample(_startTime, _rtt, _inflight, _didDrop) {
+    addSample(_startTime, _rtt, _inflight, _didDrop, _operationName) {
     }
     get currentLimit() {
         return this._limit;

package/dist/limit/GradientLimit.d.ts

@@ -108,7 +108,7 @@ export declare class GradientLimit implements AdaptiveLimit {
     private readonly shortRttSampleListener;
     private readonly queueSizeSampleListener;
     constructor(options?: Gradient2LimitOptions);
-    addSample(_startTime: number, rtt: number, inflight: number, _didDrop: boolean): void;
+    addSample(_startTime: number, rtt: number, inflight: number, _didDrop: boolean, _operationName?: string): void;
     get currentLimit(): number;
     private applyNewLimit;
     subscribe(consumer: (newLimit: number) => void, options?: {

package/dist/limit/GradientLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GradientLimit.d.ts","sourceRoot":"","sources":["../../src/limit/GradientLimit.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAsB,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAI/E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0CG;AACH,MAAM,WAAW,qBAAqB;IACpC,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;;OAIG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;IAElB;;;OAGG;IACH,cAAc,CAAC,EAAE,MAAM,CAAC;IAExB;;;;OAIG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,WAAW,EAAE,MAAM,KAAK,MAAM,CAAC,CAAC;IAEvD;;;;;OAKG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB,cAAc,CAAC,EAAE,cAAc,CAAC;CACjC;AAED,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,yDAAyD;IACzD,OAAO,CAAC,cAAc,CAAS;IAE/B;;;OAGG;IACH,OAAO,CAAC,OAAO,CAAK;IAEpB;;;;OAIG;IACH,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAE7C,8DAA8D;IAC9D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAkC;IAC5D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IAEnC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAqB;IAC3D,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAqB;IAC5D,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAqB;gBAEjD,OAAO,GAAE,qBAA0B;IA4B/C,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,OAAO,GAChB,IAAI;IASP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,OAAO,CAAC,aAAa;IAOrB,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,OAAO,CAAC,yBAAyB;IA0CjC,UAAU,IAAI,MAAM;IAIpB,YAAY,IAAI,MAAM;IAItB,QAAQ,IAAI,MAAM;CAGnB"}
+{"version":3,"file":"GradientLimit.d.ts","sourceRoot":"","sources":["../../src/limit/GradientLimit.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAsB,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAI/E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0CG;AACH,MAAM,WAAW,qBAAqB;IACpC,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;;OAIG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;IAElB;;;OAGG;IACH,cAAc,CAAC,EAAE,MAAM,CAAC;IAExB;;;;OAIG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,WAAW,EAAE,MAAM,KAAK,MAAM,CAAC,CAAC;IAEvD;;;;;OAKG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB,cAAc,CAAC,EAAE,cAAc,CAAC;CACjC;AAED,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,yDAAyD;IACzD,OAAO,CAAC,cAAc,CAAS;IAE/B;;;OAGG;IACH,OAAO,CAAC,OAAO,CAAK;IAEpB;;;;OAIG;IACH,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAqB;IAE7C,8DAA8D;IAC9D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAkC;IAC5D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IAEnC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAqB;IAC3D,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAqB;IAC5D,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAqB;gBAEjD,OAAO,GAAE,qBAA0B;IA4B/C,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,OAAO,EACjB,cAAc,CAAC,EAAE,MAAM,GACtB,IAAI;IASP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,OAAO,CAAC,aAAa;IAOrB,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,OAAO,CAAC,yBAAyB;IA0CjC,UAAU,IAAI,MAAM;IAIpB,YAAY,IAAI,MAAM;IAItB,QAAQ,IAAI,MAAM;CAGnB"}

package/dist/limit/GradientLimit.js

@@ -46,7 +46,7 @@ export class GradientLimit {
         this.shortRttSampleListener = registry.distribution(MetricIds.WINDOW_MIN_RTT_NAME);
         this.queueSizeSampleListener = registry.distribution(MetricIds.WINDOW_QUEUE_SIZE_NAME);
     }
-    addSample(_startTime, rtt, inflight, _didDrop) {
+    addSample(_startTime, rtt, inflight, _didDrop, _operationName) {
         const newLimitNoFloor = this.computeNextLimitUnrounded(rtt, inflight);
         this.estimatedLimit = newLimitNoFloor;
         const newLimit = Math.floor(newLimitNoFloor);

package/dist/limit/GroupAwareLimit.d.ts

@@ -0,0 +1,78 @@
+import type { MetricRegistry } from "../MetricRegistry.js";
+import type { AdaptiveLimit } from "./StreamingLimit.js";
+/**
+ * Mix-agnostic adaptive concurrency limit that detects congestion using
+ * per-group RTT ratios weighted by sample density.
+ *
+ * Each sample is associated with an operation group via `operationName`. Per-group
+ * state tracks a long-lived p10 RTT baseline (decaying histogram) and a short
+ * EMA of recent RTT. The congestion signal is the weighted average of
+ * `recentRtt / p10` across warmed-up groups, where weight is
+ * `sqrt(decayedSampleCount)`.
+ *
+ * The limit increases additively when the congestion signal is low and inflight
+ * is near the limit, and decreases via a configurable `decrease` function when
+ * the signal is high or a drop occurs. Before any groups are warmed up, the
+ * limit only responds to drops.
+ *
+ * Samples without an `operationName` do not contribute to any group's state
+ * (no histogram, EMA, or activity counter update). However, they still
+ * participate in limit decisions: drops always trigger a decrease, and
+ * non-drop samples can trigger an increase or decrease based on the current
+ * congestion signal from warmed-up groups. This means unnamed operations
+ * free-ride on the congestion detection provided by named groups without
+ * polluting group baselines.
+ *
+ * This design is immune to operation mix shifts: a transition from fast to slow
+ * operations does not cause a spurious RTT spike because each group is measured
+ * against its own baseline.
+ */
+export declare class GroupAwareLimit implements AdaptiveLimit {
+    private _limit;
+    private readonly limitListeners;
+    private readonly groups;
+    private readonly minLimit;
+    private readonly maxLimit;
+    private readonly alpha;
+    private readonly beta;
+    private readonly decrease;
+    private readonly baselineHalfLife;
+    private readonly activityHalfLife;
+    private readonly recentRttWindow;
+    private readonly minGroupSamples;
+    private readonly clock;
+    private readonly registry;
+    private readonly congestionSignalGauge;
+    private readonly warmedGroupsCountGauge;
+    private readonly groupRttRatioGauge;
+    constructor(options?: {
+        initialLimit?: number;
+        minLimit?: number;
+        maxLimit?: number;
+        maxGroups?: number;
+        alpha?: number;
+        beta?: number;
+        decrease?: (limit: number, didDrop: boolean) => number;
+        baselineHalfLife?: number;
+        activityHalfLife?: number;
+        recentRttWindow?: number;
+        minGroupSamples?: number;
+        clock?: () => number;
+        metricRegistry?: MetricRegistry;
+    });
+    addSample(_startTime: number, rtt: number, inflight: number, didDrop: boolean, operationName?: string): void;
+    get currentLimit(): number;
+    subscribe(consumer: (newLimit: number) => void, options?: {
+        signal?: AbortSignal;
+    }): () => void;
+    private computeCongestionSignal;
+    private clamp;
+    private applyNewLimit;
+    toString(): string;
+}
+declare global {
+    interface Math {
+        sumPrecise?: (numbers: Iterable<number>) => number;
+    }
+}
+//# sourceMappingURL=GroupAwareLimit.d.ts.map

package/dist/limit/GroupAwareLimit.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GroupAwareLimit.d.ts","sourceRoot":"","sources":["../../src/limit/GroupAwareLimit.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAS,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAKlE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AA6DzD;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,qBAAa,eAAgB,YAAW,aAAa;IACnD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA0C;IACzE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAkD;IAEzE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA8C;IACvE,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAe;IAErC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiB;IAC1C,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAQ;IAC9C,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAQ;IAC/C,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAQ;gBAE/B,OAAO,CAAC,EAAE;QACpB,YAAY,CAAC,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,KAAK,MAAM,CAAC;QACvD,gBAAgB,CAAC,EAAE,MAAM,CAAC;QAC1B,gBAAgB,CAAC,EAAE,MAAM,CAAC;QAC1B,eAAe,CAAC,EAAE,MAAM,CAAC;QACzB,eAAe,CAAC,EAAE,MAAM,CAAC;QACzB,KAAK,CAAC,EAAE,MAAM,MAAM,CAAC;QACrB,cAAc,CAAC,EAAE,cAAc,CAAC;KACjC;IA0BD,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAChB,aAAa,CAAC,EAAE,MAAM,GACrB,IAAI;IAgDP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,OAAO,CAAC,uBAAuB;IA8C/B,OAAO,CAAC,KAAK;IAIb,OAAO,CAAC,aAAa;IAOrB,QAAQ,IAAI,MAAM;CAGnB;AAED,OAAO,CAAC,MAAM,CAAC;IACb,UAAU,IAAI;QACZ,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC;KACpD;CACF"}

package/dist/limit/GroupAwareLimit.js

@@ -0,0 +1,208 @@
+import lruPkg from "lru_map";
+const { LRUMap } = lruPkg;
+import { ListenerSet } from "../ListenerSet.js";
+import { MetricIds, NoopMetricRegistry } from "../MetricRegistry.js";
+import { DecayingHistogram } from "../statistics/DecayingHistogram.js";
+import { ExpMovingAverage } from "../statistics/ExpMovingAverage.js";
+import { log10Scale } from "../utils/index.js";
+function defaultDecrease(limit, didDrop) {
+    if (didDrop) {
+        return Math.floor(limit * 0.9);
+    }
+    return limit - log10Scale(Math.floor(limit));
+}
+/**
+ * Per-group tracking state. Fixed memory regardless of sample volume.
+ */
+class GroupState {
+    /** Long-lived decaying histogram for the p10 baseline. */
+    histogram;
+    /** Short EMA tracking the group's current RTT. */
+    recentRtt;
+    /**
+     * Decaying counter of recent samples, used for weight and warmup.
+     * Decays with its own (shorter) half-life.
+     */
+    _activityCount = 0;
+    _lastActivityDecayTime;
+    activityLambda;
+    constructor(baselineHalfLife, activityHalfLife, recentRttWindow) {
+        this.histogram = new DecayingHistogram({ halfLife: baselineHalfLife });
+        this.recentRtt = new ExpMovingAverage(recentRttWindow, 5);
+        this.activityLambda = Math.LN2 / activityHalfLife;
+    }
+    recordSample(rtt, now) {
+        this.histogram.addSample(rtt, now);
+        this.recentRtt.addSample(rtt);
+        this.applyActivityDecay(now);
+        this._activityCount += 1;
+    }
+    activityCount(now) {
+        this.applyActivityDecay(now);
+        return this._activityCount;
+    }
+    applyActivityDecay(now) {
+        if (this._lastActivityDecayTime === undefined) {
+            this._lastActivityDecayTime = now;
+            return;
+        }
+        const elapsed = now - this._lastActivityDecayTime;
+        if (elapsed <= 0)
+            return;
+        this._activityCount *= Math.exp(-this.activityLambda * elapsed);
+        this._lastActivityDecayTime = now;
+    }
+}
+/**
+ * Mix-agnostic adaptive concurrency limit that detects congestion using
+ * per-group RTT ratios weighted by sample density.
+ *
+ * Each sample is associated with an operation group via `operationName`. Per-group
+ * state tracks a long-lived p10 RTT baseline (decaying histogram) and a short
+ * EMA of recent RTT. The congestion signal is the weighted average of
+ * `recentRtt / p10` across warmed-up groups, where weight is
+ * `sqrt(decayedSampleCount)`.
+ *
+ * The limit increases additively when the congestion signal is low and inflight
+ * is near the limit, and decreases via a configurable `decrease` function when
+ * the signal is high or a drop occurs. Before any groups are warmed up, the
+ * limit only responds to drops.
+ *
+ * Samples without an `operationName` do not contribute to any group's state
+ * (no histogram, EMA, or activity counter update). However, they still
+ * participate in limit decisions: drops always trigger a decrease, and
+ * non-drop samples can trigger an increase or decrease based on the current
+ * congestion signal from warmed-up groups. This means unnamed operations
+ * free-ride on the congestion detection provided by named groups without
+ * polluting group baselines.
+ *
+ * This design is immune to operation mix shifts: a transition from fast to slow
+ * operations does not cause a spurious RTT spike because each group is measured
+ * against its own baseline.
+ */
+export class GroupAwareLimit {
+    _limit;
+    limitListeners = new ListenerSet();
+    groups;
+    minLimit;
+    maxLimit;
+    alpha;
+    beta;
+    decrease;
+    baselineHalfLife;
+    activityHalfLife;
+    recentRttWindow;
+    minGroupSamples;
+    clock;
+    registry;
+    congestionSignalGauge;
+    warmedGroupsCountGauge;
+    groupRttRatioGauge;
+    constructor(options) {
+        this.minLimit = options?.minLimit ?? 10;
+        this.maxLimit = options?.maxLimit ?? 200;
+        this._limit = this.clamp(options?.initialLimit ?? 20);
+        this.groups = new LRUMap(options?.maxGroups ?? 50);
+        this.alpha = options?.alpha ?? 1.1;
+        this.beta = options?.beta ?? 1.5;
+        this.decrease = options?.decrease ?? defaultDecrease;
+        this.baselineHalfLife = options?.baselineHalfLife ?? 600_000;
+        this.activityHalfLife = options?.activityHalfLife ?? 30_000;
+        this.recentRttWindow = options?.recentRttWindow ?? 100;
+        this.minGroupSamples = options?.minGroupSamples ?? 20;
+        this.clock = options?.clock ?? (() => performance.now());
+        this.registry = options?.metricRegistry ?? NoopMetricRegistry;
+        this.congestionSignalGauge = this.registry.gauge(MetricIds.CONGESTION_SIGNAL_NAME);
+        this.warmedGroupsCountGauge = this.registry.gauge(MetricIds.WARMED_GROUPS_COUNT_NAME);
+        this.groupRttRatioGauge = this.registry.gauge(MetricIds.GROUP_RTT_RATIO_NAME);
+    }
+    addSample(_startTime, rtt, inflight, didDrop, operationName) {
+        const now = this.clock();
+        // Drops are handled before group state updates so that dropped RTTs never
+        // pollute baselines or recent-RTT tracking. A dropped request's timing
+        // reflects when the drop was detected (e.g. a timeout firing), not how
+        // long the operation actually takes to complete.
+        if (didDrop) {
+            this.applyNewLimit(this.clamp(this.decrease(this._limit, true)));
+            return;
+        }
+        if (operationName !== undefined) {
+            let group = this.groups.get(operationName);
+            if (!group) {
+                group = new GroupState(this.baselineHalfLife, this.activityHalfLife, this.recentRttWindow);
+                this.groups.set(operationName, group);
+            }
+            group.recordSample(rtt, now);
+        }
+        const result = this.computeCongestionSignal(now);
+        if (result === undefined) {
+            // No warmed-up groups; hold (drop-only mode).
+            this.warmedGroupsCountGauge.record(0);
+            return;
+        }
+        const { warmedGroupInfos, signal } = result;
+        this.warmedGroupsCountGauge.record(warmedGroupInfos.length);
+        this.congestionSignalGauge.record(signal);
+        for (const { groupName: group, ratio } of warmedGroupInfos) {
+            this.groupRttRatioGauge.record(ratio, { group });
+        }
+        if (signal > this.beta) {
+            this.applyNewLimit(this.clamp(this.decrease(this._limit, false)));
+        }
+        else if (signal < this.alpha && inflight >= this._limit / 2) {
+            this.applyNewLimit(this.clamp(this._limit + 1));
+        }
+    }
+    get currentLimit() {
+        return this._limit;
+    }
+    subscribe(consumer, options = {}) {
+        return this.limitListeners.subscribe(consumer, options);
+    }
+    computeCongestionSignal(now) {
+        // See https://github.com/rsms/js-lru/pull/42/changes
+        const entries = [
+            ...this.groups.entries(),
+        ];
+        const warmedGroupInfos = entries
+            .map(([groupName, groupState]) => {
+            const activity = groupState.activityCount(now);
+            if (activity < this.minGroupSamples)
+                return undefined;
+            const p10 = groupState.histogram.percentile(0.1, now);
+            if (!Number.isFinite(p10) || p10 <= 0)
+                return undefined;
+            const recentRtt = groupState.recentRtt.currentValue;
+            if (recentRtt <= 0)
+                return undefined;
+            const ratio = recentRtt / p10;
+            const weight = Math.sqrt(activity);
+            return { groupName, ratio, weight };
+        })
+            // Remove non-warmed or otherwise-invalid groups
+            .filter((it) => it !== undefined);
+        const totalWeight = sum(warmedGroupInfos.map(({ weight }) => weight));
+        if (totalWeight <= 0)
+            return undefined;
+        const weightedRatioSum = sum(warmedGroupInfos.map(({ weight, ratio }) => weight * ratio));
+        return {
+            signal: weightedRatioSum / totalWeight,
+            warmedGroupInfos,
+        };
+    }
+    clamp(limit) {
+        return Math.min(this.maxLimit, Math.max(this.minLimit, Math.floor(limit)));
+    }
+    applyNewLimit(newLimit) {
+        if (newLimit !== this._limit) {
+            this._limit = newLimit;
+            this.limitListeners.notify(newLimit);
+        }
+    }
+    toString() {
+        return `GroupAwareLimit [limit=${this._limit}, groups=${this.groups.size}]`;
+    }
+}
+const sum = typeof Math.sumPrecise === "function"
+    ? Math.sumPrecise.bind(Math)
+    : (numbers) => numbers.reduce((acc, curr) => acc + curr, 0);

package/dist/limit/SettableLimit.d.ts

@@ -8,7 +8,7 @@ export declare class SettableLimit implements AdaptiveLimit {
     private readonly limitListeners;
     constructor(limit: number);
     get currentLimit(): number;
-    addSample(_startTime: number, _rtt: number, _inflight: number, _didDrop: boolean): void;
+    addSample(_startTime: number, _rtt: number, _inflight: number, _didDrop: boolean, _operationName?: string): void;
     setLimit(limit: number): void;
     subscribe(consumer: (newLimit: number) => void, options?: {
         signal?: AbortSignal;

package/dist/limit/SettableLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"SettableLimit.d.ts","sourceRoot":"","sources":["../../src/limit/SettableLimit.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;GAGG;AACH,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAiD;gBAEpE,KAAK,EAAE,MAAM;IAIzB,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,OAAO,GAChB,IAAI;IAIP,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAO7B,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,QAAQ,IAAI,MAAM;CAGnB"}
+{"version":3,"file":"SettableLimit.d.ts","sourceRoot":"","sources":["../../src/limit/SettableLimit.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;GAGG;AACH,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAiD;gBAEpE,KAAK,EAAE,MAAM;IAIzB,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,UAAU,EAAE,MAAM,EAClB,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,OAAO,EACjB,cAAc,CAAC,EAAE,MAAM,GACtB,IAAI;IAIP,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAO7B,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,QAAQ,IAAI,MAAM;CAGnB"}

package/dist/limit/SettableLimit.js

@@ -12,7 +12,7 @@ export class SettableLimit {
     get currentLimit() {
         return this._limit;
     }
-    addSample(_startTime, _rtt, _inflight, _didDrop) {
+    addSample(_startTime, _rtt, _inflight, _didDrop, _operationName) {
         // No-op
     }
     setLimit(limit) {

package/dist/limit/StreamingLimit.d.ts

@@ -20,7 +20,9 @@ export interface AdaptiveLimit {
      * @param rtt Round trip time in fractional milliseconds
      * @param inflight Number of inflight requests at the time the request started
      * @param didDrop Whether the request was dropped (timeout or rejection)
+     * @param operationName Optional name identifying the type of operation,
+     *   used by group-aware limits to distinguish heterogeneous workloads.
      */
-    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean): void;
+    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean, operationName?: string): void;
 }
 //# sourceMappingURL=StreamingLimit.d.ts.map

package/dist/limit/StreamingLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"StreamingLimit.d.ts","sourceRoot":"","sources":["../../src/limit/StreamingLimit.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,2CAA2C;IAC3C,IAAI,YAAY,IAAI,MAAM,CAAC;IAE3B;;;;;OAKG;IACH,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACjC,MAAM,IAAI,CAAC;IAEd;;;;;;OAMG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC;CACrF"}
+{"version":3,"file":"StreamingLimit.d.ts","sourceRoot":"","sources":["../../src/limit/StreamingLimit.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,2CAA2C;IAC3C,IAAI,YAAY,IAAI,MAAM,CAAC;IAE3B;;;;;OAKG;IACH,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACjC,MAAM,IAAI,CAAC;IAEd;;;;;;;;OAQG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,aAAa,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7G"}

package/dist/limit/TracingLimitDecorator.d.ts

@@ -8,7 +8,7 @@ export declare class TracingLimitDecorator implements AdaptiveLimit {
     static wrap(delegate: AdaptiveLimit): TracingLimitDecorator;
     constructor(delegate: AdaptiveLimit);
     get currentLimit(): number;
-    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean): void;
+    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean, operationName?: string): void;
     subscribe(consumer: (newLimit: number) => void, options?: {
         signal?: AbortSignal;
     }): () => void;

package/dist/limit/TracingLimitDecorator.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"TracingLimitDecorator.d.ts","sourceRoot":"","sources":["../../src/limit/TracingLimitDecorator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;GAGG;AACH,qBAAa,qBAAsB,YAAW,aAAa;IACzD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IAEzC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,GAAG,qBAAqB;gBAI/C,QAAQ,EAAE,aAAa;IAInC,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI;IAKnF,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACjC,MAAM,IAAI;CAGd"}
+{"version":3,"file":"TracingLimitDecorator.d.ts","sourceRoot":"","sources":["../../src/limit/TracingLimitDecorator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD;;;GAGG;AACH,qBAAa,qBAAsB,YAAW,aAAa;IACzD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IAEzC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,GAAG,qBAAqB;gBAI/C,QAAQ,EAAE,aAAa;IAInC,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,aAAa,CAAC,EAAE,MAAM,GAAG,IAAI;IAK3G,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACjC,MAAM,IAAI;CAGd"}

package/dist/limit/TracingLimitDecorator.js

@@ -13,9 +13,9 @@ export class TracingLimitDecorator {
     get currentLimit() {
         return this.delegate.currentLimit;
     }
-    addSample(startTime, rtt, inflight, didDrop) {
+    addSample(startTime, rtt, inflight, didDrop, operationName) {
         console.debug(`maxInFlight=${inflight} rtt=${rtt.toFixed(3)} ms`);
-        this.delegate.addSample(startTime, rtt, inflight, didDrop);
+        this.delegate.addSample(startTime, rtt, inflight, didDrop, operationName);
     }
     subscribe(consumer, options) {
         return this.delegate.subscribe(consumer, options);

package/dist/limit/VegasLimit.d.ts

@@ -73,7 +73,7 @@ export declare class VegasLimit implements AdaptiveLimit {
     constructor(options?: VegasLimitOptions);
     private resetProbeJitter;
     private shouldProbe;
-    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean): void;
+    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean, _operationName?: string): void;
     get currentLimit(): number;
     private applyNewLimit;
     subscribe(consumer: (newLimit: number) => void, options?: {

package/dist/limit/VegasLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"VegasLimit.d.ts","sourceRoot":"","sources":["../../src/limit/VegasLimit.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAsB,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAE/E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAezD;;;;;;;;;;;;;GAaG;AACH,MAAM,WAAW,iBAAiB;IAChC,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;OAEG;IACH,MAAM,CAAC,EAAE;QACP;;;;WAIG;QACH,KAAK,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAE9B;;;;WAIG;QACH,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAE7B;;WAEG;QACH,SAAS,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAElC;;WAEG;QACH,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAEjC;;;WAGG;QACH,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC;KACpD,CAAC;IAEF;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB,cAAc,CAAC,EAAE,cAAc,CAAC;CACjC;AAED,MAAM,MAAM,gBAAgB,GAAG,QAAQ,CACrC,WAAW,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CACzC,CAAC;AAEF,qBAAa,UAAW,YAAW,aAAa;IAC9C,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,yDAAyD;IACzD,OAAO,CAAC,cAAc,CAAS;IAE/B,OAAO,CAAC,SAAS,CAAK;IAEtB,8DAA8D;IAC9D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmB;IAC1C,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAqB;IAEvD,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;gBAE7B,OAAO,GAAE,iBAAsB;IAyB3C,OAAO,CAAC,gBAAgB;IAKxB,OAAO,CAAC,WAAW;IAOnB,SAAS,CACP,SAAS,EAAE,MAAM,EACjB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,GACf,IAAI;IAMP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,OAAO,CAAC,aAAa;IAOrB,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,OAAO,CAAC,gBAAgB;IA+BxB,OAAO,CAAC,oBAAoB;IA2C5B,QAAQ,IAAI,MAAM;CAGnB"}
+{"version":3,"file":"VegasLimit.d.ts","sourceRoot":"","sources":["../../src/limit/VegasLimit.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAsB,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAE/E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAIzD;;;;;;;;;;;;;GAaG;AACH,MAAM,WAAW,iBAAiB;IAChC,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;OAEG;IACH,MAAM,CAAC,EAAE;QACP;;;;WAIG;QACH,KAAK,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAE9B;;;;WAIG;QACH,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAE7B;;WAEG;QACH,SAAS,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAElC;;WAEG;QACH,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;QAEjC;;;WAGG;QACH,QAAQ,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC;KACpD,CAAC;IAEF;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB,cAAc,CAAC,EAAE,cAAc,CAAC;CACjC;AAED,MAAM,MAAM,gBAAgB,GAAG,QAAQ,CACrC,WAAW,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CACzC,CAAC;AAEF,qBAAa,UAAW,YAAW,aAAa;IAC9C,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAqB;IAEpD,yDAAyD;IACzD,OAAO,CAAC,cAAc,CAAS;IAE/B,OAAO,CAAC,SAAS,CAAK;IAEtB,8DAA8D;IAC9D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmB;IAC1C,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAqB;IAEvD,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;gBAE7B,OAAO,GAAE,iBAAsB;IAyB3C,OAAO,CAAC,gBAAgB;IAKxB,OAAO,CAAC,WAAW;IAOnB,SAAS,CACP,SAAS,EAAE,MAAM,EACjB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAChB,cAAc,CAAC,EAAE,MAAM,GACtB,IAAI;IAMP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,OAAO,CAAC,aAAa;IAOrB,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAO,GACrC,MAAM,IAAI;IAIb,OAAO,CAAC,gBAAgB;IA+BxB,OAAO,CAAC,oBAAoB;IA2C5B,QAAQ,IAAI,MAAM;CAGnB"}

package/dist/limit/VegasLimit.js

@@ -1,14 +1,6 @@
 import { ListenerSet } from "../ListenerSet.js";
 import { MetricIds, NoopMetricRegistry } from "../MetricRegistry.js";
-/**
- * Sublinear scale of the concurrency limit (floor of log10, lower-bounded for
- * small n). Same idea as Netflix's Log10RootIntFunction. Used only for
- * {@link VegasLimit} default policy.
- */
-const log10ScaleLookup = Array.from({ length: 1000 }, (_, i) => Math.max(1, Math.floor(Math.log10(i))));
-function log10Scale(n) {
-    return n < 1000 ? log10ScaleLookup[n] : Math.floor(Math.log10(n));
-}
+import { log10Scale } from "../utils/index.js";
 export class VegasLimit {
     _limit;
     limitListeners = new ListenerSet();
@@ -49,7 +41,7 @@ export class VegasLimit {
         return (this.probeJitter * this.probeMultiplier * this.estimatedLimit <=
             this.probeCount);
     }
-    addSample(startTime, rtt, inflight, didDrop) {
+    addSample(startTime, rtt, inflight, didDrop, _operationName) {
         this.applyNewLimit(this.computeNextLimit(startTime, rtt, inflight, didDrop));
     }
     get currentLimit() {

package/dist/limit/WindowedLimit.d.ts

@@ -26,6 +26,13 @@ export interface WindowedLimitOptions {
  * forwarding aggregated results to a delegate StreamingLimit. This reduces
  * noise from individual samples and ensures the delegate only sees
  * representative data.
+ *
+ * **Important:** Because a window aggregates samples across many requests,
+ * the `operationName` received in each `addSample` call is intentionally
+ * **not** forwarded to the delegate. This means `WindowedLimit` is
+ * incompatible with delegates that rely on per-sample operation names
+ * (e.g. `GroupAwareLimit`). Wrapping a `GroupAwareLimit` in a
+ * `WindowedLimit` will silently disable all group-aware behavior.
  */
 export declare class WindowedLimit implements AdaptiveLimit {
     private readonly delegate;
@@ -39,7 +46,7 @@ export declare class WindowedLimit implements AdaptiveLimit {
     /** Object tracking stats for the current sample window */
     private sample;
     constructor(delegate: AdaptiveLimit, options?: WindowedLimitOptions);
-    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean): void;
+    addSample(startTime: number, rtt: number, inflight: number, didDrop: boolean, operationName?: string): void;
     get currentLimit(): number;
     subscribe(consumer: (newLimit: number) => void, options?: {
         signal?: AbortSignal;

package/dist/limit/WindowedLimit.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"WindowedLimit.d.ts","sourceRoot":"","sources":["../../src/limit/WindowedLimit.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAS7D,MAAM,WAAW,oBAAoB;IACnC;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB,6EAA6E;IAC7E,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B,+EAA+E;IAC/E,mBAAmB,CAAC,EAAE,MAAM,YAAY,CAAC;CAC1C;AAED;;;;;GAKG;AACH,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IAEzC,kFAAkF;IAClF,OAAO,CAAC,cAAc,CAAK;IAE3B,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAqB;IAEzD,0DAA0D;IAC1D,OAAO,CAAC,MAAM,CAAe;gBAEjB,QAAQ,EAAE,aAAa,EAAE,OAAO,GAAE,oBAAyB;IAsBvE,SAAS,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI;IAkCnF,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACjC,MAAM,IAAI;CAGd"}
+{"version":3,"file":"WindowedLimit.d.ts","sourceRoot":"","sources":["../../src/limit/WindowedLimit.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEzD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAS7D,MAAM,WAAW,oBAAoB;IACnC;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB,6EAA6E;IAC7E,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAE3B,+EAA+E;IAC/E,mBAAmB,CAAC,EAAE,MAAM,YAAY,CAAC;CAC1C;AAED;;;;;;;;;;;;GAYG;AACH,qBAAa,aAAc,YAAW,aAAa;IACjD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgB;IAEzC,kFAAkF;IAClF,OAAO,CAAC,cAAc,CAAK;IAE3B,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAS;IACzC,OAAO,CAAC,QAAQ,CAAC,mBAAmB,CAAqB;IAEzD,0DAA0D;IAC1D,OAAO,CAAC,MAAM,CAAe;gBAEjB,QAAQ,EAAE,aAAa,EAAE,OAAO,GAAE,oBAAyB;IAwBvE,SAAS,CACP,SAAS,EAAE,MAAM,EACjB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,OAAO,EAChB,aAAa,CAAC,EAAE,MAAM,GACrB,IAAI;IAsCP,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,SAAS,CACP,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,IAAI,EACpC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,GACjC,MAAM,IAAI;CAGd"}

package/dist/limit/WindowedLimit.js

@@ -9,6 +9,13 @@ const DEFAULT_MIN_RTT_THRESHOLD = 0.1; // 100 microseconds in ms
  * forwarding aggregated results to a delegate StreamingLimit. This reduces
  * noise from individual samples and ensures the delegate only sees
  * representative data.
+ *
+ * **Important:** Because a window aggregates samples across many requests,
+ * the `operationName` received in each `addSample` call is intentionally
+ * **not** forwarded to the delegate. This means `WindowedLimit` is
+ * incompatible with delegates that rely on per-sample operation names
+ * (e.g. `GroupAwareLimit`). Wrapping a `GroupAwareLimit` in a
+ * `WindowedLimit` will silently disable all group-aware behavior.
  */
 export class WindowedLimit {
     delegate;
@@ -26,8 +33,10 @@ export class WindowedLimit {
         this.minWindowTime = options.minWindowTimeMs ?? DEFAULT_MIN_WINDOW_TIME;
         this.maxWindowTime = options.maxWindowTimeMs ?? DEFAULT_MAX_WINDOW_TIME;
         this.windowSize = options.windowSize ?? DEFAULT_WINDOW_SIZE;
-        this.minRttThreshold = options.minRttThresholdMs ?? DEFAULT_MIN_RTT_THRESHOLD;
-        this.sampleWindowFactory = options.sampleWindowFactory ?? makeAverageSampleWindow;
+        this.minRttThreshold =
+            options.minRttThresholdMs ?? DEFAULT_MIN_RTT_THRESHOLD;
+        this.sampleWindowFactory =
+            options.sampleWindowFactory ?? makeAverageSampleWindow;
         if (this.minWindowTime < 100) {
             throw new Error("minWindowTime must be >= 100 ms");
         }
@@ -39,7 +48,7 @@ export class WindowedLimit {
         }
         this.sample = this.sampleWindowFactory();
     }
-    addSample(startTime, rtt, inflight, didDrop) {
+    addSample(startTime, rtt, inflight, didDrop, operationName) {
         const endTime = startTime + rtt;
         if (rtt < this.minRttThreshold) {
             return;
@@ -53,7 +62,10 @@ export class WindowedLimit {
         this.nextUpdateTime =
             endTime +
                 Math.min(Math.max(current.candidateRttMs * 2, this.minWindowTime), this.maxWindowTime);
-        const isWindowReady = current.candidateRttMs < Infinity && current.sampleCount >= this.windowSize;
+        const isWindowReady = current.candidateRttMs < Infinity &&
+            current.sampleCount >= this.windowSize;
+        // The window has a mix of operations, so we can't provide a single
+        // operation name to the delegate.
         if (isWindowReady) {
             this.delegate.addSample(startTime, current.trackedRttMs, current.maxInFlight, current.dropped);
         }

package/dist/limit/window/PercentileSampleWindow.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"PercentileSampleWindow.d.ts","sourceRoot":"","sources":["../../../src/limit/window/PercentileSampleWindow.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAEtD;;;;GAIG;AACH,cAAM,+BAAgC,YAAW,YAAY;IAC3D,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAW;IACxC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;gBAExB,IAAI,EAAE;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC;QAGnB,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;KACzB;IAWD,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO;IAuBzD,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED,IAAI,YAAY,IAAI,MAAM,CAQzB;IAED,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,QAAQ,IAAI,MAAM;CAUnB;AAED;;;GAGG;AACH,wBAAgB,4BAA4B,CAC1C,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,GACjB,+BAA+B,CAMjC"}
+{"version":3,"file":"PercentileSampleWindow.d.ts","sourceRoot":"","sources":["../../../src/limit/window/PercentileSampleWindow.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAEtD;;;;GAIG;AACH,cAAM,+BAAgC,YAAW,YAAY;IAC3D,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAW;IACxC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;gBAExB,IAAI,EAAE;QAChB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC;QAGnB,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;KACzB;IAWD,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO;IAuBzD,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED,IAAI,YAAY,IAAI,MAAM,CASzB;IAED,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,WAAW,IAAI,MAAM,CAExB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,QAAQ,IAAI,MAAM;CAUnB;AAED;;;GAGG;AACH,wBAAgB,4BAA4B,CAC1C,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,GACjB,+BAA+B,CAMjC"}

package/dist/limit/window/PercentileSampleWindow.js

@@ -46,10 +46,11 @@ class ImmutablePercentileSampleWindow {
         if (this._sampleCount === 0) {
             return 0;
         }
-        const sorted = this.observedRtts.slice(0, this._sampleCount).sort((a, b) => a - b);
-        const rttIndex = Math.round(this._sampleCount * this.percentile);
-        const zeroBasedIndex = rttIndex - 1;
-        return sorted[zeroBasedIndex];
+        const k = Math.round(this._sampleCount * this.percentile) - 1;
+        // Slice first so quickselect's in-place mutations don't affect
+        // other window instances that share the same backing array.
+        const copy = this.observedRtts.slice(0, this._sampleCount);
+        return quickselect(copy, k, 0, this._sampleCount - 1);
     }
     get maxInFlight() {
         return this._maxInflight;
@@ -79,3 +80,38 @@ export function createPercentileSampleWindow(percentile, windowSize) {
     }
     return new ImmutablePercentileSampleWindow({ percentile, windowSize });
 }
+/**
+ * In-place Hoare-partition quickselect. Returns the k-th smallest element
+ * (0-indexed) within arr[lo..hi]. Mutates the array, but only within
+ * the [lo, hi] range.
+ */
+function quickselect(arr, k, lo, hi) {
+    while (lo < hi) {
+        const pivot = arr[lo + ((hi - lo) >> 1)];
+        let i = lo;
+        let j = hi;
+        while (i <= j) {
+            while (arr[i] < pivot)
+                i++;
+            while (arr[j] > pivot)
+                j--;
+            if (i <= j) {
+                const tmp = arr[i];
+                arr[i] = arr[j];
+                arr[j] = tmp;
+                i++;
+                j--;
+            }
+        }
+        if (k <= j) {
+            hi = j;
+        }
+        else if (k >= i) {
+            lo = i;
+        }
+        else {
+            break;
+        }
+    }
+    return arr[k];
+}

package/dist/statistics/DecayingHistogram.d.ts

@@ -0,0 +1,63 @@
+/**
+ * A histogram with log-spaced bins and continuous exponential time decay.
+ *
+ * Each bin stores a decayed count that is incremented when a sample falls
+ * within its range. All counts decay toward zero over time using an
+ * exponential half-life, so older observations naturally lose influence.
+ *
+ * Provides approximate percentile queries in O(numBins) time and fixed memory
+ * (~25 floats), independent of sample volume.
+ */
+export declare class DecayingHistogram {
+    /** Lower boundary (inclusive) of each bin. The last bin extends to +Infinity. */
+    private readonly binEdges;
+    private readonly binCounts;
+    private readonly numBins;
+    private readonly minValue;
+    private readonly maxValue;
+    private readonly logWarning;
+    /** Precomputed decay constant: ln(2) / halfLife */
+    private readonly lambda;
+    /** Timestamp of the last decay application, or undefined before the first sample. */
+    private lastDecayTime;
+    /** Accumulated decayed total (sum of all bin counts after last decay). */
+    private _totalCount;
+    constructor(options: {
+        /** Half-life for exponential decay, in milliseconds. */
+        halfLife: number;
+        minValue?: number;
+        maxValue?: number;
+        binsPerDecade?: number;
+        logWarning?: (message: string) => void;
+    });
+    /**
+     * Record a sample value at the given time.
+     */
+    addSample(value: number, now: number): void;
+    /**
+     * Query an approximate percentile from the decayed histogram.
+     *
+     * Returns the geometric midpoint of the bin containing the target
+     * percentile, which reduces quantization bias from log-spaced bin edges.
+     *
+     * @param p Percentile in (0, 1), e.g. 0.1 for p10.
+     * @param now Current time for decay application.
+     * @returns The approximate value at the requested percentile, or NaN if
+     *          the histogram is empty.
+     */
+    percentile(p: number, now: number): number;
+    /**
+     * The total decayed sample count across all bins.
+     */
+    get totalCount(): number;
+    /**
+     * Apply time-based decay to all bins. Idempotent if called multiple times
+     * at the same timestamp.
+     */
+    private applyDecay;
+    /**
+     * Find the bin index for a value using binary search.
+     */
+    private findBin;
+}
+//# sourceMappingURL=DecayingHistogram.d.ts.map

package/dist/statistics/DecayingHistogram.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DecayingHistogram.d.ts","sourceRoot":"","sources":["../../src/statistics/DecayingHistogram.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,qBAAa,iBAAiB;IAC5B,iFAAiF;IACjF,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAe;IACxC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAe;IACzC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA0C;IAErE,mDAAmD;IACnD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAEhC,qFAAqF;IACrF,OAAO,CAAC,aAAa,CAAqB;IAE1C,0EAA0E;IAC1E,OAAO,CAAC,WAAW,CAAK;gBAEZ,OAAO,EAAE;QACnB,wDAAwD;QACxD,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,aAAa,CAAC,EAAE,MAAM,CAAC;QACvB,UAAU,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;KACxC;IAiCD;;OAEG;IACH,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI;IAsB3C;;;;;;;;;;OAUG;IACH,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM;IA2B1C;;OAEG;IACH,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED;;;OAGG;IACH,OAAO,CAAC,UAAU;IAsBlB;;OAEG;IACH,OAAO,CAAC,OAAO;CAehB"}

package/dist/statistics/DecayingHistogram.js

@@ -0,0 +1,144 @@
+/**
+ * A histogram with log-spaced bins and continuous exponential time decay.
+ *
+ * Each bin stores a decayed count that is incremented when a sample falls
+ * within its range. All counts decay toward zero over time using an
+ * exponential half-life, so older observations naturally lose influence.
+ *
+ * Provides approximate percentile queries in O(numBins) time and fixed memory
+ * (~25 floats), independent of sample volume.
+ */
+export class DecayingHistogram {
+    /** Lower boundary (inclusive) of each bin. The last bin extends to +Infinity. */
+    binEdges;
+    binCounts;
+    numBins;
+    minValue;
+    maxValue;
+    logWarning;
+    /** Precomputed decay constant: ln(2) / halfLife */
+    lambda;
+    /** Timestamp of the last decay application, or undefined before the first sample. */
+    lastDecayTime;
+    /** Accumulated decayed total (sum of all bin counts after last decay). */
+    _totalCount = 0;
+    constructor(options) {
+        const { halfLife, minValue = 0.1, maxValue = 100_000, binsPerDecade = 5, logWarning, } = options;
+        if (halfLife <= 0) {
+            throw new Error("halfLife must be positive");
+        }
+        if (minValue <= 0 || maxValue <= minValue) {
+            throw new Error("Must have 0 < minValue < maxValue");
+        }
+        this.lambda = Math.LN2 / halfLife;
+        this.minValue = minValue;
+        this.maxValue = maxValue;
+        this.logWarning = logWarning;
+        const logMin = Math.log10(minValue);
+        const logMax = Math.log10(maxValue);
+        const decades = logMax - logMin;
+        this.numBins = Math.max(2, Math.ceil(decades * binsPerDecade) + 1);
+        this.binEdges = new Float64Array(this.numBins);
+        for (let i = 0; i < this.numBins; i++) {
+            this.binEdges[i] = Math.pow(10, logMin + (i * decades) / (this.numBins - 1));
+        }
+        this.binCounts = new Float64Array(this.numBins);
+    }
+    /**
+     * Record a sample value at the given time.
+     */
+    addSample(value, now) {
+        if (this.logWarning) {
+            if (value < this.minValue) {
+                this.logWarning(`DecayingHistogram: sample ${value} is below minValue ${this.minValue}; ` +
+                    `it will be clamped to the lowest bin. Consider lowering minValue.`);
+            }
+            else if (value > this.maxValue) {
+                this.logWarning(`DecayingHistogram: sample ${value} is above maxValue ${this.maxValue}; ` +
+                    `it will be clamped to the highest bin. Consider raising maxValue.`);
+            }
+        }
+        this.applyDecay(now);
+        const bin = this.findBin(value);
+        this.binCounts[bin]++;
+        this._totalCount += 1;
+    }
+    /**
+     * Query an approximate percentile from the decayed histogram.
+     *
+     * Returns the geometric midpoint of the bin containing the target
+     * percentile, which reduces quantization bias from log-spaced bin edges.
+     *
+     * @param p Percentile in (0, 1), e.g. 0.1 for p10.
+     * @param now Current time for decay application.
+     * @returns The approximate value at the requested percentile, or NaN if
+     *          the histogram is empty.
+     */
+    percentile(p, now) {
+        if (p <= 0 || p >= 1) {
+            throw new RangeError(`p must be in (0, 1), got ${p}`);
+        }
+        this.applyDecay(now);
+        if (this._totalCount <= 0) {
+            return NaN;
+        }
+        const target = p * this._totalCount;
+        let cumulative = 0;
+        for (let i = 0; i < this.numBins; i++) {
+            cumulative += this.binCounts[i];
+            if (cumulative >= target) {
+                const lo = this.binEdges[i];
+                const hi = i + 1 < this.numBins ? this.binEdges[i + 1] : lo * 2;
+                return Math.sqrt(lo * hi);
+            }
+        }
+        const lastEdge = this.binEdges[this.numBins - 1];
+        return Math.sqrt(lastEdge * lastEdge * 2);
+    }
+    /**
+     * The total decayed sample count across all bins.
+     */
+    get totalCount() {
+        return this._totalCount;
+    }
+    /**
+     * Apply time-based decay to all bins. Idempotent if called multiple times
+     * at the same timestamp.
+     */
+    applyDecay(now) {
+        if (this.lastDecayTime === undefined) {
+            this.lastDecayTime = now;
+            return;
+        }
+        const elapsed = now - this.lastDecayTime;
+        if (elapsed <= 0) {
+            return;
+        }
+        const factor = Math.exp(-this.lambda * elapsed);
+        let total = 0;
+        for (let i = 0; i < this.numBins; i++) {
+            const decayed = this.binCounts[i] * factor;
+            this.binCounts[i] = decayed;
+            total += decayed;
+        }
+        this._totalCount = total;
+        this.lastDecayTime = now;
+    }
+    /**
+     * Find the bin index for a value using binary search.
+     */
+    findBin(value) {
+        let lo = 0;
+        let hi = this.numBins - 1;
+        while (lo < hi) {
+            const mid = (lo + hi + 1) >>> 1;
+            if (value >= this.binEdges[mid]) {
+                lo = mid;
+            }
+            else {
+                hi = mid - 1;
+            }
+        }
+        return lo;
+    }
+}

package/dist/utils/index.d.ts

@@ -7,5 +7,11 @@ export declare function squareRoot(n: number): number;
  * Create a function that returns: max(baseline, squareRoot(n))
  */
 export declare function squareRootWithBaseline(baseline: number): (n: number) => number;
+/**
+ * Only expects positive integer inputs (behavior is undefined for
+ * non-finite, negative, or non-integer values). Floors the result to an int.
+ * Returns >= 1 for all valid inputs. So, log10Scale(0) = 1.
+ */
+export declare function log10Scale(n: number): number;
 export { LinkedWaiterQueue } from "./LinkedWaiterQueue.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/utils/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AASA;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE5C;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,MAAM,GACf,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAEvB;AAED,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AASA;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE5C;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,MAAM,GACf,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAEvB;AAUD;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE5C;AAED,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC"}

package/dist/utils/index.js

@@ -17,4 +17,17 @@ export function squareRoot(n) {
 export function squareRootWithBaseline(baseline) {
     return (n) => Math.max(baseline, squareRoot(n));
 }
+/**
+ * Sublinear scale of the concurrency limit (floor of log10, lower-bounded for
+ * small n). Same idea as Netflix's Log10RootIntFunction.
+ */
+const log10ScaleLookup = Array.from({ length: 1000 }, (_, i) => Math.max(1, Math.floor(Math.log10(i))));
+/**
+ * Only expects positive integer inputs (behavior is undefined for
+ * non-finite, negative, or non-integer values). Floors the result to an int.
+ * Returns >= 1 for all valid inputs. So, log10Scale(0) = 1.
+ */
+export function log10Scale(n) {
+    return n < 1000 ? log10ScaleLookup[n] : Math.floor(Math.log10(n));
+}
 export { LinkedWaiterQueue } from "./LinkedWaiterQueue.js";

package/package.json

@@ -9,7 +9,7 @@
     "dynamic rate limiting"
   ],
   "author": "Ethan Resnick <ethan.resnick@gmail.com>",
-  "version": "0.10.1",
+  "version": "0.12.0",
   "type": "module",
   "exports": {
     ".": {
@@ -31,5 +31,8 @@
     "type-fest": "^5.5.0",
     "type-party": "^0.7.3",
     "typescript": "^6.0.2"
+  },
+  "dependencies": {
+    "lru_map": "^0.4.1"
   }
 }