@graphty/webgpu-graph-algorithms 0.0.0 → 0.2.0

package/dist/src/device/error-scope.js

@@ -0,0 +1,152 @@
+/**
+ * Error scopes (spec 5.7; contract 3.4): a validation scope that turns a captured GPUValidationError into
+ * E_VALIDATION { label, message }, the compilation-info formatter with body-relative line numbers, and the
+ * AllocationTracker that wraps large createBuffer calls in an out-of-memory scope and keeps the resident-byte
+ * bookkeeping the residency, the pool and the staging ring share (it is owned by the context).
+ */
+import { OOM_SCOPE_THRESHOLD_BYTES } from "../constants.js";
+import { WebGpuGraphError } from "../errors.js";
+/**
+ * Runs `fn` inside pushErrorScope("validation"); a captured error becomes E_VALIDATION { label, message }
+ * thrown from the returned promise (spec 5.7). An error `fn` itself throws is rethrown unchanged after the
+ * scope is popped, so the device's scope stack stays balanced.
+ * @param device - the device
+ * @param label - names the operation in the error (every object the package creates is labelled)
+ * @param fn - the work; may return a promise
+ * @returns the value of `fn`
+ */
+export async function withValidationScope(device, label, fn) {
+    device.pushErrorScope("validation");
+    let result;
+    try {
+        result = await fn();
+    }
+    catch (err) {
+        await device.popErrorScope().catch(() => null);
+        throw err;
+    }
+    const error = await device.popErrorScope();
+    if (error !== null) {
+        throw new WebGpuGraphError("E_VALIDATION", `${label}: ${error.message}`, { label, message: error.message });
+    }
+    return result;
+}
+/**
+ * Formats GPUCompilationInfo messages with line numbers relative to the kernel BODY: `preludeLines` (the
+ * lines the composer emitted before the body) is subtracted, a message located inside those lines is
+ * reported as `prelude:<line>`, and a message without a location (lineNum 0) carries no position (spec 5.1).
+ * @param info - the compilation info of the shader module
+ * @param preludeLines - the number of emitted lines before the body's first line
+ * @returns one string per message: `<type> <line>:<column> <message>`
+ */
+export function formatCompilationInfo(info, preludeLines) {
+    return info.messages.map((m) => {
+        if (m.lineNum === 0) {
+            return `${m.type} ${m.message}`;
+        }
+        const line = m.lineNum - preludeLines;
+        if (line >= 1) {
+            return `${m.type} ${line}:${m.linePos} ${m.message}`;
+        }
+        return `${m.type} prelude:${m.lineNum}:${m.linePos} ${m.message}`;
+    });
+}
+/**
+ * Creates buffers, wrapping sizes >= OOM_SCOPE_THRESHOLD_BYTES in an "out-of-memory" scope whose pop is
+ * collected; `check()` surfaces the first OOM (spec 4.4, 5.7). Owned by the context, shared by the
+ * residency and the pool.
+ */
+export class AllocationTracker {
+    /**
+     * Creates a tracker over one device.
+     * @param device - the device buffers are created on
+     * @param thresholdBytes - the byte size from which createBuffer runs inside an out-of-memory scope (default OOM_SCOPE_THRESHOLD_BYTES)
+     */
+    constructor(device, thresholdBytes) {
+        this.live = new Map();
+        this.residentBytes = 0;
+        this.pending = [];
+        this.failure = null;
+        this.serial = 0;
+        this.device = device;
+        this.threshold = thresholdBytes ?? OOM_SCOPE_THRESHOLD_BYTES;
+    }
+    /**
+     * createBuffer with the scope rule; every buffer is labelled (an unlabelled descriptor becomes `buffer-<n>`).
+     * @param descriptor - the buffer descriptor
+     * @returns the buffer
+     */
+    createBuffer(descriptor) {
+        this.serial += 1;
+        const label = descriptor.label === undefined || descriptor.label === "" ? `buffer-${this.serial}` : descriptor.label;
+        const { size } = descriptor;
+        const scoped = size >= this.threshold;
+        if (scoped) {
+            this.device.pushErrorScope("out-of-memory");
+        }
+        const buffer = this.device.createBuffer({ ...descriptor, label });
+        this.live.set(buffer, size);
+        this.residentBytes += size;
+        if (scoped) {
+            const pop = this.device.popErrorScope().then((error) => {
+                if (error === null) {
+                    return;
+                }
+                if (this.live.has(buffer)) {
+                    this.live.delete(buffer);
+                    this.residentBytes -= size;
+                }
+                if (this.failure === null) {
+                    this.failure = new WebGpuGraphError("E_OUT_OF_MEMORY", `out of memory creating "${label}" (${size} bytes, ${this.residentBytes} resident): ${error.message}`, { requested: size, resident: this.residentBytes, label });
+                }
+            }, () => undefined);
+            this.pending.push(pop);
+        }
+        return buffer;
+    }
+    /**
+     * Destroys a buffer created here and decrements `resident`; a buffer the tracker does not know is destroyed
+     * without touching the bookkeeping, so destroying twice is harmless.
+     * @param buffer - the buffer to destroy
+     */
+    destroy(buffer) {
+        const size = this.live.get(buffer);
+        if (size !== undefined) {
+            this.live.delete(buffer);
+            this.residentBytes -= size;
+        }
+        buffer.destroy();
+    }
+    /**
+     * Awaits every outstanding scope pop; the first OOM -> E_OUT_OF_MEMORY { requested, resident, label }; later
+     * calls after a failure throw the same error again until `reset()`.
+     */
+    async check() {
+        while (this.pending.length > 0) {
+            const batch = this.pending.splice(0);
+            await Promise.all(batch);
+        }
+        if (this.failure !== null) {
+            throw this.failure;
+        }
+    }
+    /** Forgets a recorded OOM after the caller released what it allocated. */
+    reset() {
+        this.failure = null;
+    }
+    /**
+     * Bytes of live buffers created through this tracker.
+     * @returns the resident byte count
+     */
+    get resident() {
+        return this.residentBytes;
+    }
+    /**
+     * Number of live buffers created through this tracker.
+     * @returns the live buffer count
+     */
+    get liveBuffers() {
+        return this.live.size;
+    }
+}
+//# sourceMappingURL=error-scope.js.map

