@ecsia/core 0.1.0

package/dist/query/live-query.js

@@ -0,0 +1,543 @@
+// LiveQuery: the cached runtime object for one canonical query hash. Owns the
+// matchingArchetypes pointer cache (kept current by the archetypeCreated hook + the seed), the
+// `current` sparse-set result container, and the per-value-signature cursor/element bindings that
+// surface the accessor singletons during iteration.
+//
+// Matching state (current, matchingArchetypes, maintenance) is SHARED across value-signatures by
+// hash; only the cursor/element binding is per value-signature. Iteration walks the
+// matchingArchetypes contiguous rows (the hot path, O(A) matched at archetype creation, NOT per
+// entity) and pokes the per-(archetype, component) accessor singleton — zero allocation per row.
+var _a;
+import { decodeEid } from '../memory/index.js';
+const NO_HANDLE = 0xffffffff;
+export class LiveQuery {
+    compiled;
+    terms;
+    matchingArchetypes = [];
+    current;
+    #byId;
+    #deps;
+    #bindings = new Map();
+    #delta = null;
+    #reactivity = null;
+    #changedDeclared = false;
+    #chunk = null;
+    lastMatchTick = 0;
+    constructor(compiled, terms, current, byId, deps) {
+        this.compiled = compiled;
+        this.terms = terms;
+        this.current = current;
+        this.#byId = byId;
+        this.#deps = deps;
+    }
+    get count() {
+        return this.current.size;
+    }
+    // --- flavor declaration ----------------------------------
+    #ensureDelta() {
+        if (this.#delta === null) {
+            this.#delta = { added: new Set(), removed: new Map(), hasAdded: false, hasRemoved: false };
+        }
+        return this.#delta;
+    }
+    /** Chainable flavor declarations. Allocate nothing for undeclared flavors. */
+    added() {
+        this.#ensureDelta().hasAdded = true;
+        return this;
+    }
+    removed() {
+        this.#ensureDelta().hasRemoved = true;
+        return this;
+    }
+    /** Install the reactivity write-log hooks (world wiring); enables the Changed flavor. */
+    __setReactivity(hooks) {
+        this.#reactivity = hooks;
+        if (this.#changedDeclared)
+            this.#attachChanged();
+    }
+    changed(...components) {
+        // The Changed flavor drains the reactivity WRITE LOG (not changeVersion). The filtered
+        // component set is the explicit `components` argument, or the query's whole referenced set when
+        // omitted.
+        this.#ensureDelta();
+        this.#changedDeclared = true;
+        this.#changedComponents = this.#resolveChangedComponents(components);
+        this.#attachChanged();
+        return this;
+    }
+    #changedComponents = [];
+    #resolveChangedComponents(components) {
+        if (components.length === 0)
+            return this.compiled.referencedIds;
+        const out = [];
+        for (const c of components) {
+            const id = c.id;
+            if (typeof id === 'number')
+                out.push(id);
+        }
+        return out;
+    }
+    #attachChanged() {
+        if (this.#reactivity === null || !this.#changedDeclared)
+            return;
+        this.#reactivity.attachChangedFlavor(this, this.#changedComponents);
+    }
+    /** Reset per-frame transient flavor lists (FRAME_RESET). */
+    frameReset() {
+        if (this.#delta !== null) {
+            this.#delta.added.clear();
+            this.#delta.removed.clear();
+        }
+    }
+    // --- value-signature bindings ------------------------------
+    /** The value-role signature: the P/W-tagged value subset, read-vs-write distinguished. */
+    static valueSignature(compiled) {
+        if (compiled.valueTerms.length === 0)
+            return '';
+        const parts = compiled.valueTerms.map((vt) => vt.role + ':' + vt.componentId);
+        parts.sort();
+        return parts.join('|');
+    }
+    ensureValueSignature(compiled) {
+        const sig = _a.valueSignature(compiled);
+        if (this.#bindings.has(sig))
+            return;
+        this.#bindings.set(sig, {
+            valueTerms: compiled.valueTerms,
+            elements: new Map(),
+            accessors: new Map(),
+            coldElements: new Map(),
+            coldSlots: new Map(),
+        });
+    }
+    /** This query's own value-signature binding (the hot path uses one fixed signature for its lifetime).
+     * Resolved once and cached so `each`/iterator never re-sort+join the value signature per call. */
+    #hotBindingCache = null;
+    #hotBinding() {
+        let b = this.#hotBindingCache;
+        if (b === null) {
+            b = this.#binding(_a.valueSignature(this.compiled));
+            this.#hotBindingCache = b;
+        }
+        return b;
+    }
+    #binding(sig) {
+        let b = this.#bindings.get(sig);
+        if (b === undefined) {
+            b = {
+                valueTerms: this.compiled.valueTerms,
+                elements: new Map(),
+                accessors: new Map(),
+                coldElements: new Map(),
+                coldSlots: new Map(),
+            };
+            this.#bindings.set(sig, b);
+        }
+        return b;
+    }
+    // --- matching-set maintenance -----------------------
+    /** Append a newly-created (or seeded) archetype to the pointer cache. */
+    addMatchingArchetype(arch) {
+        this.matchingArchetypes.push(arch);
+    }
+    /**: add an entity index to `current`, recording a NET `added` delta where declared. */
+    addEntity(index) {
+        if (this.current.has(index))
+            return;
+        this.current.add(index);
+        const d = this.#delta;
+        if (d === null)
+            return;
+        if (d.removed.delete(index))
+            return; // remove-then-add this frame → net no-op
+        if (d.hasAdded)
+            d.added.add(index);
+    }
+    /**: remove an entity index from `current`, recording a NET `removed` delta where declared. */
+    removeEntity(index) {
+        if (!this.current.has(index))
+            return;
+        this.current.remove(index);
+        const d = this.#delta;
+        if (d === null)
+            return;
+        if (d.added.delete(index))
+            return; // add-then-remove this frame → net no-op
+        // Capture the handle now: the entity is still alive (freeEntity runs after this drop), so
+        // handleOf(index) resolves the dying entity's own generation rather than the recycled next one.
+        if (d.hasRemoved)
+            d.removed.set(index, this.#deps.handleOf(index));
+    }
+    // --- iteration ---------------------------------------------
+    /**
+     * (a): an exclusive specific-target pair matches the archetype by `presenceId(R)`
+     * (a signature bit) but the target is a COLUMN value — so each row is filtered by
+     * `targetColumn[row] === target`. Returns true when the query has no row filters (the common case).
+     */
+    #passesRowFilters(arch, row) {
+        const filters = this.compiled.rowFilters;
+        if (filters.length === 0)
+            return true;
+        for (const rf of filters) {
+            const cs = arch.columnSets.get(rf.presenceId);
+            if (cs === undefined)
+                return false;
+            const col = cs.columns[rf.targetFieldIndex];
+            if (col === undefined)
+                return false;
+            const stored = col.view[row * col.layout.stride];
+            const decoded = decodeEid(stored);
+            if (decoded === null)
+                return false;
+            if (decoded !== (rf.targetEid >>> 0))
+                return false;
+        }
+        return true;
+    }
+    /** The hot loop: walk matchingArchetypes contiguous rows, poke the accessor singletons, call fn. */
+    each(fn) {
+        const binding = this.#hotBinding();
+        const hasRowFilters = this.compiled.rowFilters.length !== 0;
+        const archs = this.matchingArchetypes;
+        for (let ai = 0; ai < archs.length; ai++) {
+            const arch = archs[ai];
+            if (arch.cold) {
+                this.#eachCold(arch, binding, fn);
+                continue;
+            }
+            const count = arch.count;
+            if (count === 0)
+                continue;
+            const el = this.#elementFor(arch, binding);
+            const accessors = this.#accessorsFor(arch, binding);
+            const na = accessors.length;
+            const rows = arch.rows;
+            for (let row = 0; row < count; row++) {
+                if (hasRowFilters && !this.#passesRowFilters(arch, row))
+                    continue;
+                const handle = rows[row];
+                for (let k = 0; k < na; k++) {
+                    const a = accessors[k];
+                    a.__idx = row;
+                    a.__eid = handle;
+                }
+                el.handle = handle;
+                fn(el);
+            }
+        }
+    }
+    /**
+     * Opt-in column-cursor iteration (the SoA fast path). Instead of the per-row pooled element +
+     * accessor getters/setters, `eachChunk` hands the callback ONE reused {@link QueryChunk} per matched
+     * (non-cold) archetype, exposing the raw typed column views + a contiguous row span. The caller indexes
+     * `view[row]` directly (stride-1 scalars) — bypassing the accessor decode/encode AND the per-write
+     * change-tracking push, so it lands close to a raw SoA loop. Cold archetypes (no contiguous columns)
+     * are NOT visited by `eachChunk`; mix `each`/`eachCold` if a query can fragment. Writes through the
+     * cursor are NOT recorded in the reactivity write log: a `.changed`/observer consumer will not see them
+     * — use `each` when reactivity must observe the write.
+     *
+     * The chunk and its column lookups are reused across calls/archetypes — do NOT store the chunk or a
+     * returned view across iterations.
+     */
+    eachChunk(fn) {
+        const chunk = this.#chunk ?? (this.#chunk = new QueryChunk());
+        const hasRowFilters = this.compiled.rowFilters.length !== 0;
+        const archs = this.matchingArchetypes;
+        for (let ai = 0; ai < archs.length; ai++) {
+            const arch = archs[ai];
+            if (arch.cold || arch.count === 0)
+                continue;
+            // Row filters select a SUBSET of rows; the chunk exposes a contiguous span, so skip those
+            // archetypes here (correctness over the fast path) — the caller falls back to `each` for them.
+            if (hasRowFilters) {
+                let allPass = true;
+                for (let row = 0; row < arch.count; row++) {
+                    if (!this.#passesRowFilters(arch, row)) {
+                        allPass = false;
+                        break;
+                    }
+                }
+                if (!allPass)
+                    continue;
+            }
+            chunk.__bind(arch);
+            fn(chunk);
+        }
+    }
+    *[Symbol.iterator]() {
+        // A simple eager collection of (archetype,row) snapshots would allocate; instead drive `each`
+        // through a buffered generator that yields the SAME pooled element per archetype. Single active
+        // iteration is the contract — do not store the element across yields.
+        const binding = this.#hotBinding();
+        for (const arch of this.matchingArchetypes) {
+            if (arch.cold) {
+                yield* this.#eachColdGen(arch, binding);
+                continue;
+            }
+            if (arch.count === 0)
+                continue;
+            const el = this.#elementFor(arch, binding);
+            const accessors = this.#accessorsFor(arch, binding);
+            const na = accessors.length;
+            for (let row = 0; row < arch.count; row++) {
+                if (!this.#passesRowFilters(arch, row))
+                    continue;
+                const handle = arch.rows[row];
+                for (let k = 0; k < na; k++) {
+                    const a = accessors[k];
+                    a.__idx = row;
+                    a.__eid = handle;
+                }
+                el.handle = handle;
+                yield el;
+            }
+        }
+    }
+    eachAdded(fn) {
+        const d = this.#delta;
+        if (d === null || !d.hasAdded)
+            return;
+        this.#eachScattered([...d.added], fn);
+    }
+    eachRemoved(fn) {
+        const d = this.#delta;
+        if (d === null || !d.hasRemoved)
+            return;
+        for (const [index, handle] of d.removed)
+            fn(index, handle);
+    }
+    /**
+     *: the Changed filter reads the reactivity WRITE LOG, not changeVersion. The write log lands
+     * at; until then there are no recorded writes, so the changed set is empty. The matching surface
+     * (binding the cursor per changed index) is in place for to fill the index source.
+     */
+    eachChanged(fn) {
+        // Drain the write-log changed set (deduped, intersected with `current`), then bind the
+        // cursor per scattered index. The changed set spans multiple archetypes, so reuse #eachScattered.
+        if (this.#reactivity === null || !this.#changedDeclared)
+            return;
+        const indices = this.#reactivity.drainChanged(this);
+        this.#eachScattered(indices, fn);
+    }
+    // --- internals -------------------------------------------------------------
+    /**: bind the cursor per scattered index (added set spans multiple archetypes). */
+    #eachScattered(indices, fn) {
+        const binding = this.#hotBinding();
+        for (const index of indices) {
+            const loc = this.#deps.resolveLocation(index);
+            const arch = this.#byId[loc.archetypeId];
+            if (arch === undefined)
+                continue;
+            const handle = this.#deps.handleOf(index);
+            // A cold archetype carries no per-archetype columns; its accessor singletons live on the cold
+            // per-type blocks, resolved per (index, component) rather than a single hot row.
+            const el = arch.cold
+                ? this.#bindColdRow(arch, binding, index, handle)
+                : this.#bindRow(arch, binding, loc.row, handle);
+            fn(el);
+        }
+    }
+    /** Bind a hot (archetype, value-sig) element + accessors to one row and entity, returning the element. */
+    #bindRow(arch, binding, row, handle) {
+        const el = this.#elementFor(arch, binding);
+        const accessors = this.#accessorsFor(arch, binding);
+        for (const a of accessors) {
+            a.__idx = row;
+            a.__eid = handle;
+        }
+        el.handle = handle;
+        return el;
+    }
+    /** Bind a cold row: each value-term's accessor lands on its own per-component cold-block row. */
+    #bindColdRow(arch, binding, index, handle) {
+        const el = this.#coldElementFor(arch, binding);
+        for (const slot of this.#coldSlotsFor(arch, binding)) {
+            slot.accessor.__idx = this.#deps.coldRowOf(index, slot.componentId);
+            slot.accessor.__eid = handle;
+        }
+        el.handle = handle;
+        return el;
+    }
+    /**
+     * Cold archetypes carry no contiguous columns; resolve each resident through the record.
+     * O(rows in this cold archetype) — driven by the ColdStore's per-archetype membership, NOT by a
+     * filter over the whole `current` set (which would be O(cold archetypes × |current|)).
+     */
+    #eachCold(arch, binding, fn) {
+        for (const index of this.#deps.coldResidentsOf(arch.id)) {
+            fn(this.#bindColdRow(arch, binding, index, this.#deps.handleOf(index)));
+        }
+    }
+    /** Generator twin of #eachCold for the [Symbol.iterator] surface ( cold transparency). */
+    *#eachColdGen(arch, binding) {
+        for (const index of this.#deps.coldResidentsOf(arch.id)) {
+            yield this.#bindColdRow(arch, binding, index, this.#deps.handleOf(index));
+        }
+    }
+    #elementFor(arch, binding) {
+        const archId = arch.id;
+        let el = binding.elements.get(archId);
+        if (el !== undefined)
+            return el;
+        el = { handle: NO_HANDLE };
+        for (const vt of binding.valueTerms) {
+            const cs = arch.columnSets.get(vt.componentId);
+            if (cs !== undefined) {
+                const accessor = cs.accessor;
+                Object.defineProperty(el, vt.key, {
+                    enumerable: true,
+                    configurable: true,
+                    get: () => accessor,
+                });
+            }
+            else if (vt.role === 'optional') {
+                Object.defineProperty(el, vt.key, {
+                    enumerable: true,
+                    configurable: true,
+                    get: () => undefined,
+                });
+            }
+            // has/without contribute no value term, hence no prop (handled at compile time).
+        }
+        binding.elements.set(archId, el);
+        return el;
+    }
+    /**
+     * The accessor singletons whose __idx/__eid the cursor pokes for this (archetype, value-sig).
+     * Built ONCE per (archetype, value-sig) at first touch and cached on the binding, so
+     * the hot each()/iterator loop reuses it with zero per-call allocation.
+     */
+    #accessorsFor(arch, binding) {
+        const archId = arch.id;
+        let cached = binding.accessors.get(archId);
+        if (cached !== undefined)
+            return cached;
+        const out = [];
+        for (const vt of binding.valueTerms) {
+            const cs = arch.columnSets.get(vt.componentId);
+            if (cs !== undefined)
+                out.push(cs.accessor);
+        }
+        cached = out;
+        binding.accessors.set(archId, cached);
+        return cached;
+    }
+    /** The pooled element for a COLD archetype — value props read the per-type cold-block accessors. */
+    #coldElementFor(arch, binding) {
+        const archId = arch.id;
+        let el = binding.coldElements.get(archId);
+        if (el !== undefined)
+            return el;
+        el = { handle: NO_HANDLE };
+        for (const vt of binding.valueTerms) {
+            const cs = this.#deps.coldColumnSet(vt.componentId);
+            if (cs !== undefined) {
+                const accessor = cs.accessor;
+                Object.defineProperty(el, vt.key, { enumerable: true, configurable: true, get: () => accessor });
+            }
+            else if (vt.role === 'optional') {
+                Object.defineProperty(el, vt.key, { enumerable: true, configurable: true, get: () => undefined });
+            }
+        }
+        binding.coldElements.set(archId, el);
+        return el;
+    }
+    /** The (cold accessor, componentId) slots whose __idx the cursor pokes to each entity's cold row. */
+    #coldSlotsFor(arch, binding) {
+        const archId = arch.id;
+        let cached = binding.coldSlots.get(archId);
+        if (cached !== undefined)
+            return cached;
+        const out = [];
+        for (const vt of binding.valueTerms) {
+            const cs = this.#deps.coldColumnSet(vt.componentId);
+            if (cs !== undefined) {
+                out.push({
+                    accessor: cs.accessor,
+                    componentId: vt.componentId,
+                });
+            }
+        }
+        cached = out;
+        binding.coldSlots.set(archId, cached);
+        return cached;
+    }
+}
+_a = LiveQuery;
+/**
+ * The reused per-archetype cursor handed to {@link LiveQuery.eachChunk}. Exposes one matched archetype's
+ * raw SoA columns + its contiguous row span. Resolve each column ONCE before the inner row loop:
+ *
+ * ```ts
+ * q.eachChunk((c) => {
+ * const px = c.column(Position, 'x'), py = c.column(Position, 'y')
+ * const dx = c.column(Velocity, 'dx'), dy = c.column(Velocity, 'dy')
+ * for (let i = 0; i < c.count; i) { px[i] += dx[i] * dt; py[i] += dy[i] * dt }
+ * })
+ * ```
+ *
+ * `column` returns the live typed view; `stride` is the slots-per-row (>1 for vec fields, where row `r`
+ * starts at `r * stride`). The cursor (and every returned view) is reused across archetypes/calls — do NOT
+ * store either across iterations. Writes here bypass the reactivity write log (see `eachChunk`).
+ */
+export class QueryChunk {
+    #arch = null;
+    /** componentId → (fieldName → columnIndex within that component's ColumnSet). Built lazily, reused. */
+    #colIndex = new Map();
+    /** @internal — point the chunk at one matched archetype (the cursor loop owns this). */
+    __bind(arch) {
+        this.#arch = arch;
+    }
+    /** Rows in this chunk (the archetype's dense row count). Iterate `0..count`. */
+    get count() {
+        return this.#arch === null ? 0 : this.#arch.count;
+    }
+    /** The dense row→EntityHandle list for this chunk (row `r`'s entity is `entities[r]`). */
+    get entities() {
+        return this.#arch === null ? EMPTY_ROWS : this.#arch.rows;
+    }
+    #resolveColumnIndex(def, field) {
+        const cid = def.id;
+        let byName = this.#colIndex.get(cid);
+        if (byName === undefined) {
+            byName = new Map();
+            let colIdx = 0;
+            for (const f of def.fields) {
+                // object<T> contributes no column; skip it so column indices match the ColumnSet build order.
+                if (f.ctor !== null) {
+                    byName.set(f.name, colIdx);
+                    colIdx += 1;
+                }
+            }
+            this.#colIndex.set(cid, byName);
+        }
+        const idx = byName.get(field);
+        if (idx === undefined) {
+            throw new Error(`QueryChunk.column: component '${def.name}' has no column-backed field '${field}'`);
+        }
+        return idx;
+    }
+    #columnOf(def, field) {
+        if (this.#arch === null)
+            throw new Error('QueryChunk: not bound');
+        const cs = this.#arch.columnSets.get(def.id);
+        if (cs === undefined) {
+            throw new Error(`QueryChunk.column: archetype lacks component '${def.name}' (not in this query?)`);
+        }
+        const col = cs.columns[this.#resolveColumnIndex(def, field)];
+        if (col === undefined)
+            throw new Error(`QueryChunk.column: missing column for '${def.name}.${field}'`);
+        return { view: col.view, stride: col.layout.stride };
+    }
+    /** The live typed column view for `def.field` in this chunk. Stride-1 scalars index by row directly. */
+    column(def, field) {
+        return this.#columnOf(def, field).view;
+    }
+    /** Slots per row for `def.field` (1 scalar, N vec): row `r` starts at `r * stride`. */
+    stride(def, field) {
+        return this.#columnOf(def, field).stride;
+    }
+}
+const EMPTY_ROWS = new Uint32Array(0);
+export { NO_HANDLE };
+//# sourceMappingURL=live-query.js.map

