adaptive-concurrency 0.3.4 → 0.5.0

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,36 +1,42 @@
 import type { LimitAllotment } from "../../LimitAllotment.js";
 import type { AcquireResult, AllotmentUnavailableStrategy } from "../../Limiter.js";
-import type { WaiterHandle } from "../../utils/LinkedWaiterQueue.js";
-type Waiter<ContextT> = {
+import type { EnqueueDirection, EnqueueOptions } from "../../utils/LinkedWaiterQueue.js";
+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>;
+    enqueueDirection: EnqueueDirection | ((context: ContextT) => EnqueueDirection);
 };
-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>, options: EnqueueOptions) => {
+        value: Waiter<ContextT>;
+        handle: Handle;
+    };
+    peekHead: () => {
+        value: Waiter<ContextT>;
+        handle: Handle;
+    } | undefined;
+    removeByHandle: (handle: Handle) => boolean;
     size: () => number;
 };
-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 getEnqueueOptions;
     private readonly queue;
     private drainInProgress;
     private releaseDuringDrain;
-    constructor(options: BlockingBacklogRejectionOptions<ContextT>);
+    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 {};
 //# 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;AAC1B,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAErE,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,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;IAChC,OAAO,CAAC,kBAAkB,CAAS;gBAEvB,OAAO,EAAE,+BAA+B,CAAC,QAAQ,CAAC;IA6B9D,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;IA4C1C,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAQxD,OAAO,CAAC,aAAa;IAiCrB,OAAO,CAAC,yBAAyB;CAUlC"}
+{"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;AAC1B,OAAO,KAAK,EACV,gBAAgB,EAChB,cAAc,EACf,MAAM,kCAAkC,CAAC;AAE1C,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;IACrC,gBAAgB,EACZ,gBAAgB,GAChB,CAAC,CAAC,OAAO,EAAE,QAAQ,KAAK,gBAAgB,CAAC,CAAC;CAC/C,CAAC;AAEF,MAAM,MAAM,WAAW,CAAC,QAAQ,EAAE,MAAM,IAAI;IAC1C,OAAO,EAAE,CACP,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,EACxB,OAAO,EAAE,cAAc,KACpB;QAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC;IACjD,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,iBAAiB,CAAwC;IAC1E,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;IAoCrB,OAAO,CAAC,yBAAyB;CAUlC"}

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

@@ -2,28 +2,34 @@ export const MAX_TIMEOUT = 60 * 60 * 1000; // 1 hour
 export class BlockingBacklogRejection {
     backlogSize;
     getBacklogTimeout;
+    getEnqueueOptions;
     queue;
     drainInProgress = false;
     releaseDuringDrain = false;
     constructor(options) {
         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");
+        if (Number.isNaN(backlogSize) || backlogSize < 0) {
+            throw new RangeError("backlogSize must be greater than or equal to 0");
         }
         this.backlogSize = backlogSize;
         this.queue = options.queue;
         const backlogTimeout = options.backlogTimeout;
-        if (typeof backlogTimeout === "number") {
-            this.assertTimeoutWithinBounds(backlogTimeout);
-            this.getBacklogTimeout = () => backlogTimeout;
-            return;
-        }
-        this.getBacklogTimeout = (context) => {
-            const contextTimeout = backlogTimeout(context);
-            this.assertTimeoutWithinBounds(contextTimeout);
-            return contextTimeout;
-        };
+        const enqueueDirection = options.enqueueDirection;
+        this.getBacklogTimeout = (() => {
+            if (typeof backlogTimeout === "number") {
+                this.assertTimeoutWithinBounds(backlogTimeout);
+                return () => backlogTimeout;
+            }
+            return (context) => {
+                const contextTimeout = backlogTimeout(context);
+                this.assertTimeoutWithinBounds(contextTimeout);
+                return contextTimeout;
+            };
+        })();
+        this.getEnqueueOptions =
+            typeof enqueueDirection === "function"
+                ? (context) => ({ direction: enqueueDirection(context) })
+                : () => ({ direction: enqueueDirection });
     }
     onAllotmentUnavailable(context, retry, signal) {
         if (signal?.aborted) {
@@ -45,10 +51,11 @@ export class BlockingBacklogRejection {
         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) {
@@ -60,7 +67,7 @@ export class BlockingBacklogRejection {
                     }
                     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();
@@ -91,17 +98,19 @@ export class BlockingBacklogRejection {
                 cleanup();
                 resolve(allotment);
             };
-            const waiter = this.queue.enqueue({
+            const waiter = {
                 context,
                 retry,
                 resolve: (allotment) => settle(allotment),
-            });
+            };
+            const enqueueOptions = this.getEnqueueOptions(context);
+            const { handle } = this.queue.enqueue(waiter, enqueueOptions);
             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 });
         });

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/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,CAUnB"}

