@yali-engine/world 0.0.0-stage → 0.12.0

package/dist/archive.d.ts

@@ -0,0 +1,159 @@
+import type { BlobCache } from './cache.ts';
+/** "YCEL", little-endian. */
+export declare const CELL_MAGIC = 1279607641;
+export declare const CELL_VERSION = 2;
+/** A mesh as the archive stores it (the render plugin's `MeshData` without LODs or skins). */
+export interface ArchiveMesh {
+    readonly positions: Float32Array;
+    readonly normals: Float32Array;
+    readonly uvs?: Float32Array | null;
+    readonly indices: Uint32Array;
+}
+/** A material by value (the standard PBR knobs). */
+export interface ArchiveMaterial {
+    readonly baseColor: readonly [number, number, number, number];
+    readonly roughness: number;
+    readonly metalness?: number;
+}
+/** An entity: a mesh and a material at a world transform (f64 position). */
+export interface ArchiveInstance {
+    readonly mesh: number;
+    readonly material: number;
+    readonly t: readonly [number, number, number];
+    readonly r?: readonly [number, number, number, number];
+    readonly s?: number;
+}
+/** A light in the world (ADR-0207): what `render.Light` takes, at a world transform (f64 position). */
+export interface ArchiveLight {
+    readonly kind: 'point' | 'spot';
+    /** Linear RGB, 0–1. */
+    readonly color: readonly [number, number, number];
+    readonly intensity: number;
+    /** Metres. */
+    readonly range: number;
+    /** A spot's cone, radians (inner, outer half-angles). */
+    readonly inner?: number;
+    readonly outer?: number;
+    readonly t: readonly [number, number, number];
+    /** A spot shines along its −Z, rotated by this quaternion. */
+    readonly r?: readonly [number, number, number, number];
+}
+/** What `writeCellArchive` cuts into cells. */
+export interface WorldInput {
+    /** Cell size, metres (default 128, DESIGN §15). */
+    readonly cell?: number;
+    /** The world's origin (f64; default the origin): cell (0, 0)'s corner. */
+    readonly origin?: readonly [number, number, number];
+    readonly meshes: readonly ArchiveMesh[];
+    readonly materials: readonly ArchiveMaterial[];
+    readonly instances: readonly ArchiveInstance[];
+    /** Lights, cut into cells by position like entities (ADR-0207). */
+    readonly lights?: readonly ArchiveLight[];
+}
+/** A blob's entry in the table of contents. */
+export interface BlobEntry {
+    /** SHA-256 of its bytes, the first 16 bytes in hex: the same content, the same id, stored once. */
+    readonly id: string;
+    readonly offset: number;
+    readonly length: number;
+    /** `records`: a cell's entities and lights (v2, ADR-0211), Float32 rows. */
+    readonly kind: 'mesh' | 'records';
+}
+/** A cell's entry: its index, the blobs its entities use, and the entities (position relative to the cell's corner). */
+export interface CellEntry {
+    readonly x: number;
+    readonly z: number;
+    readonly blobs: readonly number[];
+    /** v2 (ADR-0211): the blob holding the cell's rows (entities then lights), and how many of each. */
+    readonly records?: number;
+    readonly instanceCount?: number;
+    readonly lightCount?: number;
+    /** v1 only: per entity: blob, material, tx, ty, tz (from the corner), rx, ry, rz, rw, s. */
+    readonly instances?: readonly (readonly number[])[];
+    /** The cell's bounds relative to its corner (min xyz, max xyz): what streaming and culling test. */
+    readonly bounds: readonly number[];
+    /** Per light (absent in archives without lights): kind (0 point, 1 spot), r, g, b, intensity, range, inner, outer,
+     *  tx, ty, tz (from the corner), rx, ry, rz, rw. */
+    readonly lights?: readonly (readonly number[])[];
+}
+export interface CellToc {
+    readonly version: number;
+    readonly cell: number;
+    readonly origin: readonly [number, number, number];
+    readonly materials: readonly ArchiveMaterial[];
+    readonly blobs: readonly BlobEntry[];
+    readonly cells: readonly CellEntry[];
+}
+/** A mesh's blob: magic, vertex and index counts, whether it has UVs, then positions, normals, (UVs), indices. */
+export declare function encodeMesh(m: ArchiveMesh): Uint8Array<ArrayBuffer>;
+/** `encodeMesh`'s blob back to arrays (views on a copy aligned for them). */
+export declare function decodeMesh(bytes: Uint8Array): ArchiveMesh;
+/**
+ * Cuts `world` into cells by each entity's position and writes the archive. Meshes are stored once each (by content), only
+ * those some cell uses.
+ */
+export declare function writeCellArchive(world: WorldInput): Promise<Uint8Array<ArrayBuffer>>;
+/** Reads bytes [start, end) of the archive (an HTTP `Range` request, a file, a test buffer). */
+export type RangeRead = (start: number, end: number) => Promise<Uint8Array>;
+/** `RangeRead` over HTTP: `Range: bytes=start-(end−1)`; a server that ignores Range (200, whole file) is refused by name. */
+export declare function httpRange(url: string, init?: RequestInit): RangeRead;
+/** What `loadCell` returns: the cell's meshes (by blob index), its entities with world positions, its corner. */
+export interface LoadedCell {
+    readonly x: number;
+    readonly z: number;
+    /** The cell's corner (f64, world). */
+    readonly corner: readonly [number, number, number];
+    readonly meshes: ReadonlyMap<number, ArchiveMesh>;
+    /** Per entity: its blob (mesh), material, world position (f64), rotation, scale. */
+    readonly instances: readonly {
+        blob: number;
+        material: number;
+        t: [number, number, number];
+        r: [number, number, number, number];
+        s: number;
+    }[];
+    /** The cell's lights at world positions (ADR-0207; empty for an archive without lights). */
+    readonly lights: readonly {
+        kind: 'point' | 'spot';
+        color: [number, number, number];
+        intensity: number;
+        range: number;
+        inner: number;
+        outer: number;
+        t: [number, number, number];
+        r: [number, number, number, number];
+    }[];
+}
+/** How `CellArchive.open` reads. */
+export interface ArchiveOptions {
+    /** Blobs read before, by content id (`opfsCache()`, `memoryCache()`; ADR-0207): checked before the network. */
+    readonly cache?: BlobCache;
+}
+/**
+ * An archive opened by its header and table of contents (two reads); cells load on demand, their missing blobs fetched in
+ * coalesced ranges and kept (`dropCell` releases a cell's own).
+ *
+ * @example
+ * const world = await CellArchive.open(httpRange('/worlds/coast.cells'));
+ * const cell = await world.loadCell(0, -1);
+ */
+export declare class CellArchive {
+    #private;
+    readonly toc: CellToc;
+    /** Ranges read so far, and their bytes (for budgets and tests). */
+    reads: number;
+    bytesRead: number;
+    /** Blobs found in the cache, and their bytes (ADR-0207). */
+    cacheHits: number;
+    cacheBytes: number;
+    private constructor();
+    static open(read: RangeRead, options?: ArchiveOptions): Promise<CellArchive>;
+    /** The cell holding a world point, as [x, z] (whether or not the archive has it). */
+    cellAt(x: number, z: number): [number, number];
+    /** Whether the archive holds cell (x, z). */
+    has(x: number, z: number): boolean;
+    /** Cell (x, z): its blobs not yet held are read in as few ranges as gaps under 64 KB allow. */
+    loadCell(x: number, z: number): Promise<LoadedCell>;
+    /** Releases the meshes only cell (x, z) used among the cells still `kept` (a set of "x,z" keys). */
+    dropCell(x: number, z: number, kept: ReadonlySet<string>): void;
+}

package/dist/archive.js

