@rocicorp/zero 0.0.0-202410031711

package/out/zql/src/zql/ast/ast.d.ts

@@ -0,0 +1,84 @@
+import type { Bound } from '../ivm/skip.js';
+/**
+ * As in SQL you can have multiple orderings. We don't currently
+ * support ordering on anything other than the root query.
+ */
+export type OrderPart = readonly [field: string, direction: 'asc' | 'desc'];
+export type Ordering = readonly OrderPart[];
+export type SimpleOperator = EqualityOps | OrderOps | LikeOps | InOps;
+export type EqualityOps = '=' | '!=';
+export type OrderOps = '<' | '>' | '<=' | '>=';
+export type LikeOps = 'LIKE' | 'NOT LIKE' | 'ILIKE' | 'NOT ILIKE';
+export type InOps = 'IN' | 'NOT IN';
+export type AST = {
+    readonly schema?: string | undefined;
+    readonly table: string;
+    readonly alias?: string | undefined;
+    readonly where?: readonly Condition[] | undefined;
+    readonly related?: readonly CorrelatedSubQuery[] | undefined;
+    readonly start?: Bound | undefined;
+    readonly limit?: number | undefined;
+    readonly orderBy?: Ordering | undefined;
+};
+export type CorrelatedSubQuery = {
+    /**
+     * Only equality correlations are supported for now.
+     * E.g., direct foreign key relationships.
+     */
+    readonly correlation: {
+        readonly parentField: string;
+        readonly childField: string;
+        readonly op: '=';
+    };
+    readonly subquery: AST;
+    readonly hidden?: boolean | undefined;
+};
+export type ValuePosition = LiteralValue | Parameter;
+export type LiteralValue = string | number | boolean | ReadonlyArray<string | number | boolean>;
+/**
+ * Starting only with SimpleCondition for now.
+ * ivm1 supports Conjunctions and Disjunctions.
+ * We'll support them in the future.
+ */
+export type Condition = SimpleCondition;
+export type SimpleCondition = {
+    type: 'simple';
+    op: SimpleOperator;
+    /**
+     * Not a path yet as we're currently not allowing
+     * comparisons across tables. This will need to
+     * be a path through the tree in the near future.
+     */
+    field: string;
+    /**
+     * `null` is absent since we do not have an `IS` or `IS NOT`
+     * operator defined and `null != null` in SQL.
+     */
+    value: ValuePosition;
+};
+/**
+ * A parameter is a value that is not known at the time the query is written
+ * and is resolved at runtime.
+ *
+ * StaticParameters refer to something provided by the caller.
+ * StaticParameters are injected when the query pipeline is built from the AST
+ * and do not change for the life of that pipeline.
+ *
+ * An example StaticParameter is the current authentication data.
+ * When a user is authenticated, queries on the server have access
+ * to the user's authentication data in order to evaluate authorization rules.
+ * Authentication data doesn't change over the life of a query as a change
+ * in auth data would represent a log-in / log-out of the user.
+ *
+ * AncestorParameters refer to rows encountered while running the query.
+ * They are used by subqueries to refer to rows emitted by parent queries.
+ */
+export type Parameter = StaticParameter;
+type StaticParameter = {
+    type: 'static';
+    anchor: 'authData' | 'preMutationRow';
+    field: string;
+};
+export declare function normalizeAST(ast: AST): Required<AST>;
+export {};
+//# sourceMappingURL=ast.d.ts.map

