node-pkware 2.0.0 → 3.0.0

package/dist/Explode.js

@@ -0,0 +1,309 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Explode = void 0;
+const node_buffer_1 = require("node:buffer");
+const constants_1 = require("./constants");
+const errors_1 = require("./errors");
+const ExpandingBuffer_1 = require("./ExpandingBuffer");
+const functions_1 = require("./functions");
+/**
+ * This function assumes there are at least 2 bytes of data in the buffer
+ */
+const readHeader = (buffer) => {
+    const compressionType = buffer.readUInt8(0);
+    const dictionarySize = buffer.readUInt8(1);
+    if (!(compressionType in constants_1.Compression) || compressionType === constants_1.Compression.Unknown) {
+        throw new errors_1.InvalidCompressionTypeError();
+    }
+    if (!(dictionarySize in constants_1.DictionarySize) || dictionarySize === constants_1.DictionarySize.Unknown) {
+        throw new errors_1.InvalidDictionarySizeError();
+    }
+    return {
+        compressionType: compressionType,
+        dictionarySize: dictionarySize,
+    };
+};
+const generateDecodeTables = (startIndexes, lengthBits) => {
+    const codes = (0, functions_1.repeat)(0, 0x100);
+    lengthBits.forEach((lengthBit, i) => {
+        for (let index = startIndexes[i]; index < 0x100; index += 1 << lengthBit) {
+            codes[index] = i;
+        }
+    });
+    return codes;
+};
+/**
+ * PAT = populate ascii table
+ */
+const createPATIterator = (limit, stepper) => {
+    return (n) => {
+        return n >= limit ? false : [n, n + (1 << stepper)];
+    };
+};
+const populateAsciiTable = (value, index, bits, limit) => {
+    const iterator = createPATIterator(limit, value - bits);
+    const seed = constants_1.ChCodeAsc[index] >> bits;
+    const idxs = (0, functions_1.unfold)(iterator, seed);
+    const table = [];
+    idxs.forEach((idx) => {
+        table[idx] = index;
+    });
+    return table;
+};
+class Explode {
+    #verbose;
+    #needMoreInput = true;
+    #isFirstChunk = true;
+    #extraBits = 0;
+    #bitBuffer = 0;
+    #backupData = {
+        extraBits: -1,
+        bitBuffer: -1,
+    };
+    #lengthCodes = generateDecodeTables(constants_1.LenCode, constants_1.LenBits);
+    #distPosCodes = generateDecodeTables(constants_1.DistCode, constants_1.DistBits);
+    #inputBuffer;
+    #outputBuffer;
+    #stats = { chunkCounter: 0 };
+    #compressionType = constants_1.Compression.Unknown;
+    #dictionarySize = constants_1.DictionarySize.Unknown;
+    #dictionarySizeMask = 0;
+    #chBitsAsc = (0, functions_1.repeat)(0, 0x100);
+    #asciiTable2C34 = (0, functions_1.repeat)(0, 0x100);
+    #asciiTable2D34 = (0, functions_1.repeat)(0, 0x100);
+    #asciiTable2E34 = (0, functions_1.repeat)(0, 0x80);
+    #asciiTable2EB4 = (0, functions_1.repeat)(0, 0x100);
+    constructor(config = {}) {
+        this.#verbose = config?.verbose ?? false;
+        this.#inputBuffer = new ExpandingBuffer_1.ExpandingBuffer(config?.inputBufferSize ?? 0);
+        this.#outputBuffer = new ExpandingBuffer_1.ExpandingBuffer(config?.outputBufferSize ?? 0);
+    }
+    getHandler() {
+        const instance = this;
+        return function (chunk, encoding, callback) {
+            instance.#needMoreInput = true;
+            try {
+                instance.#inputBuffer.append(chunk);
+                if (instance.#isFirstChunk) {
+                    instance.#isFirstChunk = false;
+                    this._flush = instance.#onInputFinished.bind(instance);
+                }
+                if (instance.#verbose) {
+                    instance.#stats.chunkCounter++;
+                    console.log(`explode: reading ${(0, functions_1.toHex)(chunk.length)} bytes from chunk #${instance.#stats.chunkCounter}`);
+                }
+                instance.#processChunkData();
+                const blockSize = 0x1000;
+                if (instance.#outputBuffer.size() <= blockSize) {
+                    callback(null, node_buffer_1.Buffer.from([]));
+                    return;
+                }
+                let [numberOfBlocks] = (0, functions_1.evenAndRemainder)(instance.#outputBuffer.size(), blockSize);
+                // making sure to leave one block worth of data for lookback when processing chunk data
+                numberOfBlocks--;
+                const numberOfBytes = numberOfBlocks * blockSize;
+                // make sure to create a copy of the output buffer slice as it will get flushed in the next line
+                const output = node_buffer_1.Buffer.from(instance.#outputBuffer.read(0, numberOfBytes));
+                instance.#outputBuffer.flushStart(numberOfBytes);
+                callback(null, output);
+            }
+            catch (e) {
+                callback(e);
+            }
+        };
+    }
+    #generateAsciiTables() {
+        this.#chBitsAsc = constants_1.ChBitsAsc.map((value, index) => {
+            if (value <= 8) {
+                this.#asciiTable2C34 = (0, functions_1.mergeSparseArrays)(populateAsciiTable(value, index, 0, 0x100), this.#asciiTable2C34);
+                return value - 0;
+            }
+            const acc = (0, functions_1.getLowestNBits)(8, constants_1.ChCodeAsc[index]);
+            if (acc === 0) {
+                this.#asciiTable2EB4 = (0, functions_1.mergeSparseArrays)(populateAsciiTable(value, index, 8, 0x100), this.#asciiTable2EB4);
+                return value - 8;
+            }
+            this.#asciiTable2C34[acc] = 0xff;
+            if ((0, functions_1.getLowestNBits)(6, acc) === 0) {
+                this.#asciiTable2E34 = (0, functions_1.mergeSparseArrays)(populateAsciiTable(value, index, 6, 0x80), this.#asciiTable2E34);
+                return value - 6;
+            }
+            this.#asciiTable2D34 = (0, functions_1.mergeSparseArrays)(populateAsciiTable(value, index, 4, 0x100), this.#asciiTable2D34);
+            return value - 4;
+        });
+    }
+    #onInputFinished(callback) {
+        if (this.#verbose) {
+            console.log('---------------');
+            console.log('explode: total number of chunks read:', this.#stats.chunkCounter);
+            console.log('explode: inputBuffer heap size', (0, functions_1.toHex)(this.#inputBuffer.heapSize()));
+            console.log('explode: outputBuffer heap size', (0, functions_1.toHex)(this.#outputBuffer.heapSize()));
+        }
+        if (this.#needMoreInput) {
+            callback(new errors_1.AbortedError());
+            return;
+        }
+        callback(null, this.#outputBuffer.read());
+    }
+    /**
+     * @throws {@link AbortedError} when there isn't enough data to be wasted
+     */
+    #wasteBits(numberOfBits) {
+        if (numberOfBits > this.#extraBits && this.#inputBuffer.isEmpty()) {
+            throw new errors_1.AbortedError();
+        }
+        if (numberOfBits <= this.#extraBits) {
+            this.#bitBuffer = this.#bitBuffer >> numberOfBits;
+            this.#extraBits = this.#extraBits - numberOfBits;
+            return;
+        }
+        const nextByte = this.#inputBuffer.readByte(0);
+        this.#inputBuffer.dropStart(1);
+        this.#bitBuffer = ((this.#bitBuffer >> this.#extraBits) | (nextByte << 8)) >> (numberOfBits - this.#extraBits);
+        this.#extraBits = this.#extraBits + 8 - numberOfBits;
+    }
+    /**
+     * @throws {@link AbortedError}
+     */
+    #decodeNextLiteral() {
+        const lastBit = (0, functions_1.getLowestNBits)(1, this.#bitBuffer);
+        this.#wasteBits(1);
+        if (lastBit) {
+            let lengthCode = this.#lengthCodes[(0, functions_1.getLowestNBits)(8, this.#bitBuffer)];
+            this.#wasteBits(constants_1.LenBits[lengthCode]);
+            const extraLenghtBits = constants_1.ExLenBits[lengthCode];
+            if (extraLenghtBits !== 0) {
+                const extraLength = (0, functions_1.getLowestNBits)(extraLenghtBits, this.#bitBuffer);
+                try {
+                    this.#wasteBits(extraLenghtBits);
+                }
+                catch (e) {
+                    if (lengthCode + extraLength !== 0x10e) {
+                        throw new errors_1.AbortedError();
+                    }
+                }
+                lengthCode = constants_1.LenBase[lengthCode] + extraLength;
+            }
+            return lengthCode + 0x100;
+        }
+        const lastByte = (0, functions_1.getLowestNBits)(8, this.#bitBuffer);
+        if (this.#compressionType === constants_1.Compression.Binary) {
+            this.#wasteBits(8);
+            return lastByte;
+        }
+        let value;
+        if (lastByte > 0) {
+            value = this.#asciiTable2C34[lastByte];
+            if (value === 0xff) {
+                if ((0, functions_1.getLowestNBits)(6, this.#bitBuffer)) {
+                    this.#wasteBits(4);
+                    value = this.#asciiTable2D34[(0, functions_1.getLowestNBits)(8, this.#bitBuffer)];
+                }
+                else {
+                    this.#wasteBits(6);
+                    value = this.#asciiTable2E34[(0, functions_1.getLowestNBits)(7, this.#bitBuffer)];
+                }
+            }
+        }
+        else {
+            this.#wasteBits(8);
+            value = this.#asciiTable2EB4[(0, functions_1.getLowestNBits)(8, this.#bitBuffer)];
+        }
+        this.#wasteBits(this.#chBitsAsc[value]);
+        return value;
+    }
+    /**
+     * @throws {@link AbortedError}
+     */
+    #decodeDistance(repeatLength) {
+        const distPosCode = this.#distPosCodes[(0, functions_1.getLowestNBits)(8, this.#bitBuffer)];
+        const distPosBits = constants_1.DistBits[distPosCode];
+        this.#wasteBits(distPosBits);
+        let distance;
+        let bitsToWaste;
+        if (repeatLength === 2) {
+            distance = (distPosCode << 2) | (0, functions_1.getLowestNBits)(2, this.#bitBuffer);
+            bitsToWaste = 2;
+        }
+        else {
+            distance = (distPosCode << this.#dictionarySize) | (this.#bitBuffer & this.#dictionarySizeMask);
+            bitsToWaste = this.#dictionarySize;
+        }
+        this.#wasteBits(bitsToWaste);
+        return distance + 1;
+    }
+    #processChunkData() {
+        if (this.#inputBuffer.isEmpty()) {
+            return;
+        }
+        if (this.#compressionType === constants_1.Compression.Unknown) {
+            const headerParsedSuccessfully = this.#parseInitialData();
+            if (!headerParsedSuccessfully || this.#inputBuffer.isEmpty()) {
+                return;
+            }
+        }
+        this.#needMoreInput = false;
+        this.#backup();
+        try {
+            let nextLiteral = this.#decodeNextLiteral();
+            while (nextLiteral !== constants_1.LITERAL_END_STREAM) {
+                let addition;
+                if (nextLiteral >= 0x100) {
+                    const repeatLength = nextLiteral - 0xfe;
+                    const minusDistance = this.#decodeDistance(repeatLength);
+                    const availableData = this.#outputBuffer.read(this.#outputBuffer.size() - minusDistance, repeatLength);
+                    if (repeatLength > minusDistance) {
+                        const multipliedData = (0, functions_1.repeat)(availableData, Math.ceil(repeatLength / availableData.length));
+                        addition = node_buffer_1.Buffer.concat(multipliedData).subarray(0, repeatLength);
+                    }
+                    else {
+                        addition = availableData;
+                    }
+                }
+                else {
+                    addition = node_buffer_1.Buffer.from([nextLiteral]);
+                }
+                this.#outputBuffer.append(addition);
+                this.#backup();
+                nextLiteral = this.#decodeNextLiteral();
+            }
+        }
+        catch (e) {
+            this.#needMoreInput = true;
+        }
+        if (this.#needMoreInput) {
+            this.#restore();
+        }
+    }
+    #parseInitialData() {
+        if (this.#inputBuffer.size() < 4) {
+            return false;
+        }
+        const { compressionType, dictionarySize } = readHeader(this.#inputBuffer.read(0, 2));
+        this.#compressionType = compressionType;
+        this.#dictionarySize = dictionarySize;
+        this.#bitBuffer = this.#inputBuffer.readByte(2);
+        this.#inputBuffer.dropStart(3);
+        this.#dictionarySizeMask = (0, functions_1.nBitsOfOnes)(dictionarySize);
+        if (this.#compressionType === constants_1.Compression.Ascii) {
+            this.#generateAsciiTables();
+        }
+        if (this.#verbose) {
+            console.log(`explode: compression type: ${constants_1.Compression[this.#compressionType]}`);
+            console.log(`explode: compression level: ${constants_1.DictionarySize[this.#dictionarySize]}`);
+        }
+        return true;
+    }
+    #backup() {
+        this.#backupData.extraBits = this.#extraBits;
+        this.#backupData.bitBuffer = this.#bitBuffer;
+        this.#inputBuffer.saveIndices();
+    }
+    #restore() {
+        this.#extraBits = this.#backupData.extraBits;
+        this.#bitBuffer = this.#backupData.bitBuffer;
+        this.#inputBuffer.restoreIndices();
+    }
+}
+exports.Explode = Explode;
+//# sourceMappingURL=Explode.js.map

package/dist/Explode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Explode.js","sourceRoot":"","sources":["../src/Explode.ts"],"names":[],"mappings":";;;AAAA,6CAAoC;AAEpC,2CAYoB;AACpB,qCAAgG;AAChG,uDAAmD;AACnD,2CAAqH;AAGrH;;GAEG;AACH,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,EAAE;IACpC,MAAM,eAAe,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAC3C,MAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;IAE1C,IAAI,CAAC,CAAC,eAAe,IAAI,uBAAW,CAAC,IAAI,eAAe,KAAK,uBAAW,CAAC,OAAO,EAAE;QAChF,MAAM,IAAI,oCAA2B,EAAE,CAAA;KACxC;IAED,IAAI,CAAC,CAAC,cAAc,IAAI,0BAAc,CAAC,IAAI,cAAc,KAAK,0BAAc,CAAC,OAAO,EAAE;QACpF,MAAM,IAAI,mCAA0B,EAAE,CAAA;KACvC;IAED,OAAO;QACL,eAAe,EAAE,eAA8B;QAC/C,cAAc,EAAE,cAAgC;KACjD,CAAA;AACH,CAAC,CAAA;AAED,MAAM,oBAAoB,GAAG,CAAC,YAAsB,EAAE,UAAoB,EAAE,EAAE;IAC5E,MAAM,KAAK,GAAG,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAE9B,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;QAClC,KAAK,IAAI,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,IAAI,SAAS,EAAE;YACxE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SACjB;IACH,CAAC,CAAC,CAAA;IAEF,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,KAAa,EAAE,OAAe,EAAE,EAAE;IAC3D,OAAO,CAAC,CAAS,EAAE,EAAE;QACnB,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAsB,CAAA;IAC3E,CAAC,CAAA;AACH,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,IAAY,EAAE,KAAa,EAAE,EAAE;IACvF,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,CAAA;IACvD,MAAM,IAAI,GAAG,qBAAS,CAAC,KAAK,CAAC,IAAI,IAAI,CAAA;IACrC,MAAM,IAAI,GAAG,IAAA,kBAAM,EAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;IAEnC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACnB,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;IACpB,CAAC,CAAC,CAAA;IACF,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAa,OAAO;IAClB,QAAQ,CAAS;IACjB,cAAc,GAAY,IAAI,CAAA;IAC9B,aAAa,GAAY,IAAI,CAAA;IAC7B,UAAU,GAAW,CAAC,CAAA;IACtB,UAAU,GAAW,CAAC,CAAA;IACtB,WAAW,GAA6C;QACtD,SAAS,EAAE,CAAC,CAAC;QACb,SAAS,EAAE,CAAC,CAAC;KACd,CAAA;IACD,YAAY,GAAa,oBAAoB,CAAC,mBAAO,EAAE,mBAAO,CAAC,CAAA;IAC/D,aAAa,GAAa,oBAAoB,CAAC,oBAAQ,EAAE,oBAAQ,CAAC,CAAA;IAClE,YAAY,CAAiB;IAC7B,aAAa,CAAiB;IAC9B,MAAM,GAAU,EAAE,YAAY,EAAE,CAAC,EAAE,CAAA;IACnC,gBAAgB,GAAgB,uBAAW,CAAC,OAAO,CAAA;IACnD,eAAe,GAAmB,0BAAc,CAAC,OAAO,CAAA;IACxD,mBAAmB,GAAW,CAAC,CAAA;IAC/B,UAAU,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACvC,eAAe,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC5C,eAAe,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC5C,eAAe,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAC3C,eAAe,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAE5C,YAAY,SAAiB,EAAE;QAC7B,IAAI,CAAC,QAAQ,GAAG,MAAM,EAAE,OAAO,IAAI,KAAK,CAAA;QACxC,IAAI,CAAC,YAAY,GAAG,IAAI,iCAAe,CAAC,MAAM,EAAE,eAAe,IAAI,CAAC,CAAC,CAAA;QACrE,IAAI,CAAC,aAAa,GAAG,IAAI,iCAAe,CAAC,MAAM,EAAE,gBAAgB,IAAI,CAAC,CAAC,CAAA;IACzE,CAAC;IAED,UAAU;QACR,MAAM,QAAQ,GAAG,IAAI,CAAA;QAErB,OAAO,UAA2B,KAAa,EAAE,QAAwB,EAAE,QAA2B;YACpG,QAAQ,CAAC,cAAc,GAAG,IAAI,CAAA;YAE9B,IAAI;gBACF,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEnC,IAAI,QAAQ,CAAC,aAAa,EAAE;oBAC1B,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAA;oBAC9B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;iBACvD;gBAED,IAAI,QAAQ,CAAC,QAAQ,EAAE;oBACrB,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,CAAA;oBAC9B,OAAO,CAAC,GAAG,CAAC,oBAAoB,IAAA,iBAAK,EAAC,KAAK,CAAC,MAAM,CAAC,sBAAsB,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAA;iBACzG;gBAED,QAAQ,CAAC,iBAAiB,EAAE,CAAA;gBAE5B,MAAM,SAAS,GAAG,MAAM,CAAA;gBAExB,IAAI,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,SAAS,EAAE;oBAC9C,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;oBAC/B,OAAM;iBACP;gBAED,IAAI,CAAC,cAAc,CAAC,GAAG,IAAA,4BAAgB,EAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAA;gBAEjF,uFAAuF;gBACvF,cAAc,EAAE,CAAA;gBAEhB,MAAM,aAAa,GAAG,cAAc,GAAG,SAAS,CAAA;gBAChD,gGAAgG;gBAChG,MAAM,MAAM,GAAG,oBAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAA;gBACzE,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,aAAa,CAAC,CAAA;gBAEhD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;aACvB;YAAC,OAAO,CAAU,EAAE;gBACnB,QAAQ,CAAC,CAAU,CAAC,CAAA;aACrB;QACH,CAAC,CAAA;IACH,CAAC;IAED,oBAAoB;QAClB,IAAI,CAAC,UAAU,GAAG,qBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC/C,IAAI,KAAK,IAAI,CAAC,EAAE;gBACd,IAAI,CAAC,eAAe,GAAG,IAAA,6BAAiB,EACtC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,EAC1C,IAAI,CAAC,eAAe,CACT,CAAA;gBACb,OAAO,KAAK,GAAG,CAAC,CAAA;aACjB;YAED,MAAM,GAAG,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,qBAAS,CAAC,KAAK,CAAC,CAAC,CAAA;YAC/C,IAAI,GAAG,KAAK,CAAC,EAAE;gBACb,IAAI,CAAC,eAAe,GAAG,IAAA,6BAAiB,EACtC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,EAC1C,IAAI,CAAC,eAAe,CACT,CAAA;gBACb,OAAO,KAAK,GAAG,CAAC,CAAA;aACjB;YAED,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;YAEhC,IAAI,IAAA,0BAAc,EAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE;gBAChC,IAAI,CAAC,eAAe,GAAG,IAAA,6BAAiB,EACtC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,EACzC,IAAI,CAAC,eAAe,CACT,CAAA;gBACb,OAAO,KAAK,GAAG,CAAC,CAAA;aACjB;YAED,IAAI,CAAC,eAAe,GAAG,IAAA,6BAAiB,EACtC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,EAC1C,IAAI,CAAC,eAAe,CACT,CAAA;YAEb,OAAO,KAAK,GAAG,CAAC,CAAA;QAClB,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,gBAAgB,CAAC,QAA2B;QAC1C,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAA;YAC9B,OAAO,CAAC,GAAG,CAAC,uCAAuC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;YAC9E,OAAO,CAAC,GAAG,CAAC,gCAAgC,EAAE,IAAA,iBAAK,EAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;YAClF,OAAO,CAAC,GAAG,CAAC,iCAAiC,EAAE,IAAA,iBAAK,EAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;SACrF;QAED,IAAI,IAAI,CAAC,cAAc,EAAE;YACvB,QAAQ,CAAC,IAAI,qBAAY,EAAE,CAAC,CAAA;YAC5B,OAAM;SACP;QAED,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAA;IAC3C,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,YAAoB;QAC7B,IAAI,YAAY,GAAG,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE;YACjE,MAAM,IAAI,qBAAY,EAAE,CAAA;SACzB;QAED,IAAI,YAAY,IAAI,IAAI,CAAC,UAAU,EAAE;YACnC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,YAAY,CAAA;YACjD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAA;YAChD,OAAM;SACP;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC9C,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAE9B,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,CAAA;QAC9G,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,YAAY,CAAA;IACtD,CAAC;IAED;;OAEG;IACH,kBAAkB;QAChB,MAAM,OAAO,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QAElD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;QAElB,IAAI,OAAO,EAAE;YACX,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;YAEtE,IAAI,CAAC,UAAU,CAAC,mBAAO,CAAC,UAAU,CAAC,CAAC,CAAA;YAEpC,MAAM,eAAe,GAAG,qBAAS,CAAC,UAAU,CAAC,CAAA;YAC7C,IAAI,eAAe,KAAK,CAAC,EAAE;gBACzB,MAAM,WAAW,GAAG,IAAA,0BAAc,EAAC,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;gBAEpE,IAAI;oBACF,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAA;iBACjC;gBAAC,OAAO,CAAC,EAAE;oBACV,IAAI,UAAU,GAAG,WAAW,KAAK,KAAK,EAAE;wBACtC,MAAM,IAAI,qBAAY,EAAE,CAAA;qBACzB;iBACF;gBAED,UAAU,GAAG,mBAAO,CAAC,UAAU,CAAC,GAAG,WAAW,CAAA;aAC/C;YAED,OAAO,UAAU,GAAG,KAAK,CAAA;SAC1B;QAED,MAAM,QAAQ,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;QAEnD,IAAI,IAAI,CAAC,gBAAgB,KAAK,uBAAW,CAAC,MAAM,EAAE;YAChD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAClB,OAAO,QAAQ,CAAA;SAChB;QAED,IAAI,KAAa,CAAA;QAEjB,IAAI,QAAQ,GAAG,CAAC,EAAE;YAChB,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAA;YAEtC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,IAAI,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;oBACtC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;oBAElB,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;iBACjE;qBAAM;oBACL,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;oBAElB,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;iBACjE;aACF;SACF;aAAM;YACL,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAElB,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;SACjE;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;QAEvC,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,YAAoB;QAClC,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAA;QAC1E,MAAM,WAAW,GAAG,oBAAQ,CAAC,WAAW,CAAC,CAAA;QAEzC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAA;QAE5B,IAAI,QAAgB,CAAA;QACpB,IAAI,WAAmB,CAAA;QAEvB,IAAI,YAAY,KAAK,CAAC,EAAE;YACtB,QAAQ,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YAClE,WAAW,GAAG,CAAC,CAAA;SAChB;aAAM;YACL,QAAQ,GAAG,CAAC,WAAW,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAA;YAC/F,WAAW,GAAG,IAAI,CAAC,eAAe,CAAA;SACnC;QAED,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAA;QAE5B,OAAO,QAAQ,GAAG,CAAC,CAAA;IACrB,CAAC;IAED,iBAAiB;QACf,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE;YAC/B,OAAM;SACP;QAED,IAAI,IAAI,CAAC,gBAAgB,KAAK,uBAAW,CAAC,OAAO,EAAE;YACjD,MAAM,wBAAwB,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAA;YACzD,IAAI,CAAC,wBAAwB,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE;gBAC5D,OAAM;aACP;SACF;QAED,IAAI,CAAC,cAAc,GAAG,KAAK,CAAA;QAE3B,IAAI,CAAC,OAAO,EAAE,CAAA;QAEd,IAAI;YACF,IAAI,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAA;YAE3C,OAAO,WAAW,KAAK,8BAAkB,EAAE;gBACzC,IAAI,QAAgB,CAAA;gBAEpB,IAAI,WAAW,IAAI,KAAK,EAAE;oBACxB,MAAM,YAAY,GAAG,WAAW,GAAG,IAAI,CAAA;oBAEvC,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAA;oBACxD,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,aAAa,EAAE,YAAY,CAAC,CAAA;oBAEtG,IAAI,YAAY,GAAG,aAAa,EAAE;wBAChC,MAAM,cAAc,GAAG,IAAA,kBAAM,EAAC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAA;wBAC5F,QAAQ,GAAG,oBAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,CAAA;qBACnE;yBAAM;wBACL,QAAQ,GAAG,aAAa,CAAA;qBACzB;iBACF;qBAAM;oBACL,QAAQ,GAAG,oBAAM,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,CAAA;iBACtC;gBAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;gBAEnC,IAAI,CAAC,OAAO,EAAE,CAAA;gBAEd,WAAW,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAA;aACxC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;SAC3B;QAED,IAAI,IAAI,CAAC,cAAc,EAAE;YACvB,IAAI,CAAC,QAAQ,EAAE,CAAA;SAChB;IACH,CAAC;IAED,iBAAiB;QACf,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE;YAChC,OAAO,KAAK,CAAA;SACb;QAED,MAAM,EAAE,eAAe,EAAE,cAAc,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAEpF,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAA;QACvC,IAAI,CAAC,eAAe,GAAG,cAAc,CAAA;QACrC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC/C,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,CAAC,mBAAmB,GAAG,IAAA,uBAAW,EAAC,cAAc,CAAC,CAAA;QAEtD,IAAI,IAAI,CAAC,gBAAgB,KAAK,uBAAW,CAAC,KAAK,EAAE;YAC/C,IAAI,CAAC,oBAAoB,EAAE,CAAA;SAC5B;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,OAAO,CAAC,GAAG,CAAC,8BAA8B,uBAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAA;YAC/E,OAAO,CAAC,GAAG,CAAC,+BAA+B,0BAAc,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAA;SACnF;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO;QACL,IAAI,CAAC,WAAW,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,CAAA;QAC5C,IAAI,CAAC,WAAW,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,CAAA;QAC5C,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAA;IACjC,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAA;QAC5C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAA;QAC5C,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,CAAA;IACpC,CAAC;CACF;AAzUD,0BAyUC"}

package/dist/Implode.d.ts

@@ -0,0 +1,11 @@
+/// <reference types="node" />
+import { Buffer } from 'node:buffer';
+import { Transform, TransformCallback } from 'node:stream';
+import { Compression, DictionarySize } from './constants';
+import { Config } from './types';
+export declare const getSizeOfMatching: (inputBytes: Buffer, a: number, b: number) => number;
+export declare class Implode {
+    #private;
+    constructor(compressionType: Compression, dictionarySize: DictionarySize, config: Config);
+    getHandler(): (this: Transform, chunk: Buffer, encoding: BufferEncoding, callback: TransformCallback) => void;
+}

package/dist/Implode.js

@@ -0,0 +1,305 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Implode = exports.getSizeOfMatching = void 0;
+const node_buffer_1 = require("node:buffer");
+const constants_1 = require("./constants");
+const errors_1 = require("./errors");
+const ExpandingBuffer_1 = require("./ExpandingBuffer");
+const functions_1 = require("./functions");
+const getSizeOfMatching = (inputBytes, a, b) => {
+    const limit = (0, functions_1.clamp)(2, constants_1.LONGEST_ALLOWED_REPETITION, b - a);
+    for (let i = 2; i <= limit; i++) {
+        if (inputBytes[a + i] !== inputBytes[b + i]) {
+            return i;
+        }
+    }
+    return limit;
+};
+exports.getSizeOfMatching = getSizeOfMatching;
+/**
+ * TODO: make sure that we find the most recent one,
+ * which in turn allows us to store backward length in less amount of bits
+ * currently the code goes from the furthest point
+ */
+const findRepetitions = (inputBytes, endOfLastMatch, cursor) => {
+    const notEnoughBytes = inputBytes.length - cursor < 2;
+    const tooClose = cursor === endOfLastMatch || cursor - endOfLastMatch < 2;
+    if (notEnoughBytes || tooClose) {
+        return { size: 0, distance: 0 };
+    }
+    const haystack = inputBytes.subarray(endOfLastMatch, cursor);
+    const needle = inputBytes.subarray(cursor, cursor + 2);
+    const matchIndex = haystack.indexOf(needle);
+    if (matchIndex !== -1) {
+        const distance = cursor - endOfLastMatch - matchIndex;
+        return {
+            distance: distance - 1,
+            size: distance > 2 ? (0, exports.getSizeOfMatching)(inputBytes, endOfLastMatch + matchIndex, cursor) : 2,
+        };
+    }
+    return { size: 0, distance: 0 };
+};
+class Implode {
+    #verbose;
+    #isFirstChunk = true;
+    #inputBuffer;
+    #outputBuffer;
+    #stats = { chunkCounter: 0 };
+    #compressionType = constants_1.Compression.Unknown;
+    #dictionarySize = constants_1.DictionarySize.Unknown;
+    #dictionarySizeMask = -1;
+    #streamEnded = false;
+    #distCodes = (0, functions_1.clone)(constants_1.DistCode);
+    #distBits = (0, functions_1.clone)(constants_1.DistBits);
+    #startIndex = 0;
+    #handledFirstTwoBytes = false;
+    #outBits = 0;
+    #nChBits = (0, functions_1.repeat)(0, 0x306);
+    #nChCodes = (0, functions_1.repeat)(0, 0x306);
+    constructor(compressionType, dictionarySize, config) {
+        if (!(compressionType in constants_1.Compression) || compressionType === constants_1.Compression.Unknown) {
+            throw new errors_1.InvalidCompressionTypeError();
+        }
+        if (!(dictionarySize in constants_1.DictionarySize) || dictionarySize === constants_1.DictionarySize.Unknown) {
+            throw new errors_1.InvalidDictionarySizeError();
+        }
+        this.#compressionType = compressionType;
+        this.#dictionarySize = dictionarySize;
+        this.#verbose = config?.verbose ?? false;
+        this.#inputBuffer = new ExpandingBuffer_1.ExpandingBuffer(config?.inputBufferSize ?? 0);
+        this.#outputBuffer = new ExpandingBuffer_1.ExpandingBuffer(config?.outputBufferSize ?? 0);
+    }
+    getHandler() {
+        const instance = this;
+        return function (chunk, encoding, callback) {
+            try {
+                instance.#inputBuffer.append(chunk);
+                if (instance.#isFirstChunk) {
+                    instance.#isFirstChunk = false;
+                    this._flush = instance.#onInputFinished.bind(instance);
+                }
+                if (instance.#verbose) {
+                    instance.#stats.chunkCounter++;
+                    console.log(`implode: reading ${(0, functions_1.toHex)(chunk.length)} bytes from chunk #${instance.#stats.chunkCounter}`);
+                }
+                instance.#processChunkData();
+                const blockSize = 0x800;
+                if (instance.#outputBuffer.size() <= blockSize) {
+                    callback(null, node_buffer_1.Buffer.from([]));
+                    return;
+                }
+                let [numberOfBlocks] = (0, functions_1.evenAndRemainder)(instance.#outputBuffer.size(), blockSize);
+                // making sure to leave one block worth of data for lookback when processing chunk data
+                numberOfBlocks--;
+                const numberOfBytes = numberOfBlocks * blockSize;
+                // make sure to create a copy of the output buffer slice as it will get flushed in the next line
+                const output = node_buffer_1.Buffer.from(instance.#outputBuffer.read(0, numberOfBytes));
+                instance.#outputBuffer.flushStart(numberOfBytes);
+                if (instance.#outBits === 0) {
+                    // set last byte to 0
+                    instance.#outputBuffer.dropEnd(1);
+                    instance.#outputBuffer.append(node_buffer_1.Buffer.from([0]));
+                }
+                callback(null, output);
+            }
+            catch (e) {
+                callback(e);
+            }
+        };
+    }
+    #onInputFinished(callback) {
+        this.#streamEnded = true;
+        try {
+            this.#processChunkData();
+            if (this.#verbose) {
+                console.log('---------------');
+                console.log('implode: total number of chunks read:', this.#stats.chunkCounter);
+                console.log('implode: inputBuffer heap size', (0, functions_1.toHex)(this.#inputBuffer.heapSize()));
+                console.log('implode: outputBuffer heap size', (0, functions_1.toHex)(this.#outputBuffer.heapSize()));
+            }
+            callback(null, this.#outputBuffer.read());
+        }
+        catch (e) {
+            callback(e);
+        }
+    }
+    #processChunkData() {
+        if (this.#dictionarySizeMask === -1) {
+            this.#setup();
+        }
+        if (!this.#inputBuffer.isEmpty()) {
+            this.#startIndex = 0;
+            if (!this.#handledFirstTwoBytes) {
+                if (this.#inputBuffer.size() < 3) {
+                    return;
+                }
+                this.#handledFirstTwoBytes = true;
+                this.#handleFirstTwoBytes();
+            }
+            // -------------------------------
+            let endOfLastMatch = 0; // used when searching for longer repetitions later
+            while (this.#startIndex < this.#inputBuffer.size()) {
+                let { size, distance } = findRepetitions(this.#inputBuffer.read(endOfLastMatch), endOfLastMatch, this.#startIndex);
+                let isFlushable = this.#isRepetitionFlushable(size, distance);
+                if (isFlushable === false) {
+                    const byte = this.#inputBuffer.readByte(this.#startIndex);
+                    this.#outputBits(this.#nChBits[byte], this.#nChCodes[byte]);
+                    this.#startIndex += 1;
+                }
+                else {
+                    if (isFlushable === null) {
+                        /*
+                        // Try to find better repetition 1 byte later.
+                        // stormlib/implode.c L517
+                        let cursor = this.#startIndex
+                        let newSize = size
+                        let newDistance = distance
+                        let currentSize
+                        let currentDistance
+                        while (newSize <= currentSize && this.#isRepetitionFlushable(newSize, newDistance)) {
+                          currentSize = newSize
+                          currentDistance = newDistance
+                          const reps = findRepetitions(this.#inputBuffer.read(endOfLastMatch), endOfLastMatch, ++cursor)
+                          newSize = reps.size
+                          newDistance = reps.distance
+                        }
+                        size = newSize
+                        distance = currentDistance
+                        */
+                    }
+                    const byte = size + 0xfe;
+                    this.#outputBits(this.#nChBits[byte], this.#nChCodes[byte]);
+                    if (size === 2) {
+                        const byte = distance >> 2;
+                        this.#outputBits(this.#distBits[byte], this.#distCodes[byte]);
+                        this.#outputBits(2, distance & 3);
+                    }
+                    else {
+                        const byte = distance >> this.#dictionarySize;
+                        this.#outputBits(this.#distBits[byte], this.#distCodes[byte]);
+                        this.#outputBits(this.#dictionarySize, this.#dictionarySizeMask & distance);
+                    }
+                    this.#startIndex += size;
+                }
+                /*
+                this.#inputBuffer.dropStart(endOfLastMatch)
+                this.#startIndex -= endOfLastMatch
+                endOfLastMatch = 0
+                */
+                if (this.#dictionarySize === constants_1.DictionarySize.Small && this.#startIndex >= 0x400) {
+                    this.#inputBuffer.dropStart(0x400);
+                    this.#startIndex -= 0x400;
+                }
+                else if (this.#dictionarySize === constants_1.DictionarySize.Medium && this.#startIndex >= 0x800) {
+                    this.#inputBuffer.dropStart(0x800);
+                    this.#startIndex -= 0x800;
+                }
+                else if (this.#dictionarySize === constants_1.DictionarySize.Large && this.#startIndex >= 0x1000) {
+                    this.#inputBuffer.dropStart(0x1000);
+                    this.#startIndex -= 0x1000;
+                }
+            }
+            // -------------------------------
+            this.#inputBuffer.dropStart(this.#inputBuffer.size());
+        }
+        if (this.#streamEnded) {
+            // Write the termination literal
+            this.#outputBits((0, functions_1.last)(this.#nChBits), (0, functions_1.last)(this.#nChCodes));
+        }
+    }
+    /**
+     * @returns false - non flushable
+     * @returns true - flushable
+     * @returns null - flushable, but there might be a better repetition
+     */
+    #isRepetitionFlushable(size, distance) {
+        if (size === 0) {
+            return false;
+        }
+        // If we found repetition of 2 bytes, that is 0x100 or further back,
+        // don't bother. Storing the distance of 0x100 bytes would actually
+        // take more space than storing the 2 bytes as-is.
+        if (size === 2 && distance >= 0x100) {
+            return false;
+        }
+        if (size >= 8 || this.#startIndex + 1 >= this.#inputBuffer.size()) {
+            return true;
+        }
+        return null;
+    }
+    /**
+     * repetitions are at least 2 bytes long,
+     * so the initial 2 bytes can be moved to the output as is
+     */
+    #handleFirstTwoBytes() {
+        const byte1 = this.#inputBuffer.readByte(0);
+        const byte2 = this.#inputBuffer.readByte(1);
+        this.#outputBits(this.#nChBits[byte1], this.#nChCodes[byte1]);
+        this.#outputBits(this.#nChBits[byte2], this.#nChCodes[byte2]);
+        this.#startIndex += 2;
+    }
+    #setup() {
+        switch (this.#dictionarySize) {
+            case constants_1.DictionarySize.Large:
+                this.#dictionarySizeMask = (0, functions_1.nBitsOfOnes)(6);
+                break;
+            case constants_1.DictionarySize.Medium:
+                this.#dictionarySizeMask = (0, functions_1.nBitsOfOnes)(5);
+                break;
+            case constants_1.DictionarySize.Small:
+                this.#dictionarySizeMask = (0, functions_1.nBitsOfOnes)(4);
+                break;
+        }
+        switch (this.#compressionType) {
+            case constants_1.Compression.Binary:
+                let nChCode = 0;
+                for (let nCount = 0; nCount < 0x100; nCount++) {
+                    this.#nChBits[nCount] = 9;
+                    this.#nChCodes[nCount] = nChCode;
+                    nChCode = (0, functions_1.getLowestNBits)(16, nChCode) + 2;
+                }
+                break;
+            case constants_1.Compression.Ascii:
+                for (let nCount = 0; nCount < 0x100; nCount++) {
+                    this.#nChBits[nCount] = constants_1.ChBitsAsc[nCount] + 1;
+                    this.#nChCodes[nCount] = constants_1.ChCodeAsc[nCount] * 2;
+                }
+                break;
+        }
+        let nCount = 0x100;
+        for (let i = 0; i < 0x10; i++) {
+            for (let nCount2 = 0; nCount2 < 1 << constants_1.ExLenBits[i]; nCount2++) {
+                this.#nChBits[nCount] = constants_1.ExLenBits[i] + constants_1.LenBits[i] + 1;
+                this.#nChCodes[nCount] = (nCount2 << (constants_1.LenBits[i] + 1)) | (constants_1.LenCode[i] * 2) | 1;
+                nCount++;
+            }
+        }
+        this.#outputBuffer.append(node_buffer_1.Buffer.from([this.#compressionType, this.#dictionarySize, 0]));
+        this.#outBits = 0;
+    }
+    #outputBits(nBits, bitBuffer) {
+        if (nBits > 8) {
+            this.#outputBits(8, bitBuffer);
+            bitBuffer = bitBuffer >> 8;
+            nBits = nBits - 8;
+        }
+        const outBits = this.#outBits;
+        const lastBytes = this.#outputBuffer.readByte(this.#outputBuffer.size() - 1);
+        this.#outputBuffer.dropEnd(1);
+        this.#outputBuffer.append(node_buffer_1.Buffer.from([lastBytes | (0, functions_1.getLowestNBits)(8, bitBuffer << outBits)]));
+        this.#outBits = this.#outBits + nBits;
+        if (this.#outBits > 8) {
+            bitBuffer = bitBuffer >> (8 - outBits);
+            this.#outputBuffer.append(node_buffer_1.Buffer.from([(0, functions_1.getLowestNBits)(8, bitBuffer)]));
+            this.#outBits = (0, functions_1.getLowestNBits)(3, this.#outBits);
+        }
+        else {
+            this.#outBits = (0, functions_1.getLowestNBits)(3, this.#outBits);
+            if (this.#outBits === 0) {
+                this.#outputBuffer.append(node_buffer_1.Buffer.from([0]));
+            }
+        }
+    }
+}
+exports.Implode = Implode;
+//# sourceMappingURL=Implode.js.map

package/dist/Implode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Implode.js","sourceRoot":"","sources":["../src/Implode.ts"],"names":[],"mappings":";;;AAAA,6CAAoC;AAEpC,2CAWoB;AACpB,qCAAkF;AAClF,uDAAmD;AACnD,2CAA8G;AAGvG,MAAM,iBAAiB,GAAG,CAAC,UAAkB,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;IAC5E,MAAM,KAAK,GAAG,IAAA,iBAAK,EAAC,CAAC,EAAE,sCAA0B,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;IAEzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;YAC3C,OAAO,CAAC,CAAA;SACT;KACF;IAED,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAVY,QAAA,iBAAiB,qBAU7B;AAED;;;;GAIG;AACH,MAAM,eAAe,GAAG,CAAC,UAAkB,EAAE,cAAsB,EAAE,MAAc,EAAE,EAAE;IACrF,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAA;IACrD,MAAM,QAAQ,GAAG,MAAM,KAAK,cAAc,IAAI,MAAM,GAAG,cAAc,GAAG,CAAC,CAAA;IACzE,IAAI,cAAc,IAAI,QAAQ,EAAE;QAC9B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAA;KAChC;IAED,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC,CAAA;IAC5D,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;IAEtD,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IAC3C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE;QACrB,MAAM,QAAQ,GAAG,MAAM,GAAG,cAAc,GAAG,UAAU,CAAA;QACrD,OAAO;YACL,QAAQ,EAAE,QAAQ,GAAG,CAAC;YACtB,IAAI,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAA,yBAAiB,EAAC,UAAU,EAAE,cAAc,GAAG,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;SAC5F,CAAA;KACF;IAED,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAA;AACjC,CAAC,CAAA;AAED,MAAa,OAAO;IAClB,QAAQ,CAAS;IACjB,aAAa,GAAY,IAAI,CAAA;IAC7B,YAAY,CAAiB;IAC7B,aAAa,CAAiB;IAC9B,MAAM,GAAU,EAAE,YAAY,EAAE,CAAC,EAAE,CAAA;IACnC,gBAAgB,GAAgB,uBAAW,CAAC,OAAO,CAAA;IACnD,eAAe,GAAmB,0BAAc,CAAC,OAAO,CAAA;IACxD,mBAAmB,GAAW,CAAC,CAAC,CAAA;IAChC,YAAY,GAAY,KAAK,CAAA;IAC7B,UAAU,GAAa,IAAA,iBAAK,EAAC,oBAAQ,CAAC,CAAA;IACtC,SAAS,GAAa,IAAA,iBAAK,EAAC,oBAAQ,CAAC,CAAA;IACrC,WAAW,GAAW,CAAC,CAAA;IACvB,qBAAqB,GAAY,KAAK,CAAA;IACtC,QAAQ,GAAW,CAAC,CAAA;IACpB,QAAQ,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACrC,SAAS,GAAa,IAAA,kBAAM,EAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAEtC,YAAY,eAA4B,EAAE,cAA8B,EAAE,MAAc;QACtF,IAAI,CAAC,CAAC,eAAe,IAAI,uBAAW,CAAC,IAAI,eAAe,KAAK,uBAAW,CAAC,OAAO,EAAE;YAChF,MAAM,IAAI,oCAA2B,EAAE,CAAA;SACxC;QAED,IAAI,CAAC,CAAC,cAAc,IAAI,0BAAc,CAAC,IAAI,cAAc,KAAK,0BAAc,CAAC,OAAO,EAAE;YACpF,MAAM,IAAI,mCAA0B,EAAE,CAAA;SACvC;QAED,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAA;QACvC,IAAI,CAAC,eAAe,GAAG,cAAc,CAAA;QACrC,IAAI,CAAC,QAAQ,GAAG,MAAM,EAAE,OAAO,IAAI,KAAK,CAAA;QACxC,IAAI,CAAC,YAAY,GAAG,IAAI,iCAAe,CAAC,MAAM,EAAE,eAAe,IAAI,CAAC,CAAC,CAAA;QACrE,IAAI,CAAC,aAAa,GAAG,IAAI,iCAAe,CAAC,MAAM,EAAE,gBAAgB,IAAI,CAAC,CAAC,CAAA;IACzE,CAAC;IAED,UAAU;QACR,MAAM,QAAQ,GAAG,IAAI,CAAA;QAErB,OAAO,UAA2B,KAAa,EAAE,QAAwB,EAAE,QAA2B;YACpG,IAAI;gBACF,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEnC,IAAI,QAAQ,CAAC,aAAa,EAAE;oBAC1B,QAAQ,CAAC,aAAa,GAAG,KAAK,CAAA;oBAC9B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;iBACvD;gBAED,IAAI,QAAQ,CAAC,QAAQ,EAAE;oBACrB,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,CAAA;oBAC9B,OAAO,CAAC,GAAG,CAAC,oBAAoB,IAAA,iBAAK,EAAC,KAAK,CAAC,MAAM,CAAC,sBAAsB,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAA;iBACzG;gBAED,QAAQ,CAAC,iBAAiB,EAAE,CAAA;gBAE5B,MAAM,SAAS,GAAG,KAAK,CAAA;gBAEvB,IAAI,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,SAAS,EAAE;oBAC9C,QAAQ,CAAC,IAAI,EAAE,oBAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;oBAC/B,OAAM;iBACP;gBAED,IAAI,CAAC,cAAc,CAAC,GAAG,IAAA,4BAAgB,EAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAA;gBAEjF,uFAAuF;gBACvF,cAAc,EAAE,CAAA;gBAEhB,MAAM,aAAa,GAAG,cAAc,GAAG,SAAS,CAAA;gBAChD,gGAAgG;gBAChG,MAAM,MAAM,GAAG,oBAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAA;gBACzE,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,aAAa,CAAC,CAAA;gBAEhD,IAAI,QAAQ,CAAC,QAAQ,KAAK,CAAC,EAAE;oBAC3B,qBAAqB;oBACrB,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;oBACjC,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;iBAChD;gBAED,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;aACvB;YAAC,OAAO,CAAU,EAAE;gBACnB,QAAQ,CAAC,CAAU,CAAC,CAAA;aACrB;QACH,CAAC,CAAA;IACH,CAAC;IAED,gBAAgB,CAAC,QAA2B;QAC1C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAA;QAExB,IAAI;YACF,IAAI,CAAC,iBAAiB,EAAE,CAAA;YAExB,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACjB,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAA;gBAC9B,OAAO,CAAC,GAAG,CAAC,uCAAuC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;gBAC9E,OAAO,CAAC,GAAG,CAAC,gCAAgC,EAAE,IAAA,iBAAK,EAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;gBAClF,OAAO,CAAC,GAAG,CAAC,iCAAiC,EAAE,IAAA,iBAAK,EAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;aACrF;YAED,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAA;SAC1C;QAAC,OAAO,CAAU,EAAE;YACnB,QAAQ,CAAC,CAAU,CAAC,CAAA;SACrB;IACH,CAAC;IAED,iBAAiB;QACf,IAAI,IAAI,CAAC,mBAAmB,KAAK,CAAC,CAAC,EAAE;YACnC,IAAI,CAAC,MAAM,EAAE,CAAA;SACd;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE;YAChC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAA;YAEpB,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;gBAC/B,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE;oBAChC,OAAM;iBACP;gBAED,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAA;gBAEjC,IAAI,CAAC,oBAAoB,EAAE,CAAA;aAC5B;YAED,kCAAkC;YAElC,IAAI,cAAc,GAAG,CAAC,CAAA,CAAC,mDAAmD;YAE1E,OAAO,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE;gBAClD,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,eAAe,CACtC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,EACtC,cAAc,EACd,IAAI,CAAC,WAAW,CACjB,CAAA;gBAED,IAAI,WAAW,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;gBAE7D,IAAI,WAAW,KAAK,KAAK,EAAE;oBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;oBACzD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;oBAC3D,IAAI,CAAC,WAAW,IAAI,CAAC,CAAA;iBACtB;qBAAM;oBACL,IAAI,WAAW,KAAK,IAAI,EAAE;wBACxB;;;;;;;;;;;;;;;;;0BAiBE;qBACH;oBAED,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;oBACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAA;oBAC3D,IAAI,IAAI,KAAK,CAAC,EAAE;wBACd,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,CAAA;wBAC1B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;wBAC7D,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAA;qBAClC;yBAAM;wBACL,MAAM,IAAI,GAAG,QAAQ,IAAI,IAAI,CAAC,eAAe,CAAA;wBAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;wBAC7D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,mBAAmB,GAAG,QAAQ,CAAC,CAAA;qBAC5E;oBAED,IAAI,CAAC,WAAW,IAAI,IAAI,CAAA;iBACzB;gBAED;;;;kBAIE;gBAEF,IAAI,IAAI,CAAC,eAAe,KAAK,0BAAc,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,IAAI,KAAK,EAAE;oBAC9E,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;oBAClC,IAAI,CAAC,WAAW,IAAI,KAAK,CAAA;iBAC1B;qBAAM,IAAI,IAAI,CAAC,eAAe,KAAK,0BAAc,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,IAAI,KAAK,EAAE;oBACtF,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;oBAClC,IAAI,CAAC,WAAW,IAAI,KAAK,CAAA;iBAC1B;qBAAM,IAAI,IAAI,CAAC,eAAe,KAAK,0BAAc,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,EAAE;oBACtF,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;oBACnC,IAAI,CAAC,WAAW,IAAI,MAAM,CAAA;iBAC3B;aACF;YAED,kCAAkC;YAElC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAA;SACtD;QAED,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,gCAAgC;YAChC,IAAI,CAAC,WAAW,CAAC,IAAA,gBAAI,EAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAA,gBAAI,EAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;SAC5D;IACH,CAAC;IAED;;;;OAIG;IACH,sBAAsB,CAAC,IAAY,EAAE,QAAgB;QACnD,IAAI,IAAI,KAAK,CAAC,EAAE;YACd,OAAO,KAAK,CAAA;SACb;QAED,oEAAoE;QACpE,mEAAmE;QACnE,kDAAkD;QAClD,IAAI,IAAI,KAAK,CAAC,IAAI,QAAQ,IAAI,KAAK,EAAE;YACnC,OAAO,KAAK,CAAA;SACb;QAED,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE;YACjE,OAAO,IAAI,CAAA;SACZ;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,oBAAoB;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;QAC7D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;QAC7D,IAAI,CAAC,WAAW,IAAI,CAAC,CAAA;IACvB,CAAC;IAED,MAAM;QACJ,QAAQ,IAAI,CAAC,eAAe,EAAE;YAC5B,KAAK,0BAAc,CAAC,KAAK;gBACvB,IAAI,CAAC,mBAAmB,GAAG,IAAA,uBAAW,EAAC,CAAC,CAAC,CAAA;gBACzC,MAAK;YACP,KAAK,0BAAc,CAAC,MAAM;gBACxB,IAAI,CAAC,mBAAmB,GAAG,IAAA,uBAAW,EAAC,CAAC,CAAC,CAAA;gBACzC,MAAK;YACP,KAAK,0BAAc,CAAC,KAAK;gBACvB,IAAI,CAAC,mBAAmB,GAAG,IAAA,uBAAW,EAAC,CAAC,CAAC,CAAA;gBACzC,MAAK;SACR;QAED,QAAQ,IAAI,CAAC,gBAAgB,EAAE;YAC7B,KAAK,uBAAW,CAAC,MAAM;gBACrB,IAAI,OAAO,GAAG,CAAC,CAAA;gBACf,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE;oBAC7C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oBACzB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO,CAAA;oBAChC,OAAO,GAAG,IAAA,0BAAc,EAAC,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,CAAA;iBAC1C;gBACD,MAAK;YACP,KAAK,uBAAW,CAAC,KAAK;gBACpB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE;oBAC7C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,qBAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oBAC7C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,qBAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;iBAC/C;gBACD,MAAK;SACR;QAED,IAAI,MAAM,GAAG,KAAK,CAAA;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,IAAI,qBAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE;gBAC5D,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,qBAAS,CAAC,CAAC,CAAC,GAAG,mBAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBACrD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,mBAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,mBAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;gBAC7E,MAAM,EAAE,CAAA;aACT;SACF;QAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QACxF,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAA;IACnB,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,SAAiB;QAC1C,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;YAC9B,SAAS,GAAG,SAAS,IAAI,CAAC,CAAA;YAC1B,KAAK,GAAG,KAAK,GAAG,CAAC,CAAA;SAClB;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAA;QAE7B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;QAC5E,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAM,CAAC,IAAI,CAAC,CAAC,SAAS,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QAE7F,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAA;QAErC,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE;YACrB,SAAS,GAAG,SAAS,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAA;YACtC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAM,CAAC,IAAI,CAAC,CAAC,IAAA,0BAAc,EAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;YACtE,IAAI,CAAC,QAAQ,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;SACjD;aAAM;YACL,IAAI,CAAC,QAAQ,GAAG,IAAA,0BAAc,EAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;YAChD,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE;gBACvB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;aAC5C;SACF;IACH,CAAC;CACF;AArTD,0BAqTC"}