@@ -0,0 +1,393 @@
+// The cell archive (M3 increment 1, ADR-0201; DESIGN §15): a world cut into square cells (128 m by default), stored as
+// one file read by HTTP `Range`, never whole.
+//
+//   header (64 bytes)  magic "YCEL", version, cell size, the world's origin (f64), where the table of contents is
+//   table of contents  JSON: materials, blobs (a content id, offset, length, kind) and per cell its blobs and entities
+//   blobs              content-addressed: a mesh a thousand rocks share is stored once
+//
+// A cell's entities carry their position relative to the cell's corner (f32 is exact there, ADR-0008); the cell's corner
+// is the origin plus its index × the cell size, in f64. The table of contents maps onto a 3D Tiles 1.1 tileset (a tile
+// per cell, its content the cell's blobs) for interchange; that exporter is a later step (the user's decision, M3.md).
+/** "YCEL", little-endian. */
+export const CELL_MAGIC = 0x4c454359;
+export const CELL_VERSION = 2;
+/** Floats an entity takes in a records blob (blob, material, t xyz from the corner, r xyzw, s), and a light. */
+const INSTANCE_FLOATS = 10;
+const LIGHT_FLOATS = 15;
+const HEADER_BYTES = 64;
+/** "YMSH": a mesh blob. */
+const MESH_MAGIC = 0x48534d59;
+function archiveError(code, message, path) {
+    return Object.assign(new Error(`${code}: ${message}`), { code, path });
+}
+async function sha256Id(bytes) {
+    const digest = new Uint8Array(await crypto.subtle.digest('SHA-256', bytes));
+    let hex = '';
+    for (const b of digest.subarray(0, 16))
+        hex += b.toString(16).padStart(2, '0');
+    return hex;
+}
+/** A mesh's blob: magic, vertex and index counts, whether it has UVs, then positions, normals, (UVs), indices. */
+export function encodeMesh(m) {
+    const v = m.positions.length / 3;
+    const uv = m.uvs && m.uvs.length === v * 2 ? m.uvs : null;
+    const bytes = 16 + v * 12 * 2 + (uv ? v * 8 : 0) + m.indices.length * 4;
+    const out = new Uint8Array(bytes);
+    const u = new Uint32Array(out.buffer, 0, 4);
+    u.set([MESH_MAGIC, v, m.indices.length, uv ? 1 : 0]);
+    let o = 16;
+    for (const a of uv ? [m.positions, m.normals, uv] : [m.positions, m.normals]) {
+        out.set(new Uint8Array(a.buffer, a.byteOffset, a.byteLength), o);
+        o += a.byteLength;
+    }
+    out.set(new Uint8Array(m.indices.buffer, m.indices.byteOffset, m.indices.byteLength), o);
+    return out;
+}
+/** `encodeMesh`'s blob back to arrays (views on a copy aligned for them). */
+export function decodeMesh(bytes) {
+    const b = bytes.byteOffset % 4 === 0 ? bytes : bytes.slice();
+    const u = new Uint32Array(b.buffer, b.byteOffset, 4);
+    if (u[0] !== MESH_MAGIC)
+        throw archiveError('CELL_FORMAT', 'a mesh blob without its YMSH magic', 'blob');
+    const [, v, n, hasUv] = u;
+    let o = b.byteOffset + 16;
+    const take = (count) => {
+        const a = new Float32Array(b.buffer, o, count);
+        o += count * 4;
+        return a;
+    };
+    const positions = take(v * 3);
+    const normals = take(v * 3);
+    const uvs = hasUv ? take(v * 2) : null;
+    if (o + n * 4 > b.byteOffset + b.byteLength)
+        throw archiveError('CELL_FORMAT', `a mesh blob cut off (${v} vertices, ${n} indices)`, 'blob');
+    return { positions, normals, uvs, indices: new Uint32Array(b.buffer, o, n) };
+}
+/** A mesh's bounds (min xyz, max xyz) under a uniform scale and rotation: its rotated box's, conservatively a sphere. */
+function meshRadius(m) {
+    let r = 0;
+    for (let i = 0; i < m.positions.length; i += 3)
+        r = Math.max(r, Math.hypot(m.positions[i], m.positions[i + 1], m.positions[i + 2]));
+    return r;
+}
+/**
+ * Cuts `world` into cells by each entity's position and writes the archive. Meshes are stored once each (by content), only
+ * those some cell uses.
+ */
+export async function writeCellArchive(world) {
+    const cell = world.cell ?? 128;
+    if (!(cell > 0))
+        throw archiveError('CELL_SIZE', `a cell of ${cell} m`, 'cell');
+    const origin = world.origin ?? [0, 0, 0];
+    // Blobs by content: identical meshes share one.
+    const blobs = [];
+    const blobOfMesh = [];
+    const byId = new Map();
+    const radius = [];
+    for (let m = 0; m < world.meshes.length; m++) {
+        const bytes = encodeMesh(world.meshes[m]);
+        const id = await sha256Id(bytes);
+        let b = byId.get(id);
+        if (b === undefined) {
+            b = blobs.length;
+            byId.set(id, b);
+            blobs.push({ id, bytes });
+        }
+        blobOfMesh.push(b);
+        radius.push(meshRadius(world.meshes[m]));
+    }
+    // Entities into cells (x, z) by their position.
+    const cells = new Map();
+    const cellOf = (x, z) => {
+        const key = `${x},${z}`;
+        let c = cells.get(key);
+        if (!c) {
+            c = { x, z, instances: [], lights: [], blobs: new Set(), lo: [Infinity, Infinity, Infinity], hi: [-Infinity, -Infinity, -Infinity] };
+            cells.set(key, c);
+        }
+        return c;
+    };
+    world.instances.forEach((e, i) => {
+        if (!(e.mesh >= 0 && e.mesh < world.meshes.length))
+            throw archiveError('CELL_INSTANCE', `entity ${i} names mesh ${e.mesh} of ${world.meshes.length}`, `instances.${i}.mesh`);
+        if (!(e.material >= 0 && e.material < world.materials.length))
+            throw archiveError('CELL_INSTANCE', `entity ${i} names material ${e.material} of ${world.materials.length}`, `instances.${i}.material`);
+        const x = Math.floor((e.t[0] - origin[0]) / cell);
+        const z = Math.floor((e.t[2] - origin[2]) / cell);
+        const c = cellOf(x, z);
+        const corner = [origin[0] + x * cell, origin[1], origin[2] + z * cell];
+        const local = [e.t[0] - corner[0], e.t[1] - corner[1], e.t[2] - corner[2]];
+        const s = e.s ?? 1;
+        const r = e.r ?? [0, 0, 0, 1];
+        const blob = blobOfMesh[e.mesh];
+        c.blobs.add(blob);
+        c.instances.push([blob, e.material, ...local, ...r, s]);
+        const reach = radius[e.mesh] * s;
+        for (let k = 0; k < 3; k++) {
+            c.lo[k] = Math.min(c.lo[k], local[k] - reach);
+            c.hi[k] = Math.max(c.hi[k], local[k] + reach);
+        }
+    });
+    (world.lights ?? []).forEach((l, i) => {
+        if (!(l.range > 0) || !(l.intensity >= 0))
+            throw archiveError('CELL_LIGHT', `light ${i} has range ${l.range} and intensity ${l.intensity}`, `lights.${i}`);
+        const x = Math.floor((l.t[0] - origin[0]) / cell);
+        const z = Math.floor((l.t[2] - origin[2]) / cell);
+        const c = cellOf(x, z);
+        const local = [l.t[0] - (origin[0] + x * cell), l.t[1] - origin[1], l.t[2] - (origin[2] + z * cell)];
+        c.lights.push([l.kind === 'spot' ? 1 : 0, ...l.color, l.intensity, l.range, l.inner ?? 0, l.outer ?? 0, ...local, ...(l.r ?? [0, 0, 0, 1])]);
+        // A light reaches its range: the cell's bounds hold it (streaming loads a cell whose light reaches the camera).
+        for (let k = 0; k < 3; k++) {
+            c.lo[k] = Math.min(c.lo[k], local[k] - l.range);
+            c.hi[k] = Math.max(c.hi[k], local[k] + l.range);
+        }
+    });
+    // Lay the blobs out in the order cells first use them (a cell's blobs sit together: fewer, larger ranges); each cell's
+    // records blob (v2, ADR-0211) first, so it comes in the same range as its meshes. Its bytes are written once every
+    // blob's final place is known (the rows name meshes by it).
+    const order = [];
+    const placed = new Set();
+    const cellList = [...cells.values()].sort((a, b) => a.z - b.z || a.x - b.x);
+    const kinds = blobs.map(() => 'mesh');
+    const recordsOf = [];
+    for (const c of cellList) {
+        recordsOf.push(blobs.length);
+        order.push(blobs.length);
+        blobs.push({ id: '', bytes: new Uint8Array(0) });
+        kinds.push('records');
+        for (const b of [...c.blobs].sort((p, q) => p - q)) {
+            if (!placed.has(b)) {
+                placed.add(b);
+                order.push(b);
+            }
+        }
+    }
+    const newIndex = new Map(order.map((b, i) => [b, i]));
+    for (const [k, c] of cellList.entries()) {
+        const rows = new Float32Array(c.instances.length * INSTANCE_FLOATS + c.lights.length * LIGHT_FLOATS);
+        c.instances.forEach((r, i) => rows.set([newIndex.get(r[0]), ...r.slice(1)], i * INSTANCE_FLOATS));
+        c.lights.forEach((l, i) => rows.set(l, c.instances.length * INSTANCE_FLOATS + i * LIGHT_FLOATS));
+        const bytes = new Uint8Array(rows.buffer);
+        blobs[recordsOf[k]] = { id: await sha256Id(bytes), bytes };
+    }
+    let offset = 0;
+    const entries = order.map((b) => {
+        // 16-byte alignment: a decoded mesh's arrays are views on the fetched bytes.
+        const e = { id: blobs[b].id, offset, length: blobs[b].bytes.byteLength, kind: kinds[b] };
+        offset += Math.ceil(blobs[b].bytes.byteLength / 16) * 16;
+        return e;
+    });
+    const toc = {
+        version: CELL_VERSION,
+        cell,
+        origin: [origin[0], origin[1], origin[2]],
+        materials: world.materials,
+        blobs: entries,
+        cells: cellList.map((c) => ({
+            x: c.x,
+            z: c.z,
+            blobs: [...c.blobs].map((b) => newIndex.get(b)).sort((p, q) => p - q),
+            records: newIndex.get(recordsOf[cellList.indexOf(c)]),
+            instanceCount: c.instances.length,
+            lightCount: c.lights.length,
+            bounds: [...c.lo, ...c.hi],
+        })),
+    };
+    const tocBytes = new TextEncoder().encode(JSON.stringify(toc));
+    const blobStart = Math.ceil((HEADER_BYTES + tocBytes.byteLength) / 16) * 16;
+    const out = new Uint8Array(blobStart + offset);
+    const view = new DataView(out.buffer);
+    view.setUint32(0, CELL_MAGIC, true);
+    view.setUint32(4, CELL_VERSION, true);
+    view.setFloat32(8, cell, true);
+    view.setUint32(12, cells.size, true);
+    for (let k = 0; k < 3; k++)
+        view.setFloat64(16 + k * 8, origin[k], true);
+    view.setUint32(40, HEADER_BYTES, true);
+    view.setUint32(44, tocBytes.byteLength, true);
+    view.setUint32(48, blobStart, true);
+    out.set(tocBytes, HEADER_BYTES);
+    for (const [i, b] of order.entries())
+        out.set(blobs[b].bytes, blobStart + entries[i].offset);
+    return out;
+}
+/** `RangeRead` over HTTP: `Range: bytes=start-(end−1)`; a server that ignores Range (200, whole file) is refused by name. */
+export function httpRange(url, init) {
+    return async (start, end) => {
+        const res = await fetch(url, { ...init, headers: { ...init?.headers, Range: `bytes=${start}-${end - 1}` } });
+        if (res.status !== 206)
+            throw archiveError('CELL_RANGE', `${url} answered ${res.status} to a Range request (206 expected): the server must serve byte ranges`, 'url');
+        return new Uint8Array(await res.arrayBuffer());
+    };
+}
+/** Requests closer than this many bytes are merged into one range (the bytes between are read and dropped). */
+const COALESCE_GAP = 64 * 1024;
+/**
+ * An archive opened by its header and table of contents (two reads); cells load on demand, their missing blobs fetched in
+ * coalesced ranges and kept (`dropCell` releases a cell's own).
+ *
+ * @example
+ * const world = await CellArchive.open(httpRange('/worlds/coast.cells'));
+ * const cell = await world.loadCell(0, -1);
+ */
+export class CellArchive {
+    toc;
+    #read;
+    #blobStart;
+    #cells = new Map();
+    #meshes = new Map();
+    /** Held cells' rows by records blob (v2), released with the cell. */
+    #records = new Map();
+    /** Ranges read so far, and their bytes (for budgets and tests). */
+    reads = 0;
+    bytesRead = 0;
+    /** Blobs found in the cache, and their bytes (ADR-0207). */
+    cacheHits = 0;
+    cacheBytes = 0;
+    #cache;
+    constructor(read, toc, blobStart, cache) {
+        this.#read = read;
+        this.#cache = cache;
+        this.toc = toc;
+        this.#blobStart = blobStart;
+        for (const c of toc.cells)
+            this.#cells.set(`${c.x},${c.z}`, c);
+    }
+    static async open(read, options = {}) {
+        const head = await read(0, HEADER_BYTES);
+        if (head.byteLength < HEADER_BYTES)
+            throw archiveError('CELL_FORMAT', `a ${head.byteLength}-byte header (64 expected)`, 'header');
+        const view = new DataView(head.buffer, head.byteOffset, head.byteLength);
+        if (view.getUint32(0, true) !== CELL_MAGIC)
+            throw archiveError('CELL_FORMAT', 'not a cell archive (no YCEL magic)', 'header');
+        const version = view.getUint32(4, true);
+        if (version !== CELL_VERSION && version !== 1)
+            throw archiveError('CELL_FORMAT', `version ${version}, this reader knows 1 and ${CELL_VERSION}`, 'header.version');
+        const tocAt = view.getUint32(40, true);
+        const tocLength = view.getUint32(44, true);
+        const blobStart = view.getUint32(48, true);
+        const tocBytes = await read(tocAt, tocAt + tocLength);
+        const toc = JSON.parse(new TextDecoder().decode(tocBytes));
+        const a = new CellArchive(read, toc, blobStart, options.cache ?? null);
+        a.reads = 2;
+        a.bytesRead = HEADER_BYTES + tocLength;
+        return a;
+    }
+    /** The cell holding a world point, as [x, z] (whether or not the archive has it). */
+    cellAt(x, z) {
+        return [Math.floor((x - this.toc.origin[0]) / this.toc.cell), Math.floor((z - this.toc.origin[2]) / this.toc.cell)];
+    }
+    /** Whether the archive holds cell (x, z). */
+    has(x, z) {
+        return this.#cells.has(`${x},${z}`);
+    }
+    /** Cell (x, z): its blobs not yet held are read in as few ranges as gaps under 64 KB allow. */
+    async loadCell(x, z) {
+        const c = this.#cells.get(`${x},${z}`);
+        if (!c)
+            throw archiveError('CELL_MISSING', `the archive has no cell (${x}, ${z})`, 'cell');
+        // The cell's rows (v2): read with its meshes, kept only for this load.
+        let rows = null;
+        const want = c.records === undefined ? c.blobs : [...c.blobs, c.records];
+        const rows0 = c.records === undefined ? undefined : this.#records.get(c.records);
+        let missing = want.filter((b) => (b === c.records ? !rows0 : !this.#meshes.has(b))).sort((p, q) => this.toc.blobs[p].offset - this.toc.blobs[q].offset);
+        const take = (b, bytes) => {
+            if (b === c.records) {
+                const al = bytes.byteOffset % 4 === 0 ? bytes : bytes.slice();
+                rows = new Float32Array(al.buffer, al.byteOffset, al.byteLength / 4);
+                this.#records.set(b, rows);
+            }
+            else
+                this.#meshes.set(b, decodeMesh(bytes));
+        };
+        // The cache first: a blob is valid wherever its content id matches (and its length, against a torn write).
+        const cache = this.#cache;
+        if (cache && missing.length) {
+            const found = await Promise.all(missing.map((b) => cache.get(this.toc.blobs[b].id)));
+            missing = missing.filter((b, i) => {
+                const bytes = found[i];
+                if (!bytes || bytes.byteLength !== this.toc.blobs[b].length)
+                    return true;
+                take(b, bytes);
+                this.cacheHits++;
+                this.cacheBytes += bytes.byteLength;
+                return false;
+            });
+        }
+        // Coalesce: runs of blobs whose gaps are small become one read.
+        let i = 0;
+        while (i < missing.length) {
+            let j = i;
+            const start = this.toc.blobs[missing[i]].offset;
+            let end = start + this.toc.blobs[missing[i]].length;
+            while (j + 1 < missing.length && this.toc.blobs[missing[j + 1]].offset - end < COALESCE_GAP) {
+                j++;
+                end = this.toc.blobs[missing[j]].offset + this.toc.blobs[missing[j]].length;
+            }
+            const bytes = await this.#read(this.#blobStart + start, this.#blobStart + end);
+            this.reads++;
+            this.bytesRead += bytes.byteLength;
+            for (let k = i; k <= j; k++) {
+                const b = this.toc.blobs[missing[k]];
+                const blob = bytes.subarray(b.offset - start, b.offset - start + b.length);
+                take(missing[k], blob);
+                if (cache)
+                    void cache.put(b.id, blob);
+            }
+            i = j + 1;
+        }
+        rows ??= rows0 ?? null;
+        const corner = [this.toc.origin[0] + x * this.toc.cell, this.toc.origin[1], this.toc.origin[2] + z * this.toc.cell];
+        return {
+            x,
+            z,
+            corner,
+            meshes: new Map(c.blobs.map((b) => [b, this.#meshes.get(b)])),
+            instances: this.#rows(c, rows, 'instances').map((r) => ({
+                blob: r[0],
+                material: r[1],
+                t: [corner[0] + r[2], corner[1] + r[3], corner[2] + r[4]],
+                r: [r[5], r[6], r[7], r[8]],
+                s: r[9],
+            })),
+            lights: this.#rows(c, rows, 'lights').map((l) => ({
+                kind: l[0] === 1 ? 'spot' : 'point',
+                color: [l[1], l[2], l[3]],
+                intensity: l[4],
+                range: l[5],
+                inner: l[6],
+                outer: l[7],
+                t: [corner[0] + l[8], corner[1] + l[9], corner[2] + l[10]],
+                r: [l[11], l[12], l[13], l[14]],
+            })),
+        };
+    }
+    /** A cell's entity or light rows: from its records blob (v2) or the table of contents (v1). */
+    #rows(c, rows, which) {
+        if (c.records === undefined)
+            return [...((which === 'instances' ? c.instances : c.lights) ?? [])];
+        if (!rows)
+            throw archiveError('CELL_FORMAT', `cell (${c.x}, ${c.z})'s records were not read`, 'records');
+        const r = rows;
+        const n = which === 'instances' ? (c.instanceCount ?? 0) : (c.lightCount ?? 0);
+        const w = which === 'instances' ? INSTANCE_FLOATS : LIGHT_FLOATS;
+        const at = which === 'instances' ? 0 : (c.instanceCount ?? 0) * INSTANCE_FLOATS;
+        return Array.from({ length: n }, (_, i) => Array.from(r.subarray(at + i * w, at + (i + 1) * w)));
+    }
+    /** Releases the meshes only cell (x, z) used among the cells still `kept` (a set of "x,z" keys). */
+    dropCell(x, z, kept) {
+        const c = this.#cells.get(`${x},${z}`);
+        if (!c)
+            return;
+        if (c.records !== undefined)
+            this.#records.delete(c.records);
+        const still = new Set();
+        for (const k of kept)
+            for (const b of this.#cells.get(k)?.blobs ?? [])
+                still.add(b);
+        for (const b of c.blobs)
+            if (!still.has(b))
+                this.#meshes.delete(b);
+    }
+}
+//# sourceMappingURL=archive.js.map

