@adobe/ecs 0.0.0-stage → 0.1.0

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

@@ -0,0 +1,64 @@
+import type { Leaf } from '../../interface/system/leaf.js';
+import { type Definition } from '../../interface/registry/index.js';
+import { type Runner } from './runner.js';
+import { type Schedule } from '../../interface/registry/schedule.js';
+import { type Key, type State } from './state.js';
+/** What a registration still has to do asynchronously: add resources, then load kernels; `rollback` undoes it if that fails. */
+/**
+ * `ticked`: components the new systems filter on or hold GPU copies of, which must keep ticks before they run;
+ * `resident`: those they hold GPU copies of.
+ */
+export type Registration = {
+    readonly resources: readonly Key[];
+    readonly ticked: readonly number[];
+    readonly resident: readonly number[];
+    readonly kernels: readonly Runner[];
+    readonly rollback: () => void;
+};
+export type Registrar = {
+    /** Validates and records a system with all its members. Throws without recording anything on failure. */
+    readonly register: (system: Definition) => Registration;
+    /** A registered system's schedule; undefined for one not registered, or holding a system forgotten since. */
+    readonly registered: (system: Definition) => Schedule | undefined;
+    /** A leaf's runner, or one that runs nothing for a leaf not registered, as a system removed during a run is. */
+    readonly runnerOf: (leaf: Leaf) => Runner;
+    /**
+     * Forgets systems, as removing them does: their schedules, and leaves' runners, which no run calls again once this
+     * returns. Returns what releases what the runners held, for once no run in progress uses them.
+     */
+    readonly forget: (systems: readonly Definition[]) => () => void;
+    /** Every system in a tree, the root included. */
+    readonly systemsOf: (root: Definition) => readonly Definition[];
+    /** A kernel runner's index, as workers know it. */
+    readonly kernelIndexOf: (runner: Runner) => number;
+    /** Every registered kernel runner. */
+    readonly kernels: () => readonly Runner[];
+    /** Rebuilds the runners of `kernel: "gpu"` systems for the world's current device, or for the CPU without one; returns them to load. */
+    readonly placeGpuKernels: () => readonly Runner[];
+    /**
+     * Why a joined thread that imported the systems of ids `imported` can't claim `threads`: a registered system on one
+     * it didn't import, or one without an id, or naming a key without one, or one that can't run on a joined thread;
+     * null when every one can run there.
+     */
+    readonly crossing: (threads: readonly string[], imported: ReadonlySet<string>) => string | null;
+    /** Places each registered system again, as claims were made or released: on its joined thread, or here. */
+    readonly place: () => void;
+    /**
+     * Registers a forgotten observer leaf again at once, with the runner it had, run again as a new runner would be:
+     * registering it before found every key and resource it names, so nothing is left to do asynchronously. False when
+     * it can't, as for one never registered, or whose runner a run in progress may still read as removed.
+     */
+    readonly reregister: (leaf: Leaf) => boolean;
+    /** For tests of what a world holds: how many schedules, runners and kernel indexes it keeps. */
+    readonly sizes: () => {
+        readonly schedules: number;
+        readonly runners: number;
+        readonly kernels: number;
+    };
+};
+/**
+ * What a world keeps of each system it registered lives as long as the system's value: schedules and runners by
+ * system, held weakly, so a system nothing references any more is collected, and with it its runner, its command
+ * buffers and its `lastRun`. What a runner holds beyond its JS values is released once its system is collected.
+ */
+export declare const createRegistrar: (state: State) => Registrar;

package/dist/implementation/world/register.js

