@rocicorp/zero 0.0.0-202410031711

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

@@ -0,0 +1,89 @@
+import type { JSONValue } from '../../../../shared/src/json.js';
+import type { Change } from './change.js';
+import type { Node, Row, Value } from './data.js';
+import type { TableSchema } from './schema.js';
+import type { Stream } from './stream.js';
+/**
+ * Input to an operator.
+ */
+export interface Input {
+    /** The schema of the data this input returns. */
+    getSchema(): TableSchema;
+    /**
+     * Fetch data. May modify the data in place.
+     * Returns nodes sorted in order of {@linkcode TableSchema.compareRows}.
+     */
+    fetch(req: FetchRequest): Stream<Node>;
+    /**
+     * Cleanup maintained state. This is called when `output` will no longer need
+     * the data returned by {@linkcode fetch}. The receiving operator should clean up any
+     * resources it has allocated to service such requests.
+     *
+     * This is different from {@linkcode destroy} which means this input will no longer
+     * be called at all, for any input.
+     *
+     * Returns the same thing as {@linkcode fetch}. This allows callers to properly
+     * propagate the cleanup message through the graph.
+     */
+    cleanup(req: FetchRequest): Stream<Node>;
+    /** Tell the input where to send its output. */
+    setOutput(output: Output): void;
+    /**
+     * Completely destroy the input. Destroying an input
+     * causes it to call destroy on its upstreams, fully
+     * cleaning up a pipeline.
+     */
+    destroy(): void;
+}
+export type Constraint = {
+    key: string;
+    value: Value;
+};
+export type FetchRequest = {
+    constraint?: Constraint | undefined;
+    /** If supplied, `start.row` must have previously been output by fetch or push. */
+    start?: Start | undefined;
+};
+export type Start = {
+    row: Row;
+    basis: 'before' | 'at' | 'after';
+};
+/**
+ * An output for an operator. Typically another Operator but can also be
+ * the code running the pipeline.
+ */
+export interface Output {
+    /**
+     * Push incremental changes to data previously received with fetch().
+     * Consumers must apply all pushed changes or incremental result will
+     * be incorrect.
+     * Callers must maintain some invariants for correct operation:
+     * - Only add rows which do not already exist (by deep equality).
+     * - Only remove rows which do exist (by deep equality).
+     */
+    push(change: Change): void;
+}
+/**
+ * Operators are arranged into pipelines.
+ * They are stateful.
+ * Each operator is an input to the next operator in the chain and an output
+ * to the previous.
+ */
+export interface Operator extends Input, Output {
+}
+/**
+ * Operators get access to storage that they can store their internal
+ * state in.
+ */
+export interface Storage {
+    set(key: string, value: JSONValue): void;
+    get(key: string, def?: JSONValue): JSONValue | undefined;
+    /**
+     * If options is not specified, defaults to scanning all entries.
+     */
+    scan(options?: {
+        prefix: string;
+    }): Stream<[string, JSONValue]>;
+    del(key: string): void;
+}
+//# sourceMappingURL=operator.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"operator.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/operator.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,SAAS,EAAC,MAAM,oBAAoB,CAAC;AAClD,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACxC,OAAO,KAAK,EAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAC,MAAM,WAAW,CAAC;AAChD,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AAExC;;GAEG;AACH,MAAM,WAAW,KAAK;IACpB,iDAAiD;IACjD,SAAS,IAAI,WAAW,CAAC;IAEzB;;;OAGG;IACH,KAAK,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAEvC;;;;;;;;;;OAUG;IACH,OAAO,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAEzC,+CAA+C;IAC/C,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IAEhC;;;;OAIG;IACH,OAAO,IAAI,IAAI,CAAC;CACjB;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,EAAE,KAAK,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,UAAU,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC;IACpC,kFAAkF;IAClF,KAAK,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,KAAK,GAAG;IAClB,GAAG,EAAE,GAAG,CAAC;IACT,KAAK,EAAE,QAAQ,GAAG,IAAI,GAAG,OAAO,CAAC;CAClC,CAAC;AAEF;;;GAGG;AACH,MAAM,WAAW,MAAM;IACrB;;;;;;;OAOG;IACH,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;CAC5B;AAED;;;;;GAKG;AACH,MAAM,WAAW,QAAS,SAAQ,KAAK,EAAE,MAAM;CAAG;AAElD;;;GAGG;AACH,MAAM,WAAW,OAAO;IACtB,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI,CAAC;IACzC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;IACzD;;OAEG;IACH,IAAI,CAAC,OAAO,CAAC,EAAE;QAAC,MAAM,EAAE,MAAM,CAAA;KAAC,GAAG,MAAM,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IAC9D,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;CACxB"}

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

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

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

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

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

