@quereus/quereus 0.2.1 → 0.4.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +12 -1
- package/dist/src/common/errors.js.map +1 -1
- package/dist/src/common/json-types.d.ts +11 -0
- package/dist/src/common/json-types.d.ts.map +1 -0
- package/dist/src/common/json-types.js +3 -0
- package/dist/src/common/json-types.js.map +1 -0
- package/dist/src/common/types.d.ts +1 -0
- package/dist/src/common/types.d.ts.map +1 -1
- package/dist/src/core/database-options.d.ts +2 -2
- package/dist/src/core/database-options.d.ts.map +1 -1
- package/dist/src/core/database-options.js.map +1 -1
- package/dist/src/core/database.d.ts +61 -14
- package/dist/src/core/database.d.ts.map +1 -1
- package/dist/src/core/database.js +481 -54
- package/dist/src/core/database.js.map +1 -1
- package/dist/src/core/statement.d.ts.map +1 -1
- package/dist/src/core/statement.js +3 -1
- package/dist/src/core/statement.js.map +1 -1
- package/dist/src/func/builtins/builtin-window-functions.d.ts.map +1 -1
- package/dist/src/func/builtins/builtin-window-functions.js.map +1 -1
- package/dist/src/func/builtins/datetime.d.ts +2 -0
- package/dist/src/func/builtins/datetime.d.ts.map +1 -1
- package/dist/src/func/builtins/datetime.js +39 -0
- package/dist/src/func/builtins/datetime.js.map +1 -1
- package/dist/src/func/builtins/explain.d.ts +1 -0
- package/dist/src/func/builtins/explain.d.ts.map +1 -1
- package/dist/src/func/builtins/explain.js +159 -36
- package/dist/src/func/builtins/explain.js.map +1 -1
- package/dist/src/func/builtins/index.d.ts.map +1 -1
- package/dist/src/func/builtins/index.js +5 -2
- package/dist/src/func/builtins/index.js.map +1 -1
- package/dist/src/func/builtins/json-helpers.d.ts +8 -8
- package/dist/src/func/builtins/json-helpers.d.ts.map +1 -1
- package/dist/src/func/builtins/json-helpers.js +3 -3
- package/dist/src/func/builtins/json-helpers.js.map +1 -1
- package/dist/src/func/builtins/json-tvf.d.ts.map +1 -1
- package/dist/src/func/builtins/json-tvf.js +1 -1
- package/dist/src/func/builtins/json-tvf.js.map +1 -1
- package/dist/src/func/builtins/json.d.ts.map +1 -1
- package/dist/src/func/builtins/json.js +3 -2
- package/dist/src/func/builtins/json.js.map +1 -1
- package/dist/src/func/builtins/schema.d.ts.map +1 -1
- package/dist/src/func/builtins/schema.js +22 -1
- package/dist/src/func/builtins/schema.js.map +1 -1
- package/dist/src/func/context.d.ts.map +1 -1
- package/dist/src/func/context.js +5 -0
- package/dist/src/func/context.js.map +1 -1
- package/dist/src/func/registration.d.ts +2 -1
- package/dist/src/func/registration.d.ts.map +1 -1
- package/dist/src/func/registration.js.map +1 -1
- package/dist/src/index.d.ts +2 -2
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +2 -2
- package/dist/src/index.js.map +1 -1
- package/dist/src/parser/ast.d.ts +83 -4
- package/dist/src/parser/ast.d.ts.map +1 -1
- package/dist/src/parser/lexer.d.ts +11 -0
- package/dist/src/parser/lexer.d.ts.map +1 -1
- package/dist/src/parser/lexer.js +29 -21
- package/dist/src/parser/lexer.js.map +1 -1
- package/dist/src/parser/parser.d.ts +16 -0
- package/dist/src/parser/parser.d.ts.map +1 -1
- package/dist/src/parser/parser.js +542 -26
- package/dist/src/parser/parser.js.map +1 -1
- package/dist/src/parser/visitor.d.ts.map +1 -1
- package/dist/src/parser/visitor.js +1 -0
- package/dist/src/parser/visitor.js.map +1 -1
- package/dist/src/planner/analysis/binding-collector.d.ts +5 -0
- package/dist/src/planner/analysis/binding-collector.d.ts.map +1 -0
- package/dist/src/planner/analysis/binding-collector.js +73 -0
- package/dist/src/planner/analysis/binding-collector.js.map +1 -0
- package/dist/src/planner/analysis/const-evaluator.js +1 -1
- package/dist/src/planner/analysis/const-evaluator.js.map +1 -1
- package/dist/src/planner/analysis/const-pass.d.ts.map +1 -1
- package/dist/src/planner/analysis/const-pass.js +1 -1
- package/dist/src/planner/analysis/const-pass.js.map +1 -1
- package/dist/src/planner/analysis/constraint-extractor.d.ts +67 -31
- package/dist/src/planner/analysis/constraint-extractor.d.ts.map +1 -1
- package/dist/src/planner/analysis/constraint-extractor.js +513 -84
- package/dist/src/planner/analysis/constraint-extractor.js.map +1 -1
- package/dist/src/planner/analysis/predicate-normalizer.d.ts +17 -0
- package/dist/src/planner/analysis/predicate-normalizer.d.ts.map +1 -0
- package/dist/src/planner/analysis/predicate-normalizer.js +222 -0
- package/dist/src/planner/analysis/predicate-normalizer.js.map +1 -0
- package/dist/src/planner/building/alter-table.d.ts.map +1 -1
- package/dist/src/planner/building/alter-table.js +5 -2
- package/dist/src/planner/building/alter-table.js.map +1 -1
- package/dist/src/planner/building/block.d.ts.map +1 -1
- package/dist/src/planner/building/block.js +16 -0
- package/dist/src/planner/building/block.js.map +1 -1
- package/dist/src/planner/building/constraint-builder.d.ts +1 -1
- package/dist/src/planner/building/constraint-builder.d.ts.map +1 -1
- package/dist/src/planner/building/constraint-builder.js +52 -3
- package/dist/src/planner/building/constraint-builder.js.map +1 -1
- package/dist/src/planner/building/create-assertion.d.ts +5 -0
- package/dist/src/planner/building/create-assertion.d.ts.map +1 -0
- package/dist/src/planner/building/create-assertion.js +5 -0
- package/dist/src/planner/building/create-assertion.js.map +1 -0
- package/dist/src/planner/building/declare-schema.d.ts +8 -0
- package/dist/src/planner/building/declare-schema.d.ts.map +1 -0
- package/dist/src/planner/building/declare-schema.js +14 -0
- package/dist/src/planner/building/declare-schema.js.map +1 -0
- package/dist/src/planner/building/delete.d.ts.map +1 -1
- package/dist/src/planner/building/delete.js +37 -5
- package/dist/src/planner/building/delete.js.map +1 -1
- package/dist/src/planner/building/drop-assertion.d.ts +5 -0
- package/dist/src/planner/building/drop-assertion.d.ts.map +1 -0
- package/dist/src/planner/building/drop-assertion.js +8 -0
- package/dist/src/planner/building/drop-assertion.js.map +1 -0
- package/dist/src/planner/building/expression.d.ts.map +1 -1
- package/dist/src/planner/building/expression.js +1 -0
- package/dist/src/planner/building/expression.js.map +1 -1
- package/dist/src/planner/building/function-call.d.ts.map +1 -1
- package/dist/src/planner/building/function-call.js +2 -1
- package/dist/src/planner/building/function-call.js.map +1 -1
- package/dist/src/planner/building/insert.d.ts.map +1 -1
- package/dist/src/planner/building/insert.js +67 -10
- package/dist/src/planner/building/insert.js.map +1 -1
- package/dist/src/planner/building/pragma.d.ts.map +1 -1
- package/dist/src/planner/building/pragma.js +1 -0
- package/dist/src/planner/building/pragma.js.map +1 -1
- package/dist/src/planner/building/schema-resolution.d.ts +2 -2
- package/dist/src/planner/building/schema-resolution.d.ts.map +1 -1
- package/dist/src/planner/building/select-aggregates.d.ts.map +1 -1
- package/dist/src/planner/building/select-aggregates.js +3 -2
- package/dist/src/planner/building/select-aggregates.js.map +1 -1
- package/dist/src/planner/building/select-compound.d.ts +2 -2
- package/dist/src/planner/building/select-compound.d.ts.map +1 -1
- package/dist/src/planner/building/select-compound.js +10 -1
- package/dist/src/planner/building/select-compound.js.map +1 -1
- package/dist/src/planner/building/select-context.d.ts +3 -3
- package/dist/src/planner/building/select-context.d.ts.map +1 -1
- package/dist/src/planner/building/select-context.js.map +1 -1
- package/dist/src/planner/building/select-modifiers.d.ts +6 -5
- package/dist/src/planner/building/select-modifiers.d.ts.map +1 -1
- package/dist/src/planner/building/select-modifiers.js +5 -4
- package/dist/src/planner/building/select-modifiers.js.map +1 -1
- package/dist/src/planner/building/select-projections.d.ts.map +1 -1
- package/dist/src/planner/building/select-projections.js +4 -5
- package/dist/src/planner/building/select-projections.js.map +1 -1
- package/dist/src/planner/building/select-window.d.ts.map +1 -1
- package/dist/src/planner/building/select-window.js +6 -3
- package/dist/src/planner/building/select-window.js.map +1 -1
- package/dist/src/planner/building/select.d.ts +3 -3
- package/dist/src/planner/building/select.d.ts.map +1 -1
- package/dist/src/planner/building/select.js +18 -8
- package/dist/src/planner/building/select.js.map +1 -1
- package/dist/src/planner/building/table-function.d.ts.map +1 -1
- package/dist/src/planner/building/table-function.js +1 -1
- package/dist/src/planner/building/table-function.js.map +1 -1
- package/dist/src/planner/building/table.d.ts +5 -3
- package/dist/src/planner/building/table.d.ts.map +1 -1
- package/dist/src/planner/building/table.js +7 -2
- package/dist/src/planner/building/table.js.map +1 -1
- package/dist/src/planner/building/update.d.ts.map +1 -1
- package/dist/src/planner/building/update.js +38 -6
- package/dist/src/planner/building/update.js.map +1 -1
- package/dist/src/planner/building/with.d.ts +3 -3
- package/dist/src/planner/building/with.d.ts.map +1 -1
- package/dist/src/planner/building/with.js.map +1 -1
- package/dist/src/planner/debug.d.ts.map +1 -1
- package/dist/src/planner/debug.js.map +1 -1
- package/dist/src/planner/framework/characteristics.d.ts +235 -0
- package/dist/src/planner/framework/characteristics.d.ts.map +1 -0
- package/dist/src/planner/framework/characteristics.js +299 -0
- package/dist/src/planner/framework/characteristics.js.map +1 -0
- package/dist/src/planner/framework/context.d.ts +16 -5
- package/dist/src/planner/framework/context.d.ts.map +1 -1
- package/dist/src/planner/framework/context.js +2 -0
- package/dist/src/planner/framework/context.js.map +1 -1
- package/dist/src/planner/framework/pass.d.ts +116 -0
- package/dist/src/planner/framework/pass.d.ts.map +1 -0
- package/dist/src/planner/framework/pass.js +236 -0
- package/dist/src/planner/framework/pass.js.map +1 -0
- package/dist/src/planner/nodes/aggregate-node.d.ts +16 -6
- package/dist/src/planner/nodes/aggregate-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/aggregate-node.js +40 -4
- package/dist/src/planner/nodes/aggregate-node.js.map +1 -1
- package/dist/src/planner/nodes/array-index-node.js.map +1 -1
- package/dist/src/planner/nodes/cache-node.d.ts +5 -2
- package/dist/src/planner/nodes/cache-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/cache-node.js +6 -0
- package/dist/src/planner/nodes/cache-node.js.map +1 -1
- package/dist/src/planner/nodes/constraint-check-node.d.ts +10 -2
- package/dist/src/planner/nodes/constraint-check-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/constraint-check-node.js +12 -4
- package/dist/src/planner/nodes/constraint-check-node.js.map +1 -1
- package/dist/src/planner/nodes/create-assertion-node.d.ts +22 -0
- package/dist/src/planner/nodes/create-assertion-node.d.ts.map +1 -0
- package/dist/src/planner/nodes/create-assertion-node.js +41 -0
- package/dist/src/planner/nodes/create-assertion-node.js.map +1 -0
- package/dist/src/planner/nodes/create-index-node.js +2 -2
- package/dist/src/planner/nodes/create-index-node.js.map +1 -1
- package/dist/src/planner/nodes/create-table-node.js +2 -2
- package/dist/src/planner/nodes/create-table-node.js.map +1 -1
- package/dist/src/planner/nodes/cte-node.d.ts +17 -2
- package/dist/src/planner/nodes/cte-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/cte-node.js +9 -1
- package/dist/src/planner/nodes/cte-node.js.map +1 -1
- package/dist/src/planner/nodes/cte-reference-node.js +1 -1
- package/dist/src/planner/nodes/cte-reference-node.js.map +1 -1
- package/dist/src/planner/nodes/declarative-schema.d.ts +62 -0
- package/dist/src/planner/nodes/declarative-schema.d.ts.map +1 -0
- package/dist/src/planner/nodes/declarative-schema.js +181 -0
- package/dist/src/planner/nodes/declarative-schema.js.map +1 -0
- package/dist/src/planner/nodes/delete-node.d.ts +8 -3
- package/dist/src/planner/nodes/delete-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/delete-node.js +10 -2
- package/dist/src/planner/nodes/delete-node.js.map +1 -1
- package/dist/src/planner/nodes/distinct-node.d.ts +3 -2
- package/dist/src/planner/nodes/distinct-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/distinct-node.js +17 -4
- package/dist/src/planner/nodes/distinct-node.js.map +1 -1
- package/dist/src/planner/nodes/dml-executor-node.d.ts +1 -1
- package/dist/src/planner/nodes/dml-executor-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/drop-assertion-node.d.ts +21 -0
- package/dist/src/planner/nodes/drop-assertion-node.d.ts.map +1 -0
- package/dist/src/planner/nodes/drop-assertion-node.js +41 -0
- package/dist/src/planner/nodes/drop-assertion-node.js.map +1 -0
- package/dist/src/planner/nodes/drop-table-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/drop-table-node.js +1 -0
- package/dist/src/planner/nodes/drop-table-node.js.map +1 -1
- package/dist/src/planner/nodes/filter.d.ts +8 -3
- package/dist/src/planner/nodes/filter.d.ts.map +1 -1
- package/dist/src/planner/nodes/filter.js +44 -0
- package/dist/src/planner/nodes/filter.js.map +1 -1
- package/dist/src/planner/nodes/insert-node.d.ts +9 -3
- package/dist/src/planner/nodes/insert-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/insert-node.js +11 -2
- package/dist/src/planner/nodes/insert-node.js.map +1 -1
- package/dist/src/planner/nodes/internal-recursive-cte-ref-node.d.ts +3 -4
- package/dist/src/planner/nodes/internal-recursive-cte-ref-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/internal-recursive-cte-ref-node.js +1 -16
- package/dist/src/planner/nodes/internal-recursive-cte-ref-node.js.map +1 -1
- package/dist/src/planner/nodes/join-node.d.ts +12 -3
- package/dist/src/planner/nodes/join-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/join-node.js +111 -2
- package/dist/src/planner/nodes/join-node.js.map +1 -1
- package/dist/src/planner/nodes/limit-offset.d.ts +7 -3
- package/dist/src/planner/nodes/limit-offset.d.ts.map +1 -1
- package/dist/src/planner/nodes/limit-offset.js +15 -0
- package/dist/src/planner/nodes/limit-offset.js.map +1 -1
- package/dist/src/planner/nodes/plan-node-type.d.ts +8 -0
- package/dist/src/planner/nodes/plan-node-type.d.ts.map +1 -1
- package/dist/src/planner/nodes/plan-node-type.js +8 -0
- package/dist/src/planner/nodes/plan-node-type.js.map +1 -1
- package/dist/src/planner/nodes/plan-node.d.ts +9 -9
- package/dist/src/planner/nodes/plan-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/plan-node.js +3 -3
- package/dist/src/planner/nodes/plan-node.js.map +1 -1
- package/dist/src/planner/nodes/pragma.d.ts +2 -1
- package/dist/src/planner/nodes/pragma.d.ts.map +1 -1
- package/dist/src/planner/nodes/pragma.js +3 -1
- package/dist/src/planner/nodes/pragma.js.map +1 -1
- package/dist/src/planner/nodes/project-node.d.ts +16 -3
- package/dist/src/planner/nodes/project-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/project-node.js +82 -2
- package/dist/src/planner/nodes/project-node.js.map +1 -1
- package/dist/src/planner/nodes/recursive-cte-node.d.ts +2 -2
- package/dist/src/planner/nodes/recursive-cte-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/recursive-cte-node.js +1 -1
- package/dist/src/planner/nodes/recursive-cte-node.js.map +1 -1
- package/dist/src/planner/nodes/reference.d.ts +13 -4
- package/dist/src/planner/nodes/reference.d.ts.map +1 -1
- package/dist/src/planner/nodes/reference.js +16 -0
- package/dist/src/planner/nodes/reference.js.map +1 -1
- package/dist/src/planner/nodes/remote-query-node.d.ts +37 -0
- package/dist/src/planner/nodes/remote-query-node.d.ts.map +1 -0
- package/dist/src/planner/nodes/remote-query-node.js +63 -0
- package/dist/src/planner/nodes/remote-query-node.js.map +1 -0
- package/dist/src/planner/nodes/retrieve-node.d.ts +46 -0
- package/dist/src/planner/nodes/retrieve-node.d.ts.map +1 -0
- package/dist/src/planner/nodes/retrieve-node.js +77 -0
- package/dist/src/planner/nodes/retrieve-node.js.map +1 -0
- package/dist/src/planner/nodes/returning-node.d.ts +4 -3
- package/dist/src/planner/nodes/returning-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/returning-node.js +44 -3
- package/dist/src/planner/nodes/returning-node.js.map +1 -1
- package/dist/src/planner/nodes/sequencing-node.d.ts +1 -1
- package/dist/src/planner/nodes/sequencing-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/sequencing-node.js.map +1 -1
- package/dist/src/planner/nodes/set-operation-node.d.ts +1 -1
- package/dist/src/planner/nodes/set-operation-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/set-operation-node.js.map +1 -1
- package/dist/src/planner/nodes/sort.d.ts +11 -2
- package/dist/src/planner/nodes/sort.d.ts.map +1 -1
- package/dist/src/planner/nodes/sort.js +23 -2
- package/dist/src/planner/nodes/sort.js.map +1 -1
- package/dist/src/planner/nodes/stream-aggregate.d.ts.map +1 -1
- package/dist/src/planner/nodes/stream-aggregate.js +4 -1
- package/dist/src/planner/nodes/stream-aggregate.js.map +1 -1
- package/dist/src/planner/nodes/table-access-nodes.d.ts +7 -1
- package/dist/src/planner/nodes/table-access-nodes.d.ts.map +1 -1
- package/dist/src/planner/nodes/table-access-nodes.js +22 -4
- package/dist/src/planner/nodes/table-access-nodes.js.map +1 -1
- package/dist/src/planner/nodes/table-function-call.d.ts +2 -1
- package/dist/src/planner/nodes/table-function-call.d.ts.map +1 -1
- package/dist/src/planner/nodes/table-function-call.js +12 -5
- package/dist/src/planner/nodes/table-function-call.js.map +1 -1
- package/dist/src/planner/nodes/transaction-node.js +2 -2
- package/dist/src/planner/nodes/transaction-node.js.map +1 -1
- package/dist/src/planner/nodes/update-node.d.ts +7 -1
- package/dist/src/planner/nodes/update-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/update-node.js +11 -2
- package/dist/src/planner/nodes/update-node.js.map +1 -1
- package/dist/src/planner/nodes/view-reference-node.js.map +1 -1
- package/dist/src/planner/nodes/window-function.js.map +1 -1
- package/dist/src/planner/nodes/window-node.js.map +1 -1
- package/dist/src/planner/optimizer-tuning.d.ts +11 -0
- package/dist/src/planner/optimizer-tuning.d.ts.map +1 -1
- package/dist/src/planner/optimizer-tuning.js +6 -0
- package/dist/src/planner/optimizer-tuning.js.map +1 -1
- package/dist/src/planner/optimizer.d.ts +17 -3
- package/dist/src/planner/optimizer.d.ts.map +1 -1
- package/dist/src/planner/optimizer.js +159 -67
- package/dist/src/planner/optimizer.js.map +1 -1
- package/dist/src/planner/planning-context.d.ts +5 -3
- package/dist/src/planner/planning-context.d.ts.map +1 -1
- package/dist/src/planner/planning-context.js +2 -0
- package/dist/src/planner/planning-context.js.map +1 -1
- package/dist/src/planner/resolve.d.ts +3 -2
- package/dist/src/planner/resolve.d.ts.map +1 -1
- package/dist/src/planner/resolve.js +6 -5
- package/dist/src/planner/resolve.js.map +1 -1
- package/dist/src/planner/rules/access/rule-select-access-path.d.ts +8 -3
- package/dist/src/planner/rules/access/rule-select-access-path.d.ts.map +1 -1
- package/dist/src/planner/rules/access/rule-select-access-path.js +206 -47
- package/dist/src/planner/rules/access/rule-select-access-path.js.map +1 -1
- package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.d.ts +10 -3
- package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.d.ts.map +1 -1
- package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.js +95 -87
- package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.js.map +1 -1
- package/dist/src/planner/rules/cache/rule-cte-optimization.d.ts +8 -2
- package/dist/src/planner/rules/cache/rule-cte-optimization.d.ts.map +1 -1
- package/dist/src/planner/rules/cache/rule-cte-optimization.js +24 -13
- package/dist/src/planner/rules/cache/rule-cte-optimization.js.map +1 -1
- package/dist/src/planner/rules/cache/rule-materialization-advisory.d.ts +9 -2
- package/dist/src/planner/rules/cache/rule-materialization-advisory.d.ts.map +1 -1
- package/dist/src/planner/rules/cache/rule-materialization-advisory.js +14 -7
- package/dist/src/planner/rules/cache/rule-materialization-advisory.js.map +1 -1
- package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.d.ts +9 -3
- package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.d.ts.map +1 -1
- package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.js +34 -37
- package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.js.map +1 -1
- package/dist/src/planner/rules/join/rule-join-greedy-commute.d.ts +14 -0
- package/dist/src/planner/rules/join/rule-join-greedy-commute.d.ts.map +1 -0
- package/dist/src/planner/rules/join/rule-join-greedy-commute.js +33 -0
- package/dist/src/planner/rules/join/rule-join-greedy-commute.js.map +1 -0
- package/dist/src/planner/rules/join/rule-join-key-inference.d.ts +11 -0
- package/dist/src/planner/rules/join/rule-join-key-inference.d.ts.map +1 -0
- package/dist/src/planner/rules/join/rule-join-key-inference.js +32 -0
- package/dist/src/planner/rules/join/rule-join-key-inference.js.map +1 -0
- package/dist/src/planner/rules/join/rule-quickpick-enumeration.d.ts +4 -0
- package/dist/src/planner/rules/join/rule-quickpick-enumeration.d.ts.map +1 -0
- package/dist/src/planner/rules/join/rule-quickpick-enumeration.js +233 -0
- package/dist/src/planner/rules/join/rule-quickpick-enumeration.js.map +1 -0
- package/dist/src/planner/rules/predicate/rule-predicate-pushdown.d.ts +21 -0
- package/dist/src/planner/rules/predicate/rule-predicate-pushdown.d.ts.map +1 -0
- package/dist/src/planner/rules/predicate/rule-predicate-pushdown.js +125 -0
- package/dist/src/planner/rules/predicate/rule-predicate-pushdown.js.map +1 -0
- package/dist/src/planner/rules/retrieve/rule-grow-retrieve.d.ts +21 -0
- package/dist/src/planner/rules/retrieve/rule-grow-retrieve.d.ts.map +1 -0
- package/dist/src/planner/rules/retrieve/rule-grow-retrieve.js +261 -0
- package/dist/src/planner/rules/retrieve/rule-grow-retrieve.js.map +1 -0
- package/dist/src/planner/scopes/registered.d.ts +1 -0
- package/dist/src/planner/scopes/registered.d.ts.map +1 -1
- package/dist/src/planner/scopes/registered.js +7 -0
- package/dist/src/planner/scopes/registered.js.map +1 -1
- package/dist/src/planner/stats/index.d.ts +0 -17
- package/dist/src/planner/stats/index.d.ts.map +1 -1
- package/dist/src/planner/stats/index.js +0 -58
- package/dist/src/planner/stats/index.js.map +1 -1
- package/dist/src/planner/util/deferred-constraint.d.ts +14 -0
- package/dist/src/planner/util/deferred-constraint.d.ts.map +1 -0
- package/dist/src/planner/util/deferred-constraint.js +85 -0
- package/dist/src/planner/util/deferred-constraint.js.map +1 -0
- package/dist/src/planner/util/key-utils.d.ts +15 -0
- package/dist/src/planner/util/key-utils.d.ts.map +1 -0
- package/dist/src/planner/util/key-utils.js +43 -0
- package/dist/src/planner/util/key-utils.js.map +1 -0
- package/dist/src/planner/validation/plan-validator.d.ts.map +1 -1
- package/dist/src/planner/validation/plan-validator.js +1 -0
- package/dist/src/planner/validation/plan-validator.js.map +1 -1
- package/dist/src/runtime/deferred-constraint-queue.d.ts +33 -0
- package/dist/src/runtime/deferred-constraint-queue.d.ts.map +1 -0
- package/dist/src/runtime/deferred-constraint-queue.js +172 -0
- package/dist/src/runtime/deferred-constraint-queue.js.map +1 -0
- package/dist/src/runtime/emission-context.d.ts +9 -3
- package/dist/src/runtime/emission-context.d.ts.map +1 -1
- package/dist/src/runtime/emission-context.js +5 -1
- package/dist/src/runtime/emission-context.js.map +1 -1
- package/dist/src/runtime/emit/add-constraint.d.ts.map +1 -1
- package/dist/src/runtime/emit/add-constraint.js +22 -4
- package/dist/src/runtime/emit/add-constraint.js.map +1 -1
- package/dist/src/runtime/emit/aggregate.d.ts.map +1 -1
- package/dist/src/runtime/emit/aggregate.js +3 -2
- package/dist/src/runtime/emit/aggregate.js.map +1 -1
- package/dist/src/runtime/emit/array-index.js.map +1 -1
- package/dist/src/runtime/emit/binary.d.ts.map +1 -1
- package/dist/src/runtime/emit/binary.js +9 -2
- package/dist/src/runtime/emit/binary.js.map +1 -1
- package/dist/src/runtime/emit/cache.d.ts.map +1 -1
- package/dist/src/runtime/emit/cache.js +1 -1
- package/dist/src/runtime/emit/cache.js.map +1 -1
- package/dist/src/runtime/emit/cast.d.ts.map +1 -1
- package/dist/src/runtime/emit/cast.js.map +1 -1
- package/dist/src/runtime/emit/constraint-check.d.ts.map +1 -1
- package/dist/src/runtime/emit/constraint-check.js +110 -23
- package/dist/src/runtime/emit/constraint-check.js.map +1 -1
- package/dist/src/runtime/emit/create-assertion.d.ts +5 -0
- package/dist/src/runtime/emit/create-assertion.d.ts.map +1 -0
- package/dist/src/runtime/emit/create-assertion.js +70 -0
- package/dist/src/runtime/emit/create-assertion.js.map +1 -0
- package/dist/src/runtime/emit/cte-reference.d.ts.map +1 -1
- package/dist/src/runtime/emit/cte-reference.js.map +1 -1
- package/dist/src/runtime/emit/cte.d.ts.map +1 -1
- package/dist/src/runtime/emit/cte.js.map +1 -1
- package/dist/src/runtime/emit/distinct.d.ts.map +1 -1
- package/dist/src/runtime/emit/distinct.js.map +1 -1
- package/dist/src/runtime/emit/dml-executor.d.ts.map +1 -1
- package/dist/src/runtime/emit/dml-executor.js +17 -9
- package/dist/src/runtime/emit/dml-executor.js.map +1 -1
- package/dist/src/runtime/emit/drop-assertion.d.ts +5 -0
- package/dist/src/runtime/emit/drop-assertion.d.ts.map +1 -0
- package/dist/src/runtime/emit/drop-assertion.js +30 -0
- package/dist/src/runtime/emit/drop-assertion.js.map +1 -0
- package/dist/src/runtime/emit/filter.d.ts.map +1 -1
- package/dist/src/runtime/emit/filter.js.map +1 -1
- package/dist/src/runtime/emit/join.d.ts.map +1 -1
- package/dist/src/runtime/emit/join.js.map +1 -1
- package/dist/src/runtime/emit/limit-offset.d.ts.map +1 -1
- package/dist/src/runtime/emit/limit-offset.js.map +1 -1
- package/dist/src/runtime/emit/pragma.js.map +1 -1
- package/dist/src/runtime/emit/project.d.ts.map +1 -1
- package/dist/src/runtime/emit/project.js.map +1 -1
- package/dist/src/runtime/emit/recursive-cte.d.ts.map +1 -1
- package/dist/src/runtime/emit/recursive-cte.js +1 -1
- package/dist/src/runtime/emit/recursive-cte.js.map +1 -1
- package/dist/src/runtime/emit/remote-query.d.ts +9 -0
- package/dist/src/runtime/emit/remote-query.d.ts.map +1 -0
- package/dist/src/runtime/emit/remote-query.js +30 -0
- package/dist/src/runtime/emit/remote-query.js.map +1 -0
- package/dist/src/runtime/emit/retrieve.d.ts +5 -0
- package/dist/src/runtime/emit/retrieve.d.ts.map +1 -0
- package/dist/src/runtime/emit/retrieve.js +9 -0
- package/dist/src/runtime/emit/retrieve.js.map +1 -0
- package/dist/src/runtime/emit/returning.d.ts.map +1 -1
- package/dist/src/runtime/emit/returning.js +1 -1
- package/dist/src/runtime/emit/returning.js.map +1 -1
- package/dist/src/runtime/emit/scalar-function.d.ts.map +1 -1
- package/dist/src/runtime/emit/scalar-function.js.map +1 -1
- package/dist/src/runtime/emit/scan.d.ts.map +1 -1
- package/dist/src/runtime/emit/scan.js +20 -5
- package/dist/src/runtime/emit/scan.js.map +1 -1
- package/dist/src/runtime/emit/schema-declarative.d.ts +8 -0
- package/dist/src/runtime/emit/schema-declarative.d.ts.map +1 -0
- package/dist/src/runtime/emit/schema-declarative.js +163 -0
- package/dist/src/runtime/emit/schema-declarative.js.map +1 -0
- package/dist/src/runtime/emit/sequencing.d.ts.map +1 -1
- package/dist/src/runtime/emit/sequencing.js.map +1 -1
- package/dist/src/runtime/emit/set-operation.d.ts.map +1 -1
- package/dist/src/runtime/emit/set-operation.js +6 -6
- package/dist/src/runtime/emit/set-operation.js.map +1 -1
- package/dist/src/runtime/emit/sort.d.ts.map +1 -1
- package/dist/src/runtime/emit/sort.js.map +1 -1
- package/dist/src/runtime/emit/subquery.d.ts +1 -1
- package/dist/src/runtime/emit/subquery.d.ts.map +1 -1
- package/dist/src/runtime/emit/subquery.js +6 -6
- package/dist/src/runtime/emit/subquery.js.map +1 -1
- package/dist/src/runtime/emit/transaction.d.ts.map +1 -1
- package/dist/src/runtime/emit/transaction.js +48 -8
- package/dist/src/runtime/emit/transaction.js.map +1 -1
- package/dist/src/runtime/emit/values.d.ts.map +1 -1
- package/dist/src/runtime/emit/values.js.map +1 -1
- package/dist/src/runtime/emit/window.d.ts.map +1 -1
- package/dist/src/runtime/emit/window.js.map +1 -1
- package/dist/src/runtime/emitters.d.ts.map +1 -1
- package/dist/src/runtime/emitters.js +1 -0
- package/dist/src/runtime/emitters.js.map +1 -1
- package/dist/src/runtime/register.d.ts.map +1 -1
- package/dist/src/runtime/register.js +16 -2
- package/dist/src/runtime/register.js.map +1 -1
- package/dist/src/runtime/scheduler.js.map +1 -1
- package/dist/src/runtime/types.d.ts +2 -2
- package/dist/src/runtime/types.d.ts.map +1 -1
- package/dist/src/runtime/types.js +4 -1
- package/dist/src/runtime/types.js.map +1 -1
- package/dist/src/runtime/utils.d.ts +2 -2
- package/dist/src/runtime/utils.d.ts.map +1 -1
- package/dist/src/runtime/utils.js +1 -0
- package/dist/src/runtime/utils.js.map +1 -1
- package/dist/src/schema/assertion.d.ts +19 -0
- package/dist/src/schema/assertion.d.ts.map +1 -0
- package/dist/src/schema/assertion.js +2 -0
- package/dist/src/schema/assertion.js.map +1 -0
- package/dist/src/schema/catalog.d.ts +44 -0
- package/dist/src/schema/catalog.d.ts.map +1 -0
- package/dist/src/schema/catalog.js +148 -0
- package/dist/src/schema/catalog.js.map +1 -0
- package/dist/src/schema/change-events.d.ts +2 -2
- package/dist/src/schema/change-events.d.ts.map +1 -1
- package/dist/src/schema/column.d.ts +2 -0
- package/dist/src/schema/column.d.ts.map +1 -1
- package/dist/src/schema/column.js.map +1 -1
- package/dist/src/schema/declared-schema-manager.d.ts +42 -0
- package/dist/src/schema/declared-schema-manager.d.ts.map +1 -0
- package/dist/src/schema/declared-schema-manager.js +71 -0
- package/dist/src/schema/declared-schema-manager.js.map +1 -0
- package/dist/src/schema/function.d.ts +3 -2
- package/dist/src/schema/function.d.ts.map +1 -1
- package/dist/src/schema/function.js.map +1 -1
- package/dist/src/schema/manager.d.ts +8 -3
- package/dist/src/schema/manager.d.ts.map +1 -1
- package/dist/src/schema/manager.js +32 -3
- package/dist/src/schema/manager.js.map +1 -1
- package/dist/src/schema/schema-differ.d.ts +34 -0
- package/dist/src/schema/schema-differ.d.ts.map +1 -0
- package/dist/src/schema/schema-differ.js +157 -0
- package/dist/src/schema/schema-differ.js.map +1 -0
- package/dist/src/schema/schema-hasher.d.ts +10 -0
- package/dist/src/schema/schema-hasher.d.ts.map +1 -0
- package/dist/src/schema/schema-hasher.js +39 -0
- package/dist/src/schema/schema-hasher.js.map +1 -0
- package/dist/src/schema/schema.d.ts +7 -0
- package/dist/src/schema/schema.d.ts.map +1 -1
- package/dist/src/schema/schema.js +19 -0
- package/dist/src/schema/schema.js.map +1 -1
- package/dist/src/schema/table.d.ts +28 -3
- package/dist/src/schema/table.d.ts.map +1 -1
- package/dist/src/schema/table.js +17 -2
- package/dist/src/schema/table.js.map +1 -1
- package/dist/src/schema/window-function.d.ts.map +1 -1
- package/dist/src/schema/window-function.js.map +1 -1
- package/dist/src/util/ast-stringify.d.ts.map +1 -1
- package/dist/src/util/ast-stringify.js +116 -3
- package/dist/src/util/ast-stringify.js.map +1 -1
- package/dist/src/util/environment.js.map +1 -1
- package/dist/src/util/plugin-loader.d.ts +25 -0
- package/dist/src/util/plugin-loader.d.ts.map +1 -1
- package/dist/src/util/plugin-loader.js +137 -0
- package/dist/src/util/plugin-loader.js.map +1 -1
- package/dist/src/util/row-descriptor.d.ts +1 -1
- package/dist/src/util/row-descriptor.d.ts.map +1 -1
- package/dist/src/util/row-descriptor.js.map +1 -1
- package/dist/src/util/serialization.d.ts +3 -0
- package/dist/src/util/serialization.d.ts.map +1 -1
- package/dist/src/util/serialization.js +1 -0
- package/dist/src/util/serialization.js.map +1 -1
- package/dist/src/vtab/best-access-plan.d.ts +1 -1
- package/dist/src/vtab/best-access-plan.d.ts.map +1 -1
- package/dist/src/vtab/best-access-plan.js +1 -0
- package/dist/src/vtab/best-access-plan.js.map +1 -1
- package/dist/src/vtab/manifest.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/base.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/base.js +2 -0
- package/dist/src/vtab/memory/layer/base.js.map +1 -1
- package/dist/src/vtab/memory/layer/manager.d.ts +2 -1
- package/dist/src/vtab/memory/layer/manager.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/manager.js +24 -6
- package/dist/src/vtab/memory/layer/manager.js.map +1 -1
- package/dist/src/vtab/memory/layer/safe-iterate.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/safe-iterate.js.map +1 -1
- package/dist/src/vtab/memory/module.d.ts.map +1 -1
- package/dist/src/vtab/memory/module.js +5 -0
- package/dist/src/vtab/memory/module.js.map +1 -1
- package/dist/src/vtab/memory/table.d.ts +2 -1
- package/dist/src/vtab/memory/table.d.ts.map +1 -1
- package/dist/src/vtab/memory/table.js +3 -2
- package/dist/src/vtab/memory/table.js.map +1 -1
- package/dist/src/vtab/memory/utils/logging.d.ts +2 -2
- package/dist/src/vtab/memory/utils/logging.d.ts.map +1 -1
- package/dist/src/vtab/memory/utils/logging.js +6 -3
- package/dist/src/vtab/memory/utils/logging.js.map +1 -1
- package/dist/src/vtab/module.d.ts +25 -0
- package/dist/src/vtab/module.d.ts.map +1 -1
- package/dist/src/vtab/table.d.ts +17 -4
- package/dist/src/vtab/table.d.ts.map +1 -1
- package/dist/src/vtab/table.js.map +1 -1
- package/package.json +4 -2
- package/src/common/errors.ts +1 -1
- package/src/common/json-types.ts +16 -0
- package/src/common/types.ts +2 -0
- package/src/core/database-options.ts +8 -8
- package/src/core/database.ts +537 -71
- package/src/core/statement.ts +3 -1
- package/src/func/builtins/builtin-window-functions.ts +11 -10
- package/src/func/builtins/datetime.ts +42 -0
- package/src/func/builtins/explain.ts +186 -44
- package/src/func/builtins/index.ts +5 -2
- package/src/func/builtins/json-helpers.ts +21 -21
- package/src/func/builtins/json-tvf.ts +8 -9
- package/src/func/builtins/json.ts +10 -9
- package/src/func/builtins/schema.ts +24 -4
- package/src/func/context.ts +7 -0
- package/src/func/registration.ts +5 -1
- package/src/index.ts +2 -2
- package/src/parser/ast.ts +582 -481
- package/src/parser/lexer.ts +27 -21
- package/src/parser/parser.ts +3336 -2776
- package/src/parser/visitor.ts +1 -0
- package/src/planner/analysis/binding-collector.ts +83 -0
- package/src/planner/analysis/const-evaluator.ts +1 -1
- package/src/planner/analysis/const-pass.ts +3 -2
- package/src/planner/analysis/constraint-extractor.ts +610 -123
- package/src/planner/analysis/predicate-normalizer.ts +237 -0
- package/src/planner/building/alter-table.ts +3 -1
- package/src/planner/building/block.ts +93 -78
- package/src/planner/building/constraint-builder.ts +173 -114
- package/src/planner/building/create-assertion.ts +7 -0
- package/src/planner/building/declare-schema.ts +22 -0
- package/src/planner/building/delete.ts +214 -171
- package/src/planner/building/drop-assertion.ts +11 -0
- package/src/planner/building/expression.ts +1 -0
- package/src/planner/building/function-call.ts +6 -5
- package/src/planner/building/insert.ts +428 -349
- package/src/planner/building/pragma.ts +1 -0
- package/src/planner/building/schema-resolution.ts +176 -176
- package/src/planner/building/select-aggregates.ts +5 -3
- package/src/planner/building/select-compound.ts +22 -13
- package/src/planner/building/select-context.ts +6 -6
- package/src/planner/building/select-modifiers.ts +8 -7
- package/src/planner/building/select-projections.ts +177 -176
- package/src/planner/building/select-window.ts +259 -253
- package/src/planner/building/select.ts +531 -520
- package/src/planner/building/table-function.ts +49 -48
- package/src/planner/building/table.ts +9 -3
- package/src/planner/building/update.ts +319 -270
- package/src/planner/building/with.ts +7 -7
- package/src/planner/debug.ts +1 -0
- package/src/planner/framework/characteristics.ts +503 -0
- package/src/planner/framework/context.ts +23 -6
- package/src/planner/framework/pass.ts +354 -0
- package/src/planner/nodes/aggregate-node.ts +52 -7
- package/src/planner/nodes/array-index-node.ts +1 -1
- package/src/planner/nodes/cache-node.ts +11 -2
- package/src/planner/nodes/constraint-check-node.ts +14 -5
- package/src/planner/nodes/create-assertion-node.ts +51 -0
- package/src/planner/nodes/create-index-node.ts +2 -2
- package/src/planner/nodes/create-table-node.ts +2 -2
- package/src/planner/nodes/cte-node.ts +30 -4
- package/src/planner/nodes/cte-reference-node.ts +2 -2
- package/src/planner/nodes/declarative-schema.ts +221 -0
- package/src/planner/nodes/delete-node.ts +102 -96
- package/src/planner/nodes/distinct-node.ts +20 -6
- package/src/planner/nodes/dml-executor-node.ts +1 -1
- package/src/planner/nodes/drop-assertion-node.ts +50 -0
- package/src/planner/nodes/drop-table-node.ts +1 -0
- package/src/planner/nodes/filter.ts +56 -3
- package/src/planner/nodes/insert-node.ts +126 -120
- package/src/planner/nodes/internal-recursive-cte-ref-node.ts +5 -20
- package/src/planner/nodes/join-node.ts +122 -4
- package/src/planner/nodes/limit-offset.ts +132 -113
- package/src/planner/nodes/plan-node-type.ts +95 -87
- package/src/planner/nodes/plan-node.ts +8 -8
- package/src/planner/nodes/pragma.ts +6 -3
- package/src/planner/nodes/project-node.ts +101 -7
- package/src/planner/nodes/recursive-cte-node.ts +6 -6
- package/src/planner/nodes/reference.ts +334 -312
- package/src/planner/nodes/remote-query-node.ts +73 -0
- package/src/planner/nodes/retrieve-node.ts +86 -0
- package/src/planner/nodes/returning-node.ts +52 -10
- package/src/planner/nodes/sequencing-node.ts +2 -2
- package/src/planner/nodes/set-operation-node.ts +3 -3
- package/src/planner/nodes/sort.ts +33 -4
- package/src/planner/nodes/stream-aggregate.ts +5 -1
- package/src/planner/nodes/table-access-nodes.ts +31 -6
- package/src/planner/nodes/table-function-call.ts +134 -127
- package/src/planner/nodes/transaction-node.ts +2 -2
- package/src/planner/nodes/update-node.ts +138 -132
- package/src/planner/nodes/view-reference-node.ts +1 -1
- package/src/planner/nodes/window-function.ts +2 -2
- package/src/planner/nodes/window-node.ts +1 -1
- package/src/planner/optimizer-tuning.ts +18 -0
- package/src/planner/optimizer.ts +171 -96
- package/src/planner/planning-context.ts +10 -3
- package/src/planner/resolve.ts +10 -9
- package/src/planner/rules/README.md +96 -96
- package/src/planner/rules/access/rule-select-access-path.ts +384 -184
- package/src/planner/rules/aggregate/rule-aggregate-streaming.ts +118 -104
- package/src/planner/rules/cache/rule-cte-optimization.ts +29 -16
- package/src/planner/rules/cache/rule-materialization-advisory.ts +14 -7
- package/src/planner/rules/cache/rule-mutating-subquery-cache.ts +38 -44
- package/src/planner/rules/join/rule-join-greedy-commute.ts +48 -0
- package/src/planner/rules/join/rule-join-key-inference.ts +35 -0
- package/src/planner/rules/join/rule-quickpick-enumeration.ts +267 -0
- package/src/planner/rules/predicate/rule-predicate-pushdown.ts +144 -0
- package/src/planner/rules/retrieve/rule-grow-retrieve.ts +337 -0
- package/src/planner/scopes/registered.ts +8 -0
- package/src/planner/stats/index.ts +0 -65
- package/src/planner/util/key-utils.ts +46 -0
- package/src/planner/validation/plan-validator.ts +5 -3
- package/src/runtime/deferred-constraint-queue.ts +196 -0
- package/src/runtime/emission-context.ts +11 -5
- package/src/runtime/emit/add-constraint.ts +26 -5
- package/src/runtime/emit/aggregate.ts +9 -7
- package/src/runtime/emit/array-index.ts +2 -2
- package/src/runtime/emit/binary.ts +26 -8
- package/src/runtime/emit/cache.ts +2 -2
- package/src/runtime/emit/cast.ts +2 -2
- package/src/runtime/emit/constraint-check.ts +148 -26
- package/src/runtime/emit/create-assertion.ts +82 -0
- package/src/runtime/emit/cte-reference.ts +2 -2
- package/src/runtime/emit/cte.ts +2 -2
- package/src/runtime/emit/distinct.ts +2 -2
- package/src/runtime/emit/dml-executor.ts +20 -12
- package/src/runtime/emit/drop-assertion.ts +45 -0
- package/src/runtime/emit/filter.ts +4 -4
- package/src/runtime/emit/join.ts +8 -7
- package/src/runtime/emit/limit-offset.ts +2 -2
- package/src/runtime/emit/pragma.ts +2 -2
- package/src/runtime/emit/project.ts +2 -2
- package/src/runtime/emit/recursive-cte.ts +2 -2
- package/src/runtime/emit/remote-query.ts +47 -0
- package/src/runtime/emit/retrieve.ts +15 -0
- package/src/runtime/emit/returning.ts +4 -4
- package/src/runtime/emit/scalar-function.ts +2 -2
- package/src/runtime/emit/scan.ts +29 -13
- package/src/runtime/emit/schema-declarative.ts +205 -0
- package/src/runtime/emit/sequencing.ts +3 -3
- package/src/runtime/emit/set-operation.ts +7 -7
- package/src/runtime/emit/sort.ts +2 -2
- package/src/runtime/emit/subquery.ts +10 -10
- package/src/runtime/emit/transaction.ts +46 -8
- package/src/runtime/emit/values.ts +2 -2
- package/src/runtime/emit/window.ts +3 -3
- package/src/runtime/emitters.ts +1 -0
- package/src/runtime/register.ts +150 -135
- package/src/runtime/scheduler.ts +2 -2
- package/src/runtime/types.ts +10 -7
- package/src/runtime/utils.ts +3 -2
- package/src/schema/assertion.ts +21 -0
- package/src/schema/catalog.ts +208 -0
- package/src/schema/change-events.ts +2 -2
- package/src/schema/column.ts +2 -0
- package/src/schema/declared-schema-manager.ts +82 -0
- package/src/schema/function.ts +5 -2
- package/src/schema/manager.ts +742 -709
- package/src/schema/schema-differ.ts +214 -0
- package/src/schema/schema-hasher.ts +44 -0
- package/src/schema/schema.ts +23 -0
- package/src/schema/table.ts +398 -364
- package/src/schema/window-function.ts +2 -0
- package/src/util/ast-stringify.ts +869 -764
- package/src/util/environment.ts +2 -2
- package/src/util/plugin-loader.ts +184 -0
- package/src/util/row-descriptor.ts +1 -1
- package/src/util/serialization.ts +2 -0
- package/src/vtab/best-access-plan.ts +2 -1
- package/src/vtab/manifest.ts +1 -0
- package/src/vtab/memory/index.ts +178 -178
- package/src/vtab/memory/layer/base.ts +275 -273
- package/src/vtab/memory/layer/interface.ts +47 -47
- package/src/vtab/memory/layer/manager.ts +33 -11
- package/src/vtab/memory/layer/safe-iterate.ts +3 -3
- package/src/vtab/memory/layer/transaction.ts +229 -229
- package/src/vtab/memory/module.ts +24 -18
- package/src/vtab/memory/table.ts +256 -253
- package/src/vtab/memory/utils/logging.ts +6 -3
- package/src/vtab/module.ts +170 -140
- package/src/vtab/table.ts +162 -143
package/src/util/environment.ts
CHANGED
|
@@ -20,8 +20,8 @@ export function getEnvVar(key: string): string | undefined {
|
|
|
20
20
|
|
|
21
21
|
// Browser environment - check if globalThis has the variable
|
|
22
22
|
// This allows setting environment variables like: globalThis.DEBUG = "quereus:*"
|
|
23
|
-
if (typeof globalThis !== 'undefined' && (globalThis as
|
|
24
|
-
return (globalThis as
|
|
23
|
+
if (typeof globalThis !== 'undefined' && (globalThis as Record<string, unknown>)[key]) {
|
|
24
|
+
return (globalThis as Record<string, unknown>)[key] as string;
|
|
25
25
|
}
|
|
26
26
|
|
|
27
27
|
// React Native or other environments might set environment variables differently
|
|
@@ -141,3 +141,187 @@ export function validatePluginUrl(url: string): boolean {
|
|
|
141
141
|
}
|
|
142
142
|
|
|
143
143
|
|
|
144
|
+
/** Loader options for loadPlugin */
|
|
145
|
+
export interface LoadPluginOptions {
|
|
146
|
+
/**
|
|
147
|
+
* Environment hint. Defaults to auto-detection.
|
|
148
|
+
* 'browser' enables optional CDN resolution when allowCdn is true.
|
|
149
|
+
*/
|
|
150
|
+
env?: 'auto' | 'browser' | 'node';
|
|
151
|
+
/**
|
|
152
|
+
* Allow resolving npm: specs to a public CDN in browser contexts.
|
|
153
|
+
* Disabled by default (opt-in).
|
|
154
|
+
*/
|
|
155
|
+
allowCdn?: boolean;
|
|
156
|
+
/** Which CDN to use when allowCdn is true. Defaults to 'jsdelivr'. */
|
|
157
|
+
cdn?: 'jsdelivr' | 'unpkg' | 'esm.sh';
|
|
158
|
+
}
|
|
159
|
+
|
|
160
|
+
/**
|
|
161
|
+
* High-level plugin loader that accepts npm specs or direct URLs.
|
|
162
|
+
*
|
|
163
|
+
* Examples:
|
|
164
|
+
* - npm:@scope/quereus-plugin-foo@^1
|
|
165
|
+
* - @scope/quereus-plugin-foo (npm package name)
|
|
166
|
+
* - https://raw.githubusercontent.com/user/repo/main/plugin.js
|
|
167
|
+
* - file:///path/to/plugin.js (Node only)
|
|
168
|
+
*/
|
|
169
|
+
export async function loadPlugin(
|
|
170
|
+
spec: string,
|
|
171
|
+
db: Database,
|
|
172
|
+
config: Record<string, SqlValue> = {},
|
|
173
|
+
options: LoadPluginOptions = {}
|
|
174
|
+
): Promise<PluginManifest | undefined> {
|
|
175
|
+
const env = options.env && options.env !== 'auto' ? options.env : (isBrowserEnv() ? 'browser' : 'node');
|
|
176
|
+
|
|
177
|
+
// Direct URL or file path via dynamicLoadModule
|
|
178
|
+
if (isUrlLike(spec)) {
|
|
179
|
+
return await dynamicLoadModule(spec, db, config);
|
|
180
|
+
}
|
|
181
|
+
|
|
182
|
+
// Interpret as npm spec or bare package name
|
|
183
|
+
const npm = parseNpmSpec(spec);
|
|
184
|
+
if (!npm) {
|
|
185
|
+
quereusError(`Invalid plugin spec: ${spec}. Use a URL, file://, or npm package (e.g., npm:@scope/name@version).`, StatusCode.FORMAT);
|
|
186
|
+
}
|
|
187
|
+
|
|
188
|
+
if (env === 'node') {
|
|
189
|
+
// Resolve using Node ESM resolution. Prefer exported subpath './plugin'.
|
|
190
|
+
const subpathImport = `${npm.name}/plugin${npm.subpath ?? ''}`;
|
|
191
|
+
const candidates = [subpathImport, `${npm.name}${npm.subpath ?? ''}`];
|
|
192
|
+
|
|
193
|
+
let mod: PluginModule | undefined;
|
|
194
|
+
let lastErr: unknown = undefined;
|
|
195
|
+
for (const target of candidates) {
|
|
196
|
+
try {
|
|
197
|
+
mod = await import(/* @vite-ignore */ target) as PluginModule;
|
|
198
|
+
break;
|
|
199
|
+
} catch (e) {
|
|
200
|
+
lastErr = e;
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
|
|
204
|
+
if (!mod) {
|
|
205
|
+
quereusError(
|
|
206
|
+
`Failed to resolve plugin package '${npm.name}'. Ensure it exports './plugin' or a default module. Last error: ${lastErr instanceof Error ? lastErr.message : String(lastErr)}`
|
|
207
|
+
);
|
|
208
|
+
}
|
|
209
|
+
|
|
210
|
+
if (typeof mod.default !== 'function') {
|
|
211
|
+
quereusError(`Resolved module for '${npm.name}' has no default export function`, StatusCode.FORMAT);
|
|
212
|
+
}
|
|
213
|
+
|
|
214
|
+
const registrations = await mod.default(db, config);
|
|
215
|
+
await registerPluginItems(db, registrations);
|
|
216
|
+
log('Successfully loaded plugin from package %s', npm.name);
|
|
217
|
+
if (registrations.vtables?.length) {
|
|
218
|
+
log(' Registered %d vtable module(s): %s', registrations.vtables.length,
|
|
219
|
+
registrations.vtables.map(v => v.name).join(', '));
|
|
220
|
+
}
|
|
221
|
+
if (registrations.functions?.length) {
|
|
222
|
+
log(' Registered %d function(s): %s', registrations.functions.length,
|
|
223
|
+
registrations.functions.map(f => `${f.schema.name}/${f.schema.numArgs}`).join(', '));
|
|
224
|
+
}
|
|
225
|
+
if (registrations.collations?.length) {
|
|
226
|
+
log(' Registered %d collation(s): %s', registrations.collations.length,
|
|
227
|
+
registrations.collations.map(c => c.name).join(', '));
|
|
228
|
+
}
|
|
229
|
+
return mod.manifest;
|
|
230
|
+
}
|
|
231
|
+
|
|
232
|
+
// Browser path: npm spec requires CDN; only if explicitly allowed
|
|
233
|
+
if (!options.allowCdn) {
|
|
234
|
+
quereusError(
|
|
235
|
+
`Loading npm packages in the browser requires allowCdn=true. Received spec '${spec}'. ` +
|
|
236
|
+
`Either provide a direct https:// URL to the ESM plugin or enable CDN resolution.`,
|
|
237
|
+
StatusCode.MISUSE
|
|
238
|
+
);
|
|
239
|
+
}
|
|
240
|
+
|
|
241
|
+
const cdnUrl = toCdnUrl(npm, options.cdn ?? 'jsdelivr');
|
|
242
|
+
return await dynamicLoadModule(cdnUrl, db, config);
|
|
243
|
+
}
|
|
244
|
+
|
|
245
|
+
function isBrowserEnv(): boolean {
|
|
246
|
+
// Heuristic: presence of document on globalThis implies browser
|
|
247
|
+
return typeof globalThis !== 'undefined' && typeof (globalThis as unknown as { document?: unknown }).document !== 'undefined';
|
|
248
|
+
}
|
|
249
|
+
|
|
250
|
+
function isUrlLike(s: string): boolean {
|
|
251
|
+
try {
|
|
252
|
+
const u = new URL(s);
|
|
253
|
+
return u.protocol === 'https:' || u.protocol === 'http:' || u.protocol === 'file:';
|
|
254
|
+
} catch {
|
|
255
|
+
return false;
|
|
256
|
+
}
|
|
257
|
+
}
|
|
258
|
+
|
|
259
|
+
interface NpmSpec {
|
|
260
|
+
name: string; // @scope/pkg or pkg
|
|
261
|
+
version?: string; // optional semver or tag
|
|
262
|
+
subpath?: string; // optional subpath after package root (rarely used)
|
|
263
|
+
}
|
|
264
|
+
|
|
265
|
+
function parseNpmSpec(input: string): NpmSpec | null {
|
|
266
|
+
// Remove optional npm: prefix
|
|
267
|
+
const raw = input.startsWith('npm:') ? input.slice(4) : input;
|
|
268
|
+
|
|
269
|
+
// Quick reject if contains spaces or empty
|
|
270
|
+
if (!raw || /\s/.test(raw)) return null;
|
|
271
|
+
|
|
272
|
+
// Support patterns like:
|
|
273
|
+
// @scope/name@1.2.3/path name@^1 name name/path
|
|
274
|
+
// Split off subpath (first '/' that is not part of scope)
|
|
275
|
+
let nameAndVersion = raw;
|
|
276
|
+
let subpath: string | undefined;
|
|
277
|
+
if (raw.startsWith('@')) {
|
|
278
|
+
// Scoped: look for second '/'
|
|
279
|
+
const secondSlash = raw.indexOf('/', raw.indexOf('/') + 1);
|
|
280
|
+
if (secondSlash !== -1) {
|
|
281
|
+
nameAndVersion = raw.slice(0, secondSlash);
|
|
282
|
+
subpath = raw.slice(secondSlash);
|
|
283
|
+
}
|
|
284
|
+
} else {
|
|
285
|
+
const firstSlash = raw.indexOf('/');
|
|
286
|
+
if (firstSlash !== -1) {
|
|
287
|
+
nameAndVersion = raw.slice(0, firstSlash);
|
|
288
|
+
subpath = raw.slice(firstSlash);
|
|
289
|
+
}
|
|
290
|
+
}
|
|
291
|
+
|
|
292
|
+
// Now split name@version
|
|
293
|
+
const atIndex = nameAndVersion.lastIndexOf('@');
|
|
294
|
+
if (nameAndVersion.startsWith('@')) {
|
|
295
|
+
// Scoped: the first '@' is part of the scope
|
|
296
|
+
if (atIndex > 0) {
|
|
297
|
+
const name = nameAndVersion.slice(0, atIndex);
|
|
298
|
+
const version = nameAndVersion.slice(atIndex + 1) || undefined;
|
|
299
|
+
return { name, version, subpath };
|
|
300
|
+
}
|
|
301
|
+
return { name: nameAndVersion, subpath };
|
|
302
|
+
} else {
|
|
303
|
+
if (atIndex > 0) {
|
|
304
|
+
const name = nameAndVersion.slice(0, atIndex);
|
|
305
|
+
const version = nameAndVersion.slice(atIndex + 1) || undefined;
|
|
306
|
+
return { name, version, subpath };
|
|
307
|
+
}
|
|
308
|
+
return { name: nameAndVersion, subpath };
|
|
309
|
+
}
|
|
310
|
+
}
|
|
311
|
+
|
|
312
|
+
function toCdnUrl(spec: NpmSpec, cdn: 'jsdelivr' | 'unpkg' | 'esm.sh'): string {
|
|
313
|
+
const versionSegment = spec.version ? `@${spec.version}` : '';
|
|
314
|
+
const subpath = spec.subpath ? spec.subpath.replace(/^\//, '') : 'plugin';
|
|
315
|
+
switch (cdn) {
|
|
316
|
+
case 'unpkg':
|
|
317
|
+
return `https://unpkg.com/${spec.name}${versionSegment}/${subpath}`;
|
|
318
|
+
case 'esm.sh':
|
|
319
|
+
// esm.sh expects ?path=/subpath or direct subpath after package
|
|
320
|
+
// Use direct subpath; esm.sh will transform to ESM
|
|
321
|
+
return `https://esm.sh/${spec.name}${versionSegment}/${subpath}`;
|
|
322
|
+
case 'jsdelivr':
|
|
323
|
+
default:
|
|
324
|
+
return `https://cdn.jsdelivr.net/npm/${spec.name}${versionSegment}/${subpath}`;
|
|
325
|
+
}
|
|
326
|
+
}
|
|
327
|
+
|
|
@@ -6,7 +6,7 @@ import { SqlDataType } from '../common/types.js';
|
|
|
6
6
|
* Utility to build a RowDescriptor (attributeId → columnIndex mapping)
|
|
7
7
|
* for any relational plan node.
|
|
8
8
|
*/
|
|
9
|
-
export function buildRowDescriptor(attributes: Attribute[]): RowDescriptor {
|
|
9
|
+
export function buildRowDescriptor(attributes: readonly Attribute[]): RowDescriptor {
|
|
10
10
|
const descriptor: RowDescriptor = [];
|
|
11
11
|
attributes.forEach((attr, index) => {
|
|
12
12
|
descriptor[attr.id] = index;
|
|
@@ -1,6 +1,8 @@
|
|
|
1
1
|
/**
|
|
2
2
|
* Utility functions for safe serialization, particularly handling BigInt and Uint8Arrays.
|
|
3
3
|
*/
|
|
4
|
+
|
|
5
|
+
/* eslint-disable @typescript-eslint/no-explicit-any */
|
|
4
6
|
import { createLogger } from '../common/logger.js';
|
|
5
7
|
|
|
6
8
|
const log = createLogger('util:serialization');
|
|
@@ -3,13 +3,14 @@
|
|
|
3
3
|
* Provides better type safety, clearer intent, and extensibility for future optimizations
|
|
4
4
|
*/
|
|
5
5
|
|
|
6
|
+
/* eslint-disable @typescript-eslint/no-explicit-any */
|
|
6
7
|
import { quereusError } from '../common/errors.js';
|
|
7
8
|
import { StatusCode, type SqlDataType, type SqlValue } from '../common/types.js';
|
|
8
9
|
|
|
9
10
|
/**
|
|
10
11
|
* Constraint operators that can be pushed down to virtual tables
|
|
11
12
|
*/
|
|
12
|
-
export type ConstraintOp = '=' | '>' | '>=' | '<' | '<=' | 'MATCH' | 'LIKE' | 'GLOB' | 'IS NULL' | 'IS NOT NULL';
|
|
13
|
+
export type ConstraintOp = '=' | '>' | '>=' | '<' | '<=' | 'MATCH' | 'LIKE' | 'GLOB' | 'IS NULL' | 'IS NOT NULL' | 'IN' | 'NOT IN';
|
|
13
14
|
|
|
14
15
|
/**
|
|
15
16
|
* Column metadata provided to virtual tables for planning
|
package/src/vtab/manifest.ts
CHANGED
package/src/vtab/memory/index.ts
CHANGED
|
@@ -1,178 +1,178 @@
|
|
|
1
|
-
import { BTree } from 'inheritree';
|
|
2
|
-
import { StatusCode, type Row, type SqlValue } from '../../common/types.js';
|
|
3
|
-
import { compareSqlValues } from '../../util/comparison.js';
|
|
4
|
-
import type { BTreeKeyForPrimary, BTreeKeyForIndex, MemoryIndexEntry } from './types.js';
|
|
5
|
-
import type { IndexColumnSchema as IndexColumnSpec } from '../../schema/table.js'; // Renamed for clarity
|
|
6
|
-
import type { ColumnSchema } from '../../schema/column.js';
|
|
7
|
-
import { quereusError } from '../../common/errors.js';
|
|
8
|
-
|
|
9
|
-
/** Definition for creating a memory index (matches IndexSchema columns usually) */
|
|
10
|
-
export interface IndexSpec {
|
|
11
|
-
name?: string;
|
|
12
|
-
columns: ReadonlyArray<IndexColumnSpec>;
|
|
13
|
-
}
|
|
14
|
-
|
|
15
|
-
/** Functions for extracting and comparing index keys */
|
|
16
|
-
interface IndexKeyFunctions {
|
|
17
|
-
keyFromRow: (row: Row) => BTreeKeyForIndex;
|
|
18
|
-
compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
|
|
19
|
-
}
|
|
20
|
-
|
|
21
|
-
/** Represents a secondary index within a MemoryTable */
|
|
22
|
-
export class MemoryIndex {
|
|
23
|
-
public readonly name: string | undefined;
|
|
24
|
-
public readonly specColumns: ReadonlyArray<IndexColumnSpec>;
|
|
25
|
-
public readonly keyFromRow: (row: Row) => BTreeKeyForIndex;
|
|
26
|
-
public readonly compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
|
|
27
|
-
public data: BTree<BTreeKeyForIndex, MemoryIndexEntry>;
|
|
28
|
-
|
|
29
|
-
constructor(spec: IndexSpec, allTableColumnsSchema: ReadonlyArray<ColumnSchema>, baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>) {
|
|
30
|
-
this.name = spec.name;
|
|
31
|
-
this.specColumns = Object.freeze(spec.columns.map(c => ({ ...c })));
|
|
32
|
-
|
|
33
|
-
this.validateColumnIndexes(allTableColumnsSchema);
|
|
34
|
-
|
|
35
|
-
const keyFunctions = this.createIndexKeyFunctions();
|
|
36
|
-
this.keyFromRow = keyFunctions.keyFromRow;
|
|
37
|
-
this.compareKeys = keyFunctions.compareKeys;
|
|
38
|
-
|
|
39
|
-
this.data = this.createBTree(baseInheritreeTable);
|
|
40
|
-
}
|
|
41
|
-
|
|
42
|
-
private validateColumnIndexes(allTableColumnsSchema: ReadonlyArray<ColumnSchema>): void {
|
|
43
|
-
const hasInvalidIndex = this.specColumns.some(sc =>
|
|
44
|
-
sc.index < 0 || sc.index >= allTableColumnsSchema.length
|
|
45
|
-
);
|
|
46
|
-
|
|
47
|
-
if (hasInvalidIndex) {
|
|
48
|
-
quereusError(`Invalid column index in index '${this.name ?? '(unnamed)'}'.`, StatusCode.INTERNAL);
|
|
49
|
-
}
|
|
50
|
-
}
|
|
51
|
-
|
|
52
|
-
private createIndexKeyFunctions(): IndexKeyFunctions {
|
|
53
|
-
if (this.specColumns.length === 1) {
|
|
54
|
-
return this.createSingleColumnKeyFunctions();
|
|
55
|
-
} else {
|
|
56
|
-
return this.createCompositeColumnKeyFunctions();
|
|
57
|
-
}
|
|
58
|
-
}
|
|
59
|
-
|
|
60
|
-
private createSingleColumnKeyFunctions(): IndexKeyFunctions {
|
|
61
|
-
const specCol = this.specColumns[0];
|
|
62
|
-
const colSchemaIndex = specCol.index;
|
|
63
|
-
const collation = specCol.collation || 'BINARY';
|
|
64
|
-
const descMultiplier = specCol.desc ? -1 : 1;
|
|
65
|
-
|
|
66
|
-
const keyFromRow = (row: Row): BTreeKeyForIndex => {
|
|
67
|
-
this.validateRowLength(row, colSchemaIndex);
|
|
68
|
-
return row[colSchemaIndex];
|
|
69
|
-
};
|
|
70
|
-
|
|
71
|
-
const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
|
|
72
|
-
return compareSqlValues(a as SqlValue, b as SqlValue, collation) * descMultiplier;
|
|
73
|
-
};
|
|
74
|
-
|
|
75
|
-
return { keyFromRow, compareKeys };
|
|
76
|
-
}
|
|
77
|
-
|
|
78
|
-
private createCompositeColumnKeyFunctions(): IndexKeyFunctions {
|
|
79
|
-
const localSpecColumns = this.specColumns;
|
|
80
|
-
|
|
81
|
-
const keyFromRow = (row: Row): BTreeKeyForIndex => {
|
|
82
|
-
return localSpecColumns.map(sc => {
|
|
83
|
-
this.validateRowLength(row, sc.index);
|
|
84
|
-
return row[sc.index];
|
|
85
|
-
});
|
|
86
|
-
};
|
|
87
|
-
|
|
88
|
-
const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
|
|
89
|
-
const arrA = a as SqlValue[];
|
|
90
|
-
const arrB = b as SqlValue[];
|
|
91
|
-
|
|
92
|
-
for (let i = 0; i < localSpecColumns.length; i++) {
|
|
93
|
-
if (i >= arrA.length || i >= arrB.length) {
|
|
94
|
-
return arrA.length - arrB.length;
|
|
95
|
-
}
|
|
96
|
-
|
|
97
|
-
const specCol = localSpecColumns[i];
|
|
98
|
-
const comparison = compareSqlValues(arrA[i], arrB[i], specCol.collation || 'BINARY');
|
|
99
|
-
|
|
100
|
-
if (comparison !== 0) {
|
|
101
|
-
return specCol.desc ? -comparison : comparison;
|
|
102
|
-
}
|
|
103
|
-
}
|
|
104
|
-
return 0;
|
|
105
|
-
};
|
|
106
|
-
|
|
107
|
-
return { keyFromRow, compareKeys };
|
|
108
|
-
}
|
|
109
|
-
|
|
110
|
-
private validateRowLength(row: Row, columnIndex: number): void {
|
|
111
|
-
if (columnIndex < 0 || columnIndex >= row.length) {
|
|
112
|
-
quereusError(`Index key col index ${columnIndex} OOB for row len ${row.length}`, StatusCode.INTERNAL);
|
|
113
|
-
}
|
|
114
|
-
}
|
|
115
|
-
|
|
116
|
-
private createBTree(baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>): BTree<BTreeKeyForIndex, MemoryIndexEntry> {
|
|
117
|
-
return new BTree<BTreeKeyForIndex, MemoryIndexEntry>(
|
|
118
|
-
(entry: MemoryIndexEntry) => entry.indexKey,
|
|
119
|
-
this.compareKeys,
|
|
120
|
-
baseInheritreeTable
|
|
121
|
-
);
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
/** Adds a mapping from index key to primary key */
|
|
125
|
-
addEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
|
|
126
|
-
const path = this.data.find(indexKey);
|
|
127
|
-
if (path.on) {
|
|
128
|
-
// Entry exists, add to the existing set of primary keys
|
|
129
|
-
const existingEntry = this.data.at(path)!;
|
|
130
|
-
existingEntry.primaryKeys.add(primaryKey);
|
|
131
|
-
} else {
|
|
132
|
-
// Create new entry with a Set containing the primary key
|
|
133
|
-
const newEntry: MemoryIndexEntry = {
|
|
134
|
-
indexKey,
|
|
135
|
-
primaryKeys: new Set([primaryKey])
|
|
136
|
-
};
|
|
137
|
-
this.data.insert(newEntry);
|
|
138
|
-
}
|
|
139
|
-
}
|
|
140
|
-
|
|
141
|
-
/** Removes a mapping from index key to primary key */
|
|
142
|
-
removeEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
|
|
143
|
-
const path = this.data.find(indexKey);
|
|
144
|
-
if (path.on) {
|
|
145
|
-
const entry = this.data.at(path)!;
|
|
146
|
-
entry.primaryKeys.delete(primaryKey);
|
|
147
|
-
|
|
148
|
-
// If no primary keys remain, remove the entire entry
|
|
149
|
-
if (entry.primaryKeys.size === 0) {
|
|
150
|
-
this.data.deleteAt(path);
|
|
151
|
-
}
|
|
152
|
-
}
|
|
153
|
-
}
|
|
154
|
-
|
|
155
|
-
/** Returns the primary keys for a given index key */
|
|
156
|
-
getPrimaryKeys(indexKey: BTreeKeyForIndex): BTreeKeyForPrimary[] {
|
|
157
|
-
const entry = this.data.get(indexKey);
|
|
158
|
-
return entry ? Array.from(entry.primaryKeys) : [];
|
|
159
|
-
}
|
|
160
|
-
|
|
161
|
-
/** Gets the count of unique index values */
|
|
162
|
-
get size(): number {
|
|
163
|
-
return this.data.getCount();
|
|
164
|
-
}
|
|
165
|
-
|
|
166
|
-
/** Clears all entries from the index */
|
|
167
|
-
clear(): void {
|
|
168
|
-
const base = (this.data as any).baseTable as BTree<BTreeKeyForIndex, MemoryIndexEntry> | undefined;
|
|
169
|
-
this.data = this.createBTree(base);
|
|
170
|
-
}
|
|
171
|
-
|
|
172
|
-
/** Clears the base inheritance for this index (used during layer collapse) */
|
|
173
|
-
clearBase(): void {
|
|
174
|
-
if (typeof (this.data as any).clearBase === 'function') {
|
|
175
|
-
(this.data as any).clearBase();
|
|
176
|
-
}
|
|
177
|
-
}
|
|
178
|
-
}
|
|
1
|
+
import { BTree } from 'inheritree';
|
|
2
|
+
import { StatusCode, type Row, type SqlValue } from '../../common/types.js';
|
|
3
|
+
import { compareSqlValues } from '../../util/comparison.js';
|
|
4
|
+
import type { BTreeKeyForPrimary, BTreeKeyForIndex, MemoryIndexEntry } from './types.js';
|
|
5
|
+
import type { IndexColumnSchema as IndexColumnSpec } from '../../schema/table.js'; // Renamed for clarity
|
|
6
|
+
import type { ColumnSchema } from '../../schema/column.js';
|
|
7
|
+
import { quereusError } from '../../common/errors.js';
|
|
8
|
+
|
|
9
|
+
/** Definition for creating a memory index (matches IndexSchema columns usually) */
|
|
10
|
+
export interface IndexSpec {
|
|
11
|
+
name?: string;
|
|
12
|
+
columns: ReadonlyArray<IndexColumnSpec>;
|
|
13
|
+
}
|
|
14
|
+
|
|
15
|
+
/** Functions for extracting and comparing index keys */
|
|
16
|
+
interface IndexKeyFunctions {
|
|
17
|
+
keyFromRow: (row: Row) => BTreeKeyForIndex;
|
|
18
|
+
compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
|
|
19
|
+
}
|
|
20
|
+
|
|
21
|
+
/** Represents a secondary index within a MemoryTable */
|
|
22
|
+
export class MemoryIndex {
|
|
23
|
+
public readonly name: string | undefined;
|
|
24
|
+
public readonly specColumns: ReadonlyArray<IndexColumnSpec>;
|
|
25
|
+
public readonly keyFromRow: (row: Row) => BTreeKeyForIndex;
|
|
26
|
+
public readonly compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
|
|
27
|
+
public data: BTree<BTreeKeyForIndex, MemoryIndexEntry>;
|
|
28
|
+
|
|
29
|
+
constructor(spec: IndexSpec, allTableColumnsSchema: ReadonlyArray<ColumnSchema>, baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>) {
|
|
30
|
+
this.name = spec.name;
|
|
31
|
+
this.specColumns = Object.freeze(spec.columns.map(c => ({ ...c })));
|
|
32
|
+
|
|
33
|
+
this.validateColumnIndexes(allTableColumnsSchema);
|
|
34
|
+
|
|
35
|
+
const keyFunctions = this.createIndexKeyFunctions();
|
|
36
|
+
this.keyFromRow = keyFunctions.keyFromRow;
|
|
37
|
+
this.compareKeys = keyFunctions.compareKeys;
|
|
38
|
+
|
|
39
|
+
this.data = this.createBTree(baseInheritreeTable);
|
|
40
|
+
}
|
|
41
|
+
|
|
42
|
+
private validateColumnIndexes(allTableColumnsSchema: ReadonlyArray<ColumnSchema>): void {
|
|
43
|
+
const hasInvalidIndex = this.specColumns.some(sc =>
|
|
44
|
+
sc.index < 0 || sc.index >= allTableColumnsSchema.length
|
|
45
|
+
);
|
|
46
|
+
|
|
47
|
+
if (hasInvalidIndex) {
|
|
48
|
+
quereusError(`Invalid column index in index '${this.name ?? '(unnamed)'}'.`, StatusCode.INTERNAL);
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
private createIndexKeyFunctions(): IndexKeyFunctions {
|
|
53
|
+
if (this.specColumns.length === 1) {
|
|
54
|
+
return this.createSingleColumnKeyFunctions();
|
|
55
|
+
} else {
|
|
56
|
+
return this.createCompositeColumnKeyFunctions();
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
|
|
60
|
+
private createSingleColumnKeyFunctions(): IndexKeyFunctions {
|
|
61
|
+
const specCol = this.specColumns[0];
|
|
62
|
+
const colSchemaIndex = specCol.index;
|
|
63
|
+
const collation = specCol.collation || 'BINARY';
|
|
64
|
+
const descMultiplier = specCol.desc ? -1 : 1;
|
|
65
|
+
|
|
66
|
+
const keyFromRow = (row: Row): BTreeKeyForIndex => {
|
|
67
|
+
this.validateRowLength(row, colSchemaIndex);
|
|
68
|
+
return row[colSchemaIndex];
|
|
69
|
+
};
|
|
70
|
+
|
|
71
|
+
const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
|
|
72
|
+
return compareSqlValues(a as SqlValue, b as SqlValue, collation) * descMultiplier;
|
|
73
|
+
};
|
|
74
|
+
|
|
75
|
+
return { keyFromRow, compareKeys };
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
private createCompositeColumnKeyFunctions(): IndexKeyFunctions {
|
|
79
|
+
const localSpecColumns = this.specColumns;
|
|
80
|
+
|
|
81
|
+
const keyFromRow = (row: Row): BTreeKeyForIndex => {
|
|
82
|
+
return localSpecColumns.map(sc => {
|
|
83
|
+
this.validateRowLength(row, sc.index);
|
|
84
|
+
return row[sc.index];
|
|
85
|
+
});
|
|
86
|
+
};
|
|
87
|
+
|
|
88
|
+
const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
|
|
89
|
+
const arrA = a as SqlValue[];
|
|
90
|
+
const arrB = b as SqlValue[];
|
|
91
|
+
|
|
92
|
+
for (let i = 0; i < localSpecColumns.length; i++) {
|
|
93
|
+
if (i >= arrA.length || i >= arrB.length) {
|
|
94
|
+
return arrA.length - arrB.length;
|
|
95
|
+
}
|
|
96
|
+
|
|
97
|
+
const specCol = localSpecColumns[i];
|
|
98
|
+
const comparison = compareSqlValues(arrA[i], arrB[i], specCol.collation || 'BINARY');
|
|
99
|
+
|
|
100
|
+
if (comparison !== 0) {
|
|
101
|
+
return specCol.desc ? -comparison : comparison;
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
return 0;
|
|
105
|
+
};
|
|
106
|
+
|
|
107
|
+
return { keyFromRow, compareKeys };
|
|
108
|
+
}
|
|
109
|
+
|
|
110
|
+
private validateRowLength(row: Row, columnIndex: number): void {
|
|
111
|
+
if (columnIndex < 0 || columnIndex >= row.length) {
|
|
112
|
+
quereusError(`Index key col index ${columnIndex} OOB for row len ${row.length}`, StatusCode.INTERNAL);
|
|
113
|
+
}
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
private createBTree(baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>): BTree<BTreeKeyForIndex, MemoryIndexEntry> {
|
|
117
|
+
return new BTree<BTreeKeyForIndex, MemoryIndexEntry>(
|
|
118
|
+
(entry: MemoryIndexEntry) => entry.indexKey,
|
|
119
|
+
this.compareKeys,
|
|
120
|
+
baseInheritreeTable
|
|
121
|
+
);
|
|
122
|
+
}
|
|
123
|
+
|
|
124
|
+
/** Adds a mapping from index key to primary key */
|
|
125
|
+
addEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
|
|
126
|
+
const path = this.data.find(indexKey);
|
|
127
|
+
if (path.on) {
|
|
128
|
+
// Entry exists, add to the existing set of primary keys
|
|
129
|
+
const existingEntry = this.data.at(path)!;
|
|
130
|
+
existingEntry.primaryKeys.add(primaryKey);
|
|
131
|
+
} else {
|
|
132
|
+
// Create new entry with a Set containing the primary key
|
|
133
|
+
const newEntry: MemoryIndexEntry = {
|
|
134
|
+
indexKey,
|
|
135
|
+
primaryKeys: new Set([primaryKey])
|
|
136
|
+
};
|
|
137
|
+
this.data.insert(newEntry);
|
|
138
|
+
}
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
/** Removes a mapping from index key to primary key */
|
|
142
|
+
removeEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
|
|
143
|
+
const path = this.data.find(indexKey);
|
|
144
|
+
if (path.on) {
|
|
145
|
+
const entry = this.data.at(path)!;
|
|
146
|
+
entry.primaryKeys.delete(primaryKey);
|
|
147
|
+
|
|
148
|
+
// If no primary keys remain, remove the entire entry
|
|
149
|
+
if (entry.primaryKeys.size === 0) {
|
|
150
|
+
this.data.deleteAt(path);
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
|
|
155
|
+
/** Returns the primary keys for a given index key */
|
|
156
|
+
getPrimaryKeys(indexKey: BTreeKeyForIndex): BTreeKeyForPrimary[] {
|
|
157
|
+
const entry = this.data.get(indexKey);
|
|
158
|
+
return entry ? Array.from(entry.primaryKeys) : [];
|
|
159
|
+
}
|
|
160
|
+
|
|
161
|
+
/** Gets the count of unique index values */
|
|
162
|
+
get size(): number {
|
|
163
|
+
return this.data.getCount();
|
|
164
|
+
}
|
|
165
|
+
|
|
166
|
+
/** Clears all entries from the index */
|
|
167
|
+
clear(): void {
|
|
168
|
+
const base = (this.data as any).baseTable as BTree<BTreeKeyForIndex, MemoryIndexEntry> | undefined;
|
|
169
|
+
this.data = this.createBTree(base);
|
|
170
|
+
}
|
|
171
|
+
|
|
172
|
+
/** Clears the base inheritance for this index (used during layer collapse) */
|
|
173
|
+
clearBase(): void {
|
|
174
|
+
if (typeof (this.data as any).clearBase === 'function') {
|
|
175
|
+
(this.data as any).clearBase();
|
|
176
|
+
}
|
|
177
|
+
}
|
|
178
|
+
}
|