@elaraai/east 1.0.78 → 1.0.80

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

@@ -0,0 +1,479 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * The content-defined segment boundary: the hash and its pinned vectors, the
+ * size-aware threshold and the bounds, and the properties the segment-object
+ * layout stands on — segmentation is a pure function of the value, a one-row
+ * edit re-cuts one segment (for an Array as much as a Dict), wide rows cut near
+ * the byte target, and a standalone segment encode is byte-identical to carving
+ * that segment out of the whole blob.
+ */
+import { describe, test } from "node:test";
+import assert from "node:assert/strict";
+import { IntegerType, StringType, ArrayType, SetType, DictType, StructType, BlobType } from "../../../types.js";
+import { compareFor } from "../../../comparison.js";
+import { SortedMap, SortedSet } from "../../../index.js";
+import { Beast2ElementWriter, encodeBeast2PagedFor, encodeBeast2SegmentsFor, openBeast2PagesFor, decodeBeast2For, readBeast2Extents, readBeast2SegmentLogicalBytes, carveBeast2, spliceBeast2, fnv1a64, segmentBoundaryHash, isSegmentBoundary, startsSegmentAfter, segmentRuleFor, segmentKeyTypeOf, encodeBeast2FenceFor, decodeBeast2FenceFor, SegmentCutter, SEGMENT_MIN_COUNT, SEGMENT_TARGET_COUNT, SEGMENT_MAX_COUNT, SEGMENT_MIN_BYTES, SEGMENT_TARGET_BYTES, SEGMENT_MAX_BYTES, SEGMENT_RULE_KEYED, SEGMENT_RULE_ARRAY, } from "../index.js";
+import { toEastTypeValue } from "../../../type_of_type.js";
+const RowType = StructType({ id: IntegerType, name: StringType });
+const TableType = DictType(StringType, RowType);
+/** The cross-runtime parity fixture: 50,000 `k0000000`-style keys to their
+ *  index. Kept narrow (a scalar value) so the C twin builds the same value
+ *  with no struct layout to agree on. */
+const TableKeyedType = DictType(StringType, IntegerType);
+function parityTable() {
+    return new SortedMap(Array.from({ length: 50_000 }, (_, i) => [`k${String(i).padStart(7, "0")}`, BigInt(i)]), compareFor(StringType));
+}
+/** `n` rows keyed `k0000000`… in canonical order. */
+function table(n, mark) {
+    const entries = [];
+    for (let i = 0; i < n; i++) {
+        const key = `k${String(i).padStart(7, "0")}`;
+        entries.push([key, { id: BigInt(i), name: mark?.at === key ? mark.name : `row-${i}` }]);
+    }
+    return new SortedMap(entries, compareFor(StringType));
+}
+/** Every segment's fence bytes, element count and logical size, from a
+ *  stored blob. */
+function geometry(blob, type) {
+    const pages = openBeast2PagesFor(type)(blob);
+    const fence = encodeBeast2FenceFor(segmentKeyTypeOf(type));
+    const fences = [];
+    for (let i = 0; i < pages.segmentCount; i++)
+        fences.push(fence(pages.fence(i)));
+    return { fences, counts: [...pages.counts], sizes: readBeast2SegmentLogicalBytes(blob) };
+}
+/** Each segment's frame bytes, which is what a segment object stores. */
+function segmentFrames(blob) {
+    const extents = readBeast2Extents(blob);
+    return extents.offsets.map((offset, i) => Buffer.from(blob.subarray(offset, i + 1 < extents.offsets.length ? extents.offsets[i + 1] : extents.segmentsEnd)).toString("hex"));
+}
+/** How many of `after`'s segments `before` does not hold. */
+function newSegments(before, after) {
+    const held = new Set(segmentFrames(before));
+    return segmentFrames(after).filter((frame) => !held.has(frame)).length;
+}
+/** The first `k0000000`-style key whose boundary hash falls under the narrow
+ *  threshold. */
+function narrowBoundaryKey() {
+    const fence = encodeBeast2FenceFor(StringType);
+    for (let i = 0;; i++) {
+        const key = `k${String(i).padStart(7, "0")}`;
+        if (isSegmentBoundary(segmentBoundaryHash(fence(key)), 1, 1))
+            return key;
+    }
+}
+describe("beast2 v5 content-defined boundaries", () => {
+    describe("fnv1a64", () => {
+        test("matches the reference vectors", () => {
+            const of = (s) => fnv1a64(new TextEncoder().encode(s));
+            assert.equal(of(""), 0xcbf29ce484222325n);
+            assert.equal(of("a"), 0xaf63dc4c8601ec8cn);
+            assert.equal(of("foobar"), 0x85944171f73967e8n);
+        });
+        test("stays inside 64 bits over a long input", () => {
+            const hash = fnv1a64(new Uint8Array(4096).fill(0xff));
+            assert.ok(hash >= 0n && hash <= 0xffffffffffffffffn);
+        });
+        test("agrees with the byte-by-byte 64-bit hash", () => {
+            // The hash runs in 32-bit words; it must be the plain 64-bit recurrence,
+            // or every type-section hash moves.
+            const reference = (bytes) => {
+                let hash = 0xcbf29ce484222325n;
+                for (const byte of bytes)
+                    hash = ((hash ^ BigInt(byte)) * 0x100000001b3n) & 0xffffffffffffffffn;
+                return hash;
+            };
+            let seed = 0x9e3779b9;
+            for (let n = 0; n < 20_000; n++) {
+                const bytes = new Uint8Array(1 + (n % 40));
+                for (let i = 0; i < bytes.length; i++) {
+                    seed = (Math.imul(seed, 1664525) + 1013904223) >>> 0;
+                    bytes[i] = seed >>> 24;
+                }
+                assert.equal(fnv1a64(bytes), reference(bytes));
+            }
+        });
+    });
+    describe("the boundary hash", () => {
+        test("matches the pinned vectors", () => {
+            // Pinned in east-c's tests/test_beast2_boundary.c as well.
+            const of = (s) => segmentBoundaryHash(new TextEncoder().encode(s));
+            assert.equal(of(""), 0x2c773e2c);
+            assert.equal(of("a"), 0xa3eabd3f);
+            assert.equal(of("foobar"), 0x1f341994);
+            assert.equal(of("k0000000"), 0xc8ca7941);
+        });
+        test("is murmur3's finalizer over the FNV-1a hash's low word", () => {
+            const finalize = (h) => {
+                h ^= h >>> 16;
+                h = Math.imul(h, 0x85ebca6b);
+                h ^= h >>> 13;
+                h = Math.imul(h, 0xc2b2ae35);
+                h ^= h >>> 16;
+                return h >>> 0;
+            };
+            let seed = 0x2545f491;
+            for (let n = 0; n < 5_000; n++) {
+                const bytes = new Uint8Array(n % 64);
+                for (let i = 0; i < bytes.length; i++) {
+                    seed = (Math.imul(seed, 1664525) + 1013904223) >>> 0;
+                    bytes[i] = seed >>> 24;
+                }
+                assert.equal(segmentBoundaryHash(bytes), finalize(Number(fnv1a64(bytes) & 0xffffffffn)));
+            }
+        });
+    });
+    describe("the threshold", () => {
+        test("is a quarter of one narrow element in the target count short of the target, four times it past", () => {
+            const base = 2 ** 32 / SEGMENT_TARGET_COUNT;
+            assert.equal(isSegmentBoundary(base / 4 - 1, SEGMENT_MIN_COUNT, 16 * SEGMENT_MIN_COUNT), true);
+            assert.equal(isSegmentBoundary(base / 4, SEGMENT_MIN_COUNT, 16 * SEGMENT_MIN_COUNT), false);
+            assert.equal(isSegmentBoundary(base * 4 - 1, SEGMENT_TARGET_COUNT, 16 * SEGMENT_TARGET_COUNT), true);
+            assert.equal(isSegmentBoundary(base * 4, SEGMENT_TARGET_COUNT, 16 * SEGMENT_TARGET_COUNT), false);
+        });
+        test("rises with the open segment's average element size", () => {
+            // An average of 64 KiB is one sixteenth of the byte target: a quarter of
+            // that short of the target, four times it once the segment holds 1 MiB.
+            const base = 2 ** 32 / 16;
+            assert.equal(isSegmentBoundary(base / 4 - 1, 2, 2 * 64 * 1024), true);
+            assert.equal(isSegmentBoundary(base / 4, 2, 2 * 64 * 1024), false);
+            assert.equal(isSegmentBoundary(base * 4 - 1, 16, 16 * 64 * 1024), true);
+            assert.equal(isSegmentBoundary(base * 4, 16, 16 * 64 * 1024), false);
+        });
+        test("makes every element a boundary at an average of the byte target", () => {
+            assert.equal(isSegmentBoundary(0xffffffff, 1, SEGMENT_TARGET_BYTES), true);
+            assert.equal(isSegmentBoundary(0xffffffff, 1, SEGMENT_TARGET_BYTES - 1), false);
+        });
+    });
+    describe("the rule id", () => {
+        test("is keyed for Set and Dict roots and element-hashed for Array roots", () => {
+            assert.equal(segmentRuleFor(TableType), SEGMENT_RULE_KEYED);
+            assert.equal(segmentRuleFor(SetType(StringType)), SEGMENT_RULE_KEYED);
+            assert.equal(segmentRuleFor(ArrayType(RowType)), SEGMENT_RULE_ARRAY);
+        });
+        test("refuses a non-collection root", () => {
+            assert.throws(() => segmentRuleFor(IntegerType), /Array, Set or Dict roots/);
+        });
+        test("names the key type a fence holds", () => {
+            assert.deepEqual(segmentKeyTypeOf(TableType), toEastTypeValue(StringType));
+            assert.deepEqual(segmentKeyTypeOf(SetType(RowType)), toEastTypeValue(RowType));
+            assert.equal(segmentKeyTypeOf(ArrayType(RowType)), null);
+        });
+    });
+    describe("fence bytes", () => {
+        test("round-trip and depend on the key alone", () => {
+            const encode = encodeBeast2FenceFor(RowType);
+            const decode = decodeBeast2FenceFor(RowType);
+            const row = { id: 7n, name: "seven" };
+            assert.deepEqual(decode(encode(row)), row);
+            // A second encode through the same closure must not carry state from the
+            // first — a container REF would make a key's bytes depend on its position.
+            assert.deepEqual(encode(row), encode(row));
+        });
+        test("are the key's own bytes, which the next encode leaves alone", () => {
+            // The encoder reuses one writer across keys; what it hands back is kept
+            // — in a manifest, a cache of fences — so it must be a copy of the key's
+            // bytes and nothing more.
+            const encode = encodeBeast2FenceFor(StringType);
+            const first = encode("first");
+            const kept = first.slice();
+            encode("a much longer second key, long enough to overwrite a shared buffer");
+            assert.deepEqual(first, kept);
+            assert.equal(first.buffer.byteLength, first.byteLength, "a fence holds only its own bytes");
+        });
+        test("refuse trailing bytes", () => {
+            const bytes = encodeBeast2FenceFor(StringType)("abc");
+            const padded = new Uint8Array(bytes.length + 1);
+            padded.set(bytes);
+            assert.throws(() => decodeBeast2FenceFor(StringType)(padded), /bytes after the encoded key/);
+        });
+    });
+    describe("the cutter", () => {
+        const narrow = new Uint8Array([0x61]);
+        test("never starts a segment at the first element", () => {
+            const cutter = new SegmentCutter();
+            const fence = encodeBeast2FenceFor(StringType);
+            assert.equal(cutter.startsSegment(8, fence(narrowBoundaryKey())), false);
+            assert.equal(cutter.openCount, 1);
+            assert.equal(cutter.openBytes, 8);
+        });
+        test("forces a cut at the maximum count", () => {
+            // A hash no threshold admits: only the bound can cut.
+            const cutter = new SegmentCutter();
+            const never = new Uint8Array(0);
+            assert.ok(!isSegmentBoundary(segmentBoundaryHash(never), SEGMENT_MAX_COUNT, SEGMENT_MAX_COUNT));
+            let cuts = 0;
+            for (let i = 0; i < SEGMENT_MAX_COUNT * 2; i++) {
+                if (cutter.startsSegment(1, never)) {
+                    cuts++;
+                    assert.equal(i % SEGMENT_MAX_COUNT, 0, `cut at element ${i}`);
+                }
+            }
+            assert.equal(cuts, 1);
+            assert.equal(cutter.openCount, SEGMENT_MAX_COUNT);
+        });
+        test("forces a cut at the maximum bytes, and never splits an element", () => {
+            const cutter = new SegmentCutter();
+            const never = new Uint8Array(0);
+            assert.equal(cutter.startsSegment(SEGMENT_MAX_BYTES + 1, never), false);
+            assert.equal(cutter.startsSegment(1, never), true, "an element wider than the maximum is a segment of its own");
+            assert.equal(cutter.openBytes, 1);
+        });
+        test("ignores a boundary hash below the minimum", () => {
+            const fence = encodeBeast2FenceFor(StringType);
+            const cutter = new SegmentCutter();
+            cutter.startsSegment(1, narrow);
+            assert.equal(cutter.startsSegment(1, fence(narrowBoundaryKey())), false);
+        });
+        test("consults the hash once the open segment holds the minimum bytes", () => {
+            const fence = encodeBeast2FenceFor(StringType);
+            const cutter = new SegmentCutter();
+            cutter.startsSegment(SEGMENT_MIN_BYTES, narrow);
+            assert.equal(cutter.startsSegment(1, fence(narrowBoundaryKey())), true);
+        });
+    });
+    describe("the element writer", () => {
+        test("segments inside the pinned bounds", () => {
+            const blob = encodeBeast2PagedFor(TableType)(table(50_000));
+            const { counts, sizes } = geometry(blob, TableType);
+            assert.ok(counts.length > 1, "50k rows must not be one segment");
+            for (let i = 0; i < counts.length - 1; i++) {
+                assert.ok(counts[i] >= SEGMENT_MIN_COUNT || sizes[i] >= SEGMENT_MIN_BYTES, `segment ${i} holds ${counts[i]}`);
+                assert.ok(counts[i] <= SEGMENT_MAX_COUNT, `segment ${i} holds ${counts[i]}`);
+            }
+        });
+        test("is a pure function of the value, not of insertion order", () => {
+            const ascending = encodeBeast2PagedFor(TableType)(table(20_000));
+            const shuffled = new Map();
+            for (const [k, v] of [...table(20_000)].reverse())
+                shuffled.set(k, v);
+            assert.deepEqual(encodeBeast2PagedFor(TableType)(shuffled), ascending);
+        });
+        test("re-cuts exactly one segment for a one-row edit", () => {
+            const before = encodeBeast2PagedFor(TableType)(table(20_000));
+            const after = encodeBeast2PagedFor(TableType)(table(20_000, { at: "k0009000", name: "edited" }));
+            assert.equal(readBeast2Extents(before).offsets.length, readBeast2Extents(after).offsets.length);
+            assert.equal(newSegments(before, after), 1);
+        });
+        test("re-cuts O(1) Array segments for an edit, and for an insert at the front", () => {
+            const type = ArrayType(RowType);
+            const rows = Array.from({ length: 20_000 }, (_, i) => ({ id: BigInt(i), name: `row-${i}` }));
+            const before = encodeBeast2PagedFor(type)(rows);
+            const edited = rows.slice();
+            edited[9_000] = { id: 9000n, name: "edited" };
+            assert.equal(newSegments(before, encodeBeast2PagedFor(type)(edited)), 1);
+            // An insert shifts every element after it, but a cut the hash placed
+            // stays at its element: only the segments before the first such cut
+            // change — here the first segment's own cut is the hash's, so just the
+            // one.
+            assert.ok(openBeast2PagesFor(type)(before).counts[0] < SEGMENT_MAX_COUNT);
+            assert.equal(newSegments(before, encodeBeast2PagedFor(type)([{ id: -1n, name: "first" }, ...rows])), 1);
+        });
+        test("cuts wide rows near the byte target rather than at a count", () => {
+            const type = DictType(StringType, BlobType);
+            const rows = new Map();
+            for (let i = 0; i < 64; i++)
+                rows.set(`r${String(i).padStart(3, "0")}`, new Uint8Array(256 * 1024).fill(i));
+            const blob = encodeBeast2PagedFor(type, { codec: "none" })(rows);
+            const sizes = readBeast2SegmentLogicalBytes(blob);
+            assert.ok(sizes.length > 4, `16 MiB of rows must not be ${sizes.length} segments`);
+            for (let i = 0; i < sizes.length - 1; i++) {
+                assert.ok(sizes[i] <= SEGMENT_MAX_BYTES + 256 * 1024 + 16, `segment ${i} is ${sizes[i]} bytes`);
+            }
+            const { fences, counts } = geometry(blob, type);
+            for (let i = 0; i < counts.length - 1; i++) {
+                assert.ok(startsSegmentAfter(counts[i], sizes[i], fences[i + 1]), `the cut after segment ${i} is the rule's`);
+            }
+        });
+        test("stores a Dict of 300 rows of 1 MiB as segments of about 1 MiB, not as one", () => {
+            // An average of 1 MiB makes every element a boundary: each row is a
+            // segment of its own, the size target. Written through the segment sink,
+            // as a manifest directory is, so the test holds one segment at a time;
+            // one row value serves every key.
+            const row = new Uint8Array(1024 * 1024).fill(7);
+            const segments = [];
+            const writer = new Beast2ElementWriter(DictType(StringType, BlobType), {
+                segment: ({ count, logicalBytes }) => { segments.push({ count, logicalBytes }); },
+            }, { codec: "none" });
+            for (let i = 0; i < 300; i++)
+                writer.add([`r${String(i).padStart(3, "0")}`, row]);
+            writer.finish();
+            assert.equal(segments.length, 300);
+            for (const [i, { count, logicalBytes }] of segments.entries()) {
+                assert.equal(count, 1, `segment ${i} holds one row`);
+                assert.ok(logicalBytes >= SEGMENT_TARGET_BYTES && logicalBytes < SEGMENT_TARGET_BYTES + 64, `segment ${i} is ${logicalBytes} bytes`);
+            }
+        });
+        test("holds a short collection in one segment", () => {
+            const blob = encodeBeast2PagedFor(TableType)(table(SEGMENT_MIN_COUNT - 1));
+            assert.equal(openBeast2PagesFor(TableType)(blob).segmentCount, 1);
+        });
+        test("decodes to the value it was given", () => {
+            const value = table(5_000);
+            const decoded = decodeBeast2For(TableType)(encodeBeast2PagedFor(TableType)(value));
+            assert.equal(decoded.size, value.size);
+            assert.deepEqual(decoded.get("k0004999"), value.get("k0004999"));
+        });
+        test("cuts a Set root by its elements", () => {
+            const elements = new SortedSet(Array.from({ length: 10_000 }, (_, i) => `e${String(i).padStart(6, "0")}`), compareFor(StringType));
+            const type = SetType(StringType);
+            const blob = encodeBeast2PagedFor(type)(elements);
+            const { fences, counts, sizes } = geometry(blob, type);
+            assert.ok(counts.length > 1);
+            for (let i = 0; i < counts.length - 1; i++) {
+                assert.ok(startsSegmentAfter(counts[i], sizes[i], fences[i + 1]), `the cut after segment ${i} is the rule's`);
+            }
+        });
+        test("writes encoded elements to the same bytes as decoded ones", () => {
+            const type = TableKeyedType;
+            const key = encodeBeast2FenceFor(StringType);
+            const value = encodeBeast2FenceFor(IntegerType);
+            const fromValues = [];
+            const fromBytes = [];
+            const a = new Beast2ElementWriter(type, (b) => fromValues.push(b.slice()));
+            const b = new Beast2ElementWriter(type, (bytes) => fromBytes.push(bytes.slice()));
+            for (const [k, v] of parityTable()) {
+                a.add([k, v]);
+                const keyBytes = key(k);
+                const element = new Uint8Array(keyBytes.length + 10);
+                element.set(keyBytes);
+                const valueBytes = value(v);
+                element.set(valueBytes, keyBytes.length);
+                b.addEncoded(element.subarray(0, keyBytes.length + valueBytes.length), keyBytes.length);
+            }
+            a.finish();
+            b.finish();
+            assert.deepEqual(Buffer.concat(fromBytes), Buffer.concat(fromValues));
+        });
+        test("refuses a key that does not ascend", () => {
+            const writer = new Beast2ElementWriter(TableKeyedType, () => { });
+            writer.add(["b", 1n]);
+            assert.throws(() => writer.add(["a", 2n]), /strictly ascending/);
+            assert.throws(() => writer.add(["b", 2n]), /strictly ascending/);
+        });
+        test("is left as it was by an element that fails to encode", () => {
+            const chunks = [];
+            const writer = new Beast2ElementWriter(TableKeyedType, (b) => chunks.push(b.slice()));
+            writer.add(["a", 1n]);
+            assert.throws(() => writer.add(["b", "not an integer"]));
+            writer.add(["b", 2n]);
+            writer.finish();
+            assert.deepEqual([...decodeBeast2For(TableKeyedType)(Buffer.concat(chunks))], [["a", 1n], ["b", 2n]]);
+        });
+        test("hands each segment over as the blob carving it out of the whole gives", () => {
+            const value = table(20_000);
+            const blob = encodeBeast2PagedFor(TableType)(value);
+            const extents = readBeast2Extents(blob);
+            const { fences, counts, sizes } = geometry(blob, TableType);
+            const segments = [];
+            const writer = new Beast2ElementWriter(TableType, { segment: (segment) => { segments.push(segment); } });
+            for (const entry of value)
+                writer.add(entry);
+            writer.finish();
+            assert.deepEqual(writer.header, blob.subarray(0, extents.prefixEnd));
+            assert.equal(writer.segments, counts.length);
+            assert.equal(segments.length, counts.length);
+            for (let i = 0; i < segments.length; i++) {
+                assert.deepEqual(segments[i].blob, carveBeast2(blob, i, i + 1, extents), `segment ${i}`);
+                assert.equal(segments[i].count, counts[i]);
+                assert.deepEqual(segments[i].fence, fences[i]);
+                assert.equal(segments[i].logicalBytes, sizes[i]);
+            }
+        });
+        test("hands an Array's segments over with empty fences, and an empty collection's none", () => {
+            const type = ArrayType(RowType);
+            const rows = Array.from({ length: 5_000 }, (_, i) => ({ id: BigInt(i), name: `row-${i}` }));
+            const segments = [];
+            const writer = new Beast2ElementWriter(type, { segment: (segment) => { segments.push(segment); } });
+            for (const row of rows)
+                writer.add(row);
+            writer.finish();
+            assert.ok(segments.length > 1);
+            assert.ok(segments.every((segment) => segment.fence.length === 0));
+            assert.deepEqual(spliceBeast2(segments.map((segment) => segment.blob)), encodeBeast2PagedFor(type)(rows));
+            const none = [];
+            const empty = new Beast2ElementWriter(type, { segment: (segment) => { none.push(segment); } });
+            empty.finish();
+            assert.equal(none.length, 0);
+            const blob = encodeBeast2PagedFor(type)([]);
+            assert.deepEqual(empty.header, blob.subarray(0, readBeast2Extents(blob).prefixEnd));
+        });
+    });
+    describe("three-runtime parity", () => {
+        // The claim the segment-object layout rests on: east, east-c and east-py
+        // (which binds east-c's writer) cut the same value at the same elements,
+        // so a state shares every segment a write did not touch and a manifest
+        // one runtime maintains equals the one another rebuilds.
+        //
+        // The same fixtures and the same digests are pinned in east-c's
+        // `tests/test_beast2_boundary.c`. A change on either side fails both.
+        const digestOf = (counts) => fnv1a64(new TextEncoder().encode(counts.join(","))).toString(16).padStart(16, "0");
+        test("cuts the 50,000-key Dict where east-c cuts it", () => {
+            const blob = encodeBeast2PagedFor(TableKeyedType)(parityTable());
+            const pages = openBeast2PagesFor(TableKeyedType)(blob);
+            assert.equal(pages.segmentCount, 38);
+            assert.equal(digestOf(pages.counts), "2d1d1a2f011d367d");
+        });
+        test("cuts the 50,000-element Set where east-c cuts it", () => {
+            const type = SetType(StringType);
+            const elements = new SortedSet(Array.from({ length: 50_000 }, (_, i) => `e${String(i).padStart(7, "0")}`), compareFor(StringType));
+            const pages = openBeast2PagesFor(type)(encodeBeast2PagedFor(type)(elements));
+            assert.equal(pages.segmentCount, 44);
+            assert.equal(digestOf(pages.counts), "617fc98188343a6a");
+        });
+        test("cuts the 50,000-element Array where east-c cuts it", () => {
+            const type = ArrayType(StringType);
+            const elements = Array.from({ length: 50_000 }, (_, i) => `a${String(i).padStart(7, "0")}`);
+            const pages = openBeast2PagesFor(type)(encodeBeast2PagedFor(type)(elements));
+            assert.equal(pages.segmentCount, 43);
+            assert.equal(digestOf(pages.counts), "4b14a976ccd91c65");
+        });
+    });
+    describe("a standalone segment", () => {
+        test("is byte-identical to carving that segment out of the whole blob", () => {
+            const value = table(20_000);
+            const blob = encodeBeast2PagedFor(TableType)(value);
+            const extents = readBeast2Extents(blob);
+            const pages = openBeast2PagesFor(TableType)(blob);
+            const encodeSegments = encodeBeast2SegmentsFor(TableType);
+            assert.ok(pages.segmentCount > 2);
+            for (let i = 0; i < pages.segmentCount; i++) {
+                assert.deepEqual(encodeSegments([pages.segment(i)]), carveBeast2(blob, i, i + 1, extents), `segment ${i}`);
+            }
+        });
+        test("splices back into the whole blob", () => {
+            const blob = encodeBeast2PagedFor(TableType)(table(20_000));
+            const extents = readBeast2Extents(blob);
+            const segments = Array.from({ length: extents.offsets.length }, (_, i) => carveBeast2(blob, i, i + 1, extents));
+            assert.deepEqual(spliceBeast2(segments), blob);
+        });
+        test("reports its logical size from the frame header", () => {
+            // With codec none a frame's payload IS its logical bytes: the count's
+            // varint, then the elements back to back.
+            const type = SetType(StringType);
+            const elements = Array.from({ length: 3_000 }, (_, i) => `e${String(i).padStart(6, "0")}`);
+            const fence = encodeBeast2FenceFor(StringType);
+            const chunks = [];
+            const writer = new Beast2ElementWriter(type, (b) => chunks.push(b.slice()), { codec: "none" });
+            for (const e of elements)
+                writer.add(e);
+            writer.finish();
+            const blob = new Uint8Array(Buffer.concat(chunks));
+            const counts = readBeast2Extents(blob).counts;
+            const sizes = readBeast2SegmentLogicalBytes(blob);
+            let at = 0;
+            for (let i = 0; i < counts.length; i++) {
+                let expected = 0;
+                for (let j = 0; j < counts[i]; j++)
+                    expected += fence(elements[at++]).length;
+                assert.equal(sizes[i], expected, `segment ${i}`);
+            }
+            const reader = { size: blob.length, read: (offset, length) => blob.subarray(offset, offset + length) };
+            assert.deepEqual(readBeast2SegmentLogicalBytes(reader), sizes);
+        });
+    });
+});
+//# sourceMappingURL=boundary.spec.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"boundary.spec.js","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/boundary.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;GAOG;AAEH,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAChH,OAAO,EAAE,UAAU,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EACL,mBAAmB,EACnB,oBAAoB,EACpB,uBAAuB,EACvB,kBAAkB,EAClB,eAAe,EACf,iBAAiB,EACjB,6BAA6B,EAC7B,WAAW,EACX,YAAY,EACZ,OAAO,EACP,mBAAmB,EACnB,iBAAiB,EACjB,kBAAkB,EAClB,cAAc,EACd,gBAAgB,EAChB,oBAAoB,EACpB,oBAAoB,EACpB,aAAa,EACb,iBAAiB,EACjB,oBAAoB,EACpB,iBAAiB,EACjB,iBAAiB,EACjB,oBAAoB,EACpB,iBAAiB,EACjB,kBAAkB,EAClB,kBAAkB,GAEnB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAC;AAE3D,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;AAClE,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;AAEhD;;yCAEyC;AACzC,MAAM,cAAc,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;AACzD,SAAS,WAAW;IAClB,OAAO,IAAI,SAAS,CAClB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAqB,CAAC,EAC3G,UAAU,CAAC,UAAU,CAAC,CACvB,CAAC;AACJ,CAAC;AAED,qDAAqD;AACrD,SAAS,KAAK,CAAC,CAAS,EAAE,IAAmC;IAC3D,MAAM,OAAO,GAA6C,EAAE,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,IAAI,SAAS,CAAC,OAAO,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;mBACmB;AACnB,SAAS,QAAQ,CAAC,IAAgB,EAAE,IAAsB;IACxD,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,oBAAoB,CAAC,gBAAgB,CAAC,IAAI,CAAE,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,6BAA6B,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3F,CAAC;AAED,yEAAyE;AACzE,SAAS,aAAa,CAAC,IAAgB;IACrC,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACxC,OAAO,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACvI,CAAC;AAED,6DAA6D;AAC7D,SAAS,WAAW,CAAC,MAAkB,EAAE,KAAiB;IACxD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;AACzE,CAAC;AAED;iBACiB;AACjB,SAAS,iBAAiB;IACxB,MAAM,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAI,CAAC,EAAE,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAC7C,IAAI,iBAAiB,CAAC,mBAAmB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,QAAQ,CAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,IAAI,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACzC,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,mBAAmB,CAAC,CAAC;YAC1C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,mBAAmB,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,mBAAmB,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACpD,yEAAyE;YACzE,oCAAoC;YACpC,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAU,EAAE;gBAC9C,IAAI,IAAI,GAAG,mBAAmB,CAAC;gBAC/B,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAE,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,mBAAmB,CAAC;gBAChG,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YACF,IAAI,IAAI,GAAG,UAAU,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;oBACrD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;gBACzB,CAAC;gBACD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACtC,2DAA2D;YAC3D,MAAM,EAAE,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,mBAAmB,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACnF,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACjC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC,CAAC;YACvC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wDAAwD,EAAE,GAAG,EAAE;YAClE,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAU,EAAE;gBACrC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACd,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBAC7B,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACd,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBAC7B,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACd,OAAO,CAAC,KAAK,CAAC,CAAC;YACjB,CAAC,CAAC;YACF,IAAI,IAAI,GAAG,UAAU,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;oBACrD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,EAAE,CAAC;gBACzB,CAAC;gBACD,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,IAAI,CAAC,gGAAgG,EAAE,GAAG,EAAE;YAC1G,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,oBAAoB,CAAC;YAC5C,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,iBAAiB,EAAE,EAAE,GAAG,iBAAiB,CAAC,EAAE,IAAI,CAAC,CAAC;YAC/F,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,iBAAiB,EAAE,EAAE,GAAG,iBAAiB,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5F,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,oBAAoB,EAAE,EAAE,GAAG,oBAAoB,CAAC,EAAE,IAAI,CAAC,CAAC;YACrG,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,oBAAoB,EAAE,EAAE,GAAG,oBAAoB,CAAC,EAAE,KAAK,CAAC,CAAC;QACpG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC9D,yEAAyE;YACzE,wEAAwE;YACxE,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;YAC1B,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YACtE,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;YACnE,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YACxE,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;YAC3E,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC,EAAE,oBAAoB,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3E,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC,EAAE,oBAAoB,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,IAAI,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC9E,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YACtE,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,0BAA0B,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3E,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YAC/E,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAClD,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,GAAG,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3C,yEAAyE;YACzE,2EAA2E;YAC3E,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACvE,wEAAwE;YACxE,yEAAyE;YACzE,0BAA0B;YAC1B,MAAM,MAAM,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,CAAC,oEAAoE,CAAC,CAAC;YAC7E,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,kCAAkC,CAAC,CAAC;QAC9F,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;YACjC,MAAM,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,EAAE,6BAA6B,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAEtC,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACvD,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACzE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC7C,sDAAsD;YACtD,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,EAAE,CAAC,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC,CAAC;YAChG,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,IAAI,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,EAAE,CAAC;oBACP,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,iBAAiB,EAAE,CAAC,EAAE,kBAAkB,CAAC,EAAE,CAAC,CAAC;gBAChE,CAAC;YACH,CAAC;YACD,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;YAC1E,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,iBAAiB,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YACxE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,2DAA2D,CAAC,CAAC;YAChH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACrD,MAAM,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;YAC3E,MAAM,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;YACnC,MAAM,CAAC,aAAa,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC7C,MAAM,IAAI,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5D,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACpD,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,kCAAkC,CAAC,CAAC;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,IAAI,iBAAiB,IAAI,KAAK,CAAC,CAAC,CAAE,IAAI,iBAAiB,EAAE,WAAW,CAAC,UAAU,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChH,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAE,IAAI,iBAAiB,EAAE,WAAW,CAAC,UAAU,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACnE,MAAM,SAAS,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwC,CAAC;YACjE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE;gBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtE,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;YAC1D,MAAM,MAAM,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9D,MAAM,KAAK,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YACjG,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yEAAyE,EAAE,GAAG,EAAE;YACnF,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC7F,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,EAAE,KAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzE,qEAAqE;YACrE,oEAAoE;YACpE,uEAAuE;YACvE,OAAO;YACP,MAAM,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,iBAAiB,CAAC,CAAC;YAC3E,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1G,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4DAA4D,EAAE,GAAG,EAAE;YACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5G,MAAM,IAAI,GAAG,oBAAoB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,6BAA6B,CAAC,IAAI,CAAC,CAAC;YAClD,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,8BAA8B,KAAK,CAAC,MAAM,WAAW,CAAC,CAAC;YACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,IAAI,iBAAiB,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE,EAAE,WAAW,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACnG,CAAC;YACD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAa,CAAC,CAAC;YACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,CAAC;YACnH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2EAA2E,EAAE,GAAG,EAAE;YACrF,oEAAoE;YACpE,yEAAyE;YACzE,uEAAuE;YACvE,kCAAkC;YAClC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,QAAQ,GAA8C,EAAE,CAAC;YAC/D,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE;gBACrE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;aAClF,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACnC,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC9D,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,WAAW,CAAC,gBAAgB,CAAC,CAAC;gBACrD,MAAM,CAAC,EAAE,CAAC,YAAY,IAAI,oBAAoB,IAAI,YAAY,GAAG,oBAAoB,GAAG,EAAE,EAAE,WAAW,CAAC,OAAO,YAAY,QAAQ,CAAC,CAAC;YACvI,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACnD,MAAM,IAAI,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3E,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAyB,CAAC;YAC3G,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC3C,MAAM,QAAQ,GAAG,IAAI,SAAS,CAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAC1E,UAAU,CAAC,UAAU,CAAC,CACvB,CAAC;YACF,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;YAClD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,IAAkB,EAAE,IAAa,CAAC,CAAC;YAC9E,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,CAAC;YACnH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACrE,MAAM,IAAI,GAAG,cAAc,CAAC;YAC5B,MAAM,GAAG,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;YAChD,MAAM,UAAU,GAAiB,EAAE,CAAC;YACpC,MAAM,SAAS,GAAiB,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,IAAI,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC3E,MAAM,CAAC,GAAG,IAAI,mBAAmB,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAClF,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,WAAW,EAAE,EAAE,CAAC;gBACnC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACd,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACtB,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC5B,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;gBACzC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC1F,CAAC;YACD,CAAC,CAAC,MAAM,EAAE,CAAC;YACX,CAAC,CAAC,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC9C,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,cAAc,EAAE,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;YACjE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAChE,MAAM,MAAM,GAAiB,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACtF,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,gBAAyB,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACxG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,uEAAuE,EAAE,GAAG,EAAE;YACjF,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC5B,MAAM,IAAI,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAoB,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,SAAS,EAAE,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzG,KAAK,MAAM,KAAK,IAAI,KAAK;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;gBAC1F,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kFAAkF,EAAE,GAAG,EAAE;YAC5F,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5F,MAAM,QAAQ,GAAoB,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACpG,KAAK,MAAM,GAAG,IAAI,IAAI;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;YACnE,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,oBAAoB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAE1G,MAAM,IAAI,GAAoB,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/F,KAAK,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,iBAAiB,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,yEAAyE;QACzE,yEAAyE;QACzE,uEAAuE;QACvE,yDAAyD;QACzD,EAAE;QACF,gEAAgE;QAChE,sEAAsE;QACtE,MAAM,QAAQ,GAAG,CAAC,MAAyB,EAAU,EAAE,CACrD,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAErF,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACzD,MAAM,IAAI,GAAG,oBAAoB,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC;YACvD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;YAC5D,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,SAAS,CAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAC1E,UAAU,CAAC,UAAU,CAAC,CACvB,CAAC;YACF,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC7E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC9D,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;YACnC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5F,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC7E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,IAAI,CAAC,iEAAiE,EAAE,GAAG,EAAE;YAC3E,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC5B,MAAM,IAAI,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC;YAClD,MAAM,cAAc,GAAG,uBAAuB,CAAC,SAAS,CAAC,CAAC;YAC1D,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,CAAC,SAAS,CACd,cAAc,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAClC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,EACpC,WAAW,CAAC,EAAE,CACf,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC5C,MAAM,IAAI,GAAG,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CACzB,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAClC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAC/C,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;YAC1D,sEAAsE;YACtE,0CAA0C;YAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3F,MAAM,KAAK,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAiB,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAC/F,KAAK,MAAM,CAAC,IAAI,QAAQ;gBAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAC9C,MAAM,KAAK,GAAG,6BAA6B,CAAC,IAAI,CAAC,CAAC;YAClD,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE;oBAAE,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,MAAM,CAAC;gBAC/E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,MAAc,EAAE,MAAc,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;YACvH,MAAM,CAAC,SAAS,CAAC,6BAA6B,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

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

