@graphty/webgpu-graph-algorithms 0.2.1 → 0.4.0

package/dist/src/types/accelerator.js

@@ -1,8 +1,9 @@
 /**
- * The structural mirrors of @graphty/layout's LayoutSimulation / LayoutAccelerator (spec 9.3) and of
- * the @graphty/algorithms AlgorithmAccelerator (spec 9.2), plus the package's own accelerator surface (spec 3.3).
- * Until W1 these ARE the mirrors (D27): from W1 the mirrors become `import type` of the real packages and
- * test/types/conformance.test-d.ts asserts mutual assignability. Types only.
+ * The layout half of spec 9.3 and the @graphty/algorithms AlgorithmAccelerator mirror (spec 9.2), plus the
+ * package's own accelerator surface (spec 3.3). D27's two halves are now on different footings: at W1b the LAYOUT
+ * mirrors became `import type` of the real `@graphty/layout` interfaces, re-exported here so this package's public
+ * surface is unchanged; the ALGORITHMS mirrors stay structural until A2/M8a gives them something real to point at.
+ * test/types/conformance.test-d.ts is the cross-compile that holds the layout half honest. Types only.
  */
 export {};
 //# sourceMappingURL=accelerator.js.map

package/dist/src/types/accelerator.js.map

@@ -1 +1 @@
-{"version":3,"file":"accelerator.js","sourceRoot":"","sources":["../../../src/types/accelerator.ts"],"names":[],"mappings":"AAAA;;;;;GAKG"}
+{"version":3,"file":"accelerator.js","sourceRoot":"","sources":["../../../src/types/accelerator.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}

package/dist/src/types/algorithms.d.ts

@@ -0,0 +1,74 @@
+/**
+ * The result and option records of the P7 algorithms (spec 3.3 lines 815-828, 9.7). The `Gpu*Result` shapes are the
+ * design's verbatim; the option records are this package's own, spelled MEMBER FOR MEMBER as the CPU seam spells
+ * them so one object literal satisfies both sides (the D27 mirror rule src/types/options.ts followed for the
+ * layout options until W1b, when those became `import type` re-exports of `@graphty/layout`'s declarations).
+ * Types only: this file imports nothing at runtime.
+ *
+ * The CPU counterparts, when phase M8a lands them (plan 2026-09-19-webgpu-m8a-algorithms-seam, Task M8a-T8):
+ * `PageRankOptions` here is `IndexedPageRankOptions` there (`{ dampingFactor?, maxIterations?, tolerance?,
+ * weighted? }`); `HitsOptions`, `EigenvectorOptions` and `KatzOptions` here all correspond to the ONE
+ * `HitsOptionsLike` there (`{ maxIterations?, tolerance?, weighted? }`), which is why every one of them carries
+ * those three members and `KatzOptions` adds `alpha` / `beta` on top; `ComponentsOptions` has no CPU counterpart at
+ * all, because `AlgorithmAccelerator.connectedComponents?(s: GraphSnapshot): Promise<LabelResultLike>` declares no
+ * options parameter. `weighted`, never `weight`: that is the member name graph-format design 14.2 fixes at
+ * `design/graph-format/graph-format-design.md:3892` and the one M8a ports.
+ */
+import type { F32, U32 } from "@graphty/graph-format";
+/** Spec 3.3 line 815: every score result carries `precision` so a consumer can label GPU scores (Q-24). */
+export interface GpuScoresResult {
+    readonly scores: F32;
+    readonly iterations: number;
+    readonly converged: boolean;
+    readonly precision: "f32";
+}
+/** Spec 3.3 line 816: `iterations` is the first iteration whose L1 delta fell below the tolerance (8.2), not the batch boundary. */
+export interface GpuPageRankResult extends GpuScoresResult {
+    readonly danglingMass: number;
+}
+/** Spec 3.3 line 817. */
+export interface GpuHitsResult {
+    readonly hubs: F32;
+    readonly authorities: F32;
+    readonly iterations: number;
+    readonly converged: boolean;
+    readonly precision: "f32";
+}
+/** Spec 3.3 line 818: labels dense 0..count-1 in first-seen order (renumberPartition); groups() is index-aligned. */
+export interface GpuLabelResult {
+    readonly labels: U32;
+    readonly count: number;
+    groups(): U32[];
+}
+/** The CPU seam's IndexedPageRankOptions, member for member (M8a Task M8a-T8; graph-format design 14.2 :3892). */
+export interface PageRankOptions {
+    readonly dampingFactor?: number | undefined;
+    readonly maxIterations?: number | undefined;
+    readonly tolerance?: number | undefined;
+    readonly weighted?: boolean | undefined;
+}
+/** The CPU seam's HitsOptionsLike, member for member (M8a Task M8a-T8). */
+export interface HitsOptions {
+    readonly maxIterations?: number | undefined;
+    readonly tolerance?: number | undefined;
+    readonly weighted?: boolean | undefined;
+}
+/** The CPU seam's HitsOptionsLike again: `eigenvectorCentrality` takes that same shape on the CPU side. */
+export interface EigenvectorOptions {
+    readonly maxIterations?: number | undefined;
+    readonly tolerance?: number | undefined;
+    readonly weighted?: boolean | undefined;
+}
+/** HitsOptionsLike plus Katz's own two: `alpha` is the attenuation and `beta` the constant term. */
+export interface KatzOptions {
+    readonly alpha?: number | undefined;
+    readonly beta?: number | undefined;
+    readonly maxIterations?: number | undefined;
+    readonly tolerance?: number | undefined;
+    readonly weighted?: boolean | undefined;
+}
+/** GPU-only (spec 3.3 line 797: `renumber: true` by default, Q-12); the CPU seam's connectedComponents takes none. */
+export interface ComponentsOptions {
+    readonly renumber?: boolean | undefined;
+}
+//# sourceMappingURL=algorithms.d.ts.map

package/dist/src/types/algorithms.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"algorithms.d.ts","sourceRoot":"","sources":["../../../src/types/algorithms.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,uBAAuB,CAAC;AAEtD,2GAA2G;AAC3G,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC;CAC7B;AAED,oIAAoI;AACpI,MAAM,WAAW,iBAAkB,SAAQ,eAAe;IACtD,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CACjC;AAED,yBAAyB;AACzB,MAAM,WAAW,aAAa;IAC1B,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;IACnB,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC;CAC7B;AAED,qHAAqH;AACrH,MAAM,WAAW,cAAc;IAC3B,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,MAAM,IAAI,GAAG,EAAE,CAAC;CACnB;AAED,kHAAkH;AAClH,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3C;AAED,2EAA2E;AAC3E,MAAM,WAAW,WAAW;IACxB,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3C;AAED,2GAA2G;AAC3G,MAAM,WAAW,kBAAkB;IAC/B,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3C;AAED,oGAAoG;AACpG,MAAM,WAAW,WAAW;IACxB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACnC,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3C;AAED,sHAAsH;AACtH,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC3C"}

package/dist/src/types/algorithms.js

@@ -0,0 +1,18 @@
+/**
+ * The result and option records of the P7 algorithms (spec 3.3 lines 815-828, 9.7). The `Gpu*Result` shapes are the
+ * design's verbatim; the option records are this package's own, spelled MEMBER FOR MEMBER as the CPU seam spells
+ * them so one object literal satisfies both sides (the D27 mirror rule src/types/options.ts followed for the
+ * layout options until W1b, when those became `import type` re-exports of `@graphty/layout`'s declarations).
+ * Types only: this file imports nothing at runtime.
+ *
+ * The CPU counterparts, when phase M8a lands them (plan 2026-09-19-webgpu-m8a-algorithms-seam, Task M8a-T8):
+ * `PageRankOptions` here is `IndexedPageRankOptions` there (`{ dampingFactor?, maxIterations?, tolerance?,
+ * weighted? }`); `HitsOptions`, `EigenvectorOptions` and `KatzOptions` here all correspond to the ONE
+ * `HitsOptionsLike` there (`{ maxIterations?, tolerance?, weighted? }`), which is why every one of them carries
+ * those three members and `KatzOptions` adds `alpha` / `beta` on top; `ComponentsOptions` has no CPU counterpart at
+ * all, because `AlgorithmAccelerator.connectedComponents?(s: GraphSnapshot): Promise<LabelResultLike>` declares no
+ * options parameter. `weighted`, never `weight`: that is the member name graph-format design 14.2 fixes at
+ * `design/graph-format/graph-format-design.md:3892` and the one M8a ports.
+ */
+export {};
+//# sourceMappingURL=algorithms.js.map

package/dist/src/types/algorithms.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"algorithms.js","sourceRoot":"","sources":["../../../src/types/algorithms.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG"}

package/dist/src/types/layout.d.ts

@@ -1,6 +1,6 @@
 /**
  * The layout-facing public types (spec 3.3, 7.19): the stats records, the GPU simulation interface that extends the
- * design-14.3 LayoutSimulation mirror, the run options and the GPU-only tuning knobs. Types only.
+ * real `@graphty/layout` LayoutSimulation (design 14.3), the run options and the GPU-only tuning knobs. Types only.
  */
 import type { F32, GraphSnapshot, NodeMask } from "@graphty/graph-format";
 import type { LayoutSimulation } from "./accelerator.js";
@@ -43,7 +43,7 @@ export interface RunOptions {
     readonly batch?: number | undefined;
     readonly signal?: AbortSignal | undefined;
 }
-/** Spec 3.3 GpuLayoutSimulation, verbatim (LayoutSimulation is the design-14.3 mirror of accelerator.ts). */
+/** Spec 3.3 GpuLayoutSimulation, verbatim (LayoutSimulation is `@graphty/layout`'s, via accelerator.ts). */
 export interface GpuLayoutSimulation<Options, Stats extends LayoutStatsBase> extends LayoutSimulation {
     load(snapshot: GraphSnapshot, positions: F32): void;
     /**

package/dist/src/types/layout.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../../src/types/layout.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAE1E,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEzD,wGAAwG;AACxG,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,aAAa,EAAE,OAAO,GAAG,MAAM,CAAC;IACzC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IACpC,QAAQ,CAAC,cAAc,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1C;AAED;;;;GAIG;AACH,MAAM,WAAW,sBAAsB;IACnC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CACjC;AAED,2CAA2C;AAC3C,MAAM,WAAW,gBAAiB,SAAQ,eAAe;IACrD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,sBAAsB,CAAC,CAAC;CACzD;AAED,qDAAqD;AACrD,MAAM,WAAW,UAAU;IACvB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;CAC7C;AAED,6GAA6G;AAC7G,MAAM,WAAW,mBAAmB,CAAC,OAAO,EAAE,KAAK,SAAS,eAAe,CAAE,SAAQ,gBAAgB;IACjG,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC;IACpD;;;;;;OAMG;IACH,IAAI,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC/B,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAClE,OAAO,IAAI,IAAI,CAAC;IAChB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,IAAI,IAAI,CAAC;IACf,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;IACzC,GAAG,CAAC,OAAO,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,CAAC,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,GAAG,WAAW,CAAC,CAAC;CAC/D;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IAC3D,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,aAAa,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC7C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,UAAU,GAAG,SAAS,CAAC;CACtD;AAED,8FAA8F;AAC9F,MAAM,WAAW,oBAAoB;IACjC,QAAQ,CAAC,SAAS,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC;IAC9C,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,UAAU,CAAC;CACzC"}
+{"version":3,"file":"layout.d.ts","sourceRoot":"","sources":["../../../src/types/layout.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAE1E,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEzD,wGAAwG;AACxG,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrD,QAAQ,CAAC,aAAa,EAAE,OAAO,GAAG,MAAM,CAAC;IACzC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IACpC,QAAQ,CAAC,cAAc,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1C;AAED;;;;GAIG;AACH,MAAM,WAAW,sBAAsB;IACnC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CACjC;AAED,2CAA2C;AAC3C,MAAM,WAAW,gBAAiB,SAAQ,eAAe;IACrD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,sBAAsB,CAAC,CAAC;CACzD;AAED,qDAAqD;AACrD,MAAM,WAAW,UAAU;IACvB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;CAC7C;AAED,4GAA4G;AAC5G,MAAM,WAAW,mBAAmB,CAAC,OAAO,EAAE,KAAK,SAAS,eAAe,CAAE,SAAQ,gBAAgB;IACjG,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC;IACpD;;;;;;OAMG;IACH,IAAI,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC/B,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAClE,OAAO,IAAI,IAAI,CAAC;IAChB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,IAAI,IAAI,CAAC;IACf,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;IACzC,GAAG,CAAC,OAAO,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1C,OAAO,CAAC,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,GAAG,WAAW,CAAC,CAAC;CAC/D;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IAC3D,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5C,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,aAAa,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC7C,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,UAAU,GAAG,SAAS,CAAC;CACtD;AAED,8FAA8F;AAC9F,MAAM,WAAW,oBAAoB;IACjC,QAAQ,CAAC,SAAS,EAAE,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC;IAC9C,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,UAAU,CAAC;CACzC"}

package/dist/src/types/layout.js

@@ -1,6 +1,6 @@
 /**
  * The layout-facing public types (spec 3.3, 7.19): the stats records, the GPU simulation interface that extends the
- * design-14.3 LayoutSimulation mirror, the run options and the GPU-only tuning knobs. Types only.
+ * real `@graphty/layout` LayoutSimulation (design 14.3), the run options and the GPU-only tuning knobs. Types only.
  */
 export {};
 //# sourceMappingURL=layout.js.map

package/dist/src/types/options.d.ts

@@ -1,54 +1,13 @@
 /**
- * The option records of the layouts (spec 9.3, 7.14): structural mirrors of @graphty/layout's option types (D27),
- * copied field for field so a `ForceAtlas2Options` object the element parses is accepted here without a cast. Types
- * only: this file imports nothing at runtime.
+ * The option records of the layouts (spec 9.3, 7.14). The five layout-owned records come from `@graphty/layout` by
+ * `import type` and are re-exported here, so a `ForceAtlas2Options` object the element parses is not merely
+ * shaped like the one this package takes -- it IS the same declaration (W1b; the D27 mirrors are gone).
+ * `ResolvedForceAtlas2Options` below is this package's own and stays local. Types only: nothing here is a runtime
+ * import.
  */
-import type { F32, NodeId, NodeMask } from "@graphty/graph-format";
-/** Design 14.3 CommonLayoutOptions, mirrored verbatim. */
-export interface CommonLayoutOptions {
-    readonly dim?: 2 | 3 | undefined;
-    readonly scale?: number | undefined;
-    readonly center?: ArrayLike<number> | undefined;
-    readonly seed?: number | null | undefined;
-}
-/** Spec 9.3 SimulationOptions, mirrored verbatim (layout-owned; the CPU simulations ignore maxInFlight). */
-export interface SimulationOptions {
-    readonly settleThreshold?: number | undefined;
-    readonly settleWindow?: number | undefined;
-    readonly iterationsPerStep?: number | undefined;
-    readonly maxInFlight?: number | undefined;
-}
-/**
- * Spec 9.3 ForceAtlas2Options, mirrored verbatim (same names and defaults as
- * layout/src/layouts/force-directed/forceatlas2.ts lines 26-42).
- */
-export interface ForceAtlas2Options extends CommonLayoutOptions, SimulationOptions {
-    readonly maxIter?: number | undefined;
-    readonly jitterTolerance?: number | undefined;
-    readonly scalingRatio?: number | undefined;
-    readonly gravity?: number | undefined;
-    readonly strongGravity?: boolean | undefined;
-    readonly distributedAction?: boolean | undefined;
-    readonly linlog?: boolean | undefined;
-    readonly nodeMass?: F32 | string | Readonly<Record<NodeId, number>> | null | undefined;
-    readonly nodeSize?: F32 | string | Readonly<Record<NodeId, number>> | null | undefined;
-    readonly weight?: boolean | string | null | undefined;
-    readonly dissuadeHubs?: boolean | undefined;
-}
-/** Spec 9.3 FruchtermanReingoldOptions, mirrored for the LayoutAccelerator mirror's method signature (P5 implements it). */
-export interface FruchtermanReingoldOptions extends CommonLayoutOptions, SimulationOptions {
-    readonly k?: number | null | undefined;
-    readonly iterations?: number | undefined;
-    readonly fixed?: NodeMask | string | null | undefined;
-}
-/** Spec 9.3 SpringElectricalOptions, mirrored for the LayoutAccelerator mirror's method signature (P5 implements it). */
-export interface SpringElectricalOptions extends CommonLayoutOptions, SimulationOptions {
-    readonly springLength?: number | undefined;
-    readonly springCoefficient?: number | undefined;
-    readonly gravity?: number | undefined;
-    readonly dragCoefficient?: number | undefined;
-    readonly timeStep?: number | undefined;
-}
+import type { F32, NodeId } from "@graphty/graph-format";
+import type { CommonLayoutOptions, ForceAtlas2Options, FruchtermanReingoldOptions, SimulationOptions, SpringElectricalOptions } from "@graphty/layout";
+export type { CommonLayoutOptions, ForceAtlas2Options, FruchtermanReingoldOptions, SimulationOptions, SpringElectricalOptions, };
 /**
  * The resolved (defaults applied) ForceAtlas2 option record the simulation keeps; every field present.
  * Exported: consumed by src/layouts/forceatlas2.ts (P3-T2, resolveForceAtlas2Options) and the option tests.

package/dist/src/types/options.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"options.d.ts","sourceRoot":"","sources":["../../../src/types/options.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAEnE,0DAA0D;AAC1D,MAAM,WAAW,mBAAmB;IAChC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IACjC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;IAChD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;CAC7C;AAED,4GAA4G;AAC5G,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAChD,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC7C;AAED;;;GAGG;AACH,MAAM,WAAW,kBAAmB,SAAQ,mBAAmB,EAAE,iBAAiB;IAC9E,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,aAAa,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC7C,QAAQ,CAAC,iBAAiB,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACjD,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC;IACvF,QAAQ,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC;IACvF,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;IACtD,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC/C;AAED,4HAA4H;AAC5H,MAAM,WAAW,0BAA2B,SAAQ,mBAAmB,EAAE,iBAAiB;IACtF,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;IACvC,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACzC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,GAAG,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC;CACzD;AAED,yHAAyH;AACzH,MAAM,WAAW,uBAAwB,SAAQ,mBAAmB,EAAE,iBAAiB;IACnF,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAChD,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtC,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC1C;AAED;;;;GAIG;AACH,MAAM,WAAW,0BAA0B;IACvC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,QAAQ,EAAE,GAAG,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1E,QAAQ,CAAC,QAAQ,EAAE,GAAG,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1E,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;IAC/B,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAChC"}
+{"version":3,"file":"options.d.ts","sourceRoot":"","sources":["../../../src/types/options.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,KAAK,EACR,mBAAmB,EACnB,kBAAkB,EAClB,0BAA0B,EAC1B,iBAAiB,EACjB,uBAAuB,EAC1B,MAAM,iBAAiB,CAAC;AAIzB,YAAY,EACR,mBAAmB,EACnB,kBAAkB,EAClB,0BAA0B,EAC1B,iBAAiB,EACjB,uBAAuB,GAC1B,CAAC;AAEF;;;;GAIG;AACH,MAAM,WAAW,0BAA0B;IACvC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,iBAAiB,EAAE,OAAO,CAAC;IACpC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,QAAQ,CAAC,QAAQ,EAAE,GAAG,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1E,QAAQ,CAAC,QAAQ,EAAE,GAAG,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1E,QAAQ,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC;IACzC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC;IAC/B,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAChC"}

package/dist/src/types/options.js

@@ -1,7 +1,9 @@
 /**
- * The option records of the layouts (spec 9.3, 7.14): structural mirrors of @graphty/layout's option types (D27),
- * copied field for field so a `ForceAtlas2Options` object the element parses is accepted here without a cast. Types
- * only: this file imports nothing at runtime.
+ * The option records of the layouts (spec 9.3, 7.14). The five layout-owned records come from `@graphty/layout` by
+ * `import type` and are re-exported here, so a `ForceAtlas2Options` object the element parses is not merely
+ * shaped like the one this package takes -- it IS the same declaration (W1b; the D27 mirrors are gone).
+ * `ResolvedForceAtlas2Options` below is this package's own and stays local. Types only: nothing here is a runtime
+ * import.
  */
 export {};
 //# sourceMappingURL=options.js.map

package/dist/src/types/options.js.map

@@ -1 +1 @@
-{"version":3,"file":"options.js","sourceRoot":"","sources":["../../../src/types/options.ts"],"names":[],"mappings":"AAAA;;;;GAIG"}
+{"version":3,"file":"options.js","sourceRoot":"","sources":["../../../src/types/options.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG"}

package/dist/src/wgsl/pr-finalize.wgsl.d.ts

@@ -0,0 +1,11 @@
+/**
+ * The `pr-finalize` kernel body (spec 8.2 dispatch (b)): ONE workgroup folds the `P.groups` per-workgroup partials
+ * into the header at `partials[0]` -- a STORAGE region, never a uniform, read by the next dispatch of the same
+ * pass -- and records `firstConverged` the first time the delta falls below `P.convergeThreshold`. NORM_MODE 2
+ * stores the square root of the folded norm (the L2 case). The recorded iteration is `P.iteration - 1u` because
+ * the delta a scale pass produces at iteration i is `|x(i-1) - x(i-2)|`, the error of iteration i - 1 (PD-9).
+ * The body is normative: a sabotage mutation is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `pr_finalize`; override NORM_MODE (2 takes the square root of the folded norm, every other value stores it as folded). */
+export declare const prFinalizeWgsl = "\n@compute @workgroup_size(WG)\nfn pr_finalize(@builtin(local_invocation_id) lid: vec3<u32>) {\n    var d = 0.0;\n    var e = 0.0;\n    var m = 0.0;\n    for (var g = lid.x; g < P.groups; g = g + WG) {\n        d = d + partials[1u + g].danglingMass;\n        e = e + partials[1u + g].delta;\n        m = m + partials[1u + g].norm;\n    }\n    let folded = wg_reduce_vec4(vec4f(d, e, m, 0.0), lid.x, 0u);\n    if (lid.x == 0u) {\n        partials[0].danglingMass = folded.x;\n        partials[0].delta = folded.y;\n        var norm = folded.z;\n        if (NORM_MODE == 2u) { norm = sqrt(max(0.0, folded.z)); }\n        partials[0].norm = norm;\n        partials[0].iteration = P.iteration;\n        let unset = partials[0].firstConverged == U32_MAX;\n        if (P.trackConvergence == 1u && P.iteration >= 2u && folded.y < P.convergeThreshold && unset) {\n            partials[0].firstConverged = P.iteration - 1u;\n        }\n    }\n}\n";
+//# sourceMappingURL=pr-finalize.wgsl.d.ts.map

package/dist/src/wgsl/pr-finalize.wgsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pr-finalize.wgsl.d.ts","sourceRoot":"","sources":["../../../src/wgsl/pr-finalize.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,yIAAyI;AACzI,eAAO,MAAM,cAAc,86BAyB1B,CAAC"}

package/dist/src/wgsl/pr-finalize.wgsl.js

@@ -0,0 +1,36 @@
+/**
+ * The `pr-finalize` kernel body (spec 8.2 dispatch (b)): ONE workgroup folds the `P.groups` per-workgroup partials
+ * into the header at `partials[0]` -- a STORAGE region, never a uniform, read by the next dispatch of the same
+ * pass -- and records `firstConverged` the first time the delta falls below `P.convergeThreshold`. NORM_MODE 2
+ * stores the square root of the folded norm (the L2 case). The recorded iteration is `P.iteration - 1u` because
+ * the delta a scale pass produces at iteration i is `|x(i-1) - x(i-2)|`, the error of iteration i - 1 (PD-9).
+ * The body is normative: a sabotage mutation is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `pr_finalize`; override NORM_MODE (2 takes the square root of the folded norm, every other value stores it as folded). */
+export const prFinalizeWgsl = /* wgsl */ `
+@compute @workgroup_size(WG)
+fn pr_finalize(@builtin(local_invocation_id) lid: vec3<u32>) {
+    var d = 0.0;
+    var e = 0.0;
+    var m = 0.0;
+    for (var g = lid.x; g < P.groups; g = g + WG) {
+        d = d + partials[1u + g].danglingMass;
+        e = e + partials[1u + g].delta;
+        m = m + partials[1u + g].norm;
+    }
+    let folded = wg_reduce_vec4(vec4f(d, e, m, 0.0), lid.x, 0u);
+    if (lid.x == 0u) {
+        partials[0].danglingMass = folded.x;
+        partials[0].delta = folded.y;
+        var norm = folded.z;
+        if (NORM_MODE == 2u) { norm = sqrt(max(0.0, folded.z)); }
+        partials[0].norm = norm;
+        partials[0].iteration = P.iteration;
+        let unset = partials[0].firstConverged == U32_MAX;
+        if (P.trackConvergence == 1u && P.iteration >= 2u && folded.y < P.convergeThreshold && unset) {
+            partials[0].firstConverged = P.iteration - 1u;
+        }
+    }
+}
+`;
+//# sourceMappingURL=pr-finalize.wgsl.js.map

package/dist/src/wgsl/pr-finalize.wgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pr-finalize.wgsl.js","sourceRoot":"","sources":["../../../src/wgsl/pr-finalize.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,yIAAyI;AACzI,MAAM,CAAC,MAAM,cAAc,GAAG,UAAU,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;CAyBxC,CAAC"}

package/dist/src/wgsl/pr-scale.wgsl.d.ts

@@ -0,0 +1,14 @@
+/**
+ * The `pr-scale` kernel body (spec 8.2 dispatch (a)): one invocation per node writes `xNorm[u]` and contributes a
+ * per-workgroup partial of the dangling mass, the L1 delta `|rankIn - rankPrev|` and, for the spectral modes, the
+ * norm term. NORM_MODE selects the divisor: 0 PageRank (`rankIn[u] / outWeightSum[u]`, 0 and a dangling
+ * contribution when the sum is not positive); 1 and 2 are NORM PASSES that write no xNorm and only accumulate
+ * `abs(x)` (L1) or `x * x` (L2); 3 divides by the scalar `partials[0].norm` the previous dispatch folded; 4 is the
+ * identity (Katz). The body is normative: a sabotage mutation is a textual edit of it, so it is not restyled.
+ *
+ * The guard is named `inRange`, never `active`: `active` is a WGSL reserved word (spec 16.2) and the composer
+ * rejects it before a device is touched.
+ */
+/** Entry point `pr_scale`; override NORM_MODE (0 PageRank, 1 L1 norm pass, 2 L2 norm pass, 3 scale by partials[0].norm, 4 identity). */
+export declare const prScaleWgsl = "\n@compute @workgroup_size(WG)\nfn pr_scale(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {\n    let u = linear_id(wid, lid.x);\n    let inRange = u < P.n;\n    var x = 0.0;\n    var prev = 0.0;\n    if (inRange) { x = rankIn[u]; prev = rankPrev[u]; }\n    var dangling = 0.0;\n    var delta = 0.0;\n    var normTerm = 0.0;\n    if (inRange) {\n        delta = abs(x - prev);\n        if (NORM_MODE == 0u) {\n            let divisor = outWeightSum[u];\n            if (divisor <= 0.0) { dangling = x; xNorm[u] = 0.0; } else { xNorm[u] = x / divisor; }\n        }\n        if (NORM_MODE == 1u) { normTerm = abs(x); }\n        if (NORM_MODE == 2u) { normTerm = x * x; }\n        if (NORM_MODE == 3u) {\n            var scale = partials[0].norm;\n            if (scale <= 0.0) { scale = 1.0; }\n            xNorm[u] = x / scale;\n        }\n        if (NORM_MODE == 4u) { xNorm[u] = x; }\n    }\n    let folded = wg_reduce_vec4(vec4f(dangling, delta, normTerm, 0.0), lid.x, 0u);\n    if (lid.x == 0u) {\n        let slot = 1u + group_id(wid);\n        partials[slot].danglingMass = folded.x;\n        partials[slot].delta = folded.y;\n        partials[slot].norm = folded.z;\n    }\n}\n";
+//# sourceMappingURL=pr-scale.wgsl.d.ts.map

package/dist/src/wgsl/pr-scale.wgsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pr-scale.wgsl.d.ts","sourceRoot":"","sources":["../../../src/wgsl/pr-scale.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,wIAAwI;AACxI,eAAO,MAAM,WAAW,2sCAkCvB,CAAC"}

package/dist/src/wgsl/pr-scale.wgsl.js

@@ -0,0 +1,48 @@
+/**
+ * The `pr-scale` kernel body (spec 8.2 dispatch (a)): one invocation per node writes `xNorm[u]` and contributes a
+ * per-workgroup partial of the dangling mass, the L1 delta `|rankIn - rankPrev|` and, for the spectral modes, the
+ * norm term. NORM_MODE selects the divisor: 0 PageRank (`rankIn[u] / outWeightSum[u]`, 0 and a dangling
+ * contribution when the sum is not positive); 1 and 2 are NORM PASSES that write no xNorm and only accumulate
+ * `abs(x)` (L1) or `x * x` (L2); 3 divides by the scalar `partials[0].norm` the previous dispatch folded; 4 is the
+ * identity (Katz). The body is normative: a sabotage mutation is a textual edit of it, so it is not restyled.
+ *
+ * The guard is named `inRange`, never `active`: `active` is a WGSL reserved word (spec 16.2) and the composer
+ * rejects it before a device is touched.
+ */
+/** Entry point `pr_scale`; override NORM_MODE (0 PageRank, 1 L1 norm pass, 2 L2 norm pass, 3 scale by partials[0].norm, 4 identity). */
+export const prScaleWgsl = /* wgsl */ `
+@compute @workgroup_size(WG)
+fn pr_scale(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {
+    let u = linear_id(wid, lid.x);
+    let inRange = u < P.n;
+    var x = 0.0;
+    var prev = 0.0;
+    if (inRange) { x = rankIn[u]; prev = rankPrev[u]; }
+    var dangling = 0.0;
+    var delta = 0.0;
+    var normTerm = 0.0;
+    if (inRange) {
+        delta = abs(x - prev);
+        if (NORM_MODE == 0u) {
+            let divisor = outWeightSum[u];
+            if (divisor <= 0.0) { dangling = x; xNorm[u] = 0.0; } else { xNorm[u] = x / divisor; }
+        }
+        if (NORM_MODE == 1u) { normTerm = abs(x); }
+        if (NORM_MODE == 2u) { normTerm = x * x; }
+        if (NORM_MODE == 3u) {
+            var scale = partials[0].norm;
+            if (scale <= 0.0) { scale = 1.0; }
+            xNorm[u] = x / scale;
+        }
+        if (NORM_MODE == 4u) { xNorm[u] = x; }
+    }
+    let folded = wg_reduce_vec4(vec4f(dangling, delta, normTerm, 0.0), lid.x, 0u);
+    if (lid.x == 0u) {
+        let slot = 1u + group_id(wid);
+        partials[slot].danglingMass = folded.x;
+        partials[slot].delta = folded.y;
+        partials[slot].norm = folded.z;
+    }
+}
+`;
+//# sourceMappingURL=pr-scale.wgsl.js.map

package/dist/src/wgsl/pr-scale.wgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pr-scale.wgsl.js","sourceRoot":"","sources":["../../../src/wgsl/pr-scale.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,wIAAwI;AACxI,MAAM,CAAC,MAAM,WAAW,GAAG,UAAU,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAkCrC,CAAC"}

package/dist/src/wgsl/spmv-pull.wgsl.d.ts

@@ -0,0 +1,15 @@
+/**
+ * The `spmv-pull` kernel body (spec 6 row 9, 8.2; PD-1 of the M8b plan): one invocation per row of the REVERSE
+ * adjacency, grid-stride over `[0, P.n)`, folding `weight * xNorm[nbr]` over the row's in-arcs in chunks of 64
+ * terms (a two-level f32 sum: the chunk absorbs the rounding of 64 terms, the row total the rounding of the chunk
+ * count, so a 10,000-arc hub row loses about 200 rounding steps instead of 10,000; Kahan compensation is not used
+ * because Metal's shader compiler folds `((acc + term) - acc) - term` to zero whatever hides it) and writing
+ * `rankOut[v] = beta * pv + alpha * (sum + danglingMass * pv)`, where `pv` is `personalization[v]` when
+ * HAS_PERSONALIZATION and the uniform `P.uniformP` otherwise. PageRank sets alpha to the
+ * damping factor, beta to `1 - alpha` and USE_DANGLING; HITS and eigenvector set alpha 1, beta 0, uniformP 0; Katz
+ * sets alpha to the attenuation, beta to its constant and uniformP 1. The body is normative: a sabotage mutation
+ * (test/helpers/sabotage.ts) is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `spmv_pull`; overrides HAS_PERSONALIZATION and USE_DANGLING plus the standard USE_PERM / HAS_WEIGHTS. */
+export declare const spmvPullWgsl = "\n@compute @workgroup_size(WG)\nfn spmv_pull(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {\n    var dangling = 0.0;\n    if (USE_DANGLING) { dangling = partials[0].danglingMass; }\n    let first = linear_id(wid, lid.x);\n    for (var row = first; row < P.n; row = row + P.stride) {\n        let v = select(row, perm[row], USE_PERM);\n        let a0 = max(rowPtr[v], P.arcBase);\n        let a1 = min(rowPtr[v + 1u], P.arcEnd);\n        var acc = 0.0;\n        var chunk = 0.0;\n        var inChunk = 0u;\n        for (var arc = a0; arc < a1; arc = arc + 1u) {\n            let nbr = colIdx[arc - P.arcBase];               // `target` is a WGSL reserved word (spec 16.2)\n            var weight = 1.0;\n            if (HAS_WEIGHTS) { weight = weights[arc - P.arcBase]; }\n            // two-level sum: 64 terms into chunk, chunk into acc (see the header; no compensation, no select)\n            chunk = chunk + (weight * xNorm[nbr]);\n            inChunk = inChunk + 1u;\n            if (inChunk == 64u) {\n                acc = acc + chunk;\n                chunk = 0.0;\n                inChunk = 0u;\n            }\n        }\n        acc = acc + chunk;\n        var pv = P.uniformP;\n        if (HAS_PERSONALIZATION) { pv = personalization[v]; }\n        rankOut[v] = (P.beta * pv) + (P.alpha * (acc + (dangling * pv)));\n    }\n}\n";
+//# sourceMappingURL=spmv-pull.wgsl.d.ts.map

package/dist/src/wgsl/spmv-pull.wgsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"spmv-pull.wgsl.d.ts","sourceRoot":"","sources":["../../../src/wgsl/spmv-pull.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,wHAAwH;AACxH,eAAO,MAAM,YAAY,s2CAgCxB,CAAC"}

package/dist/src/wgsl/spmv-pull.wgsl.js

@@ -0,0 +1,47 @@
+/**
+ * The `spmv-pull` kernel body (spec 6 row 9, 8.2; PD-1 of the M8b plan): one invocation per row of the REVERSE
+ * adjacency, grid-stride over `[0, P.n)`, folding `weight * xNorm[nbr]` over the row's in-arcs in chunks of 64
+ * terms (a two-level f32 sum: the chunk absorbs the rounding of 64 terms, the row total the rounding of the chunk
+ * count, so a 10,000-arc hub row loses about 200 rounding steps instead of 10,000; Kahan compensation is not used
+ * because Metal's shader compiler folds `((acc + term) - acc) - term` to zero whatever hides it) and writing
+ * `rankOut[v] = beta * pv + alpha * (sum + danglingMass * pv)`, where `pv` is `personalization[v]` when
+ * HAS_PERSONALIZATION and the uniform `P.uniformP` otherwise. PageRank sets alpha to the
+ * damping factor, beta to `1 - alpha` and USE_DANGLING; HITS and eigenvector set alpha 1, beta 0, uniformP 0; Katz
+ * sets alpha to the attenuation, beta to its constant and uniformP 1. The body is normative: a sabotage mutation
+ * (test/helpers/sabotage.ts) is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `spmv_pull`; overrides HAS_PERSONALIZATION and USE_DANGLING plus the standard USE_PERM / HAS_WEIGHTS. */
+export const spmvPullWgsl = /* wgsl */ `
+@compute @workgroup_size(WG)
+fn spmv_pull(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {
+    var dangling = 0.0;
+    if (USE_DANGLING) { dangling = partials[0].danglingMass; }
+    let first = linear_id(wid, lid.x);
+    for (var row = first; row < P.n; row = row + P.stride) {
+        let v = select(row, perm[row], USE_PERM);
+        let a0 = max(rowPtr[v], P.arcBase);
+        let a1 = min(rowPtr[v + 1u], P.arcEnd);
+        var acc = 0.0;
+        var chunk = 0.0;
+        var inChunk = 0u;
+        for (var arc = a0; arc < a1; arc = arc + 1u) {
+            let nbr = colIdx[arc - P.arcBase];               // \`target\` is a WGSL reserved word (spec 16.2)
+            var weight = 1.0;
+            if (HAS_WEIGHTS) { weight = weights[arc - P.arcBase]; }
+            // two-level sum: 64 terms into chunk, chunk into acc (see the header; no compensation, no select)
+            chunk = chunk + (weight * xNorm[nbr]);
+            inChunk = inChunk + 1u;
+            if (inChunk == 64u) {
+                acc = acc + chunk;
+                chunk = 0.0;
+                inChunk = 0u;
+            }
+        }
+        acc = acc + chunk;
+        var pv = P.uniformP;
+        if (HAS_PERSONALIZATION) { pv = personalization[v]; }
+        rankOut[v] = (P.beta * pv) + (P.alpha * (acc + (dangling * pv)));
+    }
+}
+`;
+//# sourceMappingURL=spmv-pull.wgsl.js.map

package/dist/src/wgsl/spmv-pull.wgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"spmv-pull.wgsl.js","sourceRoot":"","sources":["../../../src/wgsl/spmv-pull.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,wHAAwH;AACxH,MAAM,CAAC,MAAM,YAAY,GAAG,UAAU,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAgCtC,CAAC"}

package/dist/src/wgsl/wcc-compress.wgsl.d.ts

@@ -0,0 +1,9 @@
+/**
+ * The `wcc-compress` kernel body (spec 8.3): pointer jumping to the root, reading through `atomicLoad` on the same
+ * `array<atomic<u32>>` because WGSL forbids mixing atomic and plain access to one element. The walk is bounded by
+ * `P.maxSteps`; a walk that runs out leaves a shorter path, which the next round finishes. The body is normative:
+ * a sabotage mutation is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `wcc_compress`; no overrides. */
+export declare const wccCompressWgsl = "\n@compute @workgroup_size(WG)\nfn wcc_compress(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {\n    let first = linear_id(wid, lid.x);\n    for (var v = first; v < P.items; v = v + P.stride) {\n        var root = atomicLoad(&comp[v]);\n        var steps = 0u;\n        loop {\n            let parent = atomicLoad(&comp[root]);\n            if (parent == root) { break; }\n            if (steps >= P.maxSteps) { break; }\n            steps = steps + 1u;\n            root = parent;\n        }\n        atomicStore(&comp[v], root);\n    }\n}\n";
+//# sourceMappingURL=wcc-compress.wgsl.d.ts.map

package/dist/src/wgsl/wcc-compress.wgsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wcc-compress.wgsl.d.ts","sourceRoot":"","sources":["../../../src/wgsl/wcc-compress.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,gDAAgD;AAChD,eAAO,MAAM,eAAe,0kBAiB3B,CAAC"}

package/dist/src/wgsl/wcc-compress.wgsl.js

@@ -0,0 +1,26 @@
+/**
+ * The `wcc-compress` kernel body (spec 8.3): pointer jumping to the root, reading through `atomicLoad` on the same
+ * `array<atomic<u32>>` because WGSL forbids mixing atomic and plain access to one element. The walk is bounded by
+ * `P.maxSteps`; a walk that runs out leaves a shorter path, which the next round finishes. The body is normative:
+ * a sabotage mutation is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `wcc_compress`; no overrides. */
+export const wccCompressWgsl = /* wgsl */ `
+@compute @workgroup_size(WG)
+fn wcc_compress(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {
+    let first = linear_id(wid, lid.x);
+    for (var v = first; v < P.items; v = v + P.stride) {
+        var root = atomicLoad(&comp[v]);
+        var steps = 0u;
+        loop {
+            let parent = atomicLoad(&comp[root]);
+            if (parent == root) { break; }
+            if (steps >= P.maxSteps) { break; }
+            steps = steps + 1u;
+            root = parent;
+        }
+        atomicStore(&comp[v], root);
+    }
+}
+`;
+//# sourceMappingURL=wcc-compress.wgsl.js.map

package/dist/src/wgsl/wcc-compress.wgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wcc-compress.wgsl.js","sourceRoot":"","sources":["../../../src/wgsl/wcc-compress.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,gDAAgD;AAChD,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;;;;;;;;;;;;;;;;;CAiBzC,CAAC"}

package/dist/src/wgsl/wcc-link-edges.wgsl.d.ts

@@ -0,0 +1,13 @@
+/**
+ * The `wcc-link-edges` kernel body (spec 8.3): the each-edge-once link round of Afforest, correct for directed and
+ * undirected input alike because `edgeList()` yields every logical edge once in declared orientation (design 10.1).
+ * `link_pair` is the same GAP `Link` transcription as wcc-link-sample (each module is composed alone, so the helper
+ * is copied, not shared): all-u32 CAS on `comp`, an `array<atomic<u32>>` because WGSL forbids mixing atomic and
+ * plain access to one element, with a bounded retry loop (PD-5) and the changed flag at `P.flagIndex` inside the
+ * same array (PD-4). The `P.giant` guard is GAP's "skip the vertices already in the giant component" and is a pure
+ * optimisation -- linking two vertices already in one component is a no-op. The body is normative: a sabotage
+ * mutation is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `wcc_link_edges`; no overrides. */
+export declare const wccLinkEdgesWgsl = "\nfn link_pair(a: u32, b: u32) {\n    var p1 = atomicLoad(&comp[a]);\n    var p2 = atomicLoad(&comp[b]);\n    var steps = 0u;\n    loop {\n        if (p1 == p2) { break; }\n        if (steps >= P.maxSteps) { atomicStore(&comp[P.flagIndex], 1u); break; }\n        steps = steps + 1u;\n        let hi = max(p1, p2);\n        let lo = min(p1, p2);\n        let pHigh = atomicLoad(&comp[hi]);\n        if (pHigh == lo) { break; }\n        if (pHigh == hi) {\n            let swapped = atomicCompareExchangeWeak(&comp[hi], hi, lo);\n            if (swapped.exchanged) { atomicStore(&comp[P.flagIndex], 1u); break; }\n        }\n        p1 = atomicLoad(&comp[atomicLoad(&comp[hi])]);\n        p2 = atomicLoad(&comp[lo]);\n    }\n}\n\n@compute @workgroup_size(WG)\nfn wcc_link_edges(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {\n    let first = linear_id(wid, lid.x);\n    for (var e = first; e < P.items; e = e + P.stride) {\n        let u = edgeSrc[e];\n        let v = edgeDst[e];\n        if (u == v) { continue; }\n        if (atomicLoad(&comp[u]) == P.giant && atomicLoad(&comp[v]) == P.giant) { continue; }\n        link_pair(u, v);\n    }\n}\n";
+//# sourceMappingURL=wcc-link-edges.wgsl.d.ts.map

package/dist/src/wgsl/wcc-link-edges.wgsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wcc-link-edges.wgsl.d.ts","sourceRoot":"","sources":["../../../src/wgsl/wcc-link-edges.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,kDAAkD;AAClD,eAAO,MAAM,gBAAgB,uqCAiC5B,CAAC"}

package/dist/src/wgsl/wcc-link-edges.wgsl.js

@@ -0,0 +1,46 @@
+/**
+ * The `wcc-link-edges` kernel body (spec 8.3): the each-edge-once link round of Afforest, correct for directed and
+ * undirected input alike because `edgeList()` yields every logical edge once in declared orientation (design 10.1).
+ * `link_pair` is the same GAP `Link` transcription as wcc-link-sample (each module is composed alone, so the helper
+ * is copied, not shared): all-u32 CAS on `comp`, an `array<atomic<u32>>` because WGSL forbids mixing atomic and
+ * plain access to one element, with a bounded retry loop (PD-5) and the changed flag at `P.flagIndex` inside the
+ * same array (PD-4). The `P.giant` guard is GAP's "skip the vertices already in the giant component" and is a pure
+ * optimisation -- linking two vertices already in one component is a no-op. The body is normative: a sabotage
+ * mutation is a textual edit of it, so it is not restyled.
+ */
+/** Entry point `wcc_link_edges`; no overrides. */
+export const wccLinkEdgesWgsl = /* wgsl */ `
+fn link_pair(a: u32, b: u32) {
+    var p1 = atomicLoad(&comp[a]);
+    var p2 = atomicLoad(&comp[b]);
+    var steps = 0u;
+    loop {
+        if (p1 == p2) { break; }
+        if (steps >= P.maxSteps) { atomicStore(&comp[P.flagIndex], 1u); break; }
+        steps = steps + 1u;
+        let hi = max(p1, p2);
+        let lo = min(p1, p2);
+        let pHigh = atomicLoad(&comp[hi]);
+        if (pHigh == lo) { break; }
+        if (pHigh == hi) {
+            let swapped = atomicCompareExchangeWeak(&comp[hi], hi, lo);
+            if (swapped.exchanged) { atomicStore(&comp[P.flagIndex], 1u); break; }
+        }
+        p1 = atomicLoad(&comp[atomicLoad(&comp[hi])]);
+        p2 = atomicLoad(&comp[lo]);
+    }
+}
+
+@compute @workgroup_size(WG)
+fn wcc_link_edges(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {
+    let first = linear_id(wid, lid.x);
+    for (var e = first; e < P.items; e = e + P.stride) {
+        let u = edgeSrc[e];
+        let v = edgeDst[e];
+        if (u == v) { continue; }
+        if (atomicLoad(&comp[u]) == P.giant && atomicLoad(&comp[v]) == P.giant) { continue; }
+        link_pair(u, v);
+    }
+}
+`;
+//# sourceMappingURL=wcc-link-edges.wgsl.js.map

package/dist/src/wgsl/wcc-link-edges.wgsl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wcc-link-edges.wgsl.js","sourceRoot":"","sources":["../../../src/wgsl/wcc-link-edges.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,kDAAkD;AAClD,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAiC1C,CAAC"}

package/dist/src/wgsl/wcc-link-sample.wgsl.d.ts

@@ -0,0 +1,11 @@
+/**
+ * The `wcc-link-sample` kernel body (spec 8.3): one of Afforest's sampled link rounds -- every vertex links its
+ * r-th neighbour, `colIdx[rowPtr[v] + P.r]`, when it has one. `link_pair` is GAP's `Link` (gapbs/cc.cc lines
+ * 40-150) transcribed for WGSL: all-u32 CAS on `comp`, which is `array<atomic<u32>>` because WGSL forbids mixing
+ * atomic and plain access to one element, with a bounded retry loop (PD-5). The changed flag is the word at
+ * `P.flagIndex` inside the same array (PD-4). The body is normative: a sabotage mutation is a textual edit of it,
+ * so it is not restyled.
+ */
+/** Entry point `wcc_link_sample`; standard USE_PERM / HAS_WEIGHTS only (the body reads neither weights nor a permutation beyond the row select). */
+export declare const wccLinkSampleWgsl = "\nfn link_pair(a: u32, b: u32) {\n    var p1 = atomicLoad(&comp[a]);\n    var p2 = atomicLoad(&comp[b]);\n    var steps = 0u;\n    loop {\n        if (p1 == p2) { break; }\n        if (steps >= P.maxSteps) { atomicStore(&comp[P.flagIndex], 1u); break; }\n        steps = steps + 1u;\n        let hi = max(p1, p2);\n        let lo = min(p1, p2);\n        let pHigh = atomicLoad(&comp[hi]);\n        if (pHigh == lo) { break; }\n        if (pHigh == hi) {\n            let swapped = atomicCompareExchangeWeak(&comp[hi], hi, lo);\n            if (swapped.exchanged) { atomicStore(&comp[P.flagIndex], 1u); break; }\n        }\n        p1 = atomicLoad(&comp[atomicLoad(&comp[hi])]);\n        p2 = atomicLoad(&comp[lo]);\n    }\n}\n\n@compute @workgroup_size(WG)\nfn wcc_link_sample(@builtin(workgroup_id) wid: vec3<u32>, @builtin(local_invocation_id) lid: vec3<u32>) {\n    let first = linear_id(wid, lid.x);\n    for (var row = first; row < P.items; row = row + P.stride) {\n        let v = select(row, perm[row], USE_PERM);\n        let a0 = rowPtr[v];\n        let a1 = rowPtr[v + 1u];\n        if (a0 + P.r < a1) {\n            link_pair(v, colIdx[a0 + P.r]);\n        }\n    }\n}\n";
+//# sourceMappingURL=wcc-link-sample.wgsl.d.ts.map

package/dist/src/wgsl/wcc-link-sample.wgsl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wcc-link-sample.wgsl.d.ts","sourceRoot":"","sources":["../../../src/wgsl/wcc-link-sample.wgsl.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,oJAAoJ;AACpJ,eAAO,MAAM,iBAAiB,kqCAkC7B,CAAC"}