@adobe/ecs 0.0.0-stage → 0.1.0

package/dist/implementation/world/thread-directory.js

@@ -0,0 +1,173 @@
+import { declarationOf, firstKeyOf, keyOfId, labelOf } from '../../interface/registry/index.js';
+import { layoutOf, viewsOf } from '../../interface/registry/layout.js';
+import { writeOf } from './archetype.js';
+import { emptyViews } from './arrays.js';
+import { tableLength } from './entities.js';
+import { archetypeField, capacityField, cursorField, entitiesVersionField, entitiesWord, freeCapacityField, freeField, generationField, linearFlag, recordCapacity, recordCount, recordEntities, recordFlags, recordStorages, recordVersion, recordWords, metaFlag, remoteFlag, resourceEntityWord, resourceFlag, rowField, storageAdded, storageChanged, storageChunkAdded, storageChunkChanged, storageChunks, storageColumn, storageComponent, storageFlags, storageWords, tableLengthWord, tableOffsetWord, threadShift, tickedFlag, } from './layout-directory.js';
+import { coveringBuffer, pageBytes, pagesWord } from './memory.js';
+import { createStringReader } from './strings.js';
+const noTicks = new Float64Array(0);
+const noTags = new Uint32Array(0);
+const noValues = [];
+/**
+ * A joined thread's directory reader over `memory`, its objects in `mirror` where it fills some: one per thread,
+ * shared by the systems the world places there and the observer systems it adds.
+ */
+export const createThreadDirectory = (memory, mirror) => {
+    const viewed = { buffer: new ArrayBuffer(0), words: new Uint32Array(0), views: emptyViews };
+    let pages = -1;
+    /** By the world's number: what its key is here, and its layout, for the keys this thread's systems name. */
+    const keys = [];
+    const layouts = [];
+    const numbers = new Map();
+    const archetypes = [];
+    let entities = null;
+    let entitiesVersion = -1;
+    const rows = { layouts, rows: new Map(), tick: 0, records: true };
+    const noMirrored = [];
+    const thread = mirror?.thread ?? -1;
+    /** The records strings' columns name, which this thread reads. */
+    const strings = createStringReader(memory);
+    /** Views of the memory again, once it grew; every archetype's views with them. Returns its buffer. */
+    const refresh = () => {
+        if (viewed.words.length === 0)
+            viewed.words = new Uint32Array(memory.buffer);
+        const current = Atomics.load(viewed.words, pagesWord);
+        if (current === pages)
+            return viewed.buffer;
+        const latest = coveringBuffer(memory, current * pageBytes);
+        if (latest.byteLength < current * pageBytes)
+            throw new Error(`This thread's memory is ${latest.byteLength} bytes, short of the ${current * pageBytes} the world stored.`);
+        viewed.buffer = latest;
+        viewed.words = new Uint32Array(latest);
+        viewed.views = viewsOf(latest, 0, latest.byteLength);
+        pages = current;
+        archetypes.length = 0;
+        entitiesVersion = -1;
+        return latest;
+    };
+    const refreshEntities = () => {
+        const { words, buffer } = viewed;
+        const record = entitiesWord;
+        const version = Atomics.load(words, record + entitiesVersionField);
+        if (entities === null || version !== entitiesVersion) {
+            const capacity = words[record + capacityField];
+            const views = {
+                cursor: new Int32Array(buffer, words[record + cursorField], 4),
+                free: new Int32Array(buffer, words[record + freeField], words[record + freeCapacityField]),
+                archetype: new Int32Array(buffer, words[record + archetypeField], capacity),
+                row: new Uint32Array(buffer, words[record + rowField], capacity),
+                generation: new Uint32Array(buffer, words[record + generationField], capacity),
+                length: 0,
+            };
+            if (entities === null)
+                entities = views;
+            // Spawners hold the table, so it's updated in place.
+            else
+                Object.assign(entities, views);
+            entitiesVersion = version;
+        }
+        entities.length = entities.cursor[tableLength];
+        return entities;
+    };
+    /** A storage's view, by its record's words; this thread's objects by their mirror column. */
+    const storageOf = (base, capacity, mirrored) => {
+        const { words, buffer } = viewed;
+        const component = words[base + storageComponent];
+        const layout = layouts[component];
+        if (layout === undefined)
+            return undefined;
+        const flags = words[base + storageFlags];
+        const ticked = (flags & tickedFlag) !== 0;
+        const own = (flags & remoteFlag) !== 0 && flags >>> threadShift === thread;
+        const chunks = words[base + storageChunks];
+        const added = ticked ? new Float64Array(buffer, words[base + storageAdded], capacity) : noTicks;
+        const changed = ticked ? new Float64Array(buffer, words[base + storageChanged], capacity) : noTicks;
+        return {
+            component,
+            layout,
+            ...writeOf(layout),
+            views: (layout.kind === "linear" || layout.kind === "string") && (flags & linearFlag) !== 0 ? viewsOf(buffer, words[base + storageColumn], capacity * layout.stride) : emptyViews,
+            strings: layout.kind === "string" ? strings : null,
+            // Rows only this thread's systems write: a mirror's column, or one of its own while the mirror has none.
+            values: own ? mirrored?.byComponent[component]?.values ?? [] : noValues,
+            tags: own ? new Uint32Array(buffer, words[base + storageColumn], capacity) : noTags,
+            ticked,
+            added,
+            // A constant's `changed` ticks are its `added` ticks.
+            changed: layout.kind === "constant" ? added : changed,
+            chunkAdded: ticked ? new Float64Array(buffer, words[base + storageChunkAdded], chunks) : noTicks,
+            chunkChanged: ticked ? new Float64Array(buffer, words[layout.kind === "constant" ? base + storageChunkAdded : base + storageChunkChanged], chunks) : noTicks,
+        };
+    };
+    const viewArchetype = (id, record, version, mirrored) => {
+        const { words, buffer } = viewed;
+        const capacity = words[record + recordCapacity];
+        const storageById = [];
+        const components = [];
+        for (let s = 0; s < words[record + recordStorages]; s++) {
+            const base = record + recordWords + s * storageWords;
+            components.push(words[base + storageComponent]);
+            const storage = storageOf(base, capacity, mirrored);
+            if (storage !== undefined)
+                storageById[storage.component] = storage;
+        }
+        return {
+            id, record, version, mirrored, components, storageById,
+            resource: (words[record + recordFlags] & resourceFlag) !== 0,
+            meta: (words[record + recordFlags] & metaFlag) !== 0,
+            entities: new Float64Array(buffer, words[record + recordEntities], capacity),
+        };
+    };
+    /** An archetype's view: one load of its record's version, and new views only once it, or the mirror, moved on. */
+    const archetypeAt = (id) => {
+        const { words } = viewed;
+        const cached = archetypes[id];
+        const mirrored = (mirror?.archetypes ?? noMirrored)[id];
+        if (cached !== undefined && cached.mirrored === mirrored && Atomics.load(words, cached.record + recordVersion) === cached.version)
+            return cached;
+        const offset = cached?.record ?? (id < Atomics.load(words, tableLengthWord) ? words[(words[tableOffsetWord] >> 2) + id] >> 2 : 0);
+        if (offset === 0)
+            return undefined;
+        return archetypes[id] = viewArchetype(id, offset, Atomics.load(words, offset + recordVersion), mirrored);
+    };
+    const countOf = (archetype) => viewed.words[archetype.record + recordCount];
+    /** The resource entity's archetype and row, or null before resources exist. */
+    const resourceRow = () => {
+        const word = Atomics.load(viewed.words, resourceEntityWord);
+        if (word === 0)
+            return null;
+        const table = refreshEntities();
+        const index = word - 1;
+        const archetype = archetypeAt(table.archetype[index]);
+        return archetype === undefined ? null : { archetype, row: table.row[index] };
+    };
+    const tableCount = () => Atomics.load(viewed.words, tableLengthWord);
+    /** Takes the world's numbers for the keys of systems or finalizers it places here. */
+    const name = (setups) => {
+        for (const { keys: named } of setups) {
+            for (const [number, id] of named) {
+                const key = keyOfId(id);
+                if (key === undefined || keys[number] !== undefined)
+                    continue;
+                keys[number] = key;
+                numbers.set(firstKeyOf(key), number);
+                layouts[number] = layoutOf(declarationOf(key)?.type);
+                // Views hold storages only of components with layouts here, so they're made again.
+                archetypes.length = 0;
+            }
+        }
+    };
+    const numberOf = (key) => {
+        const number = numbers.get(firstKeyOf(key));
+        if (number === undefined)
+            throw new Error(`"${labelOf(key)}" has no number from the world here.`);
+        return number;
+    };
+    return {
+        viewed, rows, keys, layouts, numbers, mirror, strings,
+        refresh, refreshEntities, archetypeAt, countOf, resourceRow, tableCount, name, numberOf,
+        layoutOf: (key) => layouts[numbers.get(firstKeyOf(key)) ?? -1],
+    };
+};
+//# sourceMappingURL=thread-directory.js.map

