@adobe/ecs 0.0.0-stage → 0.1.0

package/dist/implementation/world/archetype.js

@@ -0,0 +1,313 @@
+import { allocateArray, allocateViews, emptyViews, freeArray, freeViews, growArray } from './arrays.js';
+import { chunkShift } from './kernel.js';
+import { nullTag, startTag } from './move-log.js';
+/** Bytes after a column's last row, so a WASM kernel's 16-byte load of a row's leaves never reads past the column. */
+export const columnSlack = 16;
+/** Write kinds: a scalar of one view, or a tuple of `lanes` consecutive f32s, like a vec3; anything else uses `layout.write`. */
+export const writeF32 = 1;
+export const writeU32 = 2;
+export const writeI32 = 3;
+export const writeF64 = 4;
+export const writeF32Lanes = 5;
+export const writeGeneral = 0;
+export const writeOf = (layout) => {
+    const general = { write: writeGeneral, unitStride: 0, unitOffset: 0, lanes: 0 };
+    if (layout.kind !== "linear")
+        return general;
+    const [first] = layout.leaves;
+    if (first === undefined || layout.leaves.some(leaf => leaf.scalar === "boolean"))
+        return general;
+    if (layout.leaves.length === 1 && first.path.length === 0) {
+        const kinds = { f32: writeF32, u32: writeU32, i32: writeI32, f64: writeF64 };
+        return { write: kinds[first.view] ?? writeGeneral, unitStride: first.unitStride, unitOffset: first.unitOffset, lanes: 1 };
+    }
+    const lanes = layout.leaves.every((leaf, i) => leaf.view === "f32" && leaf.path.length === 1 && leaf.path[0] === i && leaf.unitStride === first.unitStride && leaf.unitOffset === first.unitOffset + i);
+    return lanes ? { write: writeF32Lanes, unitStride: first.unitStride, unitOffset: first.unitOffset, lanes: layout.leaves.length } : general;
+};
+/** Chunks covering `capacity` rows. */
+const chunksFor = (capacity) => Math.max(1, Math.ceil(capacity / 2 ** chunkShift));
+/** Stamps a row's `changed` tick and its chunk's. Ticks only increase, so the chunk's is the newest. */
+export const stampChanged = (storage, row, tick) => {
+    if (!storage.ticked)
+        return;
+    storage.changed[row] = tick;
+    storage.chunkChanged[row >> chunkShift] = tick;
+};
+export const stampAdded = (storage, row, tick) => {
+    if (!storage.ticked)
+        return;
+    storage.added[row] = tick;
+    storage.chunkAdded[row >> chunkShift] = tick;
+};
+/** Moves the version on once arrays are replaced, and lists the archetype for the layout directory's next flush. */
+const bump = (archetype) => {
+    archetype.version++;
+    archetype.replaced.count++;
+    if (archetype.listed)
+        return;
+    archetype.listed = true;
+    archetype.bumped.push(archetype);
+};
+const initialCapacity = 16;
+/** The tick arrays of a storage without ticks. */
+const noTicks = new Float64Array(0);
+/** The tags of a storage whose values the world's thread holds. */
+const noTags = new Uint32Array(0);
+/**
+ * Gives a storage tick arrays for `capacity` rows, every tick set to `tick`. A constant's value can't change, so its
+ * `changed` ticks are its `added` ticks: tags cost one tick per row.
+ */
+const allocateTicks = (memory, storage, capacity, tick) => {
+    storage.ticked = true;
+    storage.added = allocateArray(memory, Float64Array, capacity).fill(tick);
+    storage.changed = storage.layout.kind === "constant" ? storage.added : allocateArray(memory, Float64Array, capacity).fill(tick);
+    storage.chunkAdded = allocateArray(memory, Float64Array, chunksFor(capacity)).fill(tick);
+    storage.chunkChanged = storage.layout.kind === "constant" ? storage.chunkAdded : allocateArray(memory, Float64Array, chunksFor(capacity)).fill(tick);
+};
+/** Views of a new column, for a linear layout's or a string's `capacity` rows; a string's handles start at 0. */
+const columnOf = (memory, layout, capacity) => {
+    if (layout.kind === "linear")
+        return allocateViews(memory, capacity * layout.stride + columnSlack);
+    if (layout.kind !== "string")
+        return emptyViews;
+    const views = allocateViews(memory, capacity * layout.stride + columnSlack);
+    views.u32.fill(0);
+    return views;
+};
+const createStorage = (memory, strings, component, layout, capacity, ticked) => {
+    const storage = {
+        component,
+        layout,
+        views: columnOf(memory, layout, capacity),
+        strings: layout.kind === "string" ? strings : null,
+        values: [],
+        ...writeOf(layout),
+        words: layout.kind === "linear" && (layout.stride & 3) === 0 ? layout.stride >> 2 : 0,
+        ticked: false,
+        added: noTicks,
+        changed: noTicks,
+        chunkAdded: noTicks,
+        chunkChanged: noTicks,
+        columnChanged: 0,
+        remote: null,
+        tags: noTags,
+    };
+    if (ticked)
+        allocateTicks(memory, storage, capacity, 0);
+    return storage;
+};
+/**
+ * Starts keeping ticks for a storage, as if every row was added and changed at `tick`, so a system registered now sees
+ * every row on its first run, as it would had the ticks always been kept.
+ */
+export const startTicks = (memory, archetype, storage, tick) => {
+    if (storage.ticked)
+        return;
+    allocateTicks(memory, storage, archetype.capacity, tick);
+    bump(archetype);
+};
+/**
+ * Creates an archetype, listed in `bumped` for the layout directory's next flush; storages of components a joined
+ * thread fills, by `remote`, hold their tags.
+ */
+export const createArchetype = (memory, strings, id, components, layouts, resource, meta, ticked, bumped, replaced, remote) => {
+    const storages = components.map(component => createStorage(memory, strings, component, layouts[component], initialCapacity, resource || ticked.has(component)));
+    const storageById = [];
+    for (const storage of storages)
+        storageById[storage.component] = storage;
+    const archetype = {
+        id,
+        components,
+        storages,
+        storageOf: new Map(storages.map(storage => [storage.component, storage])),
+        storageById,
+        adding: [],
+        removing: [],
+        moves: [],
+        entities: allocateArray(memory, Float64Array, initialCapacity),
+        count: 0,
+        capacity: initialCapacity,
+        resource,
+        meta,
+        objects: storages.some(storage => storage.layout.kind === "object" || storage.layout.kind === "string"),
+        strings: storages.filter(storage => storage.layout.kind === "string"),
+        version: 0,
+        replaced,
+        bumped,
+        listed: true,
+        logs: null,
+        counted: false,
+    };
+    bumped.push(archetype);
+    for (const storage of storages) {
+        const log = remote[storage.component];
+        if (log !== undefined)
+            makeRemote(memory, archetype, storage, log);
+    }
+    return archetype;
+};
+const growViews = (memory, storage, capacity, count) => {
+    const { layout } = storage;
+    if (layout.kind !== "linear" && layout.kind !== "string")
+        return;
+    const grown = allocateViews(memory, capacity * layout.stride + columnSlack);
+    grown.u8.set(storage.views.u8.subarray(0, count * layout.stride));
+    if (layout.kind === "string")
+        grown.u32.fill(0, count);
+    freeViews(memory, storage.views);
+    storage.views = grown;
+};
+const grow = (memory, archetype, capacity = archetype.capacity * 2) => {
+    const { count } = archetype;
+    for (const storage of archetype.storages) {
+        growViews(memory, storage, capacity, count);
+        if (storage.remote !== null)
+            storage.tags = growArray(memory, storage.tags, Uint32Array, capacity, count);
+        if (!storage.ticked)
+            continue;
+        const shared = storage.changed === storage.added;
+        storage.added = growArray(memory, storage.added, Float64Array, capacity, count);
+        storage.changed = shared ? storage.added : growArray(memory, storage.changed, Float64Array, capacity, count);
+        const chunks = chunksFor(capacity);
+        if (chunks > storage.chunkAdded.length) {
+            const used = storage.chunkAdded.length;
+            storage.chunkAdded = growArray(memory, storage.chunkAdded, Float64Array, chunks, used).fill(0, used);
+            storage.chunkChanged = shared ? storage.chunkAdded : growArray(memory, storage.chunkChanged, Float64Array, chunks, used).fill(0, used);
+        }
+    }
+    archetype.entities = growArray(memory, archetype.entities, Float64Array, capacity, count);
+    archetype.capacity = capacity;
+    bump(archetype);
+};
+/** Grows once to fit `needed` rows, so a sync point adding many doesn't double over and over. */
+export const ensureCapacity = (memory, archetype, needed) => {
+    if (needed <= archetype.capacity)
+        return;
+    let capacity = archetype.capacity;
+    while (capacity < needed)
+        capacity *= 2;
+    grow(memory, archetype, capacity);
+};
+/** Appends a row for `entity`, growing if full. Component values and ticks are left for the caller to write. */
+export const insertRow = (memory, archetype, entity) => {
+    if (archetype.count === archetype.capacity)
+        grow(memory, archetype);
+    const row = archetype.count++;
+    archetype.entities[row] = entity;
+    return row;
+};
+/** Copies one element of `stride` bytes: by 32-bit words when it's a multiple of 4, which every GPU layout is. */
+const copyElement = (from, fromRow, to, toRow, stride) => {
+    if ((stride & 3) === 0) {
+        const words = stride >> 2;
+        const source = fromRow * words;
+        const target = toRow * words;
+        for (let i = 0; i < words; i++)
+            to.u32[target + i] = from.u32[source + i];
+        return;
+    }
+    const source = fromRow * stride;
+    const target = toRow * stride;
+    for (let i = 0; i < stride; i++)
+        to.u8[target + i] = from.u8[source + i];
+};
+/** Copies one component's value, not its ticks, between rows of storages with the same layout. */
+export const copyValue = (from, fromRow, to, toRow) => {
+    const { layout, words } = from;
+    if (words > 0) {
+        const source = from.views.u32;
+        const target = to.views.u32;
+        const s = fromRow * words;
+        const t = toRow * words;
+        for (let i = 0; i < words; i++)
+            target[t + i] = source[s + i];
+    }
+    else if (layout.kind === "linear")
+        copyElement(from.views, fromRow, to.views, toRow, layout.stride);
+    // A string's record goes with its value: its handle moves, and isn't let go.
+    else if (layout.kind === "string") {
+        to.views.u32[toRow] = from.views.u32[fromRow];
+        to.values[toRow] = from.values[fromRow];
+    }
+    else if (layout.kind === "object") {
+        if (to.remote === null)
+            to.values[toRow] = from.values[fromRow];
+        else
+            to.tags[toRow] = from.tags[fromRow];
+    }
+};
+/** Copies one component's value and ticks between rows of storages with the same layout. */
+export const copyCell = (from, fromRow, to, toRow) => {
+    copyValue(from, fromRow, to, toRow);
+    // A component keeps ticks in every archetype or in none.
+    if (!to.ticked)
+        return;
+    const added = from.added[fromRow];
+    const changed = from.changed[fromRow];
+    to.added[toRow] = added;
+    to.changed[toRow] = changed;
+    // A chunk's tick is the newest of its rows, so a row moving in can raise it.
+    const chunk = toRow >> chunkShift;
+    if (added > to.chunkAdded[chunk])
+        to.chunkAdded[chunk] = added;
+    if (changed > to.chunkChanged[chunk])
+        to.chunkChanged[chunk] = changed;
+};
+/** Removes a row by moving the last row into it. Returns the moved entity, or -1 if the removed row was last. */
+export const swapRemove = (archetype, row) => {
+    const last = --archetype.count;
+    if (row === last && !archetype.objects)
+        return -1;
+    const moved = row === last ? -1 : archetype.entities[last];
+    for (const storage of archetype.storages) {
+        if (moved !== -1)
+            copyCell(storage, last, storage, row);
+        if (storage.layout.kind === "object" && storage.remote === null)
+            storage.values[last] = undefined;
+        // A string's record went with the row's entity or was let go; the row past the count holds none.
+        else if (storage.layout.kind === "string") {
+            storage.values[last] = undefined;
+            storage.views.u32[last] = 0;
+        }
+    }
+    if (moved !== -1)
+        archetype.entities[row] = moved;
+    return moved;
+};
+/**
+ * Gives a storage's objects to the joined thread `log` is for: its values are released, every row starting there at
+ * its start, and its tags are kept in their place. Allocates, so it runs only between runs.
+ */
+export const makeRemote = (memory, archetype, storage, log) => {
+    storage.remote = log;
+    storage.tags = allocateArray(memory, Uint32Array, archetype.capacity).fill(startTag);
+    storage.values.length = 0;
+    if (archetype.logs === null)
+        archetype.logs = [log];
+    else if (!archetype.logs.includes(log))
+        archetype.logs.push(log);
+    if (!log.archetypes.includes(archetype))
+        log.archetypes.push(archetype);
+    bump(archetype);
+};
+/**
+ * Takes a storage's objects back from a joined thread that's gone: each row at the value its tag names, `null` or its
+ * start, since a slot's value was the thread's. Allocates, so it runs only between runs.
+ */
+export const makeLocal = (memory, archetype, storage, start) => {
+    const log = storage.remote;
+    if (log === null)
+        return;
+    for (let row = 0; row < archetype.count; row++)
+        storage.values[row] = storage.tags[row] === nullTag ? null : start;
+    freeArray(memory, storage.tags);
+    storage.tags = noTags;
+    storage.remote = null;
+    if (!archetype.storages.some(other => other.remote === log)) {
+        const logs = (archetype.logs ?? []).filter(other => other !== log);
+        archetype.logs = logs.length === 0 ? null : logs;
+        log.archetypes.splice(log.archetypes.indexOf(archetype), 1);
+    }
+    bump(archetype);
+};
+//# sourceMappingURL=archetype.js.map