package/dist/query/live-query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-query.js","sourceRoot":"","sources":["../../src/query/live-query.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,+FAA+F;AAC/F,kGAAkG;AAClG,oDAAoD;AACpD,EAAE;AACF,iGAAiG;AACjG,oFAAoF;AACpF,gGAAgG;AAChG,iGAAiG;;AAMjG,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAA;AAI9C,MAAM,SAAS,GAAG,UAA0B,CAAA;AAyE5C,MAAM,OAAO,SAAS;IACX,QAAQ,CAAe;IACvB,KAAK,CAAoB;IACzB,kBAAkB,GAAgB,EAAE,CAAA;IACpC,OAAO,CAAc;IACrB,KAAK,CAAa;IAClB,KAAK,CAAe;IACpB,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAA;IACpD,MAAM,GAAsB,IAAI,CAAA;IAChC,WAAW,GAAgC,IAAI,CAAA;IAC/C,gBAAgB,GAAG,KAAK,CAAA;IACxB,MAAM,GAAsB,IAAI,CAAA;IAChC,aAAa,GAAG,CAAC,CAAA;IAEjB,YACE,QAAuB,EACvB,KAAyB,EACzB,OAAqB,EACrB,IAAiB,EACjB,IAAmB;QAEnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;IACnB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;IAC1B,CAAC;IAED,4DAA4D;IAE5D,YAAY;QACV,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,GAAG,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAA;QAC5F,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAA;IACpB,CAAC;IAED,8EAA8E;IAC9E,KAAK;QACH,IAAI,CAAC,YAAY,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAA;QACnC,OAAO,IAAI,CAAA;IACb,CAAC;IACD,OAAO;QACL,IAAI,CAAC,YAAY,EAAE,CAAC,UAAU,GAAG,IAAI,CAAA;QACrC,OAAO,IAAI,CAAA;IACb,CAAC;IACD,yFAAyF;IACzF,eAAe,CAAC,KAA2B;QACzC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;QACxB,IAAI,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,cAAc,EAAE,CAAA;IAClD,CAAC;IAED,OAAO,CAAC,GAAG,UAAkC;QAC3C,uFAAuF;QACvF,gGAAgG;QAChG,WAAW;QACX,IAAI,CAAC,YAAY,EAAE,CAAA;QACnB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAA;QAC5B,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,yBAAyB,CAAC,UAAU,CAAC,CAAA;QACpE,IAAI,CAAC,cAAc,EAAE,CAAA;QACrB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,kBAAkB,GAAsB,EAAE,CAAA;IAE1C,yBAAyB,CAAC,UAAkC;QAC1D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,aAA6C,CAAA;QAC/F,MAAM,GAAG,GAAa,EAAE,CAAA;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAI,CAAqB,CAAC,EAAE,CAAA;YACpC,IAAI,OAAO,EAAE,KAAK,QAAQ;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC1C,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,cAAc;QACZ,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAM;QAC/D,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAA;IACrE,CAAC;IAED,4DAA4D;IAC5D,UAAU;QACR,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;YACzB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,CAAA;QAC7B,CAAC;IACH,CAAC;IAED,8DAA8D;IAE9D,0FAA0F;IAC1F,MAAM,CAAC,cAAc,CAAC,QAAuB;QAC3C,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,GAAG,GAAG,GAAI,EAAE,CAAC,WAAsB,CAAC,CAAA;QACzF,KAAK,CAAC,IAAI,EAAE,CAAA;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACxB,CAAC;IAED,oBAAoB,CAAC,QAAuB;QAC1C,MAAM,GAAG,GAAG,EAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAA;QAC9C,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE;YACtB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,SAAS,EAAE,IAAI,GAAG,EAAE;SACrB,CAAC,CAAA;IACJ,CAAC;IAED;sGACkG;IAClG,gBAAgB,GAAwB,IAAI,CAAA;IAC5C,WAAW;QACT,IAAI,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAA;QAC7B,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAS,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAA;YAC1D,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAA;QAC3B,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,QAAQ,CAAC,GAAW;QAClB,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC/B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG;gBACF,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU;gBACpC,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,SAAS,EAAE,IAAI,GAAG,EAAE;gBACpB,YAAY,EAAE,IAAI,GAAG,EAAE;gBACvB,SAAS,EAAE,IAAI,GAAG,EAAE;aACrB,CAAA;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAC5B,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,uDAAuD;IAEvD,yEAAyE;IACzE,oBAAoB,CAAC,IAAe;QAClC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED,uFAAuF;IACvF,SAAS,CAAC,KAAa;QACrB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAM;QACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;QACrB,IAAI,CAAC,KAAK,IAAI;YAAE,OAAM;QACtB,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,OAAM,CAAC,yCAAyC;QAC7E,IAAI,CAAC,CAAC,QAAQ;YAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IACpC,CAAC;IAED,8FAA8F;IAC9F,YAAY,CAAC,KAAa;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAM;QACpC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;QACrB,IAAI,CAAC,KAAK,IAAI;YAAE,OAAM;QACtB,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,OAAM,CAAC,yCAAyC;QAC3E,0FAA0F;QAC1F,gGAAgG;QAChG,IAAI,CAAC,CAAC,UAAU;YAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IACpE,CAAC;IAED,8DAA8D;IAE9D;;;;OAIG;IACH,iBAAiB,CAAC,IAAe,EAAE,GAAW;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAA;QACxC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QACrC,KAAK,MAAM,EAAE,IAAI,OAAmC,EAAE,CAAC;YACrD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,CAAA;YAC7C,IAAI,EAAE,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;YAClC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAA;YAC3C,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;YACnC,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAW,CAAA;YAC1D,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAA;YACjC,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAA;YAClC,IAAK,OAAkB,KAAK,CAAC,EAAE,CAAC,SAAS,KAAK,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAA;QAChE,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,oGAAoG;IACpG,IAAI,CAAC,EAA8B;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAA;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAA;QACrC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAc,CAAA;YACnC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAA;gBACjC,SAAQ;YACV,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;YACxB,IAAI,KAAK,KAAK,CAAC;gBAAE,SAAQ;YACzB,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YACnD,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAA;YAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;YACtB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;gBACrC,IAAI,aAAa,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC;oBAAE,SAAQ;gBACjE,MAAM,MAAM,GAAI,IAAI,CAAC,GAAG,CAAuC,CAAA;gBAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAA2C,CAAA;oBAChE,CAAC,CAAC,KAAK,GAAG,GAAG,CAAA;oBACb,CAAC,CAAC,KAAK,GAAG,MAAM,CAAA;gBAClB,CAAC;gBACD,EAAE,CAAC,MAAM,GAAG,MAAM,CAAA;gBAClB,EAAE,CAAC,EAAE,CAAC,CAAA;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,SAAS,CAAC,EAA+B;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC,CAAA;QAC7D,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAA;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAA;QACrC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAc,CAAA;YACnC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAQ;YAC3C,0FAA0F;YAC1F,+FAA+F;YAC/F,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,OAAO,GAAG,IAAI,CAAA;gBAClB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;wBACvC,OAAO,GAAG,KAAK,CAAA;wBACf,MAAK;oBACP,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO;oBAAE,SAAQ;YACxB,CAAC;YACD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAClB,EAAE,CAAC,KAAK,CAAC,CAAA;QACX,CAAC;IACH,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,8FAA8F;QAC9F,gGAAgG;QAChG,sEAAsE;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAClC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;gBACvC,SAAQ;YACV,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAQ;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YACnD,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAA;YAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC;oBAAE,SAAQ;gBAChD,MAAM,MAAM,GAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAuC,CAAA;gBACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAA2C,CAAA;oBAChE,CAAC,CAAC,KAAK,GAAG,GAAG,CAAA;oBACb,CAAC,CAAC,KAAK,GAAG,MAAM,CAAA;gBAClB,CAAC;gBACD,EAAE,CAAC,MAAM,GAAG,MAAM,CAAA;gBAClB,MAAM,EAAE,CAAA;YACV,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,CAAC,EAA8B;QACtC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;QACrB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ;YAAE,OAAM;QACrC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAA;IACvC,CAAC;IAED,WAAW,CAAC,EAAiD;QAC3D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;QACrB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU;YAAE,OAAM;QACvC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;YAAE,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAC5D,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,EAA8B;QACxC,uFAAuF;QACvF,kGAAkG;QAClG,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAM;QAC/D,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;QACnD,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC,CAAA;IAClC,CAAC;IAED,8EAA8E;IAE9E,kFAAkF;IAClF,cAAc,CAAC,OAAyB,EAAE,EAA8B;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAA;QAClC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;YACxC,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAQ;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;YACzC,8FAA8F;YAC9F,iFAAiF;YACjF,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI;gBAClB,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC;gBACjD,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YACjD,EAAE,CAAC,EAAE,CAAC,CAAA;QACR,CAAC;IACH,CAAC;IAED,0GAA0G;IAC1G,QAAQ,CAAC,IAAe,EAAE,OAAqB,EAAE,GAAW,EAAE,MAAoB;QAChF,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QACnD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,CAAC,CAAC,KAAK,GAAG,GAAG,CAAA;YACb,CAAC,CAAC,KAAK,GAAG,MAAM,CAAA;QAClB,CAAC;QACD,EAAE,CAAC,MAAM,GAAG,MAAM,CAAA;QAClB,OAAO,EAAE,CAAA;IACX,CAAC;IAED,iGAAiG;IACjG,YAAY,CAAC,IAAe,EAAE,OAAqB,EAAE,KAAa,EAAE,MAAoB;QACtF,MAAM,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;YACrD,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAA;YACnE,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAA;QAC9B,CAAC;QACD,EAAE,CAAC,MAAM,GAAG,MAAM,CAAA;QAClB,OAAO,EAAE,CAAA;IACX,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,IAAe,EAAE,OAAqB,EAAE,EAA8B;QAC9E,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,EAAY,CAAC,EAAE,CAAC;YAClE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACzE,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,CAAC,YAAY,CAAC,IAAe,EAAE,OAAqB;QAClD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,EAAY,CAAC,EAAE,CAAC;YAClE,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;QAC3E,CAAC;IACH,CAAC;IAED,WAAW,CAAC,IAAe,EAAE,OAAqB;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAY,CAAA;QAChC,IAAI,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACrC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QAC/B,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAA;YAC9C,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAA;gBAC5B,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE;oBAChC,UAAU,EAAE,IAAI;oBAChB,YAAY,EAAE,IAAI;oBAClB,GAAG,EAAE,GAAG,EAAE,CAAC,QAAQ;iBACpB,CAAC,CAAA;YACJ,CAAC;iBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAClC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE;oBAChC,UAAU,EAAE,IAAI;oBAChB,YAAY,EAAE,IAAI;oBAClB,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS;iBACrB,CAAC,CAAA;YACJ,CAAC;YACD,iFAAiF;QACnF,CAAC;QACD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;QAChC,OAAO,EAAE,CAAA;IACX,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,IAAe,EAAE,OAAqB;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAY,CAAA;QAChC,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAA;QACvC,MAAM,GAAG,GAAkD,EAAE,CAAA;QAC7D,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,EAAE,GAA0B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAA;YACrE,IAAI,EAAE,KAAK,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,QAA6D,CAAC,CAAA;QAClG,CAAC;QACD,MAAM,GAAG,GAAG,CAAA;QACZ,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QACrC,OAAO,MAAM,CAAA;IACf,CAAC;IAED,oGAAoG;IACpG,eAAe,CAAC,IAAe,EAAE,OAAqB;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAY,CAAA;QAChC,IAAI,EAAE,GAAG,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACzC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,EAAE,CAAA;QAC/B,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,WAAW,CAAC,CAAA;YACnD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAA;gBAC5B,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAA;YAClG,CAAC;iBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAClC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,CAAA;YACnG,CAAC;QACH,CAAC;QACD,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;QACpC,OAAO,EAAE,CAAA;IACX,CAAC;IAED,qGAAqG;IACrG,aAAa,CAAC,IAAe,EAAE,OAAqB;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAY,CAAA;QAChC,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAA;QACvC,MAAM,GAAG,GAAe,EAAE,CAAA;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,WAAW,CAAC,CAAA;YACnD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,GAAG,CAAC,IAAI,CAAC;oBACP,QAAQ,EAAE,EAAE,CAAC,QAA6D;oBAC1E,WAAW,EAAE,EAAE,CAAC,WAAW;iBAC5B,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,CAAA;QACZ,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QACrC,OAAO,MAAM,CAAA;IACf,CAAC;CACF;;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAO,UAAU;IACrB,KAAK,GAAqB,IAAI,CAAA;IAC9B,uGAAuG;IAC9F,SAAS,GAAG,IAAI,GAAG,EAA+B,CAAA;IAE3D,wFAAwF;IACxF,MAAM,CAAC,IAAe;QACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAA;IACnB,CAAC;IAED,gFAAgF;IAChF,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAA;IACnD,CAAC;IAED,0FAA0F;IAC1F,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IAC3D,CAAC;IAED,mBAAmB,CAAC,GAAyB,EAAE,KAAa;QAC1D,MAAM,GAAG,GAAG,GAAG,CAAC,EAAY,CAAA;QAC5B,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,IAAI,GAAG,EAAE,CAAA;YAClB,IAAI,MAAM,GAAG,CAAC,CAAA;YACd,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAoC,EAAE,CAAC;gBACzD,8FAA8F;gBAC9F,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;oBACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;oBAC1B,MAAM,IAAI,CAAC,CAAA;gBACb,CAAC;YACH,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;QACjC,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC7B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,iCAAiC,GAAG,CAAC,IAAI,iCAAiC,KAAK,GAAG,CAAC,CAAA;QACrG,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,SAAS,CAAC,GAAyB,EAAE,KAAa;QAChD,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;QACjE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAiB,CAAC,CAAA;QAC3D,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,iDAAiD,GAAG,CAAC,IAAI,wBAAwB,CAAC,CAAA;QACpG,CAAC;QACD,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;QAC5D,IAAI,GAAG,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,GAAG,CAAC,IAAI,IAAI,KAAK,GAAG,CAAC,CAAA;QACtG,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAA;IACtD,CAAC;IAED,wGAAwG;IACxG,MAAM,CAAmB,GAAoB,EAAE,KAAa;QAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,GAAsC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAA;IAC3E,CAAC;IAED,uFAAuF;IACvF,MAAM,CAAmB,GAAoB,EAAE,KAAa;QAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,GAAsC,EAAE,KAAK,CAAC,CAAC,MAAM,CAAA;IAC7E,CAAC;CACF;AAED,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;AAGrC,OAAO,EAAE,SAAS,EAAE,CAAA"}

