duckdb 0.7.1 → 0.7.2-dev1034.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/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 +12 -2
- package/src/duckdb/extension/parquet/parquet_reader.cpp +1 -1
- package/src/duckdb/extension/parquet/parquet_statistics.cpp +26 -32
- 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/operator/cast_operators.cpp +1 -1
- package/src/duckdb/src/common/preserved_error.cpp +7 -5
- 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/sort_state.cpp +5 -7
- package/src/duckdb/src/common/sort/sorted_block.cpp +0 -1
- package/src/duckdb/src/common/string_util.cpp +4 -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 +11 -6
- package/src/duckdb/src/common/types/data_chunk.cpp +1 -1
- package/src/duckdb/src/common/types/time.cpp +13 -0
- package/src/duckdb/src/common/types/value.cpp +320 -154
- package/src/duckdb/src/common/types/vector.cpp +155 -127
- package/src/duckdb/src/common/types.cpp +313 -153
- package/src/duckdb/src/common/vector_operations/vector_cast.cpp +2 -1
- package/src/duckdb/src/execution/aggregate_hashtable.cpp +10 -5
- 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/index/art/art.cpp +6 -5
- 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_iejoin.cpp +2 -2
- package/src/duckdb/src/execution/operator/join/physical_index_join.cpp +12 -4
- 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 +6 -3
- package/src/duckdb/src/execution/operator/persistent/buffered_csv_reader.cpp +6 -14
- package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +2 -2
- 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/partitionable_hashtable.cpp +14 -2
- package/src/duckdb/src/execution/physical_plan/plan_aggregate.cpp +21 -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_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/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 +8 -8
- package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +58 -16
- 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/function_binder.cpp +1 -8
- 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_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 +55 -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 +1 -1
- 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/{http_stats.hpp → http_state.hpp} +18 -4
- 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/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 +25 -0
- package/src/duckdb/src/include/duckdb/common/types/bit.hpp +12 -7
- package/src/duckdb/src/include/duckdb/common/types/time.hpp +3 -0
- 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 +1 -0
- package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +2 -2
- 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 +6 -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 +3 -0
- 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_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 +1 -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 +1 -1
- package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +5 -2
- package/src/duckdb/src/include/duckdb/storage/data_table.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/index.hpp +4 -3
- 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 +6 -3
- 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 +7 -5
- 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 -2
- package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +10 -6
- package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +8 -5
- package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +37 -0
- package/src/duckdb/src/include/duckdb/storage/table/scan_state.hpp +10 -1
- package/src/duckdb/src/include/duckdb/storage/table/segment_base.hpp +4 -3
- package/src/duckdb/src/include/duckdb/storage/table/segment_tree.hpp +271 -26
- 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 +2 -2
- package/src/duckdb/src/include/duckdb.h +50 -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/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/optimizer/column_lifetime_analyzer.cpp +1 -0
- package/src/duckdb/src/optimizer/deliminator.cpp +1 -1
- package/src/duckdb/src/optimizer/filter_combiner.cpp +1 -1
- 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 +105 -71
- package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +31 -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 -4
- 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 +63 -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 +9 -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 +28 -24
- package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +43 -45
- package/src/duckdb/src/storage/compression/numeric_constant.cpp +9 -10
- package/src/duckdb/src/storage/compression/patas.cpp +1 -1
- package/src/duckdb/src/storage/compression/rle.cpp +19 -15
- package/src/duckdb/src/storage/compression/validity_uncompressed.cpp +5 -5
- package/src/duckdb/src/storage/data_table.cpp +20 -20
- package/src/duckdb/src/storage/index.cpp +12 -1
- package/src/duckdb/src/storage/local_storage.cpp +20 -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 +45 -46
- package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +7 -8
- package/src/duckdb/src/storage/table/column_segment.cpp +13 -14
- package/src/duckdb/src/storage/table/list_column_data.cpp +41 -59
- package/src/duckdb/src/storage/table/persistent_table_data.cpp +2 -1
- package/src/duckdb/src/storage/table/row_group.cpp +38 -32
- package/src/duckdb/src/storage/table/row_group_collection.cpp +94 -78
- package/src/duckdb/src/storage/table/scan_state.cpp +22 -3
- package/src/duckdb/src/storage/table/standard_column_data.cpp +7 -6
- package/src/duckdb/src/storage/table/struct_column_data.cpp +16 -16
- package/src/duckdb/src/storage/table/table_statistics.cpp +27 -7
- package/src/duckdb/src/storage/table/update_segment.cpp +20 -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_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,8 @@
|
|
|
3
3
|
#include "duckdb/common/types/null_value.hpp"
|
|
4
4
|
#include "duckdb/common/vector_operations/vector_operations.hpp"
|
|
5
5
|
#include "duckdb/common/vector_operations/aggregate_executor.hpp"
|
|
6
|
+
#include "duckdb/common/types/bit.hpp"
|
|
7
|
+
#include "duckdb/common/types/cast_helpers.hpp"
|
|
6
8
|
|
|
7
9
|
namespace duckdb {
|
|
8
10
|
|
|
@@ -38,37 +40,32 @@ static AggregateFunction GetBitfieldUnaryAggregate(LogicalType type) {
|
|
|
38
40
|
}
|
|
39
41
|
}
|
|
40
42
|
|
|
41
|
-
struct
|
|
43
|
+
struct BitwiseOperation {
|
|
42
44
|
template <class STATE>
|
|
43
45
|
static void Initialize(STATE *state) {
|
|
44
|
-
// If there are no matching rows,
|
|
46
|
+
// If there are no matching rows, returns a null value.
|
|
45
47
|
state->is_set = false;
|
|
46
48
|
}
|
|
47
49
|
|
|
48
50
|
template <class INPUT_TYPE, class STATE, class OP>
|
|
49
51
|
static void Operation(STATE *state, AggregateInputData &, INPUT_TYPE *input, ValidityMask &mask, idx_t idx) {
|
|
50
52
|
if (!state->is_set) {
|
|
53
|
+
OP::template Assign(state, input[idx]);
|
|
51
54
|
state->is_set = true;
|
|
52
|
-
state->value = input[idx];
|
|
53
55
|
} else {
|
|
54
|
-
state
|
|
56
|
+
OP::template Execute(state, input[idx]);
|
|
55
57
|
}
|
|
56
58
|
}
|
|
57
59
|
|
|
58
60
|
template <class INPUT_TYPE, class STATE, class OP>
|
|
59
61
|
static void ConstantOperation(STATE *state, AggregateInputData &aggr_input_data, INPUT_TYPE *input,
|
|
60
62
|
ValidityMask &mask, idx_t count) {
|
|
61
|
-
|
|
62
|
-
Operation<INPUT_TYPE, STATE, OP>(state, aggr_input_data, input, mask, 0);
|
|
63
|
+
OP::template Operation<INPUT_TYPE, STATE, OP>(state, aggr_input_data, input, mask, 0);
|
|
63
64
|
}
|
|
64
65
|
|
|
65
|
-
template <class
|
|
66
|
-
static void
|
|
67
|
-
|
|
68
|
-
mask.SetInvalid(idx);
|
|
69
|
-
} else {
|
|
70
|
-
target[idx] = state->value;
|
|
71
|
-
}
|
|
66
|
+
template <class INPUT_TYPE, class STATE>
|
|
67
|
+
static void Assign(STATE *state, INPUT_TYPE input) {
|
|
68
|
+
state->value = input;
|
|
72
69
|
}
|
|
73
70
|
|
|
74
71
|
template <class STATE, class OP>
|
|
@@ -79,9 +76,19 @@ struct BitAndOperation {
|
|
|
79
76
|
}
|
|
80
77
|
if (!target->is_set) {
|
|
81
78
|
// target is NULL, use source value directly.
|
|
82
|
-
|
|
79
|
+
OP::template Assign(target, source.value);
|
|
80
|
+
target->is_set = true;
|
|
81
|
+
} else {
|
|
82
|
+
OP::template Execute(target, source.value);
|
|
83
|
+
}
|
|
84
|
+
}
|
|
85
|
+
|
|
86
|
+
template <class T, class STATE>
|
|
87
|
+
static void Finalize(Vector &result, AggregateInputData &, STATE *state, T *target, ValidityMask &mask, idx_t idx) {
|
|
88
|
+
if (!state->is_set) {
|
|
89
|
+
mask.SetInvalid(idx);
|
|
83
90
|
} else {
|
|
84
|
-
target
|
|
91
|
+
target[idx] = state->value;
|
|
85
92
|
}
|
|
86
93
|
}
|
|
87
94
|
|
|
@@ -90,36 +97,55 @@ struct BitAndOperation {
|
|
|
90
97
|
}
|
|
91
98
|
};
|
|
92
99
|
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
|
|
96
|
-
|
|
100
|
+
struct BitAndOperation : public BitwiseOperation {
|
|
101
|
+
template <class INPUT_TYPE, class STATE>
|
|
102
|
+
static void Execute(STATE *state, INPUT_TYPE input) {
|
|
103
|
+
state->value &= input;
|
|
97
104
|
}
|
|
98
|
-
|
|
99
|
-
}
|
|
105
|
+
};
|
|
100
106
|
|
|
101
|
-
struct BitOrOperation {
|
|
102
|
-
template <class STATE>
|
|
103
|
-
static void
|
|
104
|
-
|
|
105
|
-
state->is_set = false;
|
|
107
|
+
struct BitOrOperation : public BitwiseOperation {
|
|
108
|
+
template <class INPUT_TYPE, class STATE>
|
|
109
|
+
static void Execute(STATE *state, INPUT_TYPE input) {
|
|
110
|
+
state->value |= input;
|
|
106
111
|
}
|
|
112
|
+
};
|
|
107
113
|
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
state->value = input[idx];
|
|
113
|
-
} else {
|
|
114
|
-
state->value |= input[idx];
|
|
115
|
-
}
|
|
114
|
+
struct BitXorOperation : public BitwiseOperation {
|
|
115
|
+
template <class INPUT_TYPE, class STATE>
|
|
116
|
+
static void Execute(STATE *state, INPUT_TYPE input) {
|
|
117
|
+
state->value ^= input;
|
|
116
118
|
}
|
|
117
119
|
|
|
118
120
|
template <class INPUT_TYPE, class STATE, class OP>
|
|
119
121
|
static void ConstantOperation(STATE *state, AggregateInputData &aggr_input_data, INPUT_TYPE *input,
|
|
120
122
|
ValidityMask &mask, idx_t count) {
|
|
121
|
-
|
|
122
|
-
|
|
123
|
+
for (idx_t i = 0; i < count; i++) {
|
|
124
|
+
Operation<INPUT_TYPE, STATE, OP>(state, aggr_input_data, input, mask, 0);
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
};
|
|
128
|
+
|
|
129
|
+
struct BitStringBitwiseOperation : public BitwiseOperation {
|
|
130
|
+
template <class STATE>
|
|
131
|
+
static void Destroy(STATE *state) {
|
|
132
|
+
if (state->is_set && !state->value.IsInlined()) {
|
|
133
|
+
delete[] state->value.GetDataUnsafe();
|
|
134
|
+
}
|
|
135
|
+
}
|
|
136
|
+
|
|
137
|
+
template <class INPUT_TYPE, class STATE>
|
|
138
|
+
static void Assign(STATE *state, INPUT_TYPE input) {
|
|
139
|
+
D_ASSERT(state->is_set == false);
|
|
140
|
+
if (input.IsInlined()) {
|
|
141
|
+
state->value = input;
|
|
142
|
+
} else { // non-inlined string, need to allocate space for it
|
|
143
|
+
auto len = input.GetSize();
|
|
144
|
+
auto ptr = new char[len];
|
|
145
|
+
memcpy(ptr, input.GetDataUnsafe(), len);
|
|
146
|
+
|
|
147
|
+
state->value = string_t(ptr, len);
|
|
148
|
+
}
|
|
123
149
|
}
|
|
124
150
|
|
|
125
151
|
template <class T, class STATE>
|
|
@@ -127,52 +153,31 @@ struct BitOrOperation {
|
|
|
127
153
|
if (!state->is_set) {
|
|
128
154
|
mask.SetInvalid(idx);
|
|
129
155
|
} else {
|
|
130
|
-
target[idx] = state->value;
|
|
156
|
+
target[idx] = StringVector::AddStringOrBlob(result, state->value);
|
|
131
157
|
}
|
|
132
158
|
}
|
|
159
|
+
};
|
|
133
160
|
|
|
134
|
-
|
|
135
|
-
static void Combine(const STATE &source, STATE *target, AggregateInputData &) {
|
|
136
|
-
if (!source.is_set) {
|
|
137
|
-
// source is NULL, nothing to do.
|
|
138
|
-
return;
|
|
139
|
-
}
|
|
140
|
-
if (!target->is_set) {
|
|
141
|
-
// target is NULL, use source value directly.
|
|
142
|
-
*target = source;
|
|
143
|
-
} else {
|
|
144
|
-
target->value |= source.value;
|
|
145
|
-
}
|
|
146
|
-
}
|
|
161
|
+
struct BitStringAndOperation : public BitStringBitwiseOperation {
|
|
147
162
|
|
|
148
|
-
|
|
149
|
-
|
|
163
|
+
template <class INPUT_TYPE, class STATE>
|
|
164
|
+
static void Execute(STATE *state, INPUT_TYPE input) {
|
|
165
|
+
Bit::BitwiseAnd(input, state->value, state->value);
|
|
150
166
|
}
|
|
151
167
|
};
|
|
152
168
|
|
|
153
|
-
|
|
154
|
-
AggregateFunctionSet bit_or("bit_or");
|
|
155
|
-
for (auto &type : LogicalType::Integral()) {
|
|
156
|
-
bit_or.AddFunction(GetBitfieldUnaryAggregate<BitOrOperation>(type));
|
|
157
|
-
}
|
|
158
|
-
set.AddFunction(bit_or);
|
|
159
|
-
}
|
|
169
|
+
struct BitStringOrOperation : public BitStringBitwiseOperation {
|
|
160
170
|
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
// If there are no matching rows, BIT_XOR() returns a null value.
|
|
165
|
-
state->is_set = false;
|
|
171
|
+
template <class INPUT_TYPE, class STATE>
|
|
172
|
+
static void Execute(STATE *state, INPUT_TYPE input) {
|
|
173
|
+
Bit::BitwiseOr(input, state->value, state->value);
|
|
166
174
|
}
|
|
175
|
+
};
|
|
167
176
|
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
state->value = input[idx];
|
|
173
|
-
} else {
|
|
174
|
-
state->value ^= input[idx];
|
|
175
|
-
}
|
|
177
|
+
struct BitStringXorOperation : public BitStringBitwiseOperation {
|
|
178
|
+
template <class INPUT_TYPE, class STATE>
|
|
179
|
+
static void Execute(STATE *state, INPUT_TYPE input) {
|
|
180
|
+
Bit::BitwiseXor(input, state->value, state->value);
|
|
176
181
|
}
|
|
177
182
|
|
|
178
183
|
template <class INPUT_TYPE, class STATE, class OP>
|
|
@@ -182,40 +187,39 @@ struct BitXorOperation {
|
|
|
182
187
|
Operation<INPUT_TYPE, STATE, OP>(state, aggr_input_data, input, mask, 0);
|
|
183
188
|
}
|
|
184
189
|
}
|
|
190
|
+
};
|
|
185
191
|
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
} else {
|
|
191
|
-
target[idx] = state->value;
|
|
192
|
-
}
|
|
192
|
+
void BitAndFun::RegisterFunction(BuiltinFunctions &set) {
|
|
193
|
+
AggregateFunctionSet bit_and("bit_and");
|
|
194
|
+
for (auto &type : LogicalType::Integral()) {
|
|
195
|
+
bit_and.AddFunction(GetBitfieldUnaryAggregate<BitAndOperation>(type));
|
|
193
196
|
}
|
|
194
197
|
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
}
|
|
201
|
-
if (!target->is_set) {
|
|
202
|
-
// target is NULL, use source value directly.
|
|
203
|
-
*target = source;
|
|
204
|
-
} else {
|
|
205
|
-
target->value ^= source.value;
|
|
206
|
-
}
|
|
207
|
-
}
|
|
198
|
+
bit_and.AddFunction(
|
|
199
|
+
AggregateFunction::UnaryAggregateDestructor<BitState<string_t>, string_t, string_t, BitStringAndOperation>(
|
|
200
|
+
LogicalType::BIT, LogicalType::BIT));
|
|
201
|
+
set.AddFunction(bit_and);
|
|
202
|
+
}
|
|
208
203
|
|
|
209
|
-
|
|
210
|
-
|
|
204
|
+
void BitOrFun::RegisterFunction(BuiltinFunctions &set) {
|
|
205
|
+
AggregateFunctionSet bit_or("bit_or");
|
|
206
|
+
for (auto &type : LogicalType::Integral()) {
|
|
207
|
+
bit_or.AddFunction(GetBitfieldUnaryAggregate<BitOrOperation>(type));
|
|
211
208
|
}
|
|
212
|
-
|
|
209
|
+
bit_or.AddFunction(
|
|
210
|
+
AggregateFunction::UnaryAggregateDestructor<BitState<string_t>, string_t, string_t, BitStringOrOperation>(
|
|
211
|
+
LogicalType::BIT, LogicalType::BIT));
|
|
212
|
+
set.AddFunction(bit_or);
|
|
213
|
+
}
|
|
213
214
|
|
|
214
215
|
void BitXorFun::RegisterFunction(BuiltinFunctions &set) {
|
|
215
216
|
AggregateFunctionSet bit_xor("bit_xor");
|
|
216
217
|
for (auto &type : LogicalType::Integral()) {
|
|
217
218
|
bit_xor.AddFunction(GetBitfieldUnaryAggregate<BitXorOperation>(type));
|
|
218
219
|
}
|
|
220
|
+
bit_xor.AddFunction(
|
|
221
|
+
AggregateFunction::UnaryAggregateDestructor<BitState<string_t>, string_t, string_t, BitStringXorOperation>(
|
|
222
|
+
LogicalType::BIT, LogicalType::BIT));
|
|
219
223
|
set.AddFunction(bit_xor);
|
|
220
224
|
}
|
|
221
225
|
|
|
@@ -0,0 +1,269 @@
|
|
|
1
|
+
#include "duckdb/function/aggregate/distributive_functions.hpp"
|
|
2
|
+
#include "duckdb/common/exception.hpp"
|
|
3
|
+
#include "duckdb/common/types/null_value.hpp"
|
|
4
|
+
#include "duckdb/common/vector_operations/aggregate_executor.hpp"
|
|
5
|
+
#include "duckdb/common/types/bit.hpp"
|
|
6
|
+
#include "duckdb/storage/statistics/base_statistics.hpp"
|
|
7
|
+
#include "duckdb/execution/expression_executor.hpp"
|
|
8
|
+
#include "duckdb/common/types/cast_helpers.hpp"
|
|
9
|
+
#include "duckdb/common/operator/subtract.hpp"
|
|
10
|
+
|
|
11
|
+
namespace duckdb {
|
|
12
|
+
|
|
13
|
+
template <class INPUT_TYPE>
|
|
14
|
+
struct BitAggState {
|
|
15
|
+
bool is_set;
|
|
16
|
+
string_t value;
|
|
17
|
+
INPUT_TYPE min;
|
|
18
|
+
INPUT_TYPE max;
|
|
19
|
+
};
|
|
20
|
+
|
|
21
|
+
struct BitstringAggBindData : public FunctionData {
|
|
22
|
+
Value min;
|
|
23
|
+
Value max;
|
|
24
|
+
|
|
25
|
+
BitstringAggBindData() {
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
BitstringAggBindData(Value min, Value max) : min(std::move(min)), max(std::move(max)) {
|
|
29
|
+
}
|
|
30
|
+
|
|
31
|
+
unique_ptr<FunctionData> Copy() const override {
|
|
32
|
+
return make_unique<BitstringAggBindData>(*this);
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
bool Equals(const FunctionData &other_p) const override {
|
|
36
|
+
auto &other = (BitstringAggBindData &)other_p;
|
|
37
|
+
if (min.IsNull() && other.min.IsNull() && max.IsNull() && other.max.IsNull()) {
|
|
38
|
+
return true;
|
|
39
|
+
}
|
|
40
|
+
if (Value::NotDistinctFrom(min, other.min) && Value::NotDistinctFrom(max, other.max)) {
|
|
41
|
+
return true;
|
|
42
|
+
}
|
|
43
|
+
return false;
|
|
44
|
+
}
|
|
45
|
+
};
|
|
46
|
+
|
|
47
|
+
struct BitStringAggOperation {
|
|
48
|
+
static constexpr const idx_t MAX_BIT_RANGE = 1000000000; // for now capped at 1 billion bits
|
|
49
|
+
|
|
50
|
+
template <class STATE>
|
|
51
|
+
static void Initialize(STATE *state) {
|
|
52
|
+
state->is_set = false;
|
|
53
|
+
}
|
|
54
|
+
|
|
55
|
+
template <class INPUT_TYPE, class STATE, class OP>
|
|
56
|
+
static void Operation(STATE *state, AggregateInputData &data, INPUT_TYPE *input, ValidityMask &mask, idx_t idx) {
|
|
57
|
+
auto bind_agg_data = (BitstringAggBindData *)data.bind_data;
|
|
58
|
+
if (!state->is_set) {
|
|
59
|
+
if (bind_agg_data->min.IsNull() || bind_agg_data->max.IsNull()) {
|
|
60
|
+
throw BinderException(
|
|
61
|
+
"Could not retrieve required statistics. Alternatively, try by providing the statistics "
|
|
62
|
+
"explicitly: BITSTRING_AGG(col, min, max) ");
|
|
63
|
+
}
|
|
64
|
+
state->min = bind_agg_data->min.GetValue<INPUT_TYPE>();
|
|
65
|
+
state->max = bind_agg_data->max.GetValue<INPUT_TYPE>();
|
|
66
|
+
idx_t bit_range =
|
|
67
|
+
GetRange(bind_agg_data->min.GetValue<INPUT_TYPE>(), bind_agg_data->max.GetValue<INPUT_TYPE>());
|
|
68
|
+
if (bit_range > MAX_BIT_RANGE) {
|
|
69
|
+
throw OutOfRangeException(
|
|
70
|
+
"The range between min and max value (%s <-> %s) is too large for bitstring aggregation",
|
|
71
|
+
NumericHelper::ToString(state->min), NumericHelper::ToString(state->max));
|
|
72
|
+
}
|
|
73
|
+
idx_t len = Bit::ComputeBitstringLen(bit_range);
|
|
74
|
+
auto target = len > string_t::INLINE_LENGTH ? string_t(new char[len], len) : string_t(len);
|
|
75
|
+
Bit::SetEmptyBitString(target, bit_range);
|
|
76
|
+
|
|
77
|
+
state->value = target;
|
|
78
|
+
state->is_set = true;
|
|
79
|
+
}
|
|
80
|
+
if (input[idx] >= state->min && input[idx] <= state->max) {
|
|
81
|
+
Execute(state, input[idx], bind_agg_data->min.GetValue<INPUT_TYPE>());
|
|
82
|
+
} else {
|
|
83
|
+
throw OutOfRangeException("Value %s is outside of provided min and max range (%s <-> %s)",
|
|
84
|
+
NumericHelper::ToString(input[idx]), NumericHelper::ToString(state->min),
|
|
85
|
+
NumericHelper::ToString(state->max));
|
|
86
|
+
}
|
|
87
|
+
}
|
|
88
|
+
|
|
89
|
+
template <class INPUT_TYPE, class STATE, class OP>
|
|
90
|
+
static void ConstantOperation(STATE *state, AggregateInputData &aggr_input_data, INPUT_TYPE *input,
|
|
91
|
+
ValidityMask &mask, idx_t count) {
|
|
92
|
+
OP::template Operation<INPUT_TYPE, STATE, OP>(state, aggr_input_data, input, mask, 0);
|
|
93
|
+
}
|
|
94
|
+
|
|
95
|
+
template <class INPUT_TYPE>
|
|
96
|
+
static idx_t GetRange(INPUT_TYPE min, INPUT_TYPE max) {
|
|
97
|
+
D_ASSERT(max >= min);
|
|
98
|
+
INPUT_TYPE result;
|
|
99
|
+
if (!TrySubtractOperator::Operation(max, min, result)) {
|
|
100
|
+
return NumericLimits<idx_t>::Maximum();
|
|
101
|
+
}
|
|
102
|
+
idx_t val(result);
|
|
103
|
+
if (val == NumericLimits<idx_t>::Maximum()) {
|
|
104
|
+
return val;
|
|
105
|
+
}
|
|
106
|
+
return val + 1;
|
|
107
|
+
}
|
|
108
|
+
|
|
109
|
+
template <class INPUT_TYPE, class STATE>
|
|
110
|
+
static void Execute(STATE *state, INPUT_TYPE input, INPUT_TYPE min) {
|
|
111
|
+
Bit::SetBit(state->value, input - min, 1);
|
|
112
|
+
}
|
|
113
|
+
|
|
114
|
+
template <class STATE, class OP>
|
|
115
|
+
static void Combine(const STATE &source, STATE *target, AggregateInputData &) {
|
|
116
|
+
if (!source.is_set) {
|
|
117
|
+
return;
|
|
118
|
+
}
|
|
119
|
+
if (!target->is_set) {
|
|
120
|
+
Assign(target, source.value);
|
|
121
|
+
target->is_set = true;
|
|
122
|
+
target->min = source.min;
|
|
123
|
+
target->max = source.max;
|
|
124
|
+
} else {
|
|
125
|
+
Bit::BitwiseOr(source.value, target->value, target->value);
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
template <class INPUT_TYPE, class STATE>
|
|
130
|
+
static void Assign(STATE *state, INPUT_TYPE input) {
|
|
131
|
+
D_ASSERT(state->is_set == false);
|
|
132
|
+
if (input.IsInlined()) {
|
|
133
|
+
state->value = input;
|
|
134
|
+
} else { // non-inlined string, need to allocate space for it
|
|
135
|
+
auto len = input.GetSize();
|
|
136
|
+
auto ptr = new char[len];
|
|
137
|
+
memcpy(ptr, input.GetDataUnsafe(), len);
|
|
138
|
+
state->value = string_t(ptr, len);
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
|
|
142
|
+
template <class T, class STATE>
|
|
143
|
+
static void Finalize(Vector &result, AggregateInputData &, STATE *state, T *target, ValidityMask &mask, idx_t idx) {
|
|
144
|
+
if (!state->is_set) {
|
|
145
|
+
mask.SetInvalid(idx);
|
|
146
|
+
} else {
|
|
147
|
+
target[idx] = StringVector::AddStringOrBlob(result, state->value);
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
|
|
151
|
+
template <class STATE>
|
|
152
|
+
static void Destroy(STATE *state) {
|
|
153
|
+
if (state->is_set && !state->value.IsInlined()) {
|
|
154
|
+
delete[] state->value.GetDataUnsafe();
|
|
155
|
+
}
|
|
156
|
+
}
|
|
157
|
+
|
|
158
|
+
static bool IgnoreNull() {
|
|
159
|
+
return true;
|
|
160
|
+
}
|
|
161
|
+
};
|
|
162
|
+
|
|
163
|
+
template <>
|
|
164
|
+
void BitStringAggOperation::Execute(BitAggState<hugeint_t> *state, hugeint_t input, hugeint_t min) {
|
|
165
|
+
idx_t val;
|
|
166
|
+
if (Hugeint::TryCast(input - min, val)) {
|
|
167
|
+
Bit::SetBit(state->value, val, 1);
|
|
168
|
+
} else {
|
|
169
|
+
throw OutOfRangeException("Range too large for bitstring aggregation");
|
|
170
|
+
}
|
|
171
|
+
}
|
|
172
|
+
|
|
173
|
+
template <>
|
|
174
|
+
idx_t BitStringAggOperation::GetRange(hugeint_t min, hugeint_t max) {
|
|
175
|
+
hugeint_t result;
|
|
176
|
+
if (!TrySubtractOperator::Operation(max, min, result)) {
|
|
177
|
+
return NumericLimits<idx_t>::Maximum();
|
|
178
|
+
}
|
|
179
|
+
idx_t range;
|
|
180
|
+
if (!Hugeint::TryCast(result + 1, range)) {
|
|
181
|
+
return NumericLimits<idx_t>::Maximum();
|
|
182
|
+
}
|
|
183
|
+
return range;
|
|
184
|
+
}
|
|
185
|
+
|
|
186
|
+
unique_ptr<BaseStatistics> BitstringPropagateStats(ClientContext &context, BoundAggregateExpression &expr,
|
|
187
|
+
AggregateStatisticsInput &input) {
|
|
188
|
+
|
|
189
|
+
if (!NumericStats::HasMinMax(input.child_stats[0])) {
|
|
190
|
+
throw BinderException("Could not retrieve required statistics. Alternatively, try by providing the statistics "
|
|
191
|
+
"explicitly: BITSTRING_AGG(col, min, max) ");
|
|
192
|
+
}
|
|
193
|
+
auto bind_agg_data = (BitstringAggBindData *)input.bind_data;
|
|
194
|
+
bind_agg_data->min = NumericStats::Min(input.child_stats[0]);
|
|
195
|
+
bind_agg_data->max = NumericStats::Max(input.child_stats[0]);
|
|
196
|
+
return nullptr;
|
|
197
|
+
}
|
|
198
|
+
|
|
199
|
+
unique_ptr<FunctionData> BindBitstringAgg(ClientContext &context, AggregateFunction &function,
|
|
200
|
+
vector<unique_ptr<Expression>> &arguments) {
|
|
201
|
+
if (arguments.size() == 3) {
|
|
202
|
+
if (!arguments[1]->IsFoldable() && !arguments[2]->IsFoldable()) {
|
|
203
|
+
throw BinderException("bitstring_agg requires a constant min and max argument");
|
|
204
|
+
}
|
|
205
|
+
auto min = ExpressionExecutor::EvaluateScalar(context, *arguments[1]);
|
|
206
|
+
auto max = ExpressionExecutor::EvaluateScalar(context, *arguments[2]);
|
|
207
|
+
Function::EraseArgument(function, arguments, 2);
|
|
208
|
+
Function::EraseArgument(function, arguments, 1);
|
|
209
|
+
return make_unique<BitstringAggBindData>(min, max);
|
|
210
|
+
}
|
|
211
|
+
return make_unique<BitstringAggBindData>();
|
|
212
|
+
}
|
|
213
|
+
|
|
214
|
+
template <class TYPE>
|
|
215
|
+
static void BindBitString(AggregateFunctionSet &bitstring_agg, const LogicalTypeId &type) {
|
|
216
|
+
auto function =
|
|
217
|
+
AggregateFunction::UnaryAggregateDestructor<BitAggState<TYPE>, TYPE, string_t, BitStringAggOperation>(
|
|
218
|
+
type, LogicalType::BIT);
|
|
219
|
+
function.bind = BindBitstringAgg; // create new a 'BitstringAggBindData'
|
|
220
|
+
function.statistics = BitstringPropagateStats; // stores min and max from column stats in BitstringAggBindData
|
|
221
|
+
bitstring_agg.AddFunction(function); // uses the BitstringAggBindData to access statistics for creating bitstring
|
|
222
|
+
function.arguments = {type, type, type};
|
|
223
|
+
function.statistics = nullptr; // min and max are provided as arguments
|
|
224
|
+
bitstring_agg.AddFunction(function);
|
|
225
|
+
}
|
|
226
|
+
|
|
227
|
+
void BitStringAggFun::GetBitStringAggregate(const LogicalType &type, AggregateFunctionSet &bitstring_agg) {
|
|
228
|
+
switch (type.id()) {
|
|
229
|
+
case LogicalType::TINYINT: {
|
|
230
|
+
return BindBitString<int8_t>(bitstring_agg, type.id());
|
|
231
|
+
}
|
|
232
|
+
case LogicalType::SMALLINT: {
|
|
233
|
+
return BindBitString<int16_t>(bitstring_agg, type.id());
|
|
234
|
+
}
|
|
235
|
+
case LogicalType::INTEGER: {
|
|
236
|
+
return BindBitString<int32_t>(bitstring_agg, type.id());
|
|
237
|
+
}
|
|
238
|
+
case LogicalType::BIGINT: {
|
|
239
|
+
return BindBitString<int64_t>(bitstring_agg, type.id());
|
|
240
|
+
}
|
|
241
|
+
case LogicalType::HUGEINT: {
|
|
242
|
+
return BindBitString<hugeint_t>(bitstring_agg, type.id());
|
|
243
|
+
}
|
|
244
|
+
case LogicalType::UTINYINT: {
|
|
245
|
+
return BindBitString<uint8_t>(bitstring_agg, type.id());
|
|
246
|
+
}
|
|
247
|
+
case LogicalType::USMALLINT: {
|
|
248
|
+
return BindBitString<uint16_t>(bitstring_agg, type.id());
|
|
249
|
+
}
|
|
250
|
+
case LogicalType::UINTEGER: {
|
|
251
|
+
return BindBitString<uint32_t>(bitstring_agg, type.id());
|
|
252
|
+
}
|
|
253
|
+
case LogicalType::UBIGINT: {
|
|
254
|
+
return BindBitString<uint64_t>(bitstring_agg, type.id());
|
|
255
|
+
}
|
|
256
|
+
default:
|
|
257
|
+
throw InternalException("Unimplemented bitstring aggregate");
|
|
258
|
+
}
|
|
259
|
+
}
|
|
260
|
+
|
|
261
|
+
void BitStringAggFun::RegisterFunction(BuiltinFunctions &set) {
|
|
262
|
+
AggregateFunctionSet bitstring_agg("bitstring_agg");
|
|
263
|
+
for (auto &type : LogicalType::Integral()) {
|
|
264
|
+
GetBitStringAggregate(type, bitstring_agg);
|
|
265
|
+
}
|
|
266
|
+
set.AddFunction(bitstring_agg);
|
|
267
|
+
}
|
|
268
|
+
|
|
269
|
+
} // namespace duckdb
|
|
@@ -95,6 +95,7 @@ AggregateFunction BoolOrFun::GetFunction() {
|
|
|
95
95
|
auto fun = AggregateFunction::UnaryAggregate<BoolState, bool, bool, BoolOrFunFunction>(
|
|
96
96
|
LogicalType(LogicalTypeId::BOOLEAN), LogicalType::BOOLEAN);
|
|
97
97
|
fun.name = "bool_or";
|
|
98
|
+
fun.order_dependent = AggregateOrderDependent::NOT_ORDER_DEPENDENT;
|
|
98
99
|
return fun;
|
|
99
100
|
}
|
|
100
101
|
|
|
@@ -102,6 +103,7 @@ AggregateFunction BoolAndFun::GetFunction() {
|
|
|
102
103
|
auto fun = AggregateFunction::UnaryAggregate<BoolState, bool, bool, BoolAndFunFunction>(
|
|
103
104
|
LogicalType(LogicalTypeId::BOOLEAN), LogicalType::BOOLEAN);
|
|
104
105
|
fun.name = "bool_and";
|
|
106
|
+
fun.order_dependent = AggregateOrderDependent::NOT_ORDER_DEPENDENT;
|
|
105
107
|
return fun;
|
|
106
108
|
}
|
|
107
109
|
|
|
@@ -2,7 +2,6 @@
|
|
|
2
2
|
#include "duckdb/common/vector_operations/vector_operations.hpp"
|
|
3
3
|
#include "duckdb/function/aggregate/distributive_functions.hpp"
|
|
4
4
|
#include "duckdb/planner/expression/bound_aggregate_expression.hpp"
|
|
5
|
-
#include "duckdb/storage/statistics/validity_statistics.hpp"
|
|
6
5
|
|
|
7
6
|
namespace duckdb {
|
|
8
7
|
|
|
@@ -77,6 +76,7 @@ AggregateFunction CountFun::GetFunction() {
|
|
|
77
76
|
LogicalType(LogicalTypeId::ANY), LogicalType::BIGINT);
|
|
78
77
|
fun.name = "count";
|
|
79
78
|
fun.null_handling = FunctionNullHandling::SPECIAL_HANDLING;
|
|
79
|
+
fun.order_dependent = AggregateOrderDependent::NOT_ORDER_DEPENDENT;
|
|
80
80
|
return fun;
|
|
81
81
|
}
|
|
82
82
|
|
|
@@ -100,9 +100,8 @@ AggregateFunction CountStarFun::GetFunction() {
|
|
|
100
100
|
}
|
|
101
101
|
|
|
102
102
|
unique_ptr<BaseStatistics> CountPropagateStats(ClientContext &context, BoundAggregateExpression &expr,
|
|
103
|
-
|
|
104
|
-
|
|
105
|
-
if (!expr.IsDistinct() && child_stats[0] && !child_stats[0]->CanHaveNull()) {
|
|
103
|
+
AggregateStatisticsInput &input) {
|
|
104
|
+
if (!expr.IsDistinct() && !input.child_stats[0].CanHaveNull()) {
|
|
106
105
|
// count on a column without null values: use count star
|
|
107
106
|
expr.function = CountStarFun::GetFunction();
|
|
108
107
|
expr.function.name = "count_star";
|
|
@@ -514,6 +514,7 @@ unique_ptr<FunctionData> BindDecimalMinMax(ClientContext &context, AggregateFunc
|
|
|
514
514
|
function.name = std::move(name);
|
|
515
515
|
function.arguments[0] = decimal_type;
|
|
516
516
|
function.return_type = decimal_type;
|
|
517
|
+
function.order_dependent = AggregateOrderDependent::NOT_ORDER_DEPENDENT;
|
|
517
518
|
return nullptr;
|
|
518
519
|
}
|
|
519
520
|
|
|
@@ -545,6 +546,7 @@ unique_ptr<FunctionData> BindMinMax(ClientContext &context, AggregateFunction &f
|
|
|
545
546
|
auto name = std::move(function.name);
|
|
546
547
|
function = GetMinMaxOperator<OP, OP_STRING, OP_VECTOR>(input_type);
|
|
547
548
|
function.name = std::move(name);
|
|
549
|
+
function.order_dependent = AggregateOrderDependent::NOT_ORDER_DEPENDENT;
|
|
548
550
|
if (function.bind) {
|
|
549
551
|
return function.bind(context, function, arguments);
|
|
550
552
|
} else {
|