@myrialabs/zipkit 0.0.6

package/dist/zip/index.js

@@ -0,0 +1,473 @@
+/**
+ * ZIP container — create and read multi-file archives.
+ *
+ * Interoperates with standard tools (`unzip`, Explorer, fflate): `store` and
+ * `deflate` entries round-trip everywhere. ZipKit additionally supports `zstd`
+ * (method 93) inside the container for much denser archives between ZipKit-aware
+ * peers. Entry metadata (modification time, Unix permissions, comment) is
+ * preserved both ways, and archives over 4 GB / 65 535 entries transparently
+ * use ZIP64.
+ *
+ * Everything is in-memory and async (the codecs are Wasm). Reading supports a
+ * `filter` so you only pay to decompress the entries you want.
+ *
+ * @example
+ * ```ts
+ * import { zip, unzip } from '@myrialabs/zipkit/zip';
+ * const archive = await zip([
+ *   { name: 'hello.txt', data: strToU8('hi') },
+ *   { name: 'data.json', data: bytes, method: 'zstd' }
+ * ]);
+ * const files = await unzip(archive, { filter: (e) => e.name.endsWith('.json') });
+ * ```
+ */
+import { getEngine } from '../engine.js';
+import { ZipKitError } from '../types.js';
+import { sharedPool } from '../workers/index.js';
+import { toDosDateTime, fromDosDateTime } from './datetime.js';
+import { aesEncrypt, aesDecrypt } from './crypto/winzip.js';
+import { zipCryptoDecrypt } from './crypto/zipcrypto.js';
+/** Compress entries concurrently once an archive is at least this large. */
+const PARALLEL_MIN_BYTES = 256 * 1024;
+const SIG_LOCAL = 0x04034b50;
+const SIG_CENTRAL = 0x02014b50;
+const SIG_EOCD = 0x06054b50;
+const SIG_EOCD64 = 0x06064b50;
+const SIG_EOCD64_LOC = 0x07064b50;
+const U32_MAX = 0xffffffff;
+const U16_MAX = 0xffff;
+const METHOD_CODE = { store: 0, deflate: 8, zstd: 93 };
+// ---------------------------------------------------------------------------
+// Writing
+// ---------------------------------------------------------------------------
+/** A growable little-endian byte writer. */
+class Writer {
+    buf = new Uint8Array(1024);
+    view = new DataView(this.buf.buffer);
+    len = 0;
+    grow(extra) {
+        if (this.len + extra <= this.buf.length)
+            return;
+        let cap = this.buf.length * 2;
+        while (cap < this.len + extra)
+            cap *= 2;
+        const next = new Uint8Array(cap);
+        next.set(this.buf.subarray(0, this.len));
+        this.buf = next;
+        this.view = new DataView(this.buf.buffer);
+    }
+    u16(v) {
+        this.grow(2);
+        this.view.setUint16(this.len, v, true);
+        this.len += 2;
+    }
+    u32(v) {
+        this.grow(4);
+        this.view.setUint32(this.len, v >>> 0, true);
+        this.len += 4;
+    }
+    u64(v) {
+        this.grow(8);
+        this.view.setBigUint64(this.len, BigInt(v), true);
+        this.len += 8;
+    }
+    bytes(b) {
+        this.grow(b.length);
+        this.buf.set(b, this.len);
+        this.len += b.length;
+    }
+    done() {
+        return this.buf.slice(0, this.len);
+    }
+}
+/** Write a WinZip AES (0x9901) extra field: version 2 (AE-2), vendor "AE". */
+function writeAesExtra(out, strength, actualMethod) {
+    out.u16(0x9901); // header id
+    out.u16(7); // data size
+    out.u16(2); // AE-2
+    out.u16(0x4541); // "AE" (little-endian 'A','E')
+    out.bytes(new Uint8Array([strength]));
+    out.u16(actualMethod);
+}
+/** Scan an extra field for the WinZip AES (0x9901) record. */
+function readAesExtra(view, start, len) {
+    let off = start;
+    const end = start + len;
+    while (off + 4 <= end) {
+        const id = view.getUint16(off, true);
+        const size = view.getUint16(off + 2, true);
+        if (id === 0x9901 && size >= 7) {
+            return { strength: view.getUint8(off + 8), actualMethod: view.getUint16(off + 9, true) };
+        }
+        off += 4 + size;
+    }
+    return undefined;
+}
+async function compressEntry(data, method, level) {
+    if (method === 'store')
+        return data;
+    const e = await getEngine();
+    if (method === 'deflate')
+        return e.deflateCompress(data, level ?? 6);
+    if (method === 'zstd')
+        return e.zstdCompress(data, level ?? 19);
+    throw new ZipKitError(`Unsupported ZIP method: ${method}`);
+}
+const utf8 = new TextEncoder();
+/**
+ * Build a ZIP archive from a list of entries. Returns the complete archive
+ * bytes. Uses ZIP64 automatically when any size/offset exceeds 4 GB or there
+ * are more than 65 535 entries.
+ */
+export async function zip(entries, opts = {}) {
+    const e = await getEngine();
+    // Prepare every entry up front: CRC-32 (libdeflate's SIMD path, on the main
+    // thread) plus the compressed payload. For larger archives the per-entry
+    // compression fans out across the worker pool — independent blocks, one per
+    // core — while the container below is still assembled strictly in order, so
+    // the bytes are identical to the single-threaded path.
+    const totalBytes = entries.reduce((n, x) => n + x.data.length, 0);
+    const useParallel = opts.parallel ?? (entries.length >= 2 && totalBytes >= PARALLEL_MIN_BYTES);
+    const pool = useParallel ? sharedPool() : undefined;
+    const crcs = entries.map((entry) => e.crc32(entry.data));
+    let done = 0;
+    const tick = opts.onProgress;
+    const compressedList = await Promise.all(entries.map((entry) => {
+        const method = entry.method ?? 'deflate';
+        const work = method === 'store'
+            ? Promise.resolve(entry.data)
+            : pool
+                ? pool.zipCompress(entry.data, method, entry.level ?? (method === 'zstd' ? 19 : 6))
+                : compressEntry(entry.data, method, entry.level);
+        return tick ? work.then((r) => (tick(++done, entries.length), r)) : work;
+    }));
+    // When encrypting, wrap each compressed payload in a WinZip AE-2 envelope.
+    const AES_STRENGTH = 3; // AES-256
+    const encrypted = opts.password
+        ? await Promise.all(compressedList.map((c) => aesEncrypt(c, opts.password, AES_STRENGTH)))
+        : undefined;
+    const storedList = encrypted ? encrypted.map((x) => x.payload) : compressedList;
+    const out = new Writer();
+    const central = [];
+    let needZip64 = entries.length > U16_MAX;
+    for (let i = 0; i < entries.length; i++) {
+        const entry = entries[i];
+        const method = entry.method ?? 'deflate';
+        const actualMethod = METHOD_CODE[method];
+        const isEnc = encrypted !== undefined;
+        // AE-2 entries advertise method 99 (AE-x) and carry the real method in the
+        // 0x9901 extra field; their CRC is stored as 0 per the AE-2 spec.
+        const methodCode = isEnc ? 99 : actualMethod;
+        const flag = 0x0800 | (isEnc ? 0x0001 : 0); // UTF-8 names + encrypted bit
+        const nameBytes = utf8.encode(entry.name);
+        const commentBytes = entry.comment ? utf8.encode(entry.comment) : new Uint8Array(0);
+        const crc = crcs[i];
+        const storedCrc = isEnc ? 0 : crc;
+        const stored = storedList[i];
+        const size = entry.data.length;
+        const compSize = stored.length;
+        const mtime = entry.mtime === undefined ? new Date() : new Date(entry.mtime);
+        const { date: dosDate, time: dosTime } = toDosDateTime(mtime);
+        // Unix mode goes in the high 16 bits of the external attributes.
+        const externalAttrs = entry.unixPermissions !== undefined ? (entry.unixPermissions & 0xffff) << 16 : 0;
+        const offset = out.len;
+        const entryZip64 = needZip64 || size > U32_MAX || compSize > U32_MAX || offset > U32_MAX;
+        if (entryZip64)
+            needZip64 = true;
+        // --- Local file header ---
+        const localExtraLen = (entryZip64 ? 20 : 0) + (isEnc ? 11 : 0);
+        out.u32(SIG_LOCAL);
+        out.u16(entryZip64 ? 45 : 20); // version needed
+        out.u16(flag);
+        out.u16(methodCode);
+        out.u16(dosTime);
+        out.u16(dosDate);
+        out.u32(storedCrc);
+        out.u32(entryZip64 ? U32_MAX : compSize);
+        out.u32(entryZip64 ? U32_MAX : size);
+        out.u16(nameBytes.length);
+        out.u16(localExtraLen);
+        out.bytes(nameBytes);
+        if (entryZip64) {
+            out.u16(0x0001);
+            out.u16(16);
+            out.u64(size);
+            out.u64(compSize);
+        }
+        if (isEnc)
+            writeAesExtra(out, AES_STRENGTH, actualMethod);
+        out.bytes(stored);
+        central.push({
+            nameBytes,
+            commentBytes,
+            method: methodCode,
+            actualMethod,
+            encrypted: isEnc,
+            crc: storedCrc,
+            compSize,
+            size,
+            dosDate,
+            dosTime,
+            offset,
+            externalAttrs,
+            zip64: entryZip64
+        });
+    }
+    // --- Central directory ---
+    const cdStart = out.len;
+    for (const c of central) {
+        out.u32(SIG_CENTRAL);
+        out.u16(c.zip64 ? 45 : 20); // version made by
+        out.u16(c.zip64 ? 45 : 20); // version needed
+        out.u16(0x0800 | (c.encrypted ? 0x0001 : 0)); // UTF-8 names (+ encrypted)
+        out.u16(c.method);
+        out.u16(c.dosTime);
+        out.u16(c.dosDate);
+        out.u32(c.crc);
+        const useZip64 = c.zip64;
+        out.u32(useZip64 ? U32_MAX : c.compSize);
+        out.u32(useZip64 ? U32_MAX : c.size);
+        out.u16(c.nameBytes.length);
+        // ZIP64 extra holds whichever 64-bit fields we masked out above.
+        const zip64Extra = [];
+        if (useZip64) {
+            zip64Extra.push(c.size, c.compSize, c.offset);
+        }
+        const extraLen = (useZip64 ? 4 + zip64Extra.length * 8 : 0) + (c.encrypted ? 11 : 0);
+        out.u16(extraLen);
+        out.u16(c.commentBytes.length);
+        out.u16(0); // disk number start
+        out.u16(0); // internal attributes
+        out.u32(c.externalAttrs);
+        out.u32(useZip64 ? U32_MAX : c.offset);
+        out.bytes(c.nameBytes);
+        if (useZip64) {
+            out.u16(0x0001);
+            out.u16(zip64Extra.length * 8);
+            for (const v of zip64Extra)
+                out.u64(v);
+        }
+        if (c.encrypted)
+            writeAesExtra(out, 3, c.actualMethod);
+        out.bytes(c.commentBytes);
+    }
+    const cdSize = out.len - cdStart;
+    const count = central.length;
+    // --- ZIP64 end-of-central-directory (when needed) ---
+    if (needZip64 || count > U16_MAX || cdSize > U32_MAX || cdStart > U32_MAX) {
+        const eocd64Offset = out.len;
+        out.u32(SIG_EOCD64);
+        out.u64(44); // size of remaining EOCD64 record
+        out.u16(45); // version made by
+        out.u16(45); // version needed
+        out.u32(0); // this disk
+        out.u32(0); // disk with CD start
+        out.u64(count);
+        out.u64(count);
+        out.u64(cdSize);
+        out.u64(cdStart);
+        // ZIP64 EOCD locator
+        out.u32(SIG_EOCD64_LOC);
+        out.u32(0); // disk with EOCD64
+        out.u64(eocd64Offset);
+        out.u32(1); // total disks
+    }
+    // --- End of central directory ---
+    out.u32(SIG_EOCD);
+    out.u16(0); // this disk
+    out.u16(0); // disk with CD start
+    out.u16(count > U16_MAX ? U16_MAX : count);
+    out.u16(count > U16_MAX ? U16_MAX : count);
+    out.u32(cdSize > U32_MAX ? U32_MAX : cdSize);
+    out.u32(cdStart > U32_MAX ? U32_MAX : cdStart);
+    out.u16(0); // comment length
+    return out.done();
+}
+// ---------------------------------------------------------------------------
+// Reading
+// ---------------------------------------------------------------------------
+async function decompressEntry(data, method, size) {
+    if (method === 0)
+        return data;
+    const e = await getEngine();
+    if (method === 8)
+        return e.deflateDecompress(data);
+    if (method === 93)
+        return e.zstdDecompress(data);
+    throw new ZipKitError(`Unsupported ZIP method ${method} for entry of ${size} bytes`);
+}
+/** Locate the End-Of-Central-Directory record, scanning back from the tail. */
+function findEocd(view, data) {
+    // EOCD is 22 bytes + up to 65 535 bytes of comment.
+    const min = Math.max(0, data.length - (22 + U16_MAX));
+    for (let i = data.length - 22; i >= min; i--) {
+        if (view.getUint32(i, true) === SIG_EOCD)
+            return i;
+    }
+    throw new ZipKitError('Not a ZIP archive: end-of-central-directory record not found');
+}
+/** Read a ZIP64 extra field, returning any 64-bit overrides it carries. */
+function readZip64Extra(view, start, extraLen, need) {
+    let p = start;
+    const end = start + extraLen;
+    const result = {};
+    while (p + 4 <= end) {
+        const id = view.getUint16(p, true);
+        const len = view.getUint16(p + 2, true);
+        let q = p + 4;
+        if (id === 0x0001) {
+            if (need.size) {
+                result.size = Number(view.getBigUint64(q, true));
+                q += 8;
+            }
+            if (need.compSize) {
+                result.compSize = Number(view.getBigUint64(q, true));
+                q += 8;
+            }
+            if (need.offset) {
+                result.offset = Number(view.getBigUint64(q, true));
+                q += 8;
+            }
+            return result;
+        }
+        p += 4 + len;
+    }
+    return result;
+}
+const utf8Decode = new TextDecoder('utf-8');
+/**
+ * Read a ZIP archive. Returns one {@link ZipEntry} per file. Pass
+ * `opts.filter` to skip decompressing entries you don't need — rejected
+ * entries are omitted from the result.
+ */
+export async function unzip(data, opts = {}) {
+    const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    const eocd = findEocd(view, data);
+    let count = view.getUint16(eocd + 10, true);
+    let cdOffset = view.getUint32(eocd + 16, true);
+    // Follow the ZIP64 locator if the classic EOCD fields are saturated.
+    if (count === U16_MAX || cdOffset === U32_MAX) {
+        const locOff = eocd - 20;
+        if (locOff >= 0 && view.getUint32(locOff, true) === SIG_EOCD64_LOC) {
+            const eocd64 = Number(view.getBigUint64(locOff + 8, true));
+            if (view.getUint32(eocd64, true) === SIG_EOCD64) {
+                count = Number(view.getBigUint64(eocd64 + 32, true));
+                cdOffset = Number(view.getBigUint64(eocd64 + 48, true));
+            }
+        }
+    }
+    const entries = [];
+    const verifier = opts.verify ? await getEngine() : undefined;
+    let p = cdOffset;
+    for (let i = 0; i < count; i++) {
+        if (view.getUint32(p, true) !== SIG_CENTRAL) {
+            throw new ZipKitError('Corrupt ZIP: bad central directory signature');
+        }
+        const flag = view.getUint16(p + 8, true);
+        const method = view.getUint16(p + 10, true);
+        const dosTime = view.getUint16(p + 12, true);
+        const dosDate = view.getUint16(p + 14, true);
+        const crc = view.getUint32(p + 16, true);
+        let compSize = view.getUint32(p + 20, true);
+        let size = view.getUint32(p + 24, true);
+        const nameLen = view.getUint16(p + 28, true);
+        const extraLen = view.getUint16(p + 30, true);
+        const commentLen = view.getUint16(p + 32, true);
+        const externalAttrs = view.getUint32(p + 38, true);
+        let localOffset = view.getUint32(p + 42, true);
+        const nameStart = p + 46;
+        const name = utf8Decode.decode(data.subarray(nameStart, nameStart + nameLen));
+        const extraStart = nameStart + nameLen;
+        if (size === U32_MAX || compSize === U32_MAX || localOffset === U32_MAX) {
+            const z = readZip64Extra(view, extraStart, extraLen, {
+                size: size === U32_MAX,
+                compSize: compSize === U32_MAX,
+                offset: localOffset === U32_MAX
+            });
+            if (z.size !== undefined)
+                size = z.size;
+            if (z.compSize !== undefined)
+                compSize = z.compSize;
+            if (z.offset !== undefined)
+                localOffset = z.offset;
+        }
+        const commentStart = extraStart + extraLen;
+        const comment = commentLen > 0 ? utf8Decode.decode(data.subarray(commentStart, commentStart + commentLen)) : undefined;
+        const unixPermissions = externalAttrs >>> 16 ? (externalAttrs >>> 16) & 0xffff : undefined;
+        const mtime = fromDosDateTime(dosDate, dosTime);
+        p = commentStart + commentLen;
+        const info = { name, method, size, compressedSize: compSize, mtime, unixPermissions };
+        if (opts.filter && !opts.filter(info))
+            continue;
+        // Jump to the local header to find the actual data start (its extra
+        // field length may differ from the central directory's).
+        if (view.getUint32(localOffset, true) !== SIG_LOCAL) {
+            throw new ZipKitError(`Corrupt ZIP: bad local header for "${name}"`);
+        }
+        const localNameLen = view.getUint16(localOffset + 26, true);
+        const localExtraLen = view.getUint16(localOffset + 28, true);
+        const dataStart = localOffset + 30 + localNameLen + localExtraLen;
+        const stored = data.subarray(dataStart, dataStart + compSize);
+        // Decrypt first when the entry is encrypted, resolving the real
+        // compression method (AES carries it in the 0x9901 extra field).
+        const isEnc = (flag & 0x0001) !== 0;
+        let effectiveMethod = method;
+        let payload = stored;
+        if (isEnc) {
+            if (opts.password === undefined) {
+                throw new ZipKitError(`Entry "${name}" is encrypted — pass { password } to unzip()`);
+            }
+            if (method === 99) {
+                const aes = readAesExtra(view, extraStart, extraLen);
+                if (!aes)
+                    throw new ZipKitError(`Entry "${name}" is AES-encrypted but has no AES extra field`);
+                payload = await aesDecrypt(stored, opts.password, aes.strength);
+                effectiveMethod = aes.actualMethod;
+            }
+            else {
+                // Legacy ZipCrypto: the verification byte is the CRC's high byte, or
+                // the DOS time's high byte when a data descriptor (bit 3) is used.
+                const checkByte = flag & 0x0008 ? (dosTime >>> 8) & 0xff : (crc >>> 24) & 0xff;
+                payload = zipCryptoDecrypt(stored, opts.password, checkByte);
+            }
+        }
+        const decompressed = await decompressEntry(payload, effectiveMethod, size);
+        // AE-2 stores CRC as 0 and relies on its own HMAC, so only verify when a
+        // real CRC is present.
+        if (verifier && !(isEnc && method === 99)) {
+            const actual = verifier.crc32(decompressed) >>> 0;
+            if (actual !== (crc >>> 0)) {
+                throw new ZipKitError(`Checksum mismatch for "${name}": expected ${(crc >>> 0).toString(16)}, got ${actual.toString(16)}`);
+            }
+        }
+        entries.push({
+            name,
+            data: decompressed,
+            method: effectiveMethod,
+            mtime,
+            size,
+            compressedSize: compSize,
+            crc32: crc,
+            unixPermissions,
+            comment
+        });
+    }
+    return entries;
+}
+/**
+ * List the entries in an archive without decompressing them. Cheaper than
+ * {@link unzip} when you only need names, sizes, and metadata.
+ */
+export async function listEntries(data) {
+    const infos = [];
+    await unzip(data, {
+        filter: (info) => {
+            infos.push(info);
+            return false;
+        }
+    });
+    return infos;
+}
+// ---- Streaming writer (incremental, memory-bounded) ----
+export { zipStream } from './stream.js';
+//# sourceMappingURL=index.js.map

