ninja-reverse-proxy 1.0.4 → 1.0.6

package/dist/ratelimit/rate-limiter.js

@@ -0,0 +1,420 @@
+import { FixedWindowAlgorithm } from "./algorithms/fixed-window.js";
+import { SlidingWindowLogAlgorithm } from "./algorithms/sliding-window-log.js";
+import { SlidingWindowCounterAlgorithm } from "./algorithms/sliding-window-counter.js";
+import { TokenBucketAlgorithm } from "./algorithms/token-bucket.js";
+import { LeakingBucketAlgorithm } from "./algorithms/leaking-bucket.js";
+import { SoftLimitPolicy } from "./policies/soft-limit.policy.js";
+import { MultiDimensionPolicy } from "./policies/multi-dimension.policy.js";
+import { logger } from "../observability/logger/logger.js";
+const REDIS_RATE_LIMIT_SCRIPTS = {
+    fixedWindow: `
+    local count = redis.call("INCR", KEYS[1])
+    if count == 1 then
+      redis.call("PEXPIRE", KEYS[1], ARGV[2])
+    end
+    if count <= tonumber(ARGV[1]) then
+      return 1
+    end
+    return 0
+  `,
+    slidingWindowLog: `
+    local threshold = tonumber(ARGV[2]) - tonumber(ARGV[3])
+    redis.call("ZREMRANGEBYSCORE", KEYS[1], "-inf", threshold)
+    local count = redis.call("ZCARD", KEYS[1])
+    if count < tonumber(ARGV[1]) then
+      local sequence = redis.call("INCR", KEYS[2])
+      redis.call("ZADD", KEYS[1], ARGV[2], ARGV[2] .. "-" .. sequence)
+      redis.call("PEXPIRE", KEYS[1], ARGV[3])
+      redis.call("PEXPIRE", KEYS[2], ARGV[3])
+      return 1
+    end
+    redis.call("PEXPIRE", KEYS[1], ARGV[3])
+    return 0
+  `,
+    slidingWindowCounter: `
+    local state = redis.call("HMGET", KEYS[1], "currentCount", "prevCount", "windowStart")
+    local currentCount = tonumber(state[1]) or 0
+    local prevCount = tonumber(state[2]) or 0
+    local windowStart = tonumber(state[3]) or tonumber(ARGV[2])
+    local now = tonumber(ARGV[2])
+    local windowMs = tonumber(ARGV[3])
+
+    if now - windowStart >= windowMs * 2 then
+      currentCount = 0
+      prevCount = 0
+      windowStart = now
+    elseif now - windowStart >= windowMs then
+      prevCount = currentCount
+      currentCount = 0
+      windowStart = windowStart + windowMs
+    end
+
+    local timeIntoCurrentWindow = now - windowStart
+    local weight = (windowMs - timeIntoCurrentWindow) / windowMs
+    local estimatedCount = math.floor(prevCount * weight + currentCount)
+
+    if estimatedCount < tonumber(ARGV[1]) then
+      currentCount = currentCount + 1
+      redis.call("HSET", KEYS[1], "currentCount", currentCount, "prevCount", prevCount, "windowStart", windowStart)
+      redis.call("PEXPIRE", KEYS[1], windowMs * 2)
+      return 1
+    end
+
+    redis.call("HSET", KEYS[1], "currentCount", currentCount, "prevCount", prevCount, "windowStart", windowStart)
+    redis.call("PEXPIRE", KEYS[1], windowMs * 2)
+    return 0
+  `,
+    tokenBucket: `
+    local state = redis.call("HMGET", KEYS[1], "tokens", "lastRefill")
+    local limit = tonumber(ARGV[1])
+    local now = tonumber(ARGV[2])
+    local windowMs = tonumber(ARGV[3])
+    local tokens = tonumber(state[1]) or limit
+    local lastRefill = tonumber(state[2]) or now
+    local elapsed = now - lastRefill
+    local refillRate = limit / windowMs
+    local newTokens = math.min(limit, tokens + elapsed * refillRate)
+
+    if newTokens >= 1 then
+      redis.call("HSET", KEYS[1], "tokens", newTokens - 1, "lastRefill", now)
+      redis.call("PEXPIRE", KEYS[1], windowMs)
+      return 1
+    end
+
+    redis.call("HSET", KEYS[1], "tokens", newTokens, "lastRefill", now)
+    redis.call("PEXPIRE", KEYS[1], windowMs)
+    return 0
+  `,
+    leakingBucket: `
+    local state = redis.call("HMGET", KEYS[1], "water", "lastLeak")
+    local limit = tonumber(ARGV[1])
+    local now = tonumber(ARGV[2])
+    local windowMs = tonumber(ARGV[3])
+    local water = tonumber(state[1]) or 0
+    local lastLeak = tonumber(state[2]) or now
+    local elapsed = now - lastLeak
+    local leakRate = limit / windowMs
+    local leaked = elapsed * leakRate
+    local waterLevel = math.max(0, water - leaked)
+
+    if waterLevel < limit then
+      redis.call("HSET", KEYS[1], "water", waterLevel + 1, "lastLeak", now)
+      redis.call("PEXPIRE", KEYS[1], windowMs)
+      return 1
+    end
+
+    redis.call("HSET", KEYS[1], "water", waterLevel, "lastLeak", now)
+    redis.call("PEXPIRE", KEYS[1], windowMs)
+    return 0
+  `,
+};
+export class RateLimiter {
+    windowMs;
+    maxRequests;
+    algorithm;
+    storage;
+    redisClient;
+    fwAlgo = new FixedWindowAlgorithm();
+    swLogAlgo = new SlidingWindowLogAlgorithm();
+    swCounterAlgo = new SlidingWindowCounterAlgorithm();
+    tbAlgo = new TokenBucketAlgorithm();
+    lbAlgo = new LeakingBucketAlgorithm();
+    softLimitPolicy;
+    multiDimensionPolicy;
+    constructor(options) {
+        this.windowMs = options.windowMs;
+        this.maxRequests = options.maxRequests;
+        this.algorithm = options.algorithm === "sliding-window" ? "sliding-window-log" : options.algorithm;
+        this.storage = options.storage ?? "memory";
+        this.redisClient = options.redisClient;
+        if (options.softLimit !== undefined) {
+            this.softLimitPolicy = new SoftLimitPolicy(this.maxRequests, options.softLimit, options.burstMultiplier ?? 1.5);
+        }
+        if (options.dimensions !== undefined) {
+            this.multiDimensionPolicy = new MultiDimensionPolicy(options.dimensions);
+        }
+    }
+    getAlgorithm() {
+        return this.algorithm;
+    }
+    getResetTime(ip) {
+        const now = Date.now();
+        if (this.algorithm === "fixed-window") {
+            return this.fwAlgo.getResetTime(ip);
+        }
+        return now + this.windowMs;
+    }
+    isAllowed(ip, context) {
+        if (this.multiDimensionPolicy && context) {
+            if (this.storage === 'redis' && this.redisClient) {
+                return this.isAllowedMultiDimensionRedis(ip, context).catch((err) => {
+                    logger.error("RateLimiter", `Redis multi-dimension limit failed, falling back to memory: ${err.message}`);
+                    return this.isAllowedMultiDimensionMemory(ip, context);
+                });
+            }
+            if (this.storage === 'hybrid' && this.redisClient) {
+                return this.isAllowedMultiDimensionHybrid(ip, context).catch((err) => {
+                    logger.error("RateLimiter", `Hybrid multi-dimension limit failed, falling back to memory: ${err.message}`);
+                    return this.isAllowedMultiDimensionMemory(ip, context);
+                });
+            }
+            return this.isAllowedMultiDimensionMemory(ip, context);
+        }
+        if (this.storage === 'redis' && this.redisClient) {
+            return this.isAllowedRedis(ip).catch((err) => {
+                logger.error("RateLimiter", `Redis single-dimension limit failed, falling back to memory: ${err.message}`);
+                return this.isAllowedMemory(ip);
+            });
+        }
+        if (this.storage === 'hybrid' && this.redisClient) {
+            return this.isAllowedHybrid(ip).catch((err) => {
+                logger.error("RateLimiter", `Hybrid limit Redis check failed, falling back to memory: ${err.message}`);
+                return this.isAllowedMemory(ip);
+            });
+        }
+        return this.isAllowedMemory(ip);
+    }
+    getRemaining(ip) {
+        if ((this.storage === 'redis' || this.storage === 'hybrid') && this.redisClient) {
+            return this.getCurrentLoadRedis(ip).then((load) => Math.max(0, this.maxRequests - load));
+        }
+        return Math.max(0, this.maxRequests - this.getCurrentLoadMemory(ip));
+    }
+    async isAllowedHybrid(ip) {
+        let limit = this.maxRequests;
+        if (this.softLimitPolicy) {
+            const localLoad = this.getCurrentLoadMemory(ip);
+            limit = this.softLimitPolicy.effectiveLimit(localLoad);
+        }
+        const localLoad = this.getCurrentLoadMemory(ip);
+        if (localLoad >= limit) {
+            return false;
+        }
+        const allowed = await this.checkRedis(ip, limit, this.windowMs);
+        if (allowed) {
+            this.checkMemory(ip, limit, this.windowMs);
+        }
+        return allowed;
+    }
+    async isAllowedMultiDimensionHybrid(ip, context) {
+        const dimensions = this.multiDimensionPolicy.getDimensions();
+        for (const d of dimensions) {
+            const val = this.getDimensionValue(d, ip, context);
+            if (val === undefined)
+                continue;
+            const key = this.multiDimensionPolicy.buildKey(d.dimension, val, context.route ?? '');
+            let limit = d.maxRequests;
+            if (this.softLimitPolicy) {
+                limit = this.softLimitPolicy.effectiveLimit(this.getCurrentLoadMemory(key));
+            }
+            if (this.getCurrentLoadMemory(key) >= limit) {
+                return false;
+            }
+        }
+        for (const d of dimensions) {
+            const val = this.getDimensionValue(d, ip, context);
+            if (val === undefined)
+                continue;
+            const key = this.multiDimensionPolicy.buildKey(d.dimension, val, context.route ?? '');
+            let limit = d.maxRequests;
+            if (this.softLimitPolicy) {
+                limit = this.softLimitPolicy.effectiveLimit(await this.getCurrentLoadRedis(key));
+            }
+            const allowed = await this.checkRedis(key, limit, d.windowMs);
+            if (!allowed)
+                return false;
+            this.checkMemory(key, limit, d.windowMs);
+        }
+        return true;
+    }
+    isAllowedMemory(ip) {
+        let limit = this.maxRequests;
+        if (this.softLimitPolicy) {
+            const load = this.getCurrentLoadMemory(ip);
+            limit = this.softLimitPolicy.effectiveLimit(load);
+        }
+        return this.checkMemory(ip, limit, this.windowMs);
+    }
+    async isAllowedRedis(ip) {
+        let limit = this.maxRequests;
+        if (this.softLimitPolicy) {
+            const load = await this.getCurrentLoadRedis(ip);
+            limit = this.softLimitPolicy.effectiveLimit(load);
+        }
+        return this.checkRedis(ip, limit, this.windowMs);
+    }
+    isAllowedMultiDimensionMemory(ip, context) {
+        const dimensions = this.multiDimensionPolicy.getDimensions();
+        for (const d of dimensions) {
+            const val = this.getDimensionValue(d, ip, context);
+            if (val === undefined)
+                continue;
+            const key = this.multiDimensionPolicy.buildKey(d.dimension, val, context.route ?? '');
+            let limit = d.maxRequests;
+            if (this.softLimitPolicy) {
+                const load = this.getCurrentLoadMemory(key);
+                limit = this.softLimitPolicy.effectiveLimit(load);
+            }
+            const allowed = this.checkMemory(key, limit, d.windowMs);
+            if (!allowed)
+                return false;
+        }
+        return true;
+    }
+    async isAllowedMultiDimensionRedis(ip, context) {
+        const dimensions = this.multiDimensionPolicy.getDimensions();
+        for (const d of dimensions) {
+            const val = this.getDimensionValue(d, ip, context);
+            if (val === undefined)
+                continue;
+            const key = this.multiDimensionPolicy.buildKey(d.dimension, val, context.route ?? '');
+            let limit = d.maxRequests;
+            if (this.softLimitPolicy) {
+                const load = await this.getCurrentLoadRedis(key);
+                limit = this.softLimitPolicy.effectiveLimit(load);
+            }
+            const allowed = await this.checkRedis(key, limit, d.windowMs);
+            if (!allowed)
+                return false;
+        }
+        return true;
+    }
+    checkMemory(key, limit, windowMs) {
+        switch (this.algorithm) {
+            case "fixed-window":
+                return this.fwAlgo.check(key, limit, windowMs);
+            case "sliding-window-log":
+                return this.swLogAlgo.check(key, limit, windowMs);
+            case "sliding-window-counter":
+                return this.swCounterAlgo.check(key, limit, windowMs);
+            case "token-bucket":
+                return this.tbAlgo.check(key, limit, windowMs);
+            case "leaking-bucket":
+                return this.lbAlgo.check(key, limit, windowMs);
+            default:
+                return true;
+        }
+    }
+    async checkRedis(key, limit, windowMs) {
+        const client = this.redisClient;
+        const now = Date.now();
+        const redisKey = `rl:${this.algorithm}:${key}`;
+        switch (this.algorithm) {
+            case "fixed-window": {
+                return (await this.evalRedisRateLimitScript(REDIS_RATE_LIMIT_SCRIPTS.fixedWindow, [redisKey], [limit, windowMs])) === 1;
+            }
+            case "sliding-window-log": {
+                return (await this.evalRedisRateLimitScript(REDIS_RATE_LIMIT_SCRIPTS.slidingWindowLog, [redisKey, `${redisKey}:seq`], [limit, now, windowMs])) === 1;
+            }
+            case "sliding-window-counter": {
+                return (await this.evalRedisRateLimitScript(REDIS_RATE_LIMIT_SCRIPTS.slidingWindowCounter, [redisKey], [limit, now, windowMs])) === 1;
+            }
+            case "token-bucket": {
+                return (await this.evalRedisRateLimitScript(REDIS_RATE_LIMIT_SCRIPTS.tokenBucket, [redisKey], [limit, now, windowMs])) === 1;
+            }
+            case "leaking-bucket": {
+                return (await this.evalRedisRateLimitScript(REDIS_RATE_LIMIT_SCRIPTS.leakingBucket, [redisKey], [limit, now, windowMs])) === 1;
+            }
+            default:
+                return true;
+        }
+    }
+    async evalRedisRateLimitScript(script, keys, args) {
+        const result = await this.redisClient.eval(script, {
+            keys,
+            arguments: args.map(String),
+        });
+        return typeof result === "number" ? result : Number(result);
+    }
+    getCurrentLoadMemory(key) {
+        const now = Date.now();
+        switch (this.algorithm) {
+            case "fixed-window": {
+                const resetTime = this.fwAlgo.getResetTime(key);
+                return now >= resetTime ? 0 : (this.fwAlgo["store"].get(key)?.count ?? 0);
+            }
+            case "sliding-window-log": {
+                const list = this.swLogAlgo["store"].get(key) ?? [];
+                return list.filter((t) => now - t < this.windowMs).length;
+            }
+            case "sliding-window-counter": {
+                const data = this.swCounterAlgo["store"].get(key);
+                if (!data)
+                    return 0;
+                const timeIntoCurrentWindow = now - data.windowStart;
+                const weight = (this.windowMs - timeIntoCurrentWindow) / this.windowMs;
+                return Math.floor(data.prevCount * weight + data.currentCount);
+            }
+            case "token-bucket": {
+                const bucket = this.tbAlgo["store"].get(key);
+                return bucket ? Math.max(0, this.maxRequests - bucket.tokens) : 0;
+            }
+            case "leaking-bucket": {
+                return this.lbAlgo["store"].get(key)?.water ?? 0;
+            }
+            default:
+                return 0;
+        }
+    }
+    async getCurrentLoadRedis(key) {
+        const client = this.redisClient;
+        const redisKey = `rl:${this.algorithm}:${key}`;
+        try {
+            switch (this.algorithm) {
+                case "fixed-window": {
+                    const val = await client.get(redisKey);
+                    return val ? parseInt(val, 10) : 0;
+                }
+                case "sliding-window-log": {
+                    const threshold = Date.now() - this.windowMs;
+                    await client.zRemRangeByScore(redisKey, "-inf", threshold);
+                    return await client.zCard(redisKey);
+                }
+                case "token-bucket": {
+                    const tokens = await client.hGet(redisKey, "tokens");
+                    return tokens ? Math.max(0, this.maxRequests - parseFloat(tokens)) : 0;
+                }
+                case "leaking-bucket": {
+                    const water = await client.hGet(redisKey, "water");
+                    return water ? parseFloat(water) : 0.0;
+                }
+                case "sliding-window-counter": {
+                    const state = await client.hGetAll(redisKey);
+                    if (!state || !state.currentCount)
+                        return 0;
+                    const currentCount = parseInt(state.currentCount, 10);
+                    const prevCount = parseInt(state.prevCount ?? "0", 10);
+                    const windowStart = parseInt(state.windowStart ?? "0", 10);
+                    const now = Date.now();
+                    const timeIntoCurrentWindow = now - windowStart;
+                    const weight = (this.windowMs - timeIntoCurrentWindow) / this.windowMs;
+                    return Math.floor(prevCount * weight + currentCount);
+                }
+                default:
+                    return 0;
+            }
+        }
+        catch {
+            return 0;
+        }
+    }
+    getDimensionValue(d, ip, context) {
+        switch (d.dimension) {
+            case "ip":
+                return ip;
+            case "api-key":
+                return context.apiKey;
+            case "route":
+                return context.route;
+            case "header":
+                if (d.headerName) {
+                    const raw = context.headers?.[d.headerName.toLowerCase()];
+                    return Array.isArray(raw) ? raw[0] : raw;
+                }
+                return undefined;
+            default:
+                return undefined;
+        }
+    }
+}
+//# sourceMappingURL=rate-limiter.js.map

