@rocicorp/zero 0.25.0-canary.1 → 0.25.0-canary.10

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

@@ -1,9 +1,10 @@
-import { assert, unreachable } from "../../../shared/src/asserts.js";
+import { unreachable, assert } from "../../../shared/src/asserts.js";
 import { must } from "../../../shared/src/must.js";
+import { PlannerException } from "../error.js";
 import { Exists } from "../ivm/exists.js";
 import { FanIn } from "../ivm/fan-in.js";
 import { FanOut } from "../ivm/fan-out.js";
-import { buildFilterPipeline, } from "../ivm/filter-operators.js";
+import { buildFilterPipeline } from "../ivm/filter-operators.js";
 import { Filter } from "../ivm/filter.js";
 import { FlippedJoin } from "../ivm/flipped-join.js";
 import { Join } from "../ivm/join.js";
@@ -12,470 +13,528 @@ import { Take } from "../ivm/take.js";
 import { UnionFanIn } from "../ivm/union-fan-in.js";
 import { UnionFanOut } from "../ivm/union-fan-out.js";
 import { planQuery } from "../planner/planner-builder.js";
+import { completeOrdering } from "../query/complete-ordering.js";
 import { createPredicate } from "./filter.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;
- *     input.setOutput(this);
- *   }
- *
- *   push(change: Change, _: Operator) {
- *     console.log(change);
- *   }
- * }
- *
- * const input = buildPipeline(ast, myDelegate, hash(ast));
- * const sink = new MySink(input);
- * ```
- */
-export function buildPipeline(ast, delegate, queryID, costModel) {
-    ast = delegate.mapAst ? delegate.mapAst(ast) : ast;
-    if (costModel) {
-        ast = planQuery(ast, costModel);
-    }
-    return buildPipelineInternal(ast, delegate, queryID, '');
+function buildPipeline(ast, delegate, queryID, costModel, lc, planDebugger) {
+  ast = delegate.mapAst ? delegate.mapAst(ast) : ast;
+  ast = completeOrdering(
+    ast,
+    (tableName) => must(delegate.getSource(tableName)).tableSchema.primaryKey
+  );
+  if (costModel) {
+    try {
+      ast = planQuery(ast, costModel, planDebugger);
+    } catch (e) {
+      if (e instanceof PlannerException) {
+        const message = `Query planner failed (${e.kind}), falling back to unoptimized query: ${e.message}`;
+        lc?.warn?.(message);
+      } else {
+        throw e;
+      }
+    }
+  }
+  return buildPipelineInternal(ast, delegate, queryID, "");
 }
-export function bindStaticParameters(ast, staticQueryParameters) {
-    const visit = (node) => ({
-        ...node,
-        where: node.where ? bindCondition(node.where) : undefined,
-        related: node.related?.map(sq => ({
-            ...sq,
-            subquery: visit(sq.subquery),
-        })),
-    });
-    function bindCondition(condition) {
-        if (condition.type === 'simple') {
-            return {
-                ...condition,
-                left: bindValue(condition.left),
-                right: bindValue(condition.right),
-            };
-        }
-        if (condition.type === 'correlatedSubquery') {
-            return {
-                ...condition,
-                related: {
-                    ...condition.related,
-                    subquery: visit(condition.related.subquery),
-                },
-            };
+function bindStaticParameters(ast, staticQueryParameters) {
+  const visit = (node) => ({
+    ...node,
+    where: node.where ? bindCondition(node.where) : void 0,
+    related: node.related?.map((sq) => ({
+      ...sq,
+      subquery: visit(sq.subquery)
+    }))
+  });
+  function bindCondition(condition) {
+    if (condition.type === "simple") {
+      return {
+        ...condition,
+        left: bindValue(condition.left),
+        right: bindValue(condition.right)
+      };
+    }
+    if (condition.type === "correlatedSubquery") {
+      return {
+        ...condition,
+        related: {
+          ...condition.related,
+          subquery: visit(condition.related.subquery)
         }
-        return {
-            ...condition,
-            conditions: condition.conditions.map(bindCondition),
-        };
+      };
     }
-    const bindValue = (value) => {
-        if (isParameter(value)) {
-            const anchor = must(staticQueryParameters, 'Static query params do not exist')[value.anchor];
-            const resolvedValue = resolveField(anchor, value.field);
-            return {
-                type: 'literal',
-                value: resolvedValue,
-            };
-        }
-        return value;
+    return {
+      ...condition,
+      conditions: condition.conditions.map(bindCondition)
     };
-    return visit(ast);
+  }
+  const bindValue = (value) => {
+    if (isParameter(value)) {
+      const anchor = must(
+        staticQueryParameters,
+        "Static query params do not exist"
+      )[value.anchor];
+      const resolvedValue = resolveField(anchor, value.field);
+      return {
+        type: "literal",
+        value: resolvedValue
+      };
+    }
+    return value;
+  };
+  return visit(ast);
 }
 function resolveField(anchor, field) {
-    if (anchor === undefined) {
-        return null;
-    }
-    if (Array.isArray(field)) {
-        // oxlint-disable-next-line @typescript-eslint/no-explicit-any
-        return field.reduce((acc, f) => acc?.[f], anchor) ?? null;
-    }
-    return anchor[field] ?? null;
+  if (anchor === void 0) {
+    return null;
+  }
+  if (Array.isArray(field)) {
+    return field.reduce((acc, f) => acc?.[f], anchor) ?? null;
+  }
+  return anchor[field] ?? null;
 }
 function isParameter(value) {
-    return value.type === 'static';
+  return value.type === "static";
 }
 const EXISTS_LIMIT = 3;
 const PERMISSIONS_EXISTS_LIMIT = 1;
-/**
- * Checks if a condition tree contains any NOT EXISTS operations.
- * Recursively checks AND/OR branches but does not recurse into nested subqueries
- * (those are checked when buildPipelineInternal processes them).
- */
 function assertNoNotExists(condition) {
-    switch (condition.type) {
-        case 'simple':
-            return;
-        case 'correlatedSubquery':
-            if (condition.op === 'NOT EXISTS') {
-                throw new Error('not(exists()) is not supported on the client - see https://bugs.rocicorp.dev/issue/3438');
-            }
-            return;
-        case 'and':
-        case 'or':
-            for (const c of condition.conditions) {
-                assertNoNotExists(c);
-            }
-            return;
-        default:
-            unreachable(condition);
-    }
+  switch (condition.type) {
+    case "simple":
+      return;
+    case "correlatedSubquery":
+      if (condition.op === "NOT EXISTS") {
+        throw new Error(
+          "not(exists()) is not supported on the client - see https://bugs.rocicorp.dev/issue/3438"
+        );
+      }
+      return;
+    case "and":
+    case "or":
+      for (const c of condition.conditions) {
+        assertNoNotExists(c);
+      }
+      return;
+    default:
+      unreachable();
+  }
 }
 function buildPipelineInternal(ast, delegate, queryID, name, partitionKey) {
-    const source = delegate.getSource(ast.table);
-    if (!source) {
-        throw new Error(`Source not found: ${ast.table}`);
-    }
-    ast = uniquifyCorrelatedSubqueryConditionAliases(ast);
-    if (!delegate.enableNotExists && ast.where) {
-        assertNoNotExists(ast.where);
-    }
-    const csqConditions = gatherCorrelatedSubqueryQueryConditions(ast.where);
-    const splitEditKeys = partitionKey
-        ? new Set(partitionKey)
-        : new Set();
-    const aliases = new Set();
-    for (const csq of csqConditions) {
-        aliases.add(csq.related.subquery.alias || '');
-        for (const key of csq.related.correlation.parentField) {
-            splitEditKeys.add(key);
-        }
-    }
-    if (ast.related) {
-        for (const csq of ast.related) {
-            for (const key of csq.correlation.parentField) {
-                splitEditKeys.add(key);
-            }
-        }
-    }
-    const conn = source.connect(must(ast.orderBy), ast.where, splitEditKeys, delegate.debug);
-    let end = delegate.decorateSourceInput(conn, queryID);
-    end = delegate.decorateInput(end, `${name}:source(${ast.table})`);
-    const { fullyAppliedFilters } = conn;
-    if (ast.start) {
-        const skip = new Skip(end, ast.start);
-        delegate.addEdge(end, skip);
-        end = delegate.decorateInput(skip, `${name}:skip)`);
-    }
-    for (const csqCondition of csqConditions) {
-        // flipped EXISTS are handled in applyWhere
-        if (!csqCondition.flip) {
-            end = applyCorrelatedSubQuery({
-                ...csqCondition.related,
-                subquery: {
-                    ...csqCondition.related.subquery,
-                    limit: csqCondition.related.system === 'permissions'
-                        ? PERMISSIONS_EXISTS_LIMIT
-                        : EXISTS_LIMIT,
-                },
-            }, delegate, queryID, end, name, true);
-        }
-    }
-    if (ast.where && (!fullyAppliedFilters || delegate.applyFiltersAnyway)) {
-        end = applyWhere(end, ast.where, delegate, name);
-    }
-    if (ast.limit !== undefined) {
-        const takeName = `${name}:take`;
-        const take = new Take(end, delegate.createStorage(takeName), ast.limit, partitionKey);
-        delegate.addEdge(end, take);
-        end = delegate.decorateInput(take, takeName);
-    }
-    if (ast.related) {
-        for (const csq of ast.related) {
-            end = applyCorrelatedSubQuery(csq, delegate, queryID, end, name, false);
-        }
-    }
-    return end;
+  const source = delegate.getSource(ast.table);
+  if (!source) {
+    throw new Error(`Source not found: ${ast.table}`);
+  }
+  ast = uniquifyCorrelatedSubqueryConditionAliases(ast);
+  if (!delegate.enableNotExists && ast.where) {
+    assertNoNotExists(ast.where);
+  }
+  const csqConditions = gatherCorrelatedSubqueryQueryConditions(ast.where);
+  const splitEditKeys = partitionKey ? new Set(partitionKey) : /* @__PURE__ */ new Set();
+  const aliases = /* @__PURE__ */ new Set();
+  for (const csq of csqConditions) {
+    aliases.add(csq.related.subquery.alias || "");
+    for (const key of csq.related.correlation.parentField) {
+      splitEditKeys.add(key);
+    }
+  }
+  if (ast.related) {
+    for (const csq of ast.related) {
+      for (const key of csq.correlation.parentField) {
+        splitEditKeys.add(key);
+      }
+    }
+  }
+  const conn = source.connect(
+    must(ast.orderBy),
+    ast.where,
+    splitEditKeys,
+    delegate.debug
+  );
+  let end = delegate.decorateSourceInput(conn, queryID);
+  end = delegate.decorateInput(end, `${name}:source(${ast.table})`);
+  const { fullyAppliedFilters } = conn;
+  if (ast.start) {
+    const skip = new Skip(end, ast.start);
+    delegate.addEdge(end, skip);
+    end = delegate.decorateInput(skip, `${name}:skip)`);
+  }
+  for (const csqCondition of csqConditions) {
+    if (!csqCondition.flip) {
+      end = applyCorrelatedSubQuery(
+        {
+          ...csqCondition.related,
+          subquery: {
+            ...csqCondition.related.subquery,
+            limit: csqCondition.related.system === "permissions" ? PERMISSIONS_EXISTS_LIMIT : EXISTS_LIMIT
+          }
+        },
+        delegate,
+        queryID,
+        end,
+        name,
+        true
+      );
+    }
+  }
+  if (ast.where && (!fullyAppliedFilters || delegate.applyFiltersAnyway)) {
+    end = applyWhere(end, ast.where, delegate, name);
+  }
+  if (ast.limit !== void 0) {
+    const takeName = `${name}:take`;
+    const take = new Take(
+      end,
+      delegate.createStorage(takeName),
+      ast.limit,
+      partitionKey
+    );
+    delegate.addEdge(end, take);
+    end = delegate.decorateInput(take, takeName);
+  }
+  if (ast.related) {
+    for (const csq of ast.related) {
+      end = applyCorrelatedSubQuery(csq, delegate, queryID, end, name, false);
+    }
+  }
+  return end;
 }
 function applyWhere(input, condition, delegate, name) {
-    if (!conditionIncludesFlippedSubqueryAtAnyLevel(condition)) {
-        return buildFilterPipeline(input, delegate, filterInput => applyFilter(filterInput, condition, delegate, name));
-    }
-    return applyFilterWithFlips(input, condition, delegate, name);
+  if (!conditionIncludesFlippedSubqueryAtAnyLevel(condition)) {
+    return buildFilterPipeline(
+      input,
+      delegate,
+      (filterInput) => applyFilter(filterInput, condition, delegate, name)
+    );
+  }
+  return applyFilterWithFlips(input, condition, delegate, name);
 }
 function applyFilterWithFlips(input, condition, delegate, name) {
-    let end = input;
-    assert(condition.type !== 'simple', 'Simple conditions cannot have flips');
-    switch (condition.type) {
-        case 'and': {
-            const [withFlipped, withoutFlipped] = partitionBranches(condition.conditions, conditionIncludesFlippedSubqueryAtAnyLevel);
-            if (withoutFlipped.length > 0) {
-                end = buildFilterPipeline(input, delegate, filterInput => applyAnd(filterInput, {
-                    type: 'and',
-                    conditions: withoutFlipped,
-                }, delegate, name));
-            }
-            assert(withFlipped.length > 0, 'Impossible to have no flips here');
-            for (const cond of withFlipped) {
-                end = applyFilterWithFlips(end, cond, delegate, name);
-            }
-            break;
-        }
-        case 'or': {
-            const [withFlipped, withoutFlipped] = partitionBranches(condition.conditions, conditionIncludesFlippedSubqueryAtAnyLevel);
-            assert(withFlipped.length > 0, 'Impossible to have no flips here');
-            const ufo = new UnionFanOut(end);
-            delegate.addEdge(end, ufo);
-            end = delegate.decorateInput(ufo, `${name}:ufo`);
-            const branches = [];
-            if (withoutFlipped.length > 0) {
-                branches.push(buildFilterPipeline(end, delegate, filterInput => applyOr(filterInput, {
-                    type: 'or',
-                    conditions: withoutFlipped,
-                }, delegate, name)));
-            }
-            for (const cond of withFlipped) {
-                branches.push(applyFilterWithFlips(end, cond, delegate, name));
-            }
-            const ufi = new UnionFanIn(ufo, branches);
-            for (const branch of branches) {
-                delegate.addEdge(branch, ufi);
-            }
-            end = delegate.decorateInput(ufi, `${name}:ufi`);
-            break;
-        }
-        case 'correlatedSubquery': {
-            const sq = condition.related;
-            const child = buildPipelineInternal(sq.subquery, delegate, '', `${name}.${sq.subquery.alias}`, sq.correlation.childField);
-            const flippedJoin = new FlippedJoin({
-                parent: end,
-                child,
-                parentKey: sq.correlation.parentField,
-                childKey: sq.correlation.childField,
-                relationshipName: must(sq.subquery.alias, 'Subquery must have an alias'),
-                hidden: sq.hidden ?? false,
-                system: sq.system ?? 'client',
-            });
-            delegate.addEdge(end, flippedJoin);
-            delegate.addEdge(child, flippedJoin);
-            end = delegate.decorateInput(flippedJoin, `${name}:flipped-join(${sq.subquery.alias})`);
-            break;
-        }
-    }
-    return end;
+  let end = input;
+  assert(condition.type !== "simple", "Simple conditions cannot have flips");
+  switch (condition.type) {
+    case "and": {
+      const [withFlipped, withoutFlipped] = partitionBranches(
+        condition.conditions,
+        conditionIncludesFlippedSubqueryAtAnyLevel
+      );
+      if (withoutFlipped.length > 0) {
+        end = buildFilterPipeline(
+          input,
+          delegate,
+          (filterInput) => applyAnd(
+            filterInput,
+            {
+              conditions: withoutFlipped
+            },
+            delegate,
+            name
+          )
+        );
+      }
+      assert(withFlipped.length > 0, "Impossible to have no flips here");
+      for (const cond of withFlipped) {
+        end = applyFilterWithFlips(end, cond, delegate, name);
+      }
+      break;
+    }
+    case "or": {
+      const [withFlipped, withoutFlipped] = partitionBranches(
+        condition.conditions,
+        conditionIncludesFlippedSubqueryAtAnyLevel
+      );
+      assert(withFlipped.length > 0, "Impossible to have no flips here");
+      const ufo = new UnionFanOut(end);
+      delegate.addEdge(end, ufo);
+      end = delegate.decorateInput(ufo, `${name}:ufo`);
+      const branches = [];
+      if (withoutFlipped.length > 0) {
+        branches.push(
+          buildFilterPipeline(
+            end,
+            delegate,
+            (filterInput) => applyOr(
+              filterInput,
+              {
+                conditions: withoutFlipped
+              },
+              delegate,
+              name
+            )
+          )
+        );
+      }
+      for (const cond of withFlipped) {
+        branches.push(applyFilterWithFlips(end, cond, delegate, name));
+      }
+      const ufi = new UnionFanIn(ufo, branches);
+      for (const branch of branches) {
+        delegate.addEdge(branch, ufi);
+      }
+      end = delegate.decorateInput(ufi, `${name}:ufi`);
+      break;
+    }
+    case "correlatedSubquery": {
+      const sq = condition.related;
+      const child = buildPipelineInternal(
+        sq.subquery,
+        delegate,
+        "",
+        `${name}.${sq.subquery.alias}`,
+        sq.correlation.childField
+      );
+      const flippedJoin = new FlippedJoin({
+        parent: end,
+        child,
+        parentKey: sq.correlation.parentField,
+        childKey: sq.correlation.childField,
+        relationshipName: must(
+          sq.subquery.alias,
+          "Subquery must have an alias"
+        ),
+        hidden: sq.hidden ?? false,
+        system: sq.system ?? "client"
+      });
+      delegate.addEdge(end, flippedJoin);
+      delegate.addEdge(child, flippedJoin);
+      end = delegate.decorateInput(
+        flippedJoin,
+        `${name}:flipped-join(${sq.subquery.alias})`
+      );
+      break;
+    }
+  }
+  return end;
 }
 function applyFilter(input, condition, delegate, name) {
-    switch (condition.type) {
-        case 'and':
-            return applyAnd(input, condition, delegate, name);
-        case 'or':
-            return applyOr(input, condition, delegate, name);
-        case 'correlatedSubquery':
-            return applyCorrelatedSubqueryCondition(input, condition, delegate, name);
-        case 'simple':
-            return applySimpleCondition(input, delegate, condition);
-    }
+  switch (condition.type) {
+    case "and":
+      return applyAnd(input, condition, delegate, name);
+    case "or":
+      return applyOr(input, condition, delegate, name);
+    case "correlatedSubquery":
+      return applyCorrelatedSubqueryCondition(input, condition, delegate, name);
+    case "simple":
+      return applySimpleCondition(input, delegate, condition);
+  }
 }
 function applyAnd(input, condition, delegate, name) {
-    for (const subCondition of condition.conditions) {
-        input = applyFilter(input, subCondition, delegate, name);
-    }
-    return input;
+  for (const subCondition of condition.conditions) {
+    input = applyFilter(input, subCondition, delegate, name);
+  }
+  return input;
 }
-export function applyOr(input, condition, delegate, name) {
-    const [subqueryConditions, otherConditions] = groupSubqueryConditions(condition);
-    // if there are no subquery conditions, no fan-in / fan-out is needed
-    if (subqueryConditions.length === 0) {
-        const filter = new Filter(input, createPredicate({
-            type: 'or',
-            conditions: otherConditions,
-        }));
-        delegate.addEdge(input, filter);
-        return filter;
-    }
-    const fanOut = new FanOut(input);
-    delegate.addEdge(input, fanOut);
-    const branches = subqueryConditions.map(subCondition => applyFilter(fanOut, subCondition, delegate, name));
-    if (otherConditions.length > 0) {
-        const filter = new Filter(fanOut, createPredicate({
-            type: 'or',
-            conditions: otherConditions,
-        }));
-        delegate.addEdge(fanOut, filter);
-        branches.push(filter);
-    }
-    const ret = new FanIn(fanOut, branches);
-    for (const branch of branches) {
-        delegate.addEdge(branch, ret);
-    }
-    fanOut.setFanIn(ret);
-    return ret;
+function applyOr(input, condition, delegate, name) {
+  const [subqueryConditions, otherConditions] = groupSubqueryConditions(condition);
+  if (subqueryConditions.length === 0) {
+    const filter = new Filter(
+      input,
+      createPredicate({
+        type: "or",
+        conditions: otherConditions
+      })
+    );
+    delegate.addEdge(input, filter);
+    return filter;
+  }
+  const fanOut = new FanOut(input);
+  delegate.addEdge(input, fanOut);
+  const branches = subqueryConditions.map(
+    (subCondition) => applyFilter(fanOut, subCondition, delegate, name)
+  );
+  if (otherConditions.length > 0) {
+    const filter = new Filter(
+      fanOut,
+      createPredicate({
+        type: "or",
+        conditions: otherConditions
+      })
+    );
+    delegate.addEdge(fanOut, filter);
+    branches.push(filter);
+  }
+  const ret = new FanIn(fanOut, branches);
+  for (const branch of branches) {
+    delegate.addEdge(branch, ret);
+  }
+  fanOut.setFanIn(ret);
+  return ret;
 }
-export function groupSubqueryConditions(condition) {
-    const partitioned = [[], []];
-    for (const subCondition of condition.conditions) {
-        if (isNotAndDoesNotContainSubquery(subCondition)) {
-            partitioned[1].push(subCondition);
-        }
-        else {
-            partitioned[0].push(subCondition);
-        }
-    }
-    return partitioned;
+function groupSubqueryConditions(condition) {
+  const partitioned = [[], []];
+  for (const subCondition of condition.conditions) {
+    if (isNotAndDoesNotContainSubquery(subCondition)) {
+      partitioned[1].push(subCondition);
+    } else {
+      partitioned[0].push(subCondition);
+    }
+  }
+  return partitioned;
 }
-export function isNotAndDoesNotContainSubquery(condition) {
-    if (condition.type === 'correlatedSubquery') {
-        return false;
-    }
-    if (condition.type === 'simple') {
-        return true;
-    }
-    return condition.conditions.every(isNotAndDoesNotContainSubquery);
+function isNotAndDoesNotContainSubquery(condition) {
+  if (condition.type === "correlatedSubquery") {
+    return false;
+  }
+  if (condition.type === "simple") {
+    return true;
+  }
+  return condition.conditions.every(isNotAndDoesNotContainSubquery);
 }
 function applySimpleCondition(input, delegate, condition) {
-    const filter = new Filter(input, createPredicate(condition));
-    delegate.decorateFilterInput(filter, `${valuePosName(condition.left)}:${condition.op}:${valuePosName(condition.right)}`);
-    delegate.addEdge(input, filter);
-    return filter;
+  const filter = new Filter(input, createPredicate(condition));
+  delegate.decorateFilterInput(
+    filter,
+    `${valuePosName(condition.left)}:${condition.op}:${valuePosName(condition.right)}`
+  );
+  delegate.addEdge(input, filter);
+  return filter;
 }
 function valuePosName(left) {
-    switch (left.type) {
-        case 'static':
-            return left.field;
-        case 'literal':
-            return left.value;
-        case 'column':
-            return left.name;
-    }
+  switch (left.type) {
+    case "static":
+      return left.field;
+    case "literal":
+      return left.value;
+    case "column":
+      return left.name;
+  }
 }
 function applyCorrelatedSubQuery(sq, delegate, queryID, end, name, fromCondition) {
-    // TODO: we only omit the join if the CSQ if from a condition since
-    // we want to create an empty array for `related` fields that are `limit(0)`
-    if (sq.subquery.limit === 0 && fromCondition) {
-        return end;
-    }
-    assert(sq.subquery.alias, 'Subquery must have an alias');
-    const child = buildPipelineInternal(sq.subquery, delegate, queryID, `${name}.${sq.subquery.alias}`, sq.correlation.childField);
-    const joinName = `${name}:join(${sq.subquery.alias})`;
-    const join = new Join({
-        parent: end,
-        child,
-        storage: delegate.createStorage(joinName),
-        parentKey: sq.correlation.parentField,
-        childKey: sq.correlation.childField,
-        relationshipName: sq.subquery.alias,
-        hidden: sq.hidden ?? false,
-        system: sq.system ?? 'client',
-    });
-    delegate.addEdge(end, join);
-    delegate.addEdge(child, join);
-    return delegate.decorateInput(join, joinName);
+  if (sq.subquery.limit === 0 && fromCondition) {
+    return end;
+  }
+  assert(sq.subquery.alias, "Subquery must have an alias");
+  const child = buildPipelineInternal(
+    sq.subquery,
+    delegate,
+    queryID,
+    `${name}.${sq.subquery.alias}`,
+    sq.correlation.childField
+  );
+  const joinName = `${name}:join(${sq.subquery.alias})`;
+  const join = new Join({
+    parent: end,
+    child,
+    storage: delegate.createStorage(joinName),
+    parentKey: sq.correlation.parentField,
+    childKey: sq.correlation.childField,
+    relationshipName: sq.subquery.alias,
+    hidden: sq.hidden ?? false,
+    system: sq.system ?? "client"
+  });
+  delegate.addEdge(end, join);
+  delegate.addEdge(child, join);
+  return delegate.decorateInput(join, joinName);
 }
 function applyCorrelatedSubqueryCondition(input, condition, delegate, name) {
-    assert(condition.op === 'EXISTS' || condition.op === 'NOT EXISTS');
-    if (condition.related.subquery.limit === 0) {
-        if (condition.op === 'EXISTS') {
-            const filter = new Filter(input, () => false);
-            delegate.addEdge(input, filter);
-            return filter;
-        }
-        const filter = new Filter(input, () => true);
-        delegate.addEdge(input, filter);
-        return filter;
-    }
-    const existsName = `${name}:exists(${condition.related.subquery.alias})`;
-    const exists = new Exists(input, delegate.createStorage(existsName), must(condition.related.subquery.alias), condition.related.correlation.parentField, condition.op);
-    delegate.addEdge(input, exists);
-    return delegate.decorateFilterInput(exists, existsName);
+  assert(condition.op === "EXISTS" || condition.op === "NOT EXISTS");
+  if (condition.related.subquery.limit === 0) {
+    if (condition.op === "EXISTS") {
+      const filter2 = new Filter(input, () => false);
+      delegate.addEdge(input, filter2);
+      return filter2;
+    }
+    const filter = new Filter(input, () => true);
+    delegate.addEdge(input, filter);
+    return filter;
+  }
+  const existsName = `${name}:exists(${condition.related.subquery.alias})`;
+  const exists = new Exists(
+    input,
+    delegate.createStorage(existsName),
+    must(condition.related.subquery.alias),
+    condition.related.correlation.parentField,
+    condition.op
+  );
+  delegate.addEdge(input, exists);
+  return delegate.decorateFilterInput(exists, existsName);
 }
 function gatherCorrelatedSubqueryQueryConditions(condition) {
-    const csqs = [];
-    const gather = (condition) => {
-        if (condition.type === 'correlatedSubquery') {
-            csqs.push(condition);
-            return;
-        }
-        if (condition.type === 'and' || condition.type === 'or') {
-            for (const c of condition.conditions) {
-                gather(c);
-            }
-            return;
-        }
-    };
-    if (condition) {
-        gather(condition);
-    }
-    return csqs;
-}
-export function assertOrderingIncludesPK(ordering, pk) {
-    // oxlint-disable-next-line unicorn/prefer-set-has -- Array is more appropriate here for small collections
-    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(', ')}. ZQL automatically appends primary key fields to the ordering if they are missing 
-      so a common cause of this error is a casing mismatch between Postgres and ZQL.
-      E.g., "userid" vs "userID".
-      You may want to add double-quotes around your Postgres column names to prevent Postgres from lower-casing them:
-      https://www.postgresql.org/docs/current/sql-syntax-lexical.htm`);
-    }
+  const csqs = [];
+  const gather = (condition2) => {
+    if (condition2.type === "correlatedSubquery") {
+      csqs.push(condition2);
+      return;
+    }
+    if (condition2.type === "and" || condition2.type === "or") {
+      for (const c of condition2.conditions) {
+        gather(c);
+      }
+      return;
+    }
+  };
+  if (condition) {
+    gather(condition);
+  }
+  return csqs;
 }
 function uniquifyCorrelatedSubqueryConditionAliases(ast) {
-    if (!ast.where) {
-        return ast;
-    }
-    const { where } = ast;
-    if (where.type !== 'and' && where.type !== 'or') {
-        return ast;
-    }
-    let count = 0;
-    const uniquifyCorrelatedSubquery = (csqc) => ({
-        ...csqc,
-        related: {
-            ...csqc.related,
-            subquery: {
-                ...csqc.related.subquery,
-                alias: (csqc.related.subquery.alias ?? '') + '_' + count++,
-            },
-        },
-    });
-    const uniquify = (cond) => {
-        if (cond.type === 'simple') {
-            return cond;
-        }
-        else if (cond.type === 'correlatedSubquery') {
-            return uniquifyCorrelatedSubquery(cond);
-        }
-        const conditions = [];
-        for (const c of cond.conditions) {
-            conditions.push(uniquify(c));
-        }
-        return {
-            type: cond.type,
-            conditions,
-        };
+  if (!ast.where) {
+    return ast;
+  }
+  const { where } = ast;
+  if (where.type !== "and" && where.type !== "or") {
+    return ast;
+  }
+  let count = 0;
+  const uniquifyCorrelatedSubquery = (csqc) => ({
+    ...csqc,
+    related: {
+      ...csqc.related,
+      subquery: {
+        ...csqc.related.subquery,
+        alias: (csqc.related.subquery.alias ?? "") + "_" + count++
+      }
+    }
+  });
+  const uniquify = (cond) => {
+    if (cond.type === "simple") {
+      return cond;
+    } else if (cond.type === "correlatedSubquery") {
+      return uniquifyCorrelatedSubquery(cond);
+    }
+    const conditions = [];
+    for (const c of cond.conditions) {
+      conditions.push(uniquify(c));
+    }
+    return {
+      type: cond.type,
+      conditions
     };
-    const result = {
-        ...ast,
-        where: uniquify(where),
-    };
-    return result;
+  };
+  const result = {
+    ...ast,
+    where: uniquify(where)
+  };
+  return result;
 }
-export function conditionIncludesFlippedSubqueryAtAnyLevel(cond) {
-    if (cond.type === 'correlatedSubquery') {
-        return !!cond.flip;
-    }
-    if (cond.type === 'and' || cond.type === 'or') {
-        return cond.conditions.some(c => conditionIncludesFlippedSubqueryAtAnyLevel(c));
-    }
-    return false;
+function conditionIncludesFlippedSubqueryAtAnyLevel(cond) {
+  if (cond.type === "correlatedSubquery") {
+    return !!cond.flip;
+  }
+  if (cond.type === "and" || cond.type === "or") {
+    return cond.conditions.some(
+      (c) => conditionIncludesFlippedSubqueryAtAnyLevel(c)
+    );
+  }
+  return false;
 }
-export function partitionBranches(conditions, predicate) {
-    const matched = [];
-    const notMatched = [];
-    for (const c of conditions) {
-        if (predicate(c)) {
-            matched.push(c);
-        }
-        else {
-            notMatched.push(c);
-        }
-    }
-    return [matched, notMatched];
+function partitionBranches(conditions, predicate) {
+  const matched = [];
+  const notMatched = [];
+  for (const c of conditions) {
+    if (predicate(c)) {
+      matched.push(c);
+    } else {
+      notMatched.push(c);
+    }
+  }
+  return [matched, notMatched];
 }
-//# sourceMappingURL=builder.js.map
+export {
+  applyOr,
+  assertNoNotExists,
+  bindStaticParameters,
+  buildPipeline,
+  conditionIncludesFlippedSubqueryAtAnyLevel,
+  groupSubqueryConditions,
+  isNotAndDoesNotContainSubquery,
+  partitionBranches
+};
+//# sourceMappingURL=builder.js.map