@outray/runtime-shared 0.0.0-stage → 0.1.1

package/dist/durable-queue.js

@@ -0,0 +1,290 @@
+// src/durable-queue.ts
+import { randomUUID } from "crypto";
+import { hostname } from "os";
+import { Redis } from "ioredis";
+var ENQUEUE = `
+local maxAge = tonumber(ARGV[2])
+if maxAge > 0 then
+  local now = redis.call('TIME')
+  redis.call('XTRIM', KEYS[1], 'MINID', tostring((tonumber(now[1]) - maxAge) * 1000) .. '-0')
+end
+local additions = #ARGV - 2
+if redis.call('XLEN', KEYS[1]) + additions > tonumber(ARGV[1]) then
+  return 0
+end
+for index = 3, #ARGV do
+  redis.call('XADD', KEYS[1], '*', 'payload', ARGV[index])
+end
+if maxAge > 0 then redis.call('EXPIRE', KEYS[1], maxAge) end
+return additions
+`;
+var DEAD_LETTER = `
+redis.call('XADD', KEYS[2], 'MAXLEN', tonumber(ARGV[6]), '*',
+  'source_id', ARGV[2], 'error', ARGV[3], 'payload', ARGV[4])
+local maxAge = tonumber(ARGV[5])
+if maxAge > 0 then
+  local now = redis.call('TIME')
+  local cutoff = tostring((tonumber(now[1]) - maxAge) * 1000) .. '-0'
+  redis.call('XTRIM', KEYS[2], 'MINID', cutoff)
+  local sourceTime = tonumber(string.match(ARGV[2], '^(%d+)')) / 1000
+  local remaining = math.max(1, math.floor(sourceTime + maxAge - tonumber(now[1])))
+  local ttl = redis.call('TTL', KEYS[2])
+  if ttl < 0 or ttl > remaining then redis.call('EXPIRE', KEYS[2], remaining) end
+end
+redis.call('XACK', KEYS[1], ARGV[1], ARGV[2])
+redis.call('XDEL', KEYS[1], ARGV[2])
+return 1
+`;
+var PRUNE = `
+local maxAge = tonumber(ARGV[1])
+local now = redis.call('TIME')
+local cutoff = tostring((tonumber(now[1]) - maxAge) * 1000) .. '-0'
+for index = 1, #KEYS do
+  redis.call('XTRIM', KEYS[index], 'MINID', cutoff)
+  if redis.call('TTL', KEYS[index]) == -1 then redis.call('EXPIRE', KEYS[index], maxAge) end
+end
+return 1
+`;
+var sleep = (milliseconds) => new Promise((resolve) => setTimeout(resolve, milliseconds));
+function fieldValue(fields, name) {
+  for (let index = 0; index < fields.length; index += 2) {
+    if (fields[index] === name) return fields[index + 1] ?? null;
+  }
+  return null;
+}
+var DurableQueue = class {
+  constructor(options) {
+    this.options = options;
+    const shared = {
+      lazyConnect: true,
+      connectTimeout: 3e3,
+      commandTimeout: 5e3,
+      maxRetriesPerRequest: 1
+    };
+    this.producer = new Redis(options.redisUrl, shared);
+    this.worker = new Redis(options.redisUrl, {
+      ...shared,
+      commandTimeout: void 0,
+      maxRetriesPerRequest: null
+    });
+    this.producer.on(
+      "error",
+      (error) => console.error(`${options.signalName} queue producer error`, error)
+    );
+    this.worker.on("error", (error) => {
+      if (!this.stopping)
+        console.error(`${options.signalName} queue worker error`, error);
+    });
+  }
+  options;
+  producer;
+  worker;
+  consumer = `${hostname()}:${process.pid}:${randomUUID()}`;
+  stopping = false;
+  workerPromise = null;
+  async enqueue(records) {
+    if (records.length === 0) return;
+    if (this.producer.status === "wait" || this.producer.status === "end") {
+      await this.producer.connect();
+    }
+    const payloads = queuePayloads(records, this.options.maxMessageBytes);
+    const result = await this.producer.eval(
+      ENQUEUE,
+      1,
+      this.options.streamKey,
+      this.options.maxEntries,
+      this.options.maxAgeSeconds || 0,
+      ...payloads
+    );
+    if (result === 0) {
+      throw new Error(`${this.options.signalName} ingestion queue is full`);
+    }
+    if (Number(result) !== payloads.length) {
+      throw new Error(
+        `Could not durably enqueue ${this.options.signalName} data`
+      );
+    }
+  }
+  start() {
+    if (this.workerPromise) return;
+    this.workerPromise = this.run().catch((error) => {
+      if (!this.stopping)
+        console.error(
+          `${this.options.signalName} queue stopped unexpectedly`,
+          error
+        );
+    });
+  }
+  async run() {
+    while (!this.stopping) {
+      try {
+        if (this.worker.status === "wait" || this.worker.status === "end") {
+          await this.worker.connect();
+        }
+        await this.createConsumerGroup();
+        await this.pruneExpired();
+        await this.recoverStale();
+        let lastRecoveryAt = Date.now();
+        while (!this.stopping) {
+          if (Date.now() - lastRecoveryAt >= 3e4) {
+            await this.pruneExpired();
+            await this.recoverStale();
+            lastRecoveryAt = Date.now();
+          }
+          const result = await this.worker.xreadgroup(
+            "GROUP",
+            this.options.group,
+            this.consumer,
+            "COUNT",
+            this.options.batchSize,
+            "BLOCK",
+            2e3,
+            "STREAMS",
+            this.options.streamKey,
+            ">"
+          );
+          const messages = result?.[0]?.[1] ?? [];
+          for (const message of messages) await this.deliver(message);
+        }
+      } catch (error) {
+        if (this.stopping) break;
+        console.error(
+          `${this.options.signalName} queue worker will retry`,
+          error
+        );
+        this.worker.disconnect(false);
+        await sleep(2e3);
+      }
+    }
+  }
+  async createConsumerGroup() {
+    try {
+      await this.worker.xgroup(
+        "CREATE",
+        this.options.streamKey,
+        this.options.group,
+        "0",
+        "MKSTREAM"
+      );
+    } catch (error) {
+      if (!(error instanceof Error) || !error.message.includes("BUSYGROUP"))
+        throw error;
+    }
+  }
+  async pruneExpired() {
+    if (!this.options.maxAgeSeconds) return;
+    await this.worker.eval(PRUNE, 2, this.options.streamKey, this.options.deadLetterKey, this.options.maxAgeSeconds);
+  }
+  async recoverStale() {
+    let cursor = "0-0";
+    do {
+      const result = await this.worker.xautoclaim(
+        this.options.streamKey,
+        this.options.group,
+        this.consumer,
+        this.options.claimIdleMs || 6e4,
+        cursor,
+        "COUNT",
+        this.options.batchSize
+      );
+      cursor = result[0];
+      for (const message of result[1] ?? []) await this.deliver(message);
+    } while (!this.stopping && cursor !== "0-0");
+  }
+  async deliver([id, fields]) {
+    const payload = fieldValue(fields, "payload");
+    if (!payload) {
+      await this.acknowledge(id);
+      return;
+    }
+    let records;
+    try {
+      records = JSON.parse(payload);
+      if (!Array.isArray(records)) throw new Error("payload is not an array");
+    } catch (error) {
+      await this.deadLetter(id, payload, error);
+      return;
+    }
+    for (let attempt = 1; attempt <= this.options.maxDeliveryAttempts; attempt++) {
+      try {
+        await this.options.deliver(records);
+        await this.acknowledge(id);
+        return;
+      } catch (error) {
+        if (attempt === this.options.maxDeliveryAttempts) {
+          await this.deadLetter(id, payload, error);
+          return;
+        }
+        await sleep(Math.min(1e3 * 2 ** (attempt - 1), 15e3));
+      }
+    }
+  }
+  async acknowledge(id) {
+    const result = await this.worker.multi().xack(this.options.streamKey, this.options.group, id).xdel(this.options.streamKey, id).exec();
+    if (!result || result.some(([error]) => error)) {
+      throw new Error(`${this.options.signalName} queue acknowledgement failed`);
+    }
+  }
+  async deadLetter(id, payload, error) {
+    const message = error instanceof Error ? error.message : "Unknown delivery failure";
+    console.error(
+      `${this.options.signalName} queue delivery failed permanently for ${id}: ${message}`
+    );
+    const result = await this.worker.eval(
+      DEAD_LETTER,
+      2,
+      this.options.streamKey,
+      this.options.deadLetterKey,
+      this.options.group,
+      id,
+      message.slice(0, 1e3),
+      payload,
+      this.options.maxAgeSeconds || 0,
+      this.options.maxDeadLetterEntries || 1e3
+    );
+    if (Number(result) !== 1) {
+      throw new Error(`${this.options.signalName} dead-letter storage failed`);
+    }
+  }
+  async close() {
+    this.stopping = true;
+    this.worker.disconnect(false);
+    if (this.producer.status !== "end")
+      await this.producer.quit().catch(() => void 0);
+    await this.workerPromise;
+  }
+};
+function chunk(items, size) {
+  const chunks = [];
+  for (let index = 0; index < items.length; index += size) {
+    chunks.push(items.slice(index, index + size));
+  }
+  return chunks;
+}
+function queuePayloads(records, maxBytes) {
+  if (!maxBytes) return chunk(records, 250).map((rows) => JSON.stringify(rows));
+  const payloads = [];
+  let lines = [];
+  let bytes = 2;
+  for (const record of records) {
+    const line = JSON.stringify(record);
+    const size = Buffer.byteLength(line);
+    if (size + 2 > maxBytes) throw new Error("Analytics record exceeds the durable queue message size limit");
+    if (lines.length && (bytes + size + 1 > maxBytes || lines.length >= 250)) {
+      payloads.push(`[${lines.join(",")}]`);
+      lines = [];
+      bytes = 2;
+    }
+    bytes += size + (lines.length ? 1 : 0);
+    lines.push(line);
+  }
+  if (lines.length) payloads.push(`[${lines.join(",")}]`);
+  return payloads;
+}
+var durable_queue_default = { DurableQueue };
+export {
+  DurableQueue,
+  durable_queue_default as default,
+  queuePayloads
+};
+//# sourceMappingURL=durable-queue.js.map

