@tak-ps/node-tak 11.27.0 → 12.0.0

package/CHANGELOG.md

@@ -10,9 +10,9 @@
 
 ## Version History
 
-### v11.27.0 - 2025-02-11
+### v12.0.0 - 2025-02-11
 
-- :rocket: Add additional group list query params
+- :tada: Significantly improve memory performance of client when writing large amounts of data
 
 ### v11.26.2 - 2025-02-05
 

package/dist/index.d.ts

@@ -1,10 +1,11 @@
-import EventEmitter from 'node:events';
 import type { Static } from '@sinclair/typebox';
-import CoT from '@tak-ps/node-cot';
 import type { CoTOptions } from '@tak-ps/node-cot';
+import CoT from '@tak-ps/node-cot';
+import EventEmitter from 'node:events';
 import type { TLSSocket } from 'node:tls';
 import TAKAPI from './lib/api.js';
 import { TAKAuth } from './lib/auth.js';
+import { Queue } from './lib/utils/queue.js';
 export * from './lib/auth.js';
 export declare const REGEX_CONTROL: RegExp;
 export declare const REGEX_EVENT: RegExp;
@@ -12,10 +13,65 @@ export interface PartialCoT {
     event: string;
     remainder: string;
 }
+/**
+ * Configuration options for a TAK connection.
+ *
+ * Performance-related options control the write pipeline:
+ *
+ * ```
+ * write(cots)                                process()
+ * ───────────                                ─────────
+ *  for each CoT:                             while queue has items:
+ *    serialize to XML ──push()──►  Ring        pop socketBatchSize items
+ *    (returns false   ◄────────   Buffer       join into one string
+ *     when full)               (capacity =     socket.write(batch)
+ *                          writeQueueSize)     stop if backpressure
+ *  when full:
+ *    setImmediate() yield                    triggered by:
+ *    (lets process() drain)                    - write() calling process()
+ *                                              - socket 'drain' event
+ * ```
+ *
+ * @example High-throughput bulk ingestion
+ * ```typescript
+ * const tak = await TAK.connect(url, auth, {
+ *     writeQueueSize: 50_000,   // large buffer absorbs bursts
+ *     socketBatchSize: 128,     // 128 strings per socket.write()
+ * });
+ * ```
+ *
+ * @example Low-latency real-time streams
+ * ```typescript
+ * const tak = await TAK.connect(url, auth, {
+ *     writeQueueSize: 400,      // small buffer keeps memory minimal
+ *     socketBatchSize: 10,      // flush to socket every 10 items
+ * });
+ * ```
+ */
 export type TAKOptions = {
+    /** Unique connection identifier. Appears in log messages for debugging.
+     *  Useful when running multiple TAK connections in a single process.
+     *  @default crypto.randomUUID() */
     id?: number | string;
+    /** Connection type label. Informational only — helps distinguish
+     *  connections in logs when multiple are active.
+     *  @default 'unknown' */
     type?: string;
+    /** Options passed through to `@tak-ps/node-cot` for CoT parsing
+     *  (e.g., on incoming `'cot'` events). Does not affect the write pipeline. */
     cot?: CoTOptions;
+    /** Capacity of the ring buffer that sits between `write()` and `process()`.
+     *  When the queue is full, `write()` yields via `setImmediate()` until
+     *  `process()` drains space. Larger values allow more XML strings to be
+     *  buffered, increasing throughput at the cost of higher peak memory.
+     *  @default 10_000 */
+    writeQueueSize?: number;
+    /** How many pre-serialized XML strings are popped from the ring buffer
+     *  and joined into a single `socket.write()` call in `process()`. Higher
+     *  values reduce syscall overhead and improve TLS frame packing, but
+     *  increase per-write latency and the size of each socket write.
+     *  @default 64 */
+    socketBatchSize?: number;
 };
 export default class TAK extends EventEmitter {
     id: number | string;
@@ -24,12 +80,14 @@ export default class TAK extends EventEmitter {
     auth: Static<typeof TAKAuth>;
     open: boolean;
     destroyed: boolean;
-    queue: string[];
     writing: boolean;
+    writeQueueSize: number;
+    socketBatchSize: number;
     cotOptions: CoTOptions;
     pingInterval?: ReturnType<typeof setTimeout>;
     client?: TLSSocket;
     version?: string;
+    queue: Queue<string>;
     /**
      * @param url   - Full URL of Streaming COT Endpoint IE: "https://ops.cotak.gov:8089"
      * @param auth  - TAK Certificate Pair
@@ -43,17 +101,47 @@ export default class TAK extends EventEmitter {
     reconnect(): Promise<void>;
     destroy(): void;
     ping(): Promise<void>;
-    writer(body: string): Promise<boolean>;
-    process(): Promise<void>;
     /**
-     * Write a CoT to the TAK Connection
+     * Drain the queue to the socket.
+     *
+     * Pops pre-serialized XML strings from the ring buffer, batches them
+     * (up to `socketBatchSize` per call), and writes to the socket. Runs
+     * synchronously in a single event loop tick until the socket signals
+     * backpressure or the queue is empty.
+     *
+     * Called when the socket signals readiness:
+     *   - `'drain'` event (socket buffer cleared, ready for more)
+     *   - After `write()` enqueues new items
+     *
+     * Emits `'_flushed'` when the queue drains to zero, waking any
+     * pending `flush()` calls.
+     */
+    process(): void;
+    /**
+     * Write CoTs to the TAK connection.
      *
-     * @param {CoT} cots CoT Object
+     * Serializes each CoT to XML upfront and stores the string in a bounded
+     * ring buffer. Fully caller-safe: CoT objects can be mutated or GC'd
+     * immediately after this returns.
+     * Resolves when all items are queued (not when sent over the wire).
+     * Use flush() to wait for delivery.
+     *
+     * @param cots Array of CoT objects to send
      */
     write(cots: CoT[]): Promise<void>;
+    /**
+     * Wait until all queued CoTs have been flushed to the socket.
+     *
+     * write() is a fast "enqueue" — it returns once items are in the queue,
+     * NOT once they've been sent over the wire.
+     *
+     * Resolves immediately if nothing is queued.
+     * Rejects if the connection is destroyed before flush completes.
+     */
+    flush(): Promise<void>;
     write_xml(body: string): void;
     static findCoT(str: string): null | PartialCoT;
 }
 export * from './lib/api.js';
 export { CommandOutputFormat } from './lib/commands.js';
-export { TAKAPI, CoT, };
+export { CoT, TAKAPI };

package/dist/index.js

@@ -1,12 +1,15 @@
+import CoT, { CoTParser } from '@tak-ps/node-cot';
 import EventEmitter from 'node:events';
 import tls from 'node:tls';
-import CoT, { CoTParser } from '@tak-ps/node-cot';
 import TAKAPI from './lib/api.js';
+import { Queue } from './lib/utils/queue.js';
 export * from './lib/auth.js';
 /* eslint-disable no-control-regex */
 export const REGEX_CONTROL = /[\u000B-\u001F\u007F-\u009F]/g;
 // Match <event .../> or <event> but not <events>
 export const REGEX_EVENT = /(<event[ >][\s\S]*?<\/event>)([\s\S]*)/;
+const DEFAULT_WRITE_QUEUE_SIZE = 10_000;
+const DEFAULT_SOCKET_BATCH_SIZE = 64;
 export default class TAK extends EventEmitter {
     id;
     type;
@@ -14,12 +17,18 @@ export default class TAK extends EventEmitter {
     auth;
     open;
     destroyed;
-    queue;
     writing;
+    writeQueueSize;
+    socketBatchSize;
     cotOptions;
     pingInterval;
     client;
     version;
+    // Hybrid pipeline:
+    //   write() serializes CoTs upfront into a bounded ring buffer of XML strings.
+    //   process() drains the ring buffer to the socket, driven by drain events.
+    //   Fully caller-safe: CoT objects can be mutated/GC'd after write() returns.
+    queue;
     /**
      * @param url   - Full URL of Streaming COT Endpoint IE: "https://ops.cotak.gov:8089"
      * @param auth  - TAK Certificate Pair
@@ -36,10 +45,13 @@ export default class TAK extends EventEmitter {
         this.url = url;
         this.auth = auth;
         this.writing = false;
+        this.writeQueueSize = opts.writeQueueSize || DEFAULT_WRITE_QUEUE_SIZE;
+        this.socketBatchSize =
+            opts.socketBatchSize || DEFAULT_SOCKET_BATCH_SIZE;
         this.cotOptions = opts.cot || {};
         this.open = false;
         this.destroyed = false;
-        this.queue = [];
+        this.queue = new Queue(this.writeQueueSize);
     }
     static async connect(url, auth, opts = {}) {
         const tak = new TAK(url, auth, opts);
@@ -76,23 +88,28 @@ export default class TAK extends EventEmitter {
                 this.ping();
             });
             let buff = '';
-            this.client.on('data', async (data) => {
+            this.client
+                .on('data', async (data) => {
                 // Eventually Parse ProtoBuf
                 buff = buff + data.toString();
                 let result = TAK.findCoT(buff);
                 while (result && result.event) {
                     try {
-                        const cot = await CoTParser.from_xml(result.event, this.cotOptions);
+                        const cot = CoTParser.from_xml(result.event, this.cotOptions);
                         if (cot.raw.event._attributes.type === 't-x-c-t-r') {
                             this.open = true;
                             this.emit('ping');
                         }
-                        else if (cot.raw.event._attributes.type === 't-x-takp-v'
-                            && cot.raw.event.detail
-                            && cot.raw.event.detail.TakControl
-                            && cot.raw.event.detail.TakControl.TakServerVersionInfo
-                            && cot.raw.event.detail.TakControl.TakServerVersionInfo._attributes) {
-                            this.version = cot.raw.event.detail.TakControl.TakServerVersionInfo._attributes.serverVersion;
+                        else if (cot.raw.event._attributes.type ===
+                            't-x-takp-v' &&
+                            cot.raw.event.detail &&
+                            cot.raw.event.detail.TakControl &&
+                            cot.raw.event.detail.TakControl
+                                .TakServerVersionInfo &&
+                            cot.raw.event.detail.TakControl
+                                .TakServerVersionInfo._attributes) {
+                            this.version =
+                                cot.raw.event.detail.TakControl.TakServerVersionInfo._attributes.serverVersion;
                         }
                         else {
                             this.emit('cot', cot);
@@ -104,13 +121,28 @@ export default class TAK extends EventEmitter {
                     buff = result.remainder;
                     result = TAK.findCoT(buff);
                 }
-            }).on('timeout', () => {
+            })
+                .on('timeout', () => {
                 this.emit('timeout');
-            }).on('error', (err) => {
+            })
+                .on('error', (err) => {
+                console.error(`[socket] error:`, err.message);
                 this.emit('error', err);
-            }).on('end', () => {
+            })
+                .on('end', () => {
                 this.open = false;
                 this.emit('end');
+                if (!this.destroyed) {
+                    this.destroy();
+                }
+            })
+                .on('close', () => {
+                if (!this.destroyed) {
+                    this.destroy();
+                }
+            })
+                .on('drain', () => {
+                this.process();
             });
             this.pingInterval = setInterval(() => {
                 this.ping();
@@ -136,59 +168,140 @@ export default class TAK extends EventEmitter {
             clearInterval(this.pingInterval);
             this.pingInterval = undefined;
         }
+        // Unblock any flush() waiters
+        this.emit('_flushed');
     }
     async ping() {
         this.write([CoT.ping()]);
     }
-    writer(body) {
-        return new Promise((resolve, reject) => {
-            if (!this.client)
-                return reject(new Error('A Connection Client must first be created before it can be written'));
-            const res = this.client.write(body + '\n', () => {
-                return resolve(res);
-            });
-        });
-    }
-    async process() {
+    /**
+     * Drain the queue to the socket.
+     *
+     * Pops pre-serialized XML strings from the ring buffer, batches them
+     * (up to `socketBatchSize` per call), and writes to the socket. Runs
+     * synchronously in a single event loop tick until the socket signals
+     * backpressure or the queue is empty.
+     *
+     * Called when the socket signals readiness:
+     *   - `'drain'` event (socket buffer cleared, ready for more)
+     *   - After `write()` enqueues new items
+     *
+     * Emits `'_flushed'` when the queue drains to zero, waking any
+     * pending `flush()` calls.
+     */
+    process() {
+        if (this.writing)
+            return;
+        if (!this.client || this.destroyed)
+            return;
         this.writing = true;
-        while (this.queue.length) {
-            const body = this.queue.shift();
-            if (!body)
-                continue;
-            await this.writer(body);
+        try {
+            while (this.queue.length > 0) {
+                if (this.destroyed || !this.client)
+                    break;
+                if (this.client.writableNeedDrain)
+                    break;
+                const batchCount = Math.min(this.socketBatchSize, this.queue.length);
+                const parts = new Array(batchCount);
+                for (let i = 0; i < batchCount; i++) {
+                    const xml = this.queue.pop();
+                    if (!xml)
+                        break;
+                    parts[i] = xml;
+                }
+                const ok = this.client.write(parts.join('\n') + '\n');
+                if (!ok)
+                    break;
+            }
         }
-        await this.writer('');
-        if (this.queue.length) {
-            process.nextTick(() => {
-                this.process();
-            });
+        catch (err) {
+            this.destroy();
+            this.emit('error', err);
         }
-        else {
+        finally {
             this.writing = false;
+            // Safety net: if a drain event fired while writing=true (and was
+            // therefore ignored), re-check. If the socket has capacity, reschedule
+            // on the next event loop turn so I/O callbacks can run first.
+            if (this.queue.length > 0 &&
+                !this.destroyed &&
+                this.client &&
+                !this.client.writableNeedDrain) {
+                setImmediate(() => this.process());
+            }
+            if (this.queue.length === 0) {
+                this.emit('_flushed');
+            }
         }
     }
     /**
-     * Write a CoT to the TAK Connection
+     * Write CoTs to the TAK connection.
+     *
+     * Serializes each CoT to XML upfront and stores the string in a bounded
+     * ring buffer. Fully caller-safe: CoT objects can be mutated or GC'd
+     * immediately after this returns.
+     * Resolves when all items are queued (not when sent over the wire).
+     * Use flush() to wait for delivery.
      *
-     * @param {CoT} cots CoT Object
+     * @param cots Array of CoT objects to send
      */
     async write(cots) {
-        for (const cot of cots) {
-            this.queue.push(await CoTParser.to_xml(cot));
-        }
-        if (this.queue.length && !this.writing) {
+        for (let i = 0; i < cots.length;) {
+            if (this.destroyed)
+                return;
+            // Serialize upfront and push XML strings into the ring buffer
+            while (i < cots.length &&
+                this.queue.push(CoTParser.to_xml(cots[i]))) {
+                i++;
+            }
+            // Kick process to start draining
             this.process();
+            // Queue full — yield to let process() drain via I/O callbacks,
+            // then retry on the next event loop turn.
+            if (i < cots.length) {
+                await new Promise((resolve) => setImmediate(resolve));
+            }
         }
     }
+    /**
+     * Wait until all queued CoTs have been flushed to the socket.
+     *
+     * write() is a fast "enqueue" — it returns once items are in the queue,
+     * NOT once they've been sent over the wire.
+     *
+     * Resolves immediately if nothing is queued.
+     * Rejects if the connection is destroyed before flush completes.
+     */
+    async flush() {
+        if (this.queue.length === 0 && !this.writing)
+            return;
+        return new Promise((resolve, reject) => {
+            const check = () => {
+                if (this.destroyed) {
+                    cleanup();
+                    reject(new Error('connection destroyed before flush completed'));
+                }
+                else if (this.queue.length === 0 && !this.writing) {
+                    cleanup();
+                    resolve();
+                }
+            };
+            const cleanup = () => {
+                this.removeListener('_flushed', check);
+            };
+            this.on('_flushed', check);
+            check();
+        });
+    }
     write_xml(body) {
         this.queue.push(body);
-        if (this.queue.length && !this.writing) {
+        if (this.queue.length > 0 && !this.writing) {
             this.process();
         }
     }
     // https://github.com/vidterra/multitak/blob/main/app/lib/helper.js#L4
     static findCoT(str) {
-        str = str.replace(REGEX_CONTROL, "");
+        str = str.replace(REGEX_CONTROL, '');
         const match = str.match(REGEX_EVENT); // find first CoT
         if (!match)
             return null;
@@ -200,5 +313,5 @@ export default class TAK extends EventEmitter {
 }
 export * from './lib/api.js';
 export { CommandOutputFormat } from './lib/commands.js';
-export { TAKAPI, CoT, };
+export { CoT, TAKAPI };
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../index.ts"],"names":[],"mappings":"AAAA,OAAO,YAAY,MAAM,aAAa,CAAC;AAEvC,OAAO,GAAG,MAAM,UAAU,CAAC;AAC3B,OAAO,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAIlD,OAAO,MAAM,MAAM,cAAc,CAAC;AAElC,cAAc,eAAe,CAAC;AAE9B,qCAAqC;AACrC,MAAM,CAAC,MAAM,aAAa,GAAG,+BAA+B,CAAC;AAE7D,iDAAiD;AACjD,MAAM,CAAC,MAAM,WAAW,GAAG,wCAAwC,CAAA;AAanE,MAAM,CAAC,OAAO,OAAO,GAAI,SAAQ,YAAY;IACzC,EAAE,CAAkB;IACpB,IAAI,CAAS;IACb,GAAG,CAAM;IACT,IAAI,CAAyB;IAC7B,IAAI,CAAU;IACd,SAAS,CAAU;IACnB,KAAK,CAAW;IAChB,OAAO,CAAU;IAEjB,UAAU,CAAa;IAEvB,YAAY,CAAiC;IAC7C,MAAM,CAAa;IACnB,OAAO,CAAU;IAEjB;;;;;;OAMG;IACH,YACI,GAAQ,EACR,IAA4B,EAC5B,OAAmB,EAAE;QAErB,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC;QAErB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC;QAEnC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;QAEjC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QAEvB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,CAChB,GAAQ,EACR,IAA4B,EAC5B,OAAmB,EAAE;QAErB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAErC,IAAI,GAAG,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;YACxD,OAAO,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC;QACnC,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACnD,CAAC;IACL,CAAC;IAED,WAAW;QACP,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YAEvB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ;gBACvB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC7B,kBAAkB,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,KAAK;gBACzD,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBACpB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;gBAClB,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;gBAChC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;aACnB,CAAC,CAAC;YAEH,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAEzB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBAC3B,OAAO,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,cAAc,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YACrK,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;gBACjC,OAAO,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,aAAa,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;gBAChK,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;gBAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,CAAC,CAAC,CAAC;YAEH,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,IAAY,EAAE,EAAE;gBAC1C,4BAA4B;gBAC5B,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAE9B,IAAI,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,OAAO,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBAC5B,IAAI,CAAC;wBACD,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;wBAEpE,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;4BACjD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;4BACjB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACtB,CAAC;6BAAM,IACH,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,YAAY;+BAC5C,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM;+BACpB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU;+BAC/B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB;+BACpD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,WAAW,EACrE,CAAC;4BACC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,WAAW,CAAC,aAAa,CAAC;wBAClG,CAAC;6BAAM,CAAC;4BACJ,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;wBAC1B,CAAC;oBACL,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACT,OAAO,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACvD,CAAC;oBAED,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;oBAExB,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,CAAC;YACL,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBAClB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;gBAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;gBACd,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;gBACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,CAAC,EAAE,IAAI,CAAC,CAAC;YAET,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,SAAS;QACX,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7B,CAAC;IACL,CAAC;IAED,OAAO;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAChC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAClC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,IAAI;QACN,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,CAAC,IAAY;QACf,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACnC,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,OAAO,MAAM,CAAC,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC,CAAC;YAEjH,MAAM,GAAG,GAAY,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE;gBACrD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAA;YACvB,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,OAAO;QACT,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;YAC/B,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE;gBAClB,IAAI,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;QACP,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACzB,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAK,CAAC,IAAW;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;IACL,CAAC;IAED,SAAS,CAAC,IAAY;QAClB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;IACL,CAAC;IAED,sEAAsE;IACtE,MAAM,CAAC,OAAO,CAAC,GAAW;QACtB,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QAErC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB;QACvD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,OAAO;YACH,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YACf,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;SACtB,CAAC;IACN,CAAC;CACJ;AAED,cAAc,cAAc,CAAC;AAC7B,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EACH,MAAM,EACN,GAAG,GACN,CAAA"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../index.ts"],"names":[],"mappings":"AAEA,OAAO,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,YAAY,MAAM,aAAa,CAAC;AAEvC,OAAO,GAAG,MAAM,UAAU,CAAC;AAE3B,OAAO,MAAM,MAAM,cAAc,CAAC;AAElC,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC7C,cAAc,eAAe,CAAC;AAE9B,qCAAqC;AACrC,MAAM,CAAC,MAAM,aAAa,GAAG,+BAA+B,CAAC;AAE7D,iDAAiD;AACjD,MAAM,CAAC,MAAM,WAAW,GAAG,wCAAwC,CAAC;AAwEpE,MAAM,wBAAwB,GAAG,MAAM,CAAC;AACxC,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAErC,MAAM,CAAC,OAAO,OAAO,GAAI,SAAQ,YAAY;IACzC,EAAE,CAAkB;IACpB,IAAI,CAAS;IACb,GAAG,CAAM;IACT,IAAI,CAAyB;IAC7B,IAAI,CAAU;IACd,SAAS,CAAU;IACnB,OAAO,CAAU;IACjB,cAAc,CAAS;IACvB,eAAe,CAAS;IAExB,UAAU,CAAa;IAEvB,YAAY,CAAiC;IAC7C,MAAM,CAAa;IACnB,OAAO,CAAU;IAEjB,mBAAmB;IACnB,+EAA+E;IAC/E,4EAA4E;IAC5E,8EAA8E;IAC9E,KAAK,CAAgB;IAErB;;;;;;OAMG;IACH,YAAY,GAAQ,EAAE,IAA4B,EAAE,OAAmB,EAAE;QACrE,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,EAAE,CAAC;QAErB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC;QAEnC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,wBAAwB,CAAC;QACtE,IAAI,CAAC,eAAe;YAChB,IAAI,CAAC,eAAe,IAAI,yBAAyB,CAAC;QAEtD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;QAEjC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,cAAc,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,CAChB,GAAQ,EACR,IAA4B,EAC5B,OAAmB,EAAE;QAErB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAErC,IAAI,GAAG,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;YACxD,OAAO,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC;QACnC,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACnD,CAAC;IACL,CAAC;IAED,WAAW;QACP,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YAEvB,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;gBACtB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ;gBACvB,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC7B,kBAAkB,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,KAAK;gBACzD,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBACpB,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG;gBAClB,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU;gBAChC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;aACnB,CAAC,CAAC;YAEH,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAEzB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBAC3B,OAAO,CAAC,KAAK,CACT,QAAQ,IAAI,CAAC,EAAE,cAAc,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,WAAW,EAAE,CACpJ,CAAC;YACN,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,eAAe,EAAE,GAAG,EAAE;gBACjC,OAAO,CAAC,KAAK,CACT,QAAQ,IAAI,CAAC,EAAE,aAAa,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC,WAAW,EAAE,CACnJ,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,CAAC,CAAC,CAAC;YAEH,IAAI,IAAI,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,MAAM;iBACN,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,IAAY,EAAE,EAAE;gBAC/B,4BAA4B;gBAC5B,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAE9B,IAAI,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,OAAO,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBAC5B,IAAI,CAAC;wBACD,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,CAC1B,MAAM,CAAC,KAAK,EACZ,IAAI,CAAC,UAAU,CAClB,CAAC;wBAEF,IACI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,WAAW,EAChD,CAAC;4BACC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;4BACjB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBACtB,CAAC;6BAAM,IACH,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI;4BAC1B,YAAY;4BAChB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM;4BACpB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU;4BAC/B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU;iCAC1B,oBAAoB;4BACzB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU;iCAC1B,oBAAoB,CAAC,WAAW,EACvC,CAAC;4BACC,IAAI,CAAC,OAAO;gCACR,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,WAAW,CAAC,aAAa,CAAC;wBACvF,CAAC;6BAAM,CAAC;4BACJ,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;wBAC1B,CAAC;oBACL,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACT,OAAO,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;oBACvD,CAAC;oBAED,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;oBAExB,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,CAAC;YACL,CAAC,CAAC;iBACD,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;gBAChB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC,CAAC;iBACD,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;gBACxB,OAAO,CAAC,KAAK,CAAC,iBAAiB,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC;iBACD,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;gBACZ,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;oBAClB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACnB,CAAC;YACL,CAAC,CAAC;iBACD,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;gBACd,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;oBAClB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACnB,CAAC;YACL,CAAC,CAAC;iBACD,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;gBACd,IAAI,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;YAEP,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;gBACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,CAAC,EAAE,IAAI,CAAC,CAAC;YAET,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,CAAC,SAAS;QACX,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC7B,CAAC;IACL,CAAC;IAED,OAAO;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAEtB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAClC,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,IAAI;QACN,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,OAAO;QACH,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,IAAI,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM;oBAAE,MAAM;gBAC1C,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB;oBAAE,MAAM;gBAEzC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CACvB,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,KAAK,CAAC,MAAM,CACpB,CAAC;gBACF,MAAM,KAAK,GAAa,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;oBAC7B,IAAI,CAAC,GAAG;wBAAE,MAAM;oBAChB,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBACnB,CAAC;gBAED,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBACtD,IAAI,CAAC,EAAE;oBAAE,MAAM;YACnB,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC5B,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YAErB,iEAAiE;YACjE,uEAAuE;YACvE,8DAA8D;YAC9D,IACI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBACrB,CAAC,IAAI,CAAC,SAAS;gBACf,IAAI,CAAC,MAAM;gBACX,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAChC,CAAC;gBACC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;YACvC,CAAC;YAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC1B,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,KAAK,CAAC,IAAW;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAI,CAAC;YAChC,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAE3B,8DAA8D;YAC9D,OACI,CAAC,GAAG,IAAI,CAAC,MAAM;gBACf,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5C,CAAC;gBACC,CAAC,EAAE,CAAC;YACR,CAAC;YAED,iCAAiC;YACjC,IAAI,CAAC,OAAO,EAAE,CAAC;YAEf,+DAA+D;YAC/D,0CAA0C;YAC1C,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YAChE,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAK;QACP,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAErD,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,GAAG,EAAE;gBACf,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,OAAO,EAAE,CAAC;oBACV,MAAM,CACF,IAAI,KAAK,CACL,6CAA6C,CAChD,CACJ,CAAC;gBACN,CAAC;qBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClD,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,CAAC;gBACd,CAAC;YACL,CAAC,CAAC;YACF,MAAM,OAAO,GAAG,GAAG,EAAE;gBACjB,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC,CAAC;YACF,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YAC3B,KAAK,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACP,CAAC;IAED,SAAS,CAAC,IAAY;QAClB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACzC,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;IACL,CAAC;IAED,sEAAsE;IACtE,MAAM,CAAC,OAAO,CAAC,GAAW;QACtB,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QAErC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB;QACvD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,OAAO;YACH,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YACf,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;SACtB,CAAC;IACN,CAAC;CACJ;AAED,cAAc,cAAc,CAAC;AAC7B,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC"}

package/dist/lib/utils/queue.d.ts

@@ -0,0 +1,13 @@
+export declare class Queue<T> {
+    private buffer;
+    private capacity;
+    private head;
+    private tail;
+    private _length;
+    constructor(capacity?: number);
+    push(item: T): boolean;
+    peek(): T | undefined;
+    pop(): T | undefined;
+    get length(): number;
+    get isFull(): boolean;
+}

package/dist/lib/utils/queue.js

@@ -0,0 +1,47 @@
+// A fixed-size Ring Buffer (Circular Queue) for zero-allocation operations.
+export class Queue {
+    buffer;
+    capacity;
+    head;
+    tail;
+    _length;
+    constructor(capacity = 10000) {
+        this.capacity = capacity;
+        this.buffer = new Array(capacity);
+        this.head = 0;
+        this.tail = 0;
+        this._length = 0;
+    }
+    // Add item to the queue. Returns false if full.
+    push(item) {
+        if (this._length >= this.capacity) {
+            return false;
+        }
+        this.buffer[this.tail] = item;
+        this.tail = (this.tail + 1) % this.capacity;
+        this._length++;
+        return true;
+    }
+    // Peek at the next item
+    peek() {
+        if (this._length === 0)
+            return undefined;
+        return this.buffer[this.head];
+    }
+    pop() {
+        if (this._length === 0)
+            return undefined;
+        const item = this.buffer[this.head];
+        this.buffer[this.head] = undefined; // Clear reference for GC
+        this.head = (this.head + 1) % this.capacity;
+        this._length--;
+        return item;
+    }
+    get length() {
+        return this._length;
+    }
+    get isFull() {
+        return this._length === this.capacity;
+    }
+}
+//# sourceMappingURL=queue.js.map

package/dist/lib/utils/queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../../../lib/utils/queue.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,MAAM,OAAO,KAAK;IACN,MAAM,CAAoB;IAC1B,QAAQ,CAAS;IACjB,IAAI,CAAS;IACb,IAAI,CAAS;IACb,OAAO,CAAS;IAExB,YAAY,WAAmB,KAAK;QAChC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,gDAAgD;IAChD,IAAI,CAAC,IAAO;QACR,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,wBAAwB;IACxB,IAAI;QACA,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACzC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,GAAG;QACC,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAEzC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,yBAAyB;QAC7D,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC;IAC1C,CAAC;CACJ"}

package/dist/test/pipeline.test.d.ts

@@ -0,0 +1 @@
+export {};