@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/wire/bytes.js

@@ -0,0 +1,361 @@
+/**
+ * The GSNP byte container (design section 9.2): `toBytes()` writes one contiguous buffer,
+ * `toByteChunks()` the same bytes as a sequence (header + manifest, then every 256-padded segment
+ * in manifest order), `fromBytes()` adopts a container's buffer region as the arena and
+ * `fromByteChunks()` adopts each chunk's buffer per segment. The snapshot's `toBytes` /
+ * `toByteChunks` methods call the functions of this module directly.
+ *
+ * Layout, all integers little-endian:
+ *
+ * ```
+ * offset  size   field
+ * 0       4      magic "GSNP"
+ * 4       2      wire major (u16)
+ * 6       2      wire minor (u16)
+ * 8       4      endianness probe: 0x01020304 written through a host-order Uint32Array
+ * 12      4      manifest byte length L (u32)
+ * 16      L      manifest: UTF-8 JSON of the WireManifest, every reference into buffer 0 with a
+ *                region-relative byteOffset
+ * 16+L    pad    zero padding to the next multiple of 256
+ * B       ...    buffer region: each array at a 256-aligned offset in manifest order, core arrays
+ *                first so the region's prefix is the arena; every segment padded to 256 bytes
+ * ```
+ *
+ * The reader refuses a bad magic, an unexpected probe, a truncated header or manifest, a manifest
+ * whose versions disagree with the header (E_BAD_SERIALIZATION), an unknown wire major
+ * (E_UNSUPPORTED_VERSION) and everything the manifest reader of from-wire.ts refuses.
+ */
+import { ALIGNMENT, CONTAINER_MAGIC, ENDIAN_PROBE, IS_LITTLE_ENDIAN, WIRE_MAJOR, WIRE_MINOR } from "../constants.js";
+import { GraphFormatError } from "../errors.js";
+import { alignUp, padTo4 } from "../util/typed-array.js";
+import { badWire, bufferRegion, checkManifestVersions, decodeManifest, isSharedArrayBuffer, parseGuardedJson, resolveFromWireOptions, } from "./from-wire.js";
+import { collectWire, encodeManifest, WireLayout } from "./to-wire.js";
+// ============================================================ constants
+/** Bytes before the manifest: magic, major, minor, probe and manifest length. */
+export const CONTAINER_HEADER_BYTES = 16;
+const fatalDecoder = new TextDecoder("utf-8", { fatal: true });
+/**
+ * Lay a snapshot out for the container.
+ * @param snapshot - the snapshot
+ * @param options - the views to carry
+ * @returns the plan
+ */
+function planContainer(snapshot, options) {
+    const layout = new WireLayout("container");
+    const { manifest } = collectWire(snapshot, layout, options.includeViews, true);
+    const manifestBytes = encodeManifest(manifest);
+    return {
+        manifestBytes,
+        regionStart: alignUp(CONTAINER_HEADER_BYTES + manifestBytes.byteLength, ALIGNMENT),
+        segments: layout.segments,
+        regionLength: layout.regionLength,
+    };
+}
+/**
+ * Write the 16-byte header into a fresh buffer (design section 9.2).
+ * @param out - a Uint8Array at offset 0 of its buffer with at least 16 bytes
+ * @param manifestLength - L
+ */
+function writeHeader(out, manifestLength) {
+    out.set(CONTAINER_MAGIC, 0);
+    const view = new DataView(out.buffer, out.byteOffset, out.byteLength);
+    view.setUint16(4, WIRE_MAJOR, true);
+    view.setUint16(6, WIRE_MINOR, true);
+    new Uint32Array(out.buffer, out.byteOffset + 8, 1)[0] = ENDIAN_PROBE;
+    view.setUint32(12, manifestLength, true);
+}
+/**
+ * The bytes of a typed array as a Uint8Array view.
+ * @param view - the array
+ * @returns the byte view
+ */
+function bytesOf(view) {
+    return new Uint8Array(view.buffer, view.byteOffset, view.byteLength);
+}
+/**
+ * The GSNP container of a snapshot as one contiguous buffer (design section 9.2).
+ * @param snapshot - the snapshot
+ * @param options - the cached views to carry
+ * @returns the container bytes at offset 0 of a fresh ArrayBuffer; E_UNSUPPORTED on a big-endian host
+ */
+export function toBytes(snapshot, options = {}) {
+    const plan = planContainer(snapshot, options);
+    const out = new Uint8Array(plan.regionStart + plan.regionLength);
+    writeHeader(out, plan.manifestBytes.byteLength);
+    out.set(plan.manifestBytes, CONTAINER_HEADER_BYTES);
+    for (const segment of plan.segments) {
+        out.set(bytesOf(segment.view), plan.regionStart + segment.ref.byteOffset);
+    }
+    return out;
+}
+/**
+ * Yield the chunks of a plan: the padded header + manifest, then every non-empty segment padded to
+ * 256 bytes.
+ * @param plan - the plan
+ * @yields the chunks in order
+ */
+function* chunksOf(plan) {
+    const head = new Uint8Array(plan.regionStart);
+    writeHeader(head, plan.manifestBytes.byteLength);
+    head.set(plan.manifestBytes, CONTAINER_HEADER_BYTES);
+    yield head;
+    for (const segment of plan.segments) {
+        if (segment.ref.byteLength === 0) {
+            continue;
+        }
+        const chunk = new Uint8Array(alignUp(segment.ref.byteLength, ALIGNMENT));
+        chunk.set(bytesOf(segment.view));
+        yield chunk;
+    }
+}
+/**
+ * The GSNP container as a sequence of chunks whose concatenation equals `toBytes()` (design section
+ * 9.2): the header + manifest padded to 256, then each non-empty segment padded to 256, in manifest
+ * order. The layout is computed when this function is called; the chunk copies are made lazily.
+ * @param snapshot - the snapshot
+ * @param options - the cached views to carry
+ * @returns the chunks; E_UNSUPPORTED on a big-endian host
+ */
+export function toByteChunks(snapshot, options = {}) {
+    return chunksOf(planContainer(snapshot, options));
+}
+/**
+ * Check and read the 16-byte header (design section 9.2).
+ * @param head - at least the first 16 bytes of the container
+ * @param totalLength - the container's total byte length
+ * @returns the header fields
+ */
+function readHeader(head, totalLength) {
+    if (totalLength < CONTAINER_HEADER_BYTES) {
+        throw badWire("header", `truncated: ${totalLength} bytes, expected at least ${CONTAINER_HEADER_BYTES}`, {
+            byteLength: totalLength,
+        });
+    }
+    for (let i = 0; i < CONTAINER_MAGIC.length; i++) {
+        if (head[i] !== CONTAINER_MAGIC[i]) {
+            throw badWire("magic", "not a GSNP container", { found: Array.from(head.subarray(0, 4)) });
+        }
+    }
+    const view = new DataView(head.buffer, head.byteOffset, head.byteLength);
+    const major = view.getUint16(4, true);
+    const minor = view.getUint16(6, true);
+    if (major !== WIRE_MAJOR) {
+        throw new GraphFormatError("E_UNSUPPORTED_VERSION", `wire major ${major} is not supported (reader: ${WIRE_MAJOR})`, {
+            kind: "wire",
+            found: major,
+            supported: WIRE_MAJOR,
+        });
+    }
+    const probe = view.getUint32(8, IS_LITTLE_ENDIAN);
+    if (probe !== ENDIAN_PROBE) {
+        throw badWire("endianness", `probe reads 0x${probe.toString(16)}; the container was written on another endianness`, {
+            found: probe,
+            expected: ENDIAN_PROBE,
+        });
+    }
+    const manifestLength = view.getUint32(12, true);
+    if (CONTAINER_HEADER_BYTES + manifestLength > totalLength) {
+        throw badWire("manifest", `truncated: ${manifestLength} manifest bytes declared, ${totalLength} bytes in total`, {
+            manifestLength,
+            byteLength: totalLength,
+        });
+    }
+    return { major, minor, manifestLength };
+}
+/**
+ * Parse the manifest bytes: a fatal UTF-8 decode, the guarding JSON reviver, then the version check
+ * against the header.
+ * @param bytes - the manifest bytes
+ * @param header - the header the manifest must agree with
+ * @returns the manifest object
+ */
+function readManifest(bytes, header) {
+    let text;
+    try {
+        text = fatalDecoder.decode(bytes);
+    }
+    catch {
+        throw badWire("manifest", "not valid UTF-8");
+    }
+    const manifest = parseGuardedJson(text, "manifest");
+    if (typeof manifest !== "object" || manifest === null || Array.isArray(manifest)) {
+        throw badWire("manifest", "expected an object");
+    }
+    const record = manifest;
+    const [major, minor] = checkManifestVersions(record);
+    if (major !== header.major || minor !== header.minor) {
+        throw badWire("wire", `manifest says [${major}, ${minor}], the header says [${header.major}, ${header.minor}]`, {
+            found: [major, minor],
+            header: [header.major, header.minor],
+        });
+    }
+    return record;
+}
+/**
+ * Rebuild a snapshot from a GSNP container (design section 9.2). Defaults: `validate: "full"` and
+ * `copy: false`. The buffer region is adopted as the arena when the container is a plain
+ * ArrayBuffer viewed at a byteOffset that is a multiple of 8 (so f64 segments align); a
+ * SharedArrayBuffer, an odd offset or `copy: true` take the copy path into a fresh 256-aligned
+ * buffer.
+ * @param bytes - the container: a Uint8Array, an ArrayBuffer or a SharedArrayBuffer
+ * @param options - validation level, copy and unknown-column policy
+ * @returns the snapshot; E_BAD_SERIALIZATION / E_UNSUPPORTED_VERSION / E_UNSUPPORTED / E_INVALID_SNAPSHOT on bad input
+ */
+export function fromBytes(bytes, options) {
+    const resolved = resolveFromWireOptions(options, "full");
+    const view = bytes instanceof Uint8Array ? bytes : new Uint8Array(bytes);
+    const header = readHeader(view, view.byteLength);
+    const manifest = readManifest(view.subarray(CONTAINER_HEADER_BYTES, CONTAINER_HEADER_BYTES + header.manifestLength), header);
+    const regionStart = alignUp(CONTAINER_HEADER_BYTES + header.manifestLength, ALIGNMENT);
+    const regionLength = Math.max(0, view.byteLength - regionStart);
+    const { buffer } = view;
+    let region;
+    if (!resolved.copy && !isSharedArrayBuffer(buffer) && view.byteOffset % 8 === 0) {
+        region = bufferRegion(buffer, view.byteOffset + regionStart, regionLength);
+    }
+    else {
+        const copy = new Uint8Array(alignUp(regionLength, ALIGNMENT));
+        if (regionLength > 0) {
+            copy.set(view.subarray(regionStart));
+        }
+        region = bufferRegion(copy.buffer, 0, regionLength);
+    }
+    return decodeManifest(manifest, [region], resolved, true);
+}
+/**
+ * A byte stream made of chunks, addressed by absolute offset: ranges inside one chunk are located
+ * for adoption, ranges spanning chunks are copied.
+ */
+class ChunkedBytes {
+    /**
+     * Wrap the chunks.
+     * @param chunks - the chunks in order
+     */
+    constructor(chunks) {
+        this.chunks = chunks;
+        this.starts = [];
+        let total = 0;
+        for (const chunk of chunks) {
+            this.starts.push(total);
+            total += chunk.byteLength;
+        }
+        this.byteLength = total;
+    }
+    /**
+     * The chunk index holding an absolute offset (the last chunk starting at or before it).
+     * @param offset - the absolute offset
+     * @returns the index, or -1 when there is no chunk
+     */
+    chunkAt(offset) {
+        let lo = 0;
+        let hi = this.starts.length - 1;
+        let found = -1;
+        while (lo <= hi) {
+            const mid = (lo + hi) >>> 1;
+            if (this.starts[mid] <= offset) {
+                found = mid;
+                lo = mid + 1;
+            }
+            else {
+                hi = mid - 1;
+            }
+        }
+        return found;
+    }
+    /**
+     * Find a range inside one chunk over a plain ArrayBuffer.
+     * @param offset - the absolute start
+     * @param length - the byte length
+     * @returns the buffer and absolute offset, or null when the range spans chunks or a SharedArrayBuffer
+     */
+    locate(offset, length) {
+        const i = this.chunkAt(offset);
+        if (i < 0) {
+            return null;
+        }
+        const chunk = this.chunks[i];
+        const start = this.starts[i];
+        if (offset + length > start + chunk.byteLength || isSharedArrayBuffer(chunk.buffer)) {
+            return null;
+        }
+        return { buffer: chunk.buffer, byteOffset: chunk.byteOffset + (offset - start) };
+    }
+    /**
+     * Copy a range out of the stream.
+     * @param offset - the absolute start
+     * @param length - the byte length
+     * @returns a fresh Uint8Array of `length` bytes at offset 0 of a padded buffer
+     */
+    read(offset, length) {
+        if (offset + length > this.byteLength) {
+            throw badWire("chunks", `range [${offset}, ${offset + length}) exceeds the ${this.byteLength} bytes given`);
+        }
+        const out = new Uint8Array(new ArrayBuffer(padTo4(length)), 0, length);
+        let written = 0;
+        let i = this.chunkAt(offset);
+        while (written < length && i < this.chunks.length) {
+            const chunk = this.chunks[i];
+            const start = this.starts[i];
+            const from = offset + written - start;
+            const take = Math.min(length - written, chunk.byteLength - from);
+            out.set(chunk.subarray(from, from + take), written);
+            written += take;
+            i++;
+        }
+        return out;
+    }
+    /**
+     * A view when the range lies inside one chunk, a copy otherwise.
+     * @param offset - the absolute start
+     * @param length - the byte length
+     * @returns the bytes
+     */
+    span(offset, length) {
+        const i = this.chunkAt(offset);
+        if (i >= 0) {
+            const chunk = this.chunks[i];
+            const start = this.starts[i];
+            if (offset + length <= start + chunk.byteLength) {
+                return chunk.subarray(offset - start, offset - start + length);
+            }
+        }
+        return this.read(offset, length);
+    }
+    /**
+     * The stream from `base` onward as a decoder region.
+     * @param base - the absolute offset of the region's start
+     * @returns the region
+     */
+    region(base) {
+        return {
+            byteLength: Math.max(0, this.byteLength - base),
+            locate: (byteOffset, byteLength) => this.locate(base + byteOffset, byteLength),
+            read: (byteOffset, byteLength) => this.read(base + byteOffset, byteLength),
+        };
+    }
+}
+/**
+ * Rebuild a snapshot from the chunks `toByteChunks()` produced (or any split of a container's
+ * bytes): each segment is adopted as a view into the chunk that holds it (a segment spanning two
+ * chunks, or one in a SharedArrayBuffer, is copied) and the snapshot has `arena === null` (design
+ * section 9.2). Defaults: `validate: "full"`, `copy: false`.
+ * @param chunks - the chunks in order
+ * @param options - validation level, copy and unknown-column policy
+ * @returns the snapshot
+ */
+export function fromByteChunks(chunks, options) {
+    const resolved = resolveFromWireOptions(options, "full");
+    const list = [];
+    for (const chunk of chunks) {
+        if (!(chunk instanceof Uint8Array)) {
+            throw badWire(`chunks[${list.length}]`, "expected a Uint8Array");
+        }
+        list.push(resolved.copy ? chunk.slice() : chunk);
+    }
+    const bytes = new ChunkedBytes(list);
+    const header = readHeader(bytes.span(0, Math.min(CONTAINER_HEADER_BYTES, bytes.byteLength)), bytes.byteLength);
+    const manifest = readManifest(bytes.span(CONTAINER_HEADER_BYTES, header.manifestLength), header);
+    const regionStart = alignUp(CONTAINER_HEADER_BYTES + header.manifestLength, ALIGNMENT);
+    return decodeManifest(manifest, [bytes.region(regionStart)], resolved, false);
+}
+//# sourceMappingURL=bytes.js.map

