@graphty/cytoscape-extensions 0.0.28 → 0.0.29

package/dist/snapshot.js

@@ -0,0 +1,225 @@
+/**
+ * Conversion between Cytoscape elements and the graph-format snapshot every graphty layout and algorithm takes.
+ *
+ * A snapshot addresses nodes and edges by dense index. Here node index i is `nodes[i]` and edge index e is
+ * `edges[e]`, in the collection order Cytoscape gave, so a result array maps back to elements by position.
+ */
+import { fromEdgeArrays } from "@graphty/graph-format";
+const state = new WeakMap();
+/** Runs still using each snapshot; a snapshot the cache drops while it has holds is released when the last ends. */
+const holds = new Map();
+/** Snapshots the cache dropped while held, and the core state whose listeners release them. */
+const deferred = new Map();
+/**
+ * The core of a collection. Every collection has `cy()` at run time; Cytoscape's typings declare it only on single
+ * elements.
+ * @param eles - the collection
+ * @returns its core
+ */
+export function coreOf(eles) {
+    return eles.cy();
+}
+/**
+ * The per-core cache state; the first call subscribes to the events that change the graph.
+ * @param cy - the core
+ * @returns its cache state
+ */
+function coreState(cy) {
+    let s = state.get(cy);
+    if (s === undefined) {
+        const created = { version: 0, entries: [], dropListeners: new Set() };
+        // ponytail: "data" fires for any field, so writing a result into data also invalidates; a per-field
+        // check would need Cytoscape to say which field changed, and it does not.
+        cy.on("add remove data move", () => {
+            created.version++;
+            drop(created, created.entries);
+            created.entries = [];
+        });
+        state.set(cy, created);
+        s = created;
+    }
+    return s;
+}
+/**
+ * Tells the drop listeners about entries leaving the cache.
+ * @param cs - the core's cache state
+ * @param gone - the entries
+ */
+function drop(cs, gone) {
+    const now = [];
+    for (const { value } of gone) {
+        if (holds.has(value.snapshot)) {
+            deferred.set(value.snapshot, cs);
+        }
+        else {
+            now.push(value.snapshot);
+        }
+    }
+    notify(cs, now);
+}
+/**
+ * Tells a core's drop listeners about snapshots to release.
+ * @param cs - the core's cache state
+ * @param snapshots - the snapshots
+ */
+function notify(cs, snapshots) {
+    if (snapshots.length > 0) {
+        for (const listener of cs.dropListeners) {
+            listener(snapshots);
+        }
+    }
+}
+/**
+ * Keeps a snapshot from being released while a run uses it: when the cache drops it (a data change, say) during
+ * the run, its release waits until every hold on it is let go.
+ * @param s - the snapshot
+ * @returns lets go of the hold; calling it again does nothing
+ */
+export function hold(s) {
+    holds.set(s, (holds.get(s) ?? 0) + 1);
+    let held = true;
+    return () => {
+        if (!held) {
+            return;
+        }
+        held = false;
+        const left = (holds.get(s) ?? 1) - 1;
+        if (left > 0) {
+            holds.set(s, left);
+            return;
+        }
+        holds.delete(s);
+        const cs = deferred.get(s);
+        if (cs !== undefined) {
+            deferred.delete(s);
+            notify(cs, [s]);
+        }
+    };
+}
+/**
+ * Subscribes to the snapshots a core's cache lets go of.
+ * @param cy - the core
+ * @param listener - called with the dropped snapshots
+ * @returns the unsubscriber
+ */
+export function onSnapshotsDropped(cy, listener) {
+    const cs = coreState(cy);
+    cs.dropListeners.add(listener);
+    return () => {
+        cs.dropListeners.delete(listener);
+    };
+}
+/**
+ * Builds (or returns the cached) snapshot of a collection. The cache holds one snapshot per option set per core and
+ * is dropped when an element is added, removed, moved to other endpoints, or has its data changed.
+ * @param eles - the collection to read: its nodes, and its edges whose endpoints are both in it
+ * @param options - directed flag and weight field
+ * @returns the snapshot and the element arrays its indices refer to
+ */
+export function toSnapshot(eles, options = {}) {
+    const directed = options.directed ?? false;
+    const all = eles;
+    if (typeof options.weight === "function") {
+        return build(all, directed, options.weight);
+    }
+    const key = `${String(directed)}|${options.weight ?? ""}`;
+    const cs = coreState(coreOf(eles));
+    // the same elements in the same order: indices follow the collection's order, so a reordered one is another snapshot
+    const hit = cs.entries.find((e) => e.key === key && e.version === cs.version && sameOrder(e.eles, all));
+    if (hit !== undefined) {
+        return hit.value;
+    }
+    const value = build(all, directed, options.weight);
+    drop(cs, cs.entries.filter((e) => e.key === key));
+    cs.entries = [...cs.entries.filter((e) => e.key !== key), { key, eles: all, version: cs.version, value }];
+    return value;
+}
+/**
+ * Whether two collections hold the same elements in the same order.
+ * @param a - one collection
+ * @param b - the other
+ * @returns true when they match element by element
+ */
+function sameOrder(a, b) {
+    if (a.length !== b.length) {
+        return false;
+    }
+    for (let i = 0; i < a.length; i++) {
+        if (a[i] !== b[i]) {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Builds a snapshot without the cache.
+ * @param eles - the collection
+ * @param directed - whether the snapshot is directed
+ * @param weight - edge data field or function of the weight, or undefined for none
+ * @returns the snapshot and element arrays
+ */
+function build(eles, directed, weight) {
+    const nodes = eles.nodes();
+    const ids = [];
+    const index = new Map();
+    nodes.forEach((n, i) => {
+        ids.push(n.id());
+        index.set(n.id(), i);
+    });
+    const edges = eles.edges().filter((e) => index.has(e.source().id()) && index.has(e.target().id()));
+    const src = new Uint32Array(edges.length);
+    const dst = new Uint32Array(edges.length);
+    const weights = weight === undefined ? undefined : new Float64Array(edges.length);
+    edges.forEach((e, k) => {
+        src[k] = index.get(e.source().id()) ?? 0;
+        dst[k] = index.get(e.target().id()) ?? 0;
+        if (weights !== undefined && weight !== undefined) {
+            const w = typeof weight === "function" ? weight(e) : e.data(weight);
+            weights[k] = typeof w === "number" && Number.isFinite(w) ? w : 1;
+        }
+    });
+    const snapshot = fromEdgeArrays({ directed, ids, src, dst, weights });
+    return { snapshot, nodes, edges };
+}
+/**
+ * Writes one value per element into its data, in one batch (one style pass).
+ * @param elements - `nodes` or `edges` of a CytoscapeSnapshot, in index order
+ * @param values - one value per element
+ * @param field - the data field to write
+ */
+export function writeData(elements, values, field) {
+    coreOf(elements).batch(() => {
+        elements.forEach((ele, i) => {
+            ele.data(field, values[i]);
+        });
+    });
+}
+/**
+ * Indices of the snapshot's nodes in a selection.
+ * @param cs - the snapshot
+ * @param sel - a selector or a collection
+ * @returns the node indices, in collection order
+ */
+export function indicesOf(cs, sel) {
+    const picked = typeof sel === "string" ? cs.nodes.filter(sel) : cs.nodes.intersection(sel);
+    return picked.map((n) => cs.snapshot.ids.requireIndex(n.id()));
+}
+/**
+ * The index of the first node of a selection.
+ * @param cs - the snapshot
+ * @param sel - a selector or a collection, or undefined
+ * @param what - the option name, for the error
+ * @returns the index, or undefined when no selection was given
+ * @throws Error when the selection matches no node of the snapshot
+ */
+export function indexOf(cs, sel, what) {
+    if (sel === undefined) {
+        return undefined;
+    }
+    const [i] = indicesOf(cs, sel);
+    if (i === undefined) {
+        throw new Error(`${what} matches no node of the collection`);
+    }
+    return i;
+}
+//# sourceMappingURL=snapshot.js.map

package/dist/snapshot.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"snapshot.js","sourceRoot":"","sources":["../src/snapshot.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,cAAc,EAAsB,MAAM,uBAAuB,CAAC;AAwC3E,MAAM,KAAK,GAAG,IAAI,OAAO,EAAmB,CAAC;AAC7C,oHAAoH;AACpH,MAAM,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;AAC/C,+FAA+F;AAC/F,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;AAErD;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAC,IAAkD;IACrE,OAAQ,IAAkC,CAAC,EAAE,EAAE,CAAC;AACpD,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,EAAQ;IACvB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,MAAM,OAAO,GAAc,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,aAAa,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;QACjF,oGAAoG;QACpG,0EAA0E;QAC1E,EAAE,CAAC,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC/B,OAAO,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAC/B,OAAO,CAAC,OAAO,GAAG,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACvB,CAAC,GAAG,OAAO,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,EAAa,EAAE,IAA2B;IACpD,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACJ,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,SAAS,MAAM,CAAC,EAAa,EAAE,SAAmC;IAC9D,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,KAAK,MAAM,QAAQ,IAAI,EAAE,CAAC,aAAa,EAAE,CAAC;YACtC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,IAAI,CAAC,CAAgB;IACjC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,OAAO,GAAG,EAAE;QACR,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,OAAO;QACX,CAAC;QACD,IAAI,GAAG,KAAK,CAAC;QACb,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACX,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACnB,OAAO;QACX,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChB,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACnB,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;IACL,CAAC,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,EAAQ,EAAE,QAAqD;IAC9F,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IACzB,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC/B,OAAO,GAAG,EAAE;QACR,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CACtB,IAAkD,EAClD,UAA2B,EAAE;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAkB,CAAC;IAC/B,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACvC,OAAO,KAAK,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;IAC1D,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACnC,qHAAqH;IACrH,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,KAAK,EAAE,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACxG,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,OAAO,GAAG,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACnD,IAAI,CACA,EAAE,EACF,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAC1C,CAAC;IACF,EAAE,CAAC,OAAO,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1G,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,CAAa,EAAE,CAAa;IAC3C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,KAAK,CAAC,IAAgB,EAAE,QAAiB,EAAE,MAAiC;IACjF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACnB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACjB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACnG,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAClF,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;QACzC,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAChD,MAAM,CAAC,GAAY,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7E,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,cAAc,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACtC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,QAAyC,EAAE,MAAyB,EAAE,KAAa;IACzG,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;QACxB,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;YACxB,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,EAAqB,EAAE,GAAkB;IAC/D,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAC3F,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AACnE,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,OAAO,CAAC,EAAqB,EAAE,GAA8B,EAAE,IAAY;IACvF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oCAAoC,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC"}

package/dist/webgpu-provider.d.ts

@@ -0,0 +1,25 @@
+/**
+ * The device provider both platform builds (browser and Node) return: probe, request a context, check that the
+ * device computes correctly, build the accelerator. Everything here happens before any graph work, so a refusal is
+ * detection (the CPU runs and the result says why), never a fallback.
+ *
+ * Only the lazily loaded "#gpu-platform" chunk imports this module, so @graphty/webgpu-graph-algorithms stays out of
+ * the main chunk.
+ */
+import { type GpuContext, type ProbeResult } from "@graphty/webgpu-graph-algorithms";
+import { type GpuProvider, type WebGpuOptions } from "./gpu.js";
+/** How one platform probes for a device and opens a context on it. */
+export interface Platform {
+    probe(rejectSoftware: boolean): Promise<ProbeResult>;
+    open(probe: ProbeResult, rejectSoftware: boolean, residentSnapshots: number): Promise<GpuContext>;
+    /** What the user can do about a refusal code on this platform; codes it does not name have no fix. */
+    readonly fixes: Readonly<Record<string, string>>;
+}
+/**
+ * A provider for a platform.
+ * @param platform - the platform's probe, context factory and fixes
+ * @param options - the options
+ * @returns the provider
+ */
+export declare function providerFor(platform: Platform, options: WebGpuOptions): GpuProvider;
+//# sourceMappingURL=webgpu-provider.d.ts.map

package/dist/webgpu-provider.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgpu-provider.d.ts","sourceRoot":"","sources":["../src/webgpu-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAqB,KAAK,UAAU,EAAE,KAAK,WAAW,EAAgB,MAAM,kCAAkC,CAAC;AAEtH,OAAO,EAAE,KAAK,WAAW,EAAuB,KAAK,aAAa,EAAE,MAAM,UAAU,CAAC;AAMrF,sEAAsE;AACtE,MAAM,WAAW,QAAQ;IACrB,KAAK,CAAC,cAAc,EAAE,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACrD,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,cAAc,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAClG,sGAAsG;IACtG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CACpD;AAKD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,aAAa,GAAG,WAAW,CAgCnF"}

package/dist/webgpu-provider.js

@@ -0,0 +1,53 @@
+/**
+ * The device provider both platform builds (browser and Node) return: probe, request a context, check that the
+ * device computes correctly, build the accelerator. Everything here happens before any graph work, so a refusal is
+ * detection (the CPU runs and the result says why), never a fallback.
+ *
+ * Only the lazily loaded "#gpu-platform" chunk imports this module, so @graphty/webgpu-graph-algorithms stays out of
+ * the main chunk.
+ */
+import { createAccelerator, verifyDevice } from "@graphty/webgpu-graph-algorithms";
+import { GpuUnavailableError } from "./gpu.js";
+// The GPU package warns once when more than 2 snapshots are resident (its default); the adapter caches one snapshot
+// per directed/weight combination per core and releases each when the cache drops it, so a few are normal.
+const RESIDENT_SNAPSHOTS = 8;
+/** The fix of a refused software adapter, on every platform. */
+const SOFTWARE_FIX = "call configureWebGpu({ acceptSoftware: true }) to accept the software adapter";
+/**
+ * A provider for a platform.
+ * @param platform - the platform's probe, context factory and fixes
+ * @param options - the options
+ * @returns the provider
+ */
+export function providerFor(platform, options) {
+    return {
+        acquire: async () => {
+            const rejectSoftware = options.acceptSoftware !== true;
+            const probe = await platform.probe(rejectSoftware);
+            if (!probe.ok) {
+                const fix = probe.code === "E_SOFTWARE_ONLY" ? SOFTWARE_FIX : (platform.fixes[probe.code] ?? null);
+                throw new GpuUnavailableError(probe.code, probe.reason ?? probe.code, fix);
+            }
+            const ctx = await platform.open(probe, rejectSoftware, RESIDENT_SNAPSHOTS);
+            try {
+                // The GPU package's compute entry points refuse a device that fails this check, mid-run. Checking
+                // here decides up front, so such a device means the CPU, not an error from the first call.
+                const check = await verifyDevice(ctx);
+                if (check.mismatch !== null) {
+                    throw new GpuUnavailableError("E_DEVICE_INCORRECT", `the ${check.vendor} device computes a known prefix sum incorrectly (${check.mismatch.where})`);
+                }
+                const { caps } = ctx;
+                return {
+                    accelerator: createAccelerator(ctx),
+                    device: `${caps.vendor} ${caps.device === "" ? caps.description : caps.device}`,
+                    lost: ctx.lost.then((info) => (info.message === "" ? info.reason : info.message)),
+                };
+            }
+            catch (error) {
+                ctx.dispose();
+                throw error;
+            }
+        },
+    };
+}
+//# sourceMappingURL=webgpu-provider.js.map

package/dist/webgpu-provider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgpu-provider.js","sourceRoot":"","sources":["../src/webgpu-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,iBAAiB,EAAqC,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAEtH,OAAO,EAAoB,mBAAmB,EAAsB,MAAM,UAAU,CAAC;AAErF,oHAAoH;AACpH,2GAA2G;AAC3G,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAU7B,gEAAgE;AAChE,MAAM,YAAY,GAAG,+EAA+E,CAAC;AAErG;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,QAAkB,EAAE,OAAsB;IAClE,OAAO;QACH,OAAO,EAAE,KAAK,IAAI,EAAE;YAChB,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,KAAK,IAAI,CAAC;YACvD,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;gBACnG,MAAM,IAAI,mBAAmB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAC/E,CAAC;YACD,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,EAAE,kBAAkB,CAAC,CAAC;YAC3E,IAAI,CAAC;gBACD,kGAAkG;gBAClG,2FAA2F;gBAC3F,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;oBAC1B,MAAM,IAAI,mBAAmB,CACzB,oBAAoB,EACpB,OAAO,KAAK,CAAC,MAAM,oDAAoD,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,CACjG,CAAC;gBACN,CAAC;gBACD,MAAM,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;gBACrB,OAAO;oBACH,WAAW,EAAE,iBAAiB,CAAC,GAAG,CAAC;oBACnC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE;oBAC/E,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;iBACpF,CAAC;YACN,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,GAAG,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,KAAK,CAAC;YAChB,CAAC;QACL,CAAC;KACJ,CAAC;AACN,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@graphty/cytoscape-extensions",
-  "version": "0.0.28",
+  "version": "0.0.29",
   "description": "Graphty layouts, algorithms, graph generators, sample datasets and file import/export as Cytoscape.js extensions",
   "author": "Adam Powers <apowers@ato.ms>",
   "type": "module",
@@ -71,9 +71,9 @@
   },
   "homepage": "https://graphty.app/docs/cytoscape-extensions/",
   "dependencies": {
-    "@graphty/graph-io": "^0.3.48",
-    "@graphty/webgpu-graph-algorithms": "^0.6.61",
-    "@graphty/graph-samples": "^0.1.39"
+    "@graphty/graph-io": "^0.3.49",
+    "@graphty/webgpu-graph-algorithms": "^0.6.62",
+    "@graphty/graph-samples": "^0.1.40"
   },
   "peerDependencies": {
     "@graphty/algorithms": "^3.0.0",
@@ -89,23 +89,26 @@
   },
   "devDependencies": {
     "@storybook/addon-docs": "^9.0.11",
+    "@storybook/addon-vitest": "^9.0.11",
     "@storybook/html-vite": "^9.0.11",
+    "@vitest/browser-playwright": "4.1.11",
     "@vitest/coverage-v8": "4.1.11",
     "@vitest/ui": "4.1.11",
     "cytoscape": "^3.34.3",
     "eslint": "^9.29.0",
+    "playwright": "^1.53.0",
     "prettier": "^3.4.2",
-    "storybook": "^9.0.11",
+    "storybook": "^9.1.21",
     "tsx": "^4.20.3",
     "typedoc": "^0.28.15",
     "typedoc-plugin-markdown": "^4.9.0",
     "typedoc-vitepress-theme": "^1.1.2",
     "typescript": "^5.9.3",
-    "vite": "^7.0.5",
+    "vite": "^7.3.7",
     "vitest": "4.1.11",
-    "@graphty/graph-format": "^1.4.7",
-    "@graphty/algorithms": "^3.4.14",
-    "@graphty/layout": "^2.5.10"
+    "@graphty/graph-format": "^1.4.8",
+    "@graphty/algorithms": "^3.4.15",
+    "@graphty/layout": "^2.5.11"
   },
   "scripts": {
     "build": "node -e \"require('fs').rmSync('dist',{recursive:true,force:true})\" && tsc -p tsconfig.build.json && vite build --config vite.bundle.config.ts --mode cdn --logLevel warn && vite build --config vite.bundle.config.ts --logLevel warn",
@@ -115,6 +118,7 @@
     "test": "vitest",
     "test:ui": "vitest --ui",
     "test:run": "vitest run",
+    "test:storybook": "vitest run --config vitest.storybook.config.ts",
     "coverage": "vitest run --coverage",
     "coverage:preview": "npx serve coverage -p ${PORT:?start it through servherd, which sets PORT}",
     "storybook": "storybook dev -p ${PORT:?start it through servherd, which sets PORT} --host ${HOST:-localhost} ${HTTPS_CERT_PATH:+--https --ssl-cert $HTTPS_CERT_PATH --ssl-key $HTTPS_KEY_PATH} --no-open",