@adobe/ecs 0.0.0-stage → 0.1.0

package/dist/implementation/world/index-lookups.js

@@ -0,0 +1,567 @@
+import { encodeScalar, encodeValue, hashWords, orderF32, orderF64, partWords } from './index-keys.js';
+import { entryWords, findBucket, lengthOf, recordKey, recordLength, recordStart, startOf } from './index-hash.js';
+import { blockAt, blockBase, bound, firstPosition, treeMaximum } from './index-sorted.js';
+import { sharedRows } from './rows.js';
+import { idOf } from './state.js';
+import { watchedBy } from '../../interface/registry/index.js';
+/** The lookup behind each function bodies are given, for the plugin's call sites. */
+const lookups = new WeakMap();
+/** The index lookup behind a function a body was given, or undefined for any other. */
+export const indexLookupOf = (lookup) => typeof lookup === "function" ? lookups.get(lookup) : undefined;
+/** Each lookup's maker of rows, so every row its sites give shares one hidden class. */
+const makers = new WeakMap();
+const poolOf = (lookup) => {
+    let make = makers.get(lookup);
+    if (make === undefined)
+        makers.set(lookup, make = sharedRows(lookup.rows, lookup.reads, lookup.readIds));
+    return { rows: [], archetypes: [], versions: [], make, replaced: lookup.replaced?.count ?? 0, ahead: 0 };
+};
+/** Binds row `n` of a pool to an archetype, making it first if the pool has none there yet. */
+const bindRow = (pool, n, archetypeId, archetype) => {
+    const { rows } = pool;
+    // Positions before `n` are filled first, so the arrays stay dense.
+    while (rows.length < n) {
+        rows.push(undefined);
+        pool.archetypes.push(-1);
+        pool.versions.push(-1);
+    }
+    let found = rows[n];
+    if (found === undefined)
+        found = rows[n] = pool.make(archetype);
+    else
+        found.bind(archetype);
+    pool.archetypes[n] = archetypeId;
+    pool.versions[n] = archetype.version;
+    return found;
+};
+/** Rows a lookup makes ahead of `at`, at most: a long list's later rows are made as `at` reaches them. */
+const madeAhead = 256;
+/**
+ * Makes a pool's rows up to `length`, at most `madeAhead`, bound to an archetype entries likely have, when a site's
+ * lookup found a list longer than any before. Making them here, not in `at`, keeps the one-time work out of the path a
+ * body inlines.
+ */
+const growPool = (lookup, pool, length, archetypeId) => {
+    pool.ahead = length;
+    const archetype = lookup.archetypeAt(archetypeId);
+    if (archetype === undefined)
+        return;
+    const end = Math.min(length, madeAhead);
+    for (let n = pool.rows.length; n < end; n++)
+        bindRow(pool, n, archetypeId, archetype);
+};
+/** Binds again the rows whose archetype's arrays were replaced since the pool last checked, on the world's thread. */
+const refreshPool = (lookup, pool, replaced) => {
+    for (let n = 0; n < pool.rows.length; n++) {
+        const archetype = pool.rows[n] === undefined ? undefined : lookup.archetypeAt(pool.archetypes[n]);
+        if (archetype !== undefined && archetype.version !== pool.versions[n])
+            bindRow(pool, n, pool.archetypes[n], archetype);
+    }
+    pool.replaced = replaced.count;
+};
+/** Binds row `n` again to an entry's archetype, or makes it, when its archetype or that's arrays changed. */
+const reboundAt = (lookup, pool, n, archetypeId, row) => {
+    const { replaced } = lookup;
+    if (replaced !== null && pool.replaced !== replaced.count)
+        refreshPool(lookup, pool, replaced);
+    const archetype = lookup.archetypeAt(archetypeId);
+    if (archetype === undefined)
+        return undefined;
+    const current = pool.rows[n];
+    const found = current !== undefined && pool.archetypes[n] === archetypeId && pool.versions[n] === archetype.version ? current : bindRow(pool, n, archetypeId, archetype);
+    found.index = row;
+    return found.value;
+};
+/** Whether row `n` of a pool is bound to its archetype's current arrays, on a joined thread. */
+const currentVersion = (lookup, pool, n, archetypeId) => pool.versions[n] === lookup.archetypeAt(archetypeId)?.version;
+/**
+ * Points row `n` of a pool at an entry's archetype and row, binding it again only when its archetype or that's arrays
+ * changed: on the world's thread, when any archetype's were replaced since the pool last checked.
+ */
+const rowAt = (lookup, pool, n, archetypeId, row) => {
+    const found = pool.rows[n];
+    const { replaced } = lookup;
+    if (found === undefined || pool.archetypes[n] !== archetypeId || (replaced === null ? !currentVersion(lookup, pool, n, archetypeId) : pool.replaced !== replaced.count))
+        return reboundAt(lookup, pool, n, archetypeId, row);
+    found.index = row;
+    return found.value;
+};
+/** A list's state, hidden on it, which the functions every list of its kind shares read through `this`. */
+const listState = Symbol("list");
+/**
+ * Gives a list its accessors and its state. Every list of a kind has the same functions, defined in the same order, so
+ * lists share one hidden class and a body's loads of `length` and `at` stay monomorphic whichever site made the list.
+ */
+const shareList = (state, length, changed, at) => {
+    const list = {};
+    Object.defineProperty(list, listState, { value: state });
+    Object.defineProperty(list, "length", { get: length, enumerable: true, configurable: true });
+    Object.defineProperty(list, "changed", { get: changed, enumerable: true, configurable: true });
+    Object.defineProperty(list, "at", { value: at, enumerable: true, configurable: true, writable: true });
+    // Its properties are the ones `List` names, just defined.
+    return list;
+};
+const hashLength = function () {
+    const { bucket, hash } = this[listState];
+    return bucket < 0 ? 0 : hash.records[bucket * hash.stride + recordLength];
+};
+const hashChanged = function () {
+    const { bucket, hash, lookup } = this[listState];
+    const since = lookup.since.value;
+    if (bucket < 0)
+        return hash.cleared > since;
+    if (hash.ticks[bucket] > since)
+        return true;
+    const { watched } = lookup;
+    for (let k = 0; k < watched.length; k++)
+        if ((hash.watched.get(watched[k])?.[bucket] ?? Infinity) > since)
+            return true;
+    return false;
+};
+const hashAt = function (position) {
+    const found = this[listState];
+    const { bucket, hash } = found;
+    const record = bucket * hash.stride;
+    if (bucket < 0 || !(position >= 0 && position < hash.records[record + recordLength]))
+        return undefined;
+    const at = (hash.records[record + recordStart] + position) * entryWords;
+    return rowAt(found.lookup, found.pool, position, hash.entries[at + 1], hash.entries[at + 2]);
+};
+const createFound = (lookup, hash) => ({ bucket: -1, lookup, hash, pool: poolOf(lookup) });
+const createList = (found) => shareList(found, hashLength, hashChanged, hashAt);
+/** Words of the key a site encodes its arguments into. */
+const keyOf = (lookup) => new Uint32Array(Math.max(1, lookup.index.words));
+/** Whether a part's leaves are a tuple's elements, each one scalar. */
+const simpleTuple = (part) => {
+    for (let k = 0; k < part.leaves.length; k++)
+        if (part.leaves[k].path.length !== 1)
+            return false;
+    return true;
+};
+/** Encodes a key part from a site's arguments starting at `next`, as its shape passes it; returns the next argument. */
+const encodePart = (part, form, values, next, key) => {
+    if (form === 0 || part.kind !== "leaves" || part.leaves.length !== form || !simpleTuple(part)) {
+        // A literal the part's leaves don't take one scalar each from is rebuilt as the value it was.
+        encodeValue(part, form === 0 ? values[next] : values.slice(next, next + form), key, part.first);
+        return next + Math.max(1, form);
+    }
+    let word = part.first;
+    for (let k = 0; k < form; k++)
+        word = encodeScalar(part.leaves[k].scalar, values[next + k], key, word);
+    return next + form;
+};
+/** Where each argument of a shape goes, or null for a shape the index's parts don't take. */
+const destinationsOf = (parts, shape) => {
+    if (shape.length !== parts.length)
+        return null;
+    const destinations = [];
+    for (let p = 0; p < parts.length; p++) {
+        const form = shape[p];
+        const part = parts[p];
+        if (typeof form !== "number")
+            return null;
+        if (form === 0) {
+            const leaf = part.kind === "leaves" && part.leaves.length === 1 && part.leaves[0].path.length === 0 ? part.leaves[0] : null;
+            destinations.push({ part: p, scalar: leaf?.scalar ?? null, word: part.first });
+            continue;
+        }
+        if (part.kind !== "leaves" || part.leaves.length !== form || part.leaves.some(leaf => leaf.path.length !== 1))
+            return null;
+        let word = part.first;
+        for (const leaf of part.leaves) {
+            destinations.push({ part: p, scalar: leaf.scalar, word });
+            word += leaf.scalar === "f64" ? 2 : 1;
+        }
+    }
+    return destinations;
+};
+/**
+ * Statements encoding argument `a${k}` into the key's words where it goes, each word into a constant `w${word}`: a
+ * scalar of one word directly, the rest through the key's array.
+ */
+const encodeStatement = (parts) => ({ part, scalar, word }, k) => {
+    switch (scalar) {
+        case "i32": return `const w${word} = ((a${k} | 0) ^ 0x80000000) >>> 0;`;
+        case "u32": return `const w${word} = a${k} >>> 0;`;
+        case "f32": return `f32[0] = a${k}; const w${word} = orderF32(u32[0]);`;
+        case "f64": return `f64[0] = a${k}; orderF64(u32[1], u32[0], key, ${word}); const w${word} = key[${word}], w${word + 1} = key[${word + 1}];`;
+        case "boolean": return `u8[0] = a${k}; const w${word} = u8[0] === 0 ? 0 : 1;`;
+        default: {
+            const words = Array.from({ length: partWords(parts[part]) }, (_, w) => `w${word + w} = key[${word + w}]`);
+            return `encodeValue(parts[${part}], a${k}, key, ${word});${words.length === 0 ? "" : ` const ${words.join(", ")};`}`;
+        }
+    }
+};
+/** Whether code can be generated here; a content security policy without `'unsafe-eval'` forbids it. */
+let generating = true;
+const scratch = new ArrayBuffer(8);
+const f32 = new Float32Array(scratch);
+const f64 = new Float64Array(scratch);
+const u32 = new Uint32Array(scratch);
+const u8 = new Uint8Array(scratch);
+/**
+ * A site's lookup of a hash index generated for its shape: one straight-line encoding of each argument into the key's
+ * words, the hash and the probe inline. Null where code can't be generated, or for a shape it doesn't take.
+ */
+const generatedFind = (lookup, hash, shape, list, found) => {
+    const { index } = lookup;
+    const destinations = destinationsOf(index.parts, shape);
+    if (!generating || destinations === null)
+        return null;
+    const { words } = index;
+    const parameters = destinations.map((_, k) => `a${k}`);
+    const same = Array.from({ length: words }, (_, w) => ` && records[base + ${recordKey + w}] === w${w}`).join("");
+    const body = [
+        `return (${parameters.join(", ")}) => {`,
+        ...destinations.map(encodeStatement(index.parts)),
+        "let h = 0x811C9DC5;",
+        ...Array.from({ length: words }, (_, w) => `h = Math.imul(h ^ w${w}, 0x9E3779B1); h ^= h >>> 15;`),
+        "h = Math.imul(h ^ (h >>> 16), 0x85EBCA6B); h = Math.imul(h ^ (h >>> 13), 0xC2B2AE35); h = (h ^ (h >>> 16)) >>> 0;",
+        "const slots = table.slots, records = table.records, mask = (slots.length >> 1) - 1;",
+        "let bucket = -1;",
+        "for (let slot = h & mask; ; slot = (slot + 1) & mask) {",
+        "const filled = slots[2 * slot + 1]; if (filled === 0) break;",
+        `if (slots[2 * slot] !== h) continue;`,
+        `const base = (filled - 1) * ${hash.stride};`,
+        `if (true${same}) { bucket = filled - 1; break; }`,
+        "}",
+        ...lookup.unique ? [
+            `if (bucket < 0 || records[bucket * ${hash.stride} + ${recordLength}] === 0) return null;`,
+            `const at = records[bucket * ${hash.stride} + ${recordStart}] * ${entryWords};`,
+            "const archetypeId = table.entries[at + 1], archetype = archetypeAt(archetypeId), row = pool.rows[0];",
+            "if (row === undefined || archetype === undefined || pool.archetypes[0] !== archetypeId || pool.versions[0] !== archetype.version) return rowAt(lookup, pool, 0, archetypeId, table.entries[at + 2]);",
+            "row.index = table.entries[at + 2];",
+            "return row.value;",
+        ] : [
+            "found.bucket = bucket;",
+            `if (bucket >= 0 && records[bucket * ${hash.stride} + ${recordLength}] > pool.ahead) growPool(lookup, pool, records[bucket * ${hash.stride} + ${recordLength}], table.entries[records[bucket * ${hash.stride} + ${recordStart}] * ${entryWords} + 1]);`,
+            "return list;",
+        ],
+        "};",
+    ].join("\n");
+    try {
+        const factory = new Function("key", "table", "found", "list", "pool", "lookup", "rowAt", "growPool", "encodeValue", "parts", "orderF32", "orderF64", "f32", "f64", "u32", "u8", "archetypeAt", body);
+        // The factory returns the function its body above makes.
+        const made = factory(new Uint32Array(Math.max(1, words)), hash, found, list, found.pool, lookup, rowAt, growPool, encodeValue, index.parts, orderF32, orderF64, f32, f64, u32, u8, lookup.archetypeAt);
+        return made;
+    }
+    catch {
+        generating = false;
+        return null;
+    }
+};
+/** A site's lookup by `shape`: each argument a key part's value, or its scalars flattened, of the index's parts in order. */
+export const createSite = (lookup, shape) => {
+    const { index } = lookup;
+    if (index.sorted !== null)
+        return createSortedSite(lookup, index.sorted, shape);
+    if (index.hash === null)
+        return { find: () => null };
+    return createHashSite(lookup, index.hash, shape);
+};
+/** A site's lookup of a hash index: by the whole key. */
+const createHashSite = (lookup, hash, shape) => {
+    const { index, unique } = lookup;
+    const key = keyOf(lookup);
+    const found = createFound(lookup, hash);
+    const list = createList(found);
+    const { pool } = found;
+    const generated = generatedFind(lookup, hash, shape, list, found);
+    if (generated !== null)
+        return { find: generated };
+    const { parts, words } = index;
+    const forms = shape.map(form => typeof form === "number" ? form : 0);
+    return {
+        find: (...values) => {
+            let next = 0;
+            for (let p = 0; p < parts.length; p++)
+                next = encodePart(parts[p], forms[p] ?? 0, values, next, key);
+            const bucket = found.bucket = findBucket(hash, key, 0, hashWords(key, 0, words));
+            if (!unique) {
+                if (bucket >= 0 && lengthOf(hash, bucket) > pool.ahead)
+                    growPool(lookup, pool, lengthOf(hash, bucket), hash.entries[startOf(hash, bucket) * entryWords + 1]);
+                return list;
+            }
+            if (bucket < 0 || lengthOf(hash, bucket) === 0)
+                return null;
+            const at = startOf(hash, bucket) * entryWords;
+            return rowAt(lookup, pool, 0, hash.entries[at + 1], hash.entries[at + 2]);
+        },
+    };
+};
+/** Whether a tree's ticks over the blocks around positions `low` to `high` are newer than `since`. */
+const newer = (sorted, tree, low, high, since) => {
+    // The whole index: the tree's root.
+    if (low <= 0 && high >= sorted.size)
+        return tree[1] > since;
+    const last = sorted.size - 1;
+    return treeMaximum(sorted, tree, blockAt(sorted, Math.min(last, Math.max(low - 1, 0))), blockAt(sorted, Math.min(last, high))) > since;
+};
+const runChanged = (lookup, sorted, low, high, since) => {
+    if (newer(sorted, sorted.tree, low, high, since))
+        return true;
+    const { watched } = lookup;
+    for (let k = 0; k < watched.length; k++) {
+        const watch = sorted.watched.get(watched[k]);
+        if (watch === undefined || newer(sorted, watch.tree, low, high, since))
+            return true;
+    }
+    return false;
+};
+const sortedLength = function () {
+    const { range } = this[listState];
+    return range.high - range.low + range.end - range.second;
+};
+const sortedChanged = function () {
+    const { lookup, sorted, range } = this[listState];
+    const since = lookup.since.value;
+    if (sorted.blocks === 0)
+        return sorted.cleared > since;
+    return runChanged(lookup, sorted, range.low, range.high, since) || (range.end > range.second && runChanged(lookup, sorted, range.second, range.end, since));
+};
+const sortedAt = function (index) {
+    const state = this[listState];
+    const { sorted, range, cursor } = state;
+    const first = range.high - range.low;
+    const length = first + range.end - range.second;
+    if (!(index >= 0 && index < length))
+        return undefined;
+    const position = index < first ? range.low + index : range.second + index - first;
+    if (!(position >= cursor.first && position < cursor.first + cursor.length)) {
+        cursor.k = blockAt(sorted, position);
+        cursor.first = firstPosition(sorted, cursor.k);
+        cursor.length = sorted.lengths[sorted.order[cursor.k]];
+    }
+    const base = blockBase(sorted, sorted.order[cursor.k]) + (position - cursor.first) * sorted.stride;
+    const archetypeId = sorted.entries[base + sorted.words + 1];
+    const row = sorted.entries[base + sorted.words + 2];
+    if (index < madeAhead || length - index > madeAhead)
+        return rowAt(state.lookup, state.pool, index, archetypeId, row);
+    return rowAt(state.lookup, state.tail, length - 1 - index, archetypeId, row);
+};
+/** A list of a sorted index's rows, in key order, then entity order. */
+const createSortedList = (lookup, sorted, range, cursor, pool, tail) => shareList({ lookup, sorted, range, cursor, pool, tail }, sortedLength, sortedChanged, sortedAt);
+/** Whether a value a lookup was given for a sorted part is a comparison: a sorted part's own values are never plain objects. */
+const isComparison = (value) => typeof value === "object" && value !== null && !Array.isArray(value);
+/**
+ * A site's lookup of a sorted index: a prefix of the key, whose last part may be a comparison, giving the rows in key
+ * order; for a unique index, a whole key of plain values gives the row or null.
+ */
+const createSortedSite = (lookup, sorted, shape) => {
+    const { index, unique } = lookup;
+    const { parts } = index;
+    const probe = keyOf(lookup);
+    const objects = new Array(parts.length).fill(undefined);
+    const range = { low: 0, high: 0, second: 0, end: 0 };
+    const cursor = { k: 0, first: 0, length: 0 };
+    const pool = poolOf(lookup);
+    const tail = poolOf(lookup);
+    const list = createSortedList(lookup, sorted, range, cursor, pool, tail);
+    /** The list, its pools grown first when it's longer than any before, bound to the archetype of its last entry. */
+    const listed = () => {
+        const length = range.high - range.low + range.end - range.second;
+        if (length > pool.ahead && sorted.blocks > 0) {
+            const last = sorted.order[sorted.blocks - 1];
+            const archetypeId = sorted.entries[blockBase(sorted, last) + (sorted.lengths[last] - 1) * sorted.stride + sorted.words + 1];
+            growPool(lookup, pool, length, archetypeId);
+            if (length > madeAhead)
+                growPool(lookup, tail, length - madeAhead, archetypeId);
+        }
+        return list;
+    };
+    const found = { k: 0, offset: 0 };
+    /**
+     * The first position whose key's first `count` words are after the probe's, or not before them. A lower bound, the
+     * first row `at` gives, leaves the cursor at its block.
+     */
+    const at = (count, after) => {
+        if (count === 0)
+            return after ? sorted.size : 0;
+        bound(sorted, probe, objects, count, after, found);
+        if (found.k >= sorted.blocks)
+            return sorted.size;
+        const first = firstPosition(sorted, found.k);
+        if (!after) {
+            cursor.k = found.k;
+            cursor.first = first;
+            cursor.length = sorted.lengths[sorted.order[found.k]];
+        }
+        return first + found.offset;
+    };
+    /** Encodes part `p`'s value, the site's values from `next` as `form` passes it, into the probe; returns the next value. */
+    const encode = (p, form, values, next) => {
+        const part = parts[p];
+        if (part.kind === "object")
+            objects[p] = form === 0 ? values[next] : values.slice(next, next + form);
+        else if (form === 0)
+            encodeValue(part, values[next], probe, part.first);
+        else if (part.kind === "leaves" && part.leaves.length === form && simpleTuple(part)) {
+            let word = part.first;
+            for (let k = 0; k < form; k++)
+                word = encodeScalar(part.leaves[k].scalar, values[next + k], probe, word);
+        }
+        else
+            encodeValue(part, values.slice(next, next + form), probe, part.first);
+        return next + Math.max(1, form);
+    };
+    /** The site's values, copied from its arguments, reused. */
+    const values = [];
+    let low = 0;
+    let high = 0;
+    let unequalLow = -1;
+    let unequalHigh = -1;
+    /** Narrows the range by an operator of the last part given, its operand the site's values from `next` as `operand` passes it. */
+    const compare = (last, words, operator, operand, from, next) => {
+        encode(last, operand, from, next);
+        switch (operator) {
+            case ">=":
+                low = Math.max(low, at(words, false));
+                break;
+            case ">":
+                low = Math.max(low, at(words, true));
+                break;
+            case "<":
+                high = Math.min(high, at(words, false));
+                break;
+            case "<=":
+                high = Math.min(high, at(words, true));
+                break;
+            case "==":
+                low = Math.max(low, at(words, false));
+                high = Math.min(high, at(words, true));
+                break;
+            case "!=":
+                unequalLow = at(words, false);
+                unequalHigh = at(words, true);
+                break;
+            default: break;
+        }
+    };
+    const held = [undefined];
+    const find = () => {
+        cursor.length = 0;
+        cursor.first = 0;
+        range.second = range.end = 0;
+        const given = Math.min(shape.length, parts.length);
+        let next = 0;
+        for (let p = 0; p < given - 1; p++) {
+            const form = shape[p];
+            next = encode(p, typeof form === "number" ? form : 0, values, next);
+        }
+        if (given === 0) {
+            range.low = 0;
+            range.high = sorted.size;
+            return listed();
+        }
+        const last = given - 1;
+        const lastForm = shape[last];
+        const prefix = parts[last].first;
+        const words = prefix + partWords(parts[last]);
+        const whole = typeof lastForm === "number" ? (lastForm === 0 ? values[next] : undefined) : undefined;
+        if (typeof lastForm === "number" && !(lastForm === 0 && isComparison(whole))) {
+            encode(last, lastForm, values, next);
+            range.low = at(words, false);
+            range.high = at(words, true);
+            if (!unique || given < parts.length)
+                return listed();
+            if (range.high === range.low)
+                return null;
+            bound(sorted, probe, objects, words, false, found);
+            const base = blockBase(sorted, sorted.order[found.k]) + found.offset * sorted.stride;
+            return rowAt(lookup, pool, 0, sorted.entries[base + sorted.words + 1], sorted.entries[base + sorted.words + 2]);
+        }
+        // A comparison on the last part given, within the prefix before it.
+        low = at(prefix, false);
+        high = prefix === 0 ? sorted.size : at(prefix, true);
+        unequalLow = -1;
+        unequalHigh = -1;
+        if (typeof lastForm === "number") {
+            const comparison = isComparison(whole) ? whole : {};
+            for (const operator in comparison) {
+                held[0] = comparison[operator];
+                compare(last, words, operator, 0, held, 0);
+            }
+        }
+        else {
+            for (let k = 0; k < lastForm.length; k++) {
+                const [operator, operand] = lastForm[k];
+                compare(last, words, operator, operand, values, next);
+                next += Math.max(1, operand);
+            }
+        }
+        if (high < low)
+            high = low;
+        range.low = low;
+        range.high = high;
+        if (unequalLow >= 0) {
+            range.high = Math.min(high, Math.max(low, unequalLow));
+            range.second = Math.max(low, Math.min(high, unequalHigh));
+            range.end = high;
+            if (range.second >= range.end)
+                range.second = range.end = 0;
+        }
+        return listed();
+    };
+    // Without a key, or with none of it given: every row.
+    if (shape.length === 0) {
+        return {
+            find: () => {
+                cursor.length = 0;
+                cursor.first = 0;
+                range.low = 0;
+                range.high = sorted.size;
+                range.second = range.end = 0;
+                return listed();
+            },
+        };
+    }
+    return {
+        find: (a0, a1, a2, a3, a4, a5, a6, a7, a8, a9, a10, a11, a12, a13, a14, a15) => {
+            values[0] = a0;
+            values[1] = a1;
+            values[2] = a2;
+            values[3] = a3;
+            values[4] = a4;
+            values[5] = a5;
+            values[6] = a6;
+            values[7] = a7;
+            values[8] = a8;
+            values[9] = a9;
+            values[10] = a10;
+            values[11] = a11;
+            values[12] = a12;
+            values[13] = a13;
+            values[14] = a14;
+            values[15] = a15;
+            return find();
+        },
+    };
+};
+/** The shape of a call that passes each key part whole. */
+const wholeShapes = [];
+const wholeShape = (count) => wholeShapes[count] ??= new Array(count).fill(0);
+/**
+ * The function a body calls for a lookup through an index: called with a key, as code the plugin didn't rewrite calls
+ * it, it makes a new list each time; the plugin's call sites reuse their own (`prepared-lookup.ts`).
+ */
+export const lookupFunction = (lookup) => {
+    const call = (...key) => createSite(lookup, wholeShape(key.length)).find(...key);
+    lookups.set(call, lookup);
+    return call;
+};
+/** A lookup through one of the world's indexes, for a main-thread body or finalizer. */
+export const createIndexLookup = (state, index, declared, since) => {
+    const reads = declared.read ?? [];
+    return lookupFunction({
+        rows: state,
+        archetypeAt: id => state.archetypes[id],
+        index,
+        unique: index.unique,
+        reads,
+        readIds: reads.map(key => idOf(state, key)),
+        watched: watchedBy(declared).map(key => idOf(state, key)),
+        since,
+        replaced: state.replaced,
+    });
+};
+//# sourceMappingURL=index-lookups.js.map