package/dist/ratelimit/rate-limiter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rate-limiter.js","sourceRoot":"","sources":["../../src/ratelimit/rate-limiter.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AACpE,OAAO,EAAE,yBAAyB,EAAE,MAAM,oCAAoC,CAAC;AAC/E,OAAO,EAAE,6BAA6B,EAAE,MAAM,wCAAwC,CAAC;AACvF,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AACpE,OAAO,EAAE,sBAAsB,EAAE,MAAM,gCAAgC,CAAC;AACxE,OAAO,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAwB,MAAM,sCAAsC,CAAC;AAClG,OAAO,EAAE,MAAM,EAAE,MAAM,mCAAmC,CAAC;AAE3D,MAAM,wBAAwB,GAAG;IAC/B,WAAW,EAAE;;;;;;;;;GASZ;IACD,gBAAgB,EAAE;;;;;;;;;;;;;GAajB;IACD,oBAAoB,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCrB;IACD,WAAW,EAAE;;;;;;;;;;;;;;;;;;;;GAoBZ;IACD,aAAa,EAAE;;;;;;;;;;;;;;;;;;;;;GAqBd;CACO,CAAC;AAmBX,MAAM,OAAO,WAAW;IACd,QAAQ,CAAS;IACjB,WAAW,CAAS;IACpB,SAAS,CAAS;IAClB,OAAO,CAAS;IAChB,WAAW,CAA+B;IAC1C,MAAM,GAAG,IAAI,oBAAoB,EAAE,CAAC;IACpC,SAAS,GAAG,IAAI,yBAAyB,EAAE,CAAC;IAC5C,aAAa,GAAG,IAAI,6BAA6B,EAAE,CAAC;IACpD,MAAM,GAAG,IAAI,oBAAoB,EAAE,CAAC;IACpC,MAAM,GAAG,IAAI,sBAAsB,EAAE,CAAC;IACtC,eAAe,CAA+B;IAC9C,oBAAoB,CAAoC;IAChE,YAAY,OAA2B;QACrC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,KAAK,gBAAgB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;QACnG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAG,OAAO,CAAC,SAAS,KAAK,SAAS,EAAC,CAAC;YAClC,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,CACxC,IAAI,CAAC,WAAW,EAChB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,eAAe,IAAI,GAAG,CAC/B,CAAC;QACJ,CAAC;QACD,IAAG,OAAO,CAAC,UAAU,KAAK,SAAS,EAAC,CAAC;YACnC,IAAI,CAAC,oBAAoB,GAAG,IAAI,oBAAoB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACM,YAAY;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAEM,YAAY,CAAC,EAAU;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAG,IAAI,CAAC,SAAS,KAAK,cAAc,EAAC,CAAC;YACpC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC7B,CAAC;IAEM,SAAS,CACd,EAAU,EACV,OAAsG;QAEtG,IAAG,IAAI,CAAC,oBAAoB,IAAI,OAAO,EAAC,CAAC;YACvC,IAAG,IAAI,CAAC,OAAO,KAAK,OAAO,IAAI,IAAI,CAAC,WAAW,EAAC,CAAC;gBAC/C,OAAO,IAAI,CAAC,4BAA4B,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE;oBACvE,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,+DAA+D,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;oBAC1G,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzD,CAAC,CAAC,CAAC;YACL,CAAC;YACD,IAAG,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAC,CAAC;gBAChD,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE;oBACxE,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,gEAAgE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;oBAC3G,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACzD,CAAC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,IAAI,CAAC,6BAA6B,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,IAAI,IAAI,CAAC,WAAW,EAAC,CAAC;YAChD,OAAO,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE;gBAChD,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,gEAAgE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC3G,OAAO,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAC,CAAC;YACjD,OAAO,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAQ,EAAE,EAAE;gBACjD,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,4DAA4D,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBACvG,OAAO,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAEM,YAAY,CAAC,EAAU;QAC5B,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC,IAAI,IAAI,CAAC,WAAW,EAAC,CAAC;YAC/E,OAAO,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3F,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IACO,KAAK,CAAC,eAAe,CAAC,EAAU;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;QAC7B,IAAI,IAAI,CAAC,eAAe,EAAC,CAAC;YACxB,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;YAChD,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAChD,IAAI,SAAS,IAAI,KAAK,EAAC,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChE,IAAI,OAAO,EAAC,CAAC;YACX,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,6BAA6B,CACzC,EAAU,EACV,OAAqG;QAErG,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAqB,CAAC,aAAa,EAAE,CAAC;QAE9D,KAAI,MAAM,CAAC,IAAI,UAAU,EAAC,CAAC;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YACnD,IAAG,GAAG,KAAK,SAAS;gBAAE,SAAS;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YACvF,IAAI,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC;YAC1B,IAAG,IAAI,CAAC,eAAe,EAAC,CAAC;gBACvB,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9E,CAAC;YACD,IAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,KAAK,EAAC,CAAC;gBAC1C,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,KAAI,MAAM,CAAC,IAAI,UAAU,EAAC,CAAC;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YACnD,IAAG,GAAG,KAAK,SAAS;gBAAE,SAAS;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YACvF,IAAI,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC;YAC1B,IAAG,IAAI,CAAC,eAAe,EAAC,CAAC;gBACvB,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC9D,IAAG,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;YAC1B,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,EAAU;QAChC,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;QAC7B,IAAG,IAAI,CAAC,eAAe,EAAC,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;YAC3C,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,EAAU;QACrC,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;QAC7B,IAAG,IAAI,CAAC,eAAe,EAAC,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAChD,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAEO,6BAA6B,CACnC,EAAU,EACV,OAAqG;QAErG,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAqB,CAAC,aAAa,EAAE,CAAC;QAC9D,KAAI,MAAM,CAAC,IAAI,UAAU,EAAC,CAAC;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YACnD,IAAG,GAAG,KAAK,SAAS;gBAAE,SAAS;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YACvF,IAAI,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC;YAC1B,IAAG,IAAI,CAAC,eAAe,EAAC,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;gBAC5C,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAG,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,4BAA4B,CACxC,EAAU,EACV,OAAqG;QAErG,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAqB,CAAC,aAAa,EAAE,CAAC;QAC9D,KAAI,MAAM,CAAC,IAAI,UAAU,EAAC,CAAC;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YACnD,IAAG,GAAG,KAAK,SAAS;gBAAE,SAAS;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YACvF,IAAI,KAAK,GAAG,CAAC,CAAC,WAAW,CAAC;YAC1B,IAAG,IAAI,CAAC,eAAe,EAAC,CAAC;gBACvB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;gBACjD,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC9D,IAAG,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,GAAW,EAAE,KAAa,EAAE,QAAgB;QAC9D,QAAQ,IAAI,CAAC,SAAS,EAAC,CAAC;YACtB,KAAK,cAAc;gBACjB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjD,KAAK,oBAAoB;gBACvB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YACpD,KAAK,wBAAwB;gBAC3B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YACxD,KAAK,cAAc;gBACjB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjD,KAAK,gBAAgB;gBACnB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;YACjD;gBACE,OAAO,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,GAAW,EAAE,KAAa,EAAE,QAAgB;QACnE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC;QAE/C,QAAQ,IAAI,CAAC,SAAS,EAAC,CAAC;YACtB,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,OAAO,CAAC,MAAM,IAAI,CAAC,wBAAwB,CACzC,wBAAwB,CAAC,WAAW,EACpC,CAAC,QAAQ,CAAC,EACV,CAAC,KAAK,EAAE,QAAQ,CAAC,CAClB,CAAC,KAAK,CAAC,CAAC;YACX,CAAC;YAED,KAAK,oBAAoB,CAAC,CAAC,CAAC;gBAC1B,OAAO,CAAC,MAAM,IAAI,CAAC,wBAAwB,CACzC,wBAAwB,CAAC,gBAAgB,EACzC,CAAC,QAAQ,EAAE,GAAG,QAAQ,MAAM,CAAC,EAC7B,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CACvB,CAAC,KAAK,CAAC,CAAC;YACX,CAAC;YAED,KAAK,wBAAwB,CAAC,CAAC,CAAC;gBAC9B,OAAO,CAAC,MAAM,IAAI,CAAC,wBAAwB,CACzC,wBAAwB,CAAC,oBAAoB,EAC7C,CAAC,QAAQ,CAAC,EACV,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CACvB,CAAC,KAAK,CAAC,CAAC;YACX,CAAC;YAED,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,OAAO,CAAC,MAAM,IAAI,CAAC,wBAAwB,CACzC,wBAAwB,CAAC,WAAW,EACpC,CAAC,QAAQ,CAAC,EACV,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CACvB,CAAC,KAAK,CAAC,CAAC;YACX,CAAC;YAED,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,OAAO,CAAC,MAAM,IAAI,CAAC,wBAAwB,CACzC,wBAAwB,CAAC,aAAa,EACtC,CAAC,QAAQ,CAAC,EACV,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CACvB,CAAC,KAAK,CAAC,CAAC;YACX,CAAC;YAED;gBACE,OAAO,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,wBAAwB,CACpC,MAAc,EACd,IAAc,EACd,IAAc;QAEd,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAY,CAAC,IAAI,CAAC,MAAM,EAAE;YAClD,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;SAC5B,CAAC,CAAC;QACH,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC9D,CAAC;IAEO,oBAAoB,CAAC,GAAW;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,QAAQ,IAAI,CAAC,SAAS,EAAC,CAAC;YACtB,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBAChD,OAAO,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,KAAK,oBAAoB,CAAC,CAAC,CAAC;gBAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACpD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;YAC5D,CAAC;YACD,KAAK,wBAAwB,CAAC,CAAC,CAAC;gBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAClD,IAAI,CAAC,IAAI;oBAAE,OAAO,CAAC,CAAC;gBACpB,MAAM,qBAAqB,GAAG,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;gBACrD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,qBAAqB,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;gBACvE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;YACjE,CAAC;YACD,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC7C,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,CAAC;YACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;gBACtB,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;YACnD,CAAC;YACD;gBACE,OAAO,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,GAAW;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,WAAY,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC;QAC/C,IAAI,CAAC;YACH,QAAQ,IAAI,CAAC,SAAS,EAAC,CAAC;gBACtB,KAAK,cAAc,CAAC,CAAC,CAAC;oBACpB,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACvC,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;gBACD,KAAK,oBAAoB,CAAC,CAAC,CAAC;oBAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;oBAC7C,MAAM,MAAM,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;oBAC3D,OAAO,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACtC,CAAC;gBACD,KAAK,cAAc,CAAC,CAAC,CAAC;oBACpB,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;oBACrD,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzE,CAAC;gBACD,KAAK,gBAAgB,CAAC,CAAC,CAAC;oBACtB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;oBACnD,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBACzC,CAAC;gBACD,KAAK,wBAAwB,CAAC,CAAC,CAAC;oBAC9B,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBAC7C,IAAG,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,YAAY;wBAAE,OAAO,CAAC,CAAC;oBAC3C,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;oBACtD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;oBACvD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBACvB,MAAM,qBAAqB,GAAG,GAAG,GAAG,WAAW,CAAC;oBAChD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,qBAAqB,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;oBACvE,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,GAAG,YAAY,CAAC,CAAC;gBACvD,CAAC;gBACD;oBACE,OAAO,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAEO,iBAAiB,CACvB,CAAkB,EAClB,EAAU,EACV,OAAqG;QAErG,QAAQ,CAAC,CAAC,SAAS,EAAC,CAAC;YACnB,KAAK,IAAI;gBACP,OAAO,EAAE,CAAC;YACZ,KAAK,SAAS;gBACZ,OAAO,OAAO,CAAC,MAAM,CAAC;YACxB,KAAK,OAAO;gBACV,OAAO,OAAO,CAAC,KAAK,CAAC;YACvB,KAAK,QAAQ;gBACX,IAAG,CAAC,CAAC,UAAU,EAAC,CAAC;oBACf,MAAM,GAAG,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,CAAC;oBAC1D,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC3C,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB;gBACE,OAAO,SAAS,CAAC;QACrB,CAAC;IACH,CAAC;CACF"}