package/dist/src/wire/bytes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bytes.js","sourceRoot":"","sources":["../../../src/wire/bytes.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AACrH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGhD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EACH,OAAO,EACP,YAAY,EACZ,qBAAqB,EACrB,cAAc,EACd,mBAAmB,EAEnB,gBAAgB,EAChB,sBAAsB,GAEzB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,WAAW,EAAyB,cAAc,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE9F,yEAAyE;AAEzE,iFAAiF;AACjF,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAEzC,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAgB/D;;;;;GAKG;AACH,SAAS,aAAa,CAAC,QAAuB,EAAE,OAAuB;IACnE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,MAAM,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC/C,OAAO;QACH,aAAa;QACb,WAAW,EAAE,OAAO,CAAC,sBAAsB,GAAG,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC;QAClF,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,YAAY,EAAE,MAAM,CAAC,YAAY;KACpC,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,GAAO,EAAE,cAAsB;IAChD,GAAG,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACtE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;IACrE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,IAAoB;IACjC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;AACzE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,OAAO,CAAC,QAAuB,EAAE,UAA0B,EAAE;IACzE,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;IACjE,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IAChD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,sBAAsB,CAAC,CAAC;IACpD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAmB;IAClC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;IACjD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,sBAAsB,CAAC,CAAC;IACrD,MAAM,IAAI,CAAC;IACX,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YAC/B,SAAS;QACb,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;QACzE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACjC,MAAM,KAAK,CAAC;IAChB,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,QAAuB,EAAE,UAA0B,EAAE;IAC9E,OAAO,QAAQ,CAAC,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;AACtD,CAAC;AAcD;;;;;GAKG;AACH,SAAS,UAAU,CAAC,IAAgB,EAAE,WAAmB;IACrD,IAAI,WAAW,GAAG,sBAAsB,EAAE,CAAC;QACvC,MAAM,OAAO,CAAC,QAAQ,EAAE,cAAc,WAAW,6BAA6B,sBAAsB,EAAE,EAAE;YACpG,UAAU,EAAE,WAAW;SAC1B,CAAC,CAAC;IACP,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;YACjC,MAAM,OAAO,CAAC,OAAO,EAAE,sBAAsB,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/F,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACzE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACvB,MAAM,IAAI,gBAAgB,CACtB,uBAAuB,EACvB,cAAc,KAAK,8BAA8B,UAAU,GAAG,EAC9D;YACI,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,UAAU;SACxB,CACJ,CAAC;IACN,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;IAClD,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;QACzB,MAAM,OAAO,CACT,YAAY,EACZ,iBAAiB,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,mDAAmD,EACtF;YACI,KAAK,EAAE,KAAK;YACZ,QAAQ,EAAE,YAAY;SACzB,CACJ,CAAC;IACN,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,sBAAsB,GAAG,cAAc,GAAG,WAAW,EAAE,CAAC;QACxD,MAAM,OAAO,CACT,UAAU,EACV,cAAc,cAAc,6BAA6B,WAAW,iBAAiB,EACrF;YACI,cAAc;YACd,UAAU,EAAE,WAAW;SAC1B,CACJ,CAAC;IACN,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;AAC5C,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,KAAiB,EAAE,MAAuB;IAC5D,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACD,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACL,MAAM,OAAO,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,QAAQ,GAAY,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7D,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/E,MAAM,OAAO,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,MAAM,GAAG,QAAmC,CAAC;IACnD,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC;QACnD,MAAM,OAAO,CACT,MAAM,EACN,kBAAkB,KAAK,KAAK,KAAK,uBAAuB,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,GAAG,EACxF;YACI,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;YACrB,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;SACvC,CACJ,CAAC;IACN,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,SAAS,CAAC,KAAmC,EAAE,OAAyB;IACpF,MAAM,QAAQ,GAAG,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACzE,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,YAAY,CACzB,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,sBAAsB,GAAG,MAAM,CAAC,cAAc,CAAC,EACrF,MAAM,CACT,CAAC;IACF,MAAM,WAAW,GAAG,OAAO,CAAC,sBAAsB,GAAG,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;IACvF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC;IAChE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACxB,IAAI,MAAkB,CAAC;IACvB,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9E,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,GAAG,WAAW,EAAE,YAAY,CAAC,CAAC;IAC/E,CAAC;SAAM,CAAC;QACJ,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC,CAAC;QAC9D,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,cAAc,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC9D,CAAC;AAED;;;GAGG;AACH,MAAM,YAAY;IAMd;;;OAGG;IACH,YAAY,MAA6B;QACrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACK,OAAO,CAAC,MAAc;QAC1B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;gBAC7B,KAAK,GAAG,GAAG,CAAC;gBACZ,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACJ,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,MAAc,EAAE,MAAc;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACR,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,MAAM,GAAG,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC,UAAU,IAAI,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAClF,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC;IACrF,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,MAAc,EAAE,MAAc;QAC/B,IAAI,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,OAAO,CAAC,QAAQ,EAAE,UAAU,MAAM,KAAK,MAAM,GAAG,MAAM,iBAAiB,IAAI,CAAC,UAAU,cAAc,CAAC,CAAC;QAChH,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACvE,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,OAAO,OAAO,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,EAAE,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;YACjE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;YACpD,OAAO,IAAI,IAAI,CAAC;YAChB,CAAC,EAAE,CAAC;QACR,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,MAAc,EAAE,MAAc;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACT,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,MAAM,GAAG,MAAM,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;gBAC9C,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC;YACnE,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAY;QACf,OAAO;YACH,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YAC/C,MAAM,EAAE,CAAC,UAAkB,EAAE,UAAkB,EAAuB,EAAE,CACpE,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,UAAU,EAAE,UAAU,CAAC;YAC9C,IAAI,EAAE,CAAC,UAAkB,EAAE,UAAkB,EAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,EAAE,UAAU,CAAC;SACjG,CAAC;IACN,CAAC;CACJ;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,MAA4B,EAAE,OAAyB;IAClF,MAAM,QAAQ,GAAG,sBAAsB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACzD,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,EAAE,CAAC;YACjC,MAAM,OAAO,CAAC,UAAU,IAAI,CAAC,MAAM,GAAG,EAAE,uBAAuB,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/G,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,sBAAsB,EAAE,MAAM,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC;IACjG,MAAM,WAAW,GAAG,OAAO,CAAC,sBAAsB,GAAG,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;IACvF,OAAO,cAAc,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAClF,CAAC"}

