zstdify 1.1.2 → 1.3.0

package/dist/encode/literalsEncoder.js

@@ -0,0 +1,343 @@
+import { BitWriter } from '../bitstream/bitWriter.js';
+import { encodeReverseBitstream } from '../bitstream/reverseBitWriter.js';
+import { buildHuffmanDecodeTable, weightsToNumBits } from '../entropy/huffman.js';
+let literalBitCountsScratch = null;
+let literalBitValuesScratch = null;
+function ensureLiteralBitScratch(minLength) {
+    const counts = literalBitCountsScratch;
+    const values = literalBitValuesScratch;
+    if (counts && values && counts.length >= minLength && values.length >= minLength) {
+        return { counts, values };
+    }
+    let capacity = counts?.length ?? 0;
+    if (capacity === 0)
+        capacity = 64;
+    while (capacity < minLength)
+        capacity *= 2;
+    literalBitCountsScratch = new Uint8Array(capacity);
+    literalBitValuesScratch = new Uint32Array(capacity);
+    return { counts: literalBitCountsScratch, values: literalBitValuesScratch };
+}
+function buildRawLiteralsSection(literals) {
+    const size = literals.length;
+    if (size <= 31) {
+        const out = new Uint8Array(1 + size);
+        out[0] = (size << 3) | 0;
+        out.set(literals, 1);
+        return out;
+    }
+    if (size <= 0x0fff) {
+        const out = new Uint8Array(2 + size);
+        out[0] = ((size & 0x0f) << 4) | (1 << 2);
+        out[1] = (size >>> 4) & 0xff;
+        out.set(literals, 2);
+        return out;
+    }
+    if (size <= 0x0f_ffff) {
+        const out = new Uint8Array(3 + size);
+        out[0] = ((size & 0x0f) << 4) | (3 << 2);
+        out[1] = (size >>> 4) & 0xff;
+        out[2] = (size >>> 12) & 0xff;
+        out.set(literals, 3);
+        return out;
+    }
+    return null;
+}
+function buildRLELiteralsSection(literals) {
+    if (literals.length === 0)
+        return null;
+    const value = literals[0] ?? 0;
+    for (let i = 1; i < literals.length; i++) {
+        if ((literals[i] ?? 0) !== value)
+            return null;
+    }
+    const size = literals.length;
+    if (size <= 31) {
+        return new Uint8Array([(size << 3) | 1, value]);
+    }
+    if (size <= 0x0fff) {
+        return new Uint8Array([((size & 0x0f) << 4) | (1 << 2) | 1, (size >>> 4) & 0xff, value]);
+    }
+    if (size <= 0x0f_ffff) {
+        return new Uint8Array([((size & 0x0f) << 4) | (3 << 2) | 1, (size >>> 4) & 0xff, (size >>> 12) & 0xff, value]);
+    }
+    return null;
+}
+function buildHuffmanDepths(freq) {
+    const nodes = [];
+    const active = [];
+    for (let s = 0; s < freq.length; s++) {
+        const f = freq[s] ?? 0;
+        if (f > 0) {
+            nodes.push({ freq: f, symbol: s, left: -1, right: -1 });
+            active.push(nodes.length - 1);
+        }
+    }
+    if (active.length < 2)
+        return null;
+    while (active.length > 1) {
+        active.sort((a, b) => {
+            const fa = nodes[a]?.freq ?? 0;
+            const fb = nodes[b]?.freq ?? 0;
+            if (fa !== fb)
+                return fa - fb;
+            return (nodes[a]?.symbol ?? 0) - (nodes[b]?.symbol ?? 0);
+        });
+        const leftIdx = active.shift();
+        const rightIdx = active.shift();
+        if (leftIdx === undefined || rightIdx === undefined)
+            return null;
+        const merged = {
+            freq: (nodes[leftIdx]?.freq ?? 0) + (nodes[rightIdx]?.freq ?? 0),
+            symbol: Math.min(nodes[leftIdx]?.symbol ?? 0, nodes[rightIdx]?.symbol ?? 0),
+            left: leftIdx,
+            right: rightIdx,
+        };
+        nodes.push(merged);
+        active.push(nodes.length - 1);
+    }
+    const root = active[0];
+    if (root === undefined)
+        return null;
+    const depths = new Uint8Array(freq.length);
+    const stack = [{ idx: root, depth: 0 }];
+    while (stack.length > 0) {
+        const cur = stack.pop();
+        if (!cur)
+            break;
+        const node = nodes[cur.idx];
+        if (!node)
+            return null;
+        if (node.left < 0 && node.right < 0) {
+            depths[node.symbol] = cur.depth === 0 ? 1 : cur.depth;
+            continue;
+        }
+        if (node.left >= 0)
+            stack.push({ idx: node.left, depth: cur.depth + 1 });
+        if (node.right >= 0)
+            stack.push({ idx: node.right, depth: cur.depth + 1 });
+    }
+    return depths;
+}
+function buildFrequencyHuffmanTable(literals) {
+    if (literals.length < 8)
+        return null;
+    let maxSymbol = 0;
+    const freq = new Uint32Array(257);
+    for (let i = 0; i < literals.length; i++) {
+        const b = literals[i] ?? 0;
+        freq[b] = (freq[b] ?? 0) + 1;
+        if (b > maxSymbol)
+            maxSymbol = b;
+    }
+    if (maxSymbol > 127)
+        return null; // Direct-weight path is limited to <= 128 serialized weights.
+    const pseudoSymbol = maxSymbol + 1;
+    freq[pseudoSymbol] = 1;
+    const depths = buildHuffmanDepths(freq);
+    if (!depths)
+        return null;
+    let maxDepth = 0;
+    for (let s = 0; s <= pseudoSymbol; s++) {
+        const d = depths[s] ?? 0;
+        if (d > maxDepth)
+            maxDepth = d;
+    }
+    if (maxDepth <= 0 || maxDepth > 11)
+        return null;
+    const weights = new Array(maxSymbol + 1).fill(0);
+    for (let s = 0; s <= maxSymbol; s++) {
+        const d = depths[s] ?? 0;
+        if (d > 0)
+            weights[s] = maxDepth + 1 - d;
+    }
+    const fullWeights = new Array(256).fill(0);
+    for (let i = 0; i < weights.length; i++)
+        fullWeights[i] = weights[i] ?? 0;
+    const pseudoDepth = depths[pseudoSymbol] ?? 0;
+    if (pseudoDepth <= 0)
+        return null;
+    fullWeights[pseudoSymbol] = maxDepth + 1 - pseudoDepth;
+    const numBits = weightsToNumBits(fullWeights, maxDepth);
+    const decodeTable = buildHuffmanDecodeTable(numBits, maxDepth);
+    const codeBySymbol = new Int32Array(256).fill(-1);
+    const numBitsBySymbol = new Uint8Array(256);
+    for (let i = 0; i < decodeTable.length; i++) {
+        const bits = decodeTable.numBits[i];
+        if (bits === 0)
+            continue;
+        const symbol = decodeTable.symbol[i] >>> 0;
+        if (symbol >= codeBySymbol.length)
+            return null;
+        if ((codeBySymbol[symbol] ?? -1) < 0)
+            codeBySymbol[symbol] = i;
+        numBitsBySymbol[symbol] = bits;
+    }
+    for (let i = 0; i < literals.length; i++) {
+        const sym = literals[i] ?? 0;
+        if ((codeBySymbol[sym] ?? -1) < 0 || (numBitsBySymbol[sym] ?? 0) === 0)
+            return null;
+    }
+    return { weights, table: { maxNumBits: maxDepth, codeBySymbol, numBitsBySymbol } };
+}
+function encodeLiteralsWithTable(table, literals) {
+    const scratch = ensureLiteralBitScratch(literals.length);
+    const bitCounts = scratch.counts.subarray(0, literals.length);
+    const bitValues = scratch.values.subarray(0, literals.length);
+    for (let i = 0; i < literals.length; i++) {
+        const sym = literals[i] ?? 0;
+        const bits = table.numBitsBySymbol[sym] ?? 0;
+        const code = table.codeBySymbol[sym] ?? -1;
+        if (bits <= 0 || code < 0)
+            return null;
+        bitCounts[i] = bits;
+        bitValues[i] = code;
+    }
+    return encodeReverseBitstream(bitCounts, bitValues);
+}
+function splitLiteralsInto4(literals) {
+    const total = literals.length;
+    const s1Len = Math.floor((total + 3) / 4);
+    const s2Len = Math.floor((total + 2) / 4);
+    const s3Len = Math.floor((total + 1) / 4);
+    const s4Len = total - s1Len - s2Len - s3Len;
+    const s1 = literals.subarray(0, s1Len);
+    const s2 = literals.subarray(s1Len, s1Len + s2Len);
+    const s3 = literals.subarray(s1Len + s2Len, s1Len + s2Len + s3Len);
+    const s4 = literals.subarray(s1Len + s2Len + s3Len, s1Len + s2Len + s3Len + s4Len);
+    return [s1, s2, s3, s4];
+}
+function buildCompressedLiteralsHeader(blockType, sizeFormat, regeneratedSize, compressedSize) {
+    const bits = sizeFormat <= 1 ? 10 : sizeFormat === 2 ? 14 : 18;
+    const writer = new BitWriter();
+    writer.writeBits(2, blockType);
+    writer.writeBits(2, sizeFormat);
+    writer.writeBits(bits, regeneratedSize);
+    writer.writeBits(bits, compressedSize);
+    return writer.flush();
+}
+function makeCompressedSection(literals, table, blockType, treeBytes) {
+    const oneStream = encodeLiteralsWithTable(table, literals);
+    let bestPayload = null;
+    let bestSizeFormat = null;
+    if (oneStream) {
+        const compressedSize = treeBytes.length + oneStream.length;
+        if (literals.length <= 0x03ff && compressedSize <= 0x03ff) {
+            bestPayload = new Uint8Array(treeBytes.length + oneStream.length);
+            bestPayload.set(treeBytes, 0);
+            bestPayload.set(oneStream, treeBytes.length);
+            bestSizeFormat = 0;
+        }
+    }
+    if (literals.length >= 16) {
+        const [s1, s2, s3, s4] = splitLiteralsInto4(literals);
+        const e1 = encodeLiteralsWithTable(table, s1);
+        const e2 = encodeLiteralsWithTable(table, s2);
+        const e3 = encodeLiteralsWithTable(table, s3);
+        const e4 = encodeLiteralsWithTable(table, s4);
+        if (e1 && e2 && e3 && e4 && e1.length <= 0xffff && e2.length <= 0xffff && e3.length <= 0xffff) {
+            const streamsSize = 6 + e1.length + e2.length + e3.length + e4.length;
+            const compressedSize = treeBytes.length + streamsSize;
+            let sizeFormat = null;
+            if (literals.length <= 0x03ff && compressedSize <= 0x03ff) {
+                sizeFormat = 1;
+            }
+            else if (literals.length <= 0x3fff && compressedSize <= 0x3fff) {
+                sizeFormat = 2;
+            }
+            else if (literals.length <= 0x3ffff && compressedSize <= 0x3ffff) {
+                sizeFormat = 3;
+            }
+            if (sizeFormat !== null) {
+                const payload = new Uint8Array(treeBytes.length + streamsSize);
+                payload.set(treeBytes, 0);
+                let pos = treeBytes.length;
+                payload[pos++] = e1.length & 0xff;
+                payload[pos++] = (e1.length >>> 8) & 0xff;
+                payload[pos++] = e2.length & 0xff;
+                payload[pos++] = (e2.length >>> 8) & 0xff;
+                payload[pos++] = e3.length & 0xff;
+                payload[pos++] = (e3.length >>> 8) & 0xff;
+                payload.set(e1, pos);
+                pos += e1.length;
+                payload.set(e2, pos);
+                pos += e2.length;
+                payload.set(e3, pos);
+                pos += e3.length;
+                payload.set(e4, pos);
+                if (!bestPayload || payload.length < bestPayload.length) {
+                    bestPayload = payload;
+                    bestSizeFormat = sizeFormat;
+                }
+            }
+        }
+    }
+    if (!bestPayload || bestSizeFormat === null)
+        return null;
+    const header = buildCompressedLiteralsHeader(blockType, bestSizeFormat, literals.length, bestPayload.length);
+    const out = new Uint8Array(header.length + bestPayload.length);
+    out.set(header, 0);
+    out.set(bestPayload, header.length);
+    return out;
+}
+function createDirectWeightsTreeBytes(weights) {
+    if (weights.length < 1 || weights.length > 128)
+        return null;
+    const tree = new Uint8Array(1 + Math.ceil(weights.length / 2));
+    tree[0] = 127 + weights.length;
+    for (let i = 0; i < weights.length; i += 2) {
+        const hi = weights[i] ?? 0;
+        const lo = weights[i + 1] ?? 0;
+        tree[1 + (i >>> 1)] = ((hi & 0x0f) << 4) | (lo & 0x0f);
+    }
+    return tree;
+}
+function canEncodeTreeless(table, literals) {
+    for (let i = 0; i < literals.length; i++) {
+        const sym = literals[i] ?? 0;
+        if ((table.codeBySymbol[sym] ?? -1) < 0 || (table.numBitsBySymbol[sym] ?? 0) === 0)
+            return false;
+    }
+    return true;
+}
+export function encodeLiteralsSection(literals, context) {
+    const raw = buildRawLiteralsSection(literals);
+    if (!raw)
+        return null;
+    let bestSection = raw;
+    let bestTable = context?.prevTable ?? null;
+    const rle = buildRLELiteralsSection(literals);
+    if (rle && rle.length < bestSection.length) {
+        bestSection = rle;
+    }
+    const huffman = buildFrequencyHuffmanTable(literals);
+    if (huffman) {
+        const treeBytes = createDirectWeightsTreeBytes(huffman.weights);
+        if (treeBytes) {
+            const compressed = makeCompressedSection(literals, huffman.table, 2, treeBytes);
+            if (compressed && compressed.length < bestSection.length) {
+                bestSection = compressed;
+                bestTable = huffman.table;
+            }
+        }
+    }
+    const prev = context?.prevTable ?? null;
+    if (prev && canEncodeTreeless(prev, literals)) {
+        const treeless = makeCompressedSection(literals, prev, 3, new Uint8Array(0));
+        if (treeless && treeless.length < bestSection.length) {
+            bestSection = treeless;
+            bestTable = prev;
+        }
+    }
+    return { section: bestSection, table: bestTable };
+}
+export function buildGeneralCompressedLiteralsForBench(literals) {
+    const huffman = buildFrequencyHuffmanTable(literals);
+    if (!huffman)
+        return null;
+    const treeBytes = createDirectWeightsTreeBytes(huffman.weights);
+    if (!treeBytes)
+        return null;
+    return makeCompressedSection(literals, huffman.table, 2, treeBytes);
+}
+//# sourceMappingURL=literalsEncoder.js.map

