@adobe/ecs 0.0.0-stage → 0.1.0

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

@@ -0,0 +1 @@
+{"version":3,"file":"layout-directory.js","sourceRoot":"","sources":["../../../src/implementation/world/layout-directory.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAKvD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAC7B,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AACtC,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AACrC,sFAAsF;AACtF,MAAM,CAAC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAEvC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAC7B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAC7B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAC7B,kFAAkF;AAClF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,uFAAuF;AACvF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AACnC,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AACrC,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAiB7B,MAAM,YAAY,GAAG,EAAE,CAAC;AAExB,oGAAoG;AACpG,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,MAAc,EAA0B,EAAE;IAC5E,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IAC1B,MAAM,CAAC,eAAe,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;IAC3C,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IAC5B,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACxJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,EAAE,MAAM,EAAmB,EAAE,QAAkB,EAAQ,EAAE;IAC5E,MAAM,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC;IAChE,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC;IAC5D,MAAM,CAAC,YAAY,GAAG,iBAAiB,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;IAChE,MAAM,CAAC,YAAY,GAAG,cAAc,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC;IACtE,MAAM,CAAC,YAAY,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC;IAC1D,MAAM,CAAC,YAAY,GAAG,eAAe,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC;IACxE,MAAM,CAAC,YAAY,GAAG,aAAa,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;IACjE,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,GAAG,oBAAoB,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;AACjF,CAAC,CAAC;AAEF,mGAAmG;AACnG,MAAM,QAAQ,GAAG,CAAC,SAA0B,EAAE,SAAoB,EAAe,EAAE;IAC/E,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACjD,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACrC,IAAI,SAAS,CAAC,EAAE,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;QACpC,IAAI,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,OAAO,MAAM,IAAI,SAAS,CAAC,EAAE;YAAE,MAAM,IAAI,CAAC,CAAC;QAC3C,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9F,MAAM,CAAC,eAAe,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;IACzD,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;IAC1G,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;IACzC,OAAO,MAAM,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,SAA0B,EAAE,SAAoB,EAAQ,EAAE;IAC9E,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,SAAS,CAAC;IAC5D,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAC9C,MAAM,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC;IAC5C,MAAM,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC;IACvD,MAAM,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;IACnD,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,MAAM,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC;QAC5C,6EAA6E;QAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC;QACpF,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;QAC3B,MAAM,CAAC,IAAI,GAAG,gBAAgB,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC;QACpD,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,WAAW,CAAC,CAAC,CAAC;QAClK,MAAM,CAAC,IAAI,GAAG,aAAa,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;QACpH,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,CAAC,IAAI,GAAG,cAAc,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,CAAC,IAAI,GAAG,iBAAiB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,IAAI,GAAG,mBAAmB,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,CAAC,IAAI,GAAG,aAAa,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;IAC7D,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,aAAa,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IACxD,yEAAyE;IACzE,IAAI,KAAK;QAAE,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC;AACjE,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,SAAiC,EAAE,MAAmB,EAAE,UAAgC,EAAE,QAAkB,EAAE,cAAsB,EAAE,OAAoB,EAAQ,EAAE;IAC/L,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO;IAC/B,MAAM,YAAY,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;IACzE,IAAI,SAAS,CAAC,MAAM,CAAC,kBAAkB,CAAC,KAAK,YAAY;QAAE,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,kBAAkB,EAAE,YAAY,CAAC,CAAC;IAC7H,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACxD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,QAAQ;QAAE,OAAO;IAC3E,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC1C,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACnC,SAAS,CAAC,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC;IAC1C,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,SAAS,CAAC,MAAM,GAAG,KAAK,CAAC;QACzB,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,eAAe,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;AACxE,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAiC,EAAE,MAAmB,EAAE,UAAgC,EAAE,QAAkB,EAAE,cAAsB,EAAE,OAAoB,EAAQ,EAAE;IAC7L,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO;IAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3H,IAAI,QAAQ;QAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IAC7D,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;IACjF,IAAI,QAAQ;QAAE,YAAY,CAAC,SAAS,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,wHAAwH;AACxH,MAAM,WAAW,GAAG,CAAC,SAA0B,EAAE,OAAoB,EAAQ,EAAE;IAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,SAAS,CAAC,OAAO,GAAG,KAAK,CAAC;QAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC;IACpE,CAAC;IACD,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,wGAAwG;AACxG,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,OAAoB,EAAE,SAAoB,EAAQ,EAAE;IAC7E,IAAI,SAAS,CAAC,OAAO;QAAE,OAAO;IAC9B,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;IACzB,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,SAAiC,EAAQ,EAAE;IACtE,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,CAAC,OAAO;QAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;AAChG,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAiC,EAAQ,EAAE;IACpE,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO;IAC/B,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO;IAC9B,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,oBAAoB,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;AAC9F,CAAC,CAAC"}

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

@@ -0,0 +1,56 @@
+import type { Entity } from '../../interface/entity/entity.js';
+import { type Column, type Positional, type SpawnBatch, type Writer } from './staging.js';
+import { type State } from './state.js';
+/** Values by key, as spawns and adds read them. */
+export type Values = {
+    readonly [key: symbol]: unknown;
+};
+/** Spawns one entity of a list's components, writing its values into the list's batch. */
+export type Spawner = (values: Values) => Entity;
+/** Where a shape's spawns go: its batch, and the components holding values, each with its key, column and writer. */
+export type Written = {
+    readonly batch: SpawnBatch;
+    readonly keys: readonly symbol[];
+    readonly columns: readonly Column[];
+    readonly writers: readonly Writer[];
+};
+/**
+ * A set of components commands named, by their keys: keys and ids in the order of the list that first named them, what
+ * each starts at when a spawn or add leaves it out, and, made on the first spawn, where spawns go and its spawner.
+ */
+export type ListShape = {
+    /** Its index among the world's lists, by which commands name it. */
+    readonly index: number;
+    /** By source archetype id: the archetype an add or a remove of these components leaves, once a sync point resolved it. */
+    readonly adding: number[];
+    readonly removing: number[];
+    readonly keys: readonly symbol[];
+    readonly ids: readonly number[];
+    readonly starts: readonly unknown[];
+    written: Written | null;
+    spawner: Spawner | null;
+};
+/** A plain list named recently, found by its keys, copied, since it may change. */
+export type Recent = {
+    readonly keys: readonly unknown[];
+    readonly shape: ListShape;
+};
+/**
+ * The shape of a list of components: an archetype `Archetype.create` indexed, which never changes, by its index; any
+ * other list by its keys among the recent plain lists, else resolved and made recent. Lists of the same components in
+ * any order share a shape.
+ */
+export declare const listShapeOf: (state: State, list: readonly unknown[]) => ListShape;
+/** Where a shape's spawns go, resolved once. A constant's column holds nothing, so nothing is written or read for it. */
+export declare const writtenOf: (state: State, shape: ListShape) => Written;
+export type { Positional };
+/**
+ * Spawns of a shape taking values positionally in `order`, a site's key order: generated, else a loop over the
+ * writers. A key the shape doesn't name is ignored.
+ */
+export declare const positionalOf: (state: State, shape: ListShape, order: readonly unknown[]) => Positional;
+/**
+ * The spawner of a shape, made once: it writes each value it reads by key into the shape's batch, a tag or `undefined`
+ * as the component's start, then reserves the entity, so a value that throws leaves nothing behind.
+ */
+export declare const spawnerOf: (state: State, shape: ListShape) => Spawner;

package/dist/implementation/world/lists.js

@@ -0,0 +1,118 @@
+import { archetypeIndexOf, labelOf } from '../../interface/registry/index.js';
+import { batchOf } from './batches.js';
+import { reserve } from './entities.js';
+import { claim, generated, openRow, writerOf } from './staging.js';
+import { commandIdOf } from './state.js';
+const recentCount = 8;
+/** Resolves a list, checking each key is a component commands may name, listed once. Throws otherwise. */
+const resolve = (state, list) => {
+    const ids = list.map(key => commandIdOf(state, key));
+    for (let k = 1; k < ids.length; k++) {
+        if (ids.indexOf(ids[k]) < k)
+            throw new Error(`A list of components lists "${labelOf(list[k])}" twice.`);
+    }
+    const keys = list.filter(key => typeof key === "symbol");
+    const name = [...ids].sort((a, b) => a - b).join(",");
+    // Symbols a module evaluated again makes are the same components, but values are keyed by the caller's own.
+    const shapes = state.lists.get(name) ?? [];
+    const found = shapes.find(shape => keys.every(key => shape.keys.includes(key)));
+    if (found !== undefined)
+        return found;
+    const shape = { index: state.shapes.length, adding: [], removing: [], keys, ids, starts: ids.map(id => state.starts[id]), written: null, spawner: null };
+    state.lists.set(name, [...shapes, shape]);
+    state.shapes.push(shape);
+    return shape;
+};
+/**
+ * The shape of a list of components: an archetype `Archetype.create` indexed, which never changes, by its index; any
+ * other list by its keys among the recent plain lists, else resolved and made recent. Lists of the same components in
+ * any order share a shape.
+ */
+export const listShapeOf = (state, list) => {
+    const index = archetypeIndexOf(list);
+    // Kept small, so it inlines into the systems spawning and adding: the rest is outlined.
+    return (index >= 0 ? state.byIndex[index] : undefined) ?? shapeOfList(state, list, index);
+};
+/** A list's shape, other than an archetype's already resolved. */
+const shapeOfList = (state, list, index) => {
+    if (index >= 0) {
+        const shape = resolve(state, list);
+        state.byIndex[index] = shape;
+        return shape;
+    }
+    const { recent } = state;
+    const length = list.length;
+    for (let r = 0; r < recent.length; r++) {
+        const { keys } = recent[r];
+        if (keys.length !== length)
+            continue;
+        let same = true;
+        for (let k = 0; k < length && same; k++)
+            same = keys[k] === list[k];
+        if (same)
+            return recent[r].shape;
+    }
+    const shape = resolve(state, list);
+    const entry = { keys: [...list], shape };
+    if (recent.length < recentCount)
+        recent.push(entry);
+    else
+        recent[state.nextRecent = (state.nextRecent + 1) % recentCount] = entry;
+    return shape;
+};
+/** Where a shape's spawns go, resolved once. A constant's column holds nothing, so nothing is written or read for it. */
+export const writtenOf = (state, shape) => {
+    if (shape.written !== null)
+        return shape.written;
+    const batch = batchOf(state, shape.ids);
+    const held = shape.ids.flatMap((id, k) => state.layouts[id].kind === "constant" ? [] : [k]);
+    const columns = held.map(k => batch.columns[batch.ids.indexOf(shape.ids[k])]);
+    shape.written = { batch, keys: held.map(k => shape.keys[k]), columns, writers: held.map((k, c) => writerOf(columns[c], shape.starts[k])) };
+    return shape.written;
+};
+/** Spawns by reading each value by key in a loop: where code can't be generated. */
+const loopSpawner = (state, { batch, keys, writers }) => {
+    const { entities } = state;
+    const count = keys.length;
+    return values => {
+        const row = openRow(batch);
+        for (let k = 0; k < count; k++)
+            writers[k](row, values[keys[k]]);
+        const entity = reserve(entities);
+        claim(batch, entity);
+        return entity;
+    };
+};
+/**
+ * Spawns of a shape taking values positionally in `order`, a site's key order: generated, else a loop over the
+ * writers. A key the shape doesn't name is ignored.
+ */
+export const positionalOf = (state, shape, order) => {
+    const { batch, keys, columns, writers } = writtenOf(state, shape);
+    const at = keys.map(key => order.indexOf(key));
+    const made = generated(state.entities, reserve, batch, order.map((_, k) => `v${k}`), keys, columns, writers, k => at[k] < 0 ? "undefined" : `v${at[k]}`);
+    if (made !== null)
+        return made;
+    const { entities } = state;
+    return (...values) => {
+        const row = openRow(batch);
+        for (let k = 0; k < writers.length; k++)
+            writers[k](row, at[k] < 0 ? undefined : values[at[k]]);
+        const entity = reserve(entities);
+        claim(batch, entity);
+        return entity;
+    };
+};
+/**
+ * The spawner of a shape, made once: it writes each value it reads by key into the shape's batch, a tag or `undefined`
+ * as the component's start, then reserves the entity, so a value that throws leaves nothing behind.
+ */
+export const spawnerOf = (state, shape) => shape.spawner ?? makeSpawner(state, shape);
+/** Makes a shape's spawner, the first time it spawns. */
+const makeSpawner = (state, shape) => {
+    const written = writtenOf(state, shape);
+    const { batch, keys, columns, writers } = written;
+    shape.spawner = generated(state.entities, reserve, batch, ["values"], keys, columns, writers, k => `values[k${k}]`) ?? loopSpawner(state, written);
+    return shape.spawner;
+};
+//# sourceMappingURL=lists.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"lists.js","sourceRoot":"","sources":["../../../src/implementation/world/lists.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,OAAO,EAAE,MAAM,mCAAmC,CAAC;AAC9E,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAA8D,MAAM,cAAc,CAAC;AAC/H,OAAO,EAAE,WAAW,EAAc,MAAM,YAAY,CAAC;AAoCrD,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB,0GAA0G;AAC1G,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,IAAwB,EAAa,EAAE;IAClE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAC5G,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtD,4GAA4G;IAC5G,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,KAAK,GAAc,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACpK,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,IAAwB,EAAa,EAAE;IAC7E,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACrC,wFAAwF;IACxF,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAC9F,CAAC,CAAC;AAEF,kEAAkE;AAClE,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,IAAwB,EAAE,KAAa,EAAa,EAAE;IACrF,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAC7B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,SAAS;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC,EAAE;YAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACrC,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,KAAK,GAAW,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;QAC/C,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,KAAK,CAAC;IAC7E,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,yHAAyH;AACzH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAY,EAAE,KAAgB,EAAW,EAAE;IACjE,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,KAAK,CAAC,OAAO,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3I,OAAO,KAAK,CAAC,OAAO,CAAC;AACzB,CAAC,CAAC;AAEF,oFAAoF;AACpF,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAW,EAAW,EAAE;IAC7E,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,OAAO,MAAM,CAAC,EAAE;QACZ,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;AACN,CAAC,CAAC;AAIF;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,KAAgB,EAAE,KAAyB,EAAc,EAAE;IAClG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,SAAS,CAAa,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrK,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC3B,OAAO,CAAC,GAAG,MAAM,EAAE,EAAE;QACjB,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;AACN,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAY,EAAE,KAAgB,EAAW,EAAE,CAAC,KAAK,CAAC,OAAO,IAAI,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AAEjH,yDAAyD;AACzD,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,KAAgB,EAAW,EAAE;IAC5D,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IAClD,KAAK,CAAC,OAAO,GAAG,SAAS,CAAU,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5J,OAAO,KAAK,CAAC,OAAO,CAAC;AACzB,CAAC,CAAC"}

package/dist/implementation/world/lookup-keys.d.ts

@@ -0,0 +1,19 @@
+import type { SystemLookup } from '../../interface/system/access.js';
+import type { Component } from '../../interface/component/component.js';
+/** Every component a lookup names: what it reads, matches on and watches, and for an index lookup the index's own. */
+export declare const lookupComponentsOf: (lookup: SystemLookup) => readonly Component.Key[];
+/**
+ * The components whose changes the indexes of a declaration's lookups follow, which keep ticks and kernels' stamps
+ * while it lives: each index's key parts, and what its lookups watch.
+ */
+export declare const indexWatchesOf: (lookup: {
+    readonly [name: string]: SystemLookup;
+} | undefined) => readonly Component.Key[];
+/** The components a declaration's lookups by entity watch: their `changed`, which keep ticks and kernels' stamps while it lives. */
+export declare const entityWatchesOf: (lookup: {
+    readonly [name: string]: SystemLookup;
+} | undefined) => readonly Component.Key[];
+/** Every component the index a declaration orders its rows by names: its key parts, `has` and `not`. */
+export declare const orderComponentsOf: (declaration: {
+    readonly order?: unknown;
+}) => readonly Component.Key[];

package/dist/implementation/world/lookup-keys.js

@@ -0,0 +1,48 @@
+import { indexDefinitionOf, indexOfLookup, watchedBy } from '../../interface/registry/index.js';
+/** Every component a lookup names: what it reads, matches on and watches, and for an index lookup the index's own. */
+export const lookupComponentsOf = (lookup) => {
+    const index = indexOfLookup(lookup);
+    if (index === undefined)
+        return [...lookup.read ?? [], ..."has" in lookup ? lookup.has ?? [] : [], ..."not" in lookup ? lookup.not ?? [] : []];
+    const { key, components } = index.declaration;
+    return [...lookup.read ?? [], ...watchedBy(lookup), ...key, ...components?.has ?? [], ...components?.not ?? []];
+};
+const none = [];
+/**
+ * The components whose changes the indexes of a declaration's lookups follow, which keep ticks and kernels' stamps
+ * while it lives: each index's key parts, and what its lookups watch.
+ */
+export const indexWatchesOf = (lookup) => {
+    if (lookup === undefined)
+        return none;
+    const keys = [];
+    for (const name in lookup) {
+        const declared = lookup[name];
+        const index = indexOfLookup(declared);
+        if (index === undefined)
+            continue;
+        keys.push(...index.declaration.key, ...watchedBy(declared));
+    }
+    return keys;
+};
+/** The components a declaration's lookups by entity watch: their `changed`, which keep ticks and kernels' stamps while it lives. */
+export const entityWatchesOf = (lookup) => {
+    if (lookup === undefined)
+        return none;
+    const keys = [];
+    for (const name in lookup) {
+        const declared = lookup[name];
+        if (indexOfLookup(declared) === undefined)
+            keys.push(...watchedBy(declared));
+    }
+    return keys;
+};
+/** Every component the index a declaration orders its rows by names: its key parts, `has` and `not`. */
+export const orderComponentsOf = (declaration) => {
+    const index = indexDefinitionOf(declaration.order);
+    if (index === undefined)
+        return none;
+    const { key, components } = index.declaration;
+    return [...key, ...components?.has ?? [], ...components?.not ?? []];
+};
+//# sourceMappingURL=lookup-keys.js.map

package/dist/implementation/world/lookup-keys.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lookup-keys.js","sourceRoot":"","sources":["../../../src/implementation/world/lookup-keys.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,mCAAmC,CAAC;AAGhG,sHAAsH;AACtH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAAoB,EAA4B,EAAE;IACjF,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,EAAE,GAAG,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/I,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;IAC9C,OAAO,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,UAAU,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,UAAU,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AACpH,CAAC,CAAC;AAEF,MAAM,IAAI,GAA6B,EAAE,CAAC;AAE1C;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAA6D,EAA4B,EAAE;IACtH,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,oIAAoI;AACpI,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,MAA6D,EAA4B,EAAE;IACvH,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,wGAAwG;AACxG,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,WAAyC,EAA4B,EAAE;IACrG,MAAM,KAAK,GAAG,iBAAiB,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACnD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;IAC9C,OAAO,CAAC,GAAG,GAAG,EAAE,GAAG,UAAU,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,UAAU,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AACxE,CAAC,CAAC"}

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

@@ -0,0 +1,73 @@
+import type { Cadence } from '../../interface/resources/cadence.js';
+import type { Composite, Definition } from '../../interface/registry/index.js';
+import type { Leaf } from '../../interface/system/leaf.js';
+/** What the loop reads of the world's resources before each beat. */
+export type LoopSettings = {
+    readonly cadence: Cadence;
+    readonly always: boolean;
+    readonly wake: number;
+};
+/** One tick's clock: `now` and `delta` in milliseconds, and how many ticks ran before. */
+export type Clock = {
+    now: number;
+    delta: number;
+    tick: number;
+};
+/** What the loop needs of the world and the platform; tests give their own timers. */
+export type LoopHost = {
+    readonly settings: () => LoopSettings;
+    /** Runs one tick of `composite` with this clock, through the world's queue. */
+    readonly tick: (composite: Composite, clock: Clock) => Promise<void>;
+    readonly now: () => number;
+    readonly frame: (callback: (time: number) => void) => () => void;
+    readonly timer: (callback: () => void, milliseconds: number) => () => void;
+};
+/** What the loop takes from the platform; a world can be given its own, for tests and benchmarks. */
+export type LoopPlatform = Pick<LoopHost, "frame" | "timer" | "now">;
+export type Loop = {
+    /**
+     * Adds a system to every tick from the next one on, or an observer system to the observer systems. Throws for a
+     * conflict with one already added, or input.
+     */
+    readonly add: (system: Definition) => void;
+    /**
+     * Removes a value `add` was given from every tick from the next one on, returning the composite of the added
+     * systems before and after, null while none is added: the same one for an observer system added alone, which leaves
+     * it as it is. Null without a change, for a value not added. Throws, removing nothing, when the systems left
+     * conflict with no order between them.
+     */
+    readonly remove: (system: Definition) => {
+        readonly previous: Composite | null;
+        readonly next: Composite | null;
+    } | null;
+    /** The composite ticks run now: the added systems', or null while none is added that runs in a tier. */
+    readonly current: () => Composite | null;
+    /**
+     * The observer systems to run after every run's and tick's sync point: those added alone and those within added
+     * composites, each once. A new array once they change, so a pass in progress keeps the one it started with.
+     */
+    readonly observer: () => readonly Leaf[];
+    /** A run arrived: the next beat runs a tick. */
+    readonly arrived: () => void;
+    /** Stops ticking; a tick in progress finishes. */
+    readonly stop: () => void;
+};
+/** A beat of a fixed cadence that's behind runs at most this many ticks, unless the cadence says otherwise. */
+export declare const defaultMaxSteps = 4;
+/** Animation frames where the platform has them, and a timer at 60 per second otherwise. */
+export declare const platformFrame: (callback: (time: number) => void) => (() => void);
+export declare const platformTimer: (callback: () => void, milliseconds: number) => (() => void);
+/**
+ * For tests and benchmarks: frames that call back as soon as the event loop takes its next task, through a
+ * `MessageChannel` post. A task, so worker messages and `Atomics.waitAsync` settle between ticks, which microtasks
+ * would starve; unclamped, as `setTimeout(0)` isn't. `close` releases the channel, which keeps node running while open.
+ */
+export declare const backToBack: () => Partial<LoopPlatform> & {
+    readonly close: () => void;
+};
+/**
+ * The world's loop: on beats of its cadence, while some system is added that runs in a tier, it runs a tick where
+ * `always` is set, `wake` is due or a run arrived since the last tick. A quiet loop schedules nothing until a run
+ * arrives or a wake time comes. Observer systems don't make it tick.
+ */
+export declare const createLoop: (host: LoopHost) => Loop;

package/dist/implementation/world/loop.js

@@ -0,0 +1,253 @@
+import { labelOfItem } from '../../interface/registry/index.js';
+import { requireDefinition } from '../../interface/registry/program.js';
+import { isLeaf, isObserver, scheduleOf } from '../../interface/registry/schedule.js';
+/** A beat of a fixed cadence that's behind runs at most this many ticks, unless the cadence says otherwise. */
+export const defaultMaxSteps = 4;
+/** Milliseconds between beats of a frame cadence where the platform has no animation frames. */
+const frameMilliseconds = 1000 / 60;
+/** Animation frames where the platform has them, and a timer at 60 per second otherwise. */
+export const platformFrame = (callback) => {
+    if (typeof globalThis.requestAnimationFrame === "function") {
+        const handle = globalThis.requestAnimationFrame(callback);
+        return () => globalThis.cancelAnimationFrame(handle);
+    }
+    const handle = setTimeout(() => callback(performance.now()), frameMilliseconds);
+    return () => clearTimeout(handle);
+};
+export const platformTimer = (callback, milliseconds) => {
+    const handle = setTimeout(callback, milliseconds);
+    return () => clearTimeout(handle);
+};
+/**
+ * For tests and benchmarks: frames that call back as soon as the event loop takes its next task, through a
+ * `MessageChannel` post. A task, so worker messages and `Atomics.waitAsync` settle between ticks, which microtasks
+ * would starve; unclamped, as `setTimeout(0)` isn't. `close` releases the channel, which keeps node running while open.
+ */
+export const backToBack = () => {
+    const channel = new MessageChannel();
+    let pending = null;
+    channel.port1.onmessage = () => {
+        const callback = pending;
+        pending = null;
+        callback?.(performance.now());
+    };
+    return {
+        frame: callback => {
+            pending = callback;
+            channel.port2.postMessage(null);
+            return () => {
+                if (pending === callback)
+                    pending = null;
+            };
+        },
+        close: () => {
+            channel.port1.close();
+            channel.port2.close();
+        },
+    };
+};
+/** Throws unless every leaf under a system takes no input, since ticks pass none. */
+const checkNoInput = (system, seen = new Set()) => {
+    if (seen.has(system))
+        return;
+    seen.add(system);
+    if (isLeaf(system)) {
+        if (system.declaration.input !== undefined)
+            throw new Error(`System "${labelOfItem(system)}" takes input, which ticks don't pass; run it instead.`);
+        return;
+    }
+    for (const member of system.declaration.systems)
+        checkNoInput(requireDefinition(member), seen);
+};
+const noLeaves = [];
+/**
+ * The world's loop: on beats of its cadence, while some system is added that runs in a tier, it runs a tick where
+ * `always` is set, `wake` is due or a run arrived since the last tick. A quiet loop schedules nothing until a run
+ * arrives or a wake time comes. Observer systems don't make it tick.
+ */
+export const createLoop = (host) => {
+    /** The values added but observer systems added alone, which are in `alone`. */
+    const systems = [];
+    let composite = null;
+    /** `composite` while it has a tier, so ticks run. */
+    let ticking = null;
+    const alone = [];
+    let observer = noLeaves;
+    const refreshObserver = () => {
+        const within = composite === null ? noLeaves : scheduleOf(composite).observer;
+        observer = within.length === 0 ? [...alone] : [...new Set([...alone, ...within])];
+    };
+    /** Sets the composite of the added systems, and whether it ticks. */
+    const compose = (next) => {
+        composite = next;
+        ticking = next !== null && scheduleOf(next).tiers.length > 0 ? next : null;
+        refreshObserver();
+    };
+    let runArrived = false;
+    let stopped = false;
+    /** A beat or wake timer is pending, cancelled by this. */
+    let cancel = null;
+    /** Whether what's pending is a timer until a wake time, rather than a beat. */
+    let waiting = false;
+    let running = false;
+    let ticks = 0;
+    /** The previous tick's time, for a frame cadence's delta. */
+    let previous = null;
+    /** Under a fixed cadence, the time ticks have reached; null while quiet, so a quiet loop builds no debt. */
+    let reached = null;
+    /** The wake time a tick already ran for, so a wake no system asks for again doesn't tick every beat. */
+    let served = Infinity;
+    const clock = { now: 0, delta: 0, tick: 0 };
+    const isDue = (settings, time) => settings.always || runArrived || (settings.wake <= time && settings.wake !== served);
+    const runTicks = async (settings, time, first) => {
+        const { cadence } = settings;
+        const wake = settings.wake;
+        if (cadence.kind === "frame") {
+            clock.now = time;
+            clock.delta = previous === null ? 0 : time - previous;
+            clock.tick = ticks++;
+            previous = time;
+            if (wake <= time)
+                served = wake;
+            await host.tick(first, clock);
+            return;
+        }
+        const { step } = cadence;
+        const maxSteps = cadence.maxSteps ?? defaultMaxSteps;
+        reached ??= time - step;
+        const behind = Math.floor((time - reached) / step);
+        const count = Math.min(behind, maxSteps);
+        const start = reached;
+        // Steps past `maxSteps` are dropped, keeping the cadence's phase.
+        reached += Math.max(behind, 0) * step;
+        if (wake <= time)
+            served = wake;
+        for (let i = 1; i <= count; i++) {
+            // Each tick runs what's added as it starts: systems removed since the last one aren't in it.
+            const current = ticking;
+            if (stopped || current === null)
+                return;
+            clock.now = start + i * step;
+            clock.delta = step;
+            clock.tick = ticks++;
+            previous = clock.now;
+            await host.tick(current, clock);
+        }
+    };
+    const beat = async (time) => {
+        cancel = null;
+        waiting = false;
+        if (stopped || ticking === null)
+            return;
+        const settings = host.settings();
+        if (!isDue(settings, time)) {
+            schedule();
+            return;
+        }
+        runArrived = false;
+        running = true;
+        try {
+            await runTicks(settings, time, ticking);
+        }
+        finally {
+            running = false;
+        }
+        schedule();
+    };
+    const onBeat = (time) => { void beat(time); };
+    /** Schedules the next beat, or a timer until the next wake time, or nothing while the loop is quiet. */
+    const schedule = () => {
+        if (stopped || ticking === null || running || cancel !== null)
+            return;
+        const settings = host.settings();
+        const { cadence } = settings;
+        const now = host.now();
+        if (settings.always || runArrived) {
+            if (cadence.kind === "frame")
+                cancel = host.frame(onBeat);
+            else {
+                const delay = reached === null ? 0 : Math.max(0, reached + cadence.step - now);
+                cancel = host.timer(() => onBeat(host.now()), delay);
+            }
+            return;
+        }
+        // Quiet: a fixed cadence builds no debt until it ticks again.
+        reached = null;
+        if (settings.wake === Infinity || settings.wake === served)
+            return;
+        waiting = true;
+        cancel = host.timer(() => {
+            cancel = null;
+            waiting = false;
+            if (cadence.kind === "frame")
+                cancel = host.frame(onBeat);
+            else
+                onBeat(host.now());
+        }, Math.max(0, settings.wake - now));
+    };
+    return {
+        add: system => {
+            if (stopped)
+                throw new Error("The world is disposed.");
+            checkNoInput(system);
+            if (isObserver(system)) {
+                if (alone.includes(system))
+                    return;
+                alone.push(system);
+                refreshObserver();
+                return;
+            }
+            if (systems.includes(system))
+                return;
+            const next = [...systems, system];
+            const candidate = { kind: "composite", name: "tick", declaration: { name: "tick", systems: next } };
+            // Throws for members ordered in a cycle, or conflicting with no order between them.
+            scheduleOf(candidate);
+            systems.push(system);
+            compose(candidate);
+            schedule();
+        },
+        remove: system => {
+            if (isObserver(system)) {
+                const at = alone.indexOf(system);
+                if (at < 0)
+                    return null;
+                alone.splice(at, 1);
+                refreshObserver();
+                return { previous: composite, next: composite };
+            }
+            const at = systems.indexOf(system);
+            if (at < 0 || composite === null)
+                return null;
+            const left = systems.filter((_, k) => k !== at);
+            const next = left.length === 0 ? null : { kind: "composite", name: "tick", declaration: { name: "tick", systems: left } };
+            // Throws for members that conflict with no ordering path left between them.
+            if (next !== null)
+                scheduleOf(next);
+            const previous = composite;
+            systems.splice(at, 1);
+            compose(next);
+            return { previous, next };
+        },
+        current: () => ticking,
+        observer: () => observer,
+        arrived: () => {
+            if (ticking === null)
+                return;
+            runArrived = true;
+            if (waiting && cancel !== null) {
+                // A wake time may be far off; a run is due on the next beat.
+                cancel();
+                cancel = null;
+                waiting = false;
+            }
+            schedule();
+        },
+        stop: () => {
+            stopped = true;
+            cancel?.();
+            cancel = null;
+        },
+    };
+};
+//# sourceMappingURL=loop.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"loop.js","sourceRoot":"","sources":["../../../src/implementation/world/loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,MAAM,mCAAmC,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,qCAAqC,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAgDtF,+GAA+G;AAC/G,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AAEjC,gGAAgG;AAChG,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;AAEpC,4FAA4F;AAC5F,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,QAAgC,EAAgB,EAAE;IAC5E,IAAI,OAAO,UAAU,CAAC,qBAAqB,KAAK,UAAU,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,UAAU,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAC1D,OAAO,GAAG,EAAE,CAAC,UAAU,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAChF,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,QAAoB,EAAE,YAAoB,EAAgB,EAAE;IACtF,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAClD,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;AACtC,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,GAA2D,EAAE;IACnF,MAAM,OAAO,GAAG,IAAI,cAAc,EAAE,CAAC;IACrC,IAAI,OAAO,GAAoC,IAAI,CAAC;IACpD,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,EAAE;QAC3B,MAAM,QAAQ,GAAG,OAAO,CAAC;QACzB,OAAO,GAAG,IAAI,CAAC;QACf,QAAQ,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;IAClC,CAAC,CAAC;IACF,OAAO;QACH,KAAK,EAAE,QAAQ,CAAC,EAAE;YACd,OAAO,GAAG,QAAQ,CAAC;YACnB,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAChC,OAAO,GAAG,EAAE;gBACR,IAAI,OAAO,KAAK,QAAQ;oBAAE,OAAO,GAAG,IAAI,CAAC;YAC7C,CAAC,CAAC;QACN,CAAC;QACD,KAAK,EAAE,GAAG,EAAE;YACR,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAC1B,CAAC;KACJ,CAAC;AACN,CAAC,CAAC;AAEF,qFAAqF;AACrF,MAAM,YAAY,GAAG,CAAC,MAAkB,EAAE,OAAwB,IAAI,GAAG,EAAE,EAAQ,EAAE;IACjF,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAAE,OAAO;IAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjB,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACjB,IAAI,MAAM,CAAC,WAAW,CAAC,KAAK,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,WAAW,WAAW,CAAC,MAAM,CAAC,wDAAwD,CAAC,CAAC;QACpJ,OAAO;IACX,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO;QAAE,YAAY,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;AACnG,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAoB,EAAE,CAAC;AAErC;;;;GAIG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAc,EAAQ,EAAE;IAC/C,+EAA+E;IAC/E,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,SAAS,GAAqB,IAAI,CAAC;IACvC,qDAAqD;IACrD,IAAI,OAAO,GAAqB,IAAI,CAAC;IACrC,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,QAAQ,GAAoB,QAAQ,CAAC;IACzC,MAAM,eAAe,GAAG,GAAS,EAAE;QAC/B,MAAM,MAAM,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC;QAC9E,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC,CAAC;IACF,qEAAqE;IACrE,MAAM,OAAO,GAAG,CAAC,IAAsB,EAAQ,EAAE;QAC7C,SAAS,GAAG,IAAI,CAAC;QACjB,OAAO,GAAG,IAAI,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3E,eAAe,EAAE,CAAC;IACtB,CAAC,CAAC;IACF,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,0DAA0D;IAC1D,IAAI,MAAM,GAAwB,IAAI,CAAC;IACvC,+EAA+E;IAC/E,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,6DAA6D;IAC7D,IAAI,QAAQ,GAAkB,IAAI,CAAC;IACnC,4GAA4G;IAC5G,IAAI,OAAO,GAAkB,IAAI,CAAC;IAClC,wGAAwG;IACxG,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,MAAM,KAAK,GAAU,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAEnD,MAAM,KAAK,GAAG,CAAC,QAAsB,EAAE,IAAY,EAAW,EAAE,CAC5D,QAAQ,CAAC,MAAM,IAAI,UAAU,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAEzF,MAAM,QAAQ,GAAG,KAAK,EAAE,QAAsB,EAAE,IAAY,EAAE,KAAgB,EAAiB,EAAE;QAC7F,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;QAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC3B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC;YACjB,KAAK,CAAC,KAAK,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;YACtD,KAAK,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,IAAI,IAAI,IAAI;gBAAE,MAAM,GAAG,IAAI,CAAC;YAChC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC9B,OAAO;QACX,CAAC;QACD,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;QACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,eAAe,CAAC;QACrD,OAAO,KAAK,IAAI,GAAG,IAAI,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC;QACtB,kEAAkE;QAClE,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;QACtC,IAAI,IAAI,IAAI,IAAI;YAAE,MAAM,GAAG,IAAI,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,6FAA6F;YAC7F,MAAM,OAAO,GAAG,OAAO,CAAC;YACxB,IAAI,OAAO,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO;YACxC,KAAK,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC;YAC7B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,KAAK,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC;YACrB,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC;YACrB,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,KAAK,EAAE,IAAY,EAAiB,EAAE;QAC/C,MAAM,GAAG,IAAI,CAAC;QACd,OAAO,GAAG,KAAK,CAAC;QAChB,IAAI,OAAO,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;YACzB,QAAQ,EAAE,CAAC;YACX,OAAO;QACX,CAAC;QACD,UAAU,GAAG,KAAK,CAAC;QACnB,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,CAAC;YACD,MAAM,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC;gBACO,CAAC;YACL,OAAO,GAAG,KAAK,CAAC;QACpB,CAAC;QACD,QAAQ,EAAE,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,IAAY,EAAQ,EAAE,GAAG,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5D,wGAAwG;IACxG,MAAM,QAAQ,GAAG,GAAS,EAAE;QACxB,IAAI,OAAO,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QACtE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,QAAQ,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;gBAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;iBACrD,CAAC;gBACF,MAAM,KAAK,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;gBAC/E,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACzD,CAAC;YACD,OAAO;QACX,CAAC;QACD,8DAA8D;QAC9D,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO;QACnE,OAAO,GAAG,IAAI,CAAC;QACf,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;YACrB,MAAM,GAAG,IAAI,CAAC;YACd,OAAO,GAAG,KAAK,CAAC;YAChB,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;gBAAE,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;;gBACrD,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC;IAEF,OAAO;QACH,GAAG,EAAE,MAAM,CAAC,EAAE;YACV,IAAI,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACvD,YAAY,CAAC,MAAM,CAAC,CAAC;YACrB,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrB,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAAE,OAAO;gBACnC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnB,eAAe,EAAE,CAAC;gBAClB,OAAO;YACX,CAAC;YACD,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,OAAO;YACrC,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,SAAS,GAAc,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/G,oFAAoF;YACpF,UAAU,CAAC,SAAS,CAAC,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,OAAO,CAAC,SAAS,CAAC,CAAC;YACnB,QAAQ,EAAE,CAAC;QACf,CAAC;QACD,MAAM,EAAE,MAAM,CAAC,EAAE;YACb,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrB,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACjC,IAAI,EAAE,GAAG,CAAC;oBAAE,OAAO,IAAI,CAAC;gBACxB,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpB,eAAe,EAAE,CAAC;gBAClB,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;YACpD,CAAC;YACD,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,EAAE,GAAG,CAAC,IAAI,SAAS,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC9C,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAChD,MAAM,IAAI,GAAqB,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;YAC5I,4EAA4E;YAC5E,IAAI,IAAI,KAAK,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,SAAS,CAAC;YAC3B,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,CAAC;YACd,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC9B,CAAC;QACD,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO;QACtB,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ;QACxB,OAAO,EAAE,GAAG,EAAE;YACV,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO;YAC7B,UAAU,GAAG,IAAI,CAAC;YAClB,IAAI,OAAO,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC7B,6DAA6D;gBAC7D,MAAM,EAAE,CAAC;gBACT,MAAM,GAAG,IAAI,CAAC;gBACd,OAAO,GAAG,KAAK,CAAC;YACpB,CAAC;YACD,QAAQ,EAAE,CAAC;QACf,CAAC;QACD,IAAI,EAAE,GAAG,EAAE;YACP,OAAO,GAAG,IAAI,CAAC;YACf,MAAM,EAAE,EAAE,CAAC;YACX,MAAM,GAAG,IAAI,CAAC;QAClB,CAAC;KACJ,CAAC;AACN,CAAC,CAAC"}