@drawcall/lod 0.3.0 → 0.4.0

package/dist/instanced/index.d.ts

@@ -1,120 +0,0 @@
-import { Object3D, type Camera, type Intersection, type LoadingManager, type Raycaster } from "three/webgpu";
-import { type LodLevel, type ThresholdedLevel } from "../levels/index.js";
-import { type LodEventMap } from "../levels/manager.js";
-import type { LodGpu } from "../gpu.js";
-import { type LodOptions } from "../lod.js";
-import { WIND } from "../wind/hooks.js";
-import type { InstancedLodChunk, InstancedLodChunkParameters } from "./chunk.js";
-import { type CullDistance } from "./cull.js";
-/** How an InstancedLod is made. */
-export interface InstancedLodOptions extends LodOptions {
-    /**
-     * The most instances it draws for a camera, over all its chunks, CPU and GPU chunks alike: 16384 by default. Its
-     * lists take 8 bytes per level that draws something per instance (about 400 KB with the defaults and three levels),
-     * and every camera that draws any InstancedLod of its LodGpu, each shadow map's included, holds the lists of every
-     * InstancedLod of that LodGpu. A camera that draws only a few InstancedLods, such as a minimap's or a reflection's,
-     * is bounded by giving those a LodGpu of their own. Chunks that together outgrow it are reported (see `error`),
-     * naming it as the limit to raise. Its LodGpu's pool holds the instances themselves (see `LodGpuOptions`).
-     */
-    maxInstanceCount?: number;
-}
-/**
- * Independently drawn copies of one object, sorted into indirect draws per camera on the GPU. Instances arrive and
- * leave in chunks (see `addChunk`), from the CPU or written by the app's GPU passes; `cullDistance` thins them out with
- * distance. Thresholds, fades, loading and global settings follow Lod: each instance draws what levelsToDraw gives for
- * its height. Each camera draws only the instances in its frustum, and each shadow map is a camera of its own: it draws
- * the casters in its frustum, each at the level its texels resolve, as an orthographic camera would (an instance
- * smaller than a texel casts nothing). Instance matrices may scale arbitrarily; the InstancedLod's own transform and its
- * parents should scale uniformly. Scale 0 draws nothing.
- *
- * Level templates are cloned, then their meshes are instanced; it sets each level mesh's `visible` per camera, so hide
- * the InstancedLod itself, never its level meshes. Skinned meshes, InstancedMeshes (except ImpostorMesh)
- * and nested Lods are unsupported. For external detail, leave level 0 empty and draw the instances that
- * `chunk.getLevelAt` reports there.
- *
- * Every level mesh's `geometry.boundingBox` and `boundingSphere` bound all its instances, not one, so
- * `new Box3().setFromObject(lod)` bounds them once a level has loaded; with `precise` it walks a level's vertices once,
- * at no instance, as it cannot see them. Measure one instance by a level's `object`, scaled by its matrix.
- *
- * Instances live in its LodGpu's pool, and every InstancedLod of a LodGpu sorts for a camera in one compute call.
- * Requires WebGPU `indirect-first-instance`. Sequential cameras are supported; a nested render with a camera that the
- * outer render also draws with replaces that camera's instance lists, so exclude this InstancedLod from it with camera
- * layers.
- */
-export declare class InstancedLod extends Object3D<LodEventMap> {
-    private readonly gpu;
-    readonly isLOD = true;
-    readonly isInstancedLod = true;
-    /** Let the renderer call `update` with its camera every frame. */
-    autoUpdate: boolean;
-    /** Draw only this level, without fades, once the coarsest level that draws something has loaded. */
-    forceLevel: number | null;
-    /** The levels, each `object` the template its level meshes are made from, once there is one (never in the scene). */
-    readonly levels: ThresholdedLevel[];
-    /** Thins the instances out with distance from a camera, in every camera; null draws them at any distance. */
-    cullDistance: CullDistance | null;
-    /** The levels as they were given, which a copy is made from. */
-    private inputs;
-    /** What it is made of for its levels and sizes, which a copy makes anew. */
-    private built;
-    private disposed;
-    /** Around every instance, survivors grown: what every level mesh is culled and boxed by. */
-    private readonly bounds;
-    /** What `cullIn` writes cullDistance into, in this InstancedLod's space. */
-    private readonly cull;
-    /**
-     * `levels[0]` is the source. Empty only as the target of `copy`. It holds no instances until chunks are added. `gpu`
-     * is what it shares with every Lod drawing with its renderer.
-     */
-    constructor(levels: readonly LodLevel[], gpu: LodGpu, options?: InstancedLodOptions);
-    get pending(): boolean;
-    get error(): Error | undefined;
-    /** Where the item of levels a camera misses goes (see `LodOptions.manager`). */
-    get manager(): LoadingManager;
-    set manager(manager: LoadingManager | undefined);
-    /** Its chunks, in the order they were added. */
-    get chunks(): Iterable<InstancedLodChunk>;
-    /** What this InstancedLod is made of for `inputs` and `maxInstanceCount`: its levels, their meshes and their loading. */
-    private init;
-    /**
-     * Add `parameters`' instances as one chunk, from the CPU or the GPU (see `InstancedLodChunkParameters`). The next
-     * render that updates this InstancedLod copies them into its pages. Its item (see `LodOptions.manager`) stays held
-     * until the GPU shows every chunk copied; a chunk the pool lacks pages for draws the instances it got until it is
-     * removed, and is this InstancedLod's error (see `error`).
-     */
-    addChunk(parameters: InstancedLodChunkParameters): InstancedLodChunk;
-    /** Remove `chunk`'s instances; its pages return to the pool in the next render. */
-    removeChunk(chunk: InstancedLodChunk): void;
-    /** Bound every chunk's instances, survivors grown. */
-    private measureBounds;
-    [WIND](padding: number, slope: number, baseY: number): void;
-    /** Sort the instances into level lists for `camera`, a camera's or a shadow map's, and load the levels they need. What fails is reported (see `error`). */
-    update(camera: Camera): void;
-    /** Sort for `camera`, a shadow map's when `shadow`. */
-    private sort;
-    /** `camera` in this InstancedLod's space (see `localCamera`). */
-    private localCamera;
-    /** Draw survivors' scaled matrices, or the pool's again. */
-    private scaleSurvivors;
-    /** The level instance `index` of `chunk` draws most of its pixels with for `camera` (see `InstancedLodChunk.getLevelAt`). */
-    private levelAt;
-    /**
-     * Hits every instance of its CPU chunks on the source level, with `instanceId` and `chunk` set (see
-     * `InstancedLodIntersection`); `object` is this InstancedLod. A GPU chunk's instances the CPU cannot see, and meshes
-     * of the source on layers the raycaster does not test, are not hit.
-     */
-    raycast(raycaster: Raycaster, intersects: Intersection[]): boolean;
-    /**
-     * Copies `source`'s levels, CPU chunks and settings into this empty InstancedLod, one without levels or chunks (it
-     * throws otherwise); the copy shares geometry and textures with `source`, and its chunks hold copies of the source's
-     * attributes. A GPU chunk cannot be copied: its instances live on the GPU.
-     */
-    copy(source: InstancedLod): this;
-    clone(): this;
-    /**
-     * Release its buffers and what it made of its levels, once nothing it prepares or compiles still uses them. Objects
-     * you give or load, chunk attributes among them, are yours to dispose; LodLoader's are freed when the last Lod
-     * holding them is disposed (see `LodLevel.hold`).
-     */
-    dispose(): void;
-}

