@graphty/webgpu-graph-algorithms 0.0.0 → 0.2.0

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

@@ -0,0 +1,209 @@
+/**
+ * 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.
+ */
+import type { F32, F64, GraphSnapshot, NodeMask, NumericVector, U32 } from "@graphty/graph-format";
+import type { GpuContext } from "../context.js";
+import type { ForceAtlas2Stats, GpuLayoutSimulation, GpuLayoutTuning } from "./layout.js";
+import type { ForceAtlas2Options, FruchtermanReingoldOptions, SpringElectricalOptions } from "./options.js";
+/** Design 14.3 LayoutSimulation, verbatim. */
+export interface LayoutSimulation {
+    load(snapshot: GraphSnapshot, positions: F32): void;
+    step(iterations?: number): void | Promise<void>;
+    readonly settled: boolean;
+    setFixed(mask: NodeMask): void;
+    setPosition(index: number, x: number, y: number, z: number): void;
+    dispose(): void;
+}
+/**
+ * Spec 9.3 LayoutAccelerator, verbatim.
+ * Exported: published mirror (spec 3.3, D27); re-exported from src/index.ts at P3-T3.
+ * @public
+ */
+export interface LayoutAccelerator {
+    readonly kind: string;
+    forceAtlas2?(options?: ForceAtlas2Options): LayoutSimulation;
+    fruchtermanReingold?(options?: FruchtermanReingoldOptions): LayoutSimulation;
+    springElectrical?(options?: SpringElectricalOptions): LayoutSimulation;
+    release?(s: GraphSnapshot): void;
+    dispose?(): void;
+}
+/**
+ * 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;
+}
+/**
+ * Spec 3.3 AcceleratorOptions, verbatim.
+ * Exported: consumed by src/accelerator.ts (P3-T3); re-exported from src/index.ts at P3-T3.
+ * @public
+ */
+export interface AcceleratorOptions {
+    readonly layout?: GpuLayoutTuning | undefined;
+    readonly algorithms?: {
+        readonly betweenness?: {
+            readonly k?: number | undefined;
+            readonly sources?: readonly number[] | undefined;
+        } | undefined;
+    } | undefined;
+}
+/**
+ * The injectable object (spec 3.3); at P3 it carries forceAtlas2, release and dispose -- the algorithm members
+ * arrive with P7+.
+ * Exported: implemented by src/accelerator.ts (P3-T3); re-exported from src/index.ts at P3-T3.
+ * @public
+ */
+export interface GpuAccelerator extends AlgorithmAccelerator, LayoutAccelerator {
+    readonly kind: "webgpu";
+    readonly ctx: GpuContext;
+    readonly options: Readonly<AcceleratorOptions>;
+    forceAtlas2(options?: ForceAtlas2Options): GpuLayoutSimulation<ForceAtlas2Options, ForceAtlas2Stats>;
+    release(s: GraphSnapshot): void;
+    dispose(): void;
+}
+//# sourceMappingURL=accelerator.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"accelerator.d.ts","sourceRoot":"","sources":["../../../src/types/accelerator.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,EAAE,MAAM,uBAAuB,CAAC;AAEnG,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,KAAK,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC1F,OAAO,KAAK,EAAE,kBAAkB,EAAE,0BAA0B,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAI5G,8CAA8C;AAC9C,MAAM,WAAW,gBAAgB;IAC7B,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC;IACpD,IAAI,CAAC,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAChD,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;CACnB;AAED;;;;GAIG;AACH,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,kBAAkB,GAAG,gBAAgB,CAAC;IAC7D,mBAAmB,CAAC,CAAC,OAAO,CAAC,EAAE,0BAA0B,GAAG,gBAAgB,CAAC;IAC7E,gBAAgB,CAAC,CAAC,OAAO,CAAC,EAAE,uBAAuB,GAAG,gBAAgB,CAAC;IACvE,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,IAAI,CAAC;IACjC,OAAO,CAAC,IAAI,IAAI,CAAC;CACpB;AAKD;;;;;GAKG;AACH,MAAM,MAAM,mBAAmB,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAEpE;;;;GAIG;AACH,MAAM,WAAW,gBAAgB;IAC7B,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC;IAC/B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC/B;AAED;;;;GAIG;AACH,MAAM,WAAW,kBAAmB,SAAQ,gBAAgB;IACxD,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC9C;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC3B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,aAAa,CAAC;IACpC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;CAC/B;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,MAAM,IAAI,GAAG,EAAE,CAAC;CACnB;AAED;;;;GAIG;AACH,MAAM,WAAW,aAAa;IAC1B,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC;IACpB,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC;IACpB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CACjC;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC3B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC;CACzB;AAED;;;;GAIG;AACH,MAAM,WAAW,qBAAsB,SAAQ,cAAc;IACzD,QAAQ,CAAC,gBAAgB,EAAE,OAAO,CAAC;CACtC;AAED;;;;GAIG;AACH,MAAM,WAAW,oBAAoB;IACjC,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC;CAClC;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC3B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAC7B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;GAIG;AACH,MAAM,WAAW,kBAAkB;IAC/B,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC;CAC1B;AAED;;;;GAIG;AACH,MAAM,WAAW,aAAa;IAC1B,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC;IACpB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAChC;AAED;;;;GAIG;AACH,MAAM,WAAW,mBAAoB,SAAQ,eAAe;IACxD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC/B;AAED;;;;GAIG;AACH,MAAM,WAAW,oBAAoB;IACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC;IACxF,oBAAoB,CAAC,CACjB,CAAC,EAAE,aAAa,EAChB,eAAe,EAAE,GAAG,GAAG,GAAG,EAC1B,OAAO,CAAC,EAAE,mBAAmB,GAC9B,OAAO,CAAC,kBAAkB,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IAChF,qBAAqB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACnG,cAAc,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAC5F,mBAAmB,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;IACjE,yBAAyB,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;IACvE,kBAAkB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IAC7G,IAAI,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IAChG,WAAW,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAC9G,mBAAmB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACjG,qBAAqB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;IACnG,yBAAyB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC3G,oBAAoB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IAChG,kBAAkB,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC;IACnE,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC;QAAE,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC7F,gBAAgB,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC;IAC7F,mBAAmB,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IAC/D,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,CAAC,EAAE,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;IACxF,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,IAAI,CAAC;IACjC,OAAO,CAAC,IAAI,IAAI,CAAC;CACpB;AAID;;;;GAIG;AACH,MAAM,WAAW,kBAAkB;IAC/B,QAAQ,CAAC,MAAM,CAAC,EAAE,eAAe,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,UAAU,CAAC,EACd;QACI,QAAQ,CAAC,WAAW,CAAC,EACjB;YAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;YAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,CAAA;SAAE,GAAG,SAAS,CAAC;KACzG,GACD,SAAS,CAAC;CACnB;AAED;;;;;GAKG;AACH,MAAM,WAAW,cAAe,SAAQ,oBAAoB,EAAE,iBAAiB;IAC3E,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IACxB,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,kBAAkB,CAAC,CAAC;IAC/C,WAAW,CAAC,OAAO,CAAC,EAAE,kBAAkB,GAAG,mBAAmB,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;IACrG,OAAO,CAAC,CAAC,EAAE,aAAa,GAAG,IAAI,CAAC;IAChC,OAAO,IAAI,IAAI,CAAC;CACnB"}