package/dist/archive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"archive.js","sourceRoot":"","sources":["../src/archive.ts"],"names":[],"mappings":"AAAA,uHAAuH;AACvH,8CAA8C;AAC9C,EAAE;AACF,kHAAkH;AAClH,uHAAuH;AACvH,uFAAuF;AACvF,EAAE;AACF,yHAAyH;AACzH,uHAAuH;AACvH,uHAAuH;AAIvH,6BAA6B;AAC7B,MAAM,CAAC,MAAM,UAAU,GAAG,UAAU,CAAC;AACrC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,gHAAgH;AAChH,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,2BAA2B;AAC3B,MAAM,UAAU,GAAG,UAAU,CAAC;AA4F9B,SAAS,YAAY,CAAC,IAAY,EAAE,OAAe,EAAE,IAAY;IAC/D,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,KAAK,OAAO,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,KAAiB;IACvC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAgC,CAAC,CAAC,CAAC;IACvG,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC;QAAE,GAAG,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/E,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kHAAkH;AAClH,MAAM,UAAU,UAAU,CAAC,CAAc;IACvC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACxE,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7E,GAAG,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;IACpB,CAAC;IACD,GAAG,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;IACzF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,UAAU,CAAC,KAAiB;IAC1C,MAAM,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAC7D,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IACrD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU;QAAE,MAAM,YAAY,CAAC,aAAa,EAAE,oCAAoC,EAAE,MAAM,CAAC,CAAC;IACzG,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,GAAG,EAAE,CAAC;IAC1B,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,EAAE;QAC7B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QACf,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU;QAAE,MAAM,YAAY,CAAC,aAAa,EAAE,wBAAwB,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IAC5I,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC/E,CAAC;AAED,yHAAyH;AACzH,SAAS,UAAU,CAAC,CAAc;IAChC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;QAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpI,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,KAAiB;IACtD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,GAAG,CAAC;IAC/B,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAAE,MAAM,YAAY,CAAC,WAAW,EAAE,aAAa,IAAI,IAAI,EAAE,MAAM,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,gDAAgD;IAChD,MAAM,KAAK,GAAqD,EAAE,CAAC;IACnE,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,gDAAgD;IAChD,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+H,CAAC;IACrJ,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACtC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrI,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,MAAM,YAAY,CAAC,eAAe,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC,IAAI,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;QAC7K,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;YAAE,MAAM,YAAY,CAAC,eAAe,EAAE,UAAU,CAAC,mBAAmB,CAAC,CAAC,QAAQ,OAAO,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC;QACvM,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC9C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAChD,CAAC;IACH,CAAC,CAAC,CAAC;IACH,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACpC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;YAAE,MAAM,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,KAAK,kBAAkB,CAAC,CAAC,SAAS,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;QAC3J,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACrG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7I,gHAAgH;QAChH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC,CAAC,CAAC;IACH,uHAAuH;IACvH,mHAAmH;IACnH,4DAA4D;IAC5D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,KAAK,GAA2B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,eAAe,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QACrG,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;QACnG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,eAAe,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;QACjG,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;IAC7D,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,OAAO,GAAgB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC3C,6EAA6E;QAC7E,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACzF,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QACzD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAY;QACnB,OAAO,EAAE,YAAY;QACrB,IAAI;QACJ,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACzC,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,KAAK,EAAE,OAAO;QACd,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC,EAAE,CAAC,CAAC,CAAC;YACN,CAAC,EAAE,CAAC,CAAC,CAAC;YACN,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACtE,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE;YACtD,aAAa,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM;YACjC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM;YAC3B,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;SAC3B,CAAC,CAAC;KACJ,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC5E,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACpC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAChC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE;QAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC7F,OAAO,GAAG,CAAC;AACb,CAAC;AAKD,6HAA6H;AAC7H,MAAM,UAAU,SAAS,CAAC,GAAW,EAAE,IAAkB;IACvD,OAAO,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;QAC1B,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7G,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG;YAAE,MAAM,YAAY,CAAC,YAAY,EAAE,GAAG,GAAG,aAAa,GAAG,CAAC,MAAM,uEAAuE,EAAE,KAAK,CAAC,CAAC;QACtK,OAAO,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC;AACJ,CAAC;AAqBD,+GAA+G;AAC/G,MAAM,YAAY,GAAG,EAAE,GAAG,IAAI,CAAC;AAE/B;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IACb,GAAG,CAAU;IACb,KAAK,CAAY;IACjB,UAAU,CAAS;IACnB,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IACtC,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAClD,qEAAqE;IAC5D,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IACpD,mEAAmE;IACnE,KAAK,GAAG,CAAC,CAAC;IACV,SAAS,GAAG,CAAC,CAAC;IACd,4DAA4D;IAC5D,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,GAAG,CAAC,CAAC;IACN,MAAM,CAAmB;IAElC,YAAoB,IAAe,EAAE,GAAY,EAAE,SAAiB,EAAE,KAAuB;QAC3F,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAe,EAAE,UAA0B,EAAE;QAC7D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,UAAU,GAAG,YAAY;YAAE,MAAM,YAAY,CAAC,aAAa,EAAE,KAAK,IAAI,CAAC,UAAU,4BAA4B,EAAE,QAAQ,CAAC,CAAC;QAClI,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACzE,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU;YAAE,MAAM,YAAY,CAAC,aAAa,EAAE,oCAAoC,EAAE,QAAQ,CAAC,CAAC;QAC9H,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,KAAK,YAAY,IAAI,OAAO,KAAK,CAAC;YAAE,MAAM,YAAY,CAAC,aAAa,EAAE,WAAW,OAAO,6BAA6B,YAAY,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAClK,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAY,CAAC;QACtE,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;QACvE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,SAAS,GAAG,YAAY,GAAG,SAAS,CAAC;QACvC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,qFAAqF;IACrF,MAAM,CAAC,CAAS,EAAE,CAAS;QACzB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACtH,CAAC;IAED,6CAA6C;IAC7C,GAAG,CAAC,CAAS,EAAE,CAAS;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,+FAA+F;IAC/F,KAAK,CAAC,QAAQ,CAAC,CAAS,EAAE,CAAS;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC;YAAE,MAAM,YAAY,CAAC,cAAc,EAAE,4BAA4B,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC3F,uEAAuE;QACvE,IAAI,IAAI,GAAwB,IAAI,CAAC;QACrC,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACjF,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACxJ,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,KAAiB,EAAE,EAAE;YAC5C,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC9D,IAAI,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;gBACrE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC7B,CAAC;;gBAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC;QACF,2GAA2G;QAC3G,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrF,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAChC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;oBAAE,OAAO,IAAI,CAAC;gBACzE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBACf,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;gBACpC,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC;QACD,gEAAgE;QAChE,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAChD,IAAI,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpD,OAAO,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,YAAY,EAAE,CAAC;gBAC5F,CAAC,EAAE,CAAC;gBACJ,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC9E,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,EAAE,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;YAC/E,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,UAAU,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC3E,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACvB,IAAI,KAAK;oBAAE,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACxC,CAAC;YACD,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACZ,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC;QACvB,MAAM,MAAM,GAA6B,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9I,OAAO;YACL,CAAC;YACD,CAAC;YACD,MAAM;YACN,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAC9D,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACtD,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACV,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aACR,CAAC,CAAC;YACH,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAChD,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,MAAgB,CAAC,CAAC,CAAE,OAAiB;gBACzD,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAA6B;gBACrD,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;gBACf,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBACX,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBACX,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;gBACX,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAA6B;gBACtF,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAqC;aACpE,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IAED,+FAA+F;IAC/F,KAAK,CAAC,CAAY,EAAE,IAAyB,EAAE,KAA6B;QAC1E,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAClG,IAAI,CAAC,IAAI;YAAE,MAAM,YAAY,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,2BAA2B,EAAE,SAAS,CAAC,CAAC;QACzG,MAAM,CAAC,GAAiB,IAAI,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC;QACjE,MAAM,EAAE,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC;QAChF,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,oGAAoG;IACpG,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,IAAyB;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;CACF"}