package/dist/ratelimit/storage/hybrid.store.d.ts

@@ -0,0 +1,10 @@
+import type { IRateLimitStore } from '../contracts/storage.interface.js';
+export declare class HybridStore implements IRateLimitStore {
+    private remote;
+    private memory;
+    constructor(remote: IRateLimitStore);
+    increment(key: string, windowMs: number): Promise<number>;
+    count(key: string): Promise<number>;
+    reset(key: string): Promise<void>;
+}
+//# sourceMappingURL=hybrid.store.d.ts.map

package/dist/ratelimit/storage/hybrid.store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hybrid.store.d.ts","sourceRoot":"","sources":["../../../src/ratelimit/storage/hybrid.store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mCAAmC,CAAC;AAGzE,qBAAa,WAAY,YAAW,eAAe;IAErC,OAAO,CAAC,MAAM;IAD1B,OAAO,CAAC,MAAM,CAAqB;gBACf,MAAM,EAAE,eAAe;IACrC,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAyBzD,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAiBnC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;CAIxC"}

package/dist/ratelimit/storage/hybrid.store.js

@@ -0,0 +1,58 @@
+import { MemoryStore } from './memory.store.js';
+export class HybridStore {
+    remote;
+    memory = new MemoryStore();
+    constructor(remote) {
+        this.remote = remote;
+    }
+    async increment(key, windowMs) {
+        const localCount = await this.memory.count(key);
+        if (localCount > 0) {
+            const nextVal = await this.memory.increment(key, windowMs);
+            this.remote.increment(key, windowMs).catch(() => { });
+            return nextVal;
+        }
+        try {
+            const remoteCount = await this.remote.count(key);
+            if (remoteCount > 0) {
+                await this.memory.reset(key);
+                for (let i = 0; i < remoteCount; i++) {
+                    await this.memory.increment(key, windowMs);
+                }
+                const nextVal = await this.memory.increment(key, windowMs);
+                await this.remote.increment(key, windowMs);
+                return nextVal;
+            }
+        }
+        catch {
+            // Graceful degradation to memory-only
+        }
+        const nextVal = await this.memory.increment(key, windowMs);
+        await this.remote.increment(key, windowMs).catch(() => { });
+        return nextVal;
+    }
+    async count(key) {
+        const localCount = await this.memory.count(key);
+        if (localCount > 0)
+            return localCount;
+        try {
+            const remoteCount = await this.remote.count(key);
+            if (remoteCount > 0) {
+                await this.memory.reset(key);
+                for (let i = 0; i < remoteCount; i++) {
+                    await this.memory.increment(key, 60000);
+                }
+                return remoteCount;
+            }
+        }
+        catch {
+            // Fallback to L1
+        }
+        return 0;
+    }
+    async reset(key) {
+        await this.memory.reset(key);
+        await this.remote.reset(key).catch(() => { });
+    }
+}
+//# sourceMappingURL=hybrid.store.js.map