package/dist/src/types/accelerator.js

@@ -0,0 +1,8 @@
+/**
+ * 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.
+ */
+export {};
+//# sourceMappingURL=accelerator.js.map

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

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

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

@@ -0,0 +1,114 @@
+/**
+ * Context and capability types (spec 2.2, 3.3; contract 3.3). Types only: the file imports the error class
+ * as a type, so every layer may `import type` from it without a value edge (the src/types zone of the
+ * package eslint config). P0-T3 wrote AdapterInfoLike and AdapterSummary; P1-T1 completes the file.
+ */
+import type { WebGpuGraphError } from "../errors.js";
+/** The limits `"raise"` takes from the adapter (spec 2.2); maxComputeWorkgroupsPerDimension is deliberately absent. */
+export type RaisableLimit = "maxBufferSize" | "maxStorageBufferBindingSize" | "maxStorageBuffersPerShaderStage" | "maxComputeWorkgroupStorageSize" | "maxComputeInvocationsPerWorkgroup" | "maxComputeWorkgroupSizeX";
+/** How `create()` builds `requiredLimits` (spec 2.2 step 3). */
+export type LimitPolicy = "default" | "raise" | Readonly<Partial<Record<RaisableLimit, number>>>;
+/** Options of GpuContext.create (spec 2.2). */
+export interface GpuContextOptions {
+    /** browser: navigator.gpu; Node: the handle of createNodeGpu(). */
+    readonly gpu?: GPU | undefined;
+    /** Skips requestAdapter(); the adapter must be UNUSED (spec 2.2 step 1). */
+    readonly adapter?: GPUAdapter | undefined;
+    /** Adopts a device the caller owns (ownsDevice false). */
+    readonly device?: GPUDevice | undefined;
+    /** Default "high-performance". */
+    readonly powerPreference?: GPUPowerPreference | undefined;
+    /** Default false; true -> E_SOFTWARE_ONLY instead of a device on lavapipe / SwiftShader. */
+    readonly rejectSoftware?: boolean | undefined;
+    /** Default "raise". */
+    readonly limits?: LimitPolicy | undefined;
+    /** Default ["subgroups", "timestamp-query"]; requested only when the adapter has them. */
+    readonly optionalFeatures?: readonly GPUFeatureName[] | undefined;
+    /** Default []; a missing one -> E_NO_DEVICE. */
+    readonly requiredFeatures?: readonly GPUFeatureName[] | undefined;
+    /** The device label and the context label (default "webgpu-graph-algorithms"). */
+    readonly label?: string | undefined;
+    /** The uncapturederror sink; default: keep the last error and throw it from the next public call (spec 5.7). */
+    readonly onError?: ((error: WebGpuGraphError) => void) | undefined;
+    /** Default 2: console.warn once when more snapshots than this are resident (spec 4.1). */
+    readonly warnUnreleasedSnapshots?: number | undefined;
+    /** CONTRACT DECISION: set by the ./browser and ./node entries ("browser" / "node"), never by sniffing globals (spec 2.2 step 4); consumers leave it unset ("unknown"). */
+    readonly runtime?: "browser" | "node" | "unknown" | undefined;
+}
+/** The structural subset of GPUAdapterInfo the package reads (CONTRACT DECISION: structural so tests can fake it without the __brand of @webgpu/types). */
+export interface AdapterInfoLike {
+    readonly vendor: string;
+    readonly architecture: string;
+    readonly device: string;
+    readonly description: string;
+    readonly isFallbackAdapter?: boolean | undefined;
+    readonly subgroupMinSize?: number | undefined;
+    readonly subgroupMaxSize?: number | undefined;
+}
+/** What the app displays or logs about an adapter (spec 2.2). */
+export interface AdapterSummary {
+    readonly vendor: string;
+    readonly architecture: string;
+    readonly device: string;
+    readonly description: string;
+    readonly software: boolean;
+    readonly subgroupMinSize: number;
+    readonly subgroupMaxSize: number;
+    readonly features: readonly string[];
+    readonly limits: Readonly<Record<string, number>>;
+}
+/** Result of GpuContext.probe (spec 2.2); `adapter` is the UNUSED adapter to pass to create({ adapter }). */
+export interface ProbeResult {
+    readonly ok: boolean;
+    readonly code: "OK" | "E_NO_WEBGPU" | "E_NO_ADAPTER" | "E_SOFTWARE_ONLY";
+    readonly reason: string | null;
+    readonly adapter: GPUAdapter | null;
+    readonly summary: AdapterSummary | null;
+}
+/** Options of GpuContext.probe (spec 2.2). `gpu` may be undefined so an app can pass `navigator.gpu` without a guard: undefined -> E_NO_WEBGPU. */
+export interface ProbeOptions {
+    readonly gpu: GPU | undefined;
+    readonly powerPreference?: GPUPowerPreference | undefined;
+    readonly rejectSoftware?: boolean | undefined;
+}
+/** The limits every planner reads; GPUSupportedLimits is structurally assignable to it (CONTRACT DECISION: planners take PlanCaps so faked tables need no cast). */
+export interface PlanLimits {
+    readonly maxBufferSize: number;
+    readonly maxStorageBufferBindingSize: number;
+    readonly maxStorageBuffersPerShaderStage: number;
+    readonly minStorageBufferOffsetAlignment: number;
+    readonly minUniformBufferOffsetAlignment: number;
+    readonly maxComputeWorkgroupsPerDimension: number;
+    readonly maxComputeInvocationsPerWorkgroup: number;
+    readonly maxComputeWorkgroupSizeX: number;
+    readonly maxComputeWorkgroupStorageSize: number;
+    readonly maxUniformBufferBindingSize: number;
+}
+/** The capability record every planner and kernel reads (spec 3.3). */
+export interface GpuCaps {
+    /** device.limits (never adapter.limits, spec 2.2 step 4). */
+    readonly limits: GPUSupportedLimits;
+    /** device.features. */
+    readonly features: ReadonlySet<string>;
+    /** navigator.gpu.wgslLanguageFeatures / the Dawn equivalent; informational only (never relied on). */
+    readonly wgslFeatures: ReadonlySet<string>;
+    /** 0 when the "subgroups" feature is absent from the device. */
+    readonly subgroupMinSize: number;
+    /** 0 when the "subgroups" feature is absent from the device. */
+    readonly subgroupMaxSize: number;
+    readonly software: boolean;
+    readonly runtime: "browser" | "node" | "unknown";
+    readonly vendor: string;
+    readonly architecture: string;
+    readonly device: string;
+    readonly description: string;
+}
+/** What the pure planners need of GpuCaps: `limits` narrowed to PlanLimits plus the four scalar facts. A GpuCaps IS a PlanCaps. */
+export interface PlanCaps {
+    readonly limits: PlanLimits;
+    readonly features: ReadonlySet<string>;
+    readonly subgroupMinSize: number;
+    readonly subgroupMaxSize: number;
+    readonly software: boolean;
+}
+//# sourceMappingURL=context.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"context.d.ts","sourceRoot":"","sources":["../../../src/types/context.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAErD,uHAAuH;AACvH,MAAM,MAAM,aAAa,GACnB,eAAe,GACf,6BAA6B,GAC7B,iCAAiC,GACjC,gCAAgC,GAChC,mCAAmC,GACnC,0BAA0B,CAAC;AAEjC,gEAAgE;AAChE,MAAM,MAAM,WAAW,GAAG,SAAS,GAAG,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAEjG,+CAA+C;AAC/C,MAAM,WAAW,iBAAiB;IAC9B,mEAAmE;IACnE,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC;IAC/B,4EAA4E;IAC5E,QAAQ,CAAC,OAAO,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC;IAC1C,0DAA0D;IAC1D,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC;IACxC,kCAAkC;IAClC,QAAQ,CAAC,eAAe,CAAC,EAAE,kBAAkB,GAAG,SAAS,CAAC;IAC1D,4FAA4F;IAC5F,QAAQ,CAAC,cAAc,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC9C,uBAAuB;IACvB,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;IAC1C,0FAA0F;IAC1F,QAAQ,CAAC,gBAAgB,CAAC,EAAE,SAAS,cAAc,EAAE,GAAG,SAAS,CAAC;IAClE,gDAAgD;IAChD,QAAQ,CAAC,gBAAgB,CAAC,EAAE,SAAS,cAAc,EAAE,GAAG,SAAS,CAAC;IAClE,kFAAkF;IAClF,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,gHAAgH;IAChH,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,gBAAgB,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC;IACnE,0FAA0F;IAC1F,QAAQ,CAAC,uBAAuB,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACtD,0KAA0K;IAC1K,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,GAAG,MAAM,GAAG,SAAS,GAAG,SAAS,CAAC;CACjE;AAED,2JAA2J;AAC3J,MAAM,WAAW,eAAe;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,iBAAiB,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACjD,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACjD;AAED,iEAAiE;AACjE,MAAM,WAAW,cAAc;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;IACrC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;CACrD;AAED,6GAA6G;AAC7G,MAAM,WAAW,WAAW;IACxB,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,aAAa,GAAG,cAAc,GAAG,iBAAiB,CAAC;IACzE,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,UAAU,GAAG,IAAI,CAAC;IACpC,QAAQ,CAAC,OAAO,EAAE,cAAc,GAAG,IAAI,CAAC;CAC3C;AAED,mJAAmJ;AACnJ,MAAM,WAAW,YAAY;IACzB,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,SAAS,CAAC;IAC9B,QAAQ,CAAC,eAAe,CAAC,EAAE,kBAAkB,GAAG,SAAS,CAAC;IAC1D,QAAQ,CAAC,cAAc,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CACjD;AAED,oKAAoK;AACpK,MAAM,WAAW,UAAU;IACvB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,2BAA2B,EAAE,MAAM,CAAC;IAC7C,QAAQ,CAAC,+BAA+B,EAAE,MAAM,CAAC;IACjD,QAAQ,CAAC,+BAA+B,EAAE,MAAM,CAAC;IACjD,QAAQ,CAAC,+BAA+B,EAAE,MAAM,CAAC;IACjD,QAAQ,CAAC,gCAAgC,EAAE,MAAM,CAAC;IAClD,QAAQ,CAAC,iCAAiC,EAAE,MAAM,CAAC;IACnD,QAAQ,CAAC,wBAAwB,EAAE,MAAM,CAAC;IAC1C,QAAQ,CAAC,8BAA8B,EAAE,MAAM,CAAC;IAChD,QAAQ,CAAC,2BAA2B,EAAE,MAAM,CAAC;CAChD;AAED,uEAAuE;AACvE,MAAM,WAAW,OAAO;IACpB,6DAA6D;IAC7D,QAAQ,CAAC,MAAM,EAAE,kBAAkB,CAAC;IACpC,uBAAuB;IACvB,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,sGAAsG;IACtG,QAAQ,CAAC,YAAY,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC3C,gEAAgE;IAChE,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,gEAAgE;IAChE,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,SAAS,GAAG,MAAM,GAAG,SAAS,CAAC;IACjD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAChC;AAED,mIAAmI;AACnI,MAAM,WAAW,QAAQ;IACrB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC9B"}

