zstdify 1.2.0 → 1.3.1

package/dist/encode/sequencePlanner.js

@@ -0,0 +1,280 @@
+const WINDOW_SIZE = 128 * 1024;
+const MIN_MATCH = 3;
+const HASH_BITS = 16;
+const HASH_SIZE = 1 << HASH_BITS;
+export function createSequencePlannerState() {
+    const historyHeads = new Int32Array(HASH_SIZE);
+    historyHeads.fill(-1);
+    return {
+        historyBytes: new Uint8Array(0),
+        historyChainPrev: new Int32Array(0),
+        historyHeads,
+    };
+}
+function hash3(data, pos) {
+    const a = data[pos];
+    const b = data[pos + 1];
+    const c = data[pos + 2];
+    return ((a * 2654435761 + b * 2246822519 + c * 3266489917) >>> 0) >>> (32 - HASH_BITS);
+}
+function bytesEqual(a, b) {
+    if (a.length !== b.length)
+        return false;
+    for (let i = 0; i < a.length; i++) {
+        if ((a[i] ?? 0) !== (b[i] ?? 0))
+            return false;
+    }
+    return true;
+}
+function buildChainPrev(data, historyLength, plannerState) {
+    const heads = new Int32Array(HASH_SIZE);
+    heads.fill(-1);
+    const chainPrev = new Int32Array(data.length);
+    chainPrev.fill(-1);
+    let startPos = 0;
+    if (plannerState &&
+        historyLength > 0 &&
+        plannerState.historyBytes.length === historyLength &&
+        plannerState.historyChainPrev.length === historyLength &&
+        bytesEqual(data.subarray(0, historyLength), plannerState.historyBytes)) {
+        chainPrev.set(plannerState.historyChainPrev, 0);
+        heads.set(plannerState.historyHeads);
+        startPos = historyLength;
+    }
+    for (let pos = startPos; pos + MIN_MATCH <= data.length; pos++) {
+        const h = hash3(data, pos);
+        const prev = heads[h];
+        chainPrev[pos] = prev;
+        heads[h] = pos;
+    }
+    return chainPrev;
+}
+function updatePlannerState(plannerState, combined, chainPrev) {
+    if (!plannerState)
+        return;
+    const historyStart = Math.max(0, combined.length - WINDOW_SIZE);
+    const historyLength = combined.length - historyStart;
+    const historyBytes = new Uint8Array(historyLength);
+    historyBytes.set(combined.subarray(historyStart), 0);
+    const historyChainPrev = new Int32Array(historyLength);
+    for (let pos = 0; pos < historyLength; pos++) {
+        const globalPos = historyStart + pos;
+        const prev = chainPrev[globalPos] ?? -1;
+        historyChainPrev[pos] = prev >= historyStart ? prev - historyStart : -1;
+    }
+    const historyHeads = new Int32Array(HASH_SIZE);
+    historyHeads.fill(-1);
+    for (let pos = 0; pos + MIN_MATCH <= historyLength; pos++) {
+        const h = hash3(historyBytes, pos);
+        historyHeads[h] = pos;
+    }
+    plannerState.historyBytes = historyBytes;
+    plannerState.historyChainPrev = historyChainPrev;
+    plannerState.historyHeads = historyHeads;
+}
+function longestMatch(data, pos, candidate, maxLength) {
+    let len = 0;
+    while (len + 8 <= maxLength) {
+        if (data[pos + len] !== data[candidate + len] ||
+            data[pos + len + 1] !== data[candidate + len + 1] ||
+            data[pos + len + 2] !== data[candidate + len + 2] ||
+            data[pos + len + 3] !== data[candidate + len + 3] ||
+            data[pos + len + 4] !== data[candidate + len + 4] ||
+            data[pos + len + 5] !== data[candidate + len + 5] ||
+            data[pos + len + 6] !== data[candidate + len + 6] ||
+            data[pos + len + 7] !== data[candidate + len + 7]) {
+            break;
+        }
+        len += 8;
+    }
+    while (len < maxLength && data[pos + len] === data[candidate + len]) {
+        len++;
+    }
+    return len;
+}
+function scoreMatch(length, offset, repOffsets, repScoreBonus) {
+    let score = length * 16;
+    if (offset === repOffsets[0])
+        score += repScoreBonus[0];
+    else if (offset === repOffsets[1])
+        score += repScoreBonus[1];
+    else if (offset === repOffsets[2])
+        score += repScoreBonus[2];
+    return score;
+}
+function findBestMatchAt(parse, pos, repOffsets) {
+    const data = parse.input;
+    if (pos + MIN_MATCH > data.length)
+        return null;
+    let candidate = parse.chainPrev[pos] ?? -1;
+    if (candidate < 0)
+        return null;
+    const minCandidate = Math.max(0, pos - WINDOW_SIZE);
+    const maxLength = data.length - pos;
+    let depth = 0;
+    let best = null;
+    while (candidate >= minCandidate && depth < parse.options.chainLimit) {
+        const offset = pos - candidate;
+        if (offset > 0 &&
+            data[pos] === data[candidate] &&
+            data[pos + 1] === data[candidate + 1] &&
+            data[pos + 2] === data[candidate + 2]) {
+            const length = longestMatch(data, pos, candidate, maxLength);
+            if (length >= MIN_MATCH) {
+                const score = scoreMatch(length, offset, repOffsets, parse.options.repScoreBonus);
+                if (!best || score > best.score || (score === best.score && length > best.length)) {
+                    best = { pos, offset, length, score };
+                    if (length >= maxLength)
+                        break;
+                }
+            }
+        }
+        candidate = parse.chainPrev[candidate] ?? -1;
+        depth++;
+    }
+    return best;
+}
+function applyRepOffsetUpdate(repOffsets, offsetValue, literalsLength) {
+    const next = [repOffsets[0], repOffsets[1], repOffsets[2]];
+    const ll0 = literalsLength === 0;
+    const isNonRepeat = offsetValue > 3 || (offsetValue === 3 && ll0);
+    if (isNonRepeat) {
+        const actualOffset = offsetValue === 3 ? next[0] - 1 : offsetValue - 3;
+        next[2] = next[1];
+        next[1] = next[0];
+        next[0] = actualOffset;
+        return next;
+    }
+    let repeatIndex;
+    if (ll0)
+        repeatIndex = offsetValue === 1 ? 1 : 2;
+    else
+        repeatIndex = (offsetValue - 1);
+    if (repeatIndex === 1) {
+        next[1] = next[0];
+        next[0] = repOffsets[1];
+    }
+    else if (repeatIndex === 2) {
+        next[2] = next[1];
+        next[1] = next[0];
+        next[0] = repOffsets[2];
+    }
+    return next;
+}
+function toOffsetValue(offset, literalsLength, repOffsets) {
+    // Keep conservative non-repeat offset encoding for interoperability.
+    // Repeat-offset modeling is still used for scoring/search decisions.
+    const offsetValue = offset + 3;
+    return {
+        offsetValue,
+        nextRepOffsets: applyRepOffsetUpdate(repOffsets, offsetValue, literalsLength),
+    };
+}
+function copyLiterals(dst, dstOffset, data, srcStart, srcEnd) {
+    if (srcEnd <= srcStart)
+        return dstOffset;
+    dst.set(data.subarray(srcStart, srcEnd), dstOffset);
+    return dstOffset + (srcEnd - srcStart);
+}
+function pickMatch(parse, pos) {
+    const direct = findBestMatchAt(parse, pos, parse.repOffsets);
+    if (parse.options.searchWindow <= 1)
+        return direct;
+    let best = direct;
+    let bestScore = best?.score ?? 0;
+    const end = Math.min(parse.input.length - MIN_MATCH, pos + parse.options.searchWindow - 1);
+    const maxRepBonus = Math.max(...parse.options.repScoreBonus);
+    for (let probePos = pos + 1; probePos <= end; probePos++) {
+        const delayed = probePos - pos;
+        const maxProbeLength = parse.input.length - probePos;
+        const theoreticalBestDelayedScore = maxProbeLength * 16 + maxRepBonus - delayed * 8;
+        if (theoreticalBestDelayedScore <= bestScore) {
+            break;
+        }
+        const probeCandidate = parse.chainPrev[probePos] ?? -1;
+        if (probeCandidate < 0 || probeCandidate < Math.max(0, probePos - WINDOW_SIZE))
+            continue;
+        const probe = findBestMatchAt(parse, probePos, parse.repOffsets);
+        if (!probe)
+            continue;
+        const delayedScore = probe.score - delayed * 8;
+        if (!best || delayedScore > bestScore) {
+            best = { ...probe, score: delayedScore };
+            bestScore = delayedScore;
+        }
+    }
+    return best;
+}
+export function planSequences(input, options) {
+    if (input.length < MIN_MATCH) {
+        return {
+            literals: input.slice(),
+            sequences: [],
+            trailingLiterals: input.length,
+            finalRepOffsets: options.repOffsets ?? [1, 4, 8],
+        };
+    }
+    const history = options.history && options.history.length > 0
+        ? options.history.subarray(Math.max(0, options.history.length - WINDOW_SIZE))
+        : new Uint8Array(0);
+    const historyLength = history.length;
+    const combined = new Uint8Array(historyLength + input.length);
+    if (historyLength > 0)
+        combined.set(history, 0);
+    combined.set(input, historyLength);
+    const parse = {
+        input: combined,
+        chainPrev: buildChainPrev(combined, historyLength, options.plannerState),
+        repOffsets: options.repOffsets ? [options.repOffsets[0], options.repOffsets[1], options.repOffsets[2]] : [1, 4, 8],
+        options: {
+            chainLimit: Math.max(1, options.chainLimit),
+            repScoreBonus: options.repScoreBonus ?? [48, 24, 12],
+            lazyDepth: Math.max(0, options.lazyDepth ?? 0),
+            searchWindow: Math.max(1, options.searchWindow ?? 1),
+        },
+    };
+    const sequences = [];
+    const literals = new Uint8Array(input.length);
+    let literalOut = 0;
+    let anchor = historyLength;
+    let pos = historyLength;
+    while (pos + MIN_MATCH <= combined.length) {
+        let best = pickMatch(parse, pos);
+        if (best && parse.options.lazyDepth > 0 && best.pos === pos) {
+            const maxDelta = Math.min(parse.options.lazyDepth, combined.length - pos - MIN_MATCH);
+            for (let delta = 1; delta <= maxDelta; delta++) {
+                const candidate = findBestMatchAt(parse, pos + delta, parse.repOffsets);
+                if (!candidate)
+                    continue;
+                if (candidate.score > best.score + delta * 8)
+                    best = { ...candidate };
+            }
+        }
+        if (!best || best.length < MIN_MATCH) {
+            pos++;
+            continue;
+        }
+        const matchPos = best.pos;
+        const literalsLength = matchPos - anchor;
+        literalOut = copyLiterals(literals, literalOut, combined, anchor, matchPos);
+        const { offsetValue, nextRepOffsets } = toOffsetValue(best.offset, literalsLength, parse.repOffsets);
+        sequences.push({
+            literalsLength,
+            offset: offsetValue,
+            matchLength: best.length,
+        });
+        parse.repOffsets = nextRepOffsets;
+        anchor = matchPos + best.length;
+        pos = anchor;
+    }
+    const trailingLiterals = combined.length - anchor;
+    literalOut = copyLiterals(literals, literalOut, combined, anchor, combined.length);
+    updatePlannerState(options.plannerState, combined, parse.chainPrev);
+    return {
+        literals: literalOut < literals.length ? literals.subarray(0, literalOut) : literals,
+        sequences,
+        trailingLiterals,
+        finalRepOffsets: [parse.repOffsets[0], parse.repOffsets[1], parse.repOffsets[2]],
+    };
+}
+//# sourceMappingURL=sequencePlanner.js.map