package/out/zql/src/zql/ast/ast.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ast.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ast/ast.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,gBAAgB,CAAC;AAE1C;;;GAGG;AACH,MAAM,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;AAC5E,MAAM,MAAM,QAAQ,GAAG,SAAS,SAAS,EAAE,CAAC;AAE5C,MAAM,MAAM,cAAc,GAAG,WAAW,GAAG,QAAQ,GAAG,OAAO,GAAG,KAAK,CAAC;AACtE,MAAM,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC;AACrC,MAAM,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAC/C,MAAM,MAAM,OAAO,GAAG,MAAM,GAAG,UAAU,GAAG,OAAO,GAAG,WAAW,CAAC;AAClE,MAAM,MAAM,KAAK,GAAG,IAAI,GAAG,QAAQ,CAAC;AAEpC,MAAM,MAAM,GAAG,GAAG;IAChB,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACrC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IASvB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IASpC,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,SAAS,EAAE,GAAG,SAAS,CAAC;IAElD,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,kBAAkB,EAAE,GAAG,SAAS,CAAC;IAC7D,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC;IACnC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC;CACzC,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG;IAC/B;;;OAGG;IACH,QAAQ,CAAC,WAAW,EAAE;QACpB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;QAC7B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;QAC5B,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC;KAClB,CAAC;IACF,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC;IAOvB,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CACvC,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG,YAAY,GAAG,SAAS,CAAC;AAErD,MAAM,MAAM,YAAY,GACpB,MAAM,GACN,MAAM,GACN,OAAO,GACP,aAAa,CAAC,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC;AAE7C;;;;GAIG;AACH,MAAM,MAAM,SAAS,GAAG,eAAe,CAAC;AACxC,MAAM,MAAM,eAAe,GAAG;IAC5B,IAAI,EAAE,QAAQ,CAAC;IACf,EAAE,EAAE,cAAc,CAAC;IAEnB;;;;OAIG;IACH,KAAK,EAAE,MAAM,CAAC;IAEd;;;OAGG;IACH,KAAK,EAAE,aAAa,CAAC;CACtB,CAAC;AACF;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,MAAM,SAAS,GAAG,eAAe,CAAC;AACxC,KAAK,eAAe,GAAG;IACrB,IAAI,EAAE,QAAQ,CAAC;IAMf,MAAM,EAAE,UAAU,GAAG,gBAAgB,CAAC;IACtC,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,wBAAgB,YAAY,CAAC,GAAG,EAAE,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CA0BpD"}

package/out/zql/src/zql/ast/ast.js

@@ -0,0 +1,54 @@
+import { compareUTF8 } from 'compare-utf8';
+import { must } from '../../../../shared/src/must.js';
+export function normalizeAST(ast) {
+    return {
+        schema: ast.schema,
+        table: ast.table,
+        alias: ast.alias,
+        where: ast.where ? sortedWhere(ast.where) : undefined,
+        related: ast.related
+            ? sortedRelated(ast.related.map(r => ({
+                correlation: {
+                    parentField: r.correlation.parentField,
+                    childField: r.correlation.childField,
+                    op: r.correlation.op,
+                },
+                hidden: r.hidden,
+                subquery: normalizeAST(r.subquery),
+            })))
+            : undefined,
+        start: ast.start,
+        limit: ast.limit,
+        orderBy: ast.orderBy,
+    };
+}
+function sortedWhere(where) {
+    return [...where].sort(cmpCondition);
+}
+function sortedRelated(related) {
+    return related.sort(cmpRelated);
+}
+function cmpCondition(a, b) {
+    return (compareUTF8MaybeNull(a.field, b.field) ||
+        compareUTF8MaybeNull(a.op, b.op) ||
+        // Comparing the same field with the same op more than once doesn't make logical
+        // sense, but is technically possible. Assume the values are of the same type and
+        // sort by their String forms.
+        compareUTF8MaybeNull(String(a.value), String(b.value)));
+}
+function cmpRelated(a, b) {
+    return compareUTF8(must(a.subquery.alias), must(b.subquery.alias));
+}
+function compareUTF8MaybeNull(a, b) {
+    if (a !== null && b !== null) {
+        return compareUTF8(a, b);
+    }
+    if (b !== null) {
+        return -1;
+    }
+    if (a !== null) {
+        return 1;
+    }
+    return 0;
+}
+//# sourceMappingURL=ast.js.map

package/out/zql/src/zql/ast/ast.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ast.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/ast/ast.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,WAAW,EAAC,MAAM,cAAc,CAAC;AACzC,OAAO,EAAC,IAAI,EAAC,MAAM,oBAAoB,CAAC;AA4HxC,MAAM,UAAU,YAAY,CAAC,GAAQ;IACnC,OAAO;QACL,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS;QACrD,OAAO,EAAE,GAAG,CAAC,OAAO;YAClB,CAAC,CAAC,aAAa,CACX,GAAG,CAAC,OAAO,CAAC,GAAG,CACb,CAAC,CAAC,EAAE,CACF,CAAC;gBACC,WAAW,EAAE;oBACX,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,WAAW;oBACtC,UAAU,EAAE,CAAC,CAAC,WAAW,CAAC,UAAU;oBACpC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE;iBACrB;gBACD,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC;aACnC,CAAwC,CAC5C,CACF;YACH,CAAC,CAAC,SAAS;QACb,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,OAAO,EAAE,GAAG,CAAC,OAAO;KACrB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,KAA2B;IAC9C,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,aAAa,CACpB,OAA6B;IAE7B,OAAO,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,YAAY,CAAC,CAAY,EAAE,CAAY;IAC9C,OAAO,CACL,oBAAoB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC;QACtC,oBAAoB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;QAChC,gFAAgF;QAChF,iFAAiF;QACjF,8BAA8B;QAC9B,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CACvD,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,CAAqB,EAAE,CAAqB;IAC9D,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,oBAAoB,CAAC,CAAgB,EAAE,CAAgB;IAC9D,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC"}

