@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/wire/to-wire.js

@@ -0,0 +1,652 @@
+/**
+ * The wire encoder (design sections 4.5, 5.9, 9.1 and 12.2): `toWire()` turns a snapshot into a
+ * JSON-serialisable manifest plus a list of ArrayBuffers, `transferables()` lists the exclusively
+ * owned buffers a worker hand-off may transfer, and the segment collector shared with the GSNP
+ * container writer of bytes.ts lays every typed array out as a WireBufferRef.
+ *
+ * Two layouts exist. In REFERENCE mode (toWire) every distinct backing ArrayBuffer becomes one entry
+ * of `buffers` and a reference carries the array's own byteOffset, so the core stays views over the
+ * arena (one buffer) and nothing is copied unless `transfer: true` meets a shared buffer. In
+ * CONTAINER mode (toBytes / toByteChunks) every array is placed at a 256-byte-aligned offset of one
+ * buffer region in manifest order, core arrays first so the region's prefix is the arena.
+ *
+ * toWire allocates nothing for typed data except the first materialisation of a lazily kept
+ * representation: the Utf8 store of string ids and string columns and the f64 / tag arrays of a
+ * numeric or mixed id map are cached by their owners, the encoded dictionaries and the JSON text of
+ * json columns are cached here. Non-finite numbers and -0 inside metadata are carried as the tagged
+ * strings of design section 5.9 so the manifest survives JSON.stringify unchanged.
+ */
+import { CORE_ORDER } from "../builder/arena.js";
+import { isPlainObject } from "../columns/column.js";
+import { ALIGNMENT, FORMAT_VERSION, IS_LITTLE_ENDIAN, WIRE_FORMAT, WIRE_MAJOR, WIRE_MINOR } from "../constants.js";
+import { GraphFormatError } from "../errors.js";
+import { NodeIdMap, nodeIdMapToTyped } from "../ids/node-id-map.js";
+import { encodeUtf8Rows } from "../ids/string-store.js";
+import { peekView } from "../snapshot/graph-snapshot.js";
+import { viewArrays } from "../snapshot/views.js";
+import { isShared, noteShared } from "../util/shared-buffers.js";
+import { alignUp } from "../util/typed-array.js";
+// ============================================================ constants
+/**
+ * The `producer` string written into every manifest (design section 9.1): the package name and its
+ * npm version. Golden fixtures mask it when compared. Bumped together with package.json.
+ */
+export const WIRE_PRODUCER = "@graphty/graph-format@0.1.0";
+/** The views the wire carries when named by includeViews; the scalar views are never carried. */
+const SCALAR_VIEWS = new Set(["totalWeight", "symmetric"]);
+/** The core arrays in arena order (design section 10.3). */
+const encoder = new TextEncoder();
+// ============================================================ host endianness
+/**
+ * Refuse to emit wire data on a big-endian host (design section 9.2): every supported platform is
+ * little-endian and there is no byte-swapping reader, so a big-endian host must never produce a file
+ * other hosts reject. The parameter exists so the refusal path is testable on a little-endian host.
+ * @param littleEndian - whether the host is little-endian; defaults to the detected value
+ */
+export function assertLittleEndianHost(littleEndian = IS_LITTLE_ENDIAN) {
+    if (!littleEndian) {
+        throw new GraphFormatError("E_UNSUPPORTED", "the wire format cannot be written on a big-endian host", {
+            reason: "big-endian host",
+        });
+    }
+}
+// ============================================================ shared-buffer bookkeeping (9.1)
+// ============================================================ JSON tagging (5.9)
+/** The tag key of a non-finite or negative-zero number on the wire. */
+const NUM_TAG = "$num";
+const ESC_TAG = "$esc";
+/**
+ * Encode a JSON value for the manifest (design section 5.9): `Infinity`, `-Infinity`, `NaN` and `-0`
+ * become `{ "$num": "..." }`, arrays and plain objects are copied recursively, everything else is
+ * returned as is. A user object whose ONLY key is `$num` or `$esc` would collide with the tags, so
+ * it is wrapped as `{ "$esc": { ...the object... } }` and unwrapped by the reader.
+ * The input has already passed assertJsonValue (design section 5.9), so no other shape can occur.
+ * @param value - the JSON value
+ * @returns the tagged copy
+ */
+export function encodeJsonValue(value) {
+    if (typeof value === "number") {
+        if (Number.isNaN(value)) {
+            return { [NUM_TAG]: "NaN" };
+        }
+        if (value === Infinity) {
+            return { [NUM_TAG]: "Infinity" };
+        }
+        if (value === -Infinity) {
+            return { [NUM_TAG]: "-Infinity" };
+        }
+        if (Object.is(value, -0)) {
+            return { [NUM_TAG]: "-0" };
+        }
+        return value;
+    }
+    if (Array.isArray(value)) {
+        return value.map((item) => encodeJsonValue(item));
+    }
+    if (isPlainObject(value)) {
+        const keys = Object.keys(value);
+        const out = {};
+        for (const key of keys) {
+            defineJsonKey(out, key, encodeJsonValue(value[key]));
+        }
+        if (keys.length === 1 && (keys[0] === NUM_TAG || keys[0] === ESC_TAG)) {
+            return { [ESC_TAG]: out };
+        }
+        return out;
+    }
+    return value;
+}
+/**
+ * Add an own enumerable property to a plain object without going through a setter, so a key such as
+ * "__proto__" stays a data property (the manifest reader rejects it anyway).
+ * @param target - the object
+ * @param key - the property name
+ * @param value - the value
+ */
+export function defineJsonKey(target, key, value) {
+    Object.defineProperty(target, key, { value, enumerable: true, writable: true, configurable: true });
+}
+/**
+ * Collects typed arrays into WireBufferRefs (design sections 9.1 and 9.2). In reference mode
+ * `buffers` is the list of distinct backing buffers (a shared buffer copied under `transfer`, its
+ * index recorded in `copied`); in container mode `segments` is the placement of every distinct array
+ * at a 256-aligned offset and `regionLength` the padded length of the region.
+ */
+export class WireLayout {
+    /**
+     * Create a collector.
+     * @param mode - reference (toWire) or container (toBytes)
+     * @param transfer - reference mode only: copy shared buffers so the others can be transferred
+     */
+    constructor(mode, transfer = false) {
+        /** Reference mode: the distinct buffers, or their copies. */
+        this.buffers = [];
+        /** Reference mode: the indices of `buffers` holding copies of shared buffers. */
+        this.copied = [];
+        /** Container mode: every placed array in region order. */
+        this.segments = [];
+        this.bufferIndex = new Map();
+        this.placed = new Map();
+        this.cursor = 0;
+        this.mode = mode;
+        this.transfer = transfer;
+    }
+    /**
+     * Container mode: the padded byte length of the region (every segment padded to 256 bytes).
+     * @returns the region length
+     */
+    get regionLength() {
+        return alignUp(this.cursor, ALIGNMENT);
+    }
+    /**
+     * Reference mode: the index a buffer was assigned, or null when no array over it was placed.
+     * @param buffer - the buffer
+     * @returns the index into `buffers`, or null
+     */
+    indexOf(buffer) {
+        return this.bufferIndex.get(buffer) ?? null;
+    }
+    /**
+     * Place a typed array and return its reference. The same byte range is placed once. When the
+     * holder of the array (its column, table or id map) is shared, the buffer is recorded as shared
+     * so `finalise()` copies it under `transfer` (design section 9.1).
+     * @param view - the array
+     * @param dtype - its wire dtype ("utf8" for byte stores, "u8" for u8 columns and tags)
+     * @param sharedHolder - whether the object holding the array is held by more than one snapshot or table
+     * @returns the reference
+     */
+    ref(view, dtype, sharedHolder = false) {
+        if (sharedHolder) {
+            noteShared(view.buffer);
+        }
+        if (this.mode === "reference") {
+            return {
+                buffer: this.bufferIndexOf(view.buffer),
+                byteOffset: view.byteOffset,
+                byteLength: view.byteLength,
+                dtype,
+                length: view.length,
+            };
+        }
+        const key = `${this.bufferIndexOf(view.buffer)}:${view.byteOffset}:${view.byteLength}:${dtype}`;
+        const existing = this.placed.get(key);
+        if (existing !== undefined) {
+            return existing;
+        }
+        const byteOffset = alignUp(this.cursor, ALIGNMENT);
+        this.cursor = byteOffset + view.byteLength;
+        const ref = { buffer: 0, byteOffset, byteLength: view.byteLength, dtype, length: view.length };
+        this.placed.set(key, ref);
+        this.segments.push({ view, ref });
+        return ref;
+    }
+    /**
+     * Reference mode with `transfer`: replace every buffer recorded as shared by a copy and list its
+     * index in `copied` (design section 9.1). Called once after every array was placed, so the
+     * decision does not depend on the order in which shared holders were met.
+     */
+    finalise() {
+        if (this.mode !== "reference" || !this.transfer) {
+            return;
+        }
+        for (let i = 0; i < this.buffers.length; i++) {
+            const buffer = this.buffers[i];
+            if (isShared(buffer)) {
+                this.buffers[i] = buffer.slice(0);
+                this.copied.push(i);
+            }
+        }
+    }
+    /**
+     * The index of a backing buffer, assigning the next one on first sight.
+     * @param buffer - the buffer
+     * @returns the index
+     */
+    bufferIndexOf(buffer) {
+        const known = this.bufferIndex.get(buffer);
+        if (known !== undefined) {
+            return known;
+        }
+        const index = this.buffers.length;
+        this.bufferIndex.set(buffer, index);
+        this.buffers.push(buffer);
+        return index;
+    }
+}
+// ============================================================ dtype helpers
+/**
+ * The wire dtype of a typed array by its class.
+ * @param view - the array
+ * @returns the dtype ("u8" for a Uint8Array; byte stores pass "utf8" explicitly)
+ */
+function wireDtypeOf(view) {
+    if (view instanceof Uint32Array) {
+        return "u32";
+    }
+    if (view instanceof Int32Array) {
+        return "i32";
+    }
+    if (view instanceof Float32Array) {
+        return "f32";
+    }
+    if (view instanceof Float64Array) {
+        return "f64";
+    }
+    return "u8";
+}
+// ============================================================ caches of lazily kept representations
+/** Encoded dictionaries, keyed by the dictionary array (shared between a static column and its temporal table). */
+const DICTIONARY_CACHE = new WeakMap();
+/** JSON text of json columns, keyed by the column, with the column version it was built from. */
+const JSON_TEXT_CACHE = new WeakMap();
+/**
+ * Whether a cached Utf8 store is still usable: the same row count and not detached by a transfer.
+ * @param encoded - the cached store
+ * @param rows - the expected row count
+ * @returns true when the cache can be reused
+ */
+function cacheUsable(encoded, rows) {
+    return encoded.offsets.length === rows + 1;
+}
+/**
+ * The encoded form of a dictionary, built once per dictionary array.
+ * @param dictionary - the strings in code order
+ * @returns the offsets and bytes
+ */
+function encodedDictionary(dictionary) {
+    const cached = DICTIONARY_CACHE.get(dictionary);
+    if (cached !== undefined && cacheUsable(cached, dictionary.length)) {
+        return cached;
+    }
+    const encoded = encodeUtf8Rows(dictionary, dictionary.length);
+    DICTIONARY_CACHE.set(dictionary, encoded);
+    return encoded;
+}
+/**
+ * The JSON text of every row of a json column as a Utf8 store (an unset row is empty text), built
+ * once per column version.
+ * @param column - the json column
+ * @returns the offsets and bytes
+ */
+function encodedJsonText(column) {
+    const cached = JSON_TEXT_CACHE.get(column);
+    if (cached !== undefined && cached.version === column.version && cacheUsable(cached.encoded, column.length)) {
+        return cached.encoded;
+    }
+    const texts = new Array(column.length);
+    for (let row = 0; row < column.length; row++) {
+        const value = column.values[row];
+        texts[row] = value === undefined || !column.isSet(row) ? "" : JSON.stringify(encodeJsonValue(value));
+    }
+    const encoded = encodeUtf8Rows(texts, texts.length);
+    JSON_TEXT_CACHE.set(column, { version: column.version, encoded });
+    return encoded;
+}
+// ============================================================ column encoding
+/**
+ * A Utf8 store as two references.
+ * @param layout - the collector
+ * @param encoded - the offsets and bytes
+ * @param shared - whether the holder of the store is shared
+ * @returns the wire store
+ */
+function utf8Ref(layout, encoded, shared) {
+    return { offsets: layout.ref(encoded.offsets, "u32", shared), utf8: layout.ref(encoded.utf8, "utf8", shared) };
+}
+/**
+ * The manifest copy of a column's metadata: the JSON fields tagged per design section 5.9, the rest
+ * copied as is. The tagged fields no longer match ColumnMeta's static types when a value was
+ * non-finite; the reader decodes them before resolving the metadata again.
+ * @param meta - the resolved metadata
+ * @returns the manifest form
+ */
+function encodeColumnMeta(meta) {
+    return {
+        name: meta.name,
+        domain: meta.domain,
+        dtype: meta.dtype,
+        components: meta.components,
+        itemDtype: meta.itemDtype,
+        itemComponents: meta.itemComponents,
+        nullable: meta.nullable,
+        mutable: meta.mutable,
+        role: meta.role,
+        refersTo: meta.refersTo,
+        unique: meta.unique,
+        default: encodeJsonValue(meta.default),
+        fill: encodeJsonValue(meta.fill),
+        options: meta.options === null ? null : encodeJsonValue(meta.options),
+        origin: meta.origin === null ? null : { ...meta.origin },
+        dynamic: meta.dynamic,
+        extra: encodeJsonValue(meta.extra),
+    };
+}
+/**
+ * Encode one column (design section 9.1): the buffers its dtype uses, null for the rest. A column
+ * held by more than one table (or belonging to a table held by more than one snapshot) has every
+ * buffer recorded as shared, including the ones it materialises lazily while being encoded.
+ * @param layout - the collector
+ * @param column - the column
+ * @param tableShared - whether the table holding the column is shared
+ * @returns the wire column
+ */
+function encodeColumn(layout, column, tableShared) {
+    const shared = tableShared || isShared(column);
+    const base = {
+        meta: encodeColumnMeta(column.meta),
+        data: null,
+        validity: column.validity === null ? null : layout.ref(column.validity, "u32", shared),
+        nullCount: column.nullCount,
+        dictionary: null,
+        strings: null,
+        offsets: null,
+        child: null,
+        jsonText: null,
+    };
+    const { dtype } = column;
+    switch (dtype) {
+        case "f32":
+        case "f64":
+        case "i32":
+        case "u32":
+        case "u8":
+            base.data = layout.ref(column.data, dtype, shared);
+            break;
+        case "bool":
+            base.data = layout.ref(column.data, "u32", shared);
+            break;
+        case "dict":
+            base.data = layout.ref(column.codes, "u32", shared);
+            base.dictionary = utf8Ref(layout, encodedDictionary(column.dictionary), shared);
+            break;
+        case "string":
+            base.strings = {
+                offsets: layout.ref(column.offsets, "u32", shared),
+                utf8: layout.ref(column.utf8, "utf8", shared),
+            };
+            break;
+        case "list":
+            base.offsets = layout.ref(column.offsets, "u32", shared);
+            base.child = encodeColumn(layout, column.child, shared);
+            break;
+        case "json":
+            base.jsonText = utf8Ref(layout, encodedJsonText(column), shared);
+            break;
+        default: {
+            const name = dtype;
+            throw new GraphFormatError("E_UNSUPPORTED", `unknown dtype ${name}`, { dtype: name });
+        }
+    }
+    return base;
+}
+/**
+ * Encode every column of a table in declaration order.
+ * @param layout - the collector
+ * @param table - the table
+ * @returns the wire columns
+ */
+function encodeTable(layout, table) {
+    const out = [];
+    const tableShared = isShared(table);
+    for (const column of table) {
+        out.push(encodeColumn(layout, column, tableShared));
+    }
+    return out;
+}
+// ============================================================ id map, meta, views
+/**
+ * Encode the id map (design section 4.5), materialising its typed form on first use.
+ * @param layout - the collector
+ * @param snapshot - the snapshot
+ * @returns the wire id map
+ */
+function encodeIds(layout, snapshot) {
+    const { ids } = snapshot;
+    if (!(ids instanceof NodeIdMap)) {
+        throw new GraphFormatError("E_UNSUPPORTED", "the snapshot's id map is not a NodeIdMap of this package", {
+            reason: "foreign id map",
+        });
+    }
+    const typed = nodeIdMapToTyped(ids);
+    const shared = isShared(ids);
+    return {
+        kind: typed.kind,
+        size: typed.size,
+        offset: typed.offset,
+        values: typed.values === null ? null : layout.ref(typed.values, wireDtypeOf(typed.values), shared),
+        tags: typed.tags === null ? null : layout.ref(typed.tags, "u8", shared),
+        numbers: typed.numbers === null ? null : layout.ref(typed.numbers, "f64", shared),
+        offsets: typed.offsets === null ? null : layout.ref(typed.offsets, "u32", shared),
+        utf8: typed.utf8 === null ? null : layout.ref(typed.utf8, "utf8", shared),
+    };
+}
+/**
+ * The manifest copy of the graph metadata with `extra` tagged per design section 5.9.
+ * @param meta - the metadata
+ * @returns the manifest form
+ */
+function encodeGraphMeta(meta) {
+    return {
+        name: meta.name,
+        description: meta.description,
+        creator: meta.creator,
+        created: meta.created,
+        modified: meta.modified,
+        keywords: [...meta.keywords],
+        sourceFormat: meta.sourceFormat,
+        sourceVersion: meta.sourceVersion,
+        idType: meta.idType,
+        timeFormat: meta.timeFormat,
+        timeRepresentation: meta.timeRepresentation,
+        mode: meta.mode,
+        declaredMultigraph: meta.declaredMultigraph,
+        weightOrigin: meta.weightOrigin === null ? null : { ...meta.weightOrigin },
+        extra: encodeJsonValue(meta.extra),
+    };
+}
+/**
+ * The cached, non-scalar views named by includeViews, each as its materialised member arrays
+ * (design section 9.1). A view that is not resident is skipped: the receiver recomputes it.
+ * @param layout - the collector
+ * @param snapshot - the snapshot
+ * @param names - the requested views
+ * @returns the wire views, or null when none was carried
+ */
+function encodeViews(layout, snapshot, names) {
+    if (names === undefined || names.length === 0) {
+        return null;
+    }
+    const out = {};
+    let count = 0;
+    for (const name of new Set(names)) {
+        if (SCALAR_VIEWS.has(name)) {
+            continue;
+        }
+        const value = peekView(snapshot, name);
+        if (value === null) {
+            continue;
+        }
+        const members = {};
+        let any = false;
+        for (const [member, array] of Object.entries(viewArrays(snapshot, name, value))) {
+            const view = array;
+            members[member] = layout.ref(view, wireDtypeOf(view));
+            any = true;
+        }
+        if (any) {
+            out[name] = members;
+            count++;
+        }
+    }
+    return count === 0 ? null : out;
+}
+/**
+ * Build the manifest of a snapshot over a collector (design section 9.1): core arrays first (an
+ * identity permutation, an absent weights array and a zero-length array are null), then the id map,
+ * the tables, the extension tables, the metadata and the requested views.
+ * @param snapshot - the snapshot
+ * @param layout - the collector
+ * @param includeViews - the views to carry
+ * @param includeColumns - whether attribute and extension tables are carried (default true)
+ * @returns the manifest and the collector
+ */
+export function collectWire(snapshot, layout, includeViews, includeColumns = true) {
+    assertLittleEndianHost();
+    const identity = snapshot.flags.arcToEdgeIsIdentity;
+    const coreArrays = {
+        rowPtr: snapshot.rowPtr,
+        colIdx: snapshot.colIdx,
+        weights: snapshot.weights,
+        arcToEdge: identity ? null : snapshot.arcToEdge,
+        edgeToArc: identity ? null : snapshot.edgeToArc,
+    };
+    const coreRefs = {
+        rowPtr: null,
+        colIdx: null,
+        weights: null,
+        arcToEdge: null,
+        edgeToArc: null,
+    };
+    const rowPtrRef = layout.ref(snapshot.rowPtr, "u32");
+    coreRefs.rowPtr = rowPtrRef;
+    for (const name of CORE_ORDER) {
+        const array = coreArrays[name];
+        if (name !== "rowPtr" && array !== null && array.length > 0) {
+            coreRefs[name] = layout.ref(array, wireDtypeOf(array));
+        }
+    }
+    const arena = encodeArena(snapshot, layout, coreRefs);
+    const ids = encodeIds(layout, snapshot);
+    const nodeColumns = includeColumns ? encodeTable(layout, snapshot.nodes) : [];
+    const edgeColumns = includeColumns ? encodeTable(layout, snapshot.edges) : [];
+    const graphColumns = includeColumns ? encodeTable(layout, snapshot.graph) : [];
+    const extensions = [];
+    if (includeColumns) {
+        for (const [name, table] of snapshot.extensions) {
+            extensions.push({ name, rowCount: table.rowCount, columns: encodeTable(layout, table) });
+        }
+    }
+    const views = encodeViews(layout, snapshot, includeViews);
+    layout.finalise();
+    const manifest = {
+        format: WIRE_FORMAT,
+        wire: [WIRE_MAJOR, WIRE_MINOR],
+        producer: WIRE_PRODUCER,
+        formatVersion: FORMAT_VERSION,
+        directed: snapshot.directed,
+        counts: {
+            nodes: snapshot.nodeCount,
+            edges: snapshot.edgeCount,
+            arcs: snapshot.arcCount,
+            selfLoops: snapshot.selfLoopCount,
+        },
+        flags: { ...snapshot.flags },
+        core: {
+            rowPtr: rowPtrRef,
+            colIdx: coreRefs.colIdx,
+            weights: coreRefs.weights,
+            arcToEdge: coreRefs.arcToEdge,
+            edgeToArc: coreRefs.edgeToArc,
+        },
+        arena,
+        ids,
+        nodeColumns,
+        edgeColumns,
+        graphColumns,
+        extensions,
+        meta: encodeGraphMeta(snapshot.meta),
+        views,
+        copied: layout.copied,
+        label: snapshot.label,
+    };
+    return { manifest, layout };
+}
+/**
+ * The arena descriptor: in container mode the prefix of the region holding the core arrays (always
+ * present); in reference mode the snapshot's own arena when it has one.
+ * @param snapshot - the snapshot
+ * @param layout - the collector, after the core arrays were placed
+ * @param coreRefs - the core references
+ * @returns the descriptor, or null
+ */
+function encodeArena(snapshot, layout, coreRefs) {
+    if (layout.mode === "container") {
+        let end = 0;
+        let hotByteLength = 0;
+        for (const name of CORE_ORDER) {
+            const ref = coreRefs[name];
+            if (ref === null) {
+                continue;
+            }
+            end = ref.byteOffset + ref.byteLength;
+            if (name === "rowPtr" || name === "colIdx" || name === "weights") {
+                hotByteLength = end;
+            }
+        }
+        return { buffer: 0, byteOffset: 0, byteLength: end, hotByteLength };
+    }
+    const { arena } = snapshot;
+    if (arena === null) {
+        return null;
+    }
+    const buffer = layout.indexOf(arena.buffer);
+    if (buffer === null) {
+        return null;
+    }
+    return { buffer, byteOffset: arena.byteOffset, byteLength: arena.byteLength, hotByteLength: arena.hotByteLength };
+}
+// ============================================================ public entry points
+/**
+ * The plain-object wire form of a snapshot (design section 9.1): a JSON-serialisable manifest plus
+ * the distinct backing ArrayBuffers of the core, the id map, the columns and the extension tables.
+ * Without `transfer` every buffer is a plain reference and postMessage clones; with `transfer: true`
+ * every buffer held by more than one snapshot, table or column (design section 9.1, tracked by
+ * src/util/shared-buffers.ts) is copied (its index listed in `manifest.copied`) so the remaining
+ * buffers can be transferred with `transferables()`.
+ * @param snapshot - the snapshot
+ * @param options - transfer mode, the cached views to carry and whether columns are carried
+ * @returns the wire snapshot; E_UNSUPPORTED on a big-endian host
+ */
+export function toWire(snapshot, options = {}) {
+    const transfer = options.transfer === true;
+    const layout = new WireLayout("reference", transfer);
+    const { manifest } = collectWire(snapshot, layout, options.includeViews, options.includeColumns !== false);
+    if (transfer) {
+        // the transfer list of THIS wire: exclusive originals plus the fresh copies of shared buffers
+        TRANSFER_LISTS.set(snapshot, [...layout.buffers]);
+    }
+    return { manifest, buffers: layout.buffers };
+}
+/** Per snapshot, the buffers its most recent `toWire({ transfer: true })` put into `wire.buffers`. */
+const TRANSFER_LISTS = new WeakMap();
+/**
+ * The postMessage transfer list of design section 9.1: the same set `toWire({ transfer: true })`
+ * put into `wire.buffers` -- exclusively owned originals plus the fresh copies made for shared
+ * buffers -- so `postMessage(wire, snapshot.transferables())` transfers exactly the buffers the
+ * wire carries, whatever `includeColumns` / `includeViews` selected (a buffer the wire does not
+ * reference is never listed, so no column is lost on either side). Before any transfer-mode toWire()
+ * call the list is computed for the default wire shape: the distinct exclusively owned buffers of
+ * the core, the id map, the typed columns, the string stores and the extension tables; a buffer
+ * held by more than one snapshot, table or column is excluded and an identity permutation is never
+ * included.
+ * @param snapshot - the snapshot
+ * @returns the buffers, in manifest order
+ */
+export function transferables(snapshot) {
+    const recorded = TRANSFER_LISTS.get(snapshot);
+    if (recorded !== undefined) {
+        return [...recorded];
+    }
+    const layout = new WireLayout("reference", false);
+    collectWire(snapshot, layout, undefined, true);
+    return layout.buffers.filter((buffer) => !isShared(buffer));
+}
+/**
+ * The UTF-8 bytes of a manifest as the container stores them (design section 9.2).
+ * @param manifest - the manifest
+ * @returns the encoded JSON text
+ */
+export function encodeManifest(manifest) {
+    return encoder.encode(JSON.stringify(manifest));
+}
+//# sourceMappingURL=to-wire.js.map