package/dist/cache.d.ts

@@ -0,0 +1,24 @@
+/** Where blobs read before are kept, by content id. */
+export interface BlobCache {
+    /** The blob's bytes, or null when it is not held (or cannot be read). */
+    get(id: string): Promise<Uint8Array | null>;
+    /** Keeps a blob; failures (quota, a private window) are swallowed: the cache is an optimisation. */
+    put(id: string, bytes: Uint8Array): Promise<void>;
+}
+/**
+ * Blobs in memory (tests, or a page that streams the same world twice in one visit).
+ *
+ * @example
+ * const archive = await CellArchive.open(httpRange(url), { cache: memoryCache() });
+ */
+export declare function memoryCache(): BlobCache & {
+    readonly size: number;
+};
+/**
+ * Blobs in the Origin Private File System, under `dir` (default `yali-cells`), one file per content id. Where OPFS is
+ * missing (no `navigator.storage.getDirectory`, some private windows) every `get` misses and `put` does nothing.
+ *
+ * @example
+ * const archive = await CellArchive.open(httpRange('/worlds/coast.cells'), { cache: opfsCache() });
+ */
+export declare function opfsCache(dir?: string): BlobCache;

package/dist/cache.js

@@ -0,0 +1,68 @@
+// The cell archive's blob cache (M3 increment 4, ADR-0207): blobs are content-addressed (ADR-0201), so a blob read once
+// is valid for every archive that holds the same id, and a second visit reads it from the device instead of the network.
+// `opfsCache()` keeps them in the Origin Private File System, one file per id; `memoryCache()` is the same in memory.
+/**
+ * Blobs in memory (tests, or a page that streams the same world twice in one visit).
+ *
+ * @example
+ * const archive = await CellArchive.open(httpRange(url), { cache: memoryCache() });
+ */
+export function memoryCache() {
+    const held = new Map();
+    return {
+        get size() {
+            return held.size;
+        },
+        get: async (id) => held.get(id) ?? null,
+        put: async (id, bytes) => {
+            held.set(id, bytes.slice());
+        },
+    };
+}
+/**
+ * Blobs in the Origin Private File System, under `dir` (default `yali-cells`), one file per content id. Where OPFS is
+ * missing (no `navigator.storage.getDirectory`, some private windows) every `get` misses and `put` does nothing.
+ *
+ * @example
+ * const archive = await CellArchive.open(httpRange('/worlds/coast.cells'), { cache: opfsCache() });
+ */
+export function opfsCache(dir = 'yali-cells') {
+    let root = null;
+    const folder = () => (root ??= (async () => {
+        try {
+            const top = await navigator.storage.getDirectory();
+            return await top.getDirectoryHandle(dir, { create: true });
+        }
+        catch {
+            return null;
+        }
+    })());
+    return {
+        get: async (id) => {
+            const d = await folder();
+            if (!d)
+                return null;
+            try {
+                const f = await (await d.getFileHandle(id)).getFile();
+                return new Uint8Array(await f.arrayBuffer());
+            }
+            catch {
+                return null;
+            }
+        },
+        put: async (id, bytes) => {
+            const d = await folder();
+            if (!d)
+                return;
+            try {
+                const w = await (await d.getFileHandle(id, { create: true })).createWritable();
+                await w.write(bytes);
+                await w.close();
+            }
+            catch {
+                // Quota or a locked file: the next visit reads the network again.
+            }
+        },
+    };
+}
+//# sourceMappingURL=cache.js.map