package/dist/src/wire/carried-views.d.ts

@@ -0,0 +1,111 @@
+/**
+ * Content checks of the views a wire manifest carries (`includeViews`, design sections 9.1 and 9.5),
+ * run at the "structure" level before a carried view is installed on the receiver. Every view is a
+ * pure function of the core (design section 7.2), so each check is exact: the index views are
+ * compared with what the core says arc by arc in O(n + m) without allocating a second copy, and the
+ * four f64 views are compared with the snapshot's own computation. A view that disagrees is
+ * E_INVALID_SNAPSHOT with `details.invariant` "I2" (a corrupt index array) or "I17" (a corrupt
+ * value array) and `details.view` naming it. At "none" nothing is checked (the manifest is trusted,
+ * design section 9.5); at "full" carried views are never installed.
+ */
+import { type GraphSnapshot } from "../snapshot/graph-snapshot.js";
+import { type F32, type F64, type ReverseView, type U32 } from "../types/index.js";
+/** The per-arc facts every index-view check reads, computed once per manifest. */
+export declare class CoreFacts {
+    /** The row (source) of every arc. */
+    readonly arcRow: U32;
+    /** Loop arcs per node. */
+    readonly loops: U32;
+    /** In-arcs per node (directed only; the out-degree when undirected). */
+    readonly inDegree: U32;
+    /**
+     * Expand the core once.
+     * @param snapshot - the snapshot
+     */
+    constructor(snapshot: GraphSnapshot);
+    /**
+     * The exclusive prefix sum of the in-degrees (the reverse rowPtr).
+     * @returns nodeCount + 1 offsets
+     */
+    inDegreePrefix(): U32;
+}
+/**
+ * outDegree: the row lengths.
+ * @param snapshot - the snapshot
+ * @param data - the carried array
+ */
+export declare function checkOutDegree(snapshot: GraphSnapshot, data: U32): void;
+/**
+ * inDegree (directed): the in-arc counts.
+ * @param facts - the core facts
+ * @param data - the carried array
+ */
+export declare function checkInDegree(facts: CoreFacts, data: U32): void;
+/**
+ * degree: outDegree + inDegree (directed) or outDegree + loops (undirected), design section 3.4.
+ * @param snapshot - the snapshot
+ * @param facts - the core facts
+ * @param data - the carried array
+ */
+export declare function checkDegree(snapshot: GraphSnapshot, facts: CoreFacts, data: U32): void;
+/**
+ * selfLoopsPerNode: the loop arcs per row.
+ * @param facts - the core facts
+ * @param data - the carried array
+ */
+export declare function checkSelfLoopsPerNode(facts: CoreFacts, data: U32): void;
+/**
+ * selfLoopArcs: ascending arcs, each a loop; with the length fixed to selfLoopCount that is exact.
+ * @param snapshot - the snapshot
+ * @param facts - the core facts
+ * @param data - the carried array
+ */
+export declare function checkSelfLoopArcs(snapshot: GraphSnapshot, facts: CoreFacts, data: U32): void;
+/**
+ * coo.src: the row of every arc.
+ * @param facts - the core facts
+ * @param src - the carried array
+ */
+export declare function checkCooSrc(facts: CoreFacts, src: U32): void;
+/**
+ * edgeList: `src[e]` is the row of `edgeToArc[e]`, `dst[e]` its target, `weights[e]` its weight.
+ * @param snapshot - the snapshot
+ * @param facts - the core facts
+ * @param src - the carried sources
+ * @param dst - the carried targets, or null when colIdx is aliased
+ * @param weights - the carried weights, or null when aliased or unweighted
+ */
+export declare function checkEdgeList(snapshot: GraphSnapshot, facts: CoreFacts, src: U32, dst: U32 | null, weights: F32 | null): void;
+/**
+ * mate (undirected): an involution pairing the two arcs of every non-loop edge (invariant I7) and
+ * fixing every loop arc.
+ * @param snapshot - the snapshot
+ * @param facts - the core facts
+ * @param mate - the carried array
+ */
+export declare function checkMate(snapshot: GraphSnapshot, facts: CoreFacts, mate: U32): void;
+/**
+ * degreeOrder / reverseDegreeOrder: a permutation ordered by non-increasing degree with ties in
+ * ascending node index, and the cuGraph tier offsets of design section 7.2.
+ * @param name - the view name
+ * @param degree - the degree of every node the order sorts by
+ * @param perm - the carried permutation
+ * @param segmentOffsets - the carried tier offsets
+ */
+export declare function checkDegreeOrder(name: "degreeOrder" | "reverseDegreeOrder", degree: U32, perm: U32, segmentOffsets: U32): void;
+/**
+ * reverse (directed): the in-adjacency with rows sorted by source and ties by forward arc, `fwdArc`
+ * a permutation of the arcs, `colIdx` the sources, `weights` the forward weights gathered.
+ * @param snapshot - the snapshot
+ * @param facts - the core facts
+ * @param reverse - the carried view
+ */
+export declare function checkReverse(snapshot: GraphSnapshot, facts: CoreFacts, reverse: ReverseView): void;
+/**
+ * An f64 view: compared with the snapshot's own computation.
+ * @param name - the view name
+ * @param found - the carried array
+ * @param expected - the computed truth
+ */
+export declare function checkF64View(name: string, found: F64, expected: F64): void;
+//# sourceMappingURL=carried-views.d.ts.map

