@elaraai/east 1.0.79 → 1.0.81

package/dist/src/serialization/beast2/v5/runs.js

@@ -0,0 +1,260 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * Sorted runs — a Set's or Dict's elements in any order in, sorted canonical
+ * collections out.
+ *
+ * A producer that cannot hand its keys over in order — a re-key, an index built
+ * in another order than its source's — gives them to a
+ * {@link Beast2RunSorter}. It holds them encoded, with aliasing scoped to each
+ * element as every writer scopes it, and once it holds {@link RUN_MAX_COUNT} of
+ * them or {@link RUN_MAX_BYTES} of their bytes it sorts them, folds the keys
+ * that repeat, and writes them out as one run: the canonical blob of the run's
+ * value, cut by the content-defined rule like every other, or that value as a
+ * manifest directory. The runs are merged afterwards (`mergeBeast2For`), a key
+ * range at a time if need be, and a key that repeats across runs folds there,
+ * in run order.
+ *
+ * The caps are platform constants, not settings. Where a run closes decides how
+ * a repeated key's values group before they fold, which for a fold over floats
+ * decides the output's bytes; and both caps count what every runtime measures
+ * alike — elements, and the bytes of their canonical encoding — so every
+ * runtime closes a run at the same element.
+ */
+import {} from "../../../type_of_type.js";
+import { printFor } from "../../east.js";
+import { compareFor } from "../../../comparison.js";
+import { BufferWriter } from "../../binary-utils.js";
+import { asTypeValue } from "./type-section.js";
+import { buildV5Encoder, createV5EncodeContext } from "./codec.js";
+import { Beast2ElementWriter } from "./stream.js";
+import { Beast2ManifestWriter } from "./manifest-writer.js";
+import { decodeBeast2FenceFor } from "./boundary.js";
+/** Elements a run holds before it closes (pairs, for a Dict). */
+export const RUN_MAX_COUNT = 131_072;
+/** Bytes of canonical element encoding — keys and values both — a run holds
+ *  before it closes. */
+export const RUN_MAX_BYTES = 64 * 1024 * 1024;
+/**
+ * Sorts a Set's or Dict's elements, given in any order, into sorted canonical
+ * runs.
+ *
+ * Each element is encoded as it is added, so what the sorter holds is bounded
+ * by bytes rather than by what the elements decode to. When a run closes its
+ * elements sort by key, stably — so a key's values stay in the order they were
+ * added — and each run is written through {@link Beast2ElementWriter}, as the
+ * bytes a writer of the run's value writes, or through
+ * {@link Beast2ManifestWriter} as the manifest directory of that value, when
+ * the sink a run opens is a {@link Beast2ManifestSink}. Runs are numbered from
+ * zero in the order they close; a key that repeats across runs is the merge's
+ * to fold.
+ *
+ * @example
+ * ```ts
+ * const type = DictType(StringType, IntegerType);
+ * const runs: Uint8Array[][] = [];
+ * const sorter = new Beast2RunSorter(type, () => {
+ *   const chunks: Uint8Array[] = [];
+ *   runs.push(chunks);
+ *   return { write: (bytes) => chunks.push(bytes), close: () => {} };
+ * }, { merge: (_key, acc, value) => acc + value });
+ * sorter.add(["b", 1n]);
+ * sorter.add(["a", 2n]);
+ * sorter.add(["b", 3n]);
+ * sorter.finish();
+ * decodeBeast2For(type)(Buffer.concat(runs[0]!));  // Map { "a" => 2n, "b" => 4n }
+ * ```
+ */
+export class Beast2RunSorter {
+    typeValue;
+    kind;
+    openRun;
+    writerOptions;
+    merge;
+    union;
+    cmp;
+    printKey;
+    ctx;
+    /** Encodes one element at the end of the writer and returns the length of
+     *  its key: a Set element's whole length, a Dict pair's key. */
+    encodeElement;
+    encodeValue;
+    decodeValue;
+    /** The open run's elements, back to back. */
+    buffer = new BufferWriter();
+    /** A folded element, while it is assembled. */
+    folded = new BufferWriter();
+    starts = [];
+    keyLengths = [];
+    keys = [];
+    written = 0;
+    finished = false;
+    /**
+     * @param type - the collection type the runs hold (Set or Dict)
+     * @param openRun - opens the sink for run `run`: a blob's bytes, or a
+     *   manifest directory's objects and manifest
+     * @param options - the fold, and the runs' codec, source map and parallel
+     *   framing
+     * @throws {TypeError} When `type` is not a Set or Dict type, or the fold does
+     *   not fit it: a merge function folds a Dict, union a Set.
+     */
+    constructor(type, openRun, options) {
+        const typeValue = asTypeValue(type);
+        if (typeValue.type !== "Set" && typeValue.type !== "Dict") {
+            throw new TypeError(`beast2 v5: sorted runs hold Set or Dict values, not ${typeValue.type} — an Array keeps the order it is written in`);
+        }
+        const { merge, union, ...writerOptions } = options ?? {};
+        if (merge !== undefined && typeValue.type !== "Dict") {
+            throw new TypeError(`beast2 v5: a merge function folds a Dict's values; a Set's equal elements collapse under union`);
+        }
+        if (union && typeValue.type !== "Set") {
+            throw new TypeError(`beast2 v5: union collapses a Set's equal elements; a Dict's values fold with a merge function`);
+        }
+        this.typeValue = typeValue;
+        this.kind = typeValue.type;
+        this.openRun = openRun;
+        this.writerOptions = writerOptions;
+        this.merge = merge ?? null;
+        this.union = union ?? false;
+        this.ctx = createV5EncodeContext(writerOptions.sourceMap ?? null, true);
+        this.ctx.containerCount = 1;
+        const typeCtx = new Map();
+        if (typeValue.type === "Dict") {
+            const dict = typeValue.value;
+            const key = buildV5Encoder(dict.key, typeCtx);
+            const value = buildV5Encoder(dict.value, typeCtx);
+            this.encodeElement = (element, writer) => {
+                const start = writer.size;
+                key(element[0], writer, this.ctx);
+                const keyLength = writer.size - start;
+                value(element[1], writer, this.ctx);
+                return keyLength;
+            };
+            this.encodeValue = value;
+            this.decodeValue = merge !== undefined ? decodeBeast2FenceFor(dict.value) : null;
+            this.cmp = compareFor(dict.key);
+            this.printKey = printFor(dict.key);
+        }
+        else {
+            const elementType = typeValue.value;
+            const elem = buildV5Encoder(elementType, typeCtx);
+            this.encodeElement = (element, writer) => {
+                const start = writer.size;
+                elem(element, writer, this.ctx);
+                return writer.size - start;
+            };
+            this.encodeValue = null;
+            this.decodeValue = null;
+            this.cmp = compareFor(elementType);
+            this.printKey = printFor(elementType);
+        }
+    }
+    /** Runs written so far. The open run is not among them until a cap or
+     *  {@link finish} closes it. */
+    get runs() {
+        return this.written;
+    }
+    /**
+     * Encodes one element and adds it to the open run, which is written out once
+     * it reaches {@link RUN_MAX_COUNT} elements or {@link RUN_MAX_BYTES}.
+     *
+     * @param element - a Set element, or a Dict's `[key, value]` pair
+     * @throws {Error} When called after {@link finish}; when the element cannot
+     *   be encoded, which leaves the sorter as it was; or, as the run it closes is
+     *   written, when a key repeats without a fold or the merge function throws.
+     */
+    add(element) {
+        if (this.finished)
+            throw new Error("add() after finish()");
+        const start = this.buffer.size;
+        // Aliasing is scoped to the element, so its bytes depend on it alone and
+        // it can be written into whichever run it lands in by byte copy.
+        this.ctx.containerIndex.clear();
+        this.ctx.segmentBaseDef = this.ctx.containerCount;
+        let keyLength;
+        try {
+            keyLength = this.encodeElement(element, this.buffer);
+        }
+        catch (err) {
+            const kept = this.buffer.toUint8Array().slice(0, start);
+            this.buffer.pop();
+            this.buffer.writeBytes(kept);
+            throw err;
+        }
+        this.starts.push(start);
+        this.keyLengths.push(keyLength);
+        this.keys.push(this.kind === "Dict" ? element[0] : element);
+        if (this.keys.length >= RUN_MAX_COUNT || this.buffer.size >= RUN_MAX_BYTES)
+            this.writeRun();
+    }
+    /**
+     * Writes the open run, if it holds anything. Idempotent.
+     *
+     * @throws {Error} When a key of the open run repeats without a fold, or the
+     *   merge function throws.
+     */
+    finish() {
+        if (this.finished)
+            return;
+        this.finished = true;
+        if (this.keys.length > 0)
+            this.writeRun();
+    }
+    /** Sorts the open run, folds its repeated keys, and writes it. A failure
+     *  leaves the run incomplete: a blob sink without its `close`, a manifest
+     *  directory without its manifest. */
+    writeRun() {
+        const n = this.keys.length;
+        const bytes = this.buffer.toUint8Array();
+        const { starts, keyLengths, keys } = this;
+        const end = (e) => (e + 1 < n ? starts[e + 1] : bytes.length);
+        // Stable by construction: equal keys order by when they were added, which
+        // is the order their values fold in.
+        const order = Array.from({ length: n }, (_, i) => i);
+        order.sort((a, b) => this.cmp(keys[a], keys[b]) || a - b);
+        const sink = this.openRun(this.written);
+        const writer = "manifest" in sink
+            ? new Beast2ManifestWriter(this.typeValue, sink, this.writerOptions)
+            : new Beast2ElementWriter(this.typeValue, (chunk) => sink.write(chunk), this.writerOptions);
+        for (let i = 0; i < n;) {
+            const first = order[i];
+            let j = i + 1;
+            while (j < n && this.cmp(keys[first], keys[order[j]]) === 0)
+                j++;
+            if (j - i > 1 && this.merge === null && !this.union) {
+                const noun = this.kind === "Dict" ? "Dict" : "Set";
+                const part = this.kind === "Dict" ? "key" : "element";
+                throw new Error(`beast2 v5: duplicate ${noun} ${part} emitted: ${this.printKey(keys[first])} — ${noun} ${part}s must be unique`);
+            }
+            if (j - i === 1 || this.merge === null) {
+                writer.addEncoded(bytes.subarray(starts[first], end(first)), keyLengths[first]);
+            }
+            else {
+                const keyLength = keyLengths[first];
+                let acc = this.decodeValue(bytes.subarray(starts[first] + keyLength, end(first)));
+                for (let k = i + 1; k < j; k++) {
+                    const e = order[k];
+                    acc = this.merge(keys[first], acc, this.decodeValue(bytes.subarray(starts[e] + keyLengths[e], end(e))));
+                }
+                this.folded.writeBytes(bytes.subarray(starts[first], starts[first] + keyLength));
+                this.ctx.containerIndex.clear();
+                this.ctx.segmentBaseDef = this.ctx.containerCount;
+                this.encodeValue(acc, this.folded, this.ctx);
+                writer.addEncoded(this.folded.toUint8Array(), keyLength);
+                this.folded.pop();
+            }
+            i = j;
+        }
+        writer.finish();
+        if (!("manifest" in sink))
+            sink.close();
+        this.written++;
+        this.buffer.pop();
+        this.starts = [];
+        this.keyLengths = [];
+        this.keys = [];
+    }
+}
+//# sourceMappingURL=runs.js.map

