@quereus/quereus 2.9.0 → 3.0.1
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 +224 -222
- package/dist/src/core/database-assertions.d.ts +36 -16
- package/dist/src/core/database-assertions.d.ts.map +1 -1
- package/dist/src/core/database-assertions.js +222 -118
- package/dist/src/core/database-assertions.js.map +1 -1
- package/dist/src/core/database-transaction.d.ts +96 -13
- package/dist/src/core/database-transaction.d.ts.map +1 -1
- package/dist/src/core/database-transaction.js +294 -35
- package/dist/src/core/database-transaction.js.map +1 -1
- package/dist/src/core/database-watchers.d.ts +58 -0
- package/dist/src/core/database-watchers.d.ts.map +1 -0
- package/dist/src/core/database-watchers.js +206 -0
- package/dist/src/core/database-watchers.js.map +1 -0
- package/dist/src/core/database.d.ts +78 -5
- package/dist/src/core/database.d.ts.map +1 -1
- package/dist/src/core/database.js +120 -20
- package/dist/src/core/database.js.map +1 -1
- package/dist/src/core/statement.d.ts +9 -0
- package/dist/src/core/statement.d.ts.map +1 -1
- package/dist/src/core/statement.js +29 -0
- package/dist/src/core/statement.js.map +1 -1
- package/dist/src/core/table-handle.d.ts +45 -0
- package/dist/src/core/table-handle.d.ts.map +1 -0
- package/dist/src/core/table-handle.js +54 -0
- package/dist/src/core/table-handle.js.map +1 -0
- package/dist/src/func/builtins/conversion.d.ts.map +1 -1
- package/dist/src/func/builtins/conversion.js +12 -1
- package/dist/src/func/builtins/conversion.js.map +1 -1
- package/dist/src/func/builtins/explain.d.ts.map +1 -1
- package/dist/src/func/builtins/explain.js +22 -8
- package/dist/src/func/builtins/explain.js.map +1 -1
- package/dist/src/func/builtins/generation.d.ts.map +1 -1
- package/dist/src/func/builtins/generation.js +26 -1
- package/dist/src/func/builtins/generation.js.map +1 -1
- package/dist/src/func/builtins/index.d.ts.map +1 -1
- package/dist/src/func/builtins/index.js +5 -1
- package/dist/src/func/builtins/index.js.map +1 -1
- package/dist/src/func/builtins/json-tvf.d.ts.map +1 -1
- package/dist/src/func/builtins/json-tvf.js +16 -2
- package/dist/src/func/builtins/json-tvf.js.map +1 -1
- package/dist/src/func/builtins/schema.d.ts +4 -0
- package/dist/src/func/builtins/schema.d.ts.map +1 -1
- package/dist/src/func/builtins/schema.js +270 -11
- package/dist/src/func/builtins/schema.js.map +1 -1
- package/dist/src/func/registration.d.ts +19 -1
- package/dist/src/func/registration.d.ts.map +1 -1
- package/dist/src/func/registration.js +8 -3
- package/dist/src/func/registration.js.map +1 -1
- package/dist/src/index.d.ts +7 -1
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +5 -0
- package/dist/src/index.js.map +1 -1
- package/dist/src/parser/parser.d.ts.map +1 -1
- package/dist/src/parser/parser.js +12 -4
- package/dist/src/parser/parser.js.map +1 -1
- package/dist/src/planner/analysis/assertion-classifier.d.ts +71 -0
- package/dist/src/planner/analysis/assertion-classifier.d.ts.map +1 -0
- package/dist/src/planner/analysis/assertion-classifier.js +286 -0
- package/dist/src/planner/analysis/assertion-classifier.js.map +1 -0
- package/dist/src/planner/analysis/assertion-hoist-cache.d.ts +34 -0
- package/dist/src/planner/analysis/assertion-hoist-cache.d.ts.map +1 -0
- package/dist/src/planner/analysis/assertion-hoist-cache.js +119 -0
- package/dist/src/planner/analysis/assertion-hoist-cache.js.map +1 -0
- package/dist/src/planner/analysis/binding-extractor.d.ts +58 -0
- package/dist/src/planner/analysis/binding-extractor.d.ts.map +1 -0
- package/dist/src/planner/analysis/binding-extractor.js +110 -0
- package/dist/src/planner/analysis/binding-extractor.js.map +1 -0
- package/dist/src/planner/analysis/change-scope.d.ts +184 -0
- package/dist/src/planner/analysis/change-scope.d.ts.map +1 -0
- package/dist/src/planner/analysis/change-scope.js +825 -0
- package/dist/src/planner/analysis/change-scope.js.map +1 -0
- package/dist/src/planner/analysis/check-extraction.d.ts +29 -0
- package/dist/src/planner/analysis/check-extraction.d.ts.map +1 -0
- package/dist/src/planner/analysis/check-extraction.js +420 -0
- package/dist/src/planner/analysis/check-extraction.js.map +1 -0
- package/dist/src/planner/analysis/constraint-extractor.d.ts +47 -7
- package/dist/src/planner/analysis/constraint-extractor.d.ts.map +1 -1
- package/dist/src/planner/analysis/constraint-extractor.js +186 -93
- package/dist/src/planner/analysis/constraint-extractor.js.map +1 -1
- package/dist/src/planner/analysis/partial-unique-extraction.d.ts +68 -0
- package/dist/src/planner/analysis/partial-unique-extraction.d.ts.map +1 -0
- package/dist/src/planner/analysis/partial-unique-extraction.js +347 -0
- package/dist/src/planner/analysis/partial-unique-extraction.js.map +1 -0
- package/dist/src/planner/analysis/predicate-conjuncts.d.ts +14 -0
- package/dist/src/planner/analysis/predicate-conjuncts.d.ts.map +1 -0
- package/dist/src/planner/analysis/predicate-conjuncts.js +31 -0
- package/dist/src/planner/analysis/predicate-conjuncts.js.map +1 -0
- package/dist/src/planner/analysis/predicate-shape.d.ts +52 -0
- package/dist/src/planner/analysis/predicate-shape.d.ts.map +1 -0
- package/dist/src/planner/analysis/predicate-shape.js +119 -0
- package/dist/src/planner/analysis/predicate-shape.js.map +1 -0
- package/dist/src/planner/analysis/sat-checker.d.ts +43 -0
- package/dist/src/planner/analysis/sat-checker.d.ts.map +1 -0
- package/dist/src/planner/analysis/sat-checker.js +393 -0
- package/dist/src/planner/analysis/sat-checker.js.map +1 -0
- package/dist/src/planner/building/table.d.ts.map +1 -1
- package/dist/src/planner/building/table.js +1 -1
- package/dist/src/planner/building/table.js.map +1 -1
- package/dist/src/planner/framework/characteristics.d.ts +10 -1
- package/dist/src/planner/framework/characteristics.d.ts.map +1 -1
- package/dist/src/planner/framework/characteristics.js +24 -5
- package/dist/src/planner/framework/characteristics.js.map +1 -1
- package/dist/src/planner/framework/context.d.ts +1 -8
- package/dist/src/planner/framework/context.d.ts.map +1 -1
- package/dist/src/planner/framework/context.js +4 -21
- package/dist/src/planner/framework/context.js.map +1 -1
- package/dist/src/planner/framework/pass.d.ts +18 -2
- package/dist/src/planner/framework/pass.d.ts.map +1 -1
- package/dist/src/planner/framework/pass.js +145 -46
- package/dist/src/planner/framework/pass.js.map +1 -1
- package/dist/src/planner/framework/physical-utils.d.ts +0 -9
- package/dist/src/planner/framework/physical-utils.d.ts.map +1 -1
- package/dist/src/planner/framework/physical-utils.js +0 -31
- package/dist/src/planner/framework/physical-utils.js.map +1 -1
- package/dist/src/planner/nodes/aggregate-node.d.ts +25 -0
- package/dist/src/planner/nodes/aggregate-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/aggregate-node.js +75 -8
- package/dist/src/planner/nodes/aggregate-node.js.map +1 -1
- package/dist/src/planner/nodes/alias-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/alias-node.js +6 -1
- package/dist/src/planner/nodes/alias-node.js.map +1 -1
- package/dist/src/planner/nodes/asof-scan-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/asof-scan-node.js +17 -3
- package/dist/src/planner/nodes/asof-scan-node.js.map +1 -1
- package/dist/src/planner/nodes/bloom-join-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/bloom-join-node.js +19 -9
- package/dist/src/planner/nodes/bloom-join-node.js.map +1 -1
- package/dist/src/planner/nodes/distinct-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/distinct-node.js +10 -6
- package/dist/src/planner/nodes/distinct-node.js.map +1 -1
- package/dist/src/planner/nodes/empty-relation-node.d.ts +27 -0
- package/dist/src/planner/nodes/empty-relation-node.d.ts.map +1 -0
- package/dist/src/planner/nodes/empty-relation-node.js +61 -0
- package/dist/src/planner/nodes/empty-relation-node.js.map +1 -0
- package/dist/src/planner/nodes/filter.d.ts.map +1 -1
- package/dist/src/planner/nodes/filter.js +65 -5
- package/dist/src/planner/nodes/filter.js.map +1 -1
- package/dist/src/planner/nodes/hash-aggregate.d.ts +1 -1
- package/dist/src/planner/nodes/hash-aggregate.d.ts.map +1 -1
- package/dist/src/planner/nodes/hash-aggregate.js +8 -6
- package/dist/src/planner/nodes/hash-aggregate.js.map +1 -1
- package/dist/src/planner/nodes/join-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/join-node.js +12 -9
- package/dist/src/planner/nodes/join-node.js.map +1 -1
- package/dist/src/planner/nodes/join-utils.d.ts +24 -1
- package/dist/src/planner/nodes/join-utils.d.ts.map +1 -1
- package/dist/src/planner/nodes/join-utils.js +86 -0
- package/dist/src/planner/nodes/join-utils.js.map +1 -1
- package/dist/src/planner/nodes/limit-offset.d.ts.map +1 -1
- package/dist/src/planner/nodes/limit-offset.js +6 -1
- package/dist/src/planner/nodes/limit-offset.js.map +1 -1
- package/dist/src/planner/nodes/merge-join-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/merge-join-node.js +19 -9
- package/dist/src/planner/nodes/merge-join-node.js.map +1 -1
- package/dist/src/planner/nodes/ordinal-slice-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/ordinal-slice-node.js +5 -2
- package/dist/src/planner/nodes/ordinal-slice-node.js.map +1 -1
- package/dist/src/planner/nodes/plan-node-type.d.ts +1 -0
- package/dist/src/planner/nodes/plan-node-type.d.ts.map +1 -1
- package/dist/src/planner/nodes/plan-node-type.js +1 -0
- package/dist/src/planner/nodes/plan-node-type.js.map +1 -1
- package/dist/src/planner/nodes/plan-node.d.ts +186 -4
- package/dist/src/planner/nodes/plan-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/plan-node.js.map +1 -1
- package/dist/src/planner/nodes/project-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/project-node.js +75 -30
- package/dist/src/planner/nodes/project-node.js.map +1 -1
- package/dist/src/planner/nodes/reference.d.ts +24 -2
- package/dist/src/planner/nodes/reference.d.ts.map +1 -1
- package/dist/src/planner/nodes/reference.js +101 -1
- package/dist/src/planner/nodes/reference.js.map +1 -1
- package/dist/src/planner/nodes/retrieve-node.d.ts +9 -1
- package/dist/src/planner/nodes/retrieve-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/retrieve-node.js +21 -0
- package/dist/src/planner/nodes/retrieve-node.js.map +1 -1
- package/dist/src/planner/nodes/returning-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/returning-node.js +64 -28
- package/dist/src/planner/nodes/returning-node.js.map +1 -1
- package/dist/src/planner/nodes/scalar.d.ts +1 -0
- package/dist/src/planner/nodes/scalar.d.ts.map +1 -1
- package/dist/src/planner/nodes/scalar.js +12 -0
- package/dist/src/planner/nodes/scalar.js.map +1 -1
- package/dist/src/planner/nodes/set-operation-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/set-operation-node.js +15 -0
- package/dist/src/planner/nodes/set-operation-node.js.map +1 -1
- package/dist/src/planner/nodes/single-row.d.ts.map +1 -1
- package/dist/src/planner/nodes/single-row.js +3 -1
- package/dist/src/planner/nodes/single-row.js.map +1 -1
- package/dist/src/planner/nodes/sort.d.ts.map +1 -1
- package/dist/src/planner/nodes/sort.js +10 -3
- package/dist/src/planner/nodes/sort.js.map +1 -1
- package/dist/src/planner/nodes/stream-aggregate.d.ts +1 -1
- package/dist/src/planner/nodes/stream-aggregate.d.ts.map +1 -1
- package/dist/src/planner/nodes/stream-aggregate.js +8 -8
- package/dist/src/planner/nodes/stream-aggregate.js.map +1 -1
- package/dist/src/planner/nodes/table-access-nodes.d.ts +3 -3
- package/dist/src/planner/nodes/table-access-nodes.d.ts.map +1 -1
- package/dist/src/planner/nodes/table-access-nodes.js +26 -8
- package/dist/src/planner/nodes/table-access-nodes.js.map +1 -1
- package/dist/src/planner/nodes/table-function-call.d.ts +4 -1
- package/dist/src/planner/nodes/table-function-call.d.ts.map +1 -1
- package/dist/src/planner/nodes/table-function-call.js +224 -14
- package/dist/src/planner/nodes/table-function-call.js.map +1 -1
- package/dist/src/planner/nodes/window-node.d.ts.map +1 -1
- package/dist/src/planner/nodes/window-node.js +9 -2
- package/dist/src/planner/nodes/window-node.js.map +1 -1
- package/dist/src/planner/optimizer-tuning.d.ts +29 -1
- package/dist/src/planner/optimizer-tuning.d.ts.map +1 -1
- package/dist/src/planner/optimizer-tuning.js +3 -0
- package/dist/src/planner/optimizer-tuning.js.map +1 -1
- package/dist/src/planner/optimizer.d.ts.map +1 -1
- package/dist/src/planner/optimizer.js +187 -0
- package/dist/src/planner/optimizer.js.map +1 -1
- 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 +22 -7
- package/dist/src/planner/rules/access/rule-select-access-path.js.map +1 -1
- package/dist/src/planner/rules/aggregate/rule-groupby-fd-simplification.d.ts +30 -0
- package/dist/src/planner/rules/aggregate/rule-groupby-fd-simplification.d.ts.map +1 -0
- package/dist/src/planner/rules/aggregate/rule-groupby-fd-simplification.js +116 -0
- package/dist/src/planner/rules/aggregate/rule-groupby-fd-simplification.js.map +1 -0
- package/dist/src/planner/rules/distinct/rule-distinct-elimination.d.ts +7 -7
- package/dist/src/planner/rules/distinct/rule-distinct-elimination.d.ts.map +1 -1
- package/dist/src/planner/rules/distinct/rule-distinct-elimination.js +18 -16
- package/dist/src/planner/rules/distinct/rule-distinct-elimination.js.map +1 -1
- package/dist/src/planner/rules/join/rule-join-elimination.d.ts +56 -0
- package/dist/src/planner/rules/join/rule-join-elimination.d.ts.map +1 -0
- package/dist/src/planner/rules/join/rule-join-elimination.js +326 -0
- package/dist/src/planner/rules/join/rule-join-elimination.js.map +1 -0
- package/dist/src/planner/rules/join/rule-join-greedy-commute.d.ts.map +1 -1
- package/dist/src/planner/rules/join/rule-join-greedy-commute.js +10 -2
- package/dist/src/planner/rules/join/rule-join-greedy-commute.js.map +1 -1
- package/dist/src/planner/rules/predicate/rule-aggregate-predicate-pushdown.d.ts +20 -0
- package/dist/src/planner/rules/predicate/rule-aggregate-predicate-pushdown.d.ts.map +1 -0
- package/dist/src/planner/rules/predicate/rule-aggregate-predicate-pushdown.js +181 -0
- package/dist/src/planner/rules/predicate/rule-aggregate-predicate-pushdown.js.map +1 -0
- package/dist/src/planner/rules/predicate/rule-empty-relation-folding.d.ts +46 -0
- package/dist/src/planner/rules/predicate/rule-empty-relation-folding.d.ts.map +1 -0
- package/dist/src/planner/rules/predicate/rule-empty-relation-folding.js +156 -0
- package/dist/src/planner/rules/predicate/rule-empty-relation-folding.js.map +1 -0
- package/dist/src/planner/rules/predicate/rule-filter-contradiction.d.ts +30 -0
- package/dist/src/planner/rules/predicate/rule-filter-contradiction.d.ts.map +1 -0
- package/dist/src/planner/rules/predicate/rule-filter-contradiction.js +60 -0
- package/dist/src/planner/rules/predicate/rule-filter-contradiction.js.map +1 -0
- package/dist/src/planner/rules/predicate/rule-predicate-inference-equivalence.d.ts +45 -0
- package/dist/src/planner/rules/predicate/rule-predicate-inference-equivalence.d.ts.map +1 -0
- package/dist/src/planner/rules/predicate/rule-predicate-inference-equivalence.js +210 -0
- package/dist/src/planner/rules/predicate/rule-predicate-inference-equivalence.js.map +1 -0
- package/dist/src/planner/rules/predicate/rule-sargable-range-rewrite.d.ts +29 -0
- package/dist/src/planner/rules/predicate/rule-sargable-range-rewrite.d.ts.map +1 -0
- package/dist/src/planner/rules/predicate/rule-sargable-range-rewrite.js +161 -0
- package/dist/src/planner/rules/predicate/rule-sargable-range-rewrite.js.map +1 -0
- package/dist/src/planner/rules/sort/rule-orderby-fd-pruning.d.ts +39 -0
- package/dist/src/planner/rules/sort/rule-orderby-fd-pruning.d.ts.map +1 -0
- package/dist/src/planner/rules/sort/rule-orderby-fd-pruning.js +91 -0
- package/dist/src/planner/rules/sort/rule-orderby-fd-pruning.js.map +1 -0
- package/dist/src/planner/rules/subquery/rule-anti-join-fk-empty.d.ts +35 -0
- package/dist/src/planner/rules/subquery/rule-anti-join-fk-empty.d.ts.map +1 -0
- package/dist/src/planner/rules/subquery/rule-anti-join-fk-empty.js +74 -0
- package/dist/src/planner/rules/subquery/rule-anti-join-fk-empty.js.map +1 -0
- package/dist/src/planner/rules/subquery/rule-semi-join-fk-trivial.d.ts +27 -0
- package/dist/src/planner/rules/subquery/rule-semi-join-fk-trivial.d.ts.map +1 -0
- package/dist/src/planner/rules/subquery/rule-semi-join-fk-trivial.js +103 -0
- package/dist/src/planner/rules/subquery/rule-semi-join-fk-trivial.js.map +1 -0
- package/dist/src/planner/rules/subquery/rule-subquery-decorrelation.d.ts.map +1 -1
- package/dist/src/planner/rules/subquery/rule-subquery-decorrelation.js +1 -25
- package/dist/src/planner/rules/subquery/rule-subquery-decorrelation.js.map +1 -1
- package/dist/src/planner/scopes/global.js +2 -2
- package/dist/src/planner/scopes/global.js.map +1 -1
- package/dist/src/planner/type-utils.d.ts.map +1 -1
- package/dist/src/planner/type-utils.js +11 -0
- package/dist/src/planner/type-utils.js.map +1 -1
- package/dist/src/planner/util/fd-utils.d.ts +245 -0
- package/dist/src/planner/util/fd-utils.d.ts.map +1 -0
- package/dist/src/planner/util/fd-utils.js +1416 -0
- package/dist/src/planner/util/fd-utils.js.map +1 -0
- package/dist/src/planner/util/ind-utils.d.ts +79 -0
- package/dist/src/planner/util/ind-utils.d.ts.map +1 -0
- package/dist/src/planner/util/ind-utils.js +146 -0
- package/dist/src/planner/util/ind-utils.js.map +1 -0
- package/dist/src/planner/util/key-utils.d.ts +75 -14
- package/dist/src/planner/util/key-utils.d.ts.map +1 -1
- package/dist/src/planner/util/key-utils.js +234 -57
- package/dist/src/planner/util/key-utils.js.map +1 -1
- package/dist/src/runtime/delta-executor.d.ts +134 -0
- package/dist/src/runtime/delta-executor.d.ts.map +1 -0
- package/dist/src/runtime/delta-executor.js +382 -0
- package/dist/src/runtime/delta-executor.js.map +1 -0
- package/dist/src/runtime/emit/alter-table.d.ts.map +1 -1
- package/dist/src/runtime/emit/alter-table.js +70 -24
- package/dist/src/runtime/emit/alter-table.js.map +1 -1
- package/dist/src/runtime/emit/create-assertion.d.ts.map +1 -1
- package/dist/src/runtime/emit/create-assertion.js +3 -2
- package/dist/src/runtime/emit/create-assertion.js.map +1 -1
- package/dist/src/runtime/emit/dml-executor.d.ts.map +1 -1
- package/dist/src/runtime/emit/dml-executor.js +121 -41
- package/dist/src/runtime/emit/dml-executor.js.map +1 -1
- package/dist/src/runtime/emit/drop-assertion.js +1 -1
- package/dist/src/runtime/emit/drop-assertion.js.map +1 -1
- package/dist/src/runtime/emit/empty-relation.d.ts +5 -0
- package/dist/src/runtime/emit/empty-relation.d.ts.map +1 -0
- package/dist/src/runtime/emit/empty-relation.js +11 -0
- package/dist/src/runtime/emit/empty-relation.js.map +1 -0
- package/dist/src/runtime/foreign-key-actions.d.ts +39 -0
- package/dist/src/runtime/foreign-key-actions.d.ts.map +1 -1
- package/dist/src/runtime/foreign-key-actions.js +219 -1
- package/dist/src/runtime/foreign-key-actions.js.map +1 -1
- package/dist/src/runtime/register.d.ts.map +1 -1
- package/dist/src/runtime/register.js +2 -0
- package/dist/src/runtime/register.js.map +1 -1
- package/dist/src/schema/assertion.d.ts +8 -0
- package/dist/src/schema/assertion.d.ts.map +1 -1
- package/dist/src/schema/change-events.d.ts +5 -1
- package/dist/src/schema/change-events.d.ts.map +1 -1
- package/dist/src/schema/change-events.js.map +1 -1
- package/dist/src/schema/function.d.ts +65 -1
- package/dist/src/schema/function.d.ts.map +1 -1
- package/dist/src/schema/function.js +31 -0
- package/dist/src/schema/function.js.map +1 -1
- package/dist/src/schema/manager.d.ts +33 -0
- package/dist/src/schema/manager.d.ts.map +1 -1
- package/dist/src/schema/manager.js +95 -4
- package/dist/src/schema/manager.js.map +1 -1
- package/dist/src/schema/rename-rewriter.d.ts +32 -0
- package/dist/src/schema/rename-rewriter.d.ts.map +1 -1
- package/dist/src/schema/rename-rewriter.js +392 -105
- package/dist/src/schema/rename-rewriter.js.map +1 -1
- package/dist/src/schema/table.d.ts +21 -2
- package/dist/src/schema/table.d.ts.map +1 -1
- package/dist/src/schema/table.js +17 -8
- package/dist/src/schema/table.js.map +1 -1
- package/dist/src/types/temporal-types.d.ts.map +1 -1
- package/dist/src/types/temporal-types.js +32 -0
- package/dist/src/types/temporal-types.js.map +1 -1
- package/dist/src/vtab/events.d.ts +9 -0
- package/dist/src/vtab/events.d.ts.map +1 -1
- package/dist/src/vtab/events.js +19 -0
- package/dist/src/vtab/events.js.map +1 -1
- package/dist/src/vtab/memory/layer/connection.d.ts +20 -8
- package/dist/src/vtab/memory/layer/connection.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/connection.js +95 -73
- package/dist/src/vtab/memory/layer/connection.js.map +1 -1
- package/dist/src/vtab/memory/layer/manager.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/manager.js +91 -10
- package/dist/src/vtab/memory/layer/manager.js.map +1 -1
- package/dist/src/vtab/memory/layer/transaction.d.ts +0 -8
- package/dist/src/vtab/memory/layer/transaction.d.ts.map +1 -1
- package/dist/src/vtab/memory/layer/transaction.js +0 -15
- package/dist/src/vtab/memory/layer/transaction.js.map +1 -1
- package/dist/src/vtab/memory/table.d.ts.map +1 -1
- package/dist/src/vtab/memory/table.js +13 -2
- package/dist/src/vtab/memory/table.js.map +1 -1
- package/dist/src/vtab/memory/utils/predicate.d.ts +2 -1
- package/dist/src/vtab/memory/utils/predicate.d.ts.map +1 -1
- package/dist/src/vtab/memory/utils/predicate.js +32 -1
- package/dist/src/vtab/memory/utils/predicate.js.map +1 -1
- package/package.json +3 -3
|
@@ -0,0 +1,393 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Per-column constraint-satisfiability checker.
|
|
3
|
+
*
|
|
4
|
+
* Folds the conjunction of (predicate conjuncts ∧ source domain constraints ∧
|
|
5
|
+
* literal constant bindings) into per-column accumulators, then asks:
|
|
6
|
+
* "is there any value of every mentioned column that satisfies every fact?"
|
|
7
|
+
*
|
|
8
|
+
* The fragment is intentionally narrow:
|
|
9
|
+
* - Single-column comparisons against literals (= / == / != / < / <= / > / >=).
|
|
10
|
+
* - Single-column BETWEEN literal AND literal (positive form).
|
|
11
|
+
* - Single-column IN (lit, lit, ...) and intersection across IN-lists.
|
|
12
|
+
* The empty form `x IN ()` is also recognized as trivially `unsat`.
|
|
13
|
+
* - Range from `DomainConstraint { kind: 'range' }`.
|
|
14
|
+
* - Enum from `DomainConstraint { kind: 'enum' }`.
|
|
15
|
+
* - Literal `ConstantBinding`.
|
|
16
|
+
*
|
|
17
|
+
* Everything else (LIKE, function calls, cross-column comparisons, OR-trees,
|
|
18
|
+
* CASE, IS NULL, NOT IN with non-literal RHS, …) marks the touched columns as
|
|
19
|
+
* `sawUnknown`. The checker only ever returns `unsat` when an in-scope subset
|
|
20
|
+
* proves a contradiction — false positives are never emitted.
|
|
21
|
+
*
|
|
22
|
+
* Used by `rule-filter-contradiction` to recognize `Filter(child, false)` cases
|
|
23
|
+
* that const-folding can then collapse to `EmptyRelationNode`.
|
|
24
|
+
*/
|
|
25
|
+
import { ColumnReferenceNode } from '../nodes/reference.js';
|
|
26
|
+
import { BetweenNode, BinaryOpNode, CastNode, CollateNode, LiteralNode, UnaryOpNode, } from '../nodes/scalar.js';
|
|
27
|
+
import { InNode } from '../nodes/subquery.js';
|
|
28
|
+
import { compareSqlValues } from '../../util/comparison.js';
|
|
29
|
+
import { flipComparison } from './predicate-shape.js';
|
|
30
|
+
/** Cap on the number of conjuncts we attempt to absorb. Mirrors `MAX_FDS_PER_NODE`. */
|
|
31
|
+
const MAX_CONJUNCTS = 64;
|
|
32
|
+
/** Cap on |allowedValues| / |excluded| before we collapse to `sawUnknown`. */
|
|
33
|
+
const MAX_VALUES_PER_COL = 64;
|
|
34
|
+
/**
|
|
35
|
+
* Returns `'unsat'` iff the conjunction is provably contradictory within the
|
|
36
|
+
* supported fragment; `'sat'` when no contradiction is found and every
|
|
37
|
+
* mentioned clause was in scope; `'unknown'` otherwise. Never returns false
|
|
38
|
+
* `'unsat'`.
|
|
39
|
+
*
|
|
40
|
+
* `attrIndex(attrId)` maps an attribute id visible to the predicate's
|
|
41
|
+
* `ColumnReferenceNode`s back to the physical column index used by
|
|
42
|
+
* `domains` / `bindings`. Pass an identity-style mapper if the caller has
|
|
43
|
+
* already aligned them.
|
|
44
|
+
*
|
|
45
|
+
* `getCollation(col)` is optional; when supplied, equality / range comparisons
|
|
46
|
+
* for that column use the named collation (TEXT only — numeric comparisons are
|
|
47
|
+
* collation-independent). Defaults to BINARY.
|
|
48
|
+
*/
|
|
49
|
+
export function checkSatisfiability(conjuncts, domains, bindings, attrIndex, getCollation) {
|
|
50
|
+
if (conjuncts.length > MAX_CONJUNCTS)
|
|
51
|
+
return 'unknown';
|
|
52
|
+
const accs = new Map();
|
|
53
|
+
const collationOf = (col) => getCollation?.(col) ?? 'BINARY';
|
|
54
|
+
const cmp = (a, b, col) => compareSqlValues(a, b, collationOf(col));
|
|
55
|
+
// 1) Seed accumulators from declared domains.
|
|
56
|
+
for (const d of domains) {
|
|
57
|
+
const acc = getOrCreate(accs, d.column);
|
|
58
|
+
if (d.kind === 'range') {
|
|
59
|
+
if (d.min !== undefined && d.min !== null) {
|
|
60
|
+
tightenLower(acc, d.min, d.minInclusive, d.column, cmp);
|
|
61
|
+
}
|
|
62
|
+
if (d.max !== undefined && d.max !== null) {
|
|
63
|
+
tightenUpper(acc, d.max, d.maxInclusive, d.column, cmp);
|
|
64
|
+
}
|
|
65
|
+
}
|
|
66
|
+
else {
|
|
67
|
+
intersectAllowed(acc, d.values, d.column, cmp);
|
|
68
|
+
}
|
|
69
|
+
}
|
|
70
|
+
// 2) Seed accumulators from literal constant bindings. Parameter bindings
|
|
71
|
+
// carry no compile-time value, so they cannot prove a contradiction.
|
|
72
|
+
for (const b of bindings) {
|
|
73
|
+
if (b.value.kind !== 'literal')
|
|
74
|
+
continue;
|
|
75
|
+
const v = b.value.value;
|
|
76
|
+
if (v === null)
|
|
77
|
+
continue;
|
|
78
|
+
for (const col of b.attrs) {
|
|
79
|
+
const acc = getOrCreate(accs, col);
|
|
80
|
+
tightenLower(acc, v, true, col, cmp);
|
|
81
|
+
tightenUpper(acc, v, true, col, cmp);
|
|
82
|
+
intersectAllowed(acc, [v], col, cmp);
|
|
83
|
+
}
|
|
84
|
+
}
|
|
85
|
+
// 3) Absorb each conjunct.
|
|
86
|
+
for (const conj of conjuncts) {
|
|
87
|
+
absorb(conj, accs, attrIndex, cmp);
|
|
88
|
+
}
|
|
89
|
+
// 4) Decide per-column.
|
|
90
|
+
let anyUnknown = false;
|
|
91
|
+
for (const [col, acc] of accs) {
|
|
92
|
+
// Collapse allowedValues with the range.
|
|
93
|
+
if (acc.allowedValues !== undefined) {
|
|
94
|
+
const filtered = [];
|
|
95
|
+
for (const v of acc.allowedValues) {
|
|
96
|
+
if (!withinRange(acc, v, col, cmp))
|
|
97
|
+
continue;
|
|
98
|
+
if (containsValue(acc.excluded, v, col, cmp))
|
|
99
|
+
continue;
|
|
100
|
+
filtered.push(v);
|
|
101
|
+
}
|
|
102
|
+
if (filtered.length === 0)
|
|
103
|
+
return 'unsat';
|
|
104
|
+
acc.allowedValues = filtered;
|
|
105
|
+
}
|
|
106
|
+
// Range emptiness.
|
|
107
|
+
if (acc.minValue !== undefined && acc.maxValue !== undefined) {
|
|
108
|
+
const c = cmp(acc.minValue, acc.maxValue, col);
|
|
109
|
+
if (c > 0)
|
|
110
|
+
return 'unsat';
|
|
111
|
+
if (c === 0 && (!acc.minInclusive || !acc.maxInclusive))
|
|
112
|
+
return 'unsat';
|
|
113
|
+
// Point range pinched by an exclusion.
|
|
114
|
+
if (c === 0 && acc.minInclusive && acc.maxInclusive && containsValue(acc.excluded, acc.minValue, col, cmp)) {
|
|
115
|
+
return 'unsat';
|
|
116
|
+
}
|
|
117
|
+
}
|
|
118
|
+
// Singleton allowed value excluded.
|
|
119
|
+
if (acc.allowedValues && acc.allowedValues.length === 1) {
|
|
120
|
+
if (containsValue(acc.excluded, acc.allowedValues[0], col, cmp))
|
|
121
|
+
return 'unsat';
|
|
122
|
+
}
|
|
123
|
+
if (acc.sawUnknown)
|
|
124
|
+
anyUnknown = true;
|
|
125
|
+
}
|
|
126
|
+
return anyUnknown ? 'unknown' : 'sat';
|
|
127
|
+
}
|
|
128
|
+
function getOrCreate(accs, col) {
|
|
129
|
+
let acc = accs.get(col);
|
|
130
|
+
if (!acc) {
|
|
131
|
+
acc = {
|
|
132
|
+
minInclusive: false,
|
|
133
|
+
maxInclusive: false,
|
|
134
|
+
excluded: [],
|
|
135
|
+
sawUnknown: false,
|
|
136
|
+
};
|
|
137
|
+
accs.set(col, acc);
|
|
138
|
+
}
|
|
139
|
+
return acc;
|
|
140
|
+
}
|
|
141
|
+
function tightenLower(acc, value, inclusive, col, cmp) {
|
|
142
|
+
if (acc.minValue === undefined) {
|
|
143
|
+
acc.minValue = value;
|
|
144
|
+
acc.minInclusive = inclusive;
|
|
145
|
+
return;
|
|
146
|
+
}
|
|
147
|
+
const c = cmp(value, acc.minValue, col);
|
|
148
|
+
if (c > 0) {
|
|
149
|
+
acc.minValue = value;
|
|
150
|
+
acc.minInclusive = inclusive;
|
|
151
|
+
}
|
|
152
|
+
else if (c === 0 && acc.minInclusive && !inclusive) {
|
|
153
|
+
acc.minInclusive = false;
|
|
154
|
+
}
|
|
155
|
+
}
|
|
156
|
+
function tightenUpper(acc, value, inclusive, col, cmp) {
|
|
157
|
+
if (acc.maxValue === undefined) {
|
|
158
|
+
acc.maxValue = value;
|
|
159
|
+
acc.maxInclusive = inclusive;
|
|
160
|
+
return;
|
|
161
|
+
}
|
|
162
|
+
const c = cmp(value, acc.maxValue, col);
|
|
163
|
+
if (c < 0) {
|
|
164
|
+
acc.maxValue = value;
|
|
165
|
+
acc.maxInclusive = inclusive;
|
|
166
|
+
}
|
|
167
|
+
else if (c === 0 && acc.maxInclusive && !inclusive) {
|
|
168
|
+
acc.maxInclusive = false;
|
|
169
|
+
}
|
|
170
|
+
}
|
|
171
|
+
function intersectAllowed(acc, values, col, cmp) {
|
|
172
|
+
const nonNull = [];
|
|
173
|
+
for (const v of values)
|
|
174
|
+
if (v !== null)
|
|
175
|
+
nonNull.push(v);
|
|
176
|
+
if (nonNull.length > MAX_VALUES_PER_COL) {
|
|
177
|
+
acc.sawUnknown = true;
|
|
178
|
+
return;
|
|
179
|
+
}
|
|
180
|
+
if (acc.allowedValues === undefined) {
|
|
181
|
+
acc.allowedValues = nonNull.slice();
|
|
182
|
+
return;
|
|
183
|
+
}
|
|
184
|
+
const intersected = [];
|
|
185
|
+
for (const v of acc.allowedValues) {
|
|
186
|
+
if (containsValue(nonNull, v, col, cmp))
|
|
187
|
+
intersected.push(v);
|
|
188
|
+
}
|
|
189
|
+
acc.allowedValues = intersected;
|
|
190
|
+
}
|
|
191
|
+
function containsValue(arr, value, col, cmp) {
|
|
192
|
+
for (const v of arr) {
|
|
193
|
+
if (cmp(v, value, col) === 0)
|
|
194
|
+
return true;
|
|
195
|
+
}
|
|
196
|
+
return false;
|
|
197
|
+
}
|
|
198
|
+
function withinRange(acc, value, col, cmp) {
|
|
199
|
+
if (acc.minValue !== undefined) {
|
|
200
|
+
const c = cmp(value, acc.minValue, col);
|
|
201
|
+
if (c < 0)
|
|
202
|
+
return false;
|
|
203
|
+
if (c === 0 && !acc.minInclusive)
|
|
204
|
+
return false;
|
|
205
|
+
}
|
|
206
|
+
if (acc.maxValue !== undefined) {
|
|
207
|
+
const c = cmp(value, acc.maxValue, col);
|
|
208
|
+
if (c > 0)
|
|
209
|
+
return false;
|
|
210
|
+
if (c === 0 && !acc.maxInclusive)
|
|
211
|
+
return false;
|
|
212
|
+
}
|
|
213
|
+
return true;
|
|
214
|
+
}
|
|
215
|
+
/**
|
|
216
|
+
* Strip type-preserving wrappers (CAST, COLLATE) to expose the underlying
|
|
217
|
+
* literal / column reference for shape matching.
|
|
218
|
+
*/
|
|
219
|
+
function unwrap(n) {
|
|
220
|
+
let cur = n;
|
|
221
|
+
while (cur instanceof CastNode || cur instanceof CollateNode)
|
|
222
|
+
cur = cur.operand;
|
|
223
|
+
return cur;
|
|
224
|
+
}
|
|
225
|
+
function literalOf(n) {
|
|
226
|
+
const u = unwrap(n);
|
|
227
|
+
if (!(u instanceof LiteralNode))
|
|
228
|
+
return undefined;
|
|
229
|
+
const v = u.expression.value;
|
|
230
|
+
if (v instanceof Promise)
|
|
231
|
+
return undefined;
|
|
232
|
+
return v;
|
|
233
|
+
}
|
|
234
|
+
function columnOf(n, attrIndex) {
|
|
235
|
+
const u = unwrap(n);
|
|
236
|
+
if (!(u instanceof ColumnReferenceNode))
|
|
237
|
+
return undefined;
|
|
238
|
+
return attrIndex(u.attributeId);
|
|
239
|
+
}
|
|
240
|
+
/**
|
|
241
|
+
* Walk every column reference inside `n` and mark its accumulator `sawUnknown`.
|
|
242
|
+
* Used when a sub-expression doesn't fit the recognized shape — we still flag
|
|
243
|
+
* "we saw something about this column" so callers don't claim a clean `sat`.
|
|
244
|
+
*/
|
|
245
|
+
function markUnknownForColumns(n, accs, attrIndex) {
|
|
246
|
+
const stack = [n];
|
|
247
|
+
while (stack.length > 0) {
|
|
248
|
+
const cur = stack.pop();
|
|
249
|
+
if (cur instanceof ColumnReferenceNode) {
|
|
250
|
+
const idx = attrIndex(cur.attributeId);
|
|
251
|
+
if (idx !== undefined)
|
|
252
|
+
getOrCreate(accs, idx).sawUnknown = true;
|
|
253
|
+
continue;
|
|
254
|
+
}
|
|
255
|
+
for (const child of cur.getChildren()) {
|
|
256
|
+
if ('expression' in child)
|
|
257
|
+
stack.push(child);
|
|
258
|
+
}
|
|
259
|
+
}
|
|
260
|
+
}
|
|
261
|
+
function absorb(conj, accs, attrIndex, cmp) {
|
|
262
|
+
if (conj instanceof BinaryOpNode) {
|
|
263
|
+
const op = conj.expression.operator;
|
|
264
|
+
switch (op) {
|
|
265
|
+
case '=':
|
|
266
|
+
case '==':
|
|
267
|
+
case '!=':
|
|
268
|
+
case '<>':
|
|
269
|
+
case '<':
|
|
270
|
+
case '<=':
|
|
271
|
+
case '>':
|
|
272
|
+
case '>=': {
|
|
273
|
+
absorbBinary(conj, op, accs, attrIndex, cmp);
|
|
274
|
+
return;
|
|
275
|
+
}
|
|
276
|
+
default: {
|
|
277
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
278
|
+
return;
|
|
279
|
+
}
|
|
280
|
+
}
|
|
281
|
+
}
|
|
282
|
+
if (conj instanceof BetweenNode) {
|
|
283
|
+
if (conj.expression.not === true) {
|
|
284
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
285
|
+
return;
|
|
286
|
+
}
|
|
287
|
+
const col = columnOf(conj.expr, attrIndex);
|
|
288
|
+
const lo = literalOf(conj.lower);
|
|
289
|
+
const hi = literalOf(conj.upper);
|
|
290
|
+
if (col === undefined || lo === undefined || hi === undefined || lo === null || hi === null) {
|
|
291
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
292
|
+
return;
|
|
293
|
+
}
|
|
294
|
+
const acc = getOrCreate(accs, col);
|
|
295
|
+
tightenLower(acc, lo, true, col, cmp);
|
|
296
|
+
tightenUpper(acc, hi, true, col, cmp);
|
|
297
|
+
return;
|
|
298
|
+
}
|
|
299
|
+
if (conj instanceof InNode) {
|
|
300
|
+
// Only literal-only IN-lists with a column-reference condition can
|
|
301
|
+
// contribute to the enum/intersection reasoning.
|
|
302
|
+
if (conj.source !== undefined) {
|
|
303
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
304
|
+
return;
|
|
305
|
+
}
|
|
306
|
+
const col = columnOf(conj.condition, attrIndex);
|
|
307
|
+
if (col === undefined) {
|
|
308
|
+
// Non-column LHS (e.g. `(a + b) IN (...)`) — out of scope.
|
|
309
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
310
|
+
return;
|
|
311
|
+
}
|
|
312
|
+
if (!conj.values || conj.values.length === 0) {
|
|
313
|
+
// `x IN ()` is always false → empty allowedValues forces the decision
|
|
314
|
+
// loop's `filtered.length === 0` step to return `unsat`.
|
|
315
|
+
intersectAllowed(getOrCreate(accs, col), [], col, cmp);
|
|
316
|
+
return;
|
|
317
|
+
}
|
|
318
|
+
const values = [];
|
|
319
|
+
for (const v of conj.values) {
|
|
320
|
+
const lit = literalOf(v);
|
|
321
|
+
if (lit === undefined) {
|
|
322
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
323
|
+
return;
|
|
324
|
+
}
|
|
325
|
+
values.push(lit);
|
|
326
|
+
}
|
|
327
|
+
intersectAllowed(getOrCreate(accs, col), values, col, cmp);
|
|
328
|
+
return;
|
|
329
|
+
}
|
|
330
|
+
if (conj instanceof UnaryOpNode) {
|
|
331
|
+
// `IS NULL` / `IS NOT NULL` / `NOT (...)` — out of scope for v1.
|
|
332
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
333
|
+
return;
|
|
334
|
+
}
|
|
335
|
+
// Anything else: literal-bool / CASE / function call / etc.
|
|
336
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
337
|
+
}
|
|
338
|
+
function absorbBinary(conj, op, accs, attrIndex, cmp) {
|
|
339
|
+
// Normalize `lit op col` → `col flipped lit`.
|
|
340
|
+
let col = columnOf(conj.left, attrIndex);
|
|
341
|
+
let lit = literalOf(conj.right);
|
|
342
|
+
let normOp = op;
|
|
343
|
+
if (col === undefined) {
|
|
344
|
+
col = columnOf(conj.right, attrIndex);
|
|
345
|
+
lit = literalOf(conj.left);
|
|
346
|
+
normOp = flipComparison(op);
|
|
347
|
+
}
|
|
348
|
+
if (col === undefined || lit === undefined) {
|
|
349
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
350
|
+
return;
|
|
351
|
+
}
|
|
352
|
+
// NULL literal in a comparison → result is NULL/UNKNOWN; treat as
|
|
353
|
+
// out-of-scope. Domain reasoning here would over-conclude unsat.
|
|
354
|
+
if (lit === null) {
|
|
355
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
356
|
+
return;
|
|
357
|
+
}
|
|
358
|
+
const acc = getOrCreate(accs, col);
|
|
359
|
+
switch (normOp) {
|
|
360
|
+
case '=':
|
|
361
|
+
case '==':
|
|
362
|
+
tightenLower(acc, lit, true, col, cmp);
|
|
363
|
+
tightenUpper(acc, lit, true, col, cmp);
|
|
364
|
+
intersectAllowed(acc, [lit], col, cmp);
|
|
365
|
+
return;
|
|
366
|
+
case '!=':
|
|
367
|
+
case '<>':
|
|
368
|
+
if (acc.excluded.length < MAX_VALUES_PER_COL) {
|
|
369
|
+
if (!containsValue(acc.excluded, lit, col, cmp))
|
|
370
|
+
acc.excluded.push(lit);
|
|
371
|
+
}
|
|
372
|
+
else {
|
|
373
|
+
acc.sawUnknown = true;
|
|
374
|
+
}
|
|
375
|
+
return;
|
|
376
|
+
case '<':
|
|
377
|
+
tightenUpper(acc, lit, false, col, cmp);
|
|
378
|
+
return;
|
|
379
|
+
case '<=':
|
|
380
|
+
tightenUpper(acc, lit, true, col, cmp);
|
|
381
|
+
return;
|
|
382
|
+
case '>':
|
|
383
|
+
tightenLower(acc, lit, false, col, cmp);
|
|
384
|
+
return;
|
|
385
|
+
case '>=':
|
|
386
|
+
tightenLower(acc, lit, true, col, cmp);
|
|
387
|
+
return;
|
|
388
|
+
default:
|
|
389
|
+
markUnknownForColumns(conj, accs, attrIndex);
|
|
390
|
+
return;
|
|
391
|
+
}
|
|
392
|
+
}
|
|
393
|
+
//# sourceMappingURL=sat-checker.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sat-checker.js","sourceRoot":"","sources":["../../../../src/planner/analysis/sat-checker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAQH,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EACN,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,WAAW,EACX,WAAW,EACX,WAAW,GACX,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAsBtD,uFAAuF;AACvF,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,8EAA8E;AAC9E,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,mBAAmB,CAClC,SAAwC,EACxC,OAAwC,EACxC,QAAwC,EACxC,SAAiD,EACjD,YAAkD;IAElD,IAAI,SAAS,CAAC,MAAM,GAAG,aAAa;QAAE,OAAO,SAAS,CAAC;IAEvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAA6B,CAAC;IAClD,MAAM,WAAW,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,YAAY,EAAE,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC;IAC7E,MAAM,GAAG,GAAG,CAAC,CAAW,EAAE,CAAW,EAAE,GAAW,EAAU,EAAE,CAC7D,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;IAE1C,8CAA8C;IAC9C,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBAC3C,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACzD,CAAC;YACD,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBAC3C,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACzD,CAAC;QACF,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAChD,CAAC;IACF,CAAC;IAED,0EAA0E;IAC1E,qEAAqE;IACrE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,IAAI;YAAE,SAAS;QACzB,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACrC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACrC,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACtC,CAAC;IACF,CAAC;IAED,2BAA2B;IAC3B,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,wBAAwB;IACxB,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;QAC/B,yCAAyC;QACzC,IAAI,GAAG,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAe,EAAE,CAAC;YAChC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;gBACnC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;oBAAE,SAAS;gBAC7C,IAAI,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;oBAAE,SAAS;gBACvD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,OAAO,CAAC;YAC1C,GAAG,CAAC,aAAa,GAAG,QAAQ,CAAC;QAC9B,CAAC;QAED,mBAAmB;QACnB,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC9D,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,OAAO,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,YAAY,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC;gBAAE,OAAO,OAAO,CAAC;YACxE,uCAAuC;YACvC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,YAAY,IAAI,GAAG,CAAC,YAAY,IAAI,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC5G,OAAO,OAAO,CAAC;YAChB,CAAC;QACF,CAAC;QAED,oCAAoC;QACpC,IAAI,GAAG,CAAC,aAAa,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzD,IAAI,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;gBAAE,OAAO,OAAO,CAAC;QACjF,CAAC;QAED,IAAI,GAAG,CAAC,UAAU;YAAE,UAAU,GAAG,IAAI,CAAC;IACvC,CAAC;IAED,OAAO,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;AACvC,CAAC;AAED,SAAS,WAAW,CAAC,IAAoC,EAAE,GAAW;IACrE,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,IAAI,CAAC,GAAG,EAAE,CAAC;QACV,GAAG,GAAG;YACL,YAAY,EAAE,KAAK;YACnB,YAAY,EAAE,KAAK;YACnB,QAAQ,EAAE,EAAE;YACZ,UAAU,EAAE,KAAK;SACjB,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,YAAY,CACpB,GAAsB,EACtB,KAAe,EACf,SAAkB,EAClB,GAAW,EACX,GAAsD;IAEtD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAChC,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC;QACrB,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC;QAC7B,OAAO;IACR,CAAC;IACD,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACxC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACX,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC;QACrB,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC;IAC9B,CAAC;SAAM,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,YAAY,IAAI,CAAC,SAAS,EAAE,CAAC;QACtD,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;IAC1B,CAAC;AACF,CAAC;AAED,SAAS,YAAY,CACpB,GAAsB,EACtB,KAAe,EACf,SAAkB,EAClB,GAAW,EACX,GAAsD;IAEtD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAChC,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC;QACrB,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC;QAC7B,OAAO;IACR,CAAC;IACD,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACxC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACX,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC;QACrB,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC;IAC9B,CAAC;SAAM,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,YAAY,IAAI,CAAC,SAAS,EAAE,CAAC;QACtD,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;IAC1B,CAAC;AACF,CAAC;AAED,SAAS,gBAAgB,CACxB,GAAsB,EACtB,MAA+B,EAC/B,GAAW,EACX,GAAsD;IAEtD,MAAM,OAAO,GAAe,EAAE,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,OAAO,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QACzC,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;QACtB,OAAO;IACR,CAAC;IACD,IAAI,GAAG,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;QACrC,GAAG,CAAC,aAAa,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QACpC,OAAO;IACR,CAAC;IACD,MAAM,WAAW,GAAe,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;QACnC,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,GAAG,CAAC,aAAa,GAAG,WAAW,CAAC;AACjC,CAAC;AAED,SAAS,aAAa,CACrB,GAA4B,EAC5B,KAAe,EACf,GAAW,EACX,GAAsD;IAEtD,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CACnB,GAAsB,EACtB,KAAe,EACf,GAAW,EACX,GAAsD;IAEtD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY;YAAE,OAAO,KAAK,CAAC;IAChD,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY;YAAE,OAAO,KAAK,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,SAAS,MAAM,CAAC,CAAiB;IAChC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,YAAY,QAAQ,IAAI,GAAG,YAAY,WAAW;QAAE,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC;IAChF,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,SAAS,CAAC,CAAiB;IACnC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC,CAAC,YAAY,WAAW,CAAC;QAAE,OAAO,SAAS,CAAC;IAClD,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;IAC7B,IAAI,CAAC,YAAY,OAAO;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO,CAAC,CAAC;AACV,CAAC;AAED,SAAS,QAAQ,CAChB,CAAiB,EACjB,SAAiD;IAEjD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC,CAAC,YAAY,mBAAmB,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1D,OAAO,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;AACjC,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAC7B,CAAiB,EACjB,IAAoC,EACpC,SAAiD;IAEjD,MAAM,KAAK,GAAqB,CAAC,CAAC,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACzB,IAAI,GAAG,YAAY,mBAAmB,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvC,IAAI,GAAG,KAAK,SAAS;gBAAE,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC;YAChE,SAAS;QACV,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;YACvC,IAAI,YAAY,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAuB,CAAC,CAAC;QAChE,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,MAAM,CACd,IAAoB,EACpB,IAAoC,EACpC,SAAiD,EACjD,GAAsD;IAEtD,IAAI,IAAI,YAAY,YAAY,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QACpC,QAAQ,EAAE,EAAE,CAAC;YACZ,KAAK,GAAG,CAAC;YACT,KAAK,IAAI,CAAC;YACV,KAAK,IAAI,CAAC;YACV,KAAK,IAAI,CAAC;YACV,KAAK,GAAG,CAAC;YACT,KAAK,IAAI,CAAC;YACV,KAAK,GAAG,CAAC;YACT,KAAK,IAAI,CAAC,CAAC,CAAC;gBACX,YAAY,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;gBAC7C,OAAO;YACR,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACT,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC7C,OAAO;YACR,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,IAAI,YAAY,WAAW,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;YAClC,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAC7C,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAC7F,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAC7C,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACnC,YAAY,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACtC,YAAY,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACtC,OAAO;IACR,CAAC;IACD,IAAI,IAAI,YAAY,MAAM,EAAE,CAAC;QAC5B,mEAAmE;QACnE,iDAAiD;QACjD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAC7C,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACvB,2DAA2D;YAC3D,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAC7C,OAAO;QACR,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9C,sEAAsE;YACtE,yDAAyD;YACzD,gBAAgB,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACvD,OAAO;QACR,CAAC;QACD,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACvB,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC7C,OAAO;YACR,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,gBAAgB,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC3D,OAAO;IACR,CAAC;IACD,IAAI,IAAI,YAAY,WAAW,EAAE,CAAC;QACjC,iEAAiE;QACjE,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7C,OAAO;IACR,CAAC;IACD,4DAA4D;IAC5D,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,YAAY,CACpB,IAAkB,EAClB,EAAU,EACV,IAAoC,EACpC,SAAiD,EACjD,GAAsD;IAEtD,8CAA8C;IAC9C,IAAI,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACzC,IAAI,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACvB,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACtC,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QAC5C,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7C,OAAO;IACR,CAAC;IACD,kEAAkE;IAClE,iEAAiE;IACjE,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QAClB,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7C,OAAO;IACR,CAAC;IACD,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnC,QAAQ,MAAM,EAAE,CAAC;QAChB,KAAK,GAAG,CAAC;QACT,KAAK,IAAI;YACR,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,gBAAgB,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,OAAO;QACR,KAAK,IAAI,CAAC;QACV,KAAK,IAAI;YACR,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;gBAC9C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;oBAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACP,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,CAAC;YACD,OAAO;QACR,KAAK,GAAG;YACP,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACxC,OAAO;QACR,KAAK,IAAI;YACR,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,OAAO;QACR,KAAK,GAAG;YACP,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACxC,OAAO;QACR,KAAK,IAAI;YACR,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,OAAO;QACR;YACC,qBAAqB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAC7C,OAAO;IACT,CAAC;AACF,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"table.d.ts","sourceRoot":"","sources":["../../../../src/planner/building/table.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAG9D;;;;;;;;;GASG;AACH,wBAAgB,mBAAmB,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,OAAO,EAAE,eAAe,GAAG,YAAY,
|
|
1
|
+
{"version":3,"file":"table.d.ts","sourceRoot":"","sources":["../../../../src/planner/building/table.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAG9D;;;;;;;;;GASG;AACH,wBAAgB,mBAAmB,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,OAAO,EAAE,eAAe,GAAG,YAAY,CA0BtG"}
|
|
@@ -23,7 +23,7 @@ export function buildTableReference(fromClause, context) {
|
|
|
23
23
|
const tableSchema = resolveTableSchema(context, fromClause.table.name, fromClause.table.schema);
|
|
24
24
|
// Resolve vtab module at build time
|
|
25
25
|
const vtabModuleInfo = resolveVtabModule(context, tableSchema.vtabModuleName);
|
|
26
|
-
const tableRef = new TableReferenceNode(context.scope, tableSchema, vtabModuleInfo.module, vtabModuleInfo.auxData, undefined, readCommitted);
|
|
26
|
+
const tableRef = new TableReferenceNode(context.scope, tableSchema, vtabModuleInfo.module, vtabModuleInfo.auxData, undefined, readCommitted, context.schemaManager);
|
|
27
27
|
// Wrap in RetrieveNode to establish vtab/Quereus boundary
|
|
28
28
|
return new RetrieveNode(context.scope, tableRef, tableRef);
|
|
29
29
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"table.js","sourceRoot":"","sources":["../../../../src/planner/building/table.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAC3D,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AAEzD,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAErG;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CAAC,UAA0B,EAAE,OAAwB;IACvF,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACjC,MAAM,IAAI,YAAY,CAAC,sEAAsE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrH,CAAC;IAED,kDAAkD;IAClD,MAAM,aAAa,GAAG,oBAAoB,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAEpE,6FAA6F;IAC7F,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAEhG,oCAAoC;IACpC,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;IAE9E,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CACtC,OAAO,CAAC,KAAK,EACb,WAAW,EACX,cAAc,CAAC,MAAM,EACrB,cAAc,CAAC,OAAO,EACtB,SAAS,EACT,aAAa,
|
|
1
|
+
{"version":3,"file":"table.js","sourceRoot":"","sources":["../../../../src/planner/building/table.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAC3D,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AAEzD,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAErG;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CAAC,UAA0B,EAAE,OAAwB;IACvF,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACjC,MAAM,IAAI,YAAY,CAAC,sEAAsE,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrH,CAAC;IAED,kDAAkD;IAClD,MAAM,aAAa,GAAG,oBAAoB,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAEpE,6FAA6F;IAC7F,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAEhG,oCAAoC;IACpC,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;IAE9E,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CACtC,OAAO,CAAC,KAAK,EACb,WAAW,EACX,cAAc,CAAC,MAAM,EACrB,cAAc,CAAC,OAAO,EACtB,SAAS,EACT,aAAa,EACb,OAAO,CAAC,aAAa,CACrB,CAAC;IAEF,0DAA0D;IAC1D,OAAO,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAC5D,CAAC"}
|
|
@@ -27,9 +27,18 @@ export declare class PlanNodeCharacteristics {
|
|
|
27
27
|
static getMonotonicOn(node: PlanNode): readonly MonotonicOnInfo[];
|
|
28
28
|
static isMonotonicOn(node: PlanNode, attrId: number): MonotonicOnInfo | undefined;
|
|
29
29
|
static estimatesRows(node: PlanNode): number;
|
|
30
|
+
/**
|
|
31
|
+
* True iff the relation is guaranteed to produce at most one row — i.e.,
|
|
32
|
+
* the singleton FD `∅ → all_cols` holds. (Replaces the legacy `[[]]`
|
|
33
|
+
* uniqueKeys marker.)
|
|
34
|
+
*/
|
|
30
35
|
static guaranteesUniqueRows(node: PlanNode): boolean;
|
|
36
|
+
/**
|
|
37
|
+
* True iff the relation has at least one non-trivial unique key — i.e., an
|
|
38
|
+
* FD whose determinants form a superkey of all output columns, with the
|
|
39
|
+
* determinant set strictly smaller than the full column list.
|
|
40
|
+
*/
|
|
31
41
|
static hasUniqueKeys(node: PlanNode): boolean;
|
|
32
|
-
static getUniqueKeys(node: PlanNode): number[][] | undefined;
|
|
33
42
|
static isRelational(node: PlanNode): node is RelationalPlanNode;
|
|
34
43
|
static producesRows(node: PlanNode): node is RelationalPlanNode;
|
|
35
44
|
static isScalar(node: PlanNode): boolean;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"characteristics.d.ts","sourceRoot":"","sources":["../../../../src/planner/framework/characteristics.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,kBAAkB,EAAE,cAAc,EAAE,YAAY,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE1I,OAAO,KAAK,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;
|
|
1
|
+
{"version":3,"file":"characteristics.d.ts","sourceRoot":"","sources":["../../../../src/planner/framework/characteristics.ts"],"names":[],"mappings":"AACA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,kBAAkB,EAAE,cAAc,EAAE,YAAY,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE1I,OAAO,KAAK,KAAK,GAAG,MAAM,qBAAqB,CAAC;AAChD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAMzD;;GAEG;AACH,qBAAa,uBAAuB;IAEnC,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAI9C,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAI1C,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAI/C,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAI5C,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,YAAY;IAIvD,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAK5C,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAIhD,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAMjD,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,GAAG;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,OAAO,CAAA;KAAE,EAAE,GAAG,SAAS;IAKnF,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,GAAG,SAAS,eAAe,EAAE;IAIjE,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,GAAG,eAAe,GAAG,SAAS;IAKjF,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,MAAM;IAI5C;;;;OAIG;IACH,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAWpD;;;;OAIG;IACH,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAO7C,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,kBAAkB;IAI/D,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,kBAAkB;IAI/D,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAIxC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAKtC,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAK3C,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;CAIhD;AAED;;GAEG;AACH,MAAM,WAAW,gBAAiB,SAAQ,QAAQ;IACjD,YAAY,IAAI,cAAc,GAAG,IAAI,CAAC;IACtC,aAAa,CAAC,YAAY,EAAE,cAAc,GAAG,IAAI,GAAG,QAAQ,CAAC;CAC7D;AAED;;GAEG;AACH,MAAM,WAAW,sBAAuB,SAAQ,QAAQ;IACvD,aAAa,IAAI,SAAS,cAAc,EAAE,CAAC;CAC3C;AAED;;GAEG;AACH,MAAM,WAAW,mBAAoB,SAAQ,gBAAgB;IAC5D,oBAAoB,IAAI,OAAO,CAAC;IAChC,WAAW,CAAC,KAAK,EAAE,cAAc,GAAG,cAAc,CAAC;CACnD;AAED;;GAEG;AACH,MAAM,WAAW,kBAAmB,SAAQ,kBAAkB;IAC7D,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAC;IAClC,eAAe,IAAI,YAAY,GAAG,YAAY,GAAG,YAAY,GAAG,SAAS,CAAC;CAC1E;AAED;;GAEG;AACH,MAAM,WAAW,kBAAmB,SAAQ,kBAAkB;IAC7D,eAAe,IAAI,SAAS,cAAc,EAAE,CAAC;IAC7C,uBAAuB,IAAI,SAAS;QAAE,IAAI,EAAE,cAAc,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IACnG,gBAAgB,IAAI,OAAO,CAAC;IAC5B,kBAAkB,IAAI,OAAO,CAAC;IAC9B,SAAS,IAAI,kBAAkB,CAAC;CAChC;AAED;;GAEG;AACH,MAAM,WAAW,WAAY,SAAQ,QAAQ;IAC5C,WAAW,IAAI,SAAS;QAAE,UAAU,EAAE,cAAc,CAAC;QAAC,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,OAAO,GAAG,MAAM,CAAA;KAAE,EAAE,CAAC;IAC9G,YAAY,CAAC,IAAI,EAAE,SAAS;QAAE,UAAU,EAAE,cAAc,CAAC;QAAC,SAAS,EAAE,KAAK,GAAG,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,OAAO,GAAG,MAAM,CAAA;KAAE,EAAE,GAAG,QAAQ,CAAC;CAC7H;AAED;;GAEG;AACH,MAAM,WAAW,YAAa,SAAQ,QAAQ;IAC7C,kBAAkB,IAAI,cAAc,GAAG,SAAS,CAAC;IACjD,mBAAmB,IAAI,cAAc,GAAG,SAAS,CAAC;CAClD;AAED;;GAEG;AACH,MAAM,WAAW,qBAAsB,SAAQ,QAAQ;IACtD,gFAAgF;IAChF,sBAAsB,IAAI,MAAM,CAAC;IACjC,4DAA4D;IAC5D,oBAAoB,IAAI,aAAa,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACpE,8DAA8D;IAC9D,0BAA0B,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;CACpE;AAED;;GAEG;AACH,MAAM,WAAW,iBAAkB,SAAQ,kBAAkB;IAC5D,cAAc,IAAI,SAAS;QAAE,IAAI,EAAE,cAAc,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAC1F,eAAe,CAAC,WAAW,EAAE,SAAS;QAAE,IAAI,EAAE,cAAc,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE,EAAE,GAAG,QAAQ,CAAC;CAChH;AAED;;GAEG;AACH,MAAM,WAAW,WAAY,SAAQ,kBAAkB;IACtD,WAAW,IAAI,OAAO,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC;IAC/E,gBAAgB,IAAI,cAAc,GAAG,SAAS,CAAC;IAC/C,aAAa,IAAI,kBAAkB,CAAC;IACpC,cAAc,IAAI,kBAAkB,CAAC;IACrC,eAAe,IAAI,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC;CACjD;AAED;;GAEG;AACH,MAAM,WAAW,YAAa,SAAQ,QAAQ;IAC7C,gBAAgB,IAAI,MAAM,GAAG,IAAI,CAAC;IAClC,QAAQ,IAAI,OAAO,CAAC;CACpB;AAED;;GAEG;AACH,MAAM,WAAW,UAAW,SAAQ,kBAAkB;IACrD,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACvC,QAAQ,CAAC,mBAAmB,EAAE,cAAc,GAAG,kBAAkB,GAAG,SAAS,CAAC;IAC9E,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC;IAC9B,YAAY,IAAI,kBAAkB,CAAC;CACnC;AAED;;GAEG;AACH,MAAM,WAAW,sBAAuB,SAAQ,cAAc;IAC7D,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,WAAW,qBAAsB,SAAQ,cAAc;IAC5D,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;IAC7B,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,wBAAyB,SAAQ,cAAc;IAC/D,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;CAC7C;AAED;;GAEG;AACH,MAAM,WAAW,sBAAuB,SAAQ,kBAAkB;IACjE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,sBAAsB,EAAE,eAAe,CAAC;CACjD;AAED;;GAEG;AACH,qBAAa,mBAAmB;IAC/B,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,gBAAgB;IAOrE,MAAM,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,mBAAmB;IAMxE,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,sBAAsB;IAIxE,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,kBAAkB;IAOhE,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,kBAAkB;IAQhE,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,WAAW;IAOtD,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,YAAY;IAOpD,MAAM,CAAC,uBAAuB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,qBAAqB;IAK7E,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,iBAAiB;IAM5D,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,WAAW;IAQlD,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,YAAY;IAKrD,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,UAAU;IAQhD,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,sBAAsB;IAUxE,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,qBAAqB;IAWtE,MAAM,CAAC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,wBAAwB;IAa5E,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,GAAG,IAAI,IAAI,sBAAsB;CAOxE;AAED;;GAEG;AACH,qBAAa,kBAAkB;IAC9B,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAkD;IAEnF,MAAM,CAAC,QAAQ,CACd,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,CAAC,IAAI,EAAE,QAAQ,KAAK,OAAO,GACnC,IAAI;IAIP,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO;IAKjE,MAAM,CAAC,UAAU,CAChB,KAAK,EAAE,SAAS,QAAQ,EAAE,EAC1B,UAAU,EAAE,MAAM,GAChB,QAAQ,EAAE;IAMb,MAAM,CAAC,kBAAkB,IAAI,MAAM,EAAE;IAIrC,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO;CAG9C;AAED;;GAEG;AACH,qBAAa,eAAe;IAC3B,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAoB3C,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,GAAG,OAAO;IAkB3C,OAAO,CAAC,MAAM,CAAC,4BAA4B;IAK3C,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,GAAG,MAAM;CAIhD;AAED;;GAEG;AACH,qBAAa,iBAAiB;IAC7B,MAAM,CAAC,WAAW,CAAC,SAAS,EAAE,cAAc,EAAE,UAAU,EAAE,QAAQ,GAAG,OAAO;IAS5E,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,GAAG,OAAO;IAMxE,OAAO,CAAC,MAAM,CAAC,uBAAuB;CAKtC"}
|
|
@@ -7,6 +7,7 @@
|
|
|
7
7
|
* optimization rules.
|
|
8
8
|
*/
|
|
9
9
|
import { isRelationalNode } from '../nodes/plan-node.js';
|
|
10
|
+
import { hasAnyKey, hasSingletonFd } from '../util/fd-utils.js';
|
|
10
11
|
// Default row estimate when not available
|
|
11
12
|
const DEFAULT_ROW_ESTIMATE = 1000;
|
|
12
13
|
/**
|
|
@@ -55,14 +56,32 @@ export class PlanNodeCharacteristics {
|
|
|
55
56
|
static estimatesRows(node) {
|
|
56
57
|
return node.physical.estimatedRows ?? DEFAULT_ROW_ESTIMATE;
|
|
57
58
|
}
|
|
59
|
+
/**
|
|
60
|
+
* True iff the relation is guaranteed to produce at most one row — i.e.,
|
|
61
|
+
* the singleton FD `∅ → all_cols` holds. (Replaces the legacy `[[]]`
|
|
62
|
+
* uniqueKeys marker.)
|
|
63
|
+
*/
|
|
58
64
|
static guaranteesUniqueRows(node) {
|
|
59
|
-
|
|
65
|
+
if (!isRelationalNode(node))
|
|
66
|
+
return false;
|
|
67
|
+
const colCount = node.getAttributes().length;
|
|
68
|
+
if (colCount === 0) {
|
|
69
|
+
// Zero-column relation: at-most-one-row claim comes via estimatedRows
|
|
70
|
+
// since the singleton FD isn't representable.
|
|
71
|
+
return node.physical.estimatedRows === 1;
|
|
72
|
+
}
|
|
73
|
+
return hasSingletonFd(node.physical.fds, colCount);
|
|
60
74
|
}
|
|
75
|
+
/**
|
|
76
|
+
* True iff the relation has at least one non-trivial unique key — i.e., an
|
|
77
|
+
* FD whose determinants form a superkey of all output columns, with the
|
|
78
|
+
* determinant set strictly smaller than the full column list.
|
|
79
|
+
*/
|
|
61
80
|
static hasUniqueKeys(node) {
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
return node.physical.
|
|
81
|
+
if (!isRelationalNode(node))
|
|
82
|
+
return false;
|
|
83
|
+
const colCount = node.getAttributes().length;
|
|
84
|
+
return hasAnyKey(node.physical.fds, colCount);
|
|
66
85
|
}
|
|
67
86
|
// Relational capabilities
|
|
68
87
|
static isRelational(node) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"characteristics.js","sourceRoot":"","sources":["../../../../src/planner/framework/characteristics.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD;;;;;;GAMG;AAGH,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;
|
|
1
|
+
{"version":3,"file":"characteristics.js","sourceRoot":"","sources":["../../../../src/planner/framework/characteristics.ts"],"names":[],"mappings":"AAAA,uDAAuD;AACvD;;;;;;GAMG;AAGH,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAGzD,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAEhE,0CAA0C;AAC1C,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAElC;;GAEG;AACH,MAAM,OAAO,uBAAuB;IACnC,8BAA8B;IAC9B,MAAM,CAAC,cAAc,CAAC,IAAc;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,KAAK,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,IAAc;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,KAAK,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,eAAe,CAAC,IAAc;QACpC,OAAO,IAAI,CAAC,QAAQ,CAAC,aAAa,KAAK,KAAK,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,IAAc;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,KAAK,KAAK,CAAC;IAC3C,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,IAAc;QAC/B,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,IAAI,IAAI,UAAU,IAAI,IAAI,CAAC;IAC9D,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,IAAc;QACjC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,wBAAwB;IACxB,MAAM,CAAC,gBAAgB,CAAC,IAAc;QACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAClF,CAAC;IAED,MAAM,CAAC,iBAAiB,CAAC,IAAc;QACtC,4EAA4E;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,IAAc;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;IAC/B,CAAC;IAED,2BAA2B;IAC3B,MAAM,CAAC,cAAc,CAAC,IAAc;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,EAAE,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,IAAc,EAAE,MAAc;QAClD,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAClE,CAAC;IAED,uBAAuB;IACvB,MAAM,CAAC,aAAa,CAAC,IAAc;QAClC,OAAO,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,oBAAoB,CAAC;IAC5D,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,oBAAoB,CAAC,IAAc;QACzC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC;QAC7C,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACpB,sEAAsE;YACtE,8CAA8C;YAC9C,OAAO,IAAI,CAAC,QAAQ,CAAC,aAAa,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,aAAa,CAAC,IAAc;QAClC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC;QAC7C,OAAO,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,0BAA0B;IAC1B,MAAM,CAAC,YAAY,CAAC,IAAc;QACjC,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,IAAc;QACjC,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAc;QAC7B,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,KAAK,QAAQ,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,IAAc;QAC3B,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,KAAK,MAAM,CAAC;IAC5C,CAAC;IAED,8BAA8B;IAC9B,MAAM,CAAC,WAAW,CAAC,IAAc;QAChC,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC/C,OAAO,aAAa,GAAG,KAAK,CAAC,CAAC,oBAAoB;IACnD,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,IAAc;QACrC,wEAAwE;QACxE,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;CACD;AAiJD;;GAEG;AACH,MAAM,OAAO,mBAAmB;IAC/B,MAAM,CAAC,oBAAoB,CAAC,IAAc;QACzC,OAAO,cAAc,IAAI,IAAI;YAC5B,OAAQ,IAAY,CAAC,YAAY,KAAK,UAAU;YAChD,eAAe,IAAI,IAAI;YACvB,OAAQ,IAAY,CAAC,aAAa,KAAK,UAAU,CAAC;IACpD,CAAC;IAED,MAAM,CAAC,oBAAoB,CAAC,IAAc;QACzC,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC;YACrC,sBAAsB,IAAI,IAAI;YAC9B,OAAQ,IAAY,CAAC,oBAAoB,KAAK,UAAU,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,iBAAiB,CAAC,IAAc;QACtC,OAAO,eAAe,IAAI,IAAI,IAAI,OAAQ,IAAY,CAAC,aAAa,KAAK,UAAU,CAAC;IACrF,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,IAAc;QAClC,OAAO,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC;YAChD,aAAa,IAAI,IAAI;YACrB,iBAAiB,IAAI,IAAI;YACzB,OAAQ,IAAY,CAAC,eAAe,KAAK,UAAU,CAAC;IACtD,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,IAAc;QAClC,OAAO,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC;YAChD,iBAAiB,IAAI,IAAI;YACzB,OAAQ,IAAY,CAAC,eAAe,KAAK,UAAU;YACnD,yBAAyB,IAAI,IAAI;YACjC,OAAQ,IAAY,CAAC,uBAAuB,KAAK,UAAU,CAAC;IAC9D,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,IAAc;QAC/B,OAAO,aAAa,IAAI,IAAI;YAC3B,OAAQ,IAAY,CAAC,WAAW,KAAK,UAAU;YAC/C,cAAc,IAAI,IAAI;YACtB,OAAQ,IAAY,CAAC,YAAY,KAAK,UAAU,CAAC;IACnD,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,IAAc;QAC5B,OAAO,oBAAoB,IAAI,IAAI;YAClC,OAAQ,IAAY,CAAC,kBAAkB,KAAK,UAAU;YACtD,qBAAqB,IAAI,IAAI;YAC7B,OAAQ,IAAY,CAAC,mBAAmB,KAAK,UAAU,CAAC;IAC1D,CAAC;IAED,MAAM,CAAC,uBAAuB,CAAC,IAAc;QAC5C,OAAO,wBAAwB,IAAI,IAAI;YACtC,CAAC,OAAQ,IAAY,CAAC,sBAAsB,KAAK,QAAQ,IAAI,OAAQ,IAAY,CAAC,sBAAsB,KAAK,UAAU,CAAC,CAAC;IAC3H,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,IAAc;QAC/B,OAAO,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC;YAChD,gBAAgB,IAAI,IAAI;YACxB,OAAQ,IAAY,CAAC,cAAc,KAAK,UAAU,CAAC;IACrD,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,IAAc;QAC3B,OAAO,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC;YAChD,aAAa,IAAI,IAAI;YACrB,OAAQ,IAAY,CAAC,WAAW,KAAK,UAAU;YAC/C,eAAe,IAAI,IAAI;YACvB,gBAAgB,IAAI,IAAI,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAc;QAC7B,OAAO,kBAAkB,IAAI,IAAI;YAChC,OAAQ,IAAY,CAAC,gBAAgB,KAAK,UAAU,CAAC;IACvD,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAc;QAC1B,OAAO,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC;YAChD,SAAS,IAAI,IAAI;YACjB,OAAQ,IAAY,CAAC,OAAO,KAAK,QAAQ;YACzC,cAAc,IAAI,IAAI;YACtB,OAAQ,IAAY,CAAC,YAAY,KAAK,UAAU,CAAC;IACnD,CAAC;IAED,MAAM,CAAC,iBAAiB,CAAC,IAAc;QACtC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,OAAO,uBAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC5C,aAAa,IAAI,IAAI;YACrB,OAAQ,IAAY,CAAC,WAAW,KAAK,QAAQ;YAC7C,aAAa,IAAI,IAAI;YACrB,OAAQ,IAAY,CAAC,WAAW,KAAK,QAAQ;YAC7C,YAAY,IAAI,IAAI,CAAC;IACvB,CAAC;IAED,MAAM,CAAC,gBAAgB,CAAC,IAAc;QACrC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,4EAA4E;QAC5E,OAAO,IAAI,CAAC,QAAQ,KAAK,oBAAoB;YAC5C,uBAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtC,cAAc,IAAI,IAAI;YACtB,OAAQ,IAAY,CAAC,YAAY,KAAK,QAAQ;YAC9C,YAAY,IAAI,IAAI;YACpB,OAAQ,IAAY,CAAC,UAAU,KAAK,SAAS,CAAC;IAChD,CAAC;IAED,MAAM,CAAC,mBAAmB,CAAC,IAAc;QACxC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,kGAAkG;QAClG,OAAO,uBAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC5C,cAAc,IAAI,IAAI;YACtB,OAAQ,IAAY,CAAC,YAAY,KAAK,QAAQ;YAC9C,YAAY,IAAI,IAAI;YACpB,OAAQ,IAAY,CAAC,UAAU,KAAK,SAAS;YAC7C,MAAM,IAAI,IAAI;YACd,KAAK,CAAC,OAAO,CAAE,IAAY,CAAC,IAAI,CAAC;YACjC,gBAAgB,IAAI,IAAI,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,iBAAiB,CAAC,IAAc;QACtC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,OAAO,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC;YAChD,SAAS,IAAI,IAAI;YACjB,OAAQ,IAAY,CAAC,OAAO,KAAK,QAAQ;YACzC,wBAAwB,IAAI,IAAI,CAAC;IACnC,CAAC;CACD;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IACtB,MAAM,CAAU,SAAS,GAAG,IAAI,GAAG,EAAuC,CAAC;IAEnF,MAAM,CAAC,QAAQ,CACd,UAAkB,EAClB,QAAqC;QAErC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,IAAc,EAAE,UAAkB;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,OAAO,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,UAAU,CAChB,KAA0B,EAC1B,UAAkB;QAElB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ;YAAE,OAAO,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,kBAAkB;QACxB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,UAAkB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;;AAGF;;GAEG;AACH,MAAM,OAAO,eAAe;IAC3B,MAAM,CAAC,WAAW,CAAC,IAAc;QAChC,sCAAsC;QACtC,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,OAAO,KAAK,CAAC;QACd,CAAC;QAED,6CAA6C;QAC7C,IAAI,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAK,IAAY,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpE,OAAO,KAAK,CAAC;QACd,CAAC;QAED,6CAA6C;QAC7C,IAAI,uBAAuB,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,0DAA0D;YAC1D,OAAO,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,IAAc;QAChC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACd,CAAC;QAED,6BAA6B;QAC7B,IAAI,uBAAuB,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QACb,CAAC;QAED,mCAAmC;QACnC,IAAI,uBAAuB,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC;QACb,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,4BAA4B,CAAC,IAAc;QACzD,OAAO,uBAAuB,CAAC,WAAW,CAAC,IAAI,CAAC;YAC/C,uBAAuB,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,CAAC,iBAAiB,CAAC,IAAc;QACtC,MAAM,aAAa,GAAG,uBAAuB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,GAAG,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC;CACD;AAED;;GAEG;AACH,MAAM,OAAO,iBAAiB;IAC7B,MAAM,CAAC,WAAW,CAAC,SAAyB,EAAE,UAAoB;QACjE,IAAI,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACd,CAAC;QAED,yDAAyD;QACzD,OAAO,IAAI,CAAC,uBAAuB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,KAAqB,EAAE,KAAqB;QAC7D,8CAA8C;QAC9C,OAAO,uBAAuB,CAAC,eAAe,CAAC,KAAK,CAAC;YACpD,uBAAuB,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAAC,UAA0B,EAAE,WAAqB;QACvF,4CAA4C;QAC5C,sCAAsC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AAED,iCAAiC;AACjC,kBAAkB,CAAC,QAAQ,CAAC,oBAAoB,EAAE,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;AAC5F,kBAAkB,CAAC,QAAQ,CAAC,cAAc,EAAE,mBAAmB,CAAC,aAAa,CAAC,CAAC;AAC/E,kBAAkB,CAAC,QAAQ,CAAC,aAAa,EAAE,mBAAmB,CAAC,aAAa,CAAC,CAAC;AAC9E,kBAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;AACpE,kBAAkB,CAAC,QAAQ,CAAC,YAAY,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;AAC1E,kBAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,mBAAmB,CAAC,MAAM,CAAC,CAAC;AAChE,kBAAkB,CAAC,QAAQ,CAAC,OAAO,EAAE,mBAAmB,CAAC,QAAQ,CAAC,CAAC;AACnE,kBAAkB,CAAC,QAAQ,CAAC,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,CAAC;AAC9D,kBAAkB,CAAC,QAAQ,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;AACvF,kBAAkB,CAAC,QAAQ,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,gBAAgB,CAAC,CAAC;AACrF,kBAAkB,CAAC,QAAQ,CAAC,oBAAoB,EAAE,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;AAC3F,kBAAkB,CAAC,QAAQ,CAAC,mBAAmB,EAAE,mBAAmB,CAAC,iBAAiB,CAAC,CAAC"}
|
|
@@ -20,8 +20,6 @@ export interface OptContext {
|
|
|
20
20
|
readonly tuning: OptimizerTuning;
|
|
21
21
|
/** Current optimization phase */
|
|
22
22
|
readonly phase: 'rewrite' | 'impl';
|
|
23
|
-
/** Rule application depth (for detecting infinite recursion) */
|
|
24
|
-
readonly depth: number;
|
|
25
23
|
/** Additional context data that rules can use */
|
|
26
24
|
readonly context: Map<string, unknown>;
|
|
27
25
|
/** Diagnostics bag that rules can populate (emitted after optimization) */
|
|
@@ -50,20 +48,15 @@ export declare class OptimizationContext implements OptContext {
|
|
|
50
48
|
readonly tuning: OptimizerTuning;
|
|
51
49
|
readonly phase: 'rewrite' | 'impl';
|
|
52
50
|
readonly db: Database;
|
|
53
|
-
readonly depth: number;
|
|
54
51
|
readonly context: Map<string, unknown>;
|
|
55
52
|
readonly visitedRules: Map<string, Set<string>>;
|
|
56
53
|
readonly optimizedNodes: Map<string, PlanNode>;
|
|
57
54
|
readonly diagnostics: OptimizerDiagnostics;
|
|
58
|
-
constructor(optimizer: Optimizer, stats: StatsProvider, tuning: OptimizerTuning, phase: "rewrite" | "impl" | undefined, db: Database
|
|
55
|
+
constructor(optimizer: Optimizer, stats: StatsProvider, tuning: OptimizerTuning, phase: "rewrite" | "impl" | undefined, db: Database);
|
|
59
56
|
/**
|
|
60
57
|
* Create a new context for a different phase
|
|
61
58
|
*/
|
|
62
59
|
withPhase(phase: 'rewrite' | 'impl'): OptimizationContext;
|
|
63
|
-
/**
|
|
64
|
-
* Create a new context with incremented depth
|
|
65
|
-
*/
|
|
66
|
-
withIncrementedDepth(): OptimizationContext;
|
|
67
60
|
/**
|
|
68
61
|
* Create a new context with additional context data
|
|
69
62
|
*/
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"context.d.ts","sourceRoot":"","sources":["../../../../src/planner/framework/context.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AACjD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;
|
|
1
|
+
{"version":3,"file":"context.d.ts","sourceRoot":"","sources":["../../../../src/planner/framework/context.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AACjD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AAE9D,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AAItD;;;GAGG;AACH,MAAM,WAAW,UAAU;IAC1B,6BAA6B;IAC7B,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC;IAE9B,oEAAoE;IACpE,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAE9B,kCAAkC;IAClC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IAEjC,iCAAiC;IACjC,QAAQ,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAAC;IAEnC,iDAAiD;IACjD,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAEvC,2EAA2E;IAC3E,QAAQ,CAAC,WAAW,EAAE,oBAAoB,CAAC;IAE3C,wBAAwB;IACxB,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IAEtB,+DAA+D;IAC/D,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhD,uFAAuF;IACvF,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;CAC/C;AAED,sCAAsC;AACtC,MAAM,WAAW,oBAAoB;IAEpC,SAAS,CAAC,EAAE;QACX,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,QAAQ,CAAC,EAAE,MAAM,CAAC;KAClB,CAAC;IAGF,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAC;CACnB;AAED;;GAEG;AACH,qBAAa,mBAAoB,YAAW,UAAU;aAOpC,SAAS,EAAE,SAAS;aACpB,KAAK,EAAE,aAAa;aACpB,MAAM,EAAE,eAAe;aACvB,KAAK,EAAE,SAAS,GAAG,MAAM;aACzB,EAAE,EAAE,QAAQ;IAV7B,QAAQ,CAAC,OAAO,uBAA8B;IAC9C,QAAQ,CAAC,YAAY,2BAAkC;IACvD,QAAQ,CAAC,cAAc,wBAA+B;IACtD,QAAQ,CAAC,WAAW,EAAS,oBAAoB,CAAC;gBAGjC,SAAS,EAAE,SAAS,EACpB,KAAK,EAAE,aAAa,EACpB,MAAM,EAAE,eAAe,EACvB,KAAK,EAAE,SAAS,GAAG,MAAM,YAAY,EACrC,EAAE,EAAE,QAAQ;IAK7B;;OAEG;IACH,SAAS,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,GAAG,mBAAmB;IAczD;;OAEG;IACH,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,mBAAmB;IAsB7D;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAYzB;;OAEG;IACH,UAAU,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAIzC;;OAEG;IACH,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAIhC;;OAEG;IACH,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI;IAI7C;;OAEG;IACH,aAAa,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAInC;;OAEG;IACH,YAAY,IAAI,IAAI;IAIpB;;OAEG;IACH,kBAAkB,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAO7C;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAC/B,SAAS,EAAE,SAAS,EACpB,KAAK,EAAE,aAAa,EACpB,MAAM,EAAE,eAAe,EACvB,EAAE,EAAE,QAAQ,EACZ,KAAK,GAAE,SAAS,GAAG,MAAkB,GACnC,UAAU,CAEZ;AAED;;GAEG;AAEH,wBAAgB,YAAY,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,IAAI,UAAU,CAQxD"}
|