@myrialabs/zipkit 0.0.6

package/dist/tar/index.js

@@ -0,0 +1,380 @@
+/**
+ * Tar container — create and read POSIX `ustar` archives.
+ *
+ * Pure TypeScript, no engine: tar is a framing format, not a codec. {@link tar}
+ * concatenates 512-byte headers and padded payloads; {@link untar} walks them
+ * back. Long paths and large (>8 GB) entries transparently use PAX extended
+ * headers, and reading understands the GNU long-name (`L`) and PAX (`x`/`g`)
+ * records that `tar`/Docker emit — so archives round-trip with the standard
+ * Unix `tar` CLI and Docker image layers.
+ *
+ * Combine with a codec for the usual on-disk forms: {@link tarGz} (`.tar.gz`)
+ * and {@link tarZstd} (`.tar.zst`) pipe the framing through gzip/zstd so callers
+ * never hand-wire two functions.
+ *
+ * @example
+ * ```ts
+ * import { tar, untar, tarGz } from '@myrialabs/zipkit/tar';
+ * const archive = tar([
+ *   { name: 'hello.txt', data: strToU8('hi') },
+ *   { name: 'src/', type: 'directory' }
+ * ]);
+ * const gz = await tarGz([{ name: 'big.log', data: bytes }]);
+ * const files = untar(archive);
+ * ```
+ */
+import { gzip, gunzip } from '../codecs/gzip.js';
+import { zstd, unzstd } from '../codecs/zstd.js';
+import { strToU8, strFromU8 } from '../string.js';
+import { ZipKitError } from '../types.js';
+/** A 512-byte tar block. */
+const BLOCK = 512;
+/** Tar typeflag values ZipKit reads/writes. */
+const TYPE_FILE = '0';
+const TYPE_DIR = '5';
+const TYPE_SYMLINK = '2';
+const TYPE_GNU_LONGNAME = 'L';
+const TYPE_GNU_LONGLINK = 'K';
+const TYPE_PAX_NEXT = 'x';
+const TYPE_PAX_GLOBAL = 'g';
+/** Round `n` up to the next multiple of {@link BLOCK}. */
+function pad512(n) {
+    return (n + BLOCK - 1) & ~(BLOCK - 1);
+}
+/** Resolve a `Date | number` to seconds since the epoch. */
+function toEpochSeconds(mtime) {
+    if (mtime === undefined)
+        return Math.floor(nowMs() / 1000);
+    const ms = typeof mtime === 'number' ? mtime : mtime.getTime();
+    return Math.floor(ms / 1000);
+}
+/** Current wall-clock millis, behind a helper so tests can reason about it. */
+function nowMs() {
+    return Date.now();
+}
+/** Write `value` as a NUL-padded octal field of width `width` (incl. terminator). */
+function writeOctal(block, offset, width, value) {
+    // Field holds `width - 1` octal digits then a NUL (or space) terminator.
+    const digits = width - 1;
+    let s = Math.max(0, Math.floor(value)).toString(8);
+    if (s.length > digits)
+        s = s.slice(-digits); // overflow guarded by PAX upstream
+    s = s.padStart(digits, '0');
+    for (let i = 0; i < digits; i++)
+        block[offset + i] = s.charCodeAt(i);
+    block[offset + digits] = 0;
+}
+/** Write an ASCII string into a fixed field, truncating and NUL-padding. */
+function writeStr(block, offset, width, value) {
+    const bytes = strToU8(value);
+    const n = Math.min(bytes.length, width);
+    block.set(bytes.subarray(0, n), offset);
+}
+/** Read a NUL/space-terminated string from a fixed field. */
+function readStr(block, offset, width) {
+    let end = offset;
+    const limit = offset + width;
+    while (end < limit && block[end] !== 0)
+        end++;
+    return strFromU8(block.subarray(offset, end));
+}
+/** Read an octal numeric field; tolerant of leading/trailing spaces and NULs. */
+function readOctal(block, offset, width) {
+    let s = '';
+    for (let i = offset; i < offset + width; i++) {
+        const c = block[i];
+        if (c === 0 || c === 0x20) {
+            if (s)
+                break;
+            continue;
+        }
+        s += String.fromCharCode(c);
+    }
+    return s ? parseInt(s, 8) : 0;
+}
+/** The 8-bit checksum over a header block, with the checksum field read as spaces. */
+function headerChecksum(block) {
+    let sum = 0;
+    for (let i = 0; i < BLOCK; i++) {
+        // Checksum field is offset 148, width 8 — treated as ASCII spaces.
+        sum += i >= 148 && i < 156 ? 0x20 : block[i];
+    }
+    return sum;
+}
+/** Default permission bits for an entry type. */
+function defaultMode(type) {
+    return type === 'directory' ? 0o755 : type === 'symlink' ? 0o777 : 0o644;
+}
+/** Normalize a directory name to a trailing slash; leave others untouched. */
+function normalizeName(name, type) {
+    if (type === 'directory' && !name.endsWith('/'))
+        return name + '/';
+    return name;
+}
+/** Resolve the effective type for an input entry. */
+function resolveType(input) {
+    if (input.type)
+        return input.type;
+    if (input.name.endsWith('/'))
+        return 'directory';
+    return 'file';
+}
+/** Map a normalized type to its on-disk typeflag character. */
+function typeflagFor(type) {
+    return type === 'directory' ? TYPE_DIR : type === 'symlink' ? TYPE_SYMLINK : TYPE_FILE;
+}
+/**
+ * Build one ustar header block for `entry`. Returns the 512-byte header. Any
+ * field that overflows ustar's fixed widths is expected to have been handled by
+ * a PAX record the caller emitted first; `name`/`linkname`/`size` here are the
+ * (possibly truncated) ustar fallbacks.
+ */
+function buildHeader(name, linkname, size, mode, uid, gid, mtime, type, uname, gname) {
+    const block = new Uint8Array(BLOCK);
+    // ustar splits long names into prefix[155] + name[100] on a `/` boundary.
+    let namePart = name;
+    let prefix = '';
+    if (strToU8(name).length > 100) {
+        const cut = name.lastIndexOf('/', 154);
+        if (cut > 0 && strToU8(name.slice(cut + 1)).length <= 100) {
+            prefix = name.slice(0, cut);
+            namePart = name.slice(cut + 1);
+        }
+        else {
+            namePart = name.slice(0, 100); // PAX 'path' carries the real value
+        }
+    }
+    writeStr(block, 0, 100, namePart);
+    writeOctal(block, 100, 8, mode & 0o7777);
+    writeOctal(block, 108, 8, uid);
+    writeOctal(block, 116, 8, gid);
+    writeOctal(block, 124, 12, size);
+    writeOctal(block, 136, 12, mtime);
+    block[156] = type.charCodeAt(0);
+    writeStr(block, 157, 100, linkname);
+    writeStr(block, 257, 6, 'ustar');
+    block[263] = 0x30; // version "00"
+    block[264] = 0x30;
+    writeStr(block, 265, 32, uname);
+    writeStr(block, 297, 32, gname);
+    writeStr(block, 345, 155, prefix);
+    // Checksum: compute over the block with the field blanked, then write it
+    // back as six octal digits + NUL + space (the canonical encoding).
+    const sum = headerChecksum(block);
+    const cs = (sum & 0o777777).toString(8).padStart(6, '0');
+    for (let i = 0; i < 6; i++)
+        block[148 + i] = cs.charCodeAt(i);
+    block[154] = 0;
+    block[155] = 0x20;
+    return block;
+}
+/** Encode a single `key=value` PAX record (`"<len> key=value\n"`). */
+function paxRecord(key, value) {
+    const body = ` ${key}=${value}\n`;
+    // The length prefix counts its own digits, so solve for the fixed point.
+    let len = strToU8(body).length;
+    let total = len + String(len).length;
+    while (String(total).length !== String(len).length) {
+        len = total;
+        total = strToU8(body).length + String(len).length;
+    }
+    return strToU8(`${total}${body}`);
+}
+/** Build the data block(s) of a PAX extended header from a record map. */
+function paxExtended(records) {
+    const parts = [];
+    for (const [k, v] of Object.entries(records))
+        parts.push(paxRecord(k, v));
+    return concat(parts);
+}
+/** Concatenate byte chunks into one buffer. */
+function concat(chunks) {
+    let total = 0;
+    for (const c of chunks)
+        total += c.length;
+    const out = new Uint8Array(total);
+    let off = 0;
+    for (const c of chunks) {
+        out.set(c, off);
+        off += c.length;
+    }
+    return out;
+}
+/**
+ * Create a tar archive from `entries`. Synchronous and engine-free. Emits PAX
+ * extended headers for paths over 100 bytes that don't fit the ustar
+ * prefix/name split, and for entries larger than 8 GB (ustar's octal size
+ * ceiling). The result ends with the two zero blocks `tar` expects.
+ */
+export function tar(entries) {
+    const blocks = [];
+    for (const input of entries) {
+        const type = resolveType(input);
+        const data = type === 'file' ? input.data ?? new Uint8Array(0) : new Uint8Array(0);
+        const name = normalizeName(input.name, type);
+        const linkname = input.linkname ?? '';
+        const mode = input.mode ?? defaultMode(type);
+        const mtime = toEpochSeconds(input.mtime);
+        const uid = input.uid ?? 0;
+        const gid = input.gid ?? 0;
+        const uname = input.uname ?? '';
+        const gname = input.gname ?? '';
+        // Decide whether ustar's fixed fields can hold name/linkname/size; if not,
+        // precede the entry with a PAX extended header carrying the real values.
+        const pax = {};
+        const nameBytes = strToU8(name).length;
+        const ustarNameOk = nameBytes <= 100 || (name.lastIndexOf('/', 154) > 0 && strToU8(name.slice(name.lastIndexOf('/', 154) + 1)).length <= 100);
+        if (!ustarNameOk)
+            pax.path = name;
+        if (strToU8(linkname).length > 100)
+            pax.linkpath = linkname;
+        if (data.length > 0o77777777777)
+            pax.size = String(data.length); // > 8 GB
+        if (Object.keys(pax).length > 0) {
+            const ext = paxExtended(pax);
+            blocks.push(buildHeader('PaxHeaders/' + (name.split('/').pop() || 'entry'), '', ext.length, 0o644, uid, gid, mtime, TYPE_PAX_NEXT, uname, gname));
+            blocks.push(ext);
+            const padN = pad512(ext.length) - ext.length;
+            if (padN)
+                blocks.push(new Uint8Array(padN));
+        }
+        blocks.push(buildHeader(name, linkname, data.length, mode, uid, gid, mtime, typeflagFor(type), uname, gname));
+        if (data.length > 0) {
+            blocks.push(data);
+            const padN = pad512(data.length) - data.length;
+            if (padN)
+                blocks.push(new Uint8Array(padN));
+        }
+    }
+    // Two trailing zero blocks mark end-of-archive.
+    blocks.push(new Uint8Array(BLOCK * 2));
+    return concat(blocks);
+}
+/** Parse the `key=value` records of a PAX extended header payload. */
+function parsePax(payload) {
+    const records = {};
+    let i = 0;
+    while (i < payload.length) {
+        let j = i;
+        while (j < payload.length && payload[j] !== 0x20)
+            j++; // length prefix
+        const len = parseInt(strFromU8(payload.subarray(i, j)), 10);
+        if (!Number.isFinite(len) || len <= 0)
+            break;
+        const record = strFromU8(payload.subarray(i, i + len));
+        const eq = record.indexOf('=');
+        const space = record.indexOf(' ');
+        if (eq > space && space >= 0) {
+            records[record.slice(space + 1, eq)] = record.slice(eq + 1).replace(/\n$/, '');
+        }
+        i += len;
+    }
+    return records;
+}
+/** Map an on-disk typeflag to a normalized entry type. */
+function typeFromFlag(flag, name) {
+    if (flag === TYPE_DIR || (flag === TYPE_FILE && name.endsWith('/')))
+        return 'directory';
+    if (flag === TYPE_SYMLINK)
+        return 'symlink';
+    return 'file';
+}
+/**
+ * Read a tar archive into its entries. Synchronous and engine-free. Understands
+ * the ustar prefix/name split, GNU long-name/long-link records, and PAX
+ * extended headers (so it reads archives from the Unix `tar` CLI and Docker
+ * layers). Throws {@link ZipKitError} on a corrupt header checksum.
+ */
+export function untar(data) {
+    const entries = [];
+    let offset = 0;
+    // Overrides accumulated from preceding GNU/PAX meta headers.
+    let pendingPax = {};
+    let pendingName;
+    let pendingLink;
+    while (offset + BLOCK <= data.length) {
+        const header = data.subarray(offset, offset + BLOCK);
+        // A zero block signals (the first of two) end-of-archive markers.
+        if (isZeroBlock(header))
+            break;
+        const stored = readOctal(header, 148, 8);
+        if (stored !== (headerChecksum(header) & 0o777777) && stored !== headerChecksum(header)) {
+            throw new ZipKitError(`Corrupt tar header at offset ${offset} (checksum mismatch)`);
+        }
+        const flag = String.fromCharCode(header[156] || 0x30);
+        const size = pendingPax.size ? parseInt(pendingPax.size, 10) : readOctal(header, 124, 12);
+        const dataStart = offset + BLOCK;
+        const payload = data.subarray(dataStart, dataStart + size);
+        if (flag === TYPE_PAX_NEXT) {
+            pendingPax = { ...pendingPax, ...parsePax(payload) };
+            offset = dataStart + pad512(size);
+            continue;
+        }
+        if (flag === TYPE_PAX_GLOBAL) {
+            // Global headers apply to all following entries; merge but keep them.
+            pendingPax = { ...pendingPax, ...parsePax(payload) };
+            offset = dataStart + pad512(size);
+            continue;
+        }
+        if (flag === TYPE_GNU_LONGNAME) {
+            pendingName = strFromU8(payload).replace(/\0+$/, '');
+            offset = dataStart + pad512(size);
+            continue;
+        }
+        if (flag === TYPE_GNU_LONGLINK) {
+            pendingLink = strFromU8(payload).replace(/\0+$/, '');
+            offset = dataStart + pad512(size);
+            continue;
+        }
+        // A real entry: resolve name/linkname from any pending overrides.
+        const prefix = readStr(header, 345, 155);
+        const baseName = readStr(header, 0, 100);
+        let name = pendingPax.path ?? pendingName ?? (prefix ? `${prefix}/${baseName}` : baseName);
+        const type = typeFromFlag(flag, name);
+        if (type === 'directory' && !name.endsWith('/'))
+            name += '/';
+        entries.push({
+            name,
+            data: type === 'file' ? data.slice(dataStart, dataStart + size) : new Uint8Array(0),
+            type,
+            mode: readOctal(header, 100, 8) & 0o7777,
+            mtime: new Date((pendingPax.mtime ? parseFloat(pendingPax.mtime) : readOctal(header, 136, 12)) * 1000),
+            uid: pendingPax.uid ? parseInt(pendingPax.uid, 10) : readOctal(header, 108, 8),
+            gid: pendingPax.gid ? parseInt(pendingPax.gid, 10) : readOctal(header, 116, 8),
+            uname: pendingPax.uname ?? readStr(header, 265, 32),
+            gname: pendingPax.gname ?? readStr(header, 297, 32),
+            linkname: type === 'symlink' ? pendingPax.linkpath ?? pendingLink ?? readStr(header, 157, 100) : undefined,
+            size: type === 'file' ? size : 0
+        });
+        // Consume any pending overrides — they apply to one entry only.
+        pendingPax = {};
+        pendingName = undefined;
+        pendingLink = undefined;
+        offset = dataStart + (type === 'file' ? pad512(size) : 0);
+    }
+    return entries;
+}
+/** True when every byte in the block is zero. */
+function isZeroBlock(block) {
+    for (let i = 0; i < block.length; i++)
+        if (block[i] !== 0)
+            return false;
+    return true;
+}
+/** Create a `.tar.gz` archive: {@link tar} then gzip. */
+export async function tarGz(entries, opts) {
+    return gzip(tar(entries), opts);
+}
+/** Read a `.tar.gz` archive: gunzip then {@link untar}. */
+export async function untarGz(data, opts) {
+    return untar(await gunzip(data, opts));
+}
+/** Create a `.tar.zst` archive: {@link tar} then zstd. */
+export async function tarZstd(entries, opts) {
+    return zstd(tar(entries), opts);
+}
+/** Read a `.tar.zst` archive: unzstd then {@link untar}. */
+export async function untarZstd(data, opts) {
+    return untar(await unzstd(data, opts));
+}
+//# sourceMappingURL=index.js.map

