@graphty/webgpu-graph-algorithms 0.0.0 → 0.2.1

package/dist/src/kernel/profiler.js

@@ -0,0 +1,120 @@
+/**
+ * Timestamp profiling of spec 5.5: when "timestamp-query" was granted the context owns a Profiler
+ * whose query set (PROFILER_QUERY_SLOTS slots, two per pass) is written by the timestampWrites of
+ * every CommandBatch pass; `resolveInto(batch)` records the resolve plus a copy into the batch's
+ * staging slot and `timings(bytes, request)` decodes `{ label, ns }` per pass from the batch's
+ * readback bytes. Chromium quantises timestamps to 100 us (`quantised: true`); Dawn-node reports
+ * 1,024 ns ticks (spec 2.6). The profiler never throws: a full query set drops timings and a device
+ * without the feature disables it. Slot pairs are handed out in order and the cursor restarts at 0
+ * after every resolve: queue order guarantees the resolve of batch A reads its slots before batch B
+ * overwrites them, and one resolve buffer suffices for the same reason.
+ */
+import { PROFILER_QUERY_SLOTS } from "../constants.js";
+import { BufferUsage } from "../device/webgpu-constants.js";
+/** Timestamp profiling when "timestamp-query" was granted (spec 5.5). */
+export class Profiler {
+    /**
+     * Creates the query set and the resolve buffer when usable; `slots` defaults to PROFILER_QUERY_SLOTS = 256
+     * (spec 5.5); 2 query slots per pass. `enabled` is also false when the device lacks "timestamp-query" or
+     * `slots < 2`, so no caller can make the profiler raise a validation error.
+     * @param device - the device the query set is created on
+     * @param enabled - whether the caller wants profiling (the context passes `features.has("timestamp-query")`)
+     * @param quantised - true in browsers
+     * @param slots - query slots, two per pass (default PROFILER_QUERY_SLOTS)
+     */
+    constructor(device, enabled, quantised, slots) {
+        this.labels = new WeakMap();
+        this.pending = [];
+        this.cursor = 0;
+        this.destroyed = false;
+        const count = slots ?? PROFILER_QUERY_SLOTS;
+        this.quantised = quantised;
+        this.slots = count;
+        const usable = enabled && count >= 2 && device.features.has("timestamp-query");
+        this.enabled = usable;
+        if (usable) {
+            this.querySet = device.createQuerySet({ label: "profiler/timestamps", type: "timestamp", count });
+            this.resolveBuffer = device.createBuffer({
+                label: "profiler/resolve",
+                size: count * 8,
+                usage: BufferUsage.QUERY_RESOLVE | BufferUsage.COPY_SRC,
+            });
+        }
+        else {
+            this.querySet = null;
+            this.resolveBuffer = null;
+        }
+    }
+    /**
+     * The timestampWrites descriptor for a new pass, or undefined when disabled / out of slots.
+     * @param label - the pass name reported by `timings()`
+     * @returns the descriptor a CommandBatch puts on beginComputePass, or undefined
+     */
+    beginPass(label) {
+        if (this.querySet === null || this.destroyed || this.cursor + 2 > this.slots) {
+            return undefined;
+        }
+        const begin = this.cursor;
+        this.cursor += 2;
+        this.pending.push({ label, begin });
+        return { querySet: this.querySet, beginningOfPassWriteIndex: begin, endOfPassWriteIndex: begin + 1 };
+    }
+    /**
+     * Records the resolve + copy into the batch's staging slot; returns the request's byte range, or null when
+     * nothing was written (disabled, destroyed, or no pass begun since the last resolve).
+     * @param batch - the batch whose passes were timed (it must still be open)
+     * @returns the readback request `timings()` decodes, or null
+     */
+    resolveInto(batch) {
+        if (this.querySet === null || this.resolveBuffer === null || this.destroyed || this.pending.length === 0) {
+            return null;
+        }
+        const count = this.cursor;
+        batch.resolveQuerySet(this.querySet, 0, count, this.resolveBuffer);
+        const request = batch.readback(this.resolveBuffer, 0, count * 8);
+        this.labels.set(request, this.pending.map((pass) => pass.label));
+        this.pending = [];
+        this.cursor = 0;
+        return request;
+    }
+    /**
+     * Decodes the timings of a batch from its readback bytes.
+     * @param bytes - the resolved readback of the batch
+     * @param request - the request `resolveInto()` returned for it
+     * @returns one timing per pass in pass order (empty for a request this profiler did not create)
+     */
+    timings(bytes, request) {
+        const labels = this.labels.get(request);
+        if (labels === undefined) {
+            return [];
+        }
+        const view = new DataView(bytes);
+        const out = [];
+        for (let i = 0; i < labels.length; i++) {
+            const at = request.offset + i * 16;
+            if (at + 16 > bytes.byteLength) {
+                break;
+            }
+            const begin = view.getBigUint64(at, true);
+            const end = view.getBigUint64(at + 8, true);
+            out.push({ label: labels[i], ns: Number(end - begin) });
+        }
+        return out;
+    }
+    /** Destroys the query set and the resolve buffer; idempotent. */
+    destroy() {
+        if (this.destroyed) {
+            return;
+        }
+        this.destroyed = true;
+        this.pending = [];
+        this.cursor = 0;
+        if (this.querySet !== null) {
+            this.querySet.destroy();
+        }
+        if (this.resolveBuffer !== null) {
+            this.resolveBuffer.destroy();
+        }
+    }
+}
+//# sourceMappingURL=profiler.js.map

