zstdify 1.0.0

package/dist/decode/sequences.js

@@ -0,0 +1,222 @@
+/**
+ * Decode sequences section from compressed block.
+ * Decodes LL, ML, Offset FSE streams and produces Sequence tuples.
+ */
+import { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
+import { buildFSEDecodeTable, readNCount } from '../entropy/fse.js';
+import { LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG, MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG, OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG, } from '../entropy/predefined.js';
+import { ZstdError } from '../errors.js';
+const LL_BASELINE = [
+    0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 18, 20, 22, 24, 28, 32, 40, 48, 64, 128, 256, 512, 1024, 2048,
+    4096, 8192, 16384, 32768, 65536,
+];
+const LL_NUMBITS = [
+    0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,
+];
+const ML_BASELINE = [
+    3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33,
+    34, 35, 37, 39, 41, 43, 47, 51, 59, 67, 83, 99, 131, 259, 515, 1027, 2051, 4099, 8195, 16387, 32771, 65539,
+];
+const ML_NUMBITS = [
+    0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 3,
+    3, 4, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,
+];
+function getStateRow(table, stateValue) {
+    const row = table[stateValue];
+    if (!row) {
+        throw new ZstdError('FSE invalid state', 'corruption_detected');
+    }
+    return row;
+}
+function buildRLETable(symbol, tableLog) {
+    const tableSize = 1 << tableLog;
+    const table = new Array(tableSize);
+    for (let i = 0; i < tableSize; i++) {
+        table[i] = { symbol, numBits: tableLog, baseline: 0 };
+    }
+    return table;
+}
+export function decodeSequences(data, offset, size, prevTables) {
+    if (size < 2) {
+        throw new ZstdError('Sequences section too short', 'corruption_detected');
+    }
+    let pos = offset;
+    let numSequences = data[pos] ?? 0;
+    pos++;
+    if (numSequences >= 128) {
+        if (numSequences === 255) {
+            if (pos + 2 > offset + size) {
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            }
+            numSequences = (data[pos] ?? 0) + ((data[pos + 1] ?? 0) << 8) + 0x7f00;
+            pos += 2;
+        }
+        else {
+            if (pos >= offset + size) {
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            }
+            numSequences = ((numSequences - 0x80) << 8) + (data[pos] ?? 0);
+            pos++;
+        }
+    }
+    if (numSequences === 0) {
+        return {
+            sequences: [],
+            tables: prevTables ?? {
+                llTable: buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG),
+                llTableLog: LITERALS_LENGTH_TABLE_LOG,
+                ofTable: buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG),
+                ofTableLog: OFFSET_CODE_TABLE_LOG,
+                mlTable: buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG),
+                mlTableLog: MATCH_LENGTH_TABLE_LOG,
+            },
+            bytesRead: pos - offset,
+        };
+    }
+    if (pos >= offset + size) {
+        throw new ZstdError('Sequences section truncated', 'corruption_detected');
+    }
+    const modesByte = data[pos] ?? 0;
+    pos++;
+    const llMode = (modesByte >> 6) & 3;
+    const ofMode = (modesByte >> 4) & 3;
+    const mlMode = (modesByte >> 2) & 3;
+    if ((modesByte & 3) !== 0) {
+        throw new ZstdError('Reserved bits set in sequences modes', 'corruption_detected');
+    }
+    let llTable = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
+    let llTableLog = LITERALS_LENGTH_TABLE_LOG;
+    let ofTable = buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG);
+    let ofTableLog = OFFSET_CODE_TABLE_LOG;
+    let mlTable = buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG);
+    let mlTableLog = MATCH_LENGTH_TABLE_LOG;
+    const getLLTable = () => {
+        if (llMode === 0) {
+            llTable = buildFSEDecodeTable(LITERALS_LENGTH_DEFAULT_DISTRIBUTION, LITERALS_LENGTH_TABLE_LOG);
+            llTableLog = LITERALS_LENGTH_TABLE_LOG;
+        }
+        else if (llMode === 1) {
+            if (pos >= offset + size)
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            const sym = data[pos] ?? 0;
+            pos++;
+            llTable = buildRLETable(sym, 6);
+            llTableLog = 6;
+        }
+        else if (llMode === 2) {
+            const result = readNCount(data, pos, 35, 9);
+            pos += result.bytesRead;
+            llTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
+            llTableLog = result.tableLog;
+        }
+        else {
+            if (!prevTables)
+                throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
+            llTable = prevTables.llTable;
+            llTableLog = prevTables.llTableLog;
+        }
+    };
+    const getOFTable = () => {
+        if (ofMode === 0) {
+            ofTable = buildFSEDecodeTable(OFFSET_CODE_DEFAULT_DISTRIBUTION, OFFSET_CODE_TABLE_LOG);
+            ofTableLog = OFFSET_CODE_TABLE_LOG;
+        }
+        else if (ofMode === 1) {
+            if (pos >= offset + size)
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            const sym = data[pos] ?? 0;
+            pos++;
+            ofTable = buildRLETable(sym, 5);
+            ofTableLog = 5;
+        }
+        else if (ofMode === 2) {
+            const result = readNCount(data, pos, 31, 8);
+            pos += result.bytesRead;
+            ofTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
+            ofTableLog = result.tableLog;
+        }
+        else {
+            if (!prevTables)
+                throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
+            ofTable = prevTables.ofTable;
+            ofTableLog = prevTables.ofTableLog;
+        }
+    };
+    const getMLTable = () => {
+        if (mlMode === 0) {
+            mlTable = buildFSEDecodeTable(MATCH_LENGTH_DEFAULT_DISTRIBUTION, MATCH_LENGTH_TABLE_LOG);
+            mlTableLog = MATCH_LENGTH_TABLE_LOG;
+        }
+        else if (mlMode === 1) {
+            if (pos >= offset + size)
+                throw new ZstdError('Sequences section truncated', 'corruption_detected');
+            const sym = data[pos] ?? 0;
+            pos++;
+            mlTable = buildRLETable(sym, 6);
+            mlTableLog = 6;
+        }
+        else if (mlMode === 2) {
+            const result = readNCount(data, pos, 52, 9);
+            pos += result.bytesRead;
+            mlTable = buildFSEDecodeTable(result.normalizedCounter, result.tableLog);
+            mlTableLog = result.tableLog;
+        }
+        else {
+            if (!prevTables)
+                throw new ZstdError('Repeat_Mode without previous table', 'corruption_detected');
+            mlTable = prevTables.mlTable;
+            mlTableLog = prevTables.mlTableLog;
+        }
+    };
+    getLLTable();
+    getOFTable();
+    getMLTable();
+    const bitstreamStart = pos;
+    const bitstreamSize = offset + size - pos;
+    if (bitstreamSize < 1) {
+        throw new ZstdError('Sequences bitstream empty', 'corruption_detected');
+    }
+    const bitstream = data.subarray(bitstreamStart, bitstreamStart + bitstreamSize);
+    const totalStateBits = llTableLog + ofTableLog + mlTableLog;
+    if (bitstreamSize * 8 < totalStateBits) {
+        throw new ZstdError('Sequences bitstream too short for initial states', 'corruption_detected');
+    }
+    const reader = new BitReaderReverse(bitstream, 0, bitstreamSize);
+    reader.skipPadding();
+    const readBits = (numBits) => (numBits > 0 ? reader.readBits(numBits) : 0);
+    // Initial states are read in LL, OF, ML order.
+    const stateLL = { value: readBits(llTableLog) };
+    const stateOF = { value: readBits(ofTableLog) };
+    const stateML = { value: readBits(mlTableLog) };
+    const sequences = [];
+    for (let i = 0; i < numSequences; i++) {
+        const isLast = i === numSequences - 1;
+        // Per spec, sequence tuple decode order is OF, ML, LL.
+        const ofRow = getStateRow(ofTable, stateOF.value);
+        const mlRow = getStateRow(mlTable, stateML.value);
+        const llRow = getStateRow(llTable, stateLL.value);
+        const offsetCode = ofRow.symbol;
+        const mlCode = mlRow.symbol;
+        const llCode = llRow.symbol;
+        const offsetValue = (1 << offsetCode) + (offsetCode > 0 ? readBits(offsetCode) : 0);
+        const matchLength = mlCode <= 31 ? mlCode + 3 : (ML_BASELINE[mlCode] ?? 0) + readBits(ML_NUMBITS[mlCode] ?? 0);
+        const literalsLength = llCode <= 15 ? llCode : (LL_BASELINE[llCode] ?? 0) + readBits(LL_NUMBITS[llCode] ?? 0);
+        sequences.push({
+            literalsLength,
+            offset: offsetValue,
+            matchLength,
+        });
+        if (!isLast) {
+            // State updates for next sequence are LL, ML, OF.
+            stateLL.value = llRow.baseline + readBits(llRow.numBits);
+            stateML.value = mlRow.baseline + readBits(mlRow.numBits);
+            stateOF.value = ofRow.baseline + readBits(ofRow.numBits);
+        }
+    }
+    return {
+        sequences,
+        tables: { llTable, llTableLog, ofTable, ofTableLog, mlTable, mlTableLog },
+        bytesRead: size,
+    };
+}
+//# sourceMappingURL=sequences.js.map

