@bilig/xlsx 0.164.0

package/dist/source-preserving-zip.d.ts

@@ -0,0 +1,25 @@
+type SourcePreservingZip = Record<string, Uint8Array>;
+export interface PreparedZipEntrySizes {
+    readonly compressedSize: number;
+    readonly uncompressedSize: number;
+    readonly crc: number;
+}
+export interface PreparedZipEntry extends PreparedZipEntrySizes {
+    readonly compressedChunks: readonly Uint8Array[];
+}
+export interface FilePreparedZipEntry extends PreparedZipEntrySizes {
+    readonly compressedPath: string;
+}
+export interface ZipDosTimeParts {
+    readonly time: number;
+    readonly date: number;
+}
+export interface SourcePreservingZipOptions {
+    readonly dosTime?: ZipDosTimeParts;
+}
+export declare function crc32Update(crc: number, bytes: Uint8Array): number;
+export declare function crc32Finalize(crc: number): number;
+export declare function zipSourcePreservingEntries(zip: SourcePreservingZip, preparedEntries?: ReadonlyMap<string, PreparedZipEntry>, options?: SourcePreservingZipOptions): Uint8Array;
+export declare function writeAllSync(fd: number, chunk: Uint8Array): void;
+export declare function zipSourcePreservingEntriesToFile(zip: SourcePreservingZip, preparedEntries: ReadonlyMap<string, FilePreparedZipEntry>, outputPath: string, options?: SourcePreservingZipOptions): number;
+export {};

package/dist/source-preserving-zip.js