package/dist/tar/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tar/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAG1C,4BAA4B;AAC5B,MAAM,KAAK,GAAG,GAAG,CAAC;AAElB,+CAA+C;AAC/C,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,QAAQ,GAAG,GAAG,CAAC;AACrB,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,eAAe,GAAG,GAAG,CAAC;AAuD5B,0DAA0D;AAC1D,SAAS,MAAM,CAAC,CAAS;IACxB,OAAO,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,4DAA4D;AAC5D,SAAS,cAAc,CAAC,KAAgC;IACvD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,+EAA+E;AAC/E,SAAS,KAAK;IACb,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;AACnB,CAAC;AAED,qFAAqF;AACrF,SAAS,UAAU,CAAC,KAAiB,EAAE,MAAc,EAAE,KAAa,EAAE,KAAa;IAClF,yEAAyE;IACzE,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;IACzB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,CAAC,CAAC,MAAM,GAAG,MAAM;QAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,mCAAmC;IAChF,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACrE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,4EAA4E;AAC5E,SAAS,QAAQ,CAAC,KAAiB,EAAE,MAAc,EAAE,KAAa,EAAE,KAAa;IAChF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACxC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AACzC,CAAC;AAED,6DAA6D;AAC7D,SAAS,OAAO,CAAC,KAAiB,EAAE,MAAc,EAAE,KAAa;IAChE,IAAI,GAAG,GAAG,MAAM,CAAC;IACjB,MAAM,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;IAC7B,OAAO,GAAG,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC;IAC9C,OAAO,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,iFAAiF;AACjF,SAAS,SAAS,CAAC,KAAiB,EAAE,MAAc,EAAE,KAAa;IAClE,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC;gBAAE,MAAM;YACb,SAAS;QACV,CAAC;QACD,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,sFAAsF;AACtF,SAAS,cAAc,CAAC,KAAiB;IACxC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,mEAAmE;QACnE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;IAC/C,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,iDAAiD;AACjD,SAAS,WAAW,CAAC,IAAkB;IACtC,OAAO,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC1E,CAAC;AAED,8EAA8E;AAC9E,SAAS,aAAa,CAAC,IAAY,EAAE,IAAkB;IACtD,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,GAAG,GAAG,CAAC;IACnE,OAAO,IAAI,CAAC;AACb,CAAC;AAED,qDAAqD;AACrD,SAAS,WAAW,CAAC,KAAoB;IACxC,IAAI,KAAK,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IAClC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC;IACjD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,+DAA+D;AAC/D,SAAS,WAAW,CAAC,IAAkB;IACtC,OAAO,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;AACxF,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CACnB,IAAY,EACZ,QAAgB,EAChB,IAAY,EACZ,IAAY,EACZ,GAAW,EACX,GAAW,EACX,KAAa,EACb,IAAY,EACZ,KAAa,EACb,KAAa;IAEb,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAEpC,0EAA0E;IAC1E,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,GAAG,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;YAC3D,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC5B,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACP,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,oCAAoC;QACpE,CAAC;IACF,CAAC;IAED,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IAClC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,CAAC;IACzC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/B,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/B,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACjC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAClC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IACpC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IACjC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,eAAe;IAClC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAClB,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAElC,yEAAyE;IACzE,mEAAmE;IACnE,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9D,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACf,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAClB,OAAO,KAAK,CAAC;AACd,CAAC;AAED,sEAAsE;AACtE,SAAS,SAAS,CAAC,GAAW,EAAE,KAAa;IAC5C,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,KAAK,IAAI,CAAC;IAClC,yEAAyE;IACzE,IAAI,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IAC/B,IAAI,KAAK,GAAG,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACpD,GAAG,GAAG,KAAK,CAAC;QACZ,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnD,CAAC;IACD,OAAO,OAAO,CAAC,GAAG,KAAK,GAAG,IAAI,EAAE,CAAC,CAAC;AACnC,CAAC;AAED,0EAA0E;AAC1E,SAAS,WAAW,CAAC,OAA+B;IACnD,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACtB,CAAC;AAED,+CAA+C;AAC/C,SAAS,MAAM,CAAC,MAAoB;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACxB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAChB,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,GAAG,CAAC,OAAwB;IAC3C,MAAM,MAAM,GAAiB,EAAE,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;QAEhC,2EAA2E;QAC3E,yEAAyE;QACzE,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACvC,MAAM,WAAW,GAChB,SAAS,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC;QAC3H,IAAI,CAAC,WAAW;YAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;QAClC,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,GAAG;YAAE,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC5D,IAAI,IAAI,CAAC,MAAM,GAAG,aAAa;YAAE,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;QAE1E,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CACV,WAAW,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,CACpI,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;YAC7C,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9G,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAC/C,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,CAAC;IACF,CAAC;IAED,gDAAgD;IAChD,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC;AAED,sEAAsE;AACtE,SAAS,QAAQ,CAAC,OAAmB;IACpC,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,CAAC,EAAE,CAAC,CAAC,gBAAgB;QACvE,MAAM,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM;QAC7C,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,EAAE,GAAG,KAAK,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,CAAC,IAAI,GAAG,CAAC;IACV,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,0DAA0D;AAC1D,SAAS,YAAY,CAAC,IAAY,EAAE,IAAY;IAC/C,IAAI,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC;IACxF,IAAI,IAAI,KAAK,YAAY;QAAE,OAAO,SAAS,CAAC;IAC5C,OAAO,MAAM,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CAAC,IAAgB;IACrC,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,6DAA6D;IAC7D,IAAI,UAAU,GAA2B,EAAE,CAAC;IAC5C,IAAI,WAA+B,CAAC;IACpC,IAAI,WAA+B,CAAC;IAEpC,OAAO,MAAM,GAAG,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;QAErD,kEAAkE;QAClE,IAAI,WAAW,CAAC,MAAM,CAAC;YAAE,MAAM;QAE/B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,MAAM,KAAK,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YACzF,MAAM,IAAI,WAAW,CAAC,gCAAgC,MAAM,sBAAsB,CAAC,CAAC;QACrF,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC1F,MAAM,SAAS,GAAG,MAAM,GAAG,KAAK,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,CAAC,CAAC;QAE3D,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;YAC5B,UAAU,GAAG,EAAE,GAAG,UAAU,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACrD,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;YAC9B,sEAAsE;YACtE,UAAU,GAAG,EAAE,GAAG,UAAU,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACrD,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,iBAAiB,EAAE,CAAC;YAChC,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,iBAAiB,EAAE,CAAC;YAChC,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS;QACV,CAAC;QAED,kEAAkE;QAClE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACzC,IAAI,IAAI,GAAG,UAAU,CAAC,IAAI,IAAI,WAAW,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,IAAI,IAAI,GAAG,CAAC;QAE7D,OAAO,CAAC,IAAI,CAAC;YACZ,IAAI;YACJ,IAAI,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;YACnF,IAAI;YACJ,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM;YACxC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;YACtG,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9E,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9E,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACnD,KAAK,EAAE,UAAU,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACnD,QAAQ,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,IAAI,WAAW,IAAI,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS;YAC1G,IAAI,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAChC,CAAC,CAAC;QAEH,gEAAgE;QAChE,UAAU,GAAG,EAAE,CAAC;QAChB,WAAW,GAAG,SAAS,CAAC;QACxB,WAAW,GAAG,SAAS,CAAC;QACxB,MAAM,GAAG,SAAS,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,iDAAiD;AACjD,SAAS,WAAW,CAAC,KAAiB;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACxE,OAAO,IAAI,CAAC;AACb,CAAC;AAED,yDAAyD;AACzD,MAAM,CAAC,KAAK,UAAU,KAAK,CAAC,OAAwB,EAAE,IAAsB;IAC3E,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,2DAA2D;AAC3D,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,IAAgB,EAAE,IAAwB;IACvE,OAAO,KAAK,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,0DAA0D;AAC1D,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,OAAwB,EAAE,IAAsB;IAC7E,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,4DAA4D;AAC5D,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,IAAgB,EAAE,IAAwB;IACzE,OAAO,KAAK,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AACxC,CAAC"}