package/out/zql/src/zql/builder/builder.d.ts

@@ -0,0 +1,56 @@
+import type { JSONValue } from '../../../../shared/src/json.js';
+import type { AST, Ordering } from '../ast/ast.js';
+import type { Row } from '../ivm/data.js';
+import type { Input, Storage } from '../ivm/operator.js';
+import type { PrimaryKey } from '../ivm/schema.js';
+import type { Source } from '../ivm/source.js';
+export type StaticQueryParameters = {
+    authData: Record<string, JSONValue>;
+    preMutationRow: Row | undefined;
+};
+/**
+ * Interface required of caller to buildPipeline. Connects to constructed
+ * pipeline to delegate environment to provide sources and storage.
+ */
+export interface BuilderDelegate {
+    /**
+     * Called once for each source needed by the AST.
+     * Might be called multiple times with same tableName. It is OK to return
+     * same storage instance in that case.
+     */
+    getSource(tableName: string): Source;
+    /**
+     * Called once for each operator that requires storage. Should return a new
+     * unique storage object for each call.
+     */
+    createStorage(): Storage;
+}
+/**
+ * Builds a pipeline from an AST. Caller must provide a delegate to create source
+ * and storage interfaces as necessary.
+ *
+ * Usage:
+ *
+ * ```ts
+ * class MySink implements Output {
+ *   readonly #input: Input;
+ *
+ *   constructor(input: Input) {
+ *     this.#input = input;
+ *     this.#input.setOutput(this);
+ *     console.log([...this.#input.hydrate()]);
+ *   }
+ *
+ *   push(change: Change, _: Operator) {
+ *     console.log(change);
+ *   }
+ * }
+ *
+ * const input = buildPipeline(ast, myDelegate);
+ * const sink = new MySink(input);
+ * ```
+ */
+export declare function buildPipeline(ast: AST, delegate: BuilderDelegate, staticQueryParameters: StaticQueryParameters | undefined): Input;
+export declare function bindStaticParameters(ast: AST, staticQueryParameters: StaticQueryParameters | undefined): AST;
+export declare function assertOrderingIncludesPK(ordering: Ordering, pk: PrimaryKey): void;
+//# sourceMappingURL=builder.d.ts.map

package/out/zql/src/zql/builder/builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"builder.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/builder.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,oBAAoB,CAAC;AAElD,OAAO,KAAK,EACV,GAAG,EAEH,QAAQ,EAGT,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,gBAAgB,CAAC;AAGxC,OAAO,KAAK,EAAC,KAAK,EAAE,OAAO,EAAC,MAAM,oBAAoB,CAAC;AACvD,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,kBAAkB,CAAC;AAEjD,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,kBAAkB,CAAC;AAK7C,MAAM,MAAM,qBAAqB,GAAG;IAClC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACpC,cAAc,EAAE,GAAG,GAAG,SAAS,CAAC;CACjC,CAAC;AAEF;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B;;;;OAIG;IACH,SAAS,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM,CAAC;IAErC;;;OAGG;IACH,aAAa,IAAI,OAAO,CAAC;CAC1B;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,aAAa,CAC3B,GAAG,EAAE,GAAG,EACR,QAAQ,EAAE,eAAe,EACzB,qBAAqB,EAAE,qBAAqB,GAAG,SAAS,GACvD,KAAK,CAMP;AAED,wBAAgB,oBAAoB,CAClC,GAAG,EAAE,GAAG,EACR,qBAAqB,EAAE,qBAAqB,GAAG,SAAS,OAqCzD;AA2DD,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,QAAQ,EAClB,EAAE,EAAE,UAAU,GACb,IAAI,CAWN"}

package/out/zql/src/zql/builder/builder.js

