@milaboratories/pl-model-common 1.25.1 → 1.25.3

package/dist/drivers/pframe/query/query_data.d.ts

@@ -1,5 +1,8 @@
-import type { PObjectId } from "../../../pool";
-import type { ExprAxisRef, ExprColumnRef, ExprNumericBinary, ExprNumericComparison, ExprConstant, ExprIsIn, ExprIsNull, ExprIfNull, ExprLogicalUnary, ExprLogicalVariadic, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, ExprNumericUnary, QueryAxisSelector, QueryColumn, QuerySparseToDenseColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySymmetricJoin, TypeSpec, InferBooleanExpressionUnion } from "./query_common";
+import { PObjectId } from "../../../pool/spec.js";
+import "../../../pool/index.js";
+import { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin, TypeSpec } from "./query_common.js";
+
+//#region src/drivers/pframe/query/query_data.d.ts
 /**
  * Column identifier with type specification.
  *
@@ -7,10 +10,8 @@ import type { ExprAxisRef, ExprColumnRef, ExprNumericBinary, ExprNumericComparis
  * Used in data layer to carry type information alongside column references.
  */
 type ColumnIdAndTypeSpec = {
-    /** Unique identifier of the column */
-    id: PObjectId;
-    /** Type specification defining axes and column types */
-    typeSpec: TypeSpec;
+  /** Unique identifier of the column */id: PObjectId; /** Type specification defining axes and column types */
+  typeSpec: TypeSpec;
 };
 /**
  * Join entry for data layer queries.
@@ -24,26 +25,26 @@ type ColumnIdAndTypeSpec = {
  * // - This entry's axis 1 maps to result axis 2
  * { entry: queryData, axesMapping: [0, 2] }
  */