package/dist/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../src/cache.ts"],"names":[],"mappings":"AAAA,wHAAwH;AACxH,yHAAyH;AACzH,sHAAsH;AAUtH;;;;;GAKG;AACH,MAAM,UAAU,WAAW;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC3C,OAAO;QACL,IAAI,IAAI;YACN,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QACD,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI;QACvC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;YACvB,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9B,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,GAAG,GAAG,YAAY;IAC1C,IAAI,IAAI,GAAqD,IAAI,CAAC;IAClE,MAAM,MAAM,GAAG,GAAG,EAAE,CAClB,CAAC,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YACnD,OAAO,MAAM,GAAG,CAAC,kBAAkB,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC,CAAC,EAAE,CAAC,CAAC;IACR,OAAO;QACL,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE;YAChB,MAAM,CAAC,GAAG,MAAM,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpB,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBACtD,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YAC/C,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,CAAC,GAAG,MAAM,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC;gBAAE,OAAO;YACf,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;gBAC/E,MAAM,CAAC,CAAC,KAAK,CAAC,KAAgC,CAAC,CAAC;gBAChD,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;YAClB,CAAC;YAAC,MAAM,CAAC;gBACP,kEAAkE;YACpE,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,4 @@
+export { type BlobCache, memoryCache, opfsCache } from './cache.ts';
+export { type ArchiveInstance, type ArchiveLight, type ArchiveMaterial, type ArchiveOptions, type ArchiveMesh, type BlobEntry, CELL_MAGIC, CELL_VERSION, CellArchive, type CellEntry, type CellToc, decodeMesh, encodeMesh, httpRange, type LoadedCell, type RangeRead, type WorldInput, writeCellArchive } from './archive.ts';
+export { CellStreamer, type StreamerOptions, type StreamStep } from './streamer.ts';
+export { type WorkBudget, WorkQueue, type WorkRun, type WorkTask } from './work-queue.ts';

package/dist/index.js

@@ -0,0 +1,6 @@
+// `@yali-engine/world` (M3, ADR-0201): worlds larger than memory, in cells read by HTTP Range.
+export { memoryCache, opfsCache } from "./cache.js";
+export { CELL_MAGIC, CELL_VERSION, CellArchive, decodeMesh, encodeMesh, httpRange, writeCellArchive } from "./archive.js";
+export { CellStreamer } from "./streamer.js";
+export { WorkQueue } from "./work-queue.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,+FAA+F;AAC/F,OAAO,EAAkB,WAAW,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACpE,OAAO,EAAwH,UAAU,EAAE,YAAY,EAAE,WAAW,EAAgC,UAAU,EAAE,UAAU,EAAE,SAAS,EAAoD,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChU,OAAO,EAAE,YAAY,EAAyC,MAAM,eAAe,CAAC;AACpF,OAAO,EAAmB,SAAS,EAA+B,MAAM,iBAAiB,CAAC"}

package/dist/streamer.d.ts