package/dist/ratelimit/storage/hybrid.store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hybrid.store.js","sourceRoot":"","sources":["../../../src/ratelimit/storage/hybrid.store.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,MAAM,OAAO,WAAW;IAEF;IADZ,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;IACnC,YAAoB,MAAuB;QAAvB,WAAM,GAAN,MAAM,CAAiB;IAAE,CAAC;IAC9C,KAAK,CAAC,SAAS,CAAC,GAAW,EAAE,QAAgB;QAC3C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,IAAG,UAAU,GAAG,CAAC,EAAC,CAAC;YACjB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAC3D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACrD,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACjD,IAAG,WAAW,GAAG,CAAC,EAAC,CAAC;gBAClB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC7B,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAC,CAAC;oBACnC,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC7C,CAAC;gBACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC3D,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC3C,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,sCAAsC;QACxC,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC3D,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC3D,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,IAAG,UAAU,GAAG,CAAC;YAAE,OAAO,UAAU,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACjD,IAAG,WAAW,GAAG,CAAC,EAAC,CAAC;gBAClB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC7B,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAC,CAAC;oBACnC,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC1C,CAAC;gBACD,OAAO,WAAW,CAAC;YACrB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,iBAAiB;QACnB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;CACF"}

package/dist/ratelimit/storage/memory.store.d.ts

