rate-budget 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Hikuroshi
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,238 @@
+# rate-budget
+
+`rate-budget` is a small, dependency-free toolkit for calculating request rate
+limits, quota thresholds, token or cost budgets, cooldowns, and retries.
+
+It is provider-agnostic and storage-agnostic. The package does not manage your
+database, Redis keys, queues, locks, or HTTP clients. Your application owns the
+state; `rate-budget` only calculates deterministic decisions from the counters
+and events you pass in.
+
+## Installation
+
+```bash
+npm install rate-budget
+pnpm add rate-budget
+yarn add rate-budget
+```
+
+## Features
+
+- Request spacing for limits such as RPM, RPH, or any count-per-window limit.
+- Sliding-window cost checks for tokens, bytes, credits, points, or custom units.
+- Daily quota thresholds such as RPD with configurable safety percentages.
+- Per-request token or cost budget planning.
+- Flexible budget splitting for context, input, output, metadata, and similar allocations.
+- Lightweight in-memory actor cooldowns for single-process use cases.
+- Async retry helper with configurable status codes, message fragments, and delays.
+- ESM and CommonJS exports.
+- TypeScript declarations.
+- Zero runtime dependencies.
+
+## Imports
+
+ESM:
+
+```ts
+import {
+  buildRequestLimitProfile,
+  calculateWindowUsageWaitMs,
+} from "rate-budget";
+```
+
+CommonJS:
+
+```js
+const {
+  buildRequestLimitProfile,
+  calculateWindowUsageWaitMs,
+} = require("rate-budget");
+```
+
+## Core Model
+
+`rate-budget` is designed around pure calculations:
+
+1. Read current usage and recent events from your own storage.
+2. Pass those values into `rate-budget`.
+3. If the decision requires waiting, delay or enqueue in your application.
+4. If the request is allowed, reserve or log the request atomically.
+5. After the request finishes, update usage in your storage.
+
+This keeps the package lightweight while still fitting distributed systems,
+serverless applications, workers, bots, and API gateways.
+
+## RPM, TPM, and RPD Example
+
+```ts
+import {
+  buildRequestLimitProfile,
+  calculateCooldownWaitMs,
+  calculateWindowUsageWaitMs,
+  evaluateCountLimit,
+} from "rate-budget";
+
+const profile = buildRequestLimitProfile({
+  rpmLimit: 15,
+  tpmLimit: 250_000,
+  rpdLimit: 500,
+  dailyThresholdPercent: 90,
+});
+
+const dailyDecision = evaluateCountLimit({
+  usedCount: usageToday.requestCount,
+  limit: profile.rpdLimit,
+  thresholdPercent: profile.dailyThresholdPercent,
+});
+
+if (!dailyDecision.allowed) {
+  throw new Error("Daily quota threshold reached.");
+}
+
+const cooldownWaitMs = calculateCooldownWaitMs({
+  lastAcceptedAt: lastApiRequest?.createdAt,
+  cooldownMs: profile.cooldownMs,
+});
+
+const tokenWaitMs = calculateWindowUsageWaitMs({
+  incomingCost: estimatedRequestTokens,
+  limit: profile.tpmLimit,
+  entries: recentApiRequests.map((request) => ({
+    occurredAt: request.createdAt,
+    cost: request.totalTokens,
+  })),
+});
+
+const waitMs = Math.max(cooldownWaitMs, tokenWaitMs);
+
+if (waitMs > 0) {
+  await waitOrQueue(waitMs);
+}
+```
+
+## Sliding-Window Cost Limit
+
+Use `evaluateWindowUsage` when you need the full decision, or
+`calculateWindowUsageWaitMs` when you only need the wait time.
+
+```ts
+import { evaluateWindowUsage } from "rate-budget";
+
+const decision = evaluateWindowUsage({
+  incomingCost: 500,
+  limit: 10_000,
+  windowMs: 60_000,
+  safetyBufferMs: 1_000,
+  entries: [
+    { occurredAt: "2026-05-21 14:00:10", cost: 4_000 },
+    { occurredAt: "2026-05-21 14:00:30", cost: 6_200 },
+  ],
+});
+
+if (!decision.allowed && decision.retryAfterMs !== null) {
+  await delay(decision.retryAfterMs);
+}
+```
+
+`cost` can represent tokens, weighted requests, bytes, credits, or any other
+unit that should be limited over time.
+
+## Token Budget Planning
+
+```ts
+import {
+  calculatePerRequestTokenBudget,
+  calculateTokenBudgetPortion,
+  distributeFlexibleTokenBudget,
+} from "rate-budget";
+
+const totalBudget = calculatePerRequestTokenBudget({
+  tokensPerWindow: 250_000,
+  requestSpacingMs: 5_000,
+  minimumTokens: 96,
+});
+
+const inputBudget = calculateTokenBudgetPortion(totalBudget, 0.5);
+
+const flexible = distributeFlexibleTokenBudget({
+  parentBudget: inputBudget,
+  availableTokens: inputBudget - systemPromptTokens - userPromptTokens,
+  partitions: [
+    { name: "context", targetRatio: 0.55, maxRatio: 0.6 },
+    { name: "metadata", targetRatio: 0.15, maxRatio: 0.2 },
+  ],
+});
+
+console.log(flexible.context, flexible.metadata);
+```
+
+## In-Memory Actor Cooldowns
+
+Use `InMemoryActorCooldownLimiter` for local process cooldowns, such as UX
+cooldowns in a bot or simple API server. For multi-instance systems, store the
+cooldown state in Redis or a database and use the pure helpers instead.
+
+```ts
+import { InMemoryActorCooldownLimiter } from "rate-budget";
+
+const limiter = new InMemoryActorCooldownLimiter({
+  sameActorCooldownMs: 3_000,
+  differentActorCooldownMs: 1_000,
+  stateTtlMs: 5 * 60_000,
+});
+
+const decision = limiter.consume("guild:123", "user:456");
+
+if (!decision.allowed) {
+  console.log(`Retry after ${decision.retryAfterMs}ms`);
+}
+```
+
+## Retry
+
+```ts
+import { retryAsync, isRetryableError } from "rate-budget";
+
+const response = await retryAsync({
+  retryAttempts: 2,
+  delayMs: ({ attemptIndex }) => 1_000 * (attemptIndex + 1),
+  shouldRetry: (error) =>
+    isRetryableError(error, {
+      statusCodes: [429, 500, 502, 503, 504],
+      messageIncludes: ["rate limit", "temporarily unavailable"],
+    }),
+  task: () => fetchProvider(),
+});
+```
+
+## API Overview
+
+- `buildRequestLimitProfile(input)`: creates a normalized RPM, TPM, RPD, threshold, cooldown, and inactive cooldown profile.
+- `calculateLimitSpacingMs(limitPerWindow, options)`: calculates safe request spacing inside a time window.
+- `calculateInactiveLimitSpacingMs(limitPerWindow, options)`: calculates inactive cooldown spacing with a multiplier.
+- `calculateThresholdCount(limit, thresholdPercent)`: calculates a safe quota threshold.
+- `evaluateCountLimit(input)`: evaluates count-based quota usage.
+- `calculateCooldownWaitMs(input)`: calculates remaining cooldown from the last accepted timestamp.
+- `evaluateWindowUsage(input)`: evaluates sliding-window cost usage and returns a detailed decision.
+- `calculateWindowUsageWaitMs(input)`: returns only the wait time for sliding-window cost usage.
+- `calculatePerRequestTokenBudget(input)`: calculates cost or token budget per request.
+- `calculateTokenBudgetPortion(totalBudget, ratio)`: returns a ratio-based budget portion.
+- `distributeFlexibleTokenBudget(input)`: allocates flexible budget across named partitions.
+- `InMemoryActorCooldownLimiter`: local in-memory cooldown per scope and actor.
+- `retryAsync(input)`: retries an async task.
+- `isRetryableError(error, options)`: checks status codes and message fragments.
+- `delay(ms)`: small promise-based delay helper.
+
+## Build and Test
+
+```bash
+pnpm --filter rate-budget build
+pnpm --filter rate-budget test
+```
+
+From the package directory:
+
+```bash
+npm run build
+npm test
+```