package/dist/src/serialization/beast2/v5/runs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runs.js","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/runs.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EAAsB,MAAM,0BAA0B,CAAC;AAE9D,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAwB,cAAc,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AACzF,OAAO,EAAE,mBAAmB,EAAyD,MAAM,aAAa,CAAC;AACzG,OAAO,EAAE,oBAAoB,EAA2B,MAAM,sBAAsB,CAAC;AACrF,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAErD,iEAAiE;AACjE,MAAM,CAAC,MAAM,aAAa,GAAG,OAAO,CAAC;AAErC;wBACwB;AACxB,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AA4B9C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,OAAO,eAAe;IACT,SAAS,CAAgB;IACzB,IAAI,CAAiB;IACrB,OAAO,CAAsD;IAC7D,aAAa,CAA6B;IAC1C,KAAK,CAAmD;IACxD,KAAK,CAAU;IACf,GAAG,CAAqC;IACxC,QAAQ,CAA2B;IACnC,GAAG,CAAkB;IACtC;oEACgE;IAC/C,aAAa,CAAqD;IAClE,WAAW,CAAgF;IAC3F,WAAW,CAA0C;IACtE,6CAA6C;IAC5B,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IAC7C,+CAA+C;IAC9B,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IACrC,MAAM,GAAa,EAAE,CAAC;IACtB,UAAU,GAAa,EAAE,CAAC;IAC1B,IAAI,GAAc,EAAE,CAAC;IACrB,OAAO,GAAG,CAAC,CAAC;IACZ,QAAQ,GAAG,KAAK,CAAC;IAEzB;;;;;;;;OAQG;IACH,YAAY,IAAuB,EAAE,OAA4D,EAAE,OAAgC;QACjI,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1D,MAAM,IAAI,SAAS,CAAC,uDAAuD,SAAS,CAAC,IAAI,8CAA8C,CAAC,CAAC;QAC3I,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,aAAa,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;QACzD,IAAI,KAAK,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACrD,MAAM,IAAI,SAAS,CAAC,gGAAgG,CAAC,CAAC;QACxH,CAAC;QACD,IAAI,KAAK,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,+FAA+F,CAAC,CAAC;QACvH,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,KAAK,CAAC;QAC5B,IAAI,CAAC,GAAG,GAAG,qBAAqB,CAAC,aAAa,CAAC,SAAS,IAAI,IAAI,EAAE,IAAI,CAAC,CAAC;QACxE,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC;QAE5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;QACvC,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAI,SAAqE,CAAC,KAAK,CAAC;YAC1F,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAClD,IAAI,CAAC,aAAa,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;gBAC1B,GAAG,CAAE,OAA8B,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1D,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;gBACtC,KAAK,CAAE,OAA8B,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5D,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;YACF,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,WAAW,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjF,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAuC,CAAC;YACtE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAI,SAAsC,CAAC,KAAK,CAAC;YAClE,MAAM,IAAI,GAAG,cAAc,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAClD,IAAI,CAAC,aAAa,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;gBAC1B,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChC,OAAO,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;YAC7B,CAAC,CAAC;YACF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,WAAW,CAAuC,CAAC;YACzE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED;oCACgC;IAChC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;;;;;OAQG;IACH,GAAG,CAAC,OAA2B;QAC7B,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/B,yEAAyE;QACzE,iEAAiE;QACjE,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC;QAClD,IAAI,SAAiB,CAAC;QACtB,IAAI,CAAC;YACH,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAE,OAA8B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACpF,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,aAAa;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC9F,CAAC;IAED;;;;;OAKG;IACH,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC5C,CAAC;IAED;;0CAEsC;IAC9B,QAAQ;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QACzC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC1C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/E,0EAA0E;QAC1E,qCAAqC;QACrC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAE1D,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,UAAU,IAAI,IAAI;YAC/B,CAAC,CAAC,IAAI,oBAAoB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC;YACpE,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC9F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,KAAK,CAAC;gBAAE,CAAC,EAAE,CAAC;YAClE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACpD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;gBACtD,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,IAAI,IAAI,aAAa,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,IAAI,IAAI,IAAI,kBAAkB,CAAC,CAAC;YACnI,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACvC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAE,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAE,CAAC,CAAC;YACpF,CAAC;iBAAM,CAAC;gBACN,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAE,CAAC;gBACrC,IAAI,GAAG,GAAG,IAAI,CAAC,WAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAE,GAAG,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACpF,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;oBACpB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,WAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,UAAU,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7G,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAE,EAAE,MAAM,CAAC,KAAK,CAAE,GAAG,SAAS,CAAC,CAAC,CAAC;gBACnF,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC;gBAClD,IAAI,CAAC,WAAY,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9C,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,SAAS,CAAC,CAAC;gBACzD,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YACpB,CAAC;YACD,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QACD,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC;YAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;IACjB,CAAC;CACF"}