package/dist/src/kernel/profiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"profiler.js","sourceRoot":"","sources":["../../../src/kernel/profiler.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,+BAA+B,CAAC;AAe5D,yEAAyE;AACzE,MAAM,OAAO,QAAQ;IAajB;;;;;;;;OAQG;IACH,YAAY,MAAiB,EAAE,OAAgB,EAAE,SAAkB,EAAE,KAAc;QAdlE,WAAM,GAAG,IAAI,OAAO,EAAsC,CAAC;QACpE,YAAO,GAAkB,EAAE,CAAC;QAC5B,WAAM,GAAG,CAAC,CAAC;QACX,cAAS,GAAG,KAAK,CAAC;QAYtB,MAAM,KAAK,GAAG,KAAK,IAAI,oBAAoB,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,MAAM,MAAM,GAAG,OAAO,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,MAAM,EAAE,CAAC;YACT,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,EAAE,KAAK,EAAE,qBAAqB,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YAClG,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,YAAY,CAAC;gBACrC,KAAK,EAAE,kBAAkB;gBACzB,IAAI,EAAE,KAAK,GAAG,CAAC;gBACf,KAAK,EAAE,WAAW,CAAC,aAAa,GAAG,WAAW,CAAC,QAAQ;aAC1D,CAAC,CAAC;QACP,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC9B,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,KAAa;QACnB,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3E,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACpC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,yBAAyB,EAAE,KAAK,EAAE,mBAAmB,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;IACzG,CAAC;IAED;;;;;OAKG;IACH,WAAW,CAAC,KAAmB;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvG,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,CAAC,GAAG,CACX,OAAO,EACP,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CACzC,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACH,OAAO,CAAC,KAAkB,EAAE,OAAwB;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC;QACd,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;YACnC,IAAI,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;gBAC7B,MAAM;YACV,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5C,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED,iEAAiE;IACjE,OAAO;QACH,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,OAAO;QACX,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC5B,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QACjC,CAAC;IACL,CAAC;CACJ"}

package/dist/src/kernel/struct-block.d.ts