package/dist/implementation/world/thread-directory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"thread-directory.js","sourceRoot":"","sources":["../../../src/implementation/world/thread-directory.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,mCAAmC,CAAC;AAChG,OAAO,EAAE,QAAQ,EAAE,OAAO,EAA2B,MAAM,oCAAoC,CAAC;AAChG,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EACH,cAAc,EAAE,aAAa,EAAE,WAAW,EAAE,oBAAoB,EAAE,YAAY,EAAE,iBAAiB,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EACzI,cAAc,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,EAAE,cAAc,EAAE,aAAa,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,kBAAkB,EAAE,YAAY,EAC5J,QAAQ,EAAE,YAAY,EAAE,cAAc,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,aAAa,EAAE,aAAa,EAAE,gBAAgB,EAAE,YAAY,EAC5I,YAAY,EAAE,eAAe,EAAE,eAAe,EAAE,WAAW,EAAE,UAAU,GAC1E,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AA6BlD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACpC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAClC,MAAM,QAAQ,GAAc,EAAE,CAAC;AAK/B;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,MAA0B,EAAE,MAAqB,EAAE,EAAE;IACvF,MAAM,MAAM,GAAW,EAAE,MAAM,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACpG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,4GAA4G;IAC5G,MAAM,IAAI,GAAwB,EAAE,CAAC;IACrC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,MAAM,UAAU,GAAoC,EAAE,CAAC;IACvD,IAAI,QAAQ,GAAuB,IAAI,CAAC;IACxC,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,IAAI,GAA+B,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,GAAG,EAAe,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3G,MAAM,UAAU,GAA6C,EAAE,CAAC;IAChE,MAAM,MAAM,GAAG,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IACpC,kEAAkE;IAClE,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAE3C,sGAAsG;IACtG,MAAM,OAAO,GAAG,GAAoB,EAAE;QAClC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7E,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,OAAO,KAAK,KAAK;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC;QAC5C,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC;QAC3D,IAAI,MAAM,CAAC,UAAU,GAAG,OAAO,GAAG,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,MAAM,CAAC,UAAU,wBAAwB,OAAO,GAAG,SAAS,oBAAoB,CAAC,CAAC;QAC1K,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACvB,MAAM,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,GAAG,OAAO,CAAC;QAChB,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,eAAe,GAAG,CAAC,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,GAAgB,EAAE;QACtC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QACjC,MAAM,MAAM,GAAG,YAAY,CAAC;QAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,oBAAoB,CAAC,CAAC;QACnE,IAAI,QAAQ,KAAK,IAAI,IAAI,OAAO,KAAK,eAAe,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;YAC/C,MAAM,KAAK,GAAgB;gBACvB,MAAM,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;gBAC9D,IAAI,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,iBAAiB,CAAC,CAAC;gBAC1F,SAAS,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,cAAc,CAAC,EAAE,QAAQ,CAAC;gBAC3E,GAAG,EAAE,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,EAAE,QAAQ,CAAC;gBAChE,UAAU,EAAE,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,eAAe,CAAC,EAAE,QAAQ,CAAC;gBAC9E,MAAM,EAAE,CAAC;aACZ,CAAC;YACF,IAAI,QAAQ,KAAK,IAAI;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACxC,qDAAqD;;gBAChD,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACpC,eAAe,GAAG,OAAO,CAAC;QAC9B,CAAC;QACD,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/C,OAAO,QAAQ,CAAC;IACpB,CAAC,CAAC;IAEF,6FAA6F;IAC7F,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,QAAqC,EAA6B,EAAE;QACnH,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QACjC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,GAAG,gBAAgB,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,WAAW,KAAK,MAAM,CAAC;QAC3E,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,YAAY,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAChG,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,cAAc,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QACpG,OAAO;YACH,SAAS;YACT,MAAM;YACN,GAAG,OAAO,CAAC,MAAM,CAAC;YAClB,KAAK,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU;YACjL,OAAO,EAAE,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAClD,yGAAyG;YACzG,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,SAAS,CAAC,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,QAAQ;YACvE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM;YACnF,MAAM;YACN,KAAK;YACL,sDAAsD;YACtD,OAAO,EAAE,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO;YACrD,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO;YAChG,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,iBAAiB,CAAC,CAAC,CAAC,IAAI,GAAG,mBAAmB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO;SAC/J,CAAC;IACN,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,MAAc,EAAE,OAAe,EAAE,QAAqC,EAAmB,EAAE;QAC1H,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC;QAChD,MAAM,WAAW,GAAkC,EAAE,CAAC;QACtD,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,cAAc,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,MAAM,IAAI,GAAG,MAAM,GAAG,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC;YACrD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,gBAAgB,CAAC,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACpD,IAAI,OAAO,KAAK,SAAS;gBAAE,WAAW,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,OAAO,CAAC;QACxE,CAAC;QACD,OAAO;YACH,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW;YACtD,QAAQ,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC;YAC5D,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;YACpD,QAAQ,EAAE,IAAI,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,cAAc,CAAC,EAAE,QAAQ,CAAC;SAC/E,CAAC;IACN,CAAC,CAAC;IAEF,kHAAkH;IAClH,MAAM,WAAW,GAAG,CAAC,EAAU,EAA+B,EAAE;QAC5D,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QACzB,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,UAAU,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC;QACxD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC,KAAK,MAAM,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC;QACjJ,MAAM,MAAM,GAAG,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClI,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACnC,OAAO,UAAU,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,aAAa,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC7G,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,SAA0B,EAAU,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IAErG,+EAA+E;IAC/E,MAAM,WAAW,GAAG,GAAyE,EAAE;QAC3F,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;QAC5D,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,KAAK,GAAG,eAAe,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;QACvB,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACtD,OAAO,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;IACjF,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;IAE7E,sFAAsF;IACtF,MAAM,IAAI,GAAG,CAAC,MAAwB,EAAQ,EAAE;QAC5C,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;YACnC,KAAK,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;gBACxB,IAAI,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS;oBAAE,SAAS;gBAC9D,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;gBACrC,OAAO,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACrD,mFAAmF;gBACnF,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,CAAC;QACL,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,GAAQ,EAAU,EAAE;QAClC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;QAClG,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,OAAO;QACH,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO;QACrD,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ;QACvF,QAAQ,EAAE,CAAC,GAAQ,EAAsB,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;KAC1F,CAAC;AACN,CAAC,CAAC"}