@@ -0,0 +1,29 @@
+import type { Ordering } from '../ast/ast.js';
+import type { Row } from './data.js';
+export type ValueType = 'string' | 'number' | 'boolean' | 'null';
+/**
+ * `related` calls need to know what the available relationships are.
+ * The `schema` type encodes this information.
+ */
+export type SchemaValue = {
+    type: ValueType;
+    optional?: boolean;
+};
+export type PrimaryKey = readonly [string, ...string[]];
+export type TableSchemaBase = {
+    readonly tableName: string;
+    readonly primaryKey: PrimaryKey;
+    readonly columns: Record<string, SchemaValue>;
+};
+/**
+ * Information about the nodes output by an operator.
+ */
+export type TableSchema = TableSchemaBase & {
+    readonly relationships: {
+        [key: string]: TableSchema;
+    };
+    readonly isHidden: boolean;
+    readonly compareRows: (r1: Row, r2: Row) => number;
+    readonly sort: Ordering;
+};
+//# sourceMappingURL=schema.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"schema.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,QAAQ,EAAC,MAAM,eAAe,CAAC;AAC5C,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,WAAW,CAAC;AAEnC,MAAM,MAAM,SAAS,GAAG,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,MAAM,CAAC;AAEjE;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG;IACxB,IAAI,EAAE,SAAS,CAAC;IAChB,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;AAExD,MAAM,MAAM,eAAe,GAAG;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;CAC/C,CAAC;AACF;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG,eAAe,GAAG;IAC1C,QAAQ,CAAC,aAAa,EAAE;QAAC,CAAC,GAAG,EAAE,MAAM,GAAG,WAAW,CAAA;KAAC,CAAC;IACrD,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;IAC3B,QAAQ,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,KAAK,MAAM,CAAC;IACnD,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;CACzB,CAAC"}

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

@@ -0,0 +1,3 @@
+export {};
+// TODO(arv): Make all schemas use same hidden class
+//# sourceMappingURL=schema.js.map

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

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

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

@@ -0,0 +1,24 @@
+import type { Change } from './change.js';
+import type { Node, Row } from './data.js';
+import type { FetchRequest, Input, Operator, Output } from './operator.js';
+import type { TableSchema } from './schema.js';
+import type { Stream } from './stream.js';
+export type Bound = {
+    row: Row;
+    exclusive: boolean;
+};
+/**
+ * Skip sets the start position for the pipeline. No rows before the bound will
+ * be output.
+ */
+export declare class Skip implements Operator {
+    #private;
+    constructor(input: Input, bound: Bound);
+    getSchema(): TableSchema;
+    fetch(req: FetchRequest): Stream<Node>;
+    cleanup(req: FetchRequest): Stream<Node>;
+    setOutput(output: Output): void;
+    destroy(): void;
+    push(change: Change): void;
+}
+//# sourceMappingURL=skip.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"skip.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/skip.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAY,MAAM,EAA4B,MAAM,aAAa,CAAC;AAC9E,OAAO,KAAK,EAAa,IAAI,EAAE,GAAG,EAAC,MAAM,WAAW,CAAC;AAErD,OAAO,KAAK,EAAC,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAQ,MAAM,eAAe,CAAC;AAChF,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AAExC,MAAM,MAAM,KAAK,GAAG;IAClB,GAAG,EAAE,GAAG,CAAC;IACT,SAAS,EAAE,OAAO,CAAC;CACpB,CAAC;AAEF;;;GAGG;AACH,qBAAa,IAAK,YAAW,QAAQ;;gBAOvB,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;IAOtC,SAAS,IAAI,WAAW;IAIxB,KAAK,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC;IAItC,OAAO,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC;IAIxC,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAI/B,OAAO,IAAI,IAAI;IAIf,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;CA+F3B"}

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