package/dist/encode/sequencePlanner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sequencePlanner.js","sourceRoot":"","sources":["../../src/encode/sequencePlanner.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC;AAC/B,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,SAAS,GAAG,CAAC,IAAI,SAAS,CAAC;AAyBjC,MAAM,UAAU,0BAA0B,GAAyB;IACjE,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC/C,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,OAAO;QACL,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QAC/B,gBAAgB,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QACnC,YAAY;KACb,CAAC;AAAA,CACH;AAgBD,SAAS,KAAK,CAAC,IAAgB,EAAE,GAAW,EAAU;IACpD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC;IACrB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;IACzB,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC;AAAA,CACxF;AAED,SAAS,UAAU,CAAC,CAAa,EAAE,CAAa,EAAW;IACzD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,SAAS,cAAc,CAAC,IAAgB,EAAE,aAAqB,EAAE,YAAmC,EAAc;IAChH,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACxC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9C,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IACE,YAAY;QACZ,aAAa,GAAG,CAAC;QACjB,YAAY,CAAC,YAAY,CAAC,MAAM,KAAK,aAAa;QAClD,YAAY,CAAC,gBAAgB,CAAC,MAAM,KAAK,aAAa;QACtD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,YAAY,CAAC,YAAY,CAAC,EACtE,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAChD,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QACrC,QAAQ,GAAG,aAAa,CAAC;IAC3B,CAAC;IACD,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC/D,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACtB,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AAAA,CAClB;AAED,SAAS,kBAAkB,CACzB,YAA8C,EAC9C,QAAoB,EACpB,SAAqB,EACf;IACN,IAAI,CAAC,YAAY;QAAE,OAAO;IAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAChE,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC;IACrD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;IACnD,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;IACvD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,aAAa,EAAE,GAAG,EAAE,EAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,YAAY,GAAG,GAAG,CAAC;QACrC,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,gBAAgB,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC/C,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,IAAI,aAAa,EAAE,GAAG,EAAE,EAAE,CAAC;QAC1D,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QACnC,YAAY,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACxB,CAAC;IACD,YAAY,CAAC,YAAY,GAAG,YAAY,CAAC;IACzC,YAAY,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;IACjD,YAAY,CAAC,YAAY,GAAG,YAAY,CAAC;AAAA,CAC1C;AAED,SAAS,YAAY,CAAC,IAAgB,EAAE,GAAW,EAAE,SAAiB,EAAE,SAAiB,EAAU;IACjG,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;QAC5B,IACE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;YACzC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,EACjD,CAAC;YACD,MAAM;QACR,CAAC;QACD,GAAG,IAAI,CAAC,CAAC;IACX,CAAC;IACD,OAAO,GAAG,GAAG,SAAS,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,EAAE,CAAC;QACpE,GAAG,EAAE,CAAC;IACR,CAAC;IACD,OAAO,GAAG,CAAC;AAAA,CACZ;AAED,SAAS,UAAU,CACjB,MAAc,EACd,MAAc,EACd,UAAoC,EACpC,aAAuC,EAC/B;IACR,IAAI,KAAK,GAAG,MAAM,GAAG,EAAE,CAAC;IACxB,IAAI,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC;QAAE,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;SACnD,IAAI,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC;QAAE,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;SACxD,IAAI,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC;QAAE,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC;AAAA,CACd;AAED,SAAS,eAAe,CAAC,KAAiB,EAAE,GAAW,EAAE,UAAoC,EAAyB;IACpH,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;IACzB,IAAI,GAAG,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC/C,IAAI,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,CAAC;IACpD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAA0B,IAAI,CAAC;IACvC,OAAO,SAAS,IAAI,YAAY,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QACrE,MAAM,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC;QAC/B,IACE,MAAM,GAAG,CAAC;YACV,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC;YAC7B,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,EACrC,CAAC;YACD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAC7D,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;gBAClF,IAAI,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClF,IAAI,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;oBACtC,IAAI,MAAM,IAAI,SAAS;wBAAE,MAAM;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QACD,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,SAAS,oBAAoB,CAC3B,UAAoC,EACpC,WAAmB,EACnB,cAAsB,EACI;IAC1B,MAAM,IAAI,GAA6B,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,GAAG,GAAG,cAAc,KAAK,CAAC,CAAC;IACjC,MAAM,WAAW,GAAG,WAAW,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IAClE,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,YAAY,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;QACvE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,WAAsB,CAAC;IAC3B,IAAI,GAAG;QAAE,WAAW,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;QAC5C,WAAW,GAAG,CAAC,WAAW,GAAG,CAAC,CAAc,CAAC;IAClD,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;SAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,SAAS,aAAa,CACpB,MAAc,EACd,cAAsB,EACtB,UAAoC,EAC+B;IACnE,qEAAqE;IACrE,qEAAqE;IACrE,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC;IAC/B,OAAO;QACL,WAAW;QACX,cAAc,EAAE,oBAAoB,CAAC,UAAU,EAAE,WAAW,EAAE,cAAc,CAAC;KAC9E,CAAC;AAAA,CACH;AAED,SAAS,YAAY,CAAC,GAAe,EAAE,SAAiB,EAAE,IAAgB,EAAE,QAAgB,EAAE,MAAc,EAAU;IACpH,IAAI,MAAM,IAAI,QAAQ;QAAE,OAAO,SAAS,CAAC;IACzC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,SAAS,CAAC,CAAC;IACpD,OAAO,SAAS,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;AAAA,CACxC;AAED,SAAS,SAAS,CAAC,KAAiB,EAAE,GAAW,EAAyB;IACxE,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IACnD,IAAI,IAAI,GAAG,MAAM,CAAC;IAClB,IAAI,SAAS,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IAC3F,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC7D,KAAK,IAAI,QAAQ,GAAG,GAAG,GAAG,CAAC,EAAE,QAAQ,IAAI,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC;QACzD,MAAM,OAAO,GAAG,QAAQ,GAAG,GAAG,CAAC;QAC/B,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;QACrD,MAAM,2BAA2B,GAAG,cAAc,GAAG,EAAE,GAAG,WAAW,GAAG,OAAO,GAAG,CAAC,CAAC;QACpF,IAAI,2BAA2B,IAAI,SAAS,EAAE,CAAC;YAC7C,MAAM;QACR,CAAC;QACD,MAAM,cAAc,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,IAAI,cAAc,GAAG,CAAC,IAAI,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,WAAW,CAAC;YAAE,SAAS;QACzF,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,IAAI,YAAY,GAAG,SAAS,EAAE,CAAC;YACtC,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;YACzC,SAAS,GAAG,YAAY,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACb;AAED,MAAM,UAAU,aAAa,CAAC,KAAiB,EAAE,OAA+B,EAAsB;IACpG,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QAC7B,OAAO;YACL,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE;YACvB,SAAS,EAAE,EAAE;YACb,gBAAgB,EAAE,KAAK,CAAC,MAAM;YAC9B,eAAe,EAAE,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACjD,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GACX,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAC3C,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;QAC7E,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;IACrC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9D,IAAI,aAAa,GAAG,CAAC;QAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAChD,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAEnC,MAAM,KAAK,GAAe;QACxB,KAAK,EAAE,QAAQ;QACf,SAAS,EAAE,cAAc,CAAC,QAAQ,EAAE,aAAa,EAAE,OAAO,CAAC,YAAY,CAAC;QACxE,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClH,OAAO,EAAE;YACP,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC;YAC3C,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACpD,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;YAC9C,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;SACrD;KACF,CAAC;IAEF,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,aAAa,CAAC;IAC3B,IAAI,GAAG,GAAG,aAAa,CAAC;IAExB,OAAO,GAAG,GAAG,SAAS,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC1C,IAAI,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACjC,IAAI,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,CAAC;YACtF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC/C,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBACxE,IAAI,CAAC,SAAS;oBAAE,SAAS;gBACzB,IAAI,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC;oBAAE,IAAI,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC;YACxE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;YACrC,GAAG,EAAE,CAAC;YACN,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;QAC1B,MAAM,cAAc,GAAG,QAAQ,GAAG,MAAM,CAAC;QACzC,UAAU,GAAG,YAAY,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5E,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACrG,SAAS,CAAC,IAAI,CAAC;YACb,cAAc;YACd,MAAM,EAAE,WAAW;YACnB,WAAW,EAAE,IAAI,CAAC,MAAM;SACzB,CAAC,CAAC;QACH,KAAK,CAAC,UAAU,GAAG,cAAc,CAAC;QAElC,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QAChC,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;IAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;IAClD,UAAU,GAAG,YAAY,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACnF,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACpE,OAAO;QACL,QAAQ,EAAE,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ;QACpF,SAAS;QACT,gBAAgB;QAChB,eAAe,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;KACjF,CAAC;AAAA,CACH"}