package/dist/instanced/index.js

@@ -1,290 +0,0 @@
-import { Box3, Object3D, Sphere } from "three/webgpu";
-import { at } from "../at.js";
-import { disposeCopies } from "../dispose.js";
-import { EncodedLevels, emptyLevels, levelsFrom } from "../levels/index.js";
-import { fadeSourceOf } from "../levels/fade.js";
-import { levelsToLoad } from "../levels/load.js";
-import { LodLevelLoadManager } from "../levels/manager.js";
-import { Lod } from "../lod.js";
-import { inShadowMap } from "../levels/renderer.js";
-import { sameClass } from "../three.js";
-import { WIND } from "../wind/hooks.js";
-import { copyWind } from "../wind/index.js";
-import { ChunkSet } from "./chunks.js";
-import { cullIn, emptyCull } from "./cull.js";
-import { MeshesByLevel } from "./levels.js";
-import { InstanceLists, frustumIn, listedOf } from "./lists.js";
-import { localCamera, shownBy, walk } from "./camera.js";
-import { drawMatrices } from "./meshes.js";
-import { raycastInstances } from "./raycast.js";
-import { InstanceShape } from "./shape.js";
-import { MAX_SURVIVOR_SCALE, instanceLevel } from "./measure.js";
-const DEFAULT_INSTANCES = 16384;
-/**
- * Independently drawn copies of one object, sorted into indirect draws per camera on the GPU. Instances arrive and
- * leave in chunks (see `addChunk`), from the CPU or written by the app's GPU passes; `cullDistance` thins them out with
- * distance. Thresholds, fades, loading and global settings follow Lod: each instance draws what levelsToDraw gives for
- * its height. Each camera draws only the instances in its frustum, and each shadow map is a camera of its own: it draws
- * the casters in its frustum, each at the level its texels resolve, as an orthographic camera would (an instance
- * smaller than a texel casts nothing). Instance matrices may scale arbitrarily; the InstancedLod's own transform and its
- * parents should scale uniformly. Scale 0 draws nothing.
- *
- * Level templates are cloned, then their meshes are instanced; it sets each level mesh's `visible` per camera, so hide
- * the InstancedLod itself, never its level meshes. Skinned meshes, InstancedMeshes (except ImpostorMesh)
- * and nested Lods are unsupported. For external detail, leave level 0 empty and draw the instances that
- * `chunk.getLevelAt` reports there.
- *
- * Every level mesh's `geometry.boundingBox` and `boundingSphere` bound all its instances, not one, so
- * `new Box3().setFromObject(lod)` bounds them once a level has loaded; with `precise` it walks a level's vertices once,
- * at no instance, as it cannot see them. Measure one instance by a level's `object`, scaled by its matrix.
- *
- * Instances live in its LodGpu's pool, and every InstancedLod of a LodGpu sorts for a camera in one compute call.
- * Requires WebGPU `indirect-first-instance`. Sequential cameras are supported; a nested render with a camera that the
- * outer render also draws with replaces that camera's instance lists, so exclude this InstancedLod from it with camera
- * layers.
- */
-export class InstancedLod extends Object3D {
-    gpu;
-    isLOD = true;
-    isInstancedLod = true;
-    /** Let the renderer call `update` with its camera every frame. */
-    autoUpdate = true;
-    /** Draw only this level, without fades, once the coarsest level that draws something has loaded. */
-    forceLevel = null;
-    /** The levels, each `object` the template its level meshes are made from, once there is one (never in the scene). */
-    levels = [];
-    /** Thins the instances out with distance from a camera, in every camera; null draws them at any distance. */
-    cullDistance = null;
-    /** The levels as they were given, which a copy is made from. */
-    inputs = [];
-    /** What it is made of for its levels and sizes, which a copy makes anew. */
-    built;
-    disposed = false;
-    /** Around every instance, survivors grown: what every level mesh is culled and boxed by. */
-    bounds = { sphere: new Sphere(), box: new Box3() };
-    /** What `cullIn` writes cullDistance into, in this InstancedLod's space. */
-    cull = emptyCull();
-    /**
-     * `levels[0]` is the source. Empty only as the target of `copy`. It holds no instances until chunks are added. `gpu`
-     * is what it shares with every Lod drawing with its renderer.
-     */
-    constructor(levels, gpu, options = {}) {
-        super();
-        this.gpu = gpu;
-        // Each level's draws start at its list (see update.ts).
-        if (!gpu.renderer.hasFeature("indirect-first-instance"))
-            throw new Error("InstancedLod: needs the GPU feature indirect-first-instance, which this device lacks");
-        const maxInstanceCount = options.maxInstanceCount ?? DEFAULT_INSTANCES;
-        if (!Number.isInteger(maxInstanceCount) || maxInstanceCount < 1)
-            throw new RangeError(`InstancedLod: maxInstanceCount must be a positive integer, got ${maxInstanceCount}`);
-        this.built = this.init(levels, maxInstanceCount);
-        this.built.loads.item.given = options.manager;
-    }
-    get pending() {
-        return this.built.loads.pending;
-    }
-    get error() {
-        return this.built.loads.error;
-    }
-    /** Where the item of levels a camera misses goes (see `LodOptions.manager`). */
-    get manager() {
-        return this.built.loads.item.manager;
-    }
-    set manager(manager) {
-        this.built.loads.item.given = manager;
-    }
-    /** Its chunks, in the order they were added. */
-    get chunks() {
-        return this.built.chunks.keys();
-    }
-    /** What this InstancedLod is made of for `inputs` and `maxInstanceCount`: its levels, their meshes and their loading. */
-    init(inputs, maxInstanceCount) {
-        const shape = new InstanceShape(inputs);
-        const { pool, renderer } = this.gpu;
-        const lists = new InstanceLists(this.gpu.sorter, listedOf(inputs), maxInstanceCount);
-        const chunks = new ChunkSet(pool, lists.row, this.bounds, () => shape.originReach, (chunk, index, camera) => this.levelAt(chunk, index, camera));
-        const drawn = { matrices: pool.matrices, colors: pool.colors };
-        const drawing = { shape, lists, drawn };
-        this.inputs = inputs;
-        if (inputs.length > 0)
-            this.levels.push(...levelsFrom(inputs, 2 * shape.ownRadius, "InstancedLod"));
-        const encoded = new EncodedLevels(this.levels, emptyLevels(inputs), "InstancedLod");
-        const drawFor = (renderer, camera) => this.built.loads.guard(() => {
-            if (renderer !== this.gpu.renderer)
-                throw new Error("InstancedLod: another renderer than its LodGpu's drew it");
-            lists.drawFor(camera);
-        });
-        const meshes = new MeshesByLevel(this, this.levels, drawing, this.bounds, drawFor);
-        const loads = new LodLevelLoadManager(this, this.gpu, `InstancedLod ${this.uuid}`, inputs, encoded.get(null, true), (level, loaded) => meshes.prepare(level, loaded), (level) => meshes.of(level), async () => {
-            const instances = await pool.status(renderer, chunks.slots());
-            if (instances !== null && instances > maxInstanceCount)
-                throw new Error(`InstancedLod: its chunks hold ${instances} instances, more than its lists hold: raise its maxInstanceCount (${maxInstanceCount})`);
-            return instances !== null;
-        });
-        return { maxInstanceCount, chunks, ...drawing, meshes, loads, encoded };
-    }
-    /**
-     * Add `parameters`' instances as one chunk, from the CPU or the GPU (see `InstancedLodChunkParameters`). The next
-     * render that updates this InstancedLod copies them into its pages. Its item (see `LodOptions.manager`) stays held
-     * until the GPU shows every chunk copied; a chunk the pool lacks pages for draws the instances it got until it is
-     * removed, and is this InstancedLod's error (see `error`).
-     */
-    addChunk(parameters) {
-        if (this.disposed)
-            throw new Error("InstancedLod: it was disposed");
-        if (this.levels.length === 0)
-            throw new Error("InstancedLod: give it levels before chunks");
-        const chunk = this.built.chunks.add(parameters);
-        this.measureBounds();
-        this.built.loads.chunksChanged();
-        return chunk;
-    }
-    /** Remove `chunk`'s instances; its pages return to the pool in the next render. */
-    removeChunk(chunk) {
-        this.built.chunks.remove(chunk);
-        this.measureBounds();
-        this.built.loads.chunksChanged();
-    }
-    /** Bound every chunk's instances, survivors grown. */
-    measureBounds() {
-        this.built.chunks.bound(this.cullDistance?.scaleSurvivors ? MAX_SURVIVOR_SCALE : 1);
-    }
-    [WIND](padding, slope, baseY) {
-        if (this.built.loads.started)
-            throw new Error("InstancedLod: apply wind before the first render");
-        this.built.shape.wind(padding, slope, baseY);
-        for (const mesh of this.built.meshes.all()) {
-            const source = fadeSourceOf(mesh);
-            if (source?.kind === "instances")
-                source.radius = this.built.shape.fadeRadius;
-        }
-        this.measureBounds();
-    }
-    /** Sort the instances into level lists for `camera`, a camera's or a shadow map's, and load the levels they need. What fails is reported (see `error`). */
-    update(camera) {
-        if (this.disposed || this.levels.length === 0)
-            return;
-        // A shadow map draws nothing of an InstancedLod whose levels cast nothing; one not loaded yet may.
-        const shadow = inShadowMap(this);
-        if (shadow && !this.levels.some(({ object }, i) => !object || this.built.meshes.of(i).some((mesh) => mesh.castShadow)))
-            return;
-        this.built.loads.guard(() => this.sort(camera, shadow));
-    }
-    /** Sort for `camera`, a shadow map's when `shadow`. */
-    sort(camera, shadow) {
-        const { loads, shape, lists, chunks, drawn, encoded, meshes } = this.built;
-        const { levels, eye, scale, ortho } = this.localCamera(camera, shadow);
-        if (chunks.refresh())
-            this.measureBounds();
-        // The pages change before any sorts with them.
-        const { pool } = this.gpu;
-        pool.prepare(this.gpu.renderer);
-        const survivors = this.cullDistance?.scaleSurvivors ?? false;
-        if (survivors !== (drawn.matrices !== pool.matrices))
-            this.scaleSurvivors(survivors);
-        const cull = cullIn(this.cullDistance, this.matrixWorld, this.cull);
-        const local = { levels, eye, scale, ortho, cull };
-        const found = lists.of(camera);
-        // Outside the camera's frustum, nothing draws: a shadow map, which loads nothing by heights, walks no chunk then.
-        const seen = frustumIn(found, camera, this.matrixWorld).intersectsSphere(this.bounds.sphere);
-        if (!shadow || seen)
-            walk(found, local, this.built);
-        // A shadow map draws from the levels its scene's cameras loaded.
-        loads.request(camera, shadow ? levelsToLoad([], encoded.heights(levels)) : found.wanted, shadow);
-        meshes.tint(Lod.debug);
-        lists.prune(camera, (other) => loads.requests.rendering(other));
-        const { loaded, before, progress } = loads;
-        // Three projects this InstancedLod's children for the camera after this update.
-        const shown = seen ? shownBy(found, levels, encoded, { loaded, before, progress }) : 0;
-        lists.sort(camera, {
-            ...local,
-            loaded,
-            before,
-            progress,
-            bounds: this.bounds.sphere,
-            box: this.bounds.box,
-            source: shape.source,
-            reach: shape.reach,
-            onlyLevel: cull === null ? found.onlyLevel : 0,
-            chunks: chunks.version,
-        });
-        // Nothing draws from the camera's indirect draws before a sort writes them, which a level mesh's draw runs first.
-        meshes.show(found.written ? shown : 0);
-    }
-    /** `camera` in this InstancedLod's space (see `localCamera`). */
-    localCamera(camera, shadow) {
-        const { loads, encoded } = this.built;
-        return localCamera(camera, loads.heightOf(camera, shadow), this.matrixWorld, encoded, this.forceLevel);
-    }
-    /** Draw survivors' scaled matrices, or the pool's again. */
-    scaleSurvivors(survivors) {
-        const { pool, sorter } = this.gpu;
-        this.built.drawn.matrices = survivors ? sorter.scaledMatrices : pool.matrices;
-        drawMatrices(this.built.meshes.all(), this.built.drawn);
-        this.measureBounds();
-    }
-    /** The level instance `index` of `chunk` draws most of its pixels with for `camera` (see `InstancedLodChunk.getLevelAt`). */
-    levelAt(chunk, index, camera) {
-        const cull = cullIn(this.cullDistance, this.matrixWorld, this.cull);
-        const local = this.localCamera(camera, inShadowMap(this));
-        return instanceLevel(chunk.instanceMatrix.array, (chunk.start + index) * 16, cull, local, this.built.shape.source, this.built.loads.loaded);
-    }
-    /**
-     * Hits every instance of its CPU chunks on the source level, with `instanceId` and `chunk` set (see
-     * `InstancedLodIntersection`); `object` is this InstancedLod. A GPU chunk's instances the CPU cannot see, and meshes
-     * of the source on layers the raycaster does not test, are not hit.
-     */
-    raycast(raycaster, intersects) {
-        raycastInstances(this, { parts: this.built.meshes.source, rest: this.built.shape.rest }, this.built.chunks.cpu(), raycaster, intersects);
-        return false;
-    }
-    /**
-     * Copies `source`'s levels, CPU chunks and settings into this empty InstancedLod, one without levels or chunks (it
-     * throws otherwise); the copy shares geometry and textures with `source`, and its chunks hold copies of the source's
-     * attributes. A GPU chunk cannot be copied: its instances live on the GPU.
-     */
-    copy(source) {
-        if (this.levels.length > 0 || this.built.chunks.size > 0)
-            throw new Error("InstancedLod.copy: copy into an InstancedLod without levels or chunks");
-        const chunks = source.built.chunks.copies();
-        const inputs = source.inputs.map((input, i) => ({ ...input, maxPixels: at(source.levels, i).maxPixels }));
-        super.copy(source, false);
-        this.built.chunks.dispose();
-        this.built.lists.dispose();
-        this.built = this.init(inputs, source.built.maxInstanceCount);
-        this.built.loads.item.given = source.built.loads.item.given;
-        this.forceLevel = source.forceLevel;
-        this.autoUpdate = source.autoUpdate;
-        this.cullDistance = source.cullDistance && { ...source.cullDistance };
-        copyWind(source, this);
-        for (const chunk of chunks)
-            this.addChunk(chunk);
-        return this;
-    }
-    clone() {
-        const clone = new InstancedLod([], this.gpu).copy(this);
-        if (!sameClass(this, clone))
-            throw new Error("InstancedLod.clone: a subclass must override clone");
-        return clone;
-    }
-    /**
-     * Release its buffers and what it made of its levels, once nothing it prepares or compiles still uses them. Objects
-     * you give or load, chunk attributes among them, are yours to dispose; LodLoader's are freed when the last Lod
-     * holding them is disposed (see `LodLevel.hold`).
-     */
-    dispose() {
-        if (this.disposed)
-            return;
-        this.disposed = true;
-        super.dispose();
-        this.built.chunks.dispose();
-        this.built.loads.dispose(() => {
-            this.built.meshes.dispose();
-            this.built.lists.dispose();
-            for (const { object } of this.levels)
-                if (object)
-                    disposeCopies(object);
-        });
-    }
-}
-//# sourceMappingURL=index.js.map

