@graphty/cytoscape-extensions 0.0.28 → 0.0.29

package/dist/elements.d.ts

@@ -0,0 +1,69 @@
+/**
+ * Conversion between a graph-format snapshot with its attributes and Cytoscape element definitions, for the import,
+ * export, generator and dataset methods. Unlike toSnapshot() (topology and one weight, for the algorithms), these
+ * carry every data field across.
+ */
+import { type GraphSnapshot } from "@graphty/graph-format";
+import type { Collection, ElementDefinition } from "cytoscape";
+/**
+ * A y coordinate between Cytoscape (y grows downward) and graph-io (y grows upward, so a Cytoscape-family file's
+ * screen y is negated on import and negated back on export). Never yields -0.
+ * @param y - the coordinate
+ * @returns the negated coordinate
+ */
+export declare function flipY(y: number): number;
+/** A column that arrives under another data field name, because Cytoscape reserves its own. */
+interface RenamedColumn {
+    readonly domain: "node" | "edge";
+    readonly from: string;
+    readonly to: string;
+}
+/**
+ * Cytoscape element definitions for a snapshot. Node ids are the snapshot's ids as strings. Every node and edge
+ * column becomes a data field of the same name, except that one named `id`, `source`, `target` or `parent` (which
+ * Cytoscape reserves) becomes `<name>#<the attribute's id in the file>`, or `<name>#2` when it has none, and:
+ * - a node column with the role "position" becomes the node's position (x and y; a z is dropped);
+ * - a node column with the role "parent" (a compound parent, as Cytoscape JSON, GraphML nested graphs and DOT
+ *   clusters carry it) becomes `data.parent`;
+ * - an edge column with the role "id" becomes the edge's id when that id is not a node id and not used by an
+ *   earlier edge; otherwise the edge gets no id, Cytoscape assigns one, and `onIdDropped` hears about it;
+ * - the edge weights become `data.weight`: the weight column when the file had one, else the snapshot's weights
+ *   when it is weighted.
+ * @param snapshot - the snapshot
+ * @param onRename - told about each column renamed because its name is reserved
+ * @param onIdDropped - told about each edge id dropped, and whether a node or an earlier edge has it
+ * @param styled - whether the file's styles are read as a stylesheet: then the columns that hold styles (a GEXF
+ *     `viz:color`, `viz:size`, `viz:shape`, its image and `viz:thickness`) are left out of data, because the
+ *     stylesheet carries them
+ * @returns the nodes, then the edges
+ */
+export declare function snapshotToElements(snapshot: GraphSnapshot, onRename?: (renamed: RenamedColumn) => void, onIdDropped?: (id: string, takenBy: "node" | "edge") => void, styled?: boolean): ElementDefinition[];
+/**
+ * The edges of a collection that elementsToSnapshot() writes, in its order: those whose two ends are in it.
+ * @param eles - the collection
+ * @returns the edges
+ */
+export declare function exportedEdges(eles: Collection): Collection;
+/**
+ * A snapshot of a collection with every data field as a column and every node's position as a "position" column
+ * (y negated: graph-io's y grows upward), for an exporter. Edges whose endpoints are not both in the collection are left out. A numeric edge field named
+ * `weight` becomes the snapshot's edge weights when every edge has one. Edge ids become an "id" column, and a
+ * compound node's parent a "parent" column when the parent is in the collection too (a parent outside it is left
+ * out, so the node is written as a top-level node). Hidden elements are written like any other: pass
+ * `cy.elements(":visible")` to leave them out.
+ * @param eles - the collection
+ * @param options - the direction and the id type
+ * @param options.directed - write a directed graph (default false)
+ * @param options.integerIds - when every node id is a non-negative integer written plainly ("0", "17"), give the
+ * snapshot number ids, so a format that holds only integer ids (GML, CX2) writes them as they are (default false)
+ * @param options.format - the format the snapshot is written in: the positions are spelled as its writer expects
+ * them (GML and Pajek draw y downward); without it they are graph-io's neutral form, y up
+ * @returns the snapshot
+ */
+export declare function elementsToSnapshot(eles: Collection, options?: {
+    readonly directed?: boolean | undefined;
+    readonly integerIds?: boolean | undefined;
+    readonly format?: string | undefined;
+}): GraphSnapshot;
+export {};
+//# sourceMappingURL=elements.d.ts.map