package/dist/implementation/world/archetype.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"archetype.js","sourceRoot":"","sources":["../../../src/implementation/world/archetype.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxG,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAgB,MAAM,eAAe,CAAC;AA2ChE,sHAAsH;AACtH,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAE9B,iIAAiI;AACjI,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAE9B,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,MAAc,EAAgH,EAAE;IACpJ,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAChF,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC;IAC7C,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9B,IAAI,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;QAAE,OAAO,OAAO,CAAC;IACjG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAwC,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;QAClH,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,YAAY,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9H,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACxM,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;AAC/I,CAAC,CAAC;AAEF,uCAAuC;AACvC,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC;AAKnG,wGAAwG;AACxG,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,OAAgB,EAAE,GAAW,EAAE,IAAY,EAAQ,EAAE;IAC9E,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO;IAC5B,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAC5B,OAAO,CAAC,YAAY,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,IAAI,CAAC;AACnD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,OAAgB,EAAE,GAAW,EAAE,IAAY,EAAQ,EAAE;IAC5E,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO;IAC5B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAC1B,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,IAAI,CAAC;AACjD,CAAC,CAAC;AA0CF,oHAAoH;AACpH,MAAM,IAAI,GAAG,CAAC,SAAoB,EAAQ,EAAE;IACxC,SAAS,CAAC,OAAO,EAAE,CAAC;IACpB,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IAC3B,IAAI,SAAS,CAAC,MAAM;QAAE,OAAO;IAC7B,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC;IACxB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B,kDAAkD;AAClD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACpC,mEAAmE;AACnE,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAElC;;;GAGG;AACH,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,OAAgB,EAAE,QAAgB,EAAE,IAAY,EAAQ,EAAE;IAC7F,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IACtB,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzE,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChI,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzF,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzJ,CAAC,CAAC;AAEF,iHAAiH;AACjH,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,QAAgB,EAAS,EAAE;IACzE,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IACnG,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC;IAChD,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAC5E,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,OAA2B,EAAE,SAAiB,EAAE,MAAc,EAAE,QAAgB,EAAE,MAAe,EAAW,EAAE;IACjJ,MAAM,OAAO,GAAY;QACrB,SAAS;QACT,MAAM;QACN,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC;QACzC,OAAO,EAAE,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;QAClD,MAAM,EAAE,EAAE;QACV,GAAG,OAAO,CAAC,MAAM,CAAC;QAClB,KAAK,EAAE,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,MAAM,EAAE,KAAK;QACb,KAAK,EAAE,OAAO;QACd,OAAO,EAAE,OAAO;QAChB,UAAU,EAAE,OAAO;QACnB,YAAY,EAAE,OAAO;QACrB,aAAa,EAAE,CAAC;QAChB,MAAM,EAAE,IAAI;QACZ,IAAI,EAAE,MAAM;KACf,CAAC;IACF,IAAI,MAAM;QAAE,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IACxD,OAAO,OAAO,CAAC;AACnB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,SAAoB,EAAE,OAAgB,EAAE,IAAY,EAAQ,EAAE;IACrG,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO;IAC3B,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,CAAC,CAAC;AACpB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,MAAc,EAAE,OAA2B,EAAE,EAAU,EAAE,UAA6B,EAAE,OAA0B,EAAE,QAAiB,EAAE,IAAa,EAAE,MAA2B,EAAE,MAAmB,EAAE,QAA2B,EAAE,MAAwC,EAAa,EAAE;IACxT,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,QAAQ,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAChK,MAAM,WAAW,GAA4B,EAAE,CAAC;IAChD,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,WAAW,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,OAAO,CAAC;IACzE,MAAM,SAAS,GAAc;QACzB,EAAE;QACF,UAAU;QACV,QAAQ;QACR,SAAS,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;QACzE,WAAW;QACX,MAAM,EAAE,EAAE;QACV,QAAQ,EAAE,EAAE;QACZ,KAAK,EAAE,EAAE;QACT,QAAQ,EAAE,aAAa,CAAC,MAAM,EAAE,YAAY,EAAE,eAAe,CAAC;QAC9D,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,eAAe;QACzB,QAAQ;QACR,IAAI;QACJ,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC;QACvG,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC;QACrE,OAAO,EAAE,CAAC;QACV,QAAQ;QACR,MAAM;QACN,MAAM,EAAE,IAAI;QACZ,IAAI,EAAE,IAAI;QACV,OAAO,EAAE,KAAK;KACjB,CAAC;IACF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,GAAG,KAAK,SAAS;YAAE,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,OAAgB,EAAE,QAAgB,EAAE,KAAa,EAAQ,EAAE;IAC1F,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC3B,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO;IACjE,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAC5E,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvD,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;AAC1B,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,SAAoB,EAAE,QAAQ,GAAG,SAAS,CAAC,QAAQ,GAAG,CAAC,EAAQ,EAAE;IAC3F,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC;IAC5B,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC1G,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,SAAS;QAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,KAAK,CAAC;QACjD,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAChF,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC7G,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;YACvC,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACrG,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3I,CAAC;IACL,CAAC;IACD,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC1F,SAAS,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC9B,IAAI,CAAC,SAAS,CAAC,CAAC;AACpB,CAAC,CAAC;AAEF,iGAAiG;AACjG,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,SAAoB,EAAE,MAAc,EAAQ,EAAE;IACzF,IAAI,MAAM,IAAI,SAAS,CAAC,QAAQ;QAAE,OAAO;IACzC,IAAI,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;IAClC,OAAO,QAAQ,GAAG,MAAM;QAAE,QAAQ,IAAI,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF,gHAAgH;AAChH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,SAAoB,EAAE,MAAc,EAAU,EAAE;IACtF,IAAI,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,QAAQ;QAAE,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACpE,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;IAC9B,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IACjC,OAAO,GAAG,CAAC;AACf,CAAC,CAAC;AAEF,kHAAkH;AAClH,MAAM,WAAW,GAAG,CAAC,IAAW,EAAE,OAAe,EAAE,EAAS,EAAE,KAAa,EAAE,MAAc,EAAQ,EAAE;IACjG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1E,OAAO;IACX,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,GAAG,MAAM,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;QAAE,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7E,CAAC,CAAC;AAEF,kGAAkG;AAClG,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAa,EAAE,OAAe,EAAE,EAAW,EAAE,KAAa,EAAQ,EAAE;IAC1F,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAC9B,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC;QAC5B,MAAM,CAAC,GAAG,OAAO,GAAG,KAAK,CAAC;QAC1B,MAAM,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;SACI,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACpG,6EAA6E;SACxE,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9C,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC;SACI,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,IAAI,EAAE,CAAC,MAAM,KAAK,IAAI;YAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;;YAC3D,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;AACL,CAAC,CAAC;AAEF,4FAA4F;AAC5F,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAa,EAAE,OAAe,EAAE,EAAW,EAAE,KAAa,EAAQ,EAAE;IACzF,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACpC,yDAAyD;IACzD,IAAI,CAAC,EAAE,CAAC,MAAM;QAAE,OAAO;IACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACtC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACxB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;IAC5B,6EAA6E;IAC7E,MAAM,KAAK,GAAG,KAAK,IAAI,UAAU,CAAC;IAClC,IAAI,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAC/D,IAAI,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC;QAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;AAC3E,CAAC,CAAC;AAEF,iHAAiH;AACjH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,SAAoB,EAAE,GAAW,EAAU,EAAE;IACpE,MAAM,IAAI,GAAG,EAAE,SAAS,CAAC,KAAK,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO;QAAE,OAAO,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC3D,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,QAAQ,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;QACxD,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;QAClG,iGAAiG;aAC5F,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;IACL,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,CAAC;QAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IAClD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,SAAoB,EAAE,OAAgB,EAAE,GAAY,EAAQ,EAAE;IACrG,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;IACrB,OAAO,CAAC,IAAI,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrF,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI;QAAE,SAAS,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;SAC/C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC;QAAE,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxE,IAAI,CAAC,SAAS,CAAC,CAAC;AACpB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,SAAoB,EAAE,OAAgB,EAAE,KAAc,EAAQ,EAAE;IACtG,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;IAC3B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO;IACzB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE;QAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IACnH,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC;IACtB,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC;QACnE,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,CAAC;AACpB,CAAC,CAAC"}