package/dist/src/wire/to-wire.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"to-wire.js","sourceRoot":"","sources":["../../../src/wire/to-wire.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,gBAAgB,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AACnH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACpE,OAAO,EAAoB,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAC1E,OAAO,EAAsB,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAC7E,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAoBlD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AAEjD,yEAAyE;AAEzE;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,6BAA6B,CAAC;AAE3D,iGAAiG;AACjG,MAAM,YAAY,GAA0B,IAAI,GAAG,CAAW,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC;AAE5F,4DAA4D;AAE5D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAElC,+EAA+E;AAE/E;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CAAC,eAAwB,gBAAgB;IAC3E,IAAI,CAAC,YAAY,EAAE,CAAC;QAChB,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,wDAAwD,EAAE;YAClG,MAAM,EAAE,iBAAiB;SAC5B,CAAC,CAAC;IACP,CAAC;AACL,CAAC;AAED,+FAA+F;AAE/F,kFAAkF;AAElF,uEAAuE;AACvE,MAAM,OAAO,GAAG,MAAM,CAAC;AACvB,MAAM,OAAO,GAAG,MAAM,CAAC;AAEvB;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAAC,KAAc;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC;QAChC,CAAC;QACD,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,CAAC;QACtC,CAAC;QACD,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC;QAC/B,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAa,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACrB,aAAa,CAAC,GAAG,EAAE,GAAG,EAAE,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,EAAE,CAAC;YACpE,OAAO,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9B,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,MAA+B,EAAE,GAAW,EAAE,KAAc;IACtF,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;AACxG,CAAC;AAeD;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IAgBnB;;;;OAIG;IACH,YAAY,IAAc,EAAE,QAAQ,GAAG,KAAK;QAhB5C,6DAA6D;QACpD,YAAO,GAAkB,EAAE,CAAC;QACrC,iFAAiF;QACxE,WAAM,GAAa,EAAE,CAAC;QAC/B,0DAA0D;QACjD,aAAQ,GAAuB,EAAE,CAAC;QAE1B,gBAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC7C,WAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;QACnD,WAAM,GAAG,CAAC,CAAC;QAQf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,IAAI,YAAY;QACZ,OAAO,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,MAAmB;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAChD,CAAC;IAED;;;;;;;;OAQG;IACH,GAAG,CAAC,IAAoB,EAAE,KAAgB,EAAE,YAAY,GAAG,KAAK;QAC5D,IAAI,YAAY,EAAE,CAAC;YACf,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC5B,OAAO;gBACH,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC;gBACvC,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,KAAK;gBACL,MAAM,EAAE,IAAI,CAAC,MAAM;aACtB,CAAC;QACN,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,KAAK,EAAE,CAAC;QAChG,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,QAAQ,CAAC;QACpB,CAAC;QACD,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAC3C,MAAM,GAAG,GAAkB,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC9G,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAClC,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACJ,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9C,OAAO;QACX,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,MAAmB;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AAED,6EAA6E;AAE7E;;;;GAIG;AACH,SAAS,WAAW,CAAC,IAAoB;IACrC,IAAI,IAAI,YAAY,WAAW,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,IAAI,YAAY,YAAY,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,IAAI,YAAY,YAAY,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,qGAAqG;AAErG,mHAAmH;AACnH,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAkC,CAAC;AAEvE,iGAAiG;AACjG,MAAM,eAAe,GAAG,IAAI,OAAO,EAAuE,CAAC;AAE3G;;;;;GAKG;AACH,SAAS,WAAW,CAAC,OAAoB,EAAE,IAAY;IACnD,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,CAAC;AAC/C,CAAC;AAED;;;;GAIG;AACH,SAAS,iBAAiB,CAAC,UAA6B;IACpD,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAChD,IAAI,MAAM,KAAK,SAAS,IAAI,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QACjE,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,OAAO,GAAG,cAAc,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IAC9D,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC1C,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,MAAkB;IACvC,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1G,OAAO,MAAM,CAAC,OAAO,CAAC;IAC1B,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;IACzG,CAAC;IACD,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACpD,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IAClE,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,+EAA+E;AAE/E;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,MAAkB,EAAE,OAAoB,EAAE,MAAe;IACtE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;AACnH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,IAAgB;IACtC,OAAO;QACH,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,cAAc,EAAE,IAAI,CAAC,cAAc;QACnC,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC;QACtC,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,IAAI,CAA8B;QAC7D,OAAO,EAAE,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,eAAe,CAAC,IAAI,CAAC,OAAO,CAAwB;QAC7F,MAAM,EAAE,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE;QACxD,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,KAAK,EAAE,eAAe,CAAC,IAAI,CAAC,KAAK,CAAsC;KAC1E,CAAC;AACN,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,YAAY,CAAC,MAAkB,EAAE,MAAc,EAAE,WAAoB;IAC1E,MAAM,MAAM,GAAG,WAAW,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG;QACT,IAAI,EAAE,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC;QACnC,IAAI,EAAE,IAA4B;QAClC,QAAQ,EAAE,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC;QACtF,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,UAAU,EAAE,IAAuB;QACnC,OAAO,EAAE,IAAuB;QAChC,OAAO,EAAE,IAA4B;QACrC,KAAK,EAAE,IAAyB;QAChC,QAAQ,EAAE,IAAuB;KACpC,CAAC;IACF,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,QAAQ,KAAK,EAAE,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,IAAI;YACL,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM;QACV,KAAK,MAAM;YACP,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM;QACV,KAAK,MAAM;YACP,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAC;YAChF,MAAM;QACV,KAAK,QAAQ;YACT,IAAI,CAAC,OAAO,GAAG;gBACX,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC;gBAClD,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;aAChD,CAAC;YACF,MAAM;QACV,KAAK,MAAM;YACP,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACzD,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACxD,MAAM;QACV,KAAK,MAAM;YACP,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACjE,MAAM;QACV,OAAO,CAAC,CAAC,CAAC;YACN,MAAM,IAAI,GAAW,KAAK,CAAC;YAC3B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,iBAAiB,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1F,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAAC,MAAkB,EAAE,KAAqB;IAC1D,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,mFAAmF;AAEnF;;;;;GAKG;AACH,SAAS,SAAS,CAAC,MAAkB,EAAE,QAAuB;IAC1D,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;IACzB,IAAI,CAAC,CAAC,GAAG,YAAY,SAAS,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,0DAA0D,EAAE;YACpG,MAAM,EAAE,gBAAgB;SAC3B,CAAC,CAAC;IACP,CAAC;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO;QACH,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,MAAM,EAAE,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;QAClG,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC;QACvE,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC;QACjF,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC;QACjF,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;KAC5E,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,IAAe;IACpC,OAAO;QACH,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;QAC3C,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;QAC3C,YAAY,EAAE,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE;QAC1E,KAAK,EAAE,eAAe,CAAC,IAAI,CAAC,KAAK,CAAsC;KAC1E,CAAC;AACN,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAChB,MAAkB,EAClB,QAAuB,EACvB,KAAsC;IAEtC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,GAAG,GAAkD,EAAE,CAAC;IAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,SAAS;QACb,CAAC;QACD,MAAM,KAAK,GAAY,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAChD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjB,SAAS;QACb,CAAC;QACD,MAAM,OAAO,GAAkC,EAAE,CAAC;QAClD,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,GAAG,KAAuB,CAAC;YACrC,OAAO,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;YACtD,GAAG,GAAG,IAAI,CAAC;QACf,CAAC;QACD,IAAI,GAAG,EAAE,CAAC;YACN,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;YACpB,KAAK,EAAE,CAAC;QACZ,CAAC;IACL,CAAC;IACD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACpC,CAAC;AAYD;;;;;;;;;GASG;AACH,MAAM,UAAU,WAAW,CACvB,QAAuB,EACvB,MAAkB,EAClB,YAA6C,EAC7C,cAAc,GAAG,IAAI;IAErB,sBAAsB,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,mBAAmB,CAAC;IACpD,MAAM,UAAU,GAAiD;QAC7D,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;QAC/C,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;KAClD,CAAC;IACF,MAAM,QAAQ,GAAgD;QAC1D,MAAM,EAAE,IAAI;QACZ,MAAM,EAAE,IAAI;QACZ,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,IAAI;QACf,SAAS,EAAE,IAAI;KAClB,CAAC;IACF,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACrD,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACxC,MAAM,WAAW,GAAG,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9E,MAAM,WAAW,GAAG,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9E,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/E,MAAM,UAAU,GAAgE,EAAE,CAAC;IACnF,IAAI,cAAc,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC9C,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7F,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IAC1D,MAAM,CAAC,QAAQ,EAAE,CAAC;IAClB,MAAM,QAAQ,GAAiB;QAC3B,MAAM,EAAE,WAAW;QACnB,IAAI,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;QAC9B,QAAQ,EAAE,aAAa;QACvB,aAAa,EAAE,cAAc;QAC7B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,MAAM,EAAE;YACJ,KAAK,EAAE,QAAQ,CAAC,SAAS;YACzB,KAAK,EAAE,QAAQ,CAAC,SAAS;YACzB,IAAI,EAAE,QAAQ,CAAC,QAAQ;YACvB,SAAS,EAAE,QAAQ,CAAC,aAAa;SACpC;QACD,KAAK,EAAE,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE;QAC5B,IAAI,EAAE;YACF,MAAM,EAAE,SAAS;YACjB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,SAAS,EAAE,QAAQ,CAAC,SAAS;YAC7B,SAAS,EAAE,QAAQ,CAAC,SAAS;SAChC;QACD,KAAK;QACL,GAAG;QACH,WAAW;QACX,WAAW;QACX,YAAY;QACZ,UAAU;QACV,IAAI,EAAE,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpC,KAAK;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;KACxB,CAAC;IACF,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AAChC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAChB,QAAuB,EACvB,MAAkB,EAClB,QAA+D;IAE/D,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC9B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACf,SAAS;YACb,CAAC;YACD,GAAG,GAAG,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;YACtC,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/D,aAAa,GAAG,GAAG,CAAC;YACxB,CAAC;QACL,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC;IACxE,CAAC;IACD,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;IAC3B,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,aAAa,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC;AACtH,CAAC;AAED,mFAAmF;AAEnF;;;;;;;;;;GAUG;AACH,MAAM,UAAU,MAAM,CAAC,QAAuB,EAAE,UAAyB,EAAE;IACvE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,IAAI,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,cAAc,KAAK,KAAK,CAAC,CAAC;IAC3G,IAAI,QAAQ,EAAE,CAAC;QACX,8FAA8F;QAC9F,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;AACjD,CAAC;AAED,sGAAsG;AACtG,MAAM,cAAc,GAAG,IAAI,OAAO,EAAgC,CAAC;AAEnE;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CAAC,QAAuB;IACjD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAClD,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;AAChE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,QAAsB;IACjD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;AACpD,CAAC"}