@@ -0,0 +1,341 @@
+import { closeSync, openSync, readSync, writeSync } from 'node:fs';
+import { deflateRawSync } from 'node:zlib';
+import { readLazyXlsxZipEntryCompressedSource } from './zip-reader.js';
+const zipLocalFileHeaderSignature = 0x04034b50;
+const zipCentralDirectoryFileHeaderSignature = 0x02014b50;
+const zipEndOfCentralDirectorySignature = 0x06054b50;
+const zipDeflateCompressionMethod = 8;
+const zipVersionNeeded = 20;
+const zipSourceCopyChunkSize = 1024 * 1024;
+const zipTextEncoder = new TextEncoder();
+let crc32Table;
+function writeUint16(output, offset, value) {
+    output[offset] = value & 0xff;
+    output[offset + 1] = (value >>> 8) & 0xff;
+}
+function writeUint32(output, offset, value) {
+    output[offset] = value & 0xff;
+    output[offset + 1] = (value >>> 8) & 0xff;
+    output[offset + 2] = (value >>> 16) & 0xff;
+    output[offset + 3] = (value >>> 24) & 0xff;
+}
+function currentZipDosTimeParts() {
+    const now = new Date();
+    const year = Math.max(1980, Math.min(2099, now.getFullYear()));
+    return {
+        time: (now.getHours() << 11) | (now.getMinutes() << 5) | Math.trunc(now.getSeconds() / 2),
+        date: ((year - 1980) << 9) | ((now.getMonth() + 1) << 5) | now.getDate(),
+    };
+}
+function getCrc32Table() {
+    if (crc32Table) {
+        return crc32Table;
+    }
+    const table = new Uint32Array(256);
+    for (let index = 0; index < table.length; index += 1) {
+        let value = index;
+        for (let bit = 0; bit < 8; bit += 1) {
+            value = (value & 1) === 1 ? 0xedb88320 ^ (value >>> 1) : value >>> 1;
+        }
+        table[index] = value >>> 0;
+    }
+    crc32Table = table;
+    return table;
+}
+function crc32(bytes) {
+    return crc32Finalize(crc32Update(0xffffffff, bytes));
+}
+export function crc32Update(crc, bytes) {
+    const table = getCrc32Table();
+    let nextCrc = crc;
+    for (const byte of bytes) {
+        nextCrc = table[(nextCrc ^ byte) & 0xff] ^ (nextCrc >>> 8);
+    }
+    return nextCrc >>> 0;
+}
+export function crc32Finalize(crc) {
+    return (crc ^ 0xffffffff) >>> 0;
+}
+function deflateZipEntry(bytes) {
+    return deflateRawSync(bytes);
+}
+function encodeZipPath(path) {
+    const bytes = zipTextEncoder.encode(path);
+    if (bytes.byteLength > 0xffff) {
+        throw new Error('XLSX ZIP entry path is too long');
+    }
+    return { bytes, utf8: bytes.byteLength !== path.length };
+}
+function assertZip32Size(value) {
+    if (!Number.isSafeInteger(value) || value < 0 || value > 0xffffffff) {
+        throw new Error('XLSX ZIP entry is too large for source-preserving export');
+    }
+}
+function totalByteLength(chunks) {
+    let total = 0;
+    for (const chunk of chunks) {
+        total += chunk.byteLength;
+    }
+    return total;
+}
+function readUnmaterializedSourceEntry(zip, path) {
+    const descriptor = Object.getOwnPropertyDescriptor(zip, path);
+    if (!descriptor || typeof descriptor.get !== 'function') {
+        return null;
+    }
+    return readLazyXlsxZipEntryCompressedSource(zip, path);
+}
+function compressedSourceEntryChunks(entry) {
+    if (entry.dataEnd - entry.dataStart !== entry.compressedSize) {
+        throw new Error('Invalid XLSX source ZIP compressed data length');
+    }
+    const chunks = [];
+    for (let offset = entry.dataStart; offset < entry.dataEnd; offset += zipSourceCopyChunkSize) {
+        chunks.push(entry.source.readRange(offset, Math.min(entry.dataEnd, offset + zipSourceCopyChunkSize)));
+    }
+    return chunks;
+}
+function readSourceRange(source, start, end, scratch) {
+    const length = end - start;
+    if (!scratch || !source.readRangeInto || length > scratch.byteLength) {
+        return source.readRange(start, end);
+    }
+    const chunk = source.readRangeInto(start, end, scratch);
+    if (chunk.byteLength !== length) {
+        throw new Error('XLSX ZIP byte source returned an invalid chunk length');
+    }
+    return chunk;
+}
+function copyCompressedSourceEntryToZipOutput(entry, pushOutput) {
+    if (entry.dataEnd - entry.dataStart !== entry.compressedSize) {
+        throw new Error('Invalid XLSX source ZIP compressed data length');
+    }
+    const scratch = entry.source.readRangeInto ? new Uint8Array(zipSourceCopyChunkSize) : undefined;
+    for (let offset = entry.dataStart; offset < entry.dataEnd; offset += zipSourceCopyChunkSize) {
+        pushOutput(readSourceRange(entry.source, offset, Math.min(entry.dataEnd, offset + zipSourceCopyChunkSize), scratch));
+    }
+}
+function localFileHeader(record, time, date) {
+    const output = new Uint8Array(30 + record.pathBytes.byteLength);
+    writeUint32(output, 0, zipLocalFileHeaderSignature);
+    writeUint16(output, 4, zipVersionNeeded);
+    writeUint16(output, 6, record.flags | (record.utf8 ? 0x0800 : 0));
+    writeUint16(output, 8, record.compressionMethod);
+    writeUint16(output, 10, time);
+    writeUint16(output, 12, date);
+    writeUint32(output, 14, record.crc);
+    writeUint32(output, 18, record.compressedSize);
+    writeUint32(output, 22, record.uncompressedSize);
+    writeUint16(output, 26, record.pathBytes.byteLength);
+    writeUint16(output, 28, 0);
+    output.set(record.pathBytes, 30);
+    return output;
+}
+function centralDirectoryHeader(record, time, date) {
+    const output = new Uint8Array(46 + record.pathBytes.byteLength);
+    writeUint32(output, 0, zipCentralDirectoryFileHeaderSignature);
+    writeUint16(output, 4, zipVersionNeeded);
+    writeUint16(output, 6, zipVersionNeeded);
+    writeUint16(output, 8, record.flags | (record.utf8 ? 0x0800 : 0));
+    writeUint16(output, 10, record.compressionMethod);
+    writeUint16(output, 12, time);
+    writeUint16(output, 14, date);
+    writeUint32(output, 16, record.crc);
+    writeUint32(output, 20, record.compressedSize);
+    writeUint32(output, 24, record.uncompressedSize);
+    writeUint16(output, 28, record.pathBytes.byteLength);
+    writeUint16(output, 30, 0);
+    writeUint16(output, 32, 0);
+    writeUint16(output, 34, 0);
+    writeUint16(output, 36, 0);
+    writeUint32(output, 38, 0);
+    writeUint32(output, 42, record.localHeaderOffset);
+    output.set(record.pathBytes, 46);
+    return output;
+}
+function endOfCentralDirectory(recordCount, centralDirectorySize, centralDirectoryOffset) {
+    if (recordCount > 0xffff) {
+        throw new Error('XLSX ZIP has too many entries for source-preserving export');
+    }
+    assertZip32Size(centralDirectorySize);
+    assertZip32Size(centralDirectoryOffset);
+    const output = new Uint8Array(22);
+    writeUint32(output, 0, zipEndOfCentralDirectorySignature);
+    writeUint16(output, 4, 0);
+    writeUint16(output, 6, 0);
+    writeUint16(output, 8, recordCount);
+    writeUint16(output, 10, recordCount);
+    writeUint32(output, 12, centralDirectorySize);
+    writeUint32(output, 16, centralDirectoryOffset);
+    writeUint16(output, 20, 0);
+    return output;
+}
+export function zipSourcePreservingEntries(zip, preparedEntries = new Map(), options = {}) {
+    const outputChunks = [];
+    let outputByteLength = 0;
+    const records = [];
+    const { time, date } = options.dosTime ?? currentZipDosTimeParts();
+    const pushOutput = (chunk) => {
+        outputChunks.push(chunk);
+        outputByteLength += chunk.byteLength;
+    };
+    const paths = [...new Set([...Object.keys(zip), ...preparedEntries.keys()])];
+    for (const path of paths) {
+        const preparedEntry = preparedEntries.get(path);
+        const sourceEntry = preparedEntry ? null : readUnmaterializedSourceEntry(zip, path);
+        const bytes = preparedEntry || sourceEntry ? undefined : zip[path];
+        if (!preparedEntry && !sourceEntry && !bytes) {
+            continue;
+        }
+        assertZip32Size(outputByteLength);
+        const uncompressedSize = preparedEntry?.uncompressedSize ?? sourceEntry?.uncompressedSize ?? bytes.byteLength;
+        const compressedChunks = preparedEntry?.compressedChunks ?? (sourceEntry ? compressedSourceEntryChunks(sourceEntry) : [deflateZipEntry(bytes)]);
+        const compressedSize = preparedEntry?.compressedSize ?? sourceEntry?.compressedSize ?? totalByteLength(compressedChunks);
+        const crc = preparedEntry?.crc ?? sourceEntry?.crc ?? crc32(bytes);
+        assertZip32Size(uncompressedSize);
+        assertZip32Size(compressedSize);
+        const { bytes: pathBytes, utf8 } = encodeZipPath(path);
+        const record = {
+            pathBytes,
+            utf8,
+            flags: 0,
+            compressionMethod: sourceEntry?.compressionMethod ?? zipDeflateCompressionMethod,
+            crc,
+            compressedSize,
+            uncompressedSize,
+            localHeaderOffset: outputByteLength,
+        };
+        pushOutput(localFileHeader(record, time, date));
+        for (const compressedChunk of compressedChunks) {
+            pushOutput(compressedChunk);
+        }
+        records.push(record);
+        delete zip[path];
+    }
+    const centralDirectoryOffset = outputByteLength;
+    for (const record of records) {
+        pushOutput(centralDirectoryHeader(record, time, date));
+    }
+    const centralDirectorySize = outputByteLength - centralDirectoryOffset;
+    pushOutput(endOfCentralDirectory(records.length, centralDirectorySize, centralDirectoryOffset));
+    const output = new Uint8Array(outputByteLength);
+    let offset = 0;
+    for (const chunk of outputChunks) {
+        output.set(chunk, offset);
+        offset += chunk.byteLength;
+    }
+    return output;
+}
+export function writeAllSync(fd, chunk) {
+    let offset = 0;
+    while (offset < chunk.byteLength) {
+        offset += writeSync(fd, chunk, offset, chunk.byteLength - offset);
+    }
+}
+export function zipSourcePreservingEntriesToFile(zip, preparedEntries, outputPath, options = {}) {
+    let outputByteLength = 0;
+    const records = [];
+    const { time, date } = options.dosTime ?? currentZipDosTimeParts();
+    const paths = [...new Set([...Object.keys(zip), ...preparedEntries.keys()])];
+    const fd = openSync(outputPath, 'w');
+    const pushOutput = (chunk) => {
+        writeAllSync(fd, chunk);
+        outputByteLength += chunk.byteLength;
+    };
+    try {
+        for (const path of paths) {
+            const preparedEntry = preparedEntries.get(path);
+            const sourceEntry = preparedEntry ? null : readUnmaterializedSourceEntry(zip, path);
+            const bytes = preparedEntry || sourceEntry ? undefined : zip[path];
+            if (!preparedEntry && !sourceEntry && !bytes) {
+                continue;
+            }
+            assertZip32Size(outputByteLength);
+            const { bytes: pathBytes, utf8 } = encodeZipPath(path);
+            const localHeaderOffset = outputByteLength;
+            if (preparedEntry) {
+                assertZip32Size(preparedEntry.uncompressedSize);
+                assertZip32Size(preparedEntry.compressedSize);
+                const record = {
+                    pathBytes,
+                    utf8,
+                    flags: 0,
+                    compressionMethod: zipDeflateCompressionMethod,
+                    crc: preparedEntry.crc,
+                    compressedSize: preparedEntry.compressedSize,
+                    uncompressedSize: preparedEntry.uncompressedSize,
+                    localHeaderOffset,
+                };
+                pushOutput(localFileHeader(record, time, date));
+                copyFileToZipOutput(preparedEntry.compressedPath, pushOutput);
+                records.push(record);
+            }
+            else if (sourceEntry) {
+                assertZip32Size(sourceEntry.uncompressedSize);
+                assertZip32Size(sourceEntry.compressedSize);
+                const record = {
+                    pathBytes,
+                    utf8,
+                    flags: 0,
+                    compressionMethod: sourceEntry.compressionMethod,
+                    crc: sourceEntry.crc,
+                    compressedSize: sourceEntry.compressedSize,
+                    uncompressedSize: sourceEntry.uncompressedSize,
+                    localHeaderOffset,
+                };
+                pushOutput(localFileHeader(record, time, date));
+                copyCompressedSourceEntryToZipOutput(sourceEntry, pushOutput);
+                records.push(record);
+            }
+            else {
+                const uncompressedSize = bytes.byteLength;
+                const compressed = deflateZipEntry(bytes);
+                const compressedSize = compressed.byteLength;
+                const crc = crc32(bytes);
+                assertZip32Size(uncompressedSize);
+                assertZip32Size(compressedSize);
+                const record = {
+                    pathBytes,
+                    utf8,
+                    flags: 0,
+                    compressionMethod: zipDeflateCompressionMethod,
+                    crc,
+                    compressedSize,
+                    uncompressedSize,
+                    localHeaderOffset,
+                };
+                pushOutput(localFileHeader(record, time, date));
+                pushOutput(compressed);
+                records.push(record);
+            }
+            delete zip[path];
+        }
+        const centralDirectoryOffset = outputByteLength;
+        for (const record of records) {
+            pushOutput(centralDirectoryHeader(record, time, date));
+        }
+        const centralDirectorySize = outputByteLength - centralDirectoryOffset;
+        pushOutput(endOfCentralDirectory(records.length, centralDirectorySize, centralDirectoryOffset));
+    }
+    finally {
+        closeSync(fd);
+    }
+    return outputByteLength;
+}
+function copyFileToZipOutput(path, pushOutput) {
+    const fd = openSync(path, 'r');
+    const scratch = new Uint8Array(64 * 1024);
+    try {
+        let bytesRead = 0;
+        do {
+            bytesRead = readSync(fd, scratch, 0, scratch.byteLength, null);
+            if (bytesRead > 0) {
+                pushOutput(scratch.subarray(0, bytesRead));
+            }
+        } while (bytesRead > 0);
+    }
+    finally {
+        closeSync(fd);
+    }
+}
+//# sourceMappingURL=source-preserving-zip.js.map

