@drawcall/lod 0.1.2 → 0.3.0

package/dist/instanced/pages/chunk.d.ts

@@ -0,0 +1,51 @@
+import { type ComputeNode, type StorageBufferAttribute, type StorageInstancedBufferAttribute } from "three/webgpu";
+import { type PoolBuffers } from "./buffers.js";
+/**
+ * The attributes chunks are read from: matrices, colours or none (white) with the floats between instances' colours,
+ * and an instance count's buffer or none.
+ */
+export interface Attributes {
+    readonly matrices: Storage;
+    readonly colors: {
+        readonly attribute: Storage;
+        readonly stride: 3 | 4;
+    } | null;
+    readonly counts: Storage | null;
+}
+/** A storage attribute, of either kind. */
+type Storage = StorageBufferAttribute | StorageInstancedBufferAttribute;
+/** A chunk the count and write passes read: its slot, its first window, its range of its attributes, and where its instance count lies. */
+export interface ChunkRange {
+    readonly slot: number;
+    readonly base: number;
+    readonly start: number;
+    readonly count: number;
+    readonly countIndex: number;
+}
+/** The chunk the count and write passes read next, set before each runs. */
+export declare function chunkUniforms(): {
+    slot: import("three/webgpu").UniformNode<"uint", number>;
+    base: import("three/webgpu").UniformNode<"uint", number>;
+    start: import("three/webgpu").UniformNode<"uint", number>;
+    count: import("three/webgpu").UniformNode<"uint", number>;
+    countIndex: import("three/webgpu").UniformNode<"uint", number>;
+};
+export type ChunkUniforms = ReturnType<typeof chunkUniforms>;
+/** Nodes reading a chunk's attributes, for their layout; pointed at each chunk's own before its passes run. */
+export declare function chunkReads({ matrices, colors, counts }: Attributes): {
+    matrices: import("three/webgpu").StorageBufferNode<"mat4">;
+    colors: {
+        floats: import("three/webgpu").StorageBufferNode<"float">;
+        stride: 4 | 3;
+    } | null;
+    counts: import("three/webgpu").StorageBufferNode<"uint"> | null;
+};
+export type ChunkReads = ReturnType<typeof chunkReads>;
+/** Counts each window's instances of `chunk`, read by `reads`: one workgroup per window. */
+export declare function countPass(pool: PoolBuffers, chunk: ChunkUniforms, reads: ChunkReads): ComputeNode;
+/**
+ * Writes each window's instances of `chunk`, read by `reads`, into its pages, in order, and clears the room past its
+ * last instance on its last page, which then draw nothing: one workgroup per window.
+ */
+export declare function writePass(pool: PoolBuffers, chunk: ChunkUniforms, reads: ChunkReads): ComputeNode;
+export {};

package/dist/instanced/pages/chunk.js