package/dist/types.d.ts

@@ -0,0 +1,59 @@
+/**
+ * Shared types for ZipKit.
+ *
+ * Every public codec accepts and returns {@link Uint8Array}. String helpers
+ * live in `string.ts` (`strToU8` / `strFromU8`); they convert to/from bytes so
+ * the codec layer stays byte-only and predictable across runtimes.
+ */
+/** Bytes in, bytes out — the universal data shape for every codec. */
+export type Bytes = Uint8Array;
+/**
+ * Compression algorithms ZipKit can produce and consume. Each maps to a codec
+ * façade in `codecs/` and a method on {@link import('./zipkit.js').ZipKit}.
+ */
+export type Codec = 'gzip' | 'deflate' | 'zlib' | 'zstd' | 'lz4' | 'snappy' | 'brotli' | 'lzma' | 'bzip2';
+/** A DEFLATE-family compression level, `0` (store) – `9` (max). */
+export type DeflateLevel = 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9;
+/**
+ * High-level compression policy. `balanced` is the default: good speed, good
+ * ratio, standard output. `speed` favors latency/throughput; `ratio` favors
+ * smaller output.
+ */
+export type CompressionMode = 'speed' | 'balanced' | 'ratio';
+/** Common options accepted by the high-level compress helpers. */
+export interface CompressOptions {
+    /** Compression policy. Defaults to `'balanced'`. */
+    mode?: CompressionMode;
+    /**
+     * Compression level. Range depends on the codec — DEFLATE/gzip/zlib/lzma/
+     * bzip2 use 0–9, zstd uses 1–22, brotli uses 0–11. Out-of-range values are
+     * clamped to the codec's nearest supported level. When omitted, `mode`
+     * chooses a sensible codec-specific default.
+     */
+    level?: number;
+    /** Abort an in-flight async operation. Honored by the async/worker APIs. */
+    signal?: AbortSignal;
+    /** Progress reporter, invoked as work proceeds (async/streaming paths). */
+    onProgress?: ProgressCallback;
+}
+/** Options accepted by the high-level decompress helpers. */
+export interface DecompressOptions {
+    /** Abort an in-flight async operation. Honored by the async/worker APIs. */
+    signal?: AbortSignal;
+    /** Progress reporter, invoked as work proceeds (async/streaming paths). */
+    onProgress?: ProgressCallback;
+}
+/**
+ * Progress callback. `percent` is `0`–`1` where known (otherwise `-1`),
+ * `bytes` is the number of bytes processed so far.
+ */
+export type ProgressCallback = (percent: number, bytes: number) => void;
+/** Thrown when an operation is aborted via an {@link AbortSignal}. */
+export declare class AbortError extends Error {
+    constructor(message?: string);
+}
+/** Thrown when input bytes cannot be decoded by the requested/detected codec. */
+export declare class ZipKitError extends Error {
+    constructor(message: string);
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,sEAAsE;AACtE,MAAM,MAAM,KAAK,GAAG,UAAU,CAAC;AAE/B;;;GAGG;AACH,MAAM,MAAM,KAAK,GACd,MAAM,GACN,SAAS,GACT,MAAM,GACN,MAAM,GACN,KAAK,GACL,QAAQ,GACR,QAAQ,GACR,MAAM,GACN,OAAO,CAAC;AAEX,mEAAmE;AACnE,MAAM,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAEjE;;;;GAIG;AACH,MAAM,MAAM,eAAe,GAAG,OAAO,GAAG,UAAU,GAAG,OAAO,CAAC;AAE7D,kEAAkE;AAClE,MAAM,WAAW,eAAe;IAC/B,oDAAoD;IACpD,IAAI,CAAC,EAAE,eAAe,CAAC;IACvB;;;;;OAKG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,4EAA4E;IAC5E,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,2EAA2E;IAC3E,UAAU,CAAC,EAAE,gBAAgB,CAAC;CAC9B;AAED,6DAA6D;AAC7D,MAAM,WAAW,iBAAiB;IACjC,4EAA4E;IAC5E,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,2EAA2E;IAC3E,UAAU,CAAC,EAAE,gBAAgB,CAAC;CAC9B;AAED;;;GAGG;AACH,MAAM,MAAM,gBAAgB,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC;AAExE,sEAAsE;AACtE,qBAAa,UAAW,SAAQ,KAAK;gBACxB,OAAO,SAA8B;CAIjD;AAED,iFAAiF;AACjF,qBAAa,WAAY,SAAQ,KAAK;gBACzB,OAAO,EAAE,MAAM;CAI3B"}

package/dist/types.js

@@ -0,0 +1,22 @@
+/**
+ * Shared types for ZipKit.
+ *
+ * Every public codec accepts and returns {@link Uint8Array}. String helpers
+ * live in `string.ts` (`strToU8` / `strFromU8`); they convert to/from bytes so
+ * the codec layer stays byte-only and predictable across runtimes.
+ */
+/** Thrown when an operation is aborted via an {@link AbortSignal}. */
+export class AbortError extends Error {
+    constructor(message = 'The operation was aborted') {
+        super(message);
+        this.name = 'AbortError';
+    }
+}
+/** Thrown when input bytes cannot be decoded by the requested/detected codec. */
+export class ZipKitError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'ZipKitError';
+    }
+}
+//# sourceMappingURL=types.js.map

