duckdb 0.7.2-dev12.0 → 0.7.2-dev1238.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/binding.gyp +12 -7
- package/lib/duckdb.d.ts +55 -2
- package/lib/duckdb.js +20 -1
- package/package.json +1 -1
- package/src/connection.cpp +1 -2
- package/src/database.cpp +1 -1
- package/src/duckdb/extension/icu/icu-extension.cpp +4 -0
- package/src/duckdb/extension/icu/icu-list-range.cpp +207 -0
- package/src/duckdb/extension/icu/icu-table-range.cpp +194 -0
- package/src/duckdb/extension/icu/include/icu-list-range.hpp +17 -0
- package/src/duckdb/extension/icu/include/icu-table-range.hpp +17 -0
- package/src/duckdb/extension/icu/third_party/icu/stubdata/stubdata.cpp +1 -1
- package/src/duckdb/extension/json/include/json_common.hpp +1 -0
- package/src/duckdb/extension/json/include/json_functions.hpp +2 -0
- package/src/duckdb/extension/json/include/json_serializer.hpp +77 -0
- package/src/duckdb/extension/json/json_functions/json_serialize_sql.cpp +147 -0
- package/src/duckdb/extension/json/json_functions/read_json.cpp +6 -5
- package/src/duckdb/extension/json/json_functions.cpp +12 -4
- package/src/duckdb/extension/json/json_scan.cpp +2 -2
- package/src/duckdb/extension/json/json_serializer.cpp +217 -0
- package/src/duckdb/extension/parquet/column_reader.cpp +94 -15
- package/src/duckdb/extension/parquet/column_writer.cpp +0 -1
- package/src/duckdb/extension/parquet/include/column_reader.hpp +1 -2
- package/src/duckdb/extension/parquet/include/decode_utils.hpp +5 -4
- package/src/duckdb/extension/parquet/include/generated_column_reader.hpp +1 -11
- package/src/duckdb/extension/parquet/include/parquet_timestamp.hpp +2 -1
- package/src/duckdb/extension/parquet/parquet-extension.cpp +14 -3
- package/src/duckdb/extension/parquet/parquet_reader.cpp +6 -1
- package/src/duckdb/extension/parquet/parquet_statistics.cpp +49 -36
- package/src/duckdb/extension/parquet/parquet_timestamp.cpp +16 -6
- package/src/duckdb/src/catalog/catalog.cpp +34 -5
- package/src/duckdb/src/catalog/catalog_entry/duck_schema_entry.cpp +4 -0
- package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +2 -21
- package/src/duckdb/src/catalog/catalog_entry/scalar_function_catalog_entry.cpp +7 -6
- package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +3 -3
- package/src/duckdb/src/catalog/catalog_entry/table_function_catalog_entry.cpp +20 -1
- package/src/duckdb/src/catalog/catalog_entry/type_catalog_entry.cpp +8 -2
- package/src/duckdb/src/catalog/catalog_set.cpp +1 -0
- package/src/duckdb/src/catalog/default/default_functions.cpp +3 -0
- package/src/duckdb/src/catalog/dependency_list.cpp +12 -0
- package/src/duckdb/src/catalog/duck_catalog.cpp +34 -7
- package/src/duckdb/src/common/arrow/arrow_appender.cpp +48 -4
- package/src/duckdb/src/common/arrow/arrow_converter.cpp +1 -1
- package/src/duckdb/src/common/box_renderer.cpp +109 -23
- package/src/duckdb/src/common/enums/expression_type.cpp +8 -222
- package/src/duckdb/src/common/enums/join_type.cpp +3 -22
- package/src/duckdb/src/common/enums/logical_operator_type.cpp +2 -0
- package/src/duckdb/src/common/enums/statement_type.cpp +2 -0
- package/src/duckdb/src/common/exception.cpp +15 -1
- package/src/duckdb/src/common/field_writer.cpp +1 -0
- package/src/duckdb/src/common/hive_partitioning.cpp +3 -1
- package/src/duckdb/src/common/local_file_system.cpp +64 -7
- package/src/duckdb/src/common/operator/cast_operators.cpp +1 -1
- package/src/duckdb/src/common/preserved_error.cpp +7 -5
- package/src/duckdb/src/common/progress_bar/progress_bar.cpp +7 -0
- package/src/duckdb/src/common/serializer/buffered_deserializer.cpp +4 -0
- package/src/duckdb/src/common/serializer/buffered_file_reader.cpp +15 -2
- package/src/duckdb/src/common/serializer/enum_serializer.cpp +1176 -0
- package/src/duckdb/src/common/sort/comparators.cpp +14 -5
- package/src/duckdb/src/common/sort/sort_state.cpp +5 -7
- package/src/duckdb/src/common/sort/sorted_block.cpp +0 -1
- package/src/duckdb/src/common/string_util.cpp +18 -1
- package/src/duckdb/src/common/types/bit.cpp +166 -87
- package/src/duckdb/src/common/types/blob.cpp +1 -1
- package/src/duckdb/src/common/types/chunk_collection.cpp +2 -2
- package/src/duckdb/src/common/types/column_data_collection.cpp +39 -2
- package/src/duckdb/src/common/types/column_data_collection_segment.cpp +12 -10
- package/src/duckdb/src/common/types/data_chunk.cpp +1 -1
- package/src/duckdb/src/common/types/interval.cpp +0 -41
- package/src/duckdb/src/common/types/list_segment.cpp +658 -0
- package/src/duckdb/src/common/types/string_heap.cpp +1 -1
- package/src/duckdb/src/common/types/string_type.cpp +1 -1
- package/src/duckdb/src/common/types/time.cpp +13 -0
- package/src/duckdb/src/common/types/validity_mask.cpp +24 -7
- package/src/duckdb/src/common/types/value.cpp +320 -154
- package/src/duckdb/src/common/types/vector.cpp +158 -134
- package/src/duckdb/src/common/types.cpp +313 -153
- package/src/duckdb/src/common/value_operations/comparison_operations.cpp +14 -22
- package/src/duckdb/src/common/vector_operations/comparison_operators.cpp +10 -10
- package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +11 -10
- package/src/duckdb/src/common/vector_operations/vector_cast.cpp +2 -1
- package/src/duckdb/src/execution/aggregate_hashtable.cpp +98 -74
- package/src/duckdb/src/execution/column_binding_resolver.cpp +21 -5
- package/src/duckdb/src/execution/expression_executor/execute_cast.cpp +2 -1
- package/src/duckdb/src/execution/expression_executor/execute_comparison.cpp +2 -2
- package/src/duckdb/src/execution/index/art/art.cpp +19 -5
- package/src/duckdb/src/execution/join_hashtable.cpp +3 -1
- package/src/duckdb/src/execution/operator/aggregate/physical_hash_aggregate.cpp +1 -1
- package/src/duckdb/src/execution/operator/aggregate/physical_perfecthash_aggregate.cpp +4 -5
- package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +117 -26
- package/src/duckdb/src/execution/operator/helper/physical_limit.cpp +3 -0
- package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +5 -3
- package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +64 -17
- package/src/duckdb/src/execution/operator/join/physical_hash_join.cpp +2 -0
- package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +2 -2
- package/src/duckdb/src/execution/operator/join/physical_index_join.cpp +13 -4
- package/src/duckdb/src/execution/operator/join/physical_join.cpp +0 -3
- package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +6 -11
- package/src/duckdb/src/execution/operator/join/physical_range_join.cpp +3 -1
- package/src/duckdb/src/execution/operator/persistent/base_csv_reader.cpp +11 -4
- package/src/duckdb/src/execution/operator/persistent/buffered_csv_reader.cpp +24 -19
- package/src/duckdb/src/execution/operator/persistent/csv_reader_options.cpp +3 -0
- package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +2 -1
- package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +2 -2
- package/src/duckdb/src/execution/operator/persistent/physical_delete.cpp +1 -3
- package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +1 -0
- package/src/duckdb/src/execution/operator/projection/physical_projection.cpp +34 -0
- package/src/duckdb/src/execution/operator/scan/physical_positional_scan.cpp +20 -5
- package/src/duckdb/src/execution/operator/schema/physical_create_type.cpp +20 -40
- package/src/duckdb/src/execution/operator/set/physical_recursive_cte.cpp +2 -5
- package/src/duckdb/src/execution/partitionable_hashtable.cpp +20 -5
- package/src/duckdb/src/execution/physical_plan/plan_aggregate.cpp +22 -16
- package/src/duckdb/src/execution/physical_plan/plan_asof_join.cpp +97 -0
- package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +95 -47
- package/src/duckdb/src/execution/physical_plan/plan_create_index.cpp +2 -1
- package/src/duckdb/src/execution/physical_plan/plan_distinct.cpp +5 -8
- package/src/duckdb/src/execution/physical_plan/plan_positional_join.cpp +14 -5
- package/src/duckdb/src/execution/physical_plan_generator.cpp +3 -0
- package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +23 -15
- package/src/duckdb/src/execution/window_segment_tree.cpp +173 -1
- package/src/duckdb/src/function/aggregate/algebraic/avg.cpp +0 -6
- package/src/duckdb/src/function/aggregate/distributive/bitagg.cpp +99 -95
- package/src/duckdb/src/function/aggregate/distributive/bitstring_agg.cpp +269 -0
- package/src/duckdb/src/function/aggregate/distributive/bool.cpp +2 -0
- package/src/duckdb/src/function/aggregate/distributive/count.cpp +3 -4
- package/src/duckdb/src/function/aggregate/distributive/first.cpp +1 -0
- package/src/duckdb/src/function/aggregate/distributive/minmax.cpp +2 -0
- package/src/duckdb/src/function/aggregate/distributive/sum.cpp +19 -16
- package/src/duckdb/src/function/aggregate/distributive_functions.cpp +1 -0
- package/src/duckdb/src/function/aggregate/holistic/approximate_quantile.cpp +5 -2
- package/src/duckdb/src/function/aggregate/holistic/mode.cpp +1 -1
- package/src/duckdb/src/function/aggregate/holistic/quantile.cpp +16 -1
- package/src/duckdb/src/function/aggregate/nested/list.cpp +6 -712
- package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +138 -45
- package/src/duckdb/src/function/cast/bit_cast.cpp +0 -2
- package/src/duckdb/src/function/cast/blob_cast.cpp +0 -1
- package/src/duckdb/src/function/cast/cast_function_set.cpp +1 -1
- package/src/duckdb/src/function/cast/enum_casts.cpp +25 -3
- package/src/duckdb/src/function/cast/list_casts.cpp +17 -4
- package/src/duckdb/src/function/cast/map_cast.cpp +5 -2
- package/src/duckdb/src/function/cast/string_cast.cpp +36 -10
- package/src/duckdb/src/function/cast/struct_cast.cpp +24 -4
- package/src/duckdb/src/function/cast/time_casts.cpp +2 -2
- package/src/duckdb/src/function/cast/union_casts.cpp +33 -7
- package/src/duckdb/src/function/cast_rules.cpp +9 -4
- package/src/duckdb/src/function/function_binder.cpp +1 -8
- package/src/duckdb/src/function/pragma/pragma_queries.cpp +24 -1
- package/src/duckdb/src/function/scalar/bit/bitstring.cpp +100 -0
- package/src/duckdb/src/function/scalar/date/current.cpp +0 -2
- package/src/duckdb/src/function/scalar/date/date_diff.cpp +0 -1
- package/src/duckdb/src/function/scalar/date/date_part.cpp +18 -26
- package/src/duckdb/src/function/scalar/date/date_sub.cpp +0 -1
- package/src/duckdb/src/function/scalar/date/date_trunc.cpp +10 -14
- package/src/duckdb/src/function/scalar/generic/stats.cpp +2 -4
- package/src/duckdb/src/function/scalar/list/contains_or_position.cpp +4 -146
- package/src/duckdb/src/function/scalar/list/flatten.cpp +5 -12
- package/src/duckdb/src/function/scalar/list/list_aggregates.cpp +1 -1
- package/src/duckdb/src/function/scalar/list/list_concat.cpp +8 -12
- package/src/duckdb/src/function/scalar/list/list_extract.cpp +5 -12
- package/src/duckdb/src/function/scalar/list/list_lambdas.cpp +7 -3
- package/src/duckdb/src/function/scalar/list/list_sort.cpp +25 -18
- package/src/duckdb/src/function/scalar/list/list_value.cpp +6 -10
- package/src/duckdb/src/function/scalar/map/map.cpp +47 -1
- package/src/duckdb/src/function/scalar/map/map_entries.cpp +61 -0
- package/src/duckdb/src/function/scalar/map/map_extract.cpp +68 -26
- package/src/duckdb/src/function/scalar/map/map_keys_values.cpp +97 -0
- package/src/duckdb/src/function/scalar/math/numeric.cpp +101 -17
- package/src/duckdb/src/function/scalar/math_functions.cpp +3 -0
- package/src/duckdb/src/function/scalar/nested_functions.cpp +3 -0
- package/src/duckdb/src/function/scalar/operators/add.cpp +0 -9
- package/src/duckdb/src/function/scalar/operators/arithmetic.cpp +29 -48
- package/src/duckdb/src/function/scalar/operators/bitwise.cpp +0 -63
- package/src/duckdb/src/function/scalar/operators/multiply.cpp +5 -6
- package/src/duckdb/src/function/scalar/operators/subtract.cpp +0 -6
- package/src/duckdb/src/function/scalar/string/caseconvert.cpp +2 -6
- package/src/duckdb/src/function/scalar/string/hex.cpp +201 -0
- package/src/duckdb/src/function/scalar/string/instr.cpp +2 -6
- package/src/duckdb/src/function/scalar/string/length.cpp +2 -6
- package/src/duckdb/src/function/scalar/string/like.cpp +2 -6
- package/src/duckdb/src/function/scalar/string/regexp/regexp_extract_all.cpp +243 -0
- package/src/duckdb/src/function/scalar/string/regexp/regexp_util.cpp +79 -0
- package/src/duckdb/src/function/scalar/string/regexp.cpp +21 -80
- package/src/duckdb/src/function/scalar/string/substring.cpp +2 -6
- package/src/duckdb/src/function/scalar/string_functions.cpp +2 -0
- package/src/duckdb/src/function/scalar/struct/struct_extract.cpp +5 -10
- package/src/duckdb/src/function/scalar/struct/struct_insert.cpp +11 -14
- package/src/duckdb/src/function/scalar/struct/struct_pack.cpp +6 -7
- package/src/duckdb/src/function/table/arrow.cpp +5 -2
- package/src/duckdb/src/function/table/arrow_conversion.cpp +25 -1
- package/src/duckdb/src/function/table/checkpoint.cpp +5 -1
- package/src/duckdb/src/function/table/read_csv.cpp +60 -0
- package/src/duckdb/src/function/table/system/duckdb_constraints.cpp +2 -2
- package/src/duckdb/src/function/table/system/test_all_types.cpp +2 -2
- package/src/duckdb/src/function/table/table_scan.cpp +9 -12
- package/src/duckdb/src/function/table/version/pragma_version.cpp +2 -2
- package/src/duckdb/src/function/table_function.cpp +30 -11
- package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +6 -0
- package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_table_entry.hpp +1 -1
- package/src/duckdb/src/include/duckdb/catalog/catalog_entry/table_function_catalog_entry.hpp +6 -8
- package/src/duckdb/src/include/duckdb/catalog/dependency_list.hpp +3 -0
- package/src/duckdb/src/include/duckdb/catalog/duck_catalog.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/box_renderer.hpp +8 -2
- package/src/duckdb/src/include/duckdb/common/constants.hpp +0 -19
- package/src/duckdb/src/include/duckdb/common/enums/aggregate_handling.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/enums/expression_type.hpp +2 -3
- package/src/duckdb/src/include/duckdb/common/enums/joinref_type.hpp +7 -4
- package/src/duckdb/src/include/duckdb/common/enums/logical_operator_type.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/enums/order_type.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/enums/set_operation_type.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/enums/statement_type.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/enums/tableref_type.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/exception.hpp +69 -2
- package/src/duckdb/src/include/duckdb/common/field_writer.hpp +12 -4
- package/src/duckdb/src/include/duckdb/common/helper.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/{http_stats.hpp → http_state.hpp} +18 -4
- package/src/duckdb/src/include/duckdb/common/operator/comparison_operators.hpp +45 -149
- package/src/duckdb/src/include/duckdb/common/operator/multiply.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/optional_ptr.hpp +45 -0
- package/src/duckdb/src/include/duckdb/common/preserved_error.hpp +6 -1
- package/src/duckdb/src/include/duckdb/common/progress_bar/progress_bar.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/serializer/buffered_deserializer.hpp +4 -2
- package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_reader.hpp +8 -2
- package/src/duckdb/src/include/duckdb/common/serializer/enum_serializer.hpp +113 -0
- package/src/duckdb/src/include/duckdb/common/serializer/format_deserializer.hpp +336 -0
- package/src/duckdb/src/include/duckdb/common/serializer/format_serializer.hpp +268 -0
- package/src/duckdb/src/include/duckdb/common/serializer/serialization_traits.hpp +126 -0
- package/src/duckdb/src/include/duckdb/common/serializer.hpp +13 -0
- package/src/duckdb/src/include/duckdb/common/string_util.hpp +27 -0
- package/src/duckdb/src/include/duckdb/common/types/bit.hpp +12 -7
- package/src/duckdb/src/include/duckdb/common/types/interval.hpp +39 -3
- package/src/duckdb/src/include/duckdb/common/types/list_segment.hpp +70 -0
- package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +73 -3
- package/src/duckdb/src/include/duckdb/common/types/time.hpp +3 -0
- package/src/duckdb/src/include/duckdb/common/types/validity_mask.hpp +4 -1
- package/src/duckdb/src/include/duckdb/common/types/value.hpp +17 -48
- package/src/duckdb/src/include/duckdb/common/types/value_map.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/vector.hpp +3 -1
- package/src/duckdb/src/include/duckdb/common/types.hpp +45 -8
- package/src/duckdb/src/include/duckdb/common/vector_operations/unary_executor.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +35 -20
- package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +3 -14
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_perfecthash_aggregate.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_cross_product.hpp +2 -0
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_file_handle.hpp +1 -0
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_reader_options.hpp +10 -0
- package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_projection.hpp +5 -0
- package/src/duckdb/src/include/duckdb/execution/partitionable_hashtable.hpp +5 -1
- package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +1 -3
- package/src/duckdb/src/include/duckdb/execution/window_segment_tree.hpp +54 -0
- package/src/duckdb/src/include/duckdb/function/aggregate/distributive_functions.hpp +5 -0
- package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +18 -6
- package/src/duckdb/src/include/duckdb/function/cast/bound_cast_data.hpp +84 -0
- package/src/duckdb/src/include/duckdb/function/cast/cast_function_set.hpp +2 -2
- package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +28 -64
- package/src/duckdb/src/include/duckdb/function/function_binder.hpp +3 -6
- package/src/duckdb/src/include/duckdb/function/scalar/bit_functions.hpp +4 -0
- package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +138 -0
- package/src/duckdb/src/include/duckdb/function/scalar/math_functions.hpp +8 -0
- package/src/duckdb/src/include/duckdb/function/scalar/nested_functions.hpp +59 -0
- package/src/duckdb/src/include/duckdb/function/scalar/regexp.hpp +81 -1
- package/src/duckdb/src/include/duckdb/function/scalar/string_functions.hpp +4 -0
- package/src/duckdb/src/include/duckdb/function/scalar_function.hpp +2 -2
- package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +12 -1
- package/src/duckdb/src/include/duckdb/function/table_function.hpp +10 -0
- package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +2 -0
- package/src/duckdb/src/include/duckdb/main/client_config.hpp +2 -0
- package/src/duckdb/src/include/duckdb/main/client_data.hpp +3 -3
- package/src/duckdb/src/include/duckdb/main/config.hpp +3 -0
- package/src/duckdb/src/include/duckdb/main/connection_manager.hpp +2 -0
- package/src/duckdb/src/include/duckdb/main/database.hpp +1 -0
- package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +2 -0
- package/src/duckdb/src/include/duckdb/main/prepared_statement.hpp +2 -0
- package/src/duckdb/src/include/duckdb/main/relation/explain_relation.hpp +2 -1
- package/src/duckdb/src/include/duckdb/main/relation.hpp +2 -1
- package/src/duckdb/src/include/duckdb/optimizer/filter_pushdown.hpp +2 -0
- package/src/duckdb/src/include/duckdb/optimizer/join_order/cardinality_estimator.hpp +2 -2
- package/src/duckdb/src/include/duckdb/optimizer/rule/list.hpp +1 -0
- package/src/duckdb/src/include/duckdb/optimizer/rule/ordered_aggregate_optimizer.hpp +24 -0
- package/src/duckdb/src/include/duckdb/parser/common_table_expression_info.hpp +4 -0
- package/src/duckdb/src/include/duckdb/parser/expression/between_expression.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/expression/bound_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/case_expression.hpp +5 -0
- package/src/duckdb/src/include/duckdb/parser/expression/cast_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/collate_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/columnref_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/comparison_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/conjunction_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/constant_expression.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/expression/default_expression.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/expression/function_expression.hpp +4 -2
- package/src/duckdb/src/include/duckdb/parser/expression/lambda_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/operator_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/parameter_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/positional_reference_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/star_expression.hpp +4 -2
- package/src/duckdb/src/include/duckdb/parser/expression/subquery_expression.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/expression/window_expression.hpp +5 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_info.hpp +5 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/{alter_function_info.hpp → alter_scalar_function_info.hpp} +13 -13
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_function_info.hpp +47 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +6 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_table_function_info.hpp +2 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/sample_options.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_expression.hpp +5 -0
- package/src/duckdb/src/include/duckdb/parser/query_node/recursive_cte_node.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/query_node/select_node.hpp +5 -0
- package/src/duckdb/src/include/duckdb/parser/query_node/set_operation_node.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/query_node.hpp +13 -2
- package/src/duckdb/src/include/duckdb/parser/result_modifier.hpp +24 -1
- package/src/duckdb/src/include/duckdb/parser/sql_statement.hpp +2 -1
- package/src/duckdb/src/include/duckdb/parser/statement/multi_statement.hpp +28 -0
- package/src/duckdb/src/include/duckdb/parser/statement/select_statement.hpp +6 -1
- package/src/duckdb/src/include/duckdb/parser/tableref/basetableref.hpp +4 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/emptytableref.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/expressionlistref.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/joinref.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/list.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/pivotref.hpp +87 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/subqueryref.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/table_function_ref.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/tableref.hpp +3 -1
- package/src/duckdb/src/include/duckdb/parser/tokens.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/transformer.hpp +33 -0
- package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +2 -0
- package/src/duckdb/src/include/duckdb/planner/binder.hpp +15 -4
- package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +3 -0
- package/src/duckdb/src/include/duckdb/planner/expression/bound_aggregate_expression.hpp +3 -0
- package/src/duckdb/src/include/duckdb/planner/expression_binder/base_select_binder.hpp +64 -0
- package/src/duckdb/src/include/duckdb/planner/expression_binder/having_binder.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/expression_binder/order_binder.hpp +4 -1
- package/src/duckdb/src/include/duckdb/planner/expression_binder/qualify_binder.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/expression_binder/select_binder.hpp +9 -38
- package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/logical_tokens.hpp +1 -0
- package/src/duckdb/src/include/duckdb/planner/operator/list.hpp +1 -0
- package/src/duckdb/src/include/duckdb/planner/operator/logical_asof_join.hpp +22 -0
- package/src/duckdb/src/include/duckdb/planner/operator/logical_comparison_join.hpp +5 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_distinct.hpp +3 -0
- package/src/duckdb/src/include/duckdb/planner/query_node/bound_select_node.hpp +8 -2
- package/src/duckdb/src/include/duckdb/storage/buffer/block_handle.hpp +2 -0
- package/src/duckdb/src/include/duckdb/storage/buffer_manager.hpp +76 -44
- package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +3 -2
- package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_compress.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_fetch.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_scan.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_compress.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_fetch.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_scan.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +4 -3
- package/src/duckdb/src/include/duckdb/storage/data_table.hpp +4 -3
- package/src/duckdb/src/include/duckdb/storage/index.hpp +5 -4
- package/src/duckdb/src/include/duckdb/storage/meta_block_reader.hpp +7 -0
- package/src/duckdb/src/include/duckdb/storage/statistics/base_statistics.hpp +93 -29
- package/src/duckdb/src/include/duckdb/storage/statistics/column_statistics.hpp +22 -3
- package/src/duckdb/src/include/duckdb/storage/statistics/distinct_statistics.hpp +8 -6
- package/src/duckdb/src/include/duckdb/storage/statistics/list_stats.hpp +41 -0
- package/src/duckdb/src/include/duckdb/storage/statistics/node_statistics.hpp +26 -0
- package/src/duckdb/src/include/duckdb/storage/statistics/numeric_stats.hpp +114 -0
- package/src/duckdb/src/include/duckdb/storage/statistics/numeric_stats_union.hpp +62 -0
- package/src/duckdb/src/include/duckdb/storage/statistics/segment_statistics.hpp +2 -7
- package/src/duckdb/src/include/duckdb/storage/statistics/string_stats.hpp +74 -0
- package/src/duckdb/src/include/duckdb/storage/statistics/struct_stats.hpp +42 -0
- package/src/duckdb/src/include/duckdb/storage/string_uncompressed.hpp +2 -3
- package/src/duckdb/src/include/duckdb/storage/table/column_checkpoint_state.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/table/column_data.hpp +21 -7
- package/src/duckdb/src/include/duckdb/storage/table/column_data_checkpointer.hpp +3 -2
- package/src/duckdb/src/include/duckdb/storage/table/column_segment.hpp +5 -6
- package/src/duckdb/src/include/duckdb/storage/table/column_segment_tree.hpp +18 -0
- package/src/duckdb/src/include/duckdb/storage/table/list_column_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/persistent_table_data.hpp +6 -3
- package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +41 -45
- package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +23 -7
- package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +35 -0
- package/src/duckdb/src/include/duckdb/storage/table/scan_state.hpp +21 -29
- package/src/duckdb/src/include/duckdb/storage/table/segment_base.hpp +6 -6
- package/src/duckdb/src/include/duckdb/storage/table/segment_tree.hpp +281 -26
- package/src/duckdb/src/include/duckdb/storage/table/standard_column_data.hpp +0 -4
- package/src/duckdb/src/include/duckdb/storage/table/table_statistics.hpp +5 -0
- package/src/duckdb/src/include/duckdb/storage/table/update_segment.hpp +0 -1
- package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +1 -1
- package/src/duckdb/src/include/duckdb/transaction/local_storage.hpp +6 -3
- package/src/duckdb/src/include/duckdb.h +71 -2
- package/src/duckdb/src/include/duckdb.hpp +0 -1
- package/src/duckdb/src/main/capi/pending-c.cpp +16 -3
- package/src/duckdb/src/main/capi/result-c.cpp +27 -1
- package/src/duckdb/src/main/capi/stream-c.cpp +25 -0
- package/src/duckdb/src/main/capi/table_function-c.cpp +23 -0
- package/src/duckdb/src/main/client_context.cpp +38 -34
- package/src/duckdb/src/main/client_data.cpp +7 -6
- package/src/duckdb/src/main/config.cpp +70 -1
- package/src/duckdb/src/main/database.cpp +19 -2
- package/src/duckdb/src/main/extension/extension_install.cpp +7 -2
- package/src/duckdb/src/main/prepared_statement.cpp +4 -0
- package/src/duckdb/src/main/query_profiler.cpp +17 -15
- package/src/duckdb/src/main/relation/explain_relation.cpp +3 -3
- package/src/duckdb/src/main/relation.cpp +3 -2
- package/src/duckdb/src/main/settings/settings.cpp +20 -8
- package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +1 -0
- package/src/duckdb/src/optimizer/deliminator.cpp +1 -1
- package/src/duckdb/src/optimizer/filter_combiner.cpp +3 -6
- package/src/duckdb/src/optimizer/filter_pullup.cpp +3 -1
- package/src/duckdb/src/optimizer/filter_pushdown.cpp +14 -8
- package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +107 -71
- package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +32 -12
- package/src/duckdb/src/optimizer/optimizer.cpp +1 -0
- package/src/duckdb/src/optimizer/pullup/pullup_from_left.cpp +2 -2
- package/src/duckdb/src/optimizer/pushdown/pushdown_aggregate.cpp +33 -5
- package/src/duckdb/src/optimizer/pushdown/pushdown_cross_product.cpp +1 -1
- package/src/duckdb/src/optimizer/pushdown/pushdown_inner_join.cpp +3 -0
- package/src/duckdb/src/optimizer/pushdown/pushdown_left_join.cpp +5 -12
- package/src/duckdb/src/optimizer/pushdown/pushdown_mark_join.cpp +2 -2
- package/src/duckdb/src/optimizer/pushdown/pushdown_single_join.cpp +1 -1
- package/src/duckdb/src/optimizer/remove_unused_columns.cpp +1 -0
- package/src/duckdb/src/optimizer/rule/move_constants.cpp +10 -4
- package/src/duckdb/src/optimizer/rule/ordered_aggregate_optimizer.cpp +30 -0
- package/src/duckdb/src/optimizer/rule/regex_optimizations.cpp +9 -2
- package/src/duckdb/src/optimizer/statistics/expression/propagate_aggregate.cpp +9 -3
- package/src/duckdb/src/optimizer/statistics/expression/propagate_and_compress.cpp +6 -7
- package/src/duckdb/src/optimizer/statistics/expression/propagate_cast.cpp +14 -11
- package/src/duckdb/src/optimizer/statistics/expression/propagate_columnref.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_comparison.cpp +13 -15
- package/src/duckdb/src/optimizer/statistics/expression/propagate_conjunction.cpp +0 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_constant.cpp +3 -75
- package/src/duckdb/src/optimizer/statistics/expression/propagate_function.cpp +7 -2
- package/src/duckdb/src/optimizer/statistics/expression/propagate_operator.cpp +10 -0
- package/src/duckdb/src/optimizer/statistics/operator/propagate_aggregate.cpp +2 -3
- package/src/duckdb/src/optimizer/statistics/operator/propagate_filter.cpp +29 -32
- package/src/duckdb/src/optimizer/statistics/operator/propagate_join.cpp +5 -5
- package/src/duckdb/src/optimizer/statistics/operator/propagate_set_operation.cpp +3 -3
- package/src/duckdb/src/optimizer/statistics_propagator.cpp +2 -1
- package/src/duckdb/src/optimizer/unnest_rewriter.cpp +2 -2
- package/src/duckdb/src/parallel/meta_pipeline.cpp +0 -7
- package/src/duckdb/src/parser/common_table_expression_info.cpp +19 -0
- package/src/duckdb/src/parser/expression/between_expression.cpp +17 -0
- package/src/duckdb/src/parser/expression/case_expression.cpp +28 -0
- package/src/duckdb/src/parser/expression/cast_expression.cpp +17 -0
- package/src/duckdb/src/parser/expression/collate_expression.cpp +16 -0
- package/src/duckdb/src/parser/expression/columnref_expression.cpp +15 -0
- package/src/duckdb/src/parser/expression/comparison_expression.cpp +16 -0
- package/src/duckdb/src/parser/expression/conjunction_expression.cpp +17 -0
- package/src/duckdb/src/parser/expression/constant_expression.cpp +14 -0
- package/src/duckdb/src/parser/expression/default_expression.cpp +7 -0
- package/src/duckdb/src/parser/expression/function_expression.cpp +35 -0
- package/src/duckdb/src/parser/expression/lambda_expression.cpp +16 -0
- package/src/duckdb/src/parser/expression/operator_expression.cpp +15 -0
- package/src/duckdb/src/parser/expression/parameter_expression.cpp +15 -0
- package/src/duckdb/src/parser/expression/positional_reference_expression.cpp +14 -0
- package/src/duckdb/src/parser/expression/star_expression.cpp +26 -6
- package/src/duckdb/src/parser/expression/subquery_expression.cpp +20 -0
- package/src/duckdb/src/parser/expression/window_expression.cpp +43 -0
- package/src/duckdb/src/parser/parsed_data/alter_info.cpp +7 -3
- package/src/duckdb/src/parser/parsed_data/alter_scalar_function_info.cpp +56 -0
- package/src/duckdb/src/parser/parsed_data/alter_table_function_info.cpp +51 -0
- package/src/duckdb/src/parser/parsed_data/create_scalar_function_info.cpp +3 -2
- package/src/duckdb/src/parser/parsed_data/create_table_function_info.cpp +6 -0
- package/src/duckdb/src/parser/parsed_data/sample_options.cpp +22 -10
- package/src/duckdb/src/parser/parsed_expression.cpp +72 -0
- package/src/duckdb/src/parser/parsed_expression_iterator.cpp +15 -1
- package/src/duckdb/src/parser/query_node/recursive_cte_node.cpp +21 -0
- package/src/duckdb/src/parser/query_node/select_node.cpp +31 -0
- package/src/duckdb/src/parser/query_node/set_operation_node.cpp +17 -0
- package/src/duckdb/src/parser/query_node.cpp +51 -1
- package/src/duckdb/src/parser/result_modifier.cpp +78 -0
- package/src/duckdb/src/parser/statement/multi_statement.cpp +18 -0
- package/src/duckdb/src/parser/statement/select_statement.cpp +12 -0
- package/src/duckdb/src/parser/tableref/basetableref.cpp +21 -0
- package/src/duckdb/src/parser/tableref/emptytableref.cpp +4 -0
- package/src/duckdb/src/parser/tableref/expressionlistref.cpp +17 -0
- package/src/duckdb/src/parser/tableref/joinref.cpp +29 -0
- package/src/duckdb/src/parser/tableref/pivotref.cpp +373 -0
- package/src/duckdb/src/parser/tableref/subqueryref.cpp +15 -0
- package/src/duckdb/src/parser/tableref/table_function.cpp +17 -0
- package/src/duckdb/src/parser/tableref.cpp +49 -0
- package/src/duckdb/src/parser/transform/expression/transform_array_access.cpp +11 -0
- package/src/duckdb/src/parser/transform/expression/transform_bool_expr.cpp +1 -1
- package/src/duckdb/src/parser/transform/expression/transform_columnref.cpp +17 -2
- package/src/duckdb/src/parser/transform/expression/transform_function.cpp +85 -42
- package/src/duckdb/src/parser/transform/expression/transform_operator.cpp +1 -1
- package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +1 -1
- package/src/duckdb/src/parser/transform/helpers/transform_alias.cpp +12 -6
- package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +24 -0
- package/src/duckdb/src/parser/transform/helpers/transform_groupby.cpp +7 -0
- package/src/duckdb/src/parser/transform/helpers/transform_orderby.cpp +0 -7
- package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +3 -2
- package/src/duckdb/src/parser/transform/statement/transform_create_function.cpp +4 -0
- package/src/duckdb/src/parser/transform/statement/transform_create_view.cpp +4 -0
- package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +179 -0
- package/src/duckdb/src/parser/transform/statement/transform_rename.cpp +3 -4
- package/src/duckdb/src/parser/transform/statement/transform_select.cpp +8 -0
- package/src/duckdb/src/parser/transform/statement/transform_select_node.cpp +2 -3
- package/src/duckdb/src/parser/transform/tableref/transform_join.cpp +12 -1
- package/src/duckdb/src/parser/transform/tableref/transform_pivot.cpp +121 -0
- package/src/duckdb/src/parser/transform/tableref/transform_tableref.cpp +2 -0
- package/src/duckdb/src/parser/transformer.cpp +15 -3
- package/src/duckdb/src/planner/bind_context.cpp +18 -25
- package/src/duckdb/src/planner/binder/expression/bind_aggregate_expression.cpp +9 -7
- package/src/duckdb/src/planner/binder/expression/bind_columnref_expression.cpp +4 -3
- package/src/duckdb/src/planner/binder/expression/bind_function_expression.cpp +23 -12
- package/src/duckdb/src/planner/binder/expression/bind_lambda.cpp +3 -2
- package/src/duckdb/src/planner/binder/expression/bind_star_expression.cpp +176 -0
- package/src/duckdb/src/planner/binder/expression/bind_subquery_expression.cpp +4 -0
- package/src/duckdb/src/planner/binder/expression/bind_unnest_expression.cpp +163 -24
- package/src/duckdb/src/planner/binder/expression/bind_window_expression.cpp +2 -2
- package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +109 -94
- package/src/duckdb/src/planner/binder/query_node/plan_query_node.cpp +11 -0
- package/src/duckdb/src/planner/binder/query_node/plan_select_node.cpp +9 -4
- package/src/duckdb/src/planner/binder/statement/bind_copy.cpp +5 -3
- package/src/duckdb/src/planner/binder/statement/bind_create.cpp +3 -2
- package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +10 -1
- package/src/duckdb/src/planner/binder/statement/bind_delete.cpp +1 -1
- package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +12 -8
- package/src/duckdb/src/planner/binder/statement/bind_logical_plan.cpp +17 -0
- package/src/duckdb/src/planner/binder/statement/bind_update.cpp +4 -2
- package/src/duckdb/src/planner/binder/tableref/bind_joinref.cpp +19 -3
- package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +366 -0
- package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +11 -1
- package/src/duckdb/src/planner/binder/tableref/plan_cteref.cpp +1 -0
- package/src/duckdb/src/planner/binder/tableref/plan_joinref.cpp +61 -13
- package/src/duckdb/src/planner/binder.cpp +19 -24
- package/src/duckdb/src/planner/bound_result_modifier.cpp +27 -1
- package/src/duckdb/src/planner/expression/bound_aggregate_expression.cpp +9 -2
- package/src/duckdb/src/planner/expression/bound_expression.cpp +4 -0
- package/src/duckdb/src/planner/expression/bound_window_expression.cpp +1 -1
- package/src/duckdb/src/planner/expression_binder/base_select_binder.cpp +146 -0
- package/src/duckdb/src/planner/expression_binder/having_binder.cpp +6 -3
- package/src/duckdb/src/planner/expression_binder/qualify_binder.cpp +3 -3
- package/src/duckdb/src/planner/expression_binder/select_binder.cpp +1 -132
- package/src/duckdb/src/planner/expression_binder.cpp +10 -3
- package/src/duckdb/src/planner/expression_iterator.cpp +17 -10
- package/src/duckdb/src/planner/filter/constant_filter.cpp +4 -6
- package/src/duckdb/src/planner/logical_operator.cpp +7 -2
- package/src/duckdb/src/planner/logical_operator_visitor.cpp +6 -0
- package/src/duckdb/src/planner/operator/logical_asof_join.cpp +8 -0
- package/src/duckdb/src/planner/operator/logical_distinct.cpp +3 -0
- package/src/duckdb/src/planner/planner.cpp +2 -1
- package/src/duckdb/src/planner/pragma_handler.cpp +10 -2
- package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +3 -1
- package/src/duckdb/src/storage/buffer_manager.cpp +44 -46
- package/src/duckdb/src/storage/checkpoint/row_group_writer.cpp +1 -1
- package/src/duckdb/src/storage/checkpoint/table_data_reader.cpp +4 -15
- package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +10 -4
- package/src/duckdb/src/storage/checkpoint_manager.cpp +9 -3
- package/src/duckdb/src/storage/compression/bitpacking.cpp +29 -25
- package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +45 -46
- package/src/duckdb/src/storage/compression/numeric_constant.cpp +10 -11
- package/src/duckdb/src/storage/compression/patas.cpp +1 -1
- package/src/duckdb/src/storage/compression/rle.cpp +20 -15
- package/src/duckdb/src/storage/compression/validity_uncompressed.cpp +6 -6
- package/src/duckdb/src/storage/data_table.cpp +23 -23
- package/src/duckdb/src/storage/index.cpp +12 -1
- package/src/duckdb/src/storage/local_storage.cpp +27 -23
- package/src/duckdb/src/storage/meta_block_reader.cpp +22 -0
- package/src/duckdb/src/storage/statistics/base_statistics.cpp +373 -128
- package/src/duckdb/src/storage/statistics/column_statistics.cpp +57 -3
- package/src/duckdb/src/storage/statistics/distinct_statistics.cpp +8 -9
- package/src/duckdb/src/storage/statistics/list_stats.cpp +121 -0
- package/src/duckdb/src/storage/statistics/numeric_stats.cpp +591 -0
- package/src/duckdb/src/storage/statistics/numeric_stats_union.cpp +65 -0
- package/src/duckdb/src/storage/statistics/segment_statistics.cpp +2 -11
- package/src/duckdb/src/storage/statistics/string_stats.cpp +273 -0
- package/src/duckdb/src/storage/statistics/struct_stats.cpp +133 -0
- package/src/duckdb/src/storage/storage_info.cpp +2 -2
- package/src/duckdb/src/storage/table/column_checkpoint_state.cpp +4 -10
- package/src/duckdb/src/storage/table/column_data.cpp +118 -62
- package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +10 -9
- package/src/duckdb/src/storage/table/column_segment.cpp +30 -45
- package/src/duckdb/src/storage/table/list_column_data.cpp +50 -71
- package/src/duckdb/src/storage/table/persistent_table_data.cpp +2 -1
- package/src/duckdb/src/storage/table/row_group.cpp +213 -143
- package/src/duckdb/src/storage/table/row_group_collection.cpp +151 -105
- package/src/duckdb/src/storage/table/scan_state.cpp +45 -33
- package/src/duckdb/src/storage/table/standard_column_data.cpp +11 -12
- package/src/duckdb/src/storage/table/struct_column_data.cpp +27 -34
- package/src/duckdb/src/storage/table/table_statistics.cpp +27 -7
- package/src/duckdb/src/storage/table/update_segment.cpp +23 -18
- package/src/duckdb/src/storage/wal_replay.cpp +8 -5
- package/src/duckdb/src/storage/write_ahead_log.cpp +2 -2
- package/src/duckdb/src/transaction/commit_state.cpp +11 -7
- package/src/duckdb/src/verification/deserialized_statement_verifier.cpp +0 -1
- package/src/duckdb/third_party/libpg_query/include/nodes/nodes.hpp +35 -0
- package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +36 -2
- package/src/duckdb/third_party/libpg_query/include/nodes/primnodes.hpp +3 -3
- package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +1022 -530
- package/src/duckdb/third_party/libpg_query/include/parser/kwlist.hpp +8 -0
- package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +24462 -22828
- package/src/duckdb/third_party/re2/re2/re2.cc +9 -0
- package/src/duckdb/third_party/re2/re2/re2.h +2 -0
- package/src/duckdb/ub_extension_icu_third_party_icu_i18n.cpp +4 -4
- package/src/duckdb/ub_extension_json_json_functions.cpp +2 -0
- package/src/duckdb/ub_src_common_serializer.cpp +2 -0
- package/src/duckdb/ub_src_common_types.cpp +2 -0
- package/src/duckdb/ub_src_execution_physical_plan.cpp +2 -0
- package/src/duckdb/ub_src_function_aggregate_distributive.cpp +2 -0
- package/src/duckdb/ub_src_function_scalar_bit.cpp +2 -0
- package/src/duckdb/ub_src_function_scalar_map.cpp +4 -0
- package/src/duckdb/ub_src_function_scalar_string.cpp +2 -0
- package/src/duckdb/ub_src_function_scalar_string_regexp.cpp +4 -0
- package/src/duckdb/ub_src_main_capi.cpp +2 -0
- package/src/duckdb/ub_src_optimizer_rule.cpp +2 -0
- package/src/duckdb/ub_src_parser.cpp +2 -0
- package/src/duckdb/ub_src_parser_parsed_data.cpp +4 -2
- package/src/duckdb/ub_src_parser_statement.cpp +2 -0
- package/src/duckdb/ub_src_parser_tableref.cpp +2 -0
- package/src/duckdb/ub_src_parser_transform_statement.cpp +2 -0
- package/src/duckdb/ub_src_parser_transform_tableref.cpp +2 -0
- package/src/duckdb/ub_src_planner_binder_expression.cpp +2 -0
- package/src/duckdb/ub_src_planner_binder_tableref.cpp +2 -0
- package/src/duckdb/ub_src_planner_expression_binder.cpp +2 -0
- package/src/duckdb/ub_src_planner_operator.cpp +2 -0
- package/src/duckdb/ub_src_storage_statistics.cpp +6 -6
- package/src/duckdb/ub_src_storage_table.cpp +0 -2
- package/src/duckdb_node.hpp +2 -1
- package/src/statement.cpp +5 -5
- package/src/utils.cpp +27 -2
- package/test/extension.test.ts +44 -26
- package/test/syntax_error.test.ts +3 -1
- package/filelist.cache +0 -0
- package/src/duckdb/src/include/duckdb/main/loadable_extension.hpp +0 -59
- package/src/duckdb/src/include/duckdb/storage/statistics/list_statistics.hpp +0 -36
- package/src/duckdb/src/include/duckdb/storage/statistics/numeric_statistics.hpp +0 -75
- package/src/duckdb/src/include/duckdb/storage/statistics/string_statistics.hpp +0 -49
- package/src/duckdb/src/include/duckdb/storage/statistics/struct_statistics.hpp +0 -36
- package/src/duckdb/src/include/duckdb/storage/statistics/validity_statistics.hpp +0 -45
- package/src/duckdb/src/parser/parsed_data/alter_function_info.cpp +0 -55
- package/src/duckdb/src/storage/statistics/list_statistics.cpp +0 -94
- package/src/duckdb/src/storage/statistics/numeric_statistics.cpp +0 -307
- package/src/duckdb/src/storage/statistics/string_statistics.cpp +0 -220
- package/src/duckdb/src/storage/statistics/struct_statistics.cpp +0 -108
- package/src/duckdb/src/storage/statistics/validity_statistics.cpp +0 -91
- package/src/duckdb/src/storage/table/segment_tree.cpp +0 -179
|
@@ -7,6 +7,7 @@
|
|
|
7
7
|
#include "duckdb/planner/expression_iterator.hpp"
|
|
8
8
|
#include "duckdb/planner/binder.hpp"
|
|
9
9
|
#include "duckdb/planner/operator/logical_any_join.hpp"
|
|
10
|
+
#include "duckdb/planner/operator/logical_asof_join.hpp"
|
|
10
11
|
#include "duckdb/planner/operator/logical_comparison_join.hpp"
|
|
11
12
|
#include "duckdb/planner/operator/logical_cross_product.hpp"
|
|
12
13
|
#include "duckdb/planner/operator/logical_filter.hpp"
|
|
@@ -33,7 +34,7 @@ static bool CreateJoinCondition(Expression &expr, const unordered_set<idx_t> &le
|
|
|
33
34
|
if (left_side == JoinSide::RIGHT) {
|
|
34
35
|
// left = right, right = left, flip the comparison symbol and reverse sides
|
|
35
36
|
swap(left, right);
|
|
36
|
-
condition.comparison =
|
|
37
|
+
condition.comparison = FlipComparisonExpression(expr.type);
|
|
37
38
|
}
|
|
38
39
|
condition.left = std::move(left);
|
|
39
40
|
condition.right = std::move(right);
|
|
@@ -104,12 +105,43 @@ void LogicalComparisonJoin::ExtractJoinConditions(JoinType type, unique_ptr<Logi
|
|
|
104
105
|
return ExtractJoinConditions(type, left_child, right_child, expressions, conditions, arbitrary_expressions);
|
|
105
106
|
}
|
|
106
107
|
|
|
107
|
-
unique_ptr<LogicalOperator> LogicalComparisonJoin::CreateJoin(JoinType type,
|
|
108
|
+
unique_ptr<LogicalOperator> LogicalComparisonJoin::CreateJoin(JoinType type, JoinRefType reftype,
|
|
109
|
+
unique_ptr<LogicalOperator> left_child,
|
|
108
110
|
unique_ptr<LogicalOperator> right_child,
|
|
109
111
|
vector<JoinCondition> conditions,
|
|
110
112
|
vector<unique_ptr<Expression>> arbitrary_expressions) {
|
|
113
|
+
// Validate the conditions
|
|
111
114
|
bool need_to_consider_arbitrary_expressions = true;
|
|
112
|
-
|
|
115
|
+
switch (reftype) {
|
|
116
|
+
case JoinRefType::ASOF: {
|
|
117
|
+
need_to_consider_arbitrary_expressions = false;
|
|
118
|
+
auto asof_idx = conditions.size();
|
|
119
|
+
for (size_t c = 0; c < conditions.size(); ++c) {
|
|
120
|
+
auto &cond = conditions[c];
|
|
121
|
+
switch (cond.comparison) {
|
|
122
|
+
case ExpressionType::COMPARE_EQUAL:
|
|
123
|
+
case ExpressionType::COMPARE_NOT_DISTINCT_FROM:
|
|
124
|
+
break;
|
|
125
|
+
case ExpressionType::COMPARE_GREATERTHANOREQUALTO:
|
|
126
|
+
if (asof_idx < conditions.size()) {
|
|
127
|
+
throw BinderException("Multiple ASOF JOIN inequalities");
|
|
128
|
+
}
|
|
129
|
+
asof_idx = c;
|
|
130
|
+
break;
|
|
131
|
+
default:
|
|
132
|
+
throw BinderException("Invalid ASOF JOIN comparison");
|
|
133
|
+
}
|
|
134
|
+
}
|
|
135
|
+
if (asof_idx == conditions.size()) {
|
|
136
|
+
throw BinderException("Missing ASOF JOIN inequality");
|
|
137
|
+
}
|
|
138
|
+
break;
|
|
139
|
+
}
|
|
140
|
+
default:
|
|
141
|
+
break;
|
|
142
|
+
}
|
|
143
|
+
|
|
144
|
+
if (type == JoinType::INNER && reftype == JoinRefType::REGULAR) {
|
|
113
145
|
// for inner joins we can push arbitrary expressions as a filter
|
|
114
146
|
// here we prefer to create a comparison join if possible
|
|
115
147
|
// that way we can use the much faster hash join to process the main join
|
|
@@ -144,7 +176,12 @@ unique_ptr<LogicalOperator> LogicalComparisonJoin::CreateJoin(JoinType type, uni
|
|
|
144
176
|
} else {
|
|
145
177
|
// we successfully converted expressions into JoinConditions
|
|
146
178
|
// create a LogicalComparisonJoin
|
|
147
|
-
|
|
179
|
+
unique_ptr<LogicalComparisonJoin> comp_join;
|
|
180
|
+
if (reftype == JoinRefType::ASOF) {
|
|
181
|
+
comp_join = make_unique<LogicalAsOfJoin>(type);
|
|
182
|
+
} else {
|
|
183
|
+
comp_join = make_unique<LogicalComparisonJoin>(type);
|
|
184
|
+
}
|
|
148
185
|
comp_join->conditions = std::move(conditions);
|
|
149
186
|
comp_join->children.push_back(std::move(left_child));
|
|
150
187
|
comp_join->children.push_back(std::move(right_child));
|
|
@@ -179,15 +216,16 @@ static bool HasCorrelatedColumns(Expression &expression) {
|
|
|
179
216
|
return has_correlated_columns;
|
|
180
217
|
}
|
|
181
218
|
|
|
182
|
-
unique_ptr<LogicalOperator> LogicalComparisonJoin::CreateJoin(JoinType type,
|
|
219
|
+
unique_ptr<LogicalOperator> LogicalComparisonJoin::CreateJoin(JoinType type, JoinRefType reftype,
|
|
220
|
+
unique_ptr<LogicalOperator> left_child,
|
|
183
221
|
unique_ptr<LogicalOperator> right_child,
|
|
184
222
|
unique_ptr<Expression> condition) {
|
|
185
223
|
vector<JoinCondition> conditions;
|
|
186
224
|
vector<unique_ptr<Expression>> arbitrary_expressions;
|
|
187
225
|
LogicalComparisonJoin::ExtractJoinConditions(type, left_child, right_child, std::move(condition), conditions,
|
|
188
226
|
arbitrary_expressions);
|
|
189
|
-
return LogicalComparisonJoin::CreateJoin(type, std::move(left_child), std::move(right_child),
|
|
190
|
-
std::move(arbitrary_expressions));
|
|
227
|
+
return LogicalComparisonJoin::CreateJoin(type, reftype, std::move(left_child), std::move(right_child),
|
|
228
|
+
std::move(conditions), std::move(arbitrary_expressions));
|
|
191
229
|
}
|
|
192
230
|
|
|
193
231
|
unique_ptr<LogicalOperator> Binder::CreatePlan(BoundJoinRef &ref) {
|
|
@@ -201,7 +239,8 @@ unique_ptr<LogicalOperator> Binder::CreatePlan(BoundJoinRef &ref) {
|
|
|
201
239
|
// we reduce expression depth of all columns in the "ref.correlated_columns" set by 1
|
|
202
240
|
LateralBinder::ReduceExpressionDepth(*right, ref.correlated_columns);
|
|
203
241
|
}
|
|
204
|
-
if (ref.type == JoinType::RIGHT &&
|
|
242
|
+
if (ref.type == JoinType::RIGHT && ref.ref_type != JoinRefType::ASOF &&
|
|
243
|
+
ClientConfig::GetConfig(context).enable_optimizer) {
|
|
205
244
|
// we turn any right outer joins into left outer joins for optimization purposes
|
|
206
245
|
// they are the same but with sides flipped, so treating them the same simplifies life
|
|
207
246
|
ref.type = JoinType::LEFT;
|
|
@@ -220,7 +259,8 @@ unique_ptr<LogicalOperator> Binder::CreatePlan(BoundJoinRef &ref) {
|
|
|
220
259
|
default:
|
|
221
260
|
break;
|
|
222
261
|
}
|
|
223
|
-
if (ref.type == JoinType::INNER && (ref.condition->HasSubquery() || HasCorrelatedColumns(*ref.condition))
|
|
262
|
+
if (ref.type == JoinType::INNER && (ref.condition->HasSubquery() || HasCorrelatedColumns(*ref.condition)) &&
|
|
263
|
+
ref.ref_type == JoinRefType::REGULAR) {
|
|
224
264
|
// inner join, generate a cross product + filter
|
|
225
265
|
// this will be later turned into a proper join by the join order optimizer
|
|
226
266
|
auto root = LogicalCrossProduct::Create(std::move(left), std::move(right));
|
|
@@ -235,8 +275,8 @@ unique_ptr<LogicalOperator> Binder::CreatePlan(BoundJoinRef &ref) {
|
|
|
235
275
|
}
|
|
236
276
|
|
|
237
277
|
// now create the join operator from the join condition
|
|
238
|
-
auto result =
|
|
239
|
-
|
|
278
|
+
auto result = LogicalComparisonJoin::CreateJoin(ref.type, ref.ref_type, std::move(left), std::move(right),
|
|
279
|
+
std::move(ref.condition));
|
|
240
280
|
|
|
241
281
|
LogicalOperator *join;
|
|
242
282
|
if (result->type == LogicalOperatorType::LOGICAL_FILTER) {
|
|
@@ -254,7 +294,9 @@ unique_ptr<LogicalOperator> Binder::CreatePlan(BoundJoinRef &ref) {
|
|
|
254
294
|
}
|
|
255
295
|
|
|
256
296
|
// we visit the expressions depending on the type of join
|
|
257
|
-
|
|
297
|
+
switch (join->type) {
|
|
298
|
+
case LogicalOperatorType::LOGICAL_ASOF_JOIN:
|
|
299
|
+
case LogicalOperatorType::LOGICAL_COMPARISON_JOIN: {
|
|
258
300
|
// comparison join
|
|
259
301
|
// in this join we visit the expressions on the LHS with the LHS as root node
|
|
260
302
|
// and the expressions on the RHS with the RHS as root node
|
|
@@ -263,12 +305,18 @@ unique_ptr<LogicalOperator> Binder::CreatePlan(BoundJoinRef &ref) {
|
|
|
263
305
|
PlanSubqueries(&comp_join.conditions[i].left, &comp_join.children[0]);
|
|
264
306
|
PlanSubqueries(&comp_join.conditions[i].right, &comp_join.children[1]);
|
|
265
307
|
}
|
|
266
|
-
|
|
308
|
+
break;
|
|
309
|
+
}
|
|
310
|
+
case LogicalOperatorType::LOGICAL_ANY_JOIN: {
|
|
267
311
|
auto &any_join = (LogicalAnyJoin &)*join;
|
|
268
312
|
// for the any join we just visit the condition
|
|
269
313
|
if (any_join.condition->HasSubquery()) {
|
|
270
314
|
throw NotImplementedException("Cannot perform non-inner join on subquery!");
|
|
271
315
|
}
|
|
316
|
+
break;
|
|
317
|
+
}
|
|
318
|
+
default:
|
|
319
|
+
break;
|
|
272
320
|
}
|
|
273
321
|
return result;
|
|
274
322
|
}
|
|
@@ -3,8 +3,10 @@
|
|
|
3
3
|
#include "duckdb/catalog/catalog_entry/table_catalog_entry.hpp"
|
|
4
4
|
#include "duckdb/catalog/catalog_entry/view_catalog_entry.hpp"
|
|
5
5
|
#include "duckdb/main/config.hpp"
|
|
6
|
+
#include "duckdb/parser/parsed_expression_iterator.hpp"
|
|
6
7
|
#include "duckdb/parser/query_node/select_node.hpp"
|
|
7
8
|
#include "duckdb/parser/statement/list.hpp"
|
|
9
|
+
#include "duckdb/parser/tableref/joinref.hpp"
|
|
8
10
|
#include "duckdb/parser/tableref/table_function_ref.hpp"
|
|
9
11
|
#include "duckdb/planner/bound_query_node.hpp"
|
|
10
12
|
#include "duckdb/planner/bound_tableref.hpp"
|
|
@@ -13,7 +15,6 @@
|
|
|
13
15
|
#include "duckdb/planner/expression_iterator.hpp"
|
|
14
16
|
#include "duckdb/planner/operator/logical_projection.hpp"
|
|
15
17
|
#include "duckdb/planner/operator/logical_sample.hpp"
|
|
16
|
-
#include "duckdb/parser/parsed_expression_iterator.hpp"
|
|
17
18
|
|
|
18
19
|
#include <algorithm>
|
|
19
20
|
|
|
@@ -170,8 +171,12 @@ unique_ptr<BoundTableRef> Binder::Bind(TableRef &ref) {
|
|
|
170
171
|
case TableReferenceType::EXPRESSION_LIST:
|
|
171
172
|
result = Bind((ExpressionListRef &)ref);
|
|
172
173
|
break;
|
|
174
|
+
case TableReferenceType::PIVOT:
|
|
175
|
+
result = Bind((PivotRef &)ref);
|
|
176
|
+
break;
|
|
173
177
|
case TableReferenceType::CTE:
|
|
174
178
|
case TableReferenceType::INVALID:
|
|
179
|
+
default:
|
|
175
180
|
throw InternalException("Unknown table ref type");
|
|
176
181
|
}
|
|
177
182
|
result->sample = std::move(ref.sample);
|
|
@@ -203,6 +208,7 @@ unique_ptr<LogicalOperator> Binder::CreatePlan(BoundTableRef &ref) {
|
|
|
203
208
|
root = CreatePlan((BoundCTERef &)ref);
|
|
204
209
|
break;
|
|
205
210
|
case TableReferenceType::INVALID:
|
|
211
|
+
default:
|
|
206
212
|
throw InternalException("Unsupported bound table ref type");
|
|
207
213
|
}
|
|
208
214
|
// plan the sample clause
|
|
@@ -432,8 +438,8 @@ void VerifyNotExcluded(ParsedExpression &expr) {
|
|
|
432
438
|
}
|
|
433
439
|
|
|
434
440
|
BoundStatement Binder::BindReturning(vector<unique_ptr<ParsedExpression>> returning_list, TableCatalogEntry *table,
|
|
435
|
-
|
|
436
|
-
BoundStatement result) {
|
|
441
|
+
const string &alias, idx_t update_table_index,
|
|
442
|
+
unique_ptr<LogicalOperator> child_operator, BoundStatement result) {
|
|
437
443
|
|
|
438
444
|
vector<LogicalType> types;
|
|
439
445
|
vector<std::string> names;
|
|
@@ -451,31 +457,20 @@ BoundStatement Binder::BindReturning(vector<unique_ptr<ParsedExpression>> return
|
|
|
451
457
|
column_count++;
|
|
452
458
|
}
|
|
453
459
|
|
|
454
|
-
binder->bind_context.AddBaseTable(update_table_index, table->name, names, types,
|
|
460
|
+
binder->bind_context.AddBaseTable(update_table_index, alias.empty() ? table->name : alias, names, types,
|
|
461
|
+
bound_columns, table, false);
|
|
455
462
|
ReturningBinder returning_binder(*binder, context);
|
|
456
463
|
|
|
457
464
|
vector<unique_ptr<Expression>> projection_expressions;
|
|
458
465
|
LogicalType result_type;
|
|
459
|
-
|
|
460
|
-
|
|
461
|
-
|
|
462
|
-
|
|
463
|
-
|
|
464
|
-
|
|
465
|
-
|
|
466
|
-
|
|
467
|
-
result.types.push_back(result_type);
|
|
468
|
-
result.names.push_back(star_expr->GetName());
|
|
469
|
-
projection_expressions.push_back(std::move(star_expr));
|
|
470
|
-
}
|
|
471
|
-
} else {
|
|
472
|
-
// TODO: accept 'excluded' in the RETURNING clause
|
|
473
|
-
VerifyNotExcluded(*returning_expr);
|
|
474
|
-
auto expr = returning_binder.Bind(returning_expr, &result_type);
|
|
475
|
-
result.names.push_back(expr->GetName());
|
|
476
|
-
result.types.push_back(result_type);
|
|
477
|
-
projection_expressions.push_back(std::move(expr));
|
|
478
|
-
}
|
|
466
|
+
vector<unique_ptr<ParsedExpression>> new_returning_list;
|
|
467
|
+
binder->ExpandStarExpressions(returning_list, new_returning_list);
|
|
468
|
+
for (auto &returning_expr : new_returning_list) {
|
|
469
|
+
VerifyNotExcluded(*returning_expr);
|
|
470
|
+
auto expr = returning_binder.Bind(returning_expr, &result_type);
|
|
471
|
+
result.names.push_back(expr->GetName());
|
|
472
|
+
result.types.push_back(result_type);
|
|
473
|
+
projection_expressions.push_back(std::move(expr));
|
|
479
474
|
}
|
|
480
475
|
|
|
481
476
|
auto projection = make_unique<LogicalProjection>(GenerateTableIndex(), std::move(projection_expressions));
|
|
@@ -19,7 +19,7 @@ BoundOrderByNode::BoundOrderByNode(OrderType type, OrderByNullType null_order, u
|
|
|
19
19
|
|
|
20
20
|
BoundOrderByNode BoundOrderByNode::Copy() const {
|
|
21
21
|
if (stats) {
|
|
22
|
-
return BoundOrderByNode(type, null_order, expression->Copy(), stats->
|
|
22
|
+
return BoundOrderByNode(type, null_order, expression->Copy(), stats->ToUnique());
|
|
23
23
|
} else {
|
|
24
24
|
return BoundOrderByNode(type, null_order, expression->Copy());
|
|
25
25
|
}
|
|
@@ -80,6 +80,32 @@ BoundOrderByNode BoundOrderByNode::Deserialize(Deserializer &source, PlanDeseria
|
|
|
80
80
|
return BoundOrderByNode(type, null_order, std::move(expression));
|
|
81
81
|
}
|
|
82
82
|
|
|
83
|
+
unique_ptr<BoundOrderModifier> BoundOrderModifier::Copy() const {
|
|
84
|
+
auto result = make_unique<BoundOrderModifier>();
|
|
85
|
+
for (auto &order : orders) {
|
|
86
|
+
result->orders.push_back(order.Copy());
|
|
87
|
+
}
|
|
88
|
+
return result;
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
bool BoundOrderModifier::Equals(const BoundOrderModifier *left, const BoundOrderModifier *right) {
|
|
92
|
+
if (left == right) {
|
|
93
|
+
return true;
|
|
94
|
+
}
|
|
95
|
+
if (!left || !right) {
|
|
96
|
+
return false;
|
|
97
|
+
}
|
|
98
|
+
if (left->orders.size() != right->orders.size()) {
|
|
99
|
+
return false;
|
|
100
|
+
}
|
|
101
|
+
for (idx_t i = 0; i < left->orders.size(); i++) {
|
|
102
|
+
if (!left->orders[i].Equals(right->orders[i])) {
|
|
103
|
+
return false;
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
return true;
|
|
107
|
+
}
|
|
108
|
+
|
|
83
109
|
BoundLimitModifier::BoundLimitModifier() : BoundResultModifier(ResultModifierType::LIMIT_MODIFIER) {
|
|
84
110
|
}
|
|
85
111
|
|
|
@@ -19,8 +19,8 @@ BoundAggregateExpression::BoundAggregateExpression(AggregateFunction function, v
|
|
|
19
19
|
}
|
|
20
20
|
|
|
21
21
|
string BoundAggregateExpression::ToString() const {
|
|
22
|
-
return FunctionExpression::ToString<BoundAggregateExpression, Expression
|
|
23
|
-
|
|
22
|
+
return FunctionExpression::ToString<BoundAggregateExpression, Expression, BoundOrderModifier>(
|
|
23
|
+
*this, string(), function.name, false, IsDistinct(), filter.get(), order_bys.get());
|
|
24
24
|
}
|
|
25
25
|
|
|
26
26
|
hash_t BoundAggregateExpression::Hash() const {
|
|
@@ -55,6 +55,9 @@ bool BoundAggregateExpression::Equals(const BaseExpression *other_p) const {
|
|
|
55
55
|
if (!FunctionData::Equals(bind_info.get(), other->bind_info.get())) {
|
|
56
56
|
return false;
|
|
57
57
|
}
|
|
58
|
+
if (!BoundOrderModifier::Equals(order_bys.get(), other->order_bys.get())) {
|
|
59
|
+
return false;
|
|
60
|
+
}
|
|
58
61
|
return true;
|
|
59
62
|
}
|
|
60
63
|
|
|
@@ -74,12 +77,16 @@ unique_ptr<Expression> BoundAggregateExpression::Copy() {
|
|
|
74
77
|
auto copy = make_unique<BoundAggregateExpression>(function, std::move(new_children), std::move(new_filter),
|
|
75
78
|
std::move(new_bind_info), aggr_type);
|
|
76
79
|
copy->CopyProperties(*this);
|
|
80
|
+
copy->order_bys = order_bys ? order_bys->Copy() : nullptr;
|
|
77
81
|
return std::move(copy);
|
|
78
82
|
}
|
|
79
83
|
|
|
80
84
|
void BoundAggregateExpression::Serialize(FieldWriter &writer) const {
|
|
81
85
|
writer.WriteField(IsDistinct());
|
|
82
86
|
writer.WriteOptional(filter);
|
|
87
|
+
if (order_bys) {
|
|
88
|
+
throw NotImplementedException("Serialization of ORDER BY aggregate not yet supported");
|
|
89
|
+
}
|
|
83
90
|
FunctionSerializer::Serialize<AggregateFunction>(writer, function, return_type, children, bind_info.get());
|
|
84
91
|
}
|
|
85
92
|
|
|
@@ -28,4 +28,8 @@ void BoundExpression::Serialize(FieldWriter &writer) const {
|
|
|
28
28
|
throw SerializationException("Cannot copy or serialize bound expression");
|
|
29
29
|
}
|
|
30
30
|
|
|
31
|
+
void BoundExpression::FormatSerialize(FormatSerializer &serializer) const {
|
|
32
|
+
throw SerializationException("Cannot copy or serialize bound expression");
|
|
33
|
+
}
|
|
34
|
+
|
|
31
35
|
} // namespace duckdb
|
|
@@ -102,7 +102,7 @@ unique_ptr<Expression> BoundWindowExpression::Copy() {
|
|
|
102
102
|
}
|
|
103
103
|
for (auto &ps : partitions_stats) {
|
|
104
104
|
if (ps) {
|
|
105
|
-
new_window->partitions_stats.push_back(ps->
|
|
105
|
+
new_window->partitions_stats.push_back(ps->ToUnique());
|
|
106
106
|
} else {
|
|
107
107
|
new_window->partitions_stats.push_back(nullptr);
|
|
108
108
|
}
|
|
@@ -0,0 +1,146 @@
|
|
|
1
|
+
#include "duckdb/planner/expression_binder/base_select_binder.hpp"
|
|
2
|
+
|
|
3
|
+
#include "duckdb/parser/expression/columnref_expression.hpp"
|
|
4
|
+
#include "duckdb/parser/expression/window_expression.hpp"
|
|
5
|
+
#include "duckdb/parser/parsed_expression_iterator.hpp"
|
|
6
|
+
#include "duckdb/planner/expression/bound_columnref_expression.hpp"
|
|
7
|
+
#include "duckdb/planner/expression/bound_window_expression.hpp"
|
|
8
|
+
#include "duckdb/planner/expression_binder/aggregate_binder.hpp"
|
|
9
|
+
#include "duckdb/planner/query_node/bound_select_node.hpp"
|
|
10
|
+
#include "duckdb/parser/expression/operator_expression.hpp"
|
|
11
|
+
#include "duckdb/common/string_util.hpp"
|
|
12
|
+
#include "duckdb/planner/binder.hpp"
|
|
13
|
+
|
|
14
|
+
namespace duckdb {
|
|
15
|
+
|
|
16
|
+
BaseSelectBinder::BaseSelectBinder(Binder &binder, ClientContext &context, BoundSelectNode &node,
|
|
17
|
+
BoundGroupInformation &info, case_insensitive_map_t<idx_t> alias_map)
|
|
18
|
+
: ExpressionBinder(binder, context), inside_window(false), node(node), info(info), alias_map(std::move(alias_map)) {
|
|
19
|
+
}
|
|
20
|
+
|
|
21
|
+
BaseSelectBinder::BaseSelectBinder(Binder &binder, ClientContext &context, BoundSelectNode &node,
|
|
22
|
+
BoundGroupInformation &info)
|
|
23
|
+
: BaseSelectBinder(binder, context, node, info, case_insensitive_map_t<idx_t>()) {
|
|
24
|
+
}
|
|
25
|
+
|
|
26
|
+
BindResult BaseSelectBinder::BindExpression(unique_ptr<ParsedExpression> *expr_ptr, idx_t depth, bool root_expression) {
|
|
27
|
+
auto &expr = **expr_ptr;
|
|
28
|
+
// check if the expression binds to one of the groups
|
|
29
|
+
auto group_index = TryBindGroup(expr, depth);
|
|
30
|
+
if (group_index != DConstants::INVALID_INDEX) {
|
|
31
|
+
return BindGroup(expr, depth, group_index);
|
|
32
|
+
}
|
|
33
|
+
switch (expr.expression_class) {
|
|
34
|
+
case ExpressionClass::COLUMN_REF:
|
|
35
|
+
return BindColumnRef(expr_ptr, depth);
|
|
36
|
+
case ExpressionClass::DEFAULT:
|
|
37
|
+
return BindResult("SELECT clause cannot contain DEFAULT clause");
|
|
38
|
+
case ExpressionClass::WINDOW:
|
|
39
|
+
return BindWindow((WindowExpression &)expr, depth);
|
|
40
|
+
default:
|
|
41
|
+
return ExpressionBinder::BindExpression(expr_ptr, depth, root_expression);
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
|
|
45
|
+
idx_t BaseSelectBinder::TryBindGroup(ParsedExpression &expr, idx_t depth) {
|
|
46
|
+
// first check the group alias map, if expr is a ColumnRefExpression
|
|
47
|
+
if (expr.type == ExpressionType::COLUMN_REF) {
|
|
48
|
+
auto &colref = (ColumnRefExpression &)expr;
|
|
49
|
+
if (!colref.IsQualified()) {
|
|
50
|
+
auto alias_entry = info.alias_map.find(colref.column_names[0]);
|
|
51
|
+
if (alias_entry != info.alias_map.end()) {
|
|
52
|
+
// found entry!
|
|
53
|
+
return alias_entry->second;
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
// no alias reference found
|
|
58
|
+
// check the list of group columns for a match
|
|
59
|
+
auto entry = info.map.find(&expr);
|
|
60
|
+
if (entry != info.map.end()) {
|
|
61
|
+
return entry->second;
|
|
62
|
+
}
|
|
63
|
+
#ifdef DEBUG
|
|
64
|
+
for (auto entry : info.map) {
|
|
65
|
+
D_ASSERT(!entry.first->Equals(&expr));
|
|
66
|
+
D_ASSERT(!expr.Equals(entry.first));
|
|
67
|
+
}
|
|
68
|
+
#endif
|
|
69
|
+
return DConstants::INVALID_INDEX;
|
|
70
|
+
}
|
|
71
|
+
|
|
72
|
+
BindResult BaseSelectBinder::BindColumnRef(unique_ptr<ParsedExpression> *expr_ptr, idx_t depth) {
|
|
73
|
+
// first try to bind the column reference regularly
|
|
74
|
+
auto result = ExpressionBinder::BindExpression(expr_ptr, depth);
|
|
75
|
+
if (!result.HasError()) {
|
|
76
|
+
return result;
|
|
77
|
+
}
|
|
78
|
+
// binding failed
|
|
79
|
+
// check in the alias map
|
|
80
|
+
auto &colref = (ColumnRefExpression &)**expr_ptr;
|
|
81
|
+
if (!colref.IsQualified()) {
|
|
82
|
+
auto alias_entry = alias_map.find(colref.column_names[0]);
|
|
83
|
+
if (alias_entry != alias_map.end()) {
|
|
84
|
+
// found entry!
|
|
85
|
+
auto index = alias_entry->second;
|
|
86
|
+
if (index >= node.select_list.size()) {
|
|
87
|
+
throw BinderException("Column \"%s\" referenced that exists in the SELECT clause - but this column "
|
|
88
|
+
"cannot be referenced before it is defined",
|
|
89
|
+
colref.column_names[0]);
|
|
90
|
+
}
|
|
91
|
+
if (node.select_list[index]->HasSideEffects()) {
|
|
92
|
+
throw BinderException("Alias \"%s\" referenced in a SELECT clause - but the expression has side "
|
|
93
|
+
"effects. This is not yet supported.",
|
|
94
|
+
colref.column_names[0]);
|
|
95
|
+
}
|
|
96
|
+
if (node.select_list[index]->HasSubquery()) {
|
|
97
|
+
throw BinderException("Alias \"%s\" referenced in a SELECT clause - but the expression has a subquery."
|
|
98
|
+
" This is not yet supported.",
|
|
99
|
+
colref.column_names[0]);
|
|
100
|
+
}
|
|
101
|
+
auto result = BindResult(node.select_list[index]->Copy());
|
|
102
|
+
if (result.expression->type == ExpressionType::BOUND_COLUMN_REF) {
|
|
103
|
+
auto &result_expr = (BoundColumnRefExpression &)*result.expression;
|
|
104
|
+
result_expr.depth = depth;
|
|
105
|
+
}
|
|
106
|
+
return result;
|
|
107
|
+
}
|
|
108
|
+
}
|
|
109
|
+
// entry was not found in the alias map: return the original error
|
|
110
|
+
return result;
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
BindResult BaseSelectBinder::BindGroupingFunction(OperatorExpression &op, idx_t depth) {
|
|
114
|
+
if (op.children.empty()) {
|
|
115
|
+
throw InternalException("GROUPING requires at least one child");
|
|
116
|
+
}
|
|
117
|
+
if (node.groups.group_expressions.empty()) {
|
|
118
|
+
return BindResult(binder.FormatError(op, "GROUPING statement cannot be used without groups"));
|
|
119
|
+
}
|
|
120
|
+
if (op.children.size() >= 64) {
|
|
121
|
+
return BindResult(binder.FormatError(op, "GROUPING statement cannot have more than 64 groups"));
|
|
122
|
+
}
|
|
123
|
+
vector<idx_t> group_indexes;
|
|
124
|
+
group_indexes.reserve(op.children.size());
|
|
125
|
+
for (auto &child : op.children) {
|
|
126
|
+
ExpressionBinder::QualifyColumnNames(binder, child);
|
|
127
|
+
auto idx = TryBindGroup(*child, depth);
|
|
128
|
+
if (idx == DConstants::INVALID_INDEX) {
|
|
129
|
+
return BindResult(binder.FormatError(
|
|
130
|
+
op, StringUtil::Format("GROUPING child \"%s\" must be a grouping column", child->GetName())));
|
|
131
|
+
}
|
|
132
|
+
group_indexes.push_back(idx);
|
|
133
|
+
}
|
|
134
|
+
auto col_idx = node.grouping_functions.size();
|
|
135
|
+
node.grouping_functions.push_back(std::move(group_indexes));
|
|
136
|
+
return BindResult(make_unique<BoundColumnRefExpression>(op.GetName(), LogicalType::BIGINT,
|
|
137
|
+
ColumnBinding(node.groupings_index, col_idx), depth));
|
|
138
|
+
}
|
|
139
|
+
|
|
140
|
+
BindResult BaseSelectBinder::BindGroup(ParsedExpression &expr, idx_t depth, idx_t group_index) {
|
|
141
|
+
auto &group = node.groups.group_expressions[group_index];
|
|
142
|
+
return BindResult(make_unique<BoundColumnRefExpression>(expr.GetName(), group->return_type,
|
|
143
|
+
ColumnBinding(node.group_index, group_index), depth));
|
|
144
|
+
}
|
|
145
|
+
|
|
146
|
+
} // namespace duckdb
|
|
@@ -10,7 +10,7 @@ namespace duckdb {
|
|
|
10
10
|
|
|
11
11
|
HavingBinder::HavingBinder(Binder &binder, ClientContext &context, BoundSelectNode &node, BoundGroupInformation &info,
|
|
12
12
|
case_insensitive_map_t<idx_t> &alias_map, AggregateHandling aggregate_handling)
|
|
13
|
-
:
|
|
13
|
+
: BaseSelectBinder(binder, context, node, info), column_alias_binder(node, alias_map),
|
|
14
14
|
aggregate_handling(aggregate_handling) {
|
|
15
15
|
target_type = LogicalType(LogicalTypeId::BOOLEAN);
|
|
16
16
|
}
|
|
@@ -19,13 +19,16 @@ BindResult HavingBinder::BindColumnRef(unique_ptr<ParsedExpression> *expr_ptr, i
|
|
|
19
19
|
auto &expr = (ColumnRefExpression &)**expr_ptr;
|
|
20
20
|
auto alias_result = column_alias_binder.BindAlias(*this, expr, depth, root_expression);
|
|
21
21
|
if (!alias_result.HasError()) {
|
|
22
|
+
if (depth > 0) {
|
|
23
|
+
throw BinderException("Having clause cannot reference alias in correlated subquery");
|
|
24
|
+
}
|
|
22
25
|
return alias_result;
|
|
23
26
|
}
|
|
24
27
|
if (aggregate_handling == AggregateHandling::FORCE_AGGREGATES) {
|
|
25
28
|
if (depth > 0) {
|
|
26
29
|
throw BinderException("Having clause cannot reference column in correlated subquery and group by all");
|
|
27
30
|
}
|
|
28
|
-
auto expr = duckdb::
|
|
31
|
+
auto expr = duckdb::BaseSelectBinder::BindExpression(expr_ptr, depth);
|
|
29
32
|
if (expr.HasError()) {
|
|
30
33
|
return expr;
|
|
31
34
|
}
|
|
@@ -51,7 +54,7 @@ BindResult HavingBinder::BindExpression(unique_ptr<ParsedExpression> *expr_ptr,
|
|
|
51
54
|
case ExpressionClass::COLUMN_REF:
|
|
52
55
|
return BindColumnRef(expr_ptr, depth, root_expression);
|
|
53
56
|
default:
|
|
54
|
-
return duckdb::
|
|
57
|
+
return duckdb::BaseSelectBinder::BindExpression(expr_ptr, depth);
|
|
55
58
|
}
|
|
56
59
|
}
|
|
57
60
|
|
|
@@ -10,13 +10,13 @@ namespace duckdb {
|
|
|
10
10
|
|
|
11
11
|
QualifyBinder::QualifyBinder(Binder &binder, ClientContext &context, BoundSelectNode &node, BoundGroupInformation &info,
|
|
12
12
|
case_insensitive_map_t<idx_t> &alias_map)
|
|
13
|
-
:
|
|
13
|
+
: BaseSelectBinder(binder, context, node, info), column_alias_binder(node, alias_map) {
|
|
14
14
|
target_type = LogicalType(LogicalTypeId::BOOLEAN);
|
|
15
15
|
}
|
|
16
16
|
|
|
17
17
|
BindResult QualifyBinder::BindColumnRef(unique_ptr<ParsedExpression> *expr_ptr, idx_t depth, bool root_expression) {
|
|
18
18
|
auto &expr = (ColumnRefExpression &)**expr_ptr;
|
|
19
|
-
auto result = duckdb::
|
|
19
|
+
auto result = duckdb::BaseSelectBinder::BindExpression(expr_ptr, depth);
|
|
20
20
|
if (!result.HasError()) {
|
|
21
21
|
return result;
|
|
22
22
|
}
|
|
@@ -43,7 +43,7 @@ BindResult QualifyBinder::BindExpression(unique_ptr<ParsedExpression> *expr_ptr,
|
|
|
43
43
|
case ExpressionClass::COLUMN_REF:
|
|
44
44
|
return BindColumnRef(expr_ptr, depth, root_expression);
|
|
45
45
|
default:
|
|
46
|
-
return duckdb::
|
|
46
|
+
return duckdb::BaseSelectBinder::BindExpression(expr_ptr, depth);
|
|
47
47
|
}
|
|
48
48
|
}
|
|
49
49
|
|