package/dist/query/sparse-set.d.ts

@@ -0,0 +1,18 @@
+import type { Buffers, RegionKey } from '../memory/index.js';
+export declare class SparseSetU32 {
+    #private;
+    constructor(buffers: Buffers, denseKey: RegionKey, sparseKey: RegionKey, initialCapacity: number, maxEntities: number);
+    get size(): number;
+    /** sparse[index] points into dense; the slot is valid iff dense[pos] === index AND pos < size. */
+    has(index: number): boolean;
+    /** O(1); idempotent (has-guarded so no dup). Grows the addressable space lazily. */
+    add(index: number): void;
+    /** O(1) swap-and-pop within dense. No-op if absent. */
+    remove(index: number): void;
+    clear(): void;
+    /** Dense iteration over dense[0..size). Values are entity indices. */
+    [Symbol.iterator](): Iterator<number>;
+    /** A live view of the dense prefix [0..size) — zero-copy; callers must not mutate it. */
+    denseView(): Uint32Array;
+}
+//# sourceMappingURL=sparse-set.d.ts.map

package/dist/query/sparse-set.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sparse-set.d.ts","sourceRoot":"","sources":["../../src/query/sparse-set.ts"],"names":[],"mappings":"AASA,OAAO,KAAK,EAAE,OAAO,EAAU,SAAS,EAAE,MAAM,oBAAoB,CAAA;AAKpE,qBAAa,YAAY;;gBAUX,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM;IAWrH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,kGAAkG;IAClG,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAM3B,oFAAoF;IACpF,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IASxB,uDAAuD;IACvD,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAU3B,KAAK,IAAI,IAAI;IAIb,sEAAsE;IACrE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;IAItC,yFAAyF;IACzF,SAAS,IAAI,WAAW;CAgBzB"}