package/dist/src/types/context.js

@@ -0,0 +1,7 @@
+/**
+ * Context and capability types (spec 2.2, 3.3; contract 3.3). Types only: the file imports the error class
+ * as a type, so every layer may `import type` from it without a value edge (the src/types zone of the
+ * package eslint config). P0-T3 wrote AdapterInfoLike and AdapterSummary; P1-T1 completes the file.
+ */
+export {};
+//# sourceMappingURL=context.js.map

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

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

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

@@ -0,0 +1,95 @@
+/**
+ * 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.
+ */
+import type { F32, GraphSnapshot, NodeMask } from "@graphty/graph-format";
+import type { LayoutSimulation } from "./accelerator.js";
+/** Spec 3.3 LayoutStatsBase, verbatim; the three grid fields are null on the exact tier (P3 always). */
+export interface LayoutStatsBase {
+    readonly iteration: number;
+    readonly meanDisplacement: number;
+    readonly rmsRadius: number;
+    readonly layoutRadius: number;
+    readonly centroid: readonly [number, number, number];
+    readonly repulsionTier: "exact" | "grid";
+    readonly maxCellOccupancy: number | null;
+    readonly outsideGrid: number | null;
+    readonly msPerIteration: number | null;
+}
+/**
+ * One per-iteration trace record of the last completed batch (spec 3.3 ForceAtlas2Stats.trace element).
+ * Exported: the element type of ForceAtlas2Stats.trace; re-exported from src/index.ts at P3-T3.
+ * @public
+ */
+export interface ForceAtlas2TraceRecord {
+    readonly swing: number;
+    readonly traction: number;
+    readonly speed: number;
+    readonly speedEfficiency: number;
+    readonly meanDisplacement: number;
+    readonly settledCount: number;
+}
+/** Spec 3.3 ForceAtlas2Stats, verbatim. */
+export interface ForceAtlas2Stats extends LayoutStatsBase {
+    readonly swing: number;
+    readonly traction: number;
+    readonly speed: number;
+    readonly speedEfficiency: number;
+    readonly trace: ReadonlyArray<ForceAtlas2TraceRecord>;
+}
+/** Options of GpuLayoutSimulation.run (spec 3.3). */
+export interface RunOptions {
+    readonly maxIter?: number | undefined;
+    readonly batch?: number | undefined;
+    readonly signal?: AbortSignal | undefined;
+}
+/** Spec 3.3 GpuLayoutSimulation, verbatim (LayoutSimulation is the design-14.3 mirror of accelerator.ts). */
+export interface GpuLayoutSimulation<Options, Stats extends LayoutStatsBase> extends LayoutSimulation {
+    load(snapshot: GraphSnapshot, positions: F32): void;
+    /**
+     * Submits k iterations; resolves when their batch has been read back into `positions`. With `maxInFlight`
+     * batches in flight the call COALESCES: nothing is queued and the OLDEST pending batch's promise is returned
+     * (spec 7.19 item 3).
+     * @param iterations - the number of iterations to submit (default `iterationsPerStep`)
+     * @returns resolves when the batch carrying them has landed in the owner's array
+     */
+    step(iterations?: number): Promise<void>;
+    readonly settled: boolean;
+    setFixed(mask: NodeMask): void;
+    setPosition(index: number, x: number, y: number, z: number): void;
+    dispose(): void;
+    readonly inFlight: number;
+    readonly iterationsDone: number;
+    readonly stats: Stats;
+    flush(): Promise<void>;
+    reheat(): void;
+    setParams(patch: Partial<Options>): void;
+    run(options?: RunOptions): Promise<Stats>;
+    inspect?(name: string): Promise<Float32Array | Uint32Array>;
+}
+/**
+ * Spec 3.3 GpuLayoutTuning, verbatim; the grid knobs are accepted and stored in P3 but only `repulsion`,
+ * `exactMaxNodes`, `deterministic` and `compat` have an effect (grid tier = P4).
+ */
+export interface GpuLayoutTuning {
+    readonly repulsion?: "exact" | "grid" | "auto" | undefined;
+    readonly exactMaxNodes?: number | undefined;
+    readonly nearMax?: number | undefined;
+    readonly deterministic?: boolean | undefined;
+    readonly gridMax2D?: number | undefined;
+    readonly gridMax3D?: number | undefined;
+    readonly extentFactor?: number | undefined;
+    readonly compat?: "paper" | "networkx" | undefined;
+}
+/** The resolved tuning record (defaults from constants.ts LAYOUT_TUNING_DEFAULTS applied). */
+export interface ResolvedLayoutTuning {
+    readonly repulsion: "exact" | "grid" | "auto";
+    readonly exactMaxNodes: number;
+    readonly nearMax: number;
+    readonly deterministic: boolean;
+    readonly gridMax2D: number;
+    readonly gridMax3D: number;
+    readonly extentFactor: number;
+    readonly compat: "paper" | "networkx";
+}
+//# sourceMappingURL=layout.d.ts.map

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