package/dist/src/wire/carried-views.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"carried-views.d.ts","sourceRoot":"","sources":["../../../src/wire/carried-views.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAGH,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAGnE,OAAO,EAAE,KAAK,GAAG,EAAE,KAAK,GAAG,EAAE,KAAK,WAAW,EAAE,KAAK,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAEnF,kFAAkF;AAClF,qBAAa,SAAS;IAClB,qCAAqC;IACrC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,0BAA0B;IAC1B,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC;IACpB,wEAAwE;IACxE,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC;IAEvB;;;OAGG;gBACS,QAAQ,EAAE,aAAa;IAuBnC;;;OAGG;IACH,cAAc,IAAI,GAAG;CAQxB;AA0DD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,CAEvE;AAED;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,CAE/D;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,CAQtF;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,CAEvE;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,CAQ5F;AAED;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,GAAG,IAAI,CAE5D;AAED;;;;;;;GAOG;AACH,wBAAgB,aAAa,CACzB,QAAQ,EAAE,aAAa,EACvB,KAAK,EAAE,SAAS,EAChB,GAAG,EAAE,GAAG,EACR,GAAG,EAAE,GAAG,GAAG,IAAI,EACf,OAAO,EAAE,GAAG,GAAG,IAAI,GACpB,IAAI,CAeN;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,CASpF;AAED;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAC5B,IAAI,EAAE,aAAa,GAAG,oBAAoB,EAC1C,MAAM,EAAE,GAAG,EACX,IAAI,EAAE,GAAG,EACT,cAAc,EAAE,GAAG,GACpB,IAAI,CAuBN;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,GAAG,IAAI,CA+BlG;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,IAAI,CAE1E"}