@@ -0,0 +1,8 @@
+import type { IRateLimitStore } from '../contracts/storage.interface.js';
+export declare class MemoryStore implements IRateLimitStore {
+    private counts;
+    increment(key: string, windowMs: number): Promise<number>;
+    count(key: string): Promise<number>;
+    reset(key: string): Promise<void>;
+}
+//# sourceMappingURL=memory.store.d.ts.map

package/dist/ratelimit/storage/memory.store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.store.d.ts","sourceRoot":"","sources":["../../../src/ratelimit/storage/memory.store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mCAAmC,CAAC;AAEzE,qBAAa,WAAY,YAAW,eAAe;IACnD,OAAO,CAAC,MAAM,CAA2D;IAClE,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAUxD,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAGnC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;CAGxC"}

package/dist/ratelimit/storage/memory.store.js

@@ -0,0 +1,20 @@
+export class MemoryStore {
+    counts = new Map();
+    async increment(key, windowMs) {
+        const now = Date.now();
+        const data = this.counts.get(key);
+        if (!data || now >= data.resetTime) {
+            this.counts.set(key, { count: 1, resetTime: now + windowMs });
+            return 1;
+        }
+        data.count++;
+        return data.count;
+    }
+    async count(key) {
+        return this.counts.get(key)?.count ?? 0;
+    }
+    async reset(key) {
+        this.counts.delete(key);
+    }
+}
+//# sourceMappingURL=memory.store.js.map