package/dist/elements.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"elements.d.ts","sourceRoot":"","sources":["../src/elements.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAiD,KAAK,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAE1G,OAAO,KAAK,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAkB/D;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAEvC;AAED,+FAA+F;AAC/F,UAAU,aAAa;IACnB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;IACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACvB;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,kBAAkB,CAC9B,QAAQ,EAAE,aAAa,EACvB,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,aAAa,KAAK,IAAI,EAC3C,WAAW,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,KAAK,IAAI,EAC5D,MAAM,UAAQ,GACf,iBAAiB,EAAE,CAUrB;AA6OD;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU,CAG1D;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,kBAAkB,CAC9B,IAAI,EAAE,UAAU,EAChB,OAAO,GAAE;IACL,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC1C,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACnC,GACP,aAAa,CAuDf"}

package/dist/elements.js

@@ -0,0 +1,343 @@
+/**
+ * Conversion between a graph-format snapshot with its attributes and Cytoscape element definitions, for the import,
+ * export, generator and dataset methods. Unlike toSnapshot() (topology and one weight, for the algorithms), these
+ * carry every data field across.
+ */
+import { fromEdgeArrays } from "@graphty/graph-format";
+import { writtenPositions } from "@graphty/graph-io/positions";
+/**
+ * Data fields Cytoscape gives a meaning of its own, and "__proto__", whose assignment would set the data object's
+ * prototype (and with it inherited id, source, target or parent fields). An element's own data fields of these names
+ * are not exported as columns; a column with one of these names is imported under another name (see fieldNames).
+ */
+const RESERVED = new Set(["id", "source", "target", "parent", "__proto__"]);
+/**
+ * A column value as Cytoscape data: a typed array (a multi-component column) becomes a plain array.
+ * @param v - the column value
+ * @returns the value to store
+ */
+function plain(v) {
+    return ArrayBuffer.isView(v) ? Array.from(v) : v;
+}
+/**
+ * A y coordinate between Cytoscape (y grows downward) and graph-io (y grows upward, so a Cytoscape-family file's
+ * screen y is negated on import and negated back on export). Never yields -0.
+ * @param y - the coordinate
+ * @returns the negated coordinate
+ */
+export function flipY(y) {
+    return y === 0 ? 0 : -y;
+}
+/**
+ * Cytoscape element definitions for a snapshot. Node ids are the snapshot's ids as strings. Every node and edge
+ * column becomes a data field of the same name, except that one named `id`, `source`, `target` or `parent` (which
+ * Cytoscape reserves) becomes `<name>#<the attribute's id in the file>`, or `<name>#2` when it has none, and:
+ * - a node column with the role "position" becomes the node's position (x and y; a z is dropped);
+ * - a node column with the role "parent" (a compound parent, as Cytoscape JSON, GraphML nested graphs and DOT
+ *   clusters carry it) becomes `data.parent`;
+ * - an edge column with the role "id" becomes the edge's id when that id is not a node id and not used by an
+ *   earlier edge; otherwise the edge gets no id, Cytoscape assigns one, and `onIdDropped` hears about it;
+ * - the edge weights become `data.weight`: the weight column when the file had one, else the snapshot's weights
+ *   when it is weighted.
+ * @param snapshot - the snapshot
+ * @param onRename - told about each column renamed because its name is reserved
+ * @param onIdDropped - told about each edge id dropped, and whether a node or an earlier edge has it
+ * @param styled - whether the file's styles are read as a stylesheet: then the columns that hold styles (a GEXF
+ *     `viz:color`, `viz:size`, `viz:shape`, its image and `viz:thickness`) are left out of data, because the
+ *     stylesheet carries them
+ * @returns the nodes, then the edges
+ */
+export function snapshotToElements(snapshot, onRename, onIdDropped, styled = false) {
+    const ids = [];
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        ids.push(String(snapshot.ids.idOf(i)));
+    }
+    const keep = styled ? (c) => kept(c) && !holdsStyle(c) : kept;
+    return [
+        ...nodeElements(snapshot, ids, onRename, keep),
+        ...edgeElements(snapshot, ids, onRename, onIdDropped, keep),
+    ];
+}
+/**
+ * Whether a column becomes a data field of its own (not the id or the parent, which the element gets as such).
+ * @param c - the column
+ * @returns true to copy it into data
+ */
+function kept(c) {
+    return c.meta.role !== "id" && c.meta.role !== "parent";
+}
+/** The roles of the columns that hold styles, which graph-io reads as a file's styles. */
+const STYLE_ROLES = new Set(["color", "size", "shape", "thickness"]);
+/**
+ * Whether a column holds styles: one with a style role, or GEXF's image of an `image` shape.
+ * @param c - the column
+ * @returns true for a style column
+ */
+function holdsStyle(c) {
+    const { role, name, origin } = c.meta;
+    return (role !== null && STYLE_ROLES.has(role)) || (name === "shape.uri" && origin?.namespace === "viz");
+}
+/**
+ * The data field name of each column: its own, or for a reserved name `<name>#<origin id>` (`<name>#2`, `#3`, ...
+ * without one, or when that is taken), the rule graph-io follows when two attributes share a name.
+ * @param cols - the columns copied into data
+ * @param domain - node or edge, for onRename
+ * @param onRename - told about each renamed column
+ * @returns the field name by column
+ */
+function fieldNames(cols, domain, onRename) {
+    const taken = new Set([...RESERVED, ...cols.map((c) => c.meta.name)]);
+    const out = new Map();
+    for (const c of cols) {
+        const from = c.meta.name;
+        if (!RESERVED.has(from)) {
+            out.set(c, from);
+            continue;
+        }
+        const id = c.meta.origin?.id ?? null;
+        const base = id === null ? from : `${from}#${id}`;
+        let to = base;
+        if (id === null || taken.has(base)) {
+            let n = 2;
+            while (taken.has(`${base}#${n}`)) {
+                n++;
+            }
+            to = `${base}#${n}`;
+        }
+        taken.add(to);
+        out.set(c, to);
+        onRename?.({ domain, from, to });
+    }
+    return out;
+}
+/**
+ * One row's set values as data fields.
+ * @param cols - the columns to copy
+ * @param row - the node or edge index
+ * @param fieldOf - the data field a column's value goes to
+ * @returns the data, one field per column with a value in this row
+ */
+function rowData(cols, row, fieldOf) {
+    const data = {};
+    for (const c of cols) {
+        if (c.isSet(row)) {
+            data[fieldOf(c)] = plain(c.value(row));
+        }
+    }
+    return data;
+}
+/**
+ * The node elements of snapshotToElements().
+ * @param snapshot - the snapshot
+ * @param ids - the node ids as strings, by node index
+ * @param onRename - told about each renamed column
+ * @param keep - whether a column becomes a data field
+ * @returns one element per node
+ */
+function nodeElements(snapshot, ids, onRename, keep) {
+    const nodeCols = [...snapshot.nodes].filter(keep);
+    const position = nodeCols.find((c) => c.meta.role === "position" && c.meta.components >= 2);
+    const nodeData = nodeCols.filter((c) => c !== position);
+    const names = fieldNames(nodeData, "node", onRename);
+    const parent = snapshot.nodes.byRole("parent");
+    const out = [];
+    for (let i = 0; i < snapshot.nodeCount; i++) {
+        const data = rowData(nodeData, i, (c) => names.get(c) ?? c.meta.name);
+        data.id = ids[i];
+        const p = parent?.isSet(i) === true ? parent.value(i) : undefined;
+        if (typeof p === "number" && p !== i && p < ids.length) {
+            data.parent = ids[p];
+        }
+        const el = { group: "nodes", data: data };
+        const xy = position?.isSet(i) === true ? position.value(i) : undefined;
+        if (xy !== undefined && Number.isFinite(xy[0]) && Number.isFinite(xy[1])) {
+            el.position = { x: xy[0], y: xy[1] };
+        }
+        out.push(el);
+    }
+    return out;
+}
+/**
+ * The edge elements of snapshotToElements().
+ * @param snapshot - the snapshot
+ * @param ids - the node ids as strings, by node index
+ * @param onRename - told about each renamed column
+ * @param onIdDropped - told about each dropped edge id
+ * @param keep - whether a column becomes a data field
+ * @returns one element per edge
+ */
+function edgeElements(snapshot, ids, onRename, onIdDropped, keep) {
+    const edgeCols = [...snapshot.edges].filter(keep);
+    const named = edgeCols.some((c) => c.meta.name === "weight");
+    const weightColumn = edgeCols.find((c) => c.meta.role === "weight");
+    const names = fieldNames(edgeCols, "edge", onRename);
+    const fieldOf = (c) => (c === weightColumn && !named ? "weight" : (names.get(c) ?? c.meta.name));
+    const edgeIds = snapshot.edges.byRole("id");
+    const nodeIds = new Set(ids);
+    const usedEdgeIds = new Set();
+    const out = [];
+    for (let e = 0; e < snapshot.edgeCount; e++) {
+        const data = rowData(edgeCols, e, fieldOf);
+        if (weightColumn === undefined && !named && snapshot.weights !== null) {
+            data.weight = snapshot.weights[snapshot.edgeToArc[e]];
+        }
+        const id = edgeIds?.isSet(e) === true
+            ? claimEdgeId(String(edgeIds.value(e)), nodeIds, usedEdgeIds, onIdDropped)
+            : undefined;
+        if (id !== undefined) {
+            data.id = id;
+        }
+        data.source = ids[snapshot.edgeSource(e)];
+        data.target = ids[snapshot.edgeTarget(e)];
+        out.push({ group: "edges", data: data });
+    }
+    return out;
+}
+/**
+ * An edge's own id, unless a node or an earlier edge already has it.
+ * @param id - the edge's id in the snapshot
+ * @param nodeIds - every node id
+ * @param usedEdgeIds - the edge ids handed out so far; the id is added when it is kept
+ * @param onIdDropped - told when the id is dropped, and what has it
+ * @returns the id, or undefined when it is dropped
+ */
+function claimEdgeId(id, nodeIds, usedEdgeIds, onIdDropped) {
+    if (nodeIds.has(id) || usedEdgeIds.has(id)) {
+        onIdDropped?.(id, nodeIds.has(id) ? "node" : "edge");
+        return undefined;
+    }
+    usedEdgeIds.add(id);
+    return id;
+}
+/**
+ * A column of data values: f64 when every set value is a number (NaN and the infinities included), bool when every one is a boolean, string
+ * when every one is a string, json otherwise. A missing value (undefined or null) is an unset row.
+ * @param values - one value per row
+ * @param label - whether this is the `label` field: a string one gets the role "label", so a format with a label
+ * of its own (GEXF, Pajek, DOT, ...) writes it there and reads it back under the same name
+ * @returns the column, or undefined when no row has a value
+ */
+function column(values, label) {
+    const set = values.filter((v) => v !== undefined && v !== null);
+    if (set.length === 0) {
+        return undefined;
+    }
+    const rows = values.map((v) => (v === undefined ? null : v));
+    const all = (test) => set.every(test);
+    if (all((v) => typeof v === "number")) {
+        return { data: rows, decl: { dtype: "f64" } };
+    }
+    if (all((v) => typeof v === "boolean")) {
+        return { data: rows, decl: { dtype: "bool" } };
+    }
+    if (all((v) => typeof v === "string")) {
+        return { data: rows, decl: { dtype: "string", ...(label ? { role: "label" } : {}) } };
+    }
+    // in a json column null is a set value (JSON null), which a format would write as the text "null"
+    return { data: values.map((v) => v ?? undefined), decl: { dtype: "json" } };
+}
+/**
+ * The columns of a set of elements' data, one per field, skipping the reserved ones.
+ * @param records - each element's data
+ * @returns the columns by name
+ */
+function columns(records) {
+    const names = new Set();
+    for (const r of records) {
+        for (const k of Object.keys(r)) {
+            if (!RESERVED.has(k)) {
+                names.add(k);
+            }
+        }
+    }
+    const out = {};
+    for (const name of names) {
+        const c = column(records.map((r) => r[name]), name === "label");
+        if (c !== undefined) {
+            out[name] = c;
+        }
+    }
+    return out;
+}
+/**
+ * The edges of a collection that elementsToSnapshot() writes, in its order: those whose two ends are in it.
+ * @param eles - the collection
+ * @returns the edges
+ */
+export function exportedEdges(eles) {
+    const ids = new Set(eles.nodes().map((n) => n.id()));
+    return eles.edges().filter((e) => ids.has(e.source().id()) && ids.has(e.target().id()));
+}
+/**
+ * A snapshot of a collection with every data field as a column and every node's position as a "position" column
+ * (y negated: graph-io's y grows upward), for an exporter. Edges whose endpoints are not both in the collection are left out. A numeric edge field named
+ * `weight` becomes the snapshot's edge weights when every edge has one. Edge ids become an "id" column, and a
+ * compound node's parent a "parent" column when the parent is in the collection too (a parent outside it is left
+ * out, so the node is written as a top-level node). Hidden elements are written like any other: pass
+ * `cy.elements(":visible")` to leave them out.
+ * @param eles - the collection
+ * @param options - the direction and the id type
+ * @param options.directed - write a directed graph (default false)
+ * @param options.integerIds - when every node id is a non-negative integer written plainly ("0", "17"), give the
+ * snapshot number ids, so a format that holds only integer ids (GML, CX2) writes them as they are (default false)
+ * @param options.format - the format the snapshot is written in: the positions are spelled as its writer expects
+ * them (GML and Pajek draw y downward); without it they are graph-io's neutral form, y up
+ * @returns the snapshot
+ */
+export function elementsToSnapshot(eles, options = {}) {
+    const nodes = eles.nodes();
+    const index = new Map();
+    const names = nodes.map((n, i) => {
+        index.set(n.id(), i);
+        return n.id();
+    });
+    const integers = options.integerIds === true && names.every((id) => /^(?:0|[1-9]\d{0,14})$/.test(id));
+    const ids = integers ? names.map(Number) : names;
+    const edges = exportedEdges(eles);
+    const src = new Uint32Array(edges.length);
+    const dst = new Uint32Array(edges.length);
+    edges.forEach((e, k) => {
+        src[k] = index.get(e.source().id()) ?? 0;
+        dst[k] = index.get(e.target().id()) ?? 0;
+    });
+    const xyz = new Float64Array(nodes.length * 3);
+    nodes.forEach((n, i) => {
+        const p = n.position();
+        xyz[3 * i] = p.x;
+        xyz[3 * i + 1] = flipY(p.y);
+    });
+    // spelled as the format's writer expects its position column (GML and Pajek: y down)
+    const written = options.format === undefined ? xyz : writtenPositions(options.format, xyz);
+    const xy = new Float64Array(nodes.length * 2);
+    for (let i = 0; i < nodes.length; i++) {
+        xy[2 * i] = written[3 * i];
+        xy[2 * i + 1] = written[3 * i + 1];
+    }
+    const parents = nodes.map((n) => index.get(n.parent().first().id()) ?? null);
+    const edgeColumns = columns(edges.map((e) => e.data()));
+    let weights;
+    const w = edgeColumns.weight;
+    if (w?.decl.dtype === "f64" && w.data.every((v) => v !== null)) {
+        weights = Float64Array.from(w.data);
+        delete edgeColumns.weight;
+    }
+    return fromEdgeArrays({
+        directed: options.directed ?? false,
+        ids,
+        src,
+        dst,
+        weights,
+        nodeColumns: {
+            ...columns(nodes.map((n) => n.data())),
+            position: { data: xy, decl: { dtype: "f64", components: 2, role: "position" } },
+            ...(parents.some((p) => p !== null)
+                ? { parent: { data: parents, decl: { dtype: "u32", role: "parent", refersTo: "node" } } }
+                : {}),
+        },
+        edgeColumns: {
+            ...edgeColumns,
+            id: { data: edges.map((e) => e.id()), decl: { dtype: "string", role: "id", unique: true } },
+        },
+    });
+}
+//# sourceMappingURL=elements.js.map