@@ -0,0 +1,112 @@
+import { assert } from '../../../../shared/src/asserts.js';
+import { must } from '../../../../shared/src/must.js';
+import { Filter } from '../ivm/filter.js';
+import { Join } from '../ivm/join.js';
+import { Skip } from '../ivm/skip.js';
+import { Take } from '../ivm/take.js';
+import { createPredicate } from './filter.js';
+import { MissingParameterError } from './error.js';
+/**
+ * Builds a pipeline from an AST. Caller must provide a delegate to create source
+ * and storage interfaces as necessary.
+ *
+ * Usage:
+ *
+ * ```ts
+ * class MySink implements Output {
+ *   readonly #input: Input;
+ *
+ *   constructor(input: Input) {
+ *     this.#input = input;
+ *     this.#input.setOutput(this);
+ *     console.log([...this.#input.hydrate()]);
+ *   }
+ *
+ *   push(change: Change, _: Operator) {
+ *     console.log(change);
+ *   }
+ * }
+ *
+ * const input = buildPipeline(ast, myDelegate);
+ * const sink = new MySink(input);
+ * ```
+ */
+export function buildPipeline(ast, delegate, staticQueryParameters) {
+    return buildPipelineInternal(bindStaticParameters(ast, staticQueryParameters), delegate, staticQueryParameters);
+}
+export function bindStaticParameters(ast, staticQueryParameters) {
+    const visit = (node) => {
+        if (node.where) {
+            return {
+                ...node,
+                where: node.where.map(condition => ({
+                    ...condition,
+                    value: bindValue(condition.value),
+                })),
+                related: node.related?.map(sq => ({
+                    ...sq,
+                    subquery: visit(sq.subquery),
+                })),
+            };
+        }
+        return node;
+    };
+    const bindValue = (value) => {
+        if (isParameter(value)) {
+            const anchor = must(staticQueryParameters, 'Static query params do not exist')[value.anchor];
+            assert(anchor !== undefined, `Missing parameter: ${value.anchor}`);
+            const resolvedValue = anchor[value.field];
+            // eslint-disable-next-line eqeqeq
+            if (resolvedValue == null) {
+                throw new MissingParameterError();
+            }
+            return resolvedValue;
+        }
+        return value;
+    };
+    return visit(ast);
+}
+function isParameter(value) {
+    return typeof value === 'object' && value !== null && 'type' in value;
+}
+function buildPipelineInternal(ast, delegate, staticQueryParameters, partitionKey) {
+    const source = delegate.getSource(ast.table);
+    const conn = source.connect(must(ast.orderBy), ast.where ?? []);
+    let end = conn;
+    const { appliedFilters } = conn;
+    if (ast.start) {
+        end = new Skip(end, ast.start);
+    }
+    if (ast.where) {
+        for (const condition of ast.where) {
+            end = new Filter(end, appliedFilters ? 'push-only' : 'all', createPredicate(condition));
+        }
+    }
+    if (ast.limit) {
+        end = new Take(end, delegate.createStorage(), ast.limit, partitionKey);
+    }
+    if (ast.related) {
+        for (const sq of ast.related) {
+            assert(sq.subquery.alias, 'Subquery must have an alias');
+            const child = buildPipelineInternal(sq.subquery, delegate, staticQueryParameters, sq.correlation.childField);
+            end = new Join({
+                parent: end,
+                child,
+                storage: delegate.createStorage(),
+                parentKey: sq.correlation.parentField,
+                childKey: sq.correlation.childField,
+                relationshipName: sq.subquery.alias,
+                hidden: sq.hidden ?? false,
+            });
+        }
+    }
+    return end;
+}
+export function assertOrderingIncludesPK(ordering, pk) {
+    const orderingFields = ordering.map(([field]) => field);
+    const missingFields = pk.filter(pkField => !orderingFields.includes(pkField));
+    if (missingFields.length > 0) {
+        throw new Error(`Ordering must include all primary key fields. Missing: ${missingFields.join(', ')}`);
+    }
+}
+//# sourceMappingURL=builder.js.map

