ratelimit-flex 1.0.0

package/dist/middleware/merge-options.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merge-options.js","sourceRoot":"","sources":["../../src/middleware/merge-options.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACxD,OAAO,EACL,mBAAmB,EACnB,qBAAqB,EACrB,mBAAmB,GACpB,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEtD,MAAM,CAAC,MAAM,YAAY,GAAG;IAC1B,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,GAAG;IACf,OAAO,EAAE,mBAAmB;IAC5B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,KAAK;CACrB,CAAC;AAEX,MAAM,UAAU,QAAQ,CAAC,IAAsB;IAC7C,IAAI,IAAI,CAAC,QAAQ,KAAK,iBAAiB,CAAC,YAAY,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB,CAAC,OAAkC;IACxE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC,cAAc,CAAC;IAEtE,IAAI,QAAQ,KAAK,iBAAiB,CAAC,YAAY,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG;YACb,GAAG,mBAAmB;YACtB,GAAG,YAAY;YACf,GAAG,OAAO;YACV,QAAQ,EAAE,iBAAiB,CAAC,YAAqB;SAClD,CAAC;QACF,MAAM,KAAK,GACT,MAAM,CAAC,KAAK;YACZ,IAAI,WAAW,CAAC;gBACd,QAAQ,EAAE,iBAAiB,CAAC,YAAY;gBACxC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;gBAC3C,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,UAAU,EAAE,MAAM,CAAC,UAAU;aAC9B,CAAC,CAAC;QACL,OAAO,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,MAAM,cAAc,GAClB,QAAQ,KAAK,iBAAiB,CAAC,YAAY,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,qBAAqB,CAAC;IAE5F,MAAM,MAAM,GAAG;QACb,GAAG,cAAc;QACjB,GAAG,YAAY;QACf,GAAG,OAAO;QACV,QAAQ;KACT,CAAC;IAEF,MAAM,KAAK,GACT,MAAM,CAAC,KAAK;QACZ,IAAI,WAAW,CAAC;YACd,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,KAAM;YACnC,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,GAAG;SACvC,CAAC,CAAC;IAEL,OAAO,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAsB,EAAE,MAAuB;IAC7E,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC;QACrB,OAAO,EAAE,MAAM,CAAC,SAAS;QACzB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAwB;IACpD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAC5B,CAAC"}

package/dist/stores/index.d.ts

@@ -0,0 +1,4 @@
+/** Backing stores for rate limit state */
+export { MemoryStore, type MemoryStoreOptions, type MemoryStoreTokenBucketOptions, type MemoryStoreWindowOptions, } from './memory-store.js';
+export { RedisStore, adaptIoRedisClient, adaptNodeRedisClient, type RedisLikeClient, type RedisStoreOptions, type RedisStoreStrategyOptions, type RedisStoreTokenBucketOptions, type RedisStoreWindowOptions, } from './redis-store.js';
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/stores/index.ts"],"names":[],"mappings":"AAAA,0CAA0C;AAE1C,OAAO,EACL,WAAW,EACX,KAAK,kBAAkB,EACvB,KAAK,6BAA6B,EAClC,KAAK,wBAAwB,GAC9B,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,oBAAoB,EACpB,KAAK,eAAe,EACpB,KAAK,iBAAiB,EACtB,KAAK,yBAAyB,EAC9B,KAAK,4BAA4B,EACjC,KAAK,uBAAuB,GAC7B,MAAM,kBAAkB,CAAC"}

package/dist/stores/index.js

@@ -0,0 +1,4 @@
+/** Backing stores for rate limit state */
+export { MemoryStore, } from './memory-store.js';
+export { RedisStore, adaptIoRedisClient, adaptNodeRedisClient, } from './redis-store.js';
+//# sourceMappingURL=index.js.map

package/dist/stores/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/stores/index.ts"],"names":[],"mappings":"AAAA,0CAA0C;AAE1C,OAAO,EACL,WAAW,GAIZ,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,oBAAoB,GAMrB,MAAM,kBAAkB,CAAC"}

