@yali-engine/world 0.11.0 → 0.12.0

package/dist/archive.d.ts

@@ -1,6 +1,7 @@
+import type { BlobCache } from './cache.ts';
 /** "YCEL", little-endian. */
 export declare const CELL_MAGIC = 1279607641;
-export declare const CELL_VERSION = 1;
+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;
@@ -22,6 +23,21 @@ export interface ArchiveInstance {
     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). */
@@ -31,6 +47,8 @@ export interface WorldInput {
     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 {
@@ -38,17 +56,25 @@ export interface BlobEntry {
     readonly id: string;
     readonly offset: number;
     readonly length: number;
-    readonly kind: 'mesh';
+    /** `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[];
-    /** Per entity: blob, material, tx, ty, tz (from the corner), rx, ry, rz, rw, s. */
-    readonly instances: readonly (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;
@@ -86,6 +112,22 @@ export interface LoadedCell {
         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
@@ -101,8 +143,11 @@ export declare class CellArchive {
     /** 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): Promise<CellArchive>;
+    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). */

package/dist/archive.js

@@ -10,7 +10,10 @@
 // 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 = 1;
+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;
@@ -95,6 +98,15 @@ export async function writeCellArchive(world) {
     }
     // 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`);
@@ -102,12 +114,7 @@ export async function writeCellArchive(world) {
             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 key = `${x},${z}`;
-        let c = cells.get(key);
-        if (!c) {
-            c = { x, z, instances: [], blobs: new Set(), lo: [Infinity, Infinity, Infinity], hi: [-Infinity, -Infinity, -Infinity] };
-            cells.set(key, c);
-        }
+        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;
@@ -121,11 +128,33 @@ export async function writeCellArchive(world) {
             c.hi[k] = Math.max(c.hi[k], local[k] + reach);
         }
     });
-    // Lay the blobs out in the order cells first use them (a cell's blobs sit together: fewer, larger ranges).
+    (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);
@@ -134,10 +163,17 @@ export async function writeCellArchive(world) {
         }
     }
     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: 'mesh' };
+        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;
     });
@@ -151,7 +187,9 @@ export async function writeCellArchive(world) {
             x: c.x,
             z: c.z,
             blobs: [...c.blobs].map((b) => newIndex.get(b)).sort((p, q) => p - q),
-            instances: c.instances.map((r) => [newIndex.get(r[0]), ...r.slice(1)]),
+            records: newIndex.get(recordsOf[cellList.indexOf(c)]),
+            instanceCount: c.instances.length,
+            lightCount: c.lights.length,
             bounds: [...c.lo, ...c.hi],
         })),
     };
@@ -198,17 +236,24 @@ export class CellArchive {
     #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;
-    constructor(read, toc, blobStart) {
+    /** 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) {
+    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');
@@ -216,14 +261,14 @@ export class CellArchive {
         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)
-            throw archiveError('CELL_FORMAT', `version ${version}, this reader knows ${CELL_VERSION}`, 'header.version');
+        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);
+        const a = new CellArchive(read, toc, blobStart, options.cache ?? null);
         a.reads = 2;
         a.bytesRead = HEADER_BYTES + tocLength;
         return a;
@@ -241,7 +286,34 @@ export class CellArchive {
         const c = this.#cells.get(`${x},${z}`);
         if (!c)
             throw archiveError('CELL_MISSING', `the archive has no cell (${x}, ${z})`, 'cell');
-        const missing = c.blobs.filter((b) => !this.#meshes.has(b)).sort((p, q) => this.toc.blobs[p].offset - this.toc.blobs[q].offset);
+        // 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) {
@@ -257,30 +329,58 @@ export class CellArchive {
             this.bytesRead += bytes.byteLength;
             for (let k = i; k <= j; k++) {
                 const b = this.toc.blobs[missing[k]];
-                this.#meshes.set(missing[k], decodeMesh(bytes.subarray(b.offset - start, b.offset - start + b.length)));
+                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: c.instances.map((r) => ({
+            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 ?? [])

package/dist/archive.js.map

@@ -1 +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;AAEvH,6BAA6B;AAC7B,MAAM,CAAC,MAAM,UAAU,GAAG,UAAU,CAAC;AACrC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,2BAA2B;AAC3B,MAAM,UAAU,GAAG,UAAU,CAAC;AAkE9B,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,EAA2G,CAAC;IACjI,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,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,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;YACzH,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,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,2GAA2G;IAC3G,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,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,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,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,MAAe,EAAE,CAAC;QAChG,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,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,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;AAaD,+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,mEAAmE;IACnE,KAAK,GAAG,CAAC,CAAC;IACV,SAAS,GAAG,CAAC,CAAC;IAEd,YAAoB,IAAe,EAAE,GAAY,EAAE,SAAiB;QAClE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,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;QAC/B,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;YAAE,MAAM,YAAY,CAAC,aAAa,EAAE,WAAW,OAAO,uBAAuB,YAAY,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAC3I,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,CAAC,CAAC;QAChD,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,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,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;QAChI,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,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1G,CAAC;YACD,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACZ,CAAC;QACD,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,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACjC,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;SACJ,CAAC;IACJ,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,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"}
+{"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

@@ -1 +1,4 @@
-export { type ArchiveInstance, type ArchiveMaterial, 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 { 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

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

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,+FAA+F;AAC/F,OAAO,EAAgF,UAAU,EAAE,YAAY,EAAE,WAAW,EAAgC,UAAU,EAAE,UAAU,EAAE,SAAS,EAAoD,gBAAgB,EAAE,MAAM,cAAc,CAAC"}
+{"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,6 @@
 {
   "name": "@yali-engine/world",
-  "version": "0.11.0",
+  "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",