package/dist/decode/sequences.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequences.js","sourceRoot":"","sources":["../../src/decode/sequences.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,mBAAmB,EAAqB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACvF,OAAO,EACL,oCAAoC,EACpC,yBAAyB,EACzB,iCAAiC,EACjC,sBAAsB,EACtB,gCAAgC,EAChC,qBAAqB,GACtB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAGzC,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI;IACjH,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAChC,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAClH,CAAC;AAEF,MAAM,WAAW,GAAG;IAClB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACnH,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;CAC3G,CAAC;AACF,MAAM,UAAU,GAAG;IACjB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnH,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CAChD,CAAC;AAmBF,SAAS,WAAW,CAAC,KAA8B,EAAE,UAAkB,EAAgB;IACrF,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,QAAgB,EAAkB;IACvE,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,KAAK,GAAmB,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IACxD,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACd;AAED,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,MAAc,EACd,IAAY,EACZ,UAAiC,EACV;IACvB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,IAAI,GAAG,GAAG,MAAM,CAAC;IAEjB,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,GAAG,EAAE,CAAC;IACN,IAAI,YAAY,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,KAAK,GAAG,EAAE,CAAC;YACzB,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC5B,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;YACvE,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YAC5E,CAAC;YACD,YAAY,GAAG,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/D,GAAG,EAAE,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,SAAS,EAAE,EAAE;YACb,MAAM,EAAE,UAAU,IAAI;gBACpB,OAAO,EAAE,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC;gBAC7F,UAAU,EAAE,yBAAyB;gBACrC,OAAO,EAAE,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC;gBACrF,UAAU,EAAE,qBAAqB;gBACjC,OAAO,EAAE,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC;gBACvF,UAAU,EAAE,sBAAsB;aACnC;YACD,SAAS,EAAE,GAAG,GAAG,MAAM;SACxB,CAAC;IACJ,CAAC;IAED,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjC,GAAG,EAAE,CAAC;IACN,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;IACrF,CAAC;IAED,IAAI,OAAO,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;IACnG,IAAI,UAAU,GAAG,yBAAyB,CAAC;IAC3C,IAAI,OAAO,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;IAC3F,IAAI,UAAU,GAAG,qBAAqB,CAAC;IACvC,IAAI,OAAO,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;IAC7F,IAAI,UAAU,GAAG,sBAAsB,CAAC;IAExC,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC;QACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,GAAG,mBAAmB,CAAC,oCAAoC,EAAE,yBAAyB,CAAC,CAAC;YAC/F,UAAU,GAAG,yBAAyB,CAAC;QACzC,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;YAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,CAAC;IAAA,CACF,CAAC;IAEF,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC;QACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,GAAG,mBAAmB,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;YACvF,UAAU,GAAG,qBAAqB,CAAC;QACrC,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;YAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,CAAC;IAAA,CACF,CAAC;IAEF,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC;QACvB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,OAAO,GAAG,mBAAmB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;YACzF,UAAU,GAAG,sBAAsB,CAAC;QACtC,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,IAAI,MAAM,GAAG,IAAI;gBAAE,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,qBAAqB,CAAC,CAAC;YACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3B,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChC,UAAU,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5C,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;YACxB,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzE,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;YAClG,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;YAC7B,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACrC,CAAC;IAAA,CACF,CAAC;IAEF,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,CAAC;IACb,UAAU,EAAE,CAAC;IAEb,MAAM,cAAc,GAAG,GAAG,CAAC;IAC3B,MAAM,aAAa,GAAG,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;IAC1C,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,SAAS,CAAC,2BAA2B,EAAE,qBAAqB,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,GAAG,aAAa,CAAC,CAAC;IAEhF,MAAM,cAAc,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;IAC5D,IAAI,aAAa,GAAG,CAAC,GAAG,cAAc,EAAE,CAAC;QACvC,MAAM,IAAI,SAAS,CAAC,kDAAkD,EAAE,qBAAqB,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,SAAS,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;IACjE,MAAM,CAAC,WAAW,EAAE,CAAC;IACrB,MAAM,QAAQ,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,+CAA+C;IAC/C,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;IAEhD,MAAM,SAAS,GAAe,EAAE,CAAC;IAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,KAAK,YAAY,GAAG,CAAC,CAAC;QACtC,uDAAuD;QACvD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAE5B,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpF,MAAM,WAAW,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAE/G,MAAM,cAAc,GAAG,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9G,SAAS,CAAC,IAAI,CAAC;YACb,cAAc;YACd,MAAM,EAAE,WAAW;YACnB,WAAW;SACZ,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,kDAAkD;YAClD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,OAAO;QACL,SAAS;QACT,MAAM,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE;QACzE,SAAS,EAAE,IAAI;KAChB,CAAC;AAAA,CACH"}