@@ -0,0 +1,113 @@
+import { assert } from '../../../../shared/src/asserts.js';
+import { maybeSplitAndPushEditChange } from './maybe-split-and-push-edit-change.js';
+/**
+ * Skip sets the start position for the pipeline. No rows before the bound will
+ * be output.
+ */
+export class Skip {
+    #input;
+    #bound;
+    #comparator;
+    #output;
+    constructor(input, bound) {
+        this.#input = input;
+        this.#bound = bound;
+        this.#comparator = input.getSchema().compareRows;
+        this.#input.setOutput(this);
+    }
+    getSchema() {
+        return this.#input.getSchema();
+    }
+    fetch(req) {
+        return this.#input.fetch({ ...req, start: this.#getStart(req) });
+    }
+    cleanup(req) {
+        return this.#input.cleanup({ ...req, start: this.#getStart(req) });
+    }
+    setOutput(output) {
+        this.#output = output;
+    }
+    destroy() {
+        this.#input.destroy();
+    }
+    push(change) {
+        assert(this.#output, 'Output not set');
+        const shouldBePresent = (row) => {
+            const cmp = this.#comparator(this.#bound.row, row);
+            return cmp < 0 || (cmp === 0 && !this.#bound.exclusive);
+        };
+        if (change.type === 'edit') {
+            maybeSplitAndPushEditChange(change, shouldBePresent, this.#output);
+            return;
+        }
+        change;
+        const changeRow = change.type === 'child' ? change.row : change.node.row;
+        if (shouldBePresent(changeRow)) {
+            this.#output.push(change);
+        }
+    }
+    #getStart(req) {
+        const boundStart = {
+            row: this.#bound.row,
+            basis: this.#bound.exclusive ? 'after' : 'at',
+        };
+        if (!req.start) {
+            return boundStart;
+        }
+        const cmp = this.#comparator(this.#bound.row, req.start.row);
+        // The skip bound is after the requested bound. The requested bound cannot
+        // be relevant because even if it was basis: 'after', the skip bound is
+        // itself after the requested bound. Return the skip bound.
+        if (cmp > 0) {
+            return boundStart;
+        }
+        // The skip bound and requested bound are equal. If either is exclusive,
+        // return that bound with exclusive. Otherwise, return the skip bound.
+        // There is the case where the requested bound is basis: 'before', but
+        // that cannot be relevant.
+        if (cmp === 0) {
+            if (this.#bound.exclusive || req.start.basis === 'after') {
+                return {
+                    row: this.#bound.row,
+                    basis: 'after',
+                };
+            }
+            return boundStart;
+        }
+        assert(cmp < 0);
+        // The skip bound is before the requested bound. If the requested bound is
+        // either 'at' or 'after', the skip bound cannot be relevant. Return the
+        // requested bound.
+        if (req.start.basis === 'at' || req.start.basis === 'after') {
+            return req.start;
+        }
+        // That leaves the one interesting case: the skip bound is before the
+        // requested bound, but the requested bound is basis: 'before'. It is
+        // possible that the first element before the requested bound is itself the
+        // skip bound, or there could be some other element between. We'll have to
+        // fetch to find out.
+        req.start.basis;
+        const [node] = this.#input.fetch(req);
+        // There's no element at all before the requested bound, not even the skip
+        // bound. In this case we may as well return the requested bound with 'at'
+        // to simplify work for the source.
+        if (!node) {
+            return {
+                row: req.start.row,
+                basis: 'at',
+            };
+        }
+        // If there's an element before the requested bound, but it's before the
+        // skip bound, then we'll use the skip bound afterall.
+        if (this.#comparator(node.row, this.#bound.row) <= 0) {
+            return boundStart;
+        }
+        // Finally, if there's an element before the requested bound, and it's after
+        // the skip bound, then that's the element we should start at.
+        return {
+            row: node.row,
+            basis: 'at',
+        };
+    }
+}
+//# sourceMappingURL=skip.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"skip.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/skip.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,uBAAuB,CAAC;AAG7C,OAAO,EAAC,2BAA2B,EAAC,MAAM,uCAAuC,CAAC;AAUlF;;;GAGG;AACH,MAAM,OAAO,IAAI;IACN,MAAM,CAAQ;IACd,MAAM,CAAQ;IACd,WAAW,CAAa;IAEjC,OAAO,CAAqB;IAE5B,YAAY,KAAY,EAAE,KAAY;QACpC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,GAAiB;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAC,GAAG,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,CAAC,GAAiB;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAC,GAAG,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACnE,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,IAAI,CAAC,MAAc;QACjB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QAEvC,MAAM,eAAe,GAAG,CAAC,GAAQ,EAAE,EAAE;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnD,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1D,CAAC,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,2BAA2B,CAAC,MAAM,EAAE,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACnE,OAAO;QACT,CAAC;QAED,MAAuD,CAAC;QAExD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;QACzE,IAAI,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,SAAS,CAAC,GAAiB;QACzB,MAAM,UAAU,GAAG;YACjB,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG;YACpB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;SACrC,CAAC;QAEX,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAE7D,0EAA0E;QAC1E,uEAAuE;QACvE,2DAA2D;QAC3D,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,wEAAwE;QACxE,sEAAsE;QACtE,sEAAsE;QACtE,2BAA2B;QAC3B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;gBACzD,OAAO;oBACL,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG;oBACpB,KAAK,EAAE,OAAO;iBACf,CAAC;YACJ,CAAC;YACD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAEhB,0EAA0E;QAC1E,wEAAwE;QACxE,mBAAmB;QACnB,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YAC5D,OAAO,GAAG,CAAC,KAAK,CAAC;QACnB,CAAC;QAED,qEAAqE;QACrE,qEAAqE;QACrE,2EAA2E;QAC3E,0EAA0E;QAC1E,qBAAqB;QACrB,GAAG,CAAC,KAAK,CAAC,KAAwB,CAAC;QAEnC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAA4B,CAAC;QAEjE,0EAA0E;QAC1E,0EAA0E;QAC1E,mCAAmC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;gBACL,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG;gBAClB,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,sDAAsD;QACtD,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,4EAA4E;QAC5E,8DAA8D;QAC9D,OAAO;YACL,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,KAAK,EAAE,IAAI;SACZ,CAAC;IACJ,CAAC;CACF"}

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

@@ -0,0 +1,57 @@
+import type { Condition, Ordering } from '../ast/ast.js';
+import type { Row } from './data.js';
+import type { Input } from './operator.js';
+export type SourceChangeAdd = {
+    type: 'add';
+    row: Row;
+};
+export type SourceChangeRemove = {
+    type: 'remove';
+    row: Row;
+};
+export type SourceChangeEdit = {
+    type: 'edit';
+    row: Row;
+    oldRow: Row;
+};
+export type SourceChange = SourceChangeAdd | SourceChangeRemove | SourceChangeEdit;
+/**
+ * A source is an input that serves as the root data source of the pipeline.
+ * Sources have multiple outputs. To add an output, call `connect()`, then
+ * hook yourself up to the returned Connector, like:
+ *
+ * ```ts
+ * class MyOperator implements Output {
+ *   constructor(input: Input) {
+ *     input.setOutput(this);
+ *   }
+ *
+ *   push(change: Change): void {
+ *     // Handle change
+ *   }
+ * }
+ *
+ * const connection = source.connect(ordering);
+ * const myOperator = new MyOperator(connection);
+ * ```
+ */
+export interface Source {
+    /**
+     * Creates an input that an operator can connect to. To free resources used
+     * by connection, downstream operators call `destroy()` on the returned
+     * input.
+     *
+     * @param sort The ordering of the rows. Source must return rows in this
+     * order.
+     * @param optionalFilters Optional filters to apply to the source.
+     */
+    connect(sort: Ordering, optionalFilters?: readonly Condition[] | undefined): SourceInput;
+    /**
+     * Pushes a change into the source and into all connected outputs.
+     */
+    push(change: SourceChange): void;
+}
+export interface SourceInput extends Input {
+    readonly appliedFilters: boolean;
+}
+//# sourceMappingURL=source.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"source.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/source.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAC,SAAS,EAAE,QAAQ,EAAC,MAAM,eAAe,CAAC;AACvD,OAAO,KAAK,EAAC,GAAG,EAAC,MAAM,WAAW,CAAC;AACnC,OAAO,KAAK,EAAC,KAAK,EAAC,MAAM,eAAe,CAAC;AAEzC,MAAM,MAAM,eAAe,GAAG;IAC5B,IAAI,EAAE,KAAK,CAAC;IACZ,GAAG,EAAE,GAAG,CAAC;CACV,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,IAAI,EAAE,QAAQ,CAAC;IACf,GAAG,EAAE,GAAG,CAAC;CACV,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,GAAG,EAAE,GAAG,CAAC;IACT,MAAM,EAAE,GAAG,CAAC;CACb,CAAC;AAEF,MAAM,MAAM,YAAY,GACpB,eAAe,GACf,kBAAkB,GAClB,gBAAgB,CAAC;AAErB;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,WAAW,MAAM;IACrB;;;;;;;;OAQG;IACH,OAAO,CACL,IAAI,EAAE,QAAQ,EACd,eAAe,CAAC,EAAE,SAAS,SAAS,EAAE,GAAG,SAAS,GACjD,WAAW,CAAC;IAEf;;OAEG;IACH,IAAI,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI,CAAC;CAClC;AAED,MAAM,WAAW,WAAY,SAAQ,KAAK;IACxC,QAAQ,CAAC,cAAc,EAAE,OAAO,CAAC;CAClC"}

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

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

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

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

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

@@ -0,0 +1,11 @@
+/**
+ * streams are lazy forward-only iterables.
+ * Once a stream reaches the end it can't be restarted.
+ * They are iterable, not iterator, so that they can be used in for-each,
+ * and so that we know when consumer has stopped iterating the stream. This allows us
+ * to clean up resources like sql statements.
+ */
+export type Stream<T> = Iterable<T>;
+export declare function take<T>(stream: Stream<T>, limit: number): Stream<T>;
+export declare function first<T>(stream: Stream<T>): T | undefined;
+//# sourceMappingURL=stream.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"stream.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/stream.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,MAAM,MAAM,MAAM,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEpC,wBAAiB,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAWpE;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,SAAS,CAKzD"}

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

@@ -0,0 +1,19 @@
+export function* take(stream, limit) {
+    if (limit < 1) {
+        return;
+    }
+    let count = 0;
+    for (const v of stream) {
+        yield v;
+        if (++count === limit) {
+            break;
+        }
+    }
+}
+export function first(stream) {
+    const it = stream[Symbol.iterator]();
+    const { value } = it.next();
+    it.return?.();
+    return value;
+}
+//# sourceMappingURL=stream.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"stream.js","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/stream.ts"],"names":[],"mappings":"AASA,MAAM,SAAS,CAAC,CAAC,IAAI,CAAI,MAAiB,EAAE,KAAa;IACvD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,OAAO;IACT,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,CAAC,CAAC;QACR,IAAI,EAAE,KAAK,KAAK,KAAK,EAAE,CAAC;YACtB,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,KAAK,CAAI,MAAiB;IACxC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACrC,MAAM,EAAC,KAAK,EAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAC1B,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;IACd,OAAO,KAAK,CAAC;AACf,CAAC"}

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

@@ -0,0 +1,24 @@
+import type { Change } from './change.js';
+import { type Node } from './data.js';
+import type { FetchRequest, Input, Operator, Output, Storage } from './operator.js';
+import type { TableSchema } from './schema.js';
+import { type Stream } from './stream.js';
+/**
+ * The Take operator is for implementing limit queries. It takes the first n
+ * nodes of its input as determined by the input’s comparator. It then keeps
+ * a *bound* of the last item it has accepted so that it can evaluate whether
+ * new incoming pushes should be accepted or rejected.
+ *
+ * Take can count rows globally or by unique value of some field.
+ */
+export declare class Take implements Operator {
+    #private;
+    constructor(input: Input, storage: Storage, limit: number, partitionKey?: string | undefined);
+    setOutput(output: Output): void;
+    getSchema(): TableSchema;
+    fetch(req: FetchRequest): Stream<Node>;
+    cleanup(req: FetchRequest): Stream<Node>;
+    push(change: Change): void;
+    destroy(): void;
+}
+//# sourceMappingURL=take.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"take.d.ts","sourceRoot":"","sources":["../../../../../../zql/src/zql/ivm/take.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,MAAM,EAA2B,MAAM,aAAa,CAAC;AAClE,OAAO,EAAqB,KAAK,IAAI,EAAuB,MAAM,WAAW,CAAC;AAC9E,OAAO,KAAK,EAEV,YAAY,EACZ,KAAK,EACL,QAAQ,EACR,MAAM,EACN,OAAO,EACR,MAAM,eAAe,CAAC;AACvB,OAAO,KAAK,EAAC,WAAW,EAAC,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAc,KAAK,MAAM,EAAC,MAAM,aAAa,CAAC;AAgBrD;;;;;;;GAOG;AACH,qBAAa,IAAK,YAAW,QAAQ;;gBASjC,KAAK,EAAE,KAAK,EACZ,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,MAAM,EACb,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS;IAcnC,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAI/B,SAAS,IAAI,WAAW;IAIvB,KAAK,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC;IAkGtC,OAAO,CAAC,GAAG,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC;IA6DzC,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAyZ1B,OAAO,IAAI,IAAI;CAGhB"}