package/dist/implementation/world/arrays.d.ts

@@ -0,0 +1,24 @@
+import { type Views } from '../../interface/registry/layout.js';
+import type { Memory } from './memory.js';
+export type ArrayConstructor<T> = {
+    new (buffer: ArrayBufferLike, byteOffset: number, length: number): T;
+    readonly BYTES_PER_ELEMENT: number;
+};
+type View = {
+    readonly byteOffset: number;
+    readonly byteLength: number;
+};
+/** A typed array over a new arena block. Contents are unspecified. */
+export declare const allocateArray: <T>(memory: Memory, constructor: ArrayConstructor<T>, length: number) => T;
+export declare const freeArray: (memory: Memory, array: View) => void;
+/** Moves the first `used` elements into a new block of `length` and frees the old one. */
+export declare const growArray: <T extends View & {
+    set(source: ArrayLike<number>): void;
+    subarray(start: number, end: number): ArrayLike<number>;
+}>(memory: Memory, array: T, constructor: ArrayConstructor<T>, length: number, used: number) => T;
+/** Views of a new arena block of `bytes`, for one component's interleaved column. Contents are unspecified. */
+export declare const allocateViews: (memory: Memory, bytes: number) => Views;
+export declare const freeViews: (memory: Memory, views: Views) => void;
+/** Views of no bytes, for components with nothing to store. */
+export declare const emptyViews: Views;
+export {};