package/dist/decode/sequences.level1.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/decode/sequences.level1.test.js

@@ -0,0 +1,35 @@
+import * as fs from 'node:fs';
+import * as path from 'node:path';
+import { fileURLToPath } from 'node:url';
+import { describe, expect, it } from 'vitest';
+import { parseFrameHeader } from '../frame/frameHeader.js';
+import { parseBlockHeader } from './block.js';
+import { decodeRawLiterals, parseLiteralsSectionHeader } from './literals.js';
+import { executeSequences } from './reconstruct.js';
+import { decodeSequences } from './sequences.js';
+const __dirname = path.dirname(fileURLToPath(import.meta.url));
+const fixturePath = path.join(__dirname, '../../../zstdify-tests/fixtures/level1.zst');
+describe('sequence internals (level1 fixture)', () => {
+    it('decodes exact sequence tuple and reconstructs output length', () => {
+        if (!fs.existsSync(fixturePath)) {
+            console.warn('Skipping: run "echo -n "hello world hello world hello world hello world hello world hello world hello world hello world hello world hello world " | zstd -c --no-check -1 > packages/zstdify-tests/fixtures/level1.zst"');
+            return;
+        }
+        const data = new Uint8Array(fs.readFileSync(fixturePath));
+        const header = parseFrameHeader(data, 4);
+        let pos = 4 + header.headerSize;
+        const block = parseBlockHeader(data, pos);
+        pos += 3;
+        const blockContent = data.subarray(pos, pos + block.blockSize);
+        const { header: litHeader, dataOffset } = parseLiteralsSectionHeader(blockContent, 0);
+        expect(litHeader.blockType).toBe(0); // Raw literals for this fixture.
+        const literals = decodeRawLiterals(blockContent, dataOffset, litHeader.regeneratedSize);
+        const litBytesConsumed = litHeader.headerSize + litHeader.regeneratedSize;
+        const seq = decodeSequences(blockContent, litBytesConsumed, block.blockSize - litBytesConsumed, null);
+        expect(seq.sequences).toEqual([{ literalsLength: 12, offset: 15, matchLength: 108 }]);
+        const output = executeSequences(literals, seq.sequences, header.windowSize, [1, 4, 8]);
+        expect(output.length).toBe(120);
+        expect(new TextDecoder().decode(output)).toBe('hello world hello world hello world hello world hello world hello world hello world hello world hello world hello world ');
+    });
+});
+//# sourceMappingURL=sequences.level1.test.js.map

