adaptive-concurrency 0.3.3 → 0.4.0

package/dist/Limiter.d.ts

@@ -67,8 +67,9 @@ export interface AllotmentUnavailableStrategy<ContextT> {
      */
     onAllotmentReleased(): MaybePromise<void>;
     /**
-     * Called when the adaptive limit changes. Blocking strategies can use this to
-     * proactively drain queued waiters when capacity increases.
+     * Called when the adaptive limit changes. Blocking/rejection strategies can
+     * use this to proactively react to newly available capacity (e.g. drain
+     * backlog).
      */
     onLimitChanged?(oldLimit: number, newLimit: number): MaybePromise<void>;
 }

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,EAAW,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAEnE,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;;;OAGG;IACH,cAAc,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;CACzE;AAaD,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;IACd,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA8C;IAE7E,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAU;IAC1C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IAExC,MAAM,CAAC,gBAAgB,IAAI,aAAa;gBAI5B,OAAO,GAAE,cAAc,CAAC,OAAO,CAAM;IA2C3C,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,GAAG,aAAa;YAiCjD,cAAc;IAW5B,OAAO,CAAC,eAAe;IAgCvB,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,EAAW,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAEnE,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;AAaD,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;IACd,OAAO,CAAC,QAAQ,CAAC,cAAc,CAA8C;IAE7E,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAU;IACzC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAU;IAC1C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IAExC,MAAM,CAAC,gBAAgB,IAAI,aAAa;gBAI5B,OAAO,GAAE,cAAc,CAAC,OAAO,CAAM;IA2C3C,OAAO,CAAC,OAAO,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,GAAG,aAAa;YAgDjD,cAAc;IAY5B,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"}

package/dist/Limiter.js

@@ -85,15 +85,27 @@ export class Limiter {
         };
         if (!(await this.acquireStrategy.tryAcquireAllotment(ctx, state))) {
             this.rejectedCounter.increment();
-            if (this.rejectionStrategy) {
+            if (!this.rejectionStrategy) {
+                return undefined;
+            }
+            // if signal aborted here, nothing to cleanup, as we didn't acquire anything.
+            if (options?.signal?.aborted) {
+                return undefined;
+            }
+            return this.rejectionStrategy.onAllotmentUnavailable(ctx, async (retryCtx) => {
                 if (options?.signal?.aborted) {
                     return undefined;
                 }
-                return this.rejectionStrategy.onAllotmentUnavailable(ctx, (retryCtx) => this.tryAcquireCore(retryCtx), options?.signal);
-            }
+                return this.tryAcquireCore(retryCtx);
+            }, options?.signal);
+        }
+        const allotment = this.createAllotment(ctx);
+        if (options?.signal?.aborted) {
+            // here, we did acquire, so we need to try to cleanup.
+            await allotment.releaseAndIgnore();
             return undefined;
         }