package/out/zql/src/zql/builder/builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"builder.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/builder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,uBAAuB,CAAC;AAE7C,OAAO,EAAC,IAAI,EAAC,MAAM,oBAAoB,CAAC;AASxC,OAAO,EAAC,MAAM,EAAC,MAAM,kBAAkB,CAAC;AACxC,OAAO,EAAC,IAAI,EAAC,MAAM,gBAAgB,CAAC;AAGpC,OAAO,EAAC,IAAI,EAAC,MAAM,gBAAgB,CAAC;AAEpC,OAAO,EAAC,IAAI,EAAC,MAAM,gBAAgB,CAAC;AACpC,OAAO,EAAC,eAAe,EAAC,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAC,qBAAqB,EAAC,MAAM,YAAY,CAAC;AA0BjD;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,aAAa,CAC3B,GAAQ,EACR,QAAyB,EACzB,qBAAwD;IAExD,OAAO,qBAAqB,CAC1B,oBAAoB,CAAC,GAAG,EAAE,qBAAqB,CAAC,EAChD,QAAQ,EACR,qBAAqB,CACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,GAAQ,EACR,qBAAwD;IAExD,MAAM,KAAK,GAAG,CAAC,IAAS,EAAO,EAAE;QAC/B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBAClC,GAAG,SAAS;oBACZ,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC;iBAClC,CAAC,CAAC;gBACH,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAChC,GAAG,EAAE;oBACL,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC;iBAC7B,CAAC,CAAC;aACJ,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,KAAoB,EAAgB,EAAE;QACvD,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,IAAI,CACjB,qBAAqB,EACrB,kCAAkC,CACnC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAChB,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,sBAAsB,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YACnE,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1C,kCAAkC;YAClC,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;gBAC1B,MAAM,IAAI,qBAAqB,EAAE,CAAC;YACpC,CAAC;YACD,OAAO,aAA6B,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,CAAC;AACxE,CAAC;AAED,SAAS,qBAAqB,CAC5B,GAAQ,EACR,QAAyB,EACzB,qBAAwD,EACxD,YAAiC;IAEjC,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAChE,IAAI,GAAG,GAAU,IAAI,CAAC;IACtB,MAAM,EAAC,cAAc,EAAC,GAAG,IAAI,CAAC;IAE9B,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAClC,GAAG,GAAG,IAAI,MAAM,CACd,GAAG,EACH,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,EACpC,eAAe,CAAC,SAAS,CAAC,CAC3B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,aAAa,EAAE,EAAE,GAAG,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,6BAA6B,CAAC,CAAC;YACzD,MAAM,KAAK,GAAG,qBAAqB,CACjC,EAAE,CAAC,QAAQ,EACX,QAAQ,EACR,qBAAqB,EACrB,EAAE,CAAC,WAAW,CAAC,UAAU,CAC1B,CAAC;YACF,GAAG,GAAG,IAAI,IAAI,CAAC;gBACb,MAAM,EAAE,GAAG;gBACX,KAAK;gBACL,OAAO,EAAE,QAAQ,CAAC,aAAa,EAAE;gBACjC,SAAS,EAAE,EAAE,CAAC,WAAW,CAAC,WAAW;gBACrC,QAAQ,EAAE,EAAE,CAAC,WAAW,CAAC,UAAU;gBACnC,gBAAgB,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK;gBACnC,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,KAAK;aAC3B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,QAAkB,EAClB,EAAc;IAEd,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,aAAa,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAE9E,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CACb,0DAA0D,aAAa,CAAC,IAAI,CAC1E,IAAI,CACL,EAAE,CACJ,CAAC;IACJ,CAAC;AACH,CAAC"}

package/out/zql/src/zql/builder/error.d.ts

@@ -0,0 +1,3 @@
+export declare class MissingParameterError extends Error {
+}
+//# sourceMappingURL=error.d.ts.map

package/out/zql/src/zql/builder/error.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"error.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/error.ts"],"names":[],"mappings":"AAAA,qBAAa,qBAAsB,SAAQ,KAAK;CAAG"}

package/out/zql/src/zql/builder/error.js

@@ -0,0 +1,3 @@
+export class MissingParameterError extends Error {
+}
+//# sourceMappingURL=error.js.map

package/out/zql/src/zql/builder/error.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"error.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/error.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,qBAAsB,SAAQ,KAAK;CAAG"}

package/out/zql/src/zql/builder/filter.d.ts

@@ -0,0 +1,6 @@
+import type { Condition } from '../ast/ast.js';
+import type { Row, Value } from '../ivm/data.js';
+export type NonNullValue = Exclude<Value, null | undefined>;
+export type SimplePredicate = (rhs: NonNullValue) => boolean;
+export declare function createPredicate(condition: Condition): (row: Row) => boolean;
+//# sourceMappingURL=filter.d.ts.map

package/out/zql/src/zql/builder/filter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/filter.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAC,SAAS,EAA+B,MAAM,eAAe,CAAC;AAC3E,OAAO,KAAK,EAAC,GAAG,EAAE,KAAK,EAAC,MAAM,gBAAgB,CAAC;AAG/C,MAAM,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,GAAG,SAAS,CAAC,CAAC;AAC5D,MAAM,MAAM,eAAe,GAAG,CAAC,GAAG,EAAE,YAAY,KAAK,OAAO,CAAC;AAE7D,wBAAgB,eAAe,CAAC,SAAS,EAAE,SAAS,SAKrC,GAAG,aAOjB"}

package/out/zql/src/zql/builder/filter.js