package/dist/cjs/index.js

@@ -0,0 +1,21 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./limits.js"), exports);
+__exportStar(require("./memory-cooldown.js"), exports);
+__exportStar(require("./retry.js"), exports);
+__exportStar(require("./token-budget.js"), exports);
+//# sourceMappingURL=index.js.map

package/dist/cjs/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,8CAA4B;AAC5B,uDAAqC;AACrC,6CAA2B;AAC3B,oDAAkC"}

package/dist/cjs/limits.js

@@ -0,0 +1,185 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DEFAULT_INACTIVE_COOLDOWN_MULTIPLIER = exports.DEFAULT_LIMIT_SAFETY_BUFFER_MS = exports.DEFAULT_LIMIT_WINDOW_MS = void 0;
+exports.toPositiveInteger = toPositiveInteger;
+exports.toNonNegativeInteger = toNonNegativeInteger;
+exports.clampPercent = clampPercent;
+exports.toTimestampMs = toTimestampMs;
+exports.calculateLimitSpacingMs = calculateLimitSpacingMs;
+exports.calculateInactiveLimitSpacingMs = calculateInactiveLimitSpacingMs;
+exports.calculateThresholdCount = calculateThresholdCount;
+exports.evaluateCountLimit = evaluateCountLimit;
+exports.calculateCooldownWaitMs = calculateCooldownWaitMs;
+exports.evaluateWindowUsage = evaluateWindowUsage;
+exports.calculateWindowUsageWaitMs = calculateWindowUsageWaitMs;
+exports.buildRequestLimitProfile = buildRequestLimitProfile;
+exports.DEFAULT_LIMIT_WINDOW_MS = 60000;
+exports.DEFAULT_LIMIT_SAFETY_BUFFER_MS = 1000;
+exports.DEFAULT_INACTIVE_COOLDOWN_MULTIPLIER = 2;
+function normalizeFiniteNumber(value, fallback) {
+    return Number.isFinite(value) ? value : fallback;
+}
+function toPositiveInteger(value, fallback = 1) {
+    return Math.max(1, Math.floor(normalizeFiniteNumber(value, fallback)));
+}
+function toNonNegativeInteger(value, fallback = 0) {
+    return Math.max(0, Math.floor(normalizeFiniteNumber(value, fallback)));
+}
+function clampPercent(value, fallback = 100) {
+    const safeValue = normalizeFiniteNumber(value, fallback);
+    return Math.min(100, Math.max(0, safeValue));
+}
+function toTimestampMs(value) {
+    if (value === null || value === undefined) {
+        return null;
+    }
+    if (typeof value === "number") {
+        return Number.isFinite(value) ? value : null;
+    }
+    const timestamp = value instanceof Date ? value.getTime() : Date.parse(value);
+    return Number.isFinite(timestamp) ? timestamp : null;
+}
+function calculateLimitSpacingMs(limitPerWindow, options = {}) {
+    const limit = toPositiveInteger(limitPerWindow);
+    const windowMs = toPositiveInteger(options.windowMs ?? exports.DEFAULT_LIMIT_WINDOW_MS, exports.DEFAULT_LIMIT_WINDOW_MS);
+    const safetyBufferMs = toNonNegativeInteger(options.safetyBufferMs ?? exports.DEFAULT_LIMIT_SAFETY_BUFFER_MS, exports.DEFAULT_LIMIT_SAFETY_BUFFER_MS);
+    return Math.ceil(windowMs / limit + safetyBufferMs);
+}
+function calculateInactiveLimitSpacingMs(limitPerWindow, options = {}) {
+    const multiplier = Math.max(1, normalizeFiniteNumber(options.multiplier ?? exports.DEFAULT_INACTIVE_COOLDOWN_MULTIPLIER, exports.DEFAULT_INACTIVE_COOLDOWN_MULTIPLIER));
+    return Math.ceil(calculateLimitSpacingMs(limitPerWindow, options) * multiplier);
+}
+function calculateThresholdCount(limit, thresholdPercent = 100) {
+    const safeLimit = toPositiveInteger(limit);
+    const safeThresholdPercent = clampPercent(thresholdPercent);
+    return Math.max(1, Math.ceil(safeLimit * (safeThresholdPercent / 100)));
+}
+function evaluateCountLimit(input) {
+    const usedCount = toNonNegativeInteger(input.usedCount);
+    const thresholdCount = calculateThresholdCount(input.limit, input.thresholdPercent);
+    const remainingCount = Math.max(0, thresholdCount - usedCount);
+    if (remainingCount <= 0) {
+        return {
+            allowed: false,
+            usedCount,
+            thresholdCount,
+            remainingCount: 0,
+        };
+    }
+    return {
+        allowed: true,
+        usedCount,
+        thresholdCount,
+        remainingCount,
+    };
+}
+function calculateCooldownWaitMs(input) {
+    const lastAcceptedAt = toTimestampMs(input.lastAcceptedAt);
+    if (lastAcceptedAt === null) {
+        return 0;
+    }
+    const now = normalizeFiniteNumber(input.now ?? Date.now(), Date.now());
+    const cooldownMs = toNonNegativeInteger(input.cooldownMs);
+    return Math.max(0, cooldownMs - (now - lastAcceptedAt));
+}
+function normalizeWindowEntries(entries, entriesSortedOldestFirst, input) {
+    const normalized = entries.flatMap((entry) => {
+        const occurredAtMs = toTimestampMs(entry.occurredAt);
+        if (occurredAtMs === null ||
+            occurredAtMs < input.now - input.windowMs ||
+            occurredAtMs > input.now) {
+            return [];
+        }
+        return [
+            {
+                occurredAtMs,
+                cost: toNonNegativeInteger(entry.cost),
+            },
+        ];
+    });
+    if (entriesSortedOldestFirst) {
+        return normalized;
+    }
+    return normalized.sort((left, right) => left.occurredAtMs - right.occurredAtMs);
+}
+function evaluateWindowUsage(input) {
+    const limit = toPositiveInteger(input.limit);
+    const incomingCost = toNonNegativeInteger(input.incomingCost);
+    const now = normalizeFiniteNumber(input.now ?? Date.now(), Date.now());
+    const windowMs = toPositiveInteger(input.windowMs ?? exports.DEFAULT_LIMIT_WINDOW_MS, exports.DEFAULT_LIMIT_WINDOW_MS);
+    const entries = normalizeWindowEntries(input.entries, input.entriesSortedOldestFirst ?? true, { now, windowMs });
+    const currentCost = input.currentCost === undefined
+        ? entries.reduce((sum, entry) => sum + entry.cost, 0)
+        : toNonNegativeInteger(input.currentCost);
+    const projectedCost = currentCost + incomingCost;
+    if (incomingCost > limit) {
+        return {
+            allowed: false,
+            reason: "single_request_exceeds_limit",
+            projectedCost,
+            limit,
+            retryAfterMs: null,
+        };
+    }
+    if (projectedCost <= limit) {
+        return {
+            allowed: true,
+            reason: "within_limit",
+            projectedCost,
+            limit,
+            retryAfterMs: 0,
+        };
+    }
+    const safetyBufferMs = toNonNegativeInteger(input.safetyBufferMs ?? exports.DEFAULT_LIMIT_SAFETY_BUFFER_MS, exports.DEFAULT_LIMIT_SAFETY_BUFFER_MS);
+    let remainingCost = projectedCost;
+    for (const entry of entries) {
+        remainingCost -= entry.cost;
+        if (remainingCost <= limit) {
+            return {
+                allowed: false,
+                reason: "window_exhausted",
+                projectedCost,
+                limit,
+                retryAfterMs: Math.max(0, windowMs - (now - entry.occurredAtMs) + safetyBufferMs),
+            };
+        }
+    }
+    return {
+        allowed: false,
+        reason: "window_exhausted",
+        projectedCost,
+        limit,
+        retryAfterMs: windowMs,
+    };
+}
+function calculateWindowUsageWaitMs(input) {
+    const decision = evaluateWindowUsage(input);
+    if (decision.allowed) {
+        return 0;
+    }
+    return (decision.retryAfterMs ??
+        toPositiveInteger(input.windowMs ?? exports.DEFAULT_LIMIT_WINDOW_MS, exports.DEFAULT_LIMIT_WINDOW_MS));
+}
+function buildRequestLimitProfile(input) {
+    const rpmLimit = toPositiveInteger(input.rpmLimit);
+    const tpmLimit = toPositiveInteger(input.tpmLimit);
+    const rpdLimit = toPositiveInteger(input.rpdLimit);
+    const dailyThresholdPercent = clampPercent(input.dailyThresholdPercent ?? 100);
+    const cooldownOptions = {
+        windowMs: input.windowMs,
+        safetyBufferMs: input.safetyBufferMs,
+    };
+    return {
+        rpmLimit,
+        tpmLimit,
+        rpdLimit,
+        dailyThresholdPercent,
+        dailyThresholdRequests: calculateThresholdCount(rpdLimit, dailyThresholdPercent),
+        cooldownMs: calculateLimitSpacingMs(rpmLimit, cooldownOptions),
+        inactiveCooldownMs: calculateInactiveLimitSpacingMs(rpmLimit, {
+            ...cooldownOptions,
+            multiplier: input.inactiveCooldownMultiplier,
+        }),
+    };
+}
+//# sourceMappingURL=limits.js.map

