duckdb 0.10.2-dev0.0 → 0.10.2-dev3.0
Sign up to get free protection for your applications and to get access to all the features.
- package/binding.gyp +22 -18
- package/binding.gyp.in +3 -0
- package/package.json +1 -1
- package/src/duckdb/extension/icu/icu-timezone.cpp +3 -1
- package/src/duckdb/extension/icu/icu_extension.cpp +6 -2
- package/src/duckdb/extension/json/buffered_json_reader.cpp +10 -3
- package/src/duckdb/extension/json/include/buffered_json_reader.hpp +2 -0
- package/src/duckdb/extension/json/include/json_scan.hpp +13 -7
- package/src/duckdb/extension/json/include/json_serializer.hpp +5 -4
- package/src/duckdb/extension/json/include/json_structure.hpp +3 -3
- package/src/duckdb/extension/json/json_functions/json_serialize_plan.cpp +15 -5
- package/src/duckdb/extension/json/json_functions/json_serialize_sql.cpp +15 -6
- package/src/duckdb/extension/json/json_functions/json_structure.cpp +21 -20
- package/src/duckdb/extension/json/json_functions/read_json.cpp +37 -3
- package/src/duckdb/extension/json/json_functions.cpp +7 -2
- package/src/duckdb/extension/json/json_scan.cpp +57 -33
- package/src/duckdb/extension/parquet/column_reader.cpp +12 -3
- package/src/duckdb/extension/parquet/column_writer.cpp +44 -7
- package/src/duckdb/extension/parquet/include/parquet_writer.hpp +5 -1
- package/src/duckdb/extension/parquet/parquet_extension.cpp +30 -3
- package/src/duckdb/extension/parquet/parquet_metadata.cpp +1 -1
- package/src/duckdb/extension/parquet/parquet_writer.cpp +4 -2
- package/src/duckdb/extension/parquet/zstd_file_system.cpp +1 -1
- package/src/duckdb/src/catalog/catalog.cpp +5 -1
- package/src/duckdb/src/catalog/catalog_entry/duck_schema_entry.cpp +21 -5
- package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +8 -9
- package/src/duckdb/src/catalog/catalog_entry/index_catalog_entry.cpp +3 -7
- package/src/duckdb/src/catalog/catalog_entry/sequence_catalog_entry.cpp +1 -1
- package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +6 -7
- package/src/duckdb/src/catalog/catalog_entry.cpp +8 -0
- package/src/duckdb/src/catalog/catalog_search_path.cpp +5 -0
- package/src/duckdb/src/catalog/catalog_set.cpp +2 -2
- package/src/duckdb/src/catalog/default/default_functions.cpp +6 -6
- package/src/duckdb/src/catalog/default/default_schemas.cpp +1 -1
- package/src/duckdb/src/catalog/default/default_views.cpp +7 -7
- package/src/duckdb/src/catalog/dependency_catalog_set.cpp +2 -1
- package/src/duckdb/src/catalog/dependency_list.cpp +92 -8
- package/src/duckdb/src/catalog/dependency_manager.cpp +53 -68
- package/src/duckdb/src/catalog/duck_catalog.cpp +1 -1
- package/src/duckdb/src/common/adbc/adbc.cpp +287 -45
- package/src/duckdb/src/common/arrow/appender/union_data.cpp +2 -2
- package/src/duckdb/src/common/box_renderer.cpp +12 -12
- package/src/duckdb/src/common/crypto/md5.cpp +2 -1
- package/src/duckdb/src/common/enum_util.cpp +307 -1
- package/src/duckdb/src/common/enums/expression_type.cpp +4 -0
- package/src/duckdb/src/common/enums/optimizer_type.cpp +1 -1
- package/src/duckdb/src/common/file_system.cpp +60 -13
- package/src/duckdb/src/common/filename_pattern.cpp +13 -13
- package/src/duckdb/src/common/gzip_file_system.cpp +1 -1
- package/src/duckdb/src/common/http_state.cpp +1 -1
- package/src/duckdb/src/common/local_file_system.cpp +72 -71
- package/src/duckdb/src/common/multi_file_reader.cpp +48 -28
- package/src/duckdb/src/common/row_operations/row_matcher.cpp +2 -2
- package/src/duckdb/src/common/serializer/buffered_file_reader.cpp +13 -1
- package/src/duckdb/src/common/serializer/buffered_file_writer.cpp +32 -13
- package/src/duckdb/src/common/string_util.cpp +2 -3
- package/src/duckdb/src/common/tree_renderer.cpp +32 -67
- package/src/duckdb/src/common/types/bit.cpp +6 -6
- package/src/duckdb/src/common/types/data_chunk.cpp +2 -2
- package/src/duckdb/src/common/types/hash.cpp +6 -6
- package/src/duckdb/src/common/types/hyperloglog.cpp +2 -0
- package/src/duckdb/src/common/types/row/tuple_data_allocator.cpp +13 -0
- package/src/duckdb/src/common/types/row/tuple_data_layout.cpp +5 -7
- package/src/duckdb/src/common/types/uuid.cpp +1 -1
- package/src/duckdb/src/common/types/vector.cpp +22 -14
- package/src/duckdb/src/common/types.cpp +8 -1
- package/src/duckdb/src/common/vector_operations/comparison_operators.cpp +20 -18
- package/src/duckdb/src/common/vector_operations/generators.cpp +1 -1
- package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +267 -110
- package/src/duckdb/src/common/vector_operations/vector_hash.cpp +52 -23
- package/src/duckdb/src/common/virtual_file_system.cpp +33 -20
- package/src/duckdb/src/core_functions/aggregate/algebraic/avg.cpp +2 -2
- package/src/duckdb/src/core_functions/aggregate/distributive/minmax.cpp +3 -3
- package/src/duckdb/src/core_functions/aggregate/distributive/sum.cpp +31 -16
- package/src/duckdb/src/core_functions/aggregate/holistic/quantile.cpp +3 -0
- package/src/duckdb/src/core_functions/aggregate/nested/list.cpp +2 -0
- package/src/duckdb/src/core_functions/core_functions.cpp +1 -1
- package/src/duckdb/src/core_functions/function_list.cpp +2 -2
- package/src/duckdb/src/core_functions/scalar/date/time_bucket.cpp +1 -1
- package/src/duckdb/src/core_functions/scalar/generic/system_functions.cpp +46 -17
- package/src/duckdb/src/core_functions/scalar/list/array_slice.cpp +1 -1
- package/src/duckdb/src/core_functions/scalar/list/flatten.cpp +82 -45
- package/src/duckdb/src/core_functions/scalar/list/list_aggregates.cpp +2 -2
- package/src/duckdb/src/core_functions/scalar/list/list_sort.cpp +3 -0
- package/src/duckdb/src/core_functions/scalar/math/numeric.cpp +3 -2
- package/src/duckdb/src/core_functions/scalar/string/hex.cpp +2 -4
- package/src/duckdb/src/core_functions/scalar/string/repeat.cpp +12 -21
- package/src/duckdb/src/execution/column_binding_resolver.cpp +2 -10
- package/src/duckdb/src/execution/expression_executor/execute_comparison.cpp +133 -66
- package/src/duckdb/src/execution/expression_executor/execute_function.cpp +0 -2
- package/src/duckdb/src/execution/expression_executor.cpp +0 -4
- package/src/duckdb/src/execution/expression_executor_state.cpp +1 -1
- package/src/duckdb/src/execution/index/art/art.cpp +2 -2
- package/src/duckdb/src/execution/index/unknown_index.cpp +13 -13
- package/src/duckdb/src/execution/join_hashtable.cpp +1 -1
- package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_mark.cpp +0 -1
- package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer.cpp +10 -7
- package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer_manager.cpp +32 -1
- package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_file_handle.cpp +16 -2
- package/src/duckdb/src/execution/operator/csv_scanner/scanner/scanner_boundary.cpp +7 -7
- package/src/duckdb/src/execution/operator/csv_scanner/scanner/string_value_scanner.cpp +354 -159
- package/src/duckdb/src/execution/operator/csv_scanner/sniffer/csv_sniffer.cpp +11 -2
- package/src/duckdb/src/execution/operator/csv_scanner/sniffer/dialect_detection.cpp +22 -7
- package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_detection.cpp +1 -1
- package/src/duckdb/src/execution/operator/csv_scanner/state_machine/csv_state_machine_cache.cpp +10 -10
- package/src/duckdb/src/execution/operator/csv_scanner/table_function/csv_file_scanner.cpp +9 -18
- package/src/duckdb/src/execution/operator/csv_scanner/table_function/global_csv_state.cpp +180 -47
- package/src/duckdb/src/execution/operator/csv_scanner/util/csv_error.cpp +100 -58
- package/src/duckdb/src/execution/operator/csv_scanner/util/csv_reader_options.cpp +88 -21
- package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +12 -13
- package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +2 -0
- package/src/duckdb/src/execution/operator/persistent/csv_rejects_table.cpp +118 -23
- package/src/duckdb/src/execution/operator/persistent/physical_batch_copy_to_file.cpp +2 -2
- package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +14 -5
- package/src/duckdb/src/execution/operator/persistent/physical_copy_database.cpp +1 -1
- package/src/duckdb/src/execution/operator/persistent/physical_export.cpp +5 -5
- package/src/duckdb/src/execution/operator/schema/physical_attach.cpp +1 -1
- package/src/duckdb/src/execution/physical_plan/plan_simple.cpp +0 -9
- package/src/duckdb/src/execution/physical_plan/plan_vacuum.cpp +18 -0
- package/src/duckdb/src/execution/physical_plan_generator.cpp +5 -3
- package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +81 -106
- package/src/duckdb/src/execution/reservoir_sample.cpp +1 -1
- package/src/duckdb/src/execution/window_executor.cpp +48 -28
- package/src/duckdb/src/execution/window_segment_tree.cpp +20 -23
- package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +1 -1
- package/src/duckdb/src/function/cast/enum_casts.cpp +20 -55
- package/src/duckdb/src/function/cast/vector_cast_helpers.cpp +10 -9
- package/src/duckdb/src/function/cast_rules.cpp +9 -1
- package/src/duckdb/src/function/compression_config.cpp +1 -1
- package/src/duckdb/src/function/function_binder.cpp +45 -44
- package/src/duckdb/src/function/function_set.cpp +9 -9
- package/src/duckdb/src/function/pragma/pragma_queries.cpp +1 -2
- package/src/duckdb/src/function/scalar/compressed_materialization/compress_integral.cpp +21 -5
- package/src/duckdb/src/function/scalar/compressed_materialization/compress_string.cpp +2 -2
- package/src/duckdb/src/function/scalar/list/list_select.cpp +5 -2
- package/src/duckdb/src/function/scalar/list/list_zip.cpp +5 -4
- package/src/duckdb/src/function/scalar/operators/arithmetic.cpp +60 -32
- package/src/duckdb/src/function/scalar/sequence/nextval.cpp +1 -1
- package/src/duckdb/src/function/scalar/strftime_format.cpp +31 -25
- package/src/duckdb/src/function/scalar/string/caseconvert.cpp +6 -6
- package/src/duckdb/src/function/scalar/string/length.cpp +23 -2
- package/src/duckdb/src/function/scalar/string/like.cpp +1 -1
- package/src/duckdb/src/function/scalar/string/regexp/regexp_extract_all.cpp +1 -1
- package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +3 -3
- package/src/duckdb/src/function/table/arrow/arrow_array_scan_state.cpp +1 -1
- package/src/duckdb/src/function/table/arrow.cpp +7 -1
- package/src/duckdb/src/function/table/copy_csv.cpp +17 -13
- package/src/duckdb/src/function/table/read_csv.cpp +52 -39
- package/src/duckdb/src/function/table/sniff_csv.cpp +7 -13
- package/src/duckdb/src/function/table/system/duckdb_constraints.cpp +1 -1
- package/src/duckdb/src/function/table/system/duckdb_databases.cpp +7 -1
- package/src/duckdb/src/function/table/system/duckdb_extensions.cpp +12 -2
- package/src/duckdb/src/function/table/system/duckdb_sequences.cpp +1 -2
- package/src/duckdb/src/function/table/system/duckdb_tables.cpp +2 -2
- package/src/duckdb/src/function/table/system/pragma_metadata_info.cpp +9 -2
- package/src/duckdb/src/function/table/system/pragma_table_info.cpp +10 -6
- package/src/duckdb/src/function/table/table_scan.cpp +1 -4
- package/src/duckdb/src/function/table/version/pragma_version.cpp +3 -3
- package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +6 -2
- package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_index_entry.hpp +1 -1
- package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_schema_entry.hpp +1 -1
- package/src/duckdb/src/include/duckdb/catalog/catalog_entry/sequence_catalog_entry.hpp +1 -1
- package/src/duckdb/src/include/duckdb/catalog/catalog_entry.hpp +6 -1
- package/src/duckdb/src/include/duckdb/catalog/catalog_set.hpp +3 -3
- package/src/duckdb/src/include/duckdb/catalog/default/default_functions.hpp +3 -3
- package/src/duckdb/src/include/duckdb/catalog/dependency.hpp +26 -4
- package/src/duckdb/src/include/duckdb/catalog/dependency_list.hpp +39 -6
- package/src/duckdb/src/include/duckdb/catalog/dependency_manager.hpp +19 -14
- package/src/duckdb/src/include/duckdb/catalog/duck_catalog.hpp +1 -1
- package/src/duckdb/src/include/duckdb/catalog/standard_entry.hpp +4 -0
- package/src/duckdb/src/include/duckdb/common/allocator.hpp +3 -3
- package/src/duckdb/src/include/duckdb/common/arrow/arrow_wrapper.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/bit_utils.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/box_renderer.hpp +16 -16
- package/src/duckdb/src/include/duckdb/common/crypto/md5.hpp +0 -1
- package/src/duckdb/src/include/duckdb/common/enum_util.hpp +32 -0
- package/src/duckdb/src/include/duckdb/common/enums/expression_type.hpp +4 -2
- package/src/duckdb/src/include/duckdb/common/exception/binder_exception.hpp +14 -10
- package/src/duckdb/src/include/duckdb/common/exception/catalog_exception.hpp +4 -4
- package/src/duckdb/src/include/duckdb/common/exception/conversion_exception.hpp +6 -6
- package/src/duckdb/src/include/duckdb/common/exception/http_exception.hpp +3 -3
- package/src/duckdb/src/include/duckdb/common/exception/parser_exception.hpp +4 -4
- package/src/duckdb/src/include/duckdb/common/exception/transaction_exception.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/exception.hpp +57 -58
- package/src/duckdb/src/include/duckdb/common/exception_format_value.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/extra_type_info.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/file_open_flags.hpp +134 -0
- package/src/duckdb/src/include/duckdb/common/file_opener.hpp +9 -6
- package/src/duckdb/src/include/duckdb/common/file_system.hpp +35 -36
- package/src/duckdb/src/include/duckdb/common/filename_pattern.hpp +4 -6
- package/src/duckdb/src/include/duckdb/common/fixed_size_map.hpp +13 -13
- package/src/duckdb/src/include/duckdb/common/helper.hpp +42 -47
- package/src/duckdb/src/include/duckdb/common/http_state.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/hugeint.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/index_vector.hpp +10 -10
- package/src/duckdb/src/include/duckdb/common/local_file_system.hpp +13 -10
- package/src/duckdb/src/include/duckdb/common/memory_safety.hpp +3 -3
- package/src/duckdb/src/include/duckdb/common/multi_file_reader_options.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/opener_file_system.hpp +50 -24
- package/src/duckdb/src/include/duckdb/common/operator/abs.hpp +12 -4
- package/src/duckdb/src/include/duckdb/common/optional_ptr.hpp +5 -5
- package/src/duckdb/src/include/duckdb/common/pipe_file_system.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/platform.h +1 -1
- package/src/duckdb/src/include/duckdb/common/printer.hpp +5 -5
- package/src/duckdb/src/include/duckdb/common/profiler.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/progress_bar/display/terminal_progress_bar_display.hpp +5 -5
- package/src/duckdb/src/include/duckdb/common/random_engine.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/re2_regex.hpp +7 -7
- package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_reader.hpp +3 -0
- package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_writer.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/serializer/deserialization_data.hpp +17 -6
- package/src/duckdb/src/include/duckdb/common/serializer/deserializer.hpp +12 -0
- package/src/duckdb/src/include/duckdb/common/serializer/serialization_traits.hpp +14 -0
- package/src/duckdb/src/include/duckdb/common/serializer/serializer.hpp +16 -0
- package/src/duckdb/src/include/duckdb/common/sort/duckdb_pdqsort.hpp +3 -0
- package/src/duckdb/src/include/duckdb/common/sort/partition_state.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/string_util.hpp +4 -4
- package/src/duckdb/src/include/duckdb/common/tree_renderer.hpp +24 -25
- package/src/duckdb/src/include/duckdb/common/typedefs.hpp +5 -5
- package/src/duckdb/src/include/duckdb/common/types/cast_helpers.hpp +1 -2
- package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection.hpp +10 -10
- package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection_iterators.hpp +5 -5
- package/src/duckdb/src/include/duckdb/common/types/column/partitioned_column_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/constraint_conflict_info.hpp +1 -2
- package/src/duckdb/src/include/duckdb/common/types/data_chunk.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/types/date.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/hash.hpp +5 -5
- package/src/duckdb/src/include/duckdb/common/types/hyperloglog.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/interval.hpp +4 -4
- package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_layout.hpp +10 -3
- package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_segment.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/selection_vector.hpp +12 -12
- package/src/duckdb/src/include/duckdb/common/types/string_heap.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +21 -20
- package/src/duckdb/src/include/duckdb/common/types/time.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +3 -3
- package/src/duckdb/src/include/duckdb/common/types/uuid.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/types/value.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/types/vector.hpp +15 -7
- package/src/duckdb/src/include/duckdb/common/types/vector_buffer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/types.hpp +14 -10
- package/src/duckdb/src/include/duckdb/common/uhugeint.hpp +2 -2
- package/src/duckdb/src/include/duckdb/common/union_by_name.hpp +1 -1
- package/src/duckdb/src/include/duckdb/common/unique_ptr.hpp +15 -14
- package/src/duckdb/src/include/duckdb/common/vector.hpp +21 -21
- package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +2 -0
- package/src/duckdb/src/include/duckdb/common/vector_operations/general_cast.hpp +2 -1
- package/src/duckdb/src/include/duckdb/common/vector_operations/generic_executor.hpp +2 -3
- package/src/duckdb/src/include/duckdb/common/vector_operations/unary_executor.hpp +3 -2
- package/src/duckdb/src/include/duckdb/common/vector_operations/vector_operations.hpp +50 -32
- package/src/duckdb/src/include/duckdb/common/virtual_file_system.hpp +10 -11
- package/src/duckdb/src/include/duckdb/core_functions/aggregate/distributive_functions.hpp +1 -1
- package/src/duckdb/src/include/duckdb/core_functions/aggregate/sum_helpers.hpp +13 -1
- package/src/duckdb/src/include/duckdb/core_functions/function_list.hpp +1 -1
- package/src/duckdb/src/include/duckdb/core_functions/lambda_functions.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/column_binding_resolver.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/expression_executor.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/expression_executor_state.hpp +2 -5
- package/src/duckdb/src/include/duckdb/execution/merge_sort_tree.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/aggregate_object.hpp +2 -2
- package/src/duckdb/src/include/duckdb/execution/operator/aggregate/distinct_aggregate_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/base_scanner.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/column_count_scanner.hpp +0 -3
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_buffer.hpp +9 -6
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_buffer_manager.hpp +3 -0
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_error.hpp +40 -22
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_file_handle.hpp +5 -0
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_file_scanner.hpp +1 -0
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_option.hpp +6 -4
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_reader_options.hpp +24 -10
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state_machine.hpp +4 -0
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/global_csv_state.hpp +3 -1
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/skip_scanner.hpp +0 -3
- package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/string_value_scanner.hpp +58 -17
- 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_explain_analyze.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_prepare.hpp +3 -3
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_vacuum.hpp +4 -1
- package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_rejects_table.hpp +16 -5
- package/src/duckdb/src/include/duckdb/execution/physical_operator_states.hpp +6 -6
- package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +2 -1
- package/src/duckdb/src/include/duckdb/execution/window_executor.hpp +1 -1
- package/src/duckdb/src/include/duckdb/execution/window_segment_tree.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/cast/cast_function_set.hpp +5 -5
- package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +4 -4
- package/src/duckdb/src/include/duckdb/function/cast/vector_cast_helpers.hpp +6 -6
- package/src/duckdb/src/include/duckdb/function/compression_function.hpp +4 -4
- package/src/duckdb/src/include/duckdb/function/copy_function.hpp +10 -13
- package/src/duckdb/src/include/duckdb/function/function.hpp +3 -3
- package/src/duckdb/src/include/duckdb/function/function_binder.hpp +24 -23
- package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/function_set.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/pragma_function.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/scalar/regexp.hpp +3 -3
- package/src/duckdb/src/include/duckdb/function/scalar/strftime_format.hpp +7 -7
- package/src/duckdb/src/include/duckdb/function/scalar/string_functions.hpp +3 -3
- package/src/duckdb/src/include/duckdb/function/scalar_function.hpp +6 -6
- package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_duck_schema.hpp +4 -4
- package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +2 -2
- package/src/duckdb/src/include/duckdb/function/table/read_csv.hpp +1 -3
- package/src/duckdb/src/include/duckdb/function/table/table_scan.hpp +1 -1
- package/src/duckdb/src/include/duckdb/function/table_function.hpp +12 -11
- package/src/duckdb/src/include/duckdb/function/udf_function.hpp +66 -60
- package/src/duckdb/src/include/duckdb/main/appender.hpp +6 -6
- package/src/duckdb/src/include/duckdb/main/attached_database.hpp +3 -1
- package/src/duckdb/src/include/duckdb/main/buffered_data/buffered_data.hpp +2 -2
- package/src/duckdb/src/include/duckdb/main/buffered_data/simple_buffered_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +2 -2
- package/src/duckdb/src/include/duckdb/main/chunk_scan_state/query_result.hpp +2 -2
- package/src/duckdb/src/include/duckdb/main/client_context.hpp +1 -1
- package/src/duckdb/src/include/duckdb/main/client_context_file_opener.hpp +3 -2
- package/src/duckdb/src/include/duckdb/main/client_data.hpp +1 -0
- package/src/duckdb/src/include/duckdb/main/client_properties.hpp +2 -1
- package/src/duckdb/src/include/duckdb/main/config.hpp +14 -5
- package/src/duckdb/src/include/duckdb/main/connection.hpp +27 -26
- package/src/duckdb/src/include/duckdb/main/database.hpp +19 -3
- package/src/duckdb/src/include/duckdb/main/database_file_opener.hpp +58 -0
- package/src/duckdb/src/include/duckdb/main/database_path_and_type.hpp +2 -2
- package/src/duckdb/src/include/duckdb/main/error_manager.hpp +6 -6
- package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +8 -0
- package/src/duckdb/src/include/duckdb/main/extension_helper.hpp +1 -0
- package/src/duckdb/src/include/duckdb/main/external_dependencies.hpp +2 -1
- package/src/duckdb/src/include/duckdb/main/prepared_statement.hpp +8 -8
- package/src/duckdb/src/include/duckdb/main/query_profiler.hpp +2 -59
- package/src/duckdb/src/include/duckdb/main/query_result.hpp +3 -3
- package/src/duckdb/src/include/duckdb/main/relation/query_relation.hpp +1 -1
- package/src/duckdb/src/include/duckdb/main/relation.hpp +1 -1
- package/src/duckdb/src/include/duckdb/main/secret/secret.hpp +11 -7
- package/src/duckdb/src/include/duckdb/main/secret/secret_manager.hpp +2 -2
- package/src/duckdb/src/include/duckdb/main/secret/secret_storage.hpp +4 -4
- package/src/duckdb/src/include/duckdb/main/settings.hpp +78 -70
- package/src/duckdb/src/include/duckdb/optimizer/column_lifetime_analyzer.hpp +45 -0
- package/src/duckdb/src/include/duckdb/optimizer/compressed_materialization.hpp +11 -13
- package/src/duckdb/src/include/duckdb/optimizer/join_order/cardinality_estimator.hpp +2 -2
- package/src/duckdb/src/include/duckdb/optimizer/join_order/cost_model.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/join_order/join_node.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/join_order/query_graph.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/join_order/query_graph_manager.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/join_order/relation_manager.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/matcher/expression_matcher.hpp +7 -7
- package/src/duckdb/src/include/duckdb/optimizer/matcher/function_matcher.hpp +7 -7
- package/src/duckdb/src/include/duckdb/optimizer/matcher/type_matcher.hpp +1 -1
- package/src/duckdb/src/include/duckdb/optimizer/optimizer.hpp +3 -0
- package/src/duckdb/src/include/duckdb/optimizer/statistics_propagator.hpp +32 -30
- package/src/duckdb/src/include/duckdb/optimizer/unnest_rewriter.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parallel/event.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parallel/executor_task.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parallel/interrupt.hpp +2 -2
- package/src/duckdb/src/include/duckdb/parallel/pipeline_event.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/column_list.hpp +4 -4
- package/src/duckdb/src/include/duckdb/parser/constraints/unique_constraint.hpp +49 -8
- package/src/duckdb/src/include/duckdb/parser/expression/bound_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/expression/positional_reference_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/expression/star_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_scalar_function_info.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_function_info.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/copy_database_info.hpp +40 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_function_info.hpp +2 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_index_info.hpp +1 -0
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_info.hpp +2 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_macro_info.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_pragma_function_info.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parsed_data/create_secret_info.hpp +2 -2
- package/src/duckdb/src/include/duckdb/parser/parsed_data/extra_drop_info.hpp +3 -3
- package/src/duckdb/src/include/duckdb/parser/parsed_data/parse_info.hpp +3 -2
- package/src/duckdb/src/include/duckdb/parser/parsed_data/vacuum_info.hpp +2 -5
- package/src/duckdb/src/include/duckdb/parser/parser.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/parser_extension.hpp +3 -3
- package/src/duckdb/src/include/duckdb/parser/query_error_context.hpp +1 -1
- package/src/duckdb/src/include/duckdb/parser/transformer.hpp +3 -5
- package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/binder.hpp +16 -9
- package/src/duckdb/src/include/duckdb/planner/expression/bound_case_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/expression/bound_cast_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/expression/bound_default_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/expression/bound_expanded_expression.hpp +34 -0
- package/src/duckdb/src/include/duckdb/planner/expression/bound_subquery_expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/expression.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/expression_binder/base_select_binder.hpp +5 -8
- package/src/duckdb/src/include/duckdb/planner/expression_binder/column_alias_binder.hpp +3 -4
- package/src/duckdb/src/include/duckdb/planner/expression_binder/group_binder.hpp +3 -2
- package/src/duckdb/src/include/duckdb/planner/expression_binder/having_binder.hpp +3 -5
- package/src/duckdb/src/include/duckdb/planner/expression_binder/order_binder.hpp +6 -14
- package/src/duckdb/src/include/duckdb/planner/expression_binder/qualify_binder.hpp +3 -6
- package/src/duckdb/src/include/duckdb/planner/expression_binder/select_bind_state.hpp +52 -0
- package/src/duckdb/src/include/duckdb/planner/expression_binder/select_binder.hpp +4 -10
- package/src/duckdb/src/include/duckdb/planner/expression_binder/table_function_binder.hpp +5 -2
- package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +1 -0
- package/src/duckdb/src/include/duckdb/planner/expression_iterator.hpp +2 -0
- package/src/duckdb/src/include/duckdb/planner/filter/conjunction_filter.hpp +3 -6
- package/src/duckdb/src/include/duckdb/planner/logical_operator.hpp +2 -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_copy_database.hpp +4 -12
- package/src/duckdb/src/include/duckdb/planner/operator/logical_create_secret.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_cteref.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_delim_get.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_dummy_scan.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_explain.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_export.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_expression_get.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_extension_operator.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_materialized_cte.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_pragma.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_prepare.hpp +3 -2
- package/src/duckdb/src/include/duckdb/planner/operator/logical_recursive_cte.hpp +3 -3
- package/src/duckdb/src/include/duckdb/planner/operator/logical_reset.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_set.hpp +2 -1
- package/src/duckdb/src/include/duckdb/planner/operator/logical_vacuum.hpp +52 -0
- package/src/duckdb/src/include/duckdb/planner/operator_extension.hpp +1 -1
- package/src/duckdb/src/include/duckdb/planner/parsed_data/bound_create_table_info.hpp +2 -2
- package/src/duckdb/src/include/duckdb/planner/query_node/bound_select_node.hpp +5 -4
- package/src/duckdb/src/include/duckdb/planner/subquery/flatten_dependent_join.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/arena_allocator.hpp +4 -1
- package/src/duckdb/src/include/duckdb/storage/buffer/block_handle.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/buffer_manager.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/checkpoint/row_group_writer.hpp +2 -3
- package/src/duckdb/src/include/duckdb/storage/checkpoint/string_checkpoint_state.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +5 -5
- package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_analyze.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_compress.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_fetch.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_scan.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/alprd/algorithm/alprd.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_analyze.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_compress.hpp +1 -1
- 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 +3 -3
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/algorithm/flag_buffer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/algorithm/leading_zero_buffer.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_analyze.hpp +0 -1
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_fetch.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_scan.hpp +4 -4
- package/src/duckdb/src/include/duckdb/storage/compression/patas/patas.hpp +4 -4
- package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_analyze.hpp +0 -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 +3 -3
- package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/index.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/magic_bytes.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/object_cache.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/optimistic_data_writer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/single_file_block_manager.hpp +4 -1
- package/src/duckdb/src/include/duckdb/storage/standard_buffer_manager.hpp +24 -24
- package/src/duckdb/src/include/duckdb/storage/statistics/numeric_stats_union.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/statistics/segment_statistics.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/storage_info.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +4 -4
- package/src/duckdb/src/include/duckdb/storage/string_uncompressed.hpp +9 -6
- package/src/duckdb/src/include/duckdb/storage/table/append_state.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/chunk_info.hpp +2 -2
- package/src/duckdb/src/include/duckdb/storage/table/column_checkpoint_state.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/column_data.hpp +10 -1
- package/src/duckdb/src/include/duckdb/storage/table/data_table_info.hpp +3 -2
- package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/row_version_manager.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/table/scan_state.hpp +3 -3
- package/src/duckdb/src/include/duckdb/storage/table/segment_lock.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/segment_tree.hpp +4 -4
- package/src/duckdb/src/include/duckdb/storage/table/standard_column_data.hpp +2 -0
- package/src/duckdb/src/include/duckdb/storage/table/table_index_list.hpp +3 -2
- package/src/duckdb/src/include/duckdb/storage/table/table_statistics.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table/update_segment.hpp +1 -1
- package/src/duckdb/src/include/duckdb/storage/table_storage_info.hpp +2 -1
- package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +1 -1
- package/src/duckdb/src/include/duckdb/transaction/delete_info.hpp +20 -1
- package/src/duckdb/src/include/duckdb/transaction/transaction.hpp +1 -1
- package/src/duckdb/src/include/duckdb/transaction/transaction_data.hpp +1 -1
- package/src/duckdb/src/include/duckdb/transaction/undo_buffer.hpp +1 -1
- package/src/duckdb/src/include/duckdb/transaction/update_info.hpp +1 -1
- package/src/duckdb/src/main/appender.cpp +1 -1
- package/src/duckdb/src/main/attached_database.cpp +11 -3
- package/src/duckdb/src/main/capi/arrow-c.cpp +6 -2
- package/src/duckdb/src/main/capi/cast/utils-c.cpp +1 -1
- package/src/duckdb/src/main/capi/duckdb-c.cpp +1 -1
- package/src/duckdb/src/main/capi/pending-c.cpp +1 -1
- package/src/duckdb/src/main/capi/prepared-c.cpp +2 -2
- package/src/duckdb/src/main/capi/result-c.cpp +4 -4
- package/src/duckdb/src/main/client_context.cpp +4 -12
- package/src/duckdb/src/main/client_context_file_opener.cpp +15 -3
- package/src/duckdb/src/main/client_data.cpp +5 -0
- package/src/duckdb/src/main/config.cpp +82 -82
- package/src/duckdb/src/main/database.cpp +31 -7
- package/src/duckdb/src/main/database_manager.cpp +3 -2
- package/src/duckdb/src/main/database_path_and_type.cpp +4 -4
- package/src/duckdb/src/main/error_manager.cpp +1 -1
- package/src/duckdb/src/main/extension/extension_alias.cpp +9 -9
- package/src/duckdb/src/main/extension/extension_helper.cpp +10 -5
- package/src/duckdb/src/main/extension/extension_install.cpp +1 -1
- package/src/duckdb/src/main/extension/extension_load.cpp +111 -37
- package/src/duckdb/src/main/query_profiler.cpp +1 -118
- package/src/duckdb/src/main/secret/secret_manager.cpp +1 -2
- package/src/duckdb/src/main/secret/secret_storage.cpp +1 -1
- package/src/duckdb/src/main/settings/settings.cpp +81 -65
- package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +8 -1
- package/src/duckdb/src/optimizer/compressed_materialization/compress_aggregate.cpp +3 -0
- package/src/duckdb/src/optimizer/compressed_materialization.cpp +26 -28
- package/src/duckdb/src/optimizer/cse_optimizer.cpp +5 -5
- package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +10 -6
- package/src/duckdb/src/optimizer/optimizer.cpp +14 -17
- package/src/duckdb/src/optimizer/pushdown/pushdown_cross_product.cpp +16 -5
- package/src/duckdb/src/optimizer/pushdown/pushdown_inner_join.cpp +7 -4
- package/src/duckdb/src/optimizer/pushdown/pushdown_set_operation.cpp +2 -2
- package/src/duckdb/src/optimizer/remove_unused_columns.cpp +3 -3
- package/src/duckdb/src/optimizer/rule/ordered_aggregate_optimizer.cpp +2 -2
- package/src/duckdb/src/optimizer/statistics/expression/propagate_aggregate.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_between.cpp +8 -8
- package/src/duckdb/src/optimizer/statistics/expression/propagate_case.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_cast.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_columnref.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_comparison.cpp +7 -7
- package/src/duckdb/src/optimizer/statistics/expression/propagate_conjunction.cpp +6 -6
- package/src/duckdb/src/optimizer/statistics/expression/propagate_constant.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/expression/propagate_function.cpp +2 -2
- package/src/duckdb/src/optimizer/statistics/expression/propagate_operator.cpp +10 -10
- package/src/duckdb/src/optimizer/statistics/operator/propagate_aggregate.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/operator/propagate_cross_product.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/operator/propagate_filter.cpp +14 -7
- package/src/duckdb/src/optimizer/statistics/operator/propagate_get.cpp +2 -2
- package/src/duckdb/src/optimizer/statistics/operator/propagate_join.cpp +9 -9
- package/src/duckdb/src/optimizer/statistics/operator/propagate_limit.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/operator/propagate_order.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/operator/propagate_projection.cpp +2 -2
- package/src/duckdb/src/optimizer/statistics/operator/propagate_set_operation.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics/operator/propagate_window.cpp +1 -1
- package/src/duckdb/src/optimizer/statistics_propagator.cpp +39 -18
- package/src/duckdb/src/parallel/pipeline_finish_event.cpp +1 -1
- package/src/duckdb/src/parallel/task_scheduler.cpp +8 -1
- package/src/duckdb/src/parser/constraints/unique_constraint.cpp +4 -2
- package/src/duckdb/src/parser/parsed_data/create_index_info.cpp +64 -0
- package/src/duckdb/src/parser/parsed_data/vacuum_info.cpp +1 -0
- package/src/duckdb/src/parser/transform/expression/transform_function.cpp +13 -5
- package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +24 -0
- package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +1 -8
- package/src/duckdb/src/parser/transform/statement/transform_create_function.cpp +2 -1
- package/src/duckdb/src/parser/transform/statement/transform_create_index.cpp +3 -0
- package/src/duckdb/src/parser/transform/statement/transform_delete.cpp +2 -6
- package/src/duckdb/src/parser/transform/statement/transform_insert.cpp +2 -6
- package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +2 -6
- package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +1 -1
- package/src/duckdb/src/parser/transform/statement/transform_select.cpp +5 -2
- package/src/duckdb/src/parser/transform/statement/transform_select_node.cpp +2 -8
- package/src/duckdb/src/parser/transform/statement/transform_update.cpp +1 -6
- package/src/duckdb/src/parser/transform/statement/transform_use.cpp +3 -2
- package/src/duckdb/src/parser/transformer.cpp +14 -2
- package/src/duckdb/src/planner/binder/expression/bind_aggregate_expression.cpp +40 -17
- package/src/duckdb/src/planner/binder/expression/bind_unnest_expression.cpp +8 -3
- package/src/duckdb/src/planner/binder/expression/bind_window_expression.cpp +32 -30
- package/src/duckdb/src/planner/binder/query_node/bind_cte_node.cpp +28 -17
- package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +146 -101
- package/src/duckdb/src/planner/binder/query_node/bind_setop_node.cpp +28 -26
- package/src/duckdb/src/planner/binder/query_node/plan_cte_node.cpp +29 -0
- package/src/duckdb/src/planner/binder/query_node/plan_subquery.cpp +10 -10
- package/src/duckdb/src/planner/binder/statement/bind_copy.cpp +3 -2
- package/src/duckdb/src/planner/binder/statement/bind_copy_database.cpp +23 -28
- package/src/duckdb/src/planner/binder/statement/bind_create.cpp +11 -12
- package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +9 -11
- package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +10 -13
- package/src/duckdb/src/planner/binder/statement/bind_pragma.cpp +3 -3
- package/src/duckdb/src/planner/binder/statement/bind_set.cpp +3 -0
- package/src/duckdb/src/planner/binder/statement/bind_vacuum.cpp +66 -65
- package/src/duckdb/src/planner/binder/tableref/bind_basetableref.cpp +54 -46
- package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +3 -0
- package/src/duckdb/src/planner/binder/tableref/bind_subqueryref.cpp +1 -1
- package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +5 -5
- package/src/duckdb/src/planner/binder.cpp +78 -6
- package/src/duckdb/src/planner/expression/bound_cast_expression.cpp +11 -3
- package/src/duckdb/src/planner/expression/bound_expanded_expression.cpp +22 -0
- package/src/duckdb/src/planner/expression_binder/base_select_binder.cpp +11 -58
- package/src/duckdb/src/planner/expression_binder/column_alias_binder.cpp +5 -8
- package/src/duckdb/src/planner/expression_binder/group_binder.cpp +5 -4
- package/src/duckdb/src/planner/expression_binder/having_binder.cpp +5 -19
- package/src/duckdb/src/planner/expression_binder/lateral_binder.cpp +8 -8
- package/src/duckdb/src/planner/expression_binder/order_binder.cpp +42 -26
- package/src/duckdb/src/planner/expression_binder/qualify_binder.cpp +3 -22
- package/src/duckdb/src/planner/expression_binder/select_bind_state.cpp +52 -0
- package/src/duckdb/src/planner/expression_binder/select_binder.cpp +43 -5
- package/src/duckdb/src/planner/expression_binder/table_function_binder.cpp +19 -7
- package/src/duckdb/src/planner/logical_operator.cpp +20 -3
- package/src/duckdb/src/planner/operator/logical_copy_database.cpp +4 -14
- package/src/duckdb/src/planner/operator/logical_delete.cpp +1 -1
- package/src/duckdb/src/planner/operator/logical_get.cpp +1 -1
- package/src/duckdb/src/planner/operator/logical_insert.cpp +1 -1
- package/src/duckdb/src/planner/operator/logical_update.cpp +1 -1
- package/src/duckdb/src/planner/operator/logical_vacuum.cpp +65 -0
- package/src/duckdb/src/planner/planner.cpp +4 -4
- package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +26 -27
- package/src/duckdb/src/storage/arena_allocator.cpp +9 -0
- package/src/duckdb/src/storage/buffer/buffer_pool_reservation.cpp +1 -1
- package/src/duckdb/src/storage/buffer_manager.cpp +2 -10
- package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +2 -3
- package/src/duckdb/src/storage/checkpoint_manager.cpp +15 -8
- package/src/duckdb/src/storage/compression/bitpacking.cpp +6 -1
- package/src/duckdb/src/storage/compression/string_uncompressed.cpp +1 -1
- package/src/duckdb/src/storage/data_pointer.cpp +1 -1
- package/src/duckdb/src/storage/data_table.cpp +18 -7
- package/src/duckdb/src/storage/local_storage.cpp +8 -5
- package/src/duckdb/src/storage/magic_bytes.cpp +6 -5
- package/src/duckdb/src/storage/partial_block_manager.cpp +1 -1
- package/src/duckdb/src/storage/serialization/serialize_logical_operator.cpp +20 -9
- package/src/duckdb/src/storage/serialization/serialize_nodes.cpp +12 -10
- package/src/duckdb/src/storage/serialization/serialize_parse_info.cpp +23 -0
- package/src/duckdb/src/storage/single_file_block_manager.cpp +46 -19
- package/src/duckdb/src/storage/standard_buffer_manager.cpp +21 -5
- package/src/duckdb/src/storage/statistics/array_stats.cpp +1 -1
- package/src/duckdb/src/storage/statistics/base_statistics.cpp +2 -3
- package/src/duckdb/src/storage/statistics/list_stats.cpp +1 -1
- package/src/duckdb/src/storage/statistics/struct_stats.cpp +1 -1
- package/src/duckdb/src/storage/storage_info.cpp +19 -19
- package/src/duckdb/src/storage/storage_manager.cpp +18 -13
- package/src/duckdb/src/storage/table/chunk_info.cpp +11 -3
- package/src/duckdb/src/storage/table/column_data.cpp +88 -66
- package/src/duckdb/src/storage/table/row_group.cpp +7 -7
- package/src/duckdb/src/storage/table/row_version_manager.cpp +2 -2
- package/src/duckdb/src/storage/table/standard_column_data.cpp +4 -0
- package/src/duckdb/src/storage/table/update_segment.cpp +3 -1
- package/src/duckdb/src/storage/table_index_list.cpp +6 -1
- package/src/duckdb/src/storage/temporary_file_manager.cpp +1 -1
- package/src/duckdb/src/storage/wal_replay.cpp +8 -7
- package/src/duckdb/src/storage/write_ahead_log.cpp +3 -4
- package/src/duckdb/src/transaction/cleanup_state.cpp +10 -3
- package/src/duckdb/src/transaction/commit_state.cpp +11 -4
- package/src/duckdb/src/transaction/duck_transaction.cpp +23 -3
- package/src/duckdb/src/transaction/rollback_state.cpp +1 -1
- package/src/duckdb/src/transaction/transaction_context.cpp +1 -1
- package/src/duckdb/src/transaction/undo_buffer.cpp +3 -1
- package/src/duckdb/third_party/fmt/include/fmt/core.h +0 -5
- package/src/duckdb/third_party/fsst/fsst.h +1 -1
- package/src/duckdb/third_party/fsst/libfsst.cpp +1 -140
- package/src/duckdb/third_party/fsst/libfsst.hpp +0 -13
- package/src/duckdb/third_party/hyperloglog/hyperloglog.hpp +4 -0
- package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +8 -1
- package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +2 -1
- package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +15401 -15354
- package/src/duckdb/third_party/libpg_query/src_backend_parser_scan.cpp +299 -538
- package/src/duckdb/third_party/lz4/lz4.cpp +2605 -0
- package/src/duckdb/third_party/lz4/lz4.hpp +843 -0
- package/src/duckdb/third_party/parquet/parquet_types.cpp +3 -0
- package/src/duckdb/third_party/parquet/parquet_types.h +2 -1
- package/src/duckdb/third_party/re2/re2/bitmap256.cc +44 -0
- package/src/duckdb/third_party/re2/re2/bitmap256.h +3 -35
- package/src/duckdb/third_party/re2/re2/bitstate.cc +31 -24
- package/src/duckdb/third_party/re2/re2/compile.cc +146 -164
- package/src/duckdb/third_party/re2/re2/dfa.cc +174 -181
- package/src/duckdb/third_party/re2/re2/filtered_re2.cc +19 -3
- package/src/duckdb/third_party/re2/re2/filtered_re2.h +27 -23
- package/src/duckdb/third_party/re2/re2/mimics_pcre.cc +21 -11
- package/src/duckdb/third_party/re2/re2/nfa.cc +91 -131
- package/src/duckdb/third_party/re2/re2/onepass.cc +11 -10
- package/src/duckdb/third_party/re2/re2/parse.cc +171 -154
- package/src/duckdb/third_party/re2/re2/perl_groups.cc +35 -35
- package/src/duckdb/third_party/re2/re2/pod_array.h +55 -0
- package/src/duckdb/third_party/re2/re2/prefilter.cc +40 -40
- package/src/duckdb/third_party/re2/re2/prefilter.h +24 -2
- package/src/duckdb/third_party/re2/re2/prefilter_tree.cc +70 -84
- package/src/duckdb/third_party/re2/re2/prefilter_tree.h +5 -4
- package/src/duckdb/third_party/re2/re2/prog.cc +315 -58
- package/src/duckdb/third_party/re2/re2/prog.h +77 -44
- package/src/duckdb/third_party/re2/re2/re2.cc +333 -221
- package/src/duckdb/third_party/re2/re2/re2.h +277 -201
- package/src/duckdb/third_party/re2/re2/regexp.cc +137 -105
- package/src/duckdb/third_party/re2/re2/regexp.h +45 -40
- package/src/duckdb/third_party/re2/re2/set.cc +40 -17
- package/src/duckdb/third_party/re2/re2/set.h +11 -6
- package/src/duckdb/third_party/re2/re2/simplify.cc +50 -41
- package/src/duckdb/third_party/re2/re2/sparse_array.h +392 -0
- package/src/duckdb/third_party/re2/re2/sparse_set.h +264 -0
- package/src/duckdb/third_party/re2/re2/stringpiece.cc +1 -1
- package/src/duckdb/third_party/re2/re2/stringpiece.h +11 -8
- package/src/duckdb/third_party/re2/re2/tostring.cc +8 -6
- package/src/duckdb/third_party/re2/re2/unicode_casefold.cc +39 -10
- package/src/duckdb/third_party/re2/re2/unicode_casefold.h +1 -1
- package/src/duckdb/third_party/re2/re2/unicode_groups.cc +5019 -4566
- package/src/duckdb/third_party/re2/re2/unicode_groups.h +1 -1
- package/src/duckdb/third_party/re2/re2/walker-inl.h +21 -20
- package/src/duckdb/third_party/re2/util/logging.h +14 -18
- package/src/duckdb/third_party/re2/util/mix.h +4 -4
- package/src/duckdb/third_party/re2/util/mutex.h +48 -15
- package/src/duckdb/third_party/re2/util/rune.cc +5 -5
- package/src/duckdb/third_party/re2/util/strutil.cc +1 -16
- package/src/duckdb/third_party/re2/util/strutil.h +1 -3
- package/src/duckdb/third_party/re2/util/utf.h +1 -1
- package/src/duckdb/third_party/re2/util/util.h +9 -1
- package/src/duckdb/third_party/utf8proc/include/utf8proc_wrapper.hpp +2 -0
- package/src/duckdb/third_party/utf8proc/utf8proc_wrapper.cpp +36 -1
- package/src/duckdb/ub_src_common.cpp +0 -2
- package/src/duckdb/ub_src_execution_physical_plan.cpp +2 -0
- package/src/duckdb/ub_src_planner_expression.cpp +2 -0
- package/src/duckdb/ub_src_planner_expression_binder.cpp +2 -0
- package/src/duckdb/ub_src_planner_operator.cpp +2 -0
@@ -0,0 +1,392 @@
|
|
1
|
+
// Copyright 2006 The RE2 Authors. All Rights Reserved.
|
2
|
+
// Use of this source code is governed by a BSD-style
|
3
|
+
// license that can be found in the LICENSE file.
|
4
|
+
|
5
|
+
#ifndef RE2_SPARSE_ARRAY_H_
|
6
|
+
#define RE2_SPARSE_ARRAY_H_
|
7
|
+
|
8
|
+
// DESCRIPTION
|
9
|
+
//
|
10
|
+
// SparseArray<T>(m) is a map from integers in [0, m) to T values.
|
11
|
+
// It requires (sizeof(T)+sizeof(int))*m memory, but it provides
|
12
|
+
// fast iteration through the elements in the array and fast clearing
|
13
|
+
// of the array. The array has a concept of certain elements being
|
14
|
+
// uninitialized (having no value).
|
15
|
+
//
|
16
|
+
// Insertion and deletion are constant time operations.
|
17
|
+
//
|
18
|
+
// Allocating the array is a constant time operation
|
19
|
+
// when memory allocation is a constant time operation.
|
20
|
+
//
|
21
|
+
// Clearing the array is a constant time operation (unusual!).
|
22
|
+
//
|
23
|
+
// Iterating through the array is an O(n) operation, where n
|
24
|
+
// is the number of items in the array (not O(m)).
|
25
|
+
//
|
26
|
+
// The array iterator visits entries in the order they were first
|
27
|
+
// inserted into the array. It is safe to add items to the array while
|
28
|
+
// using an iterator: the iterator will visit indices added to the array
|
29
|
+
// during the iteration, but will not re-visit indices whose values
|
30
|
+
// change after visiting. Thus SparseArray can be a convenient
|
31
|
+
// implementation of a work queue.
|
32
|
+
//
|
33
|
+
// The SparseArray implementation is NOT thread-safe. It is up to the
|
34
|
+
// caller to make sure only one thread is accessing the array. (Typically
|
35
|
+
// these arrays are temporary values and used in situations where speed is
|
36
|
+
// important.)
|
37
|
+
//
|
38
|
+
// The SparseArray interface does not present all the usual STL bells and
|
39
|
+
// whistles.
|
40
|
+
//
|
41
|
+
// Implemented with reference to Briggs & Torczon, An Efficient
|
42
|
+
// Representation for Sparse Sets, ACM Letters on Programming Languages
|
43
|
+
// and Systems, Volume 2, Issue 1-4 (March-Dec. 1993), pp. 59-69.
|
44
|
+
//
|
45
|
+
// Briggs & Torczon popularized this technique, but it had been known
|
46
|
+
// long before their paper. They point out that Aho, Hopcroft, and
|
47
|
+
// Ullman's 1974 Design and Analysis of Computer Algorithms and Bentley's
|
48
|
+
// 1986 Programming Pearls both hint at the technique in exercises to the
|
49
|
+
// reader (in Aho & Hopcroft, exercise 2.12; in Bentley, column 1
|
50
|
+
// exercise 8).
|
51
|
+
//
|
52
|
+
// Briggs & Torczon describe a sparse set implementation. I have
|
53
|
+
// trivially generalized it to create a sparse array (actually the original
|
54
|
+
// target of the AHU and Bentley exercises).
|
55
|
+
|
56
|
+
// IMPLEMENTATION
|
57
|
+
//
|
58
|
+
// SparseArray is an array dense_ and an array sparse_ of identical size.
|
59
|
+
// At any point, the number of elements in the sparse array is size_.
|
60
|
+
//
|
61
|
+
// The array dense_ contains the size_ elements in the sparse array (with
|
62
|
+
// their indices),
|
63
|
+
// in the order that the elements were first inserted. This array is dense:
|
64
|
+
// the size_ pairs are dense_[0] through dense_[size_-1].
|
65
|
+
//
|
66
|
+
// The array sparse_ maps from indices in [0,m) to indices in [0,size_).
|
67
|
+
// For indices present in the array, dense_[sparse_[i]].index_ == i.
|
68
|
+
// For indices not present in the array, sparse_ can contain any value at all,
|
69
|
+
// perhaps outside the range [0, size_) but perhaps not.
|
70
|
+
//
|
71
|
+
// The lax requirement on sparse_ values makes clearing the array very easy:
|
72
|
+
// set size_ to 0. Lookups are slightly more complicated.
|
73
|
+
// An index i has a value in the array if and only if:
|
74
|
+
// sparse_[i] is in [0, size_) AND
|
75
|
+
// dense_[sparse_[i]].index_ == i.
|
76
|
+
// If both these properties hold, only then it is safe to refer to
|
77
|
+
// dense_[sparse_[i]].value_
|
78
|
+
// as the value associated with index i.
|
79
|
+
//
|
80
|
+
// To insert a new entry, set sparse_[i] to size_,
|
81
|
+
// initialize dense_[size_], and then increment size_.
|
82
|
+
//
|
83
|
+
// To make the sparse array as efficient as possible for non-primitive types,
|
84
|
+
// elements may or may not be destroyed when they are deleted from the sparse
|
85
|
+
// array through a call to resize(). They immediately become inaccessible, but
|
86
|
+
// they are only guaranteed to be destroyed when the SparseArray destructor is
|
87
|
+
// called.
|
88
|
+
//
|
89
|
+
// A moved-from SparseArray will be empty.
|
90
|
+
|
91
|
+
// Doing this simplifies the logic below.
|
92
|
+
#ifndef __has_feature
|
93
|
+
#define __has_feature(x) 0
|
94
|
+
#endif
|
95
|
+
|
96
|
+
#include <assert.h>
|
97
|
+
#include <stdint.h>
|
98
|
+
#if __has_feature(memory_sanitizer)
|
99
|
+
#include <sanitizer/msan_interface.h>
|
100
|
+
#endif
|
101
|
+
#include <algorithm>
|
102
|
+
#include <memory>
|
103
|
+
#include <utility>
|
104
|
+
|
105
|
+
#include "re2/pod_array.h"
|
106
|
+
|
107
|
+
namespace duckdb_re2 {
|
108
|
+
|
109
|
+
template<typename Value>
|
110
|
+
class SparseArray {
|
111
|
+
public:
|
112
|
+
SparseArray();
|
113
|
+
explicit SparseArray(int max_size);
|
114
|
+
~SparseArray();
|
115
|
+
|
116
|
+
// IndexValue pairs: exposed in SparseArray::iterator.
|
117
|
+
class IndexValue;
|
118
|
+
|
119
|
+
typedef IndexValue* iterator;
|
120
|
+
typedef const IndexValue* const_iterator;
|
121
|
+
|
122
|
+
SparseArray(const SparseArray& src);
|
123
|
+
SparseArray(SparseArray&& src);
|
124
|
+
|
125
|
+
SparseArray& operator=(const SparseArray& src);
|
126
|
+
SparseArray& operator=(SparseArray&& src);
|
127
|
+
|
128
|
+
// Return the number of entries in the array.
|
129
|
+
int size() const {
|
130
|
+
return size_;
|
131
|
+
}
|
132
|
+
|
133
|
+
// Indicate whether the array is empty.
|
134
|
+
int empty() const {
|
135
|
+
return size_ == 0;
|
136
|
+
}
|
137
|
+
|
138
|
+
// Iterate over the array.
|
139
|
+
iterator begin() {
|
140
|
+
return dense_.data();
|
141
|
+
}
|
142
|
+
iterator end() {
|
143
|
+
return dense_.data() + size_;
|
144
|
+
}
|
145
|
+
|
146
|
+
const_iterator begin() const {
|
147
|
+
return dense_.data();
|
148
|
+
}
|
149
|
+
const_iterator end() const {
|
150
|
+
return dense_.data() + size_;
|
151
|
+
}
|
152
|
+
|
153
|
+
// Change the maximum size of the array.
|
154
|
+
// Invalidates all iterators.
|
155
|
+
void resize(int new_max_size);
|
156
|
+
|
157
|
+
// Return the maximum size of the array.
|
158
|
+
// Indices can be in the range [0, max_size).
|
159
|
+
int max_size() const {
|
160
|
+
if (dense_.data() != NULL)
|
161
|
+
return dense_.size();
|
162
|
+
else
|
163
|
+
return 0;
|
164
|
+
}
|
165
|
+
|
166
|
+
// Clear the array.
|
167
|
+
void clear() {
|
168
|
+
size_ = 0;
|
169
|
+
}
|
170
|
+
|
171
|
+
// Check whether index i is in the array.
|
172
|
+
bool has_index(int i) const;
|
173
|
+
|
174
|
+
// Comparison function for sorting.
|
175
|
+
// Can sort the sparse array so that future iterations
|
176
|
+
// will visit indices in increasing order using
|
177
|
+
// std::sort(arr.begin(), arr.end(), arr.less);
|
178
|
+
static bool less(const IndexValue& a, const IndexValue& b);
|
179
|
+
|
180
|
+
public:
|
181
|
+
// Set the value at index i to v.
|
182
|
+
iterator set(int i, const Value& v) {
|
183
|
+
return SetInternal(true, i, v);
|
184
|
+
}
|
185
|
+
|
186
|
+
// Set the value at new index i to v.
|
187
|
+
// Fast but unsafe: only use if has_index(i) is false.
|
188
|
+
iterator set_new(int i, const Value& v) {
|
189
|
+
return SetInternal(false, i, v);
|
190
|
+
}
|
191
|
+
|
192
|
+
// Set the value at index i to v.
|
193
|
+
// Fast but unsafe: only use if has_index(i) is true.
|
194
|
+
iterator set_existing(int i, const Value& v) {
|
195
|
+
return SetExistingInternal(i, v);
|
196
|
+
}
|
197
|
+
|
198
|
+
// Get the value at index i.
|
199
|
+
// Fast but unsafe: only use if has_index(i) is true.
|
200
|
+
Value& get_existing(int i) {
|
201
|
+
assert(has_index(i));
|
202
|
+
return dense_[sparse_[i]].value_;
|
203
|
+
}
|
204
|
+
const Value& get_existing(int i) const {
|
205
|
+
assert(has_index(i));
|
206
|
+
return dense_[sparse_[i]].value_;
|
207
|
+
}
|
208
|
+
|
209
|
+
private:
|
210
|
+
iterator SetInternal(bool allow_existing, int i, const Value& v) {
|
211
|
+
DebugCheckInvariants();
|
212
|
+
if (static_cast<uint32_t>(i) >= static_cast<uint32_t>(max_size())) {
|
213
|
+
assert(false && "illegal index");
|
214
|
+
// Semantically, end() would be better here, but we already know
|
215
|
+
// the user did something stupid, so begin() insulates them from
|
216
|
+
// dereferencing an invalid pointer.
|
217
|
+
return begin();
|
218
|
+
}
|
219
|
+
if (!allow_existing) {
|
220
|
+
assert(!has_index(i));
|
221
|
+
create_index(i);
|
222
|
+
} else {
|
223
|
+
if (!has_index(i))
|
224
|
+
create_index(i);
|
225
|
+
}
|
226
|
+
return SetExistingInternal(i, v);
|
227
|
+
}
|
228
|
+
|
229
|
+
iterator SetExistingInternal(int i, const Value& v) {
|
230
|
+
DebugCheckInvariants();
|
231
|
+
assert(has_index(i));
|
232
|
+
dense_[sparse_[i]].value_ = v;
|
233
|
+
DebugCheckInvariants();
|
234
|
+
return dense_.data() + sparse_[i];
|
235
|
+
}
|
236
|
+
|
237
|
+
// Add the index i to the array.
|
238
|
+
// Only use if has_index(i) is known to be false.
|
239
|
+
// Since it doesn't set the value associated with i,
|
240
|
+
// this function is private, only intended as a helper
|
241
|
+
// for other methods.
|
242
|
+
void create_index(int i);
|
243
|
+
|
244
|
+
// In debug mode, verify that some invariant properties of the class
|
245
|
+
// are being maintained. This is called at the end of the constructor
|
246
|
+
// and at the beginning and end of all public non-const member functions.
|
247
|
+
void DebugCheckInvariants() const;
|
248
|
+
|
249
|
+
// Initializes memory for elements [min, max).
|
250
|
+
void MaybeInitializeMemory(int min, int max) {
|
251
|
+
#if __has_feature(memory_sanitizer)
|
252
|
+
__msan_unpoison(sparse_.data() + min, (max - min) * sizeof sparse_[0]);
|
253
|
+
#elif defined(RE2_ON_VALGRIND)
|
254
|
+
for (int i = min; i < max; i++) {
|
255
|
+
sparse_[i] = 0xababababU;
|
256
|
+
}
|
257
|
+
#endif
|
258
|
+
}
|
259
|
+
|
260
|
+
int size_ = 0;
|
261
|
+
PODArray<int> sparse_;
|
262
|
+
PODArray<IndexValue> dense_;
|
263
|
+
};
|
264
|
+
|
265
|
+
template<typename Value>
|
266
|
+
SparseArray<Value>::SparseArray() = default;
|
267
|
+
|
268
|
+
template<typename Value>
|
269
|
+
SparseArray<Value>::SparseArray(const SparseArray& src)
|
270
|
+
: size_(src.size_),
|
271
|
+
sparse_(src.max_size()),
|
272
|
+
dense_(src.max_size()) {
|
273
|
+
std::copy_n(src.sparse_.data(), src.max_size(), sparse_.data());
|
274
|
+
std::copy_n(src.dense_.data(), src.max_size(), dense_.data());
|
275
|
+
}
|
276
|
+
|
277
|
+
template<typename Value>
|
278
|
+
SparseArray<Value>::SparseArray(SparseArray&& src)
|
279
|
+
: size_(src.size_),
|
280
|
+
sparse_(std::move(src.sparse_)),
|
281
|
+
dense_(std::move(src.dense_)) {
|
282
|
+
src.size_ = 0;
|
283
|
+
}
|
284
|
+
|
285
|
+
template<typename Value>
|
286
|
+
SparseArray<Value>& SparseArray<Value>::operator=(const SparseArray& src) {
|
287
|
+
// Construct these first for exception safety.
|
288
|
+
PODArray<int> a(src.max_size());
|
289
|
+
PODArray<IndexValue> b(src.max_size());
|
290
|
+
|
291
|
+
size_ = src.size_;
|
292
|
+
sparse_ = std::move(a);
|
293
|
+
dense_ = std::move(b);
|
294
|
+
std::copy_n(src.sparse_.data(), src.max_size(), sparse_.data());
|
295
|
+
std::copy_n(src.dense_.data(), src.max_size(), dense_.data());
|
296
|
+
return *this;
|
297
|
+
}
|
298
|
+
|
299
|
+
template<typename Value>
|
300
|
+
SparseArray<Value>& SparseArray<Value>::operator=(SparseArray&& src) {
|
301
|
+
size_ = src.size_;
|
302
|
+
sparse_ = std::move(src.sparse_);
|
303
|
+
dense_ = std::move(src.dense_);
|
304
|
+
src.size_ = 0;
|
305
|
+
return *this;
|
306
|
+
}
|
307
|
+
|
308
|
+
// IndexValue pairs: exposed in SparseArray::iterator.
|
309
|
+
template<typename Value>
|
310
|
+
class SparseArray<Value>::IndexValue {
|
311
|
+
public:
|
312
|
+
int index() const { return index_; }
|
313
|
+
Value& value() { return value_; }
|
314
|
+
const Value& value() const { return value_; }
|
315
|
+
|
316
|
+
private:
|
317
|
+
friend class SparseArray;
|
318
|
+
int index_;
|
319
|
+
Value value_;
|
320
|
+
};
|
321
|
+
|
322
|
+
// Change the maximum size of the array.
|
323
|
+
// Invalidates all iterators.
|
324
|
+
template<typename Value>
|
325
|
+
void SparseArray<Value>::resize(int new_max_size) {
|
326
|
+
DebugCheckInvariants();
|
327
|
+
if (new_max_size > max_size()) {
|
328
|
+
const int old_max_size = max_size();
|
329
|
+
|
330
|
+
// Construct these first for exception safety.
|
331
|
+
PODArray<int> a(new_max_size);
|
332
|
+
PODArray<IndexValue> b(new_max_size);
|
333
|
+
|
334
|
+
std::copy_n(sparse_.data(), old_max_size, a.data());
|
335
|
+
std::copy_n(dense_.data(), old_max_size, b.data());
|
336
|
+
|
337
|
+
sparse_ = std::move(a);
|
338
|
+
dense_ = std::move(b);
|
339
|
+
|
340
|
+
MaybeInitializeMemory(old_max_size, new_max_size);
|
341
|
+
}
|
342
|
+
if (size_ > new_max_size)
|
343
|
+
size_ = new_max_size;
|
344
|
+
DebugCheckInvariants();
|
345
|
+
}
|
346
|
+
|
347
|
+
// Check whether index i is in the array.
|
348
|
+
template<typename Value>
|
349
|
+
bool SparseArray<Value>::has_index(int i) const {
|
350
|
+
assert(i >= 0);
|
351
|
+
assert(i < max_size());
|
352
|
+
if (static_cast<uint32_t>(i) >= static_cast<uint32_t>(max_size())) {
|
353
|
+
return false;
|
354
|
+
}
|
355
|
+
// Unsigned comparison avoids checking sparse_[i] < 0.
|
356
|
+
return (uint32_t)sparse_[i] < (uint32_t)size_ &&
|
357
|
+
dense_[sparse_[i]].index_ == i;
|
358
|
+
}
|
359
|
+
|
360
|
+
template<typename Value>
|
361
|
+
void SparseArray<Value>::create_index(int i) {
|
362
|
+
assert(!has_index(i));
|
363
|
+
assert(size_ < max_size());
|
364
|
+
sparse_[i] = size_;
|
365
|
+
dense_[size_].index_ = i;
|
366
|
+
size_++;
|
367
|
+
}
|
368
|
+
|
369
|
+
template<typename Value> SparseArray<Value>::SparseArray(int max_size) :
|
370
|
+
sparse_(max_size), dense_(max_size) {
|
371
|
+
MaybeInitializeMemory(size_, max_size);
|
372
|
+
DebugCheckInvariants();
|
373
|
+
}
|
374
|
+
|
375
|
+
template<typename Value> SparseArray<Value>::~SparseArray() {
|
376
|
+
DebugCheckInvariants();
|
377
|
+
}
|
378
|
+
|
379
|
+
template<typename Value> void SparseArray<Value>::DebugCheckInvariants() const {
|
380
|
+
assert(0 <= size_);
|
381
|
+
assert(size_ <= max_size());
|
382
|
+
}
|
383
|
+
|
384
|
+
// Comparison function for sorting.
|
385
|
+
template<typename Value> bool SparseArray<Value>::less(const IndexValue& a,
|
386
|
+
const IndexValue& b) {
|
387
|
+
return a.index_ < b.index_;
|
388
|
+
}
|
389
|
+
|
390
|
+
} // namespace re2
|
391
|
+
|
392
|
+
#endif // RE2_SPARSE_ARRAY_H_
|
@@ -0,0 +1,264 @@
|
|
1
|
+
// Copyright 2006 The RE2 Authors. All Rights Reserved.
|
2
|
+
// Use of this source code is governed by a BSD-style
|
3
|
+
// license that can be found in the LICENSE file.
|
4
|
+
|
5
|
+
#ifndef RE2_SPARSE_SET_H_
|
6
|
+
#define RE2_SPARSE_SET_H_
|
7
|
+
|
8
|
+
// DESCRIPTION
|
9
|
+
//
|
10
|
+
// SparseSet(m) is a set of integers in [0, m).
|
11
|
+
// It requires sizeof(int)*m memory, but it provides
|
12
|
+
// fast iteration through the elements in the set and fast clearing
|
13
|
+
// of the set.
|
14
|
+
//
|
15
|
+
// Insertion and deletion are constant time operations.
|
16
|
+
//
|
17
|
+
// Allocating the set is a constant time operation
|
18
|
+
// when memory allocation is a constant time operation.
|
19
|
+
//
|
20
|
+
// Clearing the set is a constant time operation (unusual!).
|
21
|
+
//
|
22
|
+
// Iterating through the set is an O(n) operation, where n
|
23
|
+
// is the number of items in the set (not O(m)).
|
24
|
+
//
|
25
|
+
// The set iterator visits entries in the order they were first
|
26
|
+
// inserted into the set. It is safe to add items to the set while
|
27
|
+
// using an iterator: the iterator will visit indices added to the set
|
28
|
+
// during the iteration, but will not re-visit indices whose values
|
29
|
+
// change after visiting. Thus SparseSet can be a convenient
|
30
|
+
// implementation of a work queue.
|
31
|
+
//
|
32
|
+
// The SparseSet implementation is NOT thread-safe. It is up to the
|
33
|
+
// caller to make sure only one thread is accessing the set. (Typically
|
34
|
+
// these sets are temporary values and used in situations where speed is
|
35
|
+
// important.)
|
36
|
+
//
|
37
|
+
// The SparseSet interface does not present all the usual STL bells and
|
38
|
+
// whistles.
|
39
|
+
//
|
40
|
+
// Implemented with reference to Briggs & Torczon, An Efficient
|
41
|
+
// Representation for Sparse Sets, ACM Letters on Programming Languages
|
42
|
+
// and Systems, Volume 2, Issue 1-4 (March-Dec. 1993), pp. 59-69.
|
43
|
+
//
|
44
|
+
// This is a specialization of sparse array; see sparse_array.h.
|
45
|
+
|
46
|
+
// IMPLEMENTATION
|
47
|
+
//
|
48
|
+
// See sparse_array.h for implementation details.
|
49
|
+
|
50
|
+
// Doing this simplifies the logic below.
|
51
|
+
#ifndef __has_feature
|
52
|
+
#define __has_feature(x) 0
|
53
|
+
#endif
|
54
|
+
|
55
|
+
#include <assert.h>
|
56
|
+
#include <stdint.h>
|
57
|
+
#if __has_feature(memory_sanitizer)
|
58
|
+
#include <sanitizer/msan_interface.h>
|
59
|
+
#endif
|
60
|
+
#include <algorithm>
|
61
|
+
#include <memory>
|
62
|
+
#include <utility>
|
63
|
+
|
64
|
+
#include "re2/pod_array.h"
|
65
|
+
|
66
|
+
namespace duckdb_re2 {
|
67
|
+
|
68
|
+
template<typename Value>
|
69
|
+
class SparseSetT {
|
70
|
+
public:
|
71
|
+
SparseSetT();
|
72
|
+
explicit SparseSetT(int max_size);
|
73
|
+
~SparseSetT();
|
74
|
+
|
75
|
+
typedef int* iterator;
|
76
|
+
typedef const int* const_iterator;
|
77
|
+
|
78
|
+
// Return the number of entries in the set.
|
79
|
+
int size() const {
|
80
|
+
return size_;
|
81
|
+
}
|
82
|
+
|
83
|
+
// Indicate whether the set is empty.
|
84
|
+
int empty() const {
|
85
|
+
return size_ == 0;
|
86
|
+
}
|
87
|
+
|
88
|
+
// Iterate over the set.
|
89
|
+
iterator begin() {
|
90
|
+
return dense_.data();
|
91
|
+
}
|
92
|
+
iterator end() {
|
93
|
+
return dense_.data() + size_;
|
94
|
+
}
|
95
|
+
|
96
|
+
const_iterator begin() const {
|
97
|
+
return dense_.data();
|
98
|
+
}
|
99
|
+
const_iterator end() const {
|
100
|
+
return dense_.data() + size_;
|
101
|
+
}
|
102
|
+
|
103
|
+
// Change the maximum size of the set.
|
104
|
+
// Invalidates all iterators.
|
105
|
+
void resize(int new_max_size);
|
106
|
+
|
107
|
+
// Return the maximum size of the set.
|
108
|
+
// Indices can be in the range [0, max_size).
|
109
|
+
int max_size() const {
|
110
|
+
if (dense_.data() != NULL)
|
111
|
+
return dense_.size();
|
112
|
+
else
|
113
|
+
return 0;
|
114
|
+
}
|
115
|
+
|
116
|
+
// Clear the set.
|
117
|
+
void clear() {
|
118
|
+
size_ = 0;
|
119
|
+
}
|
120
|
+
|
121
|
+
// Check whether index i is in the set.
|
122
|
+
bool contains(int i) const;
|
123
|
+
|
124
|
+
// Comparison function for sorting.
|
125
|
+
// Can sort the sparse set so that future iterations
|
126
|
+
// will visit indices in increasing order using
|
127
|
+
// std::sort(arr.begin(), arr.end(), arr.less);
|
128
|
+
static bool less(int a, int b);
|
129
|
+
|
130
|
+
public:
|
131
|
+
// Insert index i into the set.
|
132
|
+
iterator insert(int i) {
|
133
|
+
return InsertInternal(true, i);
|
134
|
+
}
|
135
|
+
|
136
|
+
// Insert index i into the set.
|
137
|
+
// Fast but unsafe: only use if contains(i) is false.
|
138
|
+
iterator insert_new(int i) {
|
139
|
+
return InsertInternal(false, i);
|
140
|
+
}
|
141
|
+
|
142
|
+
private:
|
143
|
+
iterator InsertInternal(bool allow_existing, int i) {
|
144
|
+
DebugCheckInvariants();
|
145
|
+
if (static_cast<uint32_t>(i) >= static_cast<uint32_t>(max_size())) {
|
146
|
+
assert(false && "illegal index");
|
147
|
+
// Semantically, end() would be better here, but we already know
|
148
|
+
// the user did something stupid, so begin() insulates them from
|
149
|
+
// dereferencing an invalid pointer.
|
150
|
+
return begin();
|
151
|
+
}
|
152
|
+
if (!allow_existing) {
|
153
|
+
assert(!contains(i));
|
154
|
+
create_index(i);
|
155
|
+
} else {
|
156
|
+
if (!contains(i))
|
157
|
+
create_index(i);
|
158
|
+
}
|
159
|
+
DebugCheckInvariants();
|
160
|
+
return dense_.data() + sparse_[i];
|
161
|
+
}
|
162
|
+
|
163
|
+
// Add the index i to the set.
|
164
|
+
// Only use if contains(i) is known to be false.
|
165
|
+
// This function is private, only intended as a helper
|
166
|
+
// for other methods.
|
167
|
+
void create_index(int i);
|
168
|
+
|
169
|
+
// In debug mode, verify that some invariant properties of the class
|
170
|
+
// are being maintained. This is called at the end of the constructor
|
171
|
+
// and at the beginning and end of all public non-const member functions.
|
172
|
+
void DebugCheckInvariants() const;
|
173
|
+
|
174
|
+
// Initializes memory for elements [min, max).
|
175
|
+
void MaybeInitializeMemory(int min, int max) {
|
176
|
+
#if __has_feature(memory_sanitizer)
|
177
|
+
__msan_unpoison(sparse_.data() + min, (max - min) * sizeof sparse_[0]);
|
178
|
+
#elif defined(RE2_ON_VALGRIND)
|
179
|
+
for (int i = min; i < max; i++) {
|
180
|
+
sparse_[i] = 0xababababU;
|
181
|
+
}
|
182
|
+
#endif
|
183
|
+
}
|
184
|
+
|
185
|
+
int size_ = 0;
|
186
|
+
PODArray<int> sparse_;
|
187
|
+
PODArray<int> dense_;
|
188
|
+
};
|
189
|
+
|
190
|
+
template<typename Value>
|
191
|
+
SparseSetT<Value>::SparseSetT() = default;
|
192
|
+
|
193
|
+
// Change the maximum size of the set.
|
194
|
+
// Invalidates all iterators.
|
195
|
+
template<typename Value>
|
196
|
+
void SparseSetT<Value>::resize(int new_max_size) {
|
197
|
+
DebugCheckInvariants();
|
198
|
+
if (new_max_size > max_size()) {
|
199
|
+
const int old_max_size = max_size();
|
200
|
+
|
201
|
+
// Construct these first for exception safety.
|
202
|
+
PODArray<int> a(new_max_size);
|
203
|
+
PODArray<int> b(new_max_size);
|
204
|
+
|
205
|
+
std::copy_n(sparse_.data(), old_max_size, a.data());
|
206
|
+
std::copy_n(dense_.data(), old_max_size, b.data());
|
207
|
+
|
208
|
+
sparse_ = std::move(a);
|
209
|
+
dense_ = std::move(b);
|
210
|
+
|
211
|
+
MaybeInitializeMemory(old_max_size, new_max_size);
|
212
|
+
}
|
213
|
+
if (size_ > new_max_size)
|
214
|
+
size_ = new_max_size;
|
215
|
+
DebugCheckInvariants();
|
216
|
+
}
|
217
|
+
|
218
|
+
// Check whether index i is in the set.
|
219
|
+
template<typename Value>
|
220
|
+
bool SparseSetT<Value>::contains(int i) const {
|
221
|
+
assert(i >= 0);
|
222
|
+
assert(i < max_size());
|
223
|
+
if (static_cast<uint32_t>(i) >= static_cast<uint32_t>(max_size())) {
|
224
|
+
return false;
|
225
|
+
}
|
226
|
+
// Unsigned comparison avoids checking sparse_[i] < 0.
|
227
|
+
return (uint32_t)sparse_[i] < (uint32_t)size_ &&
|
228
|
+
dense_[sparse_[i]] == i;
|
229
|
+
}
|
230
|
+
|
231
|
+
template<typename Value>
|
232
|
+
void SparseSetT<Value>::create_index(int i) {
|
233
|
+
assert(!contains(i));
|
234
|
+
assert(size_ < max_size());
|
235
|
+
sparse_[i] = size_;
|
236
|
+
dense_[size_] = i;
|
237
|
+
size_++;
|
238
|
+
}
|
239
|
+
|
240
|
+
template<typename Value> SparseSetT<Value>::SparseSetT(int max_size) :
|
241
|
+
sparse_(max_size), dense_(max_size) {
|
242
|
+
MaybeInitializeMemory(size_, max_size);
|
243
|
+
DebugCheckInvariants();
|
244
|
+
}
|
245
|
+
|
246
|
+
template<typename Value> SparseSetT<Value>::~SparseSetT() {
|
247
|
+
DebugCheckInvariants();
|
248
|
+
}
|
249
|
+
|
250
|
+
template<typename Value> void SparseSetT<Value>::DebugCheckInvariants() const {
|
251
|
+
assert(0 <= size_);
|
252
|
+
assert(size_ <= max_size());
|
253
|
+
}
|
254
|
+
|
255
|
+
// Comparison function for sorting.
|
256
|
+
template<typename Value> bool SparseSetT<Value>::less(int a, int b) {
|
257
|
+
return a < b;
|
258
|
+
}
|
259
|
+
|
260
|
+
typedef SparseSetT<void> SparseSet;
|
261
|
+
|
262
|
+
} // namespace re2
|
263
|
+
|
264
|
+
#endif // RE2_SPARSE_SET_H_
|
@@ -23,18 +23,13 @@
|
|
23
23
|
//
|
24
24
|
// Arghh! I wish C++ literals were "string".
|
25
25
|
|
26
|
-
// Doing this simplifies the logic below.
|
27
|
-
#ifndef __has_include
|
28
|
-
#define __has_include(x) 0
|
29
|
-
#endif
|
30
|
-
|
31
26
|
#include <stddef.h>
|
32
27
|
#include <string.h>
|
33
28
|
#include <algorithm>
|
34
29
|
#include <iosfwd>
|
35
30
|
#include <iterator>
|
36
31
|
#include <string>
|
37
|
-
#
|
32
|
+
#ifdef __cpp_lib_string_view
|
38
33
|
#include <string_view>
|
39
34
|
#endif
|
40
35
|
|
@@ -61,7 +56,7 @@ class StringPiece {
|
|
61
56
|
// expected.
|
62
57
|
StringPiece()
|
63
58
|
: data_(NULL), size_(0) {}
|
64
|
-
#
|
59
|
+
#ifdef __cpp_lib_string_view
|
65
60
|
StringPiece(const std::string_view& str)
|
66
61
|
: data_(str.data()), size_(str.size()) {}
|
67
62
|
#endif
|
@@ -107,6 +102,14 @@ class StringPiece {
|
|
107
102
|
size_ = len;
|
108
103
|
}
|
109
104
|
|
105
|
+
#ifdef __cpp_lib_string_view
|
106
|
+
// Converts to `std::basic_string_view`.
|
107
|
+
operator std::basic_string_view<char, traits_type>() const {
|
108
|
+
if (!data_) return {};
|
109
|
+
return std::basic_string_view<char, traits_type>(data_, size_);
|
110
|
+
}
|
111
|
+
#endif
|
112
|
+
|
110
113
|
// Converts to `std::basic_string`.
|
111
114
|
template <typename A>
|
112
115
|
explicit operator std::basic_string<char, traits_type, A>() const {
|
@@ -209,6 +212,6 @@ inline bool operator>=(const StringPiece& x, const StringPiece& y) {
|
|
209
212
|
// Allow StringPiece to be logged.
|
210
213
|
std::ostream& operator<<(std::ostream& o, const StringPiece& p);
|
211
214
|
|
212
|
-
} // namespace
|
215
|
+
} // namespace re2
|
213
216
|
|
214
217
|
#endif // RE2_STRINGPIECE_H_
|