@elaraai/east 1.0.79 → 1.0.81

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/canonical.d.ts

@@ -0,0 +1,101 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * Stepping over a value's v5 encoding without decoding it, and proving on the
+ * way that the bytes are the ones the Writer writes for the value they hold.
+ *
+ * Decoding a value and encoding it again gives its canonical bytes, but builds
+ * the value to do it. A reader that needs only where a value ends, and that its
+ * bytes are the Writer's, can step over them instead, holding each to what the
+ * encoder writes:
+ *
+ * - varints are minimal, and a length is a safe integer;
+ * - an Integer fits 64 bits, and a DateTime is a date a `Date` holds;
+ * - a Boolean is 0 or 1, and a NaN is the one NaN the encoder writes;
+ * - a String is well-formed UTF-8;
+ * - a Variant's case is one its type has;
+ * - a container's content is one run, and an alias names an earlier container
+ *   of the same type within the root element;
+ * - a Set's elements and a Dict's keys strictly ascend.
+ *
+ * Whatever decodes but would encode otherwise — what decoding and encoding
+ * again would change — is refused. Only a Set's elements and a Dict's keys are
+ * decoded, to be ordered; they are of immutable types, so each decodes on its
+ * own. A function value is refused: its captures' types are known only once
+ * its IR is decoded.
+ *
+ * A lenient skipper holds bytes to what the decoder reads instead, where that
+ * is looser than what the Writer writes: a varint need not be minimal, a NaN
+ * may be the negative one, a container's content may come in several runs, and
+ * an alias may name a container of an earlier root element, when the caller
+ * shares one `defs` list across them. Bytes that pass it decode, and encoding
+ * what they decode to gives the Writer's bytes; everything else it refuses as
+ * the strict one does.
+ */
+import { type EastTypeValue } from "../../../type_of_type.js";
+import type { EastType } from "../../../types.js";
+import type { BufferReader } from "../../binary-utils.js";
+/** Thrown where bytes are not the encoding the Writer writes — or, for a
+ *  lenient skipper, not an encoding the decoder reads. */
+export declare class Beast2NotCanonicalError extends Error {
+    /** What is wrong with the bytes, as a refusal names it. */
+    readonly reason: string;
+    /**
+     * @param reason - what the Writer would not have written
+     */
+    constructor(reason: string);
+}
+/**
+ * Steps a reader over one value's encoding, holding it to the Writer's.
+ *
+ * @param reader - positioned at the value
+ * @param defs - the types of the containers defined so far in the root element
+ *   the value belongs to, in definition order — for a lenient skipper, in
+ *   every root element that shares the list; a container the value defines is
+ *   added
+ * @throws {Beast2NotCanonicalError} When the bytes are not the Writer's.
+ */
+export type CanonicalSkipper = (reader: BufferReader, defs: EastTypeValue[]) => void;
+/** Options accepted by {@link canonicalSkipperFor}. */
+export type CanonicalSkipperOptions = {
+    /** Hold the bytes to what the decoder reads rather than to what the Writer
+     *  writes. Defaults to `false`. */
+    lenient?: boolean;
+};
+/** The most elements a container of zero-width elements holds, as every
+ *  decoder bounds it. */
+export declare const BEAST2_ZERO_WIDTH_MAX: number;
+/** Whether a value of `type` encodes to no bytes: Null, Never, and structs of
+ *  them.
+ *  @internal */
+export declare function zeroWidth(type: EastTypeValue): boolean;
+/**
+ * Reads a varint the Writer writes: minimal, and no larger than a safe integer.
+ *
+ * @param reader - positioned at the varint
+ * @param what - what the varint is, for the refusal
+ * @param lenient - whether a varint that is not minimal reads
+ * @returns its value
+ * @throws {Beast2NotCanonicalError} When it is not minimal, too large, or
+ *   runs past the bytes.
+ */
+export declare function canonicalVarint(reader: BufferReader, what: string, lenient?: boolean): number;
+/**
+ * Builds the {@link CanonicalSkipper} for a type.
+ *
+ * @param type - the type of the values to step over
+ * @param options - whether the skipper is lenient
+ * @returns the skipper
+ *
+ * @example
+ * ```ts
+ * const bytes = encodeBeast2FenceFor(StringType)("key");
+ * const reader = new BufferReader(bytes, 0);
+ * canonicalSkipperFor(StringType)(reader, []);
+ * // reader.offset === bytes.length
+ * ```
+ */
+export declare function canonicalSkipperFor(type: EastType | EastTypeValue, options?: CanonicalSkipperOptions): CanonicalSkipper;
+//# sourceMappingURL=canonical.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"canonical.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/canonical.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,OAAO,EAAE,KAAK,aAAa,EAAoB,MAAM,0BAA0B,CAAC;AAChF,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAK1D;0DAC0D;AAC1D,qBAAa,uBAAwB,SAAQ,KAAK;IAChD,2DAA2D;IAC3D,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAExB;;OAEG;gBACS,MAAM,EAAE,MAAM;CAK3B;AAED;;;;;;;;;GASG;AACH,MAAM,MAAM,gBAAgB,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,IAAI,CAAC;AAErF,uDAAuD;AACvD,MAAM,MAAM,uBAAuB,GAAG;IACpC;uCACmC;IACnC,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB,CAAC;AAUF;yBACyB;AACzB,eAAO,MAAM,qBAAqB,QAAiB,CAAC;AAEpD;;gBAEgB;AAChB,wBAAgB,SAAS,CAAC,IAAI,EAAE,aAAa,GAAG,OAAO,CAGtD;AAMD;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,UAAQ,GAAG,MAAM,CAmB3F;AAyID;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,QAAQ,GAAG,aAAa,EAAE,OAAO,CAAC,EAAE,uBAAuB,GAAG,gBAAgB,CAEvH"}