package/dist/decode/sequences.level1.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequences.level1.test.js","sourceRoot":"","sources":["../../src/decode/sequences.level1.test.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,0BAA0B,EAAE,MAAM,eAAe,CAAC;AAC9E,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,4CAA4C,CAAC,CAAC;AAEvF,QAAQ,CAAC,qCAAqC,EAAE,GAAG,EAAE,CAAC;IACpD,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE,CAAC;QACtE,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YAChC,OAAO,CAAC,IAAI,CACV,yNAAyN,CAC1N,CAAC;YACF,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzC,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC;QAChC,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC1C,GAAG,IAAI,CAAC,CAAC;QACT,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;QAE/D,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,0BAA0B,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,iCAAiC;QACtE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC,eAAe,CAAC,CAAC;QACxF,MAAM,gBAAgB,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,eAAe,CAAC;QAE1E,MAAM,GAAG,GAAG,eAAe,CAAC,YAAY,EAAE,gBAAgB,EAAE,KAAK,CAAC,SAAS,GAAG,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACtG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAEtF,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAC3C,0HAA0H,CAC3H,CAAC;IAAA,CACH,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/decompress.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Decompress zstd-compressed data.
+ */
+export type DecompressOptions = {
+    maxSize?: number;
+    dictionary?: Uint8Array | {
+        bytes: Uint8Array;
+        id?: number;
+    };
+};
+export declare function decompress(input: Uint8Array, options?: DecompressOptions): Uint8Array;

package/dist/decompress.js

@@ -0,0 +1,59 @@
+/**
+ * Decompress zstd-compressed data.
+ */
+import { decompressFrame } from './decode/decompressFrame.js';
+import { normalizeDecoderDictionary } from './dictionary/decoderDictionary.js';
+import { ZstdError } from './errors.js';
+import { parseZstdFrame } from './frame/frameHeader.js';
+import { isSkippableFrame, skipSkippableFrame } from './frame/skippable.js';
+export function decompress(input, options) {
+    if (input.length === 0) {
+        throw new ZstdError('Empty input', 'corruption_detected');
+    }
+    const maxSize = options?.maxSize;
+    const dictionary = options?.dictionary;
+    const dictionaryBytes = dictionary instanceof Uint8Array ? dictionary : dictionary?.bytes;
+    const providedDictionaryId = dictionary instanceof Uint8Array ? null : (dictionary?.id ?? null);
+    const normalizedDictionary = dictionaryBytes && dictionaryBytes.length > 0
+        ? normalizeDecoderDictionary(dictionaryBytes, providedDictionaryId)
+        : null;
+    const dictionaryId = normalizedDictionary?.dictionaryId ?? providedDictionaryId;
+    const chunks = [];
+    let offset = 0;
+    while (offset < input.length) {
+        if (offset + 4 > input.length) {
+            throw new ZstdError('Truncated input', 'corruption_detected');
+        }
+        if (isSkippableFrame(input, offset)) {
+            offset = skipSkippableFrame(input, offset);
+            continue;
+        }
+        const { header } = parseZstdFrame(input, offset);
+        if (header.dictionaryId !== null && !dictionaryBytes) {
+            throw new ZstdError('Dictionary frame requires dictionary option', 'parameter_unsupported');
+        }
+        if (header.dictionaryId !== null && dictionaryId !== null && dictionaryId !== header.dictionaryId) {
+            throw new ZstdError('Dictionary ID mismatch', 'corruption_detected');
+        }
+        const { output, bytesConsumed } = decompressFrame(input, offset, header, normalizedDictionary, maxSize !== undefined ? maxSize - chunks.reduce((s, c) => s + c.length, 0) : undefined);
+        chunks.push(output);
+        offset += bytesConsumed;
+    }
+    if (chunks.length === 0)
+        return new Uint8Array(0);
+    if (chunks.length === 1) {
+        const c = chunks[0];
+        if (!c)
+            throw new ZstdError('Unreachable', 'corruption_detected');
+        return c;
+    }
+    const total = chunks.reduce((s, c) => s + c.length, 0);
+    const result = new Uint8Array(total);
+    let pos = 0;
+    for (const chunk of chunks) {
+        result.set(chunk, pos);
+        pos += chunk.length;
+    }
+    return result;
+}
+//# sourceMappingURL=decompress.js.map