@@ -0,0 +1,368 @@
+import { idOfItem, idOfKey, labelOf, requireDefinition, threadOf } from '../../interface/registry/index.js';
+import { createRemoteRunner, unplaceable } from './remote-systems.js';
+import { createJoinedObserverRunner } from './joined-observer.js';
+import { createRunner, releaseHoldings, removedRunner, stopHoldings } from './runner.js';
+import { isLeaf, reducedBy, scheduleOf } from '../../interface/registry/schedule.js';
+import { idOf, observe, unobserve } from './state.js';
+import { labelOfItem, orderKeysOf } from '../../interface/registry/index.js';
+import { entityWatchesOf, indexWatchesOf, lookupComponentsOf, orderComponentsOf } from './lookup-keys.js';
+/** Every system in a tree, the root included. */
+const systemsOf = (root) => {
+    const all = new Set();
+    const visit = (system) => {
+        if (all.has(system))
+            return;
+        all.add(system);
+        if (!isLeaf(system))
+            for (const member of system.declaration.systems)
+                visit(requireDefinition(member));
+    };
+    visit(root);
+    return [...all];
+};
+/** Every component and resource a leaf names, so missing schemas throw at registration. */
+const keysOf = (leaf) => {
+    const { components: access, lookup, resources } = leaf.declaration;
+    const components = [...access?.read ?? [], ...access?.write ?? [], ...access?.has ?? [], ...access?.not ?? [], ...access?.added ?? [], ...access?.changed ?? []];
+    for (const name in lookup)
+        components.push(...lookupComponentsOf(lookup[name]));
+    const { up } = leaf.declaration;
+    if (up !== undefined)
+        components.push(up.through, ...up.read ?? []);
+    components.push(...orderComponentsOf(leaf.declaration));
+    return { components, resources: [...resources?.read ?? [], ...resources?.write ?? [], ...resources?.changed ?? [], ...resources?.is ?? [], ...resources?.not ?? [], ...reducedBy(leaf)] };
+};
+/** For a filtered `up` leaf: its parent reference and what it reads of its parent, whose changes also pass a row. */
+const upObserved = (leaf) => {
+    const { components, resources, up } = leaf.declaration;
+    const filtered = (components?.added?.length ?? 0) + (components?.changed?.length ?? 0) + (resources?.changed?.length ?? 0) > 0;
+    return up === undefined || !filtered ? [] : [up.through, ...up.read ?? []];
+};
+/**
+ * The components whose changes a leaf's lookups report: the key parts of indexes it looks up through or orders by,
+ * and what its lookups watch.
+ */
+const lookupObserved = (leaf) => {
+    const ordered = orderKeysOf(leaf.declaration);
+    const looked = indexWatchesOf(leaf.declaration.lookup);
+    const watched = entityWatchesOf(leaf.declaration.lookup);
+    return ordered.length + watched.length === 0 ? looked : [...looked, ...watched, ...ordered];
+};
+/** The components a leaf needs ticks on: those it filters on, and those `upObserved` and `lookupObserved` give. */
+const tickedBy = (leaf) => [...leaf.declaration.components?.added ?? [], ...leaf.declaration.components?.changed ?? [], ...upObserved(leaf), ...lookupObserved(leaf)];
+/** The components whose GPU copies a leaf uses: a render system's accessors, and a GPU kernel's columns and what it reads through `up`. */
+const residentBy = (leaf) => {
+    const { declaration } = leaf;
+    if (leaf.kind === "render")
+        return Object.values(declaration.shader?.accessors ?? {});
+    if (declaration.kernel !== "gpu")
+        return [];
+    return [...declaration.components?.read ?? [], ...declaration.components?.write ?? [], ...declaration.up?.read ?? []];
+};
+/** The components whose `changed` stamps a leaf reads, so kernels writing them must keep their stamps. */
+const observedBy = (leaf) => {
+    const indexed = lookupObserved(leaf);
+    const observed = [...leaf.declaration.components?.changed ?? [], ...upObserved(leaf)];
+    return indexed.length === 0 ? observed : [...new Set([...observed, ...indexed])];
+};
+/** Every key a leaf names, as `keysOf` gives them, flattened. */
+const allKeysOf = (leaf) => {
+    const { components, resources } = keysOf(leaf);
+    return [...components, ...resources];
+};
+/**
+ * The joined thread an observer leaf runs on: the one that added it, or the one filling its thread; undefined for one
+ * that runs here.
+ */
+const observerTargetOf = (state, leaf) => {
+    const { proxies, targets } = state.observer;
+    const target = proxies.get(leaf)?.target ?? (targets.size === 0 ? undefined : targets.get(threadOf(leaf.declaration, "System", leaf.name) ?? "world"));
+    return target === undefined || target.ended ? undefined : target;
+};
+/** A runner for a leaf where it runs now: on the joined thread filling its thread, or that added it, or here. */
+const placedRunner = (state, leaf, since = 0) => {
+    if (leaf.declaration.observer === true) {
+        const target = observerTargetOf(state, leaf);
+        return target === undefined ? createRunner(state, leaf, since) : createJoinedObserverRunner(state, leaf, target, since);
+    }
+    const thread = threadOf(leaf.declaration, "System", leaf.name);
+    const channel = thread === null ? undefined : state.threadTasks.get(thread);
+    return channel === undefined ? createRunner(state, leaf, since) : createRemoteRunner(state, leaf, channel, since);
+};
+/**
+ * What a world keeps of each system it registered lives as long as the system's value: schedules and runners by
+ * system, held weakly, so a system nothing references any more is collected, and with it its runner, its command
+ * buffers and its `lastRun`. What a runner holds beyond its JS values is released once its system is collected.
+ */
+export const createRegistrar = (state) => {
+    const records = new WeakMap();
+    const runners = new WeakMap();
+    /** Moves on whenever systems are forgotten, so a composite holding one is found to need registering again. */
+    let forgettings = 0;
+    /** Every registered leaf, for what goes over every runner: rare, at placements, device changes and kernel loads. */
+    const live = new Set();
+    let scheduleCount = 0;
+    const release = (entry) => {
+        if (entry.released)
+            return;
+        entry.released = true;
+        live.delete(entry);
+        releaseHoldings(state, entry.holdings);
+        for (const id of entry.observed)
+            unobserve(state, id);
+    };
+    /**
+     * Called once a registered system is collected, with its record: a leaf's entry, or null for a composite, and
+     * whether it's still registered, as a rolled-back one isn't, so no unregister token is kept per registration.
+     */
+    const collected = new FinalizationRegistry(record => {
+        if (!record.registered)
+            return;
+        record.registered = false;
+        scheduleCount--;
+        if (record.entry !== null)
+            release(record.entry);
+    });
+    /** Each live leaf with its runner. */
+    const eachRunner = (visit) => {
+        for (const entry of live) {
+            const leaf = entry.leaf.deref();
+            const runner = leaf === undefined ? undefined : runners.get(leaf);
+            if (leaf !== undefined && runner !== undefined)
+                visit(leaf, runner, entry);
+        }
+    };
+    /** Puts a new runner in an entry's place, releasing what the one it replaces held. */
+    const replace = (leaf, entry, old, runner) => {
+        runners.set(leaf, runner);
+        state.runnersVersion++;
+        releaseHoldings(state, old.holdings);
+        entry.holdings = runner.holdings;
+        if (runner.holdings.afterSync !== null)
+            state.afterSync.add(runner.holdings.afterSync);
+    };
+    const register = (root) => {
+        const added = [];
+        const resources = new Set();
+        for (const system of systemsOf(root)) {
+            if (records.get(system)?.held.registered === true)
+                continue;
+            const schedule = scheduleOf(system);
+            if (!isLeaf(system)) {
+                added.push({ system, schedule, entry: null, runner: null });
+                continue;
+            }
+            // Creating the system checked its declaration; registering it gives its keys ids in this world.
+            const keys = keysOf(system);
+            for (const key of keys.components)
+                idOf(state, key);
+            for (const key of keys.resources) {
+                idOf(state, key);
+                resources.add(key);
+            }
+            const runner = parkedRunner(system) ?? placedRunner(state, system);
+            const entry = { leaf: new WeakRef(system), holdings: runner.holdings, observed: observedBy(system).map(key => idOf(state, key)), released: false };
+            added.push({ system, schedule, entry, runner });
+        }
+        let observing = false;
+        const kernels = [];
+        for (const { system, schedule, entry, runner } of added) {
+            const record = records.get(system);
+            if (record === undefined) {
+                const held = { entry, registered: true };
+                records.set(system, { held, schedule, checked: forgettings, parked: null });
+                collected.register(system, held);
+            }
+            else {
+                Object.assign(record.held, { entry, registered: true });
+                record.schedule = schedule;
+                record.checked = forgettings;
+                // Runs that read a removed runner for it read the new one.
+                if (runner !== null)
+                    state.runnersVersion++;
+            }
+            scheduleCount++;
+            if (runner === null || entry === null || !isLeaf(system))
+                continue;
+            runners.set(system, runner);
+            live.add(entry);
+            if (runner.holdings.afterSync !== null)
+                state.afterSync.add(runner.holdings.afterSync);
+            if (runner.kernel !== null)
+                kernels.push(runner);
+            for (const id of entry.observed) {
+                if (!state.observed.has(id))
+                    observing = true;
+                observe(state, id);
+            }
+        }
+        // Lists of observer systems read before it registered, holding it as removed, read their runners again.
+        if (added.some(({ runner }) => runner !== null))
+            state.runnersVersion++;
+        // New `changed` filters observe more components, so kernels that muted their stamps must load again.
+        if (observing)
+            eachRunner((_, runner) => { if (runner.kernel?.stale() === true && !kernels.includes(runner))
+                kernels.push(runner); });
+        const rollback = () => {
+            for (const { system, entry, runner } of added) {
+                const record = records.get(system);
+                if (record !== undefined) {
+                    Object.assign(record.held, { entry: null, registered: false });
+                    record.schedule = null;
+                }
+                scheduleCount--;
+                if (runner === null || entry === null || !isLeaf(system))
+                    continue;
+                runners.delete(system);
+                release(entry);
+            }
+            state.runnersVersion++;
+        };
+        const resident = added.flatMap(({ system }) => isLeaf(system) ? residentBy(system).map(key => idOf(state, key)) : []);
+        const ticked = added.flatMap(({ system }) => isLeaf(system) ? tickedBy(system).map(key => idOf(state, key)) : []);
+        return { resources: [...resources], ticked: resident.length === 0 ? ticked : [...ticked, ...resident], resident, kernels, rollback };
+    };
+    /**
+     * A forgotten leaf's runner, run again as a new runner would be, where it would still run: here. Only once what it
+     * held was released, so no run in progress still reads it as removed.
+     */
+    const parkedRunner = (leaf) => {
+        const record = records.get(leaf);
+        const entry = record?.parked ?? null;
+        if (record === undefined || entry === null)
+            return null;
+        record.parked = null;
+        const runner = runners.get(leaf);
+        if (runner === undefined || runner.restart === null || !entry.released || observerTargetOf(state, leaf) !== undefined)
+            return null;
+        runner.restart(0);
+        return runner;
+    };
+    const reregister = (leaf) => {
+        const record = records.get(leaf);
+        const old = record?.parked ?? null;
+        if (record === undefined || old === null || record.held.registered)
+            return false;
+        // Components it starts observing make kernels that muted their stamps load again, asynchronously.
+        for (const id of old.observed)
+            if (!state.observed.has(id))
+                return false;
+        const runner = parkedRunner(leaf);
+        if (runner === null)
+            return false;
+        const entry = { leaf: old.leaf, holdings: runner.holdings, observed: old.observed, released: false };
+        record.held.entry = entry;
+        record.held.registered = true;
+        record.schedule = scheduleOf(leaf);
+        record.checked = forgettings;
+        scheduleCount++;
+        live.add(entry);
+        for (const id of entry.observed)
+            observe(state, id);
+        state.runnersVersion++;
+        return true;
+    };
+    const registered = (system) => {
+        const record = records.get(system);
+        if (record === undefined || !record.held.registered || record.schedule === null)
+            return undefined;
+        if (record.checked !== forgettings) {
+            // A composite holding a system forgotten since registers again, its other members keeping their runners.
+            for (const tier of record.schedule.tiers)
+                for (const leaf of tier)
+                    if (!runners.has(leaf))
+                        return undefined;
+            record.checked = forgettings;
+        }
+        return record.schedule;
+    };
+    /** A leaf's runner; for one forgotten, as a removed system is, one that runs nothing: stopped, or `removedRunner`. */
+    const runnerOf = (leaf) => runners.get(leaf) ?? removedRunner;
+    const forget = (systems) => {
+        const stopped = [];
+        for (const system of systems) {
+            const record = records.get(system);
+            if (record === undefined || !record.held.registered)
+                continue;
+            const { entry } = record.held;
+            Object.assign(record.held, { entry: null, registered: false });
+            record.schedule = null;
+            scheduleCount--;
+            if (entry === null || !isLeaf(system))
+                continue;
+            const runner = runners.get(system);
+            live.delete(entry);
+            // No run calls its body again from here, on any thread; what it holds goes once no run uses it.
+            stopHoldings(entry.holdings);
+            stopped.push(entry);
+            if (runner !== undefined && runner.restart !== null && runner.joined === null)
+                record.parked = entry;
+            else
+                runners.delete(system);
+        }
+        forgettings++;
+        state.runnersVersion++;
+        state.placement++;
+        return () => { for (const entry of stopped)
+            release(entry); };
+    };
+    const kernels = () => {
+        const found = [];
+        eachRunner((_, runner) => { if (runner.kernel !== null)
+            found.push(runner); });
+        return found;
+    };
+    const placeGpuKernels = () => {
+        const placed = [];
+        eachRunner((leaf, old, entry) => {
+            if (leaf.declaration.kernel !== "gpu")
+                return;
+            const runner = createRunner(state, leaf);
+            replace(leaf, entry, old, runner);
+            placed.push(runner);
+        });
+        return placed;
+    };
+    const crossing = (threads, imported) => {
+        let problem = null;
+        eachRunner(leaf => {
+            if (problem !== null)
+                return;
+            const thread = threadOf(leaf.declaration, "System", leaf.name);
+            if (thread === null || !threads.includes(thread))
+                return;
+            const label = labelOfItem(leaf);
+            const id = idOfItem(leaf);
+            if (id === undefined)
+                problem = `System "${label}" runs on thread "${thread}" and has no id, so a joined thread can't run it; the build gives top-level systems one.`;
+            else if (!imported.has(id))
+                problem = `System "${label}" runs on thread "${thread}", which the joined thread claiming it never imported.`;
+            else {
+                const unnamed = allKeysOf(leaf).find(key => typeof key !== "symbol" || idOfKey(key) === undefined);
+                problem = unnamed !== undefined
+                    ? `System "${label}" runs on thread "${thread}" and names "${labelOf(unnamed)}", which has no id, so a joined thread can't name it; the build gives top-level keys one.`
+                    : unplaceable(leaf, thread);
+            }
+        });
+        return problem;
+    };
+    const place = () => {
+        eachRunner((leaf, old, entry) => {
+            if (leaf.declaration.observer === true) {
+                if (observerTargetOf(state, leaf) === old.joined?.target)
+                    return;
+                replace(leaf, entry, old, placedRunner(state, leaf, old.lastRun()));
+                return;
+            }
+            const thread = threadOf(leaf.declaration, "System", leaf.name);
+            const channel = thread === null ? undefined : state.threadTasks.get(thread);
+            if (channel === undefined ? old.remote === null : old.remote?.channel === channel)
+                return;
+            replace(leaf, entry, old, placedRunner(state, leaf, old.lastRun()));
+        });
+        state.placement++;
+    };
+    const sizes = () => ({ schedules: scheduleCount, runners: live.size, kernels: state.kernelIndexes.size });
+    return { register, registered, runnerOf, forget, reregister, systemsOf, kernelIndexOf: runner => runner.kernel?.index ?? -1, kernels, placeGpuKernels, crossing, place, sizes };
+};
+//# sourceMappingURL=register.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"register.js","sourceRoot":"","sources":["../../../src/implementation/world/register.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAmB,MAAM,mCAAmC,CAAC;AAC7H,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AACtE,OAAO,EAAE,0BAA0B,EAAuB,MAAM,sBAAsB,CAAC;AACvF,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,aAAa,EAAE,YAAY,EAA8B,MAAM,aAAa,CAAC;AACrH,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,UAAU,EAAiB,MAAM,sCAAsC,CAAC;AACpG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAwB,MAAM,YAAY,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,mCAAmC,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AA+C1G,iDAAiD;AACjD,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAgB,EAAE;IACjD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAc,CAAC;IAClC,MAAM,KAAK,GAAG,CAAC,MAAkB,EAAQ,EAAE;QACvC,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QAC5B,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO;gBAAE,KAAK,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3G,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,CAAC;IACZ,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;AACpB,CAAC,CAAC;AAEF,2FAA2F;AAC3F,MAAM,MAAM,GAAG,CAAC,IAAU,EAA+E,EAAE;IACvG,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC;IACnE,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,EAAE,IAAI,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,IAAI,EAAE,EAAE,GAAG,MAAM,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;IACjK,KAAK,MAAM,IAAI,IAAI,MAAM;QAAE,UAAU,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC;IAChC,IAAI,EAAE,KAAK,SAAS;QAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IACpE,UAAU,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IACxD,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,KAAK,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,OAAO,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;AAC9L,CAAC,CAAC;AAEF,qHAAqH;AACrH,MAAM,UAAU,GAAG,CAAC,IAAU,EAAkB,EAAE;IAC9C,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC;IACvD,MAAM,QAAQ,GAAG,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/H,OAAO,EAAE,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;AAC/E,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,cAAc,GAAG,CAAC,IAAU,EAAkB,EAAE;IAClD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACzD,OAAO,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC;AAChG,CAAC,CAAC;AAEF,mHAAmH;AACnH,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAkB,EAAE,CAC5C,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,IAAI,EAAE,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;AAE/I,2IAA2I;AAC3I,MAAM,UAAU,GAAG,CAAC,IAAU,EAAkB,EAAE;IAC9C,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;IAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;IACtF,IAAI,WAAW,CAAC,MAAM,KAAK,KAAK;QAAE,OAAO,EAAE,CAAC;IAC5C,OAAO,CAAC,GAAG,WAAW,CAAC,UAAU,EAAE,IAAI,IAAI,EAAE,EAAE,GAAG,WAAW,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;AAC1H,CAAC,CAAC;AAEF,0GAA0G;AAC1G,MAAM,UAAU,GAAG,CAAC,IAAU,EAAkB,EAAE;IAC9C,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,OAAO,IAAI,EAAE,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IACtF,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AACrF,CAAC,CAAC;AAEF,iEAAiE;AACjE,MAAM,SAAS,GAAG,CAAC,IAAU,EAAkB,EAAE;IAC7C,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/C,OAAO,CAAC,GAAG,UAAU,EAAE,GAAG,SAAS,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,gBAAgB,GAAG,CAAC,KAAY,EAAE,IAAU,EAA8B,EAAE;IAC9E,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;IAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;IACvJ,OAAO,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AACrE,CAAC,CAAC;AAEF,iHAAiH;AACjH,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,IAAU,EAAE,KAAK,GAAG,CAAC,EAAU,EAAE;IACjE,IAAI,IAAI,CAAC,WAAW,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7C,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,0BAA0B,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC5H,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5E,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AACtH,CAAC,CAAC;AAsBF;;;;GAIG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAY,EAAa,EAAE;IACvD,MAAM,OAAO,GAAG,IAAI,OAAO,EAAoB,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,OAAO,EAAgB,CAAC;IAC5C,8GAA8G;IAC9G,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,oHAAoH;IACpH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAC;IAC9B,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,MAAM,OAAO,GAAG,CAAC,KAAY,EAAQ,EAAE;QACnC,IAAI,KAAK,CAAC,QAAQ;YAAE,OAAO;QAC3B,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnB,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ;YAAE,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC;IACF;;;OAGG;IACH,MAAM,SAAS,GAAG,IAAI,oBAAoB,CAAa,MAAM,CAAC,EAAE;QAC5D,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,OAAO;QAC/B,MAAM,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,aAAa,EAAE,CAAC;QAChB,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI;YAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,sCAAsC;IACtC,MAAM,UAAU,GAAG,CAAC,KAAyD,EAAQ,EAAE;QACnF,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,IAAI,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/E,CAAC;IACL,CAAC,CAAC;IAEF,sFAAsF;IACtF,MAAM,OAAO,GAAG,CAAC,IAAU,EAAE,KAAY,EAAE,GAAW,EAAE,MAAc,EAAQ,EAAE;QAC5E,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC1B,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QACjC,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,KAAK,IAAI;YAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC3F,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAgB,EAAE;QAChD,MAAM,KAAK,GAAiI,EAAE,CAAC;QAC/I,MAAM,SAAS,GAAG,IAAI,GAAG,EAAO,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,UAAU,KAAK,IAAI;gBAAE,SAAS;YAC5D,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC5D,SAAS;YACb,CAAC;YACD,gGAAgG;YAChG,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,UAAU;gBAAE,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACpD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjB,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;YACD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACnE,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YAC1J,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACtD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAe,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC5E,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC;iBACI,CAAC;gBACF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;gBACxD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBAC3B,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC;gBAC7B,2DAA2D;gBAC3D,IAAI,MAAM,KAAK,IAAI;oBAAE,KAAK,CAAC,cAAc,EAAE,CAAC;YAChD,CAAC;YACD,aAAa,EAAE,CAAC;YAChB,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,SAAS;YACnE,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChB,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,KAAK,IAAI;gBAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvF,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS,GAAG,IAAI,CAAC;gBAC9C,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACvB,CAAC;QACL,CAAC;QACD,wGAAwG;QACxG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC;YAAE,KAAK,CAAC,cAAc,EAAE,CAAC;QACxE,qGAAqG;QACrG,IAAI,SAAS;YAAE,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtI,MAAM,QAAQ,GAAG,GAAS,EAAE;YACxB,KAAK,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;oBAC/D,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;gBAC3B,CAAC;gBACD,aAAa,EAAE,CAAC;gBAChB,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACnE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvB,OAAO,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC;YACD,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3B,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtH,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClH,OAAO,EAAE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IACzI,CAAC,CAAC;IAEF;;;OAGG;IACH,MAAM,YAAY,GAAG,CAAC,IAAU,EAAiB,EAAE;QAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,EAAE,MAAM,IAAI,IAAI,CAAC;QACrC,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACxD,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;QACrB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACnI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,IAAU,EAAW,EAAE;QACvC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,MAAM,EAAE,MAAM,IAAI,IAAI,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QACjF,kGAAkG;QAClG,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,QAAQ;YAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QACzE,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAClC,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC5G,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAC9B,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC;QAC7B,aAAa,EAAE,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ;YAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACpD,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,MAAkB,EAAwB,EAAE;QAC5D,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QAClG,IAAI,MAAM,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;YACjC,yGAAyG;YACzG,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK;gBAAE,KAAK,MAAM,IAAI,IAAI,IAAI;oBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;wBAAE,OAAO,SAAS,CAAC;YAC5G,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC;QACjC,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC;IAC3B,CAAC,CAAC;IAEF,sHAAsH;IACtH,MAAM,QAAQ,GAAG,CAAC,IAAU,EAAU,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC;IAE5E,MAAM,MAAM,GAAG,CAAC,OAA8B,EAAgB,EAAE;QAC5D,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU;gBAAE,SAAS;YAC9D,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC;YAC9B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/D,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,aAAa,EAAE,CAAC;YAChB,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,SAAS;YAChD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnB,gGAAgG;YAChG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI;gBAAE,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;;gBAChG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,WAAW,EAAE,CAAC;QACd,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,OAAO,GAAG,EAAE,GAAG,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,GAAsB,EAAE;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,OAAO,KAAK,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,GAAsB,EAAE;QAC5C,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,UAAU,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;YAC5B,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,KAAK;gBAAE,OAAO;YAC9C,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACzC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,OAA0B,EAAE,QAA6B,EAAiB,EAAE;QAC1F,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,UAAU,CAAC,IAAI,CAAC,EAAE;YACd,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO;YAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,OAAO;YACzD,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,EAAE,KAAK,SAAS;gBAAE,OAAO,GAAG,WAAW,KAAK,qBAAqB,MAAM,0FAA0F,CAAC;iBACjK,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,GAAG,WAAW,KAAK,qBAAqB,MAAM,wDAAwD,CAAC;iBACrI,CAAC;gBACF,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC;gBACnG,OAAO,GAAG,OAAO,KAAK,SAAS;oBAC3B,CAAC,CAAC,WAAW,KAAK,qBAAqB,MAAM,gBAAgB,OAAO,CAAC,OAAO,CAAC,2FAA2F;oBACxK,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACpC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,OAAO,OAAO,CAAC;IACnB,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,GAAS,EAAE;QACrB,UAAU,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;YAC5B,IAAI,IAAI,CAAC,WAAW,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACrC,IAAI,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,EAAE,MAAM;oBAAE,OAAO;gBACjE,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;gBACpE,OAAO;YACX,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,OAAO,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC5E,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,KAAK,OAAO;gBAAE,OAAO;YAC1F,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,SAAS,EAAE,CAAC;IACtB,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;IAE1G,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACpL,CAAC,CAAC"}

