@sunfall/arc-db 0.1.0-alpha.0

package/dist/live-query-collection.d.ts

@@ -0,0 +1,23 @@
+import { ReadonlyCollectionMutation } from "./collection-errors.js";
+import { type LiveQuery, type QueryFactory } from "./query-builder.js";
+import type { QueryEvaluationError } from "./query-plan.js";
+import type { AnyCollection, CollectionDefinition, CollectionIndexRecord, CollectionKey } from "./collection-contract.js";
+/**
+ * Options for a read-only collection backed by a live query.
+ *
+ * Use when derived query results should be addressable as a collection, such as
+ * joining or indexing view rows. Mutation effects fail with
+ * `ReadonlyCollectionMutation`.
+ */
+export interface CollectionLiveQueryOptions<A extends object, K extends CollectionKey, E = never, R = never> {
+    readonly name: string;
+    readonly getKey: (value: A) => K;
+    readonly indexes?: CollectionIndexRecord<A>;
+    readonly query: LiveQuery<A, E, R> | QueryFactory<A, E, R>;
+}
+export type LiveQueryCollectionRegister = (name: string, definition: AnyCollection) => void;
+/**
+ * Adapter from a live query to a read-only collection definition.
+ */
+export declare const makeLiveQueryCollectionDefinition: <A extends object, K extends CollectionKey = string, E = never, R = never>(options: CollectionLiveQueryOptions<A, K, E, R>, register: LiveQueryCollectionRegister) => CollectionDefinition<A, K, E | QueryEvaluationError | ReadonlyCollectionMutation, R>;
+//# sourceMappingURL=live-query-collection.d.ts.map

package/dist/live-query-collection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-query-collection.d.ts","sourceRoot":"","sources":["../src/live-query-collection.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AAUpE,OAAO,EAAS,KAAK,SAAS,EAAE,KAAK,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC9E,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAC5D,OAAO,KAAK,EACV,aAAa,EACb,oBAAoB,EACpB,qBAAqB,EACrB,aAAa,EAGd,MAAM,0BAA0B,CAAC;AAElC;;;;;;GAMG;AACH,MAAM,WAAW,0BAA0B,CACzC,CAAC,SAAS,MAAM,EAChB,CAAC,SAAS,aAAa,EACvB,CAAC,GAAG,KAAK,EACT,CAAC,GAAG,KAAK;IAET,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC;IACjC,QAAQ,CAAC,OAAO,CAAC,EAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC5C,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;CAC5D;AAED,MAAM,MAAM,2BAA2B,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,KAAK,IAAI,CAAC;AAW5F;;GAEG;AACH,eAAO,MAAM,iCAAiC,GAC5C,CAAC,SAAS,MAAM,EAChB,CAAC,SAAS,aAAa,GAAG,MAAM,EAChC,CAAC,GAAG,KAAK,EACT,CAAC,GAAG,KAAK,WAEA,0BAA0B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,YACrC,2BAA2B,KACpC,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,oBAAoB,GAAG,0BAA0B,EAAE,CAAC,CAiHrF,CAAC"}

package/dist/live-query-collection.js