package/dist/elements.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elements.js","sourceRoot":"","sources":["../src/elements.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAiC,cAAc,EAAsB,MAAM,uBAAuB,CAAC;AAC1G,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAG/D;;;;GAIG;AACH,MAAM,QAAQ,GAAwB,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC;AAEjG;;;;GAIG;AACH,SAAS,KAAK,CAAC,CAAU;IACrB,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAiC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CAAC,CAAS;IAC3B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AASD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,kBAAkB,CAC9B,QAAuB,EACvB,QAA2C,EAC3C,WAA4D,EAC5D,MAAM,GAAG,KAAK;IAEd,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAS,EAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/E,OAAO;QACH,GAAG,YAAY,CAAC,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC;QAC9C,GAAG,YAAY,CAAC,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,CAAC;KAC9D,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,CAAS;IACnB,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;AAC5D,CAAC;AAED,0FAA0F;AAC1F,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;AAE1F;;;;GAIG;AACH,SAAS,UAAU,CAAC,CAAS;IACzB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IACtC,OAAO,CAAC,IAAI,KAAK,IAAI,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,MAAM,EAAE,SAAS,KAAK,KAAK,CAAC,CAAC;AAC7G,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CACf,IAAuB,EACvB,MAA+B,EAC/B,QAAwD;IAExD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACjB,SAAS;QACb,CAAC;QACD,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,IAAI,CAAC;QACrC,MAAM,IAAI,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC;QAClD,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,IAAI,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,CAAC,EAAE,CAAC;YACR,CAAC;YACD,EAAE,GAAG,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;QACxB,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACd,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACf,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,IAAuB,EAAE,GAAW,EAAE,OAA8B;IACjF,MAAM,IAAI,GAA4B,EAAE,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CACjB,QAAuB,EACvB,GAAsB,EACtB,QAAwD,EACxD,IAA4B;IAE5B,MAAM,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IAC5F,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAwB,EAAE,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,MAAM,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClE,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YACrD,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,EAAE,GAAsB,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC7D,MAAM,EAAE,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9F,IAAI,EAAE,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,EAAE,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,YAAY,CACjB,QAAuB,EACvB,GAAsB,EACtB,QAAwD,EACxD,WAAyE,EACzE,IAA4B;IAE5B,MAAM,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IAC7D,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACjH,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,MAAM,GAAG,GAAwB,EAAE,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QAC3C,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACpE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,EAAE,GACJ,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;YACtB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,CAAC;YAC1E,CAAC,CAAC,SAAS,CAAC;QACpB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAChB,EAAU,EACV,OAA4B,EAC5B,WAAwB,EACxB,WAAyE;IAEzE,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,WAAW,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACrD,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpB,OAAO,EAAE,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,MAAM,CAAC,MAAiB,EAAE,KAAc;IAC7C,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAChE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,GAAG,GAAG,CAAC,IAA6B,EAAW,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACxE,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;QACpC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;IAClD,CAAC;IACD,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,EAAE,CAAC;QACpC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;IAC1F,CAAC;IACD,kGAAkG;IAClG,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;AAChF,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,OAA2C;IACxD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACL,CAAC;IACL,CAAC;IACD,MAAM,GAAG,GAAgC,EAAE,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAC3B,IAAI,KAAK,OAAO,CACnB,CAAC;QACF,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAClB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,IAAgB;IAC1C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACrD,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,kBAAkB,CAC9B,IAAgB,EAChB,UAII,EAAE;IAEN,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC7B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACtG,MAAM,GAAG,GAAwB,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACtE,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACnB,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QACzC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IACH,qFAAqF;IACrF,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC3F,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC;IAC7E,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAA6B,CAAC,CAAC,CAAC;IACnF,IAAI,OAA8C,CAAC;IACnD,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC;IAC7B,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,KAAK,KAAK,IAAK,CAAC,CAAC,IAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5E,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,IAAgB,CAAC,CAAC;QAChD,OAAO,WAAW,CAAC,MAAM,CAAC;IAC9B,CAAC;IACD,OAAO,cAAc,CAAC;QAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,KAAK;QACnC,GAAG;QACH,GAAG;QACH,GAAG;QACH,OAAO;QACP,WAAW,EAAE;YACT,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAA6B,CAAC,CAAC;YACjE,QAAQ,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE;YAC/E,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC;gBAC/B,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE;gBACzF,CAAC,CAAC,EAAE,CAAC;SACZ;QACD,WAAW,EAAE;YACT,GAAG,WAAW;YACd,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE;SAC9F;KACJ,CAAC,CAAC;AACP,CAAC"}