package/dist/implementation/world/thread-finalizers.d.ts

@@ -0,0 +1,52 @@
+import type { Leaf } from '../../interface/finalizer/created.js';
+import { type Layout } from '../../interface/registry/layout.js';
+import { type Mirror, type Previously } from './mirror.js';
+import type { WorkerError } from './protocol.js';
+import { type RowArchetype, type RowHost, type RowStorage } from './rows.js';
+import type { Key } from './state.js';
+import type { StringStore } from './strings.js';
+/** A storage of a joined thread's view, as its finalizers' rows read it. */
+type FinalizedStorage = RowStorage & {
+    readonly component: number;
+};
+/** An archetype of a joined thread's view, as its systems see it. */
+type FinalizedArchetype = RowArchetype & {
+    readonly components: readonly number[];
+    readonly resource: boolean;
+    readonly meta: boolean;
+    readonly storageById: readonly (FinalizedStorage | undefined)[];
+};
+/** What a joined thread gives its finalizers. */
+export type ThreadFinalizersHost<A extends FinalizedArchetype> = {
+    readonly mirror: Mirror;
+    /** Views of the memory, again once it grew. */
+    readonly refresh: () => ArrayBufferLike;
+    readonly rows: RowHost;
+    readonly numberOf: (key: Key) => number;
+    readonly layoutOf: (key: Key) => Layout | undefined;
+    readonly archetypeAt: (id: number) => A | undefined;
+    readonly countOf: (archetype: A) => number;
+    readonly tableCount: () => number;
+    readonly resourceRow: () => {
+        readonly archetype: A;
+        readonly row: number;
+    } | null;
+    /** The records strings' columns name: a stop list's copies, for its strings. */
+    readonly strings: StringStore;
+    /** Posts what finalizers threw, by their index here, for the world's next report. */
+    readonly failed: (errors: readonly (readonly [number, WorkerError])[]) => void;
+};
+/**
+ * The finalizers the world places on this thread, with what they run against: stop lists as the thread replays them,
+ * and every row they match once the world is disposed.
+ */
+export declare const createThreadFinalizers: <A extends FinalizedArchetype>(host: ThreadFinalizersHost<A>) => {
+    setup: (placed: readonly {
+        readonly index: number;
+        readonly leaf: Leaf | null;
+    }[]) => void;
+    through: (sync: number, old: Previously | null) => boolean;
+    pending: () => boolean;
+    all: () => void;
+};
+export {};

