@yali-engine/world 0.0.0-stage → 0.11.0

package/dist/archive.d.ts

@@ -0,0 +1,114 @@
+/** "YCEL", little-endian. */
+export declare const CELL_MAGIC = 1279607641;
+export declare const CELL_VERSION = 1;
+/** A mesh as the archive stores it (the render plugin's `MeshData` without LODs or skins). */
+export interface ArchiveMesh {
+    readonly positions: Float32Array;
+    readonly normals: Float32Array;
+    readonly uvs?: Float32Array | null;
+    readonly indices: Uint32Array;
+}
+/** A material by value (the standard PBR knobs). */
+export interface ArchiveMaterial {
+    readonly baseColor: readonly [number, number, number, number];
+    readonly roughness: number;
+    readonly metalness?: number;
+}
+/** An entity: a mesh and a material at a world transform (f64 position). */
+export interface ArchiveInstance {
+    readonly mesh: number;
+    readonly material: number;
+    readonly t: readonly [number, number, number];
+    readonly r?: readonly [number, number, number, number];
+    readonly s?: number;
+}
+/** What `writeCellArchive` cuts into cells. */
+export interface WorldInput {
+    /** Cell size, metres (default 128, DESIGN §15). */
+    readonly cell?: number;
+    /** The world's origin (f64; default the origin): cell (0, 0)'s corner. */
+    readonly origin?: readonly [number, number, number];
+    readonly meshes: readonly ArchiveMesh[];
+    readonly materials: readonly ArchiveMaterial[];
+    readonly instances: readonly ArchiveInstance[];
+}
+/** A blob's entry in the table of contents. */
+export interface BlobEntry {
+    /** SHA-256 of its bytes, the first 16 bytes in hex: the same content, the same id, stored once. */
+    readonly id: string;
+    readonly offset: number;
+    readonly length: number;
+    readonly kind: 'mesh';
+}
+/** 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[])[];
+    /** The cell's bounds relative to its corner (min xyz, max xyz): what streaming and culling test. */
+    readonly bounds: readonly number[];
+}
+export interface CellToc {
+    readonly version: number;
+    readonly cell: number;
+    readonly origin: readonly [number, number, number];
+    readonly materials: readonly ArchiveMaterial[];
+    readonly blobs: readonly BlobEntry[];
+    readonly cells: readonly CellEntry[];
+}
+/** A mesh's blob: magic, vertex and index counts, whether it has UVs, then positions, normals, (UVs), indices. */
+export declare function encodeMesh(m: ArchiveMesh): Uint8Array<ArrayBuffer>;
+/** `encodeMesh`'s blob back to arrays (views on a copy aligned for them). */
+export declare function decodeMesh(bytes: Uint8Array): ArchiveMesh;
+/**
+ * Cuts `world` into cells by each entity's position and writes the archive. Meshes are stored once each (by content), only
+ * those some cell uses.
+ */
+export declare function writeCellArchive(world: WorldInput): Promise<Uint8Array<ArrayBuffer>>;
+/** Reads bytes [start, end) of the archive (an HTTP `Range` request, a file, a test buffer). */
+export type RangeRead = (start: number, end: number) => Promise<Uint8Array>;
+/** `RangeRead` over HTTP: `Range: bytes=start-(end−1)`; a server that ignores Range (200, whole file) is refused by name. */
+export declare function httpRange(url: string, init?: RequestInit): RangeRead;
+/** What `loadCell` returns: the cell's meshes (by blob index), its entities with world positions, its corner. */
+export interface LoadedCell {
+    readonly x: number;
+    readonly z: number;
+    /** The cell's corner (f64, world). */
+    readonly corner: readonly [number, number, number];
+    readonly meshes: ReadonlyMap<number, ArchiveMesh>;
+    /** Per entity: its blob (mesh), material, world position (f64), rotation, scale. */
+    readonly instances: readonly {
+        blob: number;
+        material: number;
+        t: [number, number, number];
+        r: [number, number, number, number];
+        s: number;
+    }[];
+}
+/**
+ * An archive opened by its header and table of contents (two reads); cells load on demand, their missing blobs fetched in
+ * coalesced ranges and kept (`dropCell` releases a cell's own).
+ *
+ * @example
+ * const world = await CellArchive.open(httpRange('/worlds/coast.cells'));
+ * const cell = await world.loadCell(0, -1);
+ */
+export declare class CellArchive {
+    #private;
+    readonly toc: CellToc;
+    /** Ranges read so far, and their bytes (for budgets and tests). */
+    reads: number;
+    bytesRead: number;
+    private constructor();
+    static open(read: RangeRead): Promise<CellArchive>;
+    /** The cell holding a world point, as [x, z] (whether or not the archive has it). */
+    cellAt(x: number, z: number): [number, number];
+    /** Whether the archive holds cell (x, z). */
+    has(x: number, z: number): boolean;
+    /** Cell (x, z): its blobs not yet held are read in as few ranges as gaps under 64 KB allow. */
+    loadCell(x: number, z: number): Promise<LoadedCell>;
+    /** Releases the meshes only cell (x, z) used among the cells still `kept` (a set of "x,z" keys). */
+    dropCell(x: number, z: number, kept: ReadonlySet<string>): void;
+}

package/dist/archive.js

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

package/dist/archive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"archive.js","sourceRoot":"","sources":["../src/archive.ts"],"names":[],"mappings":"AAAA,uHAAuH;AACvH,8CAA8C;AAC9C,EAAE;AACF,kHAAkH;AAClH,uHAAuH;AACvH,uFAAuF;AACvF,EAAE;AACF,yHAAyH;AACzH,uHAAuH;AACvH,uHAAuH;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"}

package/dist/index.d.ts

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

package/dist/index.js

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

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,+FAA+F;AAC/F,OAAO,EAAgF,UAAU,EAAE,YAAY,EAAE,WAAW,EAAgC,UAAU,EAAE,UAAU,EAAE,SAAS,EAAoD,gBAAgB,EAAE,MAAM,cAAc,CAAC"}

package/package.json

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

package/README.md

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