@graphty/webgpu-graph-algorithms 0.4.1 → 0.5.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@graphty/webgpu-graph-algorithms",
-  "version": "0.4.1",
+  "version": "0.5.0",
   "description": "WebGPU-accelerated graph algorithms and layouts over the @graphty/graph-format snapshot, for Node (Dawn) and browsers",
   "author": "Adam Powers <apowers@ato.ms>",
   "type": "module",
@@ -90,7 +90,8 @@
     "vite": "^7.0.5",
     "vitest": "^3.2.4",
     "webgpu": "0.4.0",
-    "@graphty/layout": "^1.7.0"
+    "@graphty/layout": "^1.7.0",
+    "@graphty/algorithms": "^1.8.0"
   },
   "scripts": {
     "build": "tsc -p tsconfig.build.json",

package/src/accelerator.ts

@@ -1,9 +1,10 @@
 /**
  * createAccelerator (spec 3.3, 9; contract 3.14): the injectable object that satisfies the CPU packages'
- * AlgorithmAccelerator and LayoutAccelerator interfaces (spec 9.2, 9.3; D27). Since W1b `LayoutAccelerator` is
- * the REAL `@graphty/layout` declaration, `import type`d by src/types/accelerator.ts; the AlgorithmAccelerator half
- * is still satisfied STRUCTURALLY against that file's mirror until M8a gives it something real. It carries P3's
- * `forceAtlas2`, `release` and `dispose` and P7's seven
+ * AlgorithmAccelerator and LayoutAccelerator interfaces (spec 9.2, 9.3). Both are the REAL declarations,
+ * `LayoutAccelerator` from `@graphty/layout` (W1b, layout half) and `AlgorithmAccelerator` from
+ * `@graphty/algorithms` (W1b, algorithms half), `import type`d by src/types/accelerator.ts, so the object built
+ * here is checked against the CPU packages' own contracts. It carries P3's `forceAtlas2`, `release` and `dispose`
+ * and P7's seven
  * algorithm members (spec 8.2, 8.3; M8b-T8, PD-14) and nothing else: the CPU-side dispatchers (`accelerated()`,
  * `createSimulation()`) test `acc.betweennessCentrality !== undefined` and route to the CPU when the member is
  * absent (spec 2.4 row "method missing"), so a method the GPU does not implement must not exist here -- never a

package/src/index.ts

@@ -50,19 +50,20 @@ export { createAccelerator } from "./accelerator.js";
 export { createForceAtlas2 } from "./layouts/forceatlas2.js";
 export { seedPositions } from "./layouts/seed.js";
 
-// ==================== types: the accelerator surface, layout's re-exported declarations (spec 9.3; W1b) and the
-// @graphty/algorithms mirrors (spec 9.2; D27, until M8a)
+// ==================== types: the accelerator surface and the re-exported declarations of @graphty/layout (spec 9.3)
+// and @graphty/algorithms (spec 9.2), both `import type` since W1b (D27)
 export type {
     AcceleratorOptions,
     AlgorithmAccelerator,
     ApspResultLike,
     BellmanFordResultLike,
+    BetweennessAcceleratorOptions,
     BfsResultLike,
     CommunityResultLike,
     CorenessResultLike,
-    CpuAlgorithmOptions,
     EdgeScoresResultLike,
     GpuAccelerator,
+    HitsOptionsLike,
     HitsResultLike,
     LabelResultLike,
     LayoutAccelerator,

package/src/types/accelerator.ts

@@ -1,12 +1,28 @@
 /**
- * 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.
+ * The layout half of spec 9.3 and the algorithms half of spec 9.2, plus the package's own accelerator surface
+ * (spec 3.3). D27's mirrors are gone: both halves are now `import type` of the real packages, re-exported here so
+ * this package's public surface is unchanged; `test/types/conformance.test-d.ts` is the cross-compile that holds
+ * them honest. Types only.
  */
 
-import type { F32, F64, GraphSnapshot, NumericVector, U32 } from "@graphty/graph-format";
+import type {
+    AlgorithmAccelerator,
+    ApspResultLike,
+    BellmanFordResultLike,
+    BetweennessAcceleratorOptions,
+    BfsResultLike,
+    CommunityResultLike,
+    CorenessResultLike,
+    EdgeScoresResultLike,
+    HitsOptionsLike,
+    HitsResultLike,
+    LabelResultLike,
+    MstResultLike,
+    PageRankResultLike,
+    ScoresResultLike,
+    SsspResultLike,
+} from "@graphty/algorithms";
+import type { F32, F64, GraphSnapshot } from "@graphty/graph-format";
 import type { LayoutAccelerator, LayoutSimulation } from "@graphty/layout";
 
 import type { GpuContext } from "../context.js";
@@ -30,171 +46,27 @@ import type { ForceAtlas2Options } from "./options.js";
 
 export type { LayoutAccelerator, LayoutSimulation };
 
-// ---- mirrors of @graphty/algorithms (spec 9.2); the option types named there do not exist before A2, so they are
-// mirrored as empty-extensible records
-
-/**
- * Placeholder for the CPU option types the AlgorithmAccelerator methods take before A2 lands (spec 9.2: "the
- * accelerator methods reuse the indexed.* option types").
- * Exported: published mirror (spec 9.2); re-exported from src/index.ts at P3-T3.
- * @public
- */
-export type CpuAlgorithmOptions = Readonly<Record<string, unknown>>;
-
-/**
- * Score-shaped result of the CPU package (spec 9.7).
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface ScoresResultLike {
-    readonly scores: NumericVector;
-    readonly iterations: number;
-    readonly converged: boolean;
-}
-
-/**
- * PageRank result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface PageRankResultLike extends ScoresResultLike {
-    readonly danglingMass?: number | undefined;
-}
-
-/**
- * HITS result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface HitsResultLike {
-    readonly hubs: NumericVector;
-    readonly authorities: NumericVector;
-    readonly iterations: number;
-    readonly converged: boolean;
-}
-
-/**
- * Label result mirror (components, label propagation).
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface LabelResultLike {
-    readonly labels: U32;
-    readonly count: number;
-    groups(): U32[];
-}
-
-/**
- * BFS result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface BfsResultLike {
-    readonly depth: U32;
-    readonly parent: U32;
-    readonly order: U32;
-    readonly visitedCount: number;
-}
-
-/**
- * SSSP result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface SsspResultLike {
-    readonly dist: NumericVector;
-    readonly predArc: U32;
-}
-
-/**
- * Bellman-Ford result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface BellmanFordResultLike extends SsspResultLike {
-    readonly hasNegativeCycle: boolean;
-}
-
-/**
- * Edge-score result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface EdgeScoresResultLike {
-    readonly scores: NumericVector;
-}
-
-/**
- * APSP result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface ApspResultLike {
-    readonly dist: NumericVector;
-    readonly n: number;
-}
-
-/**
- * k-core result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface CorenessResultLike {
-    readonly coreness: U32;
-}
-
-/**
- * Minimum-spanning-tree result mirror.
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface MstResultLike {
-    readonly edges: U32;
-    readonly totalWeight: number;
-}
-
-/**
- * Community result mirror (Louvain).
- * Exported: published mirror; re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface CommunityResultLike extends LabelResultLike {
-    readonly modularity: number;
-}
-
-/**
- * Spec 9.2 AlgorithmAccelerator, verbatim (every member optional; option types are CpuAlgorithmOptions until A2).
- * Exported: published mirror (spec 9.2, D27); re-exported from src/index.ts at P3-T3.
- * @public
- */
-export interface AlgorithmAccelerator {
-    readonly kind: string;
-    pageRank?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<PageRankResultLike>;
-    personalizedPageRank?(
-        s: GraphSnapshot,
-        personalization: F32 | F64,
-        options?: CpuAlgorithmOptions,
-    ): Promise<PageRankResultLike>;
-    hits?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<HitsResultLike>;
-    eigenvectorCentrality?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<ScoresResultLike>;
-    katzCentrality?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<ScoresResultLike>;
-    connectedComponents?(s: GraphSnapshot): Promise<LabelResultLike>;
-    weaklyConnectedComponents?(s: GraphSnapshot): Promise<LabelResultLike>;
-    breadthFirstSearch?(s: GraphSnapshot, source: number, options?: CpuAlgorithmOptions): Promise<BfsResultLike>;
-    sssp?(s: GraphSnapshot, source: number, options?: CpuAlgorithmOptions): Promise<SsspResultLike>;
-    bellmanFord?(s: GraphSnapshot, source: number, options?: CpuAlgorithmOptions): Promise<BellmanFordResultLike>;
-    closenessCentrality?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<ScoresResultLike>;
-    betweennessCentrality?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<ScoresResultLike>;
-    edgeBetweennessCentrality?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<EdgeScoresResultLike>;
-    allPairsShortestPath?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<ApspResultLike>;
-    kCoreDecomposition?(s: GraphSnapshot): Promise<CorenessResultLike>;
-    triangleCount?(s: GraphSnapshot): Promise<{ readonly perNode: U32; readonly total: number }>;
-    labelPropagation?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<LabelResultLike>;
-    minimumSpanningTree?(s: GraphSnapshot): Promise<MstResultLike>;
-    louvain?(s: GraphSnapshot, options?: CpuAlgorithmOptions): Promise<CommunityResultLike>;
-    release?(s: GraphSnapshot): void;
-    dispose?(): void;
-}
+// ---- the real @graphty/algorithms interfaces (spec 9.2, D27): imported at W1b now that A2's first
+// commit exists, re-exported so this package's public surface is unchanged. `export type`, never a
+// bare `export { ... }`: isolatedModules makes the bare form TS1205.
+
+export type {
+    AlgorithmAccelerator,
+    ApspResultLike,
+    BellmanFordResultLike,
+    BetweennessAcceleratorOptions,
+    BfsResultLike,
+    CommunityResultLike,
+    CorenessResultLike,
+    EdgeScoresResultLike,
+    HitsOptionsLike,
+    HitsResultLike,
+    LabelResultLike,
+    MstResultLike,
+    PageRankResultLike,
+    ScoresResultLike,
+    SsspResultLike,
+};
 
 // ---- the package's own accelerator surface (spec 3.3); grows one method per shipped algorithm from P7
 

package/src/types/algorithms.ts

@@ -5,7 +5,7 @@
  * 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):
+ * The CPU counterparts, in `@graphty/algorithms`' `indexed/accelerator.ts` since the seam landed:
  * `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