package/dist/cjs/limits.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"limits.js","sourceRoot":"","sources":["../../src/limits.ts"],"names":[],"mappings":";;;AAsFA,8CAEC;AAED,oDAEC;AAED,oCAIC;AAED,sCAYC;AAED,0DAeC;AAED,0EAaC;AAED,0DAQC;AAED,gDA2BC;AAED,0DAeC;AAoCD,kDAuEC;AAED,gEAcC;AAED,4DA2BC;AAhWY,QAAA,uBAAuB,GAAG,KAAM,CAAC;AACjC,QAAA,8BAA8B,GAAG,IAAK,CAAC;AACvC,QAAA,oCAAoC,GAAG,CAAC,CAAC;AAgFtD,SAAS,qBAAqB,CAAC,KAAa,EAAE,QAAgB;IAC5D,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;AACnD,CAAC;AAED,SAAgB,iBAAiB,CAAC,KAAa,EAAE,QAAQ,GAAG,CAAC;IAC3D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAgB,oBAAoB,CAAC,KAAa,EAAE,QAAQ,GAAG,CAAC;IAC9D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAgB,YAAY,CAAC,KAAa,EAAE,QAAQ,GAAG,GAAG;IACxD,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAEzD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAgB,aAAa,CAAC,KAAqB;IACjD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/C,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,YAAY,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAE9E,OAAO,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AACvD,CAAC;AAED,SAAgB,uBAAuB,CACrC,cAAsB,EACtB,UAA8B,EAAE;IAEhC,MAAM,KAAK,GAAG,iBAAiB,CAAC,cAAc,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,iBAAiB,CAChC,OAAO,CAAC,QAAQ,IAAI,+BAAuB,EAC3C,+BAAuB,CACxB,CAAC;IACF,MAAM,cAAc,GAAG,oBAAoB,CACzC,OAAO,CAAC,cAAc,IAAI,sCAA8B,EACxD,sCAA8B,CAC/B,CAAC;IAEF,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,GAAG,cAAc,CAAC,CAAC;AACtD,CAAC;AAED,SAAgB,+BAA+B,CAC7C,cAAsB,EACtB,UAAwD,EAAE;IAE1D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CACzB,CAAC,EACD,qBAAqB,CACnB,OAAO,CAAC,UAAU,IAAI,4CAAoC,EAC1D,4CAAoC,CACrC,CACF,CAAC;IAEF,OAAO,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC,cAAc,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC;AAClF,CAAC;AAED,SAAgB,uBAAuB,CACrC,KAAa,EACb,gBAAgB,GAAG,GAAG;IAEtB,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,oBAAoB,GAAG,YAAY,CAAC,gBAAgB,CAAC,CAAC;IAE5D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,oBAAoB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAgB,kBAAkB,CAAC,KAIlC;IACC,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,uBAAuB,CAC5C,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,gBAAgB,CACvB,CAAC;IACF,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,GAAG,SAAS,CAAC,CAAC;IAE/D,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,SAAS;YACT,cAAc;YACd,cAAc,EAAE,CAAC;SAClB,CAAC;IACJ,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI;QACb,SAAS;QACT,cAAc;QACd,cAAc;KACf,CAAC;AACJ,CAAC;AAED,SAAgB,uBAAuB,CAAC,KAIvC;IACC,MAAM,cAAc,GAAG,aAAa,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAE3D,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,GAAG,GAAG,qBAAqB,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAE1D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,sBAAsB,CAC7B,OAAoC,EACpC,wBAAiC,EACjC,KAGC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC3C,MAAM,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAErD,IACE,YAAY,KAAK,IAAI;YACrB,YAAY,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,QAAQ;YACzC,YAAY,GAAG,KAAK,CAAC,GAAG,EACxB,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO;YACL;gBACE,YAAY;gBACZ,IAAI,EAAE,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC;aACvC;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,wBAAwB,EAAE,CAAC;QAC7B,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;AAClF,CAAC;AAED,SAAgB,mBAAmB,CACjC,KAAuB;IAEvB,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,YAAY,GAAG,oBAAoB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,qBAAqB,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACvE,MAAM,QAAQ,GAAG,iBAAiB,CAChC,KAAK,CAAC,QAAQ,IAAI,+BAAuB,EACzC,+BAAuB,CACxB,CAAC;IACF,MAAM,OAAO,GAAG,sBAAsB,CACpC,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,wBAAwB,IAAI,IAAI,EACtC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAClB,CAAC;IACF,MAAM,WAAW,GACf,KAAK,CAAC,WAAW,KAAK,SAAS;QAC7B,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,WAAW,GAAG,YAAY,CAAC;IAEjD,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;QACzB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,MAAM,EAAE,8BAA8B;YACtC,aAAa;YACb,KAAK;YACL,YAAY,EAAE,IAAI;SACnB,CAAC;IACJ,CAAC;IAED,IAAI,aAAa,IAAI,KAAK,EAAE,CAAC;QAC3B,OAAO;YACL,OAAO,EAAE,IAAI;YACb,MAAM,EAAE,cAAc;YACtB,aAAa;YACb,KAAK;YACL,YAAY,EAAE,CAAC;SAChB,CAAC;IACJ,CAAC;IAED,MAAM,cAAc,GAAG,oBAAoB,CACzC,KAAK,CAAC,cAAc,IAAI,sCAA8B,EACtD,sCAA8B,CAC/B,CAAC;IACF,IAAI,aAAa,GAAG,aAAa,CAAC;IAElC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,aAAa,IAAI,KAAK,CAAC,IAAI,CAAC;QAE5B,IAAI,aAAa,IAAI,KAAK,EAAE,CAAC;YAC3B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,MAAM,EAAE,kBAAkB;gBAC1B,aAAa;gBACb,KAAK;gBACL,YAAY,EAAE,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,QAAQ,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,cAAc,CACvD;aACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,EAAE,KAAK;QACd,MAAM,EAAE,kBAAkB;QAC1B,aAAa;QACb,KAAK;QACL,YAAY,EAAE,QAAQ;KACvB,CAAC;AACJ,CAAC;AAED,SAAgB,0BAA0B,CAAC,KAAuB;IAChE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAE5C,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,CACL,QAAQ,CAAC,YAAY;QACrB,iBAAiB,CACf,KAAK,CAAC,QAAQ,IAAI,+BAAuB,EACzC,+BAAuB,CACxB,CACF,CAAC;AACJ,CAAC;AAED,SAAgB,wBAAwB,CACtC,KAA+B;IAE/B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,qBAAqB,GAAG,YAAY,CAAC,KAAK,CAAC,qBAAqB,IAAI,GAAG,CAAC,CAAC;IAC/E,MAAM,eAAe,GAAG;QACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,cAAc,EAAE,KAAK,CAAC,cAAc;KACrC,CAAC;IAEF,OAAO;QACL,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,qBAAqB;QACrB,sBAAsB,EAAE,uBAAuB,CAC7C,QAAQ,EACR,qBAAqB,CACtB;QACD,UAAU,EAAE,uBAAuB,CAAC,QAAQ,EAAE,eAAe,CAAC;QAC9D,kBAAkB,EAAE,+BAA+B,CAAC,QAAQ,EAAE;YAC5D,GAAG,eAAe;YAClB,UAAU,EAAE,KAAK,CAAC,0BAA0B;SAC7C,CAAC;KACH,CAAC;AACJ,CAAC"}