@@ -0,0 +1,94 @@
+import { runFork } from "@sunfall/arc-core";
+import { Clock, Effect } from "effect";
+import { CollectionTypeId } from "./collection-ids.js";
+import { ReadonlyCollectionMutation } from "./collection-errors.js";
+import { CollectionSnapshotCodecError } from "./collection-snapshot-codec.js";
+import { markStoreExplicitCollectionSnapshotDefinition, withCollectionDurableSnapshotPermits, } from "./collection-definition-snapshot.js";
+import { persistCollectionSnapshotEffect } from "./collection-persistence.js";
+import { makeLiveQueryCollectionMaterialization } from "./live-query-collection-materialization.js";
+import { collectionStoreEffect } from "./runtime-collection-store.js";
+import { Query } from "./query-builder.js";
+const readonlyCollectionMutation = (collection, operation) => new ReadonlyCollectionMutation({ collection, operation });
+const liveQueryFromInput = (query) => (typeof query === "function" ? Query.live(query) : query);
+/**
+ * Adapter from a live query to a read-only collection definition.
+ */
+export const makeLiveQueryCollectionDefinition = (options, register) => {
+    const live = liveQueryFromInput(options.query);
+    const readonlyFail = (operation) => Effect.fail(readonlyCollectionMutation(options.name, operation));
+    const readonlySnapshotCodecFailure = (operation) => new CollectionSnapshotCodecError({
+        operation,
+        path: "$",
+        reason: `Live query collection "${options.name}" is derived and read-only; ${operation} source collections instead.`,
+    });
+    let definition;
+    const materialization = makeLiveQueryCollectionMaterialization({
+        name: options.name,
+        live,
+        definition: () => definition,
+    });
+    definition = {
+        [CollectionTypeId]: CollectionTypeId,
+        options: {
+            name: options.name,
+            getKey: options.getKey,
+            ...(options.indexes === undefined ? {} : { indexes: options.indexes }),
+            load: () => live.preloadEffect().pipe(Effect.map(() => live.evaluate())),
+        },
+        name: options.name,
+        readOnly: true,
+        getKey: options.getKey,
+        state: () => materialization.state(),
+        version: () => materialization.version(),
+        get: (key) => materialization.get(key),
+        rows: () => materialization.rows(),
+        index: (index, value) => materialization.index(index, value),
+        firstByIndex: (index, value) => materialization.firstByIndex(index, value),
+        preloadEffect: () => live.preloadEffect(),
+        refetchEffect: () => live.refetchEffect(),
+        pendingMutationsEffect: () => Effect.succeed([]),
+        pendingMutations: () => [],
+        flushPendingMutationsEffect: () => Effect.succeed([]),
+        snapshotEffect: () => Effect.gen(function* () {
+            const store = yield* collectionStoreEffect;
+            const updatedAt = yield* Clock.currentTimeMillis;
+            return yield* withCollectionDurableSnapshotPermits(store, [definition], materialization.snapshotWithStoreEffect(store, updatedAt));
+        }),
+        snapshot: () => materialization.snapshot(Date.now()),
+        snapshotWithStore: (store, updatedAt) => materialization.snapshotWithStore(store, updatedAt),
+        snapshotWithStoreEffect: (store, updatedAt) => materialization.snapshotWithStoreEffect(store, updatedAt),
+        durableSnapshotSources: () => live.sources,
+        hydratePreflightEffect: () => Effect.fail(readonlySnapshotCodecFailure("hydrate")),
+        hydrateWithStoreEffect: () => Effect.fail(readonlySnapshotCodecFailure("hydrate")),
+        hydrateEffect: () => Effect.fail(readonlySnapshotCodecFailure("hydrate")),
+        hydrate: (snapshot, hydrateOptions) => {
+            void runFork(definition.hydrateEffect(snapshot, hydrateOptions));
+        },
+        persistEffect: (storage, persistOptions) => Effect.gen(function* () {
+            const store = yield* collectionStoreEffect;
+            const updatedAt = yield* Clock.currentTimeMillis;
+            const snapshot = yield* withCollectionDurableSnapshotPermits(store, [definition], materialization.snapshotWithStoreEffect(store, updatedAt));
+            yield* persistCollectionSnapshotEffect(definition, Effect.succeed(snapshot), storage, persistOptions, store);
+        }),
+        restoreEffect: () => Effect.fail(readonlySnapshotCodecFailure("restore")),
+        insertEffect: () => readonlyFail("insert"),
+        updateEffect: () => readonlyFail("update"),
+        deleteEffect: () => readonlyFail("delete"),
+        writeInsertEffect: () => readonlyFail("writeInsert"),
+        writeInsert: (input, writeOptions) => {
+            void runFork(definition.writeInsertEffect(input, writeOptions));
+        },
+        writeUpdateEffect: () => readonlyFail("writeUpdate"),
+        writeUpdate: (key, changes, writeOptions) => {
+            void runFork(definition.writeUpdateEffect(key, changes, writeOptions));
+        },
+        writeDeleteEffect: () => readonlyFail("writeDelete"),
+        writeDelete: (key) => {
+            void runFork(definition.writeDeleteEffect(key));
+        },
+    };
+    markStoreExplicitCollectionSnapshotDefinition(definition);
+    register(options.name, definition);
+    return definition;
+};
+//# sourceMappingURL=live-query-collection.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"live-query-collection.js","sourceRoot":"","sources":["../src/live-query-collection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AACvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AACpE,OAAO,EAAE,4BAA4B,EAAE,MAAM,gCAAgC,CAAC;AAC9E,OAAO,EACL,6CAA6C,EAC7C,oCAAoC,GAErC,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EAAE,+BAA+B,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,sCAAsC,EAAE,MAAM,4CAA4C,CAAC;AACpG,OAAO,EAAE,qBAAqB,EAA+B,MAAM,+BAA+B,CAAC;AACnG,OAAO,EAAE,KAAK,EAAqC,MAAM,oBAAoB,CAAC;AAgC9E,MAAM,0BAA0B,GAAG,CACjC,UAAkB,EAClB,SAAiB,EACW,EAAE,CAAC,IAAI,0BAA0B,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;AAE3F,MAAM,kBAAkB,GAAG,CACzB,KAAiD,EAC7B,EAAE,CAAC,CAAC,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAU,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAE5F;;GAEG;AACH,MAAM,CAAC,MAAM,iCAAiC,GAAG,CAM/C,OAA+C,EAC/C,QAAqC,EACiD,EAAE;IACxF,MAAM,IAAI,GAAG,kBAAkB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,CAAM,SAAiB,EAAkD,EAAE,CAC9F,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;IACnE,MAAM,4BAA4B,GAAG,CACnC,SAAgC,EACF,EAAE,CAChC,IAAI,4BAA4B,CAAC;QAC/B,SAAS;QACT,IAAI,EAAE,GAAG;QACT,MAAM,EAAE,0BAA0B,OAAO,CAAC,IAAI,+BAA+B,SAAS,8BAA8B;KACrH,CAAC,CAAC;IASL,IAAI,UAAyC,CAAC;IAC9C,MAAM,eAAe,GAAG,sCAAsC,CAAa;QACzE,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,IAAI;QACJ,UAAU,EAAE,GAAG,EAAE,CAAC,UAAU;KAC7B,CAAC,CAAC;IACH,UAAU,GAAG;QACX,CAAC,gBAAgB,CAAC,EAAE,gBAAgB;QACpC,OAAO,EAAE;YACP,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,GAAG,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;YACtE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;SACzE;QACD,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,KAAK,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE;QACpC,OAAO,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,OAAO,EAAE;QACxC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;QACtC,IAAI,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE;QAClC,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC;QAC5D,YAAY,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC;QAC1E,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE;QACzC,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE;QACzC,sBAAsB,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAChD,gBAAgB,EAAE,GAAG,EAAE,CAAC,EAAE;QAC1B,2BAA2B,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,cAAc,EAAE,GAAG,EAAE,CACnB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,qBAAqB,CAAC;YAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC;YACjD,OAAO,KAAK,CAAC,CAAC,oCAAoC,CAChD,KAAK,EACL,CAAC,UAAU,CAAC,EACZ,eAAe,CAAC,uBAAuB,CAAC,KAAK,EAAE,SAAS,CAAC,CAC1D,CAAC;QACJ,CAAC,CAAC;QACJ,QAAQ,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACpD,iBAAiB,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CACtC,eAAe,CAAC,iBAAiB,CAAC,KAA+B,EAAE,SAAS,CAAC;QAC/E,uBAAuB,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAC5C,eAAe,CAAC,uBAAuB,CAAC,KAA+B,EAAE,SAAS,CAAC;QACrF,sBAAsB,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO;QAC1C,sBAAsB,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;QAClF,sBAAsB,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;QAClF,aAAa,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;QACzE,OAAO,EAAE,CAAC,QAAQ,EAAE,cAAc,EAAE,EAAE;YACpC,KAAK,OAAO,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,aAAa,EAAE,CACb,OAA6C,EAC7C,cAAyC,EACzC,EAAE,CACF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,qBAAqB,CAAC;YAC3C,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC;YACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,oCAAoC,CAC1D,KAAK,EACL,CAAC,UAAU,CAAC,EACZ,eAAe,CAAC,uBAAuB,CAAC,KAAK,EAAE,SAAS,CAAC,CAC1D,CAAC;YACF,KAAK,CAAC,CAAC,+BAA+B,CACpC,UAAU,EACV,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EACxB,OAAO,EACP,cAAc,EACd,KAAK,CACN,CAAC;QACJ,CAAC,CAAC;QACJ,aAAa,EAAE,GAA6B,EAAE,CAC5C,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;QACtD,YAAY,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC;QAC1C,YAAY,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC;QAC1C,YAAY,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC;QAC1C,iBAAiB,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,aAAa,CAAC;QACpD,WAAW,EAAE,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE;YACnC,KAAK,OAAO,CAAC,UAAU,CAAC,iBAAiB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC;QAClE,CAAC;QACD,iBAAiB,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,aAAa,CAAC;QACpD,WAAW,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE;YAC1C,KAAK,OAAO,CAAC,UAAU,CAAC,iBAAiB,CAAC,GAAG,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,iBAAiB,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,aAAa,CAAC;QACpD,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE;YACnB,KAAK,OAAO,CAAC,UAAU,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC;KACF,CAAC;IACF,6CAA6C,CAAC,UAAU,CAAC,CAAC;IAE1D,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,UAA2B,CAAC,CAAC;IAEpD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC"}