package/dist/stores/memory-store.d.ts

@@ -0,0 +1,74 @@
+import type { RateLimitResult, RateLimitStore } from '../types/index.js';
+import { RateLimitStrategy } from '../types/index.js';
+/** Options for window-based strategies (sliding / fixed). */
+export type MemoryStoreWindowOptions = {
+    strategy: RateLimitStrategy.SLIDING_WINDOW | RateLimitStrategy.FIXED_WINDOW;
+    /** Length of the rate-limit window in milliseconds. */
+    windowMs: number;
+    /** Maximum number of requests allowed per window. */
+    maxRequests: number;
+};
+/** Options for the token-bucket strategy. */
+export type MemoryStoreTokenBucketOptions = {
+    strategy: RateLimitStrategy.TOKEN_BUCKET;
+    /** Tokens added on each refill interval. */
+    tokensPerInterval: number;
+    /** Refill interval length in milliseconds. */
+    interval: number;
+    /** Maximum tokens (burst capacity). */
+    bucketSize: number;
+};
+export type MemoryStoreOptions = MemoryStoreWindowOptions | MemoryStoreTokenBucketOptions;
+/**
+ * In-memory {@link RateLimitStore} with per-strategy algorithms.
+ *
+ * - **Sliding window**: keeps request timestamps per key; counts only those inside `windowMs`.
+ * - **Fixed window**: stores a counter and window end time; resets when the window expires.
+ * - **Token bucket**: refills tokens on a schedule, then consumes one token per request.
+ *
+ * A background timer runs periodically to drop stale keys / trim old timestamps.
+ */
+export declare class MemoryStore implements RateLimitStore {
+    private readonly strategy;
+    private readonly windowMs;
+    private readonly maxRequests;
+    private readonly tokensPerInterval;
+    private readonly refillIntervalMs;
+    private readonly bucketSize;
+    /** How often the background purge runs (ms). */
+    private readonly cleanupEveryMs;
+    /** Request timestamps (sliding window only). */
+    private readonly sliding;
+    /** Counter + window end (fixed window only). */
+    private readonly fixed;
+    /** Token bucket state (token bucket only). */
+    private readonly buckets;
+    private cleanupTimer;
+    constructor(options: MemoryStoreOptions);
+    /** @inheritdoc */
+    increment(key: string): Promise<RateLimitResult>;
+    /** @inheritdoc */
+    decrement(key: string): Promise<void>;
+    /** @inheritdoc */
+    reset(key: string): Promise<void>;
+    /** @inheritdoc */
+    shutdown(): Promise<void>;
+    private incrementSliding;
+    private decrementSliding;
+    private incrementFixed;
+    private decrementFixed;
+    private incrementTokenBucket;
+    private decrementTokenBucket;
+    /**
+     * Drops stale keys and trims sliding-window timestamps.
+     * Runs on the background interval and can be invoked after mutations if needed.
+     */
+    private purgeExpired;
+    private purgeSliding;
+    private purgeFixed;
+    /**
+     * Remove idle full buckets to cap memory (activity is tracked via `lastRefill`).
+     */
+    private purgeBuckets;
+}
+//# sourceMappingURL=memory-store.d.ts.map