package/dist/cjs/memory-cooldown.js

@@ -0,0 +1,81 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.InMemoryActorCooldownLimiter = void 0;
+exports.consumeActorCooldown = consumeActorCooldown;
+const limits_js_1 = require("./limits.js");
+function consumeActorCooldown(currentState, input) {
+    const now = Number.isFinite(input.now) ? input.now ?? Date.now() : Date.now();
+    if (!currentState) {
+        return {
+            allowed: true,
+            state: {
+                lastAcceptedAt: now,
+                lastActorId: input.actorId,
+            },
+        };
+    }
+    const requiredCooldownMs = currentState.lastActorId === input.actorId
+        ? (0, limits_js_1.toNonNegativeInteger)(input.sameActorCooldownMs)
+        : (0, limits_js_1.toNonNegativeInteger)(input.differentActorCooldownMs);
+    const elapsedMs = now - currentState.lastAcceptedAt;
+    if (elapsedMs < requiredCooldownMs) {
+        return {
+            allowed: false,
+            retryAfterMs: requiredCooldownMs - elapsedMs,
+            state: currentState,
+        };
+    }
+    return {
+        allowed: true,
+        state: {
+            lastAcceptedAt: now,
+            lastActorId: input.actorId,
+        },
+    };
+}
+class InMemoryActorCooldownLimiter {
+    constructor(options) {
+        this.states = new Map();
+        this.touches = 0;
+        this.sameActorCooldownMs = (0, limits_js_1.toNonNegativeInteger)(options.sameActorCooldownMs);
+        this.differentActorCooldownMs = (0, limits_js_1.toNonNegativeInteger)(options.differentActorCooldownMs);
+        this.stateTtlMs = (0, limits_js_1.toNonNegativeInteger)(options.stateTtlMs ?? 5 * 60000);
+        this.cleanupInterval = Math.max(1, (0, limits_js_1.toNonNegativeInteger)(options.cleanupInterval ?? 256, 256));
+    }
+    consume(scopeId, actorId, now = Date.now()) {
+        this.cleanup(now);
+        const decision = consumeActorCooldown(this.states.get(scopeId), {
+            actorId,
+            now,
+            sameActorCooldownMs: this.sameActorCooldownMs,
+            differentActorCooldownMs: this.differentActorCooldownMs,
+        });
+        if (decision.allowed) {
+            this.states.set(scopeId, decision.state);
+        }
+        return decision;
+    }
+    reset(scopeId) {
+        if (scopeId) {
+            this.states.delete(scopeId);
+            return;
+        }
+        this.states.clear();
+    }
+    size() {
+        return this.states.size;
+    }
+    cleanup(now) {
+        this.touches += 1;
+        if (this.touches % this.cleanupInterval !== 0) {
+            return;
+        }
+        for (const [scopeId, state] of this.states.entries()) {
+            if (now - state.lastAcceptedAt > this.stateTtlMs) {
+                this.states.delete(scopeId);
+            }
+        }
+    }
+}
+exports.InMemoryActorCooldownLimiter = InMemoryActorCooldownLimiter;
+//# sourceMappingURL=memory-cooldown.js.map