package/dist/zip/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/zip/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,UAAU,EAAE,UAAU,EAAoB,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAEzD,4EAA4E;AAC5E,MAAM,kBAAkB,GAAG,GAAG,GAAG,IAAI,CAAC;AAEtC,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,WAAW,GAAG,UAAU,CAAC;AAC/B,MAAM,QAAQ,GAAG,UAAU,CAAC;AAC5B,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,cAAc,GAAG,UAAU,CAAC;AAClC,MAAM,OAAO,GAAG,UAAU,CAAC;AAC3B,MAAM,OAAO,GAAG,MAAM,CAAC;AAKvB,MAAM,WAAW,GAA8B,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;AAiGlF,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,4CAA4C;AAC5C,MAAM,MAAM;IACH,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7C,GAAG,GAAG,CAAC,CAAC;IAEA,IAAI,CAAC,KAAa;QACzB,IAAI,IAAI,CAAC,GAAG,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,OAAO;QAChD,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,KAAK;YAAE,GAAG,IAAI,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,GAAG,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACf,CAAC;IACD,GAAG,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACf,CAAC;IACD,GAAG,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACf,CAAC;IACD,KAAK,CAAC,CAAa;QAClB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,IAAI;QACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;CACD;AAED,8EAA8E;AAC9E,SAAS,aAAa,CAAC,GAAW,EAAE,QAAgB,EAAE,YAAoB;IACzE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY;IAC7B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;IACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO;IACnB,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,+BAA+B;IAChD,GAAG,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AACvB,CAAC;AAED,8DAA8D;AAC9D,SAAS,YAAY,CAAC,IAAc,EAAE,KAAa,EAAE,GAAW;IAC/D,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,MAAM,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC;IACxB,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3C,IAAI,EAAE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAgB,EAAE,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QACzG,CAAC;QACD,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,IAAgB,EAAE,MAAiB,EAAE,KAAc;IAC/E,IAAI,MAAM,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,CAAC,GAAG,MAAM,SAAS,EAAE,CAAC;IAC5B,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC;IACrE,IAAI,MAAM,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IAChE,MAAM,IAAI,WAAW,CAAC,2BAA2B,MAAM,EAAE,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC;AAE/B;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,GAAG,CAAC,OAAwB,EAAE,OAAmB,EAAE;IACxE,MAAM,CAAC,GAAG,MAAM,SAAS,EAAE,CAAC;IAE5B,4EAA4E;IAC5E,yEAAyE;IACzE,4EAA4E;IAC5E,4EAA4E;IAC5E,uDAAuD;IACvD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,UAAU,IAAI,kBAAkB,CAAC,CAAC;IAC/F,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAEpD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;IAC7B,MAAM,cAAc,GAAG,MAAM,OAAO,CAAC,GAAG,CACvC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACrB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC;QACzC,MAAM,IAAI,GACT,MAAM,KAAK,OAAO;YACjB,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YAC7B,CAAC,CAAC,IAAI;gBACL,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnF,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1E,CAAC,CAAC,CACF,CAAC;IAEF,2EAA2E;IAC3E,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,UAAU;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ;QAC9B,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,QAAS,EAAE,YAAY,CAAC,CAAC,CAAC;QAC3F,CAAC,CAAC,SAAS,CAAC;IACb,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;IAEhF,MAAM,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC;IACzB,MAAM,OAAO,GAcR,EAAE,CAAC;IAER,IAAI,SAAS,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC;QACzC,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,SAAS,KAAK,SAAS,CAAC;QACtC,2EAA2E;QAC3E,kEAAkE;QAClE,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;QAC7C,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,8BAA8B;QAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACrB,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7E,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAC9D,iEAAiE;QACjE,MAAM,aAAa,GAAG,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvG,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC;QACvB,MAAM,UAAU,GAAG,SAAS,IAAI,IAAI,GAAG,OAAO,IAAI,QAAQ,GAAG,OAAO,IAAI,MAAM,GAAG,OAAO,CAAC;QACzF,IAAI,UAAU;YAAE,SAAS,GAAG,IAAI,CAAC;QAEjC,4BAA4B;QAC5B,MAAM,aAAa,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnB,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,iBAAiB;QAChD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjB,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnB,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1B,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACvB,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrB,IAAI,UAAU,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACZ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACd,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,KAAK;YAAE,aAAa,CAAC,GAAG,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QAC1D,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAElB,OAAO,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,YAAY;YACZ,MAAM,EAAE,UAAU;YAClB,YAAY;YACZ,SAAS,EAAE,KAAK;YAChB,GAAG,EAAE,SAAS;YACd,QAAQ;YACR,IAAI;YACJ,OAAO;YACP,OAAO;YACP,MAAM;YACN,aAAa;YACb,KAAK,EAAE,UAAU;SACjB,CAAC,CAAC;IACJ,CAAC;IAED,4BAA4B;IAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,kBAAkB;QAC9C,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,iBAAiB;QAC7C,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,4BAA4B;QAC1E,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAClB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACnB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACnB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACzC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC5B,iEAAiE;QACjE,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,QAAQ,EAAE,CAAC;YACd,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC/B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB;QAChC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB;QAClC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACvC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACvB,IAAI,QAAQ,EAAE,CAAC;YACd,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,UAAU;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,CAAC,SAAS;YAAE,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;QACvD,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC;IACjC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;IAE7B,uDAAuD;IACvD,IAAI,SAAS,IAAI,KAAK,GAAG,OAAO,IAAI,MAAM,GAAG,OAAO,IAAI,OAAO,GAAG,OAAO,EAAE,CAAC;QAC3E,MAAM,YAAY,GAAG,GAAG,CAAC,GAAG,CAAC;QAC7B,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpB,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,kCAAkC;QAC/C,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,kBAAkB;QAC/B,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,iBAAiB;QAC9B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;QACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;QACjC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACf,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACf,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjB,qBAAqB;QACrB,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB;QAC/B,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACtB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc;IAC3B,CAAC;IAED,mCAAmC;IACnC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY;IACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;IACjC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3C,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3C,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC7C,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC/C,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB;IAE7B,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;AACnB,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,KAAK,UAAU,eAAe,CAAC,IAAgB,EAAE,MAAc,EAAE,IAAY;IAC5E,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9B,MAAM,CAAC,GAAG,MAAM,SAAS,EAAE,CAAC;IAC5B,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,MAAM,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,IAAI,WAAW,CAAC,0BAA0B,MAAM,iBAAiB,IAAI,QAAQ,CAAC,CAAC;AACtF,CAAC;AAED,+EAA+E;AAC/E,SAAS,QAAQ,CAAC,IAAc,EAAE,IAAgB;IACjD,oDAAoD;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;IACtD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,IAAI,WAAW,CAAC,8DAA8D,CAAC,CAAC;AACvF,CAAC;AAED,2EAA2E;AAC3E,SAAS,cAAc,CACtB,IAAc,EACd,KAAa,EACb,QAAgB,EAChB,IAA2D;IAE3D,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,MAAM,GAAG,GAAG,KAAK,GAAG,QAAQ,CAAC;IAC7B,MAAM,MAAM,GAA0D,EAAE,CAAC;IACzE,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,EAAE,KAAK,MAAM,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBACjD,CAAC,IAAI,CAAC,CAAC;YACR,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBACrD,CAAC,IAAI,CAAC,CAAC;YACR,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBACnD,CAAC,IAAI,CAAC,CAAC;YACR,CAAC;YACD,OAAO,MAAM,CAAC;QACf,CAAC;QACD,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;AAE5C;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,KAAK,CAAC,IAAgB,EAAE,OAAqB,EAAE;IACpE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAElC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IAE/C,qEAAqE;IACrE,IAAI,KAAK,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,cAAc,EAAE,CAAC;YACpE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAC3D,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,UAAU,EAAE,CAAC;gBACjD,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;gBACrD,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;YACzD,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7D,IAAI,CAAC,GAAG,QAAQ,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;YAC7C,MAAM,IAAI,WAAW,CAAC,8CAA8C,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAChD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC;QAC9E,MAAM,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC;QAEvC,IAAI,IAAI,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YACzE,MAAM,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE;gBACpD,IAAI,EAAE,IAAI,KAAK,OAAO;gBACtB,QAAQ,EAAE,QAAQ,KAAK,OAAO;gBAC9B,MAAM,EAAE,WAAW,KAAK,OAAO;aAC/B,CAAC,CAAC;YACH,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YACxC,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS;gBAAE,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;YACpD,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS;gBAAE,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC;QACpD,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,GAAG,QAAQ,CAAC;QAC3C,MAAM,OAAO,GACZ,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxG,MAAM,eAAe,GAAG,aAAa,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3F,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAEhD,CAAC,GAAG,YAAY,GAAG,UAAU,CAAC;QAE9B,MAAM,IAAI,GAAiB,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC;QACpG,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,SAAS;QAEhD,oEAAoE;QACpE,yDAAyD;QACzD,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACrD,MAAM,IAAI,WAAW,CAAC,sCAAsC,IAAI,GAAG,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5D,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,WAAW,GAAG,EAAE,GAAG,YAAY,GAAG,aAAa,CAAC;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,QAAQ,CAAC,CAAC;QAE9D,gEAAgE;QAChE,iEAAiE;QACjE,MAAM,KAAK,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,eAAe,GAAG,MAAM,CAAC;QAC7B,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,IAAI,KAAK,EAAE,CAAC;YACX,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACjC,MAAM,IAAI,WAAW,CAAC,UAAU,IAAI,+CAA+C,CAAC,CAAC;YACtF,CAAC;YACD,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG;oBAAE,MAAM,IAAI,WAAW,CAAC,UAAU,IAAI,+CAA+C,CAAC,CAAC;gBAC/F,OAAO,GAAG,MAAM,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAChE,eAAe,GAAG,GAAG,CAAC,YAAY,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACP,qEAAqE;gBACrE,mEAAmE;gBACnE,MAAM,SAAS,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;gBAC/E,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC9D,CAAC;QACF,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,eAAe,CAAC,OAAO,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;QAE3E,yEAAyE;QACzE,uBAAuB;QACvB,IAAI,QAAQ,IAAI,CAAC,CAAC,KAAK,IAAI,MAAM,KAAK,EAAE,CAAC,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,MAAM,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,WAAW,CACpB,0BAA0B,IAAI,eAAe,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CACnG,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO,CAAC,IAAI,CAAC;YACZ,IAAI;YACJ,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE,eAAe;YACvB,KAAK;YACL,IAAI;YACJ,cAAc,EAAE,QAAQ;YACxB,KAAK,EAAE,GAAG;YACV,eAAe;YACf,OAAO;SACP,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,OAAO,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,IAAgB;IACjD,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,MAAM,KAAK,CAAC,IAAI,EAAE;QACjB,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YAChB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO,KAAK,CAAC;QACd,CAAC;KACD,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACd,CAAC;AAED,2DAA2D;AAC3D,OAAO,EAAE,SAAS,EAAyB,MAAM,aAAa,CAAC"}