package/dist/ratelimit/storage/memory.store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.store.js","sourceRoot":"","sources":["../../../src/ratelimit/storage/memory.store.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,WAAW;IAChB,MAAM,GAAG,IAAI,GAAG,EAAgD,CAAC;IACxE,KAAK,CAAC,SAAS,CAAC,GAAW,EAAE,QAAgB;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAG,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,EAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,GAAG,QAAQ,EAAE,CAAC,CAAC;YAC9D,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;CACF"}

package/dist/ratelimit/storage/redis.store.d.ts

@@ -0,0 +1,10 @@
+import type { IRateLimitStore } from '../contracts/storage.interface.js';
+import type { RedisClientType } from 'redis';
+export declare class RedisStore implements IRateLimitStore {
+    private client;
+    constructor(client: RedisClientType);
+    increment(key: string, windowMs: number): Promise<number>;
+    count(key: string): Promise<number>;
+    reset(key: string): Promise<void>;
+}
+//# sourceMappingURL=redis.store.d.ts.map

package/dist/ratelimit/storage/redis.store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.store.d.ts","sourceRoot":"","sources":["../../../src/ratelimit/storage/redis.store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mCAAmC,CAAC;AACzE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,OAAO,CAAC;AAC7C,qBAAa,UAAW,YAAW,eAAe;IACpC,OAAO,CAAC,MAAM;gBAAN,MAAM,EAAE,eAAe;IACrC,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAKzD,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAInC,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;CAGxC"}