@@ -0,0 +1,81 @@
+import { Matrix4 } from "three/webgpu";
+import { If, localId, mat4, storage, uniform, vec3, vec4, workgroupId } from "three/tsl";
+import { maxScale } from "../../tsl.js";
+import { nodes } from "./buffers.js";
+import { PAGE, least, rank, workgroups } from "./workgroup.js";
+// The passes that read one chunk's attributes, one workgroup per window of its range: counting its instances, and
+// writing them into the pages they got (see index.ts for the order they run in).
+/** The matrix of a pool index without an instance: scale 0 draws nothing. */
+const nothing = new Matrix4().multiplyScalar(0);
+/** The chunk the count and write passes read next, set before each runs. */
+export function chunkUniforms() {
+    return {
+        slot: uniform(0, "uint"),
+        base: uniform(0, "uint"),
+        start: uniform(0, "uint"),
+        count: uniform(0, "uint"),
+        countIndex: uniform(0, "uint"),
+    };
+}
+/** Nodes reading a chunk's attributes, for their layout; pointed at each chunk's own before its passes run. */
+export function chunkReads({ matrices, colors, counts }) {
+    return {
+        matrices: storage(matrices, "mat4", 0).toReadOnly(),
+        colors: colors && { floats: storage(colors.attribute, "float", 0).toReadOnly(), stride: colors.stride },
+        counts: counts && storage(counts, "uint", 0).toReadOnly(),
+    };
+}
+/**
+ * This lane's instance of `chunk`, read by `reads`: the lane's index in the chunk's range, its matrix (scale 0 past the
+ * chunk's instance count) and colour, and whether it is an instance, at a scale above 0.
+ */
+function read(chunk, { matrices, colors, counts }) {
+    const index = workgroupId.x.mul(PAGE).add(localId.x).toVar();
+    const total = counts ? least(counts.element(chunk.countIndex), chunk.count) : chunk.count;
+    const m = mat4(nothing).toVar();
+    If(index.lessThan(total), () => void m.assign(matrices.element(chunk.start.add(index))));
+    const first = chunk.start.add(index).mul(colors?.stride ?? 3);
+    const color = colors ? vec3(colors.floats.element(first), colors.floats.element(first.add(1)), colors.floats.element(first.add(2))) : vec3(1);
+    return { index, matrix: m, color, live: maxScale(m).greaterThan(0) };
+}
+/** Counts each window's instances of `chunk`, read by `reads`: one workgroup per window. */
+export function countPass(pool, chunk, reads) {
+    const { windows } = nodes(pool);
+    return workgroups(() => {
+        const { live } = read(chunk, reads);
+        const { total } = rank(live);
+        If(localId.x.equal(0), () => void windows.element(chunk.base.add(workgroupId.x)).assign(total));
+    });
+}
+/**
+ * Writes each window's instances of `chunk`, read by `reads`, into its pages, in order, and clears the room past its
+ * last instance on its last page, which then draw nothing: one workgroup per window.
+ */
+export function writePass(pool, chunk, reads) {
+    const { windows, table, states } = nodes(pool);
+    const matrices = storage(pool.matrices, "mat4", 0);
+    const colors = storage(pool.colors, "vec4", 0);
+    return workgroups(() => {
+        /** The pool index of the chunk's instance `packed`, its index among the chunk's instances. */
+        const poolIndexOf = (packed) => table
+            .element(chunk.base.add(packed.div(PAGE)))
+            .mul(PAGE)
+            .add(packed.mod(PAGE))
+            .toVar();
+        const state = states.element(chunk.slot.mul(2)).toVar();
+        const { matrix, color, live } = read(chunk, reads);
+        const { before } = rank(live);
+        const packed = windows.element(chunk.base.add(workgroupId.x)).add(before).toVar();
+        // Instances past the pages the chunk got are left out.
+        If(live.and(packed.lessThan(state.y.mul(PAGE))), () => {
+            const into = poolIndexOf(packed);
+            matrices.element(into).assign(matrix);
+            colors.element(into).assign(vec4(color, 1));
+        });
+        If(workgroupId.x.equal(0), () => {
+            const tail = state.z.add(localId.x).toVar();
+            If(tail.lessThan(state.y.mul(PAGE)), () => void matrices.element(poolIndexOf(tail)).assign(mat4(nothing)));
+        });
+    });
+}
+//# sourceMappingURL=chunk.js.map

package/dist/instanced/pages/chunk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk.js","sourceRoot":"","sources":["../../../src/instanced/pages/chunk.ts"],"names":[],"mappings":"AAAA,OAAO,EAAoB,OAAO,EAAgF,MAAM,cAAc,CAAC;AACvI,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACzF,OAAO,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AACxC,OAAO,EAAE,KAAK,EAAoB,MAAM,cAAc,CAAC;AACvD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE/D,kHAAkH;AAClH,iFAAiF;AAEjF,6EAA6E;AAC7E,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;AAwBhD,4EAA4E;AAC5E,MAAM,UAAU,aAAa;IAC3B,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC;QACxB,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC;QACxB,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC;QACzB,UAAU,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC;KAC/B,CAAC;AACJ,CAAC;AAID,+GAA+G;AAC/G,MAAM,UAAU,UAAU,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAc;IACjE,OAAO;QACL,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE;QACnD,MAAM,EAAE,MAAM,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;QACvG,MAAM,EAAE,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE;KAC1D,CAAC;AACJ,CAAC;AAID;;;GAGG;AACH,SAAS,IAAI,CAAC,KAAoB,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAc;IAC1E,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;IAC1F,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;IAChC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9I,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;AACvE,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,SAAS,CAAC,IAAiB,EAAE,KAAoB,EAAE,KAAiB;IAClF,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,UAAU,CAAC,GAAG,EAAE;QACrB,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpC,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,IAAiB,EAAE,KAAoB,EAAE,KAAiB;IAClF,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/C,OAAO,UAAU,CAAC,GAAG,EAAE;QACrB,8FAA8F;QAC9F,MAAM,WAAW,GAAG,CAAC,MAAoB,EAAE,EAAE,CAC3C,KAAK;aACF,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;aACzC,GAAG,CAAC,IAAI,CAAC;aACT,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aACrB,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACxD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;QAClF,uDAAuD;QACvD,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;YACpD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACjC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC5C,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7G,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/instanced/pages/index.d.ts