package/dist/src/device/error-scope.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"error-scope.js","sourceRoot":"","sources":["../../../src/device/error-scope.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,yBAAyB,EAAE,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAI,MAAiB,EAAE,KAAa,EAAE,EAAwB;IACnG,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;IACpC,IAAI,MAAS,CAAC;IACd,IAAI,CAAC;QACD,MAAM,GAAG,MAAM,EAAE,EAAE,CAAC;IACxB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACX,MAAM,MAAM,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,GAAG,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,aAAa,EAAE,CAAC;IAC3C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,GAAG,KAAK,KAAK,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IAChH,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,qBAAqB,CAAC,IAAwB,EAAE,YAAoB;IAChF,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC3B,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACpC,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,GAAG,YAAY,CAAC;QACtC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,CAAC;QACD,OAAO,GAAG,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;IACtE,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IAS1B;;;;OAIG;IACH,YAAY,MAAiB,EAAE,cAAuB;QAXrC,SAAI,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC7C,kBAAa,GAAG,CAAC,CAAC;QAClB,YAAO,GAAoB,EAAE,CAAC;QAC9B,YAAO,GAA4B,IAAI,CAAC;QACxC,WAAM,GAAG,CAAC,CAAC;QAQf,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,cAAc,IAAI,yBAAyB,CAAC;IACjE,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,UAA+B;QACxC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,MAAM,KAAK,GACP,UAAU,CAAC,KAAK,KAAK,SAAS,IAAI,UAAU,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAC3G,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC;QAC5B,MAAM,MAAM,GAAG,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC;QACtC,IAAI,MAAM,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;QAC3B,IAAI,MAAM,EAAE,CAAC;YACT,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,IAAI,CACxC,CAAC,KAAK,EAAE,EAAE;gBACN,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACjB,OAAO;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACzB,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;gBAC/B,CAAC;gBACD,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;oBACxB,IAAI,CAAC,OAAO,GAAG,IAAI,gBAAgB,CAC/B,iBAAiB,EACjB,2BAA2B,KAAK,MAAM,IAAI,WAAW,IAAI,CAAC,aAAa,eAAe,KAAK,CAAC,OAAO,EAAE,EACrG,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,CAC3D,CAAC;gBACN,CAAC;YACL,CAAC,EACD,GAAG,EAAE,CAAC,SAAS,CAClB,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,MAAiB;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACzB,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;QAC/B,CAAC;QACD,MAAM,CAAC,OAAO,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAK;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,OAAO,CAAC;QACvB,CAAC;IACL,CAAC;IAED,0EAA0E;IAC1E,KAAK;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,QAAQ;QACR,OAAO,IAAI,CAAC,aAAa,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,IAAI,WAAW;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IAC1B,CAAC;CACJ"}

package/dist/src/device/lost.d.ts

@@ -0,0 +1,51 @@
+/**
+ * Device-loss and uncaptured-error plumbing (spec 5.7, 2.2 step 5; contract 3.4): the pending-error slot a
+ * context throws from its next public call, the uncapturederror listener that routes each event to the
+ * caller's sink or to the slot, the device.lost watcher and the E_DEVICE_LOST constructor. Nothing here
+ * throws; errors are constructed and handed on.
+ */
+import { WebGpuGraphError } from "../errors.js";
+/** The context's pending-error slot (spec 5.7): the last uncaptured error not yet delivered; `take()` clears it. */
+export declare class PendingErrorSlot {
+    private readonly queue;
+    /**
+     * Stores an error; a second error before `take()` is kept as `details.next` of the first.
+     * @param error - the error to hold until the next public call
+     */
+    set(error: WebGpuGraphError): void;
+    /**
+     * Returns and clears the pending error, or null. With several errors queued the FIRST is returned and
+     * each later one is chained as `details.next` of its predecessor (a copy: `details` is frozen).
+     * @returns the first pending error with the chain attached, or null
+     */
+    take(): WebGpuGraphError | null;
+    /**
+     * True when an error is pending.
+     * @returns whether `take()` would return an error
+     */
+    get pending(): boolean;
+}
+/**
+ * Installs the uncapturederror listener: each event becomes E_VALIDATION { label, message } (or
+ * E_OUT_OF_MEMORY for GPUOutOfMemoryError) routed to `onError`, else stored in `slot`. Returns the
+ * uninstaller. `label` is the device's label (the descriptor label create() gave it).
+ * @param device - the device to listen on
+ * @param slot - where errors go when no sink is given
+ * @param onError - the caller's sink, or null
+ * @returns a function that removes the listener
+ */
+export declare function installUncapturedErrorSink(device: GPUDevice, slot: PendingErrorSlot, onError: ((error: WebGpuGraphError) => void) | null): () => void;
+/**
+ * Chains device.lost into `onLost` exactly once; returns the promise the context exposes as `ctx.lost`.
+ * @param device - the device whose loss is watched
+ * @param onLost - called once with the lost info
+ * @returns the lost info, after `onLost` ran
+ */
+export declare function watchDeviceLost(device: GPUDevice, onLost: (info: GPUDeviceLostInfo) => void): Promise<GPUDeviceLostInfo>;
+/**
+ * The E_DEVICE_LOST error for a lost-info record.
+ * @param info - the device.lost result
+ * @returns E_DEVICE_LOST { reason, message }
+ */
+export declare function deviceLostError(info: GPUDeviceLostInfo): WebGpuGraphError;
+//# sourceMappingURL=lost.d.ts.map