package/dist/implementation/world/thread-finalizers.js

@@ -0,0 +1,266 @@
+import { labelOf } from '../../interface/registry/index.js';
+import { objectLayout, viewsOf } from '../../interface/registry/layout.js';
+import { writeOf } from './archetype.js';
+import { emptyViews } from './arrays.js';
+import { readCell } from './cells.js';
+import { logFinalizedWord, logStopsWord, nullTag, ownTag, slotTags, startTag } from './move-log.js';
+import { stagedValue } from './mirror.js';
+import { rowBinderOf } from './rows.js';
+import { archetypesAt, blockGroupsWord, blockHeaderBytes, blockNextWord, blockSyncWord, columnBytes, entitiesAt, groupBytesWord, groupCountWord, groupIndexWord, rowsAt, tagsAt, valuesAt, } from './stop-lists.js';
+const errorOf = (error) => error instanceof Error ? { name: error.name, message: error.message, stack: error.stack } : { name: "Error", message: String(error) };
+const noTicks = new Float64Array(0);
+const noTags = new Uint32Array(0);
+/** A storage a stop list's column holds, for a row over its stops. */
+const columnStorage = (component, layout, views, values, strings) => ({
+    component, layout, views, strings: layout.kind === "string" ? strings : null, values, ...writeOf(layout), ticked: false, added: noTicks, changed: noTicks, chunkAdded: noTicks, chunkChanged: noTicks, tags: noTags,
+});
+/**
+ * The finalizers the world places on this thread, with what they run against: stop lists as the thread replays them,
+ * and every row they match once the world is disposed.
+ */
+export const createThreadFinalizers = (host) => {
+    const { mirror } = host;
+    const finalizers = [];
+    /** The newest block run, which the next block's offset is read from; 0 before the first. */
+    let anchor = 0;
+    /** The sync finalized through, as stored. */
+    let finalized = 0;
+    let buffer = new ArrayBuffer(0);
+    let u32 = new Uint32Array(0);
+    let f64 = new Float64Array(0);
+    const errors = [];
+    const views = () => {
+        const latest = host.refresh();
+        if (latest === buffer && u32.length > 0)
+            return;
+        buffer = latest;
+        u32 = new Uint32Array(latest);
+        f64 = new Float64Array(latest, 0, latest.byteLength >> 3);
+    };
+    const create = (leaf) => {
+        const { components, resources } = leaf.declaration;
+        const reads = components.read ?? [];
+        const objects = [];
+        const starts = [];
+        const linear = [];
+        const layouts = [];
+        const constants = [];
+        const constantLayouts = [];
+        for (const key of reads) {
+            const component = host.numberOf(key);
+            const layout = host.layoutOf(key);
+            if (layout === undefined)
+                throw new Error(`"${labelOf(key)}" has no layout here.`);
+            if (layout.kind === "object") {
+                objects.push(component);
+                starts.push(mirror.starts.get(component) ?? null);
+            }
+            // A string's stop column holds handles of records the world copied for it.
+            else if (layout.kind === "linear" || layout.kind === "string") {
+                linear.push(component);
+                layouts.push(layout);
+            }
+            else {
+                constants.push(component);
+                constantLayouts.push(layout);
+            }
+        }
+        const value = Object.create({});
+        const keys = [...new Set(resources?.read ?? [])];
+        const numbers = keys.map(host.numberOf);
+        const resolved = keys.map(() => ({ storage: undefined, row: 0 }));
+        if (keys.length > 0) {
+            const values = Object.create({});
+            keys.forEach((key, k) => {
+                Object.defineProperty(values, key, {
+                    get: () => {
+                        const { storage, row } = resolved[k];
+                        if (storage === undefined)
+                            throw new Error(`Resource "${labelOf(key)}" isn't in this world.`);
+                        return readCell(storage, row);
+                    },
+                    enumerable: true,
+                });
+            });
+            Object.defineProperty(value, "resources", { value: values, enumerable: true });
+        }
+        // Method parameters are bivariant, so the runtime can see any finalizer's body with erased parameter types.
+        const untyped = leaf;
+        return {
+            leaf, objects, starts, linear, layouts, constants, constantLayouts,
+            required: [...new Set([...reads, ...components.has ?? []])].map(host.numberOf),
+            excluded: (components.not ?? []).map(host.numberOf),
+            bind: rowBinderOf(host.rows, host.numberOf, reads, []),
+            context: value,
+            cells: () => {
+                const found = keys.length === 0 ? null : host.resourceRow();
+                for (let k = 0; k < keys.length; k++) {
+                    resolved[k].storage = found?.archetype.storageById[numbers[k]];
+                    resolved[k].row = found?.row ?? 0;
+                }
+            },
+            body: (row, context) => untyped.body(row, context),
+        };
+    };
+    /** Records the finalizers the world places here; one this thread never imported fails each group of its stops. */
+    const setup = (placed) => {
+        for (const { index, leaf } of placed)
+            finalizers[index] = leaf === null ? null : create(leaf);
+    };
+    /** Runs a body, keeping what it throws. */
+    const guarded = (index, finalizer, row) => {
+        try {
+            finalizer.body(row.value, finalizer.context);
+        }
+        catch (error) {
+            errors.push([index, errorOf(error)]);
+        }
+    };
+    /** One of an object read's values for a stop: by its tag, else at its row, or after a rebuild as it was. */
+    const objectOf = (tag, start, entity, archetype, row, component, old) => {
+        if (tag === startTag)
+            return start;
+        if (tag === nullTag)
+            return null;
+        if (old === null) {
+            const column = mirror.archetypes[archetype]?.byComponent[component];
+            return column === undefined ? start : column.values[row];
+        }
+        const previous = old(entity, component, start);
+        return tag === ownTag ? previous : stagedValue(mirror, (tag - slotTags) >>> 0, previous);
+    };
+    /** Whether every finalizer a block names was set up here, as null for one this thread never imported. */
+    const known = (block) => {
+        const groups = u32[(block >> 2) + blockGroupsWord];
+        let group = block + blockHeaderBytes;
+        for (let g = 0; g < groups; g++) {
+            if (finalizers[u32[(group >> 2) + groupIndexWord]] === undefined)
+                return false;
+            group += u32[(group >> 2) + groupBytesWord];
+        }
+        return true;
+    };
+    /** Runs each group of a block: the bodies of its finalizer for its stops, over a row reading the block's columns. */
+    const runBlock = (block, old) => {
+        const groups = u32[(block >> 2) + blockGroupsWord];
+        let group = block + blockHeaderBytes;
+        for (let g = 0; g < groups; g++) {
+            const index = u32[(group >> 2) + groupIndexWord];
+            const count = u32[(group >> 2) + groupCountWord];
+            const bytes = u32[(group >> 2) + groupBytesWord];
+            const finalizer = finalizers[index];
+            if (finalizer === null || finalizer === undefined) {
+                // Set up, as null, for one this thread never imported.
+                errors.push([index, errorOf(new Error(`A finalizer the world placed on this thread isn't one this thread imported, so ${count === 1 ? "a stop" : `${count} stops`} didn't run.`))]);
+                group += bytes;
+                continue;
+            }
+            const storageById = [];
+            const entityWords = entitiesAt(group) >> 3;
+            const archetypeWords = archetypesAt(group, count) >> 2;
+            const rowWords = rowsAt(group, count) >> 2;
+            const { objects, starts, linear, layouts } = finalizer;
+            for (let k = 0; k < objects.length; k++) {
+                const tags = tagsAt(group, count, k) >> 2;
+                const values = new Array(count);
+                for (let i = 0; i < count; i++) {
+                    values[i] = objectOf(u32[tags + i], starts[k], f64[entityWords + i], u32[archetypeWords + i], u32[rowWords + i], objects[k], old);
+                }
+                storageById[objects[k]] = columnStorage(objects[k], objectLayout, emptyViews, values, null);
+            }
+            let column = valuesAt(group, count, objects.length);
+            for (let k = 0; k < linear.length; k++) {
+                const layout = layouts[k];
+                const stride = layout.kind === "linear" || layout.kind === "string" ? layout.stride : 0;
+                storageById[linear[k]] = columnStorage(linear[k], layout, viewsOf(buffer, column, count * stride), [], host.strings);
+                column += columnBytes(count, stride);
+            }
+            for (let k = 0; k < finalizer.constants.length; k++)
+                storageById[finalizer.constants[k]] = columnStorage(finalizer.constants[k], finalizer.constantLayouts[k], emptyViews, [], null);
+            const row = finalizer.bind({ id: -1, entities: new Float64Array(buffer, entitiesAt(group), count), storageById });
+            finalizer.cells();
+            for (let i = 0; i < count; i++) {
+                row.index = i;
+                guarded(index, finalizer, row);
+            }
+            group += bytes;
+        }
+    };
+    const report = () => {
+        if (errors.length === 0)
+            return;
+        host.failed(errors.splice(0));
+    };
+    /** Stores the sync finalized through, once it moved on. */
+    const acknowledge = (sync) => {
+        if (((sync - finalized) | 0) <= 0)
+            return;
+        finalized = sync >>> 0;
+        Atomics.store(mirror.header, logFinalizedWord, finalized);
+    };
+    /**
+     * Runs the stop lists of every sync through `sync` not run yet, in order, then stores it as finalized through: with
+     * `old`, after the log lapped, reading this thread's objects as they were before the rebuild. False, having stopped
+     * before it, at a block naming a finalizer whose setup hasn't arrived yet.
+     */
+    const through = (sync, old) => {
+        views();
+        const { header } = mirror;
+        let complete = true;
+        for (;;) {
+            const next = anchor === 0 ? Atomics.load(header, logStopsWord) >>> 0 : Atomics.load(u32, (anchor >> 2) + blockNextWord);
+            if (next === 0)
+                break;
+            const blockSync = u32[(next >> 2) + blockSyncWord];
+            if (((sync - blockSync) | 0) < 0)
+                break;
+            if (!known(next)) {
+                acknowledge((blockSync - 1) >>> 0);
+                complete = false;
+                break;
+            }
+            runBlock(next, old);
+            anchor = next;
+        }
+        if (complete)
+            acknowledge(sync);
+        report();
+        return complete;
+    };
+    /** Whether a stop list is linked that this thread hasn't run. */
+    const pending = () => {
+        if (anchor === 0)
+            return Atomics.load(mirror.header, logStopsWord) !== 0;
+        views();
+        return Atomics.load(u32, (anchor >> 2) + blockNextWord) !== 0;
+    };
+    /** Once the world is disposed: every finalizer runs for every row it matches, reading this thread's objects there. */
+    const all = () => {
+        views();
+        for (let index = 0; index < finalizers.length; index++) {
+            const finalizer = finalizers[index];
+            if (finalizer === null || finalizer === undefined)
+                continue;
+            finalizer.cells();
+            for (let id = 0; id < host.tableCount(); id++) {
+                const archetype = host.archetypeAt(id);
+                if (archetype === undefined || archetype.resource || (archetype.meta && finalizer.required.length === 0))
+                    continue;
+                const { components } = archetype;
+                if (!finalizer.required.every(component => components.includes(component)) || finalizer.excluded.some(component => components.includes(component)))
+                    continue;
+                const count = host.countOf(archetype);
+                if (count === 0)
+                    continue;
+                const row = finalizer.bind(archetype);
+                for (let i = 0; i < count; i++) {
+                    row.index = i;
+                    guarded(index, finalizer, row);
+                }
+            }
+        }
+        report();
+    };
+    return { setup, through, pending, all };
+};
+//# sourceMappingURL=thread-finalizers.js.map

