@rapidmx/mapi-plugin 1.0.0-beta.10

package/dist/lib/rop/HandleDataCache.js

@@ -0,0 +1,412 @@
+///////////////////////////////////////////////////////////////////////////////
+// Copyright (C) 2026 Jean-Philippe Steinmetz. All rights reserved.
+// SPDX-License-Identifier: MPL-2.0
+///////////////////////////////////////////////////////////////////////////////
+/** How long an entry lives without being read - the same idle lifetime as a session. */
+export const HANDLE_DATA_TTL_MS = 15 * 60 * 1000;
+/** The most bytes this process keeps across all entries before evicting the least recently used ones. */
+export const HANDLE_DATA_MAX_BYTES = 256 * 1024 * 1024;
+/**
+ * A process-local, byte-bounded LRU with TTL for large per-handle data: an opened stream's decoded message body
+ * and a FastTransfer handle's built stream. Keeping these out of the session JSON means an `Execute` doesn't
+ * re-serialize megabytes to Redis, and a `RopReadStream` doesn't re-fetch and re-parse the whole MIME message
+ * for every chunk.
+ *
+ * It is only a cache. Every caller can rebuild an entry from the handle's own (small) session state, so a miss
+ * (another replica served the previous request, eviction, TTL) costs one rebuild, never wrong data. Keys carry
+ * the handle's generation (see `assignHandle`), so a reused handle index never picks up a previous handle's data.
+ */
+export class HandleDataCache {
+    constructor(maxBytes = HANDLE_DATA_MAX_BYTES, ttlMs = HANDLE_DATA_TTL_MS) {
+        this.maxBytes = maxBytes;
+        this.ttlMs = ttlMs;
+        this.entries = new Map();
+        this.totalBytes = 0;
+    }
+    get(key) {
+        const entry = this.entries.get(key);
+        if (!entry) {
+            return undefined;
+        }
+        this.entries.delete(key);
+        if (entry.expiresAt <= Date.now()) {
+            this.totalBytes -= entry.value.length;
+            return undefined;
+        }
+        // Re-inserting moves the entry to the end of the Map's iteration order (most recently used).
+        entry.expiresAt = Date.now() + this.ttlMs;
+        this.entries.set(key, entry);
+        return entry.value;
+    }
+    /** Stores `value` under `key`. A value larger than the whole budget isn't cached at all. */
+    set(key, value) {
+        this.delete(key);
+        if (value.length > this.maxBytes) {
+            return;
+        }
+        this.entries.set(key, { value, expiresAt: Date.now() + this.ttlMs });
+        this.totalBytes += value.length;
+        for (const [oldestKey, oldest] of this.entries) {
+            if (this.totalBytes <= this.maxBytes) {
+                break;
+            }
+            this.entries.delete(oldestKey);
+            this.totalBytes -= oldest.value.length;
+        }
+    }
+    /** The size of the live entry at `key`, without refreshing it or changing its recency. */
+    sizeOf(key) {
+        const entry = this.entries.get(key);
+        return entry && entry.expiresAt > Date.now() ? entry.value.length : undefined;
+    }
+    delete(key) {
+        const entry = this.entries.get(key);
+        if (entry) {
+            this.entries.delete(key);
+            this.totalBytes -= entry.value.length;
+        }
+    }
+    /** The bytes currently held, for tests and diagnostics. */
+    get size() {
+        return this.totalBytes;
+    }
+}
+/** The process-wide instance every handler shares. */
+export const handleDataCache = new HandleDataCache();
+/** The cache key for the handle at `handleIndex`, as of its current generation. A generation is a random nonce
+ * (see `assignHandle`), so a key is never reused, not even by a request whose session changes were never saved. */
+export function handleDataKey(sessionUid, handleIndex, generation) {
+    return `${sessionUid}:${handleIndex}:${generation ?? ""}`;
+}
+/** The `HandleDataStore` key of the write stream at `handleIndex`. */
+export function writeStreamKey(sessionUid, handleIndex, generation) {
+    return `${handleDataKey(sessionUid, handleIndex, generation)}:write`;
+}
+/** The most bytes of FastTransfer streams and write-stream chunks one session keeps stored at once. */
+export const MAX_HANDLE_DATA_BYTES_PER_SESSION = 64 * 1024 * 1024;
+/** The most bytes of FastTransfer streams and write-stream chunks one user keeps stored at once, across all of their
+ * sessions. */
+export const MAX_HANDLE_DATA_BYTES_PER_USER = 128 * 1024 * 1024;
+/** How long an owner index outlives its last write: a session's longest lifetime. */
+export const HANDLE_DATA_INDEX_TTL_SECONDS = 24 * 60 * 60;
+/** The most chunks one write stream keeps. Each `RopWriteStream` stores one chunk, so this bounds the hash a stream
+ * builds up (and the work `readChunks` does) however small the writes are. */
+export const MAX_CHUNKS_PER_STREAM = 8192;
+/** How often, at most, an owner index that is over its quota is recounted from its members. Between recounts a write is
+ * checked against the index's running total alone, so a client hammering a full quota can't make every write walk
+ * every member. */
+export const OWNER_RECOUNT_INTERVAL_MS = 1000;
+/** The index of everything a session stores, used for its quota and to delete it all when the session ends. */
+export function sessionHandleDataIndex(sessionUid) {
+    return `session.${sessionUid}`;
+}
+/** The quota owners a write by `sessionUid` (belonging to `userUid`) counts against. */
+export function handleDataOwners(sessionUid, userUid) {
+    return [
+        { index: sessionHandleDataIndex(sessionUid), maxBytes: MAX_HANDLE_DATA_BYTES_PER_SESSION },
+        { index: `user.${userUid}`, maxBytes: MAX_HANDLE_DATA_BYTES_PER_USER },
+    ];
+}
+/** Walks `chunkAt(offset)` from offset 0 until `size` bytes are assembled. */
+async function assembleChunks(size, chunkAt) {
+    const parts = [];
+    let offset = 0;
+    while (offset < size) {
+        const chunk = await chunkAt(offset);
+        if (!chunk || chunk.length === 0) {
+            return undefined;
+        }
+        parts.push(chunk);
+        offset += chunk.length;
+    }
+    return offset === size ? Buffer.concat(parts) : undefined;
+}
+/** A `HandleDataStore` in this process only, on a `HandleDataCache` (so it is byte-bounded and can evict). */
+export class MemoryHandleDataStore {
+    constructor(cache = handleDataCache) {
+        this.cache = cache;
+        this.indexes = new Map();
+        this.streams = new Map();
+    }
+    async get(key) {
+        return this.cache.get(key);
+    }
+    async set(key, value, _ttlSeconds, owners = []) {
+        if (!this.admit(key, value.length, owners)) {
+            return false;
+        }
+        this.cache.set(key, value);
+        return true;
+    }
+    async putChunk(key, offset, data, _ttlSeconds, owners = []) {
+        const stream = this.streams.get(key) ?? { offsets: new Set(), size: 0 };
+        if (!stream.offsets.has(offset) && stream.offsets.size >= MAX_CHUNKS_PER_STREAM) {
+            return false;
+        }
+        const size = Math.max(stream.size, offset + data.length);
+        if (!this.admit(key, size, owners)) {
+            return false;
+        }
+        this.cache.set(`${key}#${offset}`, data);
+        stream.offsets.add(offset);
+        stream.size = size;
+        this.streams.set(key, stream);
+        return true;
+    }
+    readChunks(key, size) {
+        return assembleChunks(size, (offset) => this.cache.get(`${key}#${offset}`));
+    }
+    async delete(key, owners = []) {
+        this.cache.delete(key);
+        for (const offset of this.streams.get(key)?.offsets ?? []) {
+            this.cache.delete(`${key}#${offset}`);
+        }
+        this.streams.delete(key);
+        for (const owner of owners) {
+            const index = this.indexes.get(owner.index);
+            const bytes = index?.members.get(key);
+            if (index && bytes !== undefined) {
+                index.members.delete(key);
+                index.total -= bytes;
+            }
+        }
+    }
+    async deleteOwnedBy(index) {
+        for (const key of this.indexes.get(index)?.members.keys() ?? []) {
+            await this.delete(key);
+        }
+        this.indexes.delete(index);
+    }
+    /** `true` while `key` still holds a value or its stream's first chunk (a stream missing that can't be read). */
+    exists(key) {
+        if (this.cache.sizeOf(key) !== undefined) {
+            return true;
+        }
+        const first = this.streams.get(key)?.offsets.values().next().value;
+        return first !== undefined && this.cache.sizeOf(`${key}#${first}`) !== undefined;
+    }
+    /** Records `key` at `bytes` in every owner index, unless that would take one past its quota. */
+    admit(key, bytes, owners) {
+        const indexes = [];
+        for (const owner of owners) {
+            const index = this.indexes.get(owner.index) ?? { members: new Map(), total: 0, recountAfter: 0 };
+            this.indexes.set(owner.index, index);
+            if (!this.fits(index, key, bytes, owner.maxBytes)) {
+                return false;
+            }
+            indexes.push(index);
+        }
+        for (const index of indexes) {
+            index.total += bytes - (index.members.get(key) ?? 0);
+            index.members.set(key, bytes);
+        }
+        return true;
+    }
+    /** `true` when `key` at `bytes` keeps `index` within `maxBytes`, recounting an index that looks full (rate limited). */
+    fits(index, key, bytes, maxBytes) {
+        if (index.total - (index.members.get(key) ?? 0) + bytes <= maxBytes) {
+            return true;
+        }
+        const now = Date.now();
+        if (now < index.recountAfter) {
+            return false;
+        }
+        index.recountAfter = now + OWNER_RECOUNT_INTERVAL_MS;
+        index.total = 0;
+        for (const [member, size] of index.members) {
+            if (this.exists(member)) {
+                index.total += size;
+            }
+            else {
+                index.members.delete(member);
+                this.streams.delete(member);
+            }
+        }
+        return index.total - (index.members.get(key) ?? 0) + bytes <= maxBytes;
+    }
+}
+/**
+ * The owner index helpers every quota script shares. An index is a sorted set (member -> raw bytes) with its running
+ * total in `<index>.total` (always the sum of the set's scores) and a recount rate limit in `<index>.recount`.
+ * - `recount` rebuilds the total from the members whose data key still exists, dropping the rest.
+ * - `admits` checks the running total, recounting (at most once per `recountMs`) only when that total would refuse. An
+ * index without a total yet (written before totals existed, or expired) is recounted first.
+ * - `record` sets a member's bytes, adjusting the total by the difference.
+ * The data keys `recount` looks at are built from the members, so they aren't declared in KEYS (fine on one Redis node,
+ * not on a cluster).
+ */
+const OWNER_INDEX_LUA = `
+local function recount(index, prefix, indexTtl)
+  local total = 0
+  local members = redis.call('ZRANGE', index, 0, -1, 'WITHSCORES')
+  for j = 1, #members, 2 do
+    if redis.call('EXISTS', prefix .. members[j]) == 0 then
+      redis.call('ZREM', index, members[j])
+    else
+      total = total + tonumber(members[j + 1])
+    end
+  end
+  redis.call('SET', index .. '.total', tostring(total), 'EX', indexTtl)
+  return total
+end
+local function admits(index, member, bytes, maxBytes, prefix, recountMs, indexTtl)
+  local stored = redis.call('GET', index .. '.total')
+  local fresh = not stored
+  local total = stored and tonumber(stored) or recount(index, prefix, indexTtl)
+  local old = tonumber(redis.call('ZSCORE', index, member) or 0)
+  if total - old + bytes <= maxBytes then return true end
+  if fresh or not redis.call('SET', index .. '.recount', '1', 'PX', recountMs, 'NX') then return false end
+  total = recount(index, prefix, indexTtl)
+  old = tonumber(redis.call('ZSCORE', index, member) or 0)
+  return total - old + bytes <= maxBytes
+end
+local function record(index, member, bytes, indexTtl)
+  local old = tonumber(redis.call('ZSCORE', index, member) or 0)
+  redis.call('ZADD', index, tostring(bytes), member)
+  redis.call('INCRBY', index .. '.total', tostring(bytes - old))
+  redis.call('EXPIRE', index, indexTtl)
+  redis.call('EXPIRE', index .. '.total', indexTtl)
+end
+`;
+/** Stores a value within its owners' quotas. KEYS: data key, then each owner index. ARGV: data key prefix, member name,
+ * index ttl, recount interval ms, base64 value, ttl, raw bytes, then each owner's max bytes. Returns 1 stored, 0 refused. */
+export const SET_WITH_QUOTA_SCRIPT = `${OWNER_INDEX_LUA}
+local bytes = tonumber(ARGV[7])
+for i = 2, #KEYS do
+  if not admits(KEYS[i], ARGV[2], bytes, tonumber(ARGV[i + 6]), ARGV[1], ARGV[4], ARGV[3]) then return 0 end
+end
+redis.call('SETEX', KEYS[1], ARGV[6], ARGV[5])
+for i = 2, #KEYS do record(KEYS[i], ARGV[2], bytes, ARGV[3]) end
+return 1
+`;
+/** Stores one write-stream chunk within its owners' quotas, in O(1): the hash keeps its size (the end of its furthest
+ * chunk) in the `size` field, and that size is what the owners are charged, so a chunk rewritten at the same offset
+ * isn't charged twice. KEYS: hash key, then each owner index. ARGV: data key prefix, member name, index ttl, recount
+ * interval ms, unpadded base64url chunk, ttl, raw chunk bytes, hash field (offset), max chunks, then each owner's max
+ * bytes. Returns 1 stored, 0 refused (quota, or a new chunk past the max chunks). */
+export const PUT_CHUNK_WITH_QUOTA_SCRIPT = `${OWNER_INDEX_LUA}
+local field = ARGV[8]
+if redis.call('HEXISTS', KEYS[1], field) == 0 and redis.call('HLEN', KEYS[1]) > tonumber(ARGV[9]) then return 0 end
+local size = math.max(tonumber(redis.call('HGET', KEYS[1], 'size') or 0), tonumber(field) + tonumber(ARGV[7]))
+for i = 2, #KEYS do
+  if not admits(KEYS[i], ARGV[2], size, tonumber(ARGV[i + 8]), ARGV[1], ARGV[4], ARGV[3]) then return 0 end
+end
+redis.call('HSET', KEYS[1], field, ARGV[5], 'size', tostring(size))
+redis.call('EXPIRE', KEYS[1], ARGV[6])
+for i = 2, #KEYS do record(KEYS[i], ARGV[2], size, ARGV[3]) end
+return 1
+`;
+/** Deletes one data key and takes it off its owners' totals. KEYS: data key, then each owner index. ARGV: member name. */
+export const DELETE_WITH_OWNERS_SCRIPT = `
+redis.call('DEL', KEYS[1])
+for i = 2, #KEYS do
+  local old = redis.call('ZSCORE', KEYS[i], ARGV[1])
+  if old then
+    redis.call('ZREM', KEYS[i], ARGV[1])
+    if redis.call('EXISTS', KEYS[i] .. '.total') == 1 then redis.call('INCRBY', KEYS[i] .. '.total', tostring(-tonumber(old))) end
+  end
+end
+return 1
+`;
+/** Deletes every key an owner index names, then the index with its total and recount marker. KEYS: index. ARGV: data key
+ * prefix. Returns the members (unprefixed keys) it deleted, so the caller can drop its local copies too. */
+export const DELETE_OWNED_SCRIPT = `
+local members = redis.call('ZRANGE', KEYS[1], 0, -1)
+for _, member in ipairs(members) do
+  redis.call('DEL', ARGV[1] .. member)
+end
+redis.call('DEL', KEYS[1], KEYS[1] .. '.total', KEYS[1] .. '.recount')
+return members
+`;
+/** The prefix of every handle data key in Redis. */
+export const HANDLE_DATA_PREFIX = "mapi.handle.";
+/**
+ * A `HandleDataStore` on a node-redis client, with this process's `HandleDataCache` in front for reads. Values are
+ * stored base64-encoded (a plain string works with any client configuration); a write stream is a hash of
+ * `offset -> chunk` plus its `size`. Owner indexes are sorted sets (`mapi.handle-owner.<index>`) of key -> raw bytes, with
+ * a running total beside each (see `OWNER_INDEX_LUA`).
+ */
+export class RedisHandleDataStore {
+    constructor(client, local = handleDataCache) {
+        this.client = client;
+        this.local = local;
+    }
+    async get(key) {
+        const cached = this.local.get(key);
+        if (cached) {
+            return cached;
+        }
+        const stored = await this.client.get(redisKey(key));
+        if (stored == null) {
+            return undefined;
+        }
+        const value = Buffer.from(stored, "base64");
+        this.local.set(key, value);
+        return value;
+    }
+    async set(key, value, ttlSeconds, owners = []) {
+        const result = await this.client.eval(SET_WITH_QUOTA_SCRIPT, {
+            keys: [redisKey(key), ...owners.map((owner) => ownerKey(owner.index))],
+            arguments: [
+                ...ownerScriptArguments(key),
+                value.toString("base64"),
+                String(ttlSeconds),
+                String(value.length),
+                ...owners.map((owner) => String(owner.maxBytes)),
+            ],
+        });
+        if (Number(result) !== 1) {
+            return false;
+        }
+        this.local.set(key, value);
+        return true;
+    }
+    async putChunk(key, offset, data, ttlSeconds, owners = []) {
+        const result = await this.client.eval(PUT_CHUNK_WITH_QUOTA_SCRIPT, {
+            keys: [redisKey(key), ...owners.map((owner) => ownerKey(owner.index))],
+            arguments: [
+                ...ownerScriptArguments(key),
+                // Unpadded base64url: the smallest encoding Node's "base64" decoding reads back.
+                data.toString("base64url"),
+                String(ttlSeconds),
+                String(data.length),
+                String(offset),
+                String(MAX_CHUNKS_PER_STREAM),
+                ...owners.map((owner) => String(owner.maxBytes)),
+            ],
+        });
+        return Number(result) === 1;
+    }
+    async readChunks(key, size) {
+        const chunks = (await this.client.hGetAll(redisKey(key))) ?? {};
+        return assembleChunks(size, (offset) => (chunks[String(offset)] !== undefined ? Buffer.from(chunks[String(offset)], "base64") : undefined));
+    }
+    async delete(key, owners = []) {
+        this.local.delete(key);
+        if (owners.length === 0) {
+            await this.client.del(redisKey(key));
+            return;
+        }
+        await this.client.eval(DELETE_WITH_OWNERS_SCRIPT, { keys: [redisKey(key), ...owners.map((owner) => ownerKey(owner.index))], arguments: [key] });
+    }
+    async deleteOwnedBy(index) {
+        const deleted = (await this.client.eval(DELETE_OWNED_SCRIPT, { keys: [ownerKey(index)], arguments: [HANDLE_DATA_PREFIX] })) ?? [];
+        for (const key of deleted) {
+            this.local.delete(String(key));
+        }
+    }
+}
+function redisKey(key) {
+    return `${HANDLE_DATA_PREFIX}${key}`;
+}
+/** The ARGV every quota script starts with: data key prefix, member name, index ttl, recount interval ms. */
+function ownerScriptArguments(key) {
+    return [HANDLE_DATA_PREFIX, key, String(HANDLE_DATA_INDEX_TTL_SECONDS), String(OWNER_RECOUNT_INTERVAL_MS)];
+}
+/** The Redis key of an owner index. */
+export function ownerKey(index) {
+    return `mapi.handle-owner.${index}`;
+}
+/** The store used when a `RopContext` doesn't carry one (unit tests, or a route built without a session manager). */
+export const defaultHandleDataStore = new MemoryHandleDataStore();
+//# sourceMappingURL=HandleDataCache.js.map

