duckdb 0.7.2-dev12.0 → 0.7.2-dev1244.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
|
@@ -3,6 +3,7 @@
|
|
|
3
3
|
#include "duckdb/planner/binder.hpp"
|
|
4
4
|
#include "duckdb/planner/constraints/list.hpp"
|
|
5
5
|
#include "duckdb/planner/expression/bound_constant_expression.hpp"
|
|
6
|
+
#include "duckdb/planner/expression/bound_function_expression.hpp"
|
|
6
7
|
#include "duckdb/planner/expression_binder/check_binder.hpp"
|
|
7
8
|
#include "duckdb/planner/expression_binder/constant_binder.hpp"
|
|
8
9
|
#include "duckdb/planner/parsed_data/bound_create_table_info.hpp"
|
|
@@ -119,9 +120,15 @@ static void BindConstraints(Binder &binder, BoundCreateTableInfo &info) {
|
|
|
119
120
|
fk.info.type == ForeignKeyType::FK_TYPE_SELF_REFERENCE_TABLE);
|
|
120
121
|
physical_index_set_t fk_key_set, pk_key_set;
|
|
121
122
|
for (idx_t i = 0; i < fk.info.pk_keys.size(); i++) {
|
|
123
|
+
if (pk_key_set.find(fk.info.pk_keys[i]) != pk_key_set.end()) {
|
|
124
|
+
throw BinderException("Duplicate primary key referenced in FOREIGN KEY constraint");
|
|
125
|
+
}
|
|
122
126
|
pk_key_set.insert(fk.info.pk_keys[i]);
|
|
123
127
|
}
|
|
124
128
|
for (idx_t i = 0; i < fk.info.fk_keys.size(); i++) {
|
|
129
|
+
if (fk_key_set.find(fk.info.fk_keys[i]) != fk_key_set.end()) {
|
|
130
|
+
throw BinderException("Duplicate key specified in FOREIGN KEY constraint");
|
|
131
|
+
}
|
|
125
132
|
fk_key_set.insert(fk.info.fk_keys[i]);
|
|
126
133
|
}
|
|
127
134
|
info.bound_constraints.push_back(
|
|
@@ -292,6 +299,7 @@ unique_ptr<BoundCreateTableInfo> Binder::BindCreateTableInfo(unique_ptr<CreateIn
|
|
|
292
299
|
result->dependencies.AddDependency(type_dependency);
|
|
293
300
|
}
|
|
294
301
|
}
|
|
302
|
+
result->dependencies.VerifyDependencies(schema->catalog, result->Base().table);
|
|
295
303
|
properties.allow_stream_result = false;
|
|
296
304
|
return result;
|
|
297
305
|
}
|
|
@@ -303,9 +311,10 @@ unique_ptr<BoundCreateTableInfo> Binder::BindCreateTableInfo(unique_ptr<CreateIn
|
|
|
303
311
|
}
|
|
304
312
|
|
|
305
313
|
vector<unique_ptr<Expression>> Binder::BindCreateIndexExpressions(TableCatalogEntry *table, CreateIndexInfo *info) {
|
|
306
|
-
vector<unique_ptr<Expression>> expressions;
|
|
307
314
|
|
|
308
315
|
auto index_binder = IndexBinder(*this, this->context, table, info);
|
|
316
|
+
vector<unique_ptr<Expression>> expressions;
|
|
317
|
+
expressions.reserve(info->expressions.size());
|
|
309
318
|
for (auto &expr : info->expressions) {
|
|
310
319
|
expressions.push_back(index_binder.Bind(expr));
|
|
311
320
|
}
|
|
@@ -83,7 +83,7 @@ BoundStatement Binder::Bind(DeleteStatement &stmt) {
|
|
|
83
83
|
del->table_index = update_table_index;
|
|
84
84
|
|
|
85
85
|
unique_ptr<LogicalOperator> del_as_logicaloperator = std::move(del);
|
|
86
|
-
return BindReturning(std::move(stmt.returning_list), table, update_table_index,
|
|
86
|
+
return BindReturning(std::move(stmt.returning_list), table, stmt.table->alias, update_table_index,
|
|
87
87
|
std::move(del_as_logicaloperator), std::move(result));
|
|
88
88
|
}
|
|
89
89
|
result.plan = std::move(del);
|
|
@@ -335,6 +335,16 @@ void Binder::BindOnConflictClause(LogicalInsert &insert, TableCatalogEntry &tabl
|
|
|
335
335
|
ReplaceColumnBindings(*insert.on_conflict_condition, table_index, projection_index);
|
|
336
336
|
}
|
|
337
337
|
|
|
338
|
+
if (insert.action_type == OnConflictAction::REPLACE) {
|
|
339
|
+
D_ASSERT(on_conflict.set_info == nullptr);
|
|
340
|
+
on_conflict.set_info = CreateSetInfoForReplace(table, stmt);
|
|
341
|
+
insert.action_type = OnConflictAction::UPDATE;
|
|
342
|
+
}
|
|
343
|
+
if (on_conflict.set_info && on_conflict.set_info->columns.empty()) {
|
|
344
|
+
// if we are doing INSERT OR REPLACE on a table with no columns outside of the primary key column
|
|
345
|
+
// convert to INSERT OR IGNORE
|
|
346
|
+
insert.action_type = OnConflictAction::NOTHING;
|
|
347
|
+
}
|
|
338
348
|
if (insert.action_type == OnConflictAction::NOTHING) {
|
|
339
349
|
if (!insert.on_conflict_condition) {
|
|
340
350
|
return;
|
|
@@ -346,15 +356,9 @@ void Binder::BindOnConflictClause(LogicalInsert &insert, TableCatalogEntry &tabl
|
|
|
346
356
|
insert.columns_to_fetch = table_binding->GetBoundColumnIds();
|
|
347
357
|
return;
|
|
348
358
|
}
|
|
349
|
-
if (insert.action_type == OnConflictAction::REPLACE) {
|
|
350
|
-
D_ASSERT(on_conflict.set_info == nullptr);
|
|
351
|
-
on_conflict.set_info = CreateSetInfoForReplace(table, stmt);
|
|
352
|
-
insert.action_type = OnConflictAction::UPDATE;
|
|
353
|
-
}
|
|
354
359
|
|
|
355
360
|
D_ASSERT(on_conflict.set_info);
|
|
356
361
|
auto &set_info = *on_conflict.set_info;
|
|
357
|
-
D_ASSERT(!set_info.columns.empty());
|
|
358
362
|
D_ASSERT(set_info.columns.size() == set_info.expressions.size());
|
|
359
363
|
|
|
360
364
|
if (set_info.condition) {
|
|
@@ -505,8 +509,8 @@ BoundStatement Binder::Bind(InsertStatement &stmt) {
|
|
|
505
509
|
insert->table_index = insert_table_index;
|
|
506
510
|
unique_ptr<LogicalOperator> index_as_logicaloperator = std::move(insert);
|
|
507
511
|
|
|
508
|
-
return BindReturning(std::move(stmt.returning_list), table,
|
|
509
|
-
std::move(index_as_logicaloperator), std::move(result));
|
|
512
|
+
return BindReturning(std::move(stmt.returning_list), table, stmt.table_ref ? stmt.table_ref->alias : string(),
|
|
513
|
+
insert_table_index, std::move(index_as_logicaloperator), std::move(result));
|
|
510
514
|
}
|
|
511
515
|
|
|
512
516
|
D_ASSERT(result.types.size() == result.names.size());
|
|
@@ -4,6 +4,19 @@
|
|
|
4
4
|
|
|
5
5
|
namespace duckdb {
|
|
6
6
|
|
|
7
|
+
idx_t GetMaxTableIndex(LogicalOperator &op) {
|
|
8
|
+
idx_t result = 0;
|
|
9
|
+
for (auto &child : op.children) {
|
|
10
|
+
auto max_child_index = GetMaxTableIndex(*child);
|
|
11
|
+
result = MaxValue<idx_t>(result, max_child_index);
|
|
12
|
+
}
|
|
13
|
+
auto indexes = op.GetTableIndex();
|
|
14
|
+
for (auto &index : indexes) {
|
|
15
|
+
result = MaxValue<idx_t>(result, index);
|
|
16
|
+
}
|
|
17
|
+
return result;
|
|
18
|
+
}
|
|
19
|
+
|
|
7
20
|
BoundStatement Binder::Bind(LogicalPlanStatement &stmt) {
|
|
8
21
|
BoundStatement result;
|
|
9
22
|
result.types = stmt.plan->types;
|
|
@@ -14,6 +27,10 @@ BoundStatement Binder::Bind(LogicalPlanStatement &stmt) {
|
|
|
14
27
|
properties.allow_stream_result = true;
|
|
15
28
|
properties.return_type = StatementReturnType::QUERY_RESULT; // TODO could also be something else
|
|
16
29
|
|
|
30
|
+
if (parent) {
|
|
31
|
+
throw InternalException("LogicalPlanStatement should be bound in root binder");
|
|
32
|
+
}
|
|
33
|
+
bound_tables = GetMaxTableIndex(*result.plan) + 1;
|
|
17
34
|
return result;
|
|
18
35
|
}
|
|
19
36
|
|
|
@@ -195,11 +195,13 @@ BoundStatement Binder::Bind(UpdateStatement &stmt) {
|
|
|
195
195
|
AddCTEMap(stmt.cte_map);
|
|
196
196
|
|
|
197
197
|
if (stmt.from_table) {
|
|
198
|
+
auto from_binder = Binder::CreateBinder(context, this);
|
|
198
199
|
BoundJoinRef bound_crossproduct(JoinRefType::CROSS);
|
|
199
200
|
bound_crossproduct.left = std::move(bound_table);
|
|
200
|
-
bound_crossproduct.right = Bind(*stmt.from_table);
|
|
201
|
+
bound_crossproduct.right = from_binder->Bind(*stmt.from_table);
|
|
201
202
|
root = CreatePlan(bound_crossproduct);
|
|
202
203
|
get = (LogicalGet *)root->children[0].get();
|
|
204
|
+
bind_context.AddContext(std::move(from_binder->bind_context));
|
|
203
205
|
} else {
|
|
204
206
|
root = CreatePlan(*bound_table);
|
|
205
207
|
get = (LogicalGet *)root.get();
|
|
@@ -251,7 +253,7 @@ BoundStatement Binder::Bind(UpdateStatement &stmt) {
|
|
|
251
253
|
if (!stmt.returning_list.empty()) {
|
|
252
254
|
unique_ptr<LogicalOperator> update_as_logicaloperator = std::move(update);
|
|
253
255
|
|
|
254
|
-
return BindReturning(std::move(stmt.returning_list), table, update_table_index,
|
|
256
|
+
return BindReturning(std::move(stmt.returning_list), table, stmt.table->alias, update_table_index,
|
|
255
257
|
std::move(update_as_logicaloperator), std::move(result));
|
|
256
258
|
}
|
|
257
259
|
|
|
@@ -7,9 +7,11 @@
|
|
|
7
7
|
#include "duckdb/parser/expression/constant_expression.hpp"
|
|
8
8
|
#include "duckdb/parser/expression/conjunction_expression.hpp"
|
|
9
9
|
#include "duckdb/parser/expression/bound_expression.hpp"
|
|
10
|
+
#include "duckdb/parser/expression/star_expression.hpp"
|
|
10
11
|
#include "duckdb/common/string_util.hpp"
|
|
11
12
|
#include "duckdb/common/case_insensitive_map.hpp"
|
|
12
13
|
#include "duckdb/planner/expression_binder/lateral_binder.hpp"
|
|
14
|
+
#include "duckdb/planner/query_node/bound_select_node.hpp"
|
|
13
15
|
|
|
14
16
|
namespace duckdb {
|
|
15
17
|
|
|
@@ -23,11 +25,11 @@ static unique_ptr<ParsedExpression> BindColumn(Binder &binder, ClientContext &co
|
|
|
23
25
|
|
|
24
26
|
static unique_ptr<ParsedExpression> AddCondition(ClientContext &context, Binder &left_binder, Binder &right_binder,
|
|
25
27
|
const string &left_alias, const string &right_alias,
|
|
26
|
-
const string &column_name) {
|
|
28
|
+
const string &column_name, ExpressionType type) {
|
|
27
29
|
ExpressionBinder expr_binder(left_binder, context);
|
|
28
30
|
auto left = BindColumn(left_binder, context, left_alias, column_name);
|
|
29
31
|
auto right = BindColumn(right_binder, context, right_alias, column_name);
|
|
30
|
-
return make_unique<ComparisonExpression>(
|
|
32
|
+
return make_unique<ComparisonExpression>(type, std::move(left), std::move(right));
|
|
31
33
|
}
|
|
32
34
|
|
|
33
35
|
bool Binder::TryFindBinding(const string &using_column, const string &join_side, string &result) {
|
|
@@ -196,12 +198,14 @@ unique_ptr<BoundTableRef> Binder::Bind(JoinRef &ref) {
|
|
|
196
198
|
break;
|
|
197
199
|
}
|
|
198
200
|
case JoinRefType::REGULAR:
|
|
201
|
+
case JoinRefType::ASOF:
|
|
199
202
|
if (!ref.using_columns.empty()) {
|
|
200
203
|
// USING columns
|
|
201
204
|
D_ASSERT(!result->condition);
|
|
202
205
|
extra_using_columns = ref.using_columns;
|
|
203
206
|
}
|
|
204
207
|
break;
|
|
208
|
+
|
|
205
209
|
case JoinRefType::CROSS:
|
|
206
210
|
case JoinRefType::POSITIONAL:
|
|
207
211
|
break;
|
|
@@ -239,8 +243,13 @@ unique_ptr<BoundTableRef> Binder::Bind(JoinRef &ref) {
|
|
|
239
243
|
left_binding = RetrieveUsingBinding(left_binder, left_using_binding, using_column, "left", set.get());
|
|
240
244
|
right_binding = RetrieveUsingBinding(right_binder, right_using_binding, using_column, "right", set.get());
|
|
241
245
|
|
|
246
|
+
// Last column of ASOF JOIN ... USING is >=
|
|
247
|
+
const auto type = (ref.ref_type == JoinRefType::ASOF && i == extra_using_columns.size() - 1)
|
|
248
|
+
? ExpressionType::COMPARE_GREATERTHANOREQUALTO
|
|
249
|
+
: ExpressionType::COMPARE_EQUAL;
|
|
250
|
+
|
|
242
251
|
extra_conditions.push_back(
|
|
243
|
-
AddCondition(context, left_binder, right_binder, left_binding, right_binding, using_column));
|
|
252
|
+
AddCondition(context, left_binder, right_binder, left_binding, right_binding, using_column, type));
|
|
244
253
|
|
|
245
254
|
AddUsingBindings(*set, left_using_binding, left_binding);
|
|
246
255
|
AddUsingBindings(*set, right_using_binding, right_binding);
|
|
@@ -253,6 +262,8 @@ unique_ptr<BoundTableRef> Binder::Bind(JoinRef &ref) {
|
|
|
253
262
|
}
|
|
254
263
|
}
|
|
255
264
|
|
|
265
|
+
auto right_bindings_list_copy = right_binder.bind_context.GetBindingsList();
|
|
266
|
+
|
|
256
267
|
bind_context.AddContext(std::move(left_binder.bind_context));
|
|
257
268
|
bind_context.AddContext(std::move(right_binder.bind_context));
|
|
258
269
|
MoveCorrelatedExpressions(left_binder);
|
|
@@ -269,6 +280,11 @@ unique_ptr<BoundTableRef> Binder::Bind(JoinRef &ref) {
|
|
|
269
280
|
WhereBinder binder(*this, context);
|
|
270
281
|
result->condition = binder.Bind(ref.condition);
|
|
271
282
|
}
|
|
283
|
+
|
|
284
|
+
if (result->type == JoinType::SEMI || result->type == JoinType::ANTI) {
|
|
285
|
+
bind_context.RemoveContext(right_bindings_list_copy);
|
|
286
|
+
}
|
|
287
|
+
|
|
272
288
|
return std::move(result);
|
|
273
289
|
}
|
|
274
290
|
|
|
@@ -0,0 +1,366 @@
|
|
|
1
|
+
#include "duckdb/planner/binder.hpp"
|
|
2
|
+
#include "duckdb/parser/tableref/pivotref.hpp"
|
|
3
|
+
#include "duckdb/parser/tableref/subqueryref.hpp"
|
|
4
|
+
#include "duckdb/parser/query_node/select_node.hpp"
|
|
5
|
+
#include "duckdb/parser/expression/case_expression.hpp"
|
|
6
|
+
#include "duckdb/parser/expression/columnref_expression.hpp"
|
|
7
|
+
#include "duckdb/parser/expression/comparison_expression.hpp"
|
|
8
|
+
#include "duckdb/parser/expression/conjunction_expression.hpp"
|
|
9
|
+
#include "duckdb/parser/expression/constant_expression.hpp"
|
|
10
|
+
#include "duckdb/parser/expression/function_expression.hpp"
|
|
11
|
+
#include "duckdb/planner/query_node/bound_select_node.hpp"
|
|
12
|
+
#include "duckdb/parser/expression/star_expression.hpp"
|
|
13
|
+
#include "duckdb/common/types/value_map.hpp"
|
|
14
|
+
#include "duckdb/parser/parsed_expression_iterator.hpp"
|
|
15
|
+
#include "duckdb/parser/expression/operator_expression.hpp"
|
|
16
|
+
#include "duckdb/planner/tableref/bound_subqueryref.hpp"
|
|
17
|
+
|
|
18
|
+
namespace duckdb {
|
|
19
|
+
|
|
20
|
+
static void ConstructPivots(PivotRef &ref, idx_t pivot_idx, vector<unique_ptr<ParsedExpression>> &pivot_expressions,
|
|
21
|
+
unique_ptr<ParsedExpression> current_expr = nullptr,
|
|
22
|
+
const string ¤t_name = string()) {
|
|
23
|
+
auto &pivot = ref.pivots[pivot_idx];
|
|
24
|
+
bool last_pivot = pivot_idx + 1 == ref.pivots.size();
|
|
25
|
+
for (auto &entry : pivot.entries) {
|
|
26
|
+
unique_ptr<ParsedExpression> expr = current_expr ? current_expr->Copy() : nullptr;
|
|
27
|
+
string name = entry.alias;
|
|
28
|
+
D_ASSERT(entry.values.size() == pivot.pivot_expressions.size());
|
|
29
|
+
for (idx_t v = 0; v < entry.values.size(); v++) {
|
|
30
|
+
auto &value = entry.values[v];
|
|
31
|
+
auto column_ref = pivot.pivot_expressions[v]->Copy();
|
|
32
|
+
auto constant_value = make_unique<ConstantExpression>(value);
|
|
33
|
+
auto comp_expr = make_unique<ComparisonExpression>(ExpressionType::COMPARE_NOT_DISTINCT_FROM,
|
|
34
|
+
std::move(column_ref), std::move(constant_value));
|
|
35
|
+
if (expr) {
|
|
36
|
+
expr = make_unique<ConjunctionExpression>(ExpressionType::CONJUNCTION_AND, std::move(expr),
|
|
37
|
+
std::move(comp_expr));
|
|
38
|
+
} else {
|
|
39
|
+
expr = std::move(comp_expr);
|
|
40
|
+
}
|
|
41
|
+
if (entry.alias.empty()) {
|
|
42
|
+
if (name.empty()) {
|
|
43
|
+
name = value.ToString();
|
|
44
|
+
} else {
|
|
45
|
+
name += "_" + value.ToString();
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
if (!current_name.empty()) {
|
|
50
|
+
name = current_name + "_" + name;
|
|
51
|
+
}
|
|
52
|
+
if (last_pivot) {
|
|
53
|
+
// construct the aggregates
|
|
54
|
+
for (auto &aggr : ref.aggregates) {
|
|
55
|
+
auto copy = aggr->Copy();
|
|
56
|
+
auto &function = (FunctionExpression &)*copy;
|
|
57
|
+
// add the filter and alias to the aggregate function
|
|
58
|
+
function.filter = expr->Copy();
|
|
59
|
+
if (ref.aggregates.size() > 1 || !function.alias.empty()) {
|
|
60
|
+
// if there are multiple aggregates specified we add the name of the aggregate as well
|
|
61
|
+
function.alias = name + "_" + function.GetName();
|
|
62
|
+
} else {
|
|
63
|
+
function.alias = name;
|
|
64
|
+
}
|
|
65
|
+
pivot_expressions.push_back(std::move(copy));
|
|
66
|
+
}
|
|
67
|
+
} else {
|
|
68
|
+
// need to recurse
|
|
69
|
+
ConstructPivots(ref, pivot_idx + 1, pivot_expressions, std::move(expr), name);
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
static void ExtractPivotExpressions(ParsedExpression &expr, case_insensitive_set_t &handled_columns) {
|
|
75
|
+
if (expr.type == ExpressionType::COLUMN_REF) {
|
|
76
|
+
auto &child_colref = (ColumnRefExpression &)expr;
|
|
77
|
+
if (child_colref.IsQualified()) {
|
|
78
|
+
throw BinderException("PIVOT expression cannot contain qualified columns");
|
|
79
|
+
}
|
|
80
|
+
handled_columns.insert(child_colref.GetColumnName());
|
|
81
|
+
}
|
|
82
|
+
ParsedExpressionIterator::EnumerateChildren(
|
|
83
|
+
expr, [&](ParsedExpression &child) { ExtractPivotExpressions(child, handled_columns); });
|
|
84
|
+
}
|
|
85
|
+
|
|
86
|
+
unique_ptr<SelectNode> Binder::BindPivot(PivotRef &ref, vector<unique_ptr<ParsedExpression>> all_columns) {
|
|
87
|
+
const static idx_t PIVOT_EXPRESSION_LIMIT = 10000;
|
|
88
|
+
// keep track of the columns by which we pivot/aggregate
|
|
89
|
+
// any columns which are not pivoted/aggregated on are added to the GROUP BY clause
|
|
90
|
+
case_insensitive_set_t handled_columns;
|
|
91
|
+
// parse the aggregate, and extract the referenced columns from the aggregate
|
|
92
|
+
for (auto &aggr : ref.aggregates) {
|
|
93
|
+
if (aggr->type != ExpressionType::FUNCTION) {
|
|
94
|
+
throw BinderException(FormatError(*aggr, "Pivot expression must be an aggregate"));
|
|
95
|
+
}
|
|
96
|
+
if (aggr->HasSubquery()) {
|
|
97
|
+
throw BinderException(FormatError(*aggr, "Pivot expression cannot contain subqueries"));
|
|
98
|
+
}
|
|
99
|
+
if (aggr->IsWindow()) {
|
|
100
|
+
throw BinderException(FormatError(*aggr, "Pivot expression cannot contain window functions"));
|
|
101
|
+
}
|
|
102
|
+
ExtractPivotExpressions(*aggr, handled_columns);
|
|
103
|
+
}
|
|
104
|
+
value_set_t pivots;
|
|
105
|
+
|
|
106
|
+
// now handle the pivots
|
|
107
|
+
auto select_node = make_unique<SelectNode>();
|
|
108
|
+
// first add all pivots to the set of handled columns, and check for duplicates
|
|
109
|
+
idx_t total_pivots = 1;
|
|
110
|
+
for (auto &pivot : ref.pivots) {
|
|
111
|
+
if (!pivot.pivot_enum.empty()) {
|
|
112
|
+
auto type = Catalog::GetType(context, INVALID_CATALOG, INVALID_SCHEMA, pivot.pivot_enum);
|
|
113
|
+
if (type.id() != LogicalTypeId::ENUM) {
|
|
114
|
+
throw BinderException(
|
|
115
|
+
FormatError(ref, StringUtil::Format("Pivot must reference an ENUM type: \"%s\" is of type \"%s\"",
|
|
116
|
+
pivot.pivot_enum, type.ToString())));
|
|
117
|
+
}
|
|
118
|
+
auto enum_size = EnumType::GetSize(type);
|
|
119
|
+
for (idx_t i = 0; i < enum_size; i++) {
|
|
120
|
+
auto enum_value = EnumType::GetValue(Value::ENUM(i, type));
|
|
121
|
+
PivotColumnEntry entry;
|
|
122
|
+
entry.values.emplace_back(enum_value);
|
|
123
|
+
entry.alias = std::move(enum_value);
|
|
124
|
+
pivot.entries.push_back(std::move(entry));
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
total_pivots *= pivot.entries.size();
|
|
128
|
+
// add the pivoted column to the columns that have been handled
|
|
129
|
+
for (auto &pivot_name : pivot.pivot_expressions) {
|
|
130
|
+
ExtractPivotExpressions(*pivot_name, handled_columns);
|
|
131
|
+
}
|
|
132
|
+
value_set_t pivots;
|
|
133
|
+
for (auto &entry : pivot.entries) {
|
|
134
|
+
D_ASSERT(!entry.star_expr);
|
|
135
|
+
Value val;
|
|
136
|
+
if (entry.values.size() == 1) {
|
|
137
|
+
val = entry.values[0];
|
|
138
|
+
} else {
|
|
139
|
+
val = Value::LIST(LogicalType::VARCHAR, entry.values);
|
|
140
|
+
}
|
|
141
|
+
if (pivots.find(val) != pivots.end()) {
|
|
142
|
+
throw BinderException(FormatError(
|
|
143
|
+
ref, StringUtil::Format("The value \"%s\" was specified multiple times in the IN clause",
|
|
144
|
+
val.ToString())));
|
|
145
|
+
}
|
|
146
|
+
if (entry.values.size() != pivot.pivot_expressions.size()) {
|
|
147
|
+
throw ParserException("PIVOT IN list - inconsistent amount of rows - expected %d but got %d",
|
|
148
|
+
pivot.pivot_expressions.size(), entry.values.size());
|
|
149
|
+
}
|
|
150
|
+
pivots.insert(val);
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
if (total_pivots >= PIVOT_EXPRESSION_LIMIT) {
|
|
154
|
+
throw BinderException("Pivot column limit of %llu exceeded", PIVOT_EXPRESSION_LIMIT);
|
|
155
|
+
}
|
|
156
|
+
// now construct the actual aggregates
|
|
157
|
+
// note that we construct a cross-product of all pivots
|
|
158
|
+
// we do this recursively
|
|
159
|
+
vector<unique_ptr<ParsedExpression>> pivot_expressions;
|
|
160
|
+
ConstructPivots(ref, 0, pivot_expressions);
|
|
161
|
+
|
|
162
|
+
if (ref.groups.empty()) {
|
|
163
|
+
// if rows are not specified any columns that are not pivoted/aggregated on are added to the GROUP BY clause
|
|
164
|
+
for (auto &entry : all_columns) {
|
|
165
|
+
if (entry->type != ExpressionType::COLUMN_REF) {
|
|
166
|
+
throw InternalException("Unexpected child of pivot source - not a ColumnRef");
|
|
167
|
+
}
|
|
168
|
+
auto &columnref = (ColumnRefExpression &)*entry;
|
|
169
|
+
if (handled_columns.find(columnref.GetColumnName()) == handled_columns.end()) {
|
|
170
|
+
// not handled - add to grouping set
|
|
171
|
+
select_node->groups.group_expressions.push_back(
|
|
172
|
+
make_unique<ConstantExpression>(Value::INTEGER(select_node->select_list.size() + 1)));
|
|
173
|
+
select_node->select_list.push_back(std::move(entry));
|
|
174
|
+
}
|
|
175
|
+
}
|
|
176
|
+
} else {
|
|
177
|
+
// if rows are specified only the columns mentioned in rows are added as groups
|
|
178
|
+
for (auto &row : ref.groups) {
|
|
179
|
+
select_node->groups.group_expressions.push_back(
|
|
180
|
+
make_unique<ConstantExpression>(Value::INTEGER(select_node->select_list.size() + 1)));
|
|
181
|
+
select_node->select_list.push_back(make_unique<ColumnRefExpression>(row));
|
|
182
|
+
}
|
|
183
|
+
}
|
|
184
|
+
// add the pivot expressions to the select list
|
|
185
|
+
for (auto &pivot_expr : pivot_expressions) {
|
|
186
|
+
select_node->select_list.push_back(std::move(pivot_expr));
|
|
187
|
+
}
|
|
188
|
+
return select_node;
|
|
189
|
+
}
|
|
190
|
+
|
|
191
|
+
unique_ptr<SelectNode> Binder::BindUnpivot(Binder &child_binder, PivotRef &ref,
|
|
192
|
+
vector<unique_ptr<ParsedExpression>> all_columns,
|
|
193
|
+
unique_ptr<ParsedExpression> &where_clause) {
|
|
194
|
+
D_ASSERT(ref.groups.empty());
|
|
195
|
+
D_ASSERT(ref.pivots.size() == 1);
|
|
196
|
+
|
|
197
|
+
unique_ptr<ParsedExpression> expr;
|
|
198
|
+
auto select_node = make_unique<SelectNode>();
|
|
199
|
+
|
|
200
|
+
// handle the pivot
|
|
201
|
+
auto &unpivot = ref.pivots[0];
|
|
202
|
+
|
|
203
|
+
// handle star expressions in any entries
|
|
204
|
+
vector<PivotColumnEntry> new_entries;
|
|
205
|
+
for (auto &entry : unpivot.entries) {
|
|
206
|
+
if (entry.star_expr) {
|
|
207
|
+
D_ASSERT(entry.values.empty());
|
|
208
|
+
vector<unique_ptr<ParsedExpression>> star_columns;
|
|
209
|
+
child_binder.ExpandStarExpression(std::move(entry.star_expr), star_columns);
|
|
210
|
+
|
|
211
|
+
for (auto &col : star_columns) {
|
|
212
|
+
if (col->type != ExpressionType::COLUMN_REF) {
|
|
213
|
+
throw InternalException("Unexpected child of unpivot star - not a ColumnRef");
|
|
214
|
+
}
|
|
215
|
+
auto &columnref = (ColumnRefExpression &)*col;
|
|
216
|
+
PivotColumnEntry new_entry;
|
|
217
|
+
new_entry.values.emplace_back(columnref.GetColumnName());
|
|
218
|
+
new_entry.alias = columnref.GetColumnName();
|
|
219
|
+
new_entries.push_back(std::move(new_entry));
|
|
220
|
+
}
|
|
221
|
+
} else {
|
|
222
|
+
new_entries.push_back(std::move(entry));
|
|
223
|
+
}
|
|
224
|
+
}
|
|
225
|
+
unpivot.entries = std::move(new_entries);
|
|
226
|
+
|
|
227
|
+
case_insensitive_set_t handled_columns;
|
|
228
|
+
case_insensitive_map_t<string> name_map;
|
|
229
|
+
for (auto &entry : unpivot.entries) {
|
|
230
|
+
for (auto &value : entry.values) {
|
|
231
|
+
handled_columns.insert(value.ToString());
|
|
232
|
+
}
|
|
233
|
+
}
|
|
234
|
+
|
|
235
|
+
for (auto &col_expr : all_columns) {
|
|
236
|
+
if (col_expr->type != ExpressionType::COLUMN_REF) {
|
|
237
|
+
throw InternalException("Unexpected child of pivot source - not a ColumnRef");
|
|
238
|
+
}
|
|
239
|
+
auto &columnref = (ColumnRefExpression &)*col_expr;
|
|
240
|
+
auto &column_name = columnref.GetColumnName();
|
|
241
|
+
auto entry = handled_columns.find(column_name);
|
|
242
|
+
if (entry == handled_columns.end()) {
|
|
243
|
+
// not handled - add to the set of regularly selected columns
|
|
244
|
+
select_node->select_list.push_back(std::move(col_expr));
|
|
245
|
+
} else {
|
|
246
|
+
name_map[column_name] = column_name;
|
|
247
|
+
handled_columns.erase(entry);
|
|
248
|
+
}
|
|
249
|
+
}
|
|
250
|
+
if (!handled_columns.empty()) {
|
|
251
|
+
for (auto &entry : handled_columns) {
|
|
252
|
+
throw BinderException("Column \"%s\" referenced in UNPIVOT but no matching entry was found in the table",
|
|
253
|
+
entry);
|
|
254
|
+
}
|
|
255
|
+
}
|
|
256
|
+
vector<Value> unpivot_names;
|
|
257
|
+
for (auto &entry : unpivot.entries) {
|
|
258
|
+
string generated_name;
|
|
259
|
+
for (auto &val : entry.values) {
|
|
260
|
+
auto name_entry = name_map.find(val.ToString());
|
|
261
|
+
if (name_entry == name_map.end()) {
|
|
262
|
+
throw InternalException("Unpivot - could not find column name in name map");
|
|
263
|
+
}
|
|
264
|
+
if (!generated_name.empty()) {
|
|
265
|
+
generated_name += "_";
|
|
266
|
+
}
|
|
267
|
+
generated_name += name_entry->second;
|
|
268
|
+
}
|
|
269
|
+
unpivot_names.emplace_back(!entry.alias.empty() ? entry.alias : generated_name);
|
|
270
|
+
}
|
|
271
|
+
vector<vector<unique_ptr<ParsedExpression>>> unpivot_expressions;
|
|
272
|
+
for (idx_t v_idx = 0; v_idx < unpivot.entries[0].values.size(); v_idx++) {
|
|
273
|
+
vector<unique_ptr<ParsedExpression>> expressions;
|
|
274
|
+
expressions.reserve(unpivot.entries.size());
|
|
275
|
+
for (auto &entry : unpivot.entries) {
|
|
276
|
+
expressions.push_back(make_unique<ColumnRefExpression>(entry.values[v_idx].ToString()));
|
|
277
|
+
}
|
|
278
|
+
unpivot_expressions.push_back(std::move(expressions));
|
|
279
|
+
}
|
|
280
|
+
|
|
281
|
+
// construct the UNNEST expression for the set of names (constant)
|
|
282
|
+
auto unpivot_list = Value::LIST(LogicalType::VARCHAR, std::move(unpivot_names));
|
|
283
|
+
auto unpivot_name_expr = make_unique<ConstantExpression>(std::move(unpivot_list));
|
|
284
|
+
vector<unique_ptr<ParsedExpression>> unnest_name_children;
|
|
285
|
+
unnest_name_children.push_back(std::move(unpivot_name_expr));
|
|
286
|
+
auto unnest_name_expr = make_unique<FunctionExpression>("unnest", std::move(unnest_name_children));
|
|
287
|
+
unnest_name_expr->alias = unpivot.unpivot_names[0];
|
|
288
|
+
select_node->select_list.push_back(std::move(unnest_name_expr));
|
|
289
|
+
|
|
290
|
+
// construct the UNNEST expression for the set of unpivoted columns
|
|
291
|
+
if (ref.unpivot_names.size() != unpivot_expressions.size()) {
|
|
292
|
+
throw BinderException("UNPIVOT name count mismatch - got %d names but %d expressions", ref.unpivot_names.size(),
|
|
293
|
+
unpivot_expressions.size());
|
|
294
|
+
}
|
|
295
|
+
for (idx_t i = 0; i < unpivot_expressions.size(); i++) {
|
|
296
|
+
auto list_expr = make_unique<FunctionExpression>("list_value", std::move(unpivot_expressions[i]));
|
|
297
|
+
vector<unique_ptr<ParsedExpression>> unnest_val_children;
|
|
298
|
+
unnest_val_children.push_back(std::move(list_expr));
|
|
299
|
+
auto unnest_val_expr = make_unique<FunctionExpression>("unnest", std::move(unnest_val_children));
|
|
300
|
+
auto unnest_name = i < ref.column_name_alias.size() ? ref.column_name_alias[i] : ref.unpivot_names[i];
|
|
301
|
+
unnest_val_expr->alias = unnest_name;
|
|
302
|
+
select_node->select_list.push_back(std::move(unnest_val_expr));
|
|
303
|
+
if (!ref.include_nulls) {
|
|
304
|
+
// if we are running with EXCLUDE NULLS we need to add an IS NOT NULL filter
|
|
305
|
+
auto colref = make_unique<ColumnRefExpression>(unnest_name);
|
|
306
|
+
auto filter = make_unique<OperatorExpression>(ExpressionType::OPERATOR_IS_NOT_NULL, std::move(colref));
|
|
307
|
+
if (where_clause) {
|
|
308
|
+
where_clause = make_unique<ConjunctionExpression>(ExpressionType::CONJUNCTION_AND,
|
|
309
|
+
std::move(where_clause), std::move(filter));
|
|
310
|
+
} else {
|
|
311
|
+
where_clause = std::move(filter);
|
|
312
|
+
}
|
|
313
|
+
}
|
|
314
|
+
}
|
|
315
|
+
return select_node;
|
|
316
|
+
}
|
|
317
|
+
|
|
318
|
+
unique_ptr<BoundTableRef> Binder::Bind(PivotRef &ref) {
|
|
319
|
+
if (!ref.source) {
|
|
320
|
+
throw InternalException("Pivot without a source!?");
|
|
321
|
+
}
|
|
322
|
+
|
|
323
|
+
// bind the source of the pivot
|
|
324
|
+
auto child_binder = Binder::CreateBinder(context, this);
|
|
325
|
+
auto from_table = child_binder->Bind(*ref.source);
|
|
326
|
+
|
|
327
|
+
// figure out the set of column names that are in the source of the pivot
|
|
328
|
+
vector<unique_ptr<ParsedExpression>> all_columns;
|
|
329
|
+
child_binder->ExpandStarExpression(make_unique<StarExpression>(), all_columns);
|
|
330
|
+
|
|
331
|
+
unique_ptr<SelectNode> select_node;
|
|
332
|
+
unique_ptr<ParsedExpression> where_clause;
|
|
333
|
+
if (!ref.aggregates.empty()) {
|
|
334
|
+
select_node = BindPivot(ref, std::move(all_columns));
|
|
335
|
+
} else {
|
|
336
|
+
select_node = BindUnpivot(*child_binder, ref, std::move(all_columns), where_clause);
|
|
337
|
+
}
|
|
338
|
+
// bind the generated select node
|
|
339
|
+
auto bound_select_node = child_binder->BindSelectNode(*select_node, std::move(from_table));
|
|
340
|
+
auto root_index = bound_select_node->GetRootIndex();
|
|
341
|
+
BoundQueryNode *bound_select_ptr = bound_select_node.get();
|
|
342
|
+
|
|
343
|
+
unique_ptr<BoundTableRef> result;
|
|
344
|
+
MoveCorrelatedExpressions(*child_binder);
|
|
345
|
+
result = make_unique<BoundSubqueryRef>(std::move(child_binder), std::move(bound_select_node));
|
|
346
|
+
auto alias = ref.alias.empty() ? "__unnamed_pivot" : ref.alias;
|
|
347
|
+
SubqueryRef subquery_ref(nullptr, alias);
|
|
348
|
+
subquery_ref.column_name_alias = std::move(ref.column_name_alias);
|
|
349
|
+
if (where_clause) {
|
|
350
|
+
// if a WHERE clause was provided - bind a subquery holding the WHERE clause
|
|
351
|
+
// we need to bind a new subquery here because the WHERE clause has to be applied AFTER the unnest
|
|
352
|
+
child_binder = Binder::CreateBinder(context, this);
|
|
353
|
+
child_binder->bind_context.AddSubquery(root_index, subquery_ref.alias, subquery_ref, *bound_select_ptr);
|
|
354
|
+
auto where_query = make_unique<SelectNode>();
|
|
355
|
+
where_query->select_list.push_back(make_unique<StarExpression>());
|
|
356
|
+
where_query->where_clause = std::move(where_clause);
|
|
357
|
+
bound_select_node = child_binder->BindSelectNode(*where_query, std::move(result));
|
|
358
|
+
bound_select_ptr = bound_select_node.get();
|
|
359
|
+
root_index = bound_select_node->GetRootIndex();
|
|
360
|
+
result = make_unique<BoundSubqueryRef>(std::move(child_binder), std::move(bound_select_node));
|
|
361
|
+
}
|
|
362
|
+
bind_context.AddSubquery(root_index, subquery_ref.alias, subquery_ref, *bound_select_ptr);
|
|
363
|
+
return result;
|
|
364
|
+
}
|
|
365
|
+
|
|
366
|
+
} // namespace duckdb
|
|
@@ -126,9 +126,18 @@ Binder::BindTableFunctionInternal(TableFunction &table_function, const string &f
|
|
|
126
126
|
unique_ptr<FunctionData> bind_data;
|
|
127
127
|
vector<LogicalType> return_types;
|
|
128
128
|
vector<string> return_names;
|
|
129
|
-
if (table_function.bind) {
|
|
129
|
+
if (table_function.bind || table_function.bind_replace) {
|
|
130
130
|
TableFunctionBindInput bind_input(parameters, named_parameters, input_table_types, input_table_names,
|
|
131
131
|
table_function.function_info.get());
|
|
132
|
+
if (table_function.bind_replace) {
|
|
133
|
+
auto new_plan = table_function.bind_replace(context, bind_input);
|
|
134
|
+
if (new_plan != nullptr) {
|
|
135
|
+
return CreatePlan(*Bind(*new_plan));
|
|
136
|
+
} else if (!table_function.bind) {
|
|
137
|
+
throw BinderException("Failed to bind \"%s\": nullptr returned from bind_replace without bind function",
|
|
138
|
+
table_function.name);
|
|
139
|
+
}
|
|
140
|
+
}
|
|
132
141
|
bind_data = table_function.bind(context, bind_input, return_types, return_names);
|
|
133
142
|
if (table_function.name == "pandas_scan" || table_function.name == "arrow_scan") {
|
|
134
143
|
auto arrow_bind = (PyTableFunctionData *)bind_data.get();
|
|
@@ -153,6 +162,7 @@ Binder::BindTableFunctionInternal(TableFunction &table_function, const string &f
|
|
|
153
162
|
return_names[i] = "C" + to_string(i);
|
|
154
163
|
}
|
|
155
164
|
}
|
|
165
|
+
|
|
156
166
|
auto get = make_unique<LogicalGet>(bind_index, table_function, std::move(bind_data), return_types, return_names);
|
|
157
167
|
get->parameters = parameters;
|
|
158
168
|
get->named_parameters = named_parameters;
|