package/dist/implementation/world/thread-finalizers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"thread-finalizers.js","sourceRoot":"","sources":["../../../src/implementation/world/thread-finalizers.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,mCAAmC,CAAC;AAC5D,OAAO,EAAE,YAAY,EAAE,OAAO,EAAe,MAAM,oCAAoC,CAAC;AACxF,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACpG,OAAO,EAAE,WAAW,EAAgC,MAAM,aAAa,CAAC;AAExE,OAAO,EAAE,WAAW,EAA8D,MAAM,WAAW,CAAC;AACpG,OAAO,EACH,YAAY,EAAE,eAAe,EAAE,gBAAgB,EAAE,aAAa,EAAE,aAAa,EAAE,WAAW,EAAE,UAAU,EAAE,cAAc,EAAE,cAAc,EACtI,cAAc,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,GAC3C,MAAM,iBAAiB,CAAC;AA+BzB,MAAM,OAAO,GAAG,CAAC,KAAc,EAAe,EAAE,CAC5C,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AAE1I,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AACpC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAqBlC,sEAAsE;AACtE,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAE,MAAc,EAAE,KAA0B,EAAE,MAAiB,EAAE,OAA2B,EAAoB,EAAE,CAAC,CAAC;IACxJ,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM;CACtN,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAA+B,IAA6B,EAAE,EAAE;IAClG,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACxB,MAAM,UAAU,GAA2C,EAAE,CAAC;IAC9D,4FAA4F;IAC5F,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,6CAA6C;IAC7C,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,MAAM,GAAoB,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACjD,IAAI,GAAG,GAAiC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,GAAG,GAAkC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,MAAM,GAA4B,EAAE,CAAC;IAE3C,MAAM,KAAK,GAAG,GAAS,EAAE;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,KAAK,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAChD,MAAM,GAAG,MAAM,CAAC;QAChB,GAAG,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QAC9B,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,IAAU,EAAmB,EAAE;QAC3C,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC;QACnD,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;QACpC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;YACnF,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC;YACtD,CAAC;YACD,2EAA2E;iBACtE,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC5D,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC;iBACI,CAAC;gBACF,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC1B,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAW,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAM,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,QAAQ,GAA6D,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5H,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,MAAM,GAAW,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACpB,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE;oBAC/B,GAAG,EAAE,GAAG,EAAE;wBACN,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;wBACrC,IAAI,OAAO,KAAK,SAAS;4BAAE,MAAM,IAAI,KAAK,CAAC,aAAa,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;wBAC9F,OAAO,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;oBAClC,CAAC;oBACD,UAAU,EAAE,IAAI;iBACnB,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,4GAA4G;QAC5G,MAAM,OAAO,GAAiD,IAAI,CAAC;QACnE,OAAO;YACH,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,eAAe;YAClE,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,UAAU,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC9E,QAAQ,EAAE,CAAC,UAAU,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;YACnD,IAAI,EAAE,WAAW,CAAe,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;YACpE,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,GAAG,EAAE;gBACR,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACnC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,EAAE,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/D,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;gBACtC,CAAC;YACL,CAAC;YACD,IAAI,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC;SACrD,CAAC;IACN,CAAC,CAAC;IAEF,kHAAkH;IAClH,MAAM,KAAK,GAAG,CAAC,MAAyE,EAAQ,EAAE;QAC9F,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,MAAM;YAAE,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC,CAAC;IAEF,2CAA2C;IAC3C,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,SAA0B,EAAE,GAAQ,EAAQ,EAAE;QAC1E,IAAI,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;IACL,CAAC,CAAC;IAEF,4GAA4G;IAC5G,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAE,KAAc,EAAE,MAAc,EAAE,SAAiB,EAAE,GAAW,EAAE,SAAiB,EAAE,GAAsB,EAAW,EAAE;QACjJ,IAAI,GAAG,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;YACpE,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAC/C,OAAO,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC7F,CAAC,CAAC;IAEF,yGAAyG;IACzG,MAAM,KAAK,GAAG,CAAC,KAAa,EAAW,EAAE;QACrC,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;QACnD,IAAI,KAAK,GAAG,KAAK,GAAG,gBAAgB,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC/E,KAAK,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IAEF,qHAAqH;IACrH,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,GAAsB,EAAQ,EAAE;QAC7D,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;QACnD,IAAI,KAAK,GAAG,KAAK,GAAG,gBAAgB,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAChD,uDAAuD;gBACvD,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,KAAK,CAAC,kFAAkF,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,QAAQ,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpL,KAAK,IAAI,KAAK,CAAC;gBACf,SAAS;YACb,CAAC;YACD,MAAM,WAAW,GAAuB,EAAE,CAAC;YAC3C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,cAAc,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,MAAM,GAAc,IAAI,KAAK,CAAU,KAAK,CAAC,CAAC;gBACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtI,CAAC;gBACD,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAChG,CAAC;YACD,IAAI,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxF,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACrH,MAAM,IAAI,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACzC,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YACrL,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC;YAClH,SAAS,CAAC,KAAK,EAAE,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;gBACd,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;YACnC,CAAC;YACD,KAAK,IAAI,KAAK,CAAC;QACnB,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,GAAS,EAAE;QACtB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC;IAEF,2DAA2D;IAC3D,MAAM,WAAW,GAAG,CAAC,IAAY,EAAQ,EAAE;QACvC,IAAI,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;YAAE,OAAO;QAC1C,SAAS,GAAG,IAAI,KAAK,CAAC,CAAC;QACvB,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF;;;;OAIG;IACH,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,GAAsB,EAAW,EAAE;QAC9D,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAC1B,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,SAAS,CAAC;YACN,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;YACxH,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM;YACtB,MAAM,SAAS,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;YACnD,IAAI,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;gBAAE,MAAM;YACxC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACf,WAAW,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnC,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM;YACV,CAAC;YACD,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACpB,MAAM,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,IAAI,QAAQ;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,QAAQ,CAAC;IACpB,CAAC,CAAC;IAEF,iEAAiE;IACjE,MAAM,OAAO,GAAG,GAAY,EAAE;QAC1B,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QACzE,KAAK,EAAE,CAAC;QACR,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC,CAAC;IAEF,sHAAsH;IACtH,MAAM,GAAG,GAAG,GAAS,EAAE;QACnB,KAAK,EAAE,CAAC;QACR,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,SAAS;gBAAE,SAAS;YAC5D,SAAS,CAAC,KAAK,EAAE,CAAC;YAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBACvC,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;oBAAE,SAAS;gBACnH,MAAM,EAAE,UAAU,EAAE,GAAG,SAAS,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBAAE,SAAS;gBAC7J,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACtC,IAAI,KAAK,KAAK,CAAC;oBAAE,SAAS;gBAC1B,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;oBACd,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;gBACnC,CAAC;YACL,CAAC;QACL,CAAC;QACD,MAAM,EAAE,CAAC;IACb,CAAC,CAAC;IAEF,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;AAC5C,CAAC,CAAC"}

