@rocicorp/zero 0.25.0 → 0.26.0-canary.0

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

@@ -1,252 +1,214 @@
 import { areEqual } from "../../../shared/src/arrays.js";
 import { assert, unreachable } from "../../../shared/src/asserts.js";
-import {} from "./change.js";
 import { normalizeUndefined } from "./data.js";
-import { throwFilterOutput, } from "./filter-operators.js";
-import {} from "./operator.js";
-import { first } from "./stream.js";
-/**
- * The Exists operator filters data based on whether or not a relationship is
- * non-empty.
- */
-export class Exists {
-    #input;
-    #relationshipName;
-    #storage;
-    #not;
-    #parentJoinKey;
-    #noSizeReuse;
-    #output = throwFilterOutput;
-    /**
-     * This instance variable is `true` when this operator is processing a `push`,
-     * and is used to disable reuse of cached sizes across rows with the
-     * same parent join key value.
-     * This is necessary because during a push relationships can be inconsistent
-     * due to push communicating changes (which may change multiple Nodes) one
-     * Node at a time.
-     */
-    #inPush = false;
-    constructor(input, storage, relationshipName, parentJoinKey, type) {
-        this.#input = input;
-        this.#relationshipName = relationshipName;
-        this.#input.setFilterOutput(this);
-        this.#storage = storage;
-        assert(this.#input.getSchema().relationships[relationshipName], `Input schema missing ${relationshipName}`);
-        this.#not = type === 'NOT EXISTS';
-        this.#parentJoinKey = parentJoinKey;
-        // If the parentJoinKey is the primary key, no sense in trying to reuse.
-        this.#noSizeReuse = areEqual(parentJoinKey, this.#input.getSchema().primaryKey);
-    }
-    setFilterOutput(output) {
-        this.#output = output;
-    }
-    filter(node, cleanup) {
-        const result = this.#filter(node) && this.#output.filter(node, cleanup);
-        if (cleanup) {
-            this.#delSize(node);
+import { throwFilterOutput } from "./filter-operators.js";
+class Exists {
+  #input;
+  #relationshipName;
+  #not;
+  #parentJoinKey;
+  #noSizeReuse;
+  #cache;
+  #cacheHitCountsForTesting;
+  #output = throwFilterOutput;
+  /**
+   * This instance variable is `true` when this operator is processing a `push`,
+   * and is used to disable reuse of cached sizes across rows with the
+   * same parent join key value.
+   * This is necessary because during a push relationships can be inconsistent
+   * due to push communicating changes (which may change multiple Nodes) one
+   * Node at a time.
+   */
+  #inPush = false;
+  constructor(input, relationshipName, parentJoinKey, type, cacheHitCountsForTesting) {
+    this.#input = input;
+    this.#relationshipName = relationshipName;
+    this.#input.setFilterOutput(this);
+    this.#cache = /* @__PURE__ */ new Map();
+    this.#cacheHitCountsForTesting = cacheHitCountsForTesting;
+    assert(
+      this.#input.getSchema().relationships[relationshipName],
+      `Input schema missing ${relationshipName}`
+    );
+    this.#not = type === "NOT EXISTS";
+    this.#parentJoinKey = parentJoinKey;
+    this.#noSizeReuse = areEqual(
+      parentJoinKey,
+      this.#input.getSchema().primaryKey
+    );
+  }
+  setFilterOutput(output) {
+    this.#output = output;
+  }
+  beginFilter() {
+    this.#output.beginFilter();
+  }
+  endFilter() {
+    this.#cache = /* @__PURE__ */ new Map();
+    this.#output.endFilter();
+  }
+  *filter(node) {
+    let exists;
+    if (!this.#noSizeReuse && !this.#inPush) {
+      const key = this.#getCacheKey(node, this.#parentJoinKey);
+      exists = this.#cache.get(key);
+      if (exists === void 0) {
+        exists = yield* this.#fetchExists(node);
+        this.#cache.set(key, exists);
+      } else if (this.#cacheHitCountsForTesting) {
+        this.#cacheHitCountsForTesting.set(
+          key,
+          (this.#cacheHitCountsForTesting.get(key) ?? 0) + 1
+        );
+      }
+    }
+    const result = (yield* this.#filter(node, exists)) && (yield* this.#output.filter(node));
+    return result;
+  }
+  destroy() {
+    this.#input.destroy();
+  }
+  getSchema() {
+    return this.#input.getSchema();
+  }
+  *push(change) {
+    assert(!this.#inPush, "Unexpected re-entrancy");
+    this.#inPush = true;
+    try {
+      switch (change.type) {
+        // add, remove and edit cannot change the size of the
+        // this.#relationshipName relationship, so simply #pushWithFilter
+        case "add":
+        case "edit":
+        case "remove": {
+          yield* this.#pushWithFilter(change);
+          return;
         }
-        return result;
-    }
-    destroy() {
-        this.#input.destroy();
-    }
-    getSchema() {
-        return this.#input.getSchema();
-    }
-    push(change) {
-        assert(!this.#inPush, 'Unexpected re-entrancy');
-        this.#inPush = true;
-        try {
-            switch (change.type) {
-                // add, remove and edit cannot change the size of the
-                // this.#relationshipName relationship, so simply #pushWithFilter
-                case 'add':
-                case 'edit': {
-                    this.#pushWithFilter(change);
-                    return;
-                }
-                case 'remove': {
-                    const size = this.#getSize(change.node);
-                    // If size is undefined, this operator has not output
-                    // this row before and so it is unnecessary to output a remove for
-                    // it.
-                    if (size === undefined) {
-                        return;
-                    }
-                    this.#pushWithFilter(change, size);
-                    this.#delSize(change.node);
-                    return;
-                }
-                case 'child':
-                    // Only add and remove child changes for the
-                    // this.#relationshipName relationship, can change the size
-                    // of the this.#relationshipName relationship, for other
-                    // child changes simply #pushWithFilter
-                    if (change.child.relationshipName !== this.#relationshipName ||
-                        change.child.change.type === 'edit' ||
-                        change.child.change.type === 'child') {
-                        this.#pushWithFilter(change);
-                        return;
-                    }
-                    switch (change.child.change.type) {
-                        case 'add': {
-                            let size = this.#getSize(change.node);
-                            if (size !== undefined) {
-                                size++;
-                                this.#setSize(change.node, size);
-                            }
-                            else {
-                                size = this.#fetchSize(change.node);
-                            }
-                            if (size === 1) {
-                                if (this.#not) {
-                                    // Since the add child change currently being processed is not
-                                    // pushed to output, the added child needs to be excluded from
-                                    // the remove being pushed to output (since the child has
-                                    // never been added to the output).
-                                    this.#output.push({
-                                        type: 'remove',
-                                        node: {
-                                            row: change.node.row,
-                                            relationships: {
-                                                ...change.node.relationships,
-                                                [this.#relationshipName]: () => [],
-                                            },
-                                        },
-                                    }, this);
-                                }
-                                else {
-                                    this.#output.push({
-                                        type: 'add',
-                                        node: change.node,
-                                    }, this);
-                                }
-                            }
-                            else {
-                                this.#pushWithFilter(change, size);
-                            }
-                            return;
-                        }
-                        case 'remove': {
-                            let size = this.#getSize(change.node);
-                            if (size !== undefined) {
-                                assert(size > 0);
-                                size--;
-                                this.#setSize(change.node, size);
-                            }
-                            else {
-                                size = this.#fetchSize(change.node);
-                            }
-                            if (size === 0) {
-                                if (this.#not) {
-                                    this.#output.push({
-                                        type: 'add',
-                                        node: change.node,
-                                    }, this);
-                                }
-                                else {
-                                    // Since the remove child change currently being processed is
-                                    // not pushed to output, the removed child needs to be added to
-                                    // the remove being pushed to output.
-                                    this.#output.push({
-                                        type: 'remove',
-                                        node: {
-                                            row: change.node.row,
-                                            relationships: {
-                                                ...change.node.relationships,
-                                                [this.#relationshipName]: () => [
-                                                    change.child.change.node,
-                                                ],
-                                            },
-                                        },
-                                    }, this);
-                                }
-                            }
-                            else {
-                                this.#pushWithFilter(change, size);
-                            }
-                            return;
+        case "child":
+          if (change.child.relationshipName !== this.#relationshipName || change.child.change.type === "edit" || change.child.change.type === "child") {
+            yield* this.#pushWithFilter(change);
+            return;
+          }
+          switch (change.child.change.type) {
+            case "add": {
+              const size = yield* this.#fetchSize(change.node);
+              if (size === 1) {
+                if (this.#not) {
+                  yield* this.#output.push(
+                    {
+                      type: "remove",
+                      node: {
+                        row: change.node.row,
+                        relationships: {
+                          ...change.node.relationships,
+                          [this.#relationshipName]: () => []
                         }
-                    }
-                    return;
-                default:
-                    unreachable(change);
+                      }
+                    },
+                    this
+                  );
+                } else {
+                  yield* this.#output.push(
+                    {
+                      type: "add",
+                      node: change.node
+                    },
+                    this
+                  );
+                }
+              } else {
+                yield* this.#pushWithFilter(change, size > 0);
+              }
+              return;
             }
-        }
-        finally {
-            this.#inPush = false;
-        }
-    }
-    /**
-     * Returns whether or not the node's this.#relationshipName
-     * relationship passes the exist/not exists filter condition.
-     * If the optional `size` is passed it is used.
-     * Otherwise, if there is a stored size for the row it is used.
-     * Otherwise the size is computed by streaming the node's
-     * relationship with this.#relationshipName (this computed size is also
-     * stored).
-     */
-    #filter(node, size) {
-        const exists = (size ?? this.#getOrFetchSize(node)) > 0;
-        return this.#not ? !exists : exists;
-    }
-    /**
-     * Pushes a change if this.#filter is true for its row.
-     */
-    #pushWithFilter(change, size) {
-        if (this.#filter(change.node, size)) {
-            this.#output.push(change, this);
-        }
-    }
-    #getSize(node) {
-        return this.#storage.get(this.#makeSizeStorageKey(node));
-    }
-    #setSize(node, size) {
-        this.#storage.set(this.#makeSizeStorageKey(node), size);
-    }
-    #delSize(node) {
-        this.#storage.del(this.#makeSizeStorageKey(node));
-    }
-    #getOrFetchSize(node) {
-        const size = this.#getSize(node);
-        if (size !== undefined) {
-            return size;
-        }
-        return this.#fetchSize(node);
-    }
-    #fetchSize(node) {
-        if (!this.#noSizeReuse && !this.#inPush) {
-            const cachedSizeEntry = first(this.#storage.scan({
-                prefix: this.#makeSizeStorageKeyPrefix(node),
-            }));
-            if (cachedSizeEntry !== undefined) {
-                this.#setSize(node, cachedSizeEntry[1]);
-                return cachedSizeEntry[1];
+            case "remove": {
+              const size = yield* this.#fetchSize(change.node);
+              if (size === 0) {
+                if (this.#not) {
+                  yield* this.#output.push(
+                    {
+                      type: "add",
+                      node: change.node
+                    },
+                    this
+                  );
+                } else {
+                  yield* this.#output.push(
+                    {
+                      type: "remove",
+                      node: {
+                        row: change.node.row,
+                        relationships: {
+                          ...change.node.relationships,
+                          [this.#relationshipName]: () => [
+                            change.child.change.node
+                          ]
+                        }
+                      }
+                    },
+                    this
+                  );
+                }
+              } else {
+                yield* this.#pushWithFilter(change, size > 0);
+              }
+              return;
             }