package/dist/instanced/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/instanced/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAuE,MAAM,cAAc,CAAC;AAC3H,OAAO,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAC9B,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,UAAU,EAAwC,MAAM,oBAAoB,CAAC;AAClH,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,mBAAmB,EAAoB,MAAM,sBAAsB,CAAC;AAE7E,OAAO,EAAE,GAAG,EAAmB,MAAM,WAAW,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AACxC,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAE5C,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAqB,MAAM,WAAW,CAAC;AACjE,OAAO,EAAE,aAAa,EAAgB,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAChE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAoB,MAAM,aAAa,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAejE,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAEhC;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,YAAa,SAAQ,QAAqB;IA4BlC;IA3BV,KAAK,GAAG,IAAI,CAAC;IACb,cAAc,GAAG,IAAI,CAAC;IAC/B,kEAAkE;IAClE,UAAU,GAAG,IAAI,CAAC;IAClB,oGAAoG;IACpG,UAAU,GAAkB,IAAI,CAAC;IACjC,qHAAqH;IAC5G,MAAM,GAAuB,EAAE,CAAC;IACzC,6GAA6G;IAC7G,YAAY,GAAwB,IAAI,CAAC;IAEzC,gEAAgE;IACxD,MAAM,GAAwB,EAAE,CAAC;IACzC,4EAA4E;IACpE,KAAK,CAAQ;IACb,QAAQ,GAAG,KAAK,CAAC;IACzB,4FAA4F;IAC3E,MAAM,GAAG,EAAE,MAAM,EAAE,IAAI,MAAM,EAAE,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC;IACpE,4EAA4E;IAC3D,IAAI,GAAG,SAAS,EAAE,CAAC;IAEpC;;;OAGG;IACH,YACE,MAA2B,EACV,GAAW,EAC5B,UAA+B,EAAE;QAEjC,KAAK,EAAE,CAAC;QAHS,QAAG,GAAH,GAAG,CAAQ;QAI5B,wDAAwD;QACxD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,yBAAyB,CAAC;YACrD,MAAM,IAAI,KAAK,CAAC,sFAAsF,CAAC,CAAC;QAC1G,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,iBAAiB,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC;YAC7D,MAAM,IAAI,UAAU,CAAC,kEAAkE,gBAAgB,EAAE,CAAC,CAAC;QAC7G,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC;IAChD,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;IAClC,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;IAChC,CAAC;IAED,gFAAgF;IAChF,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;IACvC,CAAC;IACD,IAAI,OAAO,CAAC,OAAmC;QAC7C,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;IACxC,CAAC;IAED,gDAAgD;IAChD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAClC,CAAC;IAED,yHAAyH;IACjH,IAAI,CAAC,MAA2B,EAAE,gBAAwB;QAChE,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,gBAAgB,CAAC,CAAC;QACrF,MAAM,MAAM,GAAG,IAAI,QAAQ,CACzB,IAAI,EACJ,KAAK,CAAC,GAAG,EACT,IAAI,CAAC,MAAM,EACX,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,EACvB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAC7D,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/D,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC,CAAC;QACpG,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC;QACpF,MAAM,OAAO,GAAG,CAAC,QAAiB,EAAE,MAAc,EAAE,EAAE,CACpD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE;YAC1B,IAAI,QAAQ,KAAK,IAAI,CAAC,GAAG,CAAC,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;YAChH,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACL,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnF,MAAM,KAAK,GAAG,IAAI,mBAAmB,CACnC,IAAI,EACJ,IAAI,CAAC,GAAG,EACR,gBAAgB,IAAI,CAAC,IAAI,EAAE,EAC3B,MAAM,EACN,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EACvB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,EAChD,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,EAC3B,KAAK,IAAI,EAAE;YACT,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YAC9D,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,GAAG,gBAAgB;gBACpD,MAAM,IAAI,KAAK,CAAC,iCAAiC,SAAS,qEAAqE,gBAAgB,GAAG,CAAC,CAAC;YACtJ,OAAO,SAAS,KAAK,IAAI,CAAC;QAC5B,CAAC,CACF,CAAC;QACF,OAAO,EAAE,gBAAgB,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC1E,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CAAC,UAAuC;QAC9C,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC5F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mFAAmF;IACnF,WAAW,CAAC,KAAwB;QAClC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IACnC,CAAC;IAED,sDAAsD;IAC9C,aAAa;QACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;IAED,CAAC,IAAI,CAAC,CAAC,OAAe,EAAE,KAAa,EAAE,KAAa;QAClD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAClG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,EAAE,IAAI,KAAK,WAAW;gBAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC;QAChF,CAAC;QACD,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,2JAA2J;IAC3J,MAAM,CAAC,MAAc;QACnB,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACtD,mGAAmG;QACnG,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAAE,OAAO;QAC/H,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,uDAAuD;IAC/C,IAAI,CAAC,MAAc,EAAE,MAAe;QAC1C,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3E,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvE,IAAI,MAAM,CAAC,OAAO,EAAE;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;QAC3C,+CAA+C;QAC/C,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,cAAc,IAAI,KAAK,CAAC;QAC7D,IAAI,SAAS,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,CAAC;YAAE,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QACrF,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAC/B,kHAAkH;QAClH,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7F,IAAI,CAAC,MAAM,IAAI,IAAI;YAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,iEAAiE;QACjE,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACvB,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QAC3C,gFAAgF;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE;YACjB,GAAG,KAAK;YACR,MAAM;YACN,MAAM;YACN,QAAQ;YACR,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,SAAS,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,EAAE,MAAM,CAAC,OAAO;SACvB,CAAC,CAAC;QACH,kHAAkH;QAClH,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,iEAAiE;IACzD,WAAW,CAAC,MAAc,EAAE,MAAe;QACjD,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtC,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACzG,CAAC;IAED,4DAA4D;IACpD,cAAc,CAAC,SAAkB;QACvC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC9E,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,6HAA6H;IACrH,OAAO,CAAC,KAAwB,EAAE,KAAa,EAAE,MAAc;QACrE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,OAAO,aAAa,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9I,CAAC;IAED;;;;OAIG;IACM,OAAO,CAAC,SAAoB,EAAE,UAA0B;QAC/D,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACzI,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACM,IAAI,CAAC,MAAoB;QAChC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;QACnJ,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC1G,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAC5D,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,EAAE,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;QACtE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,KAAK;QACZ,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACnG,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACM,OAAO;QACd,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM;gBAAE,IAAI,MAAM;oBAAE,aAAa,CAAC,MAAM,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC;CACF"}

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

