adaptive-concurrency 0.3.2 → 0.3.4

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,EACL,OAAO,EACP,KAAK,cAAc,EACpB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAEL,KAAK,4BAA4B,EAClC,MAAM,+DAA+D,CAAC;AAEvE,wBAAgB,uBAAuB,CAAC,QAAQ,GAAG,IAAI,EACrD,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":"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"}

package/dist/limiter/factories/makeLifoBlockingLimiter.js

@@ -1,4 +1,4 @@
-import { Limiter, } from "../../Limiter.js";
+import { Limiter } from "../../Limiter.js";
 import { LifoBlockingRejection, } from "../allocation-unavailable-strategies/LifoBlockingRejection.js";
 export function makeLifoBlockingLimiter(options = {}) {
     return new Limiter({

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

@@ -1,5 +1,6 @@
 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 & {
@@ -7,6 +8,7 @@ export declare function makePartitionedBlockingLimiter<ContextT, PartitionName e
     }>;
     limiter?: Omit<LimiterOptions<ContextT>, "acquireStrategy">;
     maxConcurrentDelays?: number;
-    timeout?: number;
+    backlogSize?: FifoBlockingRejectionOptions<ContextT>["backlogSize"];
+    backlogTimeout?: FifoBlockingRejectionOptions<ContextT>["backlogTimeout"];
 }): 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,EACL,OAAO,EACP,KAAK,cAAc,EACpB,MAAM,kBAAkB,CAAC;AAI1B,OAAO,EAEL,KAAK,eAAe,EACrB,MAAM,8CAA8C,CAAC;AAEtD,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,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,GAAG,OAAO,CAAC,QAAQ,CAAC,CAgCpB"}
+{"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"}

package/dist/limiter/factories/makePartitionedBlockingLimiter.js

@@ -1,8 +1,8 @@
-import { Limiter, } from "../../Limiter.js";
+import { Limiter } from "../../Limiter.js";
+import { PartitionedStrategy, } from "../acquire-strategies/PartitionedStrategy.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";
-import { PartitionedStrategy, } from "../acquire-strategies/PartitionedStrategy.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]) => [
@@ -29,7 +29,8 @@ export function makePartitionedBlockingLimiter(options) {
                 maxConcurrentDelays: options.maxConcurrentDelays,
             }),
             blockingStrategy: new FifoBlockingRejection({
-                timeout: options.timeout,
+                backlogSize: options.backlogSize,
+                backlogTimeout: options.backlogTimeout,
             }),
         }),
     });

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

@@ -1 +1 @@
-{"version":3,"file":"makeSimpleLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makeSimpleLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EAEP,KAAK,cAAc,EACpB,MAAM,kBAAkB,CAAC;AAE1B,wBAAgB,iBAAiB,CAAC,QAAQ,GAAG,IAAI,EAC/C,OAAO,GAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAM,GAC9D,OAAO,CAAC,QAAQ,CAAC,CAOnB"}
+{"version":3,"file":"makeSimpleLimiter.d.ts","sourceRoot":"","sources":["../../../src/limiter/factories/makeSimpleLimiter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAGhE,wBAAgB,iBAAiB,CAAC,QAAQ,GAAG,IAAI,EAC/C,OAAO,GAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAM,GAC9D,OAAO,CAAC,QAAQ,CAAC,CAOnB"}

package/dist/limiter/factories/makeSimpleLimiter.js

@@ -1,4 +1,5 @@
-import { Limiter, SemaphoreStrategy, } from "../../Limiter.js";
+import { Limiter } from "../../Limiter.js";
+import { SemaphoreStrategy } from "../acquire-strategies/SemaphoreStrategy.js";
 export function makeSimpleLimiter(options = {}) {
     const limit = options.limit ?? Limiter.makeDefaultLimit();
     return new Limiter({

package/dist/utils/LinkedWaiterQueue.d.ts

@@ -0,0 +1,21 @@
+export type WaiterHandle = {
+    key: symbol;
+};
+export type EnqueueDirection = "front" | "back";
+export declare class LinkedWaiterQueue<WaiterT extends {
+    handle: WaiterHandle;
+}> {
+    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;
+    size(): number;
+    private pushFront;
+    private pushBack;
+}
+//# 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,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"}

package/dist/utils/LinkedWaiterQueue.js

@@ -0,0 +1,81 @@
+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,
+        };
+        const node = {
+            handle,
+            value: waiter,
+            prev: undefined,
+            next: undefined,
+        };
+        const direction = enqueueDirection ?? this.enqueueDirection;
+        this.nodes.set(handle.key, node);
+        if (direction === "front") {
+            this.pushFront(node);
+        }
+        else {
+            this.pushBack(node);
+        }
+        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;
+        }
+        node.prev = this.tail;
+        this.tail.next = node;
+        this.tail = node;
+    }
+}

package/dist/utils/index.d.ts

@@ -7,4 +7,5 @@ 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"}
+{"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"}

package/dist/utils/index.js

@@ -17,3 +17,4 @@ 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.2",
+  "version": "0.3.4",
   "type": "module",
   "exports": {
     ".": {
@@ -22,12 +22,13 @@
   ],
   "scripts": {
     "build": "tsc",
-    "test": "node --import tsx --test \"src/**/*.test.ts\""
+    "test": "node --import tsx --test \"src/**/*.test.ts\"",
+    "prepublishOnly": "pnpm build"
   },
   "devDependencies": {
     "tsx": "^4.19.0",
     "type-fest": "^5.5.0",
     "type-party": "^0.7.3",
-    "typescript": "next"
+    "typescript": "^6.0.2"
   }
 }