@@ -0,0 +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"}

package/dist/src/types/layout.js

@@ -0,0 +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.
+ */
+export {};
+//# sourceMappingURL=layout.js.map

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

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

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

@@ -0,0 +1,22 @@
+/**
+ * The two types the memory AND the kernel layers share (spec 4.1, 4.2; contract 3.3 CONTRACT DECISION):
+ * they live here so src/kernel/kernel.ts never imports src/memory/** for a type and the layer graph has no
+ * P1 cycle (test/layers.test.ts). Types only; GPUBuffer is the ambient @webgpu/types global.
+ */
+/** One 64-arc-aligned window of colIdx / weights (spec 4.2). P1-P3 PLAN windows; executing them is P4. */
+export interface ArcWindow {
+    readonly start: number;
+    readonly end: number;
+    readonly rowFirst: number;
+    readonly rowLast: number;
+    readonly bufferIndex: number;
+    readonly offset: number;
+}
+/** A storage-buffer range (spec 4.1); `window` is non-null only for a binding of one arc window. */
+export interface Binding {
+    readonly buffer: GPUBuffer;
+    readonly offset: number;
+    readonly size: number;
+    readonly window: ArcWindow | null;
+}
+//# sourceMappingURL=memory.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"memory.d.ts","sourceRoot":"","sources":["../../../src/types/memory.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,0GAA0G;AAC1G,MAAM,WAAW,SAAS;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CAC3B;AAED,oGAAoG;AACpG,MAAM,WAAW,OAAO;IACpB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,SAAS,GAAG,IAAI,CAAC;CACrC"}