package/dist/decompress.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decompress.js","sourceRoot":"","sources":["../src/decompress.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,EAAE,0BAA0B,EAAE,MAAM,mCAAmC,CAAC;AAC/E,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAO5E,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,OAA2B,EAAc;IACrF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,qBAAqB,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAC;IACjC,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,CAAC;IACvC,MAAM,eAAe,GAAG,UAAU,YAAY,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC;IAC1F,MAAM,oBAAoB,GAAG,UAAU,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC;IAChG,MAAM,oBAAoB,GACxB,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC;QAC3C,CAAC,CAAC,0BAA0B,CAAC,eAAe,EAAE,oBAAoB,CAAC;QACnE,CAAC,CAAC,IAAI,CAAC;IACX,MAAM,YAAY,GAAG,oBAAoB,EAAE,YAAY,IAAI,oBAAoB,CAAC;IAChF,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,SAAS,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,MAAM,IAAI,SAAS,CAAC,6CAA6C,EAAE,uBAAuB,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,MAAM,CAAC,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,MAAM,CAAC,YAAY,EAAE,CAAC;YAClG,MAAM,IAAI,SAAS,CAAC,wBAAwB,EAAE,qBAAqB,CAAC,CAAC;QACvE,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,eAAe,CAC/C,KAAK,EACL,MAAM,EACN,MAAM,EACN,oBAAoB,EACpB,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CACvF,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,MAAM,IAAI,aAAa,CAAC;IAC1B,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,aAAa,EAAE,qBAAqB,CAAC,CAAC;QAClE,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACvB,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACf"}

package/dist/dictionary/decoderDictionary.d.ts

@@ -0,0 +1,15 @@
+import type { SequenceTables } from '../decode/sequences.js';
+import { buildHuffmanDecodeTable } from '../entropy/huffman.js';
+type HuffmanTable = {
+    table: ReturnType<typeof buildHuffmanDecodeTable>;
+    maxNumBits: number;
+};
+export interface DecoderDictionaryContext {
+    historyPrefix: Uint8Array;
+    dictionaryId: number | null;
+    repOffsets: [number, number, number];
+    huffmanTable: HuffmanTable | null;
+    sequenceTables: SequenceTables | null;
+}
+export declare function normalizeDecoderDictionary(dictionaryBytes: Uint8Array, providedDictionaryId?: number | null): DecoderDictionaryContext;
+export {};

package/dist/dictionary/decoderDictionary.js

@@ -0,0 +1,116 @@
+import { readU32LE } from '../bitstream/littleEndian.js';
+import { buildFSEDecodeTable, readNCount } from '../entropy/fse.js';
+import { buildHuffmanDecodeTable, weightsToNumBits } from '../entropy/huffman.js';
+import { readWeightsDirect, readWeightsFSE } from '../entropy/weights.js';
+import { ZstdError } from '../errors.js';
+const ZSTD_DICTIONARY_MAGIC = 0xec30a437;
+function buildHuffmanTableFromWeights(weights) {
+    let partialSum = 0;
+    for (let i = 0; i < weights.length; i++) {
+        const w = weights[i] ?? 0;
+        if (w > 0)
+            partialSum += 1 << (w - 1);
+    }
+    if (partialSum === 0) {
+        throw new ZstdError('Invalid Huffman weights', 'corruption_detected');
+    }
+    const maxNumBits = 32 - Math.clz32(partialSum);
+    const total = 1 << maxNumBits;
+    const remainder = total - partialSum;
+    if (remainder <= 0 || (remainder & (remainder - 1)) !== 0) {
+        throw new ZstdError('Invalid Huffman weights: cannot complete to power of 2', 'corruption_detected');
+    }
+    const lastWeight = 32 - Math.clz32(remainder);
+    const fullWeights = [...weights, lastWeight];
+    while (fullWeights.length < 256) {
+        fullWeights.push(0);
+    }
+    const numBits = weightsToNumBits(fullWeights, maxNumBits);
+    return {
+        table: buildHuffmanDecodeTable(numBits, maxNumBits),
+        maxNumBits,
+    };
+}
+function parseDictionaryHuffmanTable(data, offset) {
+    if (offset >= data.length) {
+        throw new ZstdError('Dictionary Huffman table truncated', 'corruption_detected');
+    }
+    const headerByte = data[offset] ?? 0;
+    let pos = offset + 1;
+    let weights;
+    if (headerByte >= 128) {
+        const numWeights = headerByte - 127;
+        const direct = readWeightsDirect(data, pos, numWeights);
+        weights = direct.weights;
+        pos += direct.bytesRead;
+    }
+    else {
+        const fse = readWeightsFSE(data, pos, headerByte);
+        weights = fse.weights;
+        pos += headerByte;
+    }
+    const table = buildHuffmanTableFromWeights(weights);
+    return { table, bytesRead: pos - offset };
+}
+export function normalizeDecoderDictionary(dictionaryBytes, providedDictionaryId = null) {
+    if (dictionaryBytes.length < 8 || readU32LE(dictionaryBytes, 0) !== ZSTD_DICTIONARY_MAGIC) {
+        return {
+            historyPrefix: dictionaryBytes.slice(),
+            dictionaryId: providedDictionaryId,
+            repOffsets: [1, 4, 8],
+            huffmanTable: null,
+            sequenceTables: null,
+        };
+    }
+    if (dictionaryBytes.length <= 8) {
+        throw new ZstdError('Dictionary too small', 'corruption_detected');
+    }
+    const parsedDictionaryId = readU32LE(dictionaryBytes, 4);
+    if (parsedDictionaryId === 0) {
+        throw new ZstdError('Dictionary ID must be non-zero', 'corruption_detected');
+    }
+    if (providedDictionaryId !== null && providedDictionaryId !== parsedDictionaryId) {
+        throw new ZstdError('Provided dictionary ID does not match dictionary content', 'corruption_detected');
+    }
+    let pos = 8;
+    const huffman = parseDictionaryHuffmanTable(dictionaryBytes, pos);
+    pos += huffman.bytesRead;
+    const ofNCount = readNCount(dictionaryBytes, pos, 31, 8);
+    pos += ofNCount.bytesRead;
+    const mlNCount = readNCount(dictionaryBytes, pos, 52, 9);
+    pos += mlNCount.bytesRead;
+    const llNCount = readNCount(dictionaryBytes, pos, 35, 9);
+    pos += llNCount.bytesRead;
+    if (pos + 12 > dictionaryBytes.length) {
+        throw new ZstdError('Dictionary entropy section truncated', 'corruption_detected');
+    }
+    const contentSize = dictionaryBytes.length - (pos + 12);
+    const repOffsets = [
+        readU32LE(dictionaryBytes, pos),
+        readU32LE(dictionaryBytes, pos + 4),
+        readU32LE(dictionaryBytes, pos + 8),
+    ];
+    for (const rep of repOffsets) {
+        if (rep === 0 || rep > contentSize) {
+            throw new ZstdError('Invalid dictionary repeat offset', 'corruption_detected');
+        }
+    }
+    pos += 12;
+    const historyPrefix = dictionaryBytes.subarray(pos).slice();
+    const sequenceTables = {
+        ofTable: buildFSEDecodeTable(ofNCount.normalizedCounter, ofNCount.tableLog),
+        ofTableLog: ofNCount.tableLog,
+        mlTable: buildFSEDecodeTable(mlNCount.normalizedCounter, mlNCount.tableLog),
+        mlTableLog: mlNCount.tableLog,
+        llTable: buildFSEDecodeTable(llNCount.normalizedCounter, llNCount.tableLog),
+        llTableLog: llNCount.tableLog,
+    };
+    return {
+        historyPrefix,
+        dictionaryId: parsedDictionaryId,
+        repOffsets,
+        huffmanTable: huffman.table,
+        sequenceTables,
+    };
+}
+//# sourceMappingURL=decoderDictionary.js.map