package/dist/src/device/lost.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lost.d.ts","sourceRoot":"","sources":["../../../src/device/lost.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD,oHAAoH;AACpH,qBAAa,gBAAgB;IACzB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA0B;IAEhD;;;OAGG;IACH,GAAG,CAAC,KAAK,EAAE,gBAAgB,GAAG,IAAI;IAIlC;;;;OAIG;IACH,IAAI,IAAI,gBAAgB,GAAG,IAAI;IAgB/B;;;OAGG;IACH,IAAI,OAAO,IAAI,OAAO,CAErB;CACJ;AA0BD;;;;;;;;GAQG;AACH,wBAAgB,0BAA0B,CACtC,MAAM,EAAE,SAAS,EACjB,IAAI,EAAE,gBAAgB,EACtB,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,gBAAgB,KAAK,IAAI,CAAC,GAAG,IAAI,GACpD,MAAM,IAAI,CAqBZ;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAC3B,MAAM,EAAE,SAAS,EACjB,MAAM,EAAE,CAAC,IAAI,EAAE,iBAAiB,KAAK,IAAI,GAC1C,OAAO,CAAC,iBAAiB,CAAC,CAS5B;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,iBAAiB,GAAG,gBAAgB,CAKzE"}

package/dist/src/device/lost.js

@@ -0,0 +1,130 @@
+/**
+ * Device-loss and uncaptured-error plumbing (spec 5.7, 2.2 step 5; contract 3.4): the pending-error slot a
+ * context throws from its next public call, the uncapturederror listener that routes each event to the
+ * caller's sink or to the slot, the device.lost watcher and the E_DEVICE_LOST constructor. Nothing here
+ * throws; errors are constructed and handed on.
+ */
+import { WebGpuGraphError } from "../errors.js";
+/** The context's pending-error slot (spec 5.7): the last uncaptured error not yet delivered; `take()` clears it. */
+export class PendingErrorSlot {
+    constructor() {
+        this.queue = [];
+    }
+    /**
+     * Stores an error; a second error before `take()` is kept as `details.next` of the first.
+     * @param error - the error to hold until the next public call
+     */
+    set(error) {
+        this.queue.push(error);
+    }
+    /**
+     * Returns and clears the pending error, or null. With several errors queued the FIRST is returned and
+     * each later one is chained as `details.next` of its predecessor (a copy: `details` is frozen).
+     * @returns the first pending error with the chain attached, or null
+     */
+    take() {
+        if (this.queue.length === 0) {
+            return null;
+        }
+        const errors = this.queue.splice(0);
+        let chained = null;
+        for (let i = errors.length - 1; i >= 0; i -= 1) {
+            const error = errors[i];
+            chained =
+                chained === null
+                    ? error
+                    : new WebGpuGraphError(error.code, error.message, { ...error.details, next: chained });
+        }
+        return chained;
+    }
+    /**
+     * True when an error is pending.
+     * @returns whether `take()` would return an error
+     */
+    get pending() {
+        return this.queue.length > 0;
+    }
+}
+/**
+ * The WebGpuGraphError for one uncaptured GPUError: E_OUT_OF_MEMORY for a GPUOutOfMemoryError (recognised
+ * by its class name so no global is read, spec 2.1 rule 1), E_VALIDATION otherwise.
+ * @param error - the event's error
+ * @param label - the device label the error is attributed to
+ * @returns the wrapped error
+ */
+function uncapturedError(error, label) {
+    const { message } = error;
+    if (error.constructor.name === "GPUOutOfMemoryError") {
+        // the documented shape is { requested, resident, label } (contract 3.1); the event names no size and the
+        // sink tracks no residency, so both are 0 and the runtime's text lives in the message only
+        return new WebGpuGraphError("E_OUT_OF_MEMORY", `uncaptured out-of-memory error on "${label}": ${message}`, {
+            requested: 0,
+            resident: 0,
+            label,
+        });
+    }
+    return new WebGpuGraphError("E_VALIDATION", `uncaptured validation error on "${label}": ${message}`, {
+        label,
+        message,
+    });
+}
+/**
+ * Installs the uncapturederror listener: each event becomes E_VALIDATION { label, message } (or
+ * E_OUT_OF_MEMORY for GPUOutOfMemoryError) routed to `onError`, else stored in `slot`. Returns the
+ * uninstaller. `label` is the device's label (the descriptor label create() gave it).
+ * @param device - the device to listen on
+ * @param slot - where errors go when no sink is given
+ * @param onError - the caller's sink, or null
+ * @returns a function that removes the listener
+ */
+export function installUncapturedErrorSink(device, slot, onError) {
+    let installed = true;
+    const label = device.label ?? "";
+    const listener = (event) => {
+        if (!installed) {
+            return;
+        }
+        const wrapped = uncapturedError(event.error, label);
+        if (onError !== null) {
+            onError(wrapped);
+        }
+        else {
+            slot.set(wrapped);
+        }
+    };
+    device.addEventListener("uncapturederror", listener);
+    return () => {
+        installed = false;
+        if (typeof device.removeEventListener === "function") {
+            device.removeEventListener("uncapturederror", listener);
+        }
+    };
+}
+/**
+ * Chains device.lost into `onLost` exactly once; returns the promise the context exposes as `ctx.lost`.
+ * @param device - the device whose loss is watched
+ * @param onLost - called once with the lost info
+ * @returns the lost info, after `onLost` ran
+ */
+export function watchDeviceLost(device, onLost) {
+    let delivered = false;
+    return device.lost.then((info) => {
+        if (!delivered) {
+            delivered = true;
+            onLost(info);
+        }
+        return info;
+    });
+}
+/**
+ * The E_DEVICE_LOST error for a lost-info record.
+ * @param info - the device.lost result
+ * @returns E_DEVICE_LOST { reason, message }
+ */
+export function deviceLostError(info) {
+    return new WebGpuGraphError("E_DEVICE_LOST", `device lost (${info.reason}): ${info.message}`, {
+        reason: info.reason,
+        message: info.message,
+    });
+}
+//# sourceMappingURL=lost.js.map