@@ -0,0 +1,53 @@
+import { assert } from '../../../../shared/src/asserts.js';
+import { getLikePredicate } from './like.js';
+export function createPredicate(condition) {
+    const impl = createPredicateImpl(condition.value, condition.op);
+    return (row) => {
+        const lhs = row[condition.field];
+        if (lhs === null || lhs === undefined) {
+            return false;
+        }
+        return impl(lhs);
+    };
+}
+function createPredicateImpl(rhs, operator) {
+    switch (operator) {
+        case '=':
+            return lhs => lhs === rhs;
+        case '!=':
+            return lhs => lhs !== rhs;
+        case '<':
+            return lhs => lhs < rhs;
+        case '<=':
+            return lhs => lhs <= rhs;
+        case '>':
+            return lhs => lhs > rhs;
+        case '>=':
+            return lhs => lhs >= rhs;
+        case 'LIKE':
+            return getLikePredicate(rhs, '');
+        case 'NOT LIKE':
+            return not(getLikePredicate(rhs, ''));
+        case 'ILIKE':
+            return getLikePredicate(rhs, 'i');
+        case 'NOT ILIKE':
+            return not(getLikePredicate(rhs, 'i'));
+        case 'IN': {
+            assert(Array.isArray(rhs));
+            const set = new Set(rhs);
+            return lhs => set.has(lhs);
+        }
+        case 'NOT IN': {
+            assert(Array.isArray(rhs));
+            const set = new Set(rhs);
+            return lhs => !set.has(lhs);
+        }
+        default:
+            operator;
+            throw new Error(`Unexpected operator: ${operator}`);
+    }
+}
+function not(f) {
+    return (lhs) => !f(lhs);
+}
+//# sourceMappingURL=filter.js.map

package/out/zql/src/zql/builder/filter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/filter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,uBAAuB,CAAC;AAG7C,OAAO,EAAC,gBAAgB,EAAC,MAAM,WAAW,CAAC;AAK3C,MAAM,UAAU,eAAe,CAAC,SAAoB;IAClD,MAAM,IAAI,GAAG,mBAAmB,CAC9B,SAAS,CAAC,KAAqB,EAC/B,SAAS,CAAC,EAAE,CACb,CAAC;IACF,OAAO,CAAC,GAAQ,EAAE,EAAE;QAClB,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,GAA2C,EAC3C,QAAwB;IAExB,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC;QAC5B,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC;QAC5B,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC;QAC1B,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC;QAC3B,KAAK,GAAG;YACN,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC;QAC1B,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC;QAC3B,KAAK,MAAM;YACT,OAAO,gBAAgB,CAAC,GAAmB,EAAE,EAAE,CAAC,CAAC;QACnD,KAAK,UAAU;YACb,OAAO,GAAG,CAAC,gBAAgB,CAAC,GAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,KAAK,OAAO;YACV,OAAO,gBAAgB,CAAC,GAAmB,EAAE,GAAG,CAAC,CAAC;QACpD,KAAK,WAAW;YACd,OAAO,GAAG,CAAC,gBAAgB,CAAC,GAAmB,EAAE,GAAG,CAAC,CAAC,CAAC;QACzD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD;YACE,QAAwB,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,wBAAwB,QAAQ,EAAE,CAAC,CAAC;IACxD,CAAC;AACH,CAAC;AAED,SAAS,GAAG,CAAI,CAAsB;IACpC,OAAO,CAAC,GAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AAC7B,CAAC"}

package/out/zql/src/zql/builder/like.d.ts

@@ -0,0 +1,3 @@
+import type { NonNullValue, SimplePredicate } from './filter.js';
+export declare function getLikePredicate(pattern: NonNullValue, flags: 'i' | ''): SimplePredicate;
+//# sourceMappingURL=like.d.ts.map

package/out/zql/src/zql/builder/like.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"like.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/like.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAC,YAAY,EAAE,eAAe,EAAC,MAAM,aAAa,CAAC;AAE/D,wBAAgB,gBAAgB,CAC9B,OAAO,EAAE,YAAY,EACrB,KAAK,EAAE,GAAG,GAAG,EAAE,GACd,eAAe,CAMjB"}

package/out/zql/src/zql/builder/like.js