package/dist/implementation/world/arrays.js

@@ -0,0 +1,31 @@
+import { viewsOf } from '../../interface/registry/layout.js';
+/** A typed array over a new arena block. Contents are unspecified. */
+export const allocateArray = (memory, constructor, length) => {
+    if (!memory.shared)
+        return new constructor(new ArrayBuffer(length * constructor.BYTES_PER_ELEMENT), 0, length);
+    // Allocate first: it may grow memory, which replaces `memory.buffer`.
+    const offset = memory.allocate(length * constructor.BYTES_PER_ELEMENT);
+    return new constructor(memory.memory.buffer, offset, length);
+};
+export const freeArray = (memory, array) => {
+    if (memory.shared)
+        memory.free(array.byteOffset, array.byteLength);
+};
+/** Moves the first `used` elements into a new block of `length` and frees the old one. */
+export const growArray = (memory, array, constructor, length, used) => {
+    const grown = allocateArray(memory, constructor, length);
+    grown.set(array.subarray(0, used));
+    freeArray(memory, array);
+    return grown;
+};
+/** Views of a new arena block of `bytes`, for one component's interleaved column. Contents are unspecified. */
+export const allocateViews = (memory, bytes) => {
+    if (!memory.shared)
+        return viewsOf(new ArrayBuffer(bytes), 0, bytes);
+    const offset = memory.allocate(bytes);
+    return viewsOf(memory.memory.buffer, offset, bytes);
+};
+export const freeViews = (memory, views) => freeArray(memory, views.u8);
+/** Views of no bytes, for components with nothing to store. */
+export const emptyViews = viewsOf(new ArrayBuffer(0), 0, 0);
+//# sourceMappingURL=arrays.js.map

