@elaraai/east 1.0.45 → 1.0.47

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

@@ -0,0 +1,177 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * Beast2 v5 streaming and paging APIs.
+ *
+ * - {@link Beast2Writer} — append-only streaming writer: each `write(batch)`
+ *   becomes one root segment (one frame), so writer memory is O(batch), never
+ *   the whole collection.
+ * - {@link encodeBeast2SegmentsFor} — in-memory convenience over the writer.
+ * - {@link iterBeast2SegmentsFor} — sequential segment iterator: yields one
+ *   decoded collection per root segment with O(segment) decoded memory.
+ * - {@link openBeast2PagesFor} — random access over an indexed blob: O(1)
+ *   `elementCount`, per-segment decode via footer + index seeks.
+ *
+ * Streaming roots are collections (Array/Set/Dict). Writers default to
+ * self-contained segments (aliasing scoped per segment) so their output is
+ * pageable and parallel-decodable; pass `selfContained: false` to keep
+ * whole-stream aliasing at the cost of random access.
+ */
+import { type EastTypeValue } from "../../../type_of_type.js";
+import type { EastType, ValueTypeOf } from "../../../types.js";
+import { SourceMap } from "../../../location.js";
+import { type Beast2DecodeOptions } from "../shared.js";
+import { type Beast2Codec } from "./frames.js";
+/** Options accepted by {@link Beast2Writer} and {@link encodeBeast2SegmentsFor}. */
+export type Beast2WriterOptions = {
+    /** Per-frame codec. Defaults to `"deflate"`. */
+    codec?: Beast2Codec;
+    /** Scope aliasing per segment so the output is pageable and segments decode
+     *  independently. Defaults to `true`. */
+    selfContained?: boolean;
+    /** Write the trailing index + footer at {@link Beast2Writer.finish}.
+     *  Defaults to `true`. */
+    index?: boolean;
+    /** Source map for function values in the stream, written to the header. */
+    sourceMap?: SourceMap | null;
+};
+/**
+ * Append-only streaming writer for a v5 collection blob.
+ *
+ * Each {@link write} encodes one batch — a value of the declared collection
+ * type — as one root segment, so peak writer memory is one batch plus its
+ * aliased containers, never the whole collection. Output bytes are pushed to
+ * the `sink` as they are produced; the header is written at construction and
+ * {@link finish} appends the terminator (plus index and footer by default),
+ * so the byte stream is append-only end to end.
+ *
+ * @example
+ * ```ts
+ * const chunks: Uint8Array[] = [];
+ * const writer = new Beast2Writer(ArrayType(StringType), (b) => chunks.push(b));
+ * writer.write(["a", "b"]);
+ * writer.write(["c"]);
+ * writer.finish();
+ * const blob = Buffer.concat(chunks);
+ * decodeBeast2For(ArrayType(StringType))(blob);  // ["a", "b", "c"]
+ * ```
+ */
+export declare class Beast2Writer<T extends EastType = EastType> {
+    /** Number of segments written so far. */
+    segments: number;
+    private readonly kind;
+    private readonly sink;
+    private readonly codec;
+    private readonly selfContained;
+    private readonly withIndex;
+    private readonly ctx;
+    private readonly encodeElems;
+    private readonly index;
+    private bytesWritten;
+    private finished;
+    /**
+     * @param type - the collection type this stream holds (Array/Set/Dict)
+     * @param sink - receives output bytes as they are produced
+     * @param options - codec, self-containment, index, and source map options
+     * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+     */
+    constructor(type: T | EastTypeValue, sink: (bytes: Uint8Array) => void, options?: Beast2WriterOptions);
+    /**
+     * Encodes one batch as one root segment.
+     *
+     * Empty batches are skipped — a segment count is never zero, so the stream
+     * terminator stays unambiguous.
+     *
+     * @param batch - a value of the declared collection type
+     * @throws {Error} When called after {@link finish}.
+     */
+    write(batch: ValueTypeOf<T>): void;
+    /**
+     * Terminates the stream: writes the terminator frame and, unless disabled,
+     * the index and footer. Idempotent.
+     */
+    finish(): void;
+    private emit;
+}
+/**
+ * Builds a curried batch encoder: `encode(batches)` returns one v5 blob with
+ * one segment per non-empty batch. The in-memory convenience form of
+ * {@link Beast2Writer} — use the writer to stream to a file or socket.
+ *
+ * @param type - the collection type (Array/Set/Dict)
+ * @param options - writer options
+ * @returns a function encoding an iterable of batches to v5 bytes
+ * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+ */
+export declare function encodeBeast2SegmentsFor<T extends EastType>(type: T | EastTypeValue, options?: Beast2WriterOptions): (batches: Iterable<ValueTypeOf<T>>) => Uint8Array;
+/**
+ * Builds a curried segment iterator: `segments(data)` yields one decoded
+ * collection per root segment, in stream order, with O(segment) decoded
+ * memory. The caller merges (or processes each batch and drops it).
+ *
+ * @param type - the collection type (Array/Set/Dict)
+ * @param options - decode options (platform functions for decoded functions)
+ * @returns a function returning a generator over decoded segments
+ * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+ */
+export declare function iterBeast2SegmentsFor<T extends EastType>(type: T | EastTypeValue, options?: Beast2DecodeOptions): (data: Uint8Array) => Generator<ValueTypeOf<T>>;
+/**
+ * Random access over an indexed, self-contained v5 collection blob.
+ *
+ * Reads the footer + index once; `elementCount` is O(1) from the index, and
+ * {@link segment} seeks to and decodes exactly one segment. Requires the blob
+ * to carry an index (written by default by {@link Beast2Writer}); random
+ * access additionally requires self-contained segments.
+ */
+export declare class Beast2Pages<T extends EastType = EastType> {
+    /** Per-segment element counts from the index (pairs for Dict roots). */
+    readonly counts: readonly number[];
+    /** Sum of all segment counts. For Array roots this is the exact element
+     *  count; for Set/Dict roots it is an upper bound (cross-segment duplicate
+     *  keys collapse on merge). */
+    readonly elementCount: number;
+    /** Whether segments are independently decodable. */
+    readonly selfContained: boolean;
+    private readonly data;
+    private readonly indexData;
+    private readonly kind;
+    private readonly sourceMap;
+    private readonly decodeSegment;
+    private readonly platform;
+    private readonly cumulative;
+    /** @internal Use {@link openBeast2PagesFor}. */
+    constructor(data: Uint8Array, typeValue: EastTypeValue, options?: Beast2DecodeOptions);
+    /** Number of segments in the blob. */
+    get segmentCount(): number;
+    /**
+     * Decodes one segment by index.
+     *
+     * @param i - zero-based segment index
+     * @returns the segment's decoded collection
+     * @throws {Error} When the blob is not self-contained (segments cannot be
+     *   decoded independently) or `i` is out of range.
+     */
+    segment(i: number): ValueTypeOf<T>;
+    /**
+     * Reads one element by row index (Array roots only): binary-searches the
+     * index, decodes that single segment, and returns the row.
+     *
+     * @param row - zero-based element index across the whole collection
+     * @returns the decoded element
+     * @throws {Error} When the root is not an Array or `row` is out of range.
+     */
+    element(row: number): ValueTypeOf<T> extends (infer E)[] ? E : never;
+}
+/**
+ * Builds a curried pages opener: `open(data)` parses the header, footer and
+ * index once and returns a {@link Beast2Pages} for random access.
+ *
+ * @param type - the collection type (Array/Set/Dict)
+ * @param options - decode options (platform functions for decoded functions)
+ * @returns a function opening a blob for paged reads
+ * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+ */
+export declare function openBeast2PagesFor<T extends EastType>(type: T | EastTypeValue, options?: Beast2DecodeOptions): (data: Uint8Array) => Beast2Pages<T>;
+//# sourceMappingURL=stream.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"stream.d.ts","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/stream.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAE/D,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,KAAK,mBAAmB,EAAwB,MAAM,cAAc,CAAC;AAE9E,OAAO,EAAE,KAAK,WAAW,EAA2B,MAAM,aAAa,CAAC;AA4BxE,oFAAoF;AACpF,MAAM,MAAM,mBAAmB,GAAG;IAChC,gDAAgD;IAChD,KAAK,CAAC,EAAE,WAAW,CAAC;IACpB;6CACyC;IACzC,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB;8BAC0B;IAC1B,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,2EAA2E;IAC3E,SAAS,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC;CAC9B,CAAC;AAMF;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,qBAAa,YAAY,CAAC,CAAC,SAAS,QAAQ,GAAG,QAAQ;IACrD,yCAAyC;IACzC,QAAQ,SAAK;IACb,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAgB;IACrC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA8B;IACnD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;IACpC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IACxC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAU;IACpC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAkB;IACtC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA8C;IAC1E,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA2C;IACjE,OAAO,CAAC,YAAY,CAAK;IACzB,OAAO,CAAC,QAAQ,CAAS;IAEzB;;;;;OAKG;gBACS,IAAI,EAAE,CAAC,GAAG,aAAa,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,EAAE,OAAO,CAAC,EAAE,mBAAmB;IA2CrG;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI;IAqBlC;;;OAGG;IACH,MAAM,IAAI,IAAI;IAcd,OAAO,CAAC,IAAI;CAIb;AAuBD;;;;;;;;;GASG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,SAAS,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,CAcrK;AA8DD;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,SAAS,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,IAAI,EAAE,UAAU,KAAK,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAiCjK;AAMD;;;;;;;GAOG;AACH,qBAAa,WAAW,CAAC,CAAC,SAAS,QAAQ,GAAG,QAAQ;IACpD,wEAAwE;IACxE,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC;;mCAE+B;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,oDAAoD;IACpD,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAa;IAClC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAc;IACxC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAgB;IACrC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAY;IACtC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAiE;IAC/F,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAkC;IAC3D,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAW;IAEtC,gDAAgD;gBACpC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB;IAwBrF,sCAAsC;IACtC,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED;;;;;;;OAOG;IACH,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC;IAqBlC;;;;;;;OAOG;IACH,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK;CAkBrE;AAED;;;;;;;;GAQG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,SAAS,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,CAAC,IAAI,EAAE,UAAU,KAAK,WAAW,CAAC,CAAC,CAAC,CAInJ"}

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