-        }
-        const relationship = node.relationships[this.#relationshipName];
-        assert(relationship);
-        let size = 0;
-        for (const _relatedNode of relationship()) {
-            size++;
-        }
-        this.#setSize(node, size);
-        return size;
-    }
-    #makeSizeStorageKeyPrefix(node) {
-        return `row/${this.#noSizeReuse
-            ? ''
-            : JSON.stringify(this.#getKeyValues(node, this.#parentJoinKey))}/`;
-    }
-    #makeSizeStorageKey(node) {
-        return `${this.#makeSizeStorageKeyPrefix(node)}${JSON.stringify(this.#getKeyValues(node, this.#input.getSchema().primaryKey))}`;
-    }
-    #getKeyValues(node, def) {
-        const values = [];
-        for (const key of def) {
-            values.push(normalizeUndefined(node.row[key]));
-        }
-        return values;
-    }
+          }
+          return;
+        default:
+          unreachable(change);
+      }
+    } finally {
+      this.#inPush = false;
+    }
+  }
+  /**
+   * Returns whether or not the node's this.#relationshipName
+   * relationship passes the exist/not exists filter condition.
+   * If the optional `size` is passed it is used.
+   * Otherwise, if there is a stored size for the row it is used.
+   * Otherwise the size is computed by streaming the node's
+   * relationship with this.#relationshipName (this computed size is also
+   * stored).
+   */
+  *#filter(node, exists) {
+    exists = exists ?? (yield* this.#fetchExists(node));
+    return this.#not ? !exists : exists;
+  }
+  #getCacheKey(node, def) {
+    const values = [];
+    for (const key of def) {
+      values.push(normalizeUndefined(node.row[key]));
+    }
+    return JSON.stringify(values);
+  }
+  /**
+   * Pushes a change if this.#filter is true for its row.
+   */
+  *#pushWithFilter(change, exists) {
+    if (yield* this.#filter(change.node, exists)) {
+      yield* this.#output.push(change, this);
+    }
+  }
+  *#fetchExists(node) {
+    return (yield* this.#fetchSize(node)) > 0;
+  }
+  *#fetchSize(node) {
+    const relationship = node.relationships[this.#relationshipName];
+    assert(relationship);
+    let size = 0;
+    for (const n of relationship()) {
+      if (n === "yield") {
+        yield "yield";
+      } else {
+        size++;
+      }
+    }
+    return size;
+  }
 }