-export interface DataQueryJoinEntry extends QueryJoinEntry<DataQuery> {
-    /** Maps this entry's axes to the result axes by index */
-    axesMapping: number[];
+interface DataQueryJoinEntry extends QueryJoinEntry<DataQuery> {
+  /** Maps this entry's axes to the result axes by index */
+  axesMapping: number[];
 }
 /** @see QueryColumn */
-export type DataQueryColumn = QueryColumn;
+type DataQueryColumn = QueryColumn;
 /** @see QueryInlineColumn */
-export type DataQueryInlineColumn = QueryInlineColumn<ColumnIdAndTypeSpec>;
+type DataQueryInlineColumn = QueryInlineColumn<ColumnIdAndTypeSpec>;
 /** @see QuerySparseToDenseColumn */
-export type DataQuerySparseToDenseColumn = QuerySparseToDenseColumn<PObjectId, ColumnIdAndTypeSpec>;
+type DataQuerySparseToDenseColumn = QuerySparseToDenseColumn<PObjectId, ColumnIdAndTypeSpec>;
 /** @see QuerySymmetricJoin */
-export type DataQuerySymmetricJoin = QuerySymmetricJoin<DataQueryJoinEntry>;
+type DataQuerySymmetricJoin = QuerySymmetricJoin<DataQueryJoinEntry>;
 /** @see QueryOuterJoin */
-export type DataQueryOuterJoin = QueryOuterJoin<DataQueryJoinEntry>;
+type DataQueryOuterJoin = QueryOuterJoin<DataQueryJoinEntry>;
 /** @see QuerySliceAxes */
-export type DataQuerySliceAxes = QuerySliceAxes<DataQuery, QueryAxisSelector<number>>;
+type DataQuerySliceAxes = QuerySliceAxes<DataQuery, QueryAxisSelector<number>>;
 /** @see QuerySort */
-export type DataQuerySort = QuerySort<DataQuery, DataQueryExpression>;
+type DataQuerySort = QuerySort<DataQuery, DataQueryExpression>;
 /** @see QueryFilter */
-export type DataQueryFilter = QueryFilter<DataQuery, DataQueryBooleanExpression>;
+type DataQueryFilter = QueryFilter<DataQuery, DataQueryBooleanExpression>;
 /**
  * Union of all data layer query types.
  *
@@ -55,12 +56,13 @@ export type DataQueryFilter = QueryFilter<DataQuery, DataQueryBooleanExpression>
  * - Join operations: innerJoin, fullJoin, outerJoin
  * - Transformations: sliceAxes, sort, filter
  */
-export type DataQuery = DataQueryColumn | DataQueryInlineColumn | DataQuerySparseToDenseColumn | DataQuerySymmetricJoin | DataQueryOuterJoin | DataQuerySliceAxes | DataQuerySort | DataQueryFilter;
+type DataQuery = DataQueryColumn | DataQueryInlineColumn | DataQuerySparseToDenseColumn | DataQuerySymmetricJoin | DataQueryOuterJoin | DataQuerySliceAxes | DataQuerySort | DataQueryFilter;
 /** @see ExprAxisRef */
-export type DataExprAxisRef = ExprAxisRef<number>;
+type DataExprAxisRef = ExprAxisRef<number>;
 /** @see ExprColumnRef */
-export type DataExprColumnRef = ExprColumnRef<number>;
-export type DataQueryExpression = DataExprColumnRef | DataExprAxisRef | ExprConstant | ExprNumericBinary<DataQueryExpression> | ExprNumericComparison<DataQueryExpression> | ExprNumericUnary<DataQueryExpression> | ExprStringEquals<DataQueryExpression> | ExprStringContains<DataQueryExpression> | ExprStringRegex<DataQueryExpression> | ExprStringContainsFuzzy<DataQueryExpression> | ExprIsNull<DataQueryExpression> | ExprIfNull<DataQueryExpression> | ExprLogicalUnary<DataQueryExpression> | ExprLogicalVariadic<DataQueryExpression> | ExprIsIn<DataQueryExpression, string> | ExprIsIn<DataQueryExpression, number>;
-export type DataQueryBooleanExpression = InferBooleanExpressionUnion<DataQueryExpression>;
-export {};
+type DataExprColumnRef = ExprColumnRef<number>;
+type DataQueryExpression = DataExprColumnRef | DataExprAxisRef | ExprConstant | ExprNumericBinary<DataQueryExpression> | ExprNumericComparison<DataQueryExpression> | ExprNumericUnary<DataQueryExpression> | ExprStringEquals<DataQueryExpression> | ExprStringContains<DataQueryExpression> | ExprStringRegex<DataQueryExpression> | ExprStringContainsFuzzy<DataQueryExpression> | ExprIsNull<DataQueryExpression> | ExprIfNull<DataQueryExpression> | ExprLogicalUnary<DataQueryExpression> | ExprLogicalVariadic<DataQueryExpression> | ExprIsIn<DataQueryExpression, string> | ExprIsIn<DataQueryExpression, number>;
+type DataQueryBooleanExpression = InferBooleanExpressionUnion<DataQueryExpression>;
+//#endregion
+export { DataExprAxisRef, DataExprColumnRef, DataQuery, DataQueryBooleanExpression, DataQueryColumn, DataQueryExpression, DataQueryFilter, DataQueryInlineColumn, DataQueryJoinEntry, DataQueryOuterJoin, DataQuerySliceAxes, DataQuerySort, DataQuerySparseToDenseColumn, DataQuerySymmetricJoin };
 //# sourceMappingURL=query_data.d.ts.map

package/dist/drivers/pframe/query/query_spec.d.ts

@@ -1,6 +1,11 @@
-import type { PObjectId } from "../../../pool";
-import type { ExprAxisRef, ExprColumnRef, ExprNumericBinary, ExprNumericComparison, ExprConstant, ExprIsIn, ExprIsNull, ExprIfNull, ExprLogicalUnary, ExprLogicalVariadic, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, ExprNumericUnary, QueryAxisSelector, QueryColumn, QuerySparseToDenseColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySymmetricJoin, InferBooleanExpressionUnion } from "./query_common";
-import type { Domain, PColumnIdAndSpec, PColumnSpec, SingleAxisSelector } from "../spec";
+import { PObjectId } from "../../../pool/spec.js";
+import "../../../pool/index.js";
+import { Domain, PColumnIdAndSpec, PColumnSpec } from "../spec/spec.js";
+import { SingleAxisSelector } from "../spec/selectors.js";
+import "../spec/index.js";
+import { ExprAxisRef, ExprColumnRef, ExprConstant, ExprIfNull, ExprIsIn, ExprIsNull, ExprLogicalUnary, ExprLogicalVariadic, ExprNumericBinary, ExprNumericComparison, ExprNumericUnary, ExprStringContains, ExprStringContainsFuzzy, ExprStringEquals, ExprStringRegex, InferBooleanExpressionUnion, QueryAxisSelector, QueryColumn, QueryFilter, QueryInlineColumn, QueryJoinEntry, QueryOuterJoin, QuerySliceAxes, QuerySort, QuerySparseToDenseColumn, QuerySymmetricJoin } from "./query_common.js";
+
+//#region src/drivers/pframe/query/query_spec.d.ts
 /**
  * Column identifier with specification.
  *
@@ -8,10 +13,8 @@ import type { Domain, PColumnIdAndSpec, PColumnSpec, SingleAxisSelector } from "
  * Used in spec layer to carry column specification alongside references.
  */
 type ColumnIdAndSpec = {
-    /** Unique identifier of the column */
-    id: PObjectId;
-    /** Full column specification including axes and value type */
-    spec: PColumnSpec;
+  /** Unique identifier of the column */id: PObjectId; /** Full column specification including axes and value type */
+  spec: PColumnSpec;
 };
 /**
  * Join entry for spec layer queries.
@@ -29,31 +32,28 @@ type ColumnIdAndSpec = {
  *   ]
  * }
  */
-export type SpecQueryJoinEntry<C = PObjectId> = QueryJoinEntry<SpecQuery<C>> & {
-    /** Axis qualifications with additional domain constraints */
-    qualifications: {
-        /** Axis selector identifying which axis to qualify */
-        axis: SingleAxisSelector;
-        /** Additional domain constraints for this axis */
-        additionalDomains: Domain;
-    }[];
+type SpecQueryJoinEntry<C = PObjectId> = QueryJoinEntry<SpecQuery<C>> & {
+  /** Axis qualifications with additional domain constraints */qualifications: {
+    /** Axis selector identifying which axis to qualify */axis: SingleAxisSelector; /** Additional domain constraints for this axis */
+    additionalDomains: Domain;
+  }[];
 };
 /** @see QueryColumn */
-export type SpecQueryColumn<C = PObjectId> = QueryColumn<C>;
+type SpecQueryColumn<C = PObjectId> = QueryColumn<C>;
 /** @see QueryInlineColumn */
-export type SpecQueryInlineColumn = QueryInlineColumn<ColumnIdAndSpec>;
+type SpecQueryInlineColumn = QueryInlineColumn<ColumnIdAndSpec>;
 /** @see QuerySparseToDenseColumn */
-export type SpecQuerySparseToDenseColumn<C = PObjectId> = QuerySparseToDenseColumn<C, PColumnIdAndSpec>;
+type SpecQuerySparseToDenseColumn<C = PObjectId> = QuerySparseToDenseColumn<C, PColumnIdAndSpec>;
 /** @see QuerySymmetricJoin */
-export type SpecQuerySymmetricJoin<C = PObjectId> = QuerySymmetricJoin<SpecQueryJoinEntry<C>>;
+type SpecQuerySymmetricJoin<C = PObjectId> = QuerySymmetricJoin<SpecQueryJoinEntry<C>>;
 /** @see QueryOuterJoin */
-export type SpecQueryOuterJoin<C = PObjectId> = QueryOuterJoin<SpecQueryJoinEntry<C>>;
+type SpecQueryOuterJoin<C = PObjectId> = QueryOuterJoin<SpecQueryJoinEntry<C>>;
 /** @see QuerySliceAxes */
-export type SpecQuerySliceAxes<C = PObjectId> = QuerySliceAxes<SpecQuery<C>, QueryAxisSelector<SingleAxisSelector>>;
+type SpecQuerySliceAxes<C = PObjectId> = QuerySliceAxes<SpecQuery<C>, QueryAxisSelector<SingleAxisSelector>>;
 /** @see QuerySort */
-export type SpecQuerySort<C = PObjectId> = QuerySort<SpecQuery<C>, SpecQueryExpression>;
+type SpecQuerySort<C = PObjectId> = QuerySort<SpecQuery<C>, SpecQueryExpression>;
 /** @see QueryFilter */
-export type SpecQueryFilter<C = PObjectId> = QueryFilter<SpecQuery<C>, SpecQueryBooleanExpression>;
+type SpecQueryFilter<C = PObjectId> = QueryFilter<SpecQuery<C>, SpecQueryBooleanExpression>;
 /**
  * Union of all spec layer query types.
  *
@@ -69,12 +69,13 @@ export type SpecQueryFilter<C = PObjectId> = QueryFilter<SpecQuery<C>, SpecQuery
  * - Join operations: innerJoin, fullJoin, outerJoin
  * - Transformations: sliceAxes, sort, filter
  */
-export type SpecQuery<C = PObjectId> = SpecQueryColumn<C> | SpecQueryInlineColumn | SpecQuerySparseToDenseColumn<C> | SpecQuerySymmetricJoin<C> | SpecQueryOuterJoin<C> | SpecQuerySliceAxes<C> | SpecQuerySort<C> | SpecQueryFilter<C>;
+type SpecQuery<C = PObjectId> = SpecQueryColumn<C> | SpecQueryInlineColumn | SpecQuerySparseToDenseColumn<C> | SpecQuerySymmetricJoin<C> | SpecQueryOuterJoin<C> | SpecQuerySliceAxes<C> | SpecQuerySort<C> | SpecQueryFilter<C>;
 /** @see ExprAxisRef */
-export type SpecExprAxisRef = ExprAxisRef<SingleAxisSelector>;
+type SpecExprAxisRef = ExprAxisRef<SingleAxisSelector>;
 /** @see ExprColumnRef */
-export type SpecExprColumnRef = ExprColumnRef<PObjectId>;
-export type SpecQueryExpression = SpecExprColumnRef | SpecExprAxisRef | ExprConstant | ExprNumericBinary<SpecQueryExpression> | ExprNumericComparison<SpecQueryExpression> | ExprNumericUnary<SpecQueryExpression> | ExprStringEquals<SpecQueryExpression> | ExprStringContains<SpecQueryExpression> | ExprStringRegex<SpecQueryExpression> | ExprStringContainsFuzzy<SpecQueryExpression> | ExprIsNull<SpecQueryExpression> | ExprIfNull<SpecQueryExpression> | ExprLogicalUnary<SpecQueryExpression> | ExprLogicalVariadic<SpecQueryExpression> | ExprIsIn<SpecQueryExpression, string> | ExprIsIn<SpecQueryExpression, number>;
-export type SpecQueryBooleanExpression = InferBooleanExpressionUnion<SpecQueryExpression>;
-export {};
+type SpecExprColumnRef = ExprColumnRef<PObjectId>;
+type SpecQueryExpression = SpecExprColumnRef | SpecExprAxisRef | ExprConstant | ExprNumericBinary<SpecQueryExpression> | ExprNumericComparison<SpecQueryExpression> | ExprNumericUnary<SpecQueryExpression> | ExprStringEquals<SpecQueryExpression> | ExprStringContains<SpecQueryExpression> | ExprStringRegex<SpecQueryExpression> | ExprStringContainsFuzzy<SpecQueryExpression> | ExprIsNull<SpecQueryExpression> | ExprIfNull<SpecQueryExpression> | ExprLogicalUnary<SpecQueryExpression> | ExprLogicalVariadic<SpecQueryExpression> | ExprIsIn<SpecQueryExpression, string> | ExprIsIn<SpecQueryExpression, number>;
+type SpecQueryBooleanExpression = InferBooleanExpressionUnion<SpecQueryExpression>;
+//#endregion
+export { SpecExprAxisRef, SpecExprColumnRef, SpecQuery, SpecQueryBooleanExpression, SpecQueryColumn, SpecQueryExpression, SpecQueryFilter, SpecQueryInlineColumn, SpecQueryJoinEntry, SpecQueryOuterJoin, SpecQuerySliceAxes, SpecQuerySort, SpecQuerySparseToDenseColumn, SpecQuerySymmetricJoin };
 //# sourceMappingURL=query_spec.d.ts.map

package/dist/drivers/pframe/query/utils.cjs

@@ -1,209 +1,190 @@
-'use strict';
-
-var json = require('../../../json.cjs');
-var util = require('../../../util.cjs');
+const require_util = require('../../../util.cjs');
+const require_json = require('../../../json.cjs');
 
+//#region src/drivers/pframe/query/utils.ts
 const booleanTypesSet = new Set([
-    "numericComparison",
-    "stringEquals",
-    "stringContains",
-    "stringContainsFuzzy",
-    "stringRegex",
-    "isNull",
-    "not",
-    "and",
-    "or",
-    "isIn",
+	"numericComparison",
+	"stringEquals",
+	"stringContains",
+	"stringContainsFuzzy",
+	"stringRegex",
+	"isNull",
+	"not",
+	"and",
+	"or",
+	"isIn"
 ]);
 function isBooleanExpression(expr) {
-    return booleanTypesSet.has(
-    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime
-    expr.type);
+	return booleanTypesSet.has(expr.type);
 }
 /**
- * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.
- *
- * Traversal order:
- * 1. Recurse into child queries
- * 2. Apply `column` to transform column references in leaf nodes
- * 3. Apply `joinEntry` to each join entry (with inner query already traversed)
- * 4. Assemble node with transformed children
- * 5. Apply `node` to the assembled node
- */
+* Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.
+*
+* Traversal order:
+* 1. Recurse into child queries
+* 2. Apply `column` to transform column references in leaf nodes
+* 3. Apply `joinEntry` to each join entry (with inner query already traversed)
+* 4. Assemble node with transformed children
+* 5. Apply `node` to the assembled node
+*/
 function traverseQuerySpec(query, visitor) {
-    const traverseEntry = (entry) => {
-        const traversed = {
-            ...entry,
-            entry: traverseQuerySpec(entry.entry, visitor),
-        };
-        return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;
-    };
-    let result;
-    switch (query.type) {
-        case "column":
-            result = { type: "column", column: visitor.column(query.column) };
-            break;
-        case "sparseToDenseColumn":
-            result = { ...query, column: visitor.column(query.column) };
-            break;
-        case "inlineColumn":
-            result = query;
-            break;
-        case "innerJoin":
-        case "fullJoin":
-            result = { ...query, entries: query.entries.map(traverseEntry) };
-            break;
-        case "outerJoin":
-            result = {
-                ...query,
-                primary: traverseEntry(query.primary),
-                secondary: query.secondary.map(traverseEntry),
-            };
-            break;
-        case "filter":
-        case "sort":
-        case "sliceAxes":
-            result = { ...query, input: traverseQuerySpec(query.input, visitor) };
-            break;
-        default:
-            util.assertNever(query);
-    }
-    return visitor.node ? visitor.node(result) : result;
+	const traverseEntry = (entry) => {
+		const traversed = {
+			...entry,
+			entry: traverseQuerySpec(entry.entry, visitor)
+		};
+		return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;
+	};
+	let result;
+	switch (query.type) {
+		case "column":
+			result = {
+				type: "column",
+				column: visitor.column(query.column)
+			};
+			break;
+		case "sparseToDenseColumn":
+			result = {
+				...query,
+				column: visitor.column(query.column)
+			};
+			break;
+		case "inlineColumn":
+			result = query;
+			break;
+		case "innerJoin":
+		case "fullJoin":
+			result = {
+				...query,
+				entries: query.entries.map(traverseEntry)
+			};
+			break;
+		case "outerJoin":
+			result = {
+				...query,
+				primary: traverseEntry(query.primary),
+				secondary: query.secondary.map(traverseEntry)
+			};
+			break;
+		case "filter":
+		case "sort":
+		case "sliceAxes":
+			result = {
+				...query,
+				input: traverseQuerySpec(query.input, visitor)
+			};
+			break;
+		default: require_util.assertNever(query);
+	}
+	return visitor.node ? visitor.node(result) : result;
 }
 /** Recursively maps all column references in a SpecQuery tree. */
 function mapSpecQueryColumns(query, cb) {
-    return traverseQuerySpec(query, { column: cb });
+	return traverseQuerySpec(query, { column: cb });
 }
 /** Collects all column references from a SpecQuery tree. */
 function collectSpecQueryColumns(query) {
-    const result = [];
-    traverseQuerySpec(query, {
-        column: (c) => {
-            result.push(c);
-            return c;
-        },
-    });
-    return result;
+	const result = [];
+	traverseQuerySpec(query, { column: (c) => {
+		result.push(c);
+		return c;
+	} });
+	return result;
 }
 function sortSpecQuery(query) {
-    return traverseQuerySpec(query, {
-        column: (c) => c,
-        node: (node) => {
-            switch (node.type) {
-                case "sparseToDenseColumn":
-                    return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };
-                case "innerJoin":
-                case "fullJoin": {
-                    const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);
-                    return { ...node, entries: sorted };
-                }
-                case "outerJoin": {
-                    const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);
-                    return { ...node, secondary: sorted };
-                }
-                case "sliceAxes":
-                    return {
-                        ...node,
-                        axisFilters: node.axisFilters.toSorted((a, b) => {
-                            const ak = json.canonicalizeJson(a.axisSelector);
-                            const bk = json.canonicalizeJson(b.axisSelector);
-                            return ak < bk ? -1 : ak === bk ? 0 : 1;
-                        }),
-                    };
-                default:
-                    return node;
-            }
-        },
-        joinEntry: (entry) => ({
-            ...entry,
-            qualifications: entry.qualifications.toSorted((a, b) => {
-                const ak = json.canonicalizeJson(a.axis);
-                const bk = json.canonicalizeJson(b.axis);
-                return ak < bk ? -1 : ak === bk ? 0 : 1;
-            }),
-        }),
-    });
+	return traverseQuerySpec(query, {
+		column: (c) => c,
+		node: (node) => {
+			switch (node.type) {
+				case "sparseToDenseColumn": return {
+					...node,
+					axesIndices: node.axesIndices.toSorted((a, b) => a - b)
+				};
+				case "innerJoin":
+				case "fullJoin": {
+					const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);
+					return {
+						...node,
+						entries: sorted
+					};
+				}
+				case "outerJoin": {
+					const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);
+					return {
+						...node,
+						secondary: sorted
+					};
+				}
+				case "sliceAxes": return {
+					...node,
+					axisFilters: node.axisFilters.toSorted((a, b) => {
+						const ak = require_json.canonicalizeJson(a.axisSelector);
+						const bk = require_json.canonicalizeJson(b.axisSelector);
+						return ak < bk ? -1 : ak === bk ? 0 : 1;
+					})
+				};
+				default: return node;
+			}
+		},
+		joinEntry: (entry) => ({
+			...entry,
+			qualifications: entry.qualifications.toSorted((a, b) => {
+				const ak = require_json.canonicalizeJson(a.axis);
+				const bk = require_json.canonicalizeJson(b.axis);
+				return ak < bk ? -1 : ak === bk ? 0 : 1;
+			})
+		})
+	});
 }
 function cmpQuerySpec(lhs, rhs) {
-    if (lhs.type !== rhs.type) {
-        return lhs.type < rhs.type ? -1 : 1;
-    }
-    switch (lhs.type) {
-        case "column":
-            return lhs.column < rhs.column
-                ? -1
-                : lhs.column === rhs.column
-                    ? 0
-                    : 1;
-        case "inlineColumn":
-            return lhs.spec.id < rhs.spec.id
-                ? -1
-                : lhs.spec.id === rhs.spec.id
-                    ? 0
-                    : 1;
-        case "sparseToDenseColumn":
-            return lhs.column < rhs.column
-                ? -1
-                : lhs.column === rhs.column
-                    ? 0
-                    : 1;
-        case "innerJoin":
-        case "fullJoin": {
-            const rhsJoin = rhs;
-            if (lhs.entries.length !== rhsJoin.entries.length) {
-                return lhs.entries.length - rhsJoin.entries.length;
-            }
-            for (let i = 0; i < lhs.entries.length; i++) {
-                const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);
-                if (cmp !== 0)
-                    return cmp;
-            }
-            return 0;
-        }
-        case "outerJoin": {
-            const rhsOuter = rhs;
-            const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);
-            if (cmp !== 0)
-                return cmp;
-            if (lhs.secondary.length !== rhsOuter.secondary.length) {
-                return lhs.secondary.length - rhsOuter.secondary.length;
-            }
-            for (let i = 0; i < lhs.secondary.length; i++) {
-                const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);
-                if (cmp !== 0)
-                    return cmp;
-            }
-            return 0;
-        }
-        case "sliceAxes":
-            return cmpQuerySpec(lhs.input, rhs.input);
-        case "sort":
-            return cmpQuerySpec(lhs.input, rhs.input);
-        case "filter":
-            return cmpQuerySpec(lhs.input, rhs.input);
-        default:
-            util.assertNever(lhs);
-    }
+	if (lhs.type !== rhs.type) return lhs.type < rhs.type ? -1 : 1;
+	switch (lhs.type) {
+		case "column": return lhs.column < rhs.column ? -1 : lhs.column === rhs.column ? 0 : 1;
+		case "inlineColumn": return lhs.spec.id < rhs.spec.id ? -1 : lhs.spec.id === rhs.spec.id ? 0 : 1;
+		case "sparseToDenseColumn": return lhs.column < rhs.column ? -1 : lhs.column === rhs.column ? 0 : 1;
+		case "innerJoin":
+		case "fullJoin": {
+			const rhsJoin = rhs;
+			if (lhs.entries.length !== rhsJoin.entries.length) return lhs.entries.length - rhsJoin.entries.length;
+			for (let i = 0; i < lhs.entries.length; i++) {
+				const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);
+				if (cmp !== 0) return cmp;
+			}
+			return 0;
+		}
+		case "outerJoin": {
+			const rhsOuter = rhs;
+			const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);
+			if (cmp !== 0) return cmp;
+			if (lhs.secondary.length !== rhsOuter.secondary.length) return lhs.secondary.length - rhsOuter.secondary.length;
+			for (let i = 0; i < lhs.secondary.length; i++) {
+				const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);
+				if (cmp !== 0) return cmp;
+			}
+			return 0;
+		}
+		case "sliceAxes": return cmpQuerySpec(lhs.input, rhs.input);
+		case "sort": return cmpQuerySpec(lhs.input, rhs.input);
+		case "filter": return cmpQuerySpec(lhs.input, rhs.input);
+		default: require_util.assertNever(lhs);
+	}
 }
 function cmpQueryJoinEntrySpec(lhs, rhs) {
-    const cmp = cmpQuerySpec(lhs.entry, rhs.entry);
-    if (cmp !== 0)
-        return cmp;
-    if (lhs.qualifications.length !== rhs.qualifications.length) {
-        return lhs.qualifications.length - rhs.qualifications.length;
-    }
-    for (let i = 0; i < lhs.qualifications.length; i++) {
-        const lhsQ = json.canonicalizeJson(lhs.qualifications[i]);
-        const rhsQ = json.canonicalizeJson(rhs.qualifications[i]);
-        if (lhsQ !== rhsQ)
-            return lhsQ < rhsQ ? -1 : 1;
-    }
-    return 0;
+	const cmp = cmpQuerySpec(lhs.entry, rhs.entry);
+	if (cmp !== 0) return cmp;
+	if (lhs.qualifications.length !== rhs.qualifications.length) return lhs.qualifications.length - rhs.qualifications.length;
+	for (let i = 0; i < lhs.qualifications.length; i++) {
+		const lhsQ = require_json.canonicalizeJson(lhs.qualifications[i]);
+		const rhsQ = require_json.canonicalizeJson(rhs.qualifications[i]);
+		if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;
+	}
+	return 0;
 }
 