package/dist/source-preserving-zip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-preserving-zip.js","sourceRoot":"","sources":["../src/source-preserving-zip.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,SAAS,CAAA;AAClE,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAE1C,OAAO,EAAE,oCAAoC,EAA6D,MAAM,iBAAiB,CAAA;AAsCjI,MAAM,2BAA2B,GAAG,UAAU,CAAA;AAC9C,MAAM,sCAAsC,GAAG,UAAU,CAAA;AACzD,MAAM,iCAAiC,GAAG,UAAU,CAAA;AACpD,MAAM,2BAA2B,GAAG,CAAC,CAAA;AACrC,MAAM,gBAAgB,GAAG,EAAE,CAAA;AAC3B,MAAM,sBAAsB,GAAG,IAAI,GAAG,IAAI,CAAA;AAC1C,MAAM,cAAc,GAAG,IAAI,WAAW,EAAE,CAAA;AAExC,IAAI,UAAmC,CAAA;AAEvC,SAAS,WAAW,CAAC,MAAkB,EAAE,MAAc,EAAE,KAAa;IACpE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAA;IAC7B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;AAC3C,CAAC;AAED,SAAS,WAAW,CAAC,MAAkB,EAAE,MAAc,EAAE,KAAa;IACpE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAA;IAC7B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;IACzC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;IAC1C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;AAC5C,CAAC;AAED,SAAS,sBAAsB;IAC7B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAA;IACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;IAC9D,OAAO;QACL,IAAI,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACzF,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,EAAE;KACzE,CAAA;AACH,CAAC;AAED,SAAS,aAAa;IACpB,IAAI,UAAU,EAAE,CAAC;QACf,OAAO,UAAU,CAAA;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAA;IAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,KAAK,GAAG,KAAK,CAAA;QACjB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACpC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAA;QACtE,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,CAAA;IAC5B,CAAC;IACD,UAAU,GAAG,KAAK,CAAA;IAClB,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,KAAK,CAAC,KAAiB;IAC9B,OAAO,aAAa,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAA;AACtD,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAW,EAAE,KAAiB;IACxD,MAAM,KAAK,GAAG,aAAa,EAAE,CAAA;IAC7B,IAAI,OAAO,GAAG,GAAG,CAAA;IACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,OAAO,GAAG,KAAK,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,IAAI,CAAE,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,CAAA;IAC7D,CAAC;IACD,OAAO,OAAO,KAAK,CAAC,CAAA;AACtB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,GAAW;IACvC,OAAO,CAAC,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;AACjC,CAAC;AAED,SAAS,eAAe,CAAC,KAAiB;IACxC,OAAO,cAAc,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACzC,IAAI,KAAK,CAAC,UAAU,GAAG,MAAM,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;IACpD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,UAAU,KAAK,IAAI,CAAC,MAAM,EAAE,CAAA;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;QACpE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAA;IAC7E,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,MAA6B;IACpD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,IAAI,KAAK,CAAC,UAAU,CAAA;IAC3B,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,6BAA6B,CAAC,GAAwB,EAAE,IAAY;IAC3E,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAC7D,IAAI,CAAC,UAAU,IAAI,OAAO,UAAU,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;QACxD,OAAO,IAAI,CAAA;IACb,CAAC;IACD,OAAO,oCAAoC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;AACxD,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAmC;IACtE,IAAI,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,cAAc,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;IACnE,CAAC;IACD,MAAM,MAAM,GAAiB,EAAE,CAAA;IAC/B,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,EAAE,MAAM,IAAI,sBAAsB,EAAE,CAAC;QAC5F,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAA;IACvG,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,eAAe,CAAC,MAAyB,EAAE,KAAa,EAAE,GAAW,EAAE,OAA+B;IAC7G,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,CAAA;IAC1B,IAAI,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACrE,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACrC,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAA;IACvD,IAAI,KAAK,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAA;IAC1E,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,oCAAoC,CAAC,KAAmC,EAAE,UAAuC;IACxH,IAAI,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,cAAc,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;IACnE,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAC/F,KAAK,IAAI,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,EAAE,MAAM,IAAI,sBAAsB,EAAE,CAAC;QAC5F,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,GAAG,sBAAsB,CAAC,EAAE,OAAO,CAAC,CAAC,CAAA;IACtH,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,MAAsC,EAAE,IAAY,EAAE,IAAY;IACzF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IAC/D,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAA;IACnD,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAA;IACxC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjE,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAA;IAChD,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAC7B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAC7B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAA;IACnC,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,cAAc,CAAC,CAAA;IAC9C,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAA;IAChD,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IACpD,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAA;IAChC,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAsC,EAAE,IAAY,EAAE,IAAY;IAChG,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IAC/D,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,sCAAsC,CAAC,CAAA;IAC9D,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAA;IACxC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAA;IACxC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjE,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAA;IACjD,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAC7B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAA;IAC7B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAA;IACnC,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,cAAc,CAAC,CAAA;IAC9C,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAA;IAChD,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAA;IACpD,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAA;IACjD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAA;IAChC,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,WAAmB,EAAE,oBAA4B,EAAE,sBAA8B;IAC9G,IAAI,WAAW,GAAG,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAA;IAC/E,CAAC;IACD,eAAe,CAAC,oBAAoB,CAAC,CAAA;IACrC,eAAe,CAAC,sBAAsB,CAAC,CAAA;IACvC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAA;IACjC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,iCAAiC,CAAC,CAAA;IACzD,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACzB,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACzB,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,WAAW,CAAC,CAAA;IACnC,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,WAAW,CAAC,CAAA;IACpC,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,oBAAoB,CAAC,CAAA;IAC7C,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,sBAAsB,CAAC,CAAA;IAC/C,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC1B,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,GAAwB,EACxB,kBAAyD,IAAI,GAAG,EAAE,EAClE,UAAsC,EAAE;IAExC,MAAM,YAAY,GAAiB,EAAE,CAAA;IACrC,IAAI,gBAAgB,GAAG,CAAC,CAAA;IACxB,MAAM,OAAO,GAAqC,EAAE,CAAA;IACpD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,OAAO,IAAI,sBAAsB,EAAE,CAAA;IAClE,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAQ,EAAE;QAC7C,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxB,gBAAgB,IAAI,KAAK,CAAC,UAAU,CAAA;IACtC,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IAC5E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC/C,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,6BAA6B,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QACnF,MAAM,KAAK,GAAG,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAClE,IAAI,CAAC,aAAa,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7C,SAAQ;QACV,CAAC;QACD,eAAe,CAAC,gBAAgB,CAAC,CAAA;QACjC,MAAM,gBAAgB,GAAG,aAAa,EAAE,gBAAgB,IAAI,WAAW,EAAE,gBAAgB,IAAI,KAAM,CAAC,UAAU,CAAA;QAC9G,MAAM,gBAAgB,GACpB,aAAa,EAAE,gBAAgB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,2BAA2B,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAM,CAAC,CAAC,CAAC,CAAA;QACzH,MAAM,cAAc,GAAG,aAAa,EAAE,cAAc,IAAI,WAAW,EAAE,cAAc,IAAI,eAAe,CAAC,gBAAgB,CAAC,CAAA;QACxH,MAAM,GAAG,GAAG,aAAa,EAAE,GAAG,IAAI,WAAW,EAAE,GAAG,IAAI,KAAK,CAAC,KAAM,CAAC,CAAA;QACnE,eAAe,CAAC,gBAAgB,CAAC,CAAA;QACjC,eAAe,CAAC,cAAc,CAAC,CAAA;QAC/B,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,CAAA;QACtD,MAAM,MAAM,GAAmC;YAC7C,SAAS;YACT,IAAI;YACJ,KAAK,EAAE,CAAC;YACR,iBAAiB,EAAE,WAAW,EAAE,iBAAiB,IAAI,2BAA2B;YAChF,GAAG;YACH,cAAc;YACd,gBAAgB;YAChB,iBAAiB,EAAE,gBAAgB;SACpC,CAAA;QACD,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QAC/C,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;YAC/C,UAAU,CAAC,eAAe,CAAC,CAAA;QAC7B,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACpB,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;IAClB,CAAC;IAED,MAAM,sBAAsB,GAAG,gBAAgB,CAAA;IAC/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,UAAU,CAAC,sBAAsB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;IACxD,CAAC;IACD,MAAM,oBAAoB,GAAG,gBAAgB,GAAG,sBAAsB,CAAA;IACtE,UAAU,CAAC,qBAAqB,CAAC,OAAO,CAAC,MAAM,EAAE,oBAAoB,EAAE,sBAAsB,CAAC,CAAC,CAAA;IAE/F,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,gBAAgB,CAAC,CAAA;IAC/C,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QACzB,MAAM,IAAI,KAAK,CAAC,UAAU,CAAA;IAC5B,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,EAAU,EAAE,KAAiB;IACxD,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,OAAO,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,CAAA;IACnE,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gCAAgC,CAC9C,GAAwB,EACxB,eAA0D,EAC1D,UAAkB,EAClB,UAAsC,EAAE;IAExC,IAAI,gBAAgB,GAAG,CAAC,CAAA;IACxB,MAAM,OAAO,GAAqC,EAAE,CAAA;IACpD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,OAAO,IAAI,sBAAsB,EAAE,CAAA;IAClE,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IAC5E,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,CAAA;IACpC,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAQ,EAAE;QAC7C,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;QACvB,gBAAgB,IAAI,KAAK,CAAC,UAAU,CAAA;IACtC,CAAC,CAAA;IACD,IAAI,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,aAAa,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC/C,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,6BAA6B,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YACnF,MAAM,KAAK,GAAG,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAClE,IAAI,CAAC,aAAa,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC7C,SAAQ;YACV,CAAC;YACD,eAAe,CAAC,gBAAgB,CAAC,CAAA;YACjC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,CAAA;YACtD,MAAM,iBAAiB,GAAG,gBAAgB,CAAA;YAC1C,IAAI,aAAa,EAAE,CAAC;gBAClB,eAAe,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAA;gBAC/C,eAAe,CAAC,aAAa,CAAC,cAAc,CAAC,CAAA;gBAC7C,MAAM,MAAM,GAAmC;oBAC7C,SAAS;oBACT,IAAI;oBACJ,KAAK,EAAE,CAAC;oBACR,iBAAiB,EAAE,2BAA2B;oBAC9C,GAAG,EAAE,aAAa,CAAC,GAAG;oBACtB,cAAc,EAAE,aAAa,CAAC,cAAc;oBAC5C,gBAAgB,EAAE,aAAa,CAAC,gBAAgB;oBAChD,iBAAiB;iBAClB,CAAA;gBACD,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;gBAC/C,mBAAmB,CAAC,aAAa,CAAC,cAAc,EAAE,UAAU,CAAC,CAAA;gBAC7D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACtB,CAAC;iBAAM,IAAI,WAAW,EAAE,CAAC;gBACvB,eAAe,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAA;gBAC7C,eAAe,CAAC,WAAW,CAAC,cAAc,CAAC,CAAA;gBAC3C,MAAM,MAAM,GAAmC;oBAC7C,SAAS;oBACT,IAAI;oBACJ,KAAK,EAAE,CAAC;oBACR,iBAAiB,EAAE,WAAW,CAAC,iBAAiB;oBAChD,GAAG,EAAE,WAAW,CAAC,GAAG;oBACpB,cAAc,EAAE,WAAW,CAAC,cAAc;oBAC1C,gBAAgB,EAAE,WAAW,CAAC,gBAAgB;oBAC9C,iBAAiB;iBAClB,CAAA;gBACD,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;gBAC/C,oCAAoC,CAAC,WAAW,EAAE,UAAU,CAAC,CAAA;gBAC7D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACtB,CAAC;iBAAM,CAAC;gBACN,MAAM,gBAAgB,GAAG,KAAM,CAAC,UAAU,CAAA;gBAC1C,MAAM,UAAU,GAAG,eAAe,CAAC,KAAM,CAAC,CAAA;gBAC1C,MAAM,cAAc,GAAG,UAAU,CAAC,UAAU,CAAA;gBAC5C,MAAM,GAAG,GAAG,KAAK,CAAC,KAAM,CAAC,CAAA;gBACzB,eAAe,CAAC,gBAAgB,CAAC,CAAA;gBACjC,eAAe,CAAC,cAAc,CAAC,CAAA;gBAC/B,MAAM,MAAM,GAAmC;oBAC7C,SAAS;oBACT,IAAI;oBACJ,KAAK,EAAE,CAAC;oBACR,iBAAiB,EAAE,2BAA2B;oBAC9C,GAAG;oBACH,cAAc;oBACd,gBAAgB;oBAChB,iBAAiB;iBAClB,CAAA;gBACD,UAAU,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;gBAC/C,UAAU,CAAC,UAAU,CAAC,CAAA;gBACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACtB,CAAC;YACD,OAAO,GAAG,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;QAED,MAAM,sBAAsB,GAAG,gBAAgB,CAAA;QAC/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,UAAU,CAAC,sBAAsB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QACxD,CAAC;QACD,MAAM,oBAAoB,GAAG,gBAAgB,GAAG,sBAAsB,CAAA;QACtE,UAAU,CAAC,qBAAqB,CAAC,OAAO,CAAC,MAAM,EAAE,oBAAoB,EAAE,sBAAsB,CAAC,CAAC,CAAA;IACjG,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,EAAE,CAAC,CAAA;IACf,CAAC;IACD,OAAO,gBAAgB,CAAA;AACzB,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY,EAAE,UAAuC;IAChF,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAC9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,CAAA;IACzC,IAAI,CAAC;QACH,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,GAAG,CAAC;YACF,SAAS,GAAG,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;YAC9D,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;YAC5C,CAAC;QACH,CAAC,QAAQ,SAAS,GAAG,CAAC,EAAC;IACzB,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,EAAE,CAAC,CAAA;IACf,CAAC;AACH,CAAC"}