package/dist/gpu-platform-browser.d.ts

@@ -0,0 +1,11 @@
+/**
+ * What "#gpu-platform" loads in a browser (the package's `imports` field): the provider on `navigator.gpu`.
+ */
+import type { GpuProvider, WebGpuOptions } from "./gpu.js";
+/**
+ * The browser's provider.
+ * @param options - the options
+ * @returns the provider
+ */
+export declare function gpuProvider(options: WebGpuOptions): GpuProvider;
+//# sourceMappingURL=gpu-platform-browser.d.ts.map

package/dist/gpu-platform-browser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpu-platform-browser.d.ts","sourceRoot":"","sources":["../src/gpu-platform-browser.ts"],"names":[],"mappings":"AAAA;;GAEG;AAIH,OAAO,KAAK,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAG3D;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,aAAa,GAAG,WAAW,CAc/D"}

package/dist/gpu-platform-browser.js

@@ -0,0 +1,22 @@
+/**
+ * What "#gpu-platform" loads in a browser (the package's `imports` field): the provider on `navigator.gpu`.
+ */
+import { probeBrowserWebGpu, requestGpuContext } from "@graphty/webgpu-graph-algorithms/browser";
+import { providerFor } from "./webgpu-provider.js";
+/**
+ * The browser's provider.
+ * @param options - the options
+ * @returns the provider
+ */
+export function gpuProvider(options) {
+    return providerFor({
+        probe: (rejectSoftware) => probeBrowserWebGpu({ rejectSoftware }),
+        open: (probe, rejectSoftware, residentSnapshots) => requestGpuContext({
+            adapter: probe.adapter ?? undefined,
+            rejectSoftware,
+            warnUnreleasedSnapshots: residentSnapshots,
+        }),
+        fixes: {},
+    }, options);
+}
+//# sourceMappingURL=gpu-platform-browser.js.map