package/dist/live-query-runtime.d.ts

@@ -0,0 +1,8 @@
+import { type AnyQueryContext, type QueryStagePlan } from "./query-plan.js";
+import { type QueryExecutionPlanBuilder } from "./query-execution-plan.js";
+export type LiveQueryRuntimeBuilder<TContext extends AnyQueryContext, TResult> = QueryExecutionPlanBuilder<TContext, TResult>;
+export interface LiveQueryRuntime<TResult> {
+    evaluate(): ReadonlyArray<TResult>;
+}
+export declare const makeLiveQueryRuntime: <TContext extends AnyQueryContext, TResult>(builder: LiveQueryRuntimeBuilder<TContext, TResult>, stagePlan?: QueryStagePlan<TContext>) => LiveQueryRuntime<TResult>;
+//# sourceMappingURL=live-query-runtime.d.ts.map

package/dist/live-query-runtime.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-query-runtime.d.ts","sourceRoot":"","sources":["../src/live-query-runtime.ts"],"names":[],"mappings":"AAgBA,OAAO,EAUL,KAAK,eAAe,EAGpB,KAAK,cAAc,EACpB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAGL,KAAK,yBAAyB,EAC/B,MAAM,2BAA2B,CAAC;AAUnC,MAAM,MAAM,uBAAuB,CACjC,QAAQ,SAAS,eAAe,EAChC,OAAO,IACL,yBAAyB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;AAEjD,MAAM,WAAW,gBAAgB,CAAC,OAAO;IACvC,QAAQ,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;CACpC;AAmWD,eAAO,MAAM,oBAAoB,GAAI,QAAQ,SAAS,eAAe,EAAE,OAAO,WACnE,uBAAuB,CAAC,QAAQ,EAAE,OAAO,CAAC,cACvC,cAAc,CAAC,QAAQ,CAAC,KACnC,gBAAgB,CAAC,OAAO,CAE1B,CAAC"}

package/dist/live-query-runtime.js