@@ -0,0 +1,74 @@
+import { type Renderer, StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
+import type { Attributes, ChunkRange } from "./chunk.js";
+/** A chunk to take in: its attributes and its range of them, where its instance count lies, and its InstancedLod's row. */
+export interface PoolChunk extends Pick<ChunkRange, "start" | "count" | "countIndex"> {
+    readonly attributes: Attributes;
+    readonly row: number;
+}
+/** The page pool of a LodGpu, and the passes that fill and free it. */
+export declare class InstancePagePool {
+    /** Room for instances, in pages of `PAGE`. */
+    readonly capacity: number;
+    readonly pages: number;
+    /** How many pages chunks hold, then per page held its id and its InstancedLod's row (see `PAGE_BITS`). */
+    readonly occupied: StorageBufferAttribute;
+    /** Bumped whenever the passes ran: what the pages hold changed. */
+    version: number;
+    private readonly pool;
+    private passes;
+    /** Per slot, its chunk and windows, and the generation of the chunk it last took: a slot reused in one frame still frees its pages. */
+    private readonly held;
+    private readonly generations;
+    private readonly free;
+    /** The windows no chunk counts in, and those of chunks removed, free once the passes freed their pages. */
+    private windows;
+    private releasing;
+    /** The slots whose chunks are taken in at the next run, and whether a chunk was removed since the last. */
+    private readonly due;
+    private removed;
+    /** The last read of the chunks' states, and the run it followed. */
+    private read;
+    /** Whether the pool's CPU arrays were dropped (see `releaseArrays`). */
+    private released;
+    constructor(
+    /** The most instances held at once. */
+    maxInstanceCount: number, 
+    /** The most chunks held at once. */
+    maxChunkCount: number);
+    /** Every pool index's instance matrix, as the level meshes draw them. */
+    get matrices(): StorageInstancedBufferAttribute;
+    /** Every pool index's colour, RGB and a pad. */
+    get colors(): StorageInstancedBufferAttribute;
+    /** Whether the next run takes chunks in or frees them. */
+    get pending(): boolean;
+    /** Take `chunk` into a free slot at the next run; its slot. */
+    add(chunk: PoolChunk): number;
+    /** Take slot `slot`'s chunk in again at the next run: its attributes changed. */
+    change(slot: number): void;
+    /** Free slot `slot`; its chunk's pages go back to the pool at the next run, its windows after it. */
+    remove(slot: number): void;
+    private heldAt;
+    private write;
+    /** The first of `count` free windows, taken; null if no run of them is free. */
+    private take;
+    /** Free the windows of `freed`, merging runs that meet. */
+    private giveBack;
+    /** Take the chunks' changes in on `renderer`, if they changed since the last run. */
+    prepare(renderer: Renderer): void;
+    /** Run slot `slot`'s chunk's `pass`, one workgroup per window of its range. */
+    private run;
+    /**
+     * The instances the chunks of `slots` hold, once every one has been taken in; null while changes wait for the passes
+     * or chunks changed meanwhile. Throws if a chunk lacks pages. Reads the GPU's progress back.
+     */
+    status(renderer: Renderer, slots: readonly number[]): Promise<number | null>;
+    /** The chunks' states as the GPU holds them after run `version`: one read back for every InstancedLod asking. */
+    private statesAt;
+    dispose(): void;
+}
+/**
+ * Drop the CPU arrays of `attributes`, buffers only the GPU writes, once a pass has run with them: they are never read
+ * again, and they are most of what they cost on the CPU. This relies on three never uploading them again (as of three
+ * r186): nothing marks them for an update, and a LodGpu's renderer, initialised, made each buffer as the pass ran.
+ */
+export declare function releaseArrays(attributes: readonly StorageInstancedBufferAttribute[]): void;

package/dist/instanced/pages/index.js

@@ -0,0 +1,269 @@
+import { StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
+import { at } from "../../at.js";
+import { PAGE_BITS } from "./buffers.js";
+import { PoolPasses } from "./passes.js";
+import { PAGE } from "./workgroup.js";
+// Every instance of every InstancedLod of a LodGpu lives in its page pool: fixed pages of `PAGE` instances, which chunks,
+// from the CPU or the GPU, are copied into, and which updateInstance visits one workgroup per page (see update.ts).
+//
+// In the first render after chunks were added, changed or removed, these passes run: one workgroup
+// walks the chunk slots and pushes every removed or changed chunk's pages back on the free stack; per chunk taken in, a
+// pass with one workgroup per window of `PAGE` of its range counts the window's instances, those at a scale above 0 (an
+// app's pass marks "no instance" with scale 0); one workgroup then gives every such chunk the pages its instances need,
+// turning its windows' counts into where their instances start; per chunk again, a pass writes each instance into its
+// page, so a chunk's instances fill its pages in order, a spot without an instance costs no room, and the room past its
+// last instance draws nothing; last, one workgroup lists every page chunks hold, with its InstancedLod's row. That
+// render is the only time a chunk's attributes are read. A chunk that finds the stack short holds the pages it got, its
+// instances clamped to them, until it is removed; `status` reports it. The CPU never learns a count: it knows only
+// which slots hold chunks and which windows they count in, and the GPU knows what each got.
+/** Windows of `PAGE` spots per page of instances that chunks may span: chunks hold far more spots than instances. */
+const WINDOWS_PER_PAGE = 16;
+/** WebGPU's guaranteed maxStorageBufferBindingSize: the pool's matrices are one binding. */
+const MAX_BINDING = 128 * 2 ** 20;
+/** The page pool of a LodGpu, and the passes that fill and free it. */
+export class InstancePagePool {
+    /** Room for instances, in pages of `PAGE`. */
+    capacity;
+    pages;
+    /** How many pages chunks hold, then per page held its id and its InstancedLod's row (see `PAGE_BITS`). */
+    occupied;
+    /** Bumped whenever the passes ran: what the pages hold changed. */
+    version = 0;
+    pool;
+    passes = null;
+    /** Per slot, its chunk and windows, and the generation of the chunk it last took: a slot reused in one frame still frees its pages. */
+    held;
+    generations;
+    free = [];
+    /** The windows no chunk counts in, and those of chunks removed, free once the passes freed their pages. */
+    windows;
+    releasing = [];
+    /** The slots whose chunks are taken in at the next run, and whether a chunk was removed since the last. */
+    due = new Set();
+    removed = false;
+    /** The last read of the chunks' states, and the run it followed. */
+    read = null;
+    /** Whether the pool's CPU arrays were dropped (see `releaseArrays`). */
+    released = false;
+    constructor(
+    /** The most instances held at once. */
+    maxInstanceCount, 
+    /** The most chunks held at once. */
+    maxChunkCount) {
+        for (const [name, value] of [
+            ["maxInstanceCount", maxInstanceCount],
+            ["maxChunkCount", maxChunkCount],
+        ]) {
+            if (!Number.isInteger(value) || value < 1)
+                throw new RangeError(`LodGpu: ${name} must be a positive integer, got ${value}`);
+        }
+        // A part-filled page per chunk besides the pages that fill.
+        const pages = maxChunkCount + Math.ceil(maxInstanceCount / PAGE);
+        if (pages >= 2 ** PAGE_BITS)
+            throw new RangeError(`LodGpu: ${pages} pages of ${PAGE} instances outgrow the ${2 ** PAGE_BITS} a pool lists: lower maxInstanceCount or maxChunkCount`);
+        if (pages * PAGE * 64 > MAX_BINDING)
+            throw new RangeError(`LodGpu: the matrices of ${pages} pages of ${PAGE} instances outgrow a storage binding of ${MAX_BINDING} bytes: lower maxInstanceCount or maxChunkCount`);
+        const windows = WINDOWS_PER_PAGE * pages;
+        this.pages = pages;
+        this.capacity = pages * PAGE;
+        // Popped from the end: page 0 first.
+        const stack = new Uint32Array(pages + 1);
+        stack[0] = pages;
+        for (let i = 0; i < pages; i++)
+            stack[i + 1] = pages - 1 - i;
+        const words = (length, itemSize = 1) => new StorageBufferAttribute(new Uint32Array(length * itemSize), itemSize);
+        this.pool = {
+            pages,
+            slots: maxChunkCount,
+            stack: new StorageBufferAttribute(stack, 1),
+            table: words(windows),
+            windows: words(windows),
+            sources: words(maxChunkCount, 4),
+            states: words(2 * maxChunkCount, 4),
+            occupied: words(pages + 1),
+            matrices: new StorageInstancedBufferAttribute(new Float32Array(this.capacity * 16), 16),
+            colors: new StorageInstancedBufferAttribute(new Float32Array(this.capacity * 4), 4),
+        };
+        this.occupied = this.pool.occupied;
+        this.windows = [{ first: 0, count: windows }];
+        this.held = Array.from({ length: maxChunkCount }, () => null);
+        this.generations = new Uint32Array(maxChunkCount);
+        for (let slot = maxChunkCount - 1; slot >= 0; slot--)
+            this.free.push(slot);
+    }
+    /** Every pool index's instance matrix, as the level meshes draw them. */
+    get matrices() {
+        return this.pool.matrices;
+    }
+    /** Every pool index's colour, RGB and a pad. */
+    get colors() {
+        return this.pool.colors;
+    }
+    /** Whether the next run takes chunks in or frees them. */
+    get pending() {
+        return this.due.size > 0 || this.removed;
+    }
+    /** Take `chunk` into a free slot at the next run; its slot. */
+    add(chunk) {
+        const slot = this.free.pop();
+        if (slot === undefined)
+            throw new Error(`InstancedLod: all ${this.pool.slots} chunk slots are taken: raise LodGpu's maxChunkCount`);
+        const windows = Math.ceil(chunk.count / PAGE);
+        const base = this.take(windows);
+        if (base === null) {
+            this.free.push(slot);
+            throw new Error(`InstancedLod: chunks span more than the pool's ${this.pool.table.count} windows of ${PAGE} spots: raise LodGpu's maxInstanceCount`);
+        }
+        this.held[slot] = { chunk, base, windows };
+        this.change(slot);
+        return slot;
+    }
+    /** Take slot `slot`'s chunk in again at the next run: its attributes changed. */
+    change(slot) {
+        const { base, windows, chunk } = this.heldAt(slot);
+        const generation = at(this.generations, slot) + 1;
+        this.generations[slot] = generation;
+        this.write(slot, [base, windows, generation, chunk.row + 1]);
+        this.due.add(slot);
+    }
+    /** Free slot `slot`; its chunk's pages go back to the pool at the next run, its windows after it. */
+    remove(slot) {
+        const { base, windows } = this.heldAt(slot);
+        this.held[slot] = null;
+        this.releasing.push({ first: base, count: windows });
+        this.write(slot, [0, 0, at(this.generations, slot), 0]);
+        this.due.delete(slot);
+        this.free.push(slot);
+        this.removed = true;
+    }
+    heldAt(slot) {
+        const held = this.held[slot];
+        if (!held)
+            throw new Error(`InstancedLod: chunk slot ${slot} holds no chunk`);
+        return held;
+    }
+    write(slot, values) {
+        const { sources } = this.pool;
+        sources.array.set(values, slot * 4);
+        sources.addUpdateRange(slot * 4, 4);
+        sources.needsUpdate = true;
+    }
+    /** The first of `count` free windows, taken; null if no run of them is free. */
+    take(count) {
+        if (count === 0)
+            return 0;
+        const run = this.windows.find((each) => each.count >= count);
+        if (!run)
+            return null;
+        const first = run.first;
+        run.first += count;
+        run.count -= count;
+        if (run.count === 0)
+            this.windows.splice(this.windows.indexOf(run), 1);
+        return first;
+    }
+    /** Free the windows of `freed`, merging runs that meet. */
+    giveBack(freed) {
+        if (freed.length === 0)
+            return;
+        const runs = [...this.windows, ...freed.filter((run) => run.count > 0)].sort((a, b) => a.first - b.first);
+        const merged = [];
+        for (const run of runs) {
+            const last = merged.at(-1);
+            if (last && last.first + last.count === run.first)
+                last.count += run.count;
+            else
+                merged.push({ ...run });
+        }
+        this.windows = merged;
+    }
+    /** Take the chunks' changes in on `renderer`, if they changed since the last run. */
+    prepare(renderer) {
+        if (!this.pending)
+            return;
+        const passes = (this.passes ??= new PoolPasses(this.pool));
+        // The free pass reads the windows of chunks removed since the last run: they serve chunks taken in after it.
+        const freed = this.releasing;
+        this.releasing = [];
+        renderer.compute(passes.free);
+        for (const slot of this.due)
+            this.run(renderer, passes, slot, "count");
+        renderer.compute(passes.allocate);
+        for (const slot of this.due)
+            this.run(renderer, passes, slot, "write");
+        renderer.compute(passes.occupy);
+        this.due.clear();
+        this.removed = false;
+        this.version++;
+        this.giveBack(freed);
+        if (!this.released)
+            releaseArrays([this.pool.matrices, this.pool.colors]);
+        this.released = true;
+    }
+    /** Run slot `slot`'s chunk's `pass`, one workgroup per window of its range. */
+    run(renderer, passes, slot, pass) {
+        const { chunk, base, windows } = this.heldAt(slot);
+        if (windows === 0)
+            return;
+        const { attributes, start, count, countIndex } = chunk;
+        renderer.compute(passes.chunkPass(pass, attributes, { slot, base, start, count, countIndex }), [windows, 1, 1]);
+    }
+    /**
+     * The instances the chunks of `slots` hold, once every one has been taken in; null while changes wait for the passes
+     * or chunks changed meanwhile. Throws if a chunk lacks pages. Reads the GPU's progress back.
+     */
+    async status(renderer, slots) {
+        if (this.pending)
+            return null;
+        if (slots.length === 0)
+            return 0;
+        const version = this.version;
+        const states = await this.statesAt(renderer, version);
+        if (version !== this.version || this.pending)
+            return null;
+        let instances = 0;
+        let short = 0;
+        let got = 0;
+        let needed = 0;
+        for (const slot of slots) {
+            const base = slot * 8;
+            if (states[base] !== this.generations[slot])
+                return null;
+            instances += at(states, base + 2);
+            if (at(states, base + 1) === at(states, base + 3))
+                continue;
+            short++;
+            got += at(states, base + 1);
+            needed += at(states, base + 3);
+        }
+        if (short > 0) {
+            throw new Error(`InstancedLod: ${short} chunk${short === 1 ? "" : "s"} lack pages, holding ${got} of the ${needed} pages they need: raise LodGpu's maxInstanceCount (its pool has ${this.pool.pages} pages of ${PAGE})`);
+        }
+        return instances;
+    }
+    /** The chunks' states as the GPU holds them after run `version`: one read back for every InstancedLod asking. */
+    statesAt(renderer, version) {
+        if (this.read?.version !== version) {
+            const promise = renderer.getArrayBufferAsync(this.pool.states).then((buffer) => new Uint32Array(buffer));
+            this.read = { version, promise };
+        }
+        return this.read.promise;
+    }
+    dispose() {
+        const { pool } = this;
+        for (const attribute of [pool.stack, pool.table, pool.windows, pool.sources, pool.states, pool.occupied, pool.matrices, pool.colors])
+            attribute.dispose();
+        this.passes?.dispose();
+        this.passes = null;
+    }
+}
+/**
+ * Drop the CPU arrays of `attributes`, buffers only the GPU writes, once a pass has run with them: they are never read
+ * again, and they are most of what they cost on the CPU. This relies on three never uploading them again (as of three
+ * r186): nothing marks them for an update, and a LodGpu's renderer, initialised, made each buffer as the pass ran.
+ */
+export function releaseArrays(attributes) {
+    for (const attribute of attributes)
+        attribute.array = new Float32Array(0);
+}
+//# sourceMappingURL=index.js.map

package/dist/instanced/pages/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/instanced/pages/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,sBAAsB,EAAE,+BAA+B,EAAE,MAAM,cAAc,CAAC;AACtG,OAAO,EAAE,EAAE,EAAE,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,SAAS,EAAoB,MAAM,cAAc,CAAC;AAE3D,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAEtC,0HAA0H;AAC1H,oHAAoH;AACpH,EAAE;AACF,mGAAmG;AACnG,wHAAwH;AACxH,wHAAwH;AACxH,wHAAwH;AACxH,sHAAsH;AACtH,wHAAwH;AACxH,mHAAmH;AACnH,wHAAwH;AACxH,mHAAmH;AACnH,4FAA4F;AAE5F,qHAAqH;AACrH,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B,4FAA4F;AAC5F,MAAM,WAAW,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;AAqBlC,uEAAuE;AACvE,MAAM,OAAO,gBAAgB;IAC3B,8CAA8C;IACrC,QAAQ,CAAS;IACjB,KAAK,CAAS;IACvB,0GAA0G;IACjG,QAAQ,CAAyB;IAC1C,mEAAmE;IACnE,OAAO,GAAG,CAAC,CAAC;IACK,IAAI,CAAc;IAC3B,MAAM,GAAsB,IAAI,CAAC;IACzC,uIAAuI;IACtH,IAAI,CAAkB;IACtB,WAAW,CAAc;IACzB,IAAI,GAAa,EAAE,CAAC;IACrC,2GAA2G;IACnG,OAAO,CAAQ;IACf,SAAS,GAAU,EAAE,CAAC;IAC9B,2GAA2G;IAC1F,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,OAAO,GAAG,KAAK,CAAC;IACxB,oEAAoE;IAC5D,IAAI,GAA8D,IAAI,CAAC;IAC/E,wEAAwE;IAChE,QAAQ,GAAG,KAAK,CAAC;IAEzB;IACE,uCAAuC;IACvC,gBAAwB;IACxB,oCAAoC;IACpC,aAAqB;QAErB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI;YAC1B,CAAC,kBAAkB,EAAE,gBAAgB,CAAC;YACtC,CAAC,eAAe,EAAE,aAAa,CAAC;SACxB,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,WAAW,IAAI,oCAAoC,KAAK,EAAE,CAAC,CAAC;QAC9H,CAAC;QACD,4DAA4D;QAC5D,MAAM,KAAK,GAAG,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,CAAC;QACjE,IAAI,KAAK,IAAI,CAAC,IAAI,SAAS;YACzB,MAAM,IAAI,UAAU,CAAC,WAAW,KAAK,aAAa,IAAI,0BAA0B,CAAC,IAAI,SAAS,wDAAwD,CAAC,CAAC;QAC1J,IAAI,KAAK,GAAG,IAAI,GAAG,EAAE,GAAG,WAAW;YACjC,MAAM,IAAI,UAAU,CAClB,2BAA2B,KAAK,aAAa,IAAI,2CAA2C,WAAW,iDAAiD,CACzJ,CAAC;QACJ,MAAM,OAAO,GAAG,gBAAgB,GAAG,KAAK,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC;QAC7B,qCAAqC;QACrC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,CAAC,MAAc,EAAE,QAAQ,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;QACzH,IAAI,CAAC,IAAI,GAAG;YACV,KAAK;YACL,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,IAAI,sBAAsB,CAAC,KAAK,EAAE,CAAC,CAAC;YAC3C,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC;YACrB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC;YACvB,OAAO,EAAE,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;YAChC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC,CAAC;YACnC,QAAQ,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAC1B,QAAQ,EAAE,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACvF,MAAM,EAAE,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;SACpF,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,CAAC;QAClD,KAAK,IAAI,IAAI,GAAG,aAAa,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7E,CAAC;IAED,yEAAyE;IACzE,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC5B,CAAC;IAED,gDAAgD;IAChD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,0DAA0D;IAC1D,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC;IAC3C,CAAC;IAED,+DAA+D;IAC/D,GAAG,CAAC,KAAgB;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,CAAC,IAAI,CAAC,KAAK,sDAAsD,CAAC,CAAC;QACpI,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,kDAAkD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,eAAe,IAAI,yCAAyC,CAAC,CAAC;QACvJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iFAAiF;IACjF,MAAM,CAAC,IAAY;QACjB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAClD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,qGAAqG;IACrG,MAAM,CAAC,IAAY;QACjB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAEO,MAAM,CAAC,IAAY;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,IAAI,iBAAiB,CAAC,CAAC;QAC9E,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,IAAY,EAAE,MAAyB;QACnD,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACpC,OAAO,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED,gFAAgF;IACxE,IAAI,CAAC,KAAa;QACxB,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC;QAC7D,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QACtB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;QACxB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;QACnB,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC;QACnB,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2DAA2D;IACnD,QAAQ,CAAC,KAAqB;QACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC/B,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1G,MAAM,MAAM,GAAU,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK;gBAAE,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,KAAK,CAAC;;gBACtE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,qFAAqF;IACrF,OAAO,CAAC,QAAkB;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3D,6GAA6G;QAC7G,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACvE,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACvE,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,+EAA+E;IACvE,GAAG,CAAC,QAAkB,EAAE,MAAkB,EAAE,IAAY,EAAE,IAAuB;QACvF,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO;QAC1B,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;QACvD,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAC,QAAkB,EAAE,KAAwB;QACvD,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC9B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACtD,IAAI,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1D,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;YACtB,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;YACzD,SAAS,IAAI,EAAE,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YAClC,IAAI,EAAE,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC;gBAAE,SAAS;YAC5D,KAAK,EAAE,CAAC;YACR,GAAG,IAAI,EAAE,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,IAAI,EAAE,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CACb,iBAAiB,KAAK,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,wBAAwB,GAAG,WAAW,MAAM,mEAAmE,IAAI,CAAC,IAAI,CAAC,KAAK,aAAa,IAAI,GAAG,CACxM,CAAC;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,iHAAiH;IACzG,QAAQ,CAAC,QAAkB,EAAE,OAAe;QAClD,IAAI,IAAI,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;YACzG,IAAI,CAAC,IAAI,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,OAAO;QACL,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,KAAK,MAAM,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC;YAAE,SAAS,CAAC,OAAO,EAAE,CAAC;QAC1J,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,UAAsD;IAClF,KAAK,MAAM,SAAS,IAAI,UAAU;QAAE,SAAS,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAC5E,CAAC"}

package/dist/instanced/pages/passes.d.ts

@@ -0,0 +1,21 @@
+import type { ComputeNode } from "three/webgpu";
+import type { PoolBuffers } from "./buffers.js";
+import { type Attributes, type ChunkRange } from "./chunk.js";
+/**
+ * A pool's passes: built once, the count and write passes once per layout of the attributes they read (colours of a
+ * stride or none, counts or none: six at most), and pointed at a chunk's attributes and range as it is about to run
+ * (see `chunkPass`). They run at once as the pool prepares, never queued, so no pass still waits to run when the next
+ * chunk is set.
+ */
+export declare class PoolPasses {
+    private readonly pool;
+    readonly free: ComputeNode;
+    readonly allocate: ComputeNode;
+    readonly occupy: ComputeNode;
+    private readonly uniforms;
+    private readonly byLayout;
+    constructor(pool: PoolBuffers);
+    /** `pass` for the chunk of `attributes` and `range`, pointed at them: run it before pointing it at another. */
+    chunkPass(pass: "count" | "write", attributes: Attributes, range: ChunkRange): ComputeNode;
+    dispose(): void;
+}

package/dist/instanced/pages/passes.js

@@ -0,0 +1,52 @@
+import { chunkReads, chunkUniforms, countPass, writePass } from "./chunk.js";
+import { allocatePass, freePass, occupyPass } from "./slots.js";
+/**
+ * A pool's passes: built once, the count and write passes once per layout of the attributes they read (colours of a
+ * stride or none, counts or none: six at most), and pointed at a chunk's attributes and range as it is about to run
+ * (see `chunkPass`). They run at once as the pool prepares, never queued, so no pass still waits to run when the next
+ * chunk is set.
+ */
+export class PoolPasses {
+    pool;
+    free;
+    allocate;
+    occupy;
+    uniforms = chunkUniforms();
+    byLayout = new Map();
+    constructor(pool) {
+        this.pool = pool;
+        this.free = freePass(pool);
+        this.allocate = allocatePass(pool);
+        this.occupy = occupyPass(pool);
+    }
+    /** `pass` for the chunk of `attributes` and `range`, pointed at them: run it before pointing it at another. */
+    chunkPass(pass, attributes, range) {
+        const layout = `${attributes.colors?.stride ?? 0}/${attributes.counts ? 1 : 0}`;
+        let passes = this.byLayout.get(layout);
+        if (!passes) {
+            const reads = chunkReads(attributes);
+            passes = { reads, count: countPass(this.pool, this.uniforms, reads), write: writePass(this.pool, this.uniforms, reads) };
+            this.byLayout.set(layout, passes);
+        }
+        const { reads } = passes;
+        reads.matrices.value = attributes.matrices;
+        if (reads.colors && attributes.colors)
+            reads.colors.floats.value = attributes.colors.attribute;
+        if (reads.counts && attributes.counts)
+            reads.counts.value = attributes.counts;
+        const { uniforms } = this;
+        uniforms.slot.value = range.slot;
+        uniforms.base.value = range.base;
+        uniforms.start.value = range.start;
+        uniforms.count.value = range.count;
+        uniforms.countIndex.value = range.countIndex;
+        return passes[pass];
+    }
+    dispose() {
+        const chunkNodes = [...this.byLayout.values()].flatMap(({ count, write }) => [count, write]);
+        for (const node of [this.free, this.allocate, this.occupy, ...chunkNodes])
+            node.dispose();
+        this.byLayout.clear();
+    }
+}
+//# sourceMappingURL=passes.js.map

package/dist/instanced/pages/passes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"passes.js","sourceRoot":"","sources":["../../../src/instanced/pages/passes.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,EAAqD,MAAM,YAAY,CAAC;AAChI,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAYhE;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IAOQ;IANpB,IAAI,CAAc;IAClB,QAAQ,CAAc;IACtB,MAAM,CAAc;IACZ,QAAQ,GAAG,aAAa,EAAE,CAAC;IAC3B,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE3D,YAA6B,IAAiB;QAAjB,SAAI,GAAJ,IAAI,CAAa;QAC5C,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,+GAA+G;IAC/G,SAAS,CAAC,IAAuB,EAAE,UAAsB,EAAE,KAAiB;QAC1E,MAAM,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;YACrC,MAAM,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;YACzH,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QACzB,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC;QAC3C,IAAI,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM;YAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC;QAC/F,IAAI,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM;YAAE,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9E,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;QAC1B,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;QACjC,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;QACjC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACnC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACnC,QAAQ,CAAC,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC;QAC7C,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,OAAO;QACL,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC7F,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,UAAU,CAAC;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1F,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACF"}

package/dist/instanced/pages/slots.d.ts

@@ -0,0 +1,11 @@
+import type { ComputeNode } from "three/webgpu";
+import { type PoolBuffers } from "./buffers.js";
+/** Frees the pages of every chunk removed or changed since the last run: one workgroup. */
+export declare function freePass(pool: PoolBuffers): ComputeNode;
+/**
+ * Gives new chunks the pages their instances need, turning their window counts into where their instances start: one
+ * workgroup. Under a short stack, which chunks get its last pages is a race.
+ */
+export declare function allocatePass(pool: PoolBuffers): ComputeNode;
+/** Lists every page chunks hold, with its InstancedLod's row, for updateInstance to visit: one workgroup. */
+export declare function occupyPass(pool: PoolBuffers): ComputeNode;