package/dist/gpu-platform-browser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpu-platform-browser.js","sourceRoot":"","sources":["../src/gpu-platform-browser.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,0CAA0C,CAAC;AAGjG,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAEnD;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,OAAsB;IAC9C,OAAO,WAAW,CACd;QACI,KAAK,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE,cAAc,EAAE,CAAC;QACjE,IAAI,EAAE,CAAC,KAAK,EAAE,cAAc,EAAE,iBAAiB,EAAE,EAAE,CAC/C,iBAAiB,CAAC;YACd,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,SAAS;YACnC,cAAc;YACd,uBAAuB,EAAE,iBAAiB;SAC7C,CAAC;QACN,KAAK,EAAE,EAAE;KACZ,EACD,OAAO,CACV,CAAC;AACN,CAAC"}

package/dist/gpu-platform-node.d.ts

@@ -0,0 +1,15 @@
+/**
+ * What "#gpu-platform" loads under Node (the package's `imports` field): the provider on Dawn. The GPU package loads
+ * the optional `webgpu` package at run time; without it the probe declines and every run is on the CPU, saying why.
+ */
+import type { GpuProvider, WebGpuOptions } from "./gpu.js";
+import { type Platform } from "./webgpu-provider.js";
+/** What a Node user can do about a refusal. */
+export declare const NODE_FIXES: Platform["fixes"];
+/**
+ * The Node provider.
+ * @param options - the options; `adapter` picks the Dawn adapter by name
+ * @returns the provider
+ */
+export declare function gpuProvider(options: WebGpuOptions): GpuProvider;
+//# sourceMappingURL=gpu-platform-node.d.ts.map