package/dist/implementation/world/remote-systems.d.ts

@@ -0,0 +1,139 @@
+import type { Leaf } from '../../interface/system/leaf.js';
+import type { Leaf as FinalizerLeaf } from '../../interface/finalizer/created.js';
+import type { Warning } from '../../interface/report/failure.js';
+import type { Archetype } from './archetype.js';
+import type { LocalIds, Segment } from './command-ring.js';
+import type { ToJoined } from './joining.js';
+import { type ReductionTarget } from './reductions.js';
+import { type Runner } from './runner.js';
+import { type WorldIndex } from './indexes.js';
+import { type State } from './state.js';
+import { type MoveLog } from './move-log.js';
+import { type StopWriter } from './stop-lists.js';
+import { type Tail } from './tails.js';
+/** What a task of a joined thread's gave back for one of its systems. */
+export type RemoteResult = {
+    flags: number;
+    segment: Segment | undefined;
+    error: unknown;
+};
+/** A system placed on a joined thread: its channel, its index there, and what its last task gave back. */
+export type RemoteSystem = {
+    readonly channel: TaskChannel;
+    readonly index: number;
+    readonly label: string;
+    /** Its warning, listed in each run's report its tier blocks. */
+    readonly warning: Warning;
+    readonly targets: readonly ReductionTarget[];
+    /** Its folds' leaves, as the last task gave them, by target. */
+    readonly folds: readonly Float64Array[];
+    /** Where its folds start among a task's. */
+    readonly foldCount: number;
+    /** Components it filters on with `changed`, whose GPU column stamps reach the thread as row ticks. */
+    readonly changed: readonly number[];
+    /** Components its lookups by entity watch, whose GPU column stamps reach the thread as row ticks in every archetype. */
+    readonly watched: readonly number[];
+    /** The world's archetypes, which an entity it looks up may be in. */
+    readonly archetypes: readonly Archetype[];
+    /** Components it writes, as the tick of each task it's in marks them written. */
+    readonly writes: readonly number[];
+    readonly declaresInput: boolean;
+    lastRun: number;
+    readonly result: RemoteResult;
+    /** Its block and snapshot once it ran as a tail (`tails.ts`). */
+    tail: Tail | null;
+    /** Its lookups through indexes: each index, the components it watches there, and the record each task's parameters are written to. */
+    readonly indexes: readonly RemoteIndex[];
+};
+/** A lookup through an index by a system on a joined thread: the thread reads the index's arrays where its record says. */
+type RemoteIndex = {
+    readonly index: WorldIndex;
+    readonly watched: readonly number[];
+    readonly record: number;
+};
+/** The world's end of a joined thread's task block and command ring. */
+export type TaskChannel = {
+    /** The joined thread's number, its log's. */
+    readonly log: MoveLog;
+    /** The byte offset of its task block, which the thread is posted. */
+    readonly block: number;
+    /** The thread's own numbers for keys, as the world's ids, for its segments. */
+    readonly local: LocalIds;
+    /** Whether it's gone, so its systems are skipped with a `"thread"` failure. */
+    readonly gone: () => boolean;
+    /** Why its systems are skipped once it's gone. */
+    readonly goneError: () => Error;
+    /**
+     * Runs `systems`, with the tier of each within the task, as one task: each takes the next tick, and its result is
+     * in its `result` once this resolves. Resolves with false when the thread is gone, having given back nothing.
+     */
+    readonly run: (state: State, systems: readonly RemoteSystem[], tiers: readonly number[], args: unknown, tails?: boolean) => Promise<boolean>;
+    /** Resolves once no task is in flight, as a tail may be: true once done, false once the thread is gone. */
+    readonly idle: () => Promise<boolean>;
+    /** Whether a task is in flight. */
+    readonly busy: () => boolean;
+    /** Tails of its systems, whose blocks are freed with it. */
+    readonly owned: Tail[];
+    /** A task's message, when its completion says one follows. */
+    readonly completed: (message: Extract<import('./joining.js').ToWorld, {
+        kind: "completed";
+    }>) => void;
+    /** Places a system on the thread, posting its setup; returns its index there. */
+    readonly place: (state: State, leaf: Leaf, indexes: readonly (readonly [string, number])[]) => number;
+    /**
+     * Stops running the system at an index there: once this returns the thread runs it in no task, a task already
+     * posted included, through a word in the memory the thread checks before each system it runs. The index is placed
+     * again only once the thread says it dropped what it held for it, after every task posted before.
+     */
+    readonly unplace: (index: number) => void;
+    /** The thread dropped what it held for systems unplaced at these indexes. */
+    readonly unplaced: (indexes: readonly number[]) => void;
+    /** For tests of what a world holds: how many indexes there hold a system, or are held until the thread drops it. */
+    readonly placed: () => number;
+    /** Places a finalizer on the thread, posting its setup; returns its index there. Throws for one the thread can't name. */
+    readonly placeFinalizer: (state: State, finalizer: FinalizerLeaf) => number;
+    /** The finalizer placed at an index there, for its failures there. */
+    readonly finalizerAt: (index: number) => FinalizerLeaf | undefined;
+    /** Its finalizers' stop lists. */
+    readonly stops: StopWriter;
+    /** Whether a command giving one of its staged `transfer` values dropped this sync point, so it's woken to release it. */
+    dropped: boolean;
+    /** Wakes the thread, so it runs its finalizers for the stops just published. */
+    readonly wake: () => void;
+    /** At a sync point, once segments are drained and no task runs: empties the ring, growing it to what tasks needed. */
+    readonly rewind: () => void;
+    /** Once the thread is gone: settles a task in flight, which gives back nothing. */
+    readonly end: () => void;
+    /** Frees its blocks once the thread left, as a thread that died may still be writing them. */
+    readonly free: () => void;
+};
+/**
+ * A joined thread's task block, in the memory, with its command ring: `post` reaches the thread and `wake` wakes it;
+ * where `Atomics.waitAsync` can't wait here, the thread's `completed` message says a task is done. `label` names the
+ * threads it claims; `local` maps its own numbers for keys.
+ */
+export declare const createTaskChannel: (state: State, log: MoveLog, post: (message: ToJoined) => void, wake: () => void, label: string, local: LocalIds) => TaskChannel;
+/** Every key a leaf names in its declaration, so the thread finds the world's numbers for them. */
+export declare const keysOf: (leaf: Leaf) => readonly symbol[];
+/** Every key a finalizer names, so the thread finds the world's numbers for them: it looks up nothing. */
+export declare const finalizerKeysOf: (finalizer: FinalizerLeaf) => readonly symbol[];
+/**
+ * Why a leaf can't run on a joined thread, or null when it can: `up`, `order`, one entity, lookups through indexes with
+ * an object key part, which live on the world's thread, and indexes as change filters run only there.
+ */
+/** Why a leaf with an index as a change filter can't run on a joined thread. */
+export declare const entriesOnJoined: (leaf: Leaf, thread: string, index: string) => string;
+export declare const unplaceable: (leaf: Leaf, thread: string) => string | null;
+/**
+ * A runner standing for a system placed on a joined thread: what the world's schedule needs of it, its matches for
+ * GPU readbacks, and its folds as its last task gave them. `since` is the tick it last ran at, wherever it ran.
+ */
+export declare const createRemoteRunner: (state: State, leaf: Leaf, channel: TaskChannel, since?: number) => Runner;
+/**
+ * Before a task: a GPU kernel's writes stamp a whole column at once, which a thread's `changed` filters can't see, so
+ * the rows of a column stamped since the system last ran take the stamp.
+ */
+export declare const liftColumnStamps: (runner: Runner) => void;
+/** Gives the rows of an archetype's columns of `ids` stamped whole after `since` the column's stamp. */
+export declare const liftColumns: (archetype: Archetype, ids: readonly number[], since: number) => void;
+export {};