package/dist/lib/rop/HandleDataCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HandleDataCache.js","sourceRoot":"","sources":["../../../src/rop/HandleDataCache.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,mEAAmE;AACnE,mCAAmC;AACnC,+EAA+E;AAE/E,wFAAwF;AACxF,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAEjD,yGAAyG;AACzG,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAOvD;;;;;;;;;GASG;AACH,MAAM,OAAO,eAAe;IAIxB,YACqB,WAAmB,qBAAqB,EACxC,QAAgB,kBAAkB;QADlC,aAAQ,GAAR,QAAQ,CAAgC;QACxC,UAAK,GAAL,KAAK,CAA6B;QALtC,YAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC5C,eAAU,GAAG,CAAC,CAAC;IAKpB,CAAC;IAEG,GAAG,CAAC,GAAW;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;YACtC,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,6FAA6F;QAC7F,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,OAAO,KAAK,CAAC,KAAK,CAAC;IACvB,CAAC;IAED,4FAA4F;IACrF,GAAG,CAAC,GAAW,EAAE,KAAa;QACjC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC/B,OAAO;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;QAChC,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnC,MAAM;YACV,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3C,CAAC;IACL,CAAC;IAED,0FAA0F;IACnF,MAAM,CAAC,GAAW;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,OAAO,KAAK,IAAI,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IAClF,CAAC;IAEM,MAAM,CAAC,GAAW;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,KAAK,EAAE,CAAC;YACR,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC1C,CAAC;IACL,CAAC;IAED,2DAA2D;IAC3D,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;CACJ;AAED,sDAAsD;AACtD,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;AAErD;mHACmH;AACnH,MAAM,UAAU,aAAa,CAAC,UAAkB,EAAE,WAAmB,EAAE,UAA8B;IACjG,OAAO,GAAG,UAAU,IAAI,WAAW,IAAI,UAAU,IAAI,EAAE,EAAE,CAAC;AAC9D,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,cAAc,CAAC,UAAkB,EAAE,WAAmB,EAAE,UAA8B;IAClG,OAAO,GAAG,aAAa,CAAC,UAAU,EAAE,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC;AACzE,CAAC;AAED,uGAAuG;AACvG,MAAM,CAAC,MAAM,iCAAiC,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAElE;eACe;AACf,MAAM,CAAC,MAAM,8BAA8B,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAEhE,qFAAqF;AACrF,MAAM,CAAC,MAAM,6BAA6B,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAE1D;8EAC8E;AAC9E,MAAM,CAAC,MAAM,qBAAqB,GAAG,IAAI,CAAC;AAE1C;;mBAEmB;AACnB,MAAM,CAAC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAQ9C,+GAA+G;AAC/G,MAAM,UAAU,sBAAsB,CAAC,UAAkB;IACrD,OAAO,WAAW,UAAU,EAAE,CAAC;AACnC,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,gBAAgB,CAAC,UAAkB,EAAE,OAAe;IAChE,OAAO;QACH,EAAE,KAAK,EAAE,sBAAsB,CAAC,UAAU,CAAC,EAAE,QAAQ,EAAE,iCAAiC,EAAE;QAC1F,EAAE,KAAK,EAAE,QAAQ,OAAO,EAAE,EAAE,QAAQ,EAAE,8BAA8B,EAAE;KACzE,CAAC;AACN,CAAC;AAiCD,8EAA8E;AAC9E,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,OAA6E;IACrH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,IAAI,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IACD,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC9D,CAAC;AAeD,8GAA8G;AAC9G,MAAM,OAAO,qBAAqB;IAI9B,YAAoC,QAAyB,eAAe;QAAxC,UAAK,GAAL,KAAK,CAAmC;QAH3D,YAAO,GAAG,IAAI,GAAG,EAA4B,CAAC;QAC9C,YAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;IAEa,CAAC;IAEzE,KAAK,CAAC,GAAG,CAAC,GAAW;QACxB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAEM,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAa,EAAE,WAAmB,EAAE,SAA4B,EAAE;QAC5F,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,MAAc,EAAE,IAAY,EAAE,WAAmB,EAAE,SAA4B,EAAE;QAChH,MAAM,MAAM,GAAwB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,GAAG,EAAU,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACrG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,qBAAqB,EAAE,CAAC;YAC9E,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,IAAY;QACvC,OAAO,cAAc,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC;IAChF,CAAC;IAEM,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,SAA4B,EAAE;QAC3D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;YACxD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,KAAK,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC/B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC;YACzB,CAAC;QACL,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,aAAa,CAAC,KAAa;QACpC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YAC9D,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,gHAAgH;IACxG,MAAM,CAAC,GAAW;QACtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAuB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QACvF,OAAO,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC,KAAK,SAAS,CAAC;IACrF,CAAC;IAED,gGAAgG;IACxF,KAAK,CAAC,GAAW,EAAE,KAAa,EAAE,MAAyB;QAC/D,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,KAAK,GAAqB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,GAAG,EAAkB,EAAE,KAAK,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;YACnI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAChD,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC1B,KAAK,CAAC,KAAK,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACrD,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,wHAAwH;IAChH,IAAI,CAAC,KAAuB,EAAE,GAAW,EAAE,KAAa,EAAE,QAAgB;QAC9E,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,QAAQ,EAAE,CAAC;YAClE,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,GAAG,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,KAAK,CAAC,YAAY,GAAG,GAAG,GAAG,yBAAyB,CAAC;QACrD,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtB,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,QAAQ,CAAC;IAC3E,CAAC;CACJ;AAED;;;;;;;;;GASG;AACH,MAAM,eAAe,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAgCvB,CAAC;AAEF;6HAC6H;AAC7H,MAAM,CAAC,MAAM,qBAAqB,GAAG,GAAG,eAAe;;;;;;;;CAQtD,CAAC;AAEF;;;;qFAIqF;AACrF,MAAM,CAAC,MAAM,2BAA2B,GAAG,GAAG,eAAe;;;;;;;;;;;CAW5D,CAAC;AAEF,0HAA0H;AAC1H,MAAM,CAAC,MAAM,yBAAyB,GAAG;;;;;;;;;;CAUxC,CAAC;AAEF;4GAC4G;AAC5G,MAAM,CAAC,MAAM,mBAAmB,GAAG;;;;;;;CAOlC,CAAC;AAEF,oDAAoD;AACpD,MAAM,CAAC,MAAM,kBAAkB,GAAG,cAAc,CAAC;AAEjD;;;;;GAKG;AACH,MAAM,OAAO,oBAAoB;IAC7B,YACqB,MAAW,EACX,QAAyB,eAAe;QADxC,WAAM,GAAN,MAAM,CAAK;QACX,UAAK,GAAL,KAAK,CAAmC;IAC1D,CAAC;IAEG,KAAK,CAAC,GAAG,CAAC,GAAW;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACT,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,MAAM,MAAM,GAAkB,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACjB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAa,EAAE,UAAkB,EAAE,SAA4B,EAAE;QAC3F,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,EAAE;YACzD,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,SAAS,EAAE;gBACP,GAAG,oBAAoB,CAAC,GAAG,CAAC;gBAC5B,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBACxB,MAAM,CAAC,UAAU,CAAC;gBAClB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;gBACpB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;aACnD;SACJ,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,MAAc,EAAE,IAAY,EAAE,UAAkB,EAAE,SAA4B,EAAE;QAC/G,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;YAC/D,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,SAAS,EAAE;gBACP,GAAG,oBAAoB,CAAC,GAAG,CAAC;gBAC5B,iFAAiF;gBACjF,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;gBAC1B,MAAM,CAAC,UAAU,CAAC;gBAClB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC;gBACd,MAAM,CAAC,qBAAqB,CAAC;gBAC7B,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;aACnD;SACJ,CAAC,CAAC;QACH,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAEM,KAAK,CAAC,UAAU,CAAC,GAAW,EAAE,IAAY;QAC7C,MAAM,MAAM,GAA2B,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxF,OAAO,cAAc,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IAChJ,CAAC;IAEM,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,SAA4B,EAAE;QAC3D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,OAAO;QACX,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yBAAyB,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpJ,CAAC;IAEM,KAAK,CAAC,aAAa,CAAC,KAAa;QACpC,MAAM,OAAO,GAAc,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7I,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;CACJ;AAED,SAAS,QAAQ,CAAC,GAAW;IACzB,OAAO,GAAG,kBAAkB,GAAG,GAAG,EAAE,CAAC;AACzC,CAAC;AAED,6GAA6G;AAC7G,SAAS,oBAAoB,CAAC,GAAW;IACrC,OAAO,CAAC,kBAAkB,EAAE,GAAG,EAAE,MAAM,CAAC,6BAA6B,CAAC,EAAE,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC;AAC/G,CAAC;AAED,uCAAuC;AACvC,MAAM,UAAU,QAAQ,CAAC,KAAa;IAClC,OAAO,qBAAqB,KAAK,EAAE,CAAC;AACxC,CAAC;AAED,qHAAqH;AACrH,MAAM,CAAC,MAAM,sBAAsB,GAAoB,IAAI,qBAAqB,EAAE,CAAC"}