package/dist/dictionary/decoderDictionary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decoderDictionary.js","sourceRoot":"","sources":["../../src/dictionary/decoderDictionary.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAC;AAEzD,OAAO,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACpE,OAAO,EAAE,uBAAuB,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAClF,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,MAAM,qBAAqB,GAAG,UAAU,CAAC;AAezC,SAAS,4BAA4B,CAAC,OAAiB,EAAgB;IACrE,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC;YAAE,UAAU,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,SAAS,CAAC,yBAAyB,EAAE,qBAAqB,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,IAAI,UAAU,CAAC;IAC9B,MAAM,SAAS,GAAG,KAAK,GAAG,UAAU,CAAC;IACrC,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,SAAS,CAAC,wDAAwD,EAAE,qBAAqB,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,EAAE,UAAU,CAAC,CAAC;IAC7C,OAAO,WAAW,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAChC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAC1D,OAAO;QACL,KAAK,EAAE,uBAAuB,CAAC,OAAO,EAAE,UAAU,CAAC;QACnD,UAAU;KACX,CAAC;AAAA,CACH;AAED,SAAS,2BAA2B,CAAC,IAAgB,EAAE,MAAc,EAA8C;IACjH,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;IACrB,IAAI,OAAiB,CAAC;IACtB,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,UAAU,GAAG,UAAU,GAAG,GAAG,CAAC;QACpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QACxD,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QACzB,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC;IAC1B,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAClD,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;QACtB,GAAG,IAAI,UAAU,CAAC;IACpB,CAAC;IACD,MAAM,KAAK,GAAG,4BAA4B,CAAC,OAAO,CAAC,CAAC;IACpD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,GAAG,MAAM,EAAE,CAAC;AAAA,CAC3C;AAED,MAAM,UAAU,0BAA0B,CACxC,eAA2B,EAC3B,oBAAoB,GAAkB,IAAI,EAChB;IAC1B,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,eAAe,EAAE,CAAC,CAAC,KAAK,qBAAqB,EAAE,CAAC;QAC1F,OAAO;YACL,aAAa,EAAE,eAAe,CAAC,KAAK,EAAE;YACtC,YAAY,EAAE,oBAAoB;YAClC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,IAAI;SACrB,CAAC;IACJ,CAAC;IACD,IAAI,eAAe,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,sBAAsB,EAAE,qBAAqB,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,kBAAkB,GAAG,SAAS,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;IACzD,IAAI,kBAAkB,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,SAAS,CAAC,gCAAgC,EAAE,qBAAqB,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,oBAAoB,KAAK,IAAI,IAAI,oBAAoB,KAAK,kBAAkB,EAAE,CAAC;QACjF,MAAM,IAAI,SAAS,CAAC,0DAA0D,EAAE,qBAAqB,CAAC,CAAC;IACzG,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,MAAM,OAAO,GAAG,2BAA2B,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;IAClE,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC;IAEzB,MAAM,QAAQ,GAAG,UAAU,CAAC,eAAe,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC;IAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,eAAe,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC;IAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,eAAe,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC;IAE1B,IAAI,GAAG,GAAG,EAAE,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC;QACtC,MAAM,IAAI,SAAS,CAAC,sCAAsC,EAAE,qBAAqB,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;IACxD,MAAM,UAAU,GAA6B;QAC3C,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC;QAC/B,SAAS,CAAC,eAAe,EAAE,GAAG,GAAG,CAAC,CAAC;QACnC,SAAS,CAAC,eAAe,EAAE,GAAG,GAAG,CAAC,CAAC;KACpC,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;YACnC,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,qBAAqB,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,GAAG,IAAI,EAAE,CAAC;IAEV,MAAM,aAAa,GAAG,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAC5D,MAAM,cAAc,GAAmB;QACrC,OAAO,EAAE,mBAAmB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,QAAQ,CAAC;QAC3E,UAAU,EAAE,QAAQ,CAAC,QAAQ;QAC7B,OAAO,EAAE,mBAAmB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,QAAQ,CAAC;QAC3E,UAAU,EAAE,QAAQ,CAAC,QAAQ;QAC7B,OAAO,EAAE,mBAAmB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,QAAQ,CAAC,QAAQ,CAAC;QAC3E,UAAU,EAAE,QAAQ,CAAC,QAAQ;KAC9B,CAAC;IAEF,OAAO;QACL,aAAa;QACb,YAAY,EAAE,kBAAkB;QAChC,UAAU;QACV,YAAY,EAAE,OAAO,CAAC,KAAK;QAC3B,cAAc;KACf,CAAC;AAAA,CACH"}