package/dist/src/device/lost.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lost.js","sourceRoot":"","sources":["../../../src/device/lost.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEhD,oHAAoH;AACpH,MAAM,OAAO,gBAAgB;IAA7B;QACqB,UAAK,GAAuB,EAAE,CAAC;IAsCpD,CAAC;IApCG;;;OAGG;IACH,GAAG,CAAC,KAAuB;QACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,IAAI;QACA,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,OAAO,GAA4B,IAAI,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO;gBACH,OAAO,KAAK,IAAI;oBACZ,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACnG,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,CAAC;CACJ;AAED;;;;;;GAMG;AACH,SAAS,eAAe,CAAC,KAAe,EAAE,KAAa;IACnD,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC1B,IAAI,KAAK,CAAC,WAAW,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;QACnD,yGAAyG;QACzG,2FAA2F;QAC3F,OAAO,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,sCAAsC,KAAK,MAAM,OAAO,EAAE,EAAE;YACvG,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,CAAC;YACX,KAAK;SACR,CAAC,CAAC;IACP,CAAC;IACD,OAAO,IAAI,gBAAgB,CAAC,cAAc,EAAE,mCAAmC,KAAK,MAAM,OAAO,EAAE,EAAE;QACjG,KAAK;QACL,OAAO;KACV,CAAC,CAAC;AACP,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,0BAA0B,CACtC,MAAiB,EACjB,IAAsB,EACtB,OAAmD;IAEnD,IAAI,SAAS,GAAG,IAAI,CAAC;IACrB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;IACjC,MAAM,QAAQ,GAAG,CAAC,KAA8B,EAAQ,EAAE;QACtD,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,OAAO;QACX,CAAC;QACD,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC;IACL,CAAC,CAAC;IACF,MAAM,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;IACrD,OAAO,GAAG,EAAE;QACR,SAAS,GAAG,KAAK,CAAC;QAClB,IAAI,OAAO,MAAM,CAAC,mBAAmB,KAAK,UAAU,EAAE,CAAC;YACnD,MAAM,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;QAC5D,CAAC;IACL,CAAC,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAC3B,MAAiB,EACjB,MAAyC;IAEzC,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;QAC7B,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,SAAS,GAAG,IAAI,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,IAAuB;IACnD,OAAO,IAAI,gBAAgB,CAAC,eAAe,EAAE,gBAAgB,IAAI,CAAC,MAAM,MAAM,IAAI,CAAC,OAAO,EAAE,EAAE;QAC1F,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,IAAI,CAAC,OAAO;KACxB,CAAC,CAAC;AACP,CAAC"}

package/dist/src/device/webgpu-constants.d.ts

@@ -0,0 +1,31 @@
+/**
+ * GPUBufferUsage / GPUMapMode / GPUShaderStage as numbers (spec 2.1 rule 1; contract 3.4): under Dawn-node the
+ * global namespaces do not exist until `Object.assign(globalThis, dawn.globals)` has run, so the core never reads
+ * them at module top level and keeps its own copies here. Each field names the WebGPU spec constant it mirrors;
+ * test/device/constants.test.ts compares every field with the runtime globals so a drift is caught.
+ */
+/** GPUBufferUsage bits as numbers so the core never reads the global at module top level (spec 2.1 rule 1). */
+export declare const BufferUsage: Readonly<{
+    MAP_READ: 0x0001;
+    MAP_WRITE: 0x0002;
+    COPY_SRC: 0x0004;
+    COPY_DST: 0x0008;
+    INDEX: 0x0010;
+    VERTEX: 0x0020;
+    UNIFORM: 0x0040;
+    STORAGE: 0x0080;
+    INDIRECT: 0x0100;
+    QUERY_RESOLVE: 0x0200;
+}>;
+/** GPUMapMode bits. */
+export declare const MapMode: Readonly<{
+    READ: 0x0001;
+    WRITE: 0x0002;
+}>;
+/** GPUShaderStage bits. */
+export declare const ShaderStage: Readonly<{
+    VERTEX: 0x1;
+    FRAGMENT: 0x2;
+    COMPUTE: 0x4;
+}>;
+//# sourceMappingURL=webgpu-constants.d.ts.map

package/dist/src/device/webgpu-constants.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgpu-constants.d.ts","sourceRoot":"","sources":["../../../src/device/webgpu-constants.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,+GAA+G;AAC/G,eAAO,MAAM,WAAW,EAAE,QAAQ,CAAC;IAC/B,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,CAAC;CACzB,CAWC,CAAC;AAEH,uBAAuB;AACvB,eAAO,MAAM,OAAO,EAAE,QAAQ,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAG5D,CAAC;AAEH,2BAA2B;AAC3B,eAAO,MAAM,WAAW,EAAE,QAAQ,CAAC;IAAE,MAAM,EAAE,GAAG,CAAC;IAAC,QAAQ,EAAE,GAAG,CAAC;IAAC,OAAO,EAAE,GAAG,CAAA;CAAE,CAI7E,CAAC"}

