@graphty/webgpu-graph-algorithms 0.0.0 → 0.2.1

package/dist/src/constants.d.ts

@@ -0,0 +1,92 @@
+/**
+ * Every numeric constant the package and the WGSL prelude share (spec 3.1, 3.5, 5.2, 7.8, 7.14, 7.17;
+ * contract 3.2). The prelude (src/kernel/prelude.ts, P1-T3) interpolates these values and never retypes them
+ * as literals (the literal grep of spec 3.5 enforces it); the planners read them; test/device/constants.test.ts
+ * pins them. graph-format's INVALID_INDEX is imported by the prelude directly and is deliberately not copied.
+ */
+/** Workgroup size of every 1D kernel; `WG = min(WORKGROUP_SIZE, caps.limits.maxComputeInvocationsPerWorkgroup)` at runtime (spec 5.1). */
+export declare const WORKGROUP_SIZE = 256;
+/** The spec minimum of maxComputeWorkgroupsPerDimension; asserted equal to the device limit at create() (spec 2.2, 5.2). */
+export declare const MAX_WORKGROUPS_PER_DIM = 65535;
+/** Items a 1D dispatch of WORKGROUP_SIZE covers: 65535 x 256 = 16,776,960, NOT 2^24 (design 10.6). */
+export declare const MAX_1D_ITEMS: number;
+/** The largest u32 (the `min` identity of the u32 reduce); interpolated into the prelude as `U32_MAX` so no body types the literal (contract 4.1). */
+export declare const U32_MAX = 4294967295;
+/** Arc-window boundaries are multiples of 64 arcs = 256 bytes (design 10.6). */
+export declare const ARC_WINDOW_ALIGN = 64;
+/** Storage-binding offset alignment the package always honours (spec 2.6): the graph-format arena is 256-aligned. */
+export declare const STORAGE_ALIGN = 256;
+/** Stride of one UniformRing slot: minUniformBufferOffsetAlignment is 256 on every runtime the package targets (spec 5.3). */
+export declare const UNIFORM_SLOT_BYTES = 256;
+/**
+ * Exact-tier crossover default, re-fixed at G3 by the spec 7.8 rule (spec Q-6; docs/decisions/G3.md section 3): the
+ * largest rung of the T-4 ladder (1k / 4k / 8k / 16k / 32k / 65k, E = 10n, 2D) with <= 4 ms per iteration, rounded down
+ * to a power of two. Measured on the RTX 4070 SUPER under Dawn-node: benchmarks/results/nvidia-lovelace-driver580.json,
+ * session 2026-09-16T02:07:45.933Z, the "ms/iteration (profiler)" rows (the GPU time of the iteration's passes at the
+ * card's working clock; the step(1) wall rows beside them include the 12n readback): 2.560 ms at 32k, 8.405 ms at 65k.
+ * The rule's second clause -- not slower than the grid tier at the same n -- has no grid tier to compare with in P3 and
+ * is re-checked at G4 (spec 7.8). A consumer whose GPU differs (integrated, Apple, T4) passes its own value through
+ * createAccelerator(ctx, { layout: { exactMaxNodes } }); P4's calibrateLayout(ctx) measures it.
+ */
+export declare const EXACT_MAX_NODES = 32768;
+/** Default number of MAP_READ staging buffers in the Readback ring (spec 4.4). */
+export declare const DEFAULT_STAGING_SLOTS = 3;
+/** Timestamp query-set size of the Profiler (spec 5.5: "a query set of 256 slots"; 2 slots per pass). */
+export declare const PROFILER_QUERY_SLOTS = 256;
+/** Byte size above which createBuffer runs inside an "out-of-memory" error scope (spec 5.7). */
+export declare const OOM_SCOPE_THRESHOLD_BYTES: number;
+/** Idle buffers kept per (size class, usage) by the BufferPool (spec 4.4). */
+export declare const POOL_MAX_IDLE_PER_CLASS = 4;
+/** Smallest power-of-two pool class (spec 4.4). */
+export declare const POOL_MIN_CLASS_BYTES: number;
+/** Largest power-of-two pool class; above it the classes grow linearly (spec 4.4). */
+export declare const POOL_MAX_POW2_CLASS_BYTES: number;
+/** The linear step of the pool classes above the largest power of two (spec 4.4). */
+export declare const POOL_LINEAR_STEP_BYTES: number;
+/** Default `warnUnreleasedSnapshots` (spec 2.2, 4.1). */
+export declare const DEFAULT_WARN_UNRELEASED_SNAPSHOTS = 2;
+/** CONTRACT DECISION: the largest `iterations` a single step() records (the trace region and the uniform ring are sized by it); larger values are E_INVALID_ARGUMENT. */
+export declare const MAX_ITERATIONS_PER_STEP = 256;
+/** Bytes of one Fa2Trace record (spec 7.3: 32-byte records). */
+export declare const TRACE_RECORD_BYTES = 32;
+/** CONTRACT DECISION: the state header is padded to 256 bytes so the trace region that follows it in the same buffer starts at a legal 256-aligned binding offset (spec 7.3 says "128 + k x 32"; 128 is not a legal storage offset). */
+export declare const STATE_HEADER_BYTES = 256;
+/** Bytes of one per-workgroup partials record (spec 7.3: exactly 64 B). */
+export declare const PARTIAL_BYTES = 64;
+/** ForceAtlas2 defaults (spec 7.14, 7.17, 7.19). */
+export declare const FA2_DEFAULTS: Readonly<{
+    maxIter: 100;
+    jitterTolerance: 1;
+    scalingRatio: 2;
+    gravity: 1;
+    strongGravity: false;
+    distributedAction: false;
+    linlog: false;
+    dissuadeHubs: false;
+    dim: 2;
+    scale: 1;
+    settleThreshold: 0.001;
+    settleWindow: 10;
+    iterationsPerStep: 1;
+    maxInFlight: 2;
+}>;
+/** GPU-only layout tuning defaults (spec 7.14): repulsion "auto", exactMaxNodes EXACT_MAX_NODES, nearMax 64, deterministic true, gridMax2D 512, gridMax3D 128, extentFactor 6, compat "paper". */
+export declare const LAYOUT_TUNING_DEFAULTS: Readonly<{
+    repulsion: "auto";
+    exactMaxNodes: number;
+    nearMax: 64;
+    deterministic: true;
+    gridMax2D: 512;
+    gridMax3D: 128;
+    extentFactor: 6;
+    compat: "paper";
+}>;
+/** The distance floor `max(d, 0.01)` of spec 7.2; interpolated into the prelude (contract 4.1). */
+export declare const FA2_DISTANCE_FLOOR = 0.01;
+/** The square of FA2_DISTANCE_FLOOR. */
+export declare const FA2_DISTANCE_FLOOR_SQ = 0.0001;
+/** The coincident threshold `d^2 < 1e-8` of spec 7.2. */
+export declare const FA2_COINCIDENT_SQ = 1e-8;
+/** Bits of Fa2Params.flags (contract 4.4). */
+export declare const FA2_FLAG_FIRST = 1;
+//# sourceMappingURL=constants.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,0IAA0I;AAC1I,eAAO,MAAM,cAAc,MAAM,CAAC;AAClC,4HAA4H;AAC5H,eAAO,MAAM,sBAAsB,QAAQ,CAAC;AAC5C,sGAAsG;AACtG,eAAO,MAAM,YAAY,QAA0C,CAAC;AACpE,sJAAsJ;AACtJ,eAAO,MAAM,OAAO,aAAa,CAAC;AAClC,gFAAgF;AAChF,eAAO,MAAM,gBAAgB,KAAK,CAAC;AACnC,qHAAqH;AACrH,eAAO,MAAM,aAAa,MAAM,CAAC;AACjC,8HAA8H;AAC9H,eAAO,MAAM,kBAAkB,MAAM,CAAC;AACtC;;;;;;;;;GASG;AACH,eAAO,MAAM,eAAe,QAAQ,CAAC;AACrC,kFAAkF;AAClF,eAAO,MAAM,qBAAqB,IAAI,CAAC;AACvC,yGAAyG;AACzG,eAAO,MAAM,oBAAoB,MAAM,CAAC;AACxC,gGAAgG;AAChG,eAAO,MAAM,yBAAyB,QAAmB,CAAC;AAC1D,8EAA8E;AAC9E,eAAO,MAAM,uBAAuB,IAAI,CAAC;AACzC,mDAAmD;AACnD,eAAO,MAAM,oBAAoB,QAAW,CAAC;AAC7C,sFAAsF;AACtF,eAAO,MAAM,yBAAyB,QAAmB,CAAC;AAC1D,qFAAqF;AACrF,eAAO,MAAM,sBAAsB,QAAmB,CAAC;AACvD,yDAAyD;AACzD,eAAO,MAAM,iCAAiC,IAAI,CAAC;AACnD,yKAAyK;AACzK,eAAO,MAAM,uBAAuB,MAAM,CAAC;AAC3C,gEAAgE;AAChE,eAAO,MAAM,kBAAkB,KAAK,CAAC;AACrC,wOAAwO;AACxO,eAAO,MAAM,kBAAkB,MAAM,CAAC;AACtC,2EAA2E;AAC3E,eAAO,MAAM,aAAa,KAAK,CAAC;AAChC,oDAAoD;AACpD,eAAO,MAAM,YAAY,EAAE,QAAQ,CAAC;IAChC,OAAO,EAAE,GAAG,CAAC;IACb,eAAe,EAAE,CAAC,CAAC;IACnB,YAAY,EAAE,CAAC,CAAC;IAChB,OAAO,EAAE,CAAC,CAAC;IACX,aAAa,EAAE,KAAK,CAAC;IACrB,iBAAiB,EAAE,KAAK,CAAC;IACzB,MAAM,EAAE,KAAK,CAAC;IACd,YAAY,EAAE,KAAK,CAAC;IACpB,GAAG,EAAE,CAAC,CAAC;IACP,KAAK,EAAE,CAAC,CAAC;IACT,eAAe,EAAE,KAAK,CAAC;IACvB,YAAY,EAAE,EAAE,CAAC;IACjB,iBAAiB,EAAE,CAAC,CAAC;IACrB,WAAW,EAAE,CAAC,CAAC;CAClB,CAeC,CAAC;AACH,kMAAkM;AAClM,eAAO,MAAM,sBAAsB,EAAE,QAAQ,CAAC;IAC1C,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,OAAO,EAAE,EAAE,CAAC;IACZ,aAAa,EAAE,IAAI,CAAC;IACpB,SAAS,EAAE,GAAG,CAAC;IACf,SAAS,EAAE,GAAG,CAAC;IACf,YAAY,EAAE,CAAC,CAAC;IAChB,MAAM,EAAE,OAAO,CAAC;CACnB,CASC,CAAC;AACH,mGAAmG;AACnG,eAAO,MAAM,kBAAkB,OAAO,CAAC;AACvC,wCAAwC;AACxC,eAAO,MAAM,qBAAqB,SAAS,CAAC;AAC5C,yDAAyD;AACzD,eAAO,MAAM,iBAAiB,OAAO,CAAC;AACtC,8CAA8C;AAC9C,eAAO,MAAM,cAAc,IAAI,CAAC"}