@@ -0,0 +1,60 @@
+import { assertString } from '../../../../shared/src/asserts.js';
+export function getLikePredicate(pattern, flags) {
+    const op = getLikeOp(String(pattern), flags);
+    return (lhs) => {
+        assertString(lhs);
+        return op(String(lhs));
+    };
+}
+function getLikeOp(pattern, flags) {
+    // if lhs does not contain '%' or '_' then it is a simple string comparison.
+    // if it does contain '%' or '_' then it is a regex comparison.
+    // '%' is a wildcard for any number of characters
+    // '_' is a wildcard for a single character
+    // Postgres SQL allows escaping using `\`.
+    if (!/_|%|\\/.test(pattern)) {
+        if (flags === 'i') {
+            const rhsLower = pattern.toLowerCase();
+            return (lhs) => lhs.toLowerCase() === rhsLower;
+        }
+        return (lhs) => lhs === pattern;
+    }
+    const re = patternToRegExp(pattern, flags);
+    return (lhs) => re.test(lhs);
+}
+const specialCharsRe = /[$()*+.?[\]\\^{|}]/;
+function patternToRegExp(source, flags = '') {
+    // There are a few cases:
+    // % => .*
+    // _ => .
+    // \x => \x for any x except special regexp chars
+    // special regexp chars => \special regexp chars
+    let pattern = '^';
+    for (let i = 0; i < source.length; i++) {
+        let c = source[i];
+        switch (c) {
+            case '%':
+                pattern += '.*';
+                break;
+            case '_':
+                pattern += '.';
+                break;
+            // @ts-expect-error fallthrough
+            case '\\':
+                if (i === source.length - 1) {
+                    throw new Error('LIKE pattern must not end with escape character');
+                }
+                i++;
+                c = source[i];
+            // fall through
+            default:
+                if (specialCharsRe.test(c)) {
+                    pattern += '\\';
+                }
+                pattern += c;
+                break;
+        }
+    }
+    return new RegExp(pattern + '$', flags);
+}
+//# sourceMappingURL=like.js.map

package/out/zql/src/zql/builder/like.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"like.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/builder/like.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,YAAY,EAAC,MAAM,uBAAuB,CAAC;AAGnD,MAAM,UAAU,gBAAgB,CAC9B,OAAqB,EACrB,KAAe;IAEf,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC7C,OAAO,CAAC,GAAiB,EAAE,EAAE;QAC3B,YAAY,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,OAAe,EAAE,KAAe;IACjD,4EAA4E;IAC5E,+DAA+D;IAC/D,iDAAiD;IACjD,2CAA2C;IAC3C,0CAA0C;IAE1C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;YACvC,OAAO,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,QAAQ,CAAC;QACzD,CAAC;QACD,OAAO,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,KAAK,OAAO,CAAC;IAC1C,CAAC;IACD,MAAM,EAAE,GAAG,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3C,OAAO,CAAC,GAAW,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,cAAc,GAAG,oBAAoB,CAAC;AAE5C,SAAS,eAAe,CAAC,MAAc,EAAE,QAAkB,EAAE;IAC3D,yBAAyB;IACzB,UAAU;IACV,SAAS;IACT,iDAAiD;IACjD,gDAAgD;IAChD,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAClB,QAAQ,CAAC,EAAE,CAAC;YACV,KAAK,GAAG;gBACN,OAAO,IAAI,IAAI,CAAC;gBAChB,MAAM;YACR,KAAK,GAAG;gBACN,OAAO,IAAI,GAAG,CAAC;gBACf,MAAM;YAER,+BAA+B;YAC/B,KAAK,IAAI;gBACP,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;gBACrE,CAAC;gBACD,CAAC,EAAE,CAAC;gBACJ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAEhB,eAAe;YACf;gBACE,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,OAAO,IAAI,IAAI,CAAC;gBAClB,CAAC;gBACD,OAAO,IAAI,CAAC,CAAC;gBAEb,MAAM;QACV,CAAC;IACH,CAAC;IACD,OAAO,IAAI,MAAM,CAAC,OAAO,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;AAC1C,CAAC"}

package/out/zql/src/zql/ivm/array-view.d.ts

@@ -0,0 +1,42 @@
+import type { Immutable } from '../../../../shared/src/immutable.js';
+import type { Change } from './change.js';
+import type { Value } from './data.js';
+import type { Input, Output } from './operator.js';
+/**
+ * Called when the view changes. The received data should be considered
+ * immutable. Caller must not modify it. Passed data is valid until next
+ * time listener is called.
+ */
+export type Listener = (entries: Immutable<View>) => void;
+export type Format = {
+    singular: boolean;
+    relationships: Record<string, Format>;
+};
+/**
+ * Implements a materialized view of the output of an operator.
+ *
+ * It might seem more efficient to use an immutable b-tree for the
+ * materialization, but it's not so clear. Inserts in the middle are
+ * asymptotically slower in an array, but can often be done with zero
+ * allocations, where changes to the b-tree will often require several allocs.
+ *
+ * Also the plain array view is more convenient for consumers since you can dump
+ * it into console to see what it is, rather than having to iterate it.
+ */
+export declare class ArrayView implements Output {
+    #private;
+    onDestroy: (() => void) | undefined;
+    constructor(input: Input, format?: Format);
+    get data(): View;
+    addListener(listener: Listener): () => void;
+    destroy(): void;
+    hydrate(): void;
+    push(change: Change): void;
+    flush(): void;
+}
+export type View = EntryList | Entry | undefined;
+export type EntryList = Entry[];
+export type Entry = {
+    [key: string]: Value | View;
+};
+//# sourceMappingURL=array-view.d.ts.map