package/dist/stores/memory-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-store.d.ts","sourceRoot":"","sources":["../../src/stores/memory-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEtD,6DAA6D;AAC7D,MAAM,MAAM,wBAAwB,GAAG;IACrC,QAAQ,EAAE,iBAAiB,CAAC,cAAc,GAAG,iBAAiB,CAAC,YAAY,CAAC;IAC5E,uDAAuD;IACvD,QAAQ,EAAE,MAAM,CAAC;IACjB,qDAAqD;IACrD,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AAEF,6CAA6C;AAC7C,MAAM,MAAM,6BAA6B,GAAG;IAC1C,QAAQ,EAAE,iBAAiB,CAAC,YAAY,CAAC;IACzC,4CAA4C;IAC5C,iBAAiB,EAAE,MAAM,CAAC;IAC1B,8CAA8C;IAC9C,QAAQ,EAAE,MAAM,CAAC;IACjB,uCAAuC;IACvC,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG,wBAAwB,GAAG,6BAA6B,CAAC;AAK1F;;;;;;;;GAQG;AACH,qBAAa,WAAY,YAAW,cAAc;IAChD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoB;IAE7C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IAErC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAS;IAE3C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAE1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IAEpC,gDAAgD;IAChD,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAS;IAExC,gDAAgD;IAChD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA+B;IAEvD,gDAAgD;IAChD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAiC;IAEvD,8CAA8C;IAC9C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAkC;IAE1D,OAAO,CAAC,YAAY,CAA6C;gBAErD,OAAO,EAAE,kBAAkB;IAkCvC,kBAAkB;IACZ,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAetD,kBAAkB;IACZ,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAmB3C,kBAAkB;IACZ,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAOvC,kBAAkB;IACZ,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAa/B,OAAO,CAAC,gBAAgB;IAmBxB,OAAO,CAAC,gBAAgB;IAexB,OAAO,CAAC,cAAc;IAoBtB,OAAO,CAAC,cAAc;IAetB,OAAO,CAAC,oBAAoB;IA8C5B,OAAO,CAAC,oBAAoB;IAW5B;;;OAGG;IACH,OAAO,CAAC,YAAY;IAkBpB,OAAO,CAAC,YAAY;IAYpB,OAAO,CAAC,UAAU;IAQlB;;OAEG;IACH,OAAO,CAAC,YAAY;CAQrB"}

package/dist/stores/memory-store.js