@@ -1,37 +0,0 @@
-import type { StorageBufferAttribute, StorageInstancedBufferAttribute } from "three/webgpu";
-/** Bits of an occupied page's entry that hold its page; those above hold its InstancedLod's row. */
-export declare const PAGE_BITS = 16;
-/** A page pool's sizes and buffers, which its passes read. */
-export interface PoolBuffers {
-    readonly pages: number;
-    readonly slots: number;
-    /** The free page count, then the free page ids. */
-    readonly stack: StorageBufferAttribute;
-    /** Per window of a chunk's range, from its slot's first window (see `sources`): the page it holds. */
-    readonly table: StorageBufferAttribute;
-    /** Per window of a chunk's range: the window's instances, then where they start among the chunk's. */
-    readonly windows: StorageBufferAttribute;
-    /**
-     * Per slot, written by the CPU: its chunk's first window, its windows, its generation, and its InstancedLod's row
-     * plus one (0 while it holds no chunk).
-     */
-    readonly sources: StorageBufferAttribute;
-    /**
-     * Per slot, written by the GPU, two vec4s: the generation it got to, its pages, its instances and the pages it needs;
-     * then the first window its pages are listed from.
-     */
-    readonly states: StorageBufferAttribute;
-    /** How many pages chunks hold, then per page held its id and its InstancedLod's row (see `PAGE_BITS`). */
-    readonly occupied: StorageBufferAttribute;
-    /** Every pool index's instance matrix and colour (RGB and a pad), as the level meshes draw them. */
-    readonly matrices: StorageInstancedBufferAttribute;
-    readonly colors: StorageInstancedBufferAttribute;
-}
-/** `pool`'s buffers as one pass uses them: a node each, since a pass may not bind a buffer it writes twice. */
-export declare function nodes(pool: PoolBuffers): {
-    stack: import("three/webgpu").StorageBufferNode<"uint">;
-    table: import("three/webgpu").StorageBufferNode<"uint">;
-    windows: import("three/webgpu").StorageBufferNode<"uint">;
-    sources: import("three/webgpu").StorageBufferNode<"uvec4">;
-    states: import("three/webgpu").StorageBufferNode<"uvec4">;
-};

