@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/ids/string-store.js

@@ -0,0 +1,526 @@
+/**
+ * The Arrow Utf8 string store (design sections 4.2 and 5.1): `Uint32Array(rows + 1)` offsets plus one
+ * `Uint8Array` of concatenated UTF-8 bytes, kept next to a decoded JS-string representation. The two
+ * are caches of one logical value and are materialised lazily in either direction:
+ *
+ * - a store built from strings (`Utf8Store.fromStrings`, what the builder has) shares the source
+ *   array by reference and encodes on the first read of `offsets` / `utf8` (toWire / toBytes /
+ *   transferables), caching the result;
+ * - a store built from a wire buffer (`Utf8Store.fromEncoded`) decodes per row on `at()`, cached in
+ *   a sparse array, and in bulk on `slice()` / `decodeAll()`, which are not cached.
+ *
+ * Nothing is encoded or decoded at construction. Row `i` occupies the byte range
+ * `[offsets[i], offsets[i + 1])`; `offsets[0]` need not be zero so that a zero-copy slice of a
+ * string column can share its parent's arrays. The encoder is a plain JS UTF-8 encoder that
+ * produces exactly the bytes `TextEncoder` would (a lone surrogate becomes U+FFFD); the decoder is
+ * `TextDecoder` behind an ASCII fast path.
+ */
+import { GraphFormatError } from "../errors.js";
+import { claimHolder } from "../util/shared-buffers.js";
+/**
+ * Rows of at most this many bytes are decoded by a char-code loop when they are pure ASCII, which is
+ * about three times faster than TextDecoder for short ids; longer rows go straight to TextDecoder.
+ */
+const ASCII_FAST_PATH_MAX_BYTES = 32;
+let sharedDecoder = null;
+let fatalDecoder = null;
+/**
+ * The lazily created shared (replacing) decoder.
+ * @returns a TextDecoder that replaces malformed sequences with U+FFFD
+ */
+function replacingDecoder() {
+    sharedDecoder ?? (sharedDecoder = new TextDecoder("utf-8"));
+    return sharedDecoder;
+}
+/**
+ * The lazily created fatal decoder used by validation.
+ * @returns a TextDecoder that throws on a malformed sequence
+ */
+function strictDecoder() {
+    fatalDecoder ?? (fatalDecoder = new TextDecoder("utf-8", { fatal: true }));
+    return fatalDecoder;
+}
+/**
+ * Number of UTF-8 bytes `encodeUtf8Into` writes for a string (a lone surrogate counts as the three
+ * bytes of U+FFFD, matching TextEncoder).
+ * @param s - the string
+ * @returns the encoded byte length
+ */
+export function utf8ByteLength(s) {
+    let bytes = 0;
+    const n = s.length;
+    for (let i = 0; i < n; i++) {
+        const c = s.charCodeAt(i);
+        if (c < 0x80) {
+            bytes += 1;
+        }
+        else if (c < 0x800) {
+            bytes += 2;
+        }
+        else if (c >= 0xd800 && c <= 0xdbff && i + 1 < n) {
+            const d = s.charCodeAt(i + 1);
+            if (d >= 0xdc00 && d <= 0xdfff) {
+                bytes += 4;
+                i++;
+            }
+            else {
+                bytes += 3;
+            }
+        }
+        else {
+            bytes += 3;
+        }
+    }
+    return bytes;
+}
+/**
+ * Encode a string as UTF-8 into `out` starting at `position`; the caller has sized `out` with
+ * `utf8ByteLength`. Produces the bytes TextEncoder would, including U+FFFD for a lone surrogate.
+ * @param s - the string
+ * @param out - the destination bytes
+ * @param position - the first byte to write
+ * @returns one past the last byte written
+ */
+export function encodeUtf8Into(s, out, position) {
+    let p = position;
+    const n = s.length;
+    for (let i = 0; i < n; i++) {
+        let c = s.charCodeAt(i);
+        if (c < 0x80) {
+            out[p++] = c;
+            continue;
+        }
+        if (c < 0x800) {
+            out[p++] = 0xc0 | (c >> 6);
+            out[p++] = 0x80 | (c & 0x3f);
+            continue;
+        }
+        if (c >= 0xd800 && c <= 0xdfff) {
+            if (c <= 0xdbff && i + 1 < n) {
+                const d = s.charCodeAt(i + 1);
+                if (d >= 0xdc00 && d <= 0xdfff) {
+                    c = 0x10000 + ((c - 0xd800) << 10) + (d - 0xdc00);
+                    i++;
+                    out[p++] = 0xf0 | (c >> 18);
+                    out[p++] = 0x80 | ((c >> 12) & 0x3f);
+                    out[p++] = 0x80 | ((c >> 6) & 0x3f);
+                    out[p++] = 0x80 | (c & 0x3f);
+                    continue;
+                }
+            }
+            c = 0xfffd;
+        }
+        out[p++] = 0xe0 | (c >> 12);
+        out[p++] = 0x80 | ((c >> 6) & 0x3f);
+        out[p++] = 0x80 | (c & 0x3f);
+    }
+    return p;
+}
+/**
+ * The length from which V8 represents a substring as a SlicedString that keeps its parent alive
+ * (`SlicedString::kMinLength`); shorter substrings are copied.
+ */
+const SLICED_STRING_MIN_LENGTH = 13;
+/**
+ * A copy of a string that no longer references the buffer it was sliced from. Importers cut ids
+ * and cell texts out of decoded input chunks, and V8 represents such a substring of 13 or more
+ * characters as a view on the chunk, so a retained id or value would keep the whole chunk alive
+ * for the life of the builder and the snapshot (measured: a 40 MiB CSV kept 47 MiB of decoded
+ * text resident through 100k retained ids). Concatenating one character and slicing it off makes
+ * V8 flatten the string into fresh storage; shorter strings are already copies and are returned
+ * as they are.
+ * @param s - the string
+ * @returns an equal string that owns its characters
+ */
+export function detachString(s) {
+    return s.length < SLICED_STRING_MIN_LENGTH ? s : ` ${s}`.slice(1);
+}
+/**
+ * Whether a string contains a lone UTF-16 surrogate, which TextEncoder would replace with U+FFFD on
+ * the wire (design section 4.1: such an id is E_INVALID_ID).
+ * @param s - the string
+ * @returns true when a high surrogate lacks its low partner or a low surrogate stands alone
+ */
+export function hasLoneSurrogate(s) {
+    const n = s.length;
+    for (let i = 0; i < n; i++) {
+        const c = s.charCodeAt(i);
+        if (c < 0xd800 || c > 0xdfff) {
+            continue;
+        }
+        if (c > 0xdbff) {
+            return true;
+        }
+        if (i + 1 >= n) {
+            return true;
+        }
+        const d = s.charCodeAt(i + 1);
+        if (d < 0xdc00 || d > 0xdfff) {
+            return true;
+        }
+        i++;
+    }
+    return false;
+}
+/**
+ * Decode one row of UTF-8 bytes with an ASCII fast path.
+ * @param utf8 - the byte store
+ * @param start - first byte of the row
+ * @param end - one past the last byte of the row
+ * @returns the decoded string (malformed sequences become U+FFFD)
+ */
+export function decodeUtf8Row(utf8, start, end) {
+    const len = end - start;
+    if (len === 0) {
+        return "";
+    }
+    if (len <= ASCII_FAST_PATH_MAX_BYTES) {
+        let s = "";
+        let i = start;
+        for (; i < end; i++) {
+            const b = utf8[i];
+            if (b >= 0x80) {
+                break;
+            }
+            s += String.fromCharCode(b);
+        }
+        if (i === end) {
+            return s;
+        }
+    }
+    return replacingDecoder().decode(utf8.subarray(start, end));
+}
+/**
+ * Whether every byte of a range is ASCII.
+ * @param utf8 - the byte store
+ * @param start - first byte
+ * @param end - one past the last byte
+ * @returns true when no byte is >= 0x80
+ */
+function isAsciiRange(utf8, start, end) {
+    for (let i = start; i < end; i++) {
+        if (utf8[i] >= 0x80) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Decode a range of rows in one pass: when the whole byte range is ASCII, one TextDecoder call plus
+ * one substring per row (byte offsets equal char offsets); otherwise one decode per row.
+ * @param utf8 - the byte store
+ * @param offsets - the row offsets
+ * @param from - first row
+ * @param to - one past the last row
+ * @returns the decoded rows in order
+ */
+export function decodeUtf8Rows(utf8, offsets, from, to) {
+    const out = new Array(to - from);
+    if (to <= from) {
+        return out;
+    }
+    const base = offsets[from];
+    const end = offsets[to];
+    if (isAsciiRange(utf8, base, end)) {
+        const whole = replacingDecoder().decode(utf8.subarray(base, end));
+        for (let i = from; i < to; i++) {
+            out[i - from] = whole.substring(offsets[i] - base, offsets[i + 1] - base);
+        }
+        return out;
+    }
+    for (let i = from; i < to; i++) {
+        out[i - from] = decodeUtf8Row(utf8, offsets[i], offsets[i + 1]);
+    }
+    return out;
+}
+/**
+ * Whether one row of bytes is well-formed UTF-8 (a fatal decode).
+ * @param utf8 - the byte store
+ * @param start - first byte of the row
+ * @param end - one past the last byte of the row
+ * @returns true when the row decodes without error
+ */
+function isWellFormedUtf8Row(utf8, start, end) {
+    let ascii = true;
+    for (let i = start; i < end; i++) {
+        if (utf8[i] >= 0x80) {
+            ascii = false;
+            break;
+        }
+    }
+    if (ascii) {
+        return true;
+    }
+    try {
+        strictDecoder().decode(utf8.subarray(start, end));
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Encode the first `length` entries of an array as an Arrow Utf8 store in one sizing pass and one
+ * writing pass. Entries that are not strings (the number rows of a mixed id map) encode as empty
+ * rows; offsets start at 0.
+ * @param source - the rows; only entries below `length` are read
+ * @param length - the number of rows to encode
+ * @returns fresh, exactly sized offsets (length + 1) and utf8 arrays
+ */
+export function encodeUtf8Rows(source, length) {
+    const offsets = new Uint32Array(length + 1);
+    let total = 0;
+    for (let i = 0; i < length; i++) {
+        const v = source[i];
+        if (typeof v === "string") {
+            total += utf8ByteLength(v);
+        }
+        offsets[i + 1] = total;
+    }
+    const utf8 = new Uint8Array(total);
+    let p = 0;
+    for (let i = 0; i < length; i++) {
+        const v = source[i];
+        if (typeof v === "string") {
+            p = encodeUtf8Into(v, utf8, p);
+        }
+    }
+    return { offsets, utf8 };
+}
+/**
+ * Structure-level check of a Utf8 store's layout (design section 9.5): `rows + 1` offsets,
+ * non-decreasing, ending inside the byte store.
+ * @param offsets - the offsets array
+ * @param utf8 - the byte store
+ * @param rows - the expected row count
+ * @param ref - the manifest path named in the error, e.g. "ids.offsets"
+ */
+export function checkUtf8Layout(offsets, utf8, rows, ref) {
+    if (offsets.length !== rows + 1) {
+        throw new GraphFormatError("E_BAD_SERIALIZATION", `${ref}: expected ${rows + 1} offsets, found ${offsets.length}`, { ref, reason: "offsets length", expected: rows + 1, found: offsets.length });
+    }
+    let previous = offsets[0];
+    for (let i = 1; i <= rows; i++) {
+        const current = offsets[i];
+        if (current < previous) {
+            throw new GraphFormatError("E_BAD_SERIALIZATION", `${ref}: offsets decrease at row ${i - 1}`, {
+                ref,
+                reason: "offsets not monotonic",
+                row: i - 1,
+            });
+        }
+        previous = current;
+    }
+    if (previous > utf8.length) {
+        throw new GraphFormatError("E_BAD_SERIALIZATION", `${ref}: offsets end at ${previous} but the byte store has ${utf8.length} bytes`, { ref, reason: "offsets exceed utf8", end: previous, byteLength: utf8.length });
+    }
+}
+/**
+ * An Arrow Utf8 string store with lazily materialised encoded and decoded representations (design
+ * sections 4.2 and 5.1). Immutable once built; every lazily computed representation is cached.
+ */
+export class Utf8Store {
+    /**
+     * Construct a store; use the static factories. At least one representation is always given.
+     * @param length - the row count
+     * @param source - the decoded rows or null
+     * @param encoded - the offsets and bytes or null
+     */
+    constructor(length, source, encoded) {
+        this.length = length;
+        this.source = source;
+        this.cache = null;
+        this.encodedArrays = encoded;
+    }
+    /**
+     * A store over decoded strings, shared by reference: the builder-side representation. Encoding
+     * happens on the first read of `offsets` / `utf8`.
+     * @param source - the rows; only entries below `length` are ever read, so a builder array that
+     * keeps growing can be shared (design section 4.2)
+     * @param length - the row count; default source.length
+     * @returns the store
+     */
+    static fromStrings(source, length = source.length) {
+        return new Utf8Store(length, source, null);
+    }
+    /**
+     * A store over an encoded Utf8 layout, adopted by reference: the wire-side representation.
+     * Decoding happens per row on `at()` and in bulk on `slice()` / `decodeAll()`. The layout is not
+     * checked here; `checkUtf8Layout` does that for untrusted input.
+     * @param offsets - rows + 1 non-decreasing offsets
+     * @param utf8 - the concatenated bytes
+     * @returns the store
+     */
+    static fromEncoded(offsets, utf8) {
+        return new Utf8Store(Math.max(0, offsets.length - 1), null, { offsets, utf8 });
+    }
+    /**
+     * Whether the encoded representation exists (adopted or already materialised).
+     * @returns true when `offsets` / `utf8` can be read without encoding
+     */
+    get encoded() {
+        return this.encodedArrays !== null;
+    }
+    /**
+     * Whether the store is backed by a decoded source array, so `at()` never decodes.
+     * @returns true for a store built from strings
+     */
+    get decoded() {
+        return this.source !== null;
+    }
+    /**
+     * Whether the encoded arrays were transferred away while rows still depend on them (design
+     * section 9.1): a transferred buffer leaves zero-length views.
+     * @returns true when detached
+     */
+    get detached() {
+        return (this.source === null &&
+            this.length > 0 &&
+            this.encodedArrays !== null &&
+            this.encodedArrays.offsets.length === 0);
+    }
+    /**
+     * The `length + 1` offsets, encoding the source on first access.
+     * @returns the offsets array (cached)
+     */
+    get offsets() {
+        return this.ensureEncoded().offsets;
+    }
+    /**
+     * The concatenated UTF-8 bytes, encoding the source on first access.
+     * @returns the byte array (cached)
+     */
+    get utf8() {
+        return this.ensureEncoded().utf8;
+    }
+    /**
+     * The string of one row, decoded on first access and cached per row.
+     * @param row - the row index
+     * @returns the string; E_INDEX_RANGE when row is out of range
+     */
+    at(row) {
+        if (!(row >= 0 && row < this.length) || !Number.isInteger(row)) {
+            throw new GraphFormatError("E_INDEX_RANGE", `row ${row} out of range (length ${this.length})`, {
+                index: row,
+                size: this.length,
+            });
+        }
+        if (this.source !== null) {
+            return this.source[row];
+        }
+        this.cache ?? (this.cache = new Array(this.length));
+        const cached = this.cache[row];
+        if (cached !== undefined) {
+            return cached;
+        }
+        const { offsets, utf8 } = this.ensureEncoded();
+        const value = decodeUtf8Row(utf8, offsets[row], offsets[row + 1]);
+        this.cache[row] = value;
+        return value;
+    }
+    /**
+     * The strings of a row range decoded in one pass (one TextDecoder call for an all-ASCII range);
+     * nothing is cached. Bounds follow Array.prototype.slice (negative values count from the end,
+     * out-of-range values are clamped).
+     * @param start - first row (default 0)
+     * @param end - one past the last row (default length)
+     * @returns a fresh array of the rows in order
+     */
+    slice(start = 0, end = this.length) {
+        const [from, to] = resolveRange(start, end, this.length);
+        const { source } = this;
+        if (source !== null) {
+            const out = new Array(to - from);
+            for (let i = from; i < to; i++) {
+                out[i - from] = source[i];
+            }
+            return out;
+        }
+        const { offsets, utf8 } = this.ensureEncoded();
+        return decodeUtf8Rows(utf8, offsets, from, to);
+    }
+    /**
+     * Every row decoded in one pass; not cached.
+     * @returns a fresh array of all rows
+     */
+    decodeAll() {
+        return this.slice(0, this.length);
+    }
+    /**
+     * Decode every row of an encoded store once, in bulk, and keep the result as the decoded
+     * representation so that later `at()` calls are O(1) without a per-row decode. For a store that
+     * already has its decoded rows this is a no-op. Used before a pass that will touch every row
+     * anyway (building the reverse map of a wire-decoded id map).
+     */
+    materialiseDecoded() {
+        if (this.source === null) {
+            this.source = this.decodeAll();
+            this.cache = null;
+        }
+    }
+    /**
+     * Bytes of typed storage: the offsets and utf8 arrays when they exist, 0 for a store that has not
+     * been encoded yet. JS strings are never counted.
+     * @returns the byte count
+     */
+    byteLength() {
+        const enc = this.encodedArrays;
+        return enc === null ? 0 : enc.offsets.byteLength + enc.utf8.byteLength;
+    }
+    /**
+     * The first row whose bytes are not well-formed UTF-8, for full validation of untrusted input
+     * (design section 9.5: string ids are decoded with a fatal decoder). A source-backed store is
+     * always well-formed.
+     * @returns the row index, or -1 when every row is well-formed
+     */
+    firstMalformedRow() {
+        const enc = this.encodedArrays;
+        if (this.source !== null || enc === null) {
+            return -1;
+        }
+        const { offsets, utf8 } = enc;
+        for (let i = 0; i < this.length; i++) {
+            if (!isWellFormedUtf8Row(utf8, offsets[i], offsets[i + 1])) {
+                return i;
+            }
+        }
+        return -1;
+    }
+    /**
+     * The encoded representation, encoding the source once on first use. A store always has a source
+     * when it has no encoded arrays (the private constructor is only reached through the factories).
+     * @returns the offsets and bytes
+     */
+    ensureEncoded() {
+        let enc = this.encodedArrays;
+        if (enc === null) {
+            enc = encodeUtf8Rows(this.source, this.length);
+            this.encodedArrays = enc;
+            // the store is the first holder of the buffers it materialises (design section 9.1)
+            claimHolder(enc.offsets.buffer);
+            claimHolder(enc.utf8.buffer);
+        }
+        return enc;
+    }
+}
+/**
+ * Resolve Array.prototype.slice-style bounds against a length.
+ * @param start - the requested start (negative counts from the end)
+ * @param end - the requested end (negative counts from the end)
+ * @param length - the length of the sequence
+ * @returns the clamped [from, to] with from <= to
+ */
+export function resolveRange(start, end, length) {
+    let from = Math.trunc(start);
+    let to = Math.trunc(end);
+    if (Number.isNaN(from)) {
+        from = 0;
+    }
+    if (Number.isNaN(to)) {
+        to = 0;
+    }
+    from = from < 0 ? Math.max(length + from, 0) : Math.min(from, length);
+    to = to < 0 ? Math.max(length + to, 0) : Math.min(to, length);
+    return [from, Math.max(from, to)];
+}
+//# sourceMappingURL=string-store.js.map

package/dist/src/ids/string-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"string-store.js","sourceRoot":"","sources":["../../../src/ids/string-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AAExD;;;GAGG;AACH,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAKrC,IAAI,aAAa,GAAmB,IAAI,CAAC;AACzC,IAAI,YAAY,GAAmB,IAAI,CAAC;AAExC;;;GAGG;AACH,SAAS,gBAAgB;IACrB,aAAa,KAAb,aAAa,GAAK,IAAI,WAAW,CAAC,OAAO,CAAC,EAAC;IAC3C,OAAO,aAAa,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa;IAClB,YAAY,KAAZ,YAAY,GAAK,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAC;IAC3D,OAAO,YAAY,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS;IACpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACX,KAAK,IAAI,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,CAAC;QACf,CAAC;aAAM,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,CAAC;gBACX,CAAC,EAAE,CAAC;YACR,CAAC;iBAAM,CAAC;gBACJ,KAAK,IAAI,CAAC,CAAC;YACf,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,KAAK,IAAI,CAAC,CAAC;QACf,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,GAAe,EAAE,QAAgB;IACvE,IAAI,CAAC,GAAG,QAAQ,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACX,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACb,SAAS;QACb,CAAC;QACD,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAC7B,SAAS;QACb,CAAC;QACD,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9B,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;oBAC7B,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;oBAClD,CAAC,EAAE,CAAC;oBACJ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;oBAC5B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;oBACrC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBACpC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;oBAC7B,SAAS;gBACb,CAAC;YACL,CAAC;YACD,CAAC,GAAG,MAAM,CAAC;QACf,CAAC;QACD,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAEpC;;;;;;;;;;GAUG;AACH,MAAM,UAAU,YAAY,CAAC,CAAS;IAClC,OAAO,CAAC,CAAC,MAAM,GAAG,wBAAwB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAS;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;YAC3B,SAAS;QACb,CAAC;QACD,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,CAAC,EAAE,CAAC;IACR,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,KAAa,EAAE,GAAW;IACtE,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;IACxB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;IACd,CAAC;IACD,IAAI,GAAG,IAAI,yBAAyB,EAAE,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBACZ,MAAM;YACV,CAAC;YACD,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACZ,OAAO,CAAC,CAAC;QACb,CAAC;IACL,CAAC;IACD,OAAO,gBAAgB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;AAChE,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,IAAgB,EAAE,KAAa,EAAE,GAAW;IAC9D,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,IAAgB,EAAE,OAAoB,EAAE,IAAY,EAAE,EAAU;IAC3F,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,EAAE,GAAG,IAAI,CAAC,CAAC;IACzC,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACb,OAAO,GAAG,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;IACxB,IAAI,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,gBAAgB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAS,mBAAmB,CAAC,IAAgB,EAAE,KAAa,EAAE,GAAW;IACrE,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAClB,KAAK,GAAG,KAAK,CAAC;YACd,MAAM;QACV,CAAC;IACL,CAAC;IACD,IAAI,KAAK,EAAE,CAAC;QACR,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,CAAC;QACD,aAAa,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IAChB,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,MAA0B,EAAE,MAAc;IACrE,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxB,KAAK,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC3B,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxB,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC7B,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,OAAoB,EAAE,IAAgB,EAAE,IAAY,EAAE,GAAW;IAC7F,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,gBAAgB,CACtB,qBAAqB,EACrB,GAAG,GAAG,cAAc,IAAI,GAAG,CAAC,mBAAmB,OAAO,CAAC,MAAM,EAAE,EAC/D,EAAE,GAAG,EAAE,MAAM,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAC/E,CAAC;IACN,CAAC;IACD,IAAI,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;YACrB,MAAM,IAAI,gBAAgB,CAAC,qBAAqB,EAAE,GAAG,GAAG,6BAA6B,CAAC,GAAG,CAAC,EAAE,EAAE;gBAC1F,GAAG;gBACH,MAAM,EAAE,uBAAuB;gBAC/B,GAAG,EAAE,CAAC,GAAG,CAAC;aACb,CAAC,CAAC;QACP,CAAC;QACD,QAAQ,GAAG,OAAO,CAAC;IACvB,CAAC;IACD,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,gBAAgB,CACtB,qBAAqB,EACrB,GAAG,GAAG,oBAAoB,QAAQ,2BAA2B,IAAI,CAAC,MAAM,QAAQ,EAChF,EAAE,GAAG,EAAE,MAAM,EAAE,qBAAqB,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,CACjF,CAAC;IACN,CAAC;AACL,CAAC;AAUD;;;GAGG;AACH,MAAM,OAAO,SAAS;IAgBlB;;;;;OAKG;IACH,YAAoB,MAAc,EAAE,MAAgC,EAAE,OAA2B;QAC7F,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;IACjC,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,WAAW,CAAC,MAAyB,EAAE,SAAiB,MAAM,CAAC,MAAM;QACxE,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,WAAW,CAAC,OAAY,EAAE,IAAQ;QACrC,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IACnF,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC;IACvC,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACH,IAAI,QAAQ;QACR,OAAO,CACH,IAAI,CAAC,MAAM,KAAK,IAAI;YACpB,IAAI,CAAC,MAAM,GAAG,CAAC;YACf,IAAI,CAAC,aAAa,KAAK,IAAI;YAC3B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAC1C,CAAC;IACN,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,OAAO,CAAC;IACxC,CAAC;IAED;;;OAGG;IACH,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,EAAE,CAAC,GAAW;QACV,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,OAAO,GAAG,yBAAyB,IAAI,CAAC,MAAM,GAAG,EAAE;gBAC3F,KAAK,EAAE,GAAG;gBACV,IAAI,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACP,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,KAAK,KAAV,IAAI,CAAC,KAAK,GAAK,IAAI,KAAK,CAAqB,IAAI,CAAC,MAAM,CAAC,EAAC;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,MAAM,CAAC;QAClB,CAAC;QACD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACxB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM;QAC9B,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,EAAE,GAAG,IAAI,CAAC,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC;YACD,OAAO,GAAG,CAAC;QACf,CAAC;QACD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAC/C,OAAO,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC;IAED;;;OAGG;IACH,SAAS;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACH,kBAAkB;QACd,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACtB,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,UAAU;QACN,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC;QAC/B,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;IAC3E,CAAC;IAED;;;;;OAKG;IACH,iBAAiB;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC;QAC/B,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACvC,OAAO,CAAC,CAAC,CAAC;QACd,CAAC;QACD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzD,OAAO,CAAC,CAAC;YACb,CAAC;QACL,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,aAAa;QACjB,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC;QAC7B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACf,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,MAA2B,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpE,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;YACzB,oFAAoF;YACpF,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;CACJ;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,KAAa,EAAE,GAAW,EAAE,MAAc;IACnE,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7B,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACrB,IAAI,GAAG,CAAC,CAAC;IACb,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;QACnB,EAAE,GAAG,CAAC,CAAC;IACX,CAAC;IACD,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACtE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC9D,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;AACtC,CAAC"}

package/dist/src/index.d.ts

@@ -0,0 +1,30 @@
+/**
+ * The public barrel of @graphty/graph-format: a frozen compressed-sparse-row graph data format over
+ * typed arrays, with a mutable builder, columnar typed attributes and an id map kept outside the CSR.
+ * This is the only public barrel; it exports exactly the surface of design section 12.2, as named
+ * exports (no star re-exports, nothing from src/types/internal.ts, no helper that a sibling module
+ * exports for the package's own use).
+ */
+export { FORMAT_VERSION, INVALID_INDEX, MAX_COUNT, SNAPSHOT_BRAND } from "./constants.js";
+export { GraphFormatError, type GraphFormatErrorCode } from "./errors.js";
+export { GraphBuilder } from "./builder/graph-builder.js";
+export { AttributeTable } from "./columns/table.js";
+export { NodeIdMap } from "./ids/node-id-map.js";
+export { GraphSnapshot } from "./snapshot/graph-snapshot.js";
+export { gpuEligibility } from "./columns/column.js";
+export { gatherArray, gatherColumn, remapArray, remapColumn, scatterArray, withComponents } from "./columns/remap.js";
+export { fromCsr } from "./populate/from-csr.js";
+export { fromEdgeArrays } from "./populate/from-edge-arrays.js";
+export { fromRecords } from "./populate/from-records.js";
+export { renumberPartition } from "./snapshot/derived.js";
+export { equalsTopology, isGraphSnapshot } from "./snapshot/graph-snapshot.js";
+export { expandEdges, foldArcs } from "./snapshot/views.js";
+export { makeMask, maskCount, maskSet, maskTest, maskToIndices } from "./util/mask.js";
+export { paddedU32View } from "./util/typed-array.js";
+export { fromByteChunks, fromBytes } from "./wire/bytes.js";
+export { fromWire } from "./wire/from-wire.js";
+export type { BuilderOptionsPatch, ColumnHandle, ExtensionHandle, FreezeOptions, FreezeReport, GraphBuilderOptions, GraphSink, ResolvedBuilderOptions, SetDirectedOptions, } from "./types/builder.js";
+export type { ArcIndex, BoolColumn, Column, ColumnBase, ColumnDecl, ColumnDeclPatch, ColumnDomain, ColumnInput, ColumnMeta, ColumnOf, ColumnOrigin, ColumnOriginInput, ColumnReducer, ColumnRole, DictColumn, Dtype, DtypeValue, DuplicatePolicy, EdgeId, EdgeIndex, EdgeMask, F32, F32Column, F64, F64Column, GpuEligibility, GraphMeta, GraphMetaPatch, I32, I32Column, IdCoercion, JsonColumn, KnownColumnRole, ListColumn, Loose, NodeId, NodeIndex, NodeMask, NumericVector, ScalarDtype, SetOptions, StringColumn, TypedArrayData, U8, U8Column, U32, U32Column, ValidationLevel, WeightReducer, } from "./types/columns.js";
+export type { AdjacencyView, ArenaLayout, ArenaSegment, ByteLengthOptions, ContractOptions, CooView, CoreArrayName, CsrInput, DegreeOrderOptions, DegreeOrderView, DerivedGraph, EdgeArraysInput, EdgeListView, FlagClaims, FromCsrOptions, NodeIdMapKind, RecordsInput, ReverseView, SimplifyOptions, SnapshotFlags, ToUndirectedOptions, ValidateOptions, ViewName, } from "./types/snapshot.js";
+export type { FromWireOptions, ToBytesOptions, ToWireOptions, WireArena, WireBufferRef, WireColumn, WireDtype, WireIdMap, WireManifest, WireSnapshot, WireUtf8, } from "./types/wire.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC1F,OAAO,EAAE,gBAAgB,EAAE,KAAK,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAG1E,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAG7D,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACtH,OAAO,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAC/E,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AACvF,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAG/C,YAAY,EACR,mBAAmB,EACnB,YAAY,EACZ,eAAe,EACf,aAAa,EACb,YAAY,EACZ,mBAAmB,EACnB,SAAS,EACT,sBAAsB,EACtB,kBAAkB,GACrB,MAAM,oBAAoB,CAAC;AAG5B,YAAY,EACR,QAAQ,EACR,UAAU,EACV,MAAM,EACN,UAAU,EACV,UAAU,EACV,eAAe,EACf,YAAY,EACZ,WAAW,EACX,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,iBAAiB,EACjB,aAAa,EACb,UAAU,EACV,UAAU,EACV,KAAK,EACL,UAAU,EACV,eAAe,EACf,MAAM,EACN,SAAS,EACT,QAAQ,EACR,GAAG,EACH,SAAS,EACT,GAAG,EACH,SAAS,EACT,cAAc,EACd,SAAS,EACT,cAAc,EACd,GAAG,EACH,SAAS,EACT,UAAU,EACV,UAAU,EACV,eAAe,EACf,UAAU,EACV,KAAK,EACL,MAAM,EACN,SAAS,EACT,QAAQ,EACR,aAAa,EACb,WAAW,EACX,UAAU,EACV,YAAY,EACZ,cAAc,EACd,EAAE,EACF,QAAQ,EACR,GAAG,EACH,SAAS,EACT,eAAe,EACf,aAAa,GAChB,MAAM,oBAAoB,CAAC;AAG5B,YAAY,EACR,aAAa,EACb,WAAW,EACX,YAAY,EACZ,iBAAiB,EACjB,eAAe,EACf,OAAO,EACP,aAAa,EACb,QAAQ,EACR,kBAAkB,EAClB,eAAe,EACf,YAAY,EACZ,eAAe,EACf,YAAY,EACZ,UAAU,EACV,cAAc,EACd,aAAa,EACb,YAAY,EACZ,WAAW,EACX,eAAe,EACf,aAAa,EACb,mBAAmB,EACnB,eAAe,EACf,QAAQ,GACX,MAAM,qBAAqB,CAAC;AAG7B,YAAY,EACR,eAAe,EACf,cAAc,EACd,aAAa,EACb,SAAS,EACT,aAAa,EACb,UAAU,EACV,SAAS,EACT,SAAS,EACT,YAAY,EACZ,YAAY,EACZ,QAAQ,GACX,MAAM,iBAAiB,CAAC"}

package/dist/src/index.js

@@ -0,0 +1,29 @@
+/**
+ * The public barrel of @graphty/graph-format: a frozen compressed-sparse-row graph data format over
+ * typed arrays, with a mutable builder, columnar typed attributes and an id map kept outside the CSR.
+ * This is the only public barrel; it exports exactly the surface of design section 12.2, as named
+ * exports (no star re-exports, nothing from src/types/internal.ts, no helper that a sibling module
+ * exports for the package's own use).
+ */
+// ============================================================ constants and errors
+export { FORMAT_VERSION, INVALID_INDEX, MAX_COUNT, SNAPSHOT_BRAND } from "./constants.js";
+export { GraphFormatError } from "./errors.js";
+// ============================================================ classes
+export { GraphBuilder } from "./builder/graph-builder.js";
+export { AttributeTable } from "./columns/table.js";
+export { NodeIdMap } from "./ids/node-id-map.js";
+export { GraphSnapshot } from "./snapshot/graph-snapshot.js";
+// ============================================================ functions
+export { gpuEligibility } from "./columns/column.js";
+export { gatherArray, gatherColumn, remapArray, remapColumn, scatterArray, withComponents } from "./columns/remap.js";
+export { fromCsr } from "./populate/from-csr.js";
+export { fromEdgeArrays } from "./populate/from-edge-arrays.js";
+export { fromRecords } from "./populate/from-records.js";
+export { renumberPartition } from "./snapshot/derived.js";
+export { equalsTopology, isGraphSnapshot } from "./snapshot/graph-snapshot.js";
+export { expandEdges, foldArcs } from "./snapshot/views.js";
+export { makeMask, maskCount, maskSet, maskTest, maskToIndices } from "./util/mask.js";
+export { paddedU32View } from "./util/typed-array.js";
+export { fromByteChunks, fromBytes } from "./wire/bytes.js";
+export { fromWire } from "./wire/from-wire.js";
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,oFAAoF;AACpF,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAC1F,OAAO,EAAE,gBAAgB,EAA6B,MAAM,aAAa,CAAC;AAE1E,uEAAuE;AACvE,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjD,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAE7D,yEAAyE;AACzE,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACtH,OAAO,EAAE,OAAO,EAAE,MAAM,wBAAwB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,gCAAgC,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,MAAM,4BAA4B,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AAC/E,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AACvF,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC"}