@quereus/quereus 0.1.0

package/dist/src/planner/stats/index.js

@@ -0,0 +1,152 @@
+/**
+ * Statistics provider abstraction for the Quereus optimizer
+ * Provides cardinality estimates and selectivity information for cost-based optimization
+ */
+import { createLogger } from '../../common/logger.js';
+const log = createLogger('optimizer:stats');
+/**
+ * Naive statistics provider using simple heuristics
+ * Used as fallback when no better statistics are available
+ */
+export class NaiveStatsProvider {
+    defaultTableRows;
+    defaultSelectivity;
+    constructor(defaultTableRows = 1000, defaultSelectivity = 0.3) {
+        this.defaultTableRows = defaultTableRows;
+        this.defaultSelectivity = defaultSelectivity;
+        log('Created naive stats provider (defaultRows: %d, defaultSelectivity: %f)', defaultTableRows, defaultSelectivity);
+    }
+    tableRows(table) {
+        // Use table's estimated rows if available, otherwise use default
+        const estimate = table.estimatedRows ?? this.defaultTableRows;
+        log('Table %s estimated rows: %d (source: %s)', table.name, estimate, table.estimatedRows ? 'schema' : 'default');
+        return estimate;
+    }
+    selectivity(table, predicate) {
+        // Simple heuristics based on predicate type
+        const selectivity = this.estimatePredicateSelectivity(predicate);
+        log('Predicate selectivity for %s: %f', predicate.nodeType, selectivity);
+        return selectivity;
+    }
+    joinSelectivity(leftTable, rightTable, _joinCondition) {
+        // Default join selectivity based on table sizes
+        const leftRows = this.tableRows(leftTable) ?? this.defaultTableRows;
+        const rightRows = this.tableRows(rightTable) ?? this.defaultTableRows;
+        // Simple heuristic: smaller table determines selectivity
+        const selectivity = 1.0 / Math.max(leftRows, rightRows, 10);
+        log('Join selectivity between %s and %s: %f', leftTable.name, rightTable.name, selectivity);
+        return Math.min(0.5, selectivity);
+    }
+    distinctValues(table, columnName) {
+        const totalRows = this.tableRows(table);
+        if (!totalRows)
+            return undefined;
+        // Heuristic: assume moderate cardinality (50% distinct values)
+        const distinct = Math.max(1, Math.floor(totalRows * 0.5));
+        log('Distinct values for %s.%s: %d', table.name, columnName, distinct);
+        return distinct;
+    }
+    indexSelectivity(table, indexName, predicate) {
+        // Index selectivity is generally better than table scan
+        const baseSelecivity = this.selectivity(table, predicate) ?? this.defaultSelectivity;
+        const indexSelectivity = baseSelecivity * 0.8; // 20% improvement with index
+        log('Index %s selectivity: %f (base: %f)', indexName, indexSelectivity, baseSelecivity);
+        return indexSelectivity;
+    }
+    estimatePredicateSelectivity(predicate) {
+        // Simple heuristics based on node type
+        switch (predicate.nodeType) {
+            case 'BinaryOp':
+                // More selective for equality, less for ranges
+                return 0.1; // Equality-like operations
+            case 'In':
+                return 0.2; // IN clauses
+            case 'Between':
+                return 0.25; // Range queries
+            case 'Like':
+                return 0.3; // Pattern matching
+            case 'IsNull':
+            case 'IsNotNull':
+                return 0.1; // NULL checks are usually selective
+            default:
+                return this.defaultSelectivity;
+        }
+    }
+}
+/**
+ * Statistics provider that delegates to virtual table modules
+ * Allows VTab modules to provide their own statistics
+ */
+export class VTabStatsProvider {
+    fallback;
+    constructor(fallback = new NaiveStatsProvider()) {
+        this.fallback = fallback;
+        log('Created VTab stats provider with fallback');
+    }
+    tableRows(table) {
+        // Try to get stats from VTab module if it supports it
+        if (table.vtabModule && typeof table.vtabModule === 'object' && 'getTableStats' in table.vtabModule) {
+            try {
+                const stats = table.vtabModule.getTableStats?.(table);
+                if (stats?.rowCount !== undefined) {
+                    log('Got row count from VTab module for %s: %d', table.name, stats.rowCount);
+                    return stats.rowCount;
+                }
+            }
+            catch (error) {
+                log('Error getting VTab stats for %s: %s', table.name, error);
+            }
+        }
+        // Fall back to default provider
+        return this.fallback.tableRows(table);
+    }
+    selectivity(table, predicate) {
+        // Try VTab module selectivity
+        if (table.vtabModule && typeof table.vtabModule === 'object' && 'getSelectivity' in table.vtabModule) {
+            try {
+                const selectivity = table.vtabModule.getSelectivity?.(table, predicate);
+                if (selectivity !== undefined) {
+                    log('Got selectivity from VTab module for %s: %f', table.name, selectivity);
+                    return selectivity;
+                }
+            }
+            catch (error) {
+                log('Error getting VTab selectivity for %s: %s', table.name, error);
+            }
+        }
+        // Fall back to default provider
+        return this.fallback.selectivity(table, predicate);
+    }
+    joinSelectivity(leftTable, rightTable, joinCondition) {
+        return this.fallback.joinSelectivity?.(leftTable, rightTable, joinCondition);
+    }
+    distinctValues(table, columnName) {
+        return this.fallback.distinctValues?.(table, columnName);
+    }
+    indexSelectivity(table, indexName, predicate) {
+        return this.fallback.indexSelectivity?.(table, indexName, predicate);
+    }
+}
+/**
+ * Default statistics provider instance
+ */
+export const defaultStatsProvider = new NaiveStatsProvider();
+/**
+ * VTab-aware statistics provider instance
+ */
+export const vtabStatsProvider = new VTabStatsProvider();
+/**
+ * Create a custom statistics provider
+ */
+export function createStatsProvider(tableRowsMap, selectivityMap) {
+    return new class {
+        tableRows(table) {
+            return tableRowsMap?.get(table.name) ?? defaultStatsProvider.tableRows(table);
+        }
+        selectivity(table, predicate) {
+            const key = `${table.name}:${predicate.nodeType}`;
+            return selectivityMap?.get(key) ?? defaultStatsProvider.selectivity(table, predicate);
+        }
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/src/planner/stats/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/planner/stats/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAEtD,MAAM,GAAG,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;AAgD5C;;;GAGG;AACH,MAAM,OAAO,kBAAkB;IAEZ;IACA;IAFlB,YACkB,mBAA2B,IAAI,EAC/B,qBAA6B,GAAG;QADhC,qBAAgB,GAAhB,gBAAgB,CAAe;QAC/B,uBAAkB,GAAlB,kBAAkB,CAAc;QAEjD,GAAG,CAAC,wEAAwE,EAC3E,gBAAgB,EAAE,kBAAkB,CAAC,CAAC;IACxC,CAAC;IAED,SAAS,CAAC,KAAkB;QAC3B,iEAAiE;QACjE,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,IAAI,IAAI,CAAC,gBAAgB,CAAC;QAC9D,GAAG,CAAC,0CAA0C,EAC7C,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACnE,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,KAAkB,EAAE,SAAyB;QACxD,4CAA4C;QAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,4BAA4B,CAAC,SAAS,CAAC,CAAC;QACjE,GAAG,CAAC,kCAAkC,EAAE,SAAS,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACzE,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,eAAe,CAAC,SAAsB,EAAE,UAAuB,EAAE,cAA8B;QAC9F,gDAAgD;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC;QACpE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC;QAEtE,yDAAyD;QACzD,MAAM,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAC5D,GAAG,CAAC,wCAAwC,EAAE,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACnC,CAAC;IAED,cAAc,CAAC,KAAkB,EAAE,UAAkB;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,SAAS;YAAE,OAAO,SAAS,CAAC;QAEjC,+DAA+D;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC;QAC1D,GAAG,CAAC,+BAA+B,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACvE,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED,gBAAgB,CAAC,KAAkB,EAAE,SAAiB,EAAE,SAAyB;QAChF,wDAAwD;QACxD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC;QACrF,MAAM,gBAAgB,GAAG,cAAc,GAAG,GAAG,CAAC,CAAC,6BAA6B;QAC5E,GAAG,CAAC,qCAAqC,EAAE,SAAS,EAAE,gBAAgB,EAAE,cAAc,CAAC,CAAC;QACxF,OAAO,gBAAgB,CAAC;IACzB,CAAC;IAEO,4BAA4B,CAAC,SAAyB;QAC7D,uCAAuC;QACvC,QAAQ,SAAS,CAAC,QAAQ,EAAE,CAAC;YAC5B,KAAK,UAAU;gBACd,+CAA+C;gBAC/C,OAAO,GAAG,CAAC,CAAC,2BAA2B;YACxC,KAAK,IAAI;gBACR,OAAO,GAAG,CAAC,CAAC,aAAa;YAC1B,KAAK,SAAS;gBACb,OAAO,IAAI,CAAC,CAAC,gBAAgB;YAC9B,KAAK,MAAM;gBACV,OAAO,GAAG,CAAC,CAAC,mBAAmB;YAChC,KAAK,QAAQ,CAAC;YACd,KAAK,WAAW;gBACf,OAAO,GAAG,CAAC,CAAC,oCAAoC;YACjD;gBACC,OAAO,IAAI,CAAC,kBAAkB,CAAC;QACjC,CAAC;IACF,CAAC;CACD;AAED;;;GAGG;AACH,MAAM,OAAO,iBAAiB;IAEX;IADlB,YACkB,WAA0B,IAAI,kBAAkB,EAAE;QAAlD,aAAQ,GAAR,QAAQ,CAA0C;QAEnE,GAAG,CAAC,2CAA2C,CAAC,CAAC;IAClD,CAAC;IAED,SAAS,CAAC,KAAkB;QAC3B,sDAAsD;QACtD,IAAI,KAAK,CAAC,UAAU,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,eAAe,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrG,IAAI,CAAC;gBACJ,MAAM,KAAK,GAAI,KAAK,CAAC,UAAkB,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC/D,IAAI,KAAK,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;oBACnC,GAAG,CAAC,2CAA2C,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAC7E,OAAO,KAAK,CAAC,QAAQ,CAAC;gBACvB,CAAC;YACF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,GAAG,CAAC,qCAAqC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC/D,CAAC;QACF,CAAC;QAED,gCAAgC;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,WAAW,CAAC,KAAkB,EAAE,SAAyB;QACxD,8BAA8B;QAC9B,IAAI,KAAK,CAAC,UAAU,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,gBAAgB,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACtG,IAAI,CAAC;gBACJ,MAAM,WAAW,GAAI,KAAK,CAAC,UAAkB,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACjF,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;oBAC/B,GAAG,CAAC,6CAA6C,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;oBAC5E,OAAO,WAAW,CAAC;gBACpB,CAAC;YACF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,GAAG,CAAC,2CAA2C,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;QACF,CAAC;QAED,gCAAgC;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACpD,CAAC;IAED,eAAe,CAAC,SAAsB,EAAE,UAAuB,EAAE,aAA6B;QAC7F,OAAO,IAAI,CAAC,QAAQ,CAAC,eAAe,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;IAC9E,CAAC;IAED,cAAc,CAAC,KAAkB,EAAE,UAAkB;QACpD,OAAO,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC1D,CAAC;IAED,gBAAgB,CAAC,KAAkB,EAAE,SAAiB,EAAE,SAAyB;QAChF,OAAO,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACtE,CAAC;CACD;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,kBAAkB,EAAE,CAAC;AAE7D;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,iBAAiB,EAAE,CAAC;AAEzD;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAClC,YAAkC,EAClC,cAAoC;IAEpC,OAAO,IAAI;QACV,SAAS,CAAC,KAAkB;YAC3B,OAAO,YAAY,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,oBAAoB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/E,CAAC;QAED,WAAW,CAAC,KAAkB,EAAE,SAAyB;YACxD,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YAClD,OAAO,cAAc,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,oBAAoB,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACvF,CAAC;KACD,CAAC;AACH,CAAC"}

package/dist/src/planner/type-utils.d.ts

@@ -0,0 +1,30 @@
+import type { TableSchema } from '../schema/table.js';
+import type { ColumnSchema } from '../schema/column.js';
+import type { RelationType, ColumnDef, ScalarType } from '../common/datatype.js';
+import { SqlDataType, type DeepReadonly, type SqlValue } from '../common/types.js';
+import type { AstNode } from '../parser/ast.js';
+/**
+ * Converts a TableSchema (from src/schema/table.ts) to a RelationType (from src/common/datatype.ts).
+ * This is used by PlanNodes that source data directly from a base table.
+ */
+export declare function relationTypeFromTableSchema(tableSchema: TableSchema): RelationType;
+/**
+ * Creates a ScalarType for a given SqlValue, typically for parameters.
+ * @param value The SqlValue to determine the type for.
+ * @returns A ScalarType representing the inferred type of the value.
+ */
+export declare function getParameterScalarType(value: SqlValue): ScalarType;
+export declare function checkColumnsAssignable(source: DeepReadonly<ColumnDef[]>, target: DeepReadonly<ColumnDef[]>, astNode?: AstNode): void;
+export declare function checkRelationsAssignable(source: RelationType, target: RelationType, astNode?: AstNode): void;
+export declare function columnSchemaToDef(colName: string, colDef: ColumnSchema): {
+    name: string;
+    type: {
+        typeClass: "scalar";
+        affinity: SqlDataType;
+        collationName: string;
+        nullable: boolean;
+        isReadOnly: false;
+    };
+    generated: boolean;
+};
+//# sourceMappingURL=type-utils.d.ts.map

package/dist/src/planner/type-utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"type-utils.d.ts","sourceRoot":"","sources":["../../../src/planner/type-utils.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAU,MAAM,uBAAuB,CAAC;AACzF,OAAO,EAAE,WAAW,EAAc,KAAK,YAAY,EAAE,KAAK,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC/F,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAKhD;;;GAGG;AACH,wBAAgB,2BAA2B,CAAC,WAAW,EAAE,WAAW,GAAG,YAAY,CAkClF;AAED;;;;GAIG;AACH,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,QAAQ,GAAG,UAAU,CAgBlE;AAED,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,YAAY,CAAC,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,IAAI,CAIpI;AAED,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,OAAO,GAAG,IAAI,CAE5G;AAED,wBAAgB,iBAAiB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE;QAAE,SAAS,EAAE,QAAQ,CAAC;QAAC,QAAQ,EAAE,WAAW,CAAC;QAAC,aAAa,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,OAAO,CAAC;QAAC,UAAU,EAAE,KAAK,CAAC;KAAE,CAAC;IAAC,SAAS,EAAE,OAAO,CAAC;CAAE,CAYlO"}

package/dist/src/planner/type-utils.js

@@ -0,0 +1,91 @@
+import { SqlDataType, StatusCode } from '../common/types.js'; // Import SqlValue and ensure SqlDataType is not type-only
+import { QuereusError } from '../common/errors.js';
+// Note: getAffinity from '../schema/column.js' is used by the ColumnSchema type from table.js itself if that's what we use.
+// If tableSchema.columns are of type from '../schema/column.js', then their affinity is already SqlDataType.
+/**
+ * Converts a TableSchema (from src/schema/table.ts) to a RelationType (from src/common/datatype.ts).
+ * This is used by PlanNodes that source data directly from a base table.
+ */
+export function relationTypeFromTableSchema(tableSchema) {
+    const columnDefs = tableSchema.columns.map((col) => {
+        return {
+            name: col.name,
+            type: {
+                typeClass: 'scalar',
+                affinity: col.affinity,
+                collationName: col.collation,
+                nullable: !col.notNull,
+                isReadOnly: false,
+            },
+            generated: col.generated,
+        };
+    });
+    // Populate keys from primaryKeyDefinition
+    const keys = [];
+    if (tableSchema.primaryKeyDefinition && tableSchema.primaryKeyDefinition.length > 0) {
+        const primaryKey = tableSchema.primaryKeyDefinition.map(pkCol => ({
+            index: pkCol.index,
+            desc: pkCol.desc,
+        }));
+        keys.push(primaryKey);
+    }
+    return {
+        typeClass: 'relation',
+        isReadOnly: !!(tableSchema.isView || tableSchema.isTemporary),
+        isSet: true, // Base tables are sets by definition (enforced by primary keys)
+        columns: columnDefs,
+        keys: keys,
+        // TODO: Populate rowConstraints from tableSchema if/when RelationType supports them
+        rowConstraints: [], // Placeholder
+    };
+}
+/**
+ * Creates a ScalarType for a given SqlValue, typically for parameters.
+ * @param value The SqlValue to determine the type for.
+ * @returns A ScalarType representing the inferred type of the value.
+ */
+export function getParameterScalarType(value) {
+    let affinity;
+    if (value === null)
+        affinity = SqlDataType.NULL;
+    else if (typeof value === 'number')
+        affinity = SqlDataType.REAL;
+    else if (typeof value === 'bigint')
+        affinity = SqlDataType.INTEGER;
+    else if (typeof value === 'string')
+        affinity = SqlDataType.TEXT;
+    else if (value instanceof Uint8Array)
+        affinity = SqlDataType.BLOB;
+    else if (typeof value === 'boolean')
+        affinity = SqlDataType.INTEGER; // Store booleans as INTEGER
+    else
+        affinity = SqlDataType.BLOB; // Default for unknown types that might pass as SqlValue
+    return {
+        typeClass: 'scalar',
+        affinity: affinity,
+        nullable: true, // No guarantees about the value, so it's nullable
+        isReadOnly: true, // Parameters are read-only within the query execution context
+    };
+}
+export function checkColumnsAssignable(source, target, astNode) {
+    if (source.length !== target.length) {
+        throw new QuereusError(`Column count mismatch ${(astNode ? astNode.type + ' clause' : '')}.`, StatusCode.ERROR, undefined, astNode?.loc?.start.line, astNode?.loc?.start.column);
+    }
+}
+export function checkRelationsAssignable(source, target, astNode) {
+    return checkColumnsAssignable(source.columns, target.columns, astNode);
+}
+export function columnSchemaToDef(colName, colDef) {
+    return {
+        name: colName,
+        type: {
+            typeClass: 'scalar',
+            affinity: colDef.affinity,
+            collationName: colDef.collation,
+            nullable: !colDef.notNull,
+            isReadOnly: false,
+        },
+        generated: colDef.generated,
+    };
+}
+//# sourceMappingURL=type-utils.js.map

package/dist/src/planner/type-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"type-utils.js","sourceRoot":"","sources":["../../../src/planner/type-utils.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAoC,MAAM,oBAAoB,CAAC,CAAC,0DAA0D;AAE1J,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,4HAA4H;AAC5H,6GAA6G;AAE7G;;;GAGG;AACH,MAAM,UAAU,2BAA2B,CAAC,WAAwB;IAClE,MAAM,UAAU,GAAgB,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAiB,EAAE,EAAE;QAC5E,OAAO;YACL,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,IAAI,EAAE;gBACR,SAAS,EAAE,QAAQ;gBACnB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,aAAa,EAAE,GAAG,CAAC,SAAS;gBAC5B,QAAQ,EAAE,CAAC,GAAG,CAAC,OAAO;gBACtB,UAAU,EAAE,KAAK;aACjB;YACE,SAAS,EAAE,GAAG,CAAC,SAAS;SACzB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,0CAA0C;IAC1C,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,IAAI,WAAW,CAAC,oBAAoB,IAAI,WAAW,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpF,MAAM,UAAU,GAAa,WAAW,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1E,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,IAAI;SACjB,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,OAAO;QACL,SAAS,EAAE,UAAU;QACrB,UAAU,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,IAAI,WAAW,CAAC,WAAW,CAAC;QAC7D,KAAK,EAAE,IAAI,EAAE,gEAAgE;QAC7E,OAAO,EAAE,UAAU;QACnB,IAAI,EAAE,IAAI;QACV,oFAAoF;QACpF,cAAc,EAAE,EAAE,EAAE,cAAc;KACnC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAe;IACpD,IAAI,QAAqB,CAAC;IAC1B,IAAI,KAAK,KAAK,IAAI;QAAE,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;SAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;SAC3D,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC;SAC9D,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;SAC3D,IAAI,KAAK,YAAY,UAAU;QAAE,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;SAC7D,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,4BAA4B;;QAC5F,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,wDAAwD;IAE1F,OAAO;QACL,SAAS,EAAE,QAAQ;QACnB,QAAQ,EAAE,QAAQ;QAClB,QAAQ,EAAE,IAAI,EAAE,kDAAkD;QAClE,UAAU,EAAE,IAAI,EAAE,8DAA8D;KACjF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAiC,EAAE,MAAiC,EAAE,OAAiB;IAC7H,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QACrC,MAAM,IAAI,YAAY,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAClL,CAAC;AACF,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,MAAoB,EAAE,MAAoB,EAAE,OAAiB;IACrG,OAAO,sBAAsB,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,OAAe,EAAE,MAAoB;IACtE,OAAO;QACN,IAAI,EAAE,OAAO;QACb,IAAI,EAAE;YACL,SAAS,EAAE,QAAQ;YACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,aAAa,EAAE,MAAM,CAAC,SAAS;YAC/B,QAAQ,EAAE,CAAC,MAAM,CAAC,OAAO;YACzB,UAAU,EAAE,KAAK;SACjB;QACD,SAAS,EAAE,MAAM,CAAC,SAAS;KAC3B,CAAC;AACH,CAAC"}

package/dist/src/planner/validation/plan-validator.d.ts

@@ -0,0 +1,29 @@
+/**
+ * Plan validator pass for the Titan optimizer
+ * Validates that a plan tree meets all invariants before emission
+ */
+import { PlanNode } from '../nodes/plan-node.js';
+/**
+ * Validation options
+ */
+export interface ValidationOptions {
+    /** Validate that all physical properties are set (default: true) */
+    requirePhysical?: boolean;
+    /** Validate attribute consistency (default: true) */
+    validateAttributes?: boolean;
+    /** Validate ordering properties (default: true) */
+    validateOrdering?: boolean;
+}
+/**
+ * Validate a physical plan tree before emission
+ * @param root The root node of the plan tree
+ * @param options Validation options
+ * @throws QuereusError if validation fails
+ */
+export declare function validatePhysicalTree(root: PlanNode, options?: ValidationOptions): void;
+/**
+ * Quick validation function for development/testing
+ * Validates plan with default options and logs results
+ */
+export declare function quickValidate(root: PlanNode): boolean;
+//# sourceMappingURL=plan-validator.d.ts.map

package/dist/src/planner/validation/plan-validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"plan-validator.d.ts","sourceRoot":"","sources":["../../../../src/planner/validation/plan-validator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,QAAQ,EAA2B,MAAM,uBAAuB,CAAC;AAQ1E;;GAEG;AACH,MAAM,WAAW,iBAAiB;IACjC,oEAAoE;IACpE,eAAe,CAAC,EAAE,OAAO,CAAC;IAC1B,qDAAqD;IACrD,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,mDAAmD;IACnD,gBAAgB,CAAC,EAAE,OAAO,CAAC;CAC3B;AAED;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,GAAE,iBAAsB,GAAG,IAAI,CAc1F;AAyRD;;;GAGG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO,CASrD"}

package/dist/src/planner/validation/plan-validator.js

@@ -0,0 +1,238 @@
+/**
+ * Plan validator pass for the Titan optimizer
+ * Validates that a plan tree meets all invariants before emission
+ */
+import { PlanNode } from '../nodes/plan-node.js';
+import { PlanNodeType } from '../nodes/plan-node-type.js';
+import { QuereusError } from '../../common/errors.js';
+import { StatusCode } from '../../common/types.js';
+import { validateLog } from '../debug/logger-utils.js';
+const log = validateLog();
+/**
+ * Validate a physical plan tree before emission
+ * @param root The root node of the plan tree
+ * @param options Validation options
+ * @throws QuereusError if validation fails
+ */
+export function validatePhysicalTree(root, options = {}) {
+    const opts = {
+        requirePhysical: true,
+        validateAttributes: true,
+        validateOrdering: true,
+        ...options
+    };
+    log('Starting plan validation for tree rooted at %s', root.nodeType);
+    const context = new ValidationContext(opts);
+    validateNode(root, context, []);
+    log('Plan validation completed successfully');
+}
+/**
+ * Validation context for tracking state during traversal
+ */
+class ValidationContext {
+    options;
+    /** All attribute IDs seen so far */
+    attributeIds = new Set();
+    /** Map of attribute ID to node path for debugging */
+    attributeLocations = new Map();
+    constructor(options) {
+        this.options = options;
+    }
+    /**
+     * Register an attribute ID and check for duplicates
+     */
+    registerAttribute(attrId, nodePath) {
+        if (this.attributeIds.has(attrId)) {
+            const existingLocation = this.attributeLocations.get(attrId);
+            throw new QuereusError(`Duplicate attribute ID ${attrId} found at ${nodePath} (previously seen at ${existingLocation})`, StatusCode.INTERNAL);
+        }
+        this.attributeIds.add(attrId);
+        this.attributeLocations.set(attrId, nodePath);
+    }
+    /**
+     * Check if an attribute ID exists
+     */
+    hasAttribute(attrId) {
+        return this.attributeIds.has(attrId);
+    }
+}
+/**
+ * Validate a single node and recursively validate its children
+ */
+function validateNode(node, context, path) {
+    const nodePath = path.concat(node.nodeType).join(' > ');
+    try {
+        log('Validating node %s at path: %s', node.nodeType, nodePath);
+        // 1. Validate physical properties are present
+        if (context.options.requirePhysical) {
+            validatePhysicalProperties(node, nodePath);
+        }
+        // 2. Validate that this is a physical (not logical-only) node type
+        validatePhysicalNodeType(node, nodePath);
+        // 3. Validate relational node specific properties
+        if (isRelationalNode(node)) {
+            validateRelationalNode(node, context, nodePath);
+        }
+        // 4. Validate column references point to valid attributes
+        if (node.nodeType === PlanNodeType.ColumnReference) {
+            validateColumnReference(node, context, nodePath);
+        }
+        // 5. Recursively validate children
+        for (const child of node.getChildren()) {
+            validateNode(child, context, path.concat(node.nodeType));
+        }
+    }
+    catch (error) {
+        if (error instanceof QuereusError) {
+            // Add context to the error
+            error.message = `Validation failed at ${nodePath}: ${error.message}`;
+        }
+        throw error;
+    }
+}
+/**
+ * Validate that physical properties are present
+ */
+function validatePhysicalProperties(node, nodePath) {
+    if (!node.physical) {
+        throw new QuereusError(`Node ${node.nodeType} at ${nodePath} lacks physical properties`, StatusCode.INTERNAL);
+    }
+    // Basic sanity checks on physical properties
+    const physical = node.physical;
+    if (typeof physical.deterministic !== 'boolean') {
+        throw new QuereusError(`Node ${node.nodeType} has invalid deterministic flag: ${physical.deterministic}`, StatusCode.INTERNAL);
+    }
+    if (typeof physical.readonly !== 'boolean') {
+        throw new QuereusError(`Node ${node.nodeType} has invalid readonly flag: ${physical.readonly}`, StatusCode.INTERNAL);
+    }
+    if (physical.idempotent !== undefined && typeof physical.idempotent !== 'boolean') {
+        throw new QuereusError(`Node ${node.nodeType} has invalid idempotent flag: ${physical.idempotent}`, StatusCode.INTERNAL);
+    }
+    if (physical.estimatedRows !== undefined && physical.estimatedRows < 0) {
+        throw new QuereusError(`Node ${node.nodeType} has negative estimated rows: ${physical.estimatedRows}`, StatusCode.INTERNAL);
+    }
+    // Validate side effect consistency for DML nodes
+    if (PlanNode.hasSideEffects(physical)) {
+        // Nodes with side effects should not be constant
+        if (physical.constant === true) {
+            throw new QuereusError(`Node ${node.nodeType} has side effects but is marked as constant`, StatusCode.INTERNAL);
+        }
+    }
+}
+/**
+ * Validate that the node type is physical (not logical-only)
+ */
+function validatePhysicalNodeType(node, nodePath) {
+    // Node types that should NOT appear in a fully optimized physical tree
+    const logicalOnlyTypes = new Set([
+        PlanNodeType.Aggregate, // Should be StreamAggregate or HashAggregate
+        // Add other logical-only types here as needed
+    ]);
+    if (logicalOnlyTypes.has(node.nodeType)) {
+        throw new QuereusError(`Logical-only node type ${node.nodeType} found in physical tree at ${nodePath}`, StatusCode.INTERNAL);
+    }
+}
+/**
+ * Validate relational node specific properties
+ */
+function validateRelationalNode(node, context, nodePath) {
+    if (!context.options.validateAttributes) {
+        return;
+    }
+    // Get attributes for this node
+    const attributes = node.getAttributes();
+    // Validate that we have attributes if this is a real relational node
+    // (Some nodes like DDL operations might not have attributes)
+    const needsAttributes = !isDDLNode(node.nodeType);
+    if (needsAttributes && attributes.length === 0) {
+        log('Warning: Relational node %s has no attributes at %s', node.nodeType, nodePath);
+    }
+    // Register all attribute IDs and check for duplicates within this node
+    for (const attr of attributes) {
+        if (typeof attr.id !== 'number') {
+            throw new QuereusError(`Invalid attribute ID ${attr.id} (must be number) at ${nodePath}`, StatusCode.INTERNAL);
+        }
+        context.registerAttribute(attr.id, nodePath);
+        // Validate attribute properties
+        if (!attr.name || typeof attr.name !== 'string') {
+            throw new QuereusError(`Attribute ${attr.id} has invalid name "${attr.name}" at ${nodePath}`, StatusCode.INTERNAL);
+        }
+        if (!attr.sourceRelation || typeof attr.sourceRelation !== 'string') {
+            throw new QuereusError(`Attribute ${attr.id} has invalid source relation "${attr.sourceRelation}" at ${nodePath}`, StatusCode.INTERNAL);
+        }
+    }
+    // Validate ordering properties if present
+    if (context.options.validateOrdering && node.physical?.ordering) {
+        validateOrdering(node.physical.ordering, attributes.length, nodePath);
+    }
+}
+/**
+ * Validate column references point to valid attributes
+ */
+function validateColumnReference(node, context, nodePath) {
+    if (!context.options.validateAttributes) {
+        return;
+    }
+    const attributeId = node.attributeId;
+    if (typeof attributeId !== 'number') {
+        throw new QuereusError(`ColumnReference has invalid attribute ID ${attributeId} at ${nodePath}`, StatusCode.INTERNAL);
+    }
+    if (!context.hasAttribute(attributeId)) {
+        throw new QuereusError(`ColumnReference refers to unknown attribute ID ${attributeId} at ${nodePath}`, StatusCode.INTERNAL);
+    }
+}
+/**
+ * Validate ordering specification
+ */
+function validateOrdering(ordering, columnCount, nodePath) {
+    for (let i = 0; i < ordering.length; i++) {
+        const orderSpec = ordering[i];
+        if (typeof orderSpec.column !== 'number') {
+            throw new QuereusError(`Invalid ordering column index ${orderSpec.column} at ${nodePath}[${i}]`, StatusCode.INTERNAL);
+        }
+        if (orderSpec.column < 0 || orderSpec.column >= columnCount) {
+            throw new QuereusError(`Ordering column index ${orderSpec.column} out of range (0-${columnCount - 1}) at ${nodePath}[${i}]`, StatusCode.INTERNAL);
+        }
+        if (typeof orderSpec.desc !== 'boolean') {
+            throw new QuereusError(`Invalid ordering desc flag ${orderSpec.desc} at ${nodePath}[${i}]`, StatusCode.INTERNAL);
+        }
+    }
+}
+/**
+ * Check if a node is a relational node
+ */
+function isRelationalNode(node) {
+    return 'getAttributes' in node && typeof node.getAttributes === 'function';
+}
+/**
+ * Check if a node type is a DDL node that doesn't produce attributes
+ */
+function isDDLNode(nodeType) {
+    const ddlTypes = new Set([
+        PlanNodeType.CreateTable,
+        PlanNodeType.DropTable,
+        PlanNodeType.CreateIndex,
+        PlanNodeType.CreateView,
+        PlanNodeType.DropView,
+        PlanNodeType.Transaction,
+        PlanNodeType.Pragma,
+        PlanNodeType.AddConstraint,
+    ]);
+    return ddlTypes.has(nodeType);
+}
+/**
+ * Quick validation function for development/testing
+ * Validates plan with default options and logs results
+ */
+export function quickValidate(root) {
+    try {
+        validatePhysicalTree(root);
+        log('✓ Plan validation passed');
+        return true;
+    }
+    catch (error) {
+        log('✗ Plan validation failed: %s', error);
+        return false;
+    }
+}
+//# sourceMappingURL=plan-validator.js.map

package/dist/src/planner/validation/plan-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plan-validator.js","sourceRoot":"","sources":["../../../../src/planner/validation/plan-validator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,QAAQ,EAA2B,MAAM,uBAAuB,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAEvD,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;AAc1B;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAc,EAAE,UAA6B,EAAE;IACnF,MAAM,IAAI,GAAG;QACZ,eAAe,EAAE,IAAI;QACrB,kBAAkB,EAAE,IAAI;QACxB,gBAAgB,EAAE,IAAI;QACtB,GAAG,OAAO;KACV,CAAC;IAEF,GAAG,CAAC,gDAAgD,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAErE,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC5C,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IAEhC,GAAG,CAAC,wCAAwC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,iBAAiB;IAOM;IAN5B,oCAAoC;IAC5B,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,qDAAqD;IAC7C,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEvD,YAA4B,OAA0B;QAA1B,YAAO,GAAP,OAAO,CAAmB;IAAG,CAAC;IAE1D;;OAEG;IACH,iBAAiB,CAAC,MAAc,EAAE,QAAgB;QACjD,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,MAAM,gBAAgB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,IAAI,YAAY,CACrB,0BAA0B,MAAM,aAAa,QAAQ,wBAAwB,gBAAgB,GAAG,EAChG,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc;QAC1B,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtC,CAAC;CACD;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,IAAc,EAAE,OAA0B,EAAE,IAAc;IAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAExD,IAAI,CAAC;QACJ,GAAG,CAAC,gCAAgC,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE/D,8CAA8C;QAC9C,IAAI,OAAO,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;YACrC,0BAA0B,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QAED,mEAAmE;QACnE,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEzC,kDAAkD;QAClD,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,sBAAsB,CAAC,IAA0B,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACvE,CAAC;QAED,0DAA0D;QAC1D,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,CAAC,eAAe,EAAE,CAAC;YACpD,uBAAuB,CAAC,IAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzD,CAAC;QAED,mCAAmC;QACnC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxC,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC1D,CAAC;IAEF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;YACnC,2BAA2B;YAC3B,KAAK,CAAC,OAAO,GAAG,wBAAwB,QAAQ,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;QACtE,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CAAC,IAAc,EAAE,QAAgB;IACnE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACpB,MAAM,IAAI,YAAY,CACrB,QAAQ,IAAI,CAAC,QAAQ,OAAO,QAAQ,4BAA4B,EAChE,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,6CAA6C;IAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAE/B,IAAI,OAAO,QAAQ,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;QACjD,MAAM,IAAI,YAAY,CACrB,QAAQ,IAAI,CAAC,QAAQ,oCAAoC,QAAQ,CAAC,aAAa,EAAE,EACjF,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5C,MAAM,IAAI,YAAY,CACrB,QAAQ,IAAI,CAAC,QAAQ,+BAA+B,QAAQ,CAAC,QAAQ,EAAE,EACvE,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACnF,MAAM,IAAI,YAAY,CACrB,QAAQ,IAAI,CAAC,QAAQ,iCAAiC,QAAQ,CAAC,UAAU,EAAE,EAC3E,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,aAAa,KAAK,SAAS,IAAI,QAAQ,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,YAAY,CACrB,QAAQ,IAAI,CAAC,QAAQ,iCAAiC,QAAQ,CAAC,aAAa,EAAE,EAC9E,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,IAAI,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvC,iDAAiD;QACjD,IAAI,QAAQ,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAChC,MAAM,IAAI,YAAY,CACrB,QAAQ,IAAI,CAAC,QAAQ,6CAA6C,EAClE,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;IACF,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,IAAc,EAAE,QAAgB;IACjE,uEAAuE;IACvE,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;QAChC,YAAY,CAAC,SAAS,EAAE,6CAA6C;QACrE,8CAA8C;KAC9C,CAAC,CAAC;IAEH,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,YAAY,CACrB,0BAA0B,IAAI,CAAC,QAAQ,8BAA8B,QAAQ,EAAE,EAC/E,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,IAAwB,EAAE,OAA0B,EAAE,QAAgB;IACrG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC;QACzC,OAAO;IACR,CAAC;IAED,+BAA+B;IAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;IAExC,qEAAqE;IACrE,6DAA6D;IAC7D,MAAM,eAAe,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,eAAe,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChD,GAAG,CAAC,qDAAqD,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrF,CAAC;IAED,uEAAuE;IACvE,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC/B,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,IAAI,YAAY,CACrB,wBAAwB,IAAI,CAAC,EAAE,wBAAwB,QAAQ,EAAE,EACjE,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAE7C,gCAAgC;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjD,MAAM,IAAI,YAAY,CACrB,aAAa,IAAI,CAAC,EAAE,sBAAsB,IAAI,CAAC,IAAI,QAAQ,QAAQ,EAAE,EACrE,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,OAAO,IAAI,CAAC,cAAc,KAAK,QAAQ,EAAE,CAAC;YACrE,MAAM,IAAI,YAAY,CACrB,aAAa,IAAI,CAAC,EAAE,iCAAiC,IAAI,CAAC,cAAc,QAAQ,QAAQ,EAAE,EAC1F,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;IACF,CAAC;IAED,0CAA0C;IAC1C,IAAI,OAAO,CAAC,OAAO,CAAC,gBAAgB,IAAI,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC;QACjE,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACvE,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,IAAS,EAAE,OAA0B,EAAE,QAAgB;IACvF,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC;QACzC,OAAO;IACR,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;IACrC,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACrC,MAAM,IAAI,YAAY,CACrB,4CAA4C,WAAW,OAAO,QAAQ,EAAE,EACxE,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,YAAY,CACrB,kDAAkD,WAAW,OAAO,QAAQ,EAAE,EAC9E,UAAU,CAAC,QAAQ,CACnB,CAAC;IACH,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,QAAe,EAAE,WAAmB,EAAE,QAAgB;IAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAE9B,IAAI,OAAO,SAAS,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1C,MAAM,IAAI,YAAY,CACrB,iCAAiC,SAAS,CAAC,MAAM,OAAO,QAAQ,IAAI,CAAC,GAAG,EACxE,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,IAAI,WAAW,EAAE,CAAC;YAC7D,MAAM,IAAI,YAAY,CACrB,yBAAyB,SAAS,CAAC,MAAM,oBAAoB,WAAW,GAAC,CAAC,QAAQ,QAAQ,IAAI,CAAC,GAAG,EAClG,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;QAED,IAAI,OAAO,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzC,MAAM,IAAI,YAAY,CACrB,8BAA8B,SAAS,CAAC,IAAI,OAAO,QAAQ,IAAI,CAAC,GAAG,EACnE,UAAU,CAAC,QAAQ,CACnB,CAAC;QACH,CAAC;IACF,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,IAAc;IACvC,OAAO,eAAe,IAAI,IAAI,IAAI,OAAQ,IAAY,CAAC,aAAa,KAAK,UAAU,CAAC;AACrF,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,QAAsB;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;QACxB,YAAY,CAAC,WAAW;QACxB,YAAY,CAAC,SAAS;QACtB,YAAY,CAAC,WAAW;QACxB,YAAY,CAAC,UAAU;QACvB,YAAY,CAAC,QAAQ;QACrB,YAAY,CAAC,WAAW;QACxB,YAAY,CAAC,MAAM;QACnB,YAAY,CAAC,aAAa;KAC1B,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AAC/B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,IAAc;IAC3C,IAAI,CAAC;QACJ,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAC3B,GAAG,CAAC,0BAA0B,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACb,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,GAAG,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACd,CAAC;AACF,CAAC"}

package/dist/src/runtime/async-util.d.ts

@@ -0,0 +1,53 @@
+/**
+ * Async stream utilities for processing async iterables
+ * Used by CacheNode emitter, NestedLoopJoin inner side, and other streaming operations
+ */
+import type { MaybePromise, Row } from '../common/types.js';
+/**
+ * Transform rows using a mapping function
+ */
+export declare function mapRows<T extends Row, R>(src: AsyncIterable<T>, fn: (row: T) => R): AsyncIterable<R>;
+/**
+ * Filter rows using a predicate function
+ */
+export declare function filterRows<T>(src: AsyncIterable<T>, pred: (row: T) => MaybePromise<boolean>): AsyncIterable<T>;
+/**
+ * Duplicate an async iterable into two independent streams
+ * This materializes chunks internally as needed
+ */
+export declare function tee<T>(src: AsyncIterable<T>): [AsyncIterable<T>, AsyncIterable<T>];
+/**
+ * Add buffering to an async iterable with back-pressure
+ */
+export declare function buffered<T>(src: AsyncIterable<T>, maxBuffer: number): AsyncIterable<T>;
+/**
+ * Take only the first N items from an async iterable
+ */
+export declare function take<T>(src: AsyncIterable<T>, count: number): AsyncIterable<T>;
+/**
+ * Skip the first N items from an async iterable
+ */
+export declare function skip<T>(src: AsyncIterable<T>, count: number): AsyncIterable<T>;
+/**
+ * Count the number of items in an async iterable (consumes the iterable)
+ */
+export declare function count<T>(src: AsyncIterable<T>): Promise<number>;
+/**
+ * Collect all items from an async iterable into an array
+ * Use with caution on large iterables
+ */
+export declare function collect<T>(src: AsyncIterable<T>): Promise<T[]>;
+/**
+ * Merge multiple async iterables into a single stream
+ * Items are yielded as soon as they become available from any source
+ */
+export declare function merge<T>(...sources: AsyncIterable<T>[]): AsyncIterable<T>;
+/**
+ * Convert an array to an async iterable
+ */
+export declare function fromArray<T>(items: readonly T[]): AsyncIterable<T>;
+/**
+ * Add logging to an async iterable for debugging
+ */
+export declare function traced<T>(src: AsyncIterable<T>, name: string, itemLogger?: (item: T, index: number) => string): AsyncIterable<T>;
+//# sourceMappingURL=async-util.d.ts.map

package/dist/src/runtime/async-util.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"async-util.d.ts","sourceRoot":"","sources":["../../../src/runtime/async-util.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,oBAAoB,CAAC;AAK5D;;GAEG;AACH,wBAAuB,OAAO,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,EAC9C,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,EACrB,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GACf,aAAa,CAAC,CAAC,CAAC,CAIlB;AAED;;GAEG;AACH,wBAAuB,UAAU,CAAC,CAAC,EAClC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,EACrB,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,YAAY,CAAC,OAAO,CAAC,GACrC,aAAa,CAAC,CAAC,CAAC,CAOlB;AAED;;;GAGG;AACH,wBAAgB,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CA2ElF;AAED;;GAEG;AACH,wBAAuB,QAAQ,CAAC,CAAC,EAChC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,EACrB,SAAS,EAAE,MAAM,GACf,aAAa,CAAC,CAAC,CAAC,CAuClB;AAED;;GAEG;AACH,wBAAuB,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAOrF;AAED;;GAEG;AACH,wBAAuB,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CASrF;AAED;;GAEG;AACH,wBAAsB,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAMrE;AAED;;;GAGG;AACH,wBAAsB,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAMpE;AAED;;;GAGG;AACH,wBAAuB,KAAK,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CA0BhF;AAED;;GAEG;AACH,wBAAuB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAIzE;AAED;;GAEG;AACH,wBAAuB,MAAM,CAAC,CAAC,EAC9B,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,EACrB,IAAI,EAAE,MAAM,EACZ,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,GAC7C,aAAa,CAAC,CAAC,CAAC,CAmBlB"}