@@ -0,0 +1,255 @@
+import { RateLimitStrategy } from '../types/index.js';
+/**
+ * In-memory {@link RateLimitStore} with per-strategy algorithms.
+ *
+ * - **Sliding window**: keeps request timestamps per key; counts only those inside `windowMs`.
+ * - **Fixed window**: stores a counter and window end time; resets when the window expires.
+ * - **Token bucket**: refills tokens on a schedule, then consumes one token per request.
+ *
+ * A background timer runs periodically to drop stale keys / trim old timestamps.
+ */
+export class MemoryStore {
+    constructor(options) {
+        /** Request timestamps (sliding window only). */
+        this.sliding = new Map();
+        /** Counter + window end (fixed window only). */
+        this.fixed = new Map();
+        /** Token bucket state (token bucket only). */
+        this.buckets = new Map();
+        this.strategy = options.strategy;
+        if (options.strategy === RateLimitStrategy.TOKEN_BUCKET) {
+            this.windowMs = 0;
+            this.maxRequests = 0;
+            this.tokensPerInterval = options.tokensPerInterval;
+            this.refillIntervalMs = options.interval;
+            this.bucketSize = options.bucketSize;
+            // Align cleanup with refill cadence; avoids a separate windowMs for bucket mode.
+            this.cleanupEveryMs = Math.max(1, options.interval);
+        }
+        else {
+            this.windowMs = options.windowMs;
+            this.maxRequests = options.maxRequests;
+            this.tokensPerInterval = 0;
+            this.refillIntervalMs = 0;
+            this.bucketSize = 0;
+            this.cleanupEveryMs = Math.max(1, options.windowMs);
+        }
+        this.cleanupTimer = setInterval(() => {
+            this.purgeExpired();
+        }, this.cleanupEveryMs);
+        // Do not keep the process alive solely because of this timer (Node.js).
+        if (typeof this.cleanupTimer === 'object' &&
+            this.cleanupTimer !== null &&
+            'unref' in this.cleanupTimer) {
+            this.cleanupTimer.unref();
+        }
+    }
+    /** @inheritdoc */
+    async increment(key) {
+        switch (this.strategy) {
+            case RateLimitStrategy.SLIDING_WINDOW:
+                return Promise.resolve(this.incrementSliding(key));
+            case RateLimitStrategy.FIXED_WINDOW:
+                return Promise.resolve(this.incrementFixed(key));
+            case RateLimitStrategy.TOKEN_BUCKET:
+                return Promise.resolve(this.incrementTokenBucket(key));
+            default: {
+                const exhaustive = this.strategy;
+                return Promise.reject(new Error(`Unsupported strategy: ${String(exhaustive)}`));
+            }
+        }
+    }
+    /** @inheritdoc */
+    async decrement(key) {
+        switch (this.strategy) {
+            case RateLimitStrategy.SLIDING_WINDOW:
+                this.decrementSliding(key);
+                break;
+            case RateLimitStrategy.FIXED_WINDOW:
+                this.decrementFixed(key);
+                break;
+            case RateLimitStrategy.TOKEN_BUCKET:
+                this.decrementTokenBucket(key);
+                break;
+            default: {
+                const exhaustive = this.strategy;
+                throw new Error(`Unsupported strategy: ${String(exhaustive)}`);
+            }
+        }
+        return Promise.resolve();
+    }
+    /** @inheritdoc */
+    async reset(key) {
+        this.sliding.delete(key);
+        this.fixed.delete(key);
+        this.buckets.delete(key);
+        return Promise.resolve();
+    }
+    /** @inheritdoc */
+    async shutdown() {
+        if (this.cleanupTimer !== undefined) {
+            clearInterval(this.cleanupTimer);
+            this.cleanupTimer = undefined;
+        }
+        this.sliding.clear();
+        this.fixed.clear();
+        this.buckets.clear();
+        return Promise.resolve();
+    }
+    // --- Sliding window -----------------------------------------------------
+    incrementSliding(key) {
+        const now = Date.now();
+        const cutoff = now - this.windowMs;
+        const prev = this.sliding.get(key) ?? [];
+        const trimmed = prev.filter((ts) => ts > cutoff);
+        trimmed.push(now);
+        this.sliding.set(key, trimmed);
+        const totalHits = trimmed.length;
+        const isBlocked = totalHits > this.maxRequests;
+        const remaining = isBlocked ? 0 : Math.max(0, this.maxRequests - totalHits);
+        const oldest = trimmed[0];
+        const resetTime = new Date(oldest !== undefined ? oldest + this.windowMs : now + this.windowMs);
+        return { totalHits, remaining, resetTime, isBlocked };
+    }
+    decrementSliding(key) {
+        const ts = this.sliding.get(key);
+        if (!ts || ts.length === 0) {
+            return;
+        }
+        ts.pop();
+        if (ts.length === 0) {
+            this.sliding.delete(key);
+        }
+        else {
+            this.sliding.set(key, ts);
+        }
+    }
+    // --- Fixed window ---------------------------------------------------------
+    incrementFixed(key) {
+        const now = Date.now();
+        let entry = this.fixed.get(key);
+        if (!entry || now >= entry.resetTime) {
+            entry = { count: 1, resetTime: now + this.windowMs };
+        }
+        else {
+            entry = { count: entry.count + 1, resetTime: entry.resetTime };
+        }
+        this.fixed.set(key, entry);
+        const totalHits = entry.count;
+        const isBlocked = totalHits > this.maxRequests;
+        const remaining = isBlocked ? 0 : Math.max(0, this.maxRequests - totalHits);
+        const resetTime = new Date(entry.resetTime);
+        return { totalHits, remaining, resetTime, isBlocked };
+    }
+    decrementFixed(key) {
+        const entry = this.fixed.get(key);
+        if (!entry || entry.count <= 0) {
+            return;
+        }
+        const next = entry.count - 1;
+        if (next <= 0) {
+            this.fixed.delete(key);
+        }
+        else {
+            this.fixed.set(key, { count: next, resetTime: entry.resetTime });
+        }
+    }
+    // --- Token bucket ---------------------------------------------------------
+    incrementTokenBucket(key) {
+        const now = Date.now();
+        let state = this.buckets.get(key);
+        if (!state) {
+            state = { tokens: this.bucketSize, lastRefill: now };
+        }
+        let { tokens, lastRefill } = state;
+        // Refill in whole intervals so `lastRefill` stays aligned with the schedule.
+        const elapsed = now - lastRefill;
+        const intervals = Math.floor(elapsed / this.refillIntervalMs);
+        if (intervals > 0) {
+            tokens = Math.min(this.bucketSize, tokens + intervals * this.tokensPerInterval);
+            lastRefill += intervals * this.refillIntervalMs;
+        }
+        if (tokens >= 1) {
+            tokens -= 1;
+            this.buckets.set(key, { tokens, lastRefill });
+            const remaining = tokens;
+            const totalHits = this.bucketSize - remaining;
+            const resetTime = new Date(lastRefill + this.refillIntervalMs);
+            return {
+                totalHits,
+                remaining,
+                resetTime,
+                isBlocked: false,
+            };
+        }
+        // Blocked: next token arrives at the upcoming refill boundary.
+        const nextRefillAt = lastRefill + this.refillIntervalMs;
+        this.buckets.set(key, { tokens, lastRefill });
+        return {
+            totalHits: this.bucketSize,
+            remaining: 0,
+            resetTime: new Date(nextRefillAt),
+            isBlocked: true,
+        };
+    }
+    decrementTokenBucket(key) {
+        const state = this.buckets.get(key);
+        if (!state) {
+            return;
+        }
+        const tokens = Math.min(this.bucketSize, state.tokens + 1);
+        this.buckets.set(key, { tokens, lastRefill: state.lastRefill });
+    }
+    // --- Cleanup --------------------------------------------------------------
+    /**
+     * Drops stale keys and trims sliding-window timestamps.
+     * Runs on the background interval and can be invoked after mutations if needed.
+     */
+    purgeExpired() {
+        const now = Date.now();
+        switch (this.strategy) {
+            case RateLimitStrategy.SLIDING_WINDOW:
+                this.purgeSliding(now);
+                break;
+            case RateLimitStrategy.FIXED_WINDOW:
+                this.purgeFixed(now);
+                break;
+            case RateLimitStrategy.TOKEN_BUCKET:
+                this.purgeBuckets(now);
+                break;
+            default:
+                break;
+        }
+    }
+    purgeSliding(now) {
+        const cutoff = now - this.windowMs;
+        for (const [k, ts] of this.sliding.entries()) {
+            const filtered = ts.filter((t) => t > cutoff);
+            if (filtered.length === 0) {
+                this.sliding.delete(k);
+            }
+            else if (filtered.length !== ts.length) {
+                this.sliding.set(k, filtered);
+            }
+        }
+    }
+    purgeFixed(now) {
+        for (const [k, v] of this.fixed.entries()) {
+            if (now >= v.resetTime) {
+                this.fixed.delete(k);
+            }
+        }
+    }
+    /**
+     * Remove idle full buckets to cap memory (activity is tracked via `lastRefill`).
+     */
+    purgeBuckets(now) {
+        const idleMs = 10 * this.refillIntervalMs;
+        for (const [k, v] of this.buckets.entries()) {
+            if (v.tokens >= this.bucketSize && now - v.lastRefill > idleMs) {
+                this.buckets.delete(k);
+            }
+        }
+    }
+}
+//# sourceMappingURL=memory-store.js.map