package/dist/cjs/memory-cooldown.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-cooldown.js","sourceRoot":"","sources":["../../src/memory-cooldown.ts"],"names":[],"mappings":";;;AAsBA,oDA0CC;AAhED,2CAAmD;AAsBnD,SAAgB,oBAAoB,CAClC,YAAmD,EACnD,KAKC;IAED,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;IAE9E,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO;YACL,OAAO,EAAE,IAAI;YACb,KAAK,EAAE;gBACL,cAAc,EAAE,GAAG;gBACnB,WAAW,EAAE,KAAK,CAAC,OAAO;aAC3B;SACF,CAAC;IACJ,CAAC;IAED,MAAM,kBAAkB,GACtB,YAAY,CAAC,WAAW,KAAK,KAAK,CAAC,OAAO;QACxC,CAAC,CAAC,IAAA,gCAAoB,EAAC,KAAK,CAAC,mBAAmB,CAAC;QACjD,CAAC,CAAC,IAAA,gCAAoB,EAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,GAAG,GAAG,YAAY,CAAC,cAAc,CAAC;IAEpD,IAAI,SAAS,GAAG,kBAAkB,EAAE,CAAC;QACnC,OAAO;YACL,OAAO,EAAE,KAAK;YACd,YAAY,EAAE,kBAAkB,GAAG,SAAS;YAC5C,KAAK,EAAE,YAAY;SACpB,CAAC;IACJ,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI;QACb,KAAK,EAAE;YACL,cAAc,EAAE,GAAG;YACnB,WAAW,EAAE,KAAK,CAAC,OAAO;SAC3B;KACF,CAAC;AACJ,CAAC;AAED,MAAa,4BAA4B;IAQvC,YAAY,OAA6B;QAPxB,WAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QAKxD,YAAO,GAAG,CAAC,CAAC;QAGlB,IAAI,CAAC,mBAAmB,GAAG,IAAA,gCAAoB,EAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAC7E,IAAI,CAAC,wBAAwB,GAAG,IAAA,gCAAoB,EAClD,OAAO,CAAC,wBAAwB,CACjC,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,IAAA,gCAAoB,EAAC,OAAO,CAAC,UAAU,IAAI,CAAC,GAAG,KAAM,CAAC,CAAC;QACzE,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAC7B,CAAC,EACD,IAAA,gCAAoB,EAAC,OAAO,CAAC,eAAe,IAAI,GAAG,EAAE,GAAG,CAAC,CAC1D,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,OAAe,EAAE,OAAe,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE;QACxD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAElB,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YAC9D,OAAO;YACP,GAAG;YACH,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;YAC7C,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;SACxD,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,OAAgB;QACpB,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAEO,OAAO,CAAC,GAAW;QACzB,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;QAElB,IAAI,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;YAC9C,OAAO;QACT,CAAC;QAED,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,IAAI,GAAG,GAAG,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;CACF;AA/DD,oEA+DC"}