package/dist/implementation/world/arrays.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrays.js","sourceRoot":"","sources":["../../../src/implementation/world/arrays.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAc,MAAM,oCAAoC,CAAC;AAUzE,sEAAsE;AACtE,MAAM,CAAC,MAAM,aAAa,GAAG,CAAI,MAAc,EAAE,WAAgC,EAAE,MAAc,EAAK,EAAE;IACpG,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,IAAI,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/G,sEAAsE;IACtE,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,iBAAiB,CAAC,CAAC;IACvE,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACjE,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,KAAW,EAAQ,EAAE;IAC3D,IAAI,MAAM,CAAC,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;AACvE,CAAC,CAAC;AAEF,0FAA0F;AAC1F,MAAM,CAAC,MAAM,SAAS,GAAG,CACrB,MAAc,EAAE,KAAQ,EAAE,WAAgC,EAAE,MAAc,EAAE,IAAY,EACvF,EAAE;IACH,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;IACzD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACnC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,KAAa,EAAS,EAAE;IAClE,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,OAAO,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtC,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;AACxD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,KAAY,EAAQ,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;AAE7F,+DAA+D;AAC/D,MAAM,CAAC,MAAM,UAAU,GAAU,OAAO,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC"}

package/dist/implementation/world/attach-kernel.d.ts