package/dist/stores/memory-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-store.js","sourceRoot":"","sources":["../../src/stores/memory-store.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AA2BtD;;;;;;;;GAQG;AACH,MAAM,OAAO,WAAW;IA2BtB,YAAY,OAA2B;QAXvC,gDAAgD;QAC/B,YAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAEvD,gDAAgD;QAC/B,UAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAEvD,8CAA8C;QAC7B,YAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;QAKxD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAEjC,IAAI,OAAO,CAAC,QAAQ,KAAK,iBAAiB,CAAC,YAAY,EAAE,CAAC;YACxD,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YAClB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC;YACnD,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,QAAQ,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;YACrC,iFAAiF;YACjF,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YACjC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;YACvC,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;YACnC,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAExB,wEAAwE;QACxE,IACE,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ;YACrC,IAAI,CAAC,YAAY,KAAK,IAAI;YAC1B,OAAO,IAAI,IAAI,CAAC,YAAY,EAC5B,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,SAAS,CAAC,GAAW;QACzB,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,iBAAiB,CAAC,cAAc;gBACnC,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;YACrD,KAAK,iBAAiB,CAAC,YAAY;gBACjC,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;YACnD,KAAK,iBAAiB,CAAC,YAAY;gBACjC,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,UAAU,GAAU,IAAI,CAAC,QAAQ,CAAC;gBACxC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,yBAAyB,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,SAAS,CAAC,GAAW;QACzB,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,iBAAiB,CAAC,cAAc;gBACnC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM;YACR,KAAK,iBAAiB,CAAC,YAAY;gBACjC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;gBACzB,MAAM;YACR,KAAK,iBAAiB,CAAC,YAAY;gBACjC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;gBAC/B,MAAM;YACR,OAAO,CAAC,CAAC,CAAC;gBACR,MAAM,UAAU,GAAU,IAAI,CAAC,QAAQ,CAAC;gBACxC,MAAM,IAAI,KAAK,CAAC,yBAAyB,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,kBAAkB;IAClB,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED,2EAA2E;IAEnE,gBAAgB,CAAC,GAAW;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;QACjD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAE/B,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC;QACjC,MAAM,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;QAC/C,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC;QAE5E,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEhG,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IACxD,CAAC;IAEO,gBAAgB,CAAC,GAAW;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QACD,EAAE,CAAC,GAAG,EAAE,CAAC;QACT,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,6EAA6E;IAErE,cAAc,CAAC,GAAW;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhC,IAAI,CAAC,KAAK,IAAI,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACrC,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;QACjE,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAE3B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC;QAC9B,MAAM,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;QAC/C,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC;QAC5E,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAE5C,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IACxD,CAAC;IAEO,cAAc,CAAC,GAAW;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAC7B,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,6EAA6E;IAErE,oBAAoB,CAAC,GAAW;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;QACvD,CAAC;QAED,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;QAEnC,6EAA6E;QAC7E,MAAM,OAAO,GAAG,GAAG,GAAG,UAAU,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC9D,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAChF,UAAU,IAAI,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAClD,CAAC;QAED,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,CAAC,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;YAE9C,MAAM,SAAS,GAAG,MAAM,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC9C,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAE/D,OAAO;gBACL,SAAS;gBACT,SAAS;gBACT,SAAS;gBACT,SAAS,EAAE,KAAK;aACjB,CAAC;QACJ,CAAC;QAED,+DAA+D;QAC/D,MAAM,YAAY,GAAG,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACxD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QAE9C,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,UAAU;YAC1B,SAAS,EAAE,CAAC;YACZ,SAAS,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC;YACjC,SAAS,EAAE,IAAI;SAChB,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAAC,GAAW;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,6EAA6E;IAE7E;;;OAGG;IACK,YAAY;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,iBAAiB,CAAC,cAAc;gBACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBACvB,MAAM;YACR,KAAK,iBAAiB,CAAC,YAAY;gBACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACrB,MAAM;YACR,KAAK,iBAAiB,CAAC,YAAY;gBACjC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBACvB,MAAM;YACR;gBACE,MAAM;QACV,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,GAAW;QAC9B,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC;gBACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,GAAW;QAC5B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,GAAW;QAC9B,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC1C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,IAAI,GAAG,GAAG,CAAC,CAAC,UAAU,GAAG,MAAM,EAAE,CAAC;gBAC/D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/stores/redis-store.d.ts