package/dist/implementation/world/thread-indexes.d.ts

@@ -0,0 +1,26 @@
+import type { Layout } from '../../interface/registry/layout.js';
+import { type LookupArchetype } from './index-lookups.js';
+import type { RowHost } from './rows.js';
+import type { Key } from './state.js';
+/** How many f64 words a lookup's index record takes, as `writeIndexParameters` (`kernel-indexes.ts`) writes it. */
+export declare const recordWordsOf: (sorted: boolean, watched: number) => number;
+/**
+ * A joined thread's lookup through one of the world's indexes, which lives in the memory: the function its body calls,
+ * and `refresh`, which points its views at the index's arrays as the world wrote them into its record before the task.
+ */
+export type ThreadIndex = {
+    readonly lookup: (...key: unknown[]) => unknown;
+    readonly refresh: (buffer: ArrayBufferLike) => void;
+};
+/** What a joined thread knows of a lookup through an index: its key's layouts, the index's kind, its rows' reads and its record. */
+export type ThreadIndexSetup = {
+    readonly layouts: readonly Layout[];
+    readonly sorted: boolean;
+    readonly unique: boolean;
+    readonly reads: readonly Key[];
+    readonly readIds: readonly number[];
+    readonly watched: number;
+    /** The byte offset of the record the world writes before each task. */
+    readonly record: number;
+};
+export declare const createThreadIndex: (rows: RowHost, archetypeAt: (id: number) => LookupArchetype | undefined, setup: ThreadIndexSetup) => ThreadIndex;