package/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AA6DH,sEAAsE;AACtE,MAAM,OAAO,UAAW,SAAQ,KAAK;IACpC,YAAY,OAAO,GAAG,2BAA2B;QAChD,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;IAC1B,CAAC;CACD;AAED,iFAAiF;AACjF,MAAM,OAAO,WAAY,SAAQ,KAAK;IACrC,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;IAC3B,CAAC;CACD"}

package/dist/workers/index.d.ts

@@ -0,0 +1,58 @@
+/**
+ * A persistent, warm worker pool for non-blocking compression on Node and Bun.
+ *
+ * Spinning up a worker per call (and re-instantiating the 1.4 MB Wasm engine
+ * each time) is the cold-start tax fflate's async API pays. ZipKit keeps a
+ * fixed pool of workers, each with the engine already loaded, and round-robins
+ * jobs across them. Where workers aren't available (e.g. the browser without
+ * bundler support), it transparently falls back to running on the calling
+ * thread, so the API never breaks.
+ *
+ * @example
+ * ```ts
+ * import { WorkerPool } from '@myrialabs/zipkit/workers';
+ * const pool = new WorkerPool();
+ * const out = await pool.compress(bytes, 'zstd', { level: 19 });
+ * await pool.destroy();
+ * ```
+ */
+import type { Codec, CompressOptions, DecompressOptions } from '../types.js';
+export interface WorkerPoolOptions {
+    /** Number of workers to spawn. Defaults to one per CPU core (max 8). */
+    size?: number;
+}
+export declare class WorkerPool {
+    private readonly size;
+    private workers;
+    private pending;
+    private next;
+    private seq;
+    private ready;
+    private usable;
+    /**
+     * Workers are `unref`'d at rest so an idle pool never blocks process exit.
+     * While any job is in flight we `ref` them, so a script whose last action is
+     * `await pool.compress(...)` doesn't exit before the result arrives.
+     */
+    private refWhileBusy;
+    constructor(opts?: WorkerPoolOptions);
+    private ensure;
+    private settle;
+    private failAll;
+    private run;
+    /** Compress `data` with `codec` on a worker (or inline as a fallback). */
+    compress(data: Uint8Array, codec: Codec, opts?: CompressOptions): Promise<Uint8Array>;
+    /** Decompress `data` with `codec` on a worker (or inline as a fallback). */
+    decompress(data: Uint8Array, codec: Codec, opts?: DecompressOptions): Promise<Uint8Array>;
+    /**
+     * Compress a ZIP entry on a worker using the raw libdeflate / zstd engine —
+     * denser than the native path and byte-identical to the inline container
+     * code, so a parallel archive matches a single-threaded one exactly.
+     */
+    zipCompress(data: Uint8Array, method: 'deflate' | 'zstd', level?: number): Promise<Uint8Array>;
+    /** Terminate all workers and reject any in-flight jobs. */
+    destroy(): Promise<void>;
+}
+/** A lazily-created, process-wide {@link WorkerPool}. */
+export declare function sharedPool(): WorkerPool;
+//# sourceMappingURL=index.d.ts.map