package/dist/src/device/webgpu-constants.js

@@ -0,0 +1,31 @@
+/**
+ * GPUBufferUsage / GPUMapMode / GPUShaderStage as numbers (spec 2.1 rule 1; contract 3.4): under Dawn-node the
+ * global namespaces do not exist until `Object.assign(globalThis, dawn.globals)` has run, so the core never reads
+ * them at module top level and keeps its own copies here. Each field names the WebGPU spec constant it mirrors;
+ * test/device/constants.test.ts compares every field with the runtime globals so a drift is caught.
+ */
+/** GPUBufferUsage bits as numbers so the core never reads the global at module top level (spec 2.1 rule 1). */
+export const BufferUsage = Object.freeze({
+    MAP_READ: 0x0001, // GPUBufferUsage.MAP_READ
+    MAP_WRITE: 0x0002, // GPUBufferUsage.MAP_WRITE
+    COPY_SRC: 0x0004, // GPUBufferUsage.COPY_SRC
+    COPY_DST: 0x0008, // GPUBufferUsage.COPY_DST
+    INDEX: 0x0010, // GPUBufferUsage.INDEX
+    VERTEX: 0x0020, // GPUBufferUsage.VERTEX
+    UNIFORM: 0x0040, // GPUBufferUsage.UNIFORM
+    STORAGE: 0x0080, // GPUBufferUsage.STORAGE
+    INDIRECT: 0x0100, // GPUBufferUsage.INDIRECT
+    QUERY_RESOLVE: 0x0200, // GPUBufferUsage.QUERY_RESOLVE
+});
+/** GPUMapMode bits. */
+export const MapMode = Object.freeze({
+    READ: 0x0001, // GPUMapMode.READ
+    WRITE: 0x0002, // GPUMapMode.WRITE
+});
+/** GPUShaderStage bits. */
+export const ShaderStage = Object.freeze({
+    VERTEX: 0x1, // GPUShaderStage.VERTEX
+    FRAGMENT: 0x2, // GPUShaderStage.FRAGMENT
+    COMPUTE: 0x4, // GPUShaderStage.COMPUTE
+});
+//# sourceMappingURL=webgpu-constants.js.map

package/dist/src/device/webgpu-constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"webgpu-constants.js","sourceRoot":"","sources":["../../../src/device/webgpu-constants.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,+GAA+G;AAC/G,MAAM,CAAC,MAAM,WAAW,GAWnB,MAAM,CAAC,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,EAAE,0BAA0B;IAC5C,SAAS,EAAE,MAAM,EAAE,2BAA2B;IAC9C,QAAQ,EAAE,MAAM,EAAE,0BAA0B;IAC5C,QAAQ,EAAE,MAAM,EAAE,0BAA0B;IAC5C,KAAK,EAAE,MAAM,EAAE,uBAAuB;IACtC,MAAM,EAAE,MAAM,EAAE,wBAAwB;IACxC,OAAO,EAAE,MAAM,EAAE,yBAAyB;IAC1C,OAAO,EAAE,MAAM,EAAE,yBAAyB;IAC1C,QAAQ,EAAE,MAAM,EAAE,0BAA0B;IAC5C,aAAa,EAAE,MAAM,EAAE,+BAA+B;CACzD,CAAC,CAAC;AAEH,uBAAuB;AACvB,MAAM,CAAC,MAAM,OAAO,GAA8C,MAAM,CAAC,MAAM,CAAC;IAC5E,IAAI,EAAE,MAAM,EAAE,kBAAkB;IAChC,KAAK,EAAE,MAAM,EAAE,mBAAmB;CACrC,CAAC,CAAC;AAEH,2BAA2B;AAC3B,MAAM,CAAC,MAAM,WAAW,GAA2D,MAAM,CAAC,MAAM,CAAC;IAC7F,MAAM,EAAE,GAAG,EAAE,wBAAwB;IACrC,QAAQ,EAAE,GAAG,EAAE,0BAA0B;IACzC,OAAO,EAAE,GAAG,EAAE,yBAAyB;CAC1C,CAAC,CAAC"}

package/dist/src/errors.d.ts