package/dist/ratelimit/storage/redis.store.js

@@ -0,0 +1,20 @@
+export class RedisStore {
+    client;
+    constructor(client) {
+        this.client = client;
+    }
+    async increment(key, windowMs) {
+        const count = await this.client.incr(key);
+        if (count === 1)
+            await this.client.pExpire(key, windowMs);
+        return count;
+    }
+    async count(key) {
+        const val = await this.client.get(key);
+        return val ? parseInt(val, 10) : 0;
+    }
+    async reset(key) {
+        await this.client.del(key);
+    }
+}
+//# sourceMappingURL=redis.store.js.map

package/dist/ratelimit/storage/redis.store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.store.js","sourceRoot":"","sources":["../../../src/ratelimit/storage/redis.store.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,UAAU;IACD;IAApB,YAAoB,MAAuB;QAAvB,WAAM,GAAN,MAAM,CAAiB;IAAE,CAAC;IAC9C,KAAK,CAAC,SAAS,CAAC,GAAW,EAAE,QAAgB;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAG,KAAK,KAAK,CAAC;YAAE,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAW;QACrB,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;CACF"}

package/dist/resilience/bulkhead/bulkhead.d.ts

@@ -0,0 +1,11 @@
+export declare class Bulkhead {
+    private maxConcurrent;
+    private activeCount;
+    constructor(maxConcurrent: number);
+    execute<T>(fn: () => Promise<T>): Promise<T>;
+    enter(): boolean;
+    leave(): void;
+    getActiveCount(): number;
+    getMaxConcurrent(): number;
+}
+//# sourceMappingURL=bulkhead.d.ts.map