package/dist/dictionary/decoderDictionary.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/dictionary/decoderDictionary.test.js

@@ -0,0 +1,87 @@
+import { spawnSync } from 'node:child_process';
+import { mkdtempSync, readFileSync, rmSync, writeFileSync } from 'node:fs';
+import { tmpdir } from 'node:os';
+import { join } from 'node:path';
+import { describe, expect, it } from 'vitest';
+import { normalizeDecoderDictionary } from './decoderDictionary.js';
+function hasZstdCli() {
+    const result = spawnSync('zstd', ['--version'], { encoding: 'utf8' });
+    return result.status === 0;
+}
+describe('normalizeDecoderDictionary', () => {
+    it('keeps raw-content dictionary bytes as history prefix', () => {
+        const dictionaryBytes = new TextEncoder().encode('alpha beta gamma dictionary content');
+        const parsed = normalizeDecoderDictionary(dictionaryBytes);
+        expect(parsed.historyPrefix).toEqual(dictionaryBytes);
+        expect(parsed.dictionaryId).toBe(null);
+        expect(parsed.repOffsets).toEqual([1, 4, 8]);
+        expect(parsed.huffmanTable).toBe(null);
+        expect(parsed.sequenceTables).toBe(null);
+    });
+    it('rejects malformed trained dictionaries with truncated entropy tables', () => {
+        const malformed = new Uint8Array([
+            0x37,
+            0xa4,
+            0x30,
+            0xec, // dictionary magic
+            0x01,
+            0x00,
+            0x00,
+            0x00, // dictionary id
+            0x82, // direct-weight header: expects 3 nibbles => 2 bytes, but none provided
+        ]);
+        expect(() => normalizeDecoderDictionary(malformed)).toThrow();
+    });
+    it('parses trained dictionary metadata and content when zstd cli is available', () => {
+        if (!hasZstdCli())
+            return;
+        const tempRoot = mkdtempSync(join(tmpdir(), 'zstdify-dict-parse-'));
+        try {
+            const dictPath = join(tempRoot, 'trained.dict');
+            const sampleTexts = [
+                'alpha alpha alpha beta beta gamma gamma delta delta epsilon epsilon zeta zeta',
+                'header vertex texture vertex normal normal index index tangent bitangent',
+                'compressor dictionary training corpus repeated tokens phrase phrase phrase',
+                'mesh primitive material shader pipeline render scene graph transform',
+                'packet stream frame header footer checksum block entropy symbols',
+                'typescript package monorepo workspace pnpm vitest biome lint check',
+                'offset match literal sequence table repeat mode huffman fse decode',
+                'browser node runtime buffer array uint8array encoder decoder api',
+            ];
+            const samplePaths = sampleTexts.map((_, index) => join(tempRoot, `sample-${index}.txt`));
+            for (const [index, samplePath] of samplePaths.entries()) {
+                const sampleText = sampleTexts[index];
+                if (sampleText === undefined) {
+                    throw new Error('Sample text missing');
+                }
+                writeFileSync(samplePath, sampleText);
+            }
+            const train = spawnSync('zstd', ['--train', ...samplePaths, '--maxdict=2048', '-o', dictPath, '--quiet'], {
+                encoding: null,
+            });
+            if (train.status !== 0) {
+                throw new Error(`zstd dictionary training failed: ${train.stderr?.toString() ?? 'unknown error'}`);
+            }
+            const dictionaryBytes = new Uint8Array(readFileSync(dictPath));
+            const parsed = normalizeDecoderDictionary(dictionaryBytes);
+            const dictIdFromHeader = (dictionaryBytes[4] ?? 0) |
+                ((dictionaryBytes[5] ?? 0) << 8) |
+                ((dictionaryBytes[6] ?? 0) << 16) |
+                ((dictionaryBytes[7] ?? 0) << 24);
+            expect(parsed.dictionaryId).toBe(dictIdFromHeader >>> 0);
+            expect(parsed.historyPrefix.length).toBeGreaterThan(0);
+            expect(parsed.repOffsets[0]).toBeGreaterThan(0);
+            expect(parsed.repOffsets[1]).toBeGreaterThan(0);
+            expect(parsed.repOffsets[2]).toBeGreaterThan(0);
+            expect(parsed.repOffsets[0]).toBeLessThanOrEqual(parsed.historyPrefix.length);
+            expect(parsed.repOffsets[1]).toBeLessThanOrEqual(parsed.historyPrefix.length);
+            expect(parsed.repOffsets[2]).toBeLessThanOrEqual(parsed.historyPrefix.length);
+            expect(parsed.huffmanTable).not.toBe(null);
+            expect(parsed.sequenceTables).not.toBe(null);
+        }
+        finally {
+            rmSync(tempRoot, { recursive: true, force: true });
+        }
+    });
+});
+//# sourceMappingURL=decoderDictionary.test.js.map