+//#endregion
 exports.collectSpecQueryColumns = collectSpecQueryColumns;
 exports.isBooleanExpression = isBooleanExpression;
 exports.mapSpecQueryColumns = mapSpecQueryColumns;
 exports.sortSpecQuery = sortSpecQuery;
 exports.traverseQuerySpec = traverseQuerySpec;
-//# sourceMappingURL=utils.cjs.map
+//# sourceMappingURL=utils.cjs.map

package/dist/drivers/pframe/query/utils.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"utils.cjs","sources":["../../../../src/drivers/pframe/query/utils.ts"],"sourcesContent":["import { canonicalizeJson } from \"../../../json\";\nimport { assertNever } from \"../../../util\";\nimport type {\n  SpecQueryBooleanExpression,\n  SpecQueryExpression,\n  SpecQuery,\n  SpecQueryJoinEntry,\n} from \"./query_spec\";\n\nconst booleanTypesSet = new Set<SpecQueryBooleanExpression[\"type\"]>([\n  \"numericComparison\",\n  \"stringEquals\",\n  \"stringContains\",\n  \"stringContainsFuzzy\",\n  \"stringRegex\",\n  \"isNull\",\n  \"not\",\n  \"and\",\n  \"or\",\n  \"isIn\",\n]);\n\nexport function isBooleanExpression(expr: SpecQueryExpression): expr is SpecQueryBooleanExpression {\n  return booleanTypesSet.has(\n    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime\n    expr.type,\n  );\n}\n\n/**\n * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.\n *\n * Traversal order:\n * 1. Recurse into child queries\n * 2. Apply `column` to transform column references in leaf nodes\n * 3. Apply `joinEntry` to each join entry (with inner query already traversed)\n * 4. Assemble node with transformed children\n * 5. Apply `node` to the assembled node\n */\nexport function traverseQuerySpec<C1, C2>(\n  query: SpecQuery<C1>,\n  visitor: {\n    /** Transform column references in leaf nodes (column, sparseToDenseColumn). */\n    column: (c: C1) => C2;\n    /** Visit a node after its children have been traversed. */\n    node?: (node: SpecQuery<C2>) => SpecQuery<C2>;\n    /** Visit a join entry after its inner query has been traversed. */\n    joinEntry?: (entry: SpecQueryJoinEntry<C2>) => SpecQueryJoinEntry<C2>;\n  },\n): SpecQuery<C2> {\n  const traverseEntry = (entry: SpecQueryJoinEntry<C1>): SpecQueryJoinEntry<C2> => {\n    const traversed: SpecQueryJoinEntry<C2> = {\n      ...entry,\n      entry: traverseQuerySpec(entry.entry, visitor),\n    };\n    return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;\n  };\n\n  let result: SpecQuery<C2>;\n  switch (query.type) {\n    case \"column\":\n      result = { type: \"column\", column: visitor.column(query.column) };\n      break;\n    case \"sparseToDenseColumn\":\n      result = { ...query, column: visitor.column(query.column) };\n      break;\n    case \"inlineColumn\":\n      result = query;\n      break;\n    case \"innerJoin\":\n    case \"fullJoin\":\n      result = { ...query, entries: query.entries.map(traverseEntry) };\n      break;\n    case \"outerJoin\":\n      result = {\n        ...query,\n        primary: traverseEntry(query.primary),\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"filter\":\n    case \"sort\":\n    case \"sliceAxes\":\n      result = { ...query, input: traverseQuerySpec(query.input, visitor) };\n      break;\n    default:\n      assertNever(query);\n  }\n\n  return visitor.node ? visitor.node(result) : result;\n}\n\n/** Recursively maps all column references in a SpecQuery tree. */\nexport function mapSpecQueryColumns<C1, C2>(\n  query: SpecQuery<C1>,\n  cb: (c: C1) => C2,\n): SpecQuery<C2> {\n  return traverseQuerySpec(query, { column: cb });\n}\n\n/** Collects all column references from a SpecQuery tree. */\nexport function collectSpecQueryColumns<C>(query: SpecQuery<C>): C[] {\n  const result: C[] = [];\n  traverseQuerySpec(query, {\n    column: (c: C) => {\n      result.push(c);\n      return c;\n    },\n  });\n  return result;\n}\n\nexport function sortSpecQuery(query: SpecQuery): SpecQuery {\n  return traverseQuerySpec(query, {\n    column: (c) => c,\n    node: (node) => {\n      switch (node.type) {\n        case \"sparseToDenseColumn\":\n          return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };\n        case \"innerJoin\":\n        case \"fullJoin\": {\n          const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);\n          return { ...node, entries: sorted };\n        }\n        case \"outerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"sliceAxes\":\n          return {\n            ...node,\n            axisFilters: node.axisFilters.toSorted((a, b) => {\n              const ak = canonicalizeJson(a.axisSelector);\n              const bk = canonicalizeJson(b.axisSelector);\n              return ak < bk ? -1 : ak === bk ? 0 : 1;\n            }),\n          };\n        default:\n          return node;\n      }\n    },\n    joinEntry: (entry) => ({\n      ...entry,\n      qualifications: entry.qualifications.toSorted((a, b) => {\n        const ak = canonicalizeJson(a.axis);\n        const bk = canonicalizeJson(b.axis);\n        return ak < bk ? -1 : ak === bk ? 0 : 1;\n      }),\n    }),\n  });\n}\n\nfunction cmpQuerySpec(lhs: SpecQuery, rhs: SpecQuery): number {\n  if (lhs.type !== rhs.type) {\n    return lhs.type < rhs.type ? -1 : 1;\n  }\n  switch (lhs.type) {\n    case \"column\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"inlineColumn\":\n      return lhs.spec.id < (rhs as typeof lhs).spec.id\n        ? -1\n        : lhs.spec.id === (rhs as typeof lhs).spec.id\n          ? 0\n          : 1;\n    case \"sparseToDenseColumn\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"innerJoin\":\n    case \"fullJoin\": {\n      const rhsJoin = rhs as typeof lhs;\n      if (lhs.entries.length !== rhsJoin.entries.length) {\n        return lhs.entries.length - rhsJoin.entries.length;\n      }\n      for (let i = 0; i < lhs.entries.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"outerJoin\": {\n      const rhsOuter = rhs as typeof lhs;\n      const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);\n      if (cmp !== 0) return cmp;\n      if (lhs.secondary.length !== rhsOuter.secondary.length) {\n        return lhs.secondary.length - rhsOuter.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"sliceAxes\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"sort\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"filter\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    default:\n      assertNever(lhs);\n  }\n}\n\nfunction cmpQueryJoinEntrySpec(lhs: SpecQueryJoinEntry, rhs: SpecQueryJoinEntry): number {\n  const cmp = cmpQuerySpec(lhs.entry, rhs.entry);\n  if (cmp !== 0) return cmp;\n  if (lhs.qualifications.length !== rhs.qualifications.length) {\n    return lhs.qualifications.length - rhs.qualifications.length;\n  }\n  for (let i = 0; i < lhs.qualifications.length; i++) {\n    const lhsQ = canonicalizeJson(lhs.qualifications[i]);\n    const rhsQ = canonicalizeJson(rhs.qualifications[i]);\n    if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;\n  }\n  return 0;\n}\n"],"names":["assertNever","canonicalizeJson"],"mappings":";;;;;AASA,MAAM,eAAe,GAAG,IAAI,GAAG,CAAqC;IAClE,mBAAmB;IACnB,cAAc;IACd,gBAAgB;IAChB,qBAAqB;IACrB,aAAa;IACb,QAAQ;IACR,KAAK;IACL,KAAK;IACL,IAAI;IACJ,MAAM;AACP,CAAA,CAAC;AAEI,SAAU,mBAAmB,CAAC,IAAyB,EAAA;IAC3D,OAAO,eAAe,CAAC,GAAG;;IAExB,IAAI,CAAC,IAAI,CACV;AACH;AAEA;;;;;;;;;AASG;AACG,SAAU,iBAAiB,CAC/B,KAAoB,EACpB,OAOC,EAAA;AAED,IAAA,MAAM,aAAa,GAAG,CAAC,KAA6B,KAA4B;AAC9E,QAAA,MAAM,SAAS,GAA2B;AACxC,YAAA,GAAG,KAAK;YACR,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC;SAC/C;AACD,QAAA,OAAO,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,SAAS;AACrE,IAAA,CAAC;AAED,IAAA,IAAI,MAAqB;AACzB,IAAA,QAAQ,KAAK,CAAC,IAAI;AAChB,QAAA,KAAK,QAAQ;AACX,YAAA,MAAM,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YACjE;AACF,QAAA,KAAK,qBAAqB;AACxB,YAAA,MAAM,GAAG,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;YAC3D;AACF,QAAA,KAAK,cAAc;YACjB,MAAM,GAAG,KAAK;YACd;AACF,QAAA,KAAK,WAAW;AAChB,QAAA,KAAK,UAAU;AACb,YAAA,MAAM,GAAG,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE;YAChE;AACF,QAAA,KAAK,WAAW;AACd,YAAA,MAAM,GAAG;AACP,gBAAA,GAAG,KAAK;AACR,gBAAA,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC;gBACrC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC;aAC9C;YACD;AACF,QAAA,KAAK,QAAQ;AACb,QAAA,KAAK,MAAM;AACX,QAAA,KAAK,WAAW;AACd,YAAA,MAAM,GAAG,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE;YACrE;AACF,QAAA;YACEA,gBAAW,CAAC,KAAK,CAAC;;AAGtB,IAAA,OAAO,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM;AACrD;AAEA;AACM,SAAU,mBAAmB,CACjC,KAAoB,EACpB,EAAiB,EAAA;IAEjB,OAAO,iBAAiB,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AACjD;AAEA;AACM,SAAU,uBAAuB,CAAI,KAAmB,EAAA;IAC5D,MAAM,MAAM,GAAQ,EAAE;IACtB,iBAAiB,CAAC,KAAK,EAAE;AACvB,QAAA,MAAM,EAAE,CAAC,CAAI,KAAI;AACf,YAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;AACd,YAAA,OAAO,CAAC;QACV,CAAC;AACF,KAAA,CAAC;AACF,IAAA,OAAO,MAAM;AACf;AAEM,SAAU,aAAa,CAAC,KAAgB,EAAA;IAC5C,OAAO,iBAAiB,CAAC,KAAK,EAAE;AAC9B,QAAA,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC;AAChB,QAAA,IAAI,EAAE,CAAC,IAAI,KAAI;AACb,YAAA,QAAQ,IAAI,CAAC,IAAI;AACf,gBAAA,KAAK,qBAAqB;oBACxB,OAAO,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE;AAC7E,gBAAA,KAAK,WAAW;gBAChB,KAAK,UAAU,EAAE;AACf,oBAAA,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC;oBAC5D,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE;gBACrC;gBACA,KAAK,WAAW,EAAE;AAChB,oBAAA,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC;oBAC9D,OAAO,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE;gBACvC;AACA,gBAAA,KAAK,WAAW;oBACd,OAAO;AACL,wBAAA,GAAG,IAAI;AACP,wBAAA,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;4BAC9C,MAAM,EAAE,GAAGC,qBAAgB,CAAC,CAAC,CAAC,YAAY,CAAC;4BAC3C,MAAM,EAAE,GAAGA,qBAAgB,CAAC,CAAC,CAAC,YAAY,CAAC;4BAC3C,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;AACzC,wBAAA,CAAC,CAAC;qBACH;AACH,gBAAA;AACE,oBAAA,OAAO,IAAI;;QAEjB,CAAC;AACD,QAAA,SAAS,EAAE,CAAC,KAAK,MAAM;AACrB,YAAA,GAAG,KAAK;AACR,YAAA,cAAc,EAAE,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;gBACrD,MAAM,EAAE,GAAGA,qBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;gBACnC,MAAM,EAAE,GAAGA,qBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;gBACnC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC;AACzC,YAAA,CAAC,CAAC;SACH,CAAC;AACH,KAAA,CAAC;AACJ;AAEA,SAAS,YAAY,CAAC,GAAc,EAAE,GAAc,EAAA;IAClD,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE;AACzB,QAAA,OAAO,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,CAAC;IACrC;AACA,IAAA,QAAQ,GAAG,CAAC,IAAI;AACd,QAAA,KAAK,QAAQ;AACX,YAAA,OAAO,GAAG,CAAC,MAAM,GAAI,GAAkB,CAAC;kBACpC;AACF,kBAAE,GAAG,CAAC,MAAM,KAAM,GAAkB,CAAC;AACnC,sBAAE;sBACA,CAAC;AACT,QAAA,KAAK,cAAc;YACjB,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,GAAI,GAAkB,CAAC,IAAI,CAAC;kBAC1C;kBACA,GAAG,CAAC,IAAI,CAAC,EAAE,KAAM,GAAkB,CAAC,IAAI,CAAC;AACzC,sBAAE;sBACA,CAAC;AACT,QAAA,KAAK,qBAAqB;AACxB,YAAA,OAAO,GAAG,CAAC,MAAM,GAAI,GAAkB,CAAC;kBACpC;AACF,kBAAE,GAAG,CAAC,MAAM,KAAM,GAAkB,CAAC;AACnC,sBAAE;sBACA,CAAC;AACT,QAAA,KAAK,WAAW;QAChB,KAAK,UAAU,EAAE;YACf,MAAM,OAAO,GAAG,GAAiB;AACjC,YAAA,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE;gBACjD,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM;YACpD;AACA,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAC3C,gBAAA,MAAM,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrE,IAAI,GAAG,KAAK,CAAC;AAAE,oBAAA,OAAO,GAAG;YAC3B;AACA,YAAA,OAAO,CAAC;QACV;QACA,KAAK,WAAW,EAAE;YAChB,MAAM,QAAQ,GAAG,GAAiB;AAClC,YAAA,MAAM,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC;YAChE,IAAI,GAAG,KAAK,CAAC;AAAE,gBAAA,OAAO,GAAG;AACzB,YAAA,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE;gBACtD,OAAO,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM;YACzD;AACA,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAC7C,gBAAA,MAAM,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC1E,IAAI,GAAG,KAAK,CAAC;AAAE,oBAAA,OAAO,GAAG;YAC3B;AACA,YAAA,OAAO,CAAC;QACV;AACA,QAAA,KAAK,WAAW;YACd,OAAO,YAAY,CAAC,GAAG,CAAC,KAAK,EAAG,GAAkB,CAAC,KAAK,CAAC;AAC3D,QAAA,KAAK,MAAM;YACT,OAAO,YAAY,CAAC,GAAG,CAAC,KAAK,EAAG,GAAkB,CAAC,KAAK,CAAC;AAC3D,QAAA,KAAK,QAAQ;YACX,OAAO,YAAY,CAAC,GAAG,CAAC,KAAK,EAAG,GAAkB,CAAC,KAAK,CAAC;AAC3D,QAAA;YACED,gBAAW,CAAC,GAAG,CAAC;;AAEtB;AAEA,SAAS,qBAAqB,CAAC,GAAuB,EAAE,GAAuB,EAAA;AAC7E,IAAA,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC;IAC9C,IAAI,GAAG,KAAK,CAAC;AAAE,QAAA,OAAO,GAAG;AACzB,IAAA,IAAI,GAAG,CAAC,cAAc,CAAC,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC,MAAM,EAAE;QAC3D,OAAO,GAAG,CAAC,cAAc,CAAC,MAAM,GAAG,GAAG,CAAC,cAAc,CAAC,MAAM;IAC9D;AACA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAClD,MAAM,IAAI,GAAGC,qBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,GAAGA,qBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,IAAI,KAAK,IAAI;AAAE,YAAA,OAAO,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,CAAC;IAChD;AACA,IAAA,OAAO,CAAC;AACV;;;;;;;;"}
+{"version":3,"file":"utils.cjs","names":["canonicalizeJson"],"sources":["../../../../src/drivers/pframe/query/utils.ts"],"sourcesContent":["import { canonicalizeJson } from \"../../../json\";\nimport { assertNever } from \"../../../util\";\nimport type {\n  SpecQueryBooleanExpression,\n  SpecQueryExpression,\n  SpecQuery,\n  SpecQueryJoinEntry,\n} from \"./query_spec\";\n\nconst booleanTypesSet = new Set<SpecQueryBooleanExpression[\"type\"]>([\n  \"numericComparison\",\n  \"stringEquals\",\n  \"stringContains\",\n  \"stringContainsFuzzy\",\n  \"stringRegex\",\n  \"isNull\",\n  \"not\",\n  \"and\",\n  \"or\",\n  \"isIn\",\n]);\n\nexport function isBooleanExpression(expr: SpecQueryExpression): expr is SpecQueryBooleanExpression {\n  return booleanTypesSet.has(\n    // @ts-expect-error -- TypeScript doesn't understand the discriminated union here, but we do at runtime\n    expr.type,\n  );\n}\n\n/**\n * Recursively traverses a SpecQuery tree bottom-up, applying visitor callbacks.\n *\n * Traversal order:\n * 1. Recurse into child queries\n * 2. Apply `column` to transform column references in leaf nodes\n * 3. Apply `joinEntry` to each join entry (with inner query already traversed)\n * 4. Assemble node with transformed children\n * 5. Apply `node` to the assembled node\n */\nexport function traverseQuerySpec<C1, C2>(\n  query: SpecQuery<C1>,\n  visitor: {\n    /** Transform column references in leaf nodes (column, sparseToDenseColumn). */\n    column: (c: C1) => C2;\n    /** Visit a node after its children have been traversed. */\n    node?: (node: SpecQuery<C2>) => SpecQuery<C2>;\n    /** Visit a join entry after its inner query has been traversed. */\n    joinEntry?: (entry: SpecQueryJoinEntry<C2>) => SpecQueryJoinEntry<C2>;\n  },\n): SpecQuery<C2> {\n  const traverseEntry = (entry: SpecQueryJoinEntry<C1>): SpecQueryJoinEntry<C2> => {\n    const traversed: SpecQueryJoinEntry<C2> = {\n      ...entry,\n      entry: traverseQuerySpec(entry.entry, visitor),\n    };\n    return visitor.joinEntry ? visitor.joinEntry(traversed) : traversed;\n  };\n\n  let result: SpecQuery<C2>;\n  switch (query.type) {\n    case \"column\":\n      result = { type: \"column\", column: visitor.column(query.column) };\n      break;\n    case \"sparseToDenseColumn\":\n      result = { ...query, column: visitor.column(query.column) };\n      break;\n    case \"inlineColumn\":\n      result = query;\n      break;\n    case \"innerJoin\":\n    case \"fullJoin\":\n      result = { ...query, entries: query.entries.map(traverseEntry) };\n      break;\n    case \"outerJoin\":\n      result = {\n        ...query,\n        primary: traverseEntry(query.primary),\n        secondary: query.secondary.map(traverseEntry),\n      };\n      break;\n    case \"filter\":\n    case \"sort\":\n    case \"sliceAxes\":\n      result = { ...query, input: traverseQuerySpec(query.input, visitor) };\n      break;\n    default:\n      assertNever(query);\n  }\n\n  return visitor.node ? visitor.node(result) : result;\n}\n\n/** Recursively maps all column references in a SpecQuery tree. */\nexport function mapSpecQueryColumns<C1, C2>(\n  query: SpecQuery<C1>,\n  cb: (c: C1) => C2,\n): SpecQuery<C2> {\n  return traverseQuerySpec(query, { column: cb });\n}\n\n/** Collects all column references from a SpecQuery tree. */\nexport function collectSpecQueryColumns<C>(query: SpecQuery<C>): C[] {\n  const result: C[] = [];\n  traverseQuerySpec(query, {\n    column: (c: C) => {\n      result.push(c);\n      return c;\n    },\n  });\n  return result;\n}\n\nexport function sortSpecQuery(query: SpecQuery): SpecQuery {\n  return traverseQuerySpec(query, {\n    column: (c) => c,\n    node: (node) => {\n      switch (node.type) {\n        case \"sparseToDenseColumn\":\n          return { ...node, axesIndices: node.axesIndices.toSorted((a, b) => a - b) };\n        case \"innerJoin\":\n        case \"fullJoin\": {\n          const sorted = [...node.entries].sort(cmpQueryJoinEntrySpec);\n          return { ...node, entries: sorted };\n        }\n        case \"outerJoin\": {\n          const sorted = [...node.secondary].sort(cmpQueryJoinEntrySpec);\n          return { ...node, secondary: sorted };\n        }\n        case \"sliceAxes\":\n          return {\n            ...node,\n            axisFilters: node.axisFilters.toSorted((a, b) => {\n              const ak = canonicalizeJson(a.axisSelector);\n              const bk = canonicalizeJson(b.axisSelector);\n              return ak < bk ? -1 : ak === bk ? 0 : 1;\n            }),\n          };\n        default:\n          return node;\n      }\n    },\n    joinEntry: (entry) => ({\n      ...entry,\n      qualifications: entry.qualifications.toSorted((a, b) => {\n        const ak = canonicalizeJson(a.axis);\n        const bk = canonicalizeJson(b.axis);\n        return ak < bk ? -1 : ak === bk ? 0 : 1;\n      }),\n    }),\n  });\n}\n\nfunction cmpQuerySpec(lhs: SpecQuery, rhs: SpecQuery): number {\n  if (lhs.type !== rhs.type) {\n    return lhs.type < rhs.type ? -1 : 1;\n  }\n  switch (lhs.type) {\n    case \"column\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"inlineColumn\":\n      return lhs.spec.id < (rhs as typeof lhs).spec.id\n        ? -1\n        : lhs.spec.id === (rhs as typeof lhs).spec.id\n          ? 0\n          : 1;\n    case \"sparseToDenseColumn\":\n      return lhs.column < (rhs as typeof lhs).column\n        ? -1\n        : lhs.column === (rhs as typeof lhs).column\n          ? 0\n          : 1;\n    case \"innerJoin\":\n    case \"fullJoin\": {\n      const rhsJoin = rhs as typeof lhs;\n      if (lhs.entries.length !== rhsJoin.entries.length) {\n        return lhs.entries.length - rhsJoin.entries.length;\n      }\n      for (let i = 0; i < lhs.entries.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.entries[i], rhsJoin.entries[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"outerJoin\": {\n      const rhsOuter = rhs as typeof lhs;\n      const cmp = cmpQueryJoinEntrySpec(lhs.primary, rhsOuter.primary);\n      if (cmp !== 0) return cmp;\n      if (lhs.secondary.length !== rhsOuter.secondary.length) {\n        return lhs.secondary.length - rhsOuter.secondary.length;\n      }\n      for (let i = 0; i < lhs.secondary.length; i++) {\n        const cmp = cmpQueryJoinEntrySpec(lhs.secondary[i], rhsOuter.secondary[i]);\n        if (cmp !== 0) return cmp;\n      }\n      return 0;\n    }\n    case \"sliceAxes\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"sort\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    case \"filter\":\n      return cmpQuerySpec(lhs.input, (rhs as typeof lhs).input);\n    default:\n      assertNever(lhs);\n  }\n}\n\nfunction cmpQueryJoinEntrySpec(lhs: SpecQueryJoinEntry, rhs: SpecQueryJoinEntry): number {\n  const cmp = cmpQuerySpec(lhs.entry, rhs.entry);\n  if (cmp !== 0) return cmp;\n  if (lhs.qualifications.length !== rhs.qualifications.length) {\n    return lhs.qualifications.length - rhs.qualifications.length;\n  }\n  for (let i = 0; i < lhs.qualifications.length; i++) {\n    const lhsQ = canonicalizeJson(lhs.qualifications[i]);\n    const rhsQ = canonicalizeJson(rhs.qualifications[i]);\n    if (lhsQ !== rhsQ) return lhsQ < rhsQ ? -1 : 1;\n  }\n  return 0;\n}\n"],"mappings":";;;;AASA,MAAM,kBAAkB,IAAI,IAAwC;CAClE;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACD,CAAC;AAEF,SAAgB,oBAAoB,MAA+D;AACjG,QAAO,gBAAgB,IAErB,KAAK,KACN;;;;;;;;;;;;AAaH,SAAgB,kBACd,OACA,SAQe;CACf,MAAM,iBAAiB,UAA0D;EAC/E,MAAM,YAAoC;GACxC,GAAG;GACH,OAAO,kBAAkB,MAAM,OAAO,QAAQ;GAC/C;AACD,SAAO,QAAQ,YAAY,QAAQ,UAAU,UAAU,GAAG;;CAG5D,IAAI;AACJ,SAAQ,MAAM,MAAd;EACE,KAAK;AACH,YAAS;IAAE,MAAM;IAAU,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AACjE;EACF,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,QAAQ,QAAQ,OAAO,MAAM,OAAO;IAAE;AAC3D;EACF,KAAK;AACH,YAAS;AACT;EACF,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,SAAS,MAAM,QAAQ,IAAI,cAAc;IAAE;AAChE;EACF,KAAK;AACH,YAAS;IACP,GAAG;IACH,SAAS,cAAc,MAAM,QAAQ;IACrC,WAAW,MAAM,UAAU,IAAI,cAAc;IAC9C;AACD;EACF,KAAK;EACL,KAAK;EACL,KAAK;AACH,YAAS;IAAE,GAAG;IAAO,OAAO,kBAAkB,MAAM,OAAO,QAAQ;IAAE;AACrE;EACF,QACE,0BAAY,MAAM;;AAGtB,QAAO,QAAQ,OAAO,QAAQ,KAAK,OAAO,GAAG;;;AAI/C,SAAgB,oBACd,OACA,IACe;AACf,QAAO,kBAAkB,OAAO,EAAE,QAAQ,IAAI,CAAC;;;AAIjD,SAAgB,wBAA2B,OAA0B;CACnE,MAAM,SAAc,EAAE;AACtB,mBAAkB,OAAO,EACvB,SAAS,MAAS;AAChB,SAAO,KAAK,EAAE;AACd,SAAO;IAEV,CAAC;AACF,QAAO;;AAGT,SAAgB,cAAc,OAA6B;AACzD,QAAO,kBAAkB,OAAO;EAC9B,SAAS,MAAM;EACf,OAAO,SAAS;AACd,WAAQ,KAAK,MAAb;IACE,KAAK,sBACH,QAAO;KAAE,GAAG;KAAM,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM,IAAI,EAAE;KAAE;IAC7E,KAAK;IACL,KAAK,YAAY;KACf,MAAM,SAAS,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,sBAAsB;AAC5D,YAAO;MAAE,GAAG;MAAM,SAAS;MAAQ;;IAErC,KAAK,aAAa;KAChB,MAAM,SAAS,CAAC,GAAG,KAAK,UAAU,CAAC,KAAK,sBAAsB;AAC9D,YAAO;MAAE,GAAG;MAAM,WAAW;MAAQ;;IAEvC,KAAK,YACH,QAAO;KACL,GAAG;KACH,aAAa,KAAK,YAAY,UAAU,GAAG,MAAM;MAC/C,MAAM,KAAKA,8BAAiB,EAAE,aAAa;MAC3C,MAAM,KAAKA,8BAAiB,EAAE,aAAa;AAC3C,aAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;OACtC;KACH;IACH,QACE,QAAO;;;EAGb,YAAY,WAAW;GACrB,GAAG;GACH,gBAAgB,MAAM,eAAe,UAAU,GAAG,MAAM;IACtD,MAAM,KAAKA,8BAAiB,EAAE,KAAK;IACnC,MAAM,KAAKA,8BAAiB,EAAE,KAAK;AACnC,WAAO,KAAK,KAAK,KAAK,OAAO,KAAK,IAAI;KACtC;GACH;EACF,CAAC;;AAGJ,SAAS,aAAa,KAAgB,KAAwB;AAC5D,KAAI,IAAI,SAAS,IAAI,KACnB,QAAO,IAAI,OAAO,IAAI,OAAO,KAAK;AAEpC,SAAQ,IAAI,MAAZ;EACE,KAAK,SACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK,eACH,QAAO,IAAI,KAAK,KAAM,IAAmB,KAAK,KAC1C,KACA,IAAI,KAAK,OAAQ,IAAmB,KAAK,KACvC,IACA;EACR,KAAK,sBACH,QAAO,IAAI,SAAU,IAAmB,SACpC,KACA,IAAI,WAAY,IAAmB,SACjC,IACA;EACR,KAAK;EACL,KAAK,YAAY;GACf,MAAM,UAAU;AAChB,OAAI,IAAI,QAAQ,WAAW,QAAQ,QAAQ,OACzC,QAAO,IAAI,QAAQ,SAAS,QAAQ,QAAQ;AAE9C,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,QAAQ,QAAQ,KAAK;IAC3C,MAAM,MAAM,sBAAsB,IAAI,QAAQ,IAAI,QAAQ,QAAQ,GAAG;AACrE,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,aAAa;GAChB,MAAM,WAAW;GACjB,MAAM,MAAM,sBAAsB,IAAI,SAAS,SAAS,QAAQ;AAChE,OAAI,QAAQ,EAAG,QAAO;AACtB,OAAI,IAAI,UAAU,WAAW,SAAS,UAAU,OAC9C,QAAO,IAAI,UAAU,SAAS,SAAS,UAAU;AAEnD,QAAK,IAAI,IAAI,GAAG,IAAI,IAAI,UAAU,QAAQ,KAAK;IAC7C,MAAM,MAAM,sBAAsB,IAAI,UAAU,IAAI,SAAS,UAAU,GAAG;AAC1E,QAAI,QAAQ,EAAG,QAAO;;AAExB,UAAO;;EAET,KAAK,YACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,OACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,KAAK,SACH,QAAO,aAAa,IAAI,OAAQ,IAAmB,MAAM;EAC3D,QACE,0BAAY,IAAI;;;AAItB,SAAS,sBAAsB,KAAyB,KAAiC;CACvF,MAAM,MAAM,aAAa,IAAI,OAAO,IAAI,MAAM;AAC9C,KAAI,QAAQ,EAAG,QAAO;AACtB,KAAI,IAAI,eAAe,WAAW,IAAI,eAAe,OACnD,QAAO,IAAI,eAAe,SAAS,IAAI,eAAe;AAExD,MAAK,IAAI,IAAI,GAAG,IAAI,IAAI,eAAe,QAAQ,KAAK;EAClD,MAAM,OAAOA,8BAAiB,IAAI,eAAe,GAAG;EACpD,MAAM,OAAOA,8BAAiB,IAAI,eAAe,GAAG;AACpD,MAAI,SAAS,KAAM,QAAO,OAAO,OAAO,KAAK;;AAE/C,QAAO"}