package/dist/limiter/factories/makeBlockingLimiter.js

@@ -1,11 +1,14 @@
-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,
+            enqueueDirection: "back",
+            queue: new LinkedWaiterQueue(),
         }),
     });
 }

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,CAUnB"}

package/dist/limiter/factories/makeLifoBlockingLimiter.js

@@ -1,11 +1,14 @@
 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,
+            enqueueDirection: "front",
+            queue: new LinkedWaiterQueue(),
         }),
     });
 }

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,CAmCpB"}

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,11 @@ 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,
+                enqueueDirection: "back",
+                queue: new LinkedWaiterQueue(),
             }),
         }),
     });

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,CAoCpB"}

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,11 @@ 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,
+                enqueueDirection: "front",
+                queue: new LinkedWaiterQueue(),
             }),
         }),
     });

package/dist/utils/LinkedWaiterQueue.d.ts

@@ -1,21 +1,26 @@
-export type WaiterHandle = {
-    key: symbol;
-};
+declare class ItemHandle {
+}
 export type EnqueueDirection = "front" | "back";
-export declare class LinkedWaiterQueue<WaiterT extends {
-    handle: WaiterHandle;
-}> {
+export type EnqueueOptions = {
+    direction: EnqueueDirection;
+};
+export declare class LinkedWaiterQueue<T extends object> {
     private head;
     private tail;
     private readonly nodes;
-    private readonly enqueueDirection;
     private length;
-    constructor(enqueueDirection: EnqueueDirection);
-    enqueue(waiterWithoutHandle: Omit<WaiterT, "handle">, enqueueDirection?: EnqueueDirection): WaiterT;
-    peekHead(): WaiterT | undefined;
-    removeByHandle(handle: WaiterHandle): boolean;
+    enqueue(value: T, options: EnqueueOptions): {
+        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

@@ -1 +1 @@
-{"version":3,"file":"LinkedWaiterQueue.d.ts","sourceRoot":"","sources":["../../src/utils/LinkedWaiterQueue.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,YAAY,GAAG;IACzB,GAAG,EAAE,MAAM,CAAC;CACb,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,MAAM,CAAC;AAShD,qBAAa,iBAAiB,CAAC,OAAO,SAAS;IAAE,MAAM,EAAE,YAAY,CAAA;CAAE;IACrE,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,gBAAgB;IAI9C,OAAO,CACL,mBAAmB,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAC5C,gBAAgB,CAAC,EAAE,gBAAgB,GAClC,OAAO;IAwBV,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":"LinkedWaiterQueue.d.ts","sourceRoot":"","sources":["../../src/utils/LinkedWaiterQueue.ts"],"names":[],"mappings":"AAAA,cAAM,UAAU;CAAG;AAEnB,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,MAAM,CAAC;AAChD,MAAM,MAAM,cAAc,GAAG;IAC3B,SAAS,EAAE,gBAAgB,CAAC;CAC7B,CAAC;AASF,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,MAAM,CAAK;IAEnB,OAAO,CACL,KAAK,EAAE,CAAC,EACR,OAAO,EAAE,cAAc,GACtB;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,CAAA;KAAE;IAoBnC,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

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

package/dist/utils/index.d.ts

@@ -7,5 +7,4 @@ 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;
-export { LinkedWaiterQueue, type EnqueueDirection, type WaiterHandle, } 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,CAAC,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAE9E;AAED,OAAO,EACL,iBAAiB,EACjB,KAAK,gBAAgB,EACrB,KAAK,YAAY,GAClB,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"}

package/dist/utils/index.js

@@ -17,4 +17,3 @@ export function squareRoot(n) {
 export function squareRootWithBaseline(baseline) {
     return (n) => Math.max(baseline, squareRoot(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.3.4",
+  "version": "0.5.0",
   "type": "module",
   "exports": {
     ".": {