zstdify 1.3.1 → 1.4.0

package/dist/decode/fusedSequences.js

@@ -1,26 +1,409 @@
-import { executeSequencesIntoFast } from './reconstruct.js';
-import { decodeSequences } from './sequences.js';
-export function shouldUseFusedSequencePath(seqSize, literalsLength, windowSize, updateHistory) {
-    if (seqSize < 4) {
-        return false;
+import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+import { buildFSEDecodeTable, readNCount } from '../entropy/fse.js';
+import { LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG, MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG, OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG, } from '../entropy/predefined.js';
+import { ZstdError } from '../errors.js';
+import { appendRangeToHistoryWindow } from './reconstruct.js';
+const LL_BASELINE = new Int32Array([
+    0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 18, 20, 22, 24, 28, 32, 40, 48, 64, 128, 256, 512, 1024, 2048,
+    4096, 8192, 16384, 32768, 65536,
+]);
+const LL_NUMBITS = new Uint8Array([
+    0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,
+]);
+const ML_BASELINE = new Int32Array([
+    3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33,
+    34, 35, 37, 39, 41, 43, 47, 51, 59, 67, 83, 99, 131, 259, 515, 1027, 2051, 4099, 8195, 16387, 32771, 65539,
+]);
+const ML_NUMBITS = new Uint8Array([
+    0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3,
+    3, 4, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,
+]);
+const DEFAULT_LL_TABLE = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
+const DEFAULT_OF_TABLE = buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG);
+const DEFAULT_ML_TABLE = buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG);
+const RLE_TABLE_CACHE_5 = new Array(256);
+const RLE_TABLE_CACHE_6 = new Array(256);
+const FAST_LITERAL_COPY_LOOP_THRESHOLD = 8;
+const FAST_SMALL_OFFSET_LOOP_THRESHOLD = 16;
+const FAST_HISTORY_COPY_LOOP_THRESHOLD = 16;
+function buildRLETable(symbol, tableLog) {
+    const cache = tableLog === 5 ? RLE_TABLE_CACHE_5 : tableLog === 6 ? RLE_TABLE_CACHE_6 : null;
+    if (cache) {
+        const cached = cache[symbol];
+        if (cached) {
+            return cached;
+        }
     }
-    if (literalsLength === 0) {
-        return false;
+    const tableSize = 1 << tableLog;
+    const symbolByState = new Uint16Array(tableSize);
+    const bitsByState = new Uint8Array(tableSize);
+    const baselineByState = new Int32Array(tableSize);
+    for (let i = 0; i < tableSize; i++) {
+        symbolByState[i] = symbol;
+        bitsByState[i] = tableLog;
     }
-    // For very large windows with history tracking enabled, the non-fused route can be more stable.
-    if (updateHistory && windowSize > 8 * 1024 * 1024) {
-        return false;
+    const table = {
+        symbol: symbolByState,
+        numBits: bitsByState,
+        baseline: baselineByState,
+        tableLog,
+        length: tableSize,
+    };
+    if (cache) {
+        cache[symbol] = table;
     }
-    return true;
+    return table;
 }
-export function decodeAndExecuteSequencesInto(blockContent, seqOffset, seqSize, prevSeqTables, sequenceReuse, literals, windowSize, ensureOutputCapacity, getOutputBuffer, outputStart, repOffsets, history, updateHistory) {
-    const seqResult = decodeSequences(blockContent, seqOffset, seqSize, prevSeqTables, sequenceReuse);
-    if (seqResult.sequences.length === 0) {
-        return { written: 0, seqResult };
-    }
-    ensureOutputCapacity(literals.length + seqResult.metadata.totalMatchLength);
-    const output = getOutputBuffer();
-    const written = executeSequencesIntoFast(literals, seqResult.sequences, windowSize, output, outputStart, repOffsets, history, updateHistory);
-    return { written, seqResult };
+export function decodeAndExecuteSequencesInto(blockContent, seqOffset, seqSize, prevSeqTables, literals, windowSize, output, outputStart, repOffsets, history, updateHistory, collectMetadata = true) {
+    if (seqSize < 2) {
+        throw new ZstdError('Sequences section too short', 'corruption_detected');
+    }
+    const sectionStart = seqOffset;
+    let pos = sectionStart;
+    let numSequences = blockContent[pos];
+    pos++;
+    if (numSequences >= 128) {
+        if (numSequences === 255) {
+            if (pos + 2 > sectionStart + seqSize) {
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            }
+            numSequences = blockContent[pos] + (blockContent[pos + 1] << 8) + 0x7f00;
+            pos += 2;
+        }
+        else {
+            if (pos >= sectionStart + seqSize) {
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            }
+            numSequences = ((numSequences - 0x80) << 8) + blockContent[pos];
+            pos++;
+        }
+    }
+    let llMode = 0;
+    let ofMode = 0;
+    let mlMode = 0;
+    let llTable = DEFAULT_LL_TABLE;
+    let llTableLog = LITERALS_LENGTH_TABLE_LOG;
+    let ofTable = DEFAULT_OF_TABLE;
+    let ofTableLog = OFFSET_CODE_TABLE_LOG;
+    let mlTable = DEFAULT_ML_TABLE;
+    let mlTableLog = MATCH_LENGTH_TABLE_LOG;
+    if (numSequences > 0) {
+        if (pos >= sectionStart + seqSize) {
+            throw new ZstdError('Sequences section truncated', 'corruption_detected');
+        }
+        const modesByte = blockContent[pos];
+        pos++;
+        llMode = ((modesByte >> 6) & 3);
+        ofMode = ((modesByte >> 4) & 3);
+        mlMode = ((modesByte >> 2) & 3);
+        if ((modesByte & 3) !== 0) {
+            throw new ZstdError('Reserved bits set in sequences modes', 'corruption_detected');
+        }
+        if (llMode === 1) {
+            if (pos >= sectionStart + seqSize)
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            llTable = buildRLETable(blockContent[pos], 6);
+            llTableLog = 6;
+            pos++;
+        }
+        else if (llMode === 2) {
+            const result = readNCount(blockContent, pos, 35, 9);
+            pos += result.bytesRead;
+            llTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
+            llTableLog = result.tableLog;
+        }
+        else if (llMode === 3) {
+            if (!prevSeqTables)
+                throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
+            llTable = prevSeqTables.llTable;
+            llTableLog = prevSeqTables.llTableLog;
+        }
+        if (ofMode === 1) {
+            if (pos >= sectionStart + seqSize)
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            ofTable = buildRLETable(blockContent[pos], 5);
+            ofTableLog = 5;
+            pos++;
+        }
+        else if (ofMode === 2) {
+            const result = readNCount(blockContent, pos, 31, 8);
+            pos += result.bytesRead;
+            ofTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
+            ofTableLog = result.tableLog;
+        }
+        else if (ofMode === 3) {
+            if (!prevSeqTables)
+                throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
+            ofTable = prevSeqTables.ofTable;
+            ofTableLog = prevSeqTables.ofTableLog;
+        }
+        if (mlMode === 1) {
+            if (pos >= sectionStart + seqSize)
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            mlTable = buildRLETable(blockContent[pos], 6);
+            mlTableLog = 6;
+            pos++;
+        }
+        else if (mlMode === 2) {
+            const result = readNCount(blockContent, pos, 52, 9);
+            pos += result.bytesRead;
+            mlTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
+            mlTableLog = result.tableLog;
+        }
+        else if (mlMode === 3) {
+            if (!prevSeqTables)
+                throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
+            mlTable = prevSeqTables.mlTable;
+            mlTableLog = prevSeqTables.mlTableLog;
+        }
+    }
+    let outPos = outputStart;
+    let litPos = 0;
+    let totalMatchLength = 0;
+    let repeatOffsetCandidateCount = 0;
+    let rep0 = repOffsets[0];
+    let rep1 = repOffsets[1];
+    let rep2 = repOffsets[2];
+    const historyLength = history.length;
+    const historyCap = history.buffer.length;
+    const historyOldestPos = historyCap > 0 ? (history.writePos - historyLength + historyCap) % historyCap : 0;
+    const historyBuffer = history.buffer;
+    if (numSequences > 0) {
+        const bitstreamSize = sectionStart + seqSize - pos;
+        if (bitstreamSize < 1) {
+            throw new ZstdError('Sequences bitstream empty', 'corruption_detected');
+        }
+        const reader = new BitReaderReverse(blockContent, pos, bitstreamSize);
+        reader.skipPadding();
+        let stateLL = llTableLog > 0 ? reader.readBits(llTableLog) : 0;
+        let stateOF = ofTableLog > 0 ? reader.readBits(ofTableLog) : 0;
+        let stateML = mlTableLog > 0 ? reader.readBits(mlTableLog) : 0;
+        const llTableLength = llTable.length;
+        const ofTableLength = ofTable.length;
+        const mlTableLength = mlTable.length;
+        if (stateOF >>> 0 >= ofTableLength || stateML >>> 0 >= mlTableLength || stateLL >>> 0 >= llTableLength) {
+            throw new ZstdError('FSE invalid state', 'corruption_detected');
+        }
+        const llSymbolByState = llTable.symbol;
+        const ofSymbolByState = ofTable.symbol;
+        const mlSymbolByState = mlTable.symbol;
+        const llNumBitsByState = llTable.numBits;
+        const ofNumBitsByState = ofTable.numBits;
+        const mlNumBitsByState = mlTable.numBits;
+        const llBaselineByState = llTable.baseline;
+        const ofBaselineByState = ofTable.baseline;
+        const mlBaselineByState = mlTable.baseline;
+        const lastSequenceIndex = numSequences - 1;
+        for (let i = 0; i <= lastSequenceIndex; i++) {
+            const offsetCode = ofSymbolByState[stateOF];
+            const mlCode = mlSymbolByState[stateML];
+            const llCode = llSymbolByState[stateLL];
+            const offsetValue = (1 << offsetCode) + reader.readBitsFastOrZero(offsetCode);
+            if (mlCode >= ML_BASELINE.length)
+                throw new ZstdError('Invalid match length code', 'corruption_detected');
+            if (llCode >= LL_BASELINE.length)
+                throw new ZstdError('Invalid literals length code', 'corruption_detected');
+            const mlNumBits = ML_NUMBITS[mlCode];
+            const mlBase = ML_BASELINE[mlCode];
+            const matchLength = mlBase + reader.readBitsFastOrZero(mlNumBits);
+            const llNumBits = LL_NUMBITS[llCode];
+            const llBase = LL_BASELINE[llCode];
+            const literalsLength = llCode <= 15 ? llCode : llBase + reader.readBitsFastOrZero(llNumBits);
+            if (collectMetadata) {
+                if (offsetValue <= 2 || (offsetValue === 3 && literalsLength > 0)) {
+                    repeatOffsetCandidateCount++;
+                }
+                totalMatchLength += matchLength;
+            }
+            if (literalsLength > 0) {
+                const litEnd = litPos + literalsLength;
+                if (litEnd > literals.length) {
+                    throw new ZstdError('Literals overrun while executing sequence', 'corruption_detected');
+                }
+                if (literalsLength <= FAST_LITERAL_COPY_LOOP_THRESHOLD) {
+                    for (let j = 0; j < literalsLength; j++) {
+                        output[outPos + j] = literals[litPos + j];
+                    }
+                }
+                else {
+                    output.set(literals.subarray(litPos, litEnd), outPos);
+                }
+                outPos += literalsLength;
+                litPos = litEnd;
+            }
+            const ll0 = literalsLength === 0;
+            let offset;
+            let repeatIndex = null;
+            const isNonRepeat = offsetValue > 3 || (offsetValue === 3 && ll0);
+            if (isNonRepeat) {
+                if (offsetValue === 3) {
+                    offset = rep0 - 1;
+                    if (offset === 0) {
+                        throw new ZstdError('Invalid match offset: repeat1-1 is 0', 'corruption_detected');
+                    }
+                }
+                else {
+                    offset = offsetValue - 3;
+                }
+            }
+            else {
+                if (ll0) {
+                    repeatIndex = offsetValue === 1 ? 1 : 2;
+                }
+                else {
+                    repeatIndex = (offsetValue - 1);
+                }
+                offset = repeatIndex === 0 ? rep0 : repeatIndex === 1 ? rep1 : rep2;
+            }
+            const produced = outPos - outputStart;
+            const producedPlusHistory = produced + historyLength;
+            const maxReachBack = producedPlusHistory < windowSize ? producedPlusHistory : windowSize;
+            if (offset <= 0 || offset > maxReachBack) {
+                throw new ZstdError(`Invalid match offset: offset=${offset} maxReachBack=${maxReachBack} produced=${produced} history=${historyLength} window=${windowSize}`, 'corruption_detected');
+            }
+            const historyBytesNeeded = offset > produced ? offset - produced : 0;
+            if (matchLength > 0) {
+                if (historyBytesNeeded === 0) {
+                    const copyStart = outPos - offset;
+                    if (offset >= matchLength) {
+                        output.copyWithin(outPos, copyStart, copyStart + matchLength);
+                        outPos += matchLength;
+                    }
+                    else if (offset <= FAST_SMALL_OFFSET_LOOP_THRESHOLD) {
+                        for (let j = 0; j < matchLength; j++) {
+                            output[outPos + j] = output[outPos - offset + j];
+                        }
+                        outPos += matchLength;
+                    }
+                    else {
+                        let copied = offset;
+                        output.copyWithin(outPos, copyStart, copyStart + copied);
+                        outPos += copied;
+                        while (copied < matchLength) {
+                            const toCopy = Math.min(copied, matchLength - copied);
+                            output.copyWithin(outPos, outPos - copied, outPos - copied + toCopy);
+                            outPos += toCopy;
+                            copied += toCopy;
+                        }
+                    }
+                }
+                else {
+                    if (historyCap === 0) {
+                        throw new ZstdError('Invalid history read', 'corruption_detected');
+                    }
+                    const historyCopyLen = Math.min(historyBytesNeeded, matchLength);
+                    const historyStart = historyLength - historyBytesNeeded;
+                    if (historyStart < 0 || historyStart + historyCopyLen > historyLength) {
+                        throw new ZstdError('Invalid history read', 'corruption_detected');
+                    }
+                    let physicalStart = historyOldestPos + historyStart;
+                    if (physicalStart >= historyCap) {
+                        physicalStart -= historyCap;
+                    }
+                    const firstHistoryChunk = Math.min(historyCopyLen, historyCap - physicalStart);
+                    const remainingHistoryChunk = historyCopyLen - firstHistoryChunk;
+                    if (historyCopyLen <= FAST_HISTORY_COPY_LOOP_THRESHOLD) {
+                        let phys = physicalStart;
+                        for (let j = 0; j < historyCopyLen; j++) {
+                            output[outPos + j] = historyBuffer[phys];
+                            phys = phys + 1 === historyCap ? 0 : phys + 1;
+                        }
+                        outPos += historyCopyLen;
+                    }
+                    else {
+                        output.set(historyBuffer.subarray(physicalStart, physicalStart + firstHistoryChunk), outPos);
+                        outPos += firstHistoryChunk;
+                        if (remainingHistoryChunk > 0) {
+                            output.set(historyBuffer.subarray(0, remainingHistoryChunk), outPos);
+                            outPos += remainingHistoryChunk;
+                        }
+                    }
+                    const matchRemaining = matchLength - historyCopyLen;
+                    if (matchRemaining > 0) {
+                        const copyStart = outPos - offset;
+                        if (offset >= matchRemaining) {
+                            output.copyWithin(outPos, copyStart, copyStart + matchRemaining);
+                            outPos += matchRemaining;
+                        }
+                        else if (offset <= FAST_SMALL_OFFSET_LOOP_THRESHOLD) {
+                            for (let j = 0; j < matchRemaining; j++) {
+                                output[outPos + j] = output[outPos - offset + j];
+                            }
+                            outPos += matchRemaining;
+                        }
+                        else {
+                            let copied = offset;
+                            output.copyWithin(outPos, copyStart, copyStart + copied);
+                            outPos += copied;
+                            while (copied < matchRemaining) {
+                                const toCopy = Math.min(copied, matchRemaining - copied);
+                                output.copyWithin(outPos, outPos - copied, outPos - copied + toCopy);
+                                outPos += toCopy;
+                                copied += toCopy;
+                            }
+                        }
+                    }
+                }
+            }
+            if (isNonRepeat) {
+                rep2 = rep1;
+                rep1 = rep0;
+                rep0 = offset;
+            }
+            else if (repeatIndex === 1) {
+                rep1 = rep0;
+                rep0 = offset;
+            }
+            else if (repeatIndex === 2) {
+                rep2 = rep1;
+                rep1 = rep0;
+                rep0 = offset;
+            }
+            if (i < lastSequenceIndex) {
+                const llBits = llNumBitsByState[stateLL];
+                const mlBits = mlNumBitsByState[stateML];
+                const ofBits = ofNumBitsByState[stateOF];
+                stateLL = llBaselineByState[stateLL] + reader.readBitsFastOrZero(llBits);
+                stateML = mlBaselineByState[stateML] + reader.readBitsFastOrZero(mlBits);
+                stateOF = ofBaselineByState[stateOF] + reader.readBitsFastOrZero(ofBits);
+                if (stateOF >>> 0 >= ofTableLength || stateML >>> 0 >= mlTableLength || stateLL >>> 0 >= llTableLength) {
+                    throw new ZstdError('FSE invalid state', 'corruption_detected');
+                }
+            }
+        }
+    }
+    if (litPos < literals.length) {
+        const remaining = literals.length - litPos;
+        if (remaining <= FAST_LITERAL_COPY_LOOP_THRESHOLD) {
+            for (let i = 0; i < remaining; i++) {
+                output[outPos + i] = literals[litPos + i];
+            }
+        }
+        else {
+            output.set(literals.subarray(litPos), outPos);
+        }
+        outPos += remaining;
+    }
+    if (updateHistory && outPos > outputStart) {
+        appendRangeToHistoryWindow(history, output, outputStart, outPos - outputStart);
+    }
+    repOffsets[0] = rep0;
+    repOffsets[1] = rep1;
+    repOffsets[2] = rep2;
+    return {
+        written: outPos - outputStart,
+        tables: { llTable, llTableLog, ofTable, ofTableLog, mlTable, mlTableLog },
+        metadata: {
+            numSequences,
+            llMode,
+            ofMode,
+            mlMode,
+            llTableLog,
+            ofTableLog,
+            mlTableLog,
+            totalMatchLength,
+            repeatOffsetCandidateCount,
+        },
+    };
 }
 //# sourceMappingURL=fusedSequences.js.map

package/dist/decode/fusedSequences.js.map

@@ -1 +1 @@
-{"version":3,"file":"fusedSequences.js","sourceRoot":"","sources":["../../src/decode/fusedSequences.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,wBAAwB,EAAsB,MAAM,kBAAkB,CAAC;AAChF,OAAO,EAA8B,eAAe,EAAuB,MAAM,gBAAgB,CAAC;AAOlG,MAAM,UAAU,0BAA0B,CACxC,OAAe,EACf,cAAsB,EACtB,UAAkB,EAClB,aAAsB,EACb;IACT,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,gGAAgG;IAChG,IAAI,aAAa,IAAI,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC;QAClD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,MAAM,UAAU,6BAA6B,CAC3C,YAAwB,EACxB,SAAiB,EACjB,OAAe,EACf,aAAoC,EACpC,aAA0C,EAC1C,QAAoB,EACpB,UAAkB,EAClB,oBAAkD,EAClD,eAAiC,EACjC,WAAmB,EACnB,UAAoC,EACpC,OAAsB,EACtB,aAAsB,EACI;IAC1B,MAAM,SAAS,GAAG,eAAe,CAAC,YAAY,EAAE,SAAS,EAAE,OAAO,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;IAClG,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;IACnC,CAAC;IACD,oBAAoB,CAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,wBAAwB,CACtC,QAAQ,EACR,SAAS,CAAC,SAAS,EACnB,UAAU,EACV,MAAM,EACN,WAAW,EACX,UAAU,EACV,OAAO,EACP,aAAa,CACd,CAAC;IACF,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAAA,CAC/B"}
+{"version":3,"file":"fusedSequences.js","sourceRoot":"","sources":["../../src/decode/fusedSequences.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAuB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACzF,OAAO,EACL,oCAAoC,EACpC,yBAAyB,EACzB,iCAAiC,EACjC,sBAAsB,EACtB,gCAAgC,EAChC,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,0BAA0B,EAAsB,MAAM,kBAAkB,CAAC;AASlF,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC;IACjC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;IACjH,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAChC,CAAC,CAAC;AACH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;IAChC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAClH,CAAC,CAAC;AAEH,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC;IACjC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACnH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAC3G,CAAC,CAAC;AACH,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC;IAChC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAChD,CAAC,CAAC;AAEH,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;AAC9G,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;AACtG,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;AACxG,MAAM,iBAAiB,GAAsC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAC5E,MAAM,iBAAiB,GAAsC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAE5E,MAAM,gCAAgC,GAAG,CAAC,CAAC;AAC3C,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAC5C,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAE5C,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAkB;IACvE,MAAM,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7F,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC1B,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IAC5B,CAAC;IACD,MAAM,KAAK,GAAmB;QAC5B,MAAM,EAAE,aAAa;QACrB,OAAO,EAAE,WAAW;QACpB,QAAQ,EAAE,eAAe;QACzB,QAAQ;QACR,MAAM,EAAE,SAAS;KAClB,CAAC;IACF,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACd;AAED,MAAM,UAAU,6BAA6B,CAC3C,YAAwB,EACxB,SAAiB,EACjB,OAAe,EACf,aAAoC,EACpC,QAAoB,EACpB,UAAkB,EAClB,MAAkB,EAClB,WAAmB,EACnB,UAAoC,EACpC,OAAsB,EACtB,aAAsB,EACtB,eAAe,GAAG,IAAI,EACI;IAC1B,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,YAAY,GAAG,SAAS,CAAC;IAC/B,IAAI,GAAG,GAAG,YAAY,CAAC;IAEvB,IAAI,YAAY,GAAG,YAAY,CAAC,GAAG,CAAE,CAAC;IACtC,GAAG,EAAE,CAAC;IACN,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,GAAG,YAAY,GAAG,OAAO,EAAE,CAAC;gBACrC,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,YAAY,CAAC,GAAG,CAAE,GAAG,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;YAC3E,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,YAAY,GAAG,OAAO,EAAE,CAAC;gBAClC,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAE,CAAC;YACjE,GAAG,EAAE,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAoB,CAAC,CAAC;IAChC,IAAI,MAAM,GAAoB,CAAC,CAAC;IAChC,IAAI,MAAM,GAAoB,CAAC,CAAC;IAEhC,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,yBAAyB,CAAC;IAC3C,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,qBAAqB,CAAC;IACvC,IAAI,OAAO,GAAG,gBAAgB,CAAC;IAC/B,IAAI,UAAU,GAAG,sBAAsB,CAAC;IAExC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrB,IAAI,GAAG,IAAI,YAAY,GAAG,OAAO,EAAE,CAAC;YAClC,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAE,CAAC;QACrC,GAAG,EAAE,CAAC;QACN,MAAM,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAoB,CAAC;QACnD,MAAM,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAoB,CAAC;QACnD,MAAM,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAoB,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;QACrF,CAAC;QAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,GAAG,IAAI,YAAY,GAAG,OAAO;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC7G,OAAO,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAE,EAAE,CAAC,CAAC,CAAC;YAC/C,UAAU,GAAG,CAAC,CAAC;YACf,GAAG,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpD,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YACrG,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC;YAChC,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC;QACxC,CAAC;QAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,GAAG,IAAI,YAAY,GAAG,OAAO;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC7G,OAAO,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAE,EAAE,CAAC,CAAC,CAAC;YAC/C,UAAU,GAAG,CAAC,CAAC;YACf,GAAG,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpD,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YACrG,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC;YAChC,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC;QACxC,CAAC;QAED,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,GAAG,IAAI,YAAY,GAAG,OAAO;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC7G,OAAO,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAE,EAAE,CAAC,CAAC,CAAC;YAC/C,UAAU,GAAG,CAAC,CAAC;YACf,GAAG,EAAE,CAAC;QACR,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpD,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YACrG,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC;YAChC,UAAU,GAAG,aAAa,CAAC,UAAU,CAAC;QACxC,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,WAAW,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,0BAA0B,GAAG,CAAC,CAAC;IACnC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAEzB,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IACzC,MAAM,gBAAgB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,aAAa,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IAErC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,aAAa,GAAG,YAAY,GAAG,OAAO,GAAG,GAAG,CAAC;QACnD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,YAAY,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;QACtE,MAAM,CAAC,WAAW,EAAE,CAAC;QAErB,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;QACrC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;QACrC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;QACrC,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACvG,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;QACvC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;QACvC,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;QACvC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;QACzC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;QACzC,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,CAAC;QACzC,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC;QAE3C,MAAM,iBAAiB,GAAG,YAAY,GAAG,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;YACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAE,CAAC;YAEzC,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,MAAM,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;YAC9E,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM;gBAAE,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;YAC1G,IAAI,MAAM,IAAI,WAAW,CAAC,MAAM;gBAAE,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,qBAAqB,CAAC,CAAC;YAE7G,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;YACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;YACpC,MAAM,WAAW,GAAG,MAAM,GAAG,MAAM,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAElE,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAE,CAAC;YACtC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAE,CAAC;YACpC,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAE7F,IAAI,eAAe,EAAE,CAAC;gBACpB,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,cAAc,GAAG,CAAC,CAAC,EAAE,CAAC;oBAClE,0BAA0B,EAAE,CAAC;gBAC/B,CAAC;gBACD,gBAAgB,IAAI,WAAW,CAAC;YAClC,CAAC;YAED,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,MAAM,GAAG,cAAc,CAAC;gBACvC,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;oBAC7B,MAAM,IAAI,SAAS,CAAC,2CAA2C,EAAE,qBAAqB,CAAC,CAAC;gBAC1F,CAAC;gBACD,IAAI,cAAc,IAAI,gCAAgC,EAAE,CAAC;oBACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;oBAC7C,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;gBACxD,CAAC;gBACD,MAAM,IAAI,cAAc,CAAC;gBACzB,MAAM,GAAG,MAAM,CAAC;YAClB,CAAC;YAED,MAAM,GAAG,GAAG,cAAc,KAAK,CAAC,CAAC;YACjC,IAAI,MAAc,CAAC;YACnB,IAAI,WAAW,GAAqB,IAAI,CAAC;YACzC,MAAM,WAAW,GAAG,WAAW,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;YAClE,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;oBACtB,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;oBAClB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;wBACjB,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;oBACrF,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,WAAW,GAAG,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,EAAE,CAAC;oBACR,WAAW,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,CAAC,WAAW,GAAG,CAAC,CAAc,CAAC;gBAC/C,CAAC;gBACD,MAAM,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACtE,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC;YACtC,MAAM,mBAAmB,GAAG,QAAQ,GAAG,aAAa,CAAC;YACrD,MAAM,YAAY,GAAG,mBAAmB,GAAG,UAAU,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,UAAU,CAAC;YACzF,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;gBACzC,MAAM,IAAI,SAAS,CACjB,gCAAgC,MAAM,iBAAiB,YAAY,aAAa,QAAQ,YAAY,aAAa,WAAW,UAAU,EAAE,EACxI,qBAAqB,CACtB,CAAC;YACJ,CAAC;YAED,MAAM,kBAAkB,GAAG,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;gBACpB,IAAI,kBAAkB,KAAK,CAAC,EAAE,CAAC;oBAC7B,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;oBAClC,IAAI,MAAM,IAAI,WAAW,EAAE,CAAC;wBAC1B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC;wBAC9D,MAAM,IAAI,WAAW,CAAC;oBACxB,CAAC;yBAAM,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;wBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;4BACrC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;wBACpD,CAAC;wBACD,MAAM,IAAI,WAAW,CAAC;oBACxB,CAAC;yBAAM,CAAC;wBACN,IAAI,MAAM,GAAG,MAAM,CAAC;wBACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;wBACzD,MAAM,IAAI,MAAM,CAAC;wBACjB,OAAO,MAAM,GAAG,WAAW,EAAE,CAAC;4BAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,GAAG,MAAM,CAAC,CAAC;4BACtD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;4BACrE,MAAM,IAAI,MAAM,CAAC;4BACjB,MAAM,IAAI,MAAM,CAAC;wBACnB,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;wBACrB,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;oBACrE,CAAC;oBACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,WAAW,CAAC,CAAC;oBACjE,MAAM,YAAY,GAAG,aAAa,GAAG,kBAAkB,CAAC;oBACxD,IAAI,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,cAAc,GAAG,aAAa,EAAE,CAAC;wBACtE,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;oBACrE,CAAC;oBACD,IAAI,aAAa,GAAG,gBAAgB,GAAG,YAAY,CAAC;oBACpD,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;wBAChC,aAAa,IAAI,UAAU,CAAC;oBAC9B,CAAC;oBACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,GAAG,aAAa,CAAC,CAAC;oBAC/E,MAAM,qBAAqB,GAAG,cAAc,GAAG,iBAAiB,CAAC;oBACjE,IAAI,cAAc,IAAI,gCAAgC,EAAE,CAAC;wBACvD,IAAI,IAAI,GAAG,aAAa,CAAC;wBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;4BACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;4BAC1C,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;wBAChD,CAAC;wBACD,MAAM,IAAI,cAAc,CAAC;oBAC3B,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;wBAC7F,MAAM,IAAI,iBAAiB,CAAC;wBAC5B,IAAI,qBAAqB,GAAG,CAAC,EAAE,CAAC;4BAC9B,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,MAAM,CAAC,CAAC;4BACrE,MAAM,IAAI,qBAAqB,CAAC;wBAClC,CAAC;oBACH,CAAC;oBAED,MAAM,cAAc,GAAG,WAAW,GAAG,cAAc,CAAC;oBACpD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;wBACvB,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,CAAC;wBAClC,IAAI,MAAM,IAAI,cAAc,EAAE,CAAC;4BAC7B,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,cAAc,CAAC,CAAC;4BACjE,MAAM,IAAI,cAAc,CAAC;wBAC3B,CAAC;6BAAM,IAAI,MAAM,IAAI,gCAAgC,EAAE,CAAC;4BACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;gCACxC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAE,CAAC;4BACpD,CAAC;4BACD,MAAM,IAAI,cAAc,CAAC;wBAC3B,CAAC;6BAAM,CAAC;4BACN,IAAI,MAAM,GAAG,MAAM,CAAC;4BACpB,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,GAAG,MAAM,CAAC,CAAC;4BACzD,MAAM,IAAI,MAAM,CAAC;4BACjB,OAAO,MAAM,GAAG,cAAc,EAAE,CAAC;gCAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,GAAG,MAAM,CAAC,CAAC;gCACzD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;gCACrE,MAAM,IAAI,MAAM,CAAC;gCACjB,MAAM,IAAI,MAAM,CAAC;4BACnB,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,GAAG,IAAI,CAAC;gBACZ,IAAI,GAAG,IAAI,CAAC;gBACZ,IAAI,GAAG,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,IAAI,GAAG,IAAI,CAAC;gBACZ,IAAI,GAAG,MAAM,CAAC;YAChB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,IAAI,GAAG,IAAI,CAAC;gBACZ,IAAI,GAAG,IAAI,CAAC;gBACZ,IAAI,GAAG,MAAM,CAAC;YAChB,CAAC;YAED,IAAI,CAAC,GAAG,iBAAiB,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;gBAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;gBAC1C,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAE,CAAC;gBAC1C,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBAC1E,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBAC1E,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAE,GAAG,MAAM,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;gBAC1E,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;oBACvG,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3C,IAAI,SAAS,IAAI,gCAAgC,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC;IACtB,CAAC;IAED,IAAI,aAAa,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;QAC1C,0BAA0B,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,WAAW,CAAC,CAAC;IACjF,CAAC;IAED,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACrB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACrB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAErB,OAAO;QACL,OAAO,EAAE,MAAM,GAAG,WAAW;QAC7B,MAAM,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE;QACzE,QAAQ,EAAE;YACR,YAAY;YACZ,MAAM;YACN,MAAM;YACN,MAAM;YACN,UAAU;YACV,UAAU;YACV,UAAU;YACV,gBAAgB;YAChB,0BAA0B;SAC3B;KACF,CAAC;AAAA,CACH"}

package/dist/decode/reconstruct.d.ts

@@ -22,8 +22,6 @@ export declare function createHistoryWindow(windowSize: number, initial?: Uint8A
 export interface DecoderReuseBag {
     _history?: HistoryWindow;
     _sequences?: PackedSequences;
-    _decodeMode?: 'fast' | 'reference';
-    _useFusedSequences?: boolean;
 }
 export declare function ensurePackedSequencesCapacity(existing: PackedSequences | undefined, minLength: number): PackedSequences;
 export declare function packSequences(sequences: readonly Sequence[], reuse?: PackedSequences): PackedSequences;