package/dist/dictionary/decoderDictionary.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decoderDictionary.test.js","sourceRoot":"","sources":["../../src/dictionary/decoderDictionary.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AAEpE,SAAS,UAAU,GAAY;IAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACtE,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;AAAA,CAC5B;AAED,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE,CAAC;IAC3C,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE,CAAC;QAC/D,MAAM,eAAe,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,qCAAqC,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,0BAA0B,CAAC,eAAe,CAAC,CAAC;QAC3D,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAAA,CAC1C,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE,CAAC;QAC/E,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC;YAC/B,IAAI;YACJ,IAAI;YACJ,IAAI;YACJ,IAAI,EAAE,mBAAmB;YACzB,IAAI;YACJ,IAAI;YACJ,IAAI;YACJ,IAAI,EAAE,gBAAgB;YACtB,IAAI,EAAE,wEAAwE;SAC/E,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,EAAE,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAAA,CAC/D,CAAC,CAAC;IAEH,EAAE,CAAC,2EAA2E,EAAE,GAAG,EAAE,CAAC;QACpF,IAAI,CAAC,UAAU,EAAE;YAAE,OAAO;QAC1B,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,qBAAqB,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG;gBAClB,+EAA+E;gBAC/E,0EAA0E;gBAC1E,4EAA4E;gBAC5E,sEAAsE;gBACtE,kEAAkE;gBAClE,oEAAoE;gBACpE,oEAAoE;gBACpE,kEAAkE;aACnE,CAAC;YACF,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC;YACzF,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;gBACxD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBACzC,CAAC;gBACD,aAAa,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YACxC,CAAC;YAED,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,GAAG,WAAW,EAAE,gBAAgB,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE;gBACxG,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YACH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,eAAe,EAAE,CAAC,CAAC;YACrG,CAAC;YAED,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,0BAA0B,CAAC,eAAe,CAAC,CAAC;YAC3D,MAAM,gBAAgB,GACpB,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACzB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACjC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAEpC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC9E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC9E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC9E,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACrD,CAAC;IAAA,CACF,CAAC,CAAC;AAAA,CACJ,CAAC,CAAC"}

package/dist/encode/blockWriter.d.ts

@@ -0,0 +1,5 @@
+/**
+ * Write raw and RLE blocks.
+ */
+export declare function writeRawBlock(data: Uint8Array, offset: number, size: number, last: boolean): Uint8Array;
+export declare function writeRLEBlock(byte: number, size: number, last: boolean): Uint8Array;

package/dist/encode/blockWriter.js

@@ -0,0 +1,27 @@
+/**
+ * Write raw and RLE blocks.
+ */
+function writeU24LE(arr, offset, value) {
+    arr[offset] = value & 0xff;
+    arr[offset + 1] = (value >> 8) & 0xff;
+    arr[offset + 2] = (value >> 16) & 0xff;
+}
+export function writeRawBlock(data, offset, size, last) {
+    const header = new Uint8Array(3);
+    const blockHeader = (last ? 1 : 0) | (0 << 1) | (size << 3);
+    writeU24LE(header, 0, blockHeader);
+    const result = new Uint8Array(3 + size);
+    result.set(header);
+    result.set(data.subarray(offset, offset + size), 3);
+    return result;
+}
+export function writeRLEBlock(byte, size, last) {
+    const header = new Uint8Array(3);
+    const blockHeader = (last ? 1 : 0) | (1 << 1) | (size << 3);
+    writeU24LE(header, 0, blockHeader);
+    const result = new Uint8Array(4);
+    result.set(header, 0);
+    result[3] = byte & 0xff;
+    return result;
+}
+//# sourceMappingURL=blockWriter.js.map