@@ -0,0 +1,9 @@
+import type { System } from '../../interface/system/system.js';
+import type { KernelDescription } from './kernel.js';
+/**
+ * The compiler's only hook into the runtime: wraps each kernel system's `System.create` call. Throws for a kernel that
+ * doesn't match its declaration and schemas (`checkKernel`), and for a key that's a list, which a command names as one
+ * component only where its build couldn't read the name's module.
+ */
+export declare const attachKernel: <S extends System<unknown>>(system: S, description: KernelDescription) => S;
+export declare const kernelOf: (system: System<unknown>) => KernelDescription | undefined;

package/dist/implementation/world/attach-kernel.js

@@ -0,0 +1,22 @@
+import { definitionOf, labelOfItem } from '../../interface/registry/index.js';
+import { checkKernel } from './check-kernel.js';
+/** By the system `System.create` returned, so a lookup doesn't depend on which copy of the package defined it. */
+const kernels = new WeakMap();
+/**
+ * The compiler's only hook into the runtime: wraps each kernel system's `System.create` call. Throws for a kernel that
+ * doesn't match its declaration and schemas (`checkKernel`), and for a key that's a list, which a command names as one
+ * component only where its build couldn't read the name's module.
+ */
+export const attachKernel = (system, description) => {
+    for (const key of description.keys) {
+        if (Array.isArray(key))
+            throw new Error(`System "${labelOfItem(system)}" names a list of components where a command takes one component; its kernel's build couldn't read the list, so name it from a module the build reads, or as an array literal.`);
+    }
+    const leaf = definitionOf(system);
+    if (leaf !== undefined && leaf.kind !== "composite")
+        checkKernel(leaf, description);
+    kernels.set(system, description);
+    return system;
+};
+export const kernelOf = (system) => kernels.get(system);
+//# sourceMappingURL=attach-kernel.js.map

package/dist/implementation/world/attach-kernel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"attach-kernel.js","sourceRoot":"","sources":["../../../src/implementation/world/attach-kernel.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,mCAAmC,CAAC;AAE9E,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAGhD,kHAAkH;AAClH,MAAM,OAAO,GAAG,IAAI,OAAO,EAAsC,CAAC;AAElE;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAA4B,MAAS,EAAE,WAA8B,EAAK,EAAE;IACpG,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,WAAW,WAAW,CAAC,MAAM,CAAC,gLAAgL,CAAC,CAAC;IAC5P,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;QAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IACpF,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACjC,OAAO,MAAM,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,MAAuB,EAAiC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC"}

