@drawcall/lod 0.3.0 → 0.4.0

package/dist/instanced/sort.js

@@ -1,162 +1,192 @@
-import { StorageInstancedBufferAttribute } from "three/webgpu";
-import { releaseArrays } from "./pages/index.js";
-import { FLOATS_AT, FLOAT_ROW, INTS_AT, INT_ROW, RowLayout, disposeBuffers, floatsOf, forcedWord, markWords, setSorting, wordsOf, } from "./rows.js";
-import { sortPasses } from "./update.js";
-/** The rows of every InstancedLod of a LodGpu, every camera's buffers, and the passes sorting into them. */
+import { StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
+import { MAX_LEVELS } from "../levels/draw.js";
+import { FLOATS_AT, INTS_AT, UNLISTED, argsBuffer, countsBuffer, drawWords, floatsBuffer, forcedWord, wordsBuffer } from "./rows.js";
+import { BLOCK, MAX_BLOCKS, sortPasses } from "./update.js";
+/** One Lod's sorts: every camera's buffers, and the passes sorting into them. */
 export class Sorter {
-    renderer;
-    pool;
-    layout = new RowLayout();
+    listed;
     cameras = new Map();
-    /** Survivors' scaled matrices, made once a row scales them; their CPU array is dropped once a pass wrote them. */
+    draws = [];
+    drawBuffer = drawWords([]);
+    counts = countsBuffer();
+    /** Survivors' scaled matrices, made once survivors scale; their CPU array is dropped once a pass wrote them. */
     scaled = null;
     /** Where survivors' scaled matrices go while none scale: never written, as no survivor scales. */
     unscaled = new StorageInstancedBufferAttribute(new Float32Array(16), 16);
     passes = null;
-    isDisposed = false;
-    constructor(renderer, pool) {
-        this.renderer = renderer;
-        this.pool = pool;
-    }
-    /** A row for an InstancedLod whose levels of `listed`, a mask, list up to `listSize` instances each. */
-    register(listed, listSize) {
-        this.check();
-        return this.layout.register(listed, listSize);
-    }
-    /** Free `row`: its InstancedLod is disposed. */
-    unregister(row) {
-        for (const buffers of this.cameras.values())
-            idle(buffers, row);
-        this.layout.unregister(row);
-    }
-    /** `row` draws `draws` too, after those it has; where they start among its draws. */
-    appendDraws(row, draws) {
-        return this.layout.appendDraws(row, draws);
-    }
-    /** Survivors' scaled matrices, every pool index's: one buffer, as pool indices are unique to their InstancedLod. */
-    get scaledMatrices() {
-        return (this.scaled ??= new StorageInstancedBufferAttribute(new Float32Array(this.pool.capacity * 16), 16));
-    }
-    /** An InstancedLod draws for `camera`: its buffers are made with the first. */
-    hold(camera) {
-        this.check();
-        this.layOut();
-        const buffers = this.cameras.get(camera) ?? this.layout.makeBuffers();
-        buffers.users++;
-        this.cameras.set(camera, buffers);
-    }
-    /** An InstancedLod stops drawing for `camera`, its row `row` dropped from it; the last frees its buffers. */
-    release(camera, row) {
+    /** `listed` tells, as a mask, which levels have an instance list: those that draw something. */
+    constructor(listed) {
+        this.listed = listed;
+    }
+    /** The meshes draw `draws` too, after those they have; where they start among the draws. */
+    appendDraws(draws) {
+        const first = this.draws.length;
+        this.draws.push(...draws);
+        this.drawBuffer.dispose();
+        this.drawBuffer = drawWords(this.draws);
+        for (const buffers of this.cameras.values()) {
+            buffers.args.dispose();
+            buffers.args = argsBuffer(this.draws.length);
+            this.place(buffers);
+            buffers.due = true;
+        }
+        return first;
+    }
+    /** Survivors' scaled matrices for `capacity` instances. */
+    scaledMatrices(capacity) {
+        if (this.scaled?.capacity !== capacity) {
+            this.scaled?.attribute.dispose();
+            this.scaled = { attribute: new StorageInstancedBufferAttribute(new Float32Array(capacity * 16), 16), capacity };
+        }
+        return this.scaled.attribute;
+    }
+    /** Where `camera`'s lists and indirect draws lie; null before a sort was written for it. */
+    slotsOf(camera) {
         const buffers = this.cameras.get(camera);
-        if (!buffers)
-            return;
-        idle(buffers, row);
-        if (--buffers.users > 0)
-            return;
-        this.cameras.delete(camera);
-        disposeBuffers(buffers);
-    }
-    /** Where `row`'s lists and draws lie for `camera`. */
-    slotsOf(camera, row) {
-        this.layOut();
-        const { indices, fades, args } = this.buffersOf(camera);
-        return { indices, fades, args: { attribute: args, offset: this.layout.argsOffset(row) } };
-    }
-    /** Write `values` as what `row` sorts by for `camera`, sorted at the camera's next draw. */
-    write(camera, row, values) {
-        this.layOut();
-        const buffers = this.buffersOf(camera);
+        return buffers ? { indices: buffers.indices, fades: buffers.fades, args: { attribute: buffers.args, offset: 0 } } : 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, values, ranges, instances, limit) {
+        const buffers = this.cameras.get(camera) ?? this.makeBuffers();
+        this.cameras.set(camera, buffers);
+        if (instances > buffers.listSize)
+            this.grow(buffers, instances, limit);
+        this.writeBlocks(buffers, ranges);
         const { levels, loaded, before, progress, eye, scale, ortho, cull, source, reach, frustum } = values;
-        const words = wordsOf(buffers);
-        const base = row * INT_ROW * 4;
-        words.set([levels.count, levels.coarsest, forcedWord(levels.forced)], base + INTS_AT.levels * 4);
-        words.set([levels.empty, levels.fades, loaded, before], base + INTS_AT.masks * 4);
-        words.set([Number(ortho), Number(cull !== null), Number(cull?.survivors ?? false)], base + INTS_AT.flags * 4);
-        this.layout.place(buffers, row);
-        setSorting(buffers, row, 1);
-        markWords(buffers, base, INT_ROW * 4);
-        const floats = floatsOf(buffers);
-        const at = row * FLOAT_ROW * 4;
-        floats.set(levels.maxPixels, at + FLOATS_AT.low * 4);
-        floats.set([eye.x, eye.y, eye.z, scale], at + FLOATS_AT.eye * 4);
-        floats.set([source.center.x, source.center.y, source.center.z, source.radius], at + FLOATS_AT.source * 4);
-        floats.set([progress, reach, cull?.near ?? 0, cull?.far ?? 1], at + FLOATS_AT.values * 4);
+        const words = buffers.words.array;
+        words.set([levels.count, levels.coarsest, forcedWord(levels.forced)], INTS_AT.levels * 4);
+        words.set([levels.empty, levels.fades, loaded, before], INTS_AT.masks * 4);
+        words.set([Number(ortho), Number(cull !== null), Number(cull?.survivors ?? false)], INTS_AT.flags * 4);
+        this.place(buffers);
+        const floats = buffers.floats.array;
+        floats.set(levels.maxPixels, FLOATS_AT.low * 4);
+        floats.set([eye.x, eye.y, eye.z, scale], FLOATS_AT.eye * 4);
+        floats.set([source.center.x, source.center.y, source.center.z, source.radius], FLOATS_AT.source * 4);
+        floats.set([progress, reach, cull?.near ?? 0, cull?.far ?? 1], FLOATS_AT.values * 4);
         if (cull)
-            floats.set([cull.eye.x, cull.eye.y, cull.eye.z, 0], at + FLOATS_AT.cullEye * 4);
-        frustum.planes.forEach(({ normal, constant }, i) => floats.set([normal.x, normal.y, normal.z, constant], at + (FLOATS_AT.planes + i) * 4));
-        buffers.floats.addUpdateRange(at, FLOAT_ROW * 4);
+            floats.set([cull.eye.x, cull.eye.y, cull.eye.z, 0], FLOATS_AT.cullEye * 4);
+        frustum.planes.forEach(({ normal, constant }, i) => floats.set([normal.x, normal.y, normal.z, constant], (FLOATS_AT.planes + i) * 4));
         buffers.floats.needsUpdate = true;
-        buffers.held.add(row);
-        buffers.due.add(row);
+        buffers.due = true;
     }
-    /** Sort every row due for `camera`, in one compute call: before a level mesh draws for it. */
-    run(camera) {
-        this.layOut();
+    /** Sort for `camera` on `renderer`, in one compute call, if due: before a level mesh draws for it. */
+    run(renderer, camera, matrices) {
         const buffers = this.cameras.get(camera);
-        if (!buffers || buffers.due.size === 0)
+        if (!buffers?.due)
             return;
-        const sort = this.sortBuffers(buffers);
-        const { scaled } = this;
-        const passes = (this.passes ??= sortPasses(sort, this.pool.pages));
-        passes.point(sort, this.layout.length);
-        this.renderer.compute([passes.update, passes.indirect]);
-        buffers.whole = false;
-        // Sorted: the rows wait as they are until written again, their sorting bits cleared with the next upload.
-        for (const row of buffers.due)
-            setSorting(buffers, row, 0);
-        buffers.due.clear();
+        const sort = {
+            ...buffers,
+            matrices,
+            scaled: this.scaled?.attribute ?? this.unscaled,
+            counts: this.counts,
+            draws: this.drawBuffer,
+        };
+        const passes = (this.passes ??= sortPasses(sort));
+        passes.point(sort, buffers.blockCount);
+        renderer.compute([passes.update, passes.indirect]);
+        buffers.due = false;
         // The pass made the scaled matrices' buffer: only the GPU writes them.
-        if (scaled && scaled.array.length > 0)
-            releaseArrays([scaled]);
+        if (this.scaled && this.scaled.attribute.array.length > 0)
+            this.scaled.attribute.array = new Float32Array(0);
     }
-    /** Whether it was disposed: then it takes no InstancedLod and no camera. */
-    get disposed() {
-        return this.isDisposed;
+    /** `camera` no longer draws the Lod: its buffers are freed. */
+    release(camera) {
+        const buffers = this.cameras.get(camera);
+        if (!buffers)
+            return;
+        this.cameras.delete(camera);
+        disposeBuffers(buffers);
     }
     dispose() {
-        this.isDisposed = true;
         for (const buffers of this.cameras.values())
             disposeBuffers(buffers);
         this.cameras.clear();
-        this.layout.dispose();
-        this.scaled?.dispose();
+        this.drawBuffer.dispose();
+        this.counts.dispose();
+        this.scaled?.attribute.dispose();
         this.unscaled.dispose();
         this.passes?.dispose();
         this.passes = null;
     }
-    check() {
-        if (this.isDisposed)
-            throw new Error("LodGpu: disposed");
-    }
-    layOut() {
-        this.layout.layOut(this.cameras.values());
-    }
-    buffersOf(camera) {
-        const buffers = this.cameras.get(camera);
-        if (!buffers)
-            throw new Error("LodGpu: no buffers for the camera");
-        return buffers;
-    }
-    sortBuffers({ words, floats, indices, fades, args }) {
+    makeBuffers() {
         return {
-            words,
-            floats,
-            indices,
-            fades,
-            args,
-            matrices: this.pool.matrices,
-            scaled: this.scaled ?? this.unscaled,
-            counts: this.layout.counts,
-            occupied: this.pool.occupied,
-            draws: this.layout.draws,
+            words: wordsBuffer(),
+            floats: floatsBuffer(),
+            blocks: blocksBuffer(1),
+            blockCount: 1,
+            indices: new StorageBufferAttribute(new Uint32Array(1), 1),
+            fades: new StorageBufferAttribute(new Float32Array(1), 1),
+            listSize: 0,
+            args: argsBuffer(this.draws.length),
+            due: false,
         };
     }
+    /** Grow `buffers`' lists to hold `instances` per level, by doubling, each buffer within `limit` bytes. */
+    grow(buffers, instances, limit) {
+        let size = Math.max(buffers.listSize, 1);
+        while (size < instances)
+            size *= 2;
+        const slots = countBits(this.listed) * size;
+        if (slots * 4 > limit)
+            throw new RangeError(`Lod: lists of ${size} instances for each of its ${countBits(this.listed)} levels take ${slots * 4} bytes, more than the device's storage binding of ${limit} bytes: draw fewer instances in view of one camera per Lod, or raise maxStorageBufferBindingSize in the renderer's requiredLimits`);
+        buffers.indices.dispose();
+        buffers.fades.dispose();
+        buffers.indices = new StorageBufferAttribute(new Uint32Array(slots), 1);
+        buffers.fades = new StorageBufferAttribute(new Float32Array(slots), 1);
+        buffers.listSize = size;
+    }
+    /** Write the blocks of `ranges` into `buffers`: one empty block for none, as a dispatch visits one at least. */
+    writeBlocks(buffers, ranges) {
+        let count = 0;
+        for (let i = 0; i < ranges.length; i += 2)
+            count += Math.ceil((ranges[i + 1] ?? 0) / BLOCK);
+        if (count > MAX_BLOCKS)
+            throw new RangeError(`Lod: a camera sees ${count} blocks of ${BLOCK} instances, more than one dispatch's ${MAX_BLOCKS}: split the instances across Lods`);
+        if (buffers.blocks.count < Math.max(count, 1)) {
+            buffers.blocks.dispose();
+            buffers.blocks = blocksBuffer(count);
+        }
+        const words = buffers.blocks.array;
+        let at = 0;
+        for (let i = 0; i < ranges.length; i += 2) {
+            const start = ranges[i] ?? 0;
+            const end = start + (ranges[i + 1] ?? 0);
+            for (let first = start; first < end; first += BLOCK)
+                words.set([first, end], 2 * at++);
+        }
+        if (count === 0)
+            words.set([0, 0], 0);
+        buffers.blockCount = Math.max(count, 1);
+        buffers.blocks.needsUpdate = true;
+    }
+    /** Write the layout of `buffers`' lists and the draw count into its row. */
+    place(buffers) {
+        const words = buffers.words.array;
+        words[INTS_AT.flags * 4 + 3] = this.draws.length;
+        words[INTS_AT.layout * 4] = buffers.listSize;
+        let next = 0;
+        for (let level = 0; level < MAX_LEVELS; level++) {
+            const on = (this.listed & (1 << level)) !== 0;
+            words[INTS_AT.starts * 4 + level] = on ? next : UNLISTED;
+            if (on)
+                next += buffers.listSize;
+        }
+        buffers.words.needsUpdate = true;
+    }
+}
+function disposeBuffers({ words, floats, blocks, indices, fades, args }) {
+    for (const attribute of [words, floats, blocks, indices, fades, args])
+        attribute.dispose();
 }
-/** `buffers` no longer sort `row`: its InstancedLod lets go of the camera, or is disposed. */
-function idle(buffers, row) {
-    if (!buffers.held.delete(row))
-        return;
-    buffers.due.delete(row);
-    setSorting(buffers, row, 0);
+const blocksBuffer = (blocks) => new StorageBufferAttribute(new Uint32Array(Math.max(blocks, 1) * 2), 2);
+/** Set bits of `mask`. */
+function countBits(mask) {
+    let count = 0;
+    for (let bits = mask; bits !== 0; bits &= bits - 1)
+        count++;
+    return count;
 }
 //# sourceMappingURL=sort.js.map

package/dist/instanced/sort.js.map

@@ -1 +1 @@
-{"version":3,"file":"sort.js","sourceRoot":"","sources":["../../src/instanced/sort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,+BAA+B,EAAuE,MAAM,cAAc,CAAC;AAKpI,OAAO,EAAE,aAAa,EAAyB,MAAM,kBAAkB,CAAC;AACxE,OAAO,EACL,SAAS,EACT,SAAS,EACT,OAAO,EACP,OAAO,EACP,SAAS,EACT,cAAc,EACd,QAAQ,EACR,UAAU,EACV,SAAS,EACT,UAAU,EACV,OAAO,GAGR,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,UAAU,EAAqC,MAAM,aAAa,CAAC;AA6B5E,4GAA4G;AAC5G,MAAM,OAAO,MAAM;IAWE;IACA;IAXF,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;IACzB,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC5D,kHAAkH;IAC1G,MAAM,GAA2C,IAAI,CAAC;IAC9D,kGAAkG;IACjF,QAAQ,GAAG,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAClF,MAAM,GAAsB,IAAI,CAAC;IACjC,UAAU,GAAG,KAAK,CAAC;IAE3B,YACmB,QAAkB,EAClB,IAAsB;QADtB,aAAQ,GAAR,QAAQ,CAAU;QAClB,SAAI,GAAJ,IAAI,CAAkB;IACtC,CAAC;IAEJ,wGAAwG;IACxG,QAAQ,CAAC,MAAc,EAAE,QAAgB;QACvC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,gDAAgD;IAChD,UAAU,CAAC,GAAW;QACpB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,qFAAqF;IACrF,WAAW,CAAC,GAAW,EAAE,KAA8B;QACrD,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,oHAAoH;IACpH,IAAI,cAAc;QAChB,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9G,CAAC;IAED,+EAA+E;IAC/E,IAAI,CAAC,MAAc;QACjB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QACtE,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IAED,6GAA6G;IAC7G,OAAO,CAAC,MAAc,EAAE,GAAW;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACnB,IAAI,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC;YAAE,OAAO;QAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,sDAAsD;IACtD,OAAO,CAAC,MAAc,EAAE,GAAW;QACjC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACxD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;IAC5F,CAAC;IAED,4FAA4F;IAC5F,KAAK,CAAC,MAAc,EAAE,GAAW,EAAE,MAAiB;QAClD,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QACrG,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;QAC/B,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjG,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClF,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,IAAI,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9G,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAChC,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5B,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,GAAG,GAAG,SAAS,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1G,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1F,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC1F,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3I,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;QACjD,OAAO,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,8FAA8F;IAC9F,GAAG,CAAC,MAAc;QAChB,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACxB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,0GAA0G;QAC1G,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,GAAG;YAAE,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3D,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACpB,uEAAuE;QACvE,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,4EAA4E;IAC5E,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,cAAc,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAEO,KAAK;QACX,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAC3D,CAAC;IAEO,MAAM;QACZ,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;IAEO,SAAS,CAAC,MAAc;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACnE,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,WAAW,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAiB;QACxE,OAAO;YACL,KAAK;YACL,MAAM;YACN,OAAO;YACP,KAAK;YACL,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;YAC5B,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ;YACpC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;YAC5B,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;SACzB,CAAC;IACJ,CAAC;CACF;AAED,8FAA8F;AAC9F,SAAS,IAAI,CAAC,OAAsB,EAAE,GAAW;IAC/C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QAAE,OAAO;IACtC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACxB,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC"}
+{"version":3,"file":"sort.js","sourceRoot":"","sources":["../../src/instanced/sort.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,EAAE,+BAA+B,EAA4G,MAAM,cAAc,CAAC;AAEjM,OAAO,EAAE,UAAU,EAAmB,MAAM,mBAAmB,CAAC;AAGhE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAqB,MAAM,WAAW,CAAC;AACxJ,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAmB,MAAM,aAAa,CAAC;AA2C7E,iFAAiF;AACjF,MAAM,OAAO,MAAM;IAYY;IAXZ,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC3C,KAAK,GAAmB,EAAE,CAAC;IACpC,UAAU,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,GAAG,YAAY,EAAE,CAAC;IACzC,gHAAgH;IACxG,MAAM,GAA4E,IAAI,CAAC;IAC/F,kGAAkG;IACjF,QAAQ,GAAG,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAClF,MAAM,GAAsB,IAAI,CAAC;IAEzC,gGAAgG;IAChG,YAA6B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;IAAG,CAAC;IAE/C,4FAA4F;IAC5F,WAAW,CAAC,KAA8B;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpB,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2DAA2D;IAC3D,cAAc,CAAC,QAAgB;QAC7B,IAAI,IAAI,CAAC,MAAM,EAAE,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,MAAM,GAAG,EAAE,SAAS,EAAE,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC;QAClH,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IAC/B,CAAC;IAED,4FAA4F;IAC5F,OAAO,CAAC,MAAc;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3H,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAc,EAAE,MAAiB,EAAE,MAAyB,EAAE,SAAiB,EAAE,KAAa;QAClG,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,SAAS,GAAG,OAAO,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACvE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAClC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;QACrG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;QAClC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1F,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3E,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,IAAI,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACvG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QACpC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrG,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrF,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtI,OAAO,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;QAClC,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,sGAAsG;IACtG,GAAG,CAAC,QAAkB,EAAE,MAAc,EAAE,QAAyC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,GAAG;YAAE,OAAO;QAC1B,MAAM,IAAI,GAAG;YACX,GAAG,OAAO;YACV,QAAQ;YACR,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,IAAI,CAAC,QAAQ;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,UAAU;SACvB,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACvC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnD,OAAO,CAAC,GAAG,GAAG,KAAK,CAAC;QACpB,uEAAuE;QACvE,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/G,CAAC;IAED,+DAA+D;IAC/D,OAAO,CAAC,MAAc;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO;QACL,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,cAAc,CAAC,OAAO,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAEO,WAAW;QACjB,OAAO;YACL,KAAK,EAAE,WAAW,EAAE;YACpB,MAAM,EAAE,YAAY,EAAE;YACtB,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;YACvB,UAAU,EAAE,CAAC;YACb,OAAO,EAAE,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1D,KAAK,EAAE,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzD,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YACnC,GAAG,EAAE,KAAK;SACX,CAAC;IACJ,CAAC;IAED,0GAA0G;IAClG,IAAI,CAAC,OAAsB,EAAE,SAAiB,EAAE,KAAa;QACnE,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,GAAG,SAAS;YAAE,IAAI,IAAI,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK;YACnB,MAAM,IAAI,UAAU,CAClB,iBAAiB,IAAI,8BAA8B,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,KAAK,GAAG,CAAC,qDAAqD,KAAK,mIAAmI,CAChS,CAAC;QACJ,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACxB,OAAO,CAAC,OAAO,GAAG,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,KAAK,GAAG,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACvE,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,gHAAgH;IACxG,WAAW,CAAC,OAAsB,EAAE,MAAyB;QACnE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC5F,IAAI,KAAK,GAAG,UAAU;YACpB,MAAM,IAAI,UAAU,CAAC,sBAAsB,KAAK,cAAc,KAAK,wCAAwC,UAAU,mCAAmC,CAAC,CAAC;QAC5J,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9C,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QACnC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,KAAK;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,KAAK,KAAK,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxC,OAAO,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;IACpC,CAAC;IAED,4EAA4E;IACpE,KAAK,CAAC,OAAsB;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;QAClC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACjD,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC7C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;YAC9C,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YACzD,IAAI,EAAE;gBAAE,IAAI,IAAI,OAAO,CAAC,QAAQ,CAAC;QACnC,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;IACnC,CAAC;CACF;AAED,SAAS,cAAc,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAiB;IACpF,KAAK,MAAM,SAAS,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC;QAAE,SAAS,CAAC,OAAO,EAAE,CAAC;AAC7F,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAEjH,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"}

package/dist/instanced/update.d.ts

@@ -1,30 +1,34 @@
 import type { IndirectStorageBufferAttribute, StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
-/** The buffers the sort passes read and write: pointed at a camera's (rows, lists, args) as it sorts. */
+/** Instances per block of a range, one workgroup's lanes. */
+export declare const BLOCK = 64;
+/** WebGPU's guaranteed maxComputeWorkgroupsPerDimension: the most blocks one sort visits. */
+export declare const MAX_BLOCKS = 65535;
+/** The buffers the sort passes read and write: pointed at a camera's (row, blocks, lists, args) as it sorts. */
 export interface SortBuffers {
-    /** Every row, for the camera: its u32s and its f32s (see rows.ts). */
+    /** The camera's row: its u32s and its f32s (see rows.ts). */
     words: StorageBufferAttribute;
     floats: StorageBufferAttribute;
-    /** The pool's matrices, and survivors' scaled ones, which the level meshes draw while survivors scale. */
+    /** Per block the camera sorts, its first instance and the end of its range. */
+    blocks: StorageBufferAttribute;
+    /** The instances' matrices, and survivors' scaled ones, which the level meshes draw while survivors scale. */
     matrices: StorageInstancedBufferAttribute;
     scaled: StorageInstancedBufferAttribute;
-    /** The camera's slots: per slot, the pool index it draws and its signed fade. */
+    /** The camera's slots: per slot, the instance it draws and its signed fade. */
     indices: StorageBufferAttribute;
     fades: StorageBufferAttribute;
-    /** Per row and level, how many instances it holds for the camera: counted by updateInstance, cleared by the indirect pass. */
+    /** Per level, how many instances it holds for the camera: counted by updateInstance, cleared by the indirect pass. */
     counts: StorageBufferAttribute;
-    /** How many pages chunks hold, then each with its row (see pages/buffers.ts). */
-    occupied: StorageBufferAttribute;
-    /** Every row's draws, from its first (see `drawWords` in rows.ts). */
+    /** The Lod's draws (see `drawWords` in rows.ts). */
     draws: StorageBufferAttribute;
     /** The camera's indirect draws, five words each, in the order of `draws`. */
     args: IndirectStorageBufferAttribute;
 }
-/** The sort passes over `buffers`, their nodes pointed at other buffers by `point`, for a pool of `pages` pages. */
-export declare function sortPasses(buffers: SortBuffers, pages: number): {
+/** The sort passes over `buffers`, their nodes pointed at other buffers by `point`. */
+export declare function sortPasses(buffers: SortBuffers): {
     update: import("three/webgpu").ComputeNode;
     indirect: import("three/webgpu").ComputeNode;
-    /** Point the passes at `buffers`, and dispatch the indirect pass over `rows` rows: before they run. */
-    point(next: SortBuffers, rows: number): void;
+    /** Point the passes at `next`, dispatching the update pass over its `blocks` blocks: before they run. */
+    point(next: SortBuffers, blocks: number): void;
     dispose(): void;
 };
 export type SortPasses = ReturnType<typeof sortPasses>;