package/dist/instanced/pages/buffers.js

@@ -1,15 +0,0 @@
-import { storage } from "three/tsl";
-// The buffers of a page pool, which its passes read and write (see passes.ts).
-/** Bits of an occupied page's entry that hold its page; those above hold its InstancedLod's row. */
-export const PAGE_BITS = 16;
-/** `pool`'s buffers as one pass uses them: a node each, since a pass may not bind a buffer it writes twice. */
-export function nodes(pool) {
-    return {
-        stack: storage(pool.stack, "uint", 0).toAtomic(),
-        table: storage(pool.table, "uint", 0),
-        windows: storage(pool.windows, "uint", 0),
-        sources: storage(pool.sources, "uvec4", 0).toReadOnly(),
-        states: storage(pool.states, "uvec4", 0),
-    };
-}
-//# sourceMappingURL=buffers.js.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"buffers.js","sourceRoot":"","sources":["../../../src/instanced/pages/buffers.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,+EAA+E;AAE/E,oGAAoG;AACpG,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AA6B5B,+GAA+G;AAC/G,MAAM,UAAU,KAAK,CAAC,IAAiB;IACrC,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;QAChD,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACrC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QACzC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,EAAE;QACvD,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;KACzC,CAAC;AACJ,CAAC"}

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

@@ -1,51 +0,0 @@
-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

@@ -1,81 +0,0 @@
-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

@@ -1 +0,0 @@
-{"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"}