-        return this.createAllotment(ctx);
+        return allotment;
     }
     async tryAcquireCore(ctx) {
         const state = {
@@ -108,30 +120,77 @@ export class Limiter {
     createAllotment(ctx) {
         const startTime = this.clock();
         const currentInflight = ++this._inflight;
+        // 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
+        // should be more valuable as defense-in-depth.
+        let releaseStarted = false;
         return {
             releaseAndRecordSuccess: async () => {
+                if (releaseStarted)
+                    return;
+                releaseStarted = true;
                 const endTime = this.clock();
                 const rtt = endTime - startTime;
                 this._inflight--;
-                await this.acquireStrategy.onAllotmentReleased(ctx);
                 this.successCounter.increment();
-                this.limitAlgorithm.addSample(startTime, rtt, currentInflight, false);
-                await this.rejectionStrategy?.onAllotmentReleased();
+                // 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.
+                try {
+                    await this.acquireStrategy.onAllotmentReleased(ctx);
+                }
+                catch { }
+                try {
+                    this.limitAlgorithm.addSample(startTime, rtt, currentInflight, false);
+                }
+                catch { }
+                try {
+                    await this.rejectionStrategy?.onAllotmentReleased();
+                }
+                catch { }
             },
             releaseAndIgnore: async () => {
+                if (releaseStarted)
+                    return;
+                releaseStarted = true;
                 this._inflight--;
-                await this.acquireStrategy.onAllotmentReleased(ctx);
                 this.ignoredCounter.increment();
-                await this.rejectionStrategy?.onAllotmentReleased();
+                // 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.
+                try {
+                    await this.acquireStrategy.onAllotmentReleased(ctx);
+                }
+                catch { }
+                try {
+                    await this.rejectionStrategy?.onAllotmentReleased();
+                }
+                catch { }
             },
             releaseAndRecordDropped: async () => {
+                if (releaseStarted)
+                    return;
+                releaseStarted = true;
                 const endTime = this.clock();
                 const rtt = endTime - startTime;
                 this._inflight--;
-                await this.acquireStrategy.onAllotmentReleased(ctx);
                 this.droppedCounter.increment();
-                this.limitAlgorithm.addSample(startTime, rtt, currentInflight, true);
-                await this.rejectionStrategy?.onAllotmentReleased();
+                // 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.
+                try {
+                    await this.acquireStrategy.onAllotmentReleased(ctx);
+                }
+                catch { }
+                try {
+                    this.limitAlgorithm.addSample(startTime, rtt, currentInflight, true);
+                }
+                catch { }
+                try {
+                    await this.rejectionStrategy?.onAllotmentReleased();
+                }
+                catch { }
             },
         };
     }

package/dist/index.d.ts

@@ -21,8 +21,7 @@ export { 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";
+export { BlockingBacklogRejection, MAX_TIMEOUT, type BlockingBacklogRejectionOptions, type WaiterQueue, } from "./limiter/allocation-unavailable-strategies/BlockingBacklogRejection.js";
 export { DelayedRejectStrategy, type DelayedRejectStrategyOptions, } from "./limiter/allocation-unavailable-strategies/DelayedRejectStrategy.js";
 export { DelayedThenBlockingRejection } from "./limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.js";
-export { FifoBlockingRejection } from "./limiter/allocation-unavailable-strategies/FifoBlockingRejection.js";
-export { LifoBlockingRejection, type LifoBlockingRejectionOptions, } from "./limiter/allocation-unavailable-strategies/LifoBlockingRejection.js";
 //# sourceMappingURL=index.d.ts.map

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,WAAW,EAChB,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;AAGnE,OAAO,EAAE,UAAU,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAEtE,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,qBAAqB,EACrB,KAAK,4BAA4B,GAClC,MAAM,sEAAsE,CAAC;AAC9E,OAAO,EAAE,4BAA4B,EAAE,MAAM,6EAA6E,CAAC;AAC3H,OAAO,EAAE,qBAAqB,EAAE,MAAM,sEAAsE,CAAC;AAC7G,OAAO,EACL,qBAAqB,EACrB,KAAK,4BAA4B,GAClC,MAAM,sEAAsE,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,WAAW,EAChB,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;AAGnE,OAAO,EAAE,UAAU,EAAE,sBAAsB,EAAE,MAAM,kBAAkB,CAAC;AAEtE,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

@@ -23,7 +23,6 @@ export * from "./limiter/factories/index.js";
 export { PartitionedStrategy, } from "./limiter/acquire-strategies/PartitionedStrategy.js";
 export { SemaphoreStrategy } from "./limiter/acquire-strategies/SemaphoreStrategy.js";
 // Rejection strategies
+export { BlockingBacklogRejection, MAX_TIMEOUT, } from "./limiter/allocation-unavailable-strategies/BlockingBacklogRejection.js";
 export { DelayedRejectStrategy, } from "./limiter/allocation-unavailable-strategies/DelayedRejectStrategy.js";
 export { DelayedThenBlockingRejection } from "./limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.js";
-export { FifoBlockingRejection } from "./limiter/allocation-unavailable-strategies/FifoBlockingRejection.js";
-export { LifoBlockingRejection, } from "./limiter/allocation-unavailable-strategies/LifoBlockingRejection.js";

package/dist/limiter/allocation-unavailable-strategies/BlockingBacklogRejection.d.ts

@@ -1,51 +1,39 @@
 import type { LimitAllotment } from "../../LimitAllotment.js";
 import type { AcquireResult, AllotmentUnavailableStrategy } from "../../Limiter.js";
-type Waiter<ContextT> = {
+export type Waiter<ContextT> = {
     context: ContextT;
     retry: (context: ContextT) => AcquireResult;
-    handle: WaiterHandle;
     resolve: (allotment: LimitAllotment | undefined) => void;
 };
 export declare const MAX_TIMEOUT: number;
-export type BlockingBacklogRejectionOptions<ContextT> = {
+export type BlockingBacklogRejectionOptions<ContextT, Handle> = {
     backlogSize: number;
     backlogTimeout: number | ((context: ContextT) => number);
-    queue: WaiterQueue<Waiter<ContextT>>;
+    queue: WaiterQueue<ContextT, Handle>;
 };
-export type WaiterQueue<WaiterT extends Waiter<any>> = {
-    enqueue: (waiter: Omit<WaiterT, "handle">) => WaiterT;
-    peekHead: () => WaiterT | undefined;
-    removeByHandle: (handle: WaiterHandle) => boolean;
+export type WaiterQueue<ContextT, Handle> = {
+    enqueue: (waiter: Waiter<ContextT>) => {
+        value: Waiter<ContextT>;
+        handle: Handle;
+    };
+    peekHead: () => {
+        value: Waiter<ContextT>;
+        handle: Handle;
+    } | undefined;
+    removeByHandle: (handle: Handle) => boolean;
     size: () => number;
 };
-export type WaiterHandle = {
-    key: symbol;
-};
-export declare class BlockingBacklogRejection<ContextT> implements AllotmentUnavailableStrategy<ContextT> {
+export declare class BlockingBacklogRejection<ContextT, Handle> implements AllotmentUnavailableStrategy<ContextT> {
     private readonly backlogSize;
     private readonly getBacklogTimeout;
     private readonly queue;
     private drainInProgress;
-    constructor(options: BlockingBacklogRejectionOptions<ContextT>);
+    private releaseDuringDrain;
+    constructor(options: BlockingBacklogRejectionOptions<ContextT, Handle>);
     onAllotmentUnavailable(context: ContextT, retry: (context: ContextT) => AcquireResult, signal?: AbortSignal): Promise<LimitAllotment | undefined>;
     onAllotmentReleased(): Promise<void>;
     onLimitChanged(oldLimit: number, newLimit: number): void;
     private waitInBacklog;
     private assertTimeoutWithinBounds;
 }
-export declare class ArrayWaiterQueue<WaiterT extends Waiter<any>> implements WaiterQueue<WaiterT> {
-    private head;
-    private tail;
-    private readonly nodes;
-    private readonly enqueueDirection;
-    private length;
-    constructor(enqueueDirection: "front" | "back");
-    enqueue(waiterWithoutHandle: Omit<WaiterT, "handle">): WaiterT;
-    peekHead(): WaiterT | undefined;
-    removeByHandle(handle: WaiterHandle): boolean;
-    size(): number;
-    private pushFront;
-    private pushBack;
-}
-export {};
 //# sourceMappingURL=BlockingBacklogRejection.d.ts.map

package/dist/limiter/allocation-unavailable-strategies/BlockingBacklogRejection.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"BlockingBacklogRejection.d.ts","sourceRoot":"","sources":["../../../src/limiter/allocation-unavailable-strategies/BlockingBacklogRejection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EACV,aAAa,EACb,4BAA4B,EAC7B,MAAM,kBAAkB,CAAC;AAE1B,KAAK,MAAM,CAAC,QAAQ,IAAI;IACtB,OAAO,EAAE,QAAQ,CAAC;IAClB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,CAAC;IAC5C,MAAM,EAAE,YAAY,CAAC;IACrB,OAAO,EAAE,CAAC,SAAS,EAAE,cAAc,GAAG,SAAS,KAAK,IAAI,CAAC;CAC1D,CAAC;AAEF,eAAO,MAAM,WAAW,QAAiB,CAAC;AAE1C,MAAM,MAAM,+BAA+B,CAAC,QAAQ,IAAI;IACtD,WAAW,EAAE,MAAM,CAAC;IACpB,cAAc,EAAE,MAAM,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;IACzD,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;CACtC,CAAC;AAEF,MAAM,MAAM,WAAW,CAAC,OAAO,SAAS,MAAM,CAAC,GAAG,CAAC,IAAI;IACrD,OAAO,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,OAAO,CAAC;IACtD,QAAQ,EAAE,MAAM,OAAO,GAAG,SAAS,CAAC;IACpC,cAAc,EAAE,CAAC,MAAM,EAAE,YAAY,KAAK,OAAO,CAAC;IAClD,IAAI,EAAE,MAAM,MAAM,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,GAAG,EAAE,MAAM,CAAC;CACb,CAAC;AAEF,qBAAa,wBAAwB,CACnC,QAAQ,CACR,YAAW,4BAA4B,CAAC,QAAQ,CAAC;IACjD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAgC;IAClE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IACtD,OAAO,CAAC,eAAe,CAAS;gBAEpB,OAAO,EAAE,+BAA+B,CAAC,QAAQ,CAAC;IAmB9D,sBAAsB,CACpB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;IAYhC,mBAAmB,IAAI,OAAO,CAAC,IAAI,CAAC;IAgC1C,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAQxD,OAAO,CAAC,aAAa;IAmCrB,OAAO,CAAC,yBAAyB;CAKlC;AAED,qBAAa,gBAAgB,CAC3B,OAAO,SAAS,MAAM,CAAC,GAAG,CAAC,CAC3B,YAAW,WAAW,CAAC,OAAO,CAAC;IAC/B,OAAO,CAAC,IAAI,CAAkC;IAC9C,OAAO,CAAC,IAAI,CAAkC;IAC9C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA0C;IAChE,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAmB;IACpD,OAAO,CAAC,MAAM,CAAK;gBAEP,gBAAgB,EAAE,OAAO,GAAG,MAAM;IAI9C,OAAO,CAAC,mBAAmB,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,OAAO;IAuB9D,QAAQ,IAAI,OAAO,GAAG,SAAS;IAI/B,cAAc,CAAC,MAAM,EAAE,YAAY,GAAG,OAAO;IAuB7C,IAAI,IAAI,MAAM;IAId,OAAO,CAAC,SAAS;IAYjB,OAAO,CAAC,QAAQ;CAWjB"}
+{"version":3,"file":"BlockingBacklogRejection.d.ts","sourceRoot":"","sources":["../../../src/limiter/allocation-unavailable-strategies/BlockingBacklogRejection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EACV,aAAa,EACb,4BAA4B,EAC7B,MAAM,kBAAkB,CAAC;AAE1B,MAAM,MAAM,MAAM,CAAC,QAAQ,IAAI;IAC7B,OAAO,EAAE,QAAQ,CAAC;IAClB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,CAAC;IAC5C,OAAO,EAAE,CAAC,SAAS,EAAE,cAAc,GAAG,SAAS,KAAK,IAAI,CAAC;CAC1D,CAAC;AAEF,eAAO,MAAM,WAAW,QAAiB,CAAC;AAE1C,MAAM,MAAM,+BAA+B,CAAC,QAAQ,EAAE,MAAM,IAAI;IAC9D,WAAW,EAAE,MAAM,CAAC;IACpB,cAAc,EAAE,MAAM,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;IACzD,KAAK,EAAE,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;CACtC,CAAC;AAEF,MAAM,MAAM,WAAW,CAAC,QAAQ,EAAE,MAAM,IAAI;IAC1C,OAAO,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK;QACrC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxB,MAAM,EAAE,MAAM,CAAC;KAChB,CAAC;IACF,QAAQ,EAAE,MAAM;QAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS,CAAC;IACxE,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,CAAC;IAC5C,IAAI,EAAE,MAAM,MAAM,CAAC;CACpB,CAAC;AAEF,qBAAa,wBAAwB,CACnC,QAAQ,EACR,MAAM,CACN,YAAW,4BAA4B,CAAC,QAAQ,CAAC;IACjD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAgC;IAClE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IACtD,OAAO,CAAC,eAAe,CAAS;IAChC,OAAO,CAAC,kBAAkB,CAAS;gBAEvB,OAAO,EAAE,+BAA+B,CAAC,QAAQ,EAAE,MAAM,CAAC;IA6BtE,sBAAsB,CACpB,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;IAYhC,mBAAmB,IAAI,OAAO,CAAC,IAAI,CAAC;IA6C1C,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAQxD,OAAO,CAAC,aAAa;IAkCrB,OAAO,CAAC,yBAAyB;CAUlC"}

package/dist/limiter/allocation-unavailable-strategies/BlockingBacklogRejection.js

@@ -4,8 +4,14 @@ export class BlockingBacklogRejection {
     getBacklogTimeout;
     queue;
     drainInProgress = false;
+    releaseDuringDrain = false;
     constructor(options) {
-        this.backlogSize = options.backlogSize;
+        const backlogSize = options.backlogSize;
+        if (backlogSize !== Number.POSITIVE_INFINITY &&
+            (!Number.isFinite(backlogSize) || backlogSize < 0)) {
+            throw new RangeError("BlockingBacklogRejection: backlogSize must be a finite number greater than or equal to 0, or Infinity");
+        }
+        this.backlogSize = backlogSize;
         this.queue = options.queue;
         const backlogTimeout = options.backlogTimeout;
         if (typeof backlogTimeout === "number") {
@@ -29,21 +35,33 @@ export class BlockingBacklogRejection {
         return this.waitInBacklog(context, retry, signal);
     }
     async onAllotmentReleased() {
-        if (this.drainInProgress || this.queue.size() === 0) {
+        if (this.drainInProgress) {
+            this.releaseDuringDrain = true;
+            return;
+        }
+        if (this.queue.size() === 0) {
             return;
         }
         this.drainInProgress = true;
         try {
             while (this.queue.size() > 0) {
-                const waiter = this.queue.peekHead();
-                if (!waiter) {
+                const queuedWaiter = this.queue.peekHead();
+                if (!queuedWaiter) {
                     return;
                 }
+                const waiter = queuedWaiter.value;
+                this.releaseDuringDrain = false;
                 const allotment = await waiter.retry(waiter.context);
                 if (!allotment) {
+                    if (this.releaseDuringDrain) {
+                        // A slot was released while retry was in-flight but the
+                        // notification was suppressed by drainInProgress. Retry the
+                        // loop so the freed capacity isn't lost.
+                        continue;
+                    }
                     return;
                 }
-                if (!this.queue.removeByHandle(waiter.handle)) {
+                if (!this.queue.removeByHandle(queuedWaiter.handle)) {
                     // Waiter expired while retry was in-flight. Release the acquired slot
                     // so future retries can serve active queued waiters.
                     await allotment.releaseAndIgnore();
@@ -64,6 +82,7 @@ export class BlockingBacklogRejection {
         }
     }
     waitInBacklog(context, retry, signal) {
+        const timeout = this.getBacklogTimeout(context);
         return new Promise((resolve) => {
             let settled = false;
             const settle = (allotment) => {
@@ -73,104 +92,28 @@ export class BlockingBacklogRejection {
                 cleanup();
                 resolve(allotment);
             };
-            const waiter = this.queue.enqueue({
+            const waiter = {
                 context,
                 retry,
                 resolve: (allotment) => settle(allotment),
-            });
-            const timer = setTimeout(() => settle(undefined), this.getBacklogTimeout(context));
+            };
+            const { handle } = this.queue.enqueue(waiter);
+            const timer = setTimeout(() => settle(undefined), timeout);
             const onAbort = () => settle(undefined);
             const cleanup = () => {
                 clearTimeout(timer);
                 signal?.removeEventListener("abort", onAbort);
-                this.queue.removeByHandle(waiter.handle);
+                this.queue.removeByHandle(handle);
             };
             signal?.addEventListener("abort", onAbort, { once: true });
         });
     }
     assertTimeoutWithinBounds(timeout) {
-        if (timeout > MAX_TIMEOUT) {
-            throw new Error(`Timeout cannot be greater than ${MAX_TIMEOUT} ms`);
-        }
-    }
-}
-export class ArrayWaiterQueue {
-    head;
-    tail;
-    nodes = new Map();
-    enqueueDirection;
-    length = 0;
-    constructor(enqueueDirection) {
-        this.enqueueDirection = enqueueDirection;
-    }
-    enqueue(waiterWithoutHandle) {
-        const handle = { key: Symbol("waiter-node") };
-        const waiter = {
-            ...waiterWithoutHandle,
-            handle,
-        };
-        const node = {
-            handle,
-            value: waiter,
-            prev: undefined,
-            next: undefined,
-        };
-        this.nodes.set(handle.key, node);
-        if (this.enqueueDirection === "front") {
-            this.pushFront(node);
-        }
-        else {
-            this.pushBack(node);
+        if (!Number.isFinite(timeout) || timeout < 0) {
+            throw new RangeError("Timeout must be a finite number greater than or equal to 0");
         }
-        this.length += 1;
-        return waiter;
-    }
-    peekHead() {
-        return this.head?.value;
-    }
-    removeByHandle(handle) {
-        const node = this.nodes.get(handle.key);
-        if (!node)
-            return false;
-        this.nodes.delete(handle.key);
-        if (node.prev) {
-            node.prev.next = node.next;
-        }
-        else {
-            this.head = node.next;
-        }
-        if (node.next) {
-            node.next.prev = node.prev;
-        }
-        else {
-            this.tail = node.prev;
-        }
-        node.prev = undefined;
-        node.next = undefined;
-        this.length -= 1;
-        return true;
-    }
-    size() {
-        return this.length;
-    }
-    pushFront(node) {
-        if (!this.head) {
-            this.head = node;
-            this.tail = node;
-            return;
-        }
-        node.next = this.head;
-        this.head.prev = node;
-        this.head = node;
-    }
-    pushBack(node) {
-        if (!this.tail) {
-            this.head = node;
-            this.tail = node;
-            return;
+        if (timeout > MAX_TIMEOUT) {
+            throw new RangeError(`Timeout cannot be greater than ${MAX_TIMEOUT} ms`);
         }
-        node.prev = this.tail;
-        this.tail.next = node;
-        this.tail = node;
     }
 }

package/dist/limiter/allocation-unavailable-strategies/DelayedRejectStrategy.d.ts

@@ -16,7 +16,7 @@ export interface DelayedRejectStrategyOptions<ContextT> {
 /**
  * When the acquire strategy rejects, waits up to `delayMsForContext(context)`,
  * then still returns no allotment. This adds a form of backpressure. Does not
- * call `retry` — unlike {@link FifoBlockingRejection}, this is "delay then
+ * call `retry` — unlike {@link BlockingBacklogRejection}, this is "delay then
  * reject," not "wait for capacity." Compose with `PartitionedStrategy` via
  * `Limiter.rejectionStrategy`; partition delays are not fields on `PartitionConfig`.
  */

package/dist/limiter/allocation-unavailable-strategies/DelayedRejectStrategy.js

@@ -1,7 +1,7 @@
 /**
  * When the acquire strategy rejects, waits up to `delayMsForContext(context)`,
  * then still returns no allotment. This adds a form of backpressure. Does not
- * call `retry` — unlike {@link FifoBlockingRejection}, this is "delay then
+ * call `retry` — unlike {@link BlockingBacklogRejection}, this is "delay then
  * reject," not "wait for capacity." Compose with `PartitionedStrategy` via
  * `Limiter.rejectionStrategy`; partition delays are not fields on `PartitionConfig`.
  */

package/dist/limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.d.ts

@@ -15,5 +15,6 @@ export declare class DelayedThenBlockingRejection<ContextT> implements Allotment
     });
     onAllotmentUnavailable(context: ContextT, retry: (context: ContextT) => AcquireResult, signal?: AbortSignal): Promise<LimitAllotment | undefined>;
     onAllotmentReleased(): Promise<void>;
+    onLimitChanged(oldLimit: number, newLimit: number): void;
 }
 //# sourceMappingURL=DelayedThenBlockingRejection.d.ts.map

package/dist/limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"DelayedThenBlockingRejection.d.ts","sourceRoot":"","sources":["../../../src/limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EACV,aAAa,EACb,4BAA4B,EAC7B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AAExE;;;;GAIG;AACH,qBAAa,4BAA4B,CACvC,QAAQ,CACR,YAAW,4BAA4B,CAAC,QAAQ,CAAC;IACjD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAkC;IAChE,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAyC;gBAE9D,OAAO,EAAE;QACnB,aAAa,EAAE,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAC/C,gBAAgB,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC;KAC1D;IAKK,sBAAsB,CAC1B,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;IAqBhC,mBAAmB,IAAI,OAAO,CAAC,IAAI,CAAC;CAI3C"}
+{"version":3,"file":"DelayedThenBlockingRejection.d.ts","sourceRoot":"","sources":["../../../src/limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EACV,aAAa,EACb,4BAA4B,EAC7B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AAExE;;;;GAIG;AACH,qBAAa,4BAA4B,CACvC,QAAQ,CACR,YAAW,4BAA4B,CAAC,QAAQ,CAAC;IACjD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAkC;IAChE,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAyC;gBAE9D,OAAO,EAAE;QACnB,aAAa,EAAE,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAC/C,gBAAgB,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC;KAC1D;IAKK,sBAAsB,CAC1B,OAAO,EAAE,QAAQ,EACjB,KAAK,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,EAC3C,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;IAkBhC,mBAAmB,IAAI,OAAO,CAAC,IAAI,CAAC;IAK1C,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;CAGzD"}

package/dist/limiter/allocation-unavailable-strategies/DelayedThenBlockingRejection.js

@@ -22,11 +22,13 @@ export class DelayedThenBlockingRejection {
         if (signal?.aborted) {
             return undefined;
         }
-        return (allotment ??
-            this.blockingStrategy.onAllotmentUnavailable(context, retry, signal));
+        return this.blockingStrategy.onAllotmentUnavailable(context, retry, signal);
     }
     async onAllotmentReleased() {
         await this.delayStrategy.onAllotmentReleased();
         await this.blockingStrategy.onAllotmentReleased();
     }
+    onLimitChanged(oldLimit, newLimit) {
+        this.blockingStrategy.onLimitChanged?.(oldLimit, newLimit);
+    }
 }

package/dist/limiter/allocation-unavailable-strategies/FifoBlockingRejection.js

@@ -1,4 +1,5 @@
-import { ArrayWaiterQueue, BlockingBacklogRejection, MAX_TIMEOUT, } from "./BlockingBacklogRejection.js";
+import { LinkedWaiterQueue } from "../../utils/LinkedWaiterQueue.js";
+import { BlockingBacklogRejection, MAX_TIMEOUT, } from "./BlockingBacklogRejection.js";
 /**
  * Rejection strategy that blocks the caller in a FIFO queue when the limit
  * has been reached, waiting for a slot to open up. This strategy favors
@@ -13,7 +14,7 @@ export class FifoBlockingRejection {
         this.delegate = new BlockingBacklogRejection({
             backlogSize: options.backlogSize ?? Number.POSITIVE_INFINITY,
             backlogTimeout: options.backlogTimeout ?? MAX_TIMEOUT,
-            queue: new ArrayWaiterQueue("back"),
+            queue: new LinkedWaiterQueue("back"),
         });
     }
     onAllotmentUnavailable(context, retry, signal) {

package/dist/limiter/allocation-unavailable-strategies/LifoBlockingRejection.js

@@ -1,4 +1,5 @@
-import { ArrayWaiterQueue, BlockingBacklogRejection, } from "./BlockingBacklogRejection.js";
+import { LinkedWaiterQueue } from "../../utils/LinkedWaiterQueue.js";
+import { BlockingBacklogRejection, } from "./BlockingBacklogRejection.js";
 /**
  * Rejection strategy that blocks the caller in a LIFO queue when the limit
  * has been reached. This strategy favors availability over latency by
@@ -11,7 +12,7 @@ export class LifoBlockingRejection {
         this.delegate = new BlockingBacklogRejection({
             backlogSize: options.backlogSize ?? 100,
             backlogTimeout: options.backlogTimeout ?? 1_000,
-            queue: new ArrayWaiterQueue("front"),
+            queue: new LinkedWaiterQueue("front"),
         });
     }
     onAllotmentUnavailable(context, retry, signal) {

package/dist/limiter/factories/makeBlockingLimiter.d.ts

@@ -1,8 +1,7 @@
 import { Limiter, type LimiterOptions } from "../../Limiter.js";
-import { type FifoBlockingRejectionOptions } from "../allocation-unavailable-strategies/FifoBlockingRejection.js";
 export declare function makeBlockingLimiter<ContextT = void>(options?: {
     backlogSize?: number;
-    backlogTimeout?: FifoBlockingRejectionOptions<ContextT>["backlogTimeout"];
+    backlogTimeout?: number | ((context: ContextT) => number);
     limiter?: Omit<LimiterOptions<ContextT>, "allotmentUnavailableStrategy">;
 }): Limiter<ContextT>;
 //# sourceMappingURL=makeBlockingLimiter.d.ts.map

package/dist/limiter/factories/makeBlockingLimiter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"makeBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makeBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,KAAK,cAAc,EACpB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAEL,KAAK,4BAA4B,EAClC,MAAM,+DAA+D,CAAC;AAEvE,wBAAgB,mBAAmB,CAAC,QAAQ,GAAG,IAAI,EACjD,OAAO,GAAE;IACP,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC,gBAAgB,CAAC,CAAC;IAC1E,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,8BAA8B,CAAC,CAAC;CACrE,GACL,OAAO,CAAC,QAAQ,CAAC,CAQnB"}
+{"version":3,"file":"makeBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makeBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAQhE,wBAAgB,mBAAmB,CAAC,QAAQ,GAAG,IAAI,EACjD,OAAO,GAAE;IACP,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;IAC1D,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,8BAA8B,CAAC,CAAC;CACrE,GACL,OAAO,CAAC,QAAQ,CAAC,CASnB"}

package/dist/limiter/factories/makeBlockingLimiter.js

@@ -1,11 +1,13 @@
-import { Limiter, } from "../../Limiter.js";
-import { FifoBlockingRejection, } from "../allocation-unavailable-strategies/FifoBlockingRejection.js";
+import { Limiter } from "../../Limiter.js";
+import { LinkedWaiterQueue } from "../../utils/LinkedWaiterQueue.js";
+import { BlockingBacklogRejection, MAX_TIMEOUT, } from "../allocation-unavailable-strategies/BlockingBacklogRejection.js";
 export function makeBlockingLimiter(options = {}) {
     return new Limiter({
         ...options.limiter,
-        allotmentUnavailableStrategy: new FifoBlockingRejection({
-            backlogSize: options.backlogSize,
-            backlogTimeout: options.backlogTimeout,
+        allotmentUnavailableStrategy: new BlockingBacklogRejection({
+            backlogSize: options.backlogSize ?? Number.POSITIVE_INFINITY,
+            backlogTimeout: options.backlogTimeout ?? MAX_TIMEOUT,
+            queue: new LinkedWaiterQueue("back"),
         }),
     });
 }

package/dist/limiter/factories/makeLifoBlockingLimiter.d.ts

@@ -1,8 +1,7 @@
 import { Limiter, type LimiterOptions } from "../../Limiter.js";
-import { type LifoBlockingRejectionOptions } from "../allocation-unavailable-strategies/LifoBlockingRejection.js";
 export declare function makeLifoBlockingLimiter<ContextT = void>(options?: {
-    backlogSize?: LifoBlockingRejectionOptions<ContextT>["backlogSize"];
-    backlogTimeout?: LifoBlockingRejectionOptions<ContextT>["backlogTimeout"];
+    backlogSize?: number;
+    backlogTimeout?: number | ((context: ContextT) => number);
     limiter?: Omit<LimiterOptions<ContextT>, "allotmentUnavailableStrategy">;
 }): Limiter<ContextT>;
 //# sourceMappingURL=makeLifoBlockingLimiter.d.ts.map

package/dist/limiter/factories/makeLifoBlockingLimiter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"makeLifoBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makeLifoBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAChE,OAAO,EAEL,KAAK,4BAA4B,EAClC,MAAM,+DAA+D,CAAC;AAEvE,wBAAgB,uBAAuB,CAAC,QAAQ,GAAG,IAAI,EACrD,OAAO,GAAE;IACP,WAAW,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC,aAAa,CAAC,CAAC;IACpE,cAAc,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC,gBAAgB,CAAC,CAAC;IAC1E,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,8BAA8B,CAAC,CAAC;CACrE,GACL,OAAO,CAAC,QAAQ,CAAC,CAQnB"}
+{"version":3,"file":"makeLifoBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makeLifoBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAOhE,wBAAgB,uBAAuB,CAAC,QAAQ,GAAG,IAAI,EACrD,OAAO,GAAE;IACP,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;IAC1D,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,8BAA8B,CAAC,CAAC;CACrE,GACL,OAAO,CAAC,QAAQ,CAAC,CASnB"}

package/dist/limiter/factories/makeLifoBlockingLimiter.js

@@ -1,11 +1,13 @@
 import { Limiter } from "../../Limiter.js";
-import { LifoBlockingRejection, } from "../allocation-unavailable-strategies/LifoBlockingRejection.js";
+import { LinkedWaiterQueue } from "../../utils/LinkedWaiterQueue.js";
+import { BlockingBacklogRejection, } from "../allocation-unavailable-strategies/BlockingBacklogRejection.js";
 export function makeLifoBlockingLimiter(options = {}) {
     return new Limiter({
         ...options.limiter,
-        allotmentUnavailableStrategy: new LifoBlockingRejection({
-            backlogSize: options.backlogSize,
-            backlogTimeout: options.backlogTimeout,
+        allotmentUnavailableStrategy: new BlockingBacklogRejection({
+            backlogSize: options.backlogSize ?? 100,
+            backlogTimeout: options.backlogTimeout ?? 1_000,
+            queue: new LinkedWaiterQueue("front"),
         }),
     });
 }

package/dist/limiter/factories/makePartitionedBlockingLimiter.d.ts

@@ -1,6 +1,5 @@
 import { Limiter, type LimiterOptions } from "../../Limiter.js";
 import { type PartitionConfig } from "../acquire-strategies/PartitionedStrategy.js";
-import { type FifoBlockingRejectionOptions } from "../allocation-unavailable-strategies/FifoBlockingRejection.js";
 export declare function makePartitionedBlockingLimiter<ContextT, PartitionName extends string = string>(options: {
     partitionResolver: (context: ContextT) => PartitionName | undefined;
     partitions: Record<PartitionName, PartitionConfig & {
@@ -8,7 +7,7 @@ export declare function makePartitionedBlockingLimiter<ContextT, PartitionName e
     }>;
     limiter?: Omit<LimiterOptions<ContextT>, "acquireStrategy">;
     maxConcurrentDelays?: number;
-    backlogSize?: FifoBlockingRejectionOptions<ContextT>["backlogSize"];
-    backlogTimeout?: FifoBlockingRejectionOptions<ContextT>["backlogTimeout"];
+    backlogSize?: number;
+    backlogTimeout?: number | ((context: ContextT) => number);
 }): Limiter<ContextT>;
 //# sourceMappingURL=makePartitionedBlockingLimiter.d.ts.map

package/dist/limiter/factories/makePartitionedBlockingLimiter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"makePartitionedBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makePartitionedBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAChE,OAAO,EAEL,KAAK,eAAe,EACrB,MAAM,8CAA8C,CAAC;AAGtD,OAAO,EAEL,KAAK,4BAA4B,EAClC,MAAM,+DAA+D,CAAC;AAEvE,wBAAgB,8BAA8B,CAC5C,QAAQ,EACR,aAAa,SAAS,MAAM,GAAG,MAAM,EACrC,OAAO,EAAE;IACT,iBAAiB,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,GAAG,SAAS,CAAC;IACpE,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,eAAe,GAAG;QAAE,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC1E,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC5D,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,WAAW,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC,aAAa,CAAC,CAAC;IACpE,cAAc,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC,gBAAgB,CAAC,CAAC;CAC3E,GAAG,OAAO,CAAC,QAAQ,CAAC,CAiCpB"}
+{"version":3,"file":"makePartitionedBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makePartitionedBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEhE,OAAO,EAEL,KAAK,eAAe,EACrB,MAAM,8CAA8C,CAAC;AAStD,wBAAgB,8BAA8B,CAC5C,QAAQ,EACR,aAAa,SAAS,MAAM,GAAG,MAAM,EACrC,OAAO,EAAE;IACT,iBAAiB,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,GAAG,SAAS,CAAC;IACpE,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,eAAe,GAAG;QAAE,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC1E,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC5D,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;CAC3D,GAAG,OAAO,CAAC,QAAQ,CAAC,CAkCpB"}

package/dist/limiter/factories/makePartitionedBlockingLimiter.js

@@ -1,8 +1,9 @@
 import { Limiter } from "../../Limiter.js";
+import { LinkedWaiterQueue } from "../../utils/LinkedWaiterQueue.js";
 import { PartitionedStrategy, } from "../acquire-strategies/PartitionedStrategy.js";
+import { BlockingBacklogRejection, MAX_TIMEOUT, } from "../allocation-unavailable-strategies/BlockingBacklogRejection.js";
 import { DelayedRejectStrategy } from "../allocation-unavailable-strategies/DelayedRejectStrategy.js";
 import { DelayedThenBlockingRejection } from "../allocation-unavailable-strategies/DelayedThenBlockingRejection.js";
-import { FifoBlockingRejection, } from "../allocation-unavailable-strategies/FifoBlockingRejection.js";
 export function makePartitionedBlockingLimiter(options) {
     const limit = options.limiter?.limit ?? Limiter.makeDefaultLimit();
     const delayByPartition = new Map(Object.entries(options.partitions).map(([name, cfg]) => [
@@ -28,9 +29,10 @@ export function makePartitionedBlockingLimiter(options) {
                 },
                 maxConcurrentDelays: options.maxConcurrentDelays,
             }),
-            blockingStrategy: new FifoBlockingRejection({
-                backlogSize: options.backlogSize,
-                backlogTimeout: options.backlogTimeout,
+            blockingStrategy: new BlockingBacklogRejection({
+                backlogSize: options.backlogSize ?? Number.POSITIVE_INFINITY,
+                backlogTimeout: options.backlogTimeout ?? MAX_TIMEOUT,
+                queue: new LinkedWaiterQueue("back"),
             }),
         }),
     });

package/dist/limiter/factories/makePartitionedLifoBlockingLimiter.d.ts

@@ -1,5 +1,4 @@
 import { Limiter, type LimiterOptions } from "../../Limiter.js";
-import { type LifoBlockingRejectionOptions } from "../allocation-unavailable-strategies/LifoBlockingRejection.js";
 import { type PartitionConfig } from "../acquire-strategies/PartitionedStrategy.js";
 export declare function makePartitionedLifoBlockingLimiter<ContextT, PartitionName extends string = string>(options: {
     partitionResolver: (context: ContextT) => PartitionName | undefined;
@@ -9,6 +8,6 @@ export declare function makePartitionedLifoBlockingLimiter<ContextT, PartitionNa
     limiter?: Omit<LimiterOptions<ContextT>, "acquireStrategy">;
     maxConcurrentDelays?: number;
     backlogSize?: number;
-    backlogTimeout?: LifoBlockingRejectionOptions<ContextT>["backlogTimeout"];
+    backlogTimeout?: number | ((context: ContextT) => number);
 }): Limiter<ContextT>;
 //# sourceMappingURL=makePartitionedLifoBlockingLimiter.d.ts.map

package/dist/limiter/factories/makePartitionedLifoBlockingLimiter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"makePartitionedLifoBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makePartitionedLifoBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,KAAK,cAAc,EACpB,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAEL,KAAK,4BAA4B,EAClC,MAAM,+DAA+D,CAAC;AACvE,OAAO,EAEL,KAAK,eAAe,EACrB,MAAM,8CAA8C,CAAC;AAEtD,wBAAgB,kCAAkC,CAChD,QAAQ,EACR,aAAa,SAAS,MAAM,GAAG,MAAM,EACrC,OAAO,EAAE;IACT,iBAAiB,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,GAAG,SAAS,CAAC;IACpE,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,eAAe,GAAG;QAAE,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC1E,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC5D,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,4BAA4B,CAAC,QAAQ,CAAC,CAAC,gBAAgB,CAAC,CAAC;CAC3E,GAAG,OAAO,CAAC,QAAQ,CAAC,CAkCpB"}
+{"version":3,"file":"makePartitionedLifoBlockingLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makePartitionedLifoBlockingLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEhE,OAAO,EAEL,KAAK,eAAe,EACrB,MAAM,8CAA8C,CAAC;AAQtD,wBAAgB,kCAAkC,CAChD,QAAQ,EACR,aAAa,SAAS,MAAM,GAAG,MAAM,EACrC,OAAO,EAAE;IACT,iBAAiB,EAAE,CAAC,OAAO,EAAE,QAAQ,KAAK,aAAa,GAAG,SAAS,CAAC;IACpE,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,eAAe,GAAG;QAAE,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC1E,OAAO,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC5D,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,MAAM,CAAC,CAAC;CAC3D,GAAG,OAAO,CAAC,QAAQ,CAAC,CAmCpB"}

package/dist/limiter/factories/makePartitionedLifoBlockingLimiter.js

@@ -1,8 +1,9 @@
-import { Limiter, } from "../../Limiter.js";
+import { Limiter } from "../../Limiter.js";
+import { LinkedWaiterQueue } from "../../utils/LinkedWaiterQueue.js";
+import { PartitionedStrategy, } from "../acquire-strategies/PartitionedStrategy.js";
+import { BlockingBacklogRejection, } from "../allocation-unavailable-strategies/BlockingBacklogRejection.js";
 import { DelayedRejectStrategy } from "../allocation-unavailable-strategies/DelayedRejectStrategy.js";
 import { DelayedThenBlockingRejection } from "../allocation-unavailable-strategies/DelayedThenBlockingRejection.js";
-import { LifoBlockingRejection, } from "../allocation-unavailable-strategies/LifoBlockingRejection.js";
-import { PartitionedStrategy, } from "../acquire-strategies/PartitionedStrategy.js";
 export function makePartitionedLifoBlockingLimiter(options) {
     const limit = options.limiter?.limit ?? Limiter.makeDefaultLimit();
     const delayByPartition = new Map(Object.entries(options.partitions).map(([name, cfg]) => [
@@ -28,9 +29,10 @@ export function makePartitionedLifoBlockingLimiter(options) {
                 },
                 maxConcurrentDelays: options.maxConcurrentDelays,
             }),
-            blockingStrategy: new LifoBlockingRejection({
-                backlogSize: options.backlogSize,
-                backlogTimeout: options.backlogTimeout,
+            blockingStrategy: new BlockingBacklogRejection({
+                backlogSize: options.backlogSize ?? 100,
+                backlogTimeout: options.backlogTimeout ?? 1_000,
+                queue: new LinkedWaiterQueue("front"),
             }),
         }),
     });

package/dist/utils/LinkedWaiterQueue.d.ts

@@ -0,0 +1,25 @@
+declare class ItemHandle {
+}
+export type EnqueueDirection = "front" | "back";
+export declare class LinkedWaiterQueue<T extends object> {
+    private head;
+    private tail;
+    private readonly nodes;
+    private readonly enqueueDirection;
+    private length;
+    constructor(enqueueDirection: EnqueueDirection);
+    enqueue(value: T, enqueueDirection?: EnqueueDirection): {
+        value: T;
+        handle: ItemHandle;
+    };
+    peekHead(): {
+        value: T;
+        handle: ItemHandle;
+    } | undefined;
+    removeByHandle(handle: ItemHandle): boolean;
+    size(): number;
+    private pushFront;
+    private pushBack;
+}
+export {};
+//# sourceMappingURL=LinkedWaiterQueue.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"LinkedWaiterQueue.d.ts","sourceRoot":"","sources":["../../src/utils/LinkedWaiterQueue.ts"],"names":[],"mappings":"AAAA,cAAM,UAAU;CAAG;AAEnB,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,MAAM,CAAC;AAShD,qBAAa,iBAAiB,CAAC,CAAC,SAAS,MAAM;IAC7C,OAAO,CAAC,IAAI,CAA4B;IACxC,OAAO,CAAC,IAAI,CAA4B;IACxC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAwC;IAC9D,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAmB;IACpD,OAAO,CAAC,MAAM,CAAK;gBAEP,gBAAgB,EAAE,gBAAgB;IAI9C,OAAO,CACL,KAAK,EAAE,CAAC,EACR,gBAAgB,CAAC,EAAE,gBAAgB,GAClC;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,CAAA;KAAE;IAqBnC,QAAQ,IAAI;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,CAAA;KAAE,GAAG,SAAS;IAUxD,cAAc,CAAC,MAAM,EAAE,UAAU,GAAG,OAAO;IAuB3C,IAAI,IAAI,MAAM;IAId,OAAO,CAAC,SAAS;IAYjB,OAAO,CAAC,QAAQ;CAWjB"}

package/dist/utils/LinkedWaiterQueue.js

@@ -0,0 +1,85 @@
+class ItemHandle {
+}
+export class LinkedWaiterQueue {
+    head;
+    tail;
+    nodes = new Map();
+    enqueueDirection;
+    length = 0;
+    constructor(enqueueDirection) {
+        this.enqueueDirection = enqueueDirection;
+    }
+    enqueue(value, enqueueDirection) {
+        const handle = new ItemHandle();
+        const node = {
+            handle,
+            value: value,
+            prev: undefined,
+            next: undefined,
+        };
+        const direction = enqueueDirection ?? this.enqueueDirection;
+        this.nodes.set(handle, node);
+        if (direction === "front") {
+            this.pushFront(node);
+        }
+        else {
+            this.pushBack(node);
+        }
+        this.length += 1;
+        return { value, handle };
+    }
+    peekHead() {
+        if (!this.head) {
+            return undefined;
+        }
+        return {
+            value: this.head.value,
+            handle: this.head.handle,
+        };
+    }
+    removeByHandle(handle) {
+        const node = this.nodes.get(handle);
+        if (!node)
+            return false;
+        this.nodes.delete(handle);
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        else {
+            this.head = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+        else {
+            this.tail = node.prev;
+        }
+        node.prev = undefined;
+        node.next = undefined;
+        this.length -= 1;
+        return true;
+    }
+    size() {
+        return this.length;
+    }
+    pushFront(node) {
+        if (!this.head) {
+            this.head = node;
+            this.tail = node;
+            return;
+        }
+        node.next = this.head;
+        this.head.prev = node;
+        this.head = node;
+    }
+    pushBack(node) {
+        if (!this.tail) {
+            this.head = node;
+            this.tail = node;
+            return;
+        }
+        node.prev = this.tail;
+        this.tail.next = node;
+        this.tail = node;
+    }
+}

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,CAAC,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAE9E"}
+{"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"}

package/package.json

@@ -9,7 +9,7 @@
     "dynamic rate limiting"
   ],
   "author": "Ethan Resnick <ethan.resnick@gmail.com>",
-  "version": "0.3.3",
+  "version": "0.4.0",
   "type": "module",
   "exports": {
     ".": {
@@ -29,6 +29,6 @@
     "tsx": "^4.19.0",
     "type-fest": "^5.5.0",
     "type-party": "^0.7.3",
-    "typescript": "next"
+    "typescript": "^6.0.2"
   }
 }