package/dist/gpu-platform-node.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpu-platform-node.d.ts","sourceRoot":"","sources":["../src/gpu-platform-node.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,KAAK,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAC3D,OAAO,EAAE,KAAK,QAAQ,EAAe,MAAM,sBAAsB,CAAC;AAElE,+CAA+C;AAC/C,eAAO,MAAM,UAAU,EAAE,QAAQ,CAAC,OAAO,CAExC,CAAC;AAEF;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,aAAa,GAAG,WAAW,CAc/D"}

package/dist/gpu-platform-node.js

@@ -0,0 +1,27 @@
+/**
+ * What "#gpu-platform" loads under Node (the package's `imports` field): the provider on Dawn. The GPU package loads
+ * the optional `webgpu` package at run time; without it the probe declines and every run is on the CPU, saying why.
+ */
+import { createNodeGpuContext, probeNodeWebGpu } from "@graphty/webgpu-graph-algorithms/node";
+import { providerFor } from "./webgpu-provider.js";
+/** What a Node user can do about a refusal. */
+export const NODE_FIXES = {
+    E_NO_WEBGPU: "install the optional webgpu package (npm install webgpu), which brings Dawn to Node",
+};
+/**
+ * The Node provider.
+ * @param options - the options; `adapter` picks the Dawn adapter by name
+ * @returns the provider
+ */
+export function gpuProvider(options) {
+    return providerFor({
+        probe: (rejectSoftware) => probeNodeWebGpu({ adapter: options.adapter, rejectSoftware }),
+        open: (_probe, rejectSoftware, residentSnapshots) => createNodeGpuContext({
+            adapter: options.adapter,
+            rejectSoftware,
+            warnUnreleasedSnapshots: residentSnapshots,
+        }),
+        fixes: NODE_FIXES,
+    }, options);
+}
+//# sourceMappingURL=gpu-platform-node.js.map

package/dist/gpu-platform-node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gpu-platform-node.js","sourceRoot":"","sources":["../src/gpu-platform-node.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,uCAAuC,CAAC;AAG9F,OAAO,EAAiB,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAElE,+CAA+C;AAC/C,MAAM,CAAC,MAAM,UAAU,GAAsB;IACzC,WAAW,EAAE,qFAAqF;CACrG,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,OAAsB;IAC9C,OAAO,WAAW,CACd;QACI,KAAK,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC,eAAe,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,cAAc,EAAE,CAAC;QACxF,IAAI,EAAE,CAAC,MAAM,EAAE,cAAc,EAAE,iBAAiB,EAAE,EAAE,CAChD,oBAAoB,CAAC;YACjB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,cAAc;YACd,uBAAuB,EAAE,iBAAiB;SAC7C,CAAC;QACN,KAAK,EAAE,UAAU;KACpB,EACD,OAAO,CACV,CAAC;AACN,CAAC"}