duckdb 1.3.3-dev0.0 → 1.3.3-dev4.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/.github/workflows/NodeJS.yml +8 -20
- package/binding.gyp +9 -1
- package/package.json +1 -1
- package/src/connection.cpp +1 -1
- package/src/duckdb/extension/core_functions/aggregate/algebraic/avg.cpp +4 -0
- package/src/duckdb/extension/core_functions/aggregate/distributive/approx_count.cpp +8 -4
- package/src/duckdb/extension/core_functions/aggregate/distributive/arg_min_max.cpp +16 -12
- package/src/duckdb/extension/core_functions/aggregate/distributive/bitagg.cpp +5 -1
- package/src/duckdb/extension/core_functions/aggregate/distributive/bitstring_agg.cpp +5 -1
- package/src/duckdb/extension/core_functions/aggregate/distributive/bool.cpp +4 -0
- package/src/duckdb/extension/core_functions/aggregate/distributive/kurtosis.cpp +4 -0
- package/src/duckdb/extension/core_functions/aggregate/distributive/product.cpp +4 -0
- package/src/duckdb/extension/core_functions/aggregate/distributive/skew.cpp +4 -0
- package/src/duckdb/extension/core_functions/aggregate/distributive/string_agg.cpp +6 -2
- package/src/duckdb/extension/core_functions/aggregate/distributive/sum.cpp +64 -0
- package/src/duckdb/extension/core_functions/aggregate/holistic/approx_top_k.cpp +7 -3
- package/src/duckdb/extension/core_functions/aggregate/holistic/approximate_quantile.cpp +7 -4
- package/src/duckdb/extension/core_functions/aggregate/holistic/mad.cpp +6 -3
- package/src/duckdb/extension/core_functions/aggregate/holistic/mode.cpp +8 -1
- package/src/duckdb/extension/core_functions/aggregate/holistic/quantile.cpp +7 -46
- package/src/duckdb/extension/core_functions/aggregate/holistic/reservoir_quantile.cpp +9 -15
- package/src/duckdb/extension/core_functions/aggregate/nested/binned_histogram.cpp +12 -8
- package/src/duckdb/extension/core_functions/aggregate/nested/histogram.cpp +7 -5
- package/src/duckdb/extension/core_functions/aggregate/nested/list.cpp +14 -24
- package/src/duckdb/extension/core_functions/aggregate/regression/regr_avg.cpp +5 -0
- package/src/duckdb/extension/core_functions/aggregate/regression/regr_intercept.cpp +3 -0
- package/src/duckdb/extension/core_functions/aggregate/regression/regr_r2.cpp +5 -0
- package/src/duckdb/extension/core_functions/aggregate/regression/regr_sxx_syy.cpp +3 -0
- package/src/duckdb/extension/core_functions/aggregate/regression/regr_sxy.cpp +4 -0
- package/src/duckdb/extension/core_functions/core_functions_extension.cpp +6 -18
- package/src/duckdb/extension/core_functions/function_list.cpp +6 -3
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/algebraic/stddev.hpp +1 -1
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/algebraic_functions.hpp +2 -2
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/distributive_functions.hpp +4 -4
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/holistic_functions.hpp +1 -1
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/quantile_sort_tree.hpp +32 -45
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/quantile_state.hpp +1 -1
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/regression_functions.hpp +8 -8
- package/src/duckdb/extension/core_functions/include/core_functions/aggregate/sum_helpers.hpp +1 -1
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/array_functions.hpp +22 -22
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/blob_functions.hpp +2 -2
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/date_functions.hpp +15 -5
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/generic_functions.hpp +22 -12
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/list_functions.hpp +56 -56
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/map_functions.hpp +2 -2
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/math_functions.hpp +3 -3
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/string_functions.hpp +118 -118
- package/src/duckdb/extension/core_functions/include/core_functions/scalar/struct_functions.hpp +10 -0
- package/src/duckdb/extension/core_functions/include/core_functions_extension.hpp +1 -1
- package/src/duckdb/extension/core_functions/lambda_functions.cpp +4 -4
- package/src/duckdb/extension/core_functions/scalar/array/array_functions.cpp +2 -1
- package/src/duckdb/extension/core_functions/scalar/array/array_value.cpp +7 -3
- package/src/duckdb/extension/core_functions/scalar/bit/bitstring.cpp +7 -0
- package/src/duckdb/extension/core_functions/scalar/blob/base64.cpp +5 -2
- package/src/duckdb/extension/core_functions/scalar/blob/encode.cpp +6 -2
- package/src/duckdb/extension/core_functions/scalar/date/date_diff.cpp +7 -3
- package/src/duckdb/extension/core_functions/scalar/date/date_part.cpp +187 -33
- package/src/duckdb/extension/core_functions/scalar/date/date_sub.cpp +7 -3
- package/src/duckdb/extension/core_functions/scalar/date/date_trunc.cpp +12 -8
- package/src/duckdb/extension/core_functions/scalar/date/epoch.cpp +16 -12
- package/src/duckdb/extension/core_functions/scalar/date/make_date.cpp +11 -7
- package/src/duckdb/extension/core_functions/scalar/date/time_bucket.cpp +7 -3
- package/src/duckdb/extension/core_functions/scalar/date/to_interval.cpp +4 -0
- package/src/duckdb/extension/core_functions/scalar/enum/enum_functions.cpp +6 -6
- package/src/duckdb/extension/core_functions/scalar/generic/binning.cpp +8 -4
- package/src/duckdb/extension/core_functions/scalar/generic/can_implicitly_cast.cpp +6 -2
- package/src/duckdb/extension/core_functions/scalar/generic/cast_to_type.cpp +4 -1
- package/src/duckdb/extension/core_functions/scalar/generic/current_setting.cpp +9 -3
- package/src/duckdb/extension/core_functions/scalar/generic/least.cpp +5 -2
- package/src/duckdb/extension/core_functions/scalar/generic/replace_type.cpp +34 -0
- package/src/duckdb/extension/core_functions/scalar/generic/stats.cpp +5 -2
- package/src/duckdb/extension/core_functions/scalar/generic/system_functions.cpp +13 -9
- package/src/duckdb/extension/core_functions/scalar/generic/typeof.cpp +5 -1
- package/src/duckdb/extension/core_functions/scalar/list/array_slice.cpp +29 -26
- package/src/duckdb/extension/core_functions/scalar/list/flatten.cpp +9 -49
- package/src/duckdb/extension/core_functions/scalar/list/list_aggregates.cpp +17 -34
- package/src/duckdb/extension/core_functions/scalar/list/list_has_any_or_all.cpp +4 -50
- package/src/duckdb/extension/core_functions/scalar/list/list_reduce.cpp +46 -42
- package/src/duckdb/extension/core_functions/scalar/list/list_sort.cpp +48 -51
- package/src/duckdb/extension/core_functions/scalar/list/list_value.cpp +224 -144
- package/src/duckdb/extension/core_functions/scalar/list/range.cpp +5 -1
- package/src/duckdb/extension/core_functions/scalar/map/map.cpp +13 -41
- package/src/duckdb/extension/core_functions/scalar/map/map_concat.cpp +6 -6
- package/src/duckdb/extension/core_functions/scalar/map/map_entries.cpp +6 -42
- package/src/duckdb/extension/core_functions/scalar/map/map_extract.cpp +10 -59
- package/src/duckdb/extension/core_functions/scalar/map/map_from_entries.cpp +7 -32
- package/src/duckdb/extension/core_functions/scalar/map/map_keys_values.cpp +10 -45
- package/src/duckdb/extension/core_functions/scalar/math/numeric.cpp +364 -139
- package/src/duckdb/extension/core_functions/scalar/operators/bitwise.cpp +29 -7
- package/src/duckdb/extension/core_functions/scalar/random/random.cpp +18 -14
- package/src/duckdb/extension/core_functions/scalar/random/setseed.cpp +5 -1
- package/src/duckdb/extension/core_functions/scalar/string/hex.cpp +2 -2
- package/src/duckdb/extension/core_functions/scalar/string/instr.cpp +5 -3
- package/src/duckdb/extension/core_functions/scalar/string/printf.cpp +16 -0
- package/src/duckdb/extension/core_functions/scalar/string/repeat.cpp +2 -17
- package/src/duckdb/extension/core_functions/scalar/struct/struct_insert.cpp +1 -1
- package/src/duckdb/extension/core_functions/scalar/struct/struct_update.cpp +161 -0
- package/src/duckdb/extension/core_functions/scalar/union/union_extract.cpp +7 -3
- package/src/duckdb/extension/core_functions/scalar/union/union_tag.cpp +7 -3
- package/src/duckdb/extension/core_functions/scalar/union/union_value.cpp +7 -3
- package/src/duckdb/extension/icu/icu-current.cpp +5 -5
- package/src/duckdb/extension/icu/icu-dateadd.cpp +11 -11
- package/src/duckdb/extension/icu/icu-datepart.cpp +44 -44
- package/src/duckdb/extension/icu/icu-datesub.cpp +10 -10
- package/src/duckdb/extension/icu/icu-datetrunc.cpp +6 -6
- package/src/duckdb/extension/icu/icu-list-range.cpp +7 -6
- package/src/duckdb/extension/icu/icu-makedate.cpp +8 -11
- package/src/duckdb/extension/icu/icu-strptime.cpp +23 -29
- package/src/duckdb/extension/icu/icu-table-range.cpp +8 -6
- package/src/duckdb/extension/icu/icu-timebucket.cpp +5 -5
- package/src/duckdb/extension/icu/icu-timezone.cpp +24 -30
- package/src/duckdb/extension/icu/icu_extension.cpp +22 -34
- package/src/duckdb/extension/icu/include/icu-casts.hpp +2 -2
- package/src/duckdb/extension/icu/include/icu-current.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-dateadd.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-datepart.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-datesub.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-datetrunc.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-list-range.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-makedate.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-strptime.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-table-range.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-timebucket.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu-timezone.hpp +3 -3
- package/src/duckdb/extension/icu/include/icu_extension.hpp +1 -1
- package/src/duckdb/extension/json/include/json_common.hpp +10 -2
- package/src/duckdb/extension/json/include/json_enums.hpp +3 -1
- package/src/duckdb/extension/json/include/json_extension.hpp +1 -1
- package/src/duckdb/extension/json/include/json_functions.hpp +4 -4
- package/src/duckdb/extension/json/include/json_multi_file_info.hpp +2 -2
- package/src/duckdb/extension/json/include/json_reader.hpp +3 -1
- package/src/duckdb/extension/json/json_enums.cpp +5 -0
- package/src/duckdb/extension/json/json_extension.cpp +27 -38
- package/src/duckdb/extension/json/json_functions/copy_json.cpp +8 -3
- package/src/duckdb/extension/json/json_functions/json_create.cpp +9 -6
- package/src/duckdb/extension/json/json_functions/json_merge_patch.cpp +3 -20
- package/src/duckdb/extension/json/json_functions/json_pretty.cpp +3 -3
- package/src/duckdb/extension/json/json_functions/json_serialize_plan.cpp +6 -4
- package/src/duckdb/extension/json/json_functions/json_serialize_sql.cpp +6 -4
- package/src/duckdb/extension/json/json_functions/json_table_in_out.cpp +6 -2
- package/src/duckdb/extension/json/json_functions/json_transform.cpp +5 -3
- package/src/duckdb/extension/json/json_functions/read_json.cpp +4 -3
- package/src/duckdb/extension/json/json_functions.cpp +135 -8
- package/src/duckdb/extension/json/json_multi_file_info.cpp +5 -2
- package/src/duckdb/extension/json/json_reader.cpp +7 -6
- package/src/duckdb/extension/parquet/column_reader.cpp +46 -21
- package/src/duckdb/extension/parquet/column_writer.cpp +16 -105
- package/src/duckdb/extension/parquet/geo_parquet.cpp +231 -171
- package/src/duckdb/extension/parquet/include/column_reader.hpp +0 -2
- package/src/duckdb/extension/parquet/include/column_writer.hpp +2 -1
- package/src/duckdb/extension/parquet/include/geo_parquet.hpp +160 -66
- package/src/duckdb/extension/parquet/include/parquet_column_schema.hpp +6 -4
- package/src/duckdb/extension/parquet/include/parquet_crypto.hpp +0 -3
- package/src/duckdb/extension/parquet/include/parquet_extension.hpp +1 -1
- package/src/duckdb/extension/parquet/include/parquet_file_metadata_cache.hpp +5 -2
- package/src/duckdb/extension/parquet/include/parquet_multi_file_info.hpp +2 -2
- package/src/duckdb/extension/parquet/include/parquet_reader.hpp +10 -2
- package/src/duckdb/extension/parquet/include/parquet_rle_bp_encoder.hpp +3 -0
- package/src/duckdb/extension/parquet/include/parquet_statistics.hpp +0 -2
- package/src/duckdb/extension/parquet/include/parquet_timestamp.hpp +10 -6
- package/src/duckdb/extension/parquet/include/parquet_writer.hpp +4 -3
- package/src/duckdb/extension/parquet/include/reader/row_number_column_reader.hpp +0 -2
- package/src/duckdb/extension/parquet/include/reader/uuid_column_reader.hpp +3 -13
- package/src/duckdb/extension/parquet/include/reader/variant/variant_binary_decoder.hpp +150 -0
- package/src/duckdb/extension/parquet/include/reader/variant/variant_shredded_conversion.hpp +23 -0
- package/src/duckdb/extension/parquet/include/reader/variant/variant_value.hpp +54 -0
- package/src/duckdb/extension/parquet/include/reader/variant_column_reader.hpp +44 -0
- package/src/duckdb/extension/parquet/include/resizable_buffer.hpp +0 -2
- package/src/duckdb/extension/parquet/include/thrift_tools.hpp +3 -3
- package/src/duckdb/extension/parquet/include/writer/array_column_writer.hpp +2 -1
- package/src/duckdb/extension/parquet/include/writer/list_column_writer.hpp +2 -1
- package/src/duckdb/extension/parquet/include/writer/parquet_write_operators.hpp +47 -10
- package/src/duckdb/extension/parquet/include/writer/parquet_write_stats.hpp +55 -1
- package/src/duckdb/extension/parquet/include/writer/primitive_column_writer.hpp +4 -3
- package/src/duckdb/extension/parquet/include/writer/struct_column_writer.hpp +2 -1
- package/src/duckdb/extension/parquet/include/writer/templated_column_writer.hpp +6 -3
- package/src/duckdb/extension/parquet/include/zstd_file_system.hpp +1 -3
- package/src/duckdb/extension/parquet/parquet_crypto.cpp +11 -11
- package/src/duckdb/extension/parquet/parquet_extension.cpp +84 -68
- package/src/duckdb/extension/parquet/parquet_file_metadata_cache.cpp +4 -4
- package/src/duckdb/extension/parquet/parquet_float16.cpp +0 -3
- package/src/duckdb/extension/parquet/parquet_metadata.cpp +115 -17
- package/src/duckdb/extension/parquet/parquet_multi_file_info.cpp +25 -10
- package/src/duckdb/extension/parquet/parquet_reader.cpp +181 -56
- package/src/duckdb/extension/parquet/parquet_statistics.cpp +26 -8
- package/src/duckdb/extension/parquet/parquet_timestamp.cpp +14 -4
- package/src/duckdb/extension/parquet/parquet_writer.cpp +117 -16
- package/src/duckdb/extension/parquet/reader/decimal_column_reader.cpp +1 -1
- package/src/duckdb/extension/parquet/reader/variant/variant_binary_decoder.cpp +367 -0
- package/src/duckdb/extension/parquet/reader/variant/variant_shredded_conversion.cpp +565 -0
- package/src/duckdb/extension/parquet/reader/variant/variant_value.cpp +85 -0
- package/src/duckdb/extension/parquet/reader/variant_column_reader.cpp +161 -0
- package/src/duckdb/extension/parquet/writer/array_column_writer.cpp +5 -2
- package/src/duckdb/extension/parquet/writer/enum_column_writer.cpp +1 -1
- package/src/duckdb/extension/parquet/writer/list_column_writer.cpp +6 -3
- package/src/duckdb/extension/parquet/writer/primitive_column_writer.cpp +24 -8
- package/src/duckdb/extension/parquet/writer/struct_column_writer.cpp +4 -2
- package/src/duckdb/extension/parquet/zstd_file_system.cpp +7 -6
- package/src/duckdb/src/catalog/catalog.cpp +92 -62
- package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +8 -8
- package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +14 -8
- package/src/duckdb/src/catalog/catalog_set.cpp +1 -0
- package/src/duckdb/src/catalog/default/default_functions.cpp +4 -4
- package/src/duckdb/src/catalog/default/default_table_functions.cpp +5 -4
- package/src/duckdb/src/catalog/default/default_views.cpp +1 -1
- package/src/duckdb/src/catalog/duck_catalog.cpp +28 -0
- package/src/duckdb/src/common/adbc/adbc.cpp +243 -125
- package/src/duckdb/src/common/adbc/driver_manager.cpp +3 -3
- package/src/duckdb/src/common/arrow/appender/append_data.cpp +29 -0
- package/src/duckdb/src/common/arrow/appender/bool_data.cpp +6 -7
- package/src/duckdb/src/common/arrow/appender/fixed_size_list_data.cpp +1 -1
- package/src/duckdb/src/common/arrow/appender/struct_data.cpp +1 -1
- package/src/duckdb/src/common/arrow/appender/union_data.cpp +0 -1
- package/src/duckdb/src/common/arrow/arrow_appender.cpp +13 -17
- package/src/duckdb/src/common/arrow/arrow_converter.cpp +14 -6
- package/src/duckdb/src/common/arrow/arrow_type_extension.cpp +6 -6
- package/src/duckdb/src/common/arrow/physical_arrow_collector.cpp +16 -10
- package/src/duckdb/src/common/arrow/schema_metadata.cpp +2 -2
- package/src/duckdb/src/common/bignum.cpp +362 -0
- package/src/duckdb/src/common/box_renderer.cpp +83 -32
- package/src/duckdb/src/common/complex_json.cpp +20 -5
- package/src/duckdb/src/common/compressed_file_system.cpp +6 -5
- package/src/duckdb/src/common/csv_writer.cpp +381 -0
- package/src/duckdb/src/common/encryption_functions.cpp +228 -0
- package/src/duckdb/src/common/encryption_key_manager.cpp +143 -0
- package/src/duckdb/src/common/encryption_state.cpp +56 -9
- package/src/duckdb/src/common/enum_util.cpp +405 -51
- package/src/duckdb/src/common/enums/expression_type.cpp +2 -0
- package/src/duckdb/src/common/enums/logical_operator_type.cpp +2 -0
- package/src/duckdb/src/common/enums/metric_type.cpp +6 -0
- package/src/duckdb/src/common/enums/optimizer_type.cpp +1 -0
- package/src/duckdb/src/common/enums/physical_operator_type.cpp +2 -0
- package/src/duckdb/src/common/enums/statement_type.cpp +2 -0
- package/src/duckdb/src/common/error_data.cpp +11 -0
- package/src/duckdb/src/common/exception_format_value.cpp +15 -1
- package/src/duckdb/src/common/extra_type_info.cpp +43 -0
- package/src/duckdb/src/common/file_buffer.cpp +11 -8
- package/src/duckdb/src/common/file_system.cpp +82 -12
- package/src/duckdb/src/common/gzip_file_system.cpp +13 -11
- package/src/duckdb/src/common/local_file_system.cpp +25 -16
- package/src/duckdb/src/common/multi_file/base_file_reader.cpp +4 -0
- package/src/duckdb/src/common/multi_file/multi_file_column_mapper.cpp +7 -11
- package/src/duckdb/src/common/multi_file/multi_file_function.cpp +8 -0
- package/src/duckdb/src/common/multi_file/multi_file_list.cpp +8 -4
- package/src/duckdb/src/common/multi_file/multi_file_reader.cpp +9 -5
- package/src/duckdb/src/common/operator/cast_operators.cpp +147 -6
- package/src/duckdb/src/common/operator/string_cast.cpp +41 -12
- package/src/duckdb/src/common/pipe_file_system.cpp +10 -5
- package/src/duckdb/src/common/progress_bar/progress_bar.cpp +2 -2
- package/src/duckdb/src/common/progress_bar/terminal_progress_bar_display.cpp +81 -7
- package/src/duckdb/src/common/progress_bar/unscented_kalman_filter.cpp +288 -0
- package/src/duckdb/src/common/radix_partitioning.cpp +2 -2
- package/src/duckdb/src/common/row_operations/row_aggregate.cpp +8 -11
- package/src/duckdb/src/common/row_operations/row_external.cpp +0 -7
- package/src/duckdb/src/common/row_operations/row_gather.cpp +0 -5
- package/src/duckdb/src/common/row_operations/row_matcher.cpp +55 -37
- package/src/duckdb/src/common/row_operations/row_scatter.cpp +0 -6
- package/src/duckdb/src/common/serializer/buffered_file_reader.cpp +4 -0
- package/src/duckdb/src/common/serializer/buffered_file_writer.cpp +4 -0
- package/src/duckdb/src/common/serializer/memory_stream.cpp +4 -0
- package/src/duckdb/src/common/sort/partition_state.cpp +3 -3
- package/src/duckdb/src/common/sorting/hashed_sort.cpp +724 -0
- package/src/duckdb/src/common/sorting/sort.cpp +513 -0
- package/src/duckdb/src/common/sorting/sorted_run.cpp +341 -0
- package/src/duckdb/src/common/sorting/sorted_run_merger.cpp +969 -0
- package/src/duckdb/src/common/string_util.cpp +64 -44
- package/src/duckdb/src/common/tree_renderer/text_tree_renderer.cpp +40 -3
- package/src/duckdb/src/common/tree_renderer/yaml_tree_renderer.cpp +144 -0
- package/src/duckdb/src/common/tree_renderer.cpp +3 -0
- package/src/duckdb/src/common/types/bignum.cpp +350 -0
- package/src/duckdb/src/common/types/column/column_data_allocator.cpp +27 -29
- package/src/duckdb/src/common/types/column/column_data_collection.cpp +216 -68
- package/src/duckdb/src/common/types/column/column_data_collection_segment.cpp +3 -2
- package/src/duckdb/src/common/types/conflict_info.cpp +1 -2
- package/src/duckdb/src/common/types/conflict_manager.cpp +82 -207
- package/src/duckdb/src/common/types/data_chunk.cpp +10 -3
- package/src/duckdb/src/common/types/date.cpp +8 -10
- package/src/duckdb/src/common/types/hash.cpp +7 -7
- package/src/duckdb/src/common/types/row/block_iterator.cpp +34 -0
- package/src/duckdb/src/common/types/row/partitioned_tuple_data.cpp +38 -29
- package/src/duckdb/src/common/types/row/tuple_data_allocator.cpp +272 -54
- package/src/duckdb/src/common/types/row/tuple_data_collection.cpp +156 -45
- package/src/duckdb/src/common/types/row/tuple_data_iterator.cpp +5 -5
- package/src/duckdb/src/common/types/row/tuple_data_layout.cpp +122 -18
- package/src/duckdb/src/common/types/row/tuple_data_scatter_gather.cpp +466 -83
- package/src/duckdb/src/common/types/row/tuple_data_segment.cpp +8 -28
- package/src/duckdb/src/common/types/time.cpp +2 -2
- package/src/duckdb/src/common/types/timestamp.cpp +26 -14
- package/src/duckdb/src/common/types/uuid.cpp +33 -2
- package/src/duckdb/src/common/types/value.cpp +79 -16
- package/src/duckdb/src/common/types/vector.cpp +190 -22
- package/src/duckdb/src/common/types/vector_buffer.cpp +4 -0
- package/src/duckdb/src/common/types/vector_cache.cpp +4 -0
- package/src/duckdb/src/common/types.cpp +110 -22
- package/src/duckdb/src/common/value_operations/comparison_operations.cpp +24 -27
- package/src/duckdb/src/common/vector_operations/boolean_operators.cpp +12 -9
- package/src/duckdb/src/common/vector_operations/comparison_operators.cpp +5 -4
- package/src/duckdb/src/common/vector_operations/generators.cpp +1 -1
- package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +70 -135
- package/src/duckdb/src/common/vector_operations/null_operations.cpp +1 -1
- package/src/duckdb/src/common/vector_operations/vector_copy.cpp +5 -2
- package/src/duckdb/src/common/vector_operations/vector_hash.cpp +110 -55
- package/src/duckdb/src/common/vector_operations/vector_storage.cpp +14 -10
- package/src/duckdb/src/common/virtual_file_system.cpp +12 -3
- package/src/duckdb/src/execution/aggregate_hashtable.cpp +88 -50
- package/src/duckdb/src/execution/column_binding_resolver.cpp +7 -6
- package/src/duckdb/src/execution/expression_executor/execute_function.cpp +113 -2
- package/src/duckdb/src/execution/expression_executor.cpp +44 -4
- package/src/duckdb/src/execution/index/art/art.cpp +78 -216
- package/src/duckdb/src/execution/index/art/art_builder.cpp +91 -0
- package/src/duckdb/src/execution/index/art/art_key.cpp +0 -23
- package/src/duckdb/src/execution/index/art/art_merger.cpp +3 -4
- package/src/duckdb/src/execution/index/art/base_leaf.cpp +10 -11
- package/src/duckdb/src/execution/index/art/base_node.cpp +103 -75
- package/src/duckdb/src/execution/index/art/iterator.cpp +3 -3
- package/src/duckdb/src/execution/index/art/leaf.cpp +9 -11
- package/src/duckdb/src/execution/index/art/node.cpp +54 -53
- package/src/duckdb/src/execution/index/art/node256.cpp +30 -56
- package/src/duckdb/src/execution/index/art/node256_leaf.cpp +43 -30
- package/src/duckdb/src/execution/index/art/node48.cpp +69 -101
- package/src/duckdb/src/execution/index/art/plan_art.cpp +2 -1
- package/src/duckdb/src/execution/index/art/prefix.cpp +115 -125
- package/src/duckdb/src/execution/index/bound_index.cpp +39 -10
- package/src/duckdb/src/execution/index/fixed_size_allocator.cpp +23 -8
- package/src/duckdb/src/execution/index/fixed_size_buffer.cpp +35 -23
- package/src/duckdb/src/execution/index/unbound_index.cpp +26 -6
- package/src/duckdb/src/execution/join_hashtable.cpp +52 -55
- package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_inner.cpp +3 -0
- package/src/duckdb/src/execution/operator/aggregate/distinct_aggregate_data.cpp +6 -4
- package/src/duckdb/src/execution/operator/aggregate/physical_hash_aggregate.cpp +27 -18
- package/src/duckdb/src/execution/operator/aggregate/physical_partitioned_aggregate.cpp +4 -2
- package/src/duckdb/src/execution/operator/aggregate/physical_perfecthash_aggregate.cpp +4 -2
- package/src/duckdb/src/execution/operator/aggregate/physical_streaming_window.cpp +8 -2
- package/src/duckdb/src/execution/operator/aggregate/physical_ungrouped_aggregate.cpp +6 -4
- package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +433 -387
- package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer.cpp +5 -4
- package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_file_handle.cpp +12 -4
- package/src/duckdb/src/execution/operator/csv_scanner/encode/csv_encoder.cpp +8 -7
- package/src/duckdb/src/execution/operator/csv_scanner/scanner/string_value_scanner.cpp +7 -5
- package/src/duckdb/src/execution/operator/csv_scanner/sniffer/dialect_detection.cpp +15 -2
- package/src/duckdb/src/execution/operator/csv_scanner/sniffer/header_detection.cpp +1 -1
- package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_detection.cpp +4 -4
- package/src/duckdb/src/execution/operator/csv_scanner/table_function/csv_multi_file_info.cpp +12 -3
- package/src/duckdb/src/execution/operator/csv_scanner/util/csv_error.cpp +7 -2
- package/src/duckdb/src/execution/operator/csv_scanner/util/csv_reader_options.cpp +4 -0
- package/src/duckdb/src/execution/operator/filter/physical_filter.cpp +14 -12
- package/src/duckdb/src/execution/operator/helper/physical_batch_collector.cpp +2 -1
- package/src/duckdb/src/execution/operator/helper/physical_buffered_batch_collector.cpp +2 -2
- package/src/duckdb/src/execution/operator/helper/physical_buffered_collector.cpp +3 -2
- package/src/duckdb/src/execution/operator/helper/physical_execute.cpp +2 -2
- package/src/duckdb/src/execution/operator/helper/physical_limit.cpp +3 -3
- package/src/duckdb/src/execution/operator/helper/physical_limit_percent.cpp +4 -3
- package/src/duckdb/src/execution/operator/helper/physical_materialized_collector.cpp +3 -2
- package/src/duckdb/src/execution/operator/helper/physical_reset.cpp +29 -9
- package/src/duckdb/src/execution/operator/helper/physical_result_collector.cpp +23 -20
- package/src/duckdb/src/execution/operator/helper/physical_set.cpp +28 -11
- package/src/duckdb/src/execution/operator/helper/physical_set_variable.cpp +3 -2
- package/src/duckdb/src/execution/operator/helper/physical_streaming_limit.cpp +4 -3
- package/src/duckdb/src/execution/operator/helper/physical_streaming_sample.cpp +3 -3
- package/src/duckdb/src/execution/operator/helper/physical_transaction.cpp +4 -4
- package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +7 -3
- package/src/duckdb/src/execution/operator/helper/physical_verify_vector.cpp +4 -2
- package/src/duckdb/src/execution/operator/join/physical_asof_join.cpp +11 -10
- package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +3 -2
- package/src/duckdb/src/execution/operator/join/physical_comparison_join.cpp +4 -4
- package/src/duckdb/src/execution/operator/join/physical_cross_product.cpp +4 -3
- package/src/duckdb/src/execution/operator/join/physical_delim_join.cpp +2 -2
- package/src/duckdb/src/execution/operator/join/physical_hash_join.cpp +13 -8
- package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +15 -14
- package/src/duckdb/src/execution/operator/join/physical_join.cpp +3 -3
- package/src/duckdb/src/execution/operator/join/physical_left_delim_join.cpp +5 -4
- package/src/duckdb/src/execution/operator/join/physical_nested_loop_join.cpp +7 -7
- package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +20 -21
- package/src/duckdb/src/execution/operator/join/physical_positional_join.cpp +4 -3
- package/src/duckdb/src/execution/operator/join/physical_range_join.cpp +18 -6
- package/src/duckdb/src/execution/operator/join/physical_right_delim_join.cpp +5 -4
- package/src/duckdb/src/execution/operator/order/physical_order.cpp +62 -203
- package/src/duckdb/src/execution/operator/order/physical_top_n.cpp +5 -4
- package/src/duckdb/src/execution/operator/persistent/physical_batch_copy_to_file.cpp +5 -3
- package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +9 -7
- package/src/duckdb/src/execution/operator/persistent/physical_copy_database.cpp +7 -5
- package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +12 -7
- package/src/duckdb/src/execution/operator/persistent/physical_delete.cpp +34 -5
- package/src/duckdb/src/execution/operator/persistent/physical_export.cpp +6 -20
- package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +91 -74
- package/src/duckdb/src/execution/operator/persistent/physical_merge_into.cpp +516 -0
- package/src/duckdb/src/execution/operator/persistent/physical_update.cpp +11 -9
- package/src/duckdb/src/execution/operator/projection/physical_pivot.cpp +7 -4
- package/src/duckdb/src/execution/operator/projection/physical_projection.cpp +3 -36
- package/src/duckdb/src/execution/operator/projection/physical_tableinout_function.cpp +26 -4
- package/src/duckdb/src/execution/operator/projection/physical_unnest.cpp +5 -3
- package/src/duckdb/src/execution/operator/scan/physical_column_data_scan.cpp +9 -7
- package/src/duckdb/src/execution/operator/scan/physical_positional_scan.cpp +3 -3
- package/src/duckdb/src/execution/operator/scan/physical_table_scan.cpp +6 -5
- package/src/duckdb/src/execution/operator/schema/physical_attach.cpp +11 -9
- package/src/duckdb/src/execution/operator/schema/physical_create_art_index.cpp +5 -4
- package/src/duckdb/src/execution/operator/schema/physical_create_table.cpp +3 -3
- package/src/duckdb/src/execution/operator/schema/physical_create_type.cpp +3 -2
- package/src/duckdb/src/execution/operator/schema/physical_drop.cpp +3 -2
- package/src/duckdb/src/execution/operator/set/physical_cte.cpp +5 -4
- package/src/duckdb/src/execution/operator/set/physical_recursive_cte.cpp +5 -3
- package/src/duckdb/src/execution/operator/set/physical_union.cpp +3 -3
- package/src/duckdb/src/execution/physical_operator.cpp +42 -32
- package/src/duckdb/src/execution/physical_plan/plan_aggregate.cpp +24 -12
- package/src/duckdb/src/execution/physical_plan/plan_asof_join.cpp +5 -3
- package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +12 -18
- package/src/duckdb/src/execution/physical_plan/plan_get.cpp +3 -1
- package/src/duckdb/src/execution/physical_plan/plan_insert.cpp +11 -10
- package/src/duckdb/src/execution/physical_plan/plan_merge_into.cpp +132 -0
- package/src/duckdb/src/execution/physical_plan/plan_recursive_cte.cpp +16 -18
- package/src/duckdb/src/execution/physical_plan_generator.cpp +8 -5
- package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +16 -27
- package/src/duckdb/src/execution/sample/base_reservoir_sample.cpp +22 -22
- package/src/duckdb/src/function/aggregate/distributive/count.cpp +14 -11
- package/src/duckdb/src/function/aggregate/distributive/first_last_any.cpp +23 -19
- package/src/duckdb/src/function/aggregate/distributive/minmax.cpp +14 -7
- package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +185 -234
- package/src/duckdb/src/function/cast/bignum_casts.cpp +315 -0
- package/src/duckdb/src/function/cast/blob_cast.cpp +3 -0
- package/src/duckdb/src/function/cast/cast_function_set.cpp +24 -4
- package/src/duckdb/src/function/cast/decimal_cast.cpp +3 -3
- package/src/duckdb/src/function/cast/default_casts.cpp +12 -4
- package/src/duckdb/src/function/cast/enum_casts.cpp +4 -3
- package/src/duckdb/src/function/cast/numeric_casts.cpp +3 -3
- package/src/duckdb/src/function/cast/string_cast.cpp +14 -11
- package/src/duckdb/src/function/cast/struct_cast.cpp +127 -2
- package/src/duckdb/src/function/cast/time_casts.cpp +18 -0
- package/src/duckdb/src/function/cast/union_casts.cpp +7 -6
- package/src/duckdb/src/function/cast/uuid_casts.cpp +3 -0
- package/src/duckdb/src/function/cast/variant/from_variant.cpp +697 -0
- package/src/duckdb/src/function/cast/variant/to_json.cpp +272 -0
- package/src/duckdb/src/function/cast/variant/to_variant.cpp +193 -0
- package/src/duckdb/src/function/cast_rules.cpp +38 -4
- package/src/duckdb/src/function/copy_blob.cpp +157 -0
- package/src/duckdb/src/function/copy_function.cpp +15 -0
- package/src/duckdb/src/function/function.cpp +2 -0
- package/src/duckdb/src/function/function_binder.cpp +239 -13
- package/src/duckdb/src/function/function_list.cpp +8 -0
- package/src/duckdb/src/function/macro_function.cpp +263 -70
- package/src/duckdb/src/function/pragma/pragma_functions.cpp +6 -38
- package/src/duckdb/src/function/pragma/pragma_queries.cpp +37 -22
- package/src/duckdb/src/function/register_function_list.cpp +5 -5
- package/src/duckdb/src/function/scalar/compressed_materialization/compress_integral.cpp +43 -34
- package/src/duckdb/src/function/scalar/compressed_materialization/compress_string.cpp +61 -38
- package/src/duckdb/src/function/scalar/create_sort_key.cpp +374 -154
- package/src/duckdb/src/function/scalar/date/strftime.cpp +31 -28
- package/src/duckdb/src/function/scalar/generic/constant_or_null.cpp +18 -14
- package/src/duckdb/src/function/scalar/generic/error.cpp +18 -7
- package/src/duckdb/src/function/scalar/generic/getvariable.cpp +5 -2
- package/src/duckdb/src/function/scalar/list/contains_or_position.cpp +4 -52
- package/src/duckdb/src/function/scalar/list/list_extract.cpp +5 -12
- package/src/duckdb/src/function/scalar/list/list_resize.cpp +1 -1
- package/src/duckdb/src/function/scalar/list/list_select.cpp +11 -27
- package/src/duckdb/src/function/scalar/map/map_contains.cpp +5 -31
- package/src/duckdb/src/function/scalar/operator/add.cpp +6 -1
- package/src/duckdb/src/function/scalar/operator/arithmetic.cpp +130 -10
- package/src/duckdb/src/function/scalar/operator/multiply.cpp +4 -2
- package/src/duckdb/src/function/scalar/operator/subtract.cpp +3 -1
- package/src/duckdb/src/function/scalar/sequence/nextval.cpp +7 -3
- package/src/duckdb/src/function/scalar/strftime_format.cpp +2 -2
- package/src/duckdb/src/function/scalar/string/caseconvert.cpp +4 -0
- package/src/duckdb/src/function/scalar/string/concat.cpp +18 -19
- package/src/duckdb/src/function/scalar/string/contains.cpp +14 -7
- package/src/duckdb/src/function/scalar/string/length.cpp +13 -9
- package/src/duckdb/src/function/scalar/string/like.cpp +146 -143
- package/src/duckdb/src/function/scalar/string/md5.cpp +6 -2
- package/src/duckdb/src/function/scalar/string/nfc_normalize.cpp +5 -1
- package/src/duckdb/src/function/scalar/string/prefix.cpp +11 -8
- package/src/duckdb/src/function/scalar/string/regexp_escape.cpp +5 -1
- package/src/duckdb/src/function/scalar/string/sha1.cpp +5 -1
- package/src/duckdb/src/function/scalar/string/sha256.cpp +5 -1
- package/src/duckdb/src/function/scalar/string/string_split.cpp +7 -3
- package/src/duckdb/src/function/scalar/string/strip_accents.cpp +5 -1
- package/src/duckdb/src/function/scalar/string/substring.cpp +10 -6
- package/src/duckdb/src/function/scalar/string/suffix.cpp +10 -8
- package/src/duckdb/src/function/scalar/struct/remap_struct.cpp +20 -17
- package/src/duckdb/src/function/scalar/struct/struct_concat.cpp +1 -1
- package/src/duckdb/src/function/scalar/struct/struct_contains.cpp +255 -0
- package/src/duckdb/src/function/scalar/struct/struct_pack.cpp +2 -2
- package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +34 -31
- package/src/duckdb/src/function/scalar/system/current_connection_id.cpp +5 -1
- package/src/duckdb/src/function/scalar/system/current_query_id.cpp +5 -1
- package/src/duckdb/src/function/scalar/system/current_transaction_id.cpp +5 -1
- package/src/duckdb/src/function/scalar/system/parse_log_message.cpp +5 -1
- package/src/duckdb/src/function/scalar/system/write_log.cpp +11 -13
- package/src/duckdb/src/function/scalar/variant/variant_extract.cpp +234 -0
- package/src/duckdb/src/function/scalar/variant/variant_typeof.cpp +70 -0
- package/src/duckdb/src/function/scalar/variant/variant_utils.cpp +412 -0
- package/src/duckdb/src/function/scalar_macro_function.cpp +8 -11
- package/src/duckdb/src/function/table/arrow/arrow_array_scan_state.cpp +2 -3
- package/src/duckdb/src/function/table/arrow/arrow_duck_schema.cpp +27 -2
- package/src/duckdb/src/function/table/arrow.cpp +37 -17
- package/src/duckdb/src/function/table/arrow_conversion.cpp +186 -236
- package/src/duckdb/src/function/table/copy_csv.cpp +76 -245
- package/src/duckdb/src/function/table/direct_file_reader.cpp +172 -0
- package/src/duckdb/src/function/table/read_file.cpp +90 -220
- package/src/duckdb/src/function/table/sniff_csv.cpp +0 -1
- package/src/duckdb/src/function/table/system/duckdb_approx_database_count.cpp +43 -0
- package/src/duckdb/src/function/table/system/duckdb_columns.cpp +2 -2
- package/src/duckdb/src/function/table/system/duckdb_constraints.cpp +3 -7
- package/src/duckdb/src/function/table/system/duckdb_databases.cpp +20 -5
- package/src/duckdb/src/function/table/system/duckdb_extensions.cpp +10 -5
- package/src/duckdb/src/function/table/system/duckdb_functions.cpp +6 -22
- package/src/duckdb/src/function/table/system/duckdb_log.cpp +41 -5
- package/src/duckdb/src/function/table/system/duckdb_log_contexts.cpp +15 -6
- package/src/duckdb/src/function/table/system/duckdb_settings.cpp +29 -6
- package/src/duckdb/src/function/table/system/duckdb_types.cpp +4 -0
- package/src/duckdb/src/function/table/system/logging_utils.cpp +154 -0
- package/src/duckdb/src/function/table/system/pragma_database_size.cpp +2 -2
- package/src/duckdb/src/function/table/system/test_all_types.cpp +30 -6
- package/src/duckdb/src/function/table/system_functions.cpp +2 -0
- package/src/duckdb/src/function/table/table_scan.cpp +82 -48
- package/src/duckdb/src/function/table/version/pragma_version.cpp +7 -4
- package/src/duckdb/src/function/window/window_aggregate_function.cpp +56 -46
- package/src/duckdb/src/function/window/window_aggregator.cpp +33 -19
- package/src/duckdb/src/function/window/window_boundaries_state.cpp +12 -2
- package/src/duckdb/src/function/window/window_collection.cpp +30 -0
- package/src/duckdb/src/function/window/window_constant_aggregator.cpp +32 -24
- package/src/duckdb/src/function/window/window_custom_aggregator.cpp +54 -40
- package/src/duckdb/src/function/window/window_distinct_aggregator.cpp +200 -251
- package/src/duckdb/src/function/window/window_executor.cpp +44 -36
- package/src/duckdb/src/function/window/window_index_tree.cpp +26 -16
- package/src/duckdb/src/function/window/window_merge_sort_tree.cpp +98 -151
- package/src/duckdb/src/function/window/window_naive_aggregator.cpp +94 -72
- package/src/duckdb/src/function/window/window_rank_function.cpp +57 -63
- package/src/duckdb/src/function/window/window_rownumber_function.cpp +45 -47
- package/src/duckdb/src/function/window/window_segment_tree.cpp +28 -22
- package/src/duckdb/src/function/window/window_token_tree.cpp +46 -41
- package/src/duckdb/src/function/window/window_value_function.cpp +632 -93
- package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +24 -5
- package/src/duckdb/src/include/duckdb/catalog/default/builtin_types/types.hpp +5 -2
- package/src/duckdb/src/include/duckdb/catalog/duck_catalog.hpp +16 -0
- package/src/duckdb/src/include/duckdb/common/adbc/adbc.hpp +68 -1
- package/src/duckdb/src/include/duckdb/common/allocator.hpp +3 -0
- package/src/duckdb/src/include/duckdb/common/arena_linked_list.hpp +169 -0
- package/src/duckdb/src/include/duckdb/common/arrow/appender/append_data.hpp +31 -55
- package/src/duckdb/src/include/duckdb/common/arrow/appender/enum_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/arrow/appender/list_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/arrow/appender/list_view_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/arrow/appender/map_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/arrow/appender/scalar_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/arrow/appender/varchar_data.hpp +6 -6
- package/src/duckdb/src/include/duckdb/common/arrow/arrow_wrapper.hpp +10 -0
- package/src/duckdb/src/include/duckdb/common/arrow/physical_arrow_batch_collector.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/arrow/physical_arrow_collector.hpp +3 -4
- package/src/duckdb/src/include/duckdb/common/bignum.hpp +85 -0
- package/src/duckdb/src/include/duckdb/common/box_renderer.hpp +4 -4
- package/src/duckdb/src/include/duckdb/common/chrono.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/complex_json.hpp +15 -4
- package/src/duckdb/src/include/duckdb/common/compressed_file_system.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/csv_writer.hpp +153 -0
- package/src/duckdb/src/include/duckdb/common/encryption_functions.hpp +54 -0
- package/src/duckdb/src/include/duckdb/common/encryption_key_manager.hpp +80 -0
- package/src/duckdb/src/include/duckdb/common/encryption_state.hpp +25 -9
- package/src/duckdb/src/include/duckdb/common/enum_util.hpp +120 -0
- package/src/duckdb/src/include/duckdb/common/enums/arrow_format_version.hpp +33 -0
- package/src/duckdb/src/include/duckdb/common/enums/checkpoint_abort.hpp +22 -0
- package/src/duckdb/src/include/duckdb/common/enums/checkpoint_type.hpp +3 -1
- package/src/duckdb/src/include/duckdb/common/enums/copy_option_mode.hpp +17 -0
- package/src/duckdb/src/include/duckdb/common/enums/debug_vector_verification.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/enums/explain_format.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/enums/expression_type.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/enums/file_glob_options.hpp +11 -3
- package/src/duckdb/src/include/duckdb/common/enums/logical_operator_type.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/enums/merge_action_type.hpp +19 -0
- package/src/duckdb/src/include/duckdb/common/enums/metric_type.hpp +3 -0
- package/src/duckdb/src/include/duckdb/common/enums/optimizer_type.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/enums/ordinality_request_type.hpp +16 -0
- package/src/duckdb/src/include/duckdb/common/enums/physical_operator_type.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/enums/statement_type.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/enums/tableref_type.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/enums/thread_pin_mode.hpp +17 -0
- package/src/duckdb/src/include/duckdb/common/enums/tuple_data_layout_enums.hpp +25 -0
- package/src/duckdb/src/include/duckdb/common/enums/undo_flags.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/error_data.hpp +4 -2
- package/src/duckdb/src/include/duckdb/common/exception_format_value.hpp +9 -1
- package/src/duckdb/src/include/duckdb/common/extra_type_info.hpp +25 -1
- package/src/duckdb/src/include/duckdb/common/file_buffer.hpp +15 -6
- package/src/duckdb/src/include/duckdb/common/file_open_flags.hpp +14 -0
- package/src/duckdb/src/include/duckdb/common/file_opener.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/file_system.hpp +14 -6
- package/src/duckdb/src/include/duckdb/common/fsst.hpp +3 -2
- package/src/duckdb/src/include/duckdb/common/gzip_file_system.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/helper.hpp +21 -3
- package/src/duckdb/src/include/duckdb/common/local_file_system.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/multi_file/base_file_reader.hpp +4 -0
- package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_function.hpp +43 -14
- package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_list.hpp +4 -3
- package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_reader.hpp +10 -3
- package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_states.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/numeric_utils.hpp +57 -0
- package/src/duckdb/src/include/duckdb/common/opener_file_system.hpp +7 -3
- package/src/duckdb/src/include/duckdb/common/operator/cast_operators.hpp +84 -0
- package/src/duckdb/src/include/duckdb/common/operator/interpolate.hpp +39 -0
- package/src/duckdb/src/include/duckdb/common/operator/string_cast.hpp +6 -0
- package/src/duckdb/src/include/duckdb/common/optionally_owned_ptr.hpp +18 -2
- package/src/duckdb/src/include/duckdb/common/owning_string_map.hpp +8 -0
- package/src/duckdb/src/include/duckdb/common/pipe_file_system.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/progress_bar/display/terminal_progress_bar_display.hpp +44 -5
- package/src/duckdb/src/include/duckdb/common/progress_bar/progress_bar.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/progress_bar/unscented_kalman_filter.hpp +65 -0
- package/src/duckdb/src/include/duckdb/common/row_operations/row_matcher.hpp +8 -14
- package/src/duckdb/src/include/duckdb/common/row_operations/row_operations.hpp +0 -12
- package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_reader.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/serializer/deserializer.hpp +17 -2
- package/src/duckdb/src/include/duckdb/common/serializer/memory_stream.hpp +1 -0
- package/src/duckdb/src/include/duckdb/common/serializer/read_stream.hpp +9 -1
- package/src/duckdb/src/include/duckdb/common/serializer/varint.hpp +62 -0
- package/src/duckdb/src/include/duckdb/common/sorting/hashed_sort.hpp +76 -0
- package/src/duckdb/src/include/duckdb/common/sorting/sort.hpp +85 -0
- package/src/duckdb/src/include/duckdb/common/sorting/sort_key.hpp +442 -0
- package/src/duckdb/src/include/duckdb/common/sorting/sort_projection_column.hpp +21 -0
- package/src/duckdb/src/include/duckdb/common/sorting/sorted_run.hpp +55 -0
- package/src/duckdb/src/include/duckdb/common/sorting/sorted_run_merger.hpp +62 -0
- package/src/duckdb/src/include/duckdb/common/tree_renderer/text_tree_renderer.hpp +5 -0
- package/src/duckdb/src/include/duckdb/common/tree_renderer/yaml_tree_renderer.hpp +40 -0
- package/src/duckdb/src/include/duckdb/common/type_util.hpp +34 -4
- package/src/duckdb/src/include/duckdb/common/type_visitor.hpp +36 -6
- package/src/duckdb/src/include/duckdb/common/types/bignum.hpp +159 -0
- package/src/duckdb/src/include/duckdb/common/types/column/column_data_allocator.hpp +3 -2
- package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection_segment.hpp +4 -2
- package/src/duckdb/src/include/duckdb/common/types/conflict_manager.hpp +202 -56
- package/src/duckdb/src/include/duckdb/common/types/constraint_conflict_info.hpp +7 -5
- package/src/duckdb/src/include/duckdb/common/types/data_chunk.hpp +3 -1
- package/src/duckdb/src/include/duckdb/common/types/date.hpp +9 -5
- package/src/duckdb/src/include/duckdb/common/types/datetime.hpp +11 -2
- package/src/duckdb/src/include/duckdb/common/types/double_na_equal.hpp +65 -0
- package/src/duckdb/src/include/duckdb/common/types/hash.hpp +22 -10
- package/src/duckdb/src/include/duckdb/common/types/hugeint.hpp +6 -6
- package/src/duckdb/src/include/duckdb/common/types/row/block_iterator.hpp +360 -0
- package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/row/row_data_collection.hpp +1 -2
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_allocator.hpp +7 -0
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_collection.hpp +26 -2
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_layout.hpp +43 -5
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_segment.hpp +4 -11
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_states.hpp +10 -1
- package/src/duckdb/src/include/duckdb/common/types/selection_vector.hpp +8 -58
- package/src/duckdb/src/include/duckdb/common/types/string.hpp +338 -0
- package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +7 -1
- package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +7 -3
- package/src/duckdb/src/include/duckdb/common/types/uhugeint.hpp +4 -4
- package/src/duckdb/src/include/duckdb/common/types/uuid.hpp +5 -0
- package/src/duckdb/src/include/duckdb/common/types/validity_mask.hpp +14 -5
- package/src/duckdb/src/include/duckdb/common/types/value.hpp +15 -2
- package/src/duckdb/src/include/duckdb/common/types/variant.hpp +202 -0
- package/src/duckdb/src/include/duckdb/common/types/vector.hpp +118 -5
- package/src/duckdb/src/include/duckdb/common/types/vector_buffer.hpp +8 -0
- package/src/duckdb/src/include/duckdb/common/types.hpp +26 -6
- package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +50 -11
- package/src/duckdb/src/include/duckdb/common/virtual_file_system.hpp +2 -3
- package/src/duckdb/src/include/duckdb/common/winapi.hpp +0 -4
- package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +8 -6
- package/src/duckdb/src/include/duckdb/execution/executor.hpp +0 -2
- package/src/duckdb/src/include/duckdb/execution/expression_executor.hpp +4 -0
- package/src/duckdb/src/include/duckdb/execution/expression_executor_state.hpp +21 -2
- package/src/duckdb/src/include/duckdb/execution/ht_entry.hpp +4 -0
- package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +15 -16
- package/src/duckdb/src/include/duckdb/execution/index/art/art_builder.hpp +55 -0
- package/src/duckdb/src/include/duckdb/execution/index/art/art_key.hpp +0 -13
- package/src/duckdb/src/include/duckdb/execution/index/art/art_merger.hpp +1 -0
- package/src/duckdb/src/include/duckdb/execution/index/art/art_operator.hpp +113 -1
- package/src/duckdb/src/include/duckdb/execution/index/art/art_scanner.hpp +5 -2
- package/src/duckdb/src/include/duckdb/execution/index/art/base_leaf.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/index/art/base_node.hpp +18 -15
- package/src/duckdb/src/include/duckdb/execution/index/art/iterator.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/index/art/leaf.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/index/art/node.hpp +30 -3
- package/src/duckdb/src/include/duckdb/execution/index/art/node256.hpp +30 -8
- package/src/duckdb/src/include/duckdb/execution/index/art/node256_leaf.hpp +8 -5
- package/src/duckdb/src/include/duckdb/execution/index/art/node48.hpp +36 -9
- package/src/duckdb/src/include/duckdb/execution/index/art/prefix.hpp +9 -20
- package/src/duckdb/src/include/duckdb/execution/index/bound_index.hpp +8 -6
- package/src/duckdb/src/include/duckdb/execution/index/fixed_size_allocator.hpp +21 -4
- package/src/duckdb/src/include/duckdb/execution/index/fixed_size_buffer.hpp +95 -11
- package/src/duckdb/src/include/duckdb/execution/index/unbound_index.hpp +22 -11
- package/src/duckdb/src/include/duckdb/execution/join_hashtable.hpp +6 -1
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/distinct_aggregate_data.hpp +3 -2
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_hash_aggregate.hpp +12 -8
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_partitioned_aggregate.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_perfecthash_aggregate.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_streaming_window.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_ungrouped_aggregate.hpp +3 -2
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_window.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_error.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_file_handle.hpp +3 -0
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_multi_file_info.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_reader_options.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state_machine.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/encode/csv_encoder.hpp +3 -0
- package/src/duckdb/src/include/duckdb/execution/operator/filter/physical_filter.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_batch_collector.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_batch_collector.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_collector.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_create_secret.hpp +3 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_execute.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_explain_analyze.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit_percent.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_load.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_materialized_collector.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_pragma.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_prepare.hpp +3 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reservoir_sample.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reset.hpp +5 -4
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_result_collector.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set.hpp +6 -3
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set_variable.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_streaming_limit.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_streaming_sample.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_transaction.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_update_extensions.hpp +3 -2
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_vacuum.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_verify_vector.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_asof_join.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_blockwise_nl_join.hpp +3 -2
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_comparison_join.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_cross_product.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_delim_join.hpp +4 -3
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_hash_join.hpp +4 -4
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_iejoin.hpp +5 -4
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_join.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_left_delim_join.hpp +4 -3
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_nested_loop_join.hpp +6 -5
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_piecewise_merge_join.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_positional_join.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_range_join.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/join/physical_right_delim_join.hpp +4 -3
- package/src/duckdb/src/include/duckdb/execution/operator/order/physical_order.hpp +13 -9
- package/src/duckdb/src/include/duckdb/execution/operator/order/physical_top_n.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_copy_to_file.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_insert.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_database.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_to_file.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_delete.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_export.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_insert.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_merge_into.hpp +87 -0
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_update.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_pivot.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_projection.hpp +2 -7
- package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_tableinout_function.hpp +6 -1
- package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_unnest.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_column_data_scan.hpp +4 -4
- package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_dummy_scan.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_empty_result.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_expression_scan.hpp +4 -3
- package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_positional_scan.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_table_scan.hpp +4 -3
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_alter.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_attach.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_art_index.hpp +4 -4
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_function.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_schema.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_sequence.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_table.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_type.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_view.hpp +4 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_detach.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_drop.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/set/physical_cte.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/set/physical_recursive_cte.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/set/physical_union.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/physical_operator.hpp +23 -22
- package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +7 -2
- package/src/duckdb/src/include/duckdb/execution/radix_partitioned_hashtable.hpp +4 -1
- package/src/duckdb/src/include/duckdb/execution/reservoir_sample.hpp +0 -1
- package/src/duckdb/src/include/duckdb/function/aggregate/distributive_functions.hpp +3 -3
- package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +36 -11
- package/src/duckdb/src/include/duckdb/function/built_in_functions.hpp +1 -0
- package/src/duckdb/src/include/duckdb/function/cast/bound_cast_data.hpp +28 -0
- package/src/duckdb/src/include/duckdb/function/cast/cast_function_set.hpp +6 -1
- package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +5 -1
- package/src/duckdb/src/include/duckdb/function/cast/variant/array_to_variant.hpp +66 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/json_to_variant.hpp +283 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/list_to_variant.hpp +70 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/primitive_to_variant.hpp +399 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/struct_to_variant.hpp +111 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/to_variant.hpp +66 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/to_variant_fwd.hpp +179 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/union_to_variant.hpp +59 -0
- package/src/duckdb/src/include/duckdb/function/cast/variant/variant_to_variant.hpp +275 -0
- package/src/duckdb/src/include/duckdb/function/cast/vector_cast_helpers.hpp +2 -3
- package/src/duckdb/src/include/duckdb/function/copy_function.hpp +28 -10
- package/src/duckdb/src/include/duckdb/function/create_sort_key.hpp +13 -0
- package/src/duckdb/src/include/duckdb/function/function_binder.hpp +3 -0
- package/src/duckdb/src/include/duckdb/function/function_list.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +25 -3
- package/src/duckdb/src/include/duckdb/function/macro_function.hpp +18 -6
- package/src/duckdb/src/include/duckdb/function/pragma/pragma_functions.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/register_function_list_helper.hpp +34 -2
- package/src/duckdb/src/include/duckdb/function/scalar/compressed_materialization_functions.hpp +10 -0
- package/src/duckdb/src/include/duckdb/function/scalar/date_functions.hpp +6 -6
- package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +5 -5
- package/src/duckdb/src/include/duckdb/function/scalar/list_functions.hpp +19 -19
- package/src/duckdb/src/include/duckdb/function/scalar/string_functions.hpp +103 -103
- package/src/duckdb/src/include/duckdb/function/scalar/struct_functions.hpp +32 -0
- package/src/duckdb/src/include/duckdb/function/scalar/system_functions.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/scalar/variant_functions.hpp +38 -0
- package/src/duckdb/src/include/duckdb/function/scalar/variant_utils.hpp +85 -0
- package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_duck_schema.hpp +8 -2
- package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_type_info.hpp +2 -0
- package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +26 -11
- package/src/duckdb/src/include/duckdb/function/table/direct_file_reader.hpp +39 -0
- package/src/duckdb/src/include/duckdb/function/table/read_csv.hpp +2 -12
- package/src/duckdb/src/include/duckdb/function/table/read_file.hpp +83 -0
- package/src/duckdb/src/include/duckdb/function/table/system_functions.hpp +9 -1
- package/src/duckdb/src/include/duckdb/function/table_function.hpp +8 -5
- package/src/duckdb/src/include/duckdb/function/window/window_aggregate_function.hpp +10 -10
- package/src/duckdb/src/include/duckdb/function/window/window_aggregator.hpp +25 -48
- package/src/duckdb/src/include/duckdb/function/window/window_collection.hpp +142 -0
- package/src/duckdb/src/include/duckdb/function/window/window_constant_aggregator.hpp +11 -12
- package/src/duckdb/src/include/duckdb/function/window/window_custom_aggregator.hpp +8 -8
- package/src/duckdb/src/include/duckdb/function/window/window_distinct_aggregator.hpp +10 -10
- package/src/duckdb/src/include/duckdb/function/window/window_executor.hpp +26 -40
- package/src/duckdb/src/include/duckdb/function/window/window_index_tree.hpp +2 -2
- package/src/duckdb/src/include/duckdb/function/window/window_merge_sort_tree.hpp +32 -30
- package/src/duckdb/src/include/duckdb/function/window/window_naive_aggregator.hpp +5 -3
- package/src/duckdb/src/include/duckdb/function/window/window_rank_function.hpp +17 -16
- package/src/duckdb/src/include/duckdb/function/window/window_rownumber_function.hpp +10 -9
- package/src/duckdb/src/include/duckdb/function/window/window_segment_tree.hpp +8 -8
- package/src/duckdb/src/include/duckdb/function/window/window_token_tree.hpp +6 -6
- package/src/duckdb/src/include/duckdb/function/window/window_value_function.hpp +44 -21
- package/src/duckdb/src/include/duckdb/logging/log_manager.hpp +12 -4
- package/src/duckdb/src/include/duckdb/logging/log_storage.hpp +271 -50
- package/src/duckdb/src/include/duckdb/main/appender.hpp +37 -16
- package/src/duckdb/src/include/duckdb/main/attached_database.hpp +18 -4
- package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +23 -6
- package/src/duckdb/src/include/duckdb/main/capi/extension_api.hpp +92 -8
- package/src/duckdb/src/include/duckdb/main/client_config.hpp +11 -70
- package/src/duckdb/src/include/duckdb/main/client_context.hpp +28 -5
- package/src/duckdb/src/include/duckdb/main/client_data.hpp +21 -23
- package/src/duckdb/src/include/duckdb/main/client_properties.hpp +3 -19
- package/src/duckdb/src/include/duckdb/main/config.hpp +48 -111
- package/src/duckdb/src/include/duckdb/main/database.hpp +23 -27
- package/src/duckdb/src/include/duckdb/main/database_file_opener.hpp +1 -0
- package/src/duckdb/src/include/duckdb/main/database_file_path_manager.hpp +39 -0
- package/src/duckdb/src/include/duckdb/main/database_manager.hpp +19 -21
- package/src/duckdb/src/include/duckdb/main/database_path_and_type.hpp +3 -1
- package/src/duckdb/src/include/duckdb/main/db_instance_cache.hpp +8 -4
- package/src/duckdb/src/include/duckdb/main/error_manager.hpp +3 -1
- package/src/duckdb/src/include/duckdb/main/extension/extension_loader.hpp +120 -0
- package/src/duckdb/src/include/duckdb/main/extension.hpp +2 -2
- package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +35 -0
- package/src/duckdb/src/include/duckdb/main/extension_helper.hpp +2 -0
- package/src/duckdb/src/include/duckdb/main/extension_manager.hpp +59 -0
- package/src/duckdb/src/include/duckdb/main/extension_util.hpp +6 -77
- package/src/duckdb/src/include/duckdb/main/query_profiler.hpp +41 -23
- package/src/duckdb/src/include/duckdb/main/relation.hpp +1 -1
- package/src/duckdb/src/include/duckdb/main/secret/secret.hpp +1 -0
- package/src/duckdb/src/include/duckdb/main/secret/secret_manager.hpp +18 -18
- package/src/duckdb/src/include/duckdb/main/setting_info.hpp +109 -0
- package/src/duckdb/src/include/duckdb/main/settings.hpp +168 -184
- package/src/duckdb/src/include/duckdb/main/valid_checker.hpp +5 -2
- package/src/duckdb/src/include/duckdb/optimizer/build_probe_side_optimizer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/column_lifetime_analyzer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/compressed_materialization.hpp +4 -0
- package/src/duckdb/src/include/duckdb/optimizer/cte_inlining.hpp +50 -0
- package/src/duckdb/src/include/duckdb/optimizer/filter_pushdown.hpp +4 -1
- package/src/duckdb/src/include/duckdb/optimizer/join_order/join_order_optimizer.hpp +3 -0
- package/src/duckdb/src/include/duckdb/optimizer/late_materialization.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/rule/date_trunc_simplification.hpp +73 -0
- package/src/duckdb/src/include/duckdb/optimizer/rule/list.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parallel/interrupt.hpp +9 -3
- package/src/duckdb/src/include/duckdb/parallel/task_scheduler.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/common_table_expression_info.hpp +3 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +18 -8
- package/src/duckdb/src/include/duckdb/parser/parsed_data/attach_info.hpp +3 -4
- package/src/duckdb/src/include/duckdb/parser/parsed_data/copy_info.hpp +6 -4
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_info.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_expression_iterator.hpp +14 -0
- package/src/duckdb/src/include/duckdb/parser/parser.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/qualified_name.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/query_node/cte_node.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/statement/list.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/statement/merge_into_statement.hpp +72 -0
- package/src/duckdb/src/include/duckdb/parser/statement/select_statement.hpp +1 -4
- package/src/duckdb/src/include/duckdb/parser/statement/update_statement.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/bound_ref_wrapper.hpp +38 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/column_data_ref.hpp +4 -9
- package/src/duckdb/src/include/duckdb/parser/tableref/joinref.hpp +2 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/list.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/tableref/showref.hpp +5 -1
- package/src/duckdb/src/include/duckdb/parser/tableref/table_function_ref.hpp +4 -0
- package/src/duckdb/src/include/duckdb/parser/tokens.hpp +3 -0
- package/src/duckdb/src/include/duckdb/parser/transformer.hpp +9 -2
- package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +5 -0
- package/src/duckdb/src/include/duckdb/planner/binder.hpp +45 -8
- package/src/duckdb/src/include/duckdb/planner/bound_constraint.hpp +2 -0
- package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +1 -0
- package/src/duckdb/src/include/duckdb/planner/bound_tokens.hpp +3 -0
- package/src/duckdb/src/include/duckdb/planner/constraints/bound_check_constraint.hpp +8 -0
- package/src/duckdb/src/include/duckdb/planner/constraints/bound_foreign_key_constraint.hpp +4 -0
- package/src/duckdb/src/include/duckdb/planner/constraints/bound_not_null_constraint.hpp +4 -0
- package/src/duckdb/src/include/duckdb/planner/constraints/bound_unique_constraint.hpp +5 -0
- package/src/duckdb/src/include/duckdb/planner/expression/bound_between_expression.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/expression_binder/projection_binder.hpp +37 -0
- package/src/duckdb/src/include/duckdb/planner/expression_binder/table_function_binder.hpp +3 -1
- package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +3 -8
- package/src/duckdb/src/include/duckdb/planner/expression_iterator.hpp +18 -0
- package/src/duckdb/src/include/duckdb/planner/extension_callback.hpp +8 -0
- package/src/duckdb/src/include/duckdb/planner/logical_operator_deep_copy.hpp +67 -0
- 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_aggregate.hpp +3 -0
- package/src/duckdb/src/include/duckdb/planner/operator/logical_cteref.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_get.hpp +2 -0
- package/src/duckdb/src/include/duckdb/planner/operator/logical_insert.hpp +28 -22
- package/src/duckdb/src/include/duckdb/planner/operator/logical_join.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_materialized_cte.hpp +5 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_merge_into.hpp +75 -0
- package/src/duckdb/src/include/duckdb/planner/operator/logical_recursive_cte.hpp +2 -0
- package/src/duckdb/src/include/duckdb/planner/operator/logical_update.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/query_node/bound_cte_node.hpp +2 -0
- package/src/duckdb/src/include/duckdb/storage/arena_allocator.hpp +26 -0
- package/src/duckdb/src/include/duckdb/storage/block.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/block_manager.hpp +24 -8
- package/src/duckdb/src/include/duckdb/storage/buffer/block_handle.hpp +3 -1
- package/src/duckdb/src/include/duckdb/storage/buffer_manager.hpp +55 -36
- package/src/duckdb/src/include/duckdb/storage/caching_file_system.hpp +10 -4
- package/src/duckdb/src/include/duckdb/storage/checkpoint/row_group_writer.hpp +19 -6
- package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_reader.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +15 -8
- package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +6 -8
- package/src/duckdb/src/include/duckdb/storage/compression/alp/algorithm/alp.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_fetch.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_analyze.hpp +4 -2
- package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_fetch.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_scan.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/algorithm/packed_data.hpp +3 -1
- package/src/duckdb/src/include/duckdb/storage/compression/dict_fsst/compression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/dict_fsst/decompression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/patas/patas.hpp +1 -1
- 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 +7 -2
- package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +5 -0
- package/src/duckdb/src/include/duckdb/storage/data_table.hpp +14 -9
- package/src/duckdb/src/include/duckdb/storage/external_file_cache.hpp +6 -5
- package/src/duckdb/src/include/duckdb/storage/in_memory_block_manager.hpp +7 -2
- package/src/duckdb/src/include/duckdb/storage/magic_bytes.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/metadata/metadata_manager.hpp +15 -0
- package/src/duckdb/src/include/duckdb/storage/metadata/metadata_reader.hpp +7 -0
- package/src/duckdb/src/include/duckdb/storage/metadata/metadata_writer.hpp +1 -0
- package/src/duckdb/src/include/duckdb/storage/optimistic_data_writer.hpp +10 -3
- package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +14 -3
- package/src/duckdb/src/include/duckdb/storage/single_file_block_manager.hpp +65 -20
- package/src/duckdb/src/include/duckdb/storage/standard_buffer_manager.hpp +6 -6
- package/src/duckdb/src/include/duckdb/storage/statistics/base_statistics.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/storage_extension.hpp +4 -4
- package/src/duckdb/src/include/duckdb/storage/storage_info.hpp +80 -20
- package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +43 -17
- package/src/duckdb/src/include/duckdb/storage/storage_options.hpp +21 -0
- package/src/duckdb/src/include/duckdb/storage/table/array_column_data.hpp +1 -0
- package/src/duckdb/src/include/duckdb/storage/table/column_checkpoint_state.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/table/column_data.hpp +7 -1
- package/src/duckdb/src/include/duckdb/storage/table/column_data_checkpointer.hpp +5 -2
- package/src/duckdb/src/include/duckdb/storage/table/column_segment.hpp +10 -7
- package/src/duckdb/src/include/duckdb/storage/table/data_table_info.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/table/in_memory_checkpoint.hpp +93 -0
- package/src/duckdb/src/include/duckdb/storage/table/list_column_data.hpp +1 -0
- package/src/duckdb/src/include/duckdb/storage/table/persistent_table_data.hpp +1 -0
- package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +17 -2
- package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +11 -1
- package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +5 -0
- package/src/duckdb/src/include/duckdb/storage/table/row_id_column_data.hpp +68 -0
- package/src/duckdb/src/include/duckdb/storage/table/segment_lock.hpp +4 -0
- package/src/duckdb/src/include/duckdb/storage/table/segment_tree.hpp +34 -14
- package/src/duckdb/src/include/duckdb/storage/table/standard_column_data.hpp +1 -0
- package/src/duckdb/src/include/duckdb/storage/table/struct_column_data.hpp +1 -0
- package/src/duckdb/src/include/duckdb/storage/table/table_index_list.hpp +55 -46
- package/src/duckdb/src/include/duckdb/storage/table/update_segment.hpp +3 -0
- package/src/duckdb/src/include/duckdb/storage/temporary_file_manager.hpp +17 -6
- package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +2 -1
- package/src/duckdb/src/include/duckdb/transaction/duck_transaction.hpp +3 -0
- package/src/duckdb/src/include/duckdb/transaction/duck_transaction_manager.hpp +1 -0
- package/src/duckdb/src/include/duckdb/transaction/local_storage.hpp +3 -1
- package/src/duckdb/src/include/duckdb/transaction/meta_transaction.hpp +22 -1
- package/src/duckdb/src/include/duckdb/transaction/undo_buffer_allocator.hpp +2 -0
- package/src/duckdb/src/include/duckdb/verification/explain_statement_verifier.hpp +23 -0
- package/src/duckdb/src/include/duckdb/verification/statement_verifier.hpp +14 -7
- package/src/duckdb/src/include/duckdb.h +537 -121
- package/src/duckdb/src/include/duckdb_extension.h +122 -14
- package/src/duckdb/src/logging/log_manager.cpp +59 -15
- package/src/duckdb/src/logging/log_storage.cpp +672 -128
- package/src/duckdb/src/main/appender.cpp +129 -88
- package/src/duckdb/src/main/attached_database.cpp +47 -52
- package/src/duckdb/src/main/capi/aggregate_function-c.cpp +18 -9
- package/src/duckdb/src/main/capi/appender-c.cpp +82 -28
- package/src/duckdb/src/main/capi/arrow-c.cpp +181 -17
- package/src/duckdb/src/main/capi/config-c.cpp +18 -3
- package/src/duckdb/src/main/capi/data_chunk-c.cpp +22 -10
- package/src/duckdb/src/main/capi/duckdb-c.cpp +64 -21
- package/src/duckdb/src/main/capi/duckdb_value-c.cpp +13 -7
- package/src/duckdb/src/main/capi/error_data-c.cpp +46 -0
- package/src/duckdb/src/main/capi/expression-c.cpp +57 -0
- package/src/duckdb/src/main/capi/helper-c.cpp +227 -39
- package/src/duckdb/src/main/capi/logical_types-c.cpp +48 -28
- package/src/duckdb/src/main/capi/prepared-c.cpp +68 -10
- package/src/duckdb/src/main/capi/profiling_info-c.cpp +6 -4
- package/src/duckdb/src/main/capi/result-c.cpp +16 -95
- package/src/duckdb/src/main/capi/scalar_function-c.cpp +43 -1
- package/src/duckdb/src/main/capi/table_function-c.cpp +9 -0
- package/src/duckdb/src/main/client_config.cpp +21 -0
- package/src/duckdb/src/main/client_context.cpp +153 -77
- package/src/duckdb/src/main/client_context_file_opener.cpp +1 -0
- package/src/duckdb/src/main/client_data.cpp +139 -1
- package/src/duckdb/src/main/client_verify.cpp +14 -6
- package/src/duckdb/src/main/config.cpp +214 -121
- package/src/duckdb/src/main/database.cpp +31 -58
- package/src/duckdb/src/main/database_file_path_manager.cpp +42 -0
- package/src/duckdb/src/main/database_manager.cpp +134 -108
- package/src/duckdb/src/main/database_path_and_type.cpp +4 -3
- package/src/duckdb/src/main/db_instance_cache.cpp +64 -35
- package/src/duckdb/src/main/error_manager.cpp +2 -1
- package/src/duckdb/src/main/extension/extension_helper.cpp +3 -22
- package/src/duckdb/src/main/extension/extension_install.cpp +6 -6
- package/src/duckdb/src/main/extension/extension_load.cpp +24 -9
- package/src/duckdb/src/main/extension/extension_loader.cpp +234 -0
- package/src/duckdb/src/main/extension_manager.cpp +115 -0
- package/src/duckdb/src/main/http/http_util.cpp +18 -5
- package/src/duckdb/src/main/profiling_info.cpp +8 -2
- package/src/duckdb/src/main/query_profiler.cpp +65 -30
- package/src/duckdb/src/main/query_result.cpp +1 -1
- package/src/duckdb/src/main/relation/query_relation.cpp +23 -0
- package/src/duckdb/src/main/secret/secret_manager.cpp +8 -7
- package/src/duckdb/src/main/settings/autogenerated_settings.cpp +50 -645
- package/src/duckdb/src/main/settings/custom_settings.cpp +111 -152
- package/src/duckdb/src/main/valid_checker.cpp +10 -4
- package/src/duckdb/src/optimizer/build_probe_side_optimizer.cpp +7 -5
- package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +7 -7
- package/src/duckdb/src/optimizer/compressed_materialization/compress_comparison_join.cpp +11 -7
- package/src/duckdb/src/optimizer/compressed_materialization.cpp +56 -39
- package/src/duckdb/src/optimizer/cte_inlining.cpp +225 -0
- package/src/duckdb/src/optimizer/empty_result_pullup.cpp +8 -1
- package/src/duckdb/src/optimizer/filter_combiner.cpp +5 -7
- package/src/duckdb/src/optimizer/filter_pushdown.cpp +3 -0
- package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +18 -2
- package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +1 -0
- package/src/duckdb/src/optimizer/join_order/plan_enumerator.cpp +4 -3
- package/src/duckdb/src/optimizer/join_order/query_graph_manager.cpp +11 -15
- package/src/duckdb/src/optimizer/join_order/relation_manager.cpp +40 -23
- package/src/duckdb/src/optimizer/late_materialization.cpp +16 -23
- package/src/duckdb/src/optimizer/optimizer.cpp +15 -0
- package/src/duckdb/src/optimizer/pushdown/pushdown_aggregate.cpp +15 -20
- package/src/duckdb/src/optimizer/pushdown/pushdown_left_join.cpp +11 -13
- package/src/duckdb/src/optimizer/pushdown/pushdown_outer_join.cpp +201 -0
- package/src/duckdb/src/optimizer/pushdown/pushdown_projection.cpp +20 -26
- package/src/duckdb/src/optimizer/pushdown/pushdown_set_operation.cpp +11 -14
- package/src/duckdb/src/optimizer/remove_unused_columns.cpp +2 -1
- package/src/duckdb/src/optimizer/rule/date_trunc_simplification.cpp +446 -0
- package/src/duckdb/src/optimizer/rule/join_dependent_filter.cpp +3 -9
- package/src/duckdb/src/optimizer/rule/ordered_aggregate_optimizer.cpp +1 -6
- package/src/duckdb/src/optimizer/rule/timestamp_comparison.cpp +3 -6
- package/src/duckdb/src/optimizer/statistics/operator/propagate_aggregate.cpp +33 -1
- package/src/duckdb/src/parallel/event.cpp +1 -3
- package/src/duckdb/src/parallel/executor.cpp +0 -7
- package/src/duckdb/src/parallel/pipeline.cpp +2 -2
- package/src/duckdb/src/parallel/pipeline_executor.cpp +2 -2
- package/src/duckdb/src/parallel/task_scheduler.cpp +146 -34
- package/src/duckdb/src/parallel/thread_context.cpp +2 -9
- package/src/duckdb/src/parser/column_definition.cpp +3 -6
- package/src/duckdb/src/parser/expression/window_expression.cpp +3 -0
- package/src/duckdb/src/parser/parsed_data/attach_info.cpp +8 -35
- package/src/duckdb/src/parser/parsed_data/copy_info.cpp +27 -7
- package/src/duckdb/src/parser/parsed_data/create_index_info.cpp +8 -13
- package/src/duckdb/src/parser/parsed_data/create_info.cpp +16 -0
- package/src/duckdb/src/parser/parsed_data/create_macro_info.cpp +7 -17
- package/src/duckdb/src/parser/parsed_data/create_table_info.cpp +1 -14
- package/src/duckdb/src/parser/parsed_data/create_type_info.cpp +1 -12
- package/src/duckdb/src/parser/parsed_data/create_view_info.cpp +1 -13
- package/src/duckdb/src/parser/parsed_expression_iterator.cpp +22 -0
- package/src/duckdb/src/parser/parser.cpp +5 -0
- package/src/duckdb/src/parser/qualified_name.cpp +26 -0
- package/src/duckdb/src/parser/query_node/cte_node.cpp +1 -0
- package/src/duckdb/src/parser/query_node/select_node.cpp +1 -0
- package/src/duckdb/src/parser/query_node.cpp +1 -0
- package/src/duckdb/src/parser/statement/export_statement.cpp +1 -3
- package/src/duckdb/src/parser/statement/merge_into_statement.cpp +167 -0
- package/src/duckdb/src/parser/statement/update_statement.cpp +19 -16
- package/src/duckdb/src/parser/tableref/bound_ref_wrapper.cpp +29 -0
- package/src/duckdb/src/parser/tableref/column_data_ref.cpp +26 -1
- package/src/duckdb/src/parser/tableref/joinref.cpp +3 -2
- package/src/duckdb/src/parser/tableref/showref.cpp +14 -0
- package/src/duckdb/src/parser/tableref/table_function.cpp +6 -1
- package/src/duckdb/src/parser/transform/expression/transform_expression.cpp +0 -1
- package/src/duckdb/src/parser/transform/expression/transform_function.cpp +6 -1
- package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +8 -11
- package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +3 -0
- package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +7 -5
- package/src/duckdb/src/parser/transform/statement/transform_attach.cpp +4 -4
- package/src/duckdb/src/parser/transform/statement/transform_copy.cpp +16 -80
- package/src/duckdb/src/parser/transform/statement/transform_create_function.cpp +27 -22
- package/src/duckdb/src/parser/transform/statement/transform_create_type.cpp +0 -1
- package/src/duckdb/src/parser/transform/statement/transform_explain.cpp +1 -2
- package/src/duckdb/src/parser/transform/statement/transform_insert.cpp +22 -14
- package/src/duckdb/src/parser/transform/statement/transform_merge_into.cpp +111 -0
- package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +2 -0
- package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +1 -1
- package/src/duckdb/src/parser/transform/statement/transform_show.cpp +22 -4
- package/src/duckdb/src/parser/transform/tableref/transform_from.cpp +3 -1
- package/src/duckdb/src/parser/transform/tableref/transform_join.cpp +12 -6
- package/src/duckdb/src/parser/transform/tableref/transform_table_function.cpp +3 -3
- package/src/duckdb/src/parser/transformer.cpp +8 -7
- package/src/duckdb/src/planner/bind_context.cpp +19 -2
- package/src/duckdb/src/planner/binder/expression/bind_aggregate_expression.cpp +13 -6
- package/src/duckdb/src/planner/binder/expression/bind_columnref_expression.cpp +3 -0
- package/src/duckdb/src/planner/binder/expression/bind_function_expression.cpp +18 -4
- package/src/duckdb/src/planner/binder/expression/bind_macro_expression.cpp +8 -25
- package/src/duckdb/src/planner/binder/expression/bind_operator_expression.cpp +31 -4
- package/src/duckdb/src/planner/binder/expression/bind_unnest_expression.cpp +2 -0
- package/src/duckdb/src/planner/binder/expression/bind_window_expression.cpp +48 -11
- package/src/duckdb/src/planner/binder/query_node/bind_cte_node.cpp +9 -1
- package/src/duckdb/src/planner/binder/query_node/bind_recursive_cte_node.cpp +4 -0
- package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +6 -6
- package/src/duckdb/src/planner/binder/query_node/bind_table_macro_node.cpp +11 -26
- package/src/duckdb/src/planner/binder/query_node/plan_cte_node.cpp +4 -3
- package/src/duckdb/src/planner/binder/query_node/plan_subquery.cpp +10 -4
- package/src/duckdb/src/planner/binder/statement/bind_attach.cpp +15 -0
- package/src/duckdb/src/planner/binder/statement/bind_copy.cpp +239 -58
- package/src/duckdb/src/planner/binder/statement/bind_create.cpp +157 -55
- package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +30 -25
- package/src/duckdb/src/planner/binder/statement/bind_delete.cpp +2 -3
- package/src/duckdb/src/planner/binder/statement/bind_drop.cpp +28 -3
- package/src/duckdb/src/planner/binder/statement/bind_export.cpp +36 -0
- package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +282 -322
- package/src/duckdb/src/planner/binder/statement/bind_merge_into.cpp +335 -0
- package/src/duckdb/src/planner/binder/statement/bind_update.cpp +23 -14
- package/src/duckdb/src/planner/binder/tableref/bind_basetableref.cpp +37 -27
- package/src/duckdb/src/planner/binder/tableref/bind_bound_table_ref.cpp +13 -0
- package/src/duckdb/src/planner/binder/tableref/bind_column_data_ref.cpp +4 -1
- package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +120 -36
- package/src/duckdb/src/planner/binder/tableref/bind_showref.cpp +30 -0
- package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +72 -1
- package/src/duckdb/src/planner/binder/tableref/plan_joinref.cpp +7 -12
- package/src/duckdb/src/planner/binder/tableref/plan_table_function.cpp +15 -1
- package/src/duckdb/src/planner/binder.cpp +42 -175
- package/src/duckdb/src/planner/bound_result_modifier.cpp +8 -0
- package/src/duckdb/src/planner/collation_binding.cpp +2 -1
- package/src/duckdb/src/planner/expression.cpp +1 -1
- package/src/duckdb/src/planner/expression_binder/order_binder.cpp +4 -2
- package/src/duckdb/src/planner/expression_binder/projection_binder.cpp +46 -0
- package/src/duckdb/src/planner/expression_binder/table_function_binder.cpp +8 -6
- package/src/duckdb/src/planner/expression_iterator.cpp +31 -0
- package/src/duckdb/src/planner/logical_operator_deep_copy.cpp +264 -0
- package/src/duckdb/src/planner/logical_operator_visitor.cpp +18 -4
- package/src/duckdb/src/planner/operator/logical_aggregate.cpp +2 -1
- package/src/duckdb/src/planner/operator/logical_comparison_join.cpp +4 -2
- package/src/duckdb/src/planner/operator/logical_copy_to_file.cpp +3 -0
- package/src/duckdb/src/planner/operator/logical_get.cpp +7 -2
- package/src/duckdb/src/planner/operator/logical_insert.cpp +5 -2
- package/src/duckdb/src/planner/operator/logical_join.cpp +6 -7
- package/src/duckdb/src/planner/operator/logical_materialized_cte.cpp +1 -0
- package/src/duckdb/src/planner/operator/logical_merge_into.cpp +43 -0
- package/src/duckdb/src/planner/operator/logical_recursive_cte.cpp +8 -0
- package/src/duckdb/src/planner/planner.cpp +4 -2
- package/src/duckdb/src/planner/pragma_handler.cpp +1 -1
- package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +76 -7
- package/src/duckdb/src/planner/table_binding.cpp +6 -12
- package/src/duckdb/src/storage/block.cpp +2 -1
- package/src/duckdb/src/storage/buffer/block_handle.cpp +7 -4
- package/src/duckdb/src/storage/buffer/block_manager.cpp +14 -6
- package/src/duckdb/src/storage/buffer/buffer_pool.cpp +2 -2
- package/src/duckdb/src/storage/buffer_manager.cpp +45 -13
- package/src/duckdb/src/storage/caching_file_system.cpp +20 -12
- package/src/duckdb/src/storage/checkpoint/row_group_writer.cpp +26 -3
- package/src/duckdb/src/storage/checkpoint/table_data_reader.cpp +3 -1
- package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +56 -35
- package/src/duckdb/src/storage/checkpoint/write_overflow_strings_to_disk.cpp +1 -1
- package/src/duckdb/src/storage/checkpoint_manager.cpp +12 -11
- package/src/duckdb/src/storage/compression/bitpacking.cpp +4 -1
- package/src/duckdb/src/storage/compression/dict_fsst/compression.cpp +48 -25
- package/src/duckdb/src/storage/compression/dict_fsst/decompression.cpp +10 -13
- package/src/duckdb/src/storage/compression/dict_fsst.cpp +2 -2
- package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +10 -5
- package/src/duckdb/src/storage/compression/fsst.cpp +3 -2
- package/src/duckdb/src/storage/compression/rle.cpp +1 -1
- package/src/duckdb/src/storage/compression/zstd.cpp +5 -6
- package/src/duckdb/src/storage/data_table.cpp +167 -144
- package/src/duckdb/src/storage/external_file_cache.cpp +6 -6
- package/src/duckdb/src/storage/local_storage.cpp +132 -68
- package/src/duckdb/src/storage/magic_bytes.cpp +3 -2
- package/src/duckdb/src/storage/metadata/metadata_manager.cpp +88 -17
- package/src/duckdb/src/storage/metadata/metadata_reader.cpp +26 -3
- package/src/duckdb/src/storage/metadata/metadata_writer.cpp +7 -0
- package/src/duckdb/src/storage/open_file_storage_extension.cpp +3 -3
- package/src/duckdb/src/storage/optimistic_data_writer.cpp +5 -3
- package/src/duckdb/src/storage/partial_block_manager.cpp +26 -5
- package/src/duckdb/src/storage/serialization/serialize_logical_operator.cpp +72 -22
- package/src/duckdb/src/storage/serialization/serialize_macro_function.cpp +9 -3
- package/src/duckdb/src/storage/serialization/serialize_query_node.cpp +2 -0
- package/src/duckdb/src/storage/serialization/serialize_tableref.cpp +12 -2
- package/src/duckdb/src/storage/serialization/serialize_types.cpp +14 -0
- package/src/duckdb/src/storage/single_file_block_manager.cpp +381 -86
- package/src/duckdb/src/storage/standard_buffer_manager.cpp +86 -30
- package/src/duckdb/src/storage/statistics/base_statistics.cpp +3 -3
- package/src/duckdb/src/storage/statistics/string_stats.cpp +2 -2
- package/src/duckdb/src/storage/statistics/struct_stats.cpp +1 -1
- package/src/duckdb/src/storage/storage_info.cpp +13 -7
- package/src/duckdb/src/storage/storage_manager.cpp +110 -35
- package/src/duckdb/src/storage/table/array_column_data.cpp +4 -0
- package/src/duckdb/src/storage/table/column_checkpoint_state.cpp +22 -15
- package/src/duckdb/src/storage/table/column_data.cpp +53 -14
- package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +17 -17
- package/src/duckdb/src/storage/table/column_segment.cpp +23 -21
- package/src/duckdb/src/storage/table/in_memory_checkpoint.cpp +136 -0
- package/src/duckdb/src/storage/table/list_column_data.cpp +6 -1
- package/src/duckdb/src/storage/table/row_group.cpp +226 -154
- package/src/duckdb/src/storage/table/row_group_collection.cpp +146 -47
- package/src/duckdb/src/storage/table/row_id_column_data.cpp +173 -0
- package/src/duckdb/src/storage/table/row_version_manager.cpp +1 -1
- package/src/duckdb/src/storage/table/standard_column_data.cpp +14 -2
- package/src/duckdb/src/storage/table/struct_column_data.cpp +15 -0
- package/src/duckdb/src/storage/table/update_segment.cpp +111 -5
- package/src/duckdb/src/storage/table_index_list.cpp +137 -73
- package/src/duckdb/src/storage/temporary_file_manager.cpp +103 -28
- package/src/duckdb/src/storage/wal_replay.cpp +158 -36
- package/src/duckdb/src/storage/write_ahead_log.cpp +102 -17
- package/src/duckdb/src/transaction/commit_state.cpp +2 -0
- package/src/duckdb/src/transaction/duck_transaction.cpp +12 -2
- package/src/duckdb/src/transaction/duck_transaction_manager.cpp +66 -35
- package/src/duckdb/src/transaction/meta_transaction.cpp +85 -23
- package/src/duckdb/src/transaction/rollback_state.cpp +7 -0
- package/src/duckdb/src/transaction/transaction_context.cpp +3 -4
- package/src/duckdb/src/transaction/undo_buffer.cpp +5 -4
- package/src/duckdb/src/transaction/undo_buffer_allocator.cpp +1 -0
- package/src/duckdb/src/transaction/wal_write_state.cpp +2 -0
- package/src/duckdb/src/verification/explain_statement_verifier.cpp +16 -0
- package/src/duckdb/src/verification/prepared_statement_verifier.cpp +1 -1
- package/src/duckdb/src/verification/statement_verifier.cpp +10 -5
- package/src/duckdb/third_party/brotli/common/shared_dictionary.cpp +4 -4
- package/src/duckdb/third_party/fmt/include/fmt/core.h +6 -12
- package/src/duckdb/third_party/fmt/include/fmt/format-inl.h +5 -1
- package/src/duckdb/third_party/fmt/include/fmt/format.h +34 -24
- package/src/duckdb/third_party/fmt/include/fmt/printf.h +49 -21
- package/src/duckdb/third_party/httplib/httplib.hpp +13 -5
- package/src/duckdb/third_party/jaro_winkler/details/jaro_impl.hpp +4 -4
- package/src/duckdb/third_party/libpg_query/include/nodes/nodes.hpp +3 -0
- package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +56 -1
- package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +744 -733
- package/src/duckdb/third_party/libpg_query/include/parser/kwlist.hpp +6 -1
- package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +19098 -18654
- package/src/duckdb/third_party/mbedtls/include/des_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/aes_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/aria_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/block_cipher.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/build_info.h +4 -4
- package/src/duckdb/third_party/mbedtls/include/mbedtls/camellia_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/ccm_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/chacha20.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/chachapoly.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/cmac.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/config_psa.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/ecdsa.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/gcm_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/mbedtls_config.h +5 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/md5.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/nist_kw.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/pkcs12.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/pkcs5.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/psa_util.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/ripemd160.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/sha3.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/threading.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls/timing.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/mbedtls_wrapper.hpp +16 -7
- package/src/duckdb/third_party/mbedtls/include/platform_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/psa/build_info.h +20 -0
- package/src/duckdb/third_party/mbedtls/include/psa/crypto.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/psa/crypto_config.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/psa/crypto_se_driver.h +1 -0
- package/src/duckdb/third_party/mbedtls/include/rsa_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/sha1_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/sha256_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/sha512_alt.h +1 -1
- package/src/duckdb/third_party/mbedtls/include/ssl_misc.h +1 -1
- package/src/duckdb/third_party/mbedtls/library/aes.cpp +1 -1
- package/src/duckdb/third_party/mbedtls/library/aesce.h +136 -1
- package/src/duckdb/third_party/mbedtls/library/alignment.h +9 -9
- package/src/duckdb/third_party/mbedtls/library/asn1parse.cpp +1 -1
- package/src/duckdb/third_party/mbedtls/library/asn1write.cpp +6 -3
- package/src/duckdb/third_party/mbedtls/library/base64.cpp +48 -24
- package/src/duckdb/third_party/mbedtls/library/base64_internal.h +45 -1
- package/src/duckdb/third_party/mbedtls/library/bignum.cpp +3 -3
- package/src/duckdb/third_party/mbedtls/library/bignum_core.cpp +16 -14
- package/src/duckdb/third_party/mbedtls/library/bignum_core.h +10 -18
- package/src/duckdb/third_party/mbedtls/library/block_cipher_internal.h +99 -1
- package/src/duckdb/third_party/mbedtls/library/check_crypto_config.h +141 -1
- package/src/duckdb/third_party/mbedtls/library/cipher.cpp +18 -12
- package/src/duckdb/third_party/mbedtls/library/cipher_invasive.h +1 -0
- package/src/duckdb/third_party/mbedtls/library/cipher_wrap.cpp +110 -10
- package/src/duckdb/third_party/mbedtls/library/cipher_wrap.h +1 -1
- package/src/duckdb/third_party/mbedtls/library/common.h +20 -4
- package/src/duckdb/third_party/mbedtls/library/constant_time.cpp +1 -1
- package/src/duckdb/third_party/mbedtls/library/constant_time_impl.h +28 -43
- package/src/duckdb/third_party/mbedtls/library/constant_time_internal.h +24 -24
- package/src/duckdb/third_party/mbedtls/library/ctr.h +35 -1
- package/src/duckdb/third_party/mbedtls/library/gcm.cpp +2 -2
- package/src/duckdb/third_party/mbedtls/library/md.cpp +11 -11
- package/src/duckdb/third_party/mbedtls/library/md_psa.h +1 -1
- package/src/duckdb/third_party/mbedtls/library/oid.cpp +2 -2
- package/src/duckdb/third_party/mbedtls/library/pem.cpp +5 -2
- package/src/duckdb/third_party/mbedtls/library/pk.cpp +1 -5
- package/src/duckdb/third_party/mbedtls/library/pk_internal.h +4 -4
- package/src/duckdb/third_party/mbedtls/library/pk_wrap.cpp +16 -18
- package/src/duckdb/third_party/mbedtls/library/pkwrite.h +121 -1
- package/src/duckdb/third_party/mbedtls/library/psa_crypto_core.h +995 -1
- package/src/duckdb/third_party/mbedtls/library/psa_util_internal.h +100 -1
- package/src/duckdb/third_party/mbedtls/library/rsa.cpp +4 -4
- package/src/duckdb/third_party/mbedtls/mbedtls_wrapper.cpp +114 -42
- package/src/duckdb/third_party/parquet/parquet_types.cpp +2340 -769
- package/src/duckdb/third_party/parquet/parquet_types.h +400 -4
- package/src/duckdb/third_party/pdqsort/pdqsort.h +550 -0
- package/src/duckdb/third_party/ska_sort/ska_sort.hpp +1494 -0
- package/src/duckdb/third_party/snappy/snappy-stubs-internal.h +18 -18
- package/src/duckdb/third_party/snappy/snappy.cc +6 -6
- package/src/duckdb/third_party/thrift/thrift/protocol/TCompactProtocol.h +4 -4
- package/src/duckdb/third_party/thrift/thrift/protocol/TCompactProtocol.tcc +36 -36
- package/src/duckdb/third_party/utf8proc/include/utf8proc_wrapper.hpp +1 -1
- package/src/duckdb/third_party/utf8proc/utf8proc_wrapper.cpp +1 -1
- package/src/duckdb/third_party/vergesort/detail/insertion_sort.h +56 -0
- package/src/duckdb/third_party/vergesort/detail/is_sorted_until.h +51 -0
- package/src/duckdb/third_party/vergesort/detail/iter_sort3.h +48 -0
- package/src/duckdb/third_party/vergesort/detail/log2.h +41 -0
- package/src/duckdb/third_party/vergesort/detail/prevnext.h +68 -0
- package/src/duckdb/third_party/vergesort/detail/quicksort.h +138 -0
- package/src/duckdb/third_party/vergesort/vergesort.h +352 -0
- package/src/duckdb/ub_extension_core_functions_scalar_generic.cpp +2 -0
- package/src/duckdb/ub_extension_core_functions_scalar_struct.cpp +2 -0
- package/src/duckdb/ub_extension_parquet_reader.cpp +2 -0
- package/src/duckdb/ub_extension_parquet_reader_variant.cpp +6 -0
- package/src/duckdb/ub_src_common.cpp +8 -0
- package/src/duckdb/ub_src_common_arrow_appender.cpp +2 -0
- package/src/duckdb/ub_src_common_progress_bar.cpp +2 -0
- package/src/duckdb/ub_src_common_sorting.cpp +8 -0
- package/src/duckdb/ub_src_common_tree_renderer.cpp +2 -0
- package/src/duckdb/ub_src_common_types.cpp +1 -1
- package/src/duckdb/ub_src_common_types_row.cpp +2 -0
- package/src/duckdb/ub_src_execution_index_art.cpp +11 -9
- package/src/duckdb/ub_src_execution_operator_persistent.cpp +2 -0
- package/src/duckdb/ub_src_execution_physical_plan.cpp +2 -0
- package/src/duckdb/ub_src_function.cpp +2 -0
- package/src/duckdb/ub_src_function_cast.cpp +1 -1
- package/src/duckdb/ub_src_function_cast_variant.cpp +6 -0
- package/src/duckdb/ub_src_function_scalar_struct.cpp +2 -0
- package/src/duckdb/ub_src_function_scalar_variant.cpp +6 -0
- package/src/duckdb/ub_src_function_table.cpp +2 -0
- package/src/duckdb/ub_src_function_table_system.cpp +4 -0
- package/src/duckdb/ub_src_main.cpp +4 -0
- package/src/duckdb/ub_src_main_capi.cpp +4 -0
- package/src/duckdb/ub_src_optimizer.cpp +2 -0
- package/src/duckdb/ub_src_optimizer_pushdown.cpp +2 -0
- package/src/duckdb/ub_src_optimizer_rule.cpp +2 -0
- 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_planner.cpp +2 -0
- package/src/duckdb/ub_src_planner_binder_statement.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_table.cpp +4 -0
- package/test/columns.test.ts +1 -1
- package/test/exec.test.ts +3 -3
- package/test/jsdoc.test.ts +2 -1
- package/test/syntax_error.test.ts +1 -1
- package/test/test_all_types.test.ts +1 -1
@@ -33,21 +33,41 @@ private:
|
|
33
33
|
Node children[CAPACITY];
|
34
34
|
|
35
35
|
public:
|
36
|
-
//! Get a new Node256 and initialize
|
37
|
-
static Node256
|
38
|
-
|
39
|
-
|
36
|
+
//! Get a new Node256 handle and initialize the Node256.
|
37
|
+
static NodeHandle<Node256> New(ART &art, Node &node) {
|
38
|
+
node = Node::GetAllocator(art, NODE_256).New();
|
39
|
+
node.SetMetadata(static_cast<uint8_t>(NODE_256));
|
40
|
+
|
41
|
+
NodeHandle<Node256> handle(art, node);
|
42
|
+
auto &n = handle.Get();
|
43
|
+
|
44
|
+
// Reset the node (count and children).
|
45
|
+
n.count = 0;
|
46
|
+
for (uint16_t i = 0; i < CAPACITY; i++) {
|
47
|
+
n.children[i].Clear();
|
48
|
+
}
|
49
|
+
|
50
|
+
return handle;
|
51
|
+
}
|
40
52
|
|
41
53
|
//! Insert a child at byte.
|
42
54
|
static void InsertChild(ART &art, Node &node, const uint8_t byte, const Node child);
|
43
55
|
//! Delete the child at byte.
|
44
56
|
static void DeleteChild(ART &art, Node &node, const uint8_t byte);
|
45
57
|
//! Replace the child at byte.
|
46
|
-
void ReplaceChild(const uint8_t byte, const Node child)
|
58
|
+
void ReplaceChild(const uint8_t byte, const Node child) {
|
59
|
+
D_ASSERT(count > SHRINK_THRESHOLD);
|
60
|
+
auto status = children[byte].GetGateStatus();
|
61
|
+
children[byte] = child;
|
62
|
+
if (status == GateStatus::GATE_SET && child.HasMetadata()) {
|
63
|
+
children[byte].SetGateStatus(status);
|
64
|
+
}
|
65
|
+
}
|
47
66
|
|
48
67
|
public:
|
49
68
|
template <class F, class NODE>
|
50
69
|
static void Iterator(NODE &n, F &&lambda) {
|
70
|
+
D_ASSERT(n.count);
|
51
71
|
for (idx_t i = 0; i < CAPACITY; i++) {
|
52
72
|
if (n.children[i].HasMetadata()) {
|
53
73
|
lambda(n.children[i]);
|
@@ -56,7 +76,10 @@ public:
|
|
56
76
|
}
|
57
77
|
|
58
78
|
template <class NODE>
|
59
|
-
static unsafe_optional_ptr<Node> GetChild(NODE &n, const uint8_t byte) {
|
79
|
+
static unsafe_optional_ptr<Node> GetChild(NODE &n, const uint8_t byte, const bool unsafe = false) {
|
80
|
+
if (unsafe) {
|
81
|
+
return &n.children[byte];
|
82
|
+
}
|
60
83
|
if (n.children[byte].HasMetadata()) {
|
61
84
|
return &n.children[byte];
|
62
85
|
}
|
@@ -92,11 +115,10 @@ public:
|
|
92
115
|
}
|
93
116
|
}
|
94
117
|
|
95
|
-
count = 0;
|
96
118
|
return NodeChildren(bytes, children_ptr);
|
97
119
|
}
|
98
120
|
|
99
121
|
private:
|
100
|
-
static
|
122
|
+
static void GrowNode48(ART &art, Node &node256, Node &node48);
|
101
123
|
};
|
102
124
|
} // namespace duckdb
|
@@ -33,8 +33,8 @@ private:
|
|
33
33
|
validity_t mask[CAPACITY / sizeof(validity_t)];
|
34
34
|
|
35
35
|
public:
|
36
|
-
//! Get a new Node256Leaf and initialize
|
37
|
-
static Node256Leaf
|
36
|
+
//! Get a new Node256Leaf handle and initialize the leaf.
|
37
|
+
static NodeHandle<Node256Leaf> New(ART &art, Node &node);
|
38
38
|
|
39
39
|
//! Insert a byte.
|
40
40
|
static void InsertByte(ART &art, Node &node, const uint8_t byte);
|
@@ -42,15 +42,18 @@ public:
|
|
42
42
|
static void DeleteByte(ART &art, Node &node, const uint8_t byte);
|
43
43
|
|
44
44
|
//! Returns true, if the byte exists, else false.
|
45
|
-
bool HasByte(uint8_t
|
45
|
+
bool HasByte(const uint8_t byte);
|
46
|
+
|
46
47
|
//! Returns a pointer to the bytes in the leaf.
|
47
|
-
//! The pointer
|
48
|
+
//! The pointer data is valid as long as the arena is valid.
|
48
49
|
array_ptr<uint8_t> GetBytes(ArenaAllocator &arena);
|
50
|
+
|
49
51
|
//! Get the first byte greater or equal to the byte.
|
52
|
+
//! Returns true, if such a byte exists, else false.
|
50
53
|
bool GetNextByte(uint8_t &byte);
|
51
54
|
|
52
55
|
private:
|
53
|
-
static
|
56
|
+
static void GrowNode15Leaf(ART &art, Node &node256_leaf, Node &node15_leaf);
|
54
57
|
};
|
55
58
|
|
56
59
|
} // namespace duckdb
|
@@ -38,21 +38,45 @@ private:
|
|
38
38
|
Node children[CAPACITY];
|
39
39
|
|
40
40
|
public:
|
41
|
-
//! Get a new Node48 and initialize
|
42
|
-
static Node48
|
43
|
-
|
44
|
-
|
41
|
+
//! Get a new Node48 handle and initialize the Node48.
|
42
|
+
static NodeHandle<Node48> New(ART &art, Node &node) {
|
43
|
+
node = Node::GetAllocator(art, NODE_48).New();
|
44
|
+
node.SetMetadata(static_cast<uint8_t>(NODE_48));
|
45
|
+
|
46
|
+
NodeHandle<Node48> handle(art, node);
|
47
|
+
auto &n = handle.Get();
|
48
|
+
|
49
|
+
// Reset the node (count and child_index).
|
50
|
+
n.count = 0;
|
51
|
+
for (uint16_t i = 0; i < Node256::CAPACITY; i++) {
|
52
|
+
n.child_index[i] = EMPTY_MARKER;
|
53
|
+
}
|
54
|
+
// Zero-initialize the node.
|
55
|
+
for (uint8_t i = 0; i < CAPACITY; i++) {
|
56
|
+
n.children[i].Clear();
|
57
|
+
}
|
58
|
+
|
59
|
+
return handle;
|
60
|
+
}
|
45
61
|
|
46
62
|
//! Insert a child at byte.
|
47
63
|
static void InsertChild(ART &art, Node &node, const uint8_t byte, const Node child);
|
48
64
|
//! Delete the child at byte.
|
49
65
|
static void DeleteChild(ART &art, Node &node, const uint8_t byte);
|
50
66
|
//! Replace the child at byte.
|
51
|
-
void ReplaceChild(const uint8_t byte, const Node child)
|
67
|
+
void ReplaceChild(const uint8_t byte, const Node child) {
|
68
|
+
D_ASSERT(count >= SHRINK_THRESHOLD);
|
69
|
+
auto status = children[child_index[byte]].GetGateStatus();
|
70
|
+
children[child_index[byte]] = child;
|
71
|
+
if (status == GateStatus::GATE_SET && child.HasMetadata()) {
|
72
|
+
children[child_index[byte]].SetGateStatus(status);
|
73
|
+
}
|
74
|
+
}
|
52
75
|
|
53
76
|
public:
|
54
77
|
template <class F, class NODE>
|
55
78
|
static void Iterator(NODE &n, F &&lambda) {
|
79
|
+
D_ASSERT(n.count);
|
56
80
|
for (idx_t i = 0; i < Node256::CAPACITY; i++) {
|
57
81
|
if (n.child_index[i] != EMPTY_MARKER) {
|
58
82
|
lambda(n.children[n.child_index[i]]);
|
@@ -61,8 +85,11 @@ public:
|
|
61
85
|
}
|
62
86
|
|
63
87
|
template <class NODE>
|
64
|
-
static unsafe_optional_ptr<Node> GetChild(NODE &n, const uint8_t byte) {
|
88
|
+
static unsafe_optional_ptr<Node> GetChild(NODE &n, const uint8_t byte, const bool unsafe = false) {
|
65
89
|
if (n.child_index[byte] != Node48::EMPTY_MARKER) {
|
90
|
+
if (!unsafe && !n.children[n.child_index[byte]].HasMetadata()) {
|
91
|
+
throw InternalException("empty child for byte %d in Node48::GetChild", byte);
|
92
|
+
}
|
66
93
|
return &n.children[n.child_index[byte]];
|
67
94
|
}
|
68
95
|
return nullptr;
|
@@ -97,12 +124,12 @@ public:
|
|
97
124
|
}
|
98
125
|
}
|
99
126
|
|
100
|
-
count = 0;
|
101
127
|
return NodeChildren(bytes, children_ptr);
|
102
128
|
}
|
103
129
|
|
104
130
|
private:
|
105
|
-
static
|
106
|
-
|
131
|
+
static void GrowNode16(ART &art, Node &node48, Node &node16);
|
132
|
+
//! We shrink at <= Node256::SHRINK_THRESHOLD.
|
133
|
+
static void ShrinkNode256(ART &art, Node &node48, Node &node256);
|
107
134
|
};
|
108
135
|
} // namespace duckdb
|
@@ -40,28 +40,15 @@ public:
|
|
40
40
|
static inline uint8_t Count(const ART &art) {
|
41
41
|
return art.prefix_count;
|
42
42
|
}
|
43
|
-
static optional_idx GetMismatchWithKey(ART &art, const Node &node, const ARTKey &key, idx_t &depth);
|
44
43
|
static uint8_t GetByte(const ART &art, const Node &node, const uint8_t pos);
|
45
44
|
|
46
45
|
public:
|
47
46
|
//! Get a new list of prefix nodes. The node reference holds the child of the last prefix node.
|
48
47
|
static void New(ART &art, reference<Node> &ref, const ARTKey &key, const idx_t depth, idx_t count);
|
49
48
|
|
50
|
-
//!
|
51
|
-
static void
|
52
|
-
|
53
|
-
//! Concatenates parent -> byte -> child. Special-handling, if
|
54
|
-
//! 1. the byte was in a gate node.
|
55
|
-
//! 2. the byte was in PREFIX_INLINED.
|
56
|
-
static void Concat(ART &art, Node &parent, uint8_t byte, const GateStatus old_status, const Node &child,
|
57
|
-
const GateStatus status);
|
58
|
-
|
59
|
-
//! Traverse a prefix and a key until
|
60
|
-
//! 1. a non-prefix node.
|
61
|
-
//! 2. a mismatching byte.
|
62
|
-
//! Early-out, if the next prefix is a gate node.
|
63
|
-
static optional_idx Traverse(ART &art, reference<const Node> &node, const ARTKey &key, idx_t &depth);
|
64
|
-
static optional_idx TraverseMutable(ART &art, reference<Node> &node, const ARTKey &key, idx_t &depth);
|
49
|
+
//! Concatenates parent -> prev_node4 -> child.
|
50
|
+
static void Concat(ART &art, Node &parent, Node &node4, const Node child, uint8_t byte,
|
51
|
+
const GateStatus node4_status);
|
65
52
|
|
66
53
|
//! Removes up to pos bytes from the prefix.
|
67
54
|
//! Shifts all subsequent bytes by pos. Frees empty nodes.
|
@@ -80,13 +67,15 @@ public:
|
|
80
67
|
static void TransformToDeprecated(ART &art, Node &node, unsafe_unique_ptr<FixedSizeAllocator> &allocator);
|
81
68
|
|
82
69
|
private:
|
83
|
-
static Prefix NewInternal(ART &art, Node &node, const data_ptr_t data, const uint8_t count, const idx_t offset
|
84
|
-
const NType type);
|
70
|
+
static Prefix NewInternal(ART &art, Node &node, const data_ptr_t data, const uint8_t count, const idx_t offset);
|
85
71
|
|
86
72
|
static Prefix GetTail(ART &art, const Node &node);
|
87
73
|
|
88
|
-
static void
|
89
|
-
|
74
|
+
static void ConcatInternal(ART &art, Node &parent, Node &node4, const Node child, uint8_t byte,
|
75
|
+
const bool inside_gate);
|
76
|
+
static void ConcatNode4WasGate(ART &art, Node &node4, const Node child, uint8_t byte);
|
77
|
+
static void ConcatChildIsGate(ART &art, Node &parent, Node &node4, const Node child, uint8_t byte);
|
78
|
+
static void ConcatOutsideGate(ART &art, Node &parent, Node &node4, const Node child, uint8_t byte);
|
90
79
|
|
91
80
|
Prefix Append(ART &art, const uint8_t byte);
|
92
81
|
void Append(ART &art, Node other);
|
@@ -60,19 +60,18 @@ public:
|
|
60
60
|
//! The index constraint type
|
61
61
|
IndexConstraintType index_constraint_type;
|
62
62
|
|
63
|
+
vector<unique_ptr<Expression>> unbound_expressions;
|
64
|
+
|
63
65
|
public:
|
64
66
|
bool IsBound() const override {
|
65
67
|
return true;
|
66
68
|
}
|
67
|
-
|
68
69
|
const string &GetIndexType() const override {
|
69
70
|
return index_type;
|
70
71
|
}
|
71
|
-
|
72
72
|
const string &GetIndexName() const override {
|
73
73
|
return name;
|
74
74
|
}
|
75
|
-
|
76
75
|
IndexConstraintType GetConstraintType() const override {
|
77
76
|
return index_constraint_type;
|
78
77
|
}
|
@@ -143,8 +142,10 @@ public:
|
|
143
142
|
//! Returns true if the index is affected by updates on the specified column IDs, and false otherwise
|
144
143
|
bool IndexIsUpdated(const vector<PhysicalIndex> &column_ids) const;
|
145
144
|
|
146
|
-
//!
|
147
|
-
virtual IndexStorageInfo
|
145
|
+
//! Serializes index memory to disk and returns the index storage information.
|
146
|
+
virtual IndexStorageInfo SerializeToDisk(QueryContext context, const case_insensitive_map_t<Value> &options);
|
147
|
+
//! Serializes index memory to the WAL and returns the index storage information.
|
148
|
+
virtual IndexStorageInfo SerializeToWAL(const case_insensitive_map_t<Value> &options);
|
148
149
|
|
149
150
|
//! Execute the index expressions on an input chunk
|
150
151
|
void ExecuteExpressions(DataChunk &input, DataChunk &result);
|
@@ -154,7 +155,8 @@ public:
|
|
154
155
|
virtual string GetConstraintViolationMessage(VerifyExistenceType verify_type, idx_t failed_index,
|
155
156
|
DataChunk &input) = 0;
|
156
157
|
|
157
|
-
vector<
|
158
|
+
void ApplyBufferedAppends(const vector<LogicalType> &table_types, ColumnDataCollection &buffered_appends,
|
159
|
+
const vector<StorageIndex> &mapped_column_ids);
|
158
160
|
|
159
161
|
protected:
|
160
162
|
//! Lock used for any changes to the index
|
@@ -43,30 +43,47 @@ public:
|
|
43
43
|
//! Free the segment of the IndexPointer
|
44
44
|
void Free(const IndexPointer ptr);
|
45
45
|
|
46
|
+
//! Get a segment handle.
|
47
|
+
inline SegmentHandle GetHandle(const IndexPointer ptr) {
|
48
|
+
D_ASSERT(ptr.GetOffset() < available_segments_per_buffer);
|
49
|
+
|
50
|
+
auto buffer_it = buffers.find(ptr.GetBufferId());
|
51
|
+
D_ASSERT(buffer_it != buffers.end());
|
52
|
+
|
53
|
+
auto offset = ptr.GetOffset() * segment_size + bitmask_offset;
|
54
|
+
auto &buffer = *buffer_it->second;
|
55
|
+
return SegmentHandle(buffer, offset);
|
56
|
+
}
|
57
|
+
|
46
58
|
//! Returns a pointer of type T to a segment. If dirty is false, then T must be a const class.
|
59
|
+
//! DEPRECATED. Use segment handles.
|
47
60
|
template <class T>
|
48
61
|
inline unsafe_optional_ptr<T> Get(const IndexPointer ptr, const bool dirty = true) {
|
49
62
|
return (T *)Get(ptr, dirty);
|
50
63
|
}
|
51
64
|
|
52
65
|
//! Returns the data_ptr_t to a segment, and sets the dirty flag of the buffer containing that segment.
|
66
|
+
//! DEPRECATED. Use segment handles.
|
53
67
|
inline data_ptr_t Get(const IndexPointer ptr, const bool dirty = true) {
|
54
68
|
D_ASSERT(ptr.GetOffset() < available_segments_per_buffer);
|
55
|
-
D_ASSERT(buffers.find(ptr.GetBufferId()) != buffers.end());
|
56
69
|
|
57
70
|
auto buffer_it = buffers.find(ptr.GetBufferId());
|
58
71
|
D_ASSERT(buffer_it != buffers.end());
|
59
|
-
|
60
|
-
|
72
|
+
|
73
|
+
auto offset = ptr.GetOffset() * segment_size + bitmask_offset;
|
74
|
+
auto buffer_ptr = buffer_it->second->GetDeprecated(dirty);
|
75
|
+
return buffer_ptr + offset;
|
61
76
|
}
|
62
77
|
|
63
78
|
//! Returns a pointer of type T to a segment, or nullptr, if the buffer is not in memory.
|
79
|
+
//! DEPRECATED. Use segment handles.
|
64
80
|
template <class T>
|
65
81
|
inline unsafe_optional_ptr<T> GetIfLoaded(const IndexPointer ptr) {
|
66
82
|
return (T *)GetIfLoaded(ptr);
|
67
83
|
}
|
68
84
|
|
69
85
|
//! Returns the data_ptr_t to a segment, or nullptr, if the buffer is not in memory.
|
86
|
+
//! DEPRECATED. Use segment handles.
|
70
87
|
inline data_ptr_t GetIfLoaded(const IndexPointer ptr) {
|
71
88
|
D_ASSERT(ptr.GetOffset() < available_segments_per_buffer);
|
72
89
|
D_ASSERT(buffers.find(ptr.GetBufferId()) != buffers.end());
|
@@ -76,7 +93,7 @@ public:
|
|
76
93
|
return nullptr;
|
77
94
|
}
|
78
95
|
|
79
|
-
auto buffer_ptr = buffer->
|
96
|
+
auto buffer_ptr = buffer->GetDeprecated();
|
80
97
|
auto raw_ptr = buffer_ptr + ptr.GetOffset() * segment_size + bitmask_offset;
|
81
98
|
return raw_ptr;
|
82
99
|
}
|
@@ -25,16 +25,16 @@ public:
|
|
25
25
|
~PartialBlockForIndex() override {};
|
26
26
|
|
27
27
|
public:
|
28
|
-
void Flush(const idx_t free_space_left) override;
|
28
|
+
void Flush(QueryContext context, const idx_t free_space_left) override;
|
29
29
|
void Clear() override;
|
30
30
|
void Merge(PartialBlock &other, idx_t offset, idx_t other_size) override;
|
31
31
|
};
|
32
32
|
|
33
33
|
//! A fixed-size buffer holds fixed-size segments of data. It lazily deserializes a buffer, if on-disk and not
|
34
|
-
//!
|
35
|
-
//! serialization.
|
34
|
+
//! in memory, and it only serializes dirty and non-written buffers to disk during serialization.
|
36
35
|
class FixedSizeBuffer {
|
37
36
|
friend class FixedSizeAllocator;
|
37
|
+
friend class SegmentHandle;
|
38
38
|
|
39
39
|
public:
|
40
40
|
//! Constants for fast offset calculations in the bitmask
|
@@ -51,11 +51,12 @@ public:
|
|
51
51
|
~FixedSizeBuffer();
|
52
52
|
|
53
53
|
private:
|
54
|
-
//! Returns a pointer to the buffer in memory, and calls Deserialize, if the buffer is not in memory
|
55
|
-
|
54
|
+
//! Returns a pointer to the buffer in memory, and calls Deserialize, if the buffer is not in memory.
|
55
|
+
//! DEPRECATED. Use segment handles.
|
56
|
+
data_ptr_t GetDeprecated(const bool dirty_p = true) {
|
56
57
|
lock_guard<mutex> l(lock);
|
57
58
|
if (!InMemory()) {
|
58
|
-
|
59
|
+
LoadFromDisk();
|
59
60
|
}
|
60
61
|
if (dirty_p) {
|
61
62
|
dirty = dirty_p;
|
@@ -73,11 +74,12 @@ private:
|
|
73
74
|
return block_pointer.IsValid();
|
74
75
|
}
|
75
76
|
|
76
|
-
//! Serializes a buffer
|
77
|
+
//! Serializes a buffer, if dirty or not on disk.
|
77
78
|
void Serialize(PartialBlockManager &partial_block_manager, const idx_t available_segments, const idx_t segment_size,
|
78
79
|
const idx_t bitmask_offset);
|
79
|
-
|
80
|
-
|
80
|
+
|
81
|
+
//! Load a buffer from disk, if not in memory.
|
82
|
+
void LoadFromDisk();
|
81
83
|
//! Returns the first free offset in a bitmask
|
82
84
|
uint32_t GetOffset(const idx_t bitmask_count, const idx_t available_segments);
|
83
85
|
//! Sets the allocation size, if dirty
|
@@ -87,15 +89,20 @@ private:
|
|
87
89
|
//! Block manager of the database instance
|
88
90
|
BlockManager &block_manager;
|
89
91
|
|
92
|
+
//! The number of active segments.
|
93
|
+
atomic<idx_t> readers;
|
94
|
+
|
90
95
|
//! The number of allocated segments
|
91
96
|
idx_t segment_count;
|
92
97
|
//! The size of allocated memory in this buffer (necessary for copying while pinning)
|
93
98
|
idx_t allocation_size;
|
94
99
|
|
95
|
-
//! True: the in-memory buffer is no longer consistent with
|
100
|
+
//! True: the in-memory buffer is no longer consistent with its optional copy on disk.
|
96
101
|
bool dirty;
|
97
|
-
//! True: can be vacuumed after the vacuum operation
|
102
|
+
//! True: can be vacuumed after the vacuum operation.
|
98
103
|
bool vacuum;
|
104
|
+
//! True: has been loaded from disk.
|
105
|
+
bool loaded;
|
99
106
|
|
100
107
|
//! Partial block id and offset
|
101
108
|
BlockPointer block_pointer;
|
@@ -107,4 +114,81 @@ private:
|
|
107
114
|
mutex lock;
|
108
115
|
};
|
109
116
|
|
117
|
+
class SegmentHandle {
|
118
|
+
public:
|
119
|
+
SegmentHandle() = delete;
|
120
|
+
SegmentHandle(FixedSizeBuffer &buffer_p, const idx_t offset) : buffer_ptr(buffer_p) {
|
121
|
+
lock_guard<mutex> l(buffer_ptr->lock);
|
122
|
+
|
123
|
+
if (!buffer_ptr->InMemory() && !buffer_ptr->loaded) {
|
124
|
+
buffer_ptr->LoadFromDisk();
|
125
|
+
}
|
126
|
+
if (!buffer_ptr->InMemory() && buffer_ptr->loaded) {
|
127
|
+
buffer_ptr->block_manager.buffer_manager.Pin(buffer_ptr->block_handle);
|
128
|
+
}
|
129
|
+
|
130
|
+
ptr = buffer_ptr->buffer_handle.Ptr() + offset;
|
131
|
+
buffer_ptr->readers++;
|
132
|
+
}
|
133
|
+
|
134
|
+
~SegmentHandle() {
|
135
|
+
if (!buffer_ptr) {
|
136
|
+
return;
|
137
|
+
}
|
138
|
+
buffer_ptr->readers--;
|
139
|
+
buffer_ptr = nullptr;
|
140
|
+
ptr = nullptr;
|
141
|
+
|
142
|
+
// FIXME: Enable unpinning buffers with zero readers while preventing oscillation.
|
143
|
+
// FIXME: loaded must be set to true.
|
144
|
+
}
|
145
|
+
|
146
|
+
SegmentHandle(const SegmentHandle &) = delete;
|
147
|
+
SegmentHandle &operator=(const SegmentHandle &) = delete;
|
148
|
+
|
149
|
+
SegmentHandle(SegmentHandle &&other) noexcept : buffer_ptr(other.buffer_ptr), ptr(other.ptr) {
|
150
|
+
other.buffer_ptr = nullptr;
|
151
|
+
other.ptr = nullptr;
|
152
|
+
}
|
153
|
+
SegmentHandle &operator=(SegmentHandle &&other) noexcept {
|
154
|
+
if (this != &other) {
|
155
|
+
buffer_ptr = other.buffer_ptr;
|
156
|
+
ptr = other.ptr;
|
157
|
+
other.buffer_ptr = nullptr;
|
158
|
+
other.ptr = nullptr;
|
159
|
+
}
|
160
|
+
return *this;
|
161
|
+
}
|
162
|
+
|
163
|
+
public:
|
164
|
+
template <class T>
|
165
|
+
const T &GetRef() const {
|
166
|
+
return *reinterpret_cast<const T *>(ptr);
|
167
|
+
}
|
168
|
+
|
169
|
+
template <class T>
|
170
|
+
T &GetRef() {
|
171
|
+
return *reinterpret_cast<T *>(ptr);
|
172
|
+
}
|
173
|
+
|
174
|
+
template <class T = data_t>
|
175
|
+
T *GetPtr() {
|
176
|
+
return reinterpret_cast<T *>(ptr);
|
177
|
+
}
|
178
|
+
|
179
|
+
template <class T = data_t>
|
180
|
+
const T *GetPtr() const {
|
181
|
+
return reinterpret_cast<T *>(ptr);
|
182
|
+
}
|
183
|
+
|
184
|
+
void MarkModified() {
|
185
|
+
lock_guard<mutex> l(buffer_ptr->lock);
|
186
|
+
buffer_ptr->dirty = true;
|
187
|
+
}
|
188
|
+
|
189
|
+
private:
|
190
|
+
optional_ptr<FixedSizeBuffer> buffer_ptr;
|
191
|
+
data_ptr_t ptr;
|
192
|
+
};
|
193
|
+
|
110
194
|
} // namespace duckdb
|
@@ -8,56 +8,67 @@
|
|
8
8
|
|
9
9
|
#pragma once
|
10
10
|
|
11
|
-
#include "duckdb/storage/index.hpp"
|
12
11
|
#include "duckdb/parser/parsed_data/create_index_info.hpp"
|
12
|
+
#include "duckdb/storage/index.hpp"
|
13
|
+
#include "duckdb/storage/storage_index.hpp"
|
13
14
|
|
14
15
|
namespace duckdb {
|
15
16
|
|
17
|
+
class ColumnDataCollection;
|
18
|
+
|
16
19
|
class UnboundIndex final : public Index {
|
17
20
|
private:
|
18
|
-
|
21
|
+
//! The CreateInfo of the index.
|
19
22
|
unique_ptr<CreateInfo> create_info;
|
20
|
-
|
21
|
-
// The serialized storage info of the index
|
23
|
+
//! The serialized storage information of the index.
|
22
24
|
IndexStorageInfo storage_info;
|
25
|
+
//! Buffer for WAL replay appends.
|
26
|
+
unique_ptr<ColumnDataCollection> buffered_appends;
|
27
|
+
//! Maps the column IDs in the buffered appends to the table columns.
|
28
|
+
vector<StorageIndex> mapped_column_ids;
|
23
29
|
|
24
30
|
public:
|
25
31
|
UnboundIndex(unique_ptr<CreateInfo> create_info, IndexStorageInfo storage_info, TableIOManager &table_io_manager,
|
26
32
|
AttachedDatabase &db);
|
27
33
|
|
34
|
+
public:
|
28
35
|
bool IsBound() const override {
|
29
36
|
return false;
|
30
37
|
}
|
31
|
-
|
32
38
|
const string &GetIndexType() const override {
|
33
39
|
return GetCreateInfo().index_type;
|
34
40
|
}
|
35
|
-
|
36
41
|
const string &GetIndexName() const override {
|
37
42
|
return GetCreateInfo().index_name;
|
38
43
|
}
|
39
|
-
|
40
44
|
IndexConstraintType GetConstraintType() const override {
|
41
45
|
return GetCreateInfo().constraint_type;
|
42
46
|
}
|
43
|
-
|
44
47
|
const CreateIndexInfo &GetCreateInfo() const {
|
45
48
|
return create_info->Cast<CreateIndexInfo>();
|
46
49
|
}
|
47
|
-
|
48
50
|
const IndexStorageInfo &GetStorageInfo() const {
|
49
51
|
return storage_info;
|
50
52
|
}
|
51
|
-
|
52
53
|
const vector<unique_ptr<ParsedExpression>> &GetParsedExpressions() const {
|
53
54
|
return GetCreateInfo().parsed_expressions;
|
54
55
|
}
|
55
|
-
|
56
56
|
const string &GetTableName() const {
|
57
57
|
return GetCreateInfo().table;
|
58
58
|
}
|
59
59
|
|
60
60
|
void CommitDrop() override;
|
61
|
+
|
62
|
+
void BufferChunk(DataChunk &chunk, Vector &row_ids, const vector<StorageIndex> &mapped_column_ids_p);
|
63
|
+
bool HasBufferedAppends() const {
|
64
|
+
return buffered_appends != nullptr;
|
65
|
+
}
|
66
|
+
ColumnDataCollection &GetBufferedAppends() const {
|
67
|
+
return *buffered_appends;
|
68
|
+
}
|
69
|
+
const vector<StorageIndex> &GetMappedColumnIds() const {
|
70
|
+
return mapped_column_ids;
|
71
|
+
}
|
61
72
|
};
|
62
73
|
|
63
74
|
} // namespace duckdb
|
@@ -59,9 +59,14 @@ class JoinHashTable {
|
|
59
59
|
public:
|
60
60
|
using ValidityBytes = TemplatedValidityMask<uint8_t>;
|
61
61
|
|
62
|
+
#ifdef DUCKDB_HASH_ZERO
|
63
|
+
//! Verify salt when all hashes are 0
|
64
|
+
static constexpr const idx_t USE_SALT_THRESHOLD = 0;
|
65
|
+
#else
|
62
66
|
//! only compare salts with the ht entries if the capacity is larger than 8192 so
|
63
67
|
//! that it does not fit into the CPU cache
|
64
68
|
static constexpr const idx_t USE_SALT_THRESHOLD = 8192;
|
69
|
+
#endif
|
65
70
|
|
66
71
|
//! Scan structure that can be used to resume scans, as a single probe can
|
67
72
|
//! return 1024*N values (where N is the size of the HT). This is
|
@@ -149,7 +154,7 @@ public:
|
|
149
154
|
struct ProbeState : SharedState {
|
150
155
|
ProbeState();
|
151
156
|
|
152
|
-
Vector
|
157
|
+
Vector ht_offsets_and_salts_v;
|
153
158
|
Vector hashes_dense_v;
|
154
159
|
SelectionVector non_empty_sel;
|
155
160
|
};
|
package/src/duckdb/src/include/duckdb/execution/operator/aggregate/distinct_aggregate_data.hpp
CHANGED
@@ -44,9 +44,10 @@ private:
|
|
44
44
|
|
45
45
|
struct DistinctAggregateData {
|
46
46
|
public:
|
47
|
-
|
47
|
+
DistinctAggregateData(const DistinctAggregateCollectionInfo &info, TupleDataValidityType distinct_validity);
|
48
48
|
DistinctAggregateData(const DistinctAggregateCollectionInfo &info, const GroupingSet &groups,
|
49
|
-
const vector<unique_ptr<Expression>> *group_expressions
|
49
|
+
const vector<unique_ptr<Expression>> *group_expressions,
|
50
|
+
TupleDataValidityType distinct_validity);
|
50
51
|
//! The data used by the hashtables
|
51
52
|
vector<unique_ptr<GroupedAggregateData>> grouped_aggregate_data;
|
52
53
|
//! The hashtables
|
package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_hash_aggregate.hpp
CHANGED
@@ -24,7 +24,8 @@ class PhysicalHashAggregate;
|
|
24
24
|
struct HashAggregateGroupingData {
|
25
25
|
public:
|
26
26
|
HashAggregateGroupingData(GroupingSet &grouping_set_p, const GroupedAggregateData &grouped_aggregate_data,
|
27
|
-
unique_ptr<DistinctAggregateCollectionInfo> &info
|
27
|
+
unique_ptr<DistinctAggregateCollectionInfo> &info, TupleDataValidityType group_validity,
|
28
|
+
TupleDataValidityType distinct_validity);
|
28
29
|
|
29
30
|
public:
|
30
31
|
RadixPartitionedHashTable table_data;
|
@@ -62,13 +63,16 @@ public:
|
|
62
63
|
static constexpr const PhysicalOperatorType TYPE = PhysicalOperatorType::HASH_GROUP_BY;
|
63
64
|
|
64
65
|
public:
|
65
|
-
PhysicalHashAggregate(ClientContext &context, vector<LogicalType> types,
|
66
|
+
PhysicalHashAggregate(PhysicalPlan &physical_plan, ClientContext &context, vector<LogicalType> types,
|
67
|
+
vector<unique_ptr<Expression>> expressions, idx_t estimated_cardinality);
|
68
|
+
PhysicalHashAggregate(PhysicalPlan &physical_plan, ClientContext &context, vector<LogicalType> types,
|
69
|
+
vector<unique_ptr<Expression>> expressions, vector<unique_ptr<Expression>> groups,
|
66
70
|
idx_t estimated_cardinality);
|
67
|
-
PhysicalHashAggregate(ClientContext &context, vector<LogicalType> types,
|
68
|
-
vector<unique_ptr<Expression>>
|
69
|
-
|
70
|
-
|
71
|
-
|
71
|
+
PhysicalHashAggregate(PhysicalPlan &physical_plan, ClientContext &context, vector<LogicalType> types,
|
72
|
+
vector<unique_ptr<Expression>> expressions, vector<unique_ptr<Expression>> groups,
|
73
|
+
vector<GroupingSet> grouping_sets, vector<unsafe_vector<idx_t>> grouping_functions,
|
74
|
+
idx_t estimated_cardinality, TupleDataValidityType group_validity,
|
75
|
+
TupleDataValidityType distinct_validity);
|
72
76
|
|
73
77
|
//! The grouping sets
|
74
78
|
GroupedAggregateData grouped_aggregate_data;
|
@@ -80,7 +84,7 @@ public:
|
|
80
84
|
//! A recreation of the input chunk, with nulls for everything that isnt a group
|
81
85
|
vector<LogicalType> input_group_types;
|
82
86
|
|
83
|
-
|
87
|
+
//! Filters given to Sink and friends
|
84
88
|
unsafe_vector<idx_t> non_distinct_filter;
|
85
89
|
unsafe_vector<idx_t> distinct_filter;
|
86
90
|
|
@@ -24,7 +24,7 @@ public:
|
|
24
24
|
static constexpr const PhysicalOperatorType TYPE = PhysicalOperatorType::PARTITIONED_AGGREGATE;
|
25
25
|
|
26
26
|
public:
|
27
|
-
PhysicalPartitionedAggregate(ClientContext &context, vector<LogicalType> types,
|
27
|
+
PhysicalPartitionedAggregate(PhysicalPlan &physical_plan, ClientContext &context, vector<LogicalType> types,
|
28
28
|
vector<unique_ptr<Expression>> expressions, vector<unique_ptr<Expression>> groups,
|
29
29
|
vector<column_t> partitions, idx_t estimated_cardinality);
|
30
30
|
|