package/out/zql/src/zql/ivm/array-view.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"array-view.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/array-view.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,yBAAyB,CAAC;AAGvD,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACxC,OAAO,KAAK,EAAkB,KAAK,EAAC,MAAM,WAAW,CAAC;AACtD,OAAO,KAAK,EAAC,KAAK,EAAE,MAAM,EAAC,MAAM,eAAe,CAAC;AAGjD;;;;GAIG;AACH,MAAM,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;AAE1D,MAAM,MAAM,MAAM,GAAG;IACnB,QAAQ,EAAE,OAAO,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACvC,CAAC;AAEF;;;;;;;;;;GAUG;AACH,qBAAa,SAAU,YAAW,MAAM;;IAUtC,SAAS,EAAE,CAAC,MAAM,IAAI,CAAC,GAAG,SAAS,CAAC;gBAMlC,KAAK,EAAE,KAAK,EACZ,MAAM,GAAE,MAA6C;IAUvD,IAAI,IAAI,IACmB,IAAI,CAC9B;IAED,WAAW,CAAC,QAAQ,EAAE,QAAQ;IAkB9B,OAAO;IAKP,OAAO;IAkBP,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAK1B,KAAK;CAON;AAED,MAAM,MAAM,IAAI,GAAG,SAAS,GAAG,KAAK,GAAG,SAAS,CAAC;AACjD,MAAM,MAAM,SAAS,GAAG,KAAK,EAAE,CAAC;AAChC,MAAM,MAAM,KAAK,GAAG;IAAC,CAAC,GAAG,EAAE,MAAM,GAAG,KAAK,GAAG,IAAI,CAAA;CAAC,CAAC"}

package/out/zql/src/zql/ivm/change.d.ts

@@ -0,0 +1,44 @@
+import type { Node, Row } from './data.js';
+export type Change = AddChange | RemoveChange | ChildChange | EditChange;
+export type ChangeType = Change['type'];
+/**
+ * Represents a node (and all its children) getting added to the result.
+ */
+export type AddChange = {
+    type: 'add';
+    node: Node;
+};
+/**
+ * Represents a node (and all its children) getting removed from the result.
+ */
+export type RemoveChange = {
+    type: 'remove';
+    node: Node;
+};
+/**
+ * The node itself is unchanged, but one of its descendants has changed.
+ */
+export type ChildChange = {
+    type: 'child';
+    row: Row;
+    child: {
+        relationshipName: string;
+        change: Change;
+    };
+};
+/**
+ * The row changed (in a way that the {@linkcode Source} determines). Most
+ * likely the PK stayed the same but there is really no restriction in how it
+ * can change.
+ *
+ * The edit changes flows down in a {@linkcode Output.push}. There are cases
+ * where an edit change gets split into a remove and an add change when the
+ * presence of the row in the result changes (for example the row is no longer
+ * present due to a filter)
+ */
+export type EditChange = {
+    type: 'edit';
+    row: Row;
+    oldRow: Row;
+};
+//# sourceMappingURL=change.d.ts.map

package/out/zql/src/zql/ivm/change.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"change.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/change.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,IAAI,EAAE,GAAG,EAAC,MAAM,WAAW,CAAC;AAEzC,MAAM,MAAM,MAAM,GAAG,SAAS,GAAG,YAAY,GAAG,WAAW,GAAG,UAAU,CAAC;AACzE,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAExC;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG;IACtB,IAAI,EAAE,KAAK,CAAC;IACZ,IAAI,EAAE,IAAI,CAAC;CACZ,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,IAAI,CAAC;CACZ,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,IAAI,EAAE,OAAO,CAAC;IACd,GAAG,EAAE,GAAG,CAAC;IACT,KAAK,EAAE;QACL,gBAAgB,EAAE,MAAM,CAAC;QACzB,MAAM,EAAE,MAAM,CAAC;KAChB,CAAC;CACH,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,GAAG,EAAE,GAAG,CAAC;IACT,MAAM,EAAE,GAAG,CAAC;CACb,CAAC"}

package/out/zql/src/zql/ivm/change.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=change.js.map

package/out/zql/src/zql/ivm/change.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"change.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/change.ts"],"names":[],"mappings":""}