@@ -0,0 +1,122 @@
+/**
+ * UniformBlock (spec 5.3, D20): one field table generates BOTH the padded WGSL `struct` text spliced into a module
+ * and the byte writer / reader the host uses, so the two cannot disagree. The layout is the strict WGSL layout
+ * every runtime accepts (Chromium 139 lacks `uniform_buffer_standard_layout`): scalars 4-aligned, vec2 8-aligned,
+ * vec4 16-aligned, no vec3, no bool, no arrays, and the total padded to a multiple of 16 (or to `padTo`) through an
+ * explicit `@size` on the last member.
+ */
+/** Field types a block may hold; no vec3 (spec 5.3), no bool (not host-shareable), no arrays. */
+export type UniformFieldType = "u32" | "i32" | "f32" | "vec2f" | "vec2u" | "vec4f" | "vec4u";
+/** One field. */
+export type UniformField = readonly [name: string, type: UniformFieldType];
+/** The values written into or read from a block: scalars as numbers, vectors as number arrays of the vector's width. */
+export type UniformValues = Readonly<Record<string, number | readonly number[]>>;
+/** A generated struct: the padded WGSL text and the byte writer / reader share one field table, so they cannot disagree (D20). */
+export declare class UniformBlock {
+    /** The WGSL struct name. */
+    readonly name: string;
+    /** "uniform" (the default) or "storage"; both lay out identically, the tag documents the block's address space. */
+    readonly layout: "uniform" | "storage";
+    /** The fields in declaration (= byte) order. */
+    readonly fields: readonly UniformField[];
+    /** The padded byte length (a multiple of 16). */
+    readonly byteLength: number;
+    /** The `struct <name> { ... }` text with explicit `@size` / `@align` where padding is needed. */
+    readonly wgsl: string;
+    /** The laid-out fields by name. */
+    private readonly table;
+    /** The laid-out fields in order. */
+    private readonly laidOut;
+    /**
+     * Declares a block; fields are laid out in order with 16-byte alignment for vec4 / the struct, 8 for vec2, 4 for
+     * scalars; the total is padded to 16 (uniform, storage) or to `padTo` when given.
+     * PLAN DECISION: rejects an empty field list and a struct or field name that is not a WGSL identifier or is a
+     * reserved word (spec 3.6: every throwing call leaves state unchanged; a reserved name would be invalid WGSL).
+     * PLAN DECISION: optional PARAMETERS (`options?` here, `byteOffset?` of write / read / readField) are spelled
+     * `?: T` rather than the contract's `?: T | undefined` because the root ESLint rule
+     * no-duplicate-type-constituents rejects the explicit undefined on an optional parameter; every call site is
+     * identical, and optional PROPERTIES keep `?: T | undefined`.
+     * @param name - the WGSL struct name
+     * @param fields - the fields in byte order
+     * @param options - the layout tag and the optional padding
+     * @param options.layout - "uniform" (default) or "storage"; the tag documents the address space, the layout is the same
+     * @param options.padTo - the byte length to pad to (a multiple of 16 not below the natural size)
+     * @returns the block
+     */
+    static define(name: string, fields: readonly UniformField[], options?: {
+        readonly layout?: "uniform" | "storage" | undefined;
+        readonly padTo?: number | undefined;
+    }): UniformBlock;
+    /**
+     * Built by `define()` only.
+     * @param name - the struct name
+     * @param layout - the address-space tag
+     * @param fields - the declared fields
+     * @param byteLength - the padded byte length
+     * @param wgsl - the struct text
+     * @param laidOut - the laid-out fields in order
+     * @param table - the laid-out fields by name
+     */
+    private constructor();
+    /**
+     * Byte offset of a field; E_INVALID_ARGUMENT for an unknown field.
+     * @param field - the field name
+     * @returns the byte offset inside the block
+     */
+    offsetOf(field: string): number;
+    /**
+     * Writes `values` at `byteOffset` (default 0); a missing field is written as 0; an unknown key is
+     * E_INVALID_ARGUMENT; a vector of the wrong width is E_INVALID_ARGUMENT. Always little-endian. Every byte of the
+     * block's region is written (padding as zero), so a written block is byte-exact.
+     * PLAN DECISION: every value is validated first (u32 / vec*u components integers in [0, 2^32 - 1], i32 in
+     * [-2^31, 2^31 - 1]) and only then is the region zeroed and written, so a rejected call leaves the view unchanged.
+     * @param view - the target view (the region must lie inside it)
+     * @param values - the field values
+     * @param byteOffset - the region's start inside the view
+     */
+    write(view: DataView, values: UniformValues, byteOffset?: number): void;
+    /**
+     * The validated components of one field's value: null for an absent field, else `width` numbers.
+     * @param field - the laid-out field
+     * @param value - the value given for it (undefined when absent)
+     * @returns the components or null
+     */
+    private components;
+    /**
+     * Reads every field at `byteOffset` (storage mode's reader; also used by tests on uniform blocks).
+     * @param view - the source view
+     * @param byteOffset - the region's start inside the view
+     * @returns the field values (vectors as arrays)
+     */
+    read(view: DataView, byteOffset?: number): UniformValues;
+    /**
+     * Reads one field.
+     * @param view - the source view
+     * @param field - the field name
+     * @param byteOffset - the region's start inside the view
+     * @returns the value (a number, or an array for a vector)
+     */
+    readField(view: DataView, field: string, byteOffset?: number): number | readonly number[];
+    /**
+     * The laid-out field of a name.
+     * @param field - the field name
+     * @returns the layout
+     */
+    private fieldLayout;
+    /**
+     * Validates the region `[byteOffset, byteOffset + byteLength)` against the view.
+     * @param view - the view
+     * @param byteOffset - the requested start (default 0)
+     * @returns the start
+     */
+    private regionStart;
+    /**
+     * Decodes one field from a view.
+     * @param view - the source view
+     * @param field - the laid-out field
+     * @param base - the region start
+     * @returns the value
+     */
+    private decode;
+}
+//# sourceMappingURL=struct-block.d.ts.map