package/dist/resilience/bulkhead/bulkhead.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bulkhead.d.ts","sourceRoot":"","sources":["../../../src/resilience/bulkhead/bulkhead.ts"],"names":[],"mappings":"AAAA,qBAAa,QAAQ;IAEP,OAAO,CAAC,aAAa;IADjC,OAAO,CAAC,WAAW,CAAK;gBACJ,aAAa,EAAE,MAAM;IAC5B,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAWlD,KAAK,IAAI,OAAO;IAOhB,KAAK,IAAI,IAAI;IAKb,cAAc,IAAI,MAAM;IAGxB,gBAAgB,IAAI,MAAM;CAGlC"}

package/dist/resilience/bulkhead/bulkhead.js

@@ -0,0 +1,38 @@
+export class Bulkhead {
+    maxConcurrent;
+    activeCount = 0;
+    constructor(maxConcurrent) {
+        this.maxConcurrent = maxConcurrent;
+    }
+    async execute(fn) {
+        if (this.activeCount >= this.maxConcurrent) {
+            throw new Error("Bulkhead capacity reached");
+        }
+        this.activeCount++;
+        try {
+            return await fn();
+        }
+        finally {
+            this.activeCount--;
+        }
+    }
+    enter() {
+        if (this.activeCount >= this.maxConcurrent) {
+            return false;
+        }
+        this.activeCount++;
+        return true;
+    }
+    leave() {
+        if (this.activeCount > 0) {
+            this.activeCount--;
+        }
+    }
+    getActiveCount() {
+        return this.activeCount;
+    }
+    getMaxConcurrent() {
+        return this.maxConcurrent;
+    }
+}
+//# sourceMappingURL=bulkhead.js.map