@@ -0,0 +1,74 @@
+import type { CellArchive, CellEntry, LoadedCell } from './archive.ts';
+export interface StreamerOptions {
+    /** Cells whose square is this close to the camera (now or predicted) are loaded, metres (default 600). */
+    readonly loadRadius?: number;
+    /** Cells are let go only this far past the load radius (default one cell): no flicker at the edge. */
+    readonly unloadMargin?: number;
+    /** Reads in flight at once (default 2). */
+    readonly maxInFlight?: number;
+    /** Resident blob bytes at most (default 256 MiB): a load that would pass it waits until cells are let go. */
+    readonly budgetBytes?: number;
+    /** Longest look ahead, seconds (default 3): a slow read never sends the prediction kilometres off. */
+    readonly maxLookahead?: number;
+    /** How much a cell matters (default 1): its priority is its distance divided by this. */
+    readonly importance?: (cell: CellEntry) => number;
+    /** Called when the anchor cell changes, with the shift of its corner in metres (f64) and the new anchor. */
+    readonly onRebase?: (shift: readonly [number, number, number], anchor: readonly [number, number]) => void;
+    /** The clock `update`'s `now` comes from, ms (default `performance.now`): a read's latency is measured on it. */
+    readonly clock?: () => number;
+}
+/** What one `update` did (for HUDs and tests; the same object every call). */
+export interface StreamStep {
+    /** Reads started by this update. */
+    started: number;
+    /** Cells added to `unload` by this update. */
+    released: number;
+    /** A wanted cell waited on the byte budget this update. */
+    overBudget: boolean;
+}
+export declare class CellStreamer {
+    #private;
+    readonly archive: CellArchive;
+    readonly loadRadius: number;
+    readonly unloadMargin: number;
+    readonly maxInFlight: number;
+    readonly budgetBytes: number;
+    readonly maxLookahead: number;
+    /** Loaded cells waiting to be spawned, nearest-first in the order they landed. */
+    readonly ready: LoadedCell[];
+    /** Cells to despawn, as "x,z" keys; the archive has already let their blobs go. */
+    readonly unload: string[];
+    /** Cells loaded (spawned or waiting in `ready`), by "x,z". */
+    readonly resident: Set<string>;
+    /** Smoothed time a cell read takes, ms (measured; starts at 100). */
+    latencyMs: number;
+    /** Extra look ahead the app adds for its spawn queue's delay, ms (it sets this from its queue's length). */
+    spawnDelayMs: number;
+    /** The camera's smoothed ground velocity, m/s (x, z). */
+    readonly velocity: [number, number];
+    /** Where the camera is predicted to be when a read started now lands (x, z). */
+    readonly predicted: [number, number];
+    /** The cell the camera stands in (moved with hysteresis). */
+    readonly anchor: [number, number];
+    /** Resident blob bytes (each blob once however many resident cells use it). */
+    residentBytes: number;
+    readonly step: StreamStep;
+    /**
+     * @example
+     * const streamer = new CellStreamer(await CellArchive.open(httpRange('/worlds/coast.cells')), { loadRadius: 600 });
+     * // each frame:
+     * streamer.update(camera.target[0], camera.target[2], performance.now());
+     * for (const cell of streamer.ready.splice(0)) queue.push(spawnCell(cell));
+     */
+    constructor(archive: CellArchive, options?: StreamerOptions);
+    /** Reads in flight. */
+    get inFlight(): number;
+    /** The look ahead now, seconds: read latency plus the spawn delay, capped. */
+    get lookahead(): number;
+    /** The distance from (x, z) to cell c's square (0 inside it), metres. */
+    distance(c: CellEntry, x: number, z: number): number;
+    /** The blob bytes cell c would add to what is resident. */
+    bytesToLoad(c: CellEntry): number;
+    /** One scheduling step for the camera's ground point (x, z) at `now` (ms): starts reads, lists cells to let go. */
+    update(x: number, z: number, now: number): StreamStep;
+}

package/dist/streamer.js