package/dist/src/serialization/beast2/v5/runs.spec.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+export {};
+//# sourceMappingURL=runs.spec.d.ts.map

package/dist/src/serialization/beast2/v5/runs.spec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"runs.spec.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/runs.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/dist/src/serialization/beast2/v5/runs.spec.js

@@ -0,0 +1,182 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * Sorted runs: each run is the canonical blob of its sorted, folded value, or
+ * that value's manifest directory; a key's values fold in the order they were
+ * added; a run closes at the element cap or the byte cap; and the runs a
+ * pinned sequence of elements closes are the runs east-c closes for it.
+ */
+import { describe, test } from "node:test";
+import assert from "node:assert/strict";
+import { ArrayType, BlobType, DictType, IntegerType, SetType, StringType } from "../../../types.js";
+import { compareFor } from "../../../comparison.js";
+import { SortedMap, SortedSet } from "../../../index.js";
+import { Beast2RunSorter, RUN_MAX_BYTES, RUN_MAX_COUNT, decodeBeast2For, decodeCollectionManifest, encodeBeast2PagedFor, fnv1a64, mergeBeast2For, openBeast2PagesFor, spliceBeast2, } from "../index.js";
+/** Sorts `elements` through a run sorter and returns each run's bytes. */
+function sortInto(type, elements, options) {
+    const runs = [];
+    const closed = [];
+    const sorter = new Beast2RunSorter(type, (run) => {
+        assert.equal(run, runs.length, "runs are numbered in the order they open");
+        const chunks = [];
+        runs.push(chunks);
+        closed.push(false);
+        return { write: (bytes) => chunks.push(bytes), close: () => { closed[run] = true; } };
+    }, options);
+    for (const element of elements)
+        sorter.add(element);
+    sorter.finish();
+    assert.equal(sorter.runs, runs.length);
+    assert.ok(closed.every((c) => c), "every run is closed");
+    return runs.map((chunks) => new Uint8Array(Buffer.concat(chunks)));
+}
+/** `k0000042`-style keys, which order the way their numbers do. */
+const key = (i) => `k${String(i).padStart(7, "0")}`;
+describe("beast2 v5 sorted runs", () => {
+    const DictSI = DictType(StringType, IntegerType);
+    const sum = { merge: (_key, acc, value) => acc + value };
+    test("writes a run as the canonical blob of its sorted, folded value", () => {
+        const added = [["c", 1n], ["a", 2n], ["c", 3n], ["b", 4n], ["a", 5n]];
+        const [run, ...rest] = sortInto(DictSI, added, sum);
+        assert.equal(rest.length, 0);
+        const expected = new SortedMap([["a", 7n], ["b", 4n], ["c", 4n]], compareFor(StringType));
+        assert.deepEqual(run, encodeBeast2PagedFor(DictSI)(expected));
+    });
+    test("folds a key's values in the order they were added", () => {
+        const type = DictType(StringType, StringType);
+        const [run] = sortInto(type, [["k", "a"], ["j", "x"], ["k", "b"], ["k", "c"]], {
+            merge: (_key, acc, value) => acc + value,
+        });
+        assert.deepEqual([...decodeBeast2For(type)(run)], [["j", "x"], ["k", "abc"]]);
+    });
+    test("keeps a Set's repeated element once under union, and refuses it without", () => {
+        const type = SetType(StringType);
+        const [run] = sortInto(type, ["b", "a", "b", "c", "a"], { union: true });
+        assert.deepEqual([...decodeBeast2For(type)(run)], ["a", "b", "c"]);
+        assert.throws(() => sortInto(type, ["b", "a", "b"]), { message: `beast2 v5: duplicate Set element emitted: "b" — Set elements must be unique` });
+    });
+    test("refuses a Dict key added twice without a merge function", () => {
+        assert.throws(() => sortInto(DictSI, [["k", 1n], ["j", 2n], ["k", 3n]]), { message: `beast2 v5: duplicate Dict key emitted: "k" — Dict keys must be unique` });
+    });
+    test("closes a run at the element cap", () => {
+        const type = SetType(IntegerType);
+        const elements = Array.from({ length: RUN_MAX_COUNT + 10 }, (_, i) => BigInt(RUN_MAX_COUNT + 10 - i));
+        const runs = sortInto(type, elements);
+        assert.deepEqual(runs.map((run) => openBeast2PagesFor(type)(run).elementCount), [RUN_MAX_COUNT, 10]);
+        // The first run holds the elements added first, whatever their keys.
+        assert.equal([...decodeBeast2For(type)(runs[1])].at(-1), 10n);
+    });
+    test("closes a run at the byte cap", () => {
+        // Elements of 2 MiB: the run that reaches the cap is written with the
+        // element that reached it.
+        const type = DictType(StringType, BlobType);
+        const payload = new Uint8Array(2 * 1024 * 1024).fill(7);
+        const elements = Array.from({ length: 40 }, (_, i) => [key(i), payload]);
+        const perElement = key(0).length + 1 + 4 + payload.length;
+        const first = Math.ceil(RUN_MAX_BYTES / perElement);
+        const runs = sortInto(type, elements, { codec: "none" });
+        assert.deepEqual(runs.map((run) => openBeast2PagesFor(type)(run).elementCount), [first, 40 - first]);
+    });
+    test("is left as it was by an element that fails to encode", () => {
+        const runs = [];
+        const sorter = new Beast2RunSorter(DictSI, () => {
+            const chunks = [];
+            runs.push(chunks);
+            return { write: (bytes) => chunks.push(bytes), close: () => { } };
+        });
+        sorter.add(["b", 1n]);
+        assert.throws(() => sorter.add(["a", "not an integer"]));
+        sorter.add(["a", 2n]);
+        sorter.finish();
+        assert.deepEqual([...decodeBeast2For(DictSI)(Buffer.concat(runs[0]))], [["a", 2n], ["b", 1n]]);
+        assert.throws(() => sorter.add(["c", 3n]), /after finish/);
+    });
+    test("writes no run when nothing was added", () => {
+        assert.deepEqual(sortInto(DictSI, []), []);
+    });
+    test("writes each run as a manifest directory when its sink takes one", () => {
+        // 7919 is prime to 136,072: every key once, in a permuted order, over two
+        // runs.
+        const n = RUN_MAX_COUNT + 5_000;
+        const elements = Array.from({ length: n }, (_, i) => [key((i * 7919) % n), BigInt(i)]);
+        const blobs = sortInto(DictSI, elements);
+        const dirs = [];
+        const sorter = new Beast2RunSorter(DictSI, (run) => {
+            assert.equal(run, dirs.length, "runs are numbered in the order they open");
+            const dir = { objects: new Map(), manifest: null };
+            dirs.push(dir);
+            return { object: (hash, bytes) => { dir.objects.set(hash, bytes); }, manifest: (bytes) => { dir.manifest = bytes; } };
+        });
+        for (const element of elements)
+            sorter.add(element);
+        sorter.finish();
+        assert.equal(dirs.length, 2);
+        dirs.forEach((dir, i) => {
+            const entries = decodeCollectionManifest(dir.manifest).entries;
+            assert.deepEqual(spliceBeast2(entries.map((entry) => dir.objects.get(entry.hash))), blobs[i], `run ${i}'s segments are its blob's`);
+        });
+    });
+    test("refuses a root it cannot sort, and a fold that does not fit the root", () => {
+        const open = () => ({ write: () => { }, close: () => { } });
+        assert.throws(() => new Beast2RunSorter(ArrayType(IntegerType), open), /Set or Dict values, not Array/);
+        assert.throws(() => new Beast2RunSorter(SetType(IntegerType), open, { merge: (_k, a) => a }), /folds a Dict/);
+        assert.throws(() => new Beast2RunSorter(DictSI, open, { union: true }), /collapses a Set/);
+    });
+    describe("two-runtime parity", () => {
+        // Where a run closes decides how a repeated key's values group before they
+        // fold, so east and east-c must close runs at the same elements and write
+        // each as the same bytes. The same sequences and digests are pinned in
+        // east-c's `tests/test_beast2_runs.c`.
+        const digestOf = (runs) => fnv1a64(new TextEncoder().encode(runs.map((run) => fnv1a64(run).toString(16).padStart(16, "0")).join(",")))
+            .toString(16).padStart(16, "0");
+        test("closes and writes the runs east-c writes for a permuted Dict", () => {
+            // 300,000 distinct keys in a permuted order: 7919 is prime to 300,000.
+            const n = 300_000;
+            const elements = Array.from({ length: n }, (_, i) => [key((i * 7919) % n), BigInt(i)]);
+            const runs = sortInto(DictSI, elements);
+            assert.deepEqual(runs.map((run) => openBeast2PagesFor(DictSI)(run).elementCount), [RUN_MAX_COUNT, RUN_MAX_COUNT, n - 2 * RUN_MAX_COUNT]);
+            assert.equal(digestOf(runs), "d90d3818c52e31bb");
+        });
+        test("closes and writes the runs east-c writes for a Set under union", () => {
+            // 300,000 elements over 200,000 values: each repeats, within a run and
+            // across runs.
+            const type = SetType(StringType);
+            const elements = Array.from({ length: 300_000 }, (_, i) => `e${String((i * 7919) % 200_000).padStart(6, "0")}`);
+            const runs = sortInto(type, elements, { union: true });
+            assert.equal(runs.length, 3);
+            assert.equal(digestOf(runs), "a4a7379f0468c2be");
+        });
+    });
+});
+describe("beast2 v5 sorted runs, merged", () => {
+    // The runs and the merge together are the any-order write: whatever order
+    // the elements came in and wherever the runs closed, merging the runs is the
+    // canonical blob of the value.
+    test("merge back into the canonical blob of the whole value", () => {
+        const type = DictType(StringType, IntegerType);
+        const n = 300_000;
+        const expected = new SortedMap(undefined, compareFor(StringType));
+        const elements = [];
+        for (let i = 0; i < n; i++) {
+            const k = key((i * 7919) % 200_000);
+            elements.push([k, BigInt(i)]);
+            expected.set(k, (expected.get(k) ?? 0n) + BigInt(i));
+        }
+        const merge = (_key, acc, value) => acc + value;
+        const runs = sortInto(type, elements, { merge });
+        assert.ok(runs.length > 1);
+        const chunks = [];
+        const stats = mergeBeast2For(type, { merge })(runs, (bytes) => chunks.push(bytes));
+        assert.deepEqual(new Uint8Array(Buffer.concat(chunks)), encodeBeast2PagedFor(type)(expected));
+        assert.equal(stats.entries, expected.size);
+        const setType = SetType(StringType);
+        const set = new SortedSet(elements.map(([k]) => k), compareFor(StringType));
+        const setRuns = sortInto(setType, elements.map(([k]) => k), { union: true });
+        const setChunks = [];
+        mergeBeast2For(setType, { union: true })(setRuns, (bytes) => setChunks.push(bytes));
+        assert.deepEqual(new Uint8Array(Buffer.concat(setChunks)), encodeBeast2PagedFor(setType)(set));
+    });
+});
+//# sourceMappingURL=runs.spec.js.map