-//# sourceMappingURL=exists.js.map
+export {
+  Exists
+};
+//# sourceMappingURL=exists.js.map

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

@@ -1 +1 @@
-{"version":3,"file":"exists.js","sourceRoot":"","sources":["../../../../../zql/src/ivm/exists.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,QAAQ,EAAC,MAAM,+BAA+B,CAAC;AACvD,OAAO,EAAC,MAAM,EAAE,WAAW,EAAC,MAAM,gCAAgC,CAAC;AAEnE,OAAO,EAAa,MAAM,aAAa,CAAC;AACxC,OAAO,EAAC,kBAAkB,EAAkC,MAAM,WAAW,CAAC;AAC9E,OAAO,EACL,iBAAiB,GAIlB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAc,MAAM,eAAe,CAAC;AAE3C,OAAO,EAAC,KAAK,EAAC,MAAM,aAAa,CAAC;AAwBlC;;;GAGG;AACH,MAAM,OAAO,MAAM;IACR,MAAM,CAAc;IACpB,iBAAiB,CAAS;IAC1B,QAAQ,CAAgB;IACxB,IAAI,CAAU;IACd,cAAc,CAAc;IAC5B,YAAY,CAAU;IAE/B,OAAO,GAAiB,iBAAiB,CAAC;IAE1C;;;;;;;OAOG;IACH,OAAO,GAAG,KAAK,CAAC;IAEhB,YACE,KAAkB,EAClB,OAAgB,EAChB,gBAAwB,EACxB,aAA0B,EAC1B,IAA6B;QAE7B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,OAAwB,CAAC;QACzC,MAAM,CACJ,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,aAAa,CAAC,gBAAgB,CAAC,EACvD,wBAAwB,gBAAgB,EAAE,CAC3C,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,YAAY,CAAC;QAClC,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QAEpC,wEAAwE;QACxE,IAAI,CAAC,YAAY,GAAG,QAAQ,CAC1B,aAAa,EACb,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,UAAU,CACnC,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,MAAoB;QAClC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED,MAAM,CAAC,IAAU,EAAE,OAAgB;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACjC,CAAC;IAED,IAAI,CAAC,MAAc;QACjB,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,wBAAwB,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC;YACH,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpB,qDAAqD;gBACrD,iEAAiE;gBACjE,KAAK,KAAK,CAAC;gBACX,KAAK,MAAM,CAAC,CAAC,CAAC;oBACZ,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;oBAC7B,OAAO;gBACT,CAAC;gBACD,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACd,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACxC,qDAAqD;oBACrD,kEAAkE;oBAClE,MAAM;oBACN,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;wBACvB,OAAO;oBACT,CAAC;oBACD,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBACnC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC3B,OAAO;gBACT,CAAC;gBACD,KAAK,OAAO;oBACV,4CAA4C;oBAC5C,2DAA2D;oBAC3D,wDAAwD;oBACxD,uCAAuC;oBACvC,IACE,MAAM,CAAC,KAAK,CAAC,gBAAgB,KAAK,IAAI,CAAC,iBAAiB;wBACxD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;wBACnC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,EACpC,CAAC;wBACD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;wBAC7B,OAAO;oBACT,CAAC;oBACD,QAAQ,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;wBACjC,KAAK,KAAK,CAAC,CAAC,CAAC;4BACX,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACtC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gCACvB,IAAI,EAAE,CAAC;gCACP,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;4BACnC,CAAC;iCAAM,CAAC;gCACN,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACtC,CAAC;4BACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gCACf,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oCACd,8DAA8D;oCAC9D,8DAA8D;oCAC9D,yDAAyD;oCACzD,mCAAmC;oCACnC,IAAI,CAAC,OAAO,CAAC,IAAI,CACf;wCACE,IAAI,EAAE,QAAQ;wCACd,IAAI,EAAE;4CACJ,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG;4CACpB,aAAa,EAAE;gDACb,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa;gDAC5B,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE;6CACnC;yCACF;qCACF,EACD,IAAI,CACL,CAAC;gCACJ,CAAC;qCAAM,CAAC;oCACN,IAAI,CAAC,OAAO,CAAC,IAAI,CACf;wCACE,IAAI,EAAE,KAAK;wCACX,IAAI,EAAE,MAAM,CAAC,IAAI;qCAClB,EACD,IAAI,CACL,CAAC;gCACJ,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACrC,CAAC;4BACD,OAAO;wBACT,CAAC;wBACD,KAAK,QAAQ,CAAC,CAAC,CAAC;4BACd,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACtC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gCACvB,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gCACjB,IAAI,EAAE,CAAC;gCACP,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;4BACnC,CAAC;iCAAM,CAAC;gCACN,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;4BACtC,CAAC;4BACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gCACf,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oCACd,IAAI,CAAC,OAAO,CAAC,IAAI,CACf;wCACE,IAAI,EAAE,KAAK;wCACX,IAAI,EAAE,MAAM,CAAC,IAAI;qCAClB,EACD,IAAI,CACL,CAAC;gCACJ,CAAC;qCAAM,CAAC;oCACN,6DAA6D;oCAC7D,+DAA+D;oCAC/D,qCAAqC;oCACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CACf;wCACE,IAAI,EAAE,QAAQ;wCACd,IAAI,EAAE;4CACJ,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG;4CACpB,aAAa,EAAE;gDACb,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa;gDAC5B,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,GAAG,EAAE,CAAC;oDAC9B,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI;iDACzB;6CACF;yCACF;qCACF,EACD,IAAI,CACL,CAAC;gCACJ,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACrC,CAAC;4BACD,OAAO;wBACT,CAAC;oBACH,CAAC;oBACD,OAAO;gBACT;oBACE,WAAW,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,IAAU,EAAE,IAAa;QAC/B,MAAM,MAAM,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAc,EAAE,IAAa;QAC3C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,IAAU;QACjB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,QAAQ,CAAC,IAAU,EAAE,IAAY;QAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED,QAAQ,CAAC,IAAU;QACjB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,eAAe,CAAC,IAAU;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,UAAU,CAAC,IAAU;QACnB,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACxC,MAAM,eAAe,GAAG,KAAK,CAC3B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,MAAM,EAAE,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC;aAC7C,CAAC,CACH,CAAC;YACF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAChE,MAAM,CAAC,YAAY,CAAC,CAAC;QACrB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,YAAY,IAAI,YAAY,EAAE,EAAE,CAAC;YAC1C,IAAI,EAAE,CAAC;QACT,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yBAAyB,CAAC,IAAU;QAClC,OAAO,OACL,IAAI,CAAC,YAAY;YACf,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,CAClE,GAAG,CAAC;IACN,CAAC;IAED,mBAAmB,CAAC,IAAU;QAC5B,OAAO,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAC7D,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,CAC7D,EAAE,CAAC;IACN,CAAC;IAED,aAAa,CAAC,IAAU,EAAE,GAAgB;QACxC,MAAM,MAAM,GAAsB,EAAE,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}
+{"version":3,"file":"exists.js","sources":["../../../../../zql/src/ivm/exists.ts"],"sourcesContent":["import {areEqual} from '../../../shared/src/arrays.ts';\nimport {assert, unreachable} from '../../../shared/src/asserts.ts';\nimport type {CompoundKey} from '../../../zero-protocol/src/ast.ts';\nimport {type Change} from './change.ts';\nimport {normalizeUndefined, type Node, type NormalizedValue} from './data.ts';\nimport {\n  throwFilterOutput,\n  type FilterInput,\n  type FilterOperator,\n  type FilterOutput,\n} from './filter-operators.ts';\nimport type {SourceSchema} from './schema.ts';\nimport {type Stream} from './stream.ts';\n\n/**\n * The Exists operator filters data based on whether or not a relationship is\n * non-empty.\n */\nexport class Exists implements FilterOperator {\n  readonly #input: FilterInput;\n  readonly #relationshipName: string;\n  readonly #not: boolean;\n  readonly #parentJoinKey: CompoundKey;\n  readonly #noSizeReuse: boolean;\n  #cache: Map<string, boolean>;\n  #cacheHitCountsForTesting: Map<string, number> | undefined;\n  #output: FilterOutput = throwFilterOutput;\n\n  /**\n   * This instance variable is `true` when this operator is processing a `push`,\n   * and is used to disable reuse of cached sizes across rows with the\n   * same parent join key value.\n   * This is necessary because during a push relationships can be inconsistent\n   * due to push communicating changes (which may change multiple Nodes) one\n   * Node at a time.\n   */\n  #inPush = false;\n\n  constructor(\n    input: FilterInput,\n    relationshipName: string,\n    parentJoinKey: CompoundKey,\n    type: 'EXISTS' | 'NOT EXISTS',\n    cacheHitCountsForTesting?: Map<string, number>,\n  ) {\n    this.#input = input;\n    this.#relationshipName = relationshipName;\n    this.#input.setFilterOutput(this);\n    this.#cache = new Map();\n    this.#cacheHitCountsForTesting = cacheHitCountsForTesting;\n    assert(\n      this.#input.getSchema().relationships[relationshipName],\n      `Input schema missing ${relationshipName}`,\n    );\n    this.#not = type === 'NOT EXISTS';\n    this.#parentJoinKey = parentJoinKey;\n\n    // If the parentJoinKey is the primary key, no sense in trying to reuse.\n    this.#noSizeReuse = areEqual(\n      parentJoinKey,\n      this.#input.getSchema().primaryKey,\n    );\n  }\n\n  setFilterOutput(output: FilterOutput): void {\n    this.#output = output;\n  }\n\n  beginFilter() {\n    this.#output.beginFilter();\n  }\n\n  endFilter() {\n    this.#cache = new Map();\n    this.#output.endFilter();\n  }\n\n  *filter(node: Node): Generator<'yield', boolean> {\n    let exists: boolean | undefined;\n    if (!this.#noSizeReuse && !this.#inPush) {\n      const key = this.#getCacheKey(node, this.#parentJoinKey);\n      exists = this.#cache.get(key);\n      if (exists === undefined) {\n        exists = yield* this.#fetchExists(node);\n        this.#cache.set(key, exists);\n      } else if (this.#cacheHitCountsForTesting) {\n        this.#cacheHitCountsForTesting.set(\n          key,\n          (this.#cacheHitCountsForTesting.get(key) ?? 0) + 1,\n        );\n      }\n    }\n\n    const result =\n      (yield* this.#filter(node, exists)) && (yield* this.#output.filter(node));\n    return result;\n  }\n\n  destroy(): void {\n    this.#input.destroy();\n  }\n\n  getSchema(): SourceSchema {\n    return this.#input.getSchema();\n  }\n\n  *push(change: Change): Stream<'yield'> {\n    assert(!this.#inPush, 'Unexpected re-entrancy');\n    this.#inPush = true;\n    try {\n      switch (change.type) {\n        // add, remove and edit cannot change the size of the\n        // this.#relationshipName relationship, so simply #pushWithFilter\n        case 'add':\n        case 'edit':\n        case 'remove': {\n          yield* this.#pushWithFilter(change);\n          return;\n        }\n        case 'child':\n          // Only add and remove child changes for the\n          // this.#relationshipName relationship, can change the size\n          // of the this.#relationshipName relationship, for other\n          // child changes simply #pushWithFilter\n          if (\n            change.child.relationshipName !== this.#relationshipName ||\n            change.child.change.type === 'edit' ||\n            change.child.change.type === 'child'\n          ) {\n            yield* this.#pushWithFilter(change);\n            return;\n          }\n          switch (change.child.change.type) {\n            case 'add': {\n              const size = yield* this.#fetchSize(change.node);\n              if (size === 1) {\n                if (this.#not) {\n                  // Since the add child change currently being processed is not\n                  // pushed to output, the added child needs to be excluded from\n                  // the remove being pushed to output (since the child has\n                  // never been added to the output).\n                  yield* this.#output.push(\n                    {\n                      type: 'remove',\n                      node: {\n                        row: change.node.row,\n                        relationships: {\n                          ...change.node.relationships,\n                          [this.#relationshipName]: () => [],\n                        },\n                      },\n                    },\n                    this,\n                  );\n                } else {\n                  yield* this.#output.push(\n                    {\n                      type: 'add',\n                      node: change.node,\n                    },\n                    this,\n                  );\n                }\n              } else {\n                yield* this.#pushWithFilter(change, size > 0);\n              }\n              return;\n            }\n            case 'remove': {\n              const size = yield* this.#fetchSize(change.node);\n              if (size === 0) {\n                if (this.#not) {\n                  yield* this.#output.push(\n                    {\n                      type: 'add',\n                      node: change.node,\n                    },\n                    this,\n                  );\n                } else {\n                  // Since the remove child change currently being processed is\n                  // not pushed to output, the removed child needs to be added to\n                  // the remove being pushed to output.\n                  yield* this.#output.push(\n                    {\n                      type: 'remove',\n                      node: {\n                        row: change.node.row,\n                        relationships: {\n                          ...change.node.relationships,\n                          [this.#relationshipName]: () => [\n                            change.child.change.node,\n                          ],\n                        },\n                      },\n                    },\n                    this,\n                  );\n                }\n              } else {\n                yield* this.#pushWithFilter(change, size > 0);\n              }\n              return;\n            }\n          }\n          return;\n        default:\n          unreachable(change);\n      }\n    } finally {\n      this.#inPush = false;\n    }\n  }\n\n  /**\n   * Returns whether or not the node's this.#relationshipName\n   * relationship passes the exist/not exists filter condition.\n   * If the optional `size` is passed it is used.\n   * Otherwise, if there is a stored size for the row it is used.\n   * Otherwise the size is computed by streaming the node's\n   * relationship with this.#relationshipName (this computed size is also\n   * stored).\n   */\n  *#filter(node: Node, exists?: boolean): Generator<'yield', boolean> {\n    exists = exists ?? (yield* this.#fetchExists(node));\n    return this.#not ? !exists : exists;\n  }\n\n  #getCacheKey(node: Node, def: CompoundKey): string {\n    const values: NormalizedValue[] = [];\n    for (const key of def) {\n      values.push(normalizeUndefined(node.row[key]));\n    }\n    return JSON.stringify(values);\n  }\n\n  /**\n   * Pushes a change if this.#filter is true for its row.\n   */\n  *#pushWithFilter(change: Change, exists?: boolean): Stream<'yield'> {\n    if (yield* this.#filter(change.node, exists)) {\n      yield* this.#output.push(change, this);\n    }\n  }\n\n  *#fetchExists(node: Node): Generator<'yield', boolean> {\n    // While it seems like this should be able to fetch just 1 node\n    // to check for exists, we can't because Take does not support\n    // early return during initial fetch.\n    return (yield* this.#fetchSize(node)) > 0;\n  }\n\n  *#fetchSize(node: Node): Generator<'yield', number> {\n    const relationship = node.relationships[this.#relationshipName];\n    assert(relationship);\n    let size = 0;\n    for (const n of relationship()) {\n      if (n === 'yield') {\n        yield 'yield';\n      } else {\n        size++;\n      }\n    }\n    return size;\n  }\n}\n"],"names":[],"mappings":";;;;AAkBO,MAAM,OAAiC;AAAA,EACnC;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACT;AAAA,EACA;AAAA,EACA,UAAwB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAUxB,UAAU;AAAA,EAEV,YACE,OACA,kBACA,eACA,MACA,0BACA;AACA,SAAK,SAAS;AACd,SAAK,oBAAoB;AACzB,SAAK,OAAO,gBAAgB,IAAI;AAChC,SAAK,6BAAa,IAAA;AAClB,SAAK,4BAA4B;AACjC;AAAA,MACE,KAAK,OAAO,YAAY,cAAc,gBAAgB;AAAA,MACtD,wBAAwB,gBAAgB;AAAA,IAAA;AAE1C,SAAK,OAAO,SAAS;AACrB,SAAK,iBAAiB;AAGtB,SAAK,eAAe;AAAA,MAClB;AAAA,MACA,KAAK,OAAO,YAAY;AAAA,IAAA;AAAA,EAE5B;AAAA,EAEA,gBAAgB,QAA4B;AAC1C,SAAK,UAAU;AAAA,EACjB;AAAA,EAEA,cAAc;AACZ,SAAK,QAAQ,YAAA;AAAA,EACf;AAAA,EAEA,YAAY;AACV,SAAK,6BAAa,IAAA;AAClB,SAAK,QAAQ,UAAA;AAAA,EACf;AAAA,EAEA,CAAC,OAAO,MAAyC;AAC/C,QAAI;AACJ,QAAI,CAAC,KAAK,gBAAgB,CAAC,KAAK,SAAS;AACvC,YAAM,MAAM,KAAK,aAAa,MAAM,KAAK,cAAc;AACvD,eAAS,KAAK,OAAO,IAAI,GAAG;AAC5B,UAAI,WAAW,QAAW;AACxB,iBAAS,OAAO,KAAK,aAAa,IAAI;AACtC,aAAK,OAAO,IAAI,KAAK,MAAM;AAAA,MAC7B,WAAW,KAAK,2BAA2B;AACzC,aAAK,0BAA0B;AAAA,UAC7B;AAAA,WACC,KAAK,0BAA0B,IAAI,GAAG,KAAK,KAAK;AAAA,QAAA;AAAA,MAErD;AAAA,IACF;AAEA,UAAM,UACH,OAAO,KAAK,QAAQ,MAAM,MAAM,OAAO,OAAO,KAAK,QAAQ,OAAO,IAAI;AACzE,WAAO;AAAA,EACT;AAAA,EAEA,UAAgB;AACd,SAAK,OAAO,QAAA;AAAA,EACd;AAAA,EAEA,YAA0B;AACxB,WAAO,KAAK,OAAO,UAAA;AAAA,EACrB;AAAA,EAEA,CAAC,KAAK,QAAiC;AACrC,WAAO,CAAC,KAAK,SAAS,wBAAwB;AAC9C,SAAK,UAAU;AACf,QAAI;AACF,cAAQ,OAAO,MAAA;AAAA;AAAA;AAAA,QAGb,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK,UAAU;AACb,iBAAO,KAAK,gBAAgB,MAAM;AAClC;AAAA,QACF;AAAA,QACA,KAAK;AAKH,cACE,OAAO,MAAM,qBAAqB,KAAK,qBACvC,OAAO,MAAM,OAAO,SAAS,UAC7B,OAAO,MAAM,OAAO,SAAS,SAC7B;AACA,mBAAO,KAAK,gBAAgB,MAAM;AAClC;AAAA,UACF;AACA,kBAAQ,OAAO,MAAM,OAAO,MAAA;AAAA,YAC1B,KAAK,OAAO;AACV,oBAAM,OAAO,OAAO,KAAK,WAAW,OAAO,IAAI;AAC/C,kBAAI,SAAS,GAAG;AACd,oBAAI,KAAK,MAAM;AAKb,yBAAO,KAAK,QAAQ;AAAA,oBAClB;AAAA,sBACE,MAAM;AAAA,sBACN,MAAM;AAAA,wBACJ,KAAK,OAAO,KAAK;AAAA,wBACjB,eAAe;AAAA,0BACb,GAAG,OAAO,KAAK;AAAA,0BACf,CAAC,KAAK,iBAAiB,GAAG,MAAM,CAAA;AAAA,wBAAC;AAAA,sBACnC;AAAA,oBACF;AAAA,oBAEF;AAAA,kBAAA;AAAA,gBAEJ,OAAO;AACL,yBAAO,KAAK,QAAQ;AAAA,oBAClB;AAAA,sBACE,MAAM;AAAA,sBACN,MAAM,OAAO;AAAA,oBAAA;AAAA,oBAEf;AAAA,kBAAA;AAAA,gBAEJ;AAAA,cACF,OAAO;AACL,uBAAO,KAAK,gBAAgB,QAAQ,OAAO,CAAC;AAAA,cAC9C;AACA;AAAA,YACF;AAAA,YACA,KAAK,UAAU;AACb,oBAAM,OAAO,OAAO,KAAK,WAAW,OAAO,IAAI;AAC/C,kBAAI,SAAS,GAAG;AACd,oBAAI,KAAK,MAAM;AACb,yBAAO,KAAK,QAAQ;AAAA,oBAClB;AAAA,sBACE,MAAM;AAAA,sBACN,MAAM,OAAO;AAAA,oBAAA;AAAA,oBAEf;AAAA,kBAAA;AAAA,gBAEJ,OAAO;AAIL,yBAAO,KAAK,QAAQ;AAAA,oBAClB;AAAA,sBACE,MAAM;AAAA,sBACN,MAAM;AAAA,wBACJ,KAAK,OAAO,KAAK;AAAA,wBACjB,eAAe;AAAA,0BACb,GAAG,OAAO,KAAK;AAAA,0BACf,CAAC,KAAK,iBAAiB,GAAG,MAAM;AAAA,4BAC9B,OAAO,MAAM,OAAO;AAAA,0BAAA;AAAA,wBACtB;AAAA,sBACF;AAAA,oBACF;AAAA,oBAEF;AAAA,kBAAA;AAAA,gBAEJ;AAAA,cACF,OAAO;AACL,uBAAO,KAAK,gBAAgB,QAAQ,OAAO,CAAC;AAAA,cAC9C;AACA;AAAA,YACF;AAAA,UAAA;AAEF;AAAA,QACF;AACE,sBAAY,MAAM;AAAA,MAAA;AAAA,IAExB,UAAA;AACE,WAAK,UAAU;AAAA,IACjB;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAWA,CAAC,QAAQ,MAAY,QAA+C;AAClE,aAAS,WAAW,OAAO,KAAK,aAAa,IAAI;AACjD,WAAO,KAAK,OAAO,CAAC,SAAS;AAAA,EAC/B;AAAA,EAEA,aAAa,MAAY,KAA0B;AACjD,UAAM,SAA4B,CAAA;AAClC,eAAW,OAAO,KAAK;AACrB,aAAO,KAAK,mBAAmB,KAAK,IAAI,GAAG,CAAC,CAAC;AAAA,IAC/C;AACA,WAAO,KAAK,UAAU,MAAM;AAAA,EAC9B;AAAA;AAAA;AAAA;AAAA,EAKA,CAAC,gBAAgB,QAAgB,QAAmC;AAClE,QAAI,OAAO,KAAK,QAAQ,OAAO,MAAM,MAAM,GAAG;AAC5C,aAAO,KAAK,QAAQ,KAAK,QAAQ,IAAI;AAAA,IACvC;AAAA,EACF;AAAA,EAEA,CAAC,aAAa,MAAyC;AAIrD,YAAQ,OAAO,KAAK,WAAW,IAAI,KAAK;AAAA,EAC1C;AAAA,EAEA,CAAC,WAAW,MAAwC;AAClD,UAAM,eAAe,KAAK,cAAc,KAAK,iBAAiB;AAC9D,WAAO,YAAY;AACnB,QAAI,OAAO;AACX,eAAW,KAAK,gBAAgB;AAC9B,UAAI,MAAM,SAAS;AACjB,cAAM;AAAA,MACR,OAAO;AACL;AAAA,MACF;AAAA,IACF;AACA,WAAO;AAAA,EACT;AACF;"}

package/out/zql/src/ivm/fan-in.d.ts

@@ -23,8 +23,10 @@ export declare class FanIn implements FilterOperator {
     setFilterOutput(output: FilterOutput): void;
     destroy(): void;
     getSchema(): SourceSchema;
-    filter(node: Node, cleanup: boolean): boolean;
-    push(change: Change): void;
-    fanOutDonePushingToAllBranches(fanOutChangeType: Change['type']): void;
+    beginFilter(): void;
+    endFilter(): void;
+    filter(node: Node): Generator<'yield', boolean>;
+    push(change: Change): readonly never[];
+    fanOutDonePushingToAllBranches(fanOutChangeType: Change['type']): Generator<"yield", void, any>;
 }
 //# sourceMappingURL=fan-in.d.ts.map

package/out/zql/src/ivm/fan-in.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"fan-in.d.ts","sourceRoot":"","sources":["../../../../../zql/src/ivm/fan-in.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACxC,OAAO,EAAC,KAAK,IAAI,EAAC,MAAM,WAAW,CAAC;AACpC,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,cAAc,CAAC;AACzC,OAAO,EAEL,KAAK,WAAW,EAChB,KAAK,cAAc,EACnB,KAAK,YAAY,EAClB,MAAM,uBAAuB,CAAC;AAE/B,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,aAAa,CAAC;AAE9C;;;;;;;;;;;;;GAaG;AACH,qBAAa,KAAM,YAAW,cAAc;;gBAM9B,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE;IASjD,eAAe,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI;IAI3C,OAAO,IAAI,IAAI;IAMf,SAAS;IAIT,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO;IAI7C,IAAI,CAAC,MAAM,EAAE,MAAM;IAInB,8BAA8B,CAAC,gBAAgB,EAAE,MAAM,CAAC,MAAM,CAAC;CAkBhE"}
+{"version":3,"file":"fan-in.d.ts","sourceRoot":"","sources":["../../../../../zql/src/ivm/fan-in.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,aAAa,CAAC;AACxC,OAAO,EAAC,KAAK,IAAI,EAAC,MAAM,WAAW,CAAC;AACpC,OAAO,KAAK,EAAC,MAAM,EAAC,MAAM,cAAc,CAAC;AACzC,OAAO,EAEL,KAAK,WAAW,EAChB,KAAK,cAAc,EACnB,KAAK,YAAY,EAClB,MAAM,uBAAuB,CAAC;AAE/B,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,aAAa,CAAC;AAE9C;;;;;;;;;;;;;GAaG;AACH,qBAAa,KAAM,YAAW,cAAc;;gBAM9B,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE;IASjD,eAAe,CAAC,MAAM,EAAE,YAAY,GAAG,IAAI;IAI3C,OAAO,IAAI,IAAI;IAMf,SAAS;IAIT,WAAW,IAAI,IAAI;IAInB,SAAS,IAAI,IAAI;IAIhB,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC;IAIhD,IAAI,CAAC,MAAM,EAAE,MAAM;IAKlB,8BAA8B,CAAC,gBAAgB,EAAE,MAAM,CAAC,MAAM,CAAC;CAkBjE"}

package/out/zql/src/ivm/fan-in.js

@@ -1,58 +1,64 @@
 import { assert } from "../../../shared/src/asserts.js";
-import { identity } from "../../../shared/src/sentinels.js";
-import {} from "./data.js";
-import { throwFilterOutput, } from "./filter-operators.js";
+import { emptyArray, identity } from "../../../shared/src/sentinels.js";
+import "compare-utf8";
+import { throwFilterOutput } from "./filter-operators.js";
 import { pushAccumulatedChanges } from "./push-accumulated.js";
-/**
- * The FanIn operator merges multiple streams into one.
- * It eliminates duplicates and must be paired with a fan-out operator
- * somewhere upstream of the fan-in.
- *
- *  issue
- *    |
- * fan-out
- * /      \
- * a      b
- *  \    /
- * fan-in
- *   |
- */
-export class FanIn {
-    #inputs;
-    #schema;
-    #output = throwFilterOutput;
-    #accumulatedPushes = [];
-    constructor(fanOut, inputs) {
-        this.#inputs = inputs;
-        this.#schema = fanOut.getSchema();
-        for (const input of inputs) {
-            input.setFilterOutput(this);
-            assert(this.#schema === input.getSchema(), `Schema mismatch in fan-in`);
-        }
+class FanIn {
+  #inputs;
+  #schema;
+  #output = throwFilterOutput;
+  #accumulatedPushes = [];
+  constructor(fanOut, inputs) {
+    this.#inputs = inputs;
+    this.#schema = fanOut.getSchema();
+    for (const input of inputs) {
+      input.setFilterOutput(this);
+      assert(this.#schema === input.getSchema(), `Schema mismatch in fan-in`);
     }
-    setFilterOutput(output) {
-        this.#output = output;
+  }
+  setFilterOutput(output) {
+    this.#output = output;
+  }
+  destroy() {
+    for (const input of this.#inputs) {
+      input.destroy();
     }
-    destroy() {
-        for (const input of this.#inputs) {
-            input.destroy();
-        }
-    }
-    getSchema() {
-        return this.#schema;
-    }
-    filter(node, cleanup) {
-        return this.#output.filter(node, cleanup);
-    }
-    push(change) {
-        this.#accumulatedPushes.push(change);
-    }
-    fanOutDonePushingToAllBranches(fanOutChangeType) {
-        if (this.#inputs.length === 0) {
-            assert(this.#accumulatedPushes.length === 0, 'If there are no inputs then fan-in should not receive any pushes.');
-            return;
-        }
-        pushAccumulatedChanges(this.#accumulatedPushes, this.#output, this, fanOutChangeType, identity, identity);
+  }
+  getSchema() {
+    return this.#schema;
+  }
+  beginFilter() {
+    this.#output.beginFilter();
+  }
+  endFilter() {
+    this.#output.endFilter();
+  }
+  *filter(node) {
+    return yield* this.#output.filter(node);
+  }
+  push(change) {
+    this.#accumulatedPushes.push(change);
+    return emptyArray;
+  }
+  *fanOutDonePushingToAllBranches(fanOutChangeType) {
+    if (this.#inputs.length === 0) {
+      assert(
+        this.#accumulatedPushes.length === 0,
+        "If there are no inputs then fan-in should not receive any pushes."
+      );
+      return;
     }
+    yield* pushAccumulatedChanges(
+      this.#accumulatedPushes,
+      this.#output,
+      this,
+      fanOutChangeType,
+      identity,
+      identity
+    );
+  }
 }
-//# sourceMappingURL=fan-in.js.map
+export {
+  FanIn
+};
+//# sourceMappingURL=fan-in.js.map