package/dist/implementation/world/batches.d.ts

@@ -0,0 +1,15 @@
+import { type Archetype } from './archetype.js';
+import type { CommandBuffer } from './buffer.js';
+import { type SpawnBatch } from './staging.js';
+import { type State } from './state.js';
+/** The batch of main-thread spawns of exactly these components, made on first use. */
+export declare const batchOf: (state: State, ids: readonly number[]) => SpawnBatch;
+/** At a sync point, before the plan: commits and empties every main-thread batch. Returns the entities committed. */
+export declare const commitBatches: (state: State, tick: number, born: Map<number, number>, close: ((archetype: Archetype) => Archetype) | null) => number;
+/**
+ * Then, in merge order, the kernel spawns each queued buffer staged; their runner or worker empties the batches before
+ * staging into them again. Returns the entities committed.
+ */
+export declare const commitStaged: (state: State, queued: readonly {
+    readonly buffer: CommandBuffer;
+}[], tick: number, born: Map<number, number>, close: ((archetype: Archetype) => Archetype) | null) => number;

package/dist/implementation/world/batches.js

@@ -0,0 +1,144 @@
+import { ensureCapacity } from './archetype.js';
+import { indexOf } from './entities.js';
+import { chunkShift } from './kernel.js';
+import { createBatch } from './staging.js';
+import { archetypeOf } from './state.js';
+import { gainsOf } from './structure.js';
+import { remoteError } from './remote.js';
+import { countChanged } from './layout-directory.js';
+import { logRange, logSet, startTag, tagOf } from './move-log.js';
+import { writeDefault } from './synchronize.js';
+import { writeString } from './strings.js';
+/** Batches of at most this many rows commit element by element. */
+const smallCopy = 8;
+/** The batch of main-thread spawns of exactly these components, made on first use. */
+export const batchOf = (state, ids) => {
+    const key = [...ids].sort((a, b) => a - b).join(",");
+    let batch = state.batchByKey.get(key);
+    if (batch === undefined) {
+        batch = createBatch(state.layouts, ids);
+        for (const column of batch.columns)
+            if (state.remote[column.id] !== undefined)
+                column.remote = remoteError(state, column.id).message;
+        state.batchByKey.set(key, batch);
+        state.batches.push(batch);
+    }
+    return batch;
+};
+/**
+ * Copies rows `first` to `first + n` of a batch into its archetype, or into its closure under `close` when rules or
+ * `within` apply, places their entities, writes the defaults of derived components the target gains, and stamps their
+ * ticks with the sync point's tick, as a commanded spawn would be. `born` records the first row each target gains.
+ */
+const commitRows = (state, batch, first, n, tick, born, close) => {
+    const spawned = batch.archetype ?? (batch.archetype = archetypeOf(state, batch.ids));
+    const target = close === null ? spawned : close(spawned);
+    ensureCapacity(state.memory, target, target.count + n);
+    const start = target.count;
+    if (!born.has(target.id))
+        born.set(target.id, start);
+    if (close !== null) {
+        for (const id of gainsOf(state.structure, state.derived, null, target)) {
+            const storage = target.storageById[id];
+            if (storage !== undefined)
+                for (let row = start; row < start + n; row++)
+                    writeDefault(state, storage, row, tick);
+        }
+    }
+    // A few rows copy element by element: a subarray to copy from costs more than they do.
+    if (n <= smallCopy)
+        for (let i = 0; i < n; i++)
+            target.entities[start + i] = batch.entities[first + i];
+    else
+        target.entities.set(batch.entities.subarray(first, first + n), start);
+    if (target.logs !== null)
+        for (const log of target.logs)
+            logRange(log, target.id, start, n, batch.entities, first);
+    if (state.counting)
+        countChanged(state.counted, target);
+    for (const column of batch.columns) {
+        const storage = target.storageById[column.id];
+        if (storage === undefined)
+            continue;
+        if (column.layout.kind === "linear") {
+            const bytes = n * column.stride;
+            const from = first * column.stride;
+            const offset = start * column.stride;
+            if (n <= smallCopy)
+                for (let i = 0; i < bytes; i++)
+                    storage.views.u8[offset + i] = column.views.u8[from + i];
+            else
+                storage.views.u8.set(column.views.u8.subarray(from, from + bytes), offset);
+        }
+        else if (column.layout.kind === "object") {
+            if (storage.remote === null)
+                for (let i = 0; i < n; i++)
+                    storage.values[start + i] = column.values[first + i];
+            else {
+                // A joined thread's objects start at their starts there, as the rows' range says: a tag set otherwise.
+                const log = storage.remote;
+                const begin = log.starts[column.id];
+                for (let i = 0; i < n; i++) {
+                    const tag = Math.max(startTag, tagOf(column.values[first + i], begin));
+                    storage.tags[start + i] = tag;
+                    if (tag !== startTag)
+                        logSet(log, target.id, start + i, column.id, tag, true);
+                }
+            }
+            column.values.fill(undefined, first, first + n);
+        }
+        // Rows past the count hold no record, so nothing is let go.
+        else if (column.layout.kind === "string") {
+            for (let i = 0; i < n; i++)
+                writeString(storage, start + i, column.values[first + i]);
+            column.values.fill(undefined, first, first + n);
+        }
+        if (!storage.ticked)
+            continue;
+        storage.added.fill(tick, start, start + n);
+        if (storage.changed !== storage.added)
+            storage.changed.fill(tick, start, start + n);
+        // Ticks only increase, so the newest tick in each chunk the rows reach is this one.
+        storage.chunkAdded.fill(tick, start >> chunkShift, ((start + n - 1) >> chunkShift) + 1);
+        if (storage.chunkChanged !== storage.chunkAdded)
+            storage.chunkChanged.fill(tick, start >> chunkShift, ((start + n - 1) >> chunkShift) + 1);
+    }
+    const { entities } = state;
+    for (let i = 0; i < n; i++) {
+        const index = indexOf(batch.entities[first + i]);
+        entities.archetype[index] = target.id;
+        entities.row[index] = start + i;
+    }
+    target.count += n;
+    state.touched?.add(target);
+};
+/** At a sync point, before the plan: commits and empties every main-thread batch. Returns the entities committed. */
+export const commitBatches = (state, tick, born, close) => {
+    let committed = 0;
+    for (const batch of state.batches) {
+        const n = batch.count;
+        if (n === 0)
+            continue;
+        commitRows(state, batch, 0, n, tick, born, close);
+        batch.count = 0;
+        committed += n;
+    }
+    return committed;
+};
+/**
+ * Then, in merge order, the kernel spawns each queued buffer staged; their runner or worker empties the batches before
+ * staging into them again. Returns the entities committed.
+ */
+export const commitStaged = (state, queued, tick, born, close) => {
+    let committed = 0;
+    for (let b = 0; b < queued.length; b++) {
+        const { buffer } = queued[b];
+        for (let s = 0; s < buffer.stagedCount; s++) {
+            const { batch, start, end } = buffer.staged[s];
+            commitRows(state, batch, start, end - start, tick, born, close);
+            committed += end - start;
+        }
+    }
+    return committed;
+};
+//# sourceMappingURL=batches.js.map