@@ -0,0 +1,113 @@
+import type { RateLimitResult, RateLimitStore } from '../types/index.js';
+import { RateLimitStrategy } from '../types/index.js';
+/** Window-based strategies (sliding / fixed). */
+export type RedisStoreWindowOptions = {
+    strategy: RateLimitStrategy.SLIDING_WINDOW | RateLimitStrategy.FIXED_WINDOW;
+    windowMs: number;
+    maxRequests: number;
+};
+/** Token-bucket strategy. */
+export type RedisStoreTokenBucketOptions = {
+    strategy: RateLimitStrategy.TOKEN_BUCKET;
+    tokensPerInterval: number;
+    interval: number;
+    bucketSize: number;
+};
+export type RedisStoreStrategyOptions = RedisStoreWindowOptions | RedisStoreTokenBucketOptions;
+/**
+ * Minimal Redis surface used by {@link RedisStore}.
+ * Matches common `EVAL` calling conventions (e.g. ioredis: `eval(script, numKeys, ...keys, ...args)`).
+ */
+export interface RedisLikeClient {
+    get(key: string): Promise<string | null | undefined>;
+    set(key: string, value: string, ...args: unknown[]): Promise<unknown>;
+    /**
+     * `EVAL` / `EVALSHA` compatible entry point (ioredis-style):
+     * `eval(script, numKeys, key1, key2, ..., arg1, arg2, ...)`.
+     */
+    eval(script: string, numKeys: number, ...keysAndArgs: string[]): Promise<unknown>;
+    del?: (...keys: string[]) => Promise<unknown>;
+    quit?: () => Promise<unknown>;
+    disconnect?: () => void | Promise<void>;
+}
+export type RedisStoreOptions = RedisStoreStrategyOptions & {
+    /** Existing Redis client — use {@link adaptIoRedisClient} / {@link adaptNodeRedisClient} if needed. */
+    client?: RedisLikeClient;
+    /**
+     * Connection URL. Requires optional peer dependency `ioredis` (dynamic import).
+     * Do not pass both `url` and `client`.
+     */
+    url?: string;
+    /** Prefix for all keys. @default "rlf:" */
+    keyPrefix?: string;
+    /**
+     * Invoked on Redis errors (connection, eval, etc.). Defaults to `console.warn`.
+     * Errors are swallowed after warning so your HTTP server keeps running.
+     */
+    onWarn?: (message: string, error?: unknown) => void;
+};
+/**
+ * Wrap an **ioredis** client instance to satisfy {@link RedisLikeClient} without adding a compile-time dependency.
+ */
+export declare function adaptIoRedisClient(client: {
+    get(key: string): Promise<string | null>;
+    set(key: string, value: string, ...args: unknown[]): Promise<unknown>;
+    eval(script: string, numKeys: number, ...args: (string | number)[]): Promise<unknown>;
+    del?: (...keys: string[]) => Promise<unknown>;
+    quit?: () => Promise<unknown>;
+    disconnect?: () => void | Promise<void>;
+}): RedisLikeClient;
+/**
+ * Wrap **node-redis** v4+ clients (`eval(script, { keys, arguments })`).
+ * Does not add a `redis` package dependency — pass your connected client instance.
+ */
+export declare function adaptNodeRedisClient(client: {
+    get(key: string): Promise<string | null | undefined>;
+    set(key: string, value: string, ...args: unknown[]): Promise<unknown>;
+    eval(script: string, options: {
+        keys: string[];
+        arguments: string[];
+    }): Promise<unknown>;
+    del?: (...keys: string[]) => Promise<unknown>;
+    quit?: () => Promise<unknown>;
+    disconnect?: () => void | Promise<void>;
+}): RedisLikeClient;
+/**
+ * Redis-backed {@link RateLimitStore} using Lua for atomicity.
+ *
+ * Pass either `client` (recommended) or `url` (loads optional peer `ioredis` at runtime).
+ */
+export declare class RedisStore implements RateLimitStore {
+    private readonly strategy;
+    private readonly windowMs;
+    private readonly maxRequests;
+    private readonly tokensPerInterval;
+    private readonly refillIntervalMs;
+    private readonly bucketSize;
+    private readonly keyPrefix;
+    private readonly onWarn;
+    private client;
+    private readonly clientPromise;
+    /** Connection created from `url` — closed on {@link RedisStore.shutdown}. */
+    private ownedRedis;
+    constructor(options: RedisStoreOptions);
+    private connectFromUrl;
+    private warn;
+    private getClient;
+    private redisKey;
+    private evalScript;
+    private delKeys;
+    private failOpenResult;
+    /** @inheritdoc */
+    increment(key: string): Promise<RateLimitResult>;
+    private incrSliding;
+    private incrFixed;
+    private incrBucket;
+    /** @inheritdoc */
+    decrement(key: string): Promise<void>;
+    /** @inheritdoc */
+    reset(key: string): Promise<void>;
+    /** @inheritdoc */
+    shutdown(): Promise<void>;
+}
+//# sourceMappingURL=redis-store.d.ts.map