@@ -52,13 +52,13 @@ export declare const TAG_NEW = 0;
 export declare const TAG_REF = 1;
 /** Mutable state threaded through a v5 encode pass. */
 export interface V5EncodeContext {
-    /** Identity map: container object → definition index. Cleared per root
-     *  segment by self-contained writers. */
+    /** Identity map: container object → definition index. Cleared at every root
+     *  element of a segmented collection, so no REF reaches past its element. */
     containerIndex: Map<any, number>;
     /** Count of container definitions so far (the definition counter). */
     containerCount: number;
-    /** Definition count at the start of the current root segment — REFs
-     *  reaching below this mark are cross-segment aliases. */
+    /** Definition count at the start of the current root element — REFs
+     *  reaching below this mark would alias across elements. */
     segmentBaseDef: number;
     /** Whether any REF crossed a root-segment boundary. */
     crossSegmentRef: boolean;
@@ -75,7 +75,8 @@ export interface V5EncodeContext {
 /** Creates a fresh v5 encode context.
  *
  * @param sourceMap - the pre-resolved header source map, if any
- * @param selfContained - whether the writer scopes aliasing per segment
+ * @param selfContained - whether the writer's segments must decode on their
+ *   own, which forbids inline source-map growth
  * @returns the initialized context
  */
 export declare function createV5EncodeContext(sourceMap: SourceMap | null, selfContained: boolean): V5EncodeContext;

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

@@ -1 +1 @@
-{"version":3,"file":"codec.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/codec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AAEH,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAOlD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAKnE,OAAO,EAAE,SAAS,EAAiB,MAAM,sBAAsB,CAAC;AAChE,OAAO,EAAE,KAAK,mBAAmB,EAAE,KAAK,qBAAqB,EAA+E,MAAM,cAAc,CAAC;AAEjK,OAAO,EAAE,KAAK,WAAW,EAAgE,MAAM,aAAa,CAAC;AAM7G,uEAAuE;AACvE,eAAO,MAAM,cAAc,yBAAmE,CAAC;AAE/F,uEAAuE;AACvE,eAAO,MAAM,OAAO,IAAO,CAAC;AAC5B,+EAA+E;AAC/E,eAAO,MAAM,OAAO,IAAO,CAAC;AAM5B,uDAAuD;AACvD,MAAM,WAAW,eAAe;IAC9B;6CACyC;IACzC,cAAc,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACjC,sEAAsE;IACtE,cAAc,EAAE,MAAM,CAAC;IACvB;8DAC0D;IAC1D,cAAc,EAAE,MAAM,CAAC;IACvB,uDAAuD;IACvD,eAAe,EAAE,OAAO,CAAC;IACzB;mCAC+B;IAC/B,SAAS,EAAE,SAAS,GAAG,IAAI,CAAC;IAC5B;gDAC4C;IAC5C,gBAAgB,EAAE,MAAM,CAAC;IACzB;wEACoE;IACpE,aAAa,EAAE,OAAO,CAAC;CACxB;AAED;;;;;GAKG;AACH,wBAAgB,qBAAqB,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,EAAE,aAAa,EAAE,OAAO,GAAG,eAAe,CAU1G;AAED,uDAAuD;AACvD,MAAM,WAAW,eAAgB,SAAQ,qBAAqB;IAC5D;iCAC6B;IAC7B,UAAU,EAAE,GAAG,EAAE,CAAC;IAClB;sDACkD;IAClD,SAAS,EAAE,SAAS,CAAC;IACrB;;;mDAG+C;IAC/C,MAAM,EAAE,OAAO,CAAC;CACjB;AA2BD;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CAc/F;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,YAAY,GAAG,SAAS,CAYtE;AAMD,KAAK,SAAS,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,KAAK,IAAI,CAAC;AAClF,KAAK,SAAS,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,KAAK,GAAG,CAAC;AAiBrE;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,GAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAa,GAAG,SAAS,CAgN1G;AAqBD;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,GAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAa,GAAG,SAAS,CAqR1G;AAMD,sDAAsD;AACtD,MAAM,MAAM,qBAAqB,GAAG;IAClC,0DAA0D;IAC1D,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,gDAAgD;IAChD,KAAK,CAAC,EAAE,WAAW,CAAC;IACpB;2CACuC;IACvC,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB,CAAC;AAEF,iEAAiE;AACjE,wBAAgB,eAAe,CAAC,IAAI,EAAE,aAAa,GAAG,OAAO,CAE5D;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,aAAa,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,qBAAqB,GAAG,CAAC,KAAK,EAAE,GAAG,KAAK,UAAU,CAqE7H;AAuBD,4EAA4E;AAC5E,eAAO,MAAM,eAAe,yBAAmE,CAAC;AAEhG;6CAC6C;AAC7C,eAAO,MAAM,yBAAyB,IAAO,CAAC;AAE9C;;;;;;;;;GASG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,mBAAmB,CAAC,EAAE,MAAM,GAAG,IAAI,CAYnK;AAUD,yBAAyB;AACzB,MAAM,WAAW,WAAW;IAC1B,aAAa,EAAE,OAAO,CAAC;IACvB,oDAAoD;IACpD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,4DAA4D;IAC5D,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,iCAAiC;IACjC,UAAU,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,UAAU,GAAG,WAAW,GAAG,IAAI,CAqC9D;AAuLD;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,aAAa,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,IAAI,EAAE,UAAU,KAAK,GAAG,CAG1H;AAED;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,aAAa,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,IAAI,EAAE,UAAU,KAAK,OAAO,CAAC,GAAG,CAAC,CAOxI;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,KAAK,EAAE,GAAG,CAAA;CAAE,CAGnH;AAED;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,UAAU,GAAG;IAAE,EAAE,EAAE,GAAG,CAAC;IAAC,SAAS,EAAE,SAAS,GAAG,IAAI,CAAA;CAAE,CAGlG"}
+{"version":3,"file":"codec.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/codec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AAEH,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAOlD,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAKnE,OAAO,EAAE,SAAS,EAAiB,MAAM,sBAAsB,CAAC;AAChE,OAAO,EAAE,KAAK,mBAAmB,EAAE,KAAK,qBAAqB,EAAgG,MAAM,cAAc,CAAC;AAElL,OAAO,EAAE,KAAK,WAAW,EAAgE,MAAM,aAAa,CAAC;AAM7G,uEAAuE;AACvE,eAAO,MAAM,cAAc,yBAAmE,CAAC;AAE/F,uEAAuE;AACvE,eAAO,MAAM,OAAO,IAAO,CAAC;AAC5B,+EAA+E;AAC/E,eAAO,MAAM,OAAO,IAAO,CAAC;AAM5B,uDAAuD;AACvD,MAAM,WAAW,eAAe;IAC9B;iFAC6E;IAC7E,cAAc,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACjC,sEAAsE;IACtE,cAAc,EAAE,MAAM,CAAC;IACvB;gEAC4D;IAC5D,cAAc,EAAE,MAAM,CAAC;IACvB,uDAAuD;IACvD,eAAe,EAAE,OAAO,CAAC;IACzB;mCAC+B;IAC/B,SAAS,EAAE,SAAS,GAAG,IAAI,CAAC;IAC5B;gDAC4C;IAC5C,gBAAgB,EAAE,MAAM,CAAC;IACzB;wEACoE;IACpE,aAAa,EAAE,OAAO,CAAC;CACxB;AAED;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,EAAE,aAAa,EAAE,OAAO,GAAG,eAAe,CAU1G;AAED,uDAAuD;AACvD,MAAM,WAAW,eAAgB,SAAQ,qBAAqB;IAC5D;iCAC6B;IAC7B,UAAU,EAAE,GAAG,EAAE,CAAC;IAClB;sDACkD;IAClD,SAAS,EAAE,SAAS,CAAC;IACrB;;;mDAG+C;IAC/C,MAAM,EAAE,OAAO,CAAC;CACjB;AA2BD;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,SAAS,EAAE,SAAS,GAAG,IAAI,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CAc/F;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,YAAY,GAAG,SAAS,CAYtE;AAMD,KAAK,SAAS,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,KAAK,IAAI,CAAC;AAClF,KAAK,SAAS,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,eAAe,KAAK,GAAG,CAAC;AAiBrE;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,GAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAa,GAAG,SAAS,CAgN1G;AAqBD;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,GAAE,GAAG,CAAC,MAAM,EAAE,SAAS,CAAa,GAAG,SAAS,CAqR1G;AAMD,sDAAsD;AACtD,MAAM,MAAM,qBAAqB,GAAG;IAClC,0DAA0D;IAC1D,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC;IAC7B,gDAAgD;IAChD,KAAK,CAAC,EAAE,WAAW,CAAC;IACpB;2CACuC;IACvC,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB,CAAC;AAEF,iEAAiE;AACjE,wBAAgB,eAAe,CAAC,IAAI,EAAE,aAAa,GAAG,OAAO,CAE5D;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,aAAa,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,qBAAqB,GAAG,CAAC,KAAK,EAAE,GAAG,KAAK,UAAU,CAkF7H;AAuBD,4EAA4E;AAC5E,eAAO,MAAM,eAAe,yBAAmE,CAAC;AAEhG;6CAC6C;AAC7C,eAAO,MAAM,yBAAyB,IAAO,CAAC;AAE9C;;;;;;;;;GASG;AACH,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,mBAAmB,CAAC,EAAE,MAAM,GAAG,IAAI,CAYnK;AAUD,yBAAyB;AACzB,MAAM,WAAW,WAAW;IAC1B,aAAa,EAAE,OAAO,CAAC;IACvB,oDAAoD;IACpD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,4DAA4D;IAC5D,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,iCAAiC;IACjC,UAAU,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,UAAU,GAAG,WAAW,GAAG,IAAI,CAqC9D;AAwLD;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,aAAa,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,IAAI,EAAE,UAAU,KAAK,GAAG,CAG1H;AAED;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,aAAa,GAAG,QAAQ,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,IAAI,EAAE,UAAU,KAAK,OAAO,CAAC,GAAG,CAAC,CAOxI;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG;IAAE,IAAI,EAAE,aAAa,CAAC;IAAC,KAAK,EAAE,GAAG,CAAA;CAAE,CAGnH;AAED;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,UAAU,GAAG;IAAE,EAAE,EAAE,GAAG,CAAC;IAAC,SAAS,EAAE,SAAS,GAAG,IAAI,CAAA;CAAE,CAGlG"}

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

@@ -50,7 +50,7 @@ import { compareFor } from "../../../comparison.js";
 import { EAST_IR_SYMBOL, EAST_CAPTURES_SYMBOL, EAST_SOURCE_MAP_SYMBOL } from "../../../compile.js";
 import { InternalError } from "../../../error.js";
 import { SourceMap } from "../../../location.js";
-import { buildPlatformContext, describeNoIrValue, finishDecodedFunction, irTypeValue } from "../shared.js";
+import { buildPlatformContext, checkDecodeType, describeNoIrValue, finishDecodedFunction, irTypeValue } from "../shared.js";
 import { writeTypeSection, readTypeSection, asTypeValue } from "./type-section.js";
 import { FrameReader, writeFrame, preInflateFrames } from "./frames.js";
 // =============================================================================
@@ -65,7 +65,8 @@ export const TAG_REF = 0x01;
 /** Creates a fresh v5 encode context.
  *
  * @param sourceMap - the pre-resolved header source map, if any
- * @param selfContained - whether the writer scopes aliasing per segment
+ * @param selfContained - whether the writer's segments must decode on their
+ *   own, which forbids inline source-map growth
  * @returns the initialized context
  */
 export function createV5EncodeContext(sourceMap, selfContained) {
@@ -715,16 +716,28 @@ export function encodeBeast2V5For(type, options) {
         writeIndexAndFooter(writer, segments, !ctx.crossSegmentRef);
         return writer.toUint8Array();
     };
+    // Every root element starts with an identity map holding only the root, as
+    // in the streaming writer: no REF reaches a neighbouring element, so each
+    // element's bytes depend on the element alone. The root stays registered,
+    // so an element that reaches back to it is still a REF — which marks the
+    // blob as not self-contained, rather than writing the root out again.
     function encodeSegmentElements(rootType, value, logical, ctx, typeCtx) {
         if (rootType.type === "Array" || rootType.type === "Set") {
             const elem = getElemEncoder(rootType.value, typeCtx);
-            for (const item of value)
+            for (const item of value) {
+                ctx.containerIndex.clear();
+                ctx.containerIndex.set(value, 0);
+                ctx.segmentBaseDef = ctx.containerCount;
                 elem(item, logical, ctx);
+            }
         }
         else {
             const key = getElemEncoder(rootType.value.key, typeCtx);
             const val = getElemEncoder(rootType.value.value, typeCtx);
             for (const [k, v] of value) {
+                ctx.containerIndex.clear();
+                ctx.containerIndex.set(value, 0);
+                ctx.segmentBaseDef = ctx.containerCount;
                 key(k, logical, ctx);
                 val(v, logical, ctx);
             }
@@ -851,6 +864,8 @@ function readHeader(data) {
  *  root type), enforcing whole-stream strictness. */
 function decodeV5(data, decodeType, options, inflate) {
     const { rootType, sourceMap, frameOffset } = readHeader(data);
+    if (decodeType !== null)
+        checkDecodeType(rootType, decodeType);
     const typeValue = decodeType ?? rootType;
     const ctx = {
         containers: [],