package/dist/implementation/world/batches.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"batches.js","sourceRoot":"","sources":["../../../src/implementation/world/batches.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAkB,MAAM,gBAAgB,CAAC;AAEhE,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,WAAW,EAAmB,MAAM,cAAc,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAc,MAAM,YAAY,CAAC;AACrD,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,mEAAmE;AACnE,MAAM,SAAS,GAAG,CAAC,CAAC;AAEpB,sFAAsF;AACtF,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,GAAsB,EAAc,EAAE;IACxE,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrD,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO;YAAE,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,SAAS;gBAAE,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC;QACrI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,KAAiB,EAAE,KAAa,EAAE,CAAS,EAAE,IAAY,EAAE,IAAyB,EAAE,KAAmD,EAAQ,EAAE;IACjL,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACzD,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACrD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;YACrE,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,OAAO,KAAK,SAAS;gBAAE,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAE,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACrH,CAAC;IACL,CAAC;IACD,uFAAuF;IACvF,IAAI,CAAC,IAAI,SAAS;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;;QAClG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3E,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI;QAAE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI;YAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACnH,IAAI,KAAK,CAAC,QAAQ;QAAE,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACxD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,SAAS;YAAE,SAAS;QACpC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAChC,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YACnC,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YACrC,IAAI,CAAC,IAAI,SAAS;gBAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;;gBACxG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;QACpF,CAAC;aACI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI;gBAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;iBACzG,CAAC;gBACF,uGAAuG;gBACvG,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC3B,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;oBACvE,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC9B,IAAI,GAAG,KAAK,QAAQ;wBAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBAClF,CAAC;YACL,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,4DAA4D;aACvD,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,WAAW,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACtF,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,SAAS;QAC9B,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,KAAK;YAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACpF,oFAAoF;QACpF,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACxF,IAAI,OAAO,CAAC,YAAY,KAAK,OAAO,CAAC,UAAU;YAAE,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,UAAU,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/I,CAAC;IACD,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;IAClB,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF,qHAAqH;AACrH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,IAAY,EAAE,IAAyB,EAAE,KAAmD,EAAU,EAAE;IAChJ,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QACtB,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAClD,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;QAChB,SAAS,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,MAAqD,EAAE,IAAY,EAAE,IAAyB,EAAE,KAAmD,EAAU,EAAE;IACtM,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC/C,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAChE,SAAS,IAAI,GAAG,GAAG,KAAK,CAAC;QAC7B,CAAC;IACL,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC"}