package/dist/workers/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/workers/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,KAAK,EAAE,KAAK,EAAmB,eAAe,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AA6B9F,MAAM,WAAW,iBAAiB;IACjC,wEAAwE;IACxE,IAAI,CAAC,EAAE,MAAM,CAAC;CACd;AAED,qBAAa,UAAU;IACtB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,OAAO,CAAC,OAAO,CAAgB;IAC/B,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,GAAG,CAAK;IAChB,OAAO,CAAC,KAAK,CAA4B;IACzC,OAAO,CAAC,MAAM,CAAQ;IAEtB;;;;OAIG;IACH,OAAO,CAAC,YAAY;gBAKR,IAAI,GAAE,iBAAsB;YAI1B,MAAM;IAoBpB,OAAO,CAAC,MAAM;IAUd,OAAO,CAAC,OAAO;YAMD,GAAG;IA4CjB,0EAA0E;IAC1E,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC;IAIrF,4EAA4E;IAC5E,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,iBAAiB,GAAG,OAAO,CAAC,UAAU,CAAC;IAIzF;;;;OAIG;IACH,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,SAAS,GAAG,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC;IAI9F,2DAA2D;IACrD,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;CAM9B;AAID,yDAAyD;AACzD,wBAAgB,UAAU,IAAI,UAAU,CAEvC"}