package/dist/implementation/world/thread-indexes.js

@@ -0,0 +1,71 @@
+import { recordKey } from './index-hash.js';
+import { keyPartsOf } from './index-keys.js';
+import { lookupFunction } from './index-lookups.js';
+import { sortedStride } from './index-sorted.js';
+/** How many f64 words a lookup's index record takes, as `writeIndexParameters` (`kernel-indexes.ts`) writes it. */
+export const recordWordsOf = (sorted, watched) => (sorted ? 11 : 7) + watched;
+const none32 = new Uint32Array(0);
+const noneI32 = new Int32Array(0);
+const none64 = new Float64Array(0);
+/** A view from `at` to the end of the memory, the same one while neither changed. */
+const spanning = (current, buffer, at, make) => current.buffer === buffer && current.byteOffset === at ? current : make(buffer, at);
+const u32From = (buffer, at) => new Uint32Array(buffer, at);
+const i32From = (buffer, at) => new Int32Array(buffer, at);
+const f64From = (buffer, at) => new Float64Array(buffer, at);
+export const createThreadIndex = (rows, archetypeAt, setup) => {
+    const { parts, words } = keyPartsOf(setup.layouts);
+    const watchedPositions = Array.from({ length: setup.watched }, (_, k) => k);
+    const hashWatched = new Map();
+    const sortedWatched = new Map();
+    const hash = setup.sorted ? null : { words, stride: recordKey + words, slots: none32, records: none32, ticks: none64, cleared: 0, entries: noneI32, watched: hashWatched };
+    const sorted = !setup.sorted ? null : {
+        words, stride: sortedStride(words), parts, objects: false, entries: none32, lengths: noneI32, order: noneI32, blocks: 0, counts: noneI32, tree: none64, leaves: 1,
+        fences: none32, size: 0, cleared: 0, watched: sortedWatched,
+    };
+    const index = { parts, words, unique: setup.unique, hash, sorted };
+    const since = { value: 0 };
+    const lookup = lookupFunction({ rows, archetypeAt, index, unique: setup.unique, reads: setup.reads, readIds: setup.readIds, watched: watchedPositions, since, replaced: null });
+    const count = recordWordsOf(setup.sorted, setup.watched);
+    let record = none64;
+    const refresh = (buffer) => {
+        if (record.buffer !== buffer)
+            record = new Float64Array(buffer, setup.record, count);
+        if (hash !== null) {
+            const slots = record[0];
+            const length = (record[1] + 1) * 2;
+            if (hash.slots.buffer !== buffer || hash.slots.byteOffset !== slots || hash.slots.length !== length)
+                hash.slots = new Uint32Array(buffer, slots, length);
+            hash.records = spanning(hash.records, buffer, record[2], u32From);
+            hash.entries = spanning(hash.entries, buffer, record[3], i32From);
+            hash.ticks = spanning(hash.ticks, buffer, record[4], f64From);
+            hash.cleared = record[5];
+            since.value = record[6];
+            for (let k = 0; k < setup.watched; k++)
+                hashWatched.set(k, spanning(hashWatched.get(k) ?? none64, buffer, record[7 + k], f64From));
+            return;
+        }
+        if (sorted === null)
+            return;
+        sorted.fences = spanning(sorted.fences, buffer, record[0], u32From);
+        sorted.blocks = record[1];
+        sorted.order = spanning(sorted.order, buffer, record[2], i32From);
+        sorted.lengths = spanning(sorted.lengths, buffer, record[3], i32From);
+        sorted.entries = spanning(sorted.entries, buffer, record[4], u32From);
+        sorted.counts = spanning(sorted.counts, buffer, record[5], i32From);
+        sorted.size = record[6];
+        sorted.tree = spanning(sorted.tree, buffer, record[7], f64From);
+        sorted.leaves = record[8];
+        sorted.cleared = record[9];
+        since.value = record[10];
+        for (let k = 0; k < setup.watched; k++) {
+            const watch = sortedWatched.get(k);
+            const at = record[11 + k];
+            if (watch === undefined)
+                sortedWatched.set(k, { tree: f64From(buffer, at) });
+            else
+                watch.tree = spanning(watch.tree, buffer, at, f64From);
+        }
+    };
+    return { lookup, refresh };
+};
+//# sourceMappingURL=thread-indexes.js.map