package/dist/src/types/memory.js

@@ -0,0 +1,7 @@
+/**
+ * The two types the memory AND the kernel layers share (spec 4.1, 4.2; contract 3.3 CONTRACT DECISION):
+ * they live here so src/kernel/kernel.ts never imports src/memory/** for a type and the layer graph has no
+ * P1 cycle (test/layers.test.ts). Types only; GPUBuffer is the ambient @webgpu/types global.
+ */
+export {};
+//# sourceMappingURL=memory.js.map

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

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

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

@@ -0,0 +1,78 @@
+/**
+ * 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.
+ */
+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;
+}
+/**
+ * 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.
+ * @public
+ */
+export interface ResolvedForceAtlas2Options {
+    readonly maxIter: number;
+    readonly jitterTolerance: number;
+    readonly scalingRatio: number;
+    readonly gravity: number;
+    readonly strongGravity: boolean;
+    readonly distributedAction: boolean;
+    readonly linlog: boolean;
+    readonly nodeMass: F32 | string | Readonly<Record<NodeId, number>> | null;
+    readonly nodeSize: F32 | string | Readonly<Record<NodeId, number>> | null;
+    readonly weight: boolean | string | null;
+    readonly dissuadeHubs: boolean;
+    readonly dim: 2 | 3;
+    readonly scale: number;
+    readonly center: readonly [number, number, number];
+    readonly seed: number | null;
+    readonly settleThreshold: number;
+    readonly settleWindow: number;
+    readonly iterationsPerStep: number;
+    readonly maxInFlight: number;
+}
+//# sourceMappingURL=options.d.ts.map

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