package/dist/src/serialization/beast2/v5/runs.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runs.spec.js","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/runs.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACpG,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EACL,eAAe,EAEf,aAAa,EACb,aAAa,EACb,eAAe,EACf,wBAAwB,EACxB,oBAAoB,EACpB,OAAO,EACP,cAAc,EACd,kBAAkB,EAClB,YAAY,GACb,MAAM,aAAa,CAAC;AAErB,0EAA0E;AAC1E,SAAS,QAAQ,CAAI,IAAgD,EAAE,QAAqB,EAAE,OAAgC;IAC5H,MAAM,IAAI,GAAmB,EAAE,CAAC;IAChC,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;QAC/C,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,0CAA0C,CAAC,CAAC;QAC3E,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACxF,CAAC,EAAE,OAAO,CAAC,CAAC;IACZ,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,MAAM,CAAC,GAAG,CAAC,OAAgB,CAAC,CAAC;IAC7D,MAAM,CAAC,MAAM,EAAE,CAAC;IAChB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC;IACzD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,mEAAmE;AACnE,MAAM,GAAG,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;AAEpE,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,EAAE,KAAK,EAAE,CAAC,IAAY,EAAE,GAAW,EAAE,KAAa,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC;IAEjF,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;QAC1E,MAAM,KAAK,GAAuB,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1F,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACpD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAiB,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1G,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,oBAAoB,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC7D,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE;YAC7E,KAAK,EAAE,CAAC,IAAY,EAAE,GAAW,EAAE,KAAa,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK;SACjE,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yEAAyE,EAAE,GAAG,EAAE;QACnF,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAI,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACpE,MAAM,CAAC,MAAM,CACX,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EACrC,EAAE,OAAO,EAAE,6EAA6E,EAAE,CAC3F,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACnE,MAAM,CAAC,MAAM,CACX,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EACzD,EAAE,OAAO,EAAE,uEAAuE,EAAE,CACrF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,aAAa,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACtG,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACtC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,CAAC;QACrG,qEAAqE;QACrE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,sEAAsE;QACtE,2BAA2B;QAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,CAAyB,CAAC,CAAC;QACjG,MAAM,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACzD,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAiB,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClB,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,CAAC;QACnE,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,gBAAyB,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;QAC3E,0EAA0E;QAC1E,QAAQ;QACR,MAAM,CAAC,GAAG,aAAa,GAAG,KAAK,CAAC;QAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAqB,CAAC,CAAC;QAC3G,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,MAAM,IAAI,GAAwE,EAAE,CAAC;QACrF,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE;YACjD,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,0CAA0C,CAAC,CAAC;YAC3E,MAAM,GAAG,GAAG,EAAE,OAAO,EAAE,IAAI,GAAG,EAAsB,EAAE,QAAQ,EAAE,IAAyB,EAAE,CAAC;YAC5F,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACf,OAAO,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,GAAG,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACxH,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,OAAO,IAAI,QAAQ;YAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YACtB,MAAM,OAAO,GAAG,wBAAwB,CAAC,GAAG,CAAC,QAAS,CAAC,CAAC,OAAO,CAAC;YAChE,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,4BAA4B,CAAC,CAAC;QACvI,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAChF,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,CAAC,CAAC;QAC1D,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,eAAe,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,EAAE,+BAA+B,CAAC,CAAC;QACxG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,eAAe,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;QAC9G,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC7F,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,2EAA2E;QAC3E,0EAA0E;QAC1E,uEAAuE;QACvE,uCAAuC;QACvC,MAAM,QAAQ,GAAG,CAAC,IAA2B,EAAU,EAAE,CACvD,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;aACxG,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAEpC,IAAI,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACxE,uEAAuE;YACvE,MAAM,CAAC,GAAG,OAAO,CAAC;YAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAqB,CAAC,CAAC;YAC3G,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,aAAa,EAAE,aAAa,EAAE,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;YACzI,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;YAC1E,uEAAuE;YACvE,eAAe;YACf,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAChH,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,0EAA0E;IAC1E,6EAA6E;IAC7E,+BAA+B;IAC/B,IAAI,CAAC,uDAAuD,EAAE,GAAG,EAAE;QACjE,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,OAAO,CAAC;QAClB,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAiB,SAAS,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;QAClF,MAAM,QAAQ,GAAuB,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,GAAW,EAAE,KAAa,EAAU,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC;QAChF,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACnF,MAAM,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9F,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QAE3C,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,SAAS,CAAS,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;QACpF,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7E,MAAM,SAAS,GAAiB,EAAE,CAAC;QACnC,cAAc,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACpF,MAAM,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/serialization/beast2/v5/sha256.d.ts