package/dist/encode/literalsEncoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"literalsEncoder.js","sourceRoot":"","sources":["../../src/encode/literalsEncoder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,sBAAsB,EAAE,MAAM,kCAAkC,CAAC;AAC1E,OAAO,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAsBlF,IAAI,uBAAuB,GAAsB,IAAI,CAAC;AACtD,IAAI,uBAAuB,GAAuB,IAAI,CAAC;AAEvD,SAAS,uBAAuB,CAAC,SAAiB,EAA+C;IAC/F,MAAM,MAAM,GAAG,uBAAuB,CAAC;IACvC,MAAM,MAAM,GAAG,uBAAuB,CAAC;IACvC,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QACjF,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,QAAQ,GAAG,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC;IACnC,IAAI,QAAQ,KAAK,CAAC;QAAE,QAAQ,GAAG,EAAE,CAAC;IAClC,OAAO,QAAQ,GAAG,SAAS;QAAE,QAAQ,IAAI,CAAC,CAAC;IAC3C,uBAAuB,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnD,uBAAuB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;IACpD,OAAO,EAAE,MAAM,EAAE,uBAAuB,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;AAAA,CAC7E;AAED,SAAS,uBAAuB,CAAC,QAAoB,EAAqB;IACxE,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC7B,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;QAC7B,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,IAAI,IAAI,SAAS,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;QAC7B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;QAC9B,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,SAAS,uBAAuB,CAAC,QAAoB,EAAqB;IACxE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC;IAChD,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC7B,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;QACf,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;QACnB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,IAAI,IAAI,SAAS,EAAE,CAAC;QACtB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACjH,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,SAAS,kBAAkB,CAAC,IAAiB,EAAqB;IAEhE,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YAC/B,IAAI,EAAE,KAAK,EAAE;gBAAE,OAAO,EAAE,GAAG,EAAE,CAAC;YAC9B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;QAAA,CAC1D,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACjE,MAAM,MAAM,GAAS;YACnB,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YAChE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;YAC3E,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,QAAQ;SAChB,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,KAAK,GAA0C,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG;YAAE,MAAM;QAChB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;YACtD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACzE,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf;AAED,SAAS,0BAA0B,CAAC,QAAoB,EAA6B;IACnF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,GAAG,SAAS;YAAE,SAAS,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,IAAI,SAAS,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC,CAAC,8DAA8D;IAChG,MAAM,YAAY,GAAG,SAAS,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACvB,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,QAAQ;YAAE,QAAQ,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,EAAE;QAAE,OAAO,IAAI,CAAC;IAEhD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,KAAK,CAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,WAAW,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1E,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,WAAW,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,WAAW,CAAC,YAAY,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,WAAW,CAAC;IAEvD,MAAM,OAAO,GAAG,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,uBAAuB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/D,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QACrC,IAAI,IAAI,KAAK,CAAC;YAAE,SAAS;QACzB,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC;QAC5C,IAAI,MAAM,IAAI,YAAY,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAC/C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/D,eAAe,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACjC,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACtF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,YAAY,EAAE,eAAe,EAAE,EAAE,CAAC;AAAA,CACpF;AAED,SAAS,uBAAuB,CAAC,KAA0B,EAAE,QAAoB,EAAqB;IACpG,MAAM,OAAO,GAAG,uBAAuB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACpB,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACtB,CAAC;IACD,OAAO,sBAAsB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;AAAA,CACrD;AAED,SAAS,kBAAkB,CAAC,QAAoB,EAAoD;IAClG,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;IAC5C,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;IACnF,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAAA,CACzB;AAED,SAAS,6BAA6B,CACpC,SAAgB,EAChB,UAAyB,EACzB,eAAuB,EACvB,cAAsB,EACV;IACZ,MAAM,IAAI,GAAG,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/D,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;IAC/B,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC/B,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAChC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;IACxC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;AAAA,CACvB;AAED,SAAS,qBAAqB,CAC5B,QAAoB,EACpB,KAA0B,EAC1B,SAAgB,EAChB,SAAqB,EACF;IACnB,MAAM,SAAS,GAAG,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC3D,IAAI,WAAW,GAAsB,IAAI,CAAC;IAC1C,IAAI,cAAc,GAAyB,IAAI,CAAC;IAEhD,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;QAC3D,IAAI,QAAQ,CAAC,MAAM,IAAI,MAAM,IAAI,cAAc,IAAI,MAAM,EAAE,CAAC;YAC1D,WAAW,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAClE,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAC9B,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAC7C,cAAc,GAAG,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QAC1B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACtD,MAAM,EAAE,GAAG,uBAAuB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,uBAAuB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,uBAAuB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,uBAAuB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9C,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,IAAI,MAAM,IAAI,EAAE,CAAC,MAAM,IAAI,MAAM,IAAI,EAAE,CAAC,MAAM,IAAI,MAAM,EAAE,CAAC;YAC9F,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;YACtE,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC;YACtD,IAAI,UAAU,GAAqB,IAAI,CAAC;YACxC,IAAI,QAAQ,CAAC,MAAM,IAAI,MAAM,IAAI,cAAc,IAAI,MAAM,EAAE,CAAC;gBAC1D,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;iBAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,MAAM,IAAI,cAAc,IAAI,MAAM,EAAE,CAAC;gBACjE,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;iBAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,OAAO,IAAI,cAAc,IAAI,OAAO,EAAE,CAAC;gBACnE,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;gBAC/D,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;gBAC1B,IAAI,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC;gBAC3B,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC;gBAClC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1C,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC;gBAClC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1C,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC;gBAClC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1C,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACrB,GAAG,IAAI,EAAE,CAAC,MAAM,CAAC;gBACjB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACrB,GAAG,IAAI,EAAE,CAAC,MAAM,CAAC;gBACjB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACrB,GAAG,IAAI,EAAE,CAAC,MAAM,CAAC;gBACjB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,WAAW,IAAI,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;oBACxD,WAAW,GAAG,OAAO,CAAC;oBACtB,cAAc,GAAG,UAAU,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,WAAW,IAAI,cAAc,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACzD,MAAM,MAAM,GAAG,6BAA6B,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7G,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAC/D,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnB,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACpC,OAAO,GAAG,CAAC;AAAA,CACZ;AAED,SAAS,4BAA4B,CAAC,OAAiB,EAAqB;IAC1E,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/D,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,SAAS,iBAAiB,CAAC,KAA0B,EAAE,QAAoB,EAAW;IACpF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACnG,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAoB,EACpB,OAA+B,EACA;IAC/B,MAAM,GAAG,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,IAAI,WAAW,GAAG,GAAG,CAAC;IACtB,IAAI,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;IAE3C,MAAM,GAAG,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;QAC3C,WAAW,GAAG,GAAG,CAAC;IACpB,CAAC;IAED,MAAM,OAAO,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,4BAA4B,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,UAAU,GAAG,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAChF,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;gBACzD,WAAW,GAAG,UAAU,CAAC;gBACzB,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;IACxC,IAAI,IAAI,IAAI,iBAAiB,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;YACrD,WAAW,GAAG,QAAQ,CAAC;YACvB,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAAA,CACnD;AAED,MAAM,UAAU,sCAAsC,CAAC,QAAoB,EAAqB;IAC9F,MAAM,OAAO,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,MAAM,SAAS,GAAG,4BAA4B,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAChE,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5B,OAAO,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;AAAA,CACrE"}