package/dist/src/constants.js

@@ -0,0 +1,92 @@
+/**
+ * Every numeric constant the package and the WGSL prelude share (spec 3.1, 3.5, 5.2, 7.8, 7.14, 7.17;
+ * contract 3.2). The prelude (src/kernel/prelude.ts, P1-T3) interpolates these values and never retypes them
+ * as literals (the literal grep of spec 3.5 enforces it); the planners read them; test/device/constants.test.ts
+ * pins them. graph-format's INVALID_INDEX is imported by the prelude directly and is deliberately not copied.
+ */
+/** Workgroup size of every 1D kernel; `WG = min(WORKGROUP_SIZE, caps.limits.maxComputeInvocationsPerWorkgroup)` at runtime (spec 5.1). */
+export const WORKGROUP_SIZE = 256;
+/** The spec minimum of maxComputeWorkgroupsPerDimension; asserted equal to the device limit at create() (spec 2.2, 5.2). */
+export const MAX_WORKGROUPS_PER_DIM = 65535;
+/** Items a 1D dispatch of WORKGROUP_SIZE covers: 65535 x 256 = 16,776,960, NOT 2^24 (design 10.6). */
+export const MAX_1D_ITEMS = MAX_WORKGROUPS_PER_DIM * WORKGROUP_SIZE;
+/** The largest u32 (the `min` identity of the u32 reduce); interpolated into the prelude as `U32_MAX` so no body types the literal (contract 4.1). */
+export const U32_MAX = 0xffffffff;
+/** Arc-window boundaries are multiples of 64 arcs = 256 bytes (design 10.6). */
+export const ARC_WINDOW_ALIGN = 64;
+/** Storage-binding offset alignment the package always honours (spec 2.6): the graph-format arena is 256-aligned. */
+export const STORAGE_ALIGN = 256;
+/** Stride of one UniformRing slot: minUniformBufferOffsetAlignment is 256 on every runtime the package targets (spec 5.3). */
+export const UNIFORM_SLOT_BYTES = 256;
+/**
+ * Exact-tier crossover default, re-fixed at G3 by the spec 7.8 rule (spec Q-6; docs/decisions/G3.md section 3): the
+ * largest rung of the T-4 ladder (1k / 4k / 8k / 16k / 32k / 65k, E = 10n, 2D) with <= 4 ms per iteration, rounded down
+ * to a power of two. Measured on the RTX 4070 SUPER under Dawn-node: benchmarks/results/nvidia-lovelace-driver580.json,
+ * session 2026-09-16T02:07:45.933Z, the "ms/iteration (profiler)" rows (the GPU time of the iteration's passes at the
+ * card's working clock; the step(1) wall rows beside them include the 12n readback): 2.560 ms at 32k, 8.405 ms at 65k.
+ * The rule's second clause -- not slower than the grid tier at the same n -- has no grid tier to compare with in P3 and
+ * is re-checked at G4 (spec 7.8). A consumer whose GPU differs (integrated, Apple, T4) passes its own value through
+ * createAccelerator(ctx, { layout: { exactMaxNodes } }); P4's calibrateLayout(ctx) measures it.
+ */
+export const EXACT_MAX_NODES = 32768;
+/** Default number of MAP_READ staging buffers in the Readback ring (spec 4.4). */
+export const DEFAULT_STAGING_SLOTS = 3;
+/** Timestamp query-set size of the Profiler (spec 5.5: "a query set of 256 slots"; 2 slots per pass). */
+export const PROFILER_QUERY_SLOTS = 256;
+/** Byte size above which createBuffer runs inside an "out-of-memory" error scope (spec 5.7). */
+export const OOM_SCOPE_THRESHOLD_BYTES = 16 * 1024 * 1024;
+/** Idle buffers kept per (size class, usage) by the BufferPool (spec 4.4). */
+export const POOL_MAX_IDLE_PER_CLASS = 4;
+/** Smallest power-of-two pool class (spec 4.4). */
+export const POOL_MIN_CLASS_BYTES = 4 * 1024;
+/** Largest power-of-two pool class; above it the classes grow linearly (spec 4.4). */
+export const POOL_MAX_POW2_CLASS_BYTES = 64 * 1024 * 1024;
+/** The linear step of the pool classes above the largest power of two (spec 4.4). */
+export const POOL_LINEAR_STEP_BYTES = 16 * 1024 * 1024;
+/** Default `warnUnreleasedSnapshots` (spec 2.2, 4.1). */
+export const DEFAULT_WARN_UNRELEASED_SNAPSHOTS = 2;
+/** CONTRACT DECISION: the largest `iterations` a single step() records (the trace region and the uniform ring are sized by it); larger values are E_INVALID_ARGUMENT. */
+export const MAX_ITERATIONS_PER_STEP = 256;
+/** Bytes of one Fa2Trace record (spec 7.3: 32-byte records). */
+export const TRACE_RECORD_BYTES = 32;
+/** CONTRACT DECISION: the state header is padded to 256 bytes so the trace region that follows it in the same buffer starts at a legal 256-aligned binding offset (spec 7.3 says "128 + k x 32"; 128 is not a legal storage offset). */
+export const STATE_HEADER_BYTES = 256;
+/** Bytes of one per-workgroup partials record (spec 7.3: exactly 64 B). */
+export const PARTIAL_BYTES = 64;
+/** ForceAtlas2 defaults (spec 7.14, 7.17, 7.19). */
+export const FA2_DEFAULTS = Object.freeze({
+    maxIter: 100,
+    jitterTolerance: 1,
+    scalingRatio: 2,
+    gravity: 1,
+    strongGravity: false,
+    distributedAction: false,
+    linlog: false,
+    dissuadeHubs: false,
+    dim: 2,
+    scale: 1,
+    settleThreshold: 0.001,
+    settleWindow: 10,
+    iterationsPerStep: 1,
+    maxInFlight: 2,
+});
+/** GPU-only layout tuning defaults (spec 7.14): repulsion "auto", exactMaxNodes EXACT_MAX_NODES, nearMax 64, deterministic true, gridMax2D 512, gridMax3D 128, extentFactor 6, compat "paper". */
+export const LAYOUT_TUNING_DEFAULTS = Object.freeze({
+    repulsion: "auto",
+    exactMaxNodes: EXACT_MAX_NODES,
+    nearMax: 64,
+    deterministic: true,
+    gridMax2D: 512,
+    gridMax3D: 128,
+    extentFactor: 6,
+    compat: "paper",
+});
+/** The distance floor `max(d, 0.01)` of spec 7.2; interpolated into the prelude (contract 4.1). */
+export const FA2_DISTANCE_FLOOR = 0.01;
+/** The square of FA2_DISTANCE_FLOOR. */
+export const FA2_DISTANCE_FLOOR_SQ = 0.0001;
+/** The coincident threshold `d^2 < 1e-8` of spec 7.2. */
+export const FA2_COINCIDENT_SQ = 1e-8;
+/** Bits of Fa2Params.flags (contract 4.4). */
+export const FA2_FLAG_FIRST = 1;
+//# sourceMappingURL=constants.js.map