package/dist/entropy/fse.d.ts

@@ -3,21 +3,23 @@
  * Zstd FSE streams are read backward.
  */
 import type { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
-export interface FSEDecodeRow {
-    symbol: number;
-    numBits: number;
-    baseline: number;
+export interface FSEDecodeTable {
+    symbol: Uint16Array;
+    numBits: Uint8Array;
+    baseline: Int32Array;
+    tableLog: number;
+    length: number;
 }
 /**
  * Build FSE decode table from normalized counts.
  * Counts are -1 for "less than 1" (full state reset) symbols.
  * Based on zstd FSE_buildDTable logic.
  */
-export declare function buildFSEDecodeTable(normalizedCounter: readonly number[], tableLog: number): FSEDecodeRow[];
+export declare function buildFSEDecodeTable(normalizedCounter: readonly number[], tableLog: number): FSEDecodeTable;
 /**
  * Decode one FSE symbol. Updates state in place.
  */
-export declare function decodeFSESymbol(table: readonly FSEDecodeRow[], _tableLog: number, reader: BitReaderReverse, state: {
+export declare function decodeFSESymbol(table: FSEDecodeTable, _tableLog: number, reader: BitReaderReverse, state: {
     value: number;
 }): number;
 /**
@@ -31,3 +33,8 @@ export declare function readNCount(data: Uint8Array, offset: number, maxSymbolVa
     maxSymbolValue: number;
     bytesRead: number;
 };
+export declare function normalizeCountsForTable(counts: readonly number[], tableLog: number): {
+    normalizedCounter: number[];
+    maxSymbolValue: number;
+};
+export declare function writeNCount(normalizedCounter: readonly number[], maxSymbolValue: number, tableLog: number): Uint8Array;

package/dist/entropy/fse.js

@@ -3,6 +3,7 @@
  * Zstd FSE streams are read backward.
  */
 import { ZstdError } from '../errors.js';
+const FSE_MIN_TABLELOG = 5;
 const FSE_TABLESTEP = (tableSize) => (tableSize >> 1) + (tableSize >> 3) + 3;
 /**
  * Build FSE decode table from normalized counts.
@@ -43,7 +44,9 @@ export function buildFSEDecodeTable(normalizedCounter, tableLog) {
             } while (position > highThreshold);
         }
     }
-    const table = new Array(tableSize);
+    const symbolByState = new Uint16Array(tableSize);
+    const numBitsByState = new Uint8Array(tableSize);
+    const baselineByState = new Int32Array(tableSize);
     for (let u = 0; u < tableSize; u++) {
         const symbol = tableSymbol[u];
         if (symbol === undefined) {
@@ -55,20 +58,29 @@ export function buildFSEDecodeTable(normalizedCounter, tableLog) {
         symbolNext[symbol] = nextState + 1;
         const nbBits = tableLog - 31 + Math.clz32(nextState);
         const baseline = (nextState << nbBits) - tableSize;
-        table[u] = { symbol, numBits: nbBits, baseline };
+        symbolByState[u] = symbol;
+        numBitsByState[u] = nbBits;
+        baselineByState[u] = baseline;
     }
-    return table;
+    return {
+        symbol: symbolByState,
+        numBits: numBitsByState,
+        baseline: baselineByState,
+        tableLog,
+        length: tableSize,
+    };
 }
 /**
  * Decode one FSE symbol. Updates state in place.
  */
 export function decodeFSESymbol(table, _tableLog, reader, state) {
-    const row = table[state.value];
-    if (!row)
+    const stateValue = state.value;
+    if (stateValue < 0 || stateValue >= table.length) {
         throw new ZstdError('FSE invalid state', 'corruption_detected');
-    const symbol = row.symbol;
-    const nbBits = row.numBits;
-    const baseline = row.baseline;
+    }
+    const symbol = table.symbol[stateValue];
+    const nbBits = table.numBits[stateValue];
+    const baseline = table.baseline[stateValue];
     const bits = nbBits > 0 ? reader.readBits(nbBits) : 0;
     state.value = baseline + bits;
     return symbol;
@@ -210,4 +222,159 @@ export function readNCount(data, offset, maxSymbolValue, maxTableLog) {
     }
     return parseBody(data.subarray(offset), remainingInput);
 }
+export function normalizeCountsForTable(counts, tableLog) {
+    const tableSize = 1 << tableLog;
+    if (tableSize <= 0) {
+        throw new ZstdError('FSE normalize: invalid tableLog', 'parameter_unsupported');
+    }
+    const maxSymbolValue = counts.length - 1;
+    if (maxSymbolValue < 0) {
+        throw new ZstdError('FSE normalize: empty counts', 'parameter_unsupported');
+    }
+    const normalizedCounter = new Array(counts.length).fill(0);
+    let total = 0;
+    let nonZero = 0;
+    for (let s = 0; s < counts.length; s++) {
+        const c = counts[s] ?? 0;
+        if (c > 0) {
+            total += c;
+            nonZero++;
+        }
+    }
+    if (total <= 0 || nonZero === 0) {
+        throw new ZstdError('FSE normalize: empty distribution', 'parameter_unsupported');
+    }
+    if (nonZero > tableSize) {
+        throw new ZstdError('FSE normalize: table too small for distribution', 'parameter_unsupported');
+    }
+    const remainders = new Array(counts.length).fill(0);
+    let assigned = 0;
+    for (let s = 0; s < counts.length; s++) {
+        const c = counts[s] ?? 0;
+        if (c <= 0)
+            continue;
+        const scaled = (c * tableSize) / total;
+        let value = Math.floor(scaled);
+        if (value < 1)
+            value = 1;
+        normalizedCounter[s] = value;
+        remainders[s] = scaled - Math.floor(scaled);
+        assigned += value;
+    }
+    while (assigned > tableSize) {
+        let bestSymbol = -1;
+        let bestCount = 0;
+        for (let s = 0; s < normalizedCounter.length; s++) {
+            const n = normalizedCounter[s] ?? 0;
+            if (n > 1 && n > bestCount) {
+                bestCount = n;
+                bestSymbol = s;
+            }
+        }
+        if (bestSymbol < 0) {
+            throw new ZstdError('FSE normalize: failed to reduce distribution', 'parameter_unsupported');
+        }
+        normalizedCounter[bestSymbol] = (normalizedCounter[bestSymbol] ?? 1) - 1;
+        assigned--;
+    }
+    while (assigned < tableSize) {
+        let bestSymbol = -1;
+        let bestRemainder = -1;
+        let bestCount = -1;
+        for (let s = 0; s < normalizedCounter.length; s++) {
+            const n = normalizedCounter[s] ?? 0;
+            if (n <= 0)
+                continue;
+            const rem = remainders[s] ?? 0;
+            if (rem > bestRemainder || (rem === bestRemainder && n > bestCount)) {
+                bestRemainder = rem;
+                bestCount = n;
+                bestSymbol = s;
+            }
+        }
+        if (bestSymbol < 0) {
+            throw new ZstdError('FSE normalize: failed to complete distribution', 'parameter_unsupported');
+        }
+        normalizedCounter[bestSymbol] = (normalizedCounter[bestSymbol] ?? 0) + 1;
+        assigned++;
+    }
+    return { normalizedCounter, maxSymbolValue };
+}
+export function writeNCount(normalizedCounter, maxSymbolValue, tableLog) {
+    if (tableLog < FSE_MIN_TABLELOG) {
+        throw new ZstdError('FSE writeNCount: tableLog too small', 'parameter_unsupported');
+    }
+    if (maxSymbolValue < 0 || maxSymbolValue >= normalizedCounter.length) {
+        throw new ZstdError('FSE writeNCount: invalid max symbol', 'parameter_unsupported');
+    }
+    const tableSize = 1 << tableLog;
+    const out = [];
+    let bitStream = 0 >>> 0;
+    let bitCount = 0;
+    let nbBits = tableLog + 1;
+    let remaining = tableSize + 1;
+    let threshold = tableSize;
+    let symbol = 0;
+    const alphabetSize = maxSymbolValue + 1;
+    let previousIs0 = false;
+    const flush16 = () => {
+        out.push(bitStream & 0xff, (bitStream >>> 8) & 0xff);
+        bitStream >>>= 16;
+        bitCount -= 16;
+    };
+    bitStream = (bitStream + ((tableLog - FSE_MIN_TABLELOG) << bitCount)) >>> 0;
+    bitCount += 4;
+    while (symbol < alphabetSize && remaining > 1) {
+        if (previousIs0) {
+            let start = symbol;
+            while (symbol < alphabetSize && (normalizedCounter[symbol] ?? 0) === 0)
+                symbol++;
+            if (symbol === alphabetSize)
+                break;
+            while (symbol >= start + 24) {
+                start += 24;
+                bitStream = (bitStream + ((0xffff << bitCount) >>> 0)) >>> 0;
+                flush16();
+            }
+            while (symbol >= start + 3) {
+                start += 3;
+                bitStream = (bitStream + ((3 << bitCount) >>> 0)) >>> 0;
+                bitCount += 2;
+            }
+            bitStream = (bitStream + ((symbol - start) << bitCount)) >>> 0;
+            bitCount += 2;
+            while (bitCount > 16) {
+                flush16();
+            }
+        }
+        let count = normalizedCounter[symbol] ?? 0;
+        symbol++;
+        const max = 2 * threshold - 1 - remaining;
+        remaining -= count < 0 ? -count : count;
+        count += 1;
+        if (count >= threshold)
+            count += max;
+        bitStream = (bitStream + (((count >>> 0) << bitCount) >>> 0)) >>> 0;
+        bitCount += nbBits;
+        if (count < max)
+            bitCount -= 1;
+        previousIs0 = count === 1;
+        if (remaining < 1) {
+            throw new ZstdError('FSE writeNCount: invalid normalized distribution', 'parameter_unsupported');
+        }
+        while (remaining < threshold) {
+            nbBits--;
+            threshold >>= 1;
+        }
+        while (bitCount > 16) {
+            flush16();
+        }
+    }
+    if (remaining !== 1) {
+        throw new ZstdError('FSE writeNCount: invalid normalized sum', 'parameter_unsupported');
+    }
+    out.push(bitStream & 0xff, (bitStream >>> 8) & 0xff);
+    const finalSize = out.length - (2 - ((bitCount + 7) >> 3));
+    return new Uint8Array(out.slice(0, finalSize));
+}
 //# sourceMappingURL=fse.js.map

package/dist/entropy/fse.js.map

@@ -1 +1 @@
-{"version":3,"file":"fse.js","sourceRoot":"","sources":["../../src/entropy/fse.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAQzC,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAE,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAErF;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,iBAAoC,EAAE,QAAgB,EAAkB;IAC1G,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,WAAW,GAAa,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IAEpD,MAAM,UAAU,GAAa,IAAI,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACb,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YAC/B,aAAa,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;IAChC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,GAAG,CAAC;gBACF,QAAQ,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC,QAAQ,QAAQ,GAAG,aAAa,EAAE;QACrC,CAAC;IACH,CAAC;IAED,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,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,0BAA0B,EAAE,qBAAqB,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,SAAS;YAAE,MAAM,IAAI,SAAS,CAAC,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;QAC9F,UAAU,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;QAEnC,MAAM,MAAM,GAAG,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,GAAG,SAAS,CAAC;QACnD,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACnD,CAAC;IAED,OAAO,KAAK,CAAC;AAAA,CACd;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,KAA8B,EAC9B,SAAiB,EACjB,MAAwB,EACxB,KAAwB,EAChB;IACR,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;IAC3B,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,KAAK,CAAC,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC;IAC9B,OAAO,MAAM,CAAC;AAAA,CACf;AAED,SAAS,aAAa,CAAC,IAAgB,EAAE,MAAc,EAAU;IAC/D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAAA,CACjH;AAED,SAAS,SAAS,CAAC,CAAS,EAAU;IACpC,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAAA,CACjC;AAED,SAAS,KAAK,CAAC,CAAS,EAAU;IAChC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAAA,CACxC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CACxB,IAAgB,EAChB,MAAc,EACd,cAAsB,EACtB,WAAmB,EAC2E;IAC9F,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IAC5C,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAe,EAAE,MAAc,EAAE,EAAE,CAAC;QACrD,MAAM,iBAAiB,GAAG,IAAI,KAAK,CAAS,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,IAAI,GAAG,MAAM,CAAC;QACpB,MAAM,MAAM,GAAG,cAAc,GAAG,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,IAAI,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QACnF,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC;QACxB,SAAS,MAAM,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,SAAS,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,CAAC,IAAI,MAAM,CAAC;QAC5B,MAAM,IAAI,CAAC,CAAC;QAEZ,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC;YACnB,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACvD,EAAE,IAAI,QAAQ,IAAI,CAAC,CAAC;gBACpB,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChC,QAAQ,IAAI,EAAE,CAAC;gBACf,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YAChB,CAAC;YACD,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,QAAQ,CAAC;QAAA,CACjD,CAAC;QAEF,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1D,OAAO,OAAO,IAAI,EAAE,EAAE,CAAC;oBACrB,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;wBACnB,EAAE,IAAI,CAAC,CAAC;oBACV,CAAC;yBAAM,CAAC;wBACN,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;wBAChC,QAAQ,IAAI,EAAE,CAAC;wBACf,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;oBAChB,CAAC;oBACD,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,QAAQ,CAAC;oBAChD,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxD,CAAC;gBACD,OAAO,IAAI,CAAC,GAAG,OAAO,CAAC;gBACvB,SAAS,MAAM,CAAC,GAAG,OAAO,CAAC;gBAC3B,QAAQ,IAAI,CAAC,GAAG,OAAO,CAAC;gBAExB,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;gBACjC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;oBACpB,MAAM,IAAI,SAAS,CAAC,qCAAqC,EAAE,qBAAqB,CAAC,CAAC;gBACpF,CAAC;gBACD,OAAO,IAAI,UAAU,CAAC;gBACtB,QAAQ,IAAI,CAAC,CAAC;gBAEd,IAAI,OAAO,IAAI,MAAM;oBAAE,MAAM;gBAC7B,MAAM,EAAE,CAAC;YACX,CAAC;YAED,MAAM,GAAG,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;YAC1C,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;gBACxC,KAAK,GAAG,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACpC,QAAQ,IAAI,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC;gBACxC,IAAI,KAAK,IAAI,SAAS;oBAAE,KAAK,IAAI,GAAG,CAAC;gBACrC,QAAQ,IAAI,MAAM,CAAC;YACrB,CAAC;YAED,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,SAAS,IAAI,KAAK,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,SAAS,IAAI,KAAK,CAAC;YACrB,CAAC;YAED,iBAAiB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;YACnC,OAAO,IAAI,CAAC,CAAC;YACb,SAAS,GAAG,KAAK,KAAK,CAAC,CAAC;YAExB,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;gBAC1B,IAAI,SAAS,IAAI,CAAC;oBAAE,MAAM;gBAC1B,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAClC,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,IAAI,OAAO,IAAI,MAAM;gBAAE,MAAM;YAC7B,MAAM,EAAE,CAAC;QACX,CAAC;QAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,SAAS,CAAC,yCAAyC,EAAE,qBAAqB,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,OAAO,GAAG,MAAM,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,qBAAqB,CAAC,CAAC;QACjF,CAAC;QAED,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,YAAY,GAAG,OAAO,GAAG,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAAA,CACrF,CAAC;IAEF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,SAAS,GAAG,cAAc,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC;AAAA,CACzD"}
+{"version":3,"file":"fse.js","sourceRoot":"","sources":["../../src/entropy/fse.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAUzC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAC3B,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAE,EAAE,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAErF;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,iBAAoC,EAAE,QAAgB,EAAkB;IAC1G,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,WAAW,GAAa,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IAEpD,MAAM,UAAU,GAAa,IAAI,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACb,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YAC/B,aAAa,EAAE,CAAC;YAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;IAChC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,GAAG,CAAC;gBACF,QAAQ,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC,QAAQ,QAAQ,GAAG,aAAa,EAAE;QACrC,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,0BAA0B,EAAE,qBAAqB,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,SAAS;YAAE,MAAM,IAAI,SAAS,CAAC,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;QAC9F,UAAU,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC;QAEnC,MAAM,MAAM,GAAG,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,CAAC,SAAS,IAAI,MAAM,CAAC,GAAG,SAAS,CAAC;QACnD,aAAa,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC1B,cAAc,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC3B,eAAe,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IAChC,CAAC;IAED,OAAO;QACL,MAAM,EAAE,aAAa;QACrB,OAAO,EAAE,cAAc;QACvB,QAAQ,EAAE,eAAe;QACzB,QAAQ;QACR,MAAM,EAAE,SAAS;KAClB,CAAC;AAAA,CACH;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAqB,EACrB,SAAiB,EACjB,MAAwB,EACxB,KAAwB,EAChB;IACR,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjD,MAAM,IAAI,SAAS,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAE,CAAC;IACzC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAE,CAAC;IAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAE,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,KAAK,CAAC,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC;IAC9B,OAAO,MAAM,CAAC;AAAA,CACf;AAED,SAAS,aAAa,CAAC,IAAgB,EAAE,MAAc,EAAU;IAC/D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAAA,CACjH;AAED,SAAS,SAAS,CAAC,CAAS,EAAU;IACpC,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAAA,CACjC;AAED,SAAS,KAAK,CAAC,CAAS,EAAU;IAChC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAAA,CACxC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CACxB,IAAgB,EAChB,MAAc,EACd,cAAsB,EACtB,WAAmB,EAC2E;IAC9F,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IAC5C,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAe,EAAE,MAAc,EAAE,EAAE,CAAC;QACrD,MAAM,iBAAiB,GAAG,IAAI,KAAK,CAAS,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,IAAI,GAAG,MAAM,CAAC;QACpB,MAAM,MAAM,GAAG,cAAc,GAAG,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,IAAI,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,MAAM,GAAG,WAAW,EAAE,CAAC;YACzB,MAAM,IAAI,SAAS,CAAC,oCAAoC,EAAE,qBAAqB,CAAC,CAAC;QACnF,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC;QACxB,SAAS,MAAM,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,SAAS,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,CAAC,IAAI,MAAM,CAAC;QAC5B,MAAM,IAAI,CAAC,CAAC;QAEZ,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC;YACnB,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACvD,EAAE,IAAI,QAAQ,IAAI,CAAC,CAAC;gBACpB,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChC,QAAQ,IAAI,EAAE,CAAC;gBACf,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;YAChB,CAAC;YACD,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,QAAQ,CAAC;QAAA,CACjD,CAAC;QAEF,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1D,OAAO,OAAO,IAAI,EAAE,EAAE,CAAC;oBACrB,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;oBAClB,IAAI,EAAE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;wBACnB,EAAE,IAAI,CAAC,CAAC;oBACV,CAAC;yBAAM,CAAC;wBACN,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;wBAChC,QAAQ,IAAI,EAAE,CAAC;wBACf,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;oBAChB,CAAC;oBACD,SAAS,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,QAAQ,CAAC;oBAChD,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxD,CAAC;gBACD,OAAO,IAAI,CAAC,GAAG,OAAO,CAAC;gBACvB,SAAS,MAAM,CAAC,GAAG,OAAO,CAAC;gBAC3B,QAAQ,IAAI,CAAC,GAAG,OAAO,CAAC;gBAExB,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;gBACjC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;oBACpB,MAAM,IAAI,SAAS,CAAC,qCAAqC,EAAE,qBAAqB,CAAC,CAAC;gBACpF,CAAC;gBACD,OAAO,IAAI,UAAU,CAAC;gBACtB,QAAQ,IAAI,CAAC,CAAC;gBAEd,IAAI,OAAO,IAAI,MAAM;oBAAE,MAAM;gBAC7B,MAAM,EAAE,CAAC;YACX,CAAC;YAED,MAAM,GAAG,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;YAC1C,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;gBACxC,KAAK,GAAG,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACpC,QAAQ,IAAI,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC;gBACxC,IAAI,KAAK,IAAI,SAAS;oBAAE,KAAK,IAAI,GAAG,CAAC;gBACrC,QAAQ,IAAI,MAAM,CAAC;YACrB,CAAC;YAED,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,SAAS,IAAI,KAAK,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,SAAS,IAAI,KAAK,CAAC;YACrB,CAAC;YAED,iBAAiB,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;YACnC,OAAO,IAAI,CAAC,CAAC;YACb,SAAS,GAAG,KAAK,KAAK,CAAC,CAAC;YAExB,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;gBAC1B,IAAI,SAAS,IAAI,CAAC;oBAAE,MAAM;gBAC1B,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAClC,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,IAAI,OAAO,IAAI,MAAM;gBAAE,MAAM;YAC7B,MAAM,EAAE,CAAC;QACX,CAAC;QAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,SAAS,CAAC,yCAAyC,EAAE,qBAAqB,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,OAAO,GAAG,MAAM,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,kCAAkC,EAAE,qBAAqB,CAAC,CAAC;QACjF,CAAC;QAED,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,YAAY,GAAG,OAAO,GAAG,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,cAAc,EAAE,YAAY,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAAA,CACrF,CAAC;IAEF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,SAAS,GAAG,cAAc,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,qBAAqB,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC;AAAA,CACzD;AAED,MAAM,UAAU,uBAAuB,CACrC,MAAyB,EACzB,QAAgB,EACyC;IACzD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC,iCAAiC,EAAE,uBAAuB,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,SAAS,CAAC,6BAA6B,EAAE,uBAAuB,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,iBAAiB,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,KAAK,IAAI,CAAC,CAAC;YACX,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,IAAI,CAAC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,mCAAmC,EAAE,uBAAuB,CAAC,CAAC;IACpF,CAAC;IACD,IAAI,OAAO,GAAG,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,SAAS,CAAC,iDAAiD,EAAE,uBAAuB,CAAC,CAAC;IAClG,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC;YAAE,SAAS;QACrB,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC;QACvC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;QACzB,iBAAiB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC7B,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5C,QAAQ,IAAI,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,QAAQ,GAAG,SAAS,EAAE,CAAC;QAC5B,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;gBAC3B,SAAS,GAAG,CAAC,CAAC;gBACd,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,SAAS,CAAC,8CAA8C,EAAE,uBAAuB,CAAC,CAAC;QAC/F,CAAC;QACD,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzE,QAAQ,EAAE,CAAC;IACb,CAAC;IAED,OAAO,QAAQ,GAAG,SAAS,EAAE,CAAC;QAC5B,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;QACvB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YACrB,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,GAAG,GAAG,aAAa,IAAI,CAAC,GAAG,KAAK,aAAa,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;gBACpE,aAAa,GAAG,GAAG,CAAC;gBACpB,SAAS,GAAG,CAAC,CAAC;gBACd,UAAU,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,SAAS,CAAC,gDAAgD,EAAE,uBAAuB,CAAC,CAAC;QACjG,CAAC;QACD,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC,iBAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzE,QAAQ,EAAE,CAAC;IACb,CAAC;IAED,OAAO,EAAE,iBAAiB,EAAE,cAAc,EAAE,CAAC;AAAA,CAC9C;AAED,MAAM,UAAU,WAAW,CACzB,iBAAoC,EACpC,cAAsB,EACtB,QAAgB,EACJ;IACZ,IAAI,QAAQ,GAAG,gBAAgB,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,qCAAqC,EAAE,uBAAuB,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,IAAI,cAAc,IAAI,iBAAiB,CAAC,MAAM,EAAE,CAAC;QACrE,MAAM,IAAI,SAAS,CAAC,qCAAqC,EAAE,uBAAuB,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,IAAI,QAAQ,CAAC;IAChC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC;IACxB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;IAC1B,IAAI,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;IAC9B,IAAI,SAAS,GAAG,SAAS,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,YAAY,GAAG,cAAc,GAAG,CAAC,CAAC;IACxC,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;QACpB,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,EAAE,CAAC,SAAS,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrD,SAAS,MAAM,EAAE,CAAC;QAClB,QAAQ,IAAI,EAAE,CAAC;IAAA,CAChB,CAAC;IAEF,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,QAAQ,GAAG,gBAAgB,CAAC,IAAI,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;IAC5E,QAAQ,IAAI,CAAC,CAAC;IAEd,OAAO,MAAM,GAAG,YAAY,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAC9C,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,KAAK,GAAG,MAAM,CAAC;YACnB,OAAO,MAAM,GAAG,YAAY,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;gBAAE,MAAM,EAAE,CAAC;YACjF,IAAI,MAAM,KAAK,YAAY;gBAAE,MAAM;YACnC,OAAO,MAAM,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;gBAC5B,KAAK,IAAI,EAAE,CAAC;gBACZ,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC7D,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC3B,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACxD,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;YACD,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YAC/D,QAAQ,IAAI,CAAC,CAAC;YACd,OAAO,QAAQ,GAAG,EAAE,EAAE,CAAC;gBACrB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,KAAK,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,EAAE,CAAC;QACT,MAAM,GAAG,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;QAC1C,SAAS,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACxC,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,IAAI,SAAS;YAAE,KAAK,IAAI,GAAG,CAAC;QACrC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,QAAQ,IAAI,MAAM,CAAC;QACnB,IAAI,KAAK,GAAG,GAAG;YAAE,QAAQ,IAAI,CAAC,CAAC;QAC/B,WAAW,GAAG,KAAK,KAAK,CAAC,CAAC;QAC1B,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,SAAS,CAAC,kDAAkD,EAAE,uBAAuB,CAAC,CAAC;QACnG,CAAC;QACD,OAAO,SAAS,GAAG,SAAS,EAAE,CAAC;YAC7B,MAAM,EAAE,CAAC;YACT,SAAS,KAAK,CAAC,CAAC;QAClB,CAAC;QACD,OAAO,QAAQ,GAAG,EAAE,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,SAAS,CAAC,yCAAyC,EAAE,uBAAuB,CAAC,CAAC;IAC1F,CAAC;IAED,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,EAAE,CAAC,SAAS,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;AAAA,CAChD"}

package/dist/entropy/huffman.d.ts

@@ -3,9 +3,11 @@
  * Zstd Huffman streams are read backward.
  */
 import type { BitReaderReverse } from '../bitstream/bitReaderReverse.js';
-export interface HuffmanDecodeRow {
-    symbol: number;
-    numBits: number;
+export interface HuffmanDecodeTable {
+    symbol: Uint8Array;
+    numBits: Uint8Array;
+    maxNumBits: number;
+    length: number;
 }
 /**
  * Convert weights to number of bits per symbol.
@@ -17,8 +19,8 @@ export declare function weightsToNumBits(weights: readonly number[], maxNumBits:
  * Build Huffman decode table from symbol bit lengths.
  * Returns table indexed by prefix code (first maxNumBits bits).
  */
-export declare function buildHuffmanDecodeTable(numBits: readonly number[], maxNumBits: number): HuffmanDecodeRow[];
+export declare function buildHuffmanDecodeTable(numBits: readonly number[], maxNumBits: number): HuffmanDecodeTable;
 /**
  * Decode one Huffman symbol. Reader must be positioned at start of code.
  */
-export declare function decodeHuffmanSymbol(table: readonly HuffmanDecodeRow[], maxNumBits: number, reader: BitReaderReverse): number;
+export declare function decodeHuffmanSymbol(table: HuffmanDecodeTable, maxNumBits: number, reader: BitReaderReverse): number;