package/dist/src/kernel/struct-block.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct-block.d.ts","sourceRoot":"","sources":["../../../src/kernel/struct-block.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAKH,iGAAiG;AACjG,MAAM,MAAM,gBAAgB,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;AAC7F,iBAAiB;AACjB,MAAM,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;AAC3E,wHAAwH;AACxH,MAAM,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE,CAAC,CAAC,CAAC;AA+HjF,kIAAkI;AAClI,qBAAa,YAAY;IACrB,4BAA4B;IAC5B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,mHAAmH;IACnH,QAAQ,CAAC,MAAM,EAAE,SAAS,GAAG,SAAS,CAAC;IACvC,gDAAgD;IAChD,QAAQ,CAAC,MAAM,EAAE,SAAS,YAAY,EAAE,CAAC;IACzC,iDAAiD;IACjD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,iGAAiG;IACjG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,mCAAmC;IACnC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAmC;IACzD,oCAAoC;IACpC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAyB;IAEjD;;;;;;;;;;;;;;;OAeG;IACH,MAAM,CAAC,MAAM,CACT,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,SAAS,YAAY,EAAE,EAC/B,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;QAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,GACvG,YAAY;IA+Df;;;;;;;;;OASG;IACH,OAAO;IAkBP;;;;OAIG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAI/B;;;;;;;;;OASG;IACH,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,aAAa,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI;IA6BvE;;;;;OAKG;IACH,OAAO,CAAC,UAAU;IA6BlB;;;;;OAKG;IACH,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,aAAa;IASxD;;;;;;OAMG;IACH,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,MAAM,EAAE;IAKzF;;;;OAIG;IACH,OAAO,CAAC,WAAW;IAYnB;;;;;OAKG;IACH,OAAO,CAAC,WAAW;IAgBnB;;;;;;OAMG;IACH,OAAO,CAAC,MAAM;CAWjB"}

package/dist/src/kernel/struct-block.js