package/dist/src/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,0IAA0I;AAC1I,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,CAAC;AAClC,4HAA4H;AAC5H,MAAM,CAAC,MAAM,sBAAsB,GAAG,KAAK,CAAC;AAC5C,sGAAsG;AACtG,MAAM,CAAC,MAAM,YAAY,GAAG,sBAAsB,GAAG,cAAc,CAAC;AACpE,sJAAsJ;AACtJ,MAAM,CAAC,MAAM,OAAO,GAAG,UAAU,CAAC;AAClC,gFAAgF;AAChF,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AACnC,qHAAqH;AACrH,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,CAAC;AACjC,8HAA8H;AAC9H,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AACtC;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,CAAC;AACrC,kFAAkF;AAClF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,CAAC;AACvC,yGAAyG;AACzG,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACxC,gGAAgG;AAChG,MAAM,CAAC,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAC1D,8EAA8E;AAC9E,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AACzC,mDAAmD;AACnD,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAI,CAAC;AAC7C,sFAAsF;AACtF,MAAM,CAAC,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAC1D,qFAAqF;AACrF,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACvD,yDAAyD;AACzD,MAAM,CAAC,MAAM,iCAAiC,GAAG,CAAC,CAAC;AACnD,yKAAyK;AACzK,MAAM,CAAC,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAC3C,gEAAgE;AAChE,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AACrC,wOAAwO;AACxO,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AACtC,2EAA2E;AAC3E,MAAM,CAAC,MAAM,aAAa,GAAG,EAAE,CAAC;AAChC,oDAAoD;AACpD,MAAM,CAAC,MAAM,YAAY,GAepB,MAAM,CAAC,MAAM,CAAC;IACf,OAAO,EAAE,GAAG;IACZ,eAAe,EAAE,CAAC;IAClB,YAAY,EAAE,CAAC;IACf,OAAO,EAAE,CAAC;IACV,aAAa,EAAE,KAAK;IACpB,iBAAiB,EAAE,KAAK;IACxB,MAAM,EAAE,KAAK;IACb,YAAY,EAAE,KAAK;IACnB,GAAG,EAAE,CAAC;IACN,KAAK,EAAE,CAAC;IACR,eAAe,EAAE,KAAK;IACtB,YAAY,EAAE,EAAE;IAChB,iBAAiB,EAAE,CAAC;IACpB,WAAW,EAAE,CAAC;CACjB,CAAC,CAAC;AACH,kMAAkM;AAClM,MAAM,CAAC,MAAM,sBAAsB,GAS9B,MAAM,CAAC,MAAM,CAAC;IACf,SAAS,EAAE,MAAM;IACjB,aAAa,EAAE,eAAe;IAC9B,OAAO,EAAE,EAAE;IACX,aAAa,EAAE,IAAI;IACnB,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,GAAG;IACd,YAAY,EAAE,CAAC;IACf,MAAM,EAAE,OAAO;CAClB,CAAC,CAAC;AACH,mGAAmG;AACnG,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,CAAC;AACvC,wCAAwC;AACxC,MAAM,CAAC,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAC5C,yDAAyD;AACzD,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAC;AACtC,8CAA8C;AAC9C,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC"}