package/dist/implementation/world/thread-indexes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"thread-indexes.js","sourceRoot":"","sources":["../../../src/implementation/world/thread-indexes.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAiB,MAAM,iBAAiB,CAAC;AAC3D,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAoD,MAAM,oBAAoB,CAAC;AACtG,OAAO,EAAE,YAAY,EAAmB,MAAM,mBAAmB,CAAC;AAIlE,mHAAmH;AACnH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAe,EAAE,OAAe,EAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;AAoBvG,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAClC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;AAEnC,qFAAqF;AACrF,MAAM,QAAQ,GAAG,CAAoD,OAAU,EAAE,MAAuB,EAAE,EAAU,EAAE,IAAgD,EAAK,EAAE,CACzK,OAAO,CAAC,MAAM,KAAK,MAAM,IAAI,OAAO,CAAC,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AACxF,MAAM,OAAO,GAAG,CAAC,MAAuB,EAAE,EAAU,EAAe,EAAE,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAClG,MAAM,OAAO,GAAG,CAAC,MAAuB,EAAE,EAAU,EAAc,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAChG,MAAM,OAAO,GAAG,CAAC,MAAuB,EAAE,EAAU,EAAgB,EAAE,CAAC,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAEpG,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,IAAa,EAAE,WAAwD,EAAE,KAAuB,EAAe,EAAE;IAC/I,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAwB,CAAC;IACpD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkC,CAAC;IAChE,MAAM,IAAI,GAAoB,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAG,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IAC5L,MAAM,MAAM,GAAsB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrD,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QACjK,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa;KAC9D,CAAC;IACF,MAAM,KAAK,GAAc,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC9E,MAAM,KAAK,GAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,cAAc,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,gBAAgB,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAChL,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACzD,IAAI,MAAM,GAAiB,MAAM,CAAC;IAClC,MAAM,OAAO,GAAG,CAAC,MAAuB,EAAQ,EAAE;QAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM;YAAE,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM;gBAAE,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACzJ,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAClE,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAClE,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC9D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE;gBAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YACnI,OAAO;QACX,CAAC;QACD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC5B,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACpE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAClE,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACtE,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3B,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,KAAK,KAAK,SAAS;gBAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;;gBACxE,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QAChE,CAAC;IACL,CAAC,CAAC;IACF,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC/B,CAAC,CAAC"}