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
|
@@ -12,6 +12,7 @@
|
|
|
12
12
|
#include "duckdb/storage/table/append_state.hpp"
|
|
13
13
|
#include "duckdb/transaction/duck_transaction.hpp"
|
|
14
14
|
#include "duckdb/catalog/catalog_entry/duck_table_entry.hpp"
|
|
15
|
+
#include "duckdb/storage/table/scan_state.hpp"
|
|
15
16
|
|
|
16
17
|
namespace duckdb {
|
|
17
18
|
|
|
@@ -64,6 +65,8 @@ PhysicalIndexJoin::PhysicalIndexJoin(LogicalOperator &op, unique_ptr<PhysicalOpe
|
|
|
64
65
|
: CachingPhysicalOperator(PhysicalOperatorType::INDEX_JOIN, std::move(op.types), estimated_cardinality),
|
|
65
66
|
left_projection_map(left_projection_map_p), right_projection_map(std::move(right_projection_map_p)),
|
|
66
67
|
index(index_p), conditions(std::move(cond)), join_type(join_type), lhs_first(lhs_first) {
|
|
68
|
+
D_ASSERT(right->type == PhysicalOperatorType::TABLE_SCAN);
|
|
69
|
+
auto &tbl_scan = (PhysicalTableScan &)*right;
|
|
67
70
|
column_ids = std::move(column_ids_p);
|
|
68
71
|
children.push_back(std::move(left));
|
|
69
72
|
children.push_back(std::move(right));
|
|
@@ -74,11 +77,17 @@ PhysicalIndexJoin::PhysicalIndexJoin(LogicalOperator &op, unique_ptr<PhysicalOpe
|
|
|
74
77
|
for (auto &index_id : index->column_ids) {
|
|
75
78
|
index_ids.insert(index_id);
|
|
76
79
|
}
|
|
77
|
-
|
|
78
|
-
|
|
80
|
+
|
|
81
|
+
for (idx_t i = 0; i < column_ids.size(); i++) {
|
|
82
|
+
auto column_id = column_ids[i];
|
|
83
|
+
auto it = index_ids.find(column_id);
|
|
79
84
|
if (it == index_ids.end()) {
|
|
80
|
-
fetch_ids.push_back(
|
|
81
|
-
|
|
85
|
+
fetch_ids.push_back(column_id);
|
|
86
|
+
if (column_id == COLUMN_IDENTIFIER_ROW_ID) {
|
|
87
|
+
fetch_types.emplace_back(LogicalType::ROW_TYPE);
|
|
88
|
+
} else {
|
|
89
|
+
fetch_types.push_back(tbl_scan.returned_types[column_id]);
|
|
90
|
+
}
|
|
82
91
|
}
|
|
83
92
|
}
|
|
84
93
|
if (right_projection_map.empty()) {
|
|
@@ -61,9 +61,6 @@ void PhysicalJoin::BuildJoinPipelines(Pipeline ¤t, MetaPipeline &meta_pipe
|
|
|
61
61
|
bool add_child_pipeline = false;
|
|
62
62
|
auto &join_op = (PhysicalJoin &)op;
|
|
63
63
|
if (IsRightOuterJoin(join_op.join_type)) {
|
|
64
|
-
if (meta_pipeline.HasRecursiveCTE()) {
|
|
65
|
-
throw NotImplementedException("FULL and RIGHT outer joins are not supported in recursive CTEs yet");
|
|
66
|
-
}
|
|
67
64
|
add_child_pipeline = true;
|
|
68
65
|
}
|
|
69
66
|
|
|
@@ -30,25 +30,20 @@ PhysicalPiecewiseMergeJoin::PhysicalPiecewiseMergeJoin(LogicalOperator &op, uniq
|
|
|
30
30
|
switch (cond.comparison) {
|
|
31
31
|
case ExpressionType::COMPARE_LESSTHAN:
|
|
32
32
|
case ExpressionType::COMPARE_LESSTHANOREQUALTO:
|
|
33
|
-
lhs_orders.emplace_back(
|
|
34
|
-
|
|
35
|
-
rhs_orders.emplace_back(
|
|
36
|
-
BoundOrderByNode(OrderType::ASCENDING, OrderByNullType::NULLS_LAST, std::move(right)));
|
|
33
|
+
lhs_orders.emplace_back(OrderType::ASCENDING, OrderByNullType::NULLS_LAST, std::move(left));
|
|
34
|
+
rhs_orders.emplace_back(OrderType::ASCENDING, OrderByNullType::NULLS_LAST, std::move(right));
|
|
37
35
|
break;
|
|
38
36
|
case ExpressionType::COMPARE_GREATERTHAN:
|
|
39
37
|
case ExpressionType::COMPARE_GREATERTHANOREQUALTO:
|
|
40
|
-
lhs_orders.emplace_back(
|
|
41
|
-
|
|
42
|
-
rhs_orders.emplace_back(
|
|
43
|
-
BoundOrderByNode(OrderType::DESCENDING, OrderByNullType::NULLS_LAST, std::move(right)));
|
|
38
|
+
lhs_orders.emplace_back(OrderType::DESCENDING, OrderByNullType::NULLS_LAST, std::move(left));
|
|
39
|
+
rhs_orders.emplace_back(OrderType::DESCENDING, OrderByNullType::NULLS_LAST, std::move(right));
|
|
44
40
|
break;
|
|
45
41
|
case ExpressionType::COMPARE_NOTEQUAL:
|
|
46
42
|
case ExpressionType::COMPARE_DISTINCT_FROM:
|
|
47
43
|
// Allowed in multi-predicate joins, but can't be first/sort.
|
|
48
44
|
D_ASSERT(!lhs_orders.empty());
|
|
49
|
-
lhs_orders.emplace_back(
|
|
50
|
-
rhs_orders.emplace_back(
|
|
51
|
-
BoundOrderByNode(OrderType::INVALID, OrderByNullType::NULLS_LAST, std::move(right)));
|
|
45
|
+
lhs_orders.emplace_back(OrderType::INVALID, OrderByNullType::NULLS_LAST, std::move(left));
|
|
46
|
+
rhs_orders.emplace_back(OrderType::INVALID, OrderByNullType::NULLS_LAST, std::move(right));
|
|
52
47
|
break;
|
|
53
48
|
|
|
54
49
|
default:
|
|
@@ -46,7 +46,7 @@ void PhysicalRangeJoin::LocalSortedTable::Sink(DataChunk &input, GlobalSortState
|
|
|
46
46
|
|
|
47
47
|
// Only sort the primary key
|
|
48
48
|
DataChunk join_head;
|
|
49
|
-
join_head.data.emplace_back(
|
|
49
|
+
join_head.data.emplace_back(keys.data[0]);
|
|
50
50
|
join_head.SetCardinality(keys.size());
|
|
51
51
|
|
|
52
52
|
// Sink the data into the local sort state
|
|
@@ -334,7 +334,9 @@ idx_t PhysicalRangeJoin::SelectJoinTail(const ExpressionType &condition, Vector
|
|
|
334
334
|
case ExpressionType::COMPARE_DISTINCT_FROM:
|
|
335
335
|
return VectorOperations::DistinctFrom(left, right, sel, count, true_sel, nullptr);
|
|
336
336
|
case ExpressionType::COMPARE_NOT_DISTINCT_FROM:
|
|
337
|
+
return VectorOperations::NotDistinctFrom(left, right, sel, count, true_sel, nullptr);
|
|
337
338
|
case ExpressionType::COMPARE_EQUAL:
|
|
339
|
+
return VectorOperations::Equals(left, right, sel, count, true_sel, nullptr);
|
|
338
340
|
default:
|
|
339
341
|
throw InternalException("Unsupported comparison type for PhysicalRangeJoin");
|
|
340
342
|
}
|
|
@@ -121,6 +121,9 @@ bool TryCastFloatingValueCommaSeparated(const string_t &value_str, const Logical
|
|
|
121
121
|
}
|
|
122
122
|
|
|
123
123
|
bool BaseCSVReader::TryCastValue(const Value &value, const LogicalType &sql_type) {
|
|
124
|
+
if (value.IsNull()) {
|
|
125
|
+
return true;
|
|
126
|
+
}
|
|
124
127
|
if (options.has_format[LogicalTypeId::DATE] && sql_type.id() == LogicalTypeId::DATE) {
|
|
125
128
|
date_t result;
|
|
126
129
|
string error_message;
|
|
@@ -317,7 +320,11 @@ bool BaseCSVReader::AddRow(DataChunk &insert_chunk, idx_t &column, string &error
|
|
|
317
320
|
}
|
|
318
321
|
|
|
319
322
|
if (column < return_types.size() && mode != ParserMode::SNIFFING_DIALECT) {
|
|
320
|
-
if (options.
|
|
323
|
+
if (options.null_padding) {
|
|
324
|
+
for (; column < return_types.size(); column++) {
|
|
325
|
+
FlatVector::SetNull(parse_chunk.data[column], parse_chunk.size(), true);
|
|
326
|
+
}
|
|
327
|
+
} else if (options.ignore_errors) {
|
|
321
328
|
column = 0;
|
|
322
329
|
return false;
|
|
323
330
|
} else {
|
|
@@ -495,12 +502,12 @@ bool BaseCSVReader::Flush(DataChunk &insert_chunk, bool try_add_line) {
|
|
|
495
502
|
}
|
|
496
503
|
|
|
497
504
|
// figure out the exact line number
|
|
505
|
+
UnifiedVectorFormat inserted_column_data;
|
|
506
|
+
insert_chunk.data[col_idx].ToUnifiedFormat(parse_chunk.size(), inserted_column_data);
|
|
498
507
|
idx_t row_idx;
|
|
499
508
|
for (row_idx = 0; row_idx < parse_chunk.size(); row_idx++) {
|
|
500
|
-
auto &inserted_column = insert_chunk.data[col_idx];
|
|
501
509
|
auto &parsed_column = parse_chunk.data[col_idx];
|
|
502
|
-
|
|
503
|
-
if (FlatVector::IsNull(inserted_column, row_idx) && !FlatVector::IsNull(parsed_column, row_idx)) {
|
|
510
|
+
if (!inserted_column_data.validity.RowIsValid(row_idx) && !FlatVector::IsNull(parsed_column, row_idx)) {
|
|
504
511
|
break;
|
|
505
512
|
}
|
|
506
513
|
}
|
|
@@ -419,6 +419,7 @@ void BufferedCSVReader::DetectDialect(const vector<LogicalType> &requested_types
|
|
|
419
419
|
}
|
|
420
420
|
|
|
421
421
|
idx_t best_consistent_rows = 0;
|
|
422
|
+
idx_t prev_padding_count = 0;
|
|
422
423
|
for (auto quoterule : quoterule_candidates) {
|
|
423
424
|
const auto "e_candidates = quote_candidates_map[static_cast<uint8_t>(quoterule)];
|
|
424
425
|
for (const auto "e : quote_candidates) {
|
|
@@ -441,20 +442,29 @@ void BufferedCSVReader::DetectDialect(const vector<LogicalType> &requested_types
|
|
|
441
442
|
|
|
442
443
|
idx_t start_row = original_options.skip_rows;
|
|
443
444
|
idx_t consistent_rows = 0;
|
|
444
|
-
idx_t num_cols = 0;
|
|
445
|
-
|
|
445
|
+
idx_t num_cols = sniffed_column_counts.empty() ? 0 : sniffed_column_counts[0];
|
|
446
|
+
idx_t padding_count = 0;
|
|
447
|
+
bool allow_padding = original_options.null_padding;
|
|
446
448
|
for (idx_t row = 0; row < sniffed_column_counts.size(); row++) {
|
|
447
449
|
if (sniffed_column_counts[row] == num_cols) {
|
|
448
450
|
consistent_rows++;
|
|
449
|
-
} else {
|
|
451
|
+
} else if (num_cols < sniffed_column_counts[row] && !original_options.skip_rows_set) {
|
|
452
|
+
// we use the maximum amount of num_cols that we find
|
|
450
453
|
num_cols = sniffed_column_counts[row];
|
|
451
454
|
start_row = row + original_options.skip_rows;
|
|
452
455
|
consistent_rows = 1;
|
|
456
|
+
padding_count = 0;
|
|
457
|
+
} else if (num_cols >= sniffed_column_counts[row] && allow_padding) {
|
|
458
|
+
// we are missing some columns, we can parse this as long as we add padding
|
|
459
|
+
padding_count++;
|
|
453
460
|
}
|
|
454
461
|
}
|
|
455
462
|
|
|
456
463
|
// some logic
|
|
464
|
+
consistent_rows += padding_count;
|
|
457
465
|
bool more_values = (consistent_rows > best_consistent_rows && num_cols >= best_num_cols);
|
|
466
|
+
bool require_more_padding = padding_count > prev_padding_count;
|
|
467
|
+
bool require_less_padding = padding_count < prev_padding_count;
|
|
458
468
|
bool single_column_before = best_num_cols < 2 && num_cols > best_num_cols;
|
|
459
469
|
bool rows_consistent =
|
|
460
470
|
start_row + consistent_rows - original_options.skip_rows == sniffed_column_counts.size();
|
|
@@ -464,16 +474,19 @@ void BufferedCSVReader::DetectDialect(const vector<LogicalType> &requested_types
|
|
|
464
474
|
|
|
465
475
|
if (!requested_types.empty() && requested_types.size() != num_cols) {
|
|
466
476
|
continue;
|
|
467
|
-
} else if ((
|
|
477
|
+
} else if (rows_consistent && (single_column_before || (more_values && !require_more_padding) ||
|
|
478
|
+
(more_than_one_column && require_less_padding))) {
|
|
468
479
|
sniff_info.skip_rows = start_row;
|
|
469
480
|
sniff_info.num_cols = num_cols;
|
|
470
481
|
sniff_info.new_line = options.new_line;
|
|
471
482
|
best_consistent_rows = consistent_rows;
|
|
472
483
|
best_num_cols = num_cols;
|
|
484
|
+
prev_padding_count = padding_count;
|
|
473
485
|
|
|
474
486
|
info_candidates.clear();
|
|
475
487
|
info_candidates.push_back(sniff_info);
|
|
476
|
-
} else if (more_than_one_row && more_than_one_column && start_good && rows_consistent
|
|
488
|
+
} else if (more_than_one_row && more_than_one_column && start_good && rows_consistent &&
|
|
489
|
+
!require_more_padding) {
|
|
477
490
|
bool same_quote_is_candidate = false;
|
|
478
491
|
for (auto &info_candidate : info_candidates) {
|
|
479
492
|
if (quote.compare(info_candidate.quote) == 0) {
|
|
@@ -555,7 +568,7 @@ void BufferedCSVReader::DetectCandidateTypes(const vector<LogicalType> &type_can
|
|
|
555
568
|
// try formatting for date types if the user did not specify one and it starts with numeric values.
|
|
556
569
|
string separator;
|
|
557
570
|
if (has_format_candidates.count(sql_type.id()) && !original_options.has_format[sql_type.id()] &&
|
|
558
|
-
StartsWithNumericDate(separator, StringValue::Get(dummy_val))) {
|
|
571
|
+
!dummy_val.IsNull() && StartsWithNumericDate(separator, StringValue::Get(dummy_val))) {
|
|
559
572
|
// generate date format candidates the first time through
|
|
560
573
|
auto &type_format_candidates = format_candidates[sql_type.id()];
|
|
561
574
|
const auto had_format_candidates = has_format_candidates[sql_type.id()];
|
|
@@ -870,16 +883,7 @@ vector<LogicalType> BufferedCSVReader::SniffCSV(const vector<LogicalType> &reque
|
|
|
870
883
|
// #######
|
|
871
884
|
// ### type detection (initial)
|
|
872
885
|
// #######
|
|
873
|
-
|
|
874
|
-
vector<LogicalType> type_candidates = {
|
|
875
|
-
LogicalType::VARCHAR,
|
|
876
|
-
LogicalType::TIMESTAMP,
|
|
877
|
-
LogicalType::DATE,
|
|
878
|
-
LogicalType::TIME,
|
|
879
|
-
LogicalType::DOUBLE,
|
|
880
|
-
/* LogicalType::FLOAT,*/ LogicalType::BIGINT,
|
|
881
|
-
/*LogicalType::INTEGER,*/ /*LogicalType::SMALLINT, LogicalType::TINYINT,*/ LogicalType::BOOLEAN,
|
|
882
|
-
LogicalType::SQLNULL};
|
|
886
|
+
|
|
883
887
|
// format template candidates, ordered by descending specificity (~ from high to low)
|
|
884
888
|
std::map<LogicalTypeId, vector<const char *>> format_template_candidates = {
|
|
885
889
|
{LogicalTypeId::DATE, {"%m-%d-%Y", "%m-%d-%y", "%d-%m-%Y", "%d-%m-%y", "%Y-%m-%d", "%y-%m-%d"}},
|
|
@@ -890,8 +894,8 @@ vector<LogicalType> BufferedCSVReader::SniffCSV(const vector<LogicalType> &reque
|
|
|
890
894
|
vector<vector<LogicalType>> best_sql_types_candidates;
|
|
891
895
|
map<LogicalTypeId, vector<string>> best_format_candidates;
|
|
892
896
|
DataChunk best_header_row;
|
|
893
|
-
DetectCandidateTypes(
|
|
894
|
-
best_sql_types_candidates, best_format_candidates, best_header_row);
|
|
897
|
+
DetectCandidateTypes(options.auto_type_candidates, format_template_candidates, info_candidates, original_options,
|
|
898
|
+
best_num_cols, best_sql_types_candidates, best_format_candidates, best_header_row);
|
|
895
899
|
|
|
896
900
|
if (best_format_candidates.empty() || best_header_row.size() == 0) {
|
|
897
901
|
throw InvalidInputException(
|
|
@@ -939,7 +943,8 @@ vector<LogicalType> BufferedCSVReader::SniffCSV(const vector<LogicalType> &reque
|
|
|
939
943
|
// #######
|
|
940
944
|
// ### type detection (refining)
|
|
941
945
|
// #######
|
|
942
|
-
return RefineTypeDetection(
|
|
946
|
+
return RefineTypeDetection(options.auto_type_candidates, requested_types, best_sql_types_candidates,
|
|
947
|
+
best_format_candidates);
|
|
943
948
|
}
|
|
944
949
|
|
|
945
950
|
bool BufferedCSVReader::TryParseComplexCSV(DataChunk &insert_chunk, string &error_message) {
|
|
@@ -145,6 +145,7 @@ void BufferedCSVReaderOptions::SetReadOption(const string &loption, const Value
|
|
|
145
145
|
}
|
|
146
146
|
} else if (loption == "skip") {
|
|
147
147
|
skip_rows = ParseInteger(value, loption);
|
|
148
|
+
skip_rows_set = true;
|
|
148
149
|
} else if (loption == "max_line_size" || loption == "maximum_line_size") {
|
|
149
150
|
maximum_line_size = ParseInteger(value, loption);
|
|
150
151
|
} else if (loption == "sample_chunk_size") {
|
|
@@ -183,6 +184,8 @@ void BufferedCSVReaderOptions::SetReadOption(const string &loption, const Value
|
|
|
183
184
|
if (decimal_separator != "." && decimal_separator != ",") {
|
|
184
185
|
throw BinderException("Unsupported parameter for DECIMAL_SEPARATOR: should be '.' or ','");
|
|
185
186
|
}
|
|
187
|
+
} else if (loption == "null_padding") {
|
|
188
|
+
null_padding = ParseBoolean(value, loption);
|
|
186
189
|
} else {
|
|
187
190
|
throw BinderException("Unrecognized option for CSV reader \"%s\"", loption);
|
|
188
191
|
}
|
|
@@ -1,12 +1,13 @@
|
|
|
1
1
|
#include "duckdb/execution/operator/persistent/physical_batch_insert.hpp"
|
|
2
2
|
|
|
3
3
|
#include "duckdb/parallel/thread_context.hpp"
|
|
4
|
-
#include "duckdb/parser/parsed_data/create_table_info.hpp"
|
|
5
4
|
#include "duckdb/storage/data_table.hpp"
|
|
6
5
|
#include "duckdb/storage/table/row_group_collection.hpp"
|
|
7
6
|
#include "duckdb/storage/table_io_manager.hpp"
|
|
8
7
|
#include "duckdb/transaction/local_storage.hpp"
|
|
9
8
|
#include "duckdb/catalog/catalog_entry/duck_table_entry.hpp"
|
|
9
|
+
#include "duckdb/storage/table/append_state.hpp"
|
|
10
|
+
#include "duckdb/storage/table/scan_state.hpp"
|
|
10
11
|
|
|
11
12
|
namespace duckdb {
|
|
12
13
|
|
|
@@ -85,8 +85,8 @@ static string CreateDirRecursive(const vector<idx_t> &cols, const vector<string>
|
|
|
85
85
|
CreateDir(path, fs);
|
|
86
86
|
|
|
87
87
|
for (idx_t i = 0; i < cols.size(); i++) {
|
|
88
|
-
auto partition_col_name = names[cols[i]];
|
|
89
|
-
auto partition_value = values[i];
|
|
88
|
+
const auto &partition_col_name = names[cols[i]];
|
|
89
|
+
const auto &partition_value = values[i];
|
|
90
90
|
string p_dir = partition_col_name + "=" + partition_value.ToString();
|
|
91
91
|
path = fs.JoinPath(path, p_dir);
|
|
92
92
|
CreateDir(path, fs);
|
|
@@ -2,11 +2,9 @@
|
|
|
2
2
|
|
|
3
3
|
#include "duckdb/execution/expression_executor.hpp"
|
|
4
4
|
#include "duckdb/storage/data_table.hpp"
|
|
5
|
-
#include "duckdb/transaction/transaction.hpp"
|
|
6
5
|
#include "duckdb/transaction/duck_transaction.hpp"
|
|
7
6
|
#include "duckdb/common/types/column_data_collection.hpp"
|
|
8
|
-
|
|
9
|
-
#include "duckdb/common/atomic.hpp"
|
|
7
|
+
#include "duckdb/storage/table/scan_state.hpp"
|
|
10
8
|
|
|
11
9
|
namespace duckdb {
|
|
12
10
|
|
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
#include "duckdb/execution/operator/projection/physical_projection.hpp"
|
|
2
2
|
#include "duckdb/parallel/thread_context.hpp"
|
|
3
3
|
#include "duckdb/execution/expression_executor.hpp"
|
|
4
|
+
#include "duckdb/planner/expression/bound_reference_expression.hpp"
|
|
4
5
|
|
|
5
6
|
namespace duckdb {
|
|
6
7
|
|
|
@@ -35,6 +36,39 @@ unique_ptr<OperatorState> PhysicalProjection::GetOperatorState(ExecutionContext
|
|
|
35
36
|
return make_unique<ProjectionState>(context, select_list);
|
|
36
37
|
}
|
|
37
38
|
|
|
39
|
+
unique_ptr<PhysicalOperator>
|
|
40
|
+
PhysicalProjection::CreateJoinProjection(vector<LogicalType> proj_types, const vector<LogicalType> &lhs_types,
|
|
41
|
+
const vector<LogicalType> &rhs_types, const vector<idx_t> &left_projection_map,
|
|
42
|
+
const vector<idx_t> &right_projection_map, const idx_t estimated_cardinality) {
|
|
43
|
+
|
|
44
|
+
vector<unique_ptr<Expression>> proj_selects;
|
|
45
|
+
proj_selects.reserve(proj_types.size());
|
|
46
|
+
|
|
47
|
+
if (left_projection_map.empty()) {
|
|
48
|
+
for (storage_t i = 0; i < lhs_types.size(); ++i) {
|
|
49
|
+
proj_selects.emplace_back(make_unique<BoundReferenceExpression>(lhs_types[i], i));
|
|
50
|
+
}
|
|
51
|
+
} else {
|
|
52
|
+
for (auto i : left_projection_map) {
|
|
53
|
+
proj_selects.emplace_back(make_unique<BoundReferenceExpression>(lhs_types[i], i));
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
const auto left_cols = lhs_types.size();
|
|
57
|
+
|
|
58
|
+
if (right_projection_map.empty()) {
|
|
59
|
+
for (storage_t i = 0; i < rhs_types.size(); ++i) {
|
|
60
|
+
proj_selects.emplace_back(make_unique<BoundReferenceExpression>(rhs_types[i], left_cols + i));
|
|
61
|
+
}
|
|
62
|
+
|
|
63
|
+
} else {
|
|
64
|
+
for (auto i : right_projection_map) {
|
|
65
|
+
proj_selects.emplace_back(make_unique<BoundReferenceExpression>(rhs_types[i], left_cols + i));
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
|
|
69
|
+
return make_unique<PhysicalProjection>(std::move(proj_types), std::move(proj_selects), estimated_cardinality);
|
|
70
|
+
}
|
|
71
|
+
|
|
38
72
|
string PhysicalProjection::ParamsToString() const {
|
|
39
73
|
string extra_info;
|
|
40
74
|
for (auto &expr : select_list) {
|
|
@@ -12,13 +12,28 @@ namespace duckdb {
|
|
|
12
12
|
PhysicalPositionalScan::PhysicalPositionalScan(vector<LogicalType> types, unique_ptr<PhysicalOperator> left,
|
|
13
13
|
unique_ptr<PhysicalOperator> right)
|
|
14
14
|
: PhysicalOperator(PhysicalOperatorType::POSITIONAL_SCAN, std::move(types),
|
|
15
|
-
|
|
15
|
+
MaxValue(left->estimated_cardinality, right->estimated_cardinality)) {
|
|
16
16
|
|
|
17
17
|
// Manage the children ourselves
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
18
|
+
if (left->type == PhysicalOperatorType::TABLE_SCAN) {
|
|
19
|
+
child_tables.emplace_back(std::move(left));
|
|
20
|
+
} else if (left->type == PhysicalOperatorType::POSITIONAL_SCAN) {
|
|
21
|
+
auto &left_scan = (PhysicalPositionalScan &)*left;
|
|
22
|
+
child_tables = std::move(left_scan.child_tables);
|
|
23
|
+
} else {
|
|
24
|
+
throw InternalException("Invalid left input for PhysicalPositionalScan");
|
|
25
|
+
}
|
|
26
|
+
|
|
27
|
+
if (right->type == PhysicalOperatorType::TABLE_SCAN) {
|
|
28
|
+
child_tables.emplace_back(std::move(right));
|
|
29
|
+
} else if (right->type == PhysicalOperatorType::POSITIONAL_SCAN) {
|
|
30
|
+
auto &right_scan = (PhysicalPositionalScan &)*right;
|
|
31
|
+
auto &right_tables = right_scan.child_tables;
|
|
32
|
+
child_tables.reserve(child_tables.size() + right_tables.size());
|
|
33
|
+
std::move(right_tables.begin(), right_tables.end(), std::back_inserter(child_tables));
|
|
34
|
+
} else {
|
|
35
|
+
throw InternalException("Invalid right input for PhysicalPositionalScan");
|
|
36
|
+
}
|
|
22
37
|
}
|
|
23
38
|
|
|
24
39
|
class PositionalScanGlobalSourceState : public GlobalSourceState {
|
|
@@ -15,10 +15,11 @@ PhysicalCreateType::PhysicalCreateType(unique_ptr<CreateTypeInfo> info, idx_t es
|
|
|
15
15
|
//===--------------------------------------------------------------------===//
|
|
16
16
|
class CreateTypeGlobalState : public GlobalSinkState {
|
|
17
17
|
public:
|
|
18
|
-
explicit CreateTypeGlobalState(ClientContext &context) :
|
|
18
|
+
explicit CreateTypeGlobalState(ClientContext &context) : result(LogicalType::VARCHAR) {
|
|
19
19
|
}
|
|
20
|
-
|
|
21
|
-
|
|
20
|
+
Vector result;
|
|
21
|
+
idx_t size = 0;
|
|
22
|
+
idx_t capacity = STANDARD_VECTOR_SIZE;
|
|
22
23
|
};
|
|
23
24
|
|
|
24
25
|
unique_ptr<GlobalSinkState> PhysicalCreateType::GetGlobalSinkState(ClientContext &context) const {
|
|
@@ -28,7 +29,7 @@ unique_ptr<GlobalSinkState> PhysicalCreateType::GetGlobalSinkState(ClientContext
|
|
|
28
29
|
SinkResultType PhysicalCreateType::Sink(ExecutionContext &context, GlobalSinkState &gstate_p, LocalSinkState &lstate_p,
|
|
29
30
|
DataChunk &input) const {
|
|
30
31
|
auto &gstate = (CreateTypeGlobalState &)gstate_p;
|
|
31
|
-
idx_t total_row_count = gstate.
|
|
32
|
+
idx_t total_row_count = gstate.size + input.size();
|
|
32
33
|
if (total_row_count > NumericLimits<uint32_t>::Maximum()) {
|
|
33
34
|
throw InvalidInputException("Attempted to create ENUM of size %llu, which exceeds the maximum size of %llu",
|
|
34
35
|
total_row_count, NumericLimits<uint32_t>::Maximum());
|
|
@@ -36,15 +37,23 @@ SinkResultType PhysicalCreateType::Sink(ExecutionContext &context, GlobalSinkSta
|
|
|
36
37
|
UnifiedVectorFormat sdata;
|
|
37
38
|
input.data[0].ToUnifiedFormat(input.size(), sdata);
|
|
38
39
|
|
|
40
|
+
if (total_row_count > gstate.capacity) {
|
|
41
|
+
// We must resize our result vector
|
|
42
|
+
gstate.result.Resize(gstate.capacity, gstate.capacity * 2);
|
|
43
|
+
gstate.capacity *= 2;
|
|
44
|
+
}
|
|
45
|
+
|
|
46
|
+
auto src_ptr = (string_t *)sdata.data;
|
|
47
|
+
auto result_ptr = FlatVector::GetData<string_t>(gstate.result);
|
|
39
48
|
// Input vector has NULL value, we just throw an exception
|
|
40
49
|
for (idx_t i = 0; i < input.size(); i++) {
|
|
41
50
|
idx_t idx = sdata.sel->get_index(i);
|
|
42
51
|
if (!sdata.validity.RowIsValid(idx)) {
|
|
43
52
|
throw InvalidInputException("Attempted to create ENUM type with NULL value!");
|
|
44
53
|
}
|
|
54
|
+
result_ptr[gstate.size++] =
|
|
55
|
+
StringVector::AddStringOrBlob(gstate.result, src_ptr[idx].GetDataUnsafe(), src_ptr[idx].GetSize());
|
|
45
56
|
}
|
|
46
|
-
|
|
47
|
-
gstate.collection.Append(input);
|
|
48
57
|
return SinkResultType::NEED_MORE_INPUT;
|
|
49
58
|
}
|
|
50
59
|
|
|
@@ -72,44 +81,15 @@ void PhysicalCreateType::GetData(ExecutionContext &context, DataChunk &chunk, Gl
|
|
|
72
81
|
|
|
73
82
|
if (IsSink()) {
|
|
74
83
|
D_ASSERT(info->type == LogicalType::INVALID);
|
|
75
|
-
|
|
76
84
|
auto &g_sink_state = (CreateTypeGlobalState &)*sink_state;
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
idx_t total_row_count = collection.Count();
|
|
80
|
-
|
|
81
|
-
ColumnDataScanState scan_state;
|
|
82
|
-
collection.InitializeScan(scan_state);
|
|
83
|
-
|
|
84
|
-
DataChunk scan_chunk;
|
|
85
|
-
collection.InitializeScanChunk(scan_chunk);
|
|
86
|
-
|
|
87
|
-
Vector result(LogicalType::VARCHAR, total_row_count);
|
|
88
|
-
auto result_ptr = FlatVector::GetData<string_t>(result);
|
|
89
|
-
|
|
90
|
-
idx_t offset = 0;
|
|
91
|
-
while (collection.Scan(scan_state, scan_chunk)) {
|
|
92
|
-
idx_t src_row_count = scan_chunk.size();
|
|
93
|
-
auto &src_vec = scan_chunk.data[0];
|
|
94
|
-
D_ASSERT(src_vec.GetVectorType() == VectorType::FLAT_VECTOR);
|
|
95
|
-
D_ASSERT(src_vec.GetType().id() == LogicalType::VARCHAR);
|
|
96
|
-
|
|
97
|
-
auto src_ptr = FlatVector::GetData<string_t>(src_vec);
|
|
98
|
-
|
|
99
|
-
for (idx_t i = 0; i < src_row_count; i++) {
|
|
100
|
-
idx_t target_index = offset + i;
|
|
101
|
-
result_ptr[target_index] =
|
|
102
|
-
StringVector::AddStringOrBlob(result, src_ptr[i].GetDataUnsafe(), src_ptr[i].GetSize());
|
|
103
|
-
}
|
|
104
|
-
|
|
105
|
-
offset += src_row_count;
|
|
106
|
-
}
|
|
107
|
-
|
|
108
|
-
info->type = LogicalType::ENUM(info->name, result, total_row_count);
|
|
85
|
+
info->type = LogicalType::ENUM(info->name, g_sink_state.result, g_sink_state.size);
|
|
109
86
|
}
|
|
110
87
|
|
|
111
88
|
auto &catalog = Catalog::GetCatalog(context.client, info->catalog);
|
|
112
|
-
catalog.CreateType(context.client, info.get());
|
|
89
|
+
auto catalog_entry = catalog.CreateType(context.client, info.get());
|
|
90
|
+
D_ASSERT(catalog_entry->type == CatalogType::TYPE_ENTRY);
|
|
91
|
+
auto catalog_type = (TypeCatalogEntry *)catalog_entry;
|
|
92
|
+
LogicalType::SetCatalog(info->type, catalog_type);
|
|
113
93
|
state.finished = true;
|
|
114
94
|
}
|
|
115
95
|
|
|
@@ -42,6 +42,7 @@ public:
|
|
|
42
42
|
bool initialized = false;
|
|
43
43
|
bool finished_scan = false;
|
|
44
44
|
SelectionVector new_groups;
|
|
45
|
+
AggregateHTAppendState append_state;
|
|
45
46
|
};
|
|
46
47
|
|
|
47
48
|
unique_ptr<GlobalSinkState> PhysicalRecursiveCTE::GetGlobalSinkState(ClientContext &context) const {
|
|
@@ -52,7 +53,7 @@ idx_t PhysicalRecursiveCTE::ProbeHT(DataChunk &chunk, RecursiveCTEState &state)
|
|
|
52
53
|
Vector dummy_addresses(LogicalType::POINTER);
|
|
53
54
|
|
|
54
55
|
// Use the HT to eliminate duplicate rows
|
|
55
|
-
idx_t new_group_count = state.ht->FindOrCreateGroups(chunk, dummy_addresses, state.new_groups);
|
|
56
|
+
idx_t new_group_count = state.ht->FindOrCreateGroups(state.append_state, chunk, dummy_addresses, state.new_groups);
|
|
56
57
|
|
|
57
58
|
// we only return entries we have not seen before (i.e. new groups)
|
|
58
59
|
chunk.Slice(state.new_groups, new_group_count);
|
|
@@ -180,10 +181,6 @@ void PhysicalRecursiveCTE::BuildPipelines(Pipeline ¤t, MetaPipeline &meta_
|
|
|
180
181
|
auto &executor = meta_pipeline.GetExecutor();
|
|
181
182
|
executor.AddRecursiveCTE(this);
|
|
182
183
|
|
|
183
|
-
if (meta_pipeline.HasRecursiveCTE()) {
|
|
184
|
-
throw InternalException("Recursive CTE detected WITHIN a recursive CTE node");
|
|
185
|
-
}
|
|
186
|
-
|
|
187
184
|
// the LHS of the recursive CTE is our initial state
|
|
188
185
|
auto initial_state_pipeline = meta_pipeline.CreateChildMetaPipeline(current, this);
|
|
189
186
|
initial_state_pipeline->Build(children[0].get());
|
|
@@ -62,21 +62,35 @@ PartitionableHashTable::PartitionableHashTable(ClientContext &context, Allocator
|
|
|
62
62
|
for (hash_t r = 0; r < partition_info.n_partitions; r++) {
|
|
63
63
|
sel_vectors[r].Initialize();
|
|
64
64
|
}
|
|
65
|
+
|
|
66
|
+
RowLayout layout;
|
|
67
|
+
layout.Initialize(group_types, AggregateObject::CreateAggregateObjects(bindings));
|
|
68
|
+
tuple_size = layout.GetRowWidth();
|
|
69
|
+
}
|
|
70
|
+
|
|
71
|
+
HtEntryType PartitionableHashTable::GetHTEntrySize() {
|
|
72
|
+
// we need at least STANDARD_VECTOR_SIZE entries to fit in the hash table
|
|
73
|
+
if (GroupedAggregateHashTable::GetMaxCapacity(HtEntryType::HT_WIDTH_32, tuple_size) < STANDARD_VECTOR_SIZE) {
|
|
74
|
+
return HtEntryType::HT_WIDTH_64;
|
|
75
|
+
}
|
|
76
|
+
return HtEntryType::HT_WIDTH_32;
|
|
65
77
|
}
|
|
66
78
|
|
|
67
79
|
idx_t PartitionableHashTable::ListAddChunk(HashTableList &list, DataChunk &groups, Vector &group_hashes,
|
|
68
80
|
DataChunk &payload, const vector<idx_t> &filter) {
|
|
69
81
|
// If this is false, a single AddChunk would overflow the max capacity
|
|
70
82
|
D_ASSERT(list.empty() || groups.size() <= list.back()->MaxCapacity());
|
|
71
|
-
if (list.empty() || list.back()->Size() + groups.size()
|
|
83
|
+
if (list.empty() || list.back()->Size() + groups.size() >= list.back()->MaxCapacity()) {
|
|
84
|
+
idx_t new_capacity = GroupedAggregateHashTable::InitialCapacity();
|
|
72
85
|
if (!list.empty()) {
|
|
86
|
+
new_capacity = list.back()->Capacity();
|
|
73
87
|
// early release first part of ht and prevent adding of more data
|
|
74
88
|
list.back()->Finalize();
|
|
75
89
|
}
|
|
76
90
|
list.push_back(make_unique<GroupedAggregateHashTable>(context, allocator, group_types, payload_types, bindings,
|
|
77
|
-
|
|
91
|
+
GetHTEntrySize(), new_capacity));
|
|
78
92
|
}
|
|
79
|
-
return list.back()->AddChunk(groups, group_hashes, payload, filter);
|
|
93
|
+
return list.back()->AddChunk(append_state, groups, group_hashes, payload, filter);
|
|
80
94
|
}
|
|
81
95
|
|
|
82
96
|
idx_t PartitionableHashTable::AddChunk(DataChunk &groups, DataChunk &payload, bool do_partition,
|
|
@@ -138,10 +152,11 @@ void PartitionableHashTable::Partition() {
|
|
|
138
152
|
D_ASSERT(partition_info.n_partitions > 1);
|
|
139
153
|
|
|
140
154
|
vector<GroupedAggregateHashTable *> partition_hts(partition_info.n_partitions);
|
|
155
|
+
radix_partitioned_hts.resize(partition_info.n_partitions);
|
|
141
156
|
for (auto &unpartitioned_ht : unpartitioned_hts) {
|
|
142
157
|
for (idx_t r = 0; r < partition_info.n_partitions; r++) {
|
|
143
158
|
radix_partitioned_hts[r].push_back(make_unique<GroupedAggregateHashTable>(
|
|
144
|
-
context, allocator, group_types, payload_types, bindings,
|
|
159
|
+
context, allocator, group_types, payload_types, bindings, GetHTEntrySize()));
|
|
145
160
|
partition_hts[r] = radix_partitioned_hts[r].back().get();
|
|
146
161
|
}
|
|
147
162
|
unpartitioned_ht->Partition(partition_hts, partition_info.radix_mask, partition_info.RADIX_SHIFT);
|
|
@@ -169,7 +184,7 @@ HashTableList PartitionableHashTable::GetUnpartitioned() {
|
|
|
169
184
|
void PartitionableHashTable::Finalize() {
|
|
170
185
|
if (IsPartitioned()) {
|
|
171
186
|
for (auto &ht_list : radix_partitioned_hts) {
|
|
172
|
-
for (auto &ht : ht_list
|
|
187
|
+
for (auto &ht : ht_list) {
|
|
173
188
|
D_ASSERT(ht);
|
|
174
189
|
ht->Finalize();
|
|
175
190
|
}
|