package/dist/src/context.d.ts

@@ -0,0 +1,84 @@
+/**
+ * GpuContext (spec 2.2, 2.8, 3.3, 5.7; contract 3.5): one device, its caps and the singletons built on it --
+ * the composition root of D26. probe() never creates a device; create() runs the six steps of spec 2.2 in
+ * order; from() adopts a device the caller owns. Step 5 (the uncapturederror sink and the device.lost
+ * watcher) and step 6 (the AllocationTracker, GraphResidency, BufferPool, Readback and PipelineCache) run
+ * in the private constructor. The Profiler is constructed when "timestamp-query" is on the device (contract
+ * 3.5; P2-T1) with `quantised` = runtime !== "node" (Dawn-node is the only runtime whose ticks are known
+ * unquantised, spec 2.6). This file never imports ./kernels.js or ./wgsl/**.
+ */
+import type { GraphSnapshot } from "@graphty/graph-format";
+import { Profiler } from "./kernel/profiler.js";
+import type { GpuCaps, GpuContextOptions, ProbeOptions, ProbeResult } from "./types/context.js";
+/** One device, its caps and the singletons built on it (spec 3.3; the composition root of D26). */
+export declare class GpuContext {
+    /** The device (owned when create() made it, adopted otherwise). */
+    readonly device: GPUDevice;
+    /** The capability record captured from device.limits / device.features (spec 3.3). */
+    readonly caps: GpuCaps;
+    /** Resolves with the lost info once the device is lost or destroyed (spec 2.8). */
+    readonly lost: Promise<GPUDeviceLostInfo>;
+    /** Non-null when "timestamp-query" was granted (P2-T1 makes it functional; P1 always null). */
+    readonly profiler: Profiler | null;
+    private currentState;
+    private lostError;
+    private readonly slot;
+    private readonly uninstallSink;
+    private readonly lostListeners;
+    private readonly disposers;
+    private batchCounter;
+    /**
+     * Steps 5 and 6 of create() (spec 2.2): the sink, the loss watcher and the singletons.
+     * @param init - the device, its caps and the create-time choices
+     */
+    private constructor();
+    /**
+     * Probe without creating a device (spec 2.2); never throws. `gpu === undefined` -> E_NO_WEBGPU;
+     * requestAdapter() null or a throw -> E_NO_ADAPTER; `rejectSoftware && software` -> E_SOFTWARE_ONLY (the
+     * adapter and its summary are still reported); else OK with the UNUSED adapter and its summary.
+     * @param options - the GPU object, the power preference and the software policy
+     * @returns the probe result
+     */
+    static probe(options: ProbeOptions): Promise<ProbeResult>;
+    /**
+     * The six-step acquisition of spec 2.2: adopt `device`, else take `adapter`, else request one from `gpu`
+     * (step 1); the software test (step 2); the limits / features and requestDevice (step 3); the caps from
+     * device.limits plus assertPlanLimits (step 4); the sink, the loss watcher and the singletons (steps 5-6,
+     * in the constructor).
+     * @param options - see GpuContextOptions
+     * @returns the context
+     */
+    static create(options: GpuContextOptions): Promise<GpuContext>;
+    /**
+     * Zero-cost adoption of a device the caller owns (ownsDevice false, runtime "unknown" unless info says
+     * otherwise). The context is labelled with the device's label, or "GpuContext.from" when it has none.
+     * @param device - the device to adopt
+     * @param info - what the caller knows about the adapter, if anything
+     * @returns the context
+     */
+    static from(device: GPUDevice, info?: Partial<GpuCaps>): GpuContext;
+    /**
+     * "ready" | "lost" | "disposed".
+     * @returns the lifecycle state
+     */
+    get state(): "ready" | "lost" | "disposed";
+    /**
+     * Destroys every buffer recorded for the snapshot (spec 4.5), then `pool.trim()` (spec 4.4: idle scratch
+     * goes with the graph); idempotent; safe on a snapshot never uploaded; a no-op after dispose().
+     * @param snapshot - the snapshot whose buffers are released
+     */
+    release(snapshot: GraphSnapshot): void;
+    /**
+     * Rejects pending work with E_DISPOSED (every later public call), destroys residency, pool and staging
+     * ring, destroys the device when owned, runs attached disposers; idempotent (spec 2.8).
+     */
+    dispose(): void;
+    /**
+     * Step 5 of spec 2.2 on loss: state "lost", the residency cleared without destroying (the buffers are
+     * gone with the device), every registered listener run once; a loss reported after dispose() (the owned
+     * device was destroyed by dispose) changes nothing.
+     * @param info - the device.lost result
+     */
+    private handleLost;
+}
+//# sourceMappingURL=context.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"context.d.ts","sourceRoot":"","sources":["../../src/context.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAe3D,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAIhD,OAAO,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAiB,YAAY,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAqC/G,mGAAmG;AACnG,qBAAa,UAAU;IACnB,mEAAmE;IACnE,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC;IAC3B,sFAAsF;IACtF,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,mFAAmF;IACnF,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAM1C,+FAA+F;IAC/F,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,CAAC;IA0CnC,OAAO,CAAC,YAAY,CAA0C;IAC9D,OAAO,CAAC,SAAS,CAAiC;IAClD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA0B;IAC/C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAa;IAC3C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAgD;IAC9E,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAsB;IAChD,OAAO,CAAC,YAAY,CAAK;IAEzB;;;OAGG;IACH,OAAO;IAuBP;;;;;;OAMG;WACU,KAAK,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;IA+B/D;;;;;;;OAOG;WACU,MAAM,CAAC,OAAO,EAAE,iBAAiB,GAAG,OAAO,CAAC,UAAU,CAAC;IA2CpE;;;;;;OAMG;IACH,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,UAAU;IAcnE;;;OAGG;IACH,IAAI,KAAK,IAAI,OAAO,GAAG,MAAM,GAAG,UAAU,CAEzC;IAkED;;;;OAIG;IACH,OAAO,CAAC,QAAQ,EAAE,aAAa,GAAG,IAAI;IAQtC;;;OAGG;IACH,OAAO,IAAI,IAAI;IAqBf;;;;;OAKG;IACH,OAAO,CAAC,UAAU;CAerB"}