package/dist/implementation/world/index-lookups.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index-lookups.js","sourceRoot":"","sources":["../../../src/implementation/world/index-lookups.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAgB,MAAM,iBAAiB,CAAC;AACpH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,EAAE,OAAO,EAAiB,MAAM,iBAAiB,CAAC;AACjI,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAmB,MAAM,mBAAmB,CAAC;AAC3G,OAAO,EAAE,UAAU,EAA6C,MAAM,WAAW,CAAC;AAClF,OAAO,EAAE,IAAI,EAAwB,MAAM,YAAY,CAAC;AACxD,OAAO,EAAE,SAAS,EAAE,MAAM,mCAAmC,CAAC;AA0C9D,qFAAqF;AACrF,MAAM,OAAO,GAAG,IAAI,OAAO,EAAuB,CAAC;AAEnD,uFAAuF;AACvF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAe,EAA2B,EAAE,CAAC,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAe1I,wFAAwF;AACxF,MAAM,MAAM,GAAG,IAAI,OAAO,EAAiD,CAAC;AAE5E,MAAM,MAAM,GAAG,CAAC,MAAmB,EAAQ,EAAE;IACzC,IAAI,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACzG,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AAC7G,CAAC,CAAC;AAEF,+FAA+F;AAC/F,MAAM,OAAO,GAAG,CAAC,IAAU,EAAE,CAAS,EAAE,WAAmB,EAAE,SAA0B,EAAO,EAAE;IAC5F,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACtB,mEAAmE;IACnE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,KAAK,KAAK,SAAS;QAAE,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;;QAC3D,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;IACjC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC;IACrC,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,0GAA0G;AAC1G,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB;;;;GAIG;AACH,MAAM,QAAQ,GAAG,CAAC,MAAmB,EAAE,IAAU,EAAE,MAAc,EAAE,WAAmB,EAAQ,EAAE;IAC5F,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;IACpB,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;IAClD,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO;IACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;AAC1F,CAAC,CAAC;AAEF,sHAAsH;AACtH,MAAM,WAAW,GAAG,CAAC,MAAmB,EAAE,IAAU,EAAE,QAAoC,EAAQ,EAAE;IAChG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC3H,CAAC;IACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC;AACnC,CAAC,CAAC;AAEF,6GAA6G;AAC7G,MAAM,SAAS,GAAG,CAAC,MAAmB,EAAE,IAAU,EAAE,CAAS,EAAE,WAAmB,EAAE,GAAW,EAAsB,EAAE;IACnH,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IAC5B,IAAI,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,KAAK;QAAE,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC/F,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;IAClD,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IACzK,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC;IAClB,OAAO,KAAK,CAAC,KAAK,CAAC;AACvB,CAAC,CAAC;AAEF,gGAAgG;AAChG,MAAM,cAAc,GAAG,CAAC,MAAmB,EAAE,IAAU,EAAE,CAAS,EAAE,WAAmB,EAAW,EAAE,CAChG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;AAElE;;;GAGG;AACH,MAAM,KAAK,GAAG,CAAC,MAAmB,EAAE,IAAU,EAAE,CAAS,EAAE,WAAmB,EAAE,GAAW,EAAsB,EAAE;IAC/G,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IAC5B,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,WAAW,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;IAC7N,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC;IAClB,OAAO,KAAK,CAAC,KAAK,CAAC;AACvB,CAAC,CAAC;AAQF,2GAA2G;AAC3G,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAEjC;;;GAGG;AACH,MAAM,SAAS,GAAG,CAAI,KAAQ,EAAE,MAAqD,EAAE,OAAuD,EAAE,EAA4E,EAAQ,EAAE;IAClO,MAAM,IAAI,GAAG,EAAE,CAAC;IAChB,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACzD,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7F,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/F,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACvG,0DAA0D;IAC1D,OAAO,IAAY,CAAC;AACxB,CAAC,CAAC;AAMF,MAAM,UAAU,GAAG;IACf,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACzC,OAAO,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;AAC9E,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG;IAChB,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;IACjC,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IAC5C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,GAAG,KAAK;YAAE,OAAO,IAAI,CAAC;IACvH,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,UAA0B,QAAgB;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9B,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IAC/B,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IACpC,IAAI,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACvG,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,QAAQ,CAAC,GAAG,UAAU,CAAC;IACxE,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACjG,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,MAAmB,EAAE,IAAc,EAAS,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAEzH,MAAM,UAAU,GAAG,CAAC,KAAY,EAAQ,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;AAE7F,0DAA0D;AAC1D,MAAM,KAAK,GAAG,CAAC,MAAmB,EAAe,EAAE,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAErG,uEAAuE;AACvE,MAAM,WAAW,GAAG,CAAC,IAA2C,EAAW,EAAE;IACzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAChG,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,wHAAwH;AACxH,MAAM,UAAU,GAAG,CAAC,IAAa,EAAE,IAAY,EAAE,MAA0B,EAAE,IAAY,EAAE,GAAgB,EAAU,EAAE;IACnH,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5F,8FAA8F;QAC9F,WAAW,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAChG,OAAO,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;QAAE,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACvG,OAAO,IAAI,GAAG,IAAI,CAAC;AACvB,CAAC,CAAC;AAWF,6FAA6F;AAC7F,MAAM,cAAc,GAAG,CAAC,KAAyB,EAAE,KAAY,EAAiC,EAAE;IAC9F,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAC/C,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC1C,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5H,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,IAAI,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC/E,SAAS;QACb,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC3H,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7B,YAAY,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC;AACxB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,eAAe,GAAG,CAAC,KAAyB,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAe,EAAE,CAAS,EAAU,EAAE;IAC9G,QAAQ,MAAM,EAAE,CAAC;QACb,KAAK,KAAK,CAAC,CAAC,OAAO,UAAU,IAAI,SAAS,CAAC,4BAA4B,CAAC;QACxE,KAAK,KAAK,CAAC,CAAC,OAAO,UAAU,IAAI,OAAO,CAAC,SAAS,CAAC;QACnD,KAAK,KAAK,CAAC,CAAC,OAAO,aAAa,CAAC,YAAY,IAAI,sBAAsB,CAAC;QACxE,KAAK,KAAK,CAAC,CAAC,OAAO,aAAa,CAAC,mCAAmC,IAAI,aAAa,IAAI,UAAU,IAAI,OAAO,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,IAAI,CAAC;QAC7I,KAAK,SAAS,CAAC,CAAC,OAAO,YAAY,CAAC,YAAY,IAAI,yBAAyB,CAAC;QAC9E,OAAO,CAAC,CAAC,CAAC;YACN,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1G,OAAO,qBAAqB,IAAI,OAAO,CAAC,UAAU,IAAI,KAAK,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzH,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAEF,wGAAwG;AACxG,IAAI,UAAU,GAAG,IAAI,CAAC;AAEtB,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AACnC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;AACtC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC;AACtC,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;AACrC,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;AAEnC;;;GAGG;AACH,MAAM,aAAa,GAAG,CAAC,MAAmB,EAAE,IAAc,EAAE,KAAY,EAAE,IAAU,EAAE,KAAY,EAA8C,EAAE;IAC9I,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,MAAM,YAAY,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxD,IAAI,CAAC,UAAU,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACtD,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACxB,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,sBAAsB,SAAS,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChH,MAAM,IAAI,GAAG;QACT,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;QACxC,GAAG,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,qBAAqB;QACrB,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,sBAAsB,CAAC,+BAA+B,CAAC;QAClG,mHAAmH;QACnH,qFAAqF;QACrF,kBAAkB;QAClB,yDAAyD;QACzD,8DAA8D;QAC9D,sCAAsC;QACtC,+BAA+B,IAAI,CAAC,MAAM,GAAG;QAC7C,WAAW,IAAI,mCAAmC;QAClD,GAAG;QACH,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACf,sCAAsC,IAAI,CAAC,MAAM,MAAM,YAAY,uBAAuB;YAC1F,+BAA+B,IAAI,CAAC,MAAM,MAAM,WAAW,OAAO,UAAU,GAAG;YAC/E,sGAAsG;YACtG,sMAAsM;YACtM,oCAAoC;YACpC,mBAAmB;SACtB,CAAC,CAAC,CAAC;YACA,wBAAwB;YACxB,uCAAuC,IAAI,CAAC,MAAM,MAAM,YAAY,2DAA2D,IAAI,CAAC,MAAM,MAAM,YAAY,qCAAqC,IAAI,CAAC,MAAM,MAAM,WAAW,OAAO,UAAU,SAAS;YACvP,cAAc;SACjB;QACD,IAAI;KACP,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACb,IAAI,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;QACrM,yDAAyD;QACzD,MAAM,IAAI,GAAsC,OAAO,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1O,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,CAAC;QACH,UAAU,GAAG,KAAK,CAAC;QACnB,OAAO,IAAI,CAAC;IAChB,CAAC;AACL,CAAC,CAAC;AAEF,6HAA6H;AAC7H,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAmB,EAAE,KAAY,EAAQ,EAAE;IAClE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI;QAAE,OAAO,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChF,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IACrD,OAAO,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF,yDAAyD;AACzD,MAAM,cAAc,GAAG,CAAC,MAAmB,EAAE,IAAc,EAAE,KAAY,EAAQ,EAAE;IAC/E,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IACjC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACvB,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAClE,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IACnD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO;QACH,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE;YAChB,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACrG,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YACjF,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,IAAI,MAAM,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK;oBAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC7J,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,IAAI,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC5D,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,UAAU,CAAC;YAC9C,OAAO,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC;KACJ,CAAC;AACN,CAAC,CAAC;AAgBF,sGAAsG;AACtG,MAAM,KAAK,GAAG,CAAC,MAAkB,EAAE,IAAkB,EAAE,GAAW,EAAE,IAAY,EAAE,KAAa,EAAW,EAAE;IACxG,oCAAoC;IACpC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IAC5D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;IAC7B,OAAO,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;AAC3I,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,MAAmB,EAAE,MAAkB,EAAE,GAAW,EAAE,IAAY,EAAE,KAAa,EAAW,EAAE;IAC9G,IAAI,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACxF,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG;IACjB,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;AAC7D,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG;IAClB,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;IACjC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;IACvD,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAChK,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,UAA4B,KAAa;IACtD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9B,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACxC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;IACrC,MAAM,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IAChD,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IACtD,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,KAAK,CAAC;IAClF,IAAI,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,KAAK,IAAI,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACzE,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACnG,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACpD,IAAI,KAAK,GAAG,SAAS,IAAI,MAAM,GAAG,KAAK,GAAG,SAAS;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;IACrH,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,GAAG,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;AACjF,CAAC,CAAC;AAEF,wEAAwE;AACxE,MAAM,gBAAgB,GAAG,CAAC,MAAmB,EAAE,MAAkB,EAAE,KAAY,EAAE,MAAc,EAAE,IAAU,EAAE,IAAU,EAAQ,EAAE,CAC7H,SAAS,CAAS,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,YAAY,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;AAE5G,gIAAgI;AAChI,MAAM,YAAY,GAAG,CAAC,KAAc,EAAqD,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEjK;;;GAGG;AACH,MAAM,gBAAgB,GAAG,CAAC,MAAmB,EAAE,MAAkB,EAAE,KAAY,EAAQ,EAAE;IACrF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IACjC,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAc,IAAI,KAAK,CAAU,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC5E,MAAM,KAAK,GAAU,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;IAC5D,MAAM,MAAM,GAAW,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACrD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,kHAAkH;IAClH,MAAM,MAAM,GAAG,GAAS,EAAE;QACtB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACjE,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC5H,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;YAC5C,IAAI,MAAM,GAAG,SAAS;gBAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,EAAE,WAAW,CAAC,CAAC;QACpF,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAClC;;;OAGG;IACH,MAAM,EAAE,GAAG,CAAC,KAAa,EAAE,KAAc,EAAU,EAAE;QACjD,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACnD,IAAI,KAAK,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC;QACjD,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;YACrB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAChC,CAAC,CAAC;IACF,2HAA2H;IAC3H,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,IAAY,EAAE,MAA0B,EAAE,IAAY,EAAU,EAAE;QACzF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;aAChG,IAAI,IAAI,KAAK,CAAC;YAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;aACnE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAClF,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;gBAAE,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7G,CAAC;;YACI,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3E,OAAO,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC,CAAC;IACF,4DAA4D;IAC5D,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;IACpB,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IACrB,iIAAiI;IACjI,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,KAAa,EAAE,QAAgB,EAAE,OAAe,EAAE,IAAwB,EAAE,IAAY,EAAQ,EAAE;QAC7H,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,QAAQ,QAAQ,EAAE,CAAC;YACf,KAAK,IAAI;gBAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBAAC,MAAM;YACxD,KAAK,GAAG;gBAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;gBAAC,MAAM;YACtD,KAAK,GAAG;gBAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBAAC,MAAM;YACzD,KAAK,IAAI;gBAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;gBAAC,MAAM;YACzD,KAAK,IAAI;gBAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;gBAAC,MAAM;YAChG,KAAK,IAAI;gBAAE,UAAU,GAAG,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAAC,WAAW,GAAG,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAAC,MAAM;YAC/E,OAAO,CAAC,CAAC,MAAM;QACnB,CAAC;IACL,CAAC,CAAC;IACF,MAAM,IAAI,GAAc,CAAC,SAAS,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,GAAY,EAAE;QACvB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACd,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACzB,OAAO,MAAM,EAAE,CAAC;QACpB,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrG,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3E,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC7B,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM;gBAAE,OAAO,MAAM,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YAC1C,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YACrF,OAAO,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpH,CAAC;QACD,oEAAoE;QACpE,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACxB,IAAI,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACrD,UAAU,GAAG,CAAC,CAAC,CAAC;QAChB,WAAW,GAAG,CAAC,CAAC,CAAC;QACjB,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAChC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC/B,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/C,CAAC;QACL,CAAC;aACI,CAAC;YACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACxC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;gBACtD,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACjC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,GAAG,GAAG;YAAE,IAAI,GAAG,GAAG,CAAC;QAC3B,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;QAChB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;YACvD,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;YAC1D,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC;YACjB,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG;gBAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,MAAM,EAAE,CAAC;IACpB,CAAC,CAAC;IACF,sDAAsD;IACtD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO;YACH,IAAI,EAAE,GAAY,EAAE;gBAChB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;gBAClB,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;gBACjB,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;gBACzB,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC7B,OAAO,MAAM,EAAE,CAAC;YACpB,CAAC;SACJ,CAAC;IACN,CAAC;IACD,OAAO;QACH,IAAI,EAAE,CAAC,EAAY,EAAE,EAAY,EAAE,EAAY,EAAE,EAAY,EAAE,EAAY,EAAE,EAAY,EAAE,EAAY,EAAE,EAAY,EACjH,EAAY,EAAE,EAAY,EAAE,GAAa,EAAE,GAAa,EAAE,GAAa,EAAE,GAAa,EAAE,GAAa,EAAE,GAAa,EAAW,EAAE;YACjI,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC/H,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;YAC3I,OAAO,IAAI,EAAE,CAAC;QAClB,CAAC;KACJ,CAAC;AACN,CAAC,CAAC;AAEF,2DAA2D;AAC3D,MAAM,WAAW,GAAY,EAAE,CAAC;AAChC,MAAM,UAAU,GAAG,CAAC,KAAa,EAAS,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAErG;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAAmB,EAAkC,EAAE;IAClF,MAAM,IAAI,GAAG,CAAC,GAAG,GAAc,EAAW,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IACrG,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1B,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,wFAAwF;AACxF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,KAAY,EAAE,KAAgB,EAAE,QAAsF,EAAE,KAAY,EAAkC,EAAE;IACtM,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;IAClC,OAAO,cAAc,CAAC;QAClB,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QACvC,KAAK;QACL,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK;QACL,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC3C,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACzD,KAAK;QACL,QAAQ,EAAE,KAAK,CAAC,QAAQ;KAC3B,CAAC,CAAC;AACP,CAAC,CAAC"}

package/dist/implementation/world/index-order.d.ts

@@ -0,0 +1,21 @@
+import type { Archetype } from './archetype.js';
+import { type SortedTable } from './index-sorted.js';
+import type { Memory } from './memory.js';
+import { type Filter } from './ranges.js';
+import type { Run } from './up.js';
+/** What a system's change filters pass of a matched archetype: its filters, and the tick rows pass after, -1 for every row. */
+export type Passing = {
+    readonly filters: (archetype: Archetype) => readonly Filter[];
+    readonly since: (archetype: Archetype) => number;
+};
+export type Ordered = {
+    /**
+     * The runs of the rows of `matches` the index holds, in its order, those that pass with `passing`, or all without.
+     * Valid until the next call; their rows are in the arena, so WASM reads them.
+     */
+    readonly runs: (sorted: SortedTable, matches: readonly Archetype[], passing: Passing | null) => readonly Run[];
+    /** By archetype id, its position among `matches`, or -1: kept until the matches grow. */
+    readonly owners: (matches: readonly Archetype[]) => Int32Array;
+    readonly release: () => void;
+};
+export declare const createOrdered: (memory: Memory) => Ordered;