@@ -0,0 +1,447 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * Beast2 v5 streaming and paging APIs.
+ *
+ * - {@link Beast2Writer} — append-only streaming writer: each `write(batch)`
+ *   becomes one root segment (one frame), so writer memory is O(batch), never
+ *   the whole collection.
+ * - {@link encodeBeast2SegmentsFor} — in-memory convenience over the writer.
+ * - {@link iterBeast2SegmentsFor} — sequential segment iterator: yields one
+ *   decoded collection per root segment with O(segment) decoded memory.
+ * - {@link openBeast2PagesFor} — random access over an indexed blob: O(1)
+ *   `elementCount`, per-segment decode via footer + index seeks.
+ *
+ * Streaming roots are collections (Array/Set/Dict). Writers default to
+ * self-contained segments (aliasing scoped per segment) so their output is
+ * pageable and parallel-decodable; pass `selfContained: false` to keep
+ * whole-stream aliasing at the cost of random access.
+ */
+import {} from "../../../type_of_type.js";
+import { BufferWriter, BufferReader } from "../../binary-utils.js";
+import { SourceMap } from "../../../location.js";
+import { buildPlatformContext } from "../shared.js";
+import { writeTypeSection, readTypeSection, asTypeValue } from "./type-section.js";
+import { FrameReader, writeFrame } from "./frames.js";
+import { MAGIC_BYTES_V5, TAG_NEW, createV5EncodeContext, buildV5Encoder, buildV5Decoder, writeSourceMapSectionV5, readSourceMapSectionV5, writeIndexAndFooter, readIndex, isSegmentedRoot, } from "./codec.js";
+/** Validates that a root type is streamable and returns its kind. */
+function checkSegmented(typeValue) {
+    if (!isSegmentedRoot(typeValue)) {
+        throw new TypeError(`beast2 v5 streams hold Array, Set or Dict values, not ${typeValue.type}`);
+    }
+    return typeValue.type;
+}
+// =============================================================================
+// Streaming writer
+// =============================================================================
+/**
+ * Append-only streaming writer for a v5 collection blob.
+ *
+ * Each {@link write} encodes one batch — a value of the declared collection
+ * type — as one root segment, so peak writer memory is one batch plus its
+ * aliased containers, never the whole collection. Output bytes are pushed to
+ * the `sink` as they are produced; the header is written at construction and
+ * {@link finish} appends the terminator (plus index and footer by default),
+ * so the byte stream is append-only end to end.
+ *
+ * @example
+ * ```ts
+ * const chunks: Uint8Array[] = [];
+ * const writer = new Beast2Writer(ArrayType(StringType), (b) => chunks.push(b));
+ * writer.write(["a", "b"]);
+ * writer.write(["c"]);
+ * writer.finish();
+ * const blob = Buffer.concat(chunks);
+ * decodeBeast2For(ArrayType(StringType))(blob);  // ["a", "b", "c"]
+ * ```
+ */
+export class Beast2Writer {
+    /** Number of segments written so far. */
+    segments = 0;
+    kind;
+    sink;
+    codec;
+    selfContained;
+    withIndex;
+    ctx;
+    encodeElems;
+    index = [];
+    bytesWritten = 0;
+    finished = false;
+    /**
+     * @param type - the collection type this stream holds (Array/Set/Dict)
+     * @param sink - receives output bytes as they are produced
+     * @param options - codec, self-containment, index, and source map options
+     * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+     */
+    constructor(type, sink, options) {
+        const typeValue = asTypeValue(type);
+        this.kind = checkSegmented(typeValue);
+        this.sink = sink;
+        this.codec = options?.codec ?? "deflate";
+        this.selfContained = options?.selfContained ?? true;
+        this.withIndex = options?.index ?? true;
+        const sourceMap = options?.sourceMap ?? null;
+        this.ctx = createV5EncodeContext(sourceMap, this.selfContained);
+        const typeCtx = new Map();
+        if (this.kind === "Dict") {
+            const key = buildV5Encoder(typeValue.value.key, typeCtx);
+            const val = buildV5Encoder(typeValue.value.value, typeCtx);
+            this.encodeElems = (value, logical) => {
+                for (const [k, v] of value) {
+                    key(k, logical, this.ctx);
+                    val(v, logical, this.ctx);
+                }
+            };
+        }
+        else {
+            const elem = buildV5Encoder(typeValue.value, typeCtx);
+            this.encodeElems = (value, logical) => {
+                for (const item of value)
+                    elem(item, logical, this.ctx);
+            };
+        }
+        // Header: magic + type section + source map section, then the root tag
+        // as its own frame so every indexed segment frame is pure.
+        const head = new BufferWriter();
+        head.writeBytes(MAGIC_BYTES_V5);
+        writeTypeSection(typeValue, head);
+        writeSourceMapSectionV5(sourceMap, head);
+        writeFrame(head, new Uint8Array([TAG_NEW]), "none");
+        // The root container consumes definition 0 (no root object exists on the
+        // encode side — batches are independent values, so nothing can alias it);
+        // segments scope from definition 1 to match the decoder's numbering.
+        this.ctx.containerCount = 1;
+        this.ctx.segmentBaseDef = 1;
+        this.emit(head.toUint8Array());
+    }
+    /**
+     * Encodes one batch as one root segment.
+     *
+     * Empty batches are skipped — a segment count is never zero, so the stream
+     * terminator stays unambiguous.
+     *
+     * @param batch - a value of the declared collection type
+     * @throws {Error} When called after {@link finish}.
+     */
+    write(batch) {
+        if (this.finished)
+            throw new Error("write() after finish()");
+        const count = this.kind === "Array" ? batch.length : batch.size;
+        if (count === 0)
+            return;
+        if (this.selfContained) {
+            this.ctx.containerIndex.clear();
+            this.ctx.segmentBaseDef = this.ctx.containerCount;
+        }
+        const logical = new BufferWriter();
+        logical.writeVarint(count);
+        this.encodeElems(batch, logical);
+        const frame = new BufferWriter();
+        writeFrame(frame, logical.toUint8Array(), this.codec);
+        this.index.push({ offset: this.bytesWritten, count });
+        this.segments++;
+        this.emit(frame.toUint8Array());
+    }
+    /**
+     * Terminates the stream: writes the terminator frame and, unless disabled,
+     * the index and footer. Idempotent.
+     */
+    finish() {
+        if (this.finished)
+            return;
+        this.finished = true;
+        const tail = new BufferWriter();
+        writeFrame(tail, new Uint8Array([0x00]), "none");
+        if (this.withIndex) {
+            // writeIndexAndFooter derives the index offset from the writer's size,
+            // so seed it with the bytes already emitted.
+            const before = tail.size;
+            writeIndexAndFooterAt(tail, this.bytesWritten + before, this.index, this.selfContained && !this.ctx.crossSegmentRef);
+        }
+        this.emit(tail.toUint8Array());
+    }
+    emit(bytes) {
+        this.bytesWritten += bytes.length;
+        this.sink(bytes);
+    }
+}
+/** Writes the index + footer where the index offset is `absoluteOffset`
+ *  rather than the writer's own size (the writer streams to a sink). */
+function writeIndexAndFooterAt(writer, absoluteOffset, segments, selfContained) {
+    const local = new BufferWriter();
+    writeIndexAndFooter(local, segments, selfContained);
+    // writeIndexAndFooter stamped its own size as the index offset (0 here, as
+    // `local` starts empty at the index) — restamp the footer's u64 with the
+    // absolute offset.
+    const bytes = local.toUint8Array();
+    let v = BigInt(absoluteOffset);
+    for (let i = 0; i < 8; i++) {
+        bytes[bytes.length - 16 + i] = Number(v & 0xffn);
+        v >>= 8n;
+    }
+    writer.writeBytes(bytes);
+}
+// =============================================================================
+// In-memory convenience encode
+// =============================================================================
+/**
+ * Builds a curried batch encoder: `encode(batches)` returns one v5 blob with
+ * one segment per non-empty batch. The in-memory convenience form of
+ * {@link Beast2Writer} — use the writer to stream to a file or socket.
+ *
+ * @param type - the collection type (Array/Set/Dict)
+ * @param options - writer options
+ * @returns a function encoding an iterable of batches to v5 bytes
+ * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+ */
+export function encodeBeast2SegmentsFor(type, options) {
+    checkSegmented(asTypeValue(type));
+    return (batches) => {
+        const chunks = [];
+        const writer = new Beast2Writer(type, (b) => chunks.push(b), options);
+        for (const batch of batches)
+            writer.write(batch);
+        writer.finish();
+        let total = 0;
+        for (const c of chunks)
+            total += c.length;
+        const out = new Uint8Array(total);
+        let pos = 0;
+        for (const c of chunks) {
+            out.set(c, pos);
+            pos += c.length;
+        }
+        return out;
+    };
+}
+// =============================================================================
+// Segment iterator
+// =============================================================================
+/** Verifies the v5 magic without dispatching (stream APIs are v5-only). */
+function verifyV5Magic(data) {
+    if (data.length < 8) {
+        throw new Error(`Data too short for Beast2 format: ${data.length} bytes`);
+    }
+    for (let i = 0; i < 8; i++) {
+        if (data[i] !== MAGIC_BYTES_V5[i]) {
+            if (i === 7 && data[i] === 0x04) {
+                throw new Error(`beast2 v5: segment APIs need a v5 blob; this is a v4 container (re-encode with version 5)`);
+            }
+            throw new Error(`Invalid Beast2 v5 magic at offset ${i}: expected 0x${MAGIC_BYTES_V5[i].toString(16)}, got 0x${data[i].toString(16)}`);
+        }
+    }
+}
+/** Parses the header of a v5 collection blob for the segment-level readers. */
+function openSegmented(data, typeValue) {
+    verifyV5Magic(data);
+    const kind = checkSegmented(typeValue);
+    const reader = new BufferReader(data, MAGIC_BYTES_V5.length);
+    readTypeSection(reader);
+    const sourceMap = readSourceMapSectionV5(reader);
+    return { kind, sourceMap, frameOffset: reader.offset };
+}
+/** Builds the per-segment decode closure shared by the iterator and pages. */
+function buildSegmentDecoder(typeValue, kind) {
+    const typeCtx = new Map();
+    if (kind === "Dict") {
+        const key = buildV5Decoder(typeValue.value.key, typeCtx);
+        const val = buildV5Decoder(typeValue.value.value, typeCtx);
+        return (reader, ctx, n) => {
+            const map = new Map();
+            for (let i = 0; i < n; i++) {
+                const k = key(reader, ctx);
+                const v = val(reader, ctx);
+                map.set(k, v);
+            }
+            return map;
+        };
+    }
+    const elem = buildV5Decoder(typeValue.value, typeCtx);
+    if (kind === "Set") {
+        return (reader, ctx, n) => {
+            const set = new Set();
+            for (let i = 0; i < n; i++)
+                set.add(elem(reader, ctx));
+            return set;
+        };
+    }
+    return (reader, ctx, n) => {
+        const arr = new Array(n);
+        for (let i = 0; i < n; i++)
+            arr[i] = elem(reader, ctx);
+        return arr;
+    };
+}
+/**
+ * Builds a curried segment iterator: `segments(data)` yields one decoded
+ * collection per root segment, in stream order, with O(segment) decoded
+ * memory. The caller merges (or processes each batch and drops it).
+ *
+ * @param type - the collection type (Array/Set/Dict)
+ * @param options - decode options (platform functions for decoded functions)
+ * @returns a function returning a generator over decoded segments
+ * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+ */
+export function iterBeast2SegmentsFor(type, options) {
+    const typeValue = asTypeValue(type);
+    checkSegmented(typeValue);
+    return function* (data) {
+        const { kind, sourceMap, frameOffset } = openSegmented(data, typeValue);
+        const decodeSegment = buildSegmentDecoder(typeValue, kind);
+        const ctx = { containers: [], sourceMap, ...buildPlatformContext(options) };
+        const cursor = new FrameReader(data, frameOffset);
+        let reader = cursor.next();
+        const tag = reader.readUint8();
+        if (tag !== TAG_NEW) {
+            throw new Error(`beast2 v5: root container must be NEW (tag 0x${tag.toString(16)})`);
+        }
+        // The root container is definition 0 — segments never alias it, but the
+        // definition numbering must match the writer's.
+        ctx.containers.push(kind === "Array" ? [] : kind === "Set" ? new Set() : new Map());
+        for (;;) {
+            if (reader.offset === reader.buffer.length)
+                reader = cursor.next();
+            const n = reader.readVarint();
+            if (n === 0)
+                break;
+            yield decodeSegment(reader, ctx, n);
+        }
+        if (reader.offset !== reader.buffer.length) {
+            throw new Error(`beast2 v5: ${reader.buffer.length - reader.offset} logical bytes after the root terminator`);
+        }
+        // Trailing bytes must be nothing or a well-formed index + footer.
+        if (cursor.wireOffset !== data.length && readIndex(data) === null) {
+            throw new Error(`beast2 v5: ${data.length - cursor.wireOffset} trailing bytes at offset ${cursor.wireOffset} (no footer)`);
+        }
+    };
+}
+// =============================================================================
+// Paging reader
+// =============================================================================
+/**
+ * Random access over an indexed, self-contained v5 collection blob.
+ *
+ * Reads the footer + index once; `elementCount` is O(1) from the index, and
+ * {@link segment} seeks to and decodes exactly one segment. Requires the blob
+ * to carry an index (written by default by {@link Beast2Writer}); random
+ * access additionally requires self-contained segments.
+ */
+export class Beast2Pages {
+    /** Per-segment element counts from the index (pairs for Dict roots). */
+    counts;
+    /** Sum of all segment counts. For Array roots this is the exact element
+     *  count; for Set/Dict roots it is an upper bound (cross-segment duplicate
+     *  keys collapse on merge). */
+    elementCount;
+    /** Whether segments are independently decodable. */
+    selfContained;
+    data;
+    indexData;
+    kind;
+    sourceMap;
+    decodeSegment;
+    platform;
+    cumulative;
+    /** @internal Use {@link openBeast2PagesFor}. */
+    constructor(data, typeValue, options) {
+        const { kind, sourceMap, frameOffset } = openSegmented(data, typeValue);
+        void frameOffset;
+        const index = readIndex(data);
+        if (!index) {
+            throw new Error(`beast2 v5: blob has no index/footer — paging needs a writer with index enabled`);
+        }
+        this.data = data;
+        this.indexData = index;
+        this.kind = kind;
+        this.sourceMap = sourceMap;
+        this.decodeSegment = buildSegmentDecoder(typeValue, kind);
+        this.platform = options;
+        this.counts = index.counts;
+        this.elementCount = index.totalCount;
+        this.selfContained = index.selfContained;
+        this.cumulative = new Array(index.counts.length);
+        let sum = 0;
+        for (let i = 0; i < index.counts.length; i++) {
+            sum += index.counts[i];
+            this.cumulative[i] = sum;
+        }
+    }
+    /** Number of segments in the blob. */
+    get segmentCount() {
+        return this.indexData.offsets.length;
+    }
+    /**
+     * Decodes one segment by index.
+     *
+     * @param i - zero-based segment index
+     * @returns the segment's decoded collection
+     * @throws {Error} When the blob is not self-contained (segments cannot be
+     *   decoded independently) or `i` is out of range.
+     */
+    segment(i) {
+        if (!this.selfContained) {
+            throw new Error(`beast2 v5: blob has cross-segment aliasing — random access needs self-contained segments`);
+        }
+        if (i < 0 || i >= this.indexData.offsets.length) {
+            throw new Error(`beast2 v5: segment ${i} out of range (${this.indexData.offsets.length} segments)`);
+        }
+        const cursor = new FrameReader(this.data, this.indexData.offsets[i]);
+        const reader = cursor.next();
+        const n = reader.readVarint();
+        if (n !== this.indexData.counts[i]) {
+            throw new Error(`beast2 v5: segment ${i} declares ${n} elements, index says ${this.indexData.counts[i]}`);
+        }
+        const ctx = { containers: [], sourceMap: this.sourceMap, ...buildPlatformContext(this.platform) };
+        const value = this.decodeSegment(reader, ctx, n);
+        if (reader.offset !== reader.buffer.length) {
+            throw new Error(`beast2 v5: ${reader.buffer.length - reader.offset} logical bytes after segment ${i}`);
+        }
+        return value;
+    }
+    /**
+     * Reads one element by row index (Array roots only): binary-searches the
+     * index, decodes that single segment, and returns the row.
+     *
+     * @param row - zero-based element index across the whole collection
+     * @returns the decoded element
+     * @throws {Error} When the root is not an Array or `row` is out of range.
+     */
+    element(row) {
+        if (this.kind !== "Array") {
+            throw new Error(`beast2 v5: element() addresses Array roots; this blob holds ${this.kind}`);
+        }
+        if (row < 0 || row >= this.elementCount) {
+            throw new Error(`beast2 v5: element ${row} out of range (${this.elementCount} elements)`);
+        }
+        // Binary search the cumulative counts for the owning segment.
+        let lo = 0, hi = this.cumulative.length - 1;
+        while (lo < hi) {
+            const mid = (lo + hi) >> 1;
+            if (this.cumulative[mid] <= row)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        const base = lo === 0 ? 0 : this.cumulative[lo - 1];
+        const seg = this.segment(lo);
+        return seg[row - base];
+    }
+}
+/**
+ * Builds a curried pages opener: `open(data)` parses the header, footer and
+ * index once and returns a {@link Beast2Pages} for random access.
+ *
+ * @param type - the collection type (Array/Set/Dict)
+ * @param options - decode options (platform functions for decoded functions)
+ * @returns a function opening a blob for paged reads
+ * @throws {TypeError} When `type` is not an Array, Set or Dict type.
+ */
+export function openBeast2PagesFor(type, options) {
+    const typeValue = asTypeValue(type);
+    checkSegmented(typeValue);
+    return (data) => new Beast2Pages(data, typeValue, options);
+}
+//# sourceMappingURL=stream.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"stream.js","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/stream.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAsB,MAAM,0BAA0B,CAAC;AAE9D,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACnE,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAA4B,oBAAoB,EAAE,MAAM,cAAc,CAAC;AAC9E,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACnF,OAAO,EAAoB,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACxE,OAAO,EACL,cAAc,EACd,OAAO,EAGP,qBAAqB,EACrB,cAAc,EACd,cAAc,EACd,uBAAuB,EACvB,sBAAsB,EACtB,mBAAmB,EACnB,SAAS,EACT,eAAe,GAEhB,MAAM,YAAY,CAAC;AAKpB,qEAAqE;AACrE,SAAS,cAAc,CAAC,SAAwB;IAC9C,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,SAAS,CAAC,yDAAyD,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,SAAS,CAAC,IAAqB,CAAC;AACzC,CAAC;AAgBD,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,OAAO,YAAY;IACvB,yCAAyC;IACzC,QAAQ,GAAG,CAAC,CAAC;IACI,IAAI,CAAgB;IACpB,IAAI,CAA8B;IAClC,KAAK,CAAc;IACnB,aAAa,CAAU;IACvB,SAAS,CAAU;IACnB,GAAG,CAAkB;IACrB,WAAW,CAA8C;IACzD,KAAK,GAAwC,EAAE,CAAC;IACzD,YAAY,GAAG,CAAC,CAAC;IACjB,QAAQ,GAAG,KAAK,CAAC;IAEzB;;;;;OAKG;IACH,YAAY,IAAuB,EAAE,IAAiC,EAAE,OAA6B;QACnG,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,SAAS,CAAC;QACzC,IAAI,CAAC,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,IAAI,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,KAAK,IAAI,IAAI,CAAC;QAExC,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;QAC7C,IAAI,CAAC,GAAG,GAAG,qBAAqB,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAEhE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;QACvC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,cAAc,CAAE,SAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAClE,MAAM,GAAG,GAAG,cAAc,CAAE,SAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACpE,IAAI,CAAC,WAAW,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBACpC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;oBAC3B,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC1B,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,cAAc,CAAE,SAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC/D,IAAI,CAAC,WAAW,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBACpC,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1D,CAAC,CAAC;QACJ,CAAC;QAED,uEAAuE;QACvE,2DAA2D;QAC3D,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QAChC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAClC,uBAAuB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACzC,UAAU,CAAC,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACpD,yEAAyE;QACzE,0EAA0E;QAC1E,qEAAqE;QACrE,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IACjC,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,KAAqB;QACzB,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAE,KAAe,CAAC,MAAM,CAAC,CAAC,CAAE,KAAa,CAAC,IAAI,CAAC;QACpF,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO;QAExB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC;QACpD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAEjC,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE,CAAC;QACjC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,YAAY,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,UAAU,CAAC,IAAI,EAAE,IAAI,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,uEAAuE;YACvE,6CAA6C;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;YACzB,qBAAqB,CAAC,IAAI,EAAE,IAAI,CAAC,YAAY,GAAG,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QACvH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IACjC,CAAC;IAEO,IAAI,CAAC,KAAiB;QAC5B,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,MAAM,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;CACF;AAED;wEACwE;AACxE,SAAS,qBAAqB,CAAC,MAAoB,EAAE,cAAsB,EAAE,QAA6C,EAAE,aAAsB;IAChJ,MAAM,KAAK,GAAG,IAAI,YAAY,EAAE,CAAC;IACjC,mBAAmB,CAAC,KAAK,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;IACpD,2EAA2E;IAC3E,yEAAyE;IACzE,mBAAmB;IACnB,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;IACnC,IAAI,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACjD,CAAC,KAAK,EAAE,CAAC;IACX,CAAC;IACD,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,gFAAgF;AAChF,+BAA+B;AAC/B,gFAAgF;AAEhF;;;;;;;;;GASG;AACH,MAAM,UAAU,uBAAuB,CAAqB,IAAuB,EAAE,OAA6B;IAChH,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAClC,OAAO,CAAC,OAAO,EAAE,EAAE;QACjB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACtE,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC;QAAC,CAAC;QAC7D,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF,2EAA2E;AAC3E,SAAS,aAAa,CAAC,IAAgB;IACrC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,MAAM,QAAQ,CAAC,CAAC;IAC5E,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAChC,MAAM,IAAI,KAAK,CAAC,2FAA2F,CAAC,CAAC;YAC/G,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,gBAAgB,cAAc,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,IAAI,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3I,CAAC;IACH,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CAAC,IAAgB,EAAE,SAAwB;IAC/D,aAAa,CAAC,IAAI,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;IAC7D,eAAe,CAAC,MAAM,CAAC,CAAC;IACxB,MAAM,SAAS,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACjD,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;AACzD,CAAC;AAED,8EAA8E;AAC9E,SAAS,mBAAmB,CAAC,SAAwB,EAAE,IAAmB;IACxE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,cAAc,CAAE,SAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAClE,MAAM,GAAG,GAAG,cAAc,CAAE,SAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpE,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAY,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC3B,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,cAAc,CAAE,SAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC/D,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAO,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;YACvD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE;QACxB,MAAM,GAAG,GAAU,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,qBAAqB,CAAqB,IAAuB,EAAE,OAA6B;IAC9G,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACpC,cAAc,CAAC,SAAS,CAAC,CAAC;IAE1B,OAAO,QAAQ,CAAC,EAAE,IAAgB;QAChC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACxE,MAAM,aAAa,GAAG,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAoB,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,oBAAoB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7F,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAElD,IAAI,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,gDAAgD,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACvF,CAAC;QACD,wEAAwE;QACxE,gDAAgD;QAChD,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAEpF,SAAS,CAAC;YACR,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM;gBAAE,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YACnE,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM;YACnB,MAAM,aAAa,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,cAAc,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,0CAA0C,CAAC,CAAC;QAChH,CAAC;QACD,kEAAkE;QAClE,IAAI,MAAM,CAAC,UAAU,KAAK,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAClE,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU,6BAA6B,MAAM,CAAC,UAAU,cAAc,CAAC,CAAC;QAC7H,CAAC;IACH,CAAC,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,gBAAgB;AAChB,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IACtB,wEAAwE;IAC/D,MAAM,CAAoB;IACnC;;mCAE+B;IACtB,YAAY,CAAS;IAC9B,oDAAoD;IAC3C,aAAa,CAAU;IACf,IAAI,CAAa;IACjB,SAAS,CAAc;IACvB,IAAI,CAAgB;IACpB,SAAS,CAAY;IACrB,aAAa,CAAiE;IAC9E,QAAQ,CAAkC;IAC1C,UAAU,CAAW;IAEtC,gDAAgD;IAChD,YAAY,IAAgB,EAAE,SAAwB,EAAE,OAA6B;QACnF,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACxE,KAAK,WAAW,CAAC;QACjB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,gFAAgF,CAAC,CAAC;QACpG,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC;IACvC,CAAC;IAED;;;;;;;OAOG;IACH,OAAO,CAAC,CAAS;QACf,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,0FAA0F,CAAC,CAAC;QAC9G,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,YAAY,CAAC,CAAC;QACtG,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,aAAa,CAAC,yBAAyB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,GAAG,GAAoB,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnH,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,cAAc,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,gCAAgC,CAAC,EAAE,CAAC,CAAC;QACzG,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACH,OAAO,CAAC,GAAW;QACjB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,+DAA+D,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,sBAAsB,GAAG,kBAAkB,IAAI,CAAC,YAAY,YAAY,CAAC,CAAC;QAC5F,CAAC;QACD,8DAA8D;QAC9D,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,IAAI,GAAG;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC1C,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAE,CAAC;QACrD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAU,CAAC;QACtC,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;IACzB,CAAC;CACF;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB,CAAqB,IAAuB,EAAE,OAA6B;IAC3G,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACpC,cAAc,CAAC,SAAS,CAAC,CAAC;IAC1B,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,WAAW,CAAI,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AAChE,CAAC"}