@@ -0,0 +1,353 @@
+/**
+ * UniformBlock (spec 5.3, D20): one field table generates BOTH the padded WGSL `struct` text spliced into a module
+ * and the byte writer / reader the host uses, so the two cannot disagree. The layout is the strict WGSL layout
+ * every runtime accepts (Chromium 139 lacks `uniform_buffer_standard_layout`): scalars 4-aligned, vec2 8-aligned,
+ * vec4 16-aligned, no vec3, no bool, no arrays, and the total padded to a multiple of 16 (or to `padTo`) through an
+ * explicit `@size` on the last member.
+ */
+import { WebGpuGraphError } from "../errors.js";
+import { WGSL_RESERVED_WORDS } from "./prelude.js";
+const TYPE_INFO = Object.freeze({
+    u32: { size: 4, align: 4, width: 1, scalar: "u32" },
+    i32: { size: 4, align: 4, width: 1, scalar: "i32" },
+    f32: { size: 4, align: 4, width: 1, scalar: "f32" },
+    vec2f: { size: 8, align: 8, width: 2, scalar: "f32" },
+    vec2u: { size: 8, align: 8, width: 2, scalar: "u32" },
+    vec4f: { size: 16, align: 16, width: 4, scalar: "f32" },
+    vec4u: { size: 16, align: 16, width: 4, scalar: "u32" },
+});
+const STRUCT_ALIGN = 16;
+const IDENTIFIER = /^[A-Za-z_][A-Za-z0-9_]*$/;
+const U32_LIMIT = 0xffffffff;
+const I32_MIN = -2147483648;
+const I32_MAX = 2147483647;
+/**
+ * Rounds `value` up to the next multiple of `align` (arithmetic, never a bit trick: byte offsets are never operated
+ * on bitwise, spec 3.6).
+ * @param value - the value to round
+ * @param align - the alignment, a positive integer
+ * @returns the rounded value
+ */
+function roundUp(value, align) {
+    return Math.ceil(value / align) * align;
+}
+/**
+ * Validates a WGSL identifier for a struct or field name.
+ * @param argument - the E_INVALID_ARGUMENT `argument` to report
+ * @param name - the identifier
+ */
+function assertIdentifier(argument, name) {
+    if (!IDENTIFIER.test(name) || WGSL_RESERVED_WORDS.includes(name)) {
+        throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock: "${name}" is not a usable WGSL identifier`, {
+            argument,
+            value: name,
+            expected: "a WGSL identifier that is not a reserved word",
+        });
+    }
+}
+/**
+ * Validates one scalar component of a value against its scalar kind.
+ * @param field - the field name (for the error)
+ * @param kind - the scalar kind
+ * @param value - the component
+ */
+function assertScalar(field, kind, value) {
+    if (typeof value !== "number") {
+        throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock: field "${field}" expects a number`, {
+            argument: field,
+            value,
+            expected: kind,
+        });
+    }
+    if (kind === "u32" && !(Number.isInteger(value) && value >= 0 && value <= U32_LIMIT)) {
+        throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock: field "${field}" is not a u32`, {
+            argument: field,
+            value,
+            expected: "an integer in [0, 4294967295]",
+        });
+    }
+    if (kind === "i32" && !(Number.isInteger(value) && value >= I32_MIN && value <= I32_MAX)) {
+        throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock: field "${field}" is not an i32`, {
+            argument: field,
+            value,
+            expected: "an integer in [-2147483648, 2147483647]",
+        });
+    }
+}
+/**
+ * Writes one scalar component little-endian.
+ * @param view - the target view
+ * @param kind - the scalar kind
+ * @param offset - the byte offset
+ * @param value - the component
+ */
+function setScalar(view, kind, offset, value) {
+    if (kind === "u32") {
+        view.setUint32(offset, value, true);
+    }
+    else if (kind === "i32") {
+        view.setInt32(offset, value, true);
+    }
+    else {
+        view.setFloat32(offset, value, true);
+    }
+}
+/**
+ * Reads one scalar component little-endian.
+ * @param view - the source view
+ * @param kind - the scalar kind
+ * @param offset - the byte offset
+ * @returns the component
+ */
+function getScalar(view, kind, offset) {
+    if (kind === "u32") {
+        return view.getUint32(offset, true);
+    }
+    if (kind === "i32") {
+        return view.getInt32(offset, true);
+    }
+    return view.getFloat32(offset, true);
+}
+/** A generated struct: the padded WGSL text and the byte writer / reader share one field table, so they cannot disagree (D20). */
+export class UniformBlock {
+    /**
+     * Declares a block; fields are laid out in order with 16-byte alignment for vec4 / the struct, 8 for vec2, 4 for
+     * scalars; the total is padded to 16 (uniform, storage) or to `padTo` when given.
+     * PLAN DECISION: rejects an empty field list and a struct or field name that is not a WGSL identifier or is a
+     * reserved word (spec 3.6: every throwing call leaves state unchanged; a reserved name would be invalid WGSL).
+     * PLAN DECISION: optional PARAMETERS (`options?` here, `byteOffset?` of write / read / readField) are spelled
+     * `?: T` rather than the contract's `?: T | undefined` because the root ESLint rule
+     * no-duplicate-type-constituents rejects the explicit undefined on an optional parameter; every call site is
+     * identical, and optional PROPERTIES keep `?: T | undefined`.
+     * @param name - the WGSL struct name
+     * @param fields - the fields in byte order
+     * @param options - the layout tag and the optional padding
+     * @param options.layout - "uniform" (default) or "storage"; the tag documents the address space, the layout is the same
+     * @param options.padTo - the byte length to pad to (a multiple of 16 not below the natural size)
+     * @returns the block
+     */
+    static define(name, fields, options) {
+        assertIdentifier("name", name);
+        if (fields.length === 0) {
+            throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${name}: a block needs at least one field`, {
+                argument: "fields",
+                value: fields.length,
+                expected: ">= 1 field",
+            });
+        }
+        const laidOut = [];
+        const table = new Map();
+        let cursor = 0;
+        for (const [fieldName, type] of fields) {
+            assertIdentifier("fields", fieldName);
+            if (table.has(fieldName)) {
+                throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${name}: duplicate field "${fieldName}"`, {
+                    argument: "fields",
+                    value: fieldName,
+                    expected: "unique field names",
+                });
+            }
+            const info = TYPE_INFO[type];
+            if (info === undefined) {
+                throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${name}: unknown field type "${type}"`, {
+                    argument: "fields",
+                    value: type,
+                    expected: Object.keys(TYPE_INFO).join(" | "),
+                });
+            }
+            const offset = roundUp(cursor, info.align);
+            const field = { name: fieldName, type, offset, info };
+            laidOut.push(field);
+            table.set(fieldName, field);
+            cursor = offset + info.size;
+        }
+        const natural = roundUp(cursor, STRUCT_ALIGN);
+        const padTo = options?.padTo;
+        if (padTo !== undefined && (!Number.isInteger(padTo) || padTo % STRUCT_ALIGN !== 0 || padTo < natural)) {
+            throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${name}: padTo ${padTo} is not a multiple of 16 >= ${natural}`, {
+                argument: "padTo",
+                value: padTo,
+                expected: `a multiple of ${STRUCT_ALIGN} not below ${natural}`,
+            });
+        }
+        const byteLength = padTo ?? natural;
+        const lines = laidOut.map((field, index) => {
+            const last = index === laidOut.length - 1;
+            const end = field.offset + field.info.size;
+            const size = last && end < byteLength ? `@size(${byteLength - field.offset}) ` : "";
+            return `    ${size}${field.name}: ${field.type},`;
+        });
+        const wgsl = `struct ${name} {\n${lines.join("\n")}\n}`;
+        return new UniformBlock(name, options?.layout ?? "uniform", fields, byteLength, wgsl, laidOut, table);
+    }
+    /**
+     * Built by `define()` only.
+     * @param name - the struct name
+     * @param layout - the address-space tag
+     * @param fields - the declared fields
+     * @param byteLength - the padded byte length
+     * @param wgsl - the struct text
+     * @param laidOut - the laid-out fields in order
+     * @param table - the laid-out fields by name
+     */
+    constructor(name, layout, fields, byteLength, wgsl, laidOut, table) {
+        this.name = name;
+        this.layout = layout;
+        this.fields = Object.freeze(fields.map(([fieldName, type]) => Object.freeze([fieldName, type])));
+        this.byteLength = byteLength;
+        this.wgsl = wgsl;
+        this.laidOut = laidOut;
+        this.table = table;
+    }
+    /**
+     * Byte offset of a field; E_INVALID_ARGUMENT for an unknown field.
+     * @param field - the field name
+     * @returns the byte offset inside the block
+     */
+    offsetOf(field) {
+        return this.fieldLayout(field).offset;
+    }
+    /**
+     * Writes `values` at `byteOffset` (default 0); a missing field is written as 0; an unknown key is
+     * E_INVALID_ARGUMENT; a vector of the wrong width is E_INVALID_ARGUMENT. Always little-endian. Every byte of the
+     * block's region is written (padding as zero), so a written block is byte-exact.
+     * PLAN DECISION: every value is validated first (u32 / vec*u components integers in [0, 2^32 - 1], i32 in
+     * [-2^31, 2^31 - 1]) and only then is the region zeroed and written, so a rejected call leaves the view unchanged.
+     * @param view - the target view (the region must lie inside it)
+     * @param values - the field values
+     * @param byteOffset - the region's start inside the view
+     */
+    write(view, values, byteOffset) {
+        const base = this.regionStart(view, byteOffset);
+        for (const key of Object.keys(values)) {
+            if (!this.table.has(key)) {
+                throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${this.name}: unknown field "${key}"`, {
+                    argument: "values",
+                    value: key,
+                    expected: this.laidOut.map((f) => f.name).join(", "),
+                });
+            }
+        }
+        // validate every value first, so a rejected call leaves the view unchanged (spec 3.6)
+        const components = this.laidOut.map((field) => this.components(field, values[field.name]));
+        for (let at = 0; at < this.byteLength; at += 4) {
+            view.setUint32(base + at, 0, true);
+        }
+        this.laidOut.forEach((field, index) => {
+            const lanes = components[index];
+            if (lanes === null) {
+                return;
+            }
+            lanes.forEach((component, lane) => {
+                setScalar(view, field.info.scalar, base + field.offset + 4 * lane, component);
+            });
+        });
+    }
+    /**
+     * The validated components of one field's value: null for an absent field, else `width` numbers.
+     * @param field - the laid-out field
+     * @param value - the value given for it (undefined when absent)
+     * @returns the components or null
+     */
+    components(field, value) {
+        if (value === undefined) {
+            return null;
+        }
+        const { scalar, width } = field.info;
+        if (width === 1) {
+            assertScalar(field.name, scalar, value);
+            return [value];
+        }
+        if (!Array.isArray(value) || value.length !== width) {
+            throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${this.name}: field "${field.name}" expects ${width} components`, {
+                argument: field.name,
+                value,
+                expected: `an array of ${width} numbers`,
+            });
+        }
+        const lanes = [];
+        for (let lane = 0; lane < width; lane++) {
+            const component = value[lane];
+            assertScalar(field.name, scalar, component);
+            lanes.push(component);
+        }
+        return lanes;
+    }
+    /**
+     * Reads every field at `byteOffset` (storage mode's reader; also used by tests on uniform blocks).
+     * @param view - the source view
+     * @param byteOffset - the region's start inside the view
+     * @returns the field values (vectors as arrays)
+     */
+    read(view, byteOffset) {
+        const base = this.regionStart(view, byteOffset);
+        const out = {};
+        for (const field of this.laidOut) {
+            out[field.name] = this.decode(view, field, base);
+        }
+        return out;
+    }
+    /**
+     * Reads one field.
+     * @param view - the source view
+     * @param field - the field name
+     * @param byteOffset - the region's start inside the view
+     * @returns the value (a number, or an array for a vector)
+     */
+    readField(view, field, byteOffset) {
+        const layout = this.fieldLayout(field);
+        return this.decode(view, layout, this.regionStart(view, byteOffset));
+    }
+    /**
+     * The laid-out field of a name.
+     * @param field - the field name
+     * @returns the layout
+     */
+    fieldLayout(field) {
+        const layout = this.table.get(field);
+        if (layout === undefined) {
+            throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${this.name}: unknown field "${field}"`, {
+                argument: "field",
+                value: field,
+                expected: this.laidOut.map((f) => f.name).join(", "),
+            });
+        }
+        return layout;
+    }
+    /**
+     * Validates the region `[byteOffset, byteOffset + byteLength)` against the view.
+     * @param view - the view
+     * @param byteOffset - the requested start (default 0)
+     * @returns the start
+     */
+    regionStart(view, byteOffset) {
+        const base = byteOffset ?? 0;
+        if (!Number.isInteger(base) || base < 0 || base + this.byteLength > view.byteLength) {
+            throw new WebGpuGraphError("E_INVALID_ARGUMENT", `UniformBlock ${this.name}: region [${base}, ${base + this.byteLength}) is outside the view`, {
+                argument: "byteOffset",
+                value: base,
+                expected: `0 <= byteOffset <= ${view.byteLength - this.byteLength}`,
+            });
+        }
+        return base;
+    }
+    /**
+     * Decodes one field from a view.
+     * @param view - the source view
+     * @param field - the laid-out field
+     * @param base - the region start
+     * @returns the value
+     */
+    decode(view, field, base) {
+        const { scalar, width } = field.info;
+        if (width === 1) {
+            return getScalar(view, scalar, base + field.offset);
+        }
+        const lanes = [];
+        for (let lane = 0; lane < width; lane++) {
+            lanes.push(getScalar(view, scalar, base + field.offset + 4 * lane));
+        }
+        return lanes;
+    }
+}
+//# sourceMappingURL=struct-block.js.map

package/dist/src/kernel/struct-block.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct-block.js","sourceRoot":"","sources":["../../../src/kernel/struct-block.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAoBnD,MAAM,SAAS,GAAiD,MAAM,CAAC,MAAM,CAAC;IAC1E,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;IACnD,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;IACnD,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;IACnD,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;IACrD,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;IACrD,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;IACvD,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE;CAC1D,CAAC,CAAC;AAUH,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,UAAU,GAAG,0BAA0B,CAAC;AAC9C,MAAM,SAAS,GAAG,UAAU,CAAC;AAC7B,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC;AAC5B,MAAM,OAAO,GAAG,UAAU,CAAC;AAE3B;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,KAAa,EAAE,KAAa;IACzC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,QAAgB,EAAE,IAAY;IACpD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,kBAAkB,IAAI,mCAAmC,EAAE;YACxG,QAAQ;YACR,KAAK,EAAE,IAAI;YACX,QAAQ,EAAE,+CAA+C;SAC5D,CAAC,CAAC;IACP,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,KAAa,EAAE,IAAgB,EAAE,KAAc;IACjE,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,wBAAwB,KAAK,oBAAoB,EAAE;YAChG,QAAQ,EAAE,KAAK;YACf,KAAK;YACL,QAAQ,EAAE,IAAI;SACjB,CAAC,CAAC;IACP,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,SAAS,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,wBAAwB,KAAK,gBAAgB,EAAE;YAC5F,QAAQ,EAAE,KAAK;YACf,KAAK;YACL,QAAQ,EAAE,+BAA+B;SAC5C,CAAC,CAAC;IACP,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,OAAO,IAAI,KAAK,IAAI,OAAO,CAAC,EAAE,CAAC;QACvF,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,wBAAwB,KAAK,iBAAiB,EAAE;YAC7F,QAAQ,EAAE,KAAK;YACf,KAAK;YACL,QAAQ,EAAE,yCAAyC;SACtD,CAAC,CAAC;IACP,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,IAAc,EAAE,IAAgB,EAAE,MAAc,EAAE,KAAa;IAC9E,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;SAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;SAAM,CAAC;QACJ,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,IAAc,EAAE,IAAgB,EAAE,MAAc;IAC/D,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,kIAAkI;AAClI,MAAM,OAAO,YAAY;IAgBrB;;;;;;;;;;;;;;;OAeG;IACH,MAAM,CAAC,MAAM,CACT,IAAY,EACZ,MAA+B,EAC/B,OAAsG;QAEtG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,gBAAgB,IAAI,oCAAoC,EAAE;gBACvG,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,MAAM,CAAC,MAAM;gBACpB,QAAQ,EAAE,YAAY;aACzB,CAAC,CAAC;QACP,CAAC;QACD,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC7C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;YACrC,gBAAgB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,gBAAgB,CACtB,oBAAoB,EACpB,gBAAgB,IAAI,sBAAsB,SAAS,GAAG,EACtD;oBACI,QAAQ,EAAE,QAAQ;oBAClB,KAAK,EAAE,SAAS;oBAChB,QAAQ,EAAE,oBAAoB;iBACjC,CACJ,CAAC;YACN,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAyB,CAAC;YACrD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,gBAAgB,IAAI,yBAAyB,IAAI,GAAG,EAAE;oBACnG,QAAQ,EAAE,QAAQ;oBAClB,KAAK,EAAE,IAAI;oBACX,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;iBAC/C,CAAC,CAAC;YACP,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAgB,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACnE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC5B,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;QAChC,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,YAAY,KAAK,CAAC,IAAI,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC;YACrG,MAAM,IAAI,gBAAgB,CACtB,oBAAoB,EACpB,gBAAgB,IAAI,WAAW,KAAK,+BAA+B,OAAO,EAAE,EAC5E;gBACI,QAAQ,EAAE,OAAO;gBACjB,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,iBAAiB,YAAY,cAAc,OAAO,EAAE;aACjE,CACJ,CAAC;QACN,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,IAAI,OAAO,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACvC,MAAM,IAAI,GAAG,KAAK,KAAK,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,IAAI,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACpF,OAAO,OAAO,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC;QACtD,CAAC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,UAAU,IAAI,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QACxD,OAAO,IAAI,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,IAAI,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC1G,CAAC;IAED;;;;;;;;;OASG;IACH,YACI,IAAY,EACZ,MAA6B,EAC7B,MAA+B,EAC/B,UAAkB,EAClB,IAAY,EACZ,OAA+B,EAC/B,KAAuC;QAEvC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,IAAI,CAAU,CAAC,CAAC,CAAC,CAAC;QAC1G,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAAa;QAClB,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;IAC1C,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,IAAc,EAAE,MAAqB,EAAE,UAAmB;QAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAChD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,gBAAgB,IAAI,CAAC,IAAI,oBAAoB,GAAG,GAAG,EAAE;oBAClG,QAAQ,EAAE,QAAQ;oBAClB,KAAK,EAAE,GAAG;oBACV,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;iBACvD,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QACD,sFAAsF;QACtF,MAAM,UAAU,GAAiC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACxE,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAC7C,CAAC;QACF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAClC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACjB,OAAO;YACX,CAAC;YACD,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE;gBAC9B,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,SAAS,CAAC,CAAC;YAClF,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;OAKG;IACK,UAAU,CAAC,KAAkB,EAAE,KAA6C;QAChF,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;QACrC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACd,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;YACxC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAClD,MAAM,IAAI,gBAAgB,CACtB,oBAAoB,EACpB,gBAAgB,IAAI,CAAC,IAAI,YAAY,KAAK,CAAC,IAAI,aAAa,KAAK,aAAa,EAC9E;gBACI,QAAQ,EAAE,KAAK,CAAC,IAAI;gBACpB,KAAK;gBACL,QAAQ,EAAE,eAAe,KAAK,UAAU;aAC3C,CACJ,CAAC;QACN,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GAAY,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,IAAc,EAAE,UAAmB;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAChD,MAAM,GAAG,GAA+C,EAAE,CAAC;QAC3D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACH,SAAS,CAAC,IAAc,EAAE,KAAa,EAAE,UAAmB;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;IACzE,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,KAAa;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,gBAAgB,IAAI,CAAC,IAAI,oBAAoB,KAAK,GAAG,EAAE;gBACpG,QAAQ,EAAE,OAAO;gBACjB,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;aACvD,CAAC,CAAC;QACP,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;OAKG;IACK,WAAW,CAAC,IAAc,EAAE,UAA8B;QAC9D,MAAM,IAAI,GAAG,UAAU,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAClF,MAAM,IAAI,gBAAgB,CACtB,oBAAoB,EACpB,gBAAgB,IAAI,CAAC,IAAI,aAAa,IAAI,KAAK,IAAI,GAAG,IAAI,CAAC,UAAU,uBAAuB,EAC5F;gBACI,QAAQ,EAAE,YAAY;gBACtB,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,sBAAsB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE;aACtE,CACJ,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,IAAc,EAAE,KAAkB,EAAE,IAAY;QAC3D,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;QACrC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACd,OAAO,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ"}