package/dist/cjs/package.json

@@ -0,0 +1,3 @@
+{
+  "type": "commonjs"
+}

package/dist/cjs/retry.js

@@ -0,0 +1,82 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.delay = delay;
+exports.getErrorStatus = getErrorStatus;
+exports.getErrorMessage = getErrorMessage;
+exports.isRetryableError = isRetryableError;
+exports.retryAsync = retryAsync;
+const limits_js_1 = require("./limits.js");
+function delay(ms) {
+    const safeMs = (0, limits_js_1.toNonNegativeInteger)(ms);
+    if (safeMs <= 0) {
+        return Promise.resolve();
+    }
+    return new Promise((resolve) => {
+        setTimeout(resolve, safeMs);
+    });
+}
+function getErrorStatus(error) {
+    if (!error || typeof error !== "object" || !("status" in error)) {
+        return null;
+    }
+    const status = error.status;
+    return typeof status === "number" && Number.isFinite(status) ? status : null;
+}
+function getErrorMessage(error) {
+    if (error instanceof Error) {
+        return error.message;
+    }
+    if (typeof error === "string") {
+        return error;
+    }
+    return "";
+}
+function isRetryableError(error, options = {}) {
+    const statusCodes = options.statusCodes ?? [429, 500, 503];
+    const status = getErrorStatus(error);
+    if (status !== null && statusCodes.includes(status)) {
+        return true;
+    }
+    const message = getErrorMessage(error).toLowerCase();
+    return (options.messageIncludes ?? []).some((fragment) => message.includes(fragment.toLowerCase()));
+}
+function resolveRetryDelay(delayMs, input) {
+    if (typeof delayMs === "function") {
+        return (0, limits_js_1.toNonNegativeInteger)(delayMs(input));
+    }
+    return (0, limits_js_1.toNonNegativeInteger)(delayMs ?? 0);
+}
+async function retryAsync(input) {
+    const retryAttempts = (0, limits_js_1.toNonNegativeInteger)(input.retryAttempts);
+    const maxAttempts = retryAttempts + 1;
+    let lastError = null;
+    for (let attemptIndex = 0; attemptIndex < maxAttempts; attemptIndex += 1) {
+        try {
+            return await input.task({ attemptIndex });
+        }
+        catch (error) {
+            lastError = error;
+            if (attemptIndex >= maxAttempts - 1) {
+                break;
+            }
+            const shouldRetry = input.shouldRetry
+                ? input.shouldRetry(error, { attemptIndex })
+                : isRetryableError(error);
+            if (!shouldRetry) {
+                break;
+            }
+            const nextDelayMs = resolveRetryDelay(input.delayMs, {
+                attemptIndex,
+                error,
+            });
+            await input.onRetry?.({
+                attemptIndex,
+                nextDelayMs,
+                error,
+            });
+            await delay(nextDelayMs);
+        }
+    }
+    throw lastError;
+}
+//# sourceMappingURL=retry.js.map