package/dist/encode/optimalParser.d.ts

@@ -0,0 +1,7 @@
+import { type GreedyEncodeResult, type SequencePlannerState } from './sequencePlanner.js';
+export interface OptimalParserOptions {
+    history?: Uint8Array;
+    repOffsets?: [number, number, number];
+    plannerState?: SequencePlannerState;
+}
+export declare function buildOptimalParserSequences(input: Uint8Array, options?: OptimalParserOptions): GreedyEncodeResult;

package/dist/encode/optimalParser.js

@@ -0,0 +1,13 @@
+import { planSequences } from './sequencePlanner.js';
+export function buildOptimalParserSequences(input, options) {
+    return planSequences(input, {
+        history: options?.history,
+        repOffsets: options?.repOffsets,
+        plannerState: options?.plannerState,
+        chainLimit: 40,
+        repScoreBonus: [80, 40, 20],
+        lazyDepth: 0,
+        searchWindow: 16,
+    });
+}
+//# sourceMappingURL=optimalParser.js.map

package/dist/encode/optimalParser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"optimalParser.js","sourceRoot":"","sources":["../../src/encode/optimalParser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAsD,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAQzG,MAAM,UAAU,2BAA2B,CAAC,KAAiB,EAAE,OAA8B,EAAsB;IACjH,OAAO,aAAa,CAAC,KAAK,EAAE;QAC1B,OAAO,EAAE,OAAO,EAAE,OAAO;QACzB,UAAU,EAAE,OAAO,EAAE,UAAU;QAC/B,YAAY,EAAE,OAAO,EAAE,YAAY;QACnC,UAAU,EAAE,EAAE;QACd,aAAa,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAC3B,SAAS,EAAE,CAAC;QACZ,YAAY,EAAE,EAAE;KACjB,CAAC,CAAC;AAAA,CACJ"}

package/dist/encode/sequencePlanner.d.ts

@@ -0,0 +1,23 @@
+import type { Sequence } from '../decode/reconstruct.js';
+export interface GreedyEncodeResult {
+    literals: Uint8Array;
+    sequences: Sequence[];
+    trailingLiterals: number;
+    finalRepOffsets: [number, number, number];
+}
+export interface SequencePlannerOptions {
+    history?: Uint8Array;
+    repOffsets?: [number, number, number];
+    plannerState?: SequencePlannerState;
+    chainLimit: number;
+    repScoreBonus?: [number, number, number];
+    lazyDepth?: number;
+    searchWindow?: number;
+}
+export interface SequencePlannerState {
+    historyBytes: Uint8Array;
+    historyChainPrev: Int32Array;
+    historyHeads: Int32Array;
+}
+export declare function createSequencePlannerState(): SequencePlannerState;
+export declare function planSequences(input: Uint8Array, options: SequencePlannerOptions): GreedyEncodeResult;