package/dist/stores/redis-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis-store.d.ts","sourceRoot":"","sources":["../../src/stores/redis-store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEtD,iDAAiD;AACjD,MAAM,MAAM,uBAAuB,GAAG;IACpC,QAAQ,EAAE,iBAAiB,CAAC,cAAc,GAAG,iBAAiB,CAAC,YAAY,CAAC;IAC5E,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AAEF,6BAA6B;AAC7B,MAAM,MAAM,4BAA4B,GAAG;IACzC,QAAQ,EAAE,iBAAiB,CAAC,YAAY,CAAC;IACzC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,yBAAyB,GAAG,uBAAuB,GAAG,4BAA4B,CAAC;AAE/F;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;IACrD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtE;;;OAGG;IACH,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,WAAW,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAClF,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,UAAU,CAAC,EAAE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACzC;AAED,MAAM,MAAM,iBAAiB,GAAG,yBAAyB,GAAG;IAC1D,uGAAuG;IACvG,MAAM,CAAC,EAAE,eAAe,CAAC;IACzB;;;OAGG;IACH,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB;;;OAGG;IACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,OAAO,KAAK,IAAI,CAAC;CACrD,CAAC;AAmIF;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE;IACzC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IACzC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtF,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,UAAU,CAAC,EAAE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACzC,GAAG,eAAe,CASlB;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,MAAM,EAAE;IAC3C,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;IACrD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE;QAAE,IAAI,EAAE,MAAM,EAAE,CAAC;QAAC,SAAS,EAAE,MAAM,EAAE,CAAA;KAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACzF,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,EAAE,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,UAAU,CAAC,EAAE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACzC,GAAG,eAAe,CAalB;AAWD;;;;GAIG;AACH,qBAAa,UAAW,YAAW,cAAc;IAC/C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAoB;IAE7C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IAErC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAS;IAE3C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAS;IAE1C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IAEpC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IAEnC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA6C;IAEpE,OAAO,CAAC,MAAM,CAAgC;IAE9C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA2B;IAEzD,6EAA6E;IAC7E,OAAO,CAAC,UAAU,CAAgC;gBAEtC,OAAO,EAAE,iBAAiB;YAkCxB,cAAc;IAiB5B,OAAO,CAAC,IAAI;YAIE,SAAS;IASvB,OAAO,CAAC,QAAQ;YAIF,UAAU;YAeV,OAAO;IAgBrB,OAAO,CAAC,cAAc;IAkBtB,kBAAkB;IACZ,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;YAexC,WAAW;YA2BX,SAAS;YAsBT,UAAU;IA0BxB,kBAAkB;IACZ,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0B3C,kBAAkB;IACZ,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkBvC,kBAAkB;IACZ,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;CAkBhC"}