@@ -0,0 +1,228 @@
+import { stableStringify } from "@sunfall/arc-core";
+import { D2, MultiSet, filter as ivmFilter, groupBy as ivmGroupBy, innerJoin as ivmInnerJoin, map as ivmMap, orderByWithFractionalIndex as ivmOrderByWithFractionalIndex, output as ivmOutput, } from "@tanstack/db-ivm";
+import { UnsupportedLiveQuery, compareValue, compileQueryStagePlan, evaluateQueryGroupKey, evaluateQueryJoinKey, evaluateQueryOperation, evaluateQueryStructuredOperation, } from "./query-plan.js";
+import { compareQueryOrderedContexts, projectQueryContexts, } from "./query-execution-plan.js";
+import { mergeQueryContextRecords, queryCollectionRowIdentity, queryContextIdentityOf, querySourceContext, } from "./query-context-identity.js";
+const compareIvmContexts = (orders) => (left, right) => {
+    const leftIdentity = queryContextIdentityOf(left);
+    const rightIdentity = queryContextIdentityOf(right);
+    return compareQueryOrderedContexts(leftIdentity === undefined
+        ? { row: left, index: 0 }
+        : { row: left, index: 0, identity: leftIdentity }, rightIdentity === undefined
+        ? { row: right, index: 0 }
+        : { row: right, index: 0, identity: rightIdentity }, orders);
+};
+const crossJoinKey = "__sunfall_arc_db_all__";
+const wrapIvmGrouping = (grouping) => ({
+    key: (row) => evaluateQueryOperation("aggregate", () => {
+        const key = grouping.key(row);
+        evaluateQueryGroupKey(key);
+        return key;
+    }),
+    sourceFilters: grouping.sourceFilters.map((filter) => (row) => evaluateQueryOperation("filter", () => filter(row))),
+    aggregates: Object.fromEntries(Object.entries(grouping.aggregates).map(([name, aggregate]) => [
+        name,
+        {
+            preMap: (row) => evaluateQueryStructuredOperation("aggregate", () => aggregate.preMap(row)),
+            reduce: (values) => evaluateQueryStructuredOperation("aggregate", () => aggregate.reduce(values)),
+            ...(aggregate.postMap
+                ? {
+                    postMap: (value) => evaluateQueryStructuredOperation("aggregate", () => aggregate.postMap(value)),
+                }
+                : {}),
+        },
+    ])),
+});
+const addIvmRuntimeOperator = (graph, operator) => {
+    // @tanstack/db-ivm dispatches through IOperator at runtime, but addOperator is typed to internal classes.
+    graph.addOperator(operator);
+};
+const ivmFlatMap = (mapInput) => (stream) => {
+    const reader = stream.connectReader();
+    const output = stream.graph.newInput();
+    addIvmRuntimeOperator(stream.graph, {
+        run: () => {
+            for (const message of reader.drain()) {
+                const mapped = [];
+                for (const [input, multiplicity] of message.getInner()) {
+                    for (const outputValue of mapInput(input)) {
+                        mapped.push([outputValue, multiplicity]);
+                    }
+                }
+                if (mapped.length > 0) {
+                    output.writer.sendData(new MultiSet(mapped));
+                }
+            }
+        },
+        hasPendingWork: () => !reader.isEmpty(),
+    });
+    return output;
+};
+class IvmLiveQueryRuntime {
+    builder;
+    #graph = new D2();
+    #stagePlan;
+    #sources;
+    #rows = new Map();
+    constructor(builder, stagePlan) {
+        this.builder = builder;
+        this.#stagePlan = stagePlan ?? compileQueryStagePlan(builder);
+        this.#sources = this.#stagePlan.sources.map((source) => ({
+            alias: source.alias,
+            source: source.adapter,
+            input: this.#graph.newInput(),
+            previous: new Map(),
+        }));
+        if (this.#sources.length > 0) {
+            this.#compile();
+        }
+        this.#graph.finalize();
+    }
+    evaluate() {
+        for (const source of this.#sources) {
+            source.source.version().get();
+            this.#syncSource(source);
+        }
+        this.#graph.run();
+        const rows = Array.from(this.#rows.values());
+        if (this.#stagePlan.orders.length > 0) {
+            rows.sort((left, right) => compareValue(left.order, right.order));
+        }
+        return projectQueryContexts(this.builder, rows.map((row) => row.context), {
+            filter: false,
+            order: this.#stagePlan.orders.length === 0,
+            window: this.#stagePlan.orders.length === 0,
+            stagePlan: this.#stagePlan,
+        });
+    }
+    #compile() {
+        const sourceByAlias = new Map(this.#sources.map((source) => [source.alias, source]));
+        const baseSources = this.#stagePlan.baseSources.map((source) => sourceByAlias.get(source.alias));
+        const first = baseSources[0];
+        if (!first) {
+            return;
+        }
+        let stream = first.input;
+        for (const source of baseSources.slice(1)) {
+            if (!source) {
+                continue;
+            }
+            stream = stream.pipe(ivmInnerJoin(source.input), ivmMap(([_, pair]) => {
+                const [left, right] = pair;
+                return [crossJoinKey, mergeContexts(left, right)];
+            }));
+        }
+        for (const join of this.#stagePlan.joins) {
+            const source = sourceByAlias.get(join.alias);
+            if (!source) {
+                throw new UnsupportedLiveQuery({
+                    reason: `Join source "${join.alias}" is not registered.`,
+                });
+            }
+            const keyedLeft = stream.pipe(ivmMap(([_, context]) => [
+                evaluateQueryJoinKey(evaluateQueryOperation("join", () => join.leftKey(context))),
+                context,
+            ]));
+            const keyedRight = source.input.pipe(ivmFlatMap(([_, context]) => {
+                const row = context[join.alias];
+                return evaluateQueryStructuredOperation("join", () => join.rightKeys(row)).map((rightKey) => [evaluateQueryJoinKey(rightKey), context]);
+            }));
+            stream = keyedLeft.pipe(ivmInnerJoin(keyedRight), ivmMap(([_, pair]) => {
+                const [left, right] = pair;
+                return [crossJoinKey, mergeContexts(left, right)];
+            }));
+        }
+        let resultStream;
+        if (this.#stagePlan.grouping) {
+            const grouping = wrapIvmGrouping(this.#stagePlan.grouping);
+            resultStream = stream.pipe(ivmFilter(([_, context]) => grouping.sourceFilters.every((filter) => filter(context))), ivmMap(([_, context]) => context), ivmGroupBy(grouping.key, grouping.aggregates), ivmFilter(([_, group]) => this.#stagePlan.filters.every((filter) => evaluateQueryOperation("filter", () => filter(group)))), ivmMap(([key, group]) => [key, group]));
+        }
+        else {
+            resultStream = stream.pipe(ivmFilter(([_, context]) => this.#stagePlan.filters.every((filter) => evaluateQueryOperation("filter", () => filter(context)))), ivmMap(([_, context]) => [
+                queryContextIdentityOf(context) ?? crossJoinKey,
+                context,
+            ]));
+        }
+        let outputStream;
+        if (this.#stagePlan.orders.length > 0) {
+            const orderOptions = {
+                comparator: compareIvmContexts(this.#stagePlan.orders),
+                offset: this.#stagePlan.window.offset,
+                ...(this.#stagePlan.window.limit === undefined
+                    ? {}
+                    : { limit: this.#stagePlan.window.limit }),
+            };
+            outputStream = resultStream.pipe(ivmOrderByWithFractionalIndex((context) => context, orderOptions), ivmMap(([key, [context, order]]) => [key, { context, order }]));
+        }
+        else {
+            outputStream = resultStream.pipe(ivmMap(([key, context]) => [key, { context, order: undefined }]));
+        }
+        outputStream.pipe(ivmOutput((data) => this.#applyOutput(data)));
+    }
+    #applyOutput(data) {
+        const changes = new Map();
+        for (const [[key, row], multiplicity] of data.getInner()) {
+            const existing = changes.get(key) ?? { count: 0, positive: undefined };
+            changes.set(key, {
+                count: existing.count + multiplicity,
+                positive: multiplicity > 0 ? row : existing.positive,
+            });
+        }
+        for (const [key, change] of changes) {
+            const existing = this.#rows.get(key);
+            const nextCount = (existing?.count ?? 0) + change.count;
+            if (nextCount <= 0) {
+                this.#rows.delete(key);
+            }
+            else {
+                const row = change.positive ?? existing;
+                if (row) {
+                    this.#rows.set(key, {
+                        context: row.context,
+                        count: nextCount,
+                        order: row.order,
+                    });
+                }
+            }
+        }
+    }
+    #syncSource(source) {
+        const current = new Map();
+        const deltas = [];
+        for (const row of source.source.rows()) {
+            const key = queryCollectionRowIdentity(row.$key);
+            const hash = evaluateQueryOperation("source", () => stableStringify(row));
+            const previous = source.previous.get(key);
+            current.set(key, { row, hash });
+            if (!previous) {
+                deltas.push([sourceContext(source.alias, row), 1]);
+                continue;
+            }
+            if (previous.hash !== hash) {
+                deltas.push([sourceContext(source.alias, previous.row), -1]);
+                deltas.push([sourceContext(source.alias, row), 1]);
+            }
+        }
+        for (const [key, previous] of source.previous) {
+            if (!current.has(key)) {
+                deltas.push([sourceContext(source.alias, previous.row), -1]);
+            }
+        }
+        source.previous.clear();
+        for (const [key, row] of current) {
+            source.previous.set(key, row);
+        }
+        if (deltas.length > 0) {
+            source.input.sendData(new MultiSet(deltas));
+        }
+    }
+}
+const sourceContext = (alias, row) => [
+    crossJoinKey,
+    querySourceContext(alias, row),
+];
+const mergeContexts = (left, right) => mergeQueryContextRecords(left, right);
+export const makeLiveQueryRuntime = (builder, stagePlan) => {
+    return new IvmLiveQueryRuntime(builder, stagePlan);
+};
+//# sourceMappingURL=live-query-runtime.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"live-query-runtime.js","sourceRoot":"","sources":["../src/live-query-runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EACL,EAAE,EACF,QAAQ,EACR,MAAM,IAAI,SAAS,EACnB,OAAO,IAAI,UAAU,EACrB,SAAS,IAAI,YAAY,EACzB,GAAG,IAAI,MAAM,EACb,0BAA0B,IAAI,6BAA6B,EAC3D,MAAM,IAAI,SAAS,GAMpB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,oBAAoB,EACpB,YAAY,EACZ,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,sBAAsB,EACtB,gCAAgC,GAOjC,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,2BAA2B,EAC3B,oBAAoB,GAErB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EACL,wBAAwB,EACxB,0BAA0B,EAC1B,sBAAsB,EACtB,kBAAkB,GAEnB,MAAM,6BAA6B,CAAC;AAYrC,MAAM,kBAAkB,GACtB,CAAmC,MAA2C,EAAE,EAAE,CAClF,CAAC,IAAc,EAAE,KAAe,EAAU,EAAE;IAC1C,MAAM,YAAY,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IACpD,OAAO,2BAA2B,CAChC,YAAY,KAAK,SAAS;QACxB,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;QACzB,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,EACnD,aAAa,KAAK,SAAS;QACzB,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;QAC1B,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,EACrD,MAAM,CACP,CAAC;AACJ,CAAC,CAAC;AAEJ,MAAM,YAAY,GAAG,wBAAwB,CAAC;AAI9C,MAAM,eAAe,GAAG,CAAC,QAA0B,EAAoB,EAAE,CAAC,CAAC;IACzE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CACX,sBAAsB,CAAC,WAAW,EAAE,GAAG,EAAE;QACvC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAC3B,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACJ,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,CACvC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,sBAAsB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CACzE;IACD,UAAU,EAAE,MAAM,CAAC,WAAW,CAC5B,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;QAC7D,IAAI;QACJ;YACE,MAAM,EAAE,CAAC,GAAoB,EAAE,EAAE,CAC/B,gCAAgC,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC5E,MAAM,EAAE,CAAC,MAAgC,EAAE,EAAE,CAC3C,gCAAgC,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/E,GAAG,CAAC,SAAS,CAAC,OAAO;gBACnB,CAAC,CAAC;oBACE,OAAO,EAAE,CAAC,KAAc,EAAE,EAAE,CAC1B,gCAAgC,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,OAAQ,CAAC,KAAK,CAAC,CAAC;iBACjF;gBACH,CAAC,CAAC,EAAE,CAAC;SACR;KACF,CAAC,CACwB;CAC7B,CAAC,CAAC;AAEH,MAAM,qBAAqB,GAAG,CAC5B,KAAuC,EACvC,QAA4B,EACtB,EAAE;IACR,0GAA0G;IACzG,KAAK,CAAC,WAAsD,CAAC,QAAQ,CAAC,CAAC;AAC1E,CAAC,CAAC;AAEF,MAAM,UAAU,GACd,CAAO,QAAwC,EAAuB,EAAE,CACxE,CAAC,MAAM,EAAqB,EAAE;IAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;IACtC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAK,CAAC;IAC1C,qBAAqB,CAAC,MAAM,CAAC,KAAK,EAAE;QAClC,GAAG,EAAE,GAAG,EAAE;YACR,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAuB,EAAE,CAAC;gBACtC,KAAK,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;oBACvD,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC1C,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;QACH,CAAC;QACD,cAAc,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE;KACxC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAgBJ,MAAM,mBAAmB;IAaZ,OAAO;IATT,MAAM,GAAG,IAAI,EAAE,EAAE,CAAC;IAClB,UAAU,CAA2B;IACrC,QAAQ,CAA2B;IACnC,KAAK,GAAG,IAAI,GAAG,EAGrB,CAAC;IAEJ,YACW,OAAmD,EAC5D,SAAoC;uBAD3B,OAAO;QAGhB,IAAI,CAAC,UAAU,GAAG,SAAS,IAAI,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACvD,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM,EAAE,MAAM,CAAC,OAAO;YACtB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAgC;YAC3D,QAAQ,EAAE,IAAI,GAAG,EAAE;SACpB,CAAC,CAAC,CAAC;QAEJ,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,OAAO,oBAAoB,CACzB,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,EAC9B;YACE,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1C,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAC3C,SAAS,EAAE,IAAI,CAAC,UAAU;SAC3B,CACF,CAAC;IACJ,CAAC;IAED,QAAQ;QACN,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACrF,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAC7D,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAChC,CAAC;QACF,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QAED,IAAI,MAAM,GAAiD,KAAK,CAAC,KAAK,CAAC;QACvE,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,SAAS;YACX,CAAC;YACD,MAAM,GAAG,MAAM,CAAC,IAAI,CAClB,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,EAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;gBACnB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;gBAC3B,OAAO,CAAC,YAAY,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAwC,CAAC;YAC3F,CAAC,CAAC,CAC6C,CAAC;QACpD,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,oBAAoB,CAAC;oBAC7B,MAAM,EAAE,gBAAgB,IAAI,CAAC,KAAK,sBAAsB;iBACzD,CAAC,CAAC;YACL,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAC3B,MAAM,CACJ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CACf;gBACE,oBAAoB,CAAC,sBAAsB,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;gBACjF,OAAO;aAC+B,CAC3C,CACF,CAAC;YACF,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAClC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE;gBAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAqB,CAAC;gBACpD,OAAO,gCAAgC,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAC5E,CAAC,QAAQ,EAAE,EAAE,CACX,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAwC,CACnF,CAAC;YACJ,CAAC,CAAC,CACH,CAAC;YAEF,MAAM,GAAG,SAAS,CAAC,IAAI,CACrB,YAAY,CAAC,UAAU,CAAC,EACxB,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;gBACnB,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;gBAC3B,OAAO,CAAC,YAAY,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAwC,CAAC;YAC3F,CAAC,CAAC,CAC6C,CAAC;QACpD,CAAC;QAED,IAAI,YAAwD,CAAC;QAC7D,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,QAA4B,CAAC,CAAC;YAC/E,YAAY,GAAG,MAAM,CAAC,IAAI,CACxB,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EACtF,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,OAA0B,CAAC,EACpD,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC7C,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CACvB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,sBAAsB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAiB,CAAC,CAAC,CAClE,CACF,EACD,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,KAAiB,CAAsC,CAAC,CACxF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,YAAY,GAAG,MAAM,CAAC,IAAI,CACxB,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CACzB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,sBAAsB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAmB,CAAC,CAAC,CACpE,CACF,EACD,MAAM,CACJ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CACf;gBACE,sBAAsB,CAAC,OAAO,CAAC,IAAI,YAAY;gBAC/C,OAAmB;aACiB,CACzC,CACF,CAAC;QACJ,CAAC;QAED,IAAI,YAAsE,CAAC;QAC3E,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,YAAY,GAAG;gBACnB,UAAU,EAAE,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAG1C;gBACX,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM;gBACrC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS;oBAC5C,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;aAC7C,CAAC;YACF,YAAY,GAAG,YAAY,CAAC,IAAI,CAC9B,6BAA6B,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,YAAY,CAAC,EACjE,MAAM,CACJ,CAAC,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAC1B,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAoD,CAC/E,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,YAAY,GAAG,YAAY,CAAC,IAAI,CAC9B,MAAM,CACJ,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,EAAE,CACjB,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAoD,CAC1F,CACF,CAAC;QACJ,CAAC;QAED,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,YAAY,CAAC,IAAwD;QACnE,MAAM,OAAO,GAAG,IAAI,GAAG,EAMpB,CAAC;QAEJ,KAAK,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,YAAY,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;YACvE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE;gBACf,KAAK,EAAE,QAAQ,CAAC,KAAK,GAAG,YAAY;gBACpC,QAAQ,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ;aACrD,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,SAAS,GAAG,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;YACxD,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,IAAI,QAAQ,CAAC;gBACxC,IAAI,GAAG,EAAE,CAAC;oBACR,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;wBAClB,OAAO,EAAE,GAAG,CAAC,OAAO;wBACpB,KAAK,EAAE,SAAS;wBAChB,KAAK,EAAE,GAAG,CAAC,KAAK;qBACjB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,WAAW,CAAC,MAAiB;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqE,CAAC;QAC7F,MAAM,MAAM,GAAkD,EAAE,CAAC;QAEjE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,0BAA0B,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,IAAI,GAAG,sBAAsB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1E,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;YAEhC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnD,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;YACjC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;CACF;AAED,MAAM,aAAa,GAAG,CAAC,KAAa,EAAE,GAAqB,EAAgC,EAAE,CAAC;IAC5F,YAAY;IACZ,kBAAkB,CAAC,KAAK,EAAE,GAAG,CAAC;CAC/B,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,IAAuB,EAAE,KAAwB,EAAc,EAAE,CACtF,wBAAwB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAExC,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,OAAmD,EACnD,SAAoC,EACT,EAAE;IAC7B,OAAO,IAAI,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;AACrD,CAAC,CAAC"}

package/dist/live-query-state.d.ts

@@ -0,0 +1,11 @@
+import type { AnyQueryBuilder, LiveQuery } from "./query-builder.js";
+/**
+ * Builds the signal-backed state handle returned by `Query.live(...)`.
+ *
+ * Query Builder owns immutable query descriptions. This Module owns the
+ * reactive state Adapter around a Live Query Runtime: last-good data retention,
+ * evaluation failures, source collection load-state folding, and source
+ * preload/refetch effects.
+ */
+export declare const makeLiveQueryState: <T, E = never, R = never>(builder: AnyQueryBuilder<T, E, R>) => LiveQuery<T, E, R>;
+//# sourceMappingURL=live-query-state.d.ts.map

package/dist/live-query-state.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"live-query-state.d.ts","sourceRoot":"","sources":["../src/live-query-state.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EAAE,eAAe,EAAE,SAAS,EAAkB,MAAM,oBAAoB,CAAC;AASrF;;;;;;;GAOG;AACH,eAAO,MAAM,kBAAkB,GAAI,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,WAC/C,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAChC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAuKnB,CAAC"}

package/dist/live-query-state.js

@@ -0,0 +1,130 @@
+import { Signal, SignalTypeId } from "@sunfall/arc-core";
+import { Effect } from "effect";
+import { makeLiveQueryRuntime } from "./live-query-runtime.js";
+import { currentCollectionStore, runWithCollectionStore, } from "./runtime-collection-store.js";
+import { compileQueryStagePlan, toQueryEvaluationError, } from "./query-plan.js";
+import { preloadQueryExecutionPlanEffect } from "./query-execution-plan.js";
+/**
+ * Builds the signal-backed state handle returned by `Query.live(...)`.
+ *
+ * Query Builder owns immutable query descriptions. This Module owns the
+ * reactive state Adapter around a Live Query Runtime: last-good data retention,
+ * evaluation failures, source collection load-state folding, and source
+ * preload/refetch effects.
+ */
+export const makeLiveQueryState = (builder) => {
+    const initialStagePlan = (() => {
+        try {
+            return { stagePlan: compileQueryStagePlan(builder) };
+        }
+        catch (cause) {
+            return { error: toQueryEvaluationError("evaluate", cause) };
+        }
+    })();
+    const stagePlan = initialStagePlan.stagePlan;
+    const stagePlanError = initialStagePlan.error;
+    const sourceAdapters = stagePlan?.sourceAdapters ?? [];
+    const sources = sourceAdapters.map((source) => source.collection);
+    const storeStates = new WeakMap();
+    const currentRuntimeCollectionStore = () => currentCollectionStore();
+    const storeState = (store) => {
+        const existing = storeStates.get(store);
+        if (existing) {
+            return existing;
+        }
+        const state = {
+            engine: undefined,
+            latestData: [],
+            latestEvaluationVersion: undefined,
+            latestEvaluation: undefined,
+            signals: undefined,
+        };
+        storeStates.set(store, state);
+        return state;
+    };
+    const sourceVersions = () => sourceAdapters.map((source) => source.version().get());
+    const sameVersions = (left, right) => left.length === right.length &&
+        left.every((version, index) => Object.is(version, right[index]));
+    const withStore = (store, evaluate) => runWithCollectionStore(store, evaluate);
+    const storeSignals = (store) => {
+        const storeEvaluation = storeState(store);
+        if (storeEvaluation.signals) {
+            return storeEvaluation.signals;
+        }
+        const evaluation = Signal.derive(() => withStore(store, () => {
+            const versions = sourceVersions();
+            if (storeEvaluation.latestEvaluation !== undefined &&
+                storeEvaluation.latestEvaluationVersion !== undefined &&
+                sameVersions(storeEvaluation.latestEvaluationVersion, versions)) {
+                return storeEvaluation.latestEvaluation;
+            }
+            try {
+                if (stagePlanError !== undefined) {
+                    throw stagePlanError;
+                }
+                storeEvaluation.engine ??= makeLiveQueryRuntime(builder, stagePlan);
+                storeEvaluation.latestData = storeEvaluation.engine.evaluate();
+                storeEvaluation.latestEvaluationVersion = versions;
+                storeEvaluation.latestEvaluation = { data: storeEvaluation.latestData, error: undefined };
+                return storeEvaluation.latestEvaluation;
+            }
+            catch (cause) {
+                storeEvaluation.latestEvaluationVersion = versions;
+                storeEvaluation.latestEvaluation = {
+                    data: storeEvaluation.latestData,
+                    error: toQueryEvaluationError("evaluate", cause),
+                };
+                return storeEvaluation.latestEvaluation;
+            }
+        }));
+        const data = Signal.derive(() => evaluation.get().data);
+        const state = Signal.derive(() => withStore(store, () => {
+            const current = evaluation.get();
+            if (current.error) {
+                return {
+                    _tag: "Failure",
+                    waiting: false,
+                    error: current.error,
+                    data: current.data,
+                };
+            }
+            const currentData = current.data;
+            for (const source of sourceAdapters) {
+                const sourceState = source.state().get();
+                if (sourceState._tag === "Failure") {
+                    return {
+                        _tag: "Failure",
+                        waiting: false,
+                        error: sourceState.error,
+                        data: currentData,
+                    };
+                }
+            }
+            const waiting = sourceAdapters.some((source) => {
+                const sourceState = source.state().get();
+                return sourceState._tag === "Initial" || sourceState._tag === "Pending";
+            });
+            return waiting
+                ? { _tag: "Pending", waiting: true, data: currentData }
+                : { _tag: "Success", waiting: false, data: currentData };
+        }));
+        storeEvaluation.signals = { evaluation, data, state };
+        return storeEvaluation.signals;
+    };
+    const currentStoreSignal = (select) => ({
+        [SignalTypeId]: SignalTypeId,
+        get: () => select(storeSignals(currentRuntimeCollectionStore())).get(),
+        subscribe: (listener) => select(storeSignals(currentRuntimeCollectionStore())).subscribe(listener),
+    });
+    const data = currentStoreSignal((signals) => signals.data);
+    const state = currentStoreSignal((signals) => signals.state);
+    return {
+        data,
+        state,
+        sources,
+        evaluate: () => data.get(),
+        preloadEffect: () => preloadQueryExecutionPlanEffect(builder, false),
+        refetchEffect: () => preloadQueryExecutionPlanEffect(builder, true),
+    };
+};
+//# sourceMappingURL=live-query-state.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"live-query-state.js","sourceRoot":"","sources":["../src/live-query-state.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,YAAY,EAAuB,MAAM,mBAAmB,CAAC;AAC9E,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,oBAAoB,EAAyB,MAAM,yBAAyB,CAAC;AACtF,OAAO,EACL,sBAAsB,EACtB,sBAAsB,GAEvB,MAAM,+BAA+B,CAAC;AAEvC,OAAO,EACL,qBAAqB,EACrB,sBAAsB,GAGvB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,+BAA+B,EAAE,MAAM,2BAA2B,CAAC;AAE5E;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,OAAiC,EACb,EAAE;IACtB,MAAM,gBAAgB,GAAG,CAAC,GAAG,EAAE;QAC7B,IAAI,CAAC;YACH,OAAO,EAAE,SAAS,EAAE,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC;QACvD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,EAAE,KAAK,EAAE,sBAAsB,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;QAC9D,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IACL,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAA4C,CAAC;IAChF,MAAM,cAAc,GAAG,gBAAgB,CAAC,KAAK,CAAC;IAC9C,MAAM,cAAc,GAAG,SAAS,EAAE,cAAc,IAAI,EAAE,CAAC;IACvD,MAAM,OAAO,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAsBlE,MAAM,WAAW,GAAG,IAAI,OAAO,EAAgD,CAAC;IAChF,MAAM,6BAA6B,GAAG,GAA2B,EAAE,CACjE,sBAAsB,EAA4B,CAAC;IACrD,MAAM,UAAU,GAAG,CAAC,KAA6B,EAAwB,EAAE;QACzE,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,KAAK,GAAyB;YAClC,MAAM,EAAE,SAAS;YACjB,UAAU,EAAE,EAAE;YACd,uBAAuB,EAAE,SAAS;YAClC,gBAAgB,EAAE,SAAS;YAC3B,OAAO,EAAE,SAAS;SACnB,CAAC;QACF,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,GAA0B,EAAE,CACjD,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,YAAY,GAAG,CAAC,IAA2B,EAAE,KAA4B,EAAW,EAAE,CAC1F,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC5B,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAEnE,MAAM,SAAS,GAAG,CAAI,KAA6B,EAAE,QAAiB,EAAK,EAAE,CAC3E,sBAAsB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAE1C,MAAM,YAAY,GAAG,CACnB,KAA6B,EACiB,EAAE;QAChD,MAAM,eAAe,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,eAAe,CAAC,OAAO,EAAE,CAAC;YAC5B,OAAO,eAAe,CAAC,OAAO,CAAC;QACjC,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAG7B,GAAG,EAAE,CACN,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE;YACpB,MAAM,QAAQ,GAAG,cAAc,EAAE,CAAC;YAClC,IACE,eAAe,CAAC,gBAAgB,KAAK,SAAS;gBAC9C,eAAe,CAAC,uBAAuB,KAAK,SAAS;gBACrD,YAAY,CAAC,eAAe,CAAC,uBAAuB,EAAE,QAAQ,CAAC,EAC/D,CAAC;gBACD,OAAO,eAAe,CAAC,gBAAgB,CAAC;YAC1C,CAAC;YAED,IAAI,CAAC;gBACH,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;oBACjC,MAAM,cAAc,CAAC;gBACvB,CAAC;gBACD,eAAe,CAAC,MAAM,KAAK,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBACpE,eAAe,CAAC,UAAU,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC/D,eAAe,CAAC,uBAAuB,GAAG,QAAQ,CAAC;gBACnD,eAAe,CAAC,gBAAgB,GAAG,EAAE,IAAI,EAAE,eAAe,CAAC,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;gBAC1F,OAAO,eAAe,CAAC,gBAAgB,CAAC;YAC1C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,eAAe,CAAC,uBAAuB,GAAG,QAAQ,CAAC;gBACnD,eAAe,CAAC,gBAAgB,GAAG;oBACjC,IAAI,EAAE,eAAe,CAAC,UAAU;oBAChC,KAAK,EAAE,sBAAsB,CAAC,UAAU,EAAE,KAAK,CAAC;iBACjD,CAAC;gBACF,OAAO,eAAe,CAAC,gBAAgB,CAAC;YAC1C,CAAC;QACH,CAAC,CAAC,CACH,CAAC;QAEF,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAA8C,GAAG,EAAE,CAC5E,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE;YACpB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClB,OAAO;oBACL,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,IAAI,EAAE,OAAO,CAAC,IAAI;iBACnB,CAAC;YACJ,CAAC;YAED,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC;YACjC,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;gBACpC,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;gBACzC,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBACnC,OAAO;wBACL,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE,KAAK;wBACd,KAAK,EAAE,WAAW,CAAC,KAAU;wBAC7B,IAAI,EAAE,WAAW;qBAClB,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;gBACzC,OAAO,WAAW,CAAC,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS,CAAC;YAC1E,CAAC,CAAC,CAAC;YAEH,OAAO,OAAO;gBACZ,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE;gBACvD,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;QAC7D,CAAC,CAAC,CACH,CAAC;QAEF,eAAe,CAAC,OAAO,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACtD,OAAO,eAAe,CAAC,OAAO,CAAC;IACjC,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,CACzB,MAAoF,EACjE,EAAE,CAAC,CAAC;QACvB,CAAC,YAAY,CAAC,EAAE,YAAY;QAC5B,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,6BAA6B,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE;QACtE,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE,CACtB,MAAM,CAAC,YAAY,CAAC,6BAA6B,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC;KAC5E,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,kBAAkB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,kBAAkB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAE7D,OAAO;QACL,IAAI;QACJ,KAAK;QACL,OAAO;QACP,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE;QAC1B,aAAa,EAAE,GAAqD,EAAE,CACpE,+BAA+B,CAAC,OAAO,EAAE,KAAK,CAAC;QACjD,aAAa,EAAE,GAAqD,EAAE,CACpE,+BAA+B,CAAC,OAAO,EAAE,IAAI,CAAC;KACjD,CAAC;AACJ,CAAC,CAAC"}