package/dist/durable-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/durable-queue.ts"],"sourcesContent":["import { randomUUID } from \"node:crypto\";\nimport { hostname } from \"node:os\";\nimport { Redis } from \"ioredis\";\n\nexport interface DurableQueueOptions<T> {\n  signalName: string;\n  redisUrl: string;\n  streamKey: string;\n  deadLetterKey: string;\n  group: string;\n  maxEntries: number;\n  batchSize: number;\n  maxDeliveryAttempts: number;\n  /** Optional storage bound; existing observability queues keep their policy. */\n  maxAgeSeconds?: number;\n  maxMessageBytes?: number;\n  maxDeadLetterEntries?: number;\n  claimIdleMs?: number;\n  deliver: (records: T[]) => Promise<void>;\n}\n\ntype StreamMessage = [id: string, fields: string[]];\n\nconst ENQUEUE = `\nlocal maxAge = tonumber(ARGV[2])\nif maxAge > 0 then\n  local now = redis.call('TIME')\n  redis.call('XTRIM', KEYS[1], 'MINID', tostring((tonumber(now[1]) - maxAge) * 1000) .. '-0')\nend\nlocal additions = #ARGV - 2\nif redis.call('XLEN', KEYS[1]) + additions > tonumber(ARGV[1]) then\n  return 0\nend\nfor index = 3, #ARGV do\n  redis.call('XADD', KEYS[1], '*', 'payload', ARGV[index])\nend\nif maxAge > 0 then redis.call('EXPIRE', KEYS[1], maxAge) end\nreturn additions\n`;\n\nconst DEAD_LETTER = `\nredis.call('XADD', KEYS[2], 'MAXLEN', tonumber(ARGV[6]), '*',\n  'source_id', ARGV[2], 'error', ARGV[3], 'payload', ARGV[4])\nlocal maxAge = tonumber(ARGV[5])\nif maxAge > 0 then\n  local now = redis.call('TIME')\n  local cutoff = tostring((tonumber(now[1]) - maxAge) * 1000) .. '-0'\n  redis.call('XTRIM', KEYS[2], 'MINID', cutoff)\n  local sourceTime = tonumber(string.match(ARGV[2], '^(%d+)')) / 1000\n  local remaining = math.max(1, math.floor(sourceTime + maxAge - tonumber(now[1])))\n  local ttl = redis.call('TTL', KEYS[2])\n  if ttl < 0 or ttl > remaining then redis.call('EXPIRE', KEYS[2], remaining) end\nend\nredis.call('XACK', KEYS[1], ARGV[1], ARGV[2])\nredis.call('XDEL', KEYS[1], ARGV[2])\nreturn 1\n`;\n\nconst PRUNE = `\nlocal maxAge = tonumber(ARGV[1])\nlocal now = redis.call('TIME')\nlocal cutoff = tostring((tonumber(now[1]) - maxAge) * 1000) .. '-0'\nfor index = 1, #KEYS do\n  redis.call('XTRIM', KEYS[index], 'MINID', cutoff)\n  if redis.call('TTL', KEYS[index]) == -1 then redis.call('EXPIRE', KEYS[index], maxAge) end\nend\nreturn 1\n`;\n\nconst sleep = (milliseconds: number) =>\n  new Promise((resolve) => setTimeout(resolve, milliseconds));\n\nfunction fieldValue(fields: string[], name: string): string | null {\n  for (let index = 0; index < fields.length; index += 2) {\n    if (fields[index] === name) return fields[index + 1] ?? null;\n  }\n  return null;\n}\n\nexport class DurableQueue<T> {\n  private readonly producer: Redis;\n  private readonly worker: Redis;\n  private readonly consumer = `${hostname()}:${process.pid}:${randomUUID()}`;\n  private stopping = false;\n  private workerPromise: Promise<void> | null = null;\n\n  constructor(private readonly options: DurableQueueOptions<T>) {\n    const shared = {\n      lazyConnect: true,\n      connectTimeout: 3_000,\n      commandTimeout: 5_000,\n      maxRetriesPerRequest: 1,\n    } as const;\n    this.producer = new Redis(options.redisUrl, shared);\n    this.worker = new Redis(options.redisUrl, {\n      ...shared,\n      commandTimeout: undefined,\n      maxRetriesPerRequest: null,\n    });\n\n    this.producer.on(\"error\", (error: Error) =>\n      console.error(`${options.signalName} queue producer error`, error),\n    );\n    this.worker.on(\"error\", (error: Error) => {\n      if (!this.stopping)\n        console.error(`${options.signalName} queue worker error`, error);\n    });\n  }\n\n  async enqueue(records: T[]): Promise<void> {\n    if (records.length === 0) return;\n    if (this.producer.status === \"wait\" || this.producer.status === \"end\") {\n      await this.producer.connect();\n    }\n\n    const payloads = queuePayloads(records, this.options.maxMessageBytes);\n    // Admission and enqueue must share one Redis operation across replicas.\n    const result = await this.producer.eval(\n      ENQUEUE, 1, this.options.streamKey, this.options.maxEntries,\n      this.options.maxAgeSeconds || 0, ...payloads,\n    );\n    if (result === 0) {\n      throw new Error(`${this.options.signalName} ingestion queue is full`);\n    }\n    if (Number(result) !== payloads.length) {\n      throw new Error(\n        `Could not durably enqueue ${this.options.signalName} data`,\n      );\n    }\n  }\n\n  start(): void {\n    if (this.workerPromise) return;\n    this.workerPromise = this.run().catch((error) => {\n      if (!this.stopping)\n        console.error(\n          `${this.options.signalName} queue stopped unexpectedly`,\n          error,\n        );\n    });\n  }\n\n  private async run(): Promise<void> {\n    while (!this.stopping) {\n      try {\n        if (this.worker.status === \"wait\" || this.worker.status === \"end\") {\n          await this.worker.connect();\n        }\n        await this.createConsumerGroup();\n        await this.pruneExpired();\n        await this.recoverStale();\n        let lastRecoveryAt = Date.now();\n\n        while (!this.stopping) {\n          if (Date.now() - lastRecoveryAt >= 30_000) {\n            await this.pruneExpired();\n            await this.recoverStale();\n            lastRecoveryAt = Date.now();\n          }\n          const result = (await this.worker.xreadgroup(\n            \"GROUP\",\n            this.options.group,\n            this.consumer,\n            \"COUNT\",\n            this.options.batchSize,\n            \"BLOCK\",\n            2_000,\n            \"STREAMS\",\n            this.options.streamKey,\n            \">\",\n          )) as [string, StreamMessage[]][] | null;\n\n          const messages = result?.[0]?.[1] ?? [];\n          for (const message of messages) await this.deliver(message);\n        }\n      } catch (error) {\n        if (this.stopping) break;\n        console.error(\n          `${this.options.signalName} queue worker will retry`,\n          error,\n        );\n        this.worker.disconnect(false);\n        await sleep(2_000);\n      }\n    }\n  }\n\n  private async createConsumerGroup(): Promise<void> {\n    try {\n      await this.worker.xgroup(\n        \"CREATE\",\n        this.options.streamKey,\n        this.options.group,\n        \"0\",\n        \"MKSTREAM\",\n      );\n    } catch (error) {\n      if (!(error instanceof Error) || !error.message.includes(\"BUSYGROUP\"))\n        throw error;\n    }\n  }\n\n  private async pruneExpired(): Promise<void> {\n    if (!this.options.maxAgeSeconds) return;\n    await this.worker.eval(PRUNE, 2, this.options.streamKey, this.options.deadLetterKey, this.options.maxAgeSeconds);\n  }\n\n  private async recoverStale(): Promise<void> {\n    let cursor = \"0-0\";\n    do {\n      const result = (await this.worker.xautoclaim(\n        this.options.streamKey,\n        this.options.group,\n        this.consumer,\n        this.options.claimIdleMs || 60_000,\n        cursor,\n        \"COUNT\",\n        this.options.batchSize,\n      )) as [string, StreamMessage[]];\n      cursor = result[0];\n      for (const message of result[1] ?? []) await this.deliver(message);\n    } while (!this.stopping && cursor !== \"0-0\");\n  }\n\n  private async deliver([id, fields]: StreamMessage): Promise<void> {\n    const payload = fieldValue(fields, \"payload\");\n    if (!payload) {\n      await this.acknowledge(id);\n      return;\n    }\n\n    let records: T[];\n    try {\n      records = JSON.parse(payload) as T[];\n      if (!Array.isArray(records)) throw new Error(\"payload is not an array\");\n    } catch (error) {\n      await this.deadLetter(id, payload, error);\n      return;\n    }\n\n    for (\n      let attempt = 1;\n      attempt <= this.options.maxDeliveryAttempts;\n      attempt++\n    ) {\n      try {\n        await this.options.deliver(records);\n        await this.acknowledge(id);\n        return;\n      } catch (error) {\n        if (attempt === this.options.maxDeliveryAttempts) {\n          await this.deadLetter(id, payload, error);\n          return;\n        }\n        await sleep(Math.min(1_000 * 2 ** (attempt - 1), 15_000));\n      }\n    }\n  }\n\n  private async acknowledge(id: string): Promise<void> {\n    const result = await this.worker\n      .multi()\n      .xack(this.options.streamKey, this.options.group, id)\n      .xdel(this.options.streamKey, id)\n      .exec();\n    if (!result || result.some(([error]) => error)) {\n      throw new Error(`${this.options.signalName} queue acknowledgement failed`);\n    }\n  }\n\n  private async deadLetter(\n    id: string,\n    payload: string,\n    error: unknown,\n  ): Promise<void> {\n    const message =\n      error instanceof Error ? error.message : \"Unknown delivery failure\";\n    console.error(\n      `${this.options.signalName} queue delivery failed permanently for ${id}: ${message}`,\n    );\n    // Only acknowledge the source after dead-letter storage succeeded. Redis\n    // MULTI continues after a failed XADD (for example OOM), which could discard\n    // a record without storing its failed-delivery copy.\n    const result = await this.worker.eval(\n      DEAD_LETTER, 2, this.options.streamKey, this.options.deadLetterKey,\n      this.options.group, id, message.slice(0, 1_000), payload,\n      this.options.maxAgeSeconds || 0, this.options.maxDeadLetterEntries || 1_000,\n    );\n    if (Number(result) !== 1) {\n      throw new Error(`${this.options.signalName} dead-letter storage failed`);\n    }\n  }\n\n  async close(): Promise<void> {\n    this.stopping = true;\n    this.worker.disconnect(false);\n    if (this.producer.status !== \"end\")\n      await this.producer.quit().catch(() => undefined);\n    await this.workerPromise;\n  }\n}\n\nfunction chunk<T>(items: T[], size: number): T[][] {\n  const chunks: T[][] = [];\n  for (let index = 0; index < items.length; index += size) {\n    chunks.push(items.slice(index, index + size));\n  }\n  return chunks;\n}\n\nexport function queuePayloads<T>(records: T[], maxBytes?: number): string[] {\n  if (!maxBytes) return chunk(records, 250).map((rows) => JSON.stringify(rows));\n  const payloads: string[] = [];\n  let lines: string[] = [];\n  let bytes = 2;\n  for (const record of records) {\n    const line = JSON.stringify(record);\n    const size = Buffer.byteLength(line);\n    if (size + 2 > maxBytes) throw new Error(\"Analytics record exceeds the durable queue message size limit\");\n    if (lines.length && (bytes + size + 1 > maxBytes || lines.length >= 250)) {\n      payloads.push(`[${lines.join(\",\")}]`);\n      lines = [];\n      bytes = 2;\n    }\n    bytes += size + (lines.length ? 1 : 0);\n    lines.push(line);\n  }\n  if (lines.length) payloads.push(`[${lines.join(\",\")}]`);\n  return payloads;\n}\n\nexport default { DurableQueue };\n"],"mappings":";AAAA,SAAS,kBAAkB;AAC3B,SAAS,gBAAgB;AACzB,SAAS,aAAa;AAqBtB,IAAM,UAAU;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAiBhB,IAAM,cAAc;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAkBpB,IAAM,QAAQ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAWd,IAAM,QAAQ,CAAC,iBACb,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,YAAY,CAAC;AAE5D,SAAS,WAAW,QAAkB,MAA6B;AACjE,WAAS,QAAQ,GAAG,QAAQ,OAAO,QAAQ,SAAS,GAAG;AACrD,QAAI,OAAO,KAAK,MAAM,KAAM,QAAO,OAAO,QAAQ,CAAC,KAAK;AAAA,EAC1D;AACA,SAAO;AACT;AAEO,IAAM,eAAN,MAAsB;AAAA,EAO3B,YAA6B,SAAiC;AAAjC;AAC3B,UAAM,SAAS;AAAA,MACb,aAAa;AAAA,MACb,gBAAgB;AAAA,MAChB,gBAAgB;AAAA,MAChB,sBAAsB;AAAA,IACxB;AACA,SAAK,WAAW,IAAI,MAAM,QAAQ,UAAU,MAAM;AAClD,SAAK,SAAS,IAAI,MAAM,QAAQ,UAAU;AAAA,MACxC,GAAG;AAAA,MACH,gBAAgB;AAAA,MAChB,sBAAsB;AAAA,IACxB,CAAC;AAED,SAAK,SAAS;AAAA,MAAG;AAAA,MAAS,CAAC,UACzB,QAAQ,MAAM,GAAG,QAAQ,UAAU,yBAAyB,KAAK;AAAA,IACnE;AACA,SAAK,OAAO,GAAG,SAAS,CAAC,UAAiB;AACxC,UAAI,CAAC,KAAK;AACR,gBAAQ,MAAM,GAAG,QAAQ,UAAU,uBAAuB,KAAK;AAAA,IACnE,CAAC;AAAA,EACH;AAAA,EArB6B;AAAA,EANZ;AAAA,EACA;AAAA,EACA,WAAW,GAAG,SAAS,CAAC,IAAI,QAAQ,GAAG,IAAI,WAAW,CAAC;AAAA,EAChE,WAAW;AAAA,EACX,gBAAsC;AAAA,EAyB9C,MAAM,QAAQ,SAA6B;AACzC,QAAI,QAAQ,WAAW,EAAG;AAC1B,QAAI,KAAK,SAAS,WAAW,UAAU,KAAK,SAAS,WAAW,OAAO;AACrE,YAAM,KAAK,SAAS,QAAQ;AAAA,IAC9B;AAEA,UAAM,WAAW,cAAc,SAAS,KAAK,QAAQ,eAAe;AAEpE,UAAM,SAAS,MAAM,KAAK,SAAS;AAAA,MACjC;AAAA,MAAS;AAAA,MAAG,KAAK,QAAQ;AAAA,MAAW,KAAK,QAAQ;AAAA,MACjD,KAAK,QAAQ,iBAAiB;AAAA,MAAG,GAAG;AAAA,IACtC;AACA,QAAI,WAAW,GAAG;AAChB,YAAM,IAAI,MAAM,GAAG,KAAK,QAAQ,UAAU,0BAA0B;AAAA,IACtE;AACA,QAAI,OAAO,MAAM,MAAM,SAAS,QAAQ;AACtC,YAAM,IAAI;AAAA,QACR,6BAA6B,KAAK,QAAQ,UAAU;AAAA,MACtD;AAAA,IACF;AAAA,EACF;AAAA,EAEA,QAAc;AACZ,QAAI,KAAK,cAAe;AACxB,SAAK,gBAAgB,KAAK,IAAI,EAAE,MAAM,CAAC,UAAU;AAC/C,UAAI,CAAC,KAAK;AACR,gBAAQ;AAAA,UACN,GAAG,KAAK,QAAQ,UAAU;AAAA,UAC1B;AAAA,QACF;AAAA,IACJ,CAAC;AAAA,EACH;AAAA,EAEA,MAAc,MAAqB;AACjC,WAAO,CAAC,KAAK,UAAU;AACrB,UAAI;AACF,YAAI,KAAK,OAAO,WAAW,UAAU,KAAK,OAAO,WAAW,OAAO;AACjE,gBAAM,KAAK,OAAO,QAAQ;AAAA,QAC5B;AACA,cAAM,KAAK,oBAAoB;AAC/B,cAAM,KAAK,aAAa;AACxB,cAAM,KAAK,aAAa;AACxB,YAAI,iBAAiB,KAAK,IAAI;AAE9B,eAAO,CAAC,KAAK,UAAU;AACrB,cAAI,KAAK,IAAI,IAAI,kBAAkB,KAAQ;AACzC,kBAAM,KAAK,aAAa;AACxB,kBAAM,KAAK,aAAa;AACxB,6BAAiB,KAAK,IAAI;AAAA,UAC5B;AACA,gBAAM,SAAU,MAAM,KAAK,OAAO;AAAA,YAChC;AAAA,YACA,KAAK,QAAQ;AAAA,YACb,KAAK;AAAA,YACL;AAAA,YACA,KAAK,QAAQ;AAAA,YACb;AAAA,YACA;AAAA,YACA;AAAA,YACA,KAAK,QAAQ;AAAA,YACb;AAAA,UACF;AAEA,gBAAM,WAAW,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;AACtC,qBAAW,WAAW,SAAU,OAAM,KAAK,QAAQ,OAAO;AAAA,QAC5D;AAAA,MACF,SAAS,OAAO;AACd,YAAI,KAAK,SAAU;AACnB,gBAAQ;AAAA,UACN,GAAG,KAAK,QAAQ,UAAU;AAAA,UAC1B;AAAA,QACF;AACA,aAAK,OAAO,WAAW,KAAK;AAC5B,cAAM,MAAM,GAAK;AAAA,MACnB;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAc,sBAAqC;AACjD,QAAI;AACF,YAAM,KAAK,OAAO;AAAA,QAChB;AAAA,QACA,KAAK,QAAQ;AAAA,QACb,KAAK,QAAQ;AAAA,QACb;AAAA,QACA;AAAA,MACF;AAAA,IACF,SAAS,OAAO;AACd,UAAI,EAAE,iBAAiB,UAAU,CAAC,MAAM,QAAQ,SAAS,WAAW;AAClE,cAAM;AAAA,IACV;AAAA,EACF;AAAA,EAEA,MAAc,eAA8B;AAC1C,QAAI,CAAC,KAAK,QAAQ,cAAe;AACjC,UAAM,KAAK,OAAO,KAAK,OAAO,GAAG,KAAK,QAAQ,WAAW,KAAK,QAAQ,eAAe,KAAK,QAAQ,aAAa;AAAA,EACjH;AAAA,EAEA,MAAc,eAA8B;AAC1C,QAAI,SAAS;AACb,OAAG;AACD,YAAM,SAAU,MAAM,KAAK,OAAO;AAAA,QAChC,KAAK,QAAQ;AAAA,QACb,KAAK,QAAQ;AAAA,QACb,KAAK;AAAA,QACL,KAAK,QAAQ,eAAe;AAAA,QAC5B;AAAA,QACA;AAAA,QACA,KAAK,QAAQ;AAAA,MACf;AACA,eAAS,OAAO,CAAC;AACjB,iBAAW,WAAW,OAAO,CAAC,KAAK,CAAC,EAAG,OAAM,KAAK,QAAQ,OAAO;AAAA,IACnE,SAAS,CAAC,KAAK,YAAY,WAAW;AAAA,EACxC;AAAA,EAEA,MAAc,QAAQ,CAAC,IAAI,MAAM,GAAiC;AAChE,UAAM,UAAU,WAAW,QAAQ,SAAS;AAC5C,QAAI,CAAC,SAAS;AACZ,YAAM,KAAK,YAAY,EAAE;AACzB;AAAA,IACF;AAEA,QAAI;AACJ,QAAI;AACF,gBAAU,KAAK,MAAM,OAAO;AAC5B,UAAI,CAAC,MAAM,QAAQ,OAAO,EAAG,OAAM,IAAI,MAAM,yBAAyB;AAAA,IACxE,SAAS,OAAO;AACd,YAAM,KAAK,WAAW,IAAI,SAAS,KAAK;AACxC;AAAA,IACF;AAEA,aACM,UAAU,GACd,WAAW,KAAK,QAAQ,qBACxB,WACA;AACA,UAAI;AACF,cAAM,KAAK,QAAQ,QAAQ,OAAO;AAClC,cAAM,KAAK,YAAY,EAAE;AACzB;AAAA,MACF,SAAS,OAAO;AACd,YAAI,YAAY,KAAK,QAAQ,qBAAqB;AAChD,gBAAM,KAAK,WAAW,IAAI,SAAS,KAAK;AACxC;AAAA,QACF;AACA,cAAM,MAAM,KAAK,IAAI,MAAQ,MAAM,UAAU,IAAI,IAAM,CAAC;AAAA,MAC1D;AAAA,IACF;AAAA,EACF;AAAA,EAEA,MAAc,YAAY,IAA2B;AACnD,UAAM,SAAS,MAAM,KAAK,OACvB,MAAM,EACN,KAAK,KAAK,QAAQ,WAAW,KAAK,QAAQ,OAAO,EAAE,EACnD,KAAK,KAAK,QAAQ,WAAW,EAAE,EAC/B,KAAK;AACR,QAAI,CAAC,UAAU,OAAO,KAAK,CAAC,CAAC,KAAK,MAAM,KAAK,GAAG;AAC9C,YAAM,IAAI,MAAM,GAAG,KAAK,QAAQ,UAAU,+BAA+B;AAAA,IAC3E;AAAA,EACF;AAAA,EAEA,MAAc,WACZ,IACA,SACA,OACe;AACf,UAAM,UACJ,iBAAiB,QAAQ,MAAM,UAAU;AAC3C,YAAQ;AAAA,MACN,GAAG,KAAK,QAAQ,UAAU,0CAA0C,EAAE,KAAK,OAAO;AAAA,IACpF;AAIA,UAAM,SAAS,MAAM,KAAK,OAAO;AAAA,MAC/B;AAAA,MAAa;AAAA,MAAG,KAAK,QAAQ;AAAA,MAAW,KAAK,QAAQ;AAAA,MACrD,KAAK,QAAQ;AAAA,MAAO;AAAA,MAAI,QAAQ,MAAM,GAAG,GAAK;AAAA,MAAG;AAAA,MACjD,KAAK,QAAQ,iBAAiB;AAAA,MAAG,KAAK,QAAQ,wBAAwB;AAAA,IACxE;AACA,QAAI,OAAO,MAAM,MAAM,GAAG;AACxB,YAAM,IAAI,MAAM,GAAG,KAAK,QAAQ,UAAU,6BAA6B;AAAA,IACzE;AAAA,EACF;AAAA,EAEA,MAAM,QAAuB;AAC3B,SAAK,WAAW;AAChB,SAAK,OAAO,WAAW,KAAK;AAC5B,QAAI,KAAK,SAAS,WAAW;AAC3B,YAAM,KAAK,SAAS,KAAK,EAAE,MAAM,MAAM,MAAS;AAClD,UAAM,KAAK;AAAA,EACb;AACF;AAEA,SAAS,MAAS,OAAY,MAAqB;AACjD,QAAM,SAAgB,CAAC;AACvB,WAAS,QAAQ,GAAG,QAAQ,MAAM,QAAQ,SAAS,MAAM;AACvD,WAAO,KAAK,MAAM,MAAM,OAAO,QAAQ,IAAI,CAAC;AAAA,EAC9C;AACA,SAAO;AACT;AAEO,SAAS,cAAiB,SAAc,UAA6B;AAC1E,MAAI,CAAC,SAAU,QAAO,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,SAAS,KAAK,UAAU,IAAI,CAAC;AAC5E,QAAM,WAAqB,CAAC;AAC5B,MAAI,QAAkB,CAAC;AACvB,MAAI,QAAQ;AACZ,aAAW,UAAU,SAAS;AAC5B,UAAM,OAAO,KAAK,UAAU,MAAM;AAClC,UAAM,OAAO,OAAO,WAAW,IAAI;AACnC,QAAI,OAAO,IAAI,SAAU,OAAM,IAAI,MAAM,+DAA+D;AACxG,QAAI,MAAM,WAAW,QAAQ,OAAO,IAAI,YAAY,MAAM,UAAU,MAAM;AACxE,eAAS,KAAK,IAAI,MAAM,KAAK,GAAG,CAAC,GAAG;AACpC,cAAQ,CAAC;AACT,cAAQ;AAAA,IACV;AACA,aAAS,QAAQ,MAAM,SAAS,IAAI;AACpC,UAAM,KAAK,IAAI;AAAA,EACjB;AACA,MAAI,MAAM,OAAQ,UAAS,KAAK,IAAI,MAAM,KAAK,GAAG,CAAC,GAAG;AACtD,SAAO;AACT;AAEA,IAAO,wBAAQ,EAAE,aAAa;","names":[]}