@@ -0,0 +1,56 @@
+/**
+ * The error class and the closed code set of @graphty/webgpu-graph-algorithms (spec 3.3, 5.7; contract 3.1).
+ *
+ * Every condition the package detects itself is thrown as a WebGpuGraphError carrying a stable `code` and a
+ * frozen shallow copy of the `details` the thrower supplied. Errors raised by @graphty/graph-format accessors
+ * the package calls on the caller's behalf pass through unchanged (D12); PASSTHROUGH_FORMAT_CODES lists the
+ * codes a public call may let escape. Constructors never throw. Messages are plain ASCII.
+ *
+ * `details` keys per code (contract 3.1, so tests can assert them): E_NO_WEBGPU { reason, hint };
+ * E_NO_ADAPTER { reason }; E_NO_DEVICE { reason, adapter, limit?, requested?, available? } (reason "consumed" |
+ * "requestDevice" | "limit" | "feature" | "maxComputeWorkgroupsPerDimension"); E_SOFTWARE_ONLY { adapter };
+ * E_DEVICE_LOST { reason, message }; E_DISPOSED { label }; E_VALIDATION { label, message, batchId? };
+ * E_SHADER_COMPILE { id, stage: "compose" | "compile", slot?, messages? }; E_OUT_OF_MEMORY { requested, resident,
+ * label }; E_TOO_LARGE { needed, limit, path, algorithm }; E_UNSUPPORTED { feature? | option?, hint? } (exactly
+ * one of feature / option); E_INVALID_ARGUMENT { argument, value, expected? }; E_SNAPSHOT { reason, serial };
+ * E_RELEASED { serial }; E_NOT_LOADED { state }; E_ABORTED { batchId? }.
+ */
+/** Every condition the package detects itself carries one of these codes (spec 3.3). */
+export type WebGpuGraphErrorCode = "E_NO_WEBGPU" | "E_NO_ADAPTER" | "E_NO_DEVICE" | "E_SOFTWARE_ONLY" | "E_DEVICE_LOST" | "E_DISPOSED" | "E_VALIDATION" | "E_SHADER_COMPILE" | "E_OUT_OF_MEMORY" | "E_TOO_LARGE" | "E_UNSUPPORTED" | "E_INVALID_ARGUMENT" | "E_SNAPSHOT" | "E_RELEASED" | "E_NOT_LOADED" | "E_ABORTED";
+/** The graph-format error codes a public call lets propagate unchanged (D12, spec 5.7): raised by accessors the package calls on the caller's behalf. */
+export declare const PASSTHROUGH_FORMAT_CODES: readonly [
+    "E_GPU_INELIGIBLE",
+    "E_UNKNOWN_NODE",
+    "E_UNKNOWN_COLUMN",
+    "E_COLUMN_LENGTH"
+];
+/** The one error class the package throws for conditions it detects itself: a stable `code` and frozen `details` (spec 3.3). */
+export declare class WebGpuGraphError extends Error {
+    /** The stable code. */
+    readonly code: WebGpuGraphErrorCode;
+    /** Frozen shallow copy of the details given to the constructor (`{}` when none). */
+    readonly details: Readonly<Record<string, unknown>>;
+    /** `name` is always "WebGpuGraphError". */
+    readonly name: "WebGpuGraphError";
+    /**
+     * Create a WebGpuGraphError.
+     * @param code - the stable code the caller can branch on
+     * @param message - a plain-ASCII human-readable message naming the offending label, limit or value
+     * @param details - optional machine-readable context; copied shallowly and frozen
+     */
+    constructor(code: WebGpuGraphErrorCode, message: string, details?: Record<string, unknown>);
+}
+/**
+ * Brand check that survives two package copies: `name === "WebGpuGraphError"` and a string `code`.
+ * @param x - anything, typically a caught value
+ * @returns true when `x` is structurally a WebGpuGraphError (instanceof is NOT required)
+ */
+export declare function isWebGpuGraphError(x: unknown): x is WebGpuGraphError;
+/**
+ * Brand check that survives two package copies: `code === x.code` for an `isWebGpuGraphError(x)`.
+ * @param x - anything, typically a caught value
+ * @param code - the code to test for
+ * @returns true when `x` is a WebGpuGraphError carrying `code`
+ */
+export declare function hasErrorCode(x: unknown, code: WebGpuGraphErrorCode): boolean;
+//# sourceMappingURL=errors.d.ts.map

package/dist/src/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,wFAAwF;AACxF,MAAM,MAAM,oBAAoB,GAC1B,aAAa,GACb,cAAc,GACd,aAAa,GACb,iBAAiB,GACjB,eAAe,GACf,YAAY,GACZ,cAAc,GACd,kBAAkB,GAClB,iBAAiB,GACjB,aAAa,GACb,eAAe,GACf,oBAAoB,GACpB,YAAY,GACZ,YAAY,GACZ,cAAc,GACd,WAAW,CAAC;AAElB,yJAAyJ;AACzJ,eAAO,MAAM,wBAAwB,EAAE,SAAS;IAC5C,kBAAkB;IAClB,gBAAgB;IAChB,kBAAkB;IAClB,iBAAiB;CACoF,CAAC;AAI1G,gIAAgI;AAChI,qBAAa,gBAAiB,SAAQ,KAAK;IACvC,uBAAuB;IACvB,QAAQ,CAAC,IAAI,EAAE,oBAAoB,CAAC;IAEpC,oFAAoF;IACpF,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAEpD,2CAA2C;IAC3C,SAAkB,IAAI,EAAE,kBAAkB,CAAC;IAE3C;;;;;OAKG;gBACS,IAAI,EAAE,oBAAoB,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAM7F;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,IAAI,gBAAgB,CAMpE;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,oBAAoB,GAAG,OAAO,CAE5E"}

package/dist/src/errors.js