package/dist/streaming-native-cell-arena.d.ts

@@ -0,0 +1,57 @@
+import { type CellValue } from '@bilig/protocol';
+export interface StreamingNativeSharedStringReference {
+    readonly kind: 'shared-string';
+    readonly index: number;
+}
+export type StreamingNativePendingCellValue = CellValue | StreamingNativeSharedStringReference;
+export interface StreamingNativePendingCellRow {
+    readonly size: number;
+    get(col: number): StreamingNativePendingCellValue | undefined;
+    entries(): IterableIterator<[number, StreamingNativePendingCellValue]>;
+    values(): IterableIterator<StreamingNativePendingCellValue>;
+    [Symbol.iterator](): IterableIterator<[number, StreamingNativePendingCellValue]>;
+}
+export interface StreamingNativeMutablePendingCellRow extends StreamingNativePendingCellRow {
+    set(col: number, value: StreamingNativePendingCellValue): this;
+}
+export interface StreamingNativePendingCellRows {
+    get(row: number): StreamingNativePendingCellRow | undefined;
+    entries(): IterableIterator<[number, StreamingNativePendingCellRow]>;
+    values(): IterableIterator<StreamingNativePendingCellRow>;
+    [Symbol.iterator](): IterableIterator<[number, StreamingNativePendingCellRow]>;
+}
+export interface StreamingNativeMutablePendingCellRows extends StreamingNativePendingCellRows {
+    get(row: number): StreamingNativeMutablePendingCellRow | undefined;
+    getOrCreate(row: number): StreamingNativeMutablePendingCellRow;
+    set(row: number, values: StreamingNativePendingCellRow): this;
+    clear(): void;
+}
+export declare class StreamingNativeSheetCellArena implements StreamingNativeMutablePendingCellRows {
+    private rowNumbers;
+    private columnNumbers;
+    private valueTags;
+    private numberValues;
+    private stringIds;
+    private errorCodes;
+    private stringValues;
+    private readonly slotsByRow;
+    private readonly rowViews;
+    private cellCount;
+    get(row: number): StreamingNativeMutablePendingCellRow | undefined;
+    getOrCreate(row: number): StreamingNativeMutablePendingCellRow;
+    set(row: number, values: StreamingNativePendingCellRow): this;
+    entries(): IterableIterator<[number, StreamingNativeMutablePendingCellRow]>;
+    values(): IterableIterator<StreamingNativeMutablePendingCellRow>;
+    [Symbol.iterator](): IterableIterator<[number, StreamingNativeMutablePendingCellRow]>;
+    clear(): void;
+    rowSize(row: number): number;
+    getCell(row: number, col: number): StreamingNativePendingCellValue | undefined;
+    setCell(row: number, col: number, value: StreamingNativePendingCellValue): void;
+    rowEntries(row: number): IterableIterator<[number, StreamingNativePendingCellValue]>;
+    rowValues(row: number): IterableIterator<StreamingNativePendingCellValue>;
+    private slotForCell;
+    private appendCell;
+    private ensureCapacity;
+    private storeValue;
+    private valueAtSlot;
+}