package/dist/src/context.js

@@ -0,0 +1,304 @@
+/**
+ * GpuContext (spec 2.2, 2.8, 3.3, 5.7; contract 3.5): one device, its caps and the singletons built on it --
+ * the composition root of D26. probe() never creates a device; create() runs the six steps of spec 2.2 in
+ * order; from() adopts a device the caller owns. Step 5 (the uncapturederror sink and the device.lost
+ * watcher) and step 6 (the AllocationTracker, GraphResidency, BufferPool, Readback and PipelineCache) run
+ * in the private constructor. The Profiler is constructed when "timestamp-query" is on the device (contract
+ * 3.5; P2-T1) with `quantised` = runtime !== "node" (Dawn-node is the only runtime whose ticks are known
+ * unquantised, spec 2.6). This file never imports ./kernels.js or ./wgsl/**.
+ */
+import { DEFAULT_WARN_UNRELEASED_SNAPSHOTS } from "./constants.js";
+import { buildRequiredFeatures, buildRequiredLimits, requestAdapter, requestDevice, summarizeAdapter, } from "./device/acquire.js";
+import { assertPlanLimits, capsFromDevice, captureCaps, workgroupSizeFor } from "./device/caps.js";
+import { AllocationTracker } from "./device/error-scope.js";
+import { deviceLostError, installUncapturedErrorSink, PendingErrorSlot, watchDeviceLost } from "./device/lost.js";
+import { isWebGpuGraphError, WebGpuGraphError } from "./errors.js";
+import { PipelineCache } from "./kernel/pipeline-cache.js";
+import { Profiler } from "./kernel/profiler.js";
+import { BufferPool } from "./memory/buffer-pool.js";
+import { Readback } from "./memory/readback.js";
+import { GraphResidency } from "./memory/residency.js";
+/** The label a context and its device carry when create() is given none. */
+const DEFAULT_LABEL = "webgpu-graph-algorithms";
+/** The optionalFeatures default of spec 2.2. */
+const DEFAULT_OPTIONAL_FEATURES = Object.freeze(["subgroups", "timestamp-query"]);
+/** The powerPreference default of spec 2.2 (Chrome 145 needs it; Dawn-node ignores it). */
+const DEFAULT_POWER_PREFERENCE = "high-performance";
+/**
+ * Step 1 of create(): the caller's UNUSED adapter, else one requested from `gpu`; neither -> E_NO_WEBGPU.
+ * @param options - the create options
+ * @returns an adapter no device was requested from
+ */
+async function adapterOf(options) {
+    if (options.adapter !== undefined) {
+        return options.adapter;
+    }
+    if (options.gpu !== undefined) {
+        return requestAdapter(options.gpu, options.powerPreference ?? DEFAULT_POWER_PREFERENCE);
+    }
+    throw new WebGpuGraphError("E_NO_WEBGPU", "GpuContext.create needs one of gpu, adapter or device", {
+        reason: "no gpu, adapter or device given",
+        hint: "pass navigator.gpu (browser) or the gpu of createNodeGpu() (Node), or use the ./browser and ./node entries",
+    });
+}
+/** One device, its caps and the singletons built on it (spec 3.3; the composition root of D26). */
+export class GpuContext {
+    /**
+     * Steps 5 and 6 of create() (spec 2.2): the sink, the loss watcher and the singletons.
+     * @param init - the device, its caps and the create-time choices
+     */
+    constructor(init) {
+        this.currentState = "ready";
+        this.lostError = null;
+        this.slot = new PendingErrorSlot();
+        this.lostListeners = new Set();
+        this.disposers = [];
+        this.batchCounter = 0;
+        this.device = init.device;
+        this.caps = init.caps;
+        this.ownsDevice = init.ownsDevice;
+        this.label = init.label;
+        this.debug = { inspect: false };
+        this.workgroupSize = workgroupSizeFor(init.caps);
+        this.allocator = new AllocationTracker(init.device);
+        this.residency = new GraphResidency(init.device, init.caps, this.allocator, {
+            warnUnreleasedSnapshots: init.warnUnreleasedSnapshots,
+        });
+        this.pool = new BufferPool(init.device, this.allocator, init.caps.limits.maxBufferSize);
+        this.readback = new Readback(init.device, this.allocator);
+        this.pipelines = new PipelineCache(init.device, init.caps);
+        this.profiler = init.device.features.has("timestamp-query")
+            ? new Profiler(init.device, true, init.caps.runtime !== "node")
+            : null;
+        this.uninstallSink = installUncapturedErrorSink(init.device, this.slot, init.onError);
+        this.lost = watchDeviceLost(init.device, (info) => {
+            this.handleLost(info);
+        });
+    }
+    /**
+     * Probe without creating a device (spec 2.2); never throws. `gpu === undefined` -> E_NO_WEBGPU;
+     * requestAdapter() null or a throw -> E_NO_ADAPTER; `rejectSoftware && software` -> E_SOFTWARE_ONLY (the
+     * adapter and its summary are still reported); else OK with the UNUSED adapter and its summary.
+     * @param options - the GPU object, the power preference and the software policy
+     * @returns the probe result
+     */
+    static async probe(options) {
+        const { gpu } = options;
+        if (gpu === undefined) {
+            return {
+                ok: false,
+                code: "E_NO_WEBGPU",
+                reason: "no GPU object: navigator.gpu is undefined (no WebGPU in this runtime)",
+                adapter: null,
+                summary: null,
+            };
+        }
+        let adapter;
+        try {
+            adapter = await requestAdapter(gpu, options.powerPreference ?? DEFAULT_POWER_PREFERENCE);
+        }
+        catch (err) {
+            const reason = isWebGpuGraphError(err) ? err.message : String(err);
+            return { ok: false, code: "E_NO_ADAPTER", reason, adapter: null, summary: null };
+        }
+        const summary = summarizeAdapter(adapter);
+        if (options.rejectSoftware === true && summary.software) {
+            return {
+                ok: false,
+                code: "E_SOFTWARE_ONLY",
+                reason: `software adapter rejected: ${summary.vendor}/${summary.architecture}`,
+                adapter,
+                summary,
+            };
+        }
+        return { ok: true, code: "OK", reason: null, adapter, summary };
+    }
+    /**
+     * The six-step acquisition of spec 2.2: adopt `device`, else take `adapter`, else request one from `gpu`
+     * (step 1); the software test (step 2); the limits / features and requestDevice (step 3); the caps from
+     * device.limits plus assertPlanLimits (step 4); the sink, the loss watcher and the singletons (steps 5-6,
+     * in the constructor).
+     * @param options - see GpuContextOptions
+     * @returns the context
+     */
+    static async create(options) {
+        const runtime = options.runtime ?? "unknown";
+        const label = options.label ?? DEFAULT_LABEL;
+        const onError = options.onError ?? null;
+        const warnUnreleasedSnapshots = options.warnUnreleasedSnapshots ?? DEFAULT_WARN_UNRELEASED_SNAPSHOTS;
+        if (options.device !== undefined) {
+            const adopted = capsFromDevice(options.device, { runtime });
+            assertPlanLimits(adopted);
+            return new GpuContext({
+                device: options.device,
+                caps: adopted,
+                ownsDevice: false,
+                label,
+                onError,
+                warnUnreleasedSnapshots,
+            });
+        }
+        const adapter = await adapterOf(options);
+        const summary = summarizeAdapter(adapter);
+        if (options.rejectSoftware === true && summary.software) {
+            throw new WebGpuGraphError("E_SOFTWARE_ONLY", `software adapter rejected by rejectSoftware: ${summary.vendor}/${summary.architecture}`, { adapter: summary });
+        }
+        const requiredLimits = buildRequiredLimits(adapter, options.limits ?? "raise");
+        const requiredFeatures = buildRequiredFeatures(adapter, options.requiredFeatures ?? [], options.optionalFeatures ?? DEFAULT_OPTIONAL_FEATURES);
+        const device = await requestDevice(adapter, { label, requiredLimits, requiredFeatures });
+        const caps = captureCaps(device, adapter.info, runtime, options.gpu?.wgslLanguageFeatures ?? []);
+        try {
+            assertPlanLimits(caps);
+        }
+        catch (err) {
+            device.destroy();
+            throw err;
+        }
+        return new GpuContext({ device, caps, ownsDevice: true, label, onError, warnUnreleasedSnapshots });
+    }
+    /**
+     * Zero-cost adoption of a device the caller owns (ownsDevice false, runtime "unknown" unless info says
+     * otherwise). The context is labelled with the device's label, or "GpuContext.from" when it has none.
+     * @param device - the device to adopt
+     * @param info - what the caller knows about the adapter, if anything
+     * @returns the context
+     */
+    static from(device, info) {
+        const caps = capsFromDevice(device, info);
+        assertPlanLimits(caps);
+        const deviceLabel = device.label ?? "";
+        return new GpuContext({
+            device,
+            caps,
+            ownsDevice: false,
+            label: deviceLabel === "" ? "GpuContext.from" : deviceLabel,
+            onError: null,
+            warnUnreleasedSnapshots: DEFAULT_WARN_UNRELEASED_SNAPSHOTS,
+        });
+    }
+    /**
+     * "ready" | "lost" | "disposed".
+     * @returns the lifecycle state
+     */
+    get state() {
+        return this.currentState;
+    }
+    /**
+     * Throws E_DEVICE_LOST / E_DISPOSED by state and rethrows a pending uncaptured error (spec 5.7: "thrown
+     * from the next public call").
+     * @internal
+     */
+    assertReady() {
+        if (this.currentState === "disposed") {
+            throw new WebGpuGraphError("E_DISPOSED", `GpuContext "${this.label}" is disposed`, { label: this.label });
+        }
+        if (this.lostError !== null) {
+            throw this.lostError;
+        }
+        const pending = this.slot.take();
+        if (pending !== null) {
+            throw pending;
+        }
+    }
+    /**
+     * Takes the pending uncaptured error (used by CommandBatch right after submit).
+     * @internal
+     * @returns the error, or null
+     */
+    takePendingError() {
+        return this.slot.take();
+    }
+    /**
+     * Monotonically increasing batch ids, starting at 1.
+     * @internal
+     * @returns the next id
+     */
+    nextBatchId() {
+        this.batchCounter += 1;
+        return this.batchCounter;
+    }
+    /**
+     * Registers a device-loss listener (simulations enter "disposed"); returns the unregister function.
+     * @internal
+     * @param listener - called once with the lost info
+     * @returns removes the listener
+     */
+    onLost(listener) {
+        this.lostListeners.add(listener);
+        return () => {
+            this.lostListeners.delete(listener);
+        };
+    }
+    /**
+     * A disposer run by dispose() (the Node entry attaches the GPU handle's dispose); attached after
+     * dispose() it runs immediately.
+     * @internal
+     * @param dispose - the disposer
+     */
+    attachDisposer(dispose) {
+        if (this.currentState === "disposed") {
+            dispose();
+            return;
+        }
+        this.disposers.push(dispose);
+    }
+    /**
+     * Destroys every buffer recorded for the snapshot (spec 4.5), then `pool.trim()` (spec 4.4: idle scratch
+     * goes with the graph); idempotent; safe on a snapshot never uploaded; a no-op after dispose().
+     * @param snapshot - the snapshot whose buffers are released
+     */
+    release(snapshot) {
+        if (this.currentState === "disposed") {
+            return;
+        }
+        this.residency.release(snapshot);
+        this.pool.trim();
+    }
+    /**
+     * Rejects pending work with E_DISPOSED (every later public call), destroys residency, pool and staging
+     * ring, destroys the device when owned, runs attached disposers; idempotent (spec 2.8).
+     */
+    dispose() {
+        if (this.currentState === "disposed") {
+            return;
+        }
+        this.currentState = "disposed";
+        this.uninstallSink();
+        this.residency.destroyAll();
+        this.pool.destroyAll();
+        this.readback.destroyAll();
+        if (this.profiler !== null) {
+            this.profiler.destroy();
+        }
+        if (this.ownsDevice) {
+            this.device.destroy();
+        }
+        const disposers = this.disposers.splice(0);
+        for (const dispose of disposers) {
+            dispose();
+        }
+    }
+    /**
+     * Step 5 of spec 2.2 on loss: state "lost", the residency cleared without destroying (the buffers are
+     * gone with the device), every registered listener run once; a loss reported after dispose() (the owned
+     * device was destroyed by dispose) changes nothing.
+     * @param info - the device.lost result
+     */
+    handleLost(info) {
+        if (this.currentState === "disposed") {
+            return;
+        }
+        this.currentState = "lost";
+        this.lostError = deviceLostError(info);
+        this.residency.clearOnLoss();
+        for (const listener of Array.from(this.lostListeners)) {
+            try {
+                listener(info);
+            }
+            catch {
+                // a throwing listener must not stop the fan-out; the others still learn of the loss
+            }
+        }
+    }
+}
+//# sourceMappingURL=context.js.map