@@ -0,0 +1,57 @@
+/**
+ * The error class and the closed code set of @graphty/webgpu-graph-algorithms (spec 3.3, 5.7; contract 3.1).
+ *
+ * Every condition the package detects itself is thrown as a WebGpuGraphError carrying a stable `code` and a
+ * frozen shallow copy of the `details` the thrower supplied. Errors raised by @graphty/graph-format accessors
+ * the package calls on the caller's behalf pass through unchanged (D12); PASSTHROUGH_FORMAT_CODES lists the
+ * codes a public call may let escape. Constructors never throw. Messages are plain ASCII.
+ *
+ * `details` keys per code (contract 3.1, so tests can assert them): E_NO_WEBGPU { reason, hint };
+ * E_NO_ADAPTER { reason }; E_NO_DEVICE { reason, adapter, limit?, requested?, available? } (reason "consumed" |
+ * "requestDevice" | "limit" | "feature" | "maxComputeWorkgroupsPerDimension"); E_SOFTWARE_ONLY { adapter };
+ * E_DEVICE_LOST { reason, message }; E_DISPOSED { label }; E_VALIDATION { label, message, batchId? };
+ * E_SHADER_COMPILE { id, stage: "compose" | "compile", slot?, messages? }; E_OUT_OF_MEMORY { requested, resident,
+ * label }; E_TOO_LARGE { needed, limit, path, algorithm }; E_UNSUPPORTED { feature? | option?, hint? } (exactly
+ * one of feature / option); E_INVALID_ARGUMENT { argument, value, expected? }; E_SNAPSHOT { reason, serial };
+ * E_RELEASED { serial }; E_NOT_LOADED { state }; E_ABORTED { batchId? }.
+ */
+/** The graph-format error codes a public call lets propagate unchanged (D12, spec 5.7): raised by accessors the package calls on the caller's behalf. */
+export const PASSTHROUGH_FORMAT_CODES = Object.freeze(["E_GPU_INELIGIBLE", "E_UNKNOWN_NODE", "E_UNKNOWN_COLUMN", "E_COLUMN_LENGTH"]);
+const EMPTY_DETAILS = Object.freeze({});
+/** The one error class the package throws for conditions it detects itself: a stable `code` and frozen `details` (spec 3.3). */
+export class WebGpuGraphError extends Error {
+    /**
+     * Create a WebGpuGraphError.
+     * @param code - the stable code the caller can branch on
+     * @param message - a plain-ASCII human-readable message naming the offending label, limit or value
+     * @param details - optional machine-readable context; copied shallowly and frozen
+     */
+    constructor(code, message, details) {
+        super(message);
+        this.name = "WebGpuGraphError";
+        this.code = code;
+        this.details = details === undefined ? EMPTY_DETAILS : Object.freeze({ ...details });
+    }
+}
+/**
+ * Brand check that survives two package copies: `name === "WebGpuGraphError"` and a string `code`.
+ * @param x - anything, typically a caught value
+ * @returns true when `x` is structurally a WebGpuGraphError (instanceof is NOT required)
+ */
+export function isWebGpuGraphError(x) {
+    if (typeof x !== "object" || x === null) {
+        return false;
+    }
+    const candidate = x;
+    return candidate.name === "WebGpuGraphError" && typeof candidate.code === "string";
+}
+/**
+ * Brand check that survives two package copies: `code === x.code` for an `isWebGpuGraphError(x)`.
+ * @param x - anything, typically a caught value
+ * @param code - the code to test for
+ * @returns true when `x` is a WebGpuGraphError carrying `code`
+ */
+export function hasErrorCode(x, code) {
+    return isWebGpuGraphError(x) && x.code === code;
+}
+//# sourceMappingURL=errors.js.map

package/dist/src/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAqBH,yJAAyJ;AACzJ,MAAM,CAAC,MAAM,wBAAwB,GAKjC,MAAM,CAAC,MAAM,CAAC,CAAC,kBAAkB,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,iBAAiB,CAAU,CAAC,CAAC;AAE1G,MAAM,aAAa,GAAsC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAE3E,gIAAgI;AAChI,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAUvC;;;;;OAKG;IACH,YAAY,IAA0B,EAAE,OAAe,EAAE,OAAiC;QACtF,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;IACzF,CAAC;CACJ;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAU;IACzC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,SAAS,GAAG,CAAyD,CAAC;IAC5E,OAAO,SAAS,CAAC,IAAI,KAAK,kBAAkB,IAAI,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC;AACvF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,CAAU,EAAE,IAA0B;IAC/D,OAAO,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC;AACpD,CAAC"}

package/dist/src/index.d.ts