@@ -0,0 +1,19 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * The SHA-256 digest of `bytes`, in lowercase hex — the name a store gives an
+ * object, and a manifest gives each object it names.
+ *
+ * @param bytes - the bytes to hash
+ * @returns the digest as 64 lowercase hex digits
+ *
+ * @example
+ * ```ts
+ * sha256Hex(new TextEncoder().encode("abc"));
+ * // "ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad"
+ * ```
+ */
+export declare function sha256Hex(bytes: Uint8Array): string;
+//# sourceMappingURL=sha256.d.ts.map

package/dist/src/serialization/beast2/v5/sha256.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sha256.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/sha256.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAmEH;;;;;;;;;;;;GAYG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAgCnD"}

package/dist/src/serialization/beast2/v5/sha256.js

@@ -0,0 +1,103 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * SHA-256 (FIPS 180-4), the name of every object a manifest directory holds.
+ *
+ * A store names an object by the SHA-256 of its bytes, and a manifest names
+ * its segments and its header the same way. A runtime that writes a manifest
+ * directory therefore writes the names the store would give its files, and the
+ * store takes each one in under its name without hashing it again. `east` runs
+ * in the browser as well as on Node, so the hash is written here rather than
+ * borrowed from a platform; east-c carries the same function, which east-py
+ * binds.
+ */
+/** The round constants: the first 32 bits of the fractional parts of the cube
+ *  roots of the first 64 primes. */
+const K = Int32Array.of(0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5, 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174, 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da, 0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967, 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85, 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070, 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3, 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2);
+/** Folds the 64-byte block at `offset` into `state`. Words are int32: every
+ *  sum is taken mod 2^32 by `| 0`, and `>>>` reads a word as unsigned. */
+function compress(state, w, data, offset) {
+    for (let t = 0; t < 16; t++) {
+        const i = offset + t * 4;
+        w[t] = (data[i] << 24) | (data[i + 1] << 16) | (data[i + 2] << 8) | data[i + 3];
+    }
+    for (let t = 16; t < 64; t++) {
+        const x = w[t - 15];
+        const y = w[t - 2];
+        const s0 = ((x >>> 7) | (x << 25)) ^ ((x >>> 18) | (x << 14)) ^ (x >>> 3);
+        const s1 = ((y >>> 17) | (y << 15)) ^ ((y >>> 19) | (y << 13)) ^ (y >>> 10);
+        w[t] = (w[t - 16] + s0 + w[t - 7] + s1) | 0;
+    }
+    let a = state[0], b = state[1], c = state[2], d = state[3];
+    let e = state[4], f = state[5], g = state[6], h = state[7];
+    for (let t = 0; t < 64; t++) {
+        const s1 = ((e >>> 6) | (e << 26)) ^ ((e >>> 11) | (e << 21)) ^ ((e >>> 25) | (e << 7));
+        const t1 = (h + s1 + ((e & f) ^ (~e & g)) + K[t] + w[t]) | 0;
+        const s0 = ((a >>> 2) | (a << 30)) ^ ((a >>> 13) | (a << 19)) ^ ((a >>> 22) | (a << 10));
+        const t2 = (s0 + ((a & b) ^ (a & c) ^ (b & c))) | 0;
+        h = g;
+        g = f;
+        f = e;
+        e = (d + t1) | 0;
+        d = c;
+        c = b;
+        b = a;
+        a = (t1 + t2) | 0;
+    }
+    state[0] = (state[0] + a) | 0;
+    state[1] = (state[1] + b) | 0;
+    state[2] = (state[2] + c) | 0;
+    state[3] = (state[3] + d) | 0;
+    state[4] = (state[4] + e) | 0;
+    state[5] = (state[5] + f) | 0;
+    state[6] = (state[6] + g) | 0;
+    state[7] = (state[7] + h) | 0;
+}
+/**
+ * The SHA-256 digest of `bytes`, in lowercase hex — the name a store gives an
+ * object, and a manifest gives each object it names.
+ *
+ * @param bytes - the bytes to hash
+ * @returns the digest as 64 lowercase hex digits
+ *
+ * @example
+ * ```ts
+ * sha256Hex(new TextEncoder().encode("abc"));
+ * // "ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad"
+ * ```
+ */
+export function sha256Hex(bytes) {
+    const state = Int32Array.of(0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a, 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19);
+    const w = new Int32Array(64);
+    const whole = bytes.length - (bytes.length % 64);
+    for (let offset = 0; offset < whole; offset += 64)
+        compress(state, w, bytes, offset);
+    // The rest, a 1 bit, zeros, and the message's length in bits as a
+    // big-endian u64 — one block, or two when the length does not fit after
+    // the rest.
+    const rest = bytes.length - whole;
+    const tail = new Uint8Array(rest < 56 ? 64 : 128);
+    tail.set(bytes.subarray(whole));
+    tail[rest] = 0x80;
+    const bits = bytes.length * 8;
+    const high = Math.floor(bits / 0x100000000);
+    const low = bits >>> 0;
+    const at = tail.length - 8;
+    tail[at] = high >>> 24;
+    tail[at + 1] = high >>> 16;
+    tail[at + 2] = high >>> 8;
+    tail[at + 3] = high;
+    tail[at + 4] = low >>> 24;
+    tail[at + 5] = low >>> 16;
+    tail[at + 6] = low >>> 8;
+    tail[at + 7] = low;
+    for (let offset = 0; offset < tail.length; offset += 64)
+        compress(state, w, tail, offset);
+    let hex = "";
+    for (let i = 0; i < 8; i++)
+        hex += (state[i] >>> 0).toString(16).padStart(8, "0");
+    return hex;
+}
+//# sourceMappingURL=sha256.js.map

package/dist/src/serialization/beast2/v5/sha256.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sha256.js","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/sha256.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;GAUG;AAEH;oCACoC;AACpC,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CACrB,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAC/F,CAAC;AAEF;0EAC0E;AAC1E,SAAS,QAAQ,CAAC,KAAiB,EAAE,CAAa,EAAE,IAAgB,EAAE,MAAc;IAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;IACtF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAE,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAC/D,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzF,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,SAAS,CAAC,KAAiB;IACzC,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CACzB,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAC/F,CAAC;IACF,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IACjD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAErF,kEAAkE;IAClE,wEAAwE;IACxE,YAAY;IACZ,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAClB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,WAAW,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;IACvB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;IAC3B,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IAC1B,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC;IAC1B,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC;IAC1B,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;IACzB,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IACnB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAE1F,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACnF,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/src/serialization/beast2/v5/sha256.spec.d.ts

@@ -0,0 +1,6 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+export {};
+//# sourceMappingURL=sha256.spec.d.ts.map

package/dist/src/serialization/beast2/v5/sha256.spec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sha256.spec.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/sha256.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG"}