@@ -0,0 +1,281 @@
+const LATENCY_START_MS = 100;
+const SMOOTH = 0.2;
+export class CellStreamer {
+    archive;
+    loadRadius;
+    unloadMargin;
+    maxInFlight;
+    budgetBytes;
+    maxLookahead;
+    /** Loaded cells waiting to be spawned, nearest-first in the order they landed. */
+    ready = [];
+    /** Cells to despawn, as "x,z" keys; the archive has already let their blobs go. */
+    unload = [];
+    /** Cells loaded (spawned or waiting in `ready`), by "x,z". */
+    resident = new Set();
+    /** Smoothed time a cell read takes, ms (measured; starts at 100). */
+    latencyMs = LATENCY_START_MS;
+    /** Extra look ahead the app adds for its spawn queue's delay, ms (it sets this from its queue's length). */
+    spawnDelayMs = 0;
+    /** The camera's smoothed ground velocity, m/s (x, z). */
+    velocity = [0, 0];
+    /** Where the camera is predicted to be when a read started now lands (x, z). */
+    predicted = [0, 0];
+    /** The cell the camera stands in (moved with hysteresis). */
+    anchor = [0, 0];
+    /** Resident blob bytes (each blob once however many resident cells use it). */
+    residentBytes = 0;
+    step = { started: 0, released: 0, overBudget: false };
+    #onRebase;
+    #clock;
+    #pending = new Set();
+    #blobRefs = new Map();
+    #byKey = new Map();
+    #keys = [];
+    #index = new Map();
+    /** Per cell (toc order): its square's lowest corner (x, z), its importance, and 0 = out, 1 = being read, 2 = resident. */
+    #corner;
+    #weight;
+    #state;
+    /** The best candidates of an update (cell index, priority), at most maxInFlight. */
+    #bestCell;
+    #bestP;
+    #last = null;
+    #anchored = false;
+    /**
+     * @example
+     * const streamer = new CellStreamer(await CellArchive.open(httpRange('/worlds/coast.cells')), { loadRadius: 600 });
+     * // each frame:
+     * streamer.update(camera.target[0], camera.target[2], performance.now());
+     * for (const cell of streamer.ready.splice(0)) queue.push(spawnCell(cell));
+     */
+    constructor(archive, options = {}) {
+        this.archive = archive;
+        this.loadRadius = options.loadRadius ?? 600;
+        this.unloadMargin = options.unloadMargin ?? archive.toc.cell;
+        this.maxInFlight = options.maxInFlight ?? 2;
+        this.budgetBytes = options.budgetBytes ?? 256 * 1024 * 1024;
+        this.maxLookahead = options.maxLookahead ?? 3;
+        this.#onRebase = options.onRebase;
+        this.#clock = options.clock ?? (() => performance.now());
+        if (!(this.loadRadius > 0))
+            throw Object.assign(new Error(`STREAM_RADIUS: a load radius of ${this.loadRadius} m; give a positive radius`), { code: 'STREAM_RADIUS', path: 'loadRadius' });
+        if (!(this.maxInFlight >= 1))
+            throw Object.assign(new Error(`STREAM_IN_FLIGHT: maxInFlight ${this.maxInFlight}; at least 1 read must be allowed`), { code: 'STREAM_IN_FLIGHT', path: 'maxInFlight' });
+        const cells = archive.toc.cells;
+        this.#corner = new Float64Array(cells.length * 2);
+        this.#weight = new Float64Array(cells.length);
+        this.#state = new Uint8Array(cells.length);
+        this.#bestCell = new Int32Array(this.maxInFlight);
+        this.#bestP = new Float64Array(this.maxInFlight);
+        const importance = options.importance ?? (() => 1);
+        cells.forEach((c, i) => {
+            const k = `${c.x},${c.z}`;
+            this.#byKey.set(k, c);
+            this.#index.set(k, i);
+            this.#keys.push(k);
+            this.#corner[i * 2] = archive.toc.origin[0] + c.x * archive.toc.cell;
+            this.#corner[i * 2 + 1] = archive.toc.origin[2] + c.z * archive.toc.cell;
+            this.#weight[i] = Math.max(1e-6, importance(c));
+        });
+    }
+    /** Cell i's squared distance from (x, z), m². */
+    #d2(i, x, z) {
+        const size = this.archive.toc.cell;
+        const cx = this.#corner[i * 2];
+        const cz = this.#corner[i * 2 + 1];
+        const dx = Math.max(cx - x, 0, x - cx - size);
+        const dz = Math.max(cz - z, 0, z - cz - size);
+        return dx * dx + dz * dz;
+    }
+    /** Reads in flight. */
+    get inFlight() {
+        return this.#pending.size;
+    }
+    /** The look ahead now, seconds: read latency plus the spawn delay, capped. */
+    get lookahead() {
+        return Math.min(this.maxLookahead, (this.latencyMs + this.spawnDelayMs) / 1000);
+    }
+    /** The distance from (x, z) to cell c's square (0 inside it), metres. */
+    distance(c, x, z) {
+        const size = this.archive.toc.cell;
+        const cx = this.archive.toc.origin[0] + c.x * size;
+        const cz = this.archive.toc.origin[2] + c.z * size;
+        const dx = Math.max(cx - x, 0, x - cx - size);
+        const dz = Math.max(cz - z, 0, z - cz - size);
+        return Math.hypot(dx, dz);
+    }
+    /** The blob bytes cell c would add to what is resident. */
+    bytesToLoad(c) {
+        let n = 0;
+        for (const b of c.blobs)
+            if (!this.#blobRefs.has(b))
+                n += this.archive.toc.blobs[b].length;
+        return n;
+    }
+    /** One scheduling step for the camera's ground point (x, z) at `now` (ms): starts reads, lists cells to let go. */
+    update(x, z, now) {
+        const step = this.step;
+        step.started = 0;
+        step.released = 0;
+        step.overBudget = false;
+        this.#track(x, z, now);
+        const px = this.predicted[0];
+        const pz = this.predicted[1];
+        const keep2 = (this.loadRadius + this.unloadMargin) ** 2;
+        const load2 = this.loadRadius * this.loadRadius;
+        // One pass: let go of resident cells past the margin (now and predicted); keep the most urgent wanted cells.
+        const slots = this.maxInFlight - this.#pending.size;
+        let found = 0;
+        const n = this.#state.length;
+        for (let i = 0; i < n; i++) {
+            const st = this.#state[i];
+            if (st === 1)
+                continue;
+            const d2 = Math.min(this.#d2(i, x, z), this.#d2(i, px, pz));
+            if (st === 2) {
+                if (d2 > keep2)
+                    this.#release(this.#keys[i]);
+                continue;
+            }
+            if (slots <= 0 || d2 > load2)
+                continue;
+            // Insertion into the few best by priority (distance / importance).
+            const pr = Math.sqrt(d2) / this.#weight[i];
+            if (found === slots && pr >= this.#bestP[found - 1])
+                continue;
+            let at = found < slots ? found++ : found - 1;
+            while (at > 0 && this.#bestP[at - 1] > pr) {
+                this.#bestP[at] = this.#bestP[at - 1];
+                this.#bestCell[at] = this.#bestCell[at - 1];
+                at--;
+            }
+            this.#bestP[at] = pr;
+            this.#bestCell[at] = i;
+        }
+        // Start them in order while the byte budget allows.
+        for (let k = 0; k < found; k++) {
+            const c = this.archive.toc.cells[this.#bestCell[k]];
+            if (this.residentBytes + this.bytesToLoad(c) > this.budgetBytes) {
+                step.overBudget = true;
+                break;
+            }
+            this.#start(c, this.#keys[this.#bestCell[k]], now);
+            step.started++;
+        }
+        return step;
+    }
+    #track(x, z, now) {
+        const last = this.#last;
+        if (last) {
+            const dt = (now - last[2]) / 1000;
+            if (dt > 0) {
+                const vx = (x - last[0]) / dt;
+                const vz = (z - last[1]) / dt;
+                // A jump (a teleport, a long stall) resets the velocity instead of predicting from it.
+                if (Math.hypot(x - last[0], z - last[1]) > this.archive.toc.cell * 4 || dt > 1) {
+                    this.velocity[0] = 0;
+                    this.velocity[1] = 0;
+                }
+                else {
+                    this.velocity[0] += (vx - this.velocity[0]) * SMOOTH;
+                    this.velocity[1] += (vz - this.velocity[1]) * SMOOTH;
+                }
+            }
+            last[0] = x;
+            last[1] = z;
+            last[2] = now;
+        }
+        else
+            this.#last = [x, z, now];
+        const t = this.lookahead;
+        this.predicted[0] = x + this.velocity[0] * t;
+        this.predicted[1] = z + this.velocity[1] * t;
+        // The anchor: the cell under the camera, moved once the camera is a quarter cell past its edge.
+        const size = this.archive.toc.cell;
+        const o = this.archive.toc.origin;
+        const ax = Math.floor((x - o[0]) / size);
+        const az = Math.floor((z - o[2]) / size);
+        if (!this.#anchored) {
+            this.anchor[0] = ax;
+            this.anchor[1] = az;
+            this.#anchored = true;
+            return;
+        }
+        const fx = (x - o[0]) / size - this.anchor[0];
+        const fz = (z - o[2]) / size - this.anchor[1];
+        if (fx < -0.25 || fx > 1.25 || fz < -0.25 || fz > 1.25) {
+            const shift = [(ax - this.anchor[0]) * size, 0, (az - this.anchor[1]) * size];
+            this.anchor[0] = ax;
+            this.anchor[1] = az;
+            this.#onRebase?.(shift, this.anchor);
+        }
+    }
+    #start(c, key, now) {
+        this.#pending.add(key);
+        this.#state[this.#index.get(key)] = 1;
+        // Its blobs count against the budget from the moment the read starts.
+        this.#hold(c, 1);
+        this.archive
+            .loadCell(c.x, c.z)
+            .then((cell) => {
+            const took = this.#clock() - now;
+            this.latencyMs += (took - this.latencyMs) * SMOOTH;
+            this.#pending.delete(key);
+            this.#state[this.#index.get(key)] = 0;
+            // Still wanted? A cell the camera left while it was read is let go at once.
+            const keep = this.loadRadius + this.unloadMargin;
+            const last = this.#last;
+            if (this.distance(c, last[0], last[1]) > keep && this.distance(c, this.predicted[0], this.predicted[1]) > keep) {
+                this.#hold(c, -1);
+                this.archive.dropCell(c.x, c.z, this.#kept());
+                return;
+            }
+            this.resident.add(key);
+            this.#state[this.#index.get(key)] = 2;
+            this.ready.push(cell);
+        })
+            .catch((e) => {
+            this.#pending.delete(key);
+            this.#state[this.#index.get(key)] = 0;
+            this.#hold(c, -1);
+            console.error(e);
+        });
+    }
+    #release(key) {
+        const c = this.#byKey.get(key);
+        this.resident.delete(key);
+        this.#state[this.#index.get(key)] = 0;
+        this.#hold(c, -1);
+        this.archive.dropCell(c.x, c.z, this.#kept());
+        // A cell still waiting to be spawned is simply never spawned.
+        const i = this.ready.findIndex((r) => r.x === c.x && r.z === c.z);
+        if (i >= 0)
+            this.ready.splice(i, 1);
+        else
+            this.unload.push(key);
+        this.step.released++;
+    }
+    /** The cells whose blobs must stay: resident ones and those being read (a read in flight may already count on them). */
+    #kept() {
+        const k = new Set(this.resident);
+        for (const p of this.#pending)
+            k.add(p);
+        return k;
+    }
+    #hold(c, by) {
+        for (const b of c.blobs) {
+            const n = (this.#blobRefs.get(b) ?? 0) + by;
+            if (n === 0) {
+                this.#blobRefs.delete(b);
+                this.residentBytes -= this.archive.toc.blobs[b].length;
+            }
+            else {
+                if (by === 1 && n === 1)
+                    this.residentBytes += this.archive.toc.blobs[b].length;
+                this.#blobRefs.set(b, n);
+            }
+        }
+    }
+}
+//# sourceMappingURL=streamer.js.map

package/dist/streamer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"streamer.js","sourceRoot":"","sources":["../src/streamer.ts"],"names":[],"mappings":"AA4CA,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,MAAM,GAAG,GAAG,CAAC;AAEnB,MAAM,OAAO,YAAY;IACd,OAAO,CAAc;IACrB,UAAU,CAAS;IACnB,YAAY,CAAS;IACrB,WAAW,CAAS;IACpB,WAAW,CAAS;IACpB,YAAY,CAAS;IAC9B,kFAAkF;IACzE,KAAK,GAAiB,EAAE,CAAC;IAClC,mFAAmF;IAC1E,MAAM,GAAa,EAAE,CAAC;IAC/B,8DAA8D;IACrD,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,qEAAqE;IACrE,SAAS,GAAG,gBAAgB,CAAC;IAC7B,4GAA4G;IAC5G,YAAY,GAAG,CAAC,CAAC;IACjB,yDAAyD;IAChD,QAAQ,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,gFAAgF;IACvE,SAAS,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,6DAA6D;IACpD,MAAM,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3C,+EAA+E;IAC/E,aAAa,GAAG,CAAC,CAAC;IACT,IAAI,GAAe,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAClE,SAAS,CAA+B;IACxC,MAAM,CAAe;IACrB,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7B,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IACtC,KAAK,GAAa,EAAE,CAAC;IACrB,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,0HAA0H;IACjH,OAAO,CAAe;IACtB,OAAO,CAAe;IACtB,MAAM,CAAa;IAC5B,oFAAoF;IAC3E,SAAS,CAAa;IACtB,MAAM,CAAe;IAC9B,KAAK,GAAoC,IAAI,CAAC;IAC9C,SAAS,GAAG,KAAK,CAAC;IAElB;;;;;;OAMG;IACH,YAAY,OAAoB,EAAE,UAA2B,EAAE;QAC7D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,GAAG,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAC7D,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;QAC5D,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YAAE,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,mCAAmC,IAAI,CAAC,UAAU,4BAA4B,CAAC,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;QAC1L,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;YAAE,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,WAAW,mCAAmC,CAAC,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;QACtM,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YACrE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YACzE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,iDAAiD;IACjD,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QAC9C,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED,uBAAuB;IACvB,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED,8EAA8E;IAC9E,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IAClF,CAAC;IAED,yEAAyE;IACzE,QAAQ,CAAC,CAAY,EAAE,CAAS,EAAE,CAAS;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,2DAA2D;IAC3D,WAAW,CAAC,CAAY;QACtB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC3F,OAAO,CAAC,CAAC;IACX,CAAC;IAED,mHAAmH;IACnH,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QAChD,6GAA6G;QAC7G,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QACpD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,EAAE,KAAK,CAAC;gBAAE,SAAS;YACvB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC5D,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;gBACb,IAAI,EAAE,GAAG,KAAK;oBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,SAAS;YACX,CAAC;YACD,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK;gBAAE,SAAS;YACvC,mEAAmE;YACnE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,KAAK,KAAK,KAAK,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;gBAAE,SAAS;YAC9D,IAAI,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAC7C,OAAO,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;gBAC1C,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACtC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5C,EAAE,EAAE,CAAC;YACP,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,oDAAoD;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;gBAChE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,MAAM;YACR,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAClC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,uFAAuF;gBACvF,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC/E,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;oBACrD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;gBACvD,CAAC;YACH,CAAC;YACD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAChB,CAAC;;YAAM,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7C,gGAAgG;QAChG,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;YACvD,MAAM,KAAK,GAA6B,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACxG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,MAAM,CAAC,CAAY,EAAE,GAAW,EAAE,GAAW;QAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC;QACvC,sEAAsE;QACtE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO;aACT,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;aAClB,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;YACb,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC;YACjC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC;YACnD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC;YACvC,4EAA4E;YAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC;YACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;gBAC/G,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC9C,OAAO;YACT,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,CAAU,EAAE,EAAE;YACpB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClB,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,QAAQ,CAAC,GAAW;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9C,8DAA8D;QAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;;YAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC;IAED,wHAAwH;IACxH,KAAK;QACH,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;YAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,KAAK,CAAC,CAAY,EAAE,EAAU;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACN,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAChF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/work-queue.d.ts

@@ -0,0 +1,38 @@
+/** A task: each `next()` does one small step and yields the bytes that step uploads. */
+export type WorkTask = Iterator<number, unknown, undefined>;
+export interface WorkBudget {
+    /** Main-thread time per frame, ms (default 1, ADR-0026's upload budget). */
+    readonly ms?: number;
+    /** Bytes handed to the GPU per frame (default 512 KiB: ~0.3 ms of `writeBuffer` under 4 MiB, ADR-0026). */
+    readonly bytes?: number;
+}
+/** What the last `run` did (the same object every call). */
+export interface WorkRun {
+    ms: number;
+    bytes: number;
+    steps: number;
+}
+/**
+ * Runs queued tasks a step at a time inside a per-frame budget; the step that crosses it is the last of the frame (a
+ * step overshoots by at most itself, so keep steps small). At least one step runs per frame, so work always advances.
+ *
+ * @example
+ * const queue = new WorkQueue({ ms: 1 });
+ * queue.push(spawnCell(cell)); // a generator: yield after each mesh and each 64 entities
+ * // each frame:
+ * queue.run();
+ */
+export declare class WorkQueue {
+    #private;
+    readonly ms: number;
+    readonly bytes: number;
+    readonly last: WorkRun;
+    /** The longest `run`, ms (for budget checks). */
+    worstMs: number;
+    constructor(budget?: WorkBudget, now?: () => number);
+    /** Tasks not yet finished. */
+    get length(): number;
+    push(task: WorkTask): void;
+    /** Runs steps until this frame's time or byte budget is spent or the queue is empty. */
+    run(): WorkRun;
+}

package/dist/work-queue.js

@@ -0,0 +1,68 @@
+// Work inside a frame budget (M3 increment 3, ADR-0202): a cell's spawn is cut into small steps (a mesh, a batch of
+// entities) and each frame runs steps until its time or byte budget is spent, so a cell never lands as one long frame.
+// A step is one `next()` of an iterator; the value it yields is the bytes it handed the GPU (0 when none): mesh uploads
+// are paid the frame after they are added (`render.upload`), so they are budgeted by bytes, not by the time `next()` took.
+/**
+ * Runs queued tasks a step at a time inside a per-frame budget; the step that crosses it is the last of the frame (a
+ * step overshoots by at most itself, so keep steps small). At least one step runs per frame, so work always advances.
+ *
+ * @example
+ * const queue = new WorkQueue({ ms: 1 });
+ * queue.push(spawnCell(cell)); // a generator: yield after each mesh and each 64 entities
+ * // each frame:
+ * queue.run();
+ */
+export class WorkQueue {
+    ms;
+    bytes;
+    last = { ms: 0, bytes: 0, steps: 0 };
+    /** The longest `run`, ms (for budget checks). */
+    worstMs = 0;
+    #tasks = [];
+    #head = 0;
+    #now;
+    constructor(budget = {}, now = () => performance.now()) {
+        this.ms = budget.ms ?? 1;
+        this.bytes = budget.bytes ?? 512 * 1024;
+        this.#now = now;
+    }
+    /** Tasks not yet finished. */
+    get length() {
+        return this.#tasks.length - this.#head;
+    }
+    push(task) {
+        this.#tasks.push(task);
+    }
+    /** Runs steps until this frame's time or byte budget is spent or the queue is empty. */
+    run() {
+        const t0 = this.#now();
+        const r = this.last;
+        r.bytes = 0;
+        r.steps = 0;
+        while (this.#head < this.#tasks.length) {
+            const step = this.#tasks[this.#head].next();
+            r.steps++;
+            if (step.done) {
+                this.#head++;
+            }
+            else
+                r.bytes += step.value;
+            if (this.#now() - t0 >= this.ms || r.bytes >= this.bytes)
+                break;
+        }
+        // Compact once the finished prefix is long (no per-frame allocation).
+        if (this.#head > 32 && this.#head * 2 > this.#tasks.length) {
+            this.#tasks.splice(0, this.#head);
+            this.#head = 0;
+        }
+        else if (this.#head === this.#tasks.length && this.#head > 0) {
+            this.#tasks.length = 0;
+            this.#head = 0;
+        }
+        r.ms = this.#now() - t0;
+        if (r.ms > this.worstMs)
+            this.worstMs = r.ms;
+        return r;
+    }
+}
+//# sourceMappingURL=work-queue.js.map

package/dist/work-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"work-queue.js","sourceRoot":"","sources":["../src/work-queue.ts"],"names":[],"mappings":"AAAA,oHAAoH;AACpH,uHAAuH;AACvH,wHAAwH;AACxH,2HAA2H;AAmB3H;;;;;;;;;GASG;AACH,MAAM,OAAO,SAAS;IACX,EAAE,CAAS;IACX,KAAK,CAAS;IACd,IAAI,GAAY,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACvD,iDAAiD;IACjD,OAAO,GAAG,CAAC,CAAC;IACH,MAAM,GAAe,EAAE,CAAC;IACjC,KAAK,GAAG,CAAC,CAAC;IACD,IAAI,CAAe;IAE5B,YAAY,SAAqB,EAAE,EAAE,MAAoB,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;QAC9E,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,GAAG,GAAG,IAAI,CAAC;QACxC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;IAClB,CAAC;IAED,8BAA8B;IAC9B,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;IACzC,CAAC;IAED,IAAI,CAAC,IAAc;QACjB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,wFAAwF;IACxF,GAAG;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5C,CAAC,CAAC,KAAK,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;;gBAAM,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;YAC7B,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK;gBAAE,MAAM;QAClE,CAAC;QACD,sEAAsE;QACtE,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,CAAC;QACD,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7C,OAAO,CAAC,CAAC;IACX,CAAC;CACF"}

package/package.json

@@ -1,6 +1,25 @@
 {
   "name": "@yali-engine/world",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
+  "version": "0.12.0",
+  "description": "Yali worlds: the cell archive (header, table of contents, content-addressed blobs) read by HTTP Range (M3, ADR-0201).",
+  "license": "MIT OR Apache-2.0",
+  "type": "module",
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "files": [
+    "dist"
+  ],
+  "dependencies": {},
+  "scripts": {
+    "typecheck": "tsc -p tsconfig.json",
+    "test": "node --experimental-strip-types --no-warnings --test \"test/*.test.ts\""
+  }
 }

package/README.md

@@ -1,3 +0,0 @@
-# Temporary Holding Version
-
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.