@@ -0,0 +1,29 @@
+/**
+ * The public barrel of @graphty/webgpu-graph-algorithms (spec 2.5, 3.3; contract 3.15): explicit named exports only,
+ * values and `export type`, no star re-exports, no default export, nothing from src/browser/** or src/node/** (their
+ * own entries; imported by nothing else in src/, 2.4) and nothing of the internal surface (GraphResidency,
+ * BufferPool, Readback, Lease, PipelineCache, Kernel, CommandBatch, UniformRing, UniformBlock, composeWgsl, KERNELS,
+ * ForceSimulation, ForceAtlas2Model: tests import them from their files). P0: the error class, the constants and
+ * isSoftwareAdapter. P1 adds GpuContext and degree (values) and the context / run / profiler types. P2 adds nothing
+ * (Lease, CommandBatch, UniformRing are internal). P3 adds the layout factory, the accelerator, the two default
+ * tables, the seeder and the layout / accelerator types. test/index.test.ts pins the value list and
+ * test/types/public-api.test-d.ts the type list; P4+ extends both. This comment must never spell the internal
+ * JSDoc tag: it is the leading comment of the first export statement, and stripInternal would drop that statement
+ * from the emitted declarations.
+ */
+/// <reference types="@webgpu/types" preserve="true" />
+export { ARC_WINDOW_ALIGN, EXACT_MAX_NODES, FA2_DEFAULTS, LAYOUT_TUNING_DEFAULTS, MAX_1D_ITEMS, MAX_WORKGROUPS_PER_DIM, STORAGE_ALIGN, WORKGROUP_SIZE, } from "./constants.js";
+export { hasErrorCode, isWebGpuGraphError, PASSTHROUGH_FORMAT_CODES, WebGpuGraphError, type WebGpuGraphErrorCode, } from "./errors.js";
+export { GpuContext } from "./context.js";
+export { isSoftwareAdapter } from "./device/acquire.js";
+export type { PassTiming, Profiler } from "./kernel/profiler.js";
+export { degree } from "./algorithms/degree.js";
+export { createAccelerator } from "./accelerator.js";
+export { createForceAtlas2 } from "./layouts/forceatlas2.js";
+export { seedPositions } from "./layouts/seed.js";
+export type { AcceleratorOptions, AlgorithmAccelerator, ApspResultLike, BellmanFordResultLike, BfsResultLike, CommunityResultLike, CorenessResultLike, CpuAlgorithmOptions, EdgeScoresResultLike, GpuAccelerator, HitsResultLike, LabelResultLike, LayoutAccelerator, LayoutSimulation, MstResultLike, PageRankResultLike, ScoresResultLike, SsspResultLike, } from "./types/accelerator.js";
+export type { AdapterInfoLike, AdapterSummary, GpuCaps, GpuContextOptions, LimitPolicy, PlanCaps, PlanLimits, ProbeOptions, ProbeResult, RaisableLimit, } from "./types/context.js";
+export type { ForceAtlas2Stats, ForceAtlas2TraceRecord, GpuLayoutSimulation, GpuLayoutTuning, LayoutStatsBase, RunOptions, } from "./types/layout.js";
+export type { CommonLayoutOptions, ForceAtlas2Options, FruchtermanReingoldOptions, SimulationOptions, SpringElectricalOptions, } from "./types/options.js";
+export type { GpuRunOptions } from "./types/run.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;GAYG;;AAGH,OAAO,EACH,gBAAgB,EAChB,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,YAAY,EACZ,sBAAsB,EACtB,aAAa,EACb,cAAc,GACjB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACH,YAAY,EACZ,kBAAkB,EAClB,wBAAwB,EACxB,gBAAgB,EAChB,KAAK,oBAAoB,GAC5B,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAGjE,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAGhD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAGlD,YAAY,EACR,kBAAkB,EAClB,oBAAoB,EACpB,cAAc,EACd,qBAAqB,EACrB,aAAa,EACb,mBAAmB,EACnB,kBAAkB,EAClB,mBAAmB,EACnB,oBAAoB,EACpB,cAAc,EACd,cAAc,EACd,eAAe,EACf,iBAAiB,EACjB,gBAAgB,EAChB,aAAa,EACb,kBAAkB,EAClB,gBAAgB,EAChB,cAAc,GACjB,MAAM,wBAAwB,CAAC;AAGhC,YAAY,EACR,eAAe,EACf,cAAc,EACd,OAAO,EACP,iBAAiB,EACjB,WAAW,EACX,QAAQ,EACR,UAAU,EACV,YAAY,EACZ,WAAW,EACX,aAAa,GAChB,MAAM,oBAAoB,CAAC;AAG5B,YAAY,EACR,gBAAgB,EAChB,sBAAsB,EACtB,mBAAmB,EACnB,eAAe,EACf,eAAe,EACf,UAAU,GACb,MAAM,mBAAmB,CAAC;AAC3B,YAAY,EACR,mBAAmB,EACnB,kBAAkB,EAClB,0BAA0B,EAC1B,iBAAiB,EACjB,uBAAuB,GAC1B,MAAM,oBAAoB,CAAC;AAG5B,YAAY,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC"}

package/dist/src/index.js

@@ -0,0 +1,27 @@
+/// <reference types="@webgpu/types" preserve="true" />
+/**
+ * The public barrel of @graphty/webgpu-graph-algorithms (spec 2.5, 3.3; contract 3.15): explicit named exports only,
+ * values and `export type`, no star re-exports, no default export, nothing from src/browser/** or src/node/** (their
+ * own entries; imported by nothing else in src/, 2.4) and nothing of the internal surface (GraphResidency,
+ * BufferPool, Readback, Lease, PipelineCache, Kernel, CommandBatch, UniformRing, UniformBlock, composeWgsl, KERNELS,
+ * ForceSimulation, ForceAtlas2Model: tests import them from their files). P0: the error class, the constants and
+ * isSoftwareAdapter. P1 adds GpuContext and degree (values) and the context / run / profiler types. P2 adds nothing
+ * (Lease, CommandBatch, UniformRing are internal). P3 adds the layout factory, the accelerator, the two default
+ * tables, the seeder and the layout / accelerator types. test/index.test.ts pins the value list and
+ * test/types/public-api.test-d.ts the type list; P4+ extends both. This comment must never spell the internal
+ * JSDoc tag: it is the leading comment of the first export statement, and stripInternal would drop that statement
+ * from the emitted declarations.
+ */
+// ==================== constants and errors (P0; FA2_DEFAULTS / LAYOUT_TUNING_DEFAULTS public from P3)
+export { ARC_WINDOW_ALIGN, EXACT_MAX_NODES, FA2_DEFAULTS, LAYOUT_TUNING_DEFAULTS, MAX_1D_ITEMS, MAX_WORKGROUPS_PER_DIM, STORAGE_ALIGN, WORKGROUP_SIZE, } from "./constants.js";
+export { hasErrorCode, isWebGpuGraphError, PASSTHROUGH_FORMAT_CODES, WebGpuGraphError, } from "./errors.js";
+// ==================== context, adapter classifier, profiler (P0 / P1)
+export { GpuContext } from "./context.js";
+export { isSoftwareAdapter } from "./device/acquire.js";
+// ==================== algorithms (P1: the walking-skeleton diagnostic, spec 3.3)
+export { degree } from "./algorithms/degree.js";
+// ==================== layouts and the accelerator (P3)
+export { createAccelerator } from "./accelerator.js";
+export { createForceAtlas2 } from "./layouts/forceatlas2.js";
+export { seedPositions } from "./layouts/seed.js";
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD;;;;;;;;;;;;GAYG;AAEH,uGAAuG;AACvG,OAAO,EACH,gBAAgB,EAChB,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,YAAY,EACZ,sBAAsB,EACtB,aAAa,EACb,cAAc,GACjB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACH,YAAY,EACZ,kBAAkB,EAClB,wBAAwB,EACxB,gBAAgB,GAEnB,MAAM,aAAa,CAAC;AAErB,uEAAuE;AACvE,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAGxD,kFAAkF;AAClF,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAEhD,wDAAwD;AACxD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC"}