package/dist/zip/stream.d.ts

@@ -0,0 +1,38 @@
+/**
+ * Streaming ZIP writer — build an archive incrementally without ever holding
+ * the whole thing in memory.
+ *
+ * {@link zipStream} consumes entries one at a time (from a sync or async
+ * iterable) and emits archive bytes through a web-standard
+ * `ReadableStream<Uint8Array>` you can pipe straight to a file, an HTTP
+ * response, or `FileSystemWritableFileStream`. Peak memory is bounded by the
+ * single largest entry, not the archive total — so hundreds-of-MB / multi-GB
+ * archives never OOM in Node, Bun, or the browser.
+ *
+ * Each entry is compressed as one buffer (the engine is one-shot), so its
+ * CRC-32 and sizes are known before its local header is written — the output is
+ * byte-compatible with {@link import('./index.js').zip}, ZIP64 and all, and
+ * reads back with {@link import('./index.js').unzip} or any standard tool.
+ *
+ * @example
+ * ```ts
+ * import { zipStream } from '@myrialabs/zipkit/zip';
+ * const stream = zipStream(async function* () {
+ *   for await (const file of files) yield { name: file.name, data: await file.bytes() };
+ * }());
+ * await stream.pipeTo(destinationWritable);
+ * ```
+ */
+import type { ZipEntryInput } from './index.js';
+/** Options for {@link zipStream}. */
+export interface ZipStreamOptions {
+    /** Invoked after each entry is written, with the running entry/byte counts. */
+    onProgress?: (entriesWritten: number, bytesWritten: number) => void;
+}
+/**
+ * Stream a ZIP archive built from `entries` (a sync or async iterable). Returns
+ * a `ReadableStream<Uint8Array>` of the archive bytes. Uses ZIP64 automatically
+ * for entries/offsets past 4 GB or more than 65 535 entries.
+ */
+export declare function zipStream(entries: Iterable<ZipEntryInput> | AsyncIterable<ZipEntryInput>, opts?: ZipStreamOptions): ReadableStream<Uint8Array>;
+//# sourceMappingURL=stream.d.ts.map

package/dist/zip/stream.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stream.d.ts","sourceRoot":"","sources":["../../src/zip/stream.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAKH,OAAO,KAAK,EAAE,aAAa,EAAa,MAAM,YAAY,CAAC;AAa3D,qCAAqC;AACrC,MAAM,WAAW,gBAAgB;IAChC,+EAA+E;IAC/E,UAAU,CAAC,EAAE,CAAC,cAAc,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,KAAK,IAAI,CAAC;CACpE;AAmED;;;;GAIG;AACH,wBAAgB,SAAS,CACxB,OAAO,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC,aAAa,CAAC,EAC/D,IAAI,GAAE,gBAAqB,GACzB,cAAc,CAAC,UAAU,CAAC,CAkJ5B"}