heatshrink-compression-ts 0.1.0 → 1.0.0

package/dist/heatshrink-ts.umd.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heatshrink-ts.umd.js","sources":["../src/heatshrink-basic.ts","../src/heatshrink-encoder.ts","../src/heatshrink-utils.ts","../src/heatshrink-decoder.ts"],"sourcesContent":["export enum HSState {\r\n    TAG_BIT,\r\n    YIELD_LITERAL,\r\n    BACKREF_INDEX_MSB,\r\n    BACKREF_INDEX_LSB,\r\n    BACKREF_COUNT_MSB,\r\n    BACKREF_COUNT_LSB,\r\n    YIELD_BACKREF\r\n}\r\n\r\nexport interface HSBitstreamState {\r\n    size: number;\r\n    index: number;\r\n    currentByte: number;\r\n    bitIndex: number;\r\n}\r\n\r\n/**\r\n * All errors thrown by the heatshrink-ts package will inherit from\r\n * this class.  Different subclasses are thrown for different kinds of\r\n * errors.  All errors have a string message that indicates what exactly\r\n * went wrong.\r\n *\r\n * @category Errors\r\n */\r\nexport class HSError extends Error {}\r\n\r\n/**\r\n * The heatshrink engine has been misconfigured.\r\n *\r\n * @category Errors\r\n */\r\nexport class HSConfigError extends HSError {}\r\n\r\nexport class HSInternalError extends HSError {}\r\n\r\nexport class HSCorruptDataError extends HSError {}\r\n\r\nexport const HS_MIN_WINDOW_BITS: number = 4;\r\nexport const HS_MAX_WINDOW_BITS: number = 15;\r\nexport const HS_MIN_LOOKAHEAD_BITS: number = 3;\r\n\r\nexport const HS_LITERAL_MARKER: number = 0x01;\r\nexport const HS_BACKREF_MARKER: number = 0x00;\r\n\r\nexport const HS_NOBITS: number = -1;\r\n","/**\r\n * Heatshrink encoder implementation for heatshrink-ts\r\n *\r\n * Produces the same bitstream format that HeatshrinkDecoder reads.\r\n */\r\n\r\nimport {\r\n    HS_BACKREF_MARKER,\r\n    HS_LITERAL_MARKER,\r\n    HS_MIN_LOOKAHEAD_BITS,\r\n    HS_MIN_WINDOW_BITS,\r\n    HS_MAX_WINDOW_BITS\r\n} from \"./heatshrink-basic\";\r\n\r\nclass BitWriter {\r\n    private buffer: Uint8Array;\r\n    private pos: number = 0;\r\n    private currentByte: number = 0;\r\n    private bitIndex: number = 1 << 7; // MSB-first\r\n\r\n    constructor(initialSize: number = 256) {\r\n        this.buffer = new Uint8Array(initialSize);\r\n    }\r\n\r\n    writeBits(value: number, count: number) {\r\n        if (count <= 0) return;\r\n        // Write from MSB to LSB of the 'count' bits\r\n        for (let i = count - 1; i >= 0; --i) {\r\n            const bit = (value >> i) & 1;\r\n            if (bit) {\r\n                this.currentByte |= this.bitIndex;\r\n            }\r\n            this.bitIndex >>= 1;\r\n            if (this.bitIndex === 0) {\r\n                this.ensure(1);\r\n                this.buffer[this.pos++] = this.currentByte & 0xff;\r\n                this.currentByte = 0;\r\n                this.bitIndex = 1 << 7;\r\n            }\r\n        }\r\n    }\r\n\r\n    writeByte(b: number) {\r\n        this.writeBits(b & 0xff, 8);\r\n    }\r\n\r\n    flush(): Uint8Array {\r\n        // if there are remaining bits in currentByte, flush them (pad with zeros)\r\n        if (this.bitIndex !== (1 << 7)) {\r\n            this.ensure(1);\r\n            this.buffer[this.pos++] = this.currentByte & 0xff;\r\n            this.currentByte = 0;\r\n            this.bitIndex = 1 << 7;\r\n        }\r\n        return this.buffer.subarray(0, this.pos);\r\n    }\r\n\r\n    private ensure(needed: number) {\r\n        if (this.pos + needed <= this.buffer.length) {\r\n            return;\r\n        }\r\n        let newSize = Math.max(this.buffer.length * 2, this.pos + needed);\r\n        const nb = new Uint8Array(newSize);\r\n        nb.set(this.buffer.subarray(0, this.pos));\r\n        this.buffer = nb;\r\n    }\r\n}\r\n\r\nexport class HeatshrinkEncoder {\r\n    private windowBits: number;\r\n    private lookaheadBits: number;\r\n    private windowSize: number;\r\n    private lookaheadSize: number;\r\n\r\n    constructor(windowBits: number, lookaheadBits: number) {\r\n        if (lookaheadBits >= windowBits) {\r\n            throw new Error(\"Invalid lookahead must be smaller than window bits\");\r\n        }\r\n        if (lookaheadBits <= 0 || windowBits <= 0) {\r\n            throw new Error(\"windowBits and lookaheadBits must be > 0\");\r\n        }\r\n        if (windowBits < HS_MIN_WINDOW_BITS || windowBits > HS_MAX_WINDOW_BITS) {\r\n            throw new Error(`windowBits must be in [${HS_MIN_WINDOW_BITS}, ${HS_MAX_WINDOW_BITS}]`);\r\n        }\r\n\r\n        this.windowBits = windowBits;\r\n        this.lookaheadBits = lookaheadBits;\r\n        this.windowSize = 1 << this.windowBits;\r\n        this.lookaheadSize = 1 << this.lookaheadBits;\r\n    }\r\n\r\n    /**\r\n     * Compress input and return compressed Uint8Array in heatshrink bitstream format.\r\n     */\r\n    public compress(rawInput: Uint8Array | ArrayBuffer): Uint8Array {\r\n        const input = rawInput instanceof ArrayBuffer ? new Uint8Array(rawInput) : rawInput;\r\n        const writer = new BitWriter(Math.max(256, input.length >> 1));\r\n\r\n        const inputLen = input.length;\r\n        let pos = 0;\r\n\r\n        while (pos < inputLen) {\r\n            // search window for longest match\r\n            const windowStart = Math.max(0, pos - this.windowSize);\r\n            const maxMatch = Math.min(this.lookaheadSize, inputLen - pos);\r\n\r\n            let bestLen = 0;\r\n            let bestOffset = 0;\r\n\r\n            // naive search: for each potential start in window\r\n            for (let i = windowStart; i < pos; ++i) {\r\n                if (input[i] !== input[pos]) continue;\r\n                let len = 1;\r\n                while (len < maxMatch && input[i + len] === input[pos + len]) {\r\n                    ++len;\r\n                }\r\n                if (len > bestLen) {\r\n                    bestLen = len;\r\n                    bestOffset = pos - i; // offset > 0\r\n                    if (bestLen === maxMatch) break;\r\n                }\r\n            }\r\n\r\n            // Choose threshold for backref. Use backref when length >= 2 (saves bits normally).\r\n            if (bestLen >= 2) {\r\n                // Emit backref tag (0)\r\n                writer.writeBits(HS_BACKREF_MARKER, 1);\r\n\r\n                // Decoder expects encoded index = offset - 1, encoded across windowBits bits but split\r\n                const encodedIndex = bestOffset - 1;\r\n                if (this.windowBits > 8) {\r\n                    const msbCount = this.windowBits - 8;\r\n                    const msb = encodedIndex >>> 8;\r\n                    writer.writeBits(msb, msbCount);\r\n                    const lsb = encodedIndex & 0xff;\r\n                    writer.writeBits(lsb, 8);\r\n                } else {\r\n                    writer.writeBits(encodedIndex, this.windowBits);\r\n                }\r\n\r\n                // write count: decoder expects encoded count = length - 1 across lookaheadBits\r\n                const encodedCount = bestLen - 1;\r\n                if (this.lookaheadBits > 8) {\r\n                    const msbCount = this.lookaheadBits - 8;\r\n                    const msb = encodedCount >>> 8;\r\n                    writer.writeBits(msb, msbCount);\r\n                    const lsb = encodedCount & 0xff;\r\n                    writer.writeBits(lsb, 8);\r\n                } else {\r\n                    writer.writeBits(encodedCount, this.lookaheadBits);\r\n                }\r\n\r\n                pos += bestLen;\r\n            } else {\r\n                // Emit literal: tag 1 then 8-bit literal\r\n                writer.writeBits(HS_LITERAL_MARKER, 1);\r\n                writer.writeByte(input[pos]);\r\n                pos += 1;\r\n            }\r\n        }\r\n\r\n        return writer.flush();\r\n    }\r\n}\r\n","/**\r\n * @module heatshrink-utils\r\n * @external\r\n * @preferred\r\n *\r\n * This internal module contains private utility functions that are used inside\r\n * the heatshrink-ts package.  They are not meant to be used externally nor are\r\n * they externally visible.\r\n */\r\n\r\nimport { HSBitstreamState, HSInternalError, HS_NOBITS } from \"./heatshrink-basic\";\r\n\r\n/**\r\n * Get a specific number of bits from the input buffer.  You can get between\r\n * 1 and 15 bits at a time and those bits are popped from the input buffer and\r\n * returned.  If there are not enough bits remaining in buffer according to the\r\n * state information in state, then HS_NOBITS is returned as a sentinal value\r\n * and no bits are consumed from teh buffer.\r\n *\r\n * @param count The number of bits to return, must be in the range [1, 15]\r\n * @param state The current state of the input bitstream.  This parameter is\r\n *    modified with every invocation of this function to maintain state between\r\n *    calls.\r\n * @param buffer A buffer of input data that will be used to retrieve a fixed\r\n *    number of bits.  This parameter is never modified.  The state of what\r\n *    bits have and have not been extracted is stored in the state parameter.\r\n * @returns The bits that were popped from the input buffer.  If there are not\r\n *    enough bits left in the buffer then HS_NOBITS is returned and state is left\r\n *    unchanged.\r\n */\r\nexport function getBits(count: number, buffer: Uint8Array, state: HSBitstreamState): number {\r\n    if (count > 15) {\r\n        throw new HSInternalError(\r\n            `getBits called with invalid number of bits requested (${count} not in [1, 15])`\r\n        );\r\n    }\r\n\r\n    /*\r\n     * Make sure that we have enough available bits to satisfy this call.  There are two cases where\r\n     * we could fail to have enough bits:\r\n     * 1. We are on the last byte and there are fewer bits left than count\r\n     * 2. We are on the penultimate byte and there are fewers bits left in the byte than count - 8\r\n     *    so that when we move to the next byte \r\n     */\r\n    if (state.size === 0 && state.bitIndex < 1 << (count - 1)) {\r\n        return HS_NOBITS;\r\n    } else if (state.size - state.index === 1 && count > 8) {\r\n        let requiredBitmask = 1 << (count - 8 - 1);\r\n        if (state.bitIndex < requiredBitmask) {\r\n            return HS_NOBITS;\r\n        }\r\n    }\r\n\r\n    let accum: number = 0;\r\n\r\n    for (let i = 0; i < count; ++i) {\r\n        if (state.bitIndex === 0 && state.size === 0) {\r\n            return HS_NOBITS;\r\n        }\r\n\r\n        if (state.bitIndex === 0) {\r\n            state.currentByte = buffer[state.index];\r\n            state.index += 1;\r\n\r\n            // Keep track of when the inputBuffer is used up and mark it as empty again\r\n            if (state.index === state.size) {\r\n                state.index = 0;\r\n                state.size = 0;\r\n            }\r\n\r\n            state.bitIndex = 1 << 7;\r\n        }\r\n\r\n        accum <<= 1;\r\n        if (state.currentByte & state.bitIndex) {\r\n            accum |= 1;\r\n        }\r\n\r\n        state.bitIndex >>= 1;\r\n    }\r\n\r\n    return accum;\r\n}\r\n","import {\r\n    HSState,\r\n    HSBitstreamState,\r\n    HSCorruptDataError,\r\n    HSConfigError,\r\n    HSInternalError,\r\n    HS_LITERAL_MARKER,\r\n    HS_MIN_LOOKAHEAD_BITS,\r\n    HS_MIN_WINDOW_BITS,\r\n    HS_MAX_WINDOW_BITS,\r\n    HS_NOBITS\r\n} from \"./heatshrink-basic\";\r\nimport { getBits } from \"./heatshrink-utils\";\r\n\r\n/**\r\n * A typescript implementation of the heatshrink compression library.\r\n *\r\n * Heatshrink is an open-source LZSS based compression library suitable\r\n * for use in embedded systems since it has a very small and bounded\r\n * memory footprint.  This is an adaptation of the heatshink code to\r\n * typescript with a slightly more user-fiendly API.\r\n */\r\nexport class HeatshrinkDecoder {\r\n    public inputBuffer: Uint8Array;\r\n\r\n    public outputBuffer: Uint8Array;\r\n    public outputSize: number = 0;\r\n\r\n    private windowBuffer: Uint8Array;\r\n\r\n    private headIndex: number = 0;\r\n    private outputIndex: number = 0;\r\n    private outputCount: number = 0;\r\n\r\n    private state: HSState = HSState.TAG_BIT;\r\n\r\n    private inputState: HSBitstreamState = {\r\n        size: 0,\r\n        index: 0,\r\n        currentByte: 0,\r\n        bitIndex: 0\r\n    };\r\n\r\n    private windowBits: number;\r\n    private lookaheadBits: number;\r\n\r\n    constructor(windowBits: number, lookaheadBits: number, inputBufferSize: number) {\r\n        if (lookaheadBits >= windowBits) {\r\n            throw new HSConfigError(\r\n                `Invalid lookahead size (${lookaheadBits}) that is not smaller than the specified window ${windowBits}`\r\n            );\r\n        } else if (lookaheadBits <= 0 || windowBits <= 0 || inputBufferSize <= 0) {\r\n            throw new HSConfigError(\r\n                `Invalid lookahead (${lookaheadBits}), window (${windowBits}) or input (${inputBufferSize}) size that must be greater than 0`\r\n            );\r\n        } else if (windowBits < HS_MIN_WINDOW_BITS || windowBits > HS_MAX_WINDOW_BITS) {\r\n            throw new HSConfigError(\r\n                `Invalid window bit size that is not in [${HS_MIN_WINDOW_BITS}, ${HS_MAX_WINDOW_BITS}]`\r\n            );\r\n        }\r\n\r\n        this.windowBits = windowBits;\r\n        this.lookaheadBits = lookaheadBits;\r\n\r\n        this.inputBuffer = new Uint8Array(inputBufferSize);\r\n        this.outputBuffer = new Uint8Array(0);\r\n        this.windowBuffer = new Uint8Array(Math.pow(2, this.windowBits));\r\n\r\n        this.reset();\r\n    }\r\n\r\n    public reset() {\r\n        this.inputState = {\r\n            size: 0,\r\n            index: 0,\r\n            currentByte: 0,\r\n            bitIndex: 0\r\n        };\r\n\r\n        this.state = HSState.TAG_BIT;\r\n        this.headIndex = 0;\r\n        this.outputIndex = 0;\r\n        this.outputCount = 0;\r\n        this.outputSize = 0;\r\n\r\n        this.inputBuffer.fill(0);\r\n        this.windowBuffer.fill(0);\r\n        this.outputBuffer.fill(0);\r\n    }\r\n\r\n    /**\r\n     * Feed data into the heatshrink decoder state machine.\r\n     *\r\n     * This function will take the chunk of input data and turn it into as\r\n     * much expanded output as it can.  Decoding a stream of data should be\r\n     * done by calling this function repeatedly with chunks of data from the\r\n     * stream.\r\n     *\r\n     * You can call isFinished() to check and see if all of the data that you\r\n     * have fed in from previous calls to process() has been successfully\r\n     * decoded.\r\n     *\r\n     * @param rawInput A chunk of data that has encoded using the heatshrink\r\n     *      library.  You can push data a little bit at a time and stop at\r\n     *      any byte boundary.\r\n     */\r\n    public process(rawInput: Uint8Array | ArrayBuffer) {\r\n        let input: Uint8Array = this.assureUint8Array(rawInput);\r\n\r\n        while (input.byteLength > 0) {\r\n            let remaining = this.sink(input);\r\n            this.poll();\r\n\r\n            input = input.slice(input.byteLength - remaining);\r\n        }\r\n    }\r\n\r\n    public sink(input: Uint8Array): number {\r\n        let remaining = this.inputBuffer.byteLength - this.inputState.size;\r\n        let copySize = input.byteLength;\r\n\r\n        if (copySize > remaining) {\r\n            copySize = remaining;\r\n        }\r\n\r\n        this.inputBuffer.set(input.slice(0, copySize), this.inputState.size);\r\n        this.inputState.size += copySize;\r\n\r\n        return input.byteLength - copySize;\r\n    }\r\n\r\n    public poll() {\r\n        while (true) {\r\n            let inState = this.state;\r\n\r\n            switch (inState) {\r\n                case HSState.TAG_BIT:\r\n                    this.state = this.processTag();\r\n                    break;\r\n\r\n                case HSState.YIELD_LITERAL:\r\n                    this.state = this.yieldLiteral();\r\n                    break;\r\n\r\n                case HSState.BACKREF_COUNT_MSB:\r\n                    this.state = this.processBackrefCountMSB();\r\n                    break;\r\n\r\n                case HSState.BACKREF_COUNT_LSB:\r\n                    this.state = this.processBackrefCountLSB();\r\n                    break;\r\n\r\n                case HSState.BACKREF_INDEX_MSB:\r\n                    this.state = this.processBackrefIndexMSB();\r\n                    break;\r\n\r\n                case HSState.BACKREF_INDEX_LSB:\r\n                    this.state = this.processBackrefIndexLSB();\r\n                    break;\r\n\r\n                case HSState.YIELD_BACKREF:\r\n                    this.state = this.yieldBackref();\r\n                    break;\r\n            }\r\n\r\n            /*\r\n             * If our state didn't change, we can't process any more input data so return.\r\n             */\r\n            if (this.state === inState) {\r\n                return;\r\n            }\r\n        }\r\n    }\r\n\r\n    public isFinished(): boolean {\r\n        return this.inputState.size === 0;\r\n    }\r\n\r\n    /**\r\n     * Get all output data and truncate the output buffer.\r\n     * \r\n     * Calling this function repeatedly will have the effect of\r\n     * pulling the output in chunks from the HeatshrinkDecoder.\r\n     * It will return all data currently available and remove it\r\n     * from the output buffer so another call to getOutput() will\r\n     * not return duplicate data.\r\n     * \r\n     * @returns All data currently in the output buffer.\r\n     */\r\n    public getOutput(): Uint8Array {\r\n        let size = this.outputSize;\r\n        let output = this.outputBuffer.slice(0, size);\r\n\r\n        this.outputBuffer = this.outputBuffer.slice(size);\r\n        this.outputSize = 0;\r\n\r\n        return output;\r\n    }\r\n\r\n    private assureUint8Array(buffer: Uint8Array | ArrayBuffer): Uint8Array {\r\n        if (buffer instanceof ArrayBuffer) {\r\n            return new Uint8Array(buffer);\r\n        }\r\n\r\n        return buffer;\r\n    }\r\n\r\n    private processTag(): HSState {\r\n        let bit: number = getBits(1, this.inputBuffer, this.inputState);\r\n\r\n        if (bit === HS_NOBITS) {\r\n            return HSState.TAG_BIT;\r\n        } else if (bit === HS_LITERAL_MARKER) {\r\n            return HSState.YIELD_LITERAL;\r\n        } else if (this.windowBits > 8) {\r\n            return HSState.BACKREF_INDEX_MSB;\r\n        } else {\r\n            this.outputIndex = 0;\r\n            return HSState.BACKREF_INDEX_LSB;\r\n        }\r\n    }\r\n\r\n    private yieldLiteral(): HSState {\r\n        let byte = getBits(8, this.inputBuffer, this.inputState);\r\n\r\n        if (byte === HS_NOBITS) {\r\n            return HSState.YIELD_LITERAL;\r\n        }\r\n\r\n        this.emitByte(byte);\r\n        this.storeByte(byte);\r\n\r\n        return HSState.TAG_BIT;\r\n    }\r\n\r\n    private processBackrefIndexMSB(): HSState {\r\n        if (this.windowBits <= 8) {\r\n            throw new HSInternalError(\r\n                \"There should not be any index MSB handling when the backref index is <= 8 bits.\"\r\n            );\r\n        }\r\n\r\n        let msb = getBits(this.windowBits - 8, this.inputBuffer, this.inputState);\r\n        if (msb === HS_NOBITS) {\r\n            return HSState.BACKREF_INDEX_MSB;\r\n        }\r\n\r\n        this.outputIndex = msb << 8;\r\n        return HSState.BACKREF_INDEX_LSB;\r\n    }\r\n\r\n    private processBackrefIndexLSB(): HSState {\r\n        let bitCount = this.windowBits;\r\n\r\n        if (bitCount > 8) {\r\n            bitCount = 8;\r\n        }\r\n\r\n        let lsb = getBits(bitCount, this.inputBuffer, this.inputState);\r\n        if (lsb === HS_NOBITS) {\r\n            return HSState.BACKREF_INDEX_LSB;\r\n        }\r\n\r\n        this.outputIndex |= lsb;\r\n        this.outputIndex += 1;\r\n\r\n        this.outputCount = 0;\r\n\r\n        if (this.lookaheadBits > 8) {\r\n            return HSState.BACKREF_COUNT_MSB;\r\n        }\r\n\r\n        return HSState.BACKREF_COUNT_LSB;\r\n    }\r\n\r\n    private processBackrefCountMSB(): HSState {\r\n        if (this.lookaheadBits <= 8) {\r\n            throw new HSInternalError(\r\n                \"There should not be any count MSB handling when the backref index is <= 8 bits.\"\r\n            );\r\n        }\r\n\r\n        let msb = getBits(this.lookaheadBits - 8, this.inputBuffer, this.inputState);\r\n        if (msb === HS_NOBITS) {\r\n            return HSState.BACKREF_COUNT_MSB;\r\n        }\r\n\r\n        this.outputCount = msb << 8;\r\n        return HSState.BACKREF_COUNT_LSB;\r\n    }\r\n\r\n    private processBackrefCountLSB(): HSState {\r\n        let bitCount = this.lookaheadBits;\r\n\r\n        if (bitCount > 8) {\r\n            bitCount = 8;\r\n        }\r\n\r\n        let lsb = getBits(bitCount, this.inputBuffer, this.inputState);\r\n        if (lsb === HS_NOBITS) {\r\n            return HSState.BACKREF_COUNT_LSB;\r\n        }\r\n\r\n        this.outputCount |= lsb;\r\n        this.outputCount += 1;\r\n\r\n        return HSState.YIELD_BACKREF;\r\n    }\r\n\r\n    private yieldBackref() {\r\n        let negativeOffset = this.outputIndex;\r\n\r\n        if (negativeOffset > this.windowBuffer.byteLength) {\r\n            throw new HSCorruptDataError(\r\n                \"A negative offset was received that was larger than our window size.\"\r\n            );\r\n        }\r\n\r\n        if (this.outputCount > this.windowBuffer.byteLength) {\r\n            throw new HSCorruptDataError(\r\n                \"A backreference size was received that was larger than our window size.\"\r\n            );\r\n        }\r\n\r\n        for (let i = 0; i < this.outputCount; ++i) {\r\n            let index = this.headIndex - negativeOffset;\r\n\r\n            if (index < 0) {\r\n                index += this.windowBuffer.byteLength;\r\n            }\r\n\r\n            let byte = this.windowBuffer[index];\r\n            this.emitByte(byte);\r\n            this.storeByte(byte);\r\n        }\r\n\r\n        return HSState.TAG_BIT;\r\n    }\r\n\r\n    private ensureOutputSpace(neededBytes: number) {\r\n        let remaining = this.outputBuffer.byteLength - this.outputSize;\r\n\r\n        if (remaining < neededBytes) {\r\n            let newSize = 2 * Math.max(this.outputBuffer.byteLength, 1);\r\n            let newBuffer = new Uint8Array(newSize);\r\n            newBuffer.set(this.outputBuffer.slice(0, this.outputSize));\r\n\r\n            this.outputBuffer = newBuffer;\r\n        }\r\n    }\r\n\r\n    private emitByte(byte: number) {\r\n        this.ensureOutputSpace(1);\r\n        this.outputBuffer[this.outputSize] = byte;\r\n        this.outputSize += 1;\r\n\r\n        let char = String.fromCharCode(byte);\r\n    }\r\n\r\n    private storeByte(byte: number) {\r\n        this.windowBuffer[this.headIndex] = byte;\r\n        this.headIndex += 1;\r\n\r\n        if (this.headIndex >= this.windowBuffer.byteLength) {\r\n            this.headIndex %= this.windowBuffer.byteLength;\r\n        }\r\n    }\r\n}\r\n"],"names":["tslib_1.__extends"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,IAAY,OAQX;AARD,WAAY,OAAO;IACf,2CAAO,CAAA;IACP,uDAAa,CAAA;IACb,+DAAiB,CAAA;IACjB,+DAAiB,CAAA;IACjB,+DAAiB,CAAA;IACjB,+DAAiB,CAAA;IACjB,uDAAa,CAAA;CAChB,EARW,OAAO,KAAP,OAAO,QAQlB;;;;;;;;;AAiBD;IAA6BA,2BAAK;IAAlC;;KAAqC;IAAD,cAAC;CAAA,CAAR,KAAK,GAAG;AAErC;;;;;AAKA;IAAmCA,iCAAO;IAA1C;;KAA6C;IAAD,oBAAC;CAAA,CAAV,OAAO,GAAG;AAE7C;IAAqCA,mCAAO;IAA5C;;KAA+C;IAAD,sBAAC;CAAA,CAAV,OAAO,GAAG;AAE/C;IAAwCA,sCAAO;IAA/C;;KAAkD;IAAD,yBAAC;CAAA,CAAV,OAAO,GAAG;AAE3C,IAAM,kBAAkB,GAAW,CAAC,CAAC;AAC5C,AAAO,IAAM,kBAAkB,GAAW,EAAE,CAAC;AAC7C,AAA+C;AAE/C,AAAO,IAAM,iBAAiB,GAAW,IAAI,CAAC;AAC9C,AAAO,IAAM,iBAAiB,GAAW,IAAI,CAAC;AAE9C,AAAO,IAAM,SAAS,GAAW,CAAC,CAAC;;AC7CnC;;;;;AAMA,AAQA;IAMI,mBAAY,WAAyB;QAAzB,4BAAA,EAAA,iBAAyB;QAJ7B,QAAG,GAAW,CAAC,CAAC;QAChB,gBAAW,GAAW,CAAC,CAAC;QACxB,aAAQ,GAAW,CAAC,IAAI,CAAC,CAAC;QAG9B,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;KAC7C;IAED,6BAAS,GAAT,UAAU,KAAa,EAAE,KAAa;QAClC,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO;;QAEvB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE;YACjC,IAAM,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,GAAG,EAAE;gBACL,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC;aACrC;YACD,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC;YACpB,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBAClD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;aAC1B;SACJ;KACJ;IAED,6BAAS,GAAT,UAAU,CAAS;QACf,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;KAC/B;IAED,yBAAK,GAAL;;QAEI,IAAI,IAAI,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE;YAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YAClD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;SAC1B;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;KAC5C;IAEO,0BAAM,GAAd,UAAe,MAAc;QACzB,IAAI,IAAI,CAAC,GAAG,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YACzC,OAAO;SACV;QACD,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QAClE,IAAM,EAAE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;KACpB;IACL,gBAAC;CAAA,IAAA;AAED;IAMI,2BAAY,UAAkB,EAAE,aAAqB;QACjD,IAAI,aAAa,IAAI,UAAU,EAAE;YAC7B,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;SACzE;QACD,IAAI,aAAa,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,EAAE;YACvC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;SAC/D;QACD,IAAI,UAAU,GAAG,kBAAkB,IAAI,UAAU,GAAG,kBAAkB,EAAE;YACpE,MAAM,IAAI,KAAK,CAAC,4BAA0B,kBAAkB,UAAK,kBAAkB,MAAG,CAAC,CAAC;SAC3F;QAED,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC;QACvC,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC;KAChD;;;;IAKM,oCAAQ,GAAf,UAAgB,QAAkC;QAC9C,IAAM,KAAK,GAAG,QAAQ,YAAY,WAAW,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;QACpF,IAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAE/D,IAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,GAAG,GAAG,QAAQ,EAAE;;YAEnB,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YACvD,IAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC;YAE9D,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,UAAU,GAAG,CAAC,CAAC;;YAGnB,KAAK,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE;gBACpC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACtC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,OAAO,GAAG,GAAG,QAAQ,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE;oBAC1D,EAAE,GAAG,CAAC;iBACT;gBACD,IAAI,GAAG,GAAG,OAAO,EAAE;oBACf,OAAO,GAAG,GAAG,CAAC;oBACd,UAAU,GAAG,GAAG,GAAG,CAAC,CAAC;oBACrB,IAAI,OAAO,KAAK,QAAQ;wBAAE,MAAM;iBACnC;aACJ;;YAGD,IAAI,OAAO,IAAI,CAAC,EAAE;;gBAEd,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;;gBAGvC,IAAM,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE;oBACrB,IAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;oBACrC,IAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC;oBAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAChC,IAAM,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC;oBAChC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;iBAC5B;qBAAM;oBACH,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;iBACnD;;gBAGD,IAAM,YAAY,GAAG,OAAO,GAAG,CAAC,CAAC;gBACjC,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE;oBACxB,IAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;oBACxC,IAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC;oBAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAChC,IAAM,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC;oBAChC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;iBAC5B;qBAAM;oBACH,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;iBACtD;gBAED,GAAG,IAAI,OAAO,CAAC;aAClB;iBAAM;;gBAEH,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,GAAG,IAAI,CAAC,CAAC;aACZ;SACJ;QAED,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;KACzB;IACL,wBAAC;CAAA;;ACnKD;;;;;;;;;AAUA,AAEA;;;;;;;;;;;;;;;;;;AAkBA,iBAAwB,KAAa,EAAE,MAAkB,EAAE,KAAuB;IAC9E,IAAI,KAAK,GAAG,EAAE,EAAE;QACZ,MAAM,IAAI,eAAe,CACrB,2DAAyD,KAAK,qBAAkB,CACnF,CAAC;KACL;;;;;;;;IASD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,EAAE;QACvD,OAAO,SAAS,CAAC;KACpB;SAAM,IAAI,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE;QACpD,IAAI,eAAe,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,QAAQ,GAAG,eAAe,EAAE;YAClC,OAAO,SAAS,CAAC;SACpB;KACJ;IAED,IAAI,KAAK,GAAW,CAAC,CAAC;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,EAAE;QAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE;YAC1C,OAAO,SAAS,CAAC;SACpB;QAED,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;;YAGjB,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,IAAI,EAAE;gBAC5B,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;gBAChB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;aAClB;YAED,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;SAC3B;QAED,KAAK,KAAK,CAAC,CAAC;QACZ,IAAI,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE;YACpC,KAAK,IAAI,CAAC,CAAC;SACd;QAED,KAAK,CAAC,QAAQ,KAAK,CAAC,CAAC;KACxB;IAED,OAAO,KAAK,CAAC;CAChB;;ACpED;;;;;;;;AAQA;IAwBI,2BAAY,UAAkB,EAAE,aAAqB,EAAE,eAAuB;QApBvE,eAAU,GAAW,CAAC,CAAC;QAItB,cAAS,GAAW,CAAC,CAAC;QACtB,gBAAW,GAAW,CAAC,CAAC;QACxB,gBAAW,GAAW,CAAC,CAAC;QAExB,UAAK,GAAY,OAAO,CAAC,OAAO,CAAC;QAEjC,eAAU,GAAqB;YACnC,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;YACR,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;SACd,CAAC;QAME,IAAI,aAAa,IAAI,UAAU,EAAE;YAC7B,MAAM,IAAI,aAAa,CACnB,6BAA2B,aAAa,wDAAmD,UAAY,CAC1G,CAAC;SACL;aAAM,IAAI,aAAa,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,IAAI,eAAe,IAAI,CAAC,EAAE;YACtE,MAAM,IAAI,aAAa,CACnB,wBAAsB,aAAa,mBAAc,UAAU,oBAAe,eAAe,uCAAoC,CAChI,CAAC;SACL;aAAM,IAAI,UAAU,GAAG,kBAAkB,IAAI,UAAU,GAAG,kBAAkB,EAAE;YAC3E,MAAM,IAAI,aAAa,CACnB,6CAA2C,kBAAkB,UAAK,kBAAkB,MAAG,CAC1F,CAAC;SACL;QAED,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QAEnC,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAEjE,IAAI,CAAC,KAAK,EAAE,CAAC;KAChB;IAEM,iCAAK,GAAZ;QACI,IAAI,CAAC,UAAU,GAAG;YACd,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;YACR,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;SACd,CAAC;QAEF,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KAC7B;;;;;;;;;;;;;;;;;IAkBM,mCAAO,GAAd,UAAe,QAAkC;QAC7C,IAAI,KAAK,GAAe,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAExD,OAAO,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE;YACzB,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YAEZ,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;SACrD;KACJ;IAEM,gCAAI,GAAX,UAAY,KAAiB;QACzB,IAAI,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QACnE,IAAI,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC;QAEhC,IAAI,QAAQ,GAAG,SAAS,EAAE;YACtB,QAAQ,GAAG,SAAS,CAAC;SACxB;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,QAAQ,CAAC;QAEjC,OAAO,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC;KACtC;IAEM,gCAAI,GAAX;QACI,OAAO,IAAI,EAAE;YACT,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;YAEzB,QAAQ,OAAO;gBACX,KAAK,OAAO,CAAC,OAAO;oBAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC/B,MAAM;gBAEV,KAAK,OAAO,CAAC,aAAa;oBACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBACjC,MAAM;gBAEV,KAAK,OAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,MAAM;gBAEV,KAAK,OAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,MAAM;gBAEV,KAAK,OAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,MAAM;gBAEV,KAAK,OAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,MAAM;gBAEV,KAAK,OAAO,CAAC,aAAa;oBACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBACjC,MAAM;aACb;;;;YAKD,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,EAAE;gBACxB,OAAO;aACV;SACJ;KACJ;IAEM,sCAAU,GAAjB;QACI,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,CAAC;KACrC;;;;;;;;;;;;IAaM,qCAAS,GAAhB;QACI,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAE9C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,OAAO,MAAM,CAAC;KACjB;IAEO,4CAAgB,GAAxB,UAAyB,MAAgC;QACrD,IAAI,MAAM,YAAY,WAAW,EAAE;YAC/B,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;SACjC;QAED,OAAO,MAAM,CAAC;KACjB;IAEO,sCAAU,GAAlB;QACI,IAAI,GAAG,GAAW,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEhE,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,OAAO,OAAO,CAAC,OAAO,CAAC;SAC1B;aAAM,IAAI,GAAG,KAAK,iBAAiB,EAAE;YAClC,OAAO,OAAO,CAAC,aAAa,CAAC;SAChC;aAAM,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE;YAC5B,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;aAAM;YACH,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;KACJ;IAEO,wCAAY,GAApB;QACI,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEzD,IAAI,IAAI,KAAK,SAAS,EAAE;YACpB,OAAO,OAAO,CAAC,aAAa,CAAC;SAChC;QAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAErB,OAAO,OAAO,CAAC,OAAO,CAAC;KAC1B;IAEO,kDAAsB,GAA9B;QACI,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,EAAE;YACtB,MAAM,IAAI,eAAe,CACrB,iFAAiF,CACpF,CAAC;SACL;QAED,IAAI,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1E,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;QAED,IAAI,CAAC,WAAW,GAAG,GAAG,IAAI,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC,iBAAiB,CAAC;KACpC;IAEO,kDAAsB,GAA9B;QACI,IAAI,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;QAE/B,IAAI,QAAQ,GAAG,CAAC,EAAE;YACd,QAAQ,GAAG,CAAC,CAAC;SAChB;QAED,IAAI,GAAG,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;QAED,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;QACxB,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QAEtB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QAErB,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE;YACxB,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;QAED,OAAO,OAAO,CAAC,iBAAiB,CAAC;KACpC;IAEO,kDAAsB,GAA9B;QACI,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,EAAE;YACzB,MAAM,IAAI,eAAe,CACrB,iFAAiF,CACpF,CAAC;SACL;QAED,IAAI,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7E,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;QAED,IAAI,CAAC,WAAW,GAAG,GAAG,IAAI,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC,iBAAiB,CAAC;KACpC;IAEO,kDAAsB,GAA9B;QACI,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAElC,IAAI,QAAQ,GAAG,CAAC,EAAE;YACd,QAAQ,GAAG,CAAC,CAAC;SAChB;QAED,IAAI,GAAG,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,OAAO,OAAO,CAAC,iBAAiB,CAAC;SACpC;QAED,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;QACxB,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QAEtB,OAAO,OAAO,CAAC,aAAa,CAAC;KAChC;IAEO,wCAAY,GAApB;QACI,IAAI,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC;QAEtC,IAAI,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE;YAC/C,MAAM,IAAI,kBAAkB,CACxB,sEAAsE,CACzE,CAAC;SACL;QAED,IAAI,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE;YACjD,MAAM,IAAI,kBAAkB,CACxB,yEAAyE,CAC5E,CAAC;SACL;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,EAAE;YACvC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC;YAE5C,IAAI,KAAK,GAAG,CAAC,EAAE;gBACX,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;aACzC;YAED,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;SACxB;QAED,OAAO,OAAO,CAAC,OAAO,CAAC;KAC1B;IAEO,6CAAiB,GAAzB,UAA0B,WAAmB;QACzC,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAE/D,IAAI,SAAS,GAAG,WAAW,EAAE;YACzB,IAAI,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC5D,IAAI,SAAS,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAE3D,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SACjC;KACJ;IAEO,oCAAQ,GAAhB,UAAiB,IAAY;QACzB,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;QAErB,AAAqC;KACxC;IAEO,qCAAS,GAAjB,UAAkB,IAAY;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;QACzC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QAEpB,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE;YAChD,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;SAClD;KACJ;IACL,wBAAC;CAAA;;;;;;;;;;;;;;;;"}

package/dist/heatshrink-utils.d.ts

@@ -0,0 +1,29 @@
+/**
+ * @module heatshrink-utils
+ * @external
+ * @preferred
+ *
+ * This internal module contains private utility functions that are used inside
+ * the heatshrink-ts package.  They are not meant to be used externally nor are
+ * they externally visible.
+ */
+import { HSBitstreamState } from "./heatshrink-basic";
+/**
+ * Get a specific number of bits from the input buffer.  You can get between
+ * 1 and 15 bits at a time and those bits are popped from the input buffer and
+ * returned.  If there are not enough bits remaining in buffer according to the
+ * state information in state, then HS_NOBITS is returned as a sentinal value
+ * and no bits are consumed from teh buffer.
+ *
+ * @param count The number of bits to return, must be in the range [1, 15]
+ * @param state The current state of the input bitstream.  This parameter is
+ *    modified with every invocation of this function to maintain state between
+ *    calls.
+ * @param buffer A buffer of input data that will be used to retrieve a fixed
+ *    number of bits.  This parameter is never modified.  The state of what
+ *    bits have and have not been extracted is stored in the state parameter.
+ * @returns The bits that were popped from the input buffer.  If there are not
+ *    enough bits left in the buffer then HS_NOBITS is returned and state is left
+ *    unchanged.
+ */
+export declare function getBits(count: number, buffer: Uint8Array, state: HSBitstreamState): number;

package/dist/lib/heatshrink-basic.js

@@ -0,0 +1,74 @@
+"use strict";
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = Object.setPrototypeOf ||
+        ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+        function (d, b) { for (var p in b) if (b.hasOwnProperty(p)) d[p] = b[p]; };
+    return function (d, b) {
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+var HSState;
+(function (HSState) {
+    HSState[HSState["TAG_BIT"] = 0] = "TAG_BIT";
+    HSState[HSState["YIELD_LITERAL"] = 1] = "YIELD_LITERAL";
+    HSState[HSState["BACKREF_INDEX_MSB"] = 2] = "BACKREF_INDEX_MSB";
+    HSState[HSState["BACKREF_INDEX_LSB"] = 3] = "BACKREF_INDEX_LSB";
+    HSState[HSState["BACKREF_COUNT_MSB"] = 4] = "BACKREF_COUNT_MSB";
+    HSState[HSState["BACKREF_COUNT_LSB"] = 5] = "BACKREF_COUNT_LSB";
+    HSState[HSState["YIELD_BACKREF"] = 6] = "YIELD_BACKREF";
+})(HSState = exports.HSState || (exports.HSState = {}));
+/**
+ * All errors thrown by the heatshrink-ts package will inherit from
+ * this class.  Different subclasses are thrown for different kinds of
+ * errors.  All errors have a string message that indicates what exactly
+ * went wrong.
+ *
+ * @category Errors
+ */
+var HSError = /** @class */ (function (_super) {
+    __extends(HSError, _super);
+    function HSError() {
+        return _super !== null && _super.apply(this, arguments) || this;
+    }
+    return HSError;
+}(Error));
+exports.HSError = HSError;
+/**
+ * The heatshrink engine has been misconfigured.
+ *
+ * @category Errors
+ */
+var HSConfigError = /** @class */ (function (_super) {
+    __extends(HSConfigError, _super);
+    function HSConfigError() {
+        return _super !== null && _super.apply(this, arguments) || this;
+    }
+    return HSConfigError;
+}(HSError));
+exports.HSConfigError = HSConfigError;
+var HSInternalError = /** @class */ (function (_super) {
+    __extends(HSInternalError, _super);
+    function HSInternalError() {
+        return _super !== null && _super.apply(this, arguments) || this;
+    }
+    return HSInternalError;
+}(HSError));
+exports.HSInternalError = HSInternalError;
+var HSCorruptDataError = /** @class */ (function (_super) {
+    __extends(HSCorruptDataError, _super);
+    function HSCorruptDataError() {
+        return _super !== null && _super.apply(this, arguments) || this;
+    }
+    return HSCorruptDataError;
+}(HSError));
+exports.HSCorruptDataError = HSCorruptDataError;
+exports.HS_MIN_WINDOW_BITS = 4;
+exports.HS_MAX_WINDOW_BITS = 15;
+exports.HS_MIN_LOOKAHEAD_BITS = 3;
+exports.HS_LITERAL_MARKER = 0x01;
+exports.HS_BACKREF_MARKER = 0x00;
+exports.HS_NOBITS = -1;
+//# sourceMappingURL=heatshrink-basic.js.map

package/dist/lib/heatshrink-basic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heatshrink-basic.js","sourceRoot":"","sources":["../../src/heatshrink-basic.ts"],"names":[],"mappings":";;;;;;;;;;;;AAAA,IAAY,OAQX;AARD,WAAY,OAAO;IACf,2CAAO,CAAA;IACP,uDAAa,CAAA;IACb,+DAAiB,CAAA;IACjB,+DAAiB,CAAA;IACjB,+DAAiB,CAAA;IACjB,+DAAiB,CAAA;IACjB,uDAAa,CAAA;AACjB,CAAC,EARW,OAAO,GAAP,eAAO,KAAP,eAAO,QAQlB;AASD;;;;;;;GAOG;AACH;IAA6B,2BAAK;IAAlC;;IAAoC,CAAC;IAAD,cAAC;AAAD,CAAC,AAArC,CAA6B,KAAK,GAAG;AAAxB,0BAAO;AAEpB;;;;GAIG;AACH;IAAmC,iCAAO;IAA1C;;IAA4C,CAAC;IAAD,oBAAC;AAAD,CAAC,AAA7C,CAAmC,OAAO,GAAG;AAAhC,sCAAa;AAE1B;IAAqC,mCAAO;IAA5C;;IAA8C,CAAC;IAAD,sBAAC;AAAD,CAAC,AAA/C,CAAqC,OAAO,GAAG;AAAlC,0CAAe;AAE5B;IAAwC,sCAAO;IAA/C;;IAAiD,CAAC;IAAD,yBAAC;AAAD,CAAC,AAAlD,CAAwC,OAAO,GAAG;AAArC,gDAAkB;AAElB,QAAA,kBAAkB,GAAW,CAAC,CAAC;AAC/B,QAAA,kBAAkB,GAAW,EAAE,CAAC;AAChC,QAAA,qBAAqB,GAAW,CAAC,CAAC;AAElC,QAAA,iBAAiB,GAAW,IAAI,CAAC;AACjC,QAAA,iBAAiB,GAAW,IAAI,CAAC;AAEjC,QAAA,SAAS,GAAW,CAAC,CAAC,CAAC"}

package/dist/lib/heatshrink-decoder.js

@@ -0,0 +1,274 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+var heatshrink_basic_1 = require("./heatshrink-basic");
+var heatshrink_utils_1 = require("./heatshrink-utils");
+/**
+ * A typescript implementation of the heatshrink compression library.
+ *
+ * Heatshrink is an open-source LZSS based compression library suitable
+ * for use in embedded systems since it has a very small and bounded
+ * memory footprint.  This is an adaptation of the heatshink code to
+ * typescript with a slightly more user-fiendly API.
+ */
+var HeatshrinkDecoder = /** @class */ (function () {
+    function HeatshrinkDecoder(windowBits, lookaheadBits, inputBufferSize) {
+        this.outputSize = 0;
+        this.headIndex = 0;
+        this.outputIndex = 0;
+        this.outputCount = 0;
+        this.state = heatshrink_basic_1.HSState.TAG_BIT;
+        this.inputState = {
+            size: 0,
+            index: 0,
+            currentByte: 0,
+            bitIndex: 0
+        };
+        if (lookaheadBits >= windowBits) {
+            throw new heatshrink_basic_1.HSConfigError("Invalid lookahead size (" + lookaheadBits + ") that is not smaller than the specified window " + windowBits);
+        }
+        else if (lookaheadBits <= 0 || windowBits <= 0 || inputBufferSize <= 0) {
+            throw new heatshrink_basic_1.HSConfigError("Invalid lookahead (" + lookaheadBits + "), window (" + windowBits + ") or input (" + inputBufferSize + ") size that must be greater than 0");
+        }
+        else if (windowBits < heatshrink_basic_1.HS_MIN_WINDOW_BITS || windowBits > heatshrink_basic_1.HS_MAX_WINDOW_BITS) {
+            throw new heatshrink_basic_1.HSConfigError("Invalid window bit size that is not in [" + heatshrink_basic_1.HS_MIN_WINDOW_BITS + ", " + heatshrink_basic_1.HS_MAX_WINDOW_BITS + "]");
+        }
+        this.windowBits = windowBits;
+        this.lookaheadBits = lookaheadBits;
+        this.inputBuffer = new Uint8Array(inputBufferSize);
+        this.outputBuffer = new Uint8Array(0);
+        this.windowBuffer = new Uint8Array(Math.pow(2, this.windowBits));
+        this.reset();
+    }
+    HeatshrinkDecoder.prototype.reset = function () {
+        this.inputState = {
+            size: 0,
+            index: 0,
+            currentByte: 0,
+            bitIndex: 0
+        };
+        this.state = heatshrink_basic_1.HSState.TAG_BIT;
+        this.headIndex = 0;
+        this.outputIndex = 0;
+        this.outputCount = 0;
+        this.outputSize = 0;
+        this.inputBuffer.fill(0);
+        this.windowBuffer.fill(0);
+        this.outputBuffer.fill(0);
+    };
+    /**
+     * Feed data into the heatshrink decoder state machine.
+     *
+     * This function will take the chunk of input data and turn it into as
+     * much expanded output as it can.  Decoding a stream of data should be
+     * done by calling this function repeatedly with chunks of data from the
+     * stream.
+     *
+     * You can call isFinished() to check and see if all of the data that you
+     * have fed in from previous calls to process() has been successfully
+     * decoded.
+     *
+     * @param rawInput A chunk of data that has encoded using the heatshrink
+     *      library.  You can push data a little bit at a time and stop at
+     *      any byte boundary.
+     */
+    HeatshrinkDecoder.prototype.process = function (rawInput) {
+        var input = this.assureUint8Array(rawInput);
+        while (input.byteLength > 0) {
+            var remaining = this.sink(input);
+            this.poll();
+            input = input.slice(input.byteLength - remaining);
+        }
+    };
+    HeatshrinkDecoder.prototype.sink = function (input) {
+        var remaining = this.inputBuffer.byteLength - this.inputState.size;
+        var copySize = input.byteLength;
+        if (copySize > remaining) {
+            copySize = remaining;
+        }
+        this.inputBuffer.set(input.slice(0, copySize), this.inputState.size);
+        this.inputState.size += copySize;
+        return input.byteLength - copySize;
+    };
+    HeatshrinkDecoder.prototype.poll = function () {
+        while (true) {
+            var inState = this.state;
+            switch (inState) {
+                case heatshrink_basic_1.HSState.TAG_BIT:
+                    this.state = this.processTag();
+                    break;
+                case heatshrink_basic_1.HSState.YIELD_LITERAL:
+                    this.state = this.yieldLiteral();
+                    break;
+                case heatshrink_basic_1.HSState.BACKREF_COUNT_MSB:
+                    this.state = this.processBackrefCountMSB();
+                    break;
+                case heatshrink_basic_1.HSState.BACKREF_COUNT_LSB:
+                    this.state = this.processBackrefCountLSB();
+                    break;
+                case heatshrink_basic_1.HSState.BACKREF_INDEX_MSB:
+                    this.state = this.processBackrefIndexMSB();
+                    break;
+                case heatshrink_basic_1.HSState.BACKREF_INDEX_LSB:
+                    this.state = this.processBackrefIndexLSB();
+                    break;
+                case heatshrink_basic_1.HSState.YIELD_BACKREF:
+                    this.state = this.yieldBackref();
+                    break;
+            }
+            /*
+             * If our state didn't change, we can't process any more input data so return.
+             */
+            if (this.state === inState) {
+                return;
+            }
+        }
+    };
+    HeatshrinkDecoder.prototype.isFinished = function () {
+        return this.inputState.size === 0;
+    };
+    /**
+     * Get all output data and truncate the output buffer.
+     *
+     * Calling this function repeatedly will have the effect of
+     * pulling the output in chunks from the HeatshrinkDecoder.
+     * It will return all data currently available and remove it
+     * from the output buffer so another call to getOutput() will
+     * not return duplicate data.
+     *
+     * @returns All data currently in the output buffer.
+     */
+    HeatshrinkDecoder.prototype.getOutput = function () {
+        var size = this.outputSize;
+        var output = this.outputBuffer.slice(0, size);
+        this.outputBuffer = this.outputBuffer.slice(size);
+        this.outputSize = 0;
+        return output;
+    };
+    HeatshrinkDecoder.prototype.assureUint8Array = function (buffer) {
+        if (buffer instanceof ArrayBuffer) {
+            return new Uint8Array(buffer);
+        }
+        return buffer;
+    };
+    HeatshrinkDecoder.prototype.processTag = function () {
+        var bit = heatshrink_utils_1.getBits(1, this.inputBuffer, this.inputState);
+        if (bit === heatshrink_basic_1.HS_NOBITS) {
+            return heatshrink_basic_1.HSState.TAG_BIT;
+        }
+        else if (bit === heatshrink_basic_1.HS_LITERAL_MARKER) {
+            return heatshrink_basic_1.HSState.YIELD_LITERAL;
+        }
+        else if (this.windowBits > 8) {
+            return heatshrink_basic_1.HSState.BACKREF_INDEX_MSB;
+        }
+        else {
+            this.outputIndex = 0;
+            return heatshrink_basic_1.HSState.BACKREF_INDEX_LSB;
+        }
+    };
+    HeatshrinkDecoder.prototype.yieldLiteral = function () {
+        var byte = heatshrink_utils_1.getBits(8, this.inputBuffer, this.inputState);
+        if (byte === heatshrink_basic_1.HS_NOBITS) {
+            return heatshrink_basic_1.HSState.YIELD_LITERAL;
+        }
+        this.emitByte(byte);
+        this.storeByte(byte);
+        return heatshrink_basic_1.HSState.TAG_BIT;
+    };
+    HeatshrinkDecoder.prototype.processBackrefIndexMSB = function () {
+        if (this.windowBits <= 8) {
+            throw new heatshrink_basic_1.HSInternalError("There should not be any index MSB handling when the backref index is <= 8 bits.");
+        }
+        var msb = heatshrink_utils_1.getBits(this.windowBits - 8, this.inputBuffer, this.inputState);
+        if (msb === heatshrink_basic_1.HS_NOBITS) {
+            return heatshrink_basic_1.HSState.BACKREF_INDEX_MSB;
+        }
+        this.outputIndex = msb << 8;
+        return heatshrink_basic_1.HSState.BACKREF_INDEX_LSB;
+    };
+    HeatshrinkDecoder.prototype.processBackrefIndexLSB = function () {
+        var bitCount = this.windowBits;
+        if (bitCount > 8) {
+            bitCount = 8;
+        }
+        var lsb = heatshrink_utils_1.getBits(bitCount, this.inputBuffer, this.inputState);
+        if (lsb === heatshrink_basic_1.HS_NOBITS) {
+            return heatshrink_basic_1.HSState.BACKREF_INDEX_LSB;
+        }
+        this.outputIndex |= lsb;
+        this.outputIndex += 1;
+        this.outputCount = 0;
+        if (this.lookaheadBits > 8) {
+            return heatshrink_basic_1.HSState.BACKREF_COUNT_MSB;
+        }
+        return heatshrink_basic_1.HSState.BACKREF_COUNT_LSB;
+    };
+    HeatshrinkDecoder.prototype.processBackrefCountMSB = function () {
+        if (this.lookaheadBits <= 8) {
+            throw new heatshrink_basic_1.HSInternalError("There should not be any count MSB handling when the backref index is <= 8 bits.");
+        }
+        var msb = heatshrink_utils_1.getBits(this.lookaheadBits - 8, this.inputBuffer, this.inputState);
+        if (msb === heatshrink_basic_1.HS_NOBITS) {
+            return heatshrink_basic_1.HSState.BACKREF_COUNT_MSB;
+        }
+        this.outputCount = msb << 8;
+        return heatshrink_basic_1.HSState.BACKREF_COUNT_LSB;
+    };
+    HeatshrinkDecoder.prototype.processBackrefCountLSB = function () {
+        var bitCount = this.lookaheadBits;
+        if (bitCount > 8) {
+            bitCount = 8;
+        }
+        var lsb = heatshrink_utils_1.getBits(bitCount, this.inputBuffer, this.inputState);
+        if (lsb === heatshrink_basic_1.HS_NOBITS) {
+            return heatshrink_basic_1.HSState.BACKREF_COUNT_LSB;
+        }
+        this.outputCount |= lsb;
+        this.outputCount += 1;
+        return heatshrink_basic_1.HSState.YIELD_BACKREF;
+    };
+    HeatshrinkDecoder.prototype.yieldBackref = function () {
+        var negativeOffset = this.outputIndex;
+        if (negativeOffset > this.windowBuffer.byteLength) {
+            throw new heatshrink_basic_1.HSCorruptDataError("A negative offset was received that was larger than our window size.");
+        }
+        if (this.outputCount > this.windowBuffer.byteLength) {
+            throw new heatshrink_basic_1.HSCorruptDataError("A backreference size was received that was larger than our window size.");
+        }
+        for (var i = 0; i < this.outputCount; ++i) {
+            var index = this.headIndex - negativeOffset;
+            if (index < 0) {
+                index += this.windowBuffer.byteLength;
+            }
+            var byte = this.windowBuffer[index];
+            this.emitByte(byte);
+            this.storeByte(byte);
+        }
+        return heatshrink_basic_1.HSState.TAG_BIT;
+    };
+    HeatshrinkDecoder.prototype.ensureOutputSpace = function (neededBytes) {
+        var remaining = this.outputBuffer.byteLength - this.outputSize;
+        if (remaining < neededBytes) {
+            var newSize = 2 * Math.max(this.outputBuffer.byteLength, 1);
+            var newBuffer = new Uint8Array(newSize);
+            newBuffer.set(this.outputBuffer.slice(0, this.outputSize));
+            this.outputBuffer = newBuffer;
+        }
+    };
+    HeatshrinkDecoder.prototype.emitByte = function (byte) {
+        this.ensureOutputSpace(1);
+        this.outputBuffer[this.outputSize] = byte;
+        this.outputSize += 1;
+        var char = String.fromCharCode(byte);
+    };
+    HeatshrinkDecoder.prototype.storeByte = function (byte) {
+        this.windowBuffer[this.headIndex] = byte;
+        this.headIndex += 1;
+        if (this.headIndex >= this.windowBuffer.byteLength) {
+            this.headIndex %= this.windowBuffer.byteLength;
+        }
+    };
+    return HeatshrinkDecoder;
+}());
+exports.HeatshrinkDecoder = HeatshrinkDecoder;
+//# sourceMappingURL=heatshrink-decoder.js.map

package/dist/lib/heatshrink-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heatshrink-decoder.js","sourceRoot":"","sources":["../../src/heatshrink-decoder.ts"],"names":[],"mappings":";;AAAA,uDAW4B;AAC5B,uDAA6C;AAE7C;;;;;;;GAOG;AACH;IAwBI,2BAAY,UAAkB,EAAE,aAAqB,EAAE,eAAuB;QApBvE,eAAU,GAAW,CAAC,CAAC;QAItB,cAAS,GAAW,CAAC,CAAC;QACtB,gBAAW,GAAW,CAAC,CAAC;QACxB,gBAAW,GAAW,CAAC,CAAC;QAExB,UAAK,GAAY,0BAAO,CAAC,OAAO,CAAC;QAEjC,eAAU,GAAqB;YACnC,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;YACR,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;SACd,CAAC;QAME,EAAE,CAAC,CAAC,aAAa,IAAI,UAAU,CAAC,CAAC,CAAC;YAC9B,MAAM,IAAI,gCAAa,CACnB,6BAA2B,aAAa,wDAAmD,UAAY,CAC1G,CAAC;QACN,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,IAAI,eAAe,IAAI,CAAC,CAAC,CAAC,CAAC;YACvE,MAAM,IAAI,gCAAa,CACnB,wBAAsB,aAAa,mBAAc,UAAU,oBAAe,eAAe,uCAAoC,CAChI,CAAC;QACN,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,CAAC,UAAU,GAAG,qCAAkB,IAAI,UAAU,GAAG,qCAAkB,CAAC,CAAC,CAAC;YAC5E,MAAM,IAAI,gCAAa,CACnB,6CAA2C,qCAAkB,UAAK,qCAAkB,MAAG,CAC1F,CAAC;QACN,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QAEnC,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAEjE,IAAI,CAAC,KAAK,EAAE,CAAC;IACjB,CAAC;IAEM,iCAAK,GAAZ;QACI,IAAI,CAAC,UAAU,GAAG;YACd,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;YACR,WAAW,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;SACd,CAAC;QAEF,IAAI,CAAC,KAAK,GAAG,0BAAO,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACI,mCAAO,GAAd,UAAe,QAAkC;QAC7C,IAAI,KAAK,GAAe,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAExD,OAAO,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YAEZ,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;QACtD,CAAC;IACL,CAAC;IAEM,gCAAI,GAAX,UAAY,KAAiB;QACzB,IAAI,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QACnE,IAAI,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC;QAEhC,EAAE,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC;YACvB,QAAQ,GAAG,SAAS,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,QAAQ,CAAC;QAEjC,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC;IACvC,CAAC;IAEM,gCAAI,GAAX;QACI,OAAO,IAAI,EAAE,CAAC;YACV,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;YAEzB,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;gBACd,KAAK,0BAAO,CAAC,OAAO;oBAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC/B,KAAK,CAAC;gBAEV,KAAK,0BAAO,CAAC,aAAa;oBACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBACjC,KAAK,CAAC;gBAEV,KAAK,0BAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,KAAK,CAAC;gBAEV,KAAK,0BAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,KAAK,CAAC;gBAEV,KAAK,0BAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,KAAK,CAAC;gBAEV,KAAK,0BAAO,CAAC,iBAAiB;oBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;oBAC3C,KAAK,CAAC;gBAEV,KAAK,0BAAO,CAAC,aAAa;oBACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBACjC,KAAK,CAAC;YACd,CAAC;YAED;;eAEG;YACH,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC;gBACzB,MAAM,CAAC;YACX,CAAC;QACL,CAAC;IACL,CAAC;IAEM,sCAAU,GAAjB;QACI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;;;;;OAUG;IACI,qCAAS,GAAhB;QACI,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAE9C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,MAAM,CAAC,MAAM,CAAC;IAClB,CAAC;IAEO,4CAAgB,GAAxB,UAAyB,MAAgC;QACrD,EAAE,CAAC,CAAC,MAAM,YAAY,WAAW,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,CAAC,MAAM,CAAC;IAClB,CAAC;IAEO,sCAAU,GAAlB;QACI,IAAI,GAAG,GAAW,0BAAO,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEhE,EAAE,CAAC,CAAC,GAAG,KAAK,4BAAS,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,0BAAO,CAAC,OAAO,CAAC;QAC3B,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,oCAAiB,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,0BAAO,CAAC,aAAa,CAAC;QACjC,CAAC;QAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;QAAC,IAAI,CAAC,CAAC;YACJ,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;IACL,CAAC;IAEO,wCAAY,GAApB;QACI,IAAI,IAAI,GAAG,0BAAO,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEzD,EAAE,CAAC,CAAC,IAAI,KAAK,4BAAS,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,0BAAO,CAAC,aAAa,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAErB,MAAM,CAAC,0BAAO,CAAC,OAAO,CAAC;IAC3B,CAAC;IAEO,kDAAsB,GAA9B;QACI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,kCAAe,CACrB,iFAAiF,CACpF,CAAC;QACN,CAAC;QAED,IAAI,GAAG,GAAG,0BAAO,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1E,EAAE,CAAC,CAAC,GAAG,KAAK,4BAAS,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,GAAG,IAAI,CAAC,CAAC;QAC5B,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;IACrC,CAAC;IAEO,kDAAsB,GAA9B;QACI,IAAI,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;QAE/B,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,QAAQ,GAAG,CAAC,CAAC;QACjB,CAAC;QAED,IAAI,GAAG,GAAG,0BAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,EAAE,CAAC,CAAC,GAAG,KAAK,4BAAS,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;QACxB,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QAEtB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QAErB,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;QAED,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;IACrC,CAAC;IAEO,kDAAsB,GAA9B;QACI,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,kCAAe,CACrB,iFAAiF,CACpF,CAAC;QACN,CAAC;QAED,IAAI,GAAG,GAAG,0BAAO,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7E,EAAE,CAAC,CAAC,GAAG,KAAK,4BAAS,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,GAAG,IAAI,CAAC,CAAC;QAC5B,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;IACrC,CAAC;IAEO,kDAAsB,GAA9B;QACI,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAElC,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,QAAQ,GAAG,CAAC,CAAC;QACjB,CAAC;QAED,IAAI,GAAG,GAAG,0BAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,EAAE,CAAC,CAAC,GAAG,KAAK,4BAAS,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,0BAAO,CAAC,iBAAiB,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC;QACxB,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QAEtB,MAAM,CAAC,0BAAO,CAAC,aAAa,CAAC;IACjC,CAAC;IAEO,wCAAY,GAApB;QACI,IAAI,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC;QAEtC,EAAE,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;YAChD,MAAM,IAAI,qCAAkB,CACxB,sEAAsE,CACzE,CAAC;QACN,CAAC;QAED,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,qCAAkB,CACxB,yEAAyE,CAC5E,CAAC;QACN,CAAC;QAED,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC;YAE5C,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;YAC1C,CAAC;YAED,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,CAAC,0BAAO,CAAC,OAAO,CAAC;IAC3B,CAAC;IAEO,6CAAiB,GAAzB,UAA0B,WAAmB;QACzC,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAE/D,EAAE,CAAC,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC;YAC1B,IAAI,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC5D,IAAI,SAAS,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAE3D,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAClC,CAAC;IACL,CAAC;IAEO,oCAAQ,GAAhB,UAAiB,IAAY;QACzB,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;QAErB,IAAI,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAEO,qCAAS,GAAjB,UAAkB,IAAY;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;QACzC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;QAEpB,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC;QACnD,CAAC;IACL,CAAC;IACL,wBAAC;AAAD,CAAC,AAzVD,IAyVC;AAzVY,8CAAiB"}

package/dist/lib/heatshrink-encoder.js

@@ -0,0 +1,146 @@
+"use strict";
+/**
+ * Heatshrink encoder implementation for heatshrink-ts
+ *
+ * Produces the same bitstream format that HeatshrinkDecoder reads.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+var heatshrink_basic_1 = require("./heatshrink-basic");
+var BitWriter = /** @class */ (function () {
+    function BitWriter(initialSize) {
+        if (initialSize === void 0) { initialSize = 256; }
+        this.pos = 0;
+        this.currentByte = 0;
+        this.bitIndex = 1 << 7; // MSB-first
+        this.buffer = new Uint8Array(initialSize);
+    }
+    BitWriter.prototype.writeBits = function (value, count) {
+        if (count <= 0)
+            return;
+        // Write from MSB to LSB of the 'count' bits
+        for (var i = count - 1; i >= 0; --i) {
+            var bit = (value >> i) & 1;
+            if (bit) {
+                this.currentByte |= this.bitIndex;
+            }
+            this.bitIndex >>= 1;
+            if (this.bitIndex === 0) {
+                this.ensure(1);
+                this.buffer[this.pos++] = this.currentByte & 0xff;
+                this.currentByte = 0;
+                this.bitIndex = 1 << 7;
+            }
+        }
+    };
+    BitWriter.prototype.writeByte = function (b) {
+        this.writeBits(b & 0xff, 8);
+    };
+    BitWriter.prototype.flush = function () {
+        // if there are remaining bits in currentByte, flush them (pad with zeros)
+        if (this.bitIndex !== (1 << 7)) {
+            this.ensure(1);
+            this.buffer[this.pos++] = this.currentByte & 0xff;
+            this.currentByte = 0;
+            this.bitIndex = 1 << 7;
+        }
+        return this.buffer.subarray(0, this.pos);
+    };
+    BitWriter.prototype.ensure = function (needed) {
+        if (this.pos + needed <= this.buffer.length) {
+            return;
+        }
+        var newSize = Math.max(this.buffer.length * 2, this.pos + needed);
+        var nb = new Uint8Array(newSize);
+        nb.set(this.buffer.subarray(0, this.pos));
+        this.buffer = nb;
+    };
+    return BitWriter;
+}());
+var HeatshrinkEncoder = /** @class */ (function () {
+    function HeatshrinkEncoder(windowBits, lookaheadBits) {
+        if (lookaheadBits >= windowBits) {
+            throw new Error("Invalid lookahead must be smaller than window bits");
+        }
+        if (lookaheadBits <= 0 || windowBits <= 0) {
+            throw new Error("windowBits and lookaheadBits must be > 0");
+        }
+        if (windowBits < heatshrink_basic_1.HS_MIN_WINDOW_BITS || windowBits > heatshrink_basic_1.HS_MAX_WINDOW_BITS) {
+            throw new Error("windowBits must be in [" + heatshrink_basic_1.HS_MIN_WINDOW_BITS + ", " + heatshrink_basic_1.HS_MAX_WINDOW_BITS + "]");
+        }
+        this.windowBits = windowBits;
+        this.lookaheadBits = lookaheadBits;
+        this.windowSize = 1 << this.windowBits;
+        this.lookaheadSize = 1 << this.lookaheadBits;
+    }
+    /**
+     * Compress input and return compressed Uint8Array in heatshrink bitstream format.
+     */
+    HeatshrinkEncoder.prototype.compress = function (rawInput) {
+        var input = rawInput instanceof ArrayBuffer ? new Uint8Array(rawInput) : rawInput;
+        var writer = new BitWriter(Math.max(256, input.length >> 1));
+        var inputLen = input.length;
+        var pos = 0;
+        while (pos < inputLen) {
+            // search window for longest match
+            var windowStart = Math.max(0, pos - this.windowSize);
+            var maxMatch = Math.min(this.lookaheadSize, inputLen - pos);
+            var bestLen = 0;
+            var bestOffset = 0;
+            // naive search: for each potential start in window
+            for (var i = windowStart; i < pos; ++i) {
+                if (input[i] !== input[pos])
+                    continue;
+                var len = 1;
+                while (len < maxMatch && input[i + len] === input[pos + len]) {
+                    ++len;
+                }
+                if (len > bestLen) {
+                    bestLen = len;
+                    bestOffset = pos - i; // offset > 0
+                    if (bestLen === maxMatch)
+                        break;
+                }
+            }
+            // Choose threshold for backref. Use backref when length >= 2 (saves bits normally).
+            if (bestLen >= 2) {
+                // Emit backref tag (0)
+                writer.writeBits(heatshrink_basic_1.HS_BACKREF_MARKER, 1);
+                // Decoder expects encoded index = offset - 1, encoded across windowBits bits but split
+                var encodedIndex = bestOffset - 1;
+                if (this.windowBits > 8) {
+                    var msbCount = this.windowBits - 8;
+                    var msb = encodedIndex >>> 8;
+                    writer.writeBits(msb, msbCount);
+                    var lsb = encodedIndex & 0xff;
+                    writer.writeBits(lsb, 8);
+                }
+                else {
+                    writer.writeBits(encodedIndex, this.windowBits);
+                }
+                // write count: decoder expects encoded count = length - 1 across lookaheadBits
+                var encodedCount = bestLen - 1;
+                if (this.lookaheadBits > 8) {
+                    var msbCount = this.lookaheadBits - 8;
+                    var msb = encodedCount >>> 8;
+                    writer.writeBits(msb, msbCount);
+                    var lsb = encodedCount & 0xff;
+                    writer.writeBits(lsb, 8);
+                }
+                else {
+                    writer.writeBits(encodedCount, this.lookaheadBits);
+                }
+                pos += bestLen;
+            }
+            else {
+                // Emit literal: tag 1 then 8-bit literal
+                writer.writeBits(heatshrink_basic_1.HS_LITERAL_MARKER, 1);
+                writer.writeByte(input[pos]);
+                pos += 1;
+            }
+        }
+        return writer.flush();
+    };
+    return HeatshrinkEncoder;
+}());
+exports.HeatshrinkEncoder = HeatshrinkEncoder;
+//# sourceMappingURL=heatshrink-encoder.js.map

package/dist/lib/heatshrink-encoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"heatshrink-encoder.js","sourceRoot":"","sources":["../../src/heatshrink-encoder.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;AAEH,uDAM4B;AAE5B;IAMI,mBAAY,WAAyB;QAAzB,4BAAA,EAAA,iBAAyB;QAJ7B,QAAG,GAAW,CAAC,CAAC;QAChB,gBAAW,GAAW,CAAC,CAAC;QACxB,aAAQ,GAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY;QAG3C,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IAED,6BAAS,GAAT,UAAU,KAAa,EAAE,KAAa;QAClC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;YAAC,MAAM,CAAC;QACvB,4CAA4C;QAC5C,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAClC,IAAM,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7B,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACN,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC;YACtC,CAAC;YACD,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC;YACpB,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBAClD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;IACL,CAAC;IAED,6BAAS,GAAT,UAAU,CAAS;QACf,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,yBAAK,GAAL;QACI,0EAA0E;QAC1E,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YAClD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IAEO,0BAAM,GAAd,UAAe,MAAc;QACzB,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC;QACX,CAAC;QACD,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;QAClE,IAAM,EAAE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;IACrB,CAAC;IACL,gBAAC;AAAD,CAAC,AApDD,IAoDC;AAED;IAMI,2BAAY,UAAkB,EAAE,aAAqB;QACjD,EAAE,CAAC,CAAC,aAAa,IAAI,UAAU,CAAC,CAAC,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC1E,CAAC;QACD,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAChE,CAAC;QACD,EAAE,CAAC,CAAC,UAAU,GAAG,qCAAkB,IAAI,UAAU,GAAG,qCAAkB,CAAC,CAAC,CAAC;YACrE,MAAM,IAAI,KAAK,CAAC,4BAA0B,qCAAkB,UAAK,qCAAkB,MAAG,CAAC,CAAC;QAC5F,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC;QACvC,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC;IACjD,CAAC;IAED;;OAEG;IACI,oCAAQ,GAAf,UAAgB,QAAkC;QAC9C,IAAM,KAAK,GAAG,QAAQ,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QACpF,IAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAE/D,IAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,GAAG,GAAG,QAAQ,EAAE,CAAC;YACpB,kCAAkC;YAClC,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YACvD,IAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC;YAE9D,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,UAAU,GAAG,CAAC,CAAC;YAEnB,mDAAmD;YACnD,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;gBACrC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;oBAAC,QAAQ,CAAC;gBACtC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,OAAO,GAAG,GAAG,QAAQ,IAAI,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;oBAC3D,EAAE,GAAG,CAAC;gBACV,CAAC;gBACD,EAAE,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC;oBAChB,OAAO,GAAG,GAAG,CAAC;oBACd,UAAU,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,aAAa;oBACnC,EAAE,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC;wBAAC,KAAK,CAAC;gBACpC,CAAC;YACL,CAAC;YAED,oFAAoF;YACpF,EAAE,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;gBACf,uBAAuB;gBACvB,MAAM,CAAC,SAAS,CAAC,oCAAiB,EAAE,CAAC,CAAC,CAAC;gBAEvC,uFAAuF;gBACvF,IAAM,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC;gBACpC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;oBACtB,IAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;oBACrC,IAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC;oBAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAChC,IAAM,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC;oBAChC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC7B,CAAC;gBAAC,IAAI,CAAC,CAAC;oBACJ,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;gBACpD,CAAC;gBAED,+EAA+E;gBAC/E,IAAM,YAAY,GAAG,OAAO,GAAG,CAAC,CAAC;gBACjC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,IAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;oBACxC,IAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC;oBAC/B,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAChC,IAAM,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC;oBAChC,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC7B,CAAC;gBAAC,IAAI,CAAC,CAAC;oBACJ,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBACvD,CAAC;gBAED,GAAG,IAAI,OAAO,CAAC;YACnB,CAAC;YAAC,IAAI,CAAC,CAAC;gBACJ,yCAAyC;gBACzC,MAAM,CAAC,SAAS,CAAC,oCAAiB,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,GAAG,IAAI,CAAC,CAAC;YACb,CAAC;QACL,CAAC;QAED,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IACL,wBAAC;AAAD,CAAC,AA/FD,IA+FC;AA/FY,8CAAiB"}