package/dist/streaming-native-cell-arena.js

@@ -0,0 +1,233 @@
+import { ErrorCode, ValueTag } from '@bilig/protocol';
+const storedCellTag = {
+    Empty: 0,
+    Number: 1,
+    Boolean: 2,
+    String: 3,
+    Error: 4,
+    SharedString: 5,
+};
+const errorCodeByStoredNumber = {
+    [ErrorCode.None]: ErrorCode.None,
+    [ErrorCode.Div0]: ErrorCode.Div0,
+    [ErrorCode.Ref]: ErrorCode.Ref,
+    [ErrorCode.Value]: ErrorCode.Value,
+    [ErrorCode.Name]: ErrorCode.Name,
+    [ErrorCode.NA]: ErrorCode.NA,
+    [ErrorCode.Cycle]: ErrorCode.Cycle,
+    [ErrorCode.Spill]: ErrorCode.Spill,
+    [ErrorCode.Blocked]: ErrorCode.Blocked,
+    [ErrorCode.Num]: ErrorCode.Num,
+    [ErrorCode.Field]: ErrorCode.Field,
+    [ErrorCode.Null]: ErrorCode.Null,
+};
+const initialCapacity = 64;
+export class StreamingNativeSheetCellArena {
+    rowNumbers = new Int32Array(initialCapacity);
+    columnNumbers = new Int32Array(initialCapacity);
+    valueTags = new Uint8Array(initialCapacity);
+    numberValues = new Float64Array(initialCapacity);
+    stringIds = new Int32Array(initialCapacity);
+    errorCodes = new Int16Array(initialCapacity);
+    stringValues = [];
+    slotsByRow = new Map();
+    rowViews = new Map();
+    cellCount = 0;
+    get(row) {
+        return this.rowViews.get(row);
+    }
+    getOrCreate(row) {
+        let rowView = this.rowViews.get(row);
+        if (!rowView) {
+            rowView = new StreamingNativeCellRowView(this, row);
+            this.rowViews.set(row, rowView);
+            this.slotsByRow.set(row, []);
+        }
+        return rowView;
+    }
+    set(row, values) {
+        const target = this.getOrCreate(row);
+        for (const [col, value] of values.entries()) {
+            target.set(col, value);
+        }
+        return this;
+    }
+    *entries() {
+        for (const [row, rowView] of this.rowViews.entries()) {
+            yield [row, rowView];
+        }
+    }
+    values() {
+        return this.rowViews.values();
+    }
+    [Symbol.iterator]() {
+        return this.entries();
+    }
+    clear() {
+        for (let index = 0; index < this.cellCount; index += 1) {
+            this.stringValues[index] = undefined;
+        }
+        this.cellCount = 0;
+        this.slotsByRow.clear();
+        this.rowViews.clear();
+    }
+    rowSize(row) {
+        return this.slotsByRow.get(row)?.length ?? 0;
+    }
+    getCell(row, col) {
+        const slot = this.slotForCell(row, col);
+        return slot === undefined ? undefined : this.valueAtSlot(slot);
+    }
+    setCell(row, col, value) {
+        const slot = this.slotForCell(row, col) ?? this.appendCell(row, col);
+        this.storeValue(slot, value);
+    }
+    *rowEntries(row) {
+        for (const slot of this.slotsByRow.get(row) ?? []) {
+            yield [this.columnNumbers[slot], this.valueAtSlot(slot)];
+        }
+    }
+    *rowValues(row) {
+        for (const slot of this.slotsByRow.get(row) ?? []) {
+            yield this.valueAtSlot(slot);
+        }
+    }
+    slotForCell(row, col) {
+        const slots = this.slotsByRow.get(row);
+        if (!slots) {
+            return undefined;
+        }
+        return slots.find((slot) => this.columnNumbers[slot] === col);
+    }
+    appendCell(row, col) {
+        this.ensureCapacity(this.cellCount + 1);
+        const slot = this.cellCount;
+        this.cellCount += 1;
+        this.rowNumbers[slot] = row;
+        this.columnNumbers[slot] = col;
+        const slots = this.slotsByRow.get(row) ?? [];
+        slots.push(slot);
+        this.slotsByRow.set(row, slots);
+        if (!this.rowViews.has(row)) {
+            this.rowViews.set(row, new StreamingNativeCellRowView(this, row));
+        }
+        return slot;
+    }
+    ensureCapacity(requiredCapacity) {
+        if (requiredCapacity <= this.rowNumbers.length) {
+            return;
+        }
+        let nextCapacity = this.rowNumbers.length;
+        while (nextCapacity < requiredCapacity) {
+            nextCapacity *= 2;
+        }
+        this.rowNumbers = growInt32Array(this.rowNumbers, nextCapacity);
+        this.columnNumbers = growInt32Array(this.columnNumbers, nextCapacity);
+        this.valueTags = growUint8Array(this.valueTags, nextCapacity);
+        this.numberValues = growFloat64Array(this.numberValues, nextCapacity);
+        this.stringIds = growInt32Array(this.stringIds, nextCapacity);
+        this.errorCodes = growInt16Array(this.errorCodes, nextCapacity);
+    }
+    storeValue(slot, value) {
+        this.stringValues[slot] = undefined;
+        if (isSharedStringReference(value)) {
+            this.valueTags[slot] = storedCellTag.SharedString;
+            this.stringIds[slot] = value.index;
+            return;
+        }
+        switch (value.tag) {
+            case ValueTag.Empty:
+                this.valueTags[slot] = storedCellTag.Empty;
+                return;
+            case ValueTag.Number:
+                this.valueTags[slot] = storedCellTag.Number;
+                this.numberValues[slot] = value.value;
+                return;
+            case ValueTag.Boolean:
+                this.valueTags[slot] = storedCellTag.Boolean;
+                this.numberValues[slot] = value.value ? 1 : 0;
+                return;
+            case ValueTag.String:
+                this.valueTags[slot] = storedCellTag.String;
+                this.stringValues[slot] = value.value;
+                this.stringIds[slot] = value.stringId ?? 0;
+                return;
+            case ValueTag.Error:
+                this.valueTags[slot] = storedCellTag.Error;
+                this.errorCodes[slot] = value.code;
+                return;
+        }
+    }
+    valueAtSlot(slot) {
+        const tag = this.valueTags[slot] ?? storedCellTag.Empty;
+        switch (tag) {
+            case storedCellTag.Number:
+                return { tag: ValueTag.Number, value: this.numberValues[slot] };
+            case storedCellTag.Boolean:
+                return { tag: ValueTag.Boolean, value: this.numberValues[slot] === 1 };
+            case storedCellTag.String:
+                return { tag: ValueTag.String, value: this.stringValues[slot] ?? '', stringId: this.stringIds[slot] ?? 0 };
+            case storedCellTag.Error:
+                return { tag: ValueTag.Error, code: errorCodeForStoredCode(this.errorCodes[slot] ?? ErrorCode.Value) };
+            case storedCellTag.SharedString:
+                return { kind: 'shared-string', index: this.stringIds[slot] ?? 0 };
+            case storedCellTag.Empty:
+            default:
+                return { tag: ValueTag.Empty };
+        }
+    }
+}
+class StreamingNativeCellRowView {
+    arena;
+    row;
+    constructor(arena, row) {
+        this.arena = arena;
+        this.row = row;
+    }
+    get size() {
+        return this.arena.rowSize(this.row);
+    }
+    get(col) {
+        return this.arena.getCell(this.row, col);
+    }
+    set(col, value) {
+        this.arena.setCell(this.row, col, value);
+        return this;
+    }
+    entries() {
+        return this.arena.rowEntries(this.row);
+    }
+    values() {
+        return this.arena.rowValues(this.row);
+    }
+    [Symbol.iterator]() {
+        return this.entries();
+    }
+}
+function isSharedStringReference(value) {
+    return typeof value === 'object' && value !== null && 'kind' in value && value.kind === 'shared-string';
+}
+function errorCodeForStoredCode(code) {
+    return errorCodeByStoredNumber[code] ?? ErrorCode.Value;
+}
+function growInt32Array(source, length) {
+    const next = new Int32Array(length);
+    next.set(source);
+    return next;
+}
+function growInt16Array(source, length) {
+    const next = new Int16Array(length);
+    next.set(source);
+    return next;
+}
+function growUint8Array(source, length) {
+    const next = new Uint8Array(length);
+    next.set(source);
+    return next;
+}
+function growFloat64Array(source, length) {
+    const next = new Float64Array(length);
+    next.set(source);
+    return next;
+}
+//# sourceMappingURL=streaming-native-cell-arena.js.map