@drawcall/lod 0.3.0 → 0.4.0

package/dist/instanced/raycast.js.map

@@ -1 +1 @@
-{"version":3,"file":"raycast.js","sourceRoot":"","sources":["../../src/instanced/raycast.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAA+D,MAAM,cAAc,CAAC;AACjH,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAgBtC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;AAC5B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAC5B,MAAM,IAAI,GAAmB,EAAE,CAAC;AAEhC,8HAA8H;AAC9H,MAAM,UAAU,gBAAgB,CAC9B,GAAa,EACb,MAAqB,EACrB,MAAmC,EACnC,SAAoB,EACpB,UAA0B;IAE1B,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7E,6GAA6G;IAC7G,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,KAAK,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,MAAM,CAAC,KAAK;QAAE,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAChI,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YACjD,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YAC3E,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAAE,SAAS;YACnE,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;oBACjH,MAAM,KAAK,GAA6B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;oBACtG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,6DAA6D;AAC7D,SAAS,MAAM,CAAC,IAAU,EAAE,WAAoB,EAAE,SAAoB;IACpE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;IAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IAC/B,IAAI,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}
+{"version":3,"file":"raycast.js","sourceRoot":"","sources":["../../src/instanced/raycast.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAA+D,MAAM,cAAc,CAAC;AACjH,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAStC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;AAC5B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAC5B,MAAM,IAAI,GAAmB,EAAE,CAAC;AAEhC;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAa,EAAE,MAAqB,EAAE,QAA2B,EAAE,KAAa,EAAE,SAAoB,EAAE,UAA0B;IACjK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7E,6GAA6G;IAC7G,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,KAAK,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,MAAM,CAAC,KAAK;QAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9D,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAAE,SAAS;QACnE,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM;YACpC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAClL,CAAC;AACH,CAAC;AAED,6DAA6D;AAC7D,SAAS,MAAM,CAAC,IAAU,EAAE,WAAoB,EAAE,SAAoB;IACpE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;IAC7B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IAC/B,IAAI,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/instanced/rows.d.ts

@@ -1,16 +1,15 @@
 import { IndirectStorageBufferAttribute, StorageBufferAttribute } from "three/webgpu";
-/** vec4s per row of u32s and of f32s: what one InstancedLod sorts by for a camera, in two buffers (see `INTS_AT`). */
+/** vec4s of the row's u32s and of its f32s. */
 export declare const INT_ROW = 6;
 export declare const FLOAT_ROW = 12;
 /**
- * Where each vec4 of a row lies. Of its u32s (`INTS_AT`): `levels`, the level count, the coarsest level, the forced
- * level as `forcedWord` writes it, and whether the row is sorting (1) or waits as it last sorted (0); `masks`, the
- * levels that draw nothing, whether they fade (1 or 0), those loaded and those loaded before; `flags`, whether the
- * camera is orthographic, cullDistance is set and its survivors scale (1 or 0), and the row's draw count; `layout`,
- * slots per list and the row's first draw; `starts`, per level the first slot of its list, `UNLISTED` for none. Of its
- * f32s (`FLOATS_AT`): maxPixels of levels 0 to 3 and 4 to 7, the camera in its space (eye and pixels per unit of
- * subtense, or of size, ortho), one instance's source sphere, the arrival's progress, the reach of every level and its
- * sway, cullDistance's near and far, cullDistance's camera, and the frustum's six planes.
+ * Where each vec4 of the row lies. Of its u32s (`INTS_AT`): `levels`, the level count, the coarsest level and the forced
+ * level as `forcedWord` writes it; `masks`, the levels that draw nothing, whether they fade (1 or 0), those loaded and
+ * those loaded before; `flags`, whether the camera is orthographic, cullDistance is set and its survivors scale (1 or
+ * 0), and the draw count; `layout`, slots per list; `starts`, per level the first slot of its list, `UNLISTED` for none.
+ * Of its f32s (`FLOATS_AT`): maxPixels of levels 0 to 3 and 4 to 7, the camera in the Lod's space (eye and pixels per
+ * unit of subtense, or of size, ortho), one instance's source sphere, the arrival's progress, the reach of every level
+ * and its sway, cullDistance's near and far, cullDistance's camera, and the frustum's six planes.
  */
 export declare const INTS_AT: {
     readonly levels: 0;
@@ -28,12 +27,10 @@ export declare const FLOATS_AT: {
     readonly cullEye: 5;
     readonly planes: 6;
 };
-/** The forced level as a row's u32 holds it: one more, so that 0 is none (-1). */
+/** The forced level as the row holds it: one more, so that 0 is none (-1). */
 export declare const forcedWord: (forced: number) => number;
 /** The start of a level without a list. */
 export declare const UNLISTED = 4294967295;
-/** Counts kept per row: one per level. */
-export declare const COUNTS_PER_ROW = 8;
 /** Bytes per indirect draw, including the unused final word of a non-indexed draw. */
 export declare const DRAW_BYTES = 20;
 /** One indirect draw: a level's mesh, drawing `count` indices (or vertices) from `start`. */
@@ -43,66 +40,11 @@ export interface IndirectDraw {
     start: number;
     indexed: boolean;
 }
-/** One camera's buffers, the rows it holds values for, and those due to sort. */
-export interface CameraBuffers {
-    /** Its rows' u32s and f32s. */
-    words: StorageBufferAttribute;
-    floats: StorageBufferAttribute;
-    /** Its lists: per slot, the pool index it draws and its signed fade. */
-    indices: StorageBufferAttribute;
-    fades: StorageBufferAttribute;
-    /** Its indirect draws, five words each, in the order of the rows' draws. */
-    args: IndirectStorageBufferAttribute;
-    /** Whether its words go up whole with the next sort, as after a layout: no range of them is marked then. */
-    whole: boolean;
-    readonly held: Set<number>;
-    readonly due: Set<number>;
-    /** The InstancedLods drawing for the camera. */
-    users: number;
-}
-/** The rows of every InstancedLod of a LodGpu, where their lists and draws lie, and the buffers every camera shares. */
-export declare class RowLayout {
-    private readonly rows;
-    private readonly free;
-    private slots;
-    private drawCount;
-    /** Every row's draws, from its first (see `drawWords`). */
-    draws: StorageBufferAttribute;
-    /** Per row and level, how many instances it holds for the camera sorting: the indirect pass clears them. */
-    counts: StorageBufferAttribute;
-    /** Whether the rows changed since they were laid out. */
-    private moved;
-    /** How many rows there are, freed ones included. */
-    get length(): number;
-    /** A row for an InstancedLod whose levels of `listed`, a mask, list up to `listSize` instances each. */
-    register(listed: number, listSize: number): number;
-    /** Free `row`: its InstancedLod is disposed. */
-    unregister(row: number): void;
-    /** `row` draws `draws` too, after those it has; where they start among its draws. */
-    appendDraws(row: number, draws: readonly IndirectDraw[]): number;
-    /** Byte offset of `row`'s first draw in a camera's args. */
-    argsOffset(row: number): number;
-    /**
-     * Lay every row's lists and draws out anew if they moved, with every camera's buffers fitted to them: each gets
-     * fresh args, as a row's old place holds another's words, and every row it holds is due to sort at its new place.
-     */
-    layOut(cameras: Iterable<CameraBuffers>): void;
-    /** Write `row`'s layout and draw count into `buffers`' words. */
-    place(buffers: CameraBuffers, row: number): void;
-    /** A camera's buffers, sized to the layout. */
-    makeBuffers(): CameraBuffers;
-    dispose(): void;
-    private rowAt;
-    /** Grow `buffers` to the layout, keeping what its rows hold, with fresh args. */
-    private fit;
-}
-/** Set `row`'s sorting bit in `buffers` to `sorting`, uploaded with the camera's next sort. */
-export declare function setSorting(buffers: CameraBuffers, row: number, sorting: number): void;
-/** `count` of `buffers`' words from `at` changed: they go up with the camera's next sort. */
-export declare function markWords(buffers: CameraBuffers, at: number, count: number): void;
-export declare function disposeBuffers({ words, floats, indices, fades, args }: CameraBuffers): void;
-/** A camera's rows, as the u32s and the f32s its buffers hold. */
-export declare const wordsOf: ({ words }: CameraBuffers) => Uint32Array<ArrayBufferLike>;
-export declare const floatsOf: ({ floats }: CameraBuffers) => Float32Array<ArrayBufferLike>;
 /** The words of `draws` as the indirect pass reads them: level, count, start and whether indexed, per draw. */
 export declare function drawWords(draws: readonly IndirectDraw[]): StorageBufferAttribute;
+export declare const wordsBuffer: () => StorageBufferAttribute;
+export declare const floatsBuffer: () => StorageBufferAttribute;
+/** Per level, how many instances its list holds for the camera sorting: the indirect pass clears them. */
+export declare const countsBuffer: () => StorageBufferAttribute;
+/** Indirect draws only the GPU writes, zero until a sort writes them: nothing draws before a sort. */
+export declare const argsBuffer: (draws: number) => IndirectStorageBufferAttribute;

package/dist/instanced/rows.js

@@ -1,209 +1,36 @@
 import { IndirectStorageBufferAttribute, StorageBufferAttribute } from "three/webgpu";
 import { MAX_LEVELS } from "../levels/draw.js";
-// Where every InstancedLod of a LodGpu lies in a camera's buffers: its row of what it sorts by, its lists and its
-// indirect draws. A row's place follows from the rows before it: once a row was registered, freed or given draws, the
-// next use lays every row out anew (see `RowLayout.layOut`).
-/** vec4s per row of u32s and of f32s: what one InstancedLod sorts by for a camera, in two buffers (see `INTS_AT`). */
+// What a Lod sorts by for one camera, as the sort passes read it (see update.ts): its row, of u32s and of f32s.
+/** vec4s of the row's u32s and of its f32s. */
 export const INT_ROW = 6;
 export const FLOAT_ROW = 12;
 /**
- * Where each vec4 of a row lies. Of its u32s (`INTS_AT`): `levels`, the level count, the coarsest level, the forced
- * level as `forcedWord` writes it, and whether the row is sorting (1) or waits as it last sorted (0); `masks`, the
- * levels that draw nothing, whether they fade (1 or 0), those loaded and those loaded before; `flags`, whether the
- * camera is orthographic, cullDistance is set and its survivors scale (1 or 0), and the row's draw count; `layout`,
- * slots per list and the row's first draw; `starts`, per level the first slot of its list, `UNLISTED` for none. Of its
- * f32s (`FLOATS_AT`): maxPixels of levels 0 to 3 and 4 to 7, the camera in its space (eye and pixels per unit of
- * subtense, or of size, ortho), one instance's source sphere, the arrival's progress, the reach of every level and its
- * sway, cullDistance's near and far, cullDistance's camera, and the frustum's six planes.
+ * Where each vec4 of the row lies. Of its u32s (`INTS_AT`): `levels`, the level count, the coarsest level and the forced
+ * level as `forcedWord` writes it; `masks`, the levels that draw nothing, whether they fade (1 or 0), those loaded and
+ * those loaded before; `flags`, whether the camera is orthographic, cullDistance is set and its survivors scale (1 or
+ * 0), and the draw count; `layout`, slots per list; `starts`, per level the first slot of its list, `UNLISTED` for none.
+ * Of its f32s (`FLOATS_AT`): maxPixels of levels 0 to 3 and 4 to 7, the camera in the Lod's space (eye and pixels per
+ * unit of subtense, or of size, ortho), one instance's source sphere, the arrival's progress, the reach of every level
+ * and its sway, cullDistance's near and far, cullDistance's camera, and the frustum's six planes.
  */
 export const INTS_AT = { levels: 0, masks: 1, flags: 2, layout: 3, starts: 4 };
 export const FLOATS_AT = { low: 0, high: 1, eye: 2, source: 3, values: 4, cullEye: 5, planes: 6 };
-/** The u32 of the sorting bit, in a row's u32s. */
-const SORTING_AT = INTS_AT.levels * 4 + 3;
-/** The forced level as a row's u32 holds it: one more, so that 0 is none (-1). */
+/** The forced level as the row holds it: one more, so that 0 is none (-1). */
 export const forcedWord = (forced) => forced + 1;
 /** The start of a level without a list. */
 export const UNLISTED = 0xffffffff;
-/** Counts kept per row: one per level. */
-export const COUNTS_PER_ROW = MAX_LEVELS;
 /** Bytes per indirect draw, including the unused final word of a non-indexed draw. */
 export const DRAW_BYTES = 20;
-/** The rows of every InstancedLod of a LodGpu, where their lists and draws lie, and the buffers every camera shares. */
-export class RowLayout {
-    rows = [];
-    free = [];
-    slots = 0;
-    drawCount = 0;
-    /** Every row's draws, from its first (see `drawWords`). */
-    draws = drawWords([]);
-    /** Per row and level, how many instances it holds for the camera sorting: the indirect pass clears them. */
-    counts = countsBuffer(0);
-    /** Whether the rows changed since they were laid out. */
-    moved = false;
-    /** How many rows there are, freed ones included. */
-    get length() {
-        return this.rows.length;
-    }
-    /** A row for an InstancedLod whose levels of `listed`, a mask, list up to `listSize` instances each. */
-    register(listed, listSize) {
-        const row = this.free.pop() ?? this.rows.length;
-        this.rows[row] = { listed, listSize, draws: [], listBase: 0, drawBase: 0 };
-        this.moved = true;
-        return row;
-    }
-    /** Free `row`: its InstancedLod is disposed. */
-    unregister(row) {
-        this.rows[row] = null;
-        this.free.push(row);
-        this.moved = true;
-    }
-    /** `row` draws `draws` too, after those it has; where they start among its draws. */
-    appendDraws(row, draws) {
-        const { draws: own } = this.rowAt(row);
-        const first = own.length;
-        own.push(...draws);
-        this.moved = true;
-        return first;
-    }
-    /** Byte offset of `row`'s first draw in a camera's args. */
-    argsOffset(row) {
-        return this.rowAt(row).drawBase * DRAW_BYTES;
-    }
-    /**
-     * Lay every row's lists and draws out anew if they moved, with every camera's buffers fitted to them: each gets
-     * fresh args, as a row's old place holds another's words, and every row it holds is due to sort at its new place.
-     */
-    layOut(cameras) {
-        if (!this.moved)
-            return;
-        this.moved = false;
-        let slots = 0;
-        const all = [];
-        for (const row of this.rows) {
-            if (!row)
-                continue;
-            row.listBase = slots;
-            row.drawBase = all.length;
-            slots += countBits(row.listed) * row.listSize;
-            all.push(...row.draws);
-        }
-        this.slots = slots;
-        this.drawCount = all.length;
-        this.draws.dispose();
-        this.draws = drawWords(all);
-        if (this.counts.count < this.rows.length * COUNTS_PER_ROW) {
-            this.counts.dispose();
-            this.counts = countsBuffer(this.rows.length);
-        }
-        for (const buffers of cameras) {
-            this.fit(buffers);
-            // Every row of it moved: the whole buffer goes up.
-            buffers.words.clearUpdateRanges();
-            buffers.words.needsUpdate = true;
-            buffers.whole = true;
-            for (const row of buffers.held) {
-                this.place(buffers, row);
-                setSorting(buffers, row, 1);
-                buffers.due.add(row);
-            }
-        }
-    }
-    /** Write `row`'s layout and draw count into `buffers`' words. */
-    place(buffers, row) {
-        const { listBase, listSize, listed, drawBase, draws } = this.rowAt(row);
-        const words = wordsOf(buffers);
-        const base = row * INT_ROW * 4;
-        words[base + INTS_AT.flags * 4 + 3] = draws.length;
-        words.set([listSize, drawBase, 0, 0], base + INTS_AT.layout * 4);
-        let next = listBase;
-        for (let level = 0; level < COUNTS_PER_ROW; level++) {
-            const on = (listed & (1 << level)) !== 0;
-            words[base + INTS_AT.starts * 4 + level] = on ? next : UNLISTED;
-            if (on)
-                next += listSize;
-        }
-    }
-    /** A camera's buffers, sized to the layout. */
-    makeBuffers() {
-        return {
-            words: wordsBuffer(this.rows.length),
-            floats: floatsBuffer(this.rows.length),
-            indices: new StorageBufferAttribute(new Uint32Array(Math.max(this.slots, 1)), 1),
-            fades: new StorageBufferAttribute(new Float32Array(Math.max(this.slots, 1)), 1),
-            args: argsBuffer(this.drawCount),
-            whole: false,
-            held: new Set(),
-            due: new Set(),
-            users: 0,
-        };
-    }
-    dispose() {
-        this.draws.dispose();
-        this.counts.dispose();
-    }
-    rowAt(row) {
-        const found = this.rows[row];
-        if (!found)
-            throw new Error(`LodGpu: row ${row} holds no InstancedLod`);
-        return found;
-    }
-    /** Grow `buffers` to the layout, keeping what its rows hold, with fresh args. */
-    fit(buffers) {
-        if (buffers.words.count < this.rows.length * INT_ROW) {
-            const words = wordsBuffer(this.rows.length);
-            const floats = floatsBuffer(this.rows.length);
-            new Uint32Array(words.array.buffer).set(wordsOf(buffers));
-            new Float32Array(floats.array.buffer).set(floatsOf(buffers));
-            buffers.words.dispose();
-            buffers.floats.dispose();
-            buffers.words = words;
-            buffers.floats = floats;
-        }
-        if (buffers.indices.count < this.slots) {
-            buffers.indices.dispose();
-            buffers.fades.dispose();
-            buffers.indices = new StorageBufferAttribute(new Uint32Array(this.slots), 1);
-            buffers.fades = new StorageBufferAttribute(new Float32Array(this.slots), 1);
-        }
-        buffers.args.dispose();
-        buffers.args = argsBuffer(this.drawCount);
-    }
-}
-/** Set `row`'s sorting bit in `buffers` to `sorting`, uploaded with the camera's next sort. */
-export function setSorting(buffers, row, sorting) {
-    const at = row * INT_ROW * 4 + SORTING_AT;
-    wordsOf(buffers)[at] = sorting;
-    markWords(buffers, at, 1);
-}
-/** `count` of `buffers`' words from `at` changed: they go up with the camera's next sort. */
-export function markWords(buffers, at, count) {
-    if (!buffers.whole)
-        buffers.words.addUpdateRange(at, count);
-    buffers.words.needsUpdate = true;
-}
-export function disposeBuffers({ words, floats, indices, fades, args }) {
-    for (const attribute of [words, floats, indices, fades, args])
-        attribute.dispose();
-}
-/** A camera's rows, as the u32s and the f32s its buffers hold. */
-export const wordsOf = ({ words }) => new Uint32Array(words.array.buffer);
-export const floatsOf = ({ floats }) => new Float32Array(floats.array.buffer);
 /** The words of `draws` as the indirect pass reads them: level, count, start and whether indexed, per draw. */
 export function drawWords(draws) {
     const values = new Uint32Array(Math.max(draws.length, 1) * 4);
     draws.forEach((draw, i) => values.set([draw.level, draw.count, draw.start, Number(draw.indexed)], i * 4));
     return new StorageBufferAttribute(values, 4);
 }
-/** Set bits of `mask`. */
-function countBits(mask) {
-    let count = 0;
-    for (let bits = mask; bits !== 0; bits &= bits - 1)
-        count++;
-    return count;
-}
-const wordsBuffer = (rows) => new StorageBufferAttribute(new Uint32Array(Math.max(rows, 1) * INT_ROW * 4), 4);
-const floatsBuffer = (rows) => new StorageBufferAttribute(new Float32Array(Math.max(rows, 1) * FLOAT_ROW * 4), 4);
-const countsBuffer = (rows) => new StorageBufferAttribute(new Uint32Array(Math.max(rows, 1) * COUNTS_PER_ROW), 1);
-/** Indirect draws only the GPU writes, zero until a sort writes them: a row draws nothing before it sorted. */
-const argsBuffer = (draws) => new IndirectStorageBufferAttribute(new Uint32Array(Math.max(draws, 1) * (DRAW_BYTES / 4)), 1);
+export const wordsBuffer = () => new StorageBufferAttribute(new Uint32Array(INT_ROW * 4), 4);
+export const floatsBuffer = () => new StorageBufferAttribute(new Float32Array(FLOAT_ROW * 4), 4);
+/** Per level, how many instances its list holds for the camera sorting: the indirect pass clears them. */
+export const countsBuffer = () => new StorageBufferAttribute(new Uint32Array(MAX_LEVELS), 1);
+/** Indirect draws only the GPU writes, zero until a sort writes them: nothing draws before a sort. */
+export const argsBuffer = (draws) => new IndirectStorageBufferAttribute(new Uint32Array(Math.max(draws, 1) * (DRAW_BYTES / 4)), 1);
 //# sourceMappingURL=rows.js.map

package/dist/instanced/rows.js.map

@@ -1 +1 @@
-{"version":3,"file":"rows.js","sourceRoot":"","sources":["../../src/instanced/rows.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,8BAA8B,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AACtF,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C,kHAAkH;AAClH,sHAAsH;AACtH,6DAA6D;AAE7D,sHAAsH;AACtH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AACzB,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AAE5B;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAW,CAAC;AACxF,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAW,CAAC;AAE3G,mDAAmD;AACnD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;AAE1C,kFAAkF;AAClF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAEzD,2CAA2C;AAC3C,MAAM,CAAC,MAAM,QAAQ,GAAG,UAAU,CAAC;AAEnC,0CAA0C;AAC1C,MAAM,CAAC,MAAM,cAAc,GAAG,UAAU,CAAC;AAEzC,sFAAsF;AACtF,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAqC7B,wHAAwH;AACxH,MAAM,OAAO,SAAS;IACH,IAAI,GAAmB,EAAE,CAAC;IAC1B,IAAI,GAAa,EAAE,CAAC;IAC7B,KAAK,GAAG,CAAC,CAAC;IACV,SAAS,GAAG,CAAC,CAAC;IACtB,2DAA2D;IAC3D,KAAK,GAA2B,SAAS,CAAC,EAAE,CAAC,CAAC;IAC9C,4GAA4G;IAC5G,MAAM,GAA2B,YAAY,CAAC,CAAC,CAAC,CAAC;IACjD,yDAAyD;IACjD,KAAK,GAAG,KAAK,CAAC;IAEtB,oDAAoD;IACpD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,wGAAwG;IACxG,QAAQ,CAAC,MAAc,EAAE,QAAgB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAC3E,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gDAAgD;IAChD,UAAU,CAAC,GAAW;QACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,qFAAqF;IACrF,WAAW,CAAC,GAAW,EAAE,KAA8B;QACrD,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,4DAA4D;IAC5D,UAAU,CAAC,GAAW;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,UAAU,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,OAAgC;QACrC,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,GAAG,GAAmB,EAAE,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG;gBAAE,SAAS;YACnB,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC;YACrB,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC;YAC1B,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC;YAC9C,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;YAC1D,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClB,mDAAmD;YACnD,OAAO,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAClC,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;YACjC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;YACrB,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBACzB,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,iEAAiE;IACjE,KAAK,CAAC,OAAsB,EAAE,GAAW;QACvC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACnD,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,EAAE,KAAK,EAAE,EAAE,CAAC;YACpD,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YACzC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YAChE,IAAI,EAAE;gBAAE,IAAI,IAAI,QAAQ,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,WAAW;QACT,OAAO;YACL,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACpC,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACtC,OAAO,EAAE,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChF,KAAK,EAAE,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/E,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;YAChC,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,IAAI,GAAG,EAAE;YACf,GAAG,EAAE,IAAI,GAAG,EAAE;YACd,KAAK,EAAE,CAAC;SACT,CAAC;IACJ,CAAC;IAED,OAAO;QACL,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAEO,KAAK,CAAC,GAAW;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,GAAG,wBAAwB,CAAC,CAAC;QACxE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iFAAiF;IACzE,GAAG,CAAC,OAAsB;QAChC,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YAC1D,IAAI,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7D,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;YACtB,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;QAC1B,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACvC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC1B,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,OAAO,GAAG,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7E,OAAO,CAAC,KAAK,GAAG,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACvB,OAAO,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC;CACF;AAED,+FAA+F;AAC/F,MAAM,UAAU,UAAU,CAAC,OAAsB,EAAE,GAAW,EAAE,OAAe;IAC7E,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC;IAC1C,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;IAC/B,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,SAAS,CAAC,OAAsB,EAAE,EAAU,EAAE,KAAa;IACzE,IAAI,CAAC,OAAO,CAAC,KAAK;QAAE,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC5D,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAiB;IACnF,KAAK,MAAM,SAAS,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC;QAAE,SAAS,CAAC,OAAO,EAAE,CAAC;AACrF,CAAC;AAED,kEAAkE;AAClE,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,EAAE,KAAK,EAAiB,EAAE,EAAE,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AACzF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,EAAE,MAAM,EAAiB,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAE7F,+GAA+G;AAC/G,MAAM,UAAU,SAAS,CAAC,KAA8B;IACtD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1G,OAAO,IAAI,sBAAsB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,0BAA0B;AAC1B,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,IAAI,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,EAAE,IAAI,IAAI,IAAI,GAAG,CAAC;QAAE,KAAK,EAAE,CAAC;IAC5D,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACtH,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1H,MAAM,YAAY,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1H,+GAA+G;AAC/G,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,8BAA8B,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC"}
+{"version":3,"file":"rows.js","sourceRoot":"","sources":["../../src/instanced/rows.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,8BAA8B,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AACtF,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C,gHAAgH;AAEhH,+CAA+C;AAC/C,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AACzB,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AAE5B;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAW,CAAC;AACxF,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAW,CAAC;AAE3G,8EAA8E;AAC9E,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;AAEzD,2CAA2C;AAC3C,MAAM,CAAC,MAAM,QAAQ,GAAG,UAAU,CAAC;AAEnC,sFAAsF;AACtF,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAU7B,+GAA+G;AAC/G,MAAM,UAAU,SAAS,CAAC,KAA8B;IACtD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1G,OAAO,IAAI,sBAAsB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7F,MAAM,CAAC,MAAM,YAAY,GAAG,GAAG,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjG,0GAA0G;AAC1G,MAAM,CAAC,MAAM,YAAY,GAAG,GAAG,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7F,sGAAsG;AACtG,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,8BAA8B,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC"}

package/dist/instanced/shape.d.ts

@@ -1,6 +1,6 @@
 import { Sphere } from "three/webgpu";
 import type { LodLevel } from "../levels/index.js";
-/** One instance of an InstancedLod as its levels measure it, in its own space: what heights, bounds and fades are measured by. */
+/** One instance of a Lod as its levels measure it, in its own space: what heights, bounds and fades are measured by. */
 export declare class InstanceShape {
     /** The source's sphere, which heights are measured by. */
     readonly source: Sphere;
@@ -10,6 +10,8 @@ export declare class InstanceShape {
     readonly ownRadius: number;
     /** The source's radius padded for sway, where fades and shadow casters are cut off (see `wind`). */
     fadeRadius: number;
+    /** The diagonal of every level's box: how much a cluster's box shows of its instances' scale. */
+    readonly extent: number;
     /** Every level's box. */
     private readonly envelope;
     /** How far levels sway beyond `rest`, relative to it. */

package/dist/instanced/shape.js

@@ -1,6 +1,6 @@
-import { Box3, Sphere } from "three/webgpu";
+import { Box3, Sphere, Vector3 } from "three/webgpu";
 import { levelBox, measureLevels } from "../levels/bounds.js";
-/** One instance of an InstancedLod as its levels measure it, in its own space: what heights, bounds and fades are measured by. */
+/** One instance of a Lod as its levels measure it, in its own space: what heights, bounds and fades are measured by. */
 export class InstanceShape {
     /** The source's sphere, which heights are measured by. */
     source = new Sphere();
@@ -10,6 +10,8 @@ export class InstanceShape {
     ownRadius = 0;
     /** The source's radius padded for sway, where fades and shadow casters are cut off (see `wind`). */
     fadeRadius = 0;
+    /** The diagonal of every level's box: how much a cluster's box shows of its instances' scale. */
+    extent = 0;
     /** Every level's box. */
     envelope = new Box3();
     /** How far levels sway beyond `rest`, relative to it. */
@@ -18,7 +20,7 @@ export class InstanceShape {
     constructor(inputs) {
         if (inputs.length === 0)
             return;
-        const { own, placed } = measureLevels(inputs, "InstancedLod");
+        const { own, placed } = measureLevels(inputs, "Lod");
         this.ownRadius = own.radius;
         this.source.copy(placed);
         this.rest.copy(placed);
@@ -28,6 +30,7 @@ export class InstanceShape {
         // Metadata includes unloaded levels, so later arrivals cannot pass the envelope.
         if (this.envelope.isEmpty())
             return;
+        this.extent = this.envelope.getSize(new Vector3()).length();
         const { center } = this.rest;
         const { min, max } = this.envelope;
         this.rest.radius = Math.max(this.rest.radius, Math.hypot(Math.max(Math.abs(min.x - center.x), Math.abs(max.x - center.x)), Math.max(Math.abs(min.y - center.y), Math.abs(max.y - center.y)), Math.max(Math.abs(min.z - center.z), Math.abs(max.z - center.z))));

package/dist/instanced/shape.js.map

@@ -1 +1 @@
-{"version":3,"file":"shape.js","sourceRoot":"","sources":["../../src/instanced/shape.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAG9D,kIAAkI;AAClI,MAAM,OAAO,aAAa;IACxB,0DAA0D;IACjD,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC/B,kDAAkD;IACzC,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;IAC7B,wFAAwF;IAC/E,SAAS,GAAW,CAAC,CAAC;IAC/B,oGAAoG;IACpG,UAAU,GAAG,CAAC,CAAC;IACf,yBAAyB;IACR,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IACvC,yDAAyD;IACjD,IAAI,GAAG,CAAC,CAAC;IAEjB,oEAAoE;IACpE,YAAY,MAA2B;QACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC9D,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACjE,iFAAiF;QACjF,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO;QACpC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CACjE,CACF,CAAC;IACJ,CAAC;IAED,uFAAuF;IACvF,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,yEAAyE;IACzE,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IAChD,CAAC;IAED,oGAAoG;IACpG,IAAI,CAAC,OAAe,EAAE,KAAa,EAAE,KAAa;QAChD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC;QAC/C,oFAAoF;QACpF,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;CACF"}
+{"version":3,"file":"shape.js","sourceRoot":"","sources":["../../src/instanced/shape.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAG9D,wHAAwH;AACxH,MAAM,OAAO,aAAa;IACxB,0DAA0D;IACjD,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC/B,kDAAkD;IACzC,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;IAC7B,wFAAwF;IAC/E,SAAS,GAAW,CAAC,CAAC;IAC/B,oGAAoG;IACpG,UAAU,GAAG,CAAC,CAAC;IACf,iGAAiG;IACxF,MAAM,GAAW,CAAC,CAAC;IAC5B,yBAAyB;IACR,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IACvC,yDAAyD;IACjD,IAAI,GAAG,CAAC,CAAC;IAEjB,oEAAoE;IACpE,YAAY,MAA2B;QACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACjE,iFAAiF;QACjF,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO;QACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QAC5D,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CACjE,CACF,CAAC;IACJ,CAAC;IAED,uFAAuF;IACvF,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,yEAAyE;IACzE,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IAChD,CAAC;IAED,oGAAoG;IACpG,IAAI,CAAC,OAAe,EAAE,KAAa,EAAE,KAAa;QAChD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC;QAC/C,oFAAoF;QACpF,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;CACF"}

package/dist/instanced/sort.d.ts

@@ -1,11 +1,10 @@
 import { StorageInstancedBufferAttribute, type Camera, type Frustum, type Renderer, type Sphere, type Vector3 } from "three/webgpu";
 import type { d } from "typegpu";
-import type { DrawLevels } from "../levels/draw.js";
+import { type DrawLevels } from "../levels/draw.js";
 import type { InstanceSlots } from "../levels/fade.js";
 import type { Cull } from "./cull.js";
-import { type InstancePagePool } from "./pages/index.js";
 import { type IndirectDraw } from "./rows.js";
-/** What one InstancedLod sorts by for a camera, everything in its space. */
+/** What a Lod sorts by for a camera, everything in its space. */
 export interface RowValues {
     levels: d.Infer<typeof DrawLevels>;
     /** The level loading state levelsToDraw reads (see LodLevelLoadManager). */
@@ -22,42 +21,41 @@ export interface RowValues {
     reach: number;
     frustum: Frustum;
 }
-/** The rows of every InstancedLod of a LodGpu, every camera's buffers, and the passes sorting into them. */
+/** One Lod's sorts: every camera's buffers, and the passes sorting into them. */
 export declare class Sorter {
-    private readonly renderer;
-    private readonly pool;
-    private readonly layout;
+    private readonly listed;
     private readonly cameras;
-    /** Survivors' scaled matrices, made once a row scales them; their CPU array is dropped once a pass wrote them. */
+    private readonly draws;
+    private drawBuffer;
+    private readonly counts;
+    /** Survivors' scaled matrices, made once survivors scale; their CPU array is dropped once a pass wrote them. */
     private scaled;
     /** Where survivors' scaled matrices go while none scale: never written, as no survivor scales. */
     private readonly unscaled;
     private passes;
-    private isDisposed;
-    constructor(renderer: Renderer, pool: InstancePagePool);
-    /** A row for an InstancedLod whose levels of `listed`, a mask, list up to `listSize` instances each. */
-    register(listed: number, listSize: number): number;
-    /** Free `row`: its InstancedLod is disposed. */
-    unregister(row: number): void;
-    /** `row` draws `draws` too, after those it has; where they start among its draws. */
-    appendDraws(row: number, draws: readonly IndirectDraw[]): number;
-    /** Survivors' scaled matrices, every pool index's: one buffer, as pool indices are unique to their InstancedLod. */
-    get scaledMatrices(): StorageInstancedBufferAttribute;
-    /** An InstancedLod draws for `camera`: its buffers are made with the first. */
-    hold(camera: Camera): void;
-    /** An InstancedLod stops drawing for `camera`, its row `row` dropped from it; the last frees its buffers. */
-    release(camera: Camera, row: number): void;
-    /** Where `row`'s lists and draws lie for `camera`. */
-    slotsOf(camera: Camera, row: number): InstanceSlots;
-    /** Write `values` as what `row` sorts by for `camera`, sorted at the camera's next draw. */
-    write(camera: Camera, row: number, values: RowValues): void;
-    /** Sort every row due for `camera`, in one compute call: before a level mesh draws for it. */
-    run(camera: Camera): void;
-    /** Whether it was disposed: then it takes no InstancedLod and no camera. */
-    get disposed(): boolean;
+    /** `listed` tells, as a mask, which levels have an instance list: those that draw something. */
+    constructor(listed: number);
+    /** The meshes draw `draws` too, after those they have; where they start among the draws. */
+    appendDraws(draws: readonly IndirectDraw[]): number;
+    /** Survivors' scaled matrices for `capacity` instances. */
+    scaledMatrices(capacity: number): StorageInstancedBufferAttribute;
+    /** Where `camera`'s lists and indirect draws lie; null before a sort was written for it. */
+    slotsOf(camera: Camera): InstanceSlots | null;
+    /**
+     * Write `values` as what `camera` sorts by, over the instances of `ranges` (start and count, flat), `instances` in
+     * all, sorted at the camera's next draw. Its lists grow to hold them, within `limit` bytes per buffer.
+     */
+    write(camera: Camera, values: RowValues, ranges: readonly number[], instances: number, limit: number): void;
+    /** Sort for `camera` on `renderer`, in one compute call, if due: before a level mesh draws for it. */
+    run(renderer: Renderer, camera: Camera, matrices: StorageInstancedBufferAttribute): void;
+    /** `camera` no longer draws the Lod: its buffers are freed. */
+    release(camera: Camera): void;
     dispose(): void;
-    private check;
-    private layOut;
-    private buffersOf;
-    private sortBuffers;
+    private makeBuffers;
+    /** Grow `buffers`' lists to hold `instances` per level, by doubling, each buffer within `limit` bytes. */
+    private grow;
+    /** Write the blocks of `ranges` into `buffers`: one empty block for none, as a dispatch visits one at least. */
+    private writeBlocks;
+    /** Write the layout of `buffers`' lists and the draw count into its row. */
+    private place;
 }