@@ -0,0 +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"}

package/dist/src/types/options.js

@@ -0,0 +1,7 @@
+/**
+ * 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.
+ */
+export {};
+//# sourceMappingURL=options.js.map

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

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

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

@@ -0,0 +1,13 @@
+/**
+ * The run options every algorithm function accepts beside its own (spec 3.3, design 10.7; contract 3.3).
+ * Types only.
+ */
+/** Options every algorithm function accepts in addition to its own (spec 3.3, design 10.7). */
+export interface GpuRunOptions {
+    /** A preallocated destination of exact length; E_INVALID_ARGUMENT when the length does not match. */
+    readonly dest?: Float32Array | Uint32Array | undefined;
+    /** Checked between batches; E_ABORTED. */
+    readonly signal?: AbortSignal | undefined;
+    readonly onProgress?: ((done: number, total: number) => void) | undefined;
+}
+//# sourceMappingURL=run.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"run.d.ts","sourceRoot":"","sources":["../../../src/types/run.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,+FAA+F;AAC/F,MAAM,WAAW,aAAa;IAC1B,qGAAqG;IACrG,QAAQ,CAAC,IAAI,CAAC,EAAE,YAAY,GAAG,WAAW,GAAG,SAAS,CAAC;IACvD,0CAA0C;IAC1C,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;IAC1C,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,CAAC,GAAG,SAAS,CAAC;CAC7E"}