package/dist/src/context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.js","sourceRoot":"","sources":["../../src/context.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,OAAO,EAAE,iCAAiC,EAAE,MAAM,gBAAgB,CAAC;AACnE,OAAO,EACH,qBAAqB,EACrB,mBAAmB,EACnB,cAAc,EACd,aAAa,EACb,gBAAgB,GACnB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACnG,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,eAAe,EAAE,0BAA0B,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAClH,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AACrD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAGvD,4EAA4E;AAC5E,MAAM,aAAa,GAAG,yBAAyB,CAAC;AAChD,gDAAgD;AAChD,MAAM,yBAAyB,GAA8B,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC,CAAC;AAC7G,2FAA2F;AAC3F,MAAM,wBAAwB,GAAuB,kBAAkB,CAAC;AAYxE;;;;GAIG;AACH,KAAK,UAAU,SAAS,CAAC,OAA0B;IAC/C,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC,OAAO,CAAC;IAC3B,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,cAAc,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,eAAe,IAAI,wBAAwB,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,IAAI,gBAAgB,CAAC,aAAa,EAAE,uDAAuD,EAAE;QAC/F,MAAM,EAAE,iCAAiC;QACzC,IAAI,EAAE,4GAA4G;KACrH,CAAC,CAAC;AACP,CAAC;AAED,mGAAmG;AACnG,MAAM,OAAO,UAAU;IA+DnB;;;OAGG;IACH,YAAoB,IAAiB;QAZ7B,iBAAY,GAAkC,OAAO,CAAC;QACtD,cAAS,GAA4B,IAAI,CAAC;QACjC,SAAI,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAE9B,kBAAa,GAAG,IAAI,GAAG,EAAqC,CAAC;QAC7D,cAAS,GAAmB,EAAE,CAAC;QACxC,iBAAY,GAAG,CAAC,CAAC;QAOrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE;YACxE,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;SACxD,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACxF,IAAI,CAAC,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC;YACvD,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC;YAC/D,CAAC,CAAC,IAAI,CAAC;QACX,IAAI,CAAC,aAAa,GAAG,0BAA0B,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtF,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YAC9C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAqB;QACpC,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,OAAO;gBACH,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,aAAa;gBACnB,MAAM,EAAE,uEAAuE;gBAC/E,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI;aAChB,CAAC;QACN,CAAC;QACD,IAAI,OAAmB,CAAC;QACxB,IAAI,CAAC;YACD,OAAO,GAAG,MAAM,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,eAAe,IAAI,wBAAwB,CAAC,CAAC;QAC7F,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACrF,CAAC;QACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,OAAO,CAAC,cAAc,KAAK,IAAI,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtD,OAAO;gBACH,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,iBAAiB;gBACvB,MAAM,EAAE,8BAA8B,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,YAAY,EAAE;gBAC9E,OAAO;gBACP,OAAO;aACV,CAAC;QACN,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;IACpE,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAA0B;QAC1C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,SAAS,CAAC;QAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC;QAC7C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACxC,MAAM,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,IAAI,iCAAiC,CAAC;QACrG,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;YAC5D,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC1B,OAAO,IAAI,UAAU,CAAC;gBAClB,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,IAAI,EAAE,OAAO;gBACb,UAAU,EAAE,KAAK;gBACjB,KAAK;gBACL,OAAO;gBACP,uBAAuB;aAC1B,CAAC,CAAC;QACP,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,OAAO,CAAC,cAAc,KAAK,IAAI,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtD,MAAM,IAAI,gBAAgB,CACtB,iBAAiB,EACjB,gDAAgD,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,YAAY,EAAE,EACxF,EAAE,OAAO,EAAE,OAAO,EAAE,CACvB,CAAC;QACN,CAAC;QACD,MAAM,cAAc,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC;QAC/E,MAAM,gBAAgB,GAAG,qBAAqB,CAC1C,OAAO,EACP,OAAO,CAAC,gBAAgB,IAAI,EAAE,EAC9B,OAAO,CAAC,gBAAgB,IAAI,yBAAyB,CACxD,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACzF,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,oBAAoB,IAAI,EAAE,CAAC,CAAC;QACjG,IAAI,CAAC;YACD,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,GAAG,CAAC;QACd,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,uBAAuB,EAAE,CAAC,CAAC;IACvG,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,IAAI,CAAC,MAAiB,EAAE,IAAuB;QAClD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC1C,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,WAAW,GAAW,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/C,OAAO,IAAI,UAAU,CAAC;YAClB,MAAM;YACN,IAAI;YACJ,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW;YAC3D,OAAO,EAAE,IAAI;YACb,uBAAuB,EAAE,iCAAiC;SAC7D,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACH,IAAI,KAAK;QACL,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED;;;;OAIG;IACH,WAAW;QACP,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnC,MAAM,IAAI,gBAAgB,CAAC,YAAY,EAAE,eAAe,IAAI,CAAC,KAAK,eAAe,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9G,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,CAAC,SAAS,CAAC;QACzB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,OAAO,CAAC;QAClB,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,gBAAgB;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,WAAW;QACP,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,QAA2C;QAC9C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjC,OAAO,GAAG,EAAE;YACR,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC,CAAC;IACN,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,OAAmB;QAC9B,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnC,OAAO,EAAE,CAAC;YACV,OAAO;QACX,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,QAAuB;QAC3B,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,OAAO;QACH,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;QAC/B,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC5B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3C,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;YAC9B,OAAO,EAAE,CAAC;QACd,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACK,UAAU,CAAC,IAAuB;QACtC,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;QAC7B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACL,oFAAoF;YACxF,CAAC;QACL,CAAC;IACL,CAAC;CACJ"}