package/dist/cjs/retry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retry.js","sourceRoot":"","sources":["../../src/retry.ts"],"names":[],"mappings":";;AAuBA,sBAUC;AAED,wCAQC;AAED,0CAUC;AAED,4CAgBC;AAaD,gCAsCC;AA5HD,2CAAmD;AAuBnD,SAAgB,KAAK,CAAC,EAAU;IAC9B,MAAM,MAAM,GAAG,IAAA,gCAAoB,EAAC,EAAE,CAAC,CAAC;IAExC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAChB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAgB,cAAc,CAAC,KAAc;IAC3C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,EAAE,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAE5B,OAAO,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/E,CAAC;AAED,SAAgB,eAAe,CAAC,KAAc;IAC5C,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAgB,gBAAgB,CAC9B,KAAc,EACd,UAAiC,EAAE;IAEnC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAErC,IAAI,MAAM,KAAK,IAAI,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IAErD,OAAO,CAAC,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CACvD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CACzC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA+B,EAC/B,KAA+C;IAE/C,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;QAClC,OAAO,IAAA,gCAAoB,EAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,IAAA,gCAAoB,EAAC,OAAO,IAAI,CAAC,CAAC,CAAC;AAC5C,CAAC;AAEM,KAAK,UAAU,UAAU,CAAI,KAAyB;IAC3D,MAAM,aAAa,GAAG,IAAA,gCAAoB,EAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,aAAa,GAAG,CAAC,CAAC;IACtC,IAAI,SAAS,GAAY,IAAI,CAAC;IAE9B,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,WAAW,EAAE,YAAY,IAAI,CAAC,EAAE,CAAC;QACzE,IAAI,CAAC;YACH,OAAO,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC;QAC5C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,SAAS,GAAG,KAAK,CAAC;YAElB,IAAI,YAAY,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM;YACR,CAAC;YAED,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW;gBACnC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,CAAC;gBAC5C,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAE5B,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,MAAM;YACR,CAAC;YAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE;gBACnD,YAAY;gBACZ,KAAK;aACN,CAAC,CAAC;YAEH,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;gBACpB,YAAY;gBACZ,WAAW;gBACX,KAAK;aACN,CAAC,CAAC;YACH,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,MAAM,SAAS,CAAC;AAClB,CAAC"}