duckdb 0.8.1-dev31.0 → 0.8.1-dev341.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.
Files changed (636) hide show
  1. package/binding.gyp +8 -8
  2. package/package.json +1 -1
  3. package/src/duckdb/extension/icu/icu-datepart.cpp +1 -1
  4. package/src/duckdb/extension/icu/icu-makedate.cpp +5 -4
  5. package/src/duckdb/extension/json/buffered_json_reader.cpp +23 -14
  6. package/src/duckdb/extension/json/include/buffered_json_reader.hpp +6 -6
  7. package/src/duckdb/extension/json/include/json_common.hpp +13 -3
  8. package/src/duckdb/extension/json/include/json_executors.hpp +1 -1
  9. package/src/duckdb/extension/json/include/json_scan.hpp +3 -1
  10. package/src/duckdb/extension/json/json_functions/json_create.cpp +16 -16
  11. package/src/duckdb/extension/json/json_functions/json_merge_patch.cpp +3 -3
  12. package/src/duckdb/extension/json/json_functions/json_serialize_sql.cpp +2 -2
  13. package/src/duckdb/extension/json/json_functions/json_structure.cpp +5 -3
  14. package/src/duckdb/extension/json/json_functions/json_transform.cpp +12 -12
  15. package/src/duckdb/extension/json/json_functions/read_json.cpp +2 -1
  16. package/src/duckdb/extension/json/json_functions.cpp +6 -3
  17. package/src/duckdb/extension/json/json_scan.cpp +40 -25
  18. package/src/duckdb/extension/parquet/column_reader.cpp +57 -52
  19. package/src/duckdb/extension/parquet/column_writer.cpp +57 -45
  20. package/src/duckdb/extension/parquet/include/cast_column_reader.hpp +1 -1
  21. package/src/duckdb/extension/parquet/include/column_reader.hpp +5 -4
  22. package/src/duckdb/extension/parquet/include/column_writer.hpp +24 -0
  23. package/src/duckdb/extension/parquet/include/decode_utils.hpp +6 -0
  24. package/src/duckdb/extension/parquet/include/list_column_reader.hpp +1 -1
  25. package/src/duckdb/extension/parquet/include/parquet_dbp_decoder.hpp +4 -4
  26. package/src/duckdb/extension/parquet/include/parquet_rle_bp_decoder.hpp +4 -5
  27. package/src/duckdb/extension/parquet/include/resizable_buffer.hpp +4 -4
  28. package/src/duckdb/extension/parquet/include/row_number_column_reader.hpp +1 -1
  29. package/src/duckdb/extension/parquet/include/struct_column_reader.hpp +1 -1
  30. package/src/duckdb/extension/parquet/parquet-extension.cpp +25 -1
  31. package/src/duckdb/extension/parquet/parquet_metadata.cpp +1 -1
  32. package/src/duckdb/extension/parquet/parquet_reader.cpp +18 -18
  33. package/src/duckdb/extension/parquet/parquet_statistics.cpp +23 -26
  34. package/src/duckdb/extension/parquet/parquet_timestamp.cpp +2 -2
  35. package/src/duckdb/extension/parquet/parquet_writer.cpp +3 -3
  36. package/src/duckdb/extension/parquet/zstd_file_system.cpp +3 -3
  37. package/src/duckdb/src/catalog/catalog.cpp +5 -17
  38. package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +113 -0
  39. package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +7 -0
  40. package/src/duckdb/src/catalog/catalog_entry.cpp +4 -4
  41. package/src/duckdb/src/catalog/catalog_search_path.cpp +49 -12
  42. package/src/duckdb/src/catalog/catalog_set.cpp +1 -1
  43. package/src/duckdb/src/catalog/default/default_types.cpp +9 -84
  44. package/src/duckdb/src/catalog/dependency_manager.cpp +2 -2
  45. package/src/duckdb/src/catalog/duck_catalog.cpp +1 -0
  46. package/src/duckdb/src/common/adbc/adbc.cpp +301 -106
  47. package/src/duckdb/src/common/adbc/driver_manager.cpp +10 -22
  48. package/src/duckdb/src/common/arrow/arrow_appender.cpp +12 -12
  49. package/src/duckdb/src/common/arrow/arrow_wrapper.cpp +7 -7
  50. package/src/duckdb/src/common/checksum.cpp +1 -1
  51. package/src/duckdb/src/common/compressed_file_system.cpp +6 -6
  52. package/src/duckdb/src/common/crypto/md5.cpp +9 -9
  53. package/src/duckdb/src/common/exception.cpp +4 -1
  54. package/src/duckdb/src/common/exception_format_value.cpp +19 -14
  55. package/src/duckdb/src/common/field_writer.cpp +1 -1
  56. package/src/duckdb/src/common/file_system.cpp +15 -2
  57. package/src/duckdb/src/common/fsst.cpp +11 -6
  58. package/src/duckdb/src/common/gzip_file_system.cpp +8 -8
  59. package/src/duckdb/src/common/hive_partitioning.cpp +1 -1
  60. package/src/duckdb/src/common/local_file_system.cpp +11 -11
  61. package/src/duckdb/src/common/multi_file_reader.cpp +3 -0
  62. package/src/duckdb/src/common/operator/cast_operators.cpp +1 -1
  63. package/src/duckdb/src/common/pipe_file_system.cpp +2 -2
  64. package/src/duckdb/src/common/radix_partitioning.cpp +2 -2
  65. package/src/duckdb/src/common/row_operations/row_heap_gather.cpp +1 -1
  66. package/src/duckdb/src/common/row_operations/row_heap_scatter.cpp +5 -5
  67. package/src/duckdb/src/common/row_operations/row_match.cpp +1 -1
  68. package/src/duckdb/src/common/row_operations/row_radix_scatter.cpp +2 -2
  69. package/src/duckdb/src/common/row_operations/row_scatter.cpp +4 -4
  70. package/src/duckdb/src/common/serializer/binary_deserializer.cpp +1 -1
  71. package/src/duckdb/src/common/serializer/binary_serializer.cpp +3 -3
  72. package/src/duckdb/src/common/serializer.cpp +1 -1
  73. package/src/duckdb/src/common/sort/comparators.cpp +1 -1
  74. package/src/duckdb/src/common/sort/merge_sorter.cpp +7 -2
  75. package/src/duckdb/src/common/sort/partition_state.cpp +2 -2
  76. package/src/duckdb/src/common/types/bit.cpp +5 -5
  77. package/src/duckdb/src/common/types/blob.cpp +8 -8
  78. package/src/duckdb/src/common/types/column/column_data_allocator.cpp +4 -4
  79. package/src/duckdb/src/common/types/column/column_data_collection.cpp +3 -3
  80. package/src/duckdb/src/common/types/column/column_data_collection_segment.cpp +1 -1
  81. package/src/duckdb/src/common/types/column/partitioned_column_data.cpp +2 -2
  82. package/src/duckdb/src/common/types/hash.cpp +2 -2
  83. package/src/duckdb/src/common/types/hyperloglog.cpp +22 -21
  84. package/src/duckdb/src/common/types/list_segment.cpp +77 -49
  85. package/src/duckdb/src/common/types/row/partitioned_tuple_data.cpp +1 -1
  86. package/src/duckdb/src/common/types/row/row_data_collection_scanner.cpp +5 -4
  87. package/src/duckdb/src/common/types/row/tuple_data_allocator.cpp +5 -3
  88. package/src/duckdb/src/common/types/row/tuple_data_scatter_gather.cpp +61 -24
  89. package/src/duckdb/src/common/types/string_heap.cpp +1 -1
  90. package/src/duckdb/src/common/types/timestamp.cpp +37 -1
  91. package/src/duckdb/src/common/types/value.cpp +3 -2
  92. package/src/duckdb/src/common/types/vector.cpp +98 -101
  93. package/src/duckdb/src/common/types/vector_cache.cpp +6 -6
  94. package/src/duckdb/src/common/types/vector_constants.cpp +2 -1
  95. package/src/duckdb/src/common/types.cpp +44 -33
  96. package/src/duckdb/src/common/vector_operations/boolean_operators.cpp +2 -2
  97. package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +12 -12
  98. package/src/duckdb/src/common/vector_operations/vector_hash.cpp +13 -11
  99. package/src/duckdb/src/common/vector_operations/vector_storage.cpp +1 -1
  100. package/src/duckdb/src/core_functions/aggregate/algebraic/avg.cpp +30 -33
  101. package/src/duckdb/src/core_functions/aggregate/algebraic/covar.cpp +0 -4
  102. package/src/duckdb/src/core_functions/aggregate/distributive/approx_count.cpp +32 -36
  103. package/src/duckdb/src/core_functions/aggregate/distributive/arg_min_max.cpp +53 -66
  104. package/src/duckdb/src/core_functions/aggregate/distributive/bitagg.cpp +48 -48
  105. package/src/duckdb/src/core_functions/aggregate/distributive/bitstring_agg.cpp +44 -44
  106. package/src/duckdb/src/core_functions/aggregate/distributive/bool.cpp +32 -32
  107. package/src/duckdb/src/core_functions/aggregate/distributive/entropy.cpp +34 -34
  108. package/src/duckdb/src/core_functions/aggregate/distributive/kurtosis.cpp +30 -31
  109. package/src/duckdb/src/core_functions/aggregate/distributive/minmax.cpp +91 -103
  110. package/src/duckdb/src/core_functions/aggregate/distributive/product.cpp +17 -17
  111. package/src/duckdb/src/core_functions/aggregate/distributive/skew.cpp +25 -27
  112. package/src/duckdb/src/core_functions/aggregate/distributive/string_agg.cpp +36 -37
  113. package/src/duckdb/src/core_functions/aggregate/distributive/sum.cpp +22 -22
  114. package/src/duckdb/src/core_functions/aggregate/holistic/approximate_quantile.cpp +48 -84
  115. package/src/duckdb/src/core_functions/aggregate/holistic/mode.cpp +49 -51
  116. package/src/duckdb/src/core_functions/aggregate/holistic/quantile.cpp +115 -133
  117. package/src/duckdb/src/core_functions/aggregate/holistic/reservoir_quantile.cpp +62 -99
  118. package/src/duckdb/src/core_functions/aggregate/nested/histogram.cpp +24 -26
  119. package/src/duckdb/src/core_functions/aggregate/nested/list.cpp +22 -23
  120. package/src/duckdb/src/core_functions/aggregate/regression/regr_avg.cpp +16 -18
  121. package/src/duckdb/src/core_functions/aggregate/regression/regr_intercept.cpp +22 -25
  122. package/src/duckdb/src/core_functions/aggregate/regression/regr_r2.cpp +19 -24
  123. package/src/duckdb/src/core_functions/aggregate/regression/regr_sxx_syy.cpp +18 -23
  124. package/src/duckdb/src/core_functions/aggregate/regression/regr_sxy.cpp +14 -18
  125. package/src/duckdb/src/core_functions/function_list.cpp +1 -0
  126. package/src/duckdb/src/core_functions/scalar/blob/base64.cpp +1 -1
  127. package/src/duckdb/src/core_functions/scalar/date/date_part.cpp +45 -45
  128. package/src/duckdb/src/core_functions/scalar/date/strftime.cpp +2 -2
  129. package/src/duckdb/src/core_functions/scalar/generic/current_setting.cpp +1 -1
  130. package/src/duckdb/src/core_functions/scalar/generic/least.cpp +2 -2
  131. package/src/duckdb/src/core_functions/scalar/generic/stats.cpp +1 -1
  132. package/src/duckdb/src/core_functions/scalar/generic/system_functions.cpp +14 -0
  133. package/src/duckdb/src/core_functions/scalar/list/array_slice.cpp +3 -3
  134. package/src/duckdb/src/core_functions/scalar/list/flatten.cpp +2 -4
  135. package/src/duckdb/src/core_functions/scalar/list/list_aggregates.cpp +3 -3
  136. package/src/duckdb/src/core_functions/scalar/list/list_lambdas.cpp +6 -7
  137. package/src/duckdb/src/core_functions/scalar/list/list_sort.cpp +1 -1
  138. package/src/duckdb/src/core_functions/scalar/map/cardinality.cpp +1 -1
  139. package/src/duckdb/src/core_functions/scalar/map/map.cpp +2 -2
  140. package/src/duckdb/src/core_functions/scalar/map/map_concat.cpp +4 -1
  141. package/src/duckdb/src/core_functions/scalar/map/map_extract.cpp +5 -9
  142. package/src/duckdb/src/core_functions/scalar/math/numeric.cpp +3 -3
  143. package/src/duckdb/src/core_functions/scalar/string/starts_with.cpp +3 -2
  144. package/src/duckdb/src/core_functions/scalar/string/string_split.cpp +4 -4
  145. package/src/duckdb/src/core_functions/scalar/string/trim.cpp +1 -1
  146. package/src/duckdb/src/core_functions/scalar/union/union_extract.cpp +1 -1
  147. package/src/duckdb/src/execution/adaptive_filter.cpp +1 -1
  148. package/src/duckdb/src/execution/expression_executor/execute_case.cpp +10 -10
  149. package/src/duckdb/src/execution/expression_executor/execute_conjunction.cpp +7 -7
  150. package/src/duckdb/src/execution/expression_executor.cpp +28 -28
  151. package/src/duckdb/src/execution/index/art/art.cpp +110 -39
  152. package/src/duckdb/src/execution/index/art/fixed_size_allocator.cpp +23 -5
  153. package/src/duckdb/src/execution/index/art/leaf.cpp +10 -11
  154. package/src/duckdb/src/execution/index/art/leaf_segment.cpp +10 -0
  155. package/src/duckdb/src/execution/index/art/node.cpp +47 -35
  156. package/src/duckdb/src/execution/index/art/node16.cpp +3 -0
  157. package/src/duckdb/src/execution/index/art/node256.cpp +1 -0
  158. package/src/duckdb/src/execution/index/art/node4.cpp +3 -0
  159. package/src/duckdb/src/execution/index/art/node48.cpp +2 -0
  160. package/src/duckdb/src/execution/index/art/prefix.cpp +2 -0
  161. package/src/duckdb/src/execution/join_hashtable.cpp +4 -4
  162. package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_inner.cpp +4 -4
  163. package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_mark.cpp +2 -2
  164. package/src/duckdb/src/execution/operator/aggregate/distinct_aggregate_data.cpp +1 -1
  165. package/src/duckdb/src/execution/operator/aggregate/physical_perfecthash_aggregate.cpp +1 -1
  166. package/src/duckdb/src/execution/operator/aggregate/physical_streaming_window.cpp +2 -2
  167. package/src/duckdb/src/execution/operator/aggregate/physical_ungrouped_aggregate.cpp +4 -4
  168. package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +26 -9
  169. package/src/duckdb/src/execution/operator/filter/physical_filter.cpp +1 -1
  170. package/src/duckdb/src/execution/operator/helper/physical_reset.cpp +5 -2
  171. package/src/duckdb/src/execution/operator/helper/physical_set.cpp +5 -1
  172. package/src/duckdb/src/execution/operator/join/outer_join_marker.cpp +1 -1
  173. package/src/duckdb/src/execution/operator/join/perfect_hash_join_executor.cpp +1 -1
  174. package/src/duckdb/src/execution/operator/join/physical_asof_join.cpp +2 -2
  175. package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +4 -4
  176. package/src/duckdb/src/execution/operator/join/physical_index_join.cpp +3 -3
  177. package/src/duckdb/src/execution/operator/join/physical_nested_loop_join.cpp +3 -3
  178. package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +3 -3
  179. package/src/duckdb/src/execution/operator/order/physical_top_n.cpp +1 -1
  180. package/src/duckdb/src/execution/operator/persistent/buffered_csv_reader.cpp +2 -2
  181. package/src/duckdb/src/execution/operator/persistent/csv_file_handle.cpp +2 -2
  182. package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +2 -3
  183. package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +1 -1
  184. package/src/duckdb/src/execution/operator/projection/physical_pivot.cpp +2 -2
  185. package/src/duckdb/src/execution/operator/projection/physical_projection.cpp +1 -1
  186. package/src/duckdb/src/execution/operator/projection/physical_unnest.cpp +3 -3
  187. package/src/duckdb/src/execution/operator/scan/physical_column_data_scan.cpp +2 -1
  188. package/src/duckdb/src/execution/operator/scan/physical_expression_scan.cpp +1 -1
  189. package/src/duckdb/src/execution/operator/scan/physical_positional_scan.cpp +2 -2
  190. package/src/duckdb/src/execution/operator/schema/physical_create_index.cpp +29 -3
  191. package/src/duckdb/src/execution/operator/schema/physical_create_type.cpp +1 -1
  192. package/src/duckdb/src/execution/perfect_aggregate_hashtable.cpp +1 -1
  193. package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +1 -1
  194. package/src/duckdb/src/execution/physical_plan/plan_create_table.cpp +1 -1
  195. package/src/duckdb/src/execution/physical_plan_generator.cpp +2 -2
  196. package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +1 -1
  197. package/src/duckdb/src/execution/reservoir_sample.cpp +2 -2
  198. package/src/duckdb/src/execution/window_segment_tree.cpp +8 -6
  199. package/src/duckdb/src/function/aggregate/distributive/count.cpp +158 -20
  200. package/src/duckdb/src/function/aggregate/distributive/first.cpp +66 -74
  201. package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +13 -13
  202. package/src/duckdb/src/function/cast/cast_function_set.cpp +1 -1
  203. package/src/duckdb/src/function/cast/decimal_cast.cpp +1 -1
  204. package/src/duckdb/src/function/cast/enum_casts.cpp +2 -2
  205. package/src/duckdb/src/function/cast/list_casts.cpp +2 -4
  206. package/src/duckdb/src/function/cast/string_cast.cpp +11 -11
  207. package/src/duckdb/src/function/cast/union_casts.cpp +2 -2
  208. package/src/duckdb/src/function/cast/vector_cast_helpers.cpp +3 -2
  209. package/src/duckdb/src/function/pragma/pragma_queries.cpp +33 -23
  210. package/src/duckdb/src/function/scalar/generic/constant_or_null.cpp +1 -1
  211. package/src/duckdb/src/function/scalar/list/list_concat.cpp +2 -2
  212. package/src/duckdb/src/function/scalar/list/list_extract.cpp +3 -3
  213. package/src/duckdb/src/function/scalar/operators/arithmetic.cpp +2 -3
  214. package/src/duckdb/src/function/scalar/string/concat.cpp +8 -7
  215. package/src/duckdb/src/function/scalar/string/contains.cpp +4 -4
  216. package/src/duckdb/src/function/scalar/string/like.cpp +5 -5
  217. package/src/duckdb/src/function/scalar/string/regexp/regexp_extract_all.cpp +4 -4
  218. package/src/duckdb/src/function/scalar/string/regexp/regexp_util.cpp +6 -2
  219. package/src/duckdb/src/function/scalar/string/regexp.cpp +3 -3
  220. package/src/duckdb/src/function/scalar/string/strip_accents.cpp +1 -1
  221. package/src/duckdb/src/function/scalar/struct/struct_extract.cpp +1 -1
  222. package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +25 -23
  223. package/src/duckdb/src/function/scalar_function.cpp +3 -3
  224. package/src/duckdb/src/function/table/arrow.cpp +6 -6
  225. package/src/duckdb/src/function/table/arrow_conversion.cpp +67 -61
  226. package/src/duckdb/src/function/table/checkpoint.cpp +1 -1
  227. package/src/duckdb/src/function/table/copy_csv.cpp +11 -7
  228. package/src/duckdb/src/function/table/glob.cpp +1 -1
  229. package/src/duckdb/src/function/table/pragma_last_profiling_output.cpp +1 -1
  230. package/src/duckdb/src/function/table/range.cpp +4 -4
  231. package/src/duckdb/src/function/table/read_csv.cpp +17 -20
  232. package/src/duckdb/src/function/table/repeat.cpp +5 -2
  233. package/src/duckdb/src/function/table/repeat_row.cpp +10 -3
  234. package/src/duckdb/src/function/table/system/duckdb_functions.cpp +1 -1
  235. package/src/duckdb/src/function/table/system/test_vector_types.cpp +82 -26
  236. package/src/duckdb/src/function/table/table_scan.cpp +2 -2
  237. package/src/duckdb/src/function/table/unnest.cpp +1 -1
  238. package/src/duckdb/src/function/table/version/pragma_version.cpp +3 -3
  239. package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +2 -5
  240. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_table_entry.hpp +2 -0
  241. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/table_catalog_entry.hpp +6 -0
  242. package/src/duckdb/src/include/duckdb/catalog/catalog_entry.hpp +2 -2
  243. package/src/duckdb/src/include/duckdb/catalog/catalog_search_path.hpp +8 -2
  244. package/src/duckdb/src/include/duckdb/catalog/default/builtin_types/types.hpp +97 -0
  245. package/src/duckdb/src/include/duckdb/common/adbc/adbc.hpp +5 -0
  246. package/src/duckdb/src/include/duckdb/common/allocator.hpp +15 -4
  247. package/src/duckdb/src/include/duckdb/common/arrow/arrow_buffer.hpp +7 -2
  248. package/src/duckdb/src/include/duckdb/common/crypto/md5.hpp +2 -2
  249. package/src/duckdb/src/include/duckdb/common/exception.hpp +5 -2
  250. package/src/duckdb/src/include/duckdb/common/field_writer.hpp +3 -3
  251. package/src/duckdb/src/include/duckdb/common/file_system.hpp +11 -0
  252. package/src/duckdb/src/include/duckdb/common/fsst.hpp +2 -3
  253. package/src/duckdb/src/include/duckdb/common/radix.hpp +3 -3
  254. package/src/duckdb/src/include/duckdb/common/serializer/binary_deserializer.hpp +1 -1
  255. package/src/duckdb/src/include/duckdb/common/serializer/binary_serializer.hpp +4 -1
  256. package/src/duckdb/src/include/duckdb/common/serializer.hpp +4 -4
  257. package/src/duckdb/src/include/duckdb/common/typedefs.hpp +30 -0
  258. package/src/duckdb/src/include/duckdb/common/types/column/partitioned_column_data.hpp +12 -0
  259. package/src/duckdb/src/include/duckdb/common/types/hyperloglog.hpp +6 -2
  260. package/src/duckdb/src/include/duckdb/common/types/null_value.hpp +1 -1
  261. package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +12 -0
  262. package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +10 -10
  263. package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +4 -14
  264. package/src/duckdb/src/include/duckdb/common/types/value.hpp +1 -1
  265. package/src/duckdb/src/include/duckdb/common/types/vector.hpp +9 -0
  266. package/src/duckdb/src/include/duckdb/common/types/vector_buffer.hpp +18 -6
  267. package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +112 -76
  268. package/src/duckdb/src/include/duckdb/common/vector_operations/binary_executor.hpp +16 -15
  269. package/src/duckdb/src/include/duckdb/common/vector_operations/generic_executor.hpp +11 -11
  270. package/src/duckdb/src/include/duckdb/common/vector_operations/ternary_executor.hpp +23 -19
  271. package/src/duckdb/src/include/duckdb/common/vector_operations/unary_executor.hpp +3 -3
  272. package/src/duckdb/src/include/duckdb/core_functions/aggregate/algebraic/corr.hpp +20 -24
  273. package/src/duckdb/src/include/duckdb/core_functions/aggregate/algebraic/covar.hpp +36 -39
  274. package/src/duckdb/src/include/duckdb/core_functions/aggregate/algebraic/stddev.hpp +57 -53
  275. package/src/duckdb/src/include/duckdb/core_functions/aggregate/regression/regr_count.hpp +8 -9
  276. package/src/duckdb/src/include/duckdb/core_functions/aggregate/regression/regr_slope.hpp +16 -18
  277. package/src/duckdb/src/include/duckdb/core_functions/aggregate/sum_helpers.hpp +7 -8
  278. package/src/duckdb/src/include/duckdb/core_functions/scalar/generic_functions.hpp +9 -0
  279. package/src/duckdb/src/include/duckdb/core_functions/scalar/map_functions.hpp +2 -6
  280. package/src/duckdb/src/include/duckdb/core_functions/scalar/string_functions.hpp +16 -36
  281. package/src/duckdb/src/include/duckdb/execution/expression_executor_state.hpp +14 -2
  282. package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +13 -7
  283. package/src/duckdb/src/include/duckdb/execution/index/art/fixed_size_allocator.hpp +3 -0
  284. package/src/duckdb/src/include/duckdb/execution/index/art/leaf.hpp +1 -1
  285. package/src/duckdb/src/include/duckdb/execution/index/art/leaf_segment.hpp +2 -0
  286. package/src/duckdb/src/include/duckdb/execution/index/art/node.hpp +13 -3
  287. package/src/duckdb/src/include/duckdb/execution/index/art/node48.hpp +1 -0
  288. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_result_collector.hpp +3 -0
  289. package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_buffer.hpp +1 -1
  290. package/src/duckdb/src/include/duckdb/execution/physical_operator.hpp +5 -2
  291. package/src/duckdb/src/include/duckdb/execution/physical_operator_states.hpp +12 -12
  292. package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +8 -29
  293. package/src/duckdb/src/include/duckdb/function/aggregate_state.hpp +95 -0
  294. package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +13 -2
  295. package/src/duckdb/src/include/duckdb/function/cast/vector_cast_helpers.hpp +4 -4
  296. package/src/duckdb/src/include/duckdb/function/compression_function.hpp +44 -0
  297. package/src/duckdb/src/include/duckdb/function/copy_function.hpp +6 -6
  298. package/src/duckdb/src/include/duckdb/function/function.hpp +3 -3
  299. package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +3 -1
  300. package/src/duckdb/src/include/duckdb/function/macro_function.hpp +2 -2
  301. package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +3 -3
  302. package/src/duckdb/src/include/duckdb/function/scalar_function.hpp +2 -2
  303. package/src/duckdb/src/include/duckdb/function/table_function.hpp +8 -7
  304. package/src/duckdb/src/include/duckdb/main/capi/cast/utils.hpp +1 -1
  305. package/src/duckdb/src/include/duckdb/main/config.hpp +2 -0
  306. package/src/duckdb/src/include/duckdb/main/materialized_query_result.hpp +3 -0
  307. package/src/duckdb/src/include/duckdb/main/pending_query_result.hpp +3 -0
  308. package/src/duckdb/src/include/duckdb/main/query_result.hpp +17 -0
  309. package/src/duckdb/src/include/duckdb/main/relation.hpp +12 -0
  310. package/src/duckdb/src/include/duckdb/main/settings.hpp +9 -0
  311. package/src/duckdb/src/include/duckdb/main/stream_query_result.hpp +3 -0
  312. package/src/duckdb/src/include/duckdb/optimizer/join_order/cardinality_estimator.hpp +2 -2
  313. package/src/duckdb/src/include/duckdb/optimizer/unnest_rewriter.hpp +4 -0
  314. package/src/duckdb/src/include/duckdb/parser/base_expression.hpp +6 -12
  315. package/src/duckdb/src/include/duckdb/parser/constraint.hpp +2 -2
  316. package/src/duckdb/src/include/duckdb/parser/expression/between_expression.hpp +1 -1
  317. package/src/duckdb/src/include/duckdb/parser/expression/bound_expression.hpp +1 -1
  318. package/src/duckdb/src/include/duckdb/parser/expression/case_expression.hpp +1 -1
  319. package/src/duckdb/src/include/duckdb/parser/expression/cast_expression.hpp +1 -1
  320. package/src/duckdb/src/include/duckdb/parser/expression/collate_expression.hpp +1 -1
  321. package/src/duckdb/src/include/duckdb/parser/expression/columnref_expression.hpp +1 -1
  322. package/src/duckdb/src/include/duckdb/parser/expression/comparison_expression.hpp +1 -1
  323. package/src/duckdb/src/include/duckdb/parser/expression/conjunction_expression.hpp +1 -1
  324. package/src/duckdb/src/include/duckdb/parser/expression/constant_expression.hpp +1 -1
  325. package/src/duckdb/src/include/duckdb/parser/expression/function_expression.hpp +1 -1
  326. package/src/duckdb/src/include/duckdb/parser/expression/lambda_expression.hpp +1 -1
  327. package/src/duckdb/src/include/duckdb/parser/expression/operator_expression.hpp +1 -1
  328. package/src/duckdb/src/include/duckdb/parser/expression/parameter_expression.hpp +1 -1
  329. package/src/duckdb/src/include/duckdb/parser/expression/positional_reference_expression.hpp +1 -1
  330. package/src/duckdb/src/include/duckdb/parser/expression/star_expression.hpp +1 -1
  331. package/src/duckdb/src/include/duckdb/parser/expression/subquery_expression.hpp +1 -1
  332. package/src/duckdb/src/include/duckdb/parser/expression/window_expression.hpp +1 -1
  333. package/src/duckdb/src/include/duckdb/parser/expression_map.hpp +1 -1
  334. package/src/duckdb/src/include/duckdb/parser/parsed_data/parse_info.hpp +2 -2
  335. package/src/duckdb/src/include/duckdb/parser/parsed_expression.hpp +5 -1
  336. package/src/duckdb/src/include/duckdb/parser/parser.hpp +2 -0
  337. package/src/duckdb/src/include/duckdb/parser/query_node.hpp +2 -2
  338. package/src/duckdb/src/include/duckdb/parser/result_modifier.hpp +36 -5
  339. package/src/duckdb/src/include/duckdb/parser/sql_statement.hpp +7 -4
  340. package/src/duckdb/src/include/duckdb/parser/statement/select_statement.hpp +1 -1
  341. package/src/duckdb/src/include/duckdb/parser/tableref/basetableref.hpp +1 -1
  342. package/src/duckdb/src/include/duckdb/parser/tableref/emptytableref.hpp +2 -2
  343. package/src/duckdb/src/include/duckdb/parser/tableref/expressionlistref.hpp +1 -1
  344. package/src/duckdb/src/include/duckdb/parser/tableref/joinref.hpp +1 -1
  345. package/src/duckdb/src/include/duckdb/parser/tableref/pivotref.hpp +1 -1
  346. package/src/duckdb/src/include/duckdb/parser/tableref/subqueryref.hpp +1 -1
  347. package/src/duckdb/src/include/duckdb/parser/tableref/table_function_ref.hpp +1 -1
  348. package/src/duckdb/src/include/duckdb/parser/tableref.hpp +4 -3
  349. package/src/duckdb/src/include/duckdb/parser/transformer.hpp +106 -92
  350. package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +2 -2
  351. package/src/duckdb/src/include/duckdb/planner/bound_constraint.hpp +2 -2
  352. package/src/duckdb/src/include/duckdb/planner/bound_query_node.hpp +2 -2
  353. package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +34 -1
  354. package/src/duckdb/src/include/duckdb/planner/bound_tableref.hpp +2 -2
  355. package/src/duckdb/src/include/duckdb/planner/expression/bound_aggregate_expression.hpp +1 -1
  356. package/src/duckdb/src/include/duckdb/planner/expression/bound_between_expression.hpp +1 -1
  357. package/src/duckdb/src/include/duckdb/planner/expression/bound_case_expression.hpp +1 -1
  358. package/src/duckdb/src/include/duckdb/planner/expression/bound_cast_expression.hpp +1 -1
  359. package/src/duckdb/src/include/duckdb/planner/expression/bound_columnref_expression.hpp +1 -1
  360. package/src/duckdb/src/include/duckdb/planner/expression/bound_comparison_expression.hpp +1 -1
  361. package/src/duckdb/src/include/duckdb/planner/expression/bound_conjunction_expression.hpp +1 -1
  362. package/src/duckdb/src/include/duckdb/planner/expression/bound_constant_expression.hpp +1 -1
  363. package/src/duckdb/src/include/duckdb/planner/expression/bound_function_expression.hpp +1 -1
  364. package/src/duckdb/src/include/duckdb/planner/expression/bound_lambda_expression.hpp +1 -1
  365. package/src/duckdb/src/include/duckdb/planner/expression/bound_lambdaref_expression.hpp +1 -1
  366. package/src/duckdb/src/include/duckdb/planner/expression/bound_operator_expression.hpp +1 -1
  367. package/src/duckdb/src/include/duckdb/planner/expression/bound_parameter_expression.hpp +1 -1
  368. package/src/duckdb/src/include/duckdb/planner/expression/bound_reference_expression.hpp +1 -1
  369. package/src/duckdb/src/include/duckdb/planner/expression/bound_subquery_expression.hpp +1 -1
  370. package/src/duckdb/src/include/duckdb/planner/expression/bound_unnest_expression.hpp +1 -1
  371. package/src/duckdb/src/include/duckdb/planner/expression/bound_window_expression.hpp +1 -1
  372. package/src/duckdb/src/include/duckdb/planner/expression.hpp +5 -7
  373. package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +1 -1
  374. package/src/duckdb/src/include/duckdb/planner/filter/conjunction_filter.hpp +6 -0
  375. package/src/duckdb/src/include/duckdb/planner/filter/constant_filter.hpp +3 -0
  376. package/src/duckdb/src/include/duckdb/planner/filter/null_filter.hpp +6 -0
  377. package/src/duckdb/src/include/duckdb/planner/logical_operator.hpp +7 -2
  378. package/src/duckdb/src/include/duckdb/planner/operator/logical_copy_to_file.hpp +6 -2
  379. package/src/duckdb/src/include/duckdb/planner/operator/logical_execute.hpp +4 -0
  380. package/src/duckdb/src/include/duckdb/planner/operator/logical_explain.hpp +5 -1
  381. package/src/duckdb/src/include/duckdb/planner/operator/logical_get.hpp +5 -1
  382. package/src/duckdb/src/include/duckdb/planner/operator/logical_pivot.hpp +3 -0
  383. package/src/duckdb/src/include/duckdb/planner/operator/logical_pragma.hpp +6 -2
  384. package/src/duckdb/src/include/duckdb/planner/operator/logical_prepare.hpp +4 -0
  385. package/src/duckdb/src/include/duckdb/planner/table_binding.hpp +26 -0
  386. package/src/duckdb/src/include/duckdb/planner/table_filter.hpp +17 -0
  387. package/src/duckdb/src/include/duckdb/planner/tableref/bound_pivotref.hpp +3 -0
  388. package/src/duckdb/src/include/duckdb/storage/compression/chimp/algorithm/byte_reader.hpp +4 -0
  389. package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_analyze.hpp +1 -1
  390. package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_compress.hpp +2 -2
  391. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_analyze.hpp +2 -2
  392. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_compress.hpp +2 -2
  393. package/src/duckdb/src/include/duckdb/storage/in_memory_block_manager.hpp +13 -13
  394. package/src/duckdb/src/include/duckdb/storage/index.hpp +6 -4
  395. package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +1 -1
  396. package/src/duckdb/src/include/duckdb/storage/storage_extension.hpp +0 -6
  397. package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +12 -0
  398. package/src/duckdb/src/include/duckdb/storage/string_uncompressed.hpp +1 -1
  399. package/src/duckdb/src/include/duckdb/storage/table/chunk_info.hpp +25 -2
  400. package/src/duckdb/src/include/duckdb/storage/table/column_checkpoint_state.hpp +12 -0
  401. package/src/duckdb/src/include/duckdb/storage/table/scan_state.hpp +22 -0
  402. package/src/duckdb/src/include/duckdb/transaction/duck_transaction_manager.hpp +2 -2
  403. package/src/duckdb/src/include/duckdb/transaction/transaction.hpp +2 -2
  404. package/src/duckdb/src/main/capi/appender-c.cpp +5 -5
  405. package/src/duckdb/src/main/capi/arrow-c.cpp +10 -10
  406. package/src/duckdb/src/main/capi/cast/from_decimal-c.cpp +1 -1
  407. package/src/duckdb/src/main/capi/cast/utils-c.cpp +1 -1
  408. package/src/duckdb/src/main/capi/config-c.cpp +3 -6
  409. package/src/duckdb/src/main/capi/data_chunk-c.cpp +17 -17
  410. package/src/duckdb/src/main/capi/duckdb-c.cpp +4 -4
  411. package/src/duckdb/src/main/capi/duckdb_value-c.cpp +4 -4
  412. package/src/duckdb/src/main/capi/logical_types-c.cpp +22 -21
  413. package/src/duckdb/src/main/capi/pending-c.cpp +6 -6
  414. package/src/duckdb/src/main/capi/prepared-c.cpp +10 -10
  415. package/src/duckdb/src/main/capi/replacement_scan-c.cpp +6 -6
  416. package/src/duckdb/src/main/capi/result-c.cpp +23 -23
  417. package/src/duckdb/src/main/capi/table_function-c.cpp +1 -1
  418. package/src/duckdb/src/main/client_context.cpp +3 -3
  419. package/src/duckdb/src/main/config.cpp +1 -0
  420. package/src/duckdb/src/main/database_manager.cpp +1 -1
  421. package/src/duckdb/src/main/error_manager.cpp +1 -1
  422. package/src/duckdb/src/main/extension/extension_load.cpp +1 -1
  423. package/src/duckdb/src/main/relation/create_table_relation.cpp +1 -1
  424. package/src/duckdb/src/main/relation/create_view_relation.cpp +1 -1
  425. package/src/duckdb/src/main/relation/delete_relation.cpp +1 -1
  426. package/src/duckdb/src/main/relation/explain_relation.cpp +1 -1
  427. package/src/duckdb/src/main/relation/insert_relation.cpp +1 -1
  428. package/src/duckdb/src/main/relation/update_relation.cpp +1 -1
  429. package/src/duckdb/src/main/relation/write_csv_relation.cpp +1 -1
  430. package/src/duckdb/src/main/relation/write_parquet_relation.cpp +1 -1
  431. package/src/duckdb/src/main/relation.cpp +1 -1
  432. package/src/duckdb/src/main/settings/settings.cpp +22 -6
  433. package/src/duckdb/src/optimizer/deliminator.cpp +12 -12
  434. package/src/duckdb/src/optimizer/expression_heuristics.cpp +1 -0
  435. package/src/duckdb/src/optimizer/filter_combiner.cpp +3 -3
  436. package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +10 -10
  437. package/src/duckdb/src/optimizer/matcher/expression_matcher.cpp +1 -1
  438. package/src/duckdb/src/optimizer/pullup/pullup_projection.cpp +2 -2
  439. package/src/duckdb/src/optimizer/regex_range_filter.cpp +2 -4
  440. package/src/duckdb/src/optimizer/rule/distributivity.cpp +2 -2
  441. package/src/duckdb/src/optimizer/statistics/operator/propagate_filter.cpp +6 -6
  442. package/src/duckdb/src/optimizer/statistics/operator/propagate_get.cpp +2 -2
  443. package/src/duckdb/src/optimizer/unnest_rewriter.cpp +27 -16
  444. package/src/duckdb/src/parallel/executor.cpp +1 -1
  445. package/src/duckdb/src/parser/base_expression.cpp +2 -5
  446. package/src/duckdb/src/parser/column_definition.cpp +5 -8
  447. package/src/duckdb/src/parser/expression/between_expression.cpp +4 -4
  448. package/src/duckdb/src/parser/expression/case_expression.cpp +6 -6
  449. package/src/duckdb/src/parser/expression/cast_expression.cpp +4 -4
  450. package/src/duckdb/src/parser/expression/collate_expression.cpp +3 -3
  451. package/src/duckdb/src/parser/expression/columnref_expression.cpp +4 -4
  452. package/src/duckdb/src/parser/expression/comparison_expression.cpp +3 -3
  453. package/src/duckdb/src/parser/expression/conjunction_expression.cpp +2 -2
  454. package/src/duckdb/src/parser/expression/constant_expression.cpp +2 -2
  455. package/src/duckdb/src/parser/expression/function_expression.cpp +10 -14
  456. package/src/duckdb/src/parser/expression/lambda_expression.cpp +2 -2
  457. package/src/duckdb/src/parser/expression/operator_expression.cpp +4 -4
  458. package/src/duckdb/src/parser/expression/parameter_expression.cpp +2 -2
  459. package/src/duckdb/src/parser/expression/positional_reference_expression.cpp +3 -3
  460. package/src/duckdb/src/parser/expression/star_expression.cpp +9 -9
  461. package/src/duckdb/src/parser/expression/subquery_expression.cpp +5 -5
  462. package/src/duckdb/src/parser/expression/window_expression.cpp +13 -24
  463. package/src/duckdb/src/parser/parsed_data/create_info.cpp +0 -3
  464. package/src/duckdb/src/parser/parsed_expression.cpp +34 -18
  465. package/src/duckdb/src/parser/parsed_expression_iterator.cpp +4 -4
  466. package/src/duckdb/src/parser/parser.cpp +4 -4
  467. package/src/duckdb/src/parser/query_node/select_node.cpp +6 -13
  468. package/src/duckdb/src/parser/query_node.cpp +7 -6
  469. package/src/duckdb/src/parser/result_modifier.cpp +25 -18
  470. package/src/duckdb/src/parser/statement/select_statement.cpp +3 -3
  471. package/src/duckdb/src/parser/tableref/basetableref.cpp +4 -4
  472. package/src/duckdb/src/parser/tableref/emptytableref.cpp +1 -1
  473. package/src/duckdb/src/parser/tableref/expressionlistref.cpp +5 -5
  474. package/src/duckdb/src/parser/tableref/joinref.cpp +6 -6
  475. package/src/duckdb/src/parser/tableref/pivotref.cpp +10 -15
  476. package/src/duckdb/src/parser/tableref/subqueryref.cpp +3 -3
  477. package/src/duckdb/src/parser/tableref/table_function.cpp +3 -3
  478. package/src/duckdb/src/parser/tableref.cpp +12 -3
  479. package/src/duckdb/src/parser/transform/expression/transform_array_access.cpp +7 -7
  480. package/src/duckdb/src/parser/transform/expression/transform_bool_expr.cpp +4 -4
  481. package/src/duckdb/src/parser/transform/expression/transform_boolean_test.cpp +4 -4
  482. package/src/duckdb/src/parser/transform/expression/transform_case.cpp +8 -10
  483. package/src/duckdb/src/parser/transform/expression/transform_cast.cpp +7 -9
  484. package/src/duckdb/src/parser/transform/expression/transform_coalesce.cpp +3 -5
  485. package/src/duckdb/src/parser/transform/expression/transform_columnref.cpp +22 -22
  486. package/src/duckdb/src/parser/transform/expression/transform_constant.cpp +2 -2
  487. package/src/duckdb/src/parser/transform/expression/transform_expression.cpp +42 -44
  488. package/src/duckdb/src/parser/transform/expression/transform_function.cpp +70 -75
  489. package/src/duckdb/src/parser/transform/expression/transform_grouping_function.cpp +4 -4
  490. package/src/duckdb/src/parser/transform/expression/transform_interval.cpp +7 -7
  491. package/src/duckdb/src/parser/transform/expression/transform_is_null.cpp +4 -5
  492. package/src/duckdb/src/parser/transform/expression/transform_lambda.cpp +5 -6
  493. package/src/duckdb/src/parser/transform/expression/transform_operator.cpp +28 -29
  494. package/src/duckdb/src/parser/transform/expression/transform_param_ref.cpp +13 -14
  495. package/src/duckdb/src/parser/transform/expression/transform_positional_reference.cpp +4 -4
  496. package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +9 -10
  497. package/src/duckdb/src/parser/transform/helpers/nodetype_to_string.cpp +0 -2
  498. package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +28 -32
  499. package/src/duckdb/src/parser/transform/helpers/transform_groupby.cpp +18 -18
  500. package/src/duckdb/src/parser/transform/helpers/transform_sample.cpp +3 -3
  501. package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +27 -26
  502. package/src/duckdb/src/parser/transform/statement/transform_alter_sequence.cpp +11 -14
  503. package/src/duckdb/src/parser/transform/statement/transform_alter_table.cpp +14 -16
  504. package/src/duckdb/src/parser/transform/statement/transform_attach.cpp +8 -9
  505. package/src/duckdb/src/parser/transform/statement/transform_call.cpp +2 -5
  506. package/src/duckdb/src/parser/transform/statement/transform_checkpoint.cpp +4 -6
  507. package/src/duckdb/src/parser/transform/statement/transform_copy.cpp +22 -23
  508. package/src/duckdb/src/parser/transform/statement/transform_create_function.cpp +14 -18
  509. package/src/duckdb/src/parser/transform/statement/transform_create_index.cpp +13 -15
  510. package/src/duckdb/src/parser/transform/statement/transform_create_schema.cpp +8 -10
  511. package/src/duckdb/src/parser/transform/statement/transform_create_sequence.cpp +8 -10
  512. package/src/duckdb/src/parser/transform/statement/transform_create_table.cpp +26 -28
  513. package/src/duckdb/src/parser/transform/statement/transform_create_table_as.cpp +8 -10
  514. package/src/duckdb/src/parser/transform/statement/transform_create_type.cpp +12 -15
  515. package/src/duckdb/src/parser/transform/statement/transform_create_view.cpp +13 -18
  516. package/src/duckdb/src/parser/transform/statement/transform_delete.cpp +11 -13
  517. package/src/duckdb/src/parser/transform/statement/transform_detach.cpp +3 -4
  518. package/src/duckdb/src/parser/transform/statement/transform_drop.cpp +20 -25
  519. package/src/duckdb/src/parser/transform/statement/transform_explain.cpp +5 -7
  520. package/src/duckdb/src/parser/transform/statement/transform_export.cpp +5 -6
  521. package/src/duckdb/src/parser/transform/statement/transform_import.cpp +2 -3
  522. package/src/duckdb/src/parser/transform/statement/transform_insert.cpp +21 -24
  523. package/src/duckdb/src/parser/transform/statement/transform_load.cpp +4 -5
  524. package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +7 -7
  525. package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +7 -9
  526. package/src/duckdb/src/parser/transform/statement/transform_prepare.cpp +11 -19
  527. package/src/duckdb/src/parser/transform/statement/transform_rename.cpp +12 -14
  528. package/src/duckdb/src/parser/transform/statement/transform_select.cpp +12 -9
  529. package/src/duckdb/src/parser/transform/statement/transform_select_node.cpp +34 -34
  530. package/src/duckdb/src/parser/transform/statement/transform_set.cpp +18 -19
  531. package/src/duckdb/src/parser/transform/statement/transform_show.cpp +5 -7
  532. package/src/duckdb/src/parser/transform/statement/transform_show_select.cpp +4 -5
  533. package/src/duckdb/src/parser/transform/statement/transform_transaction.cpp +3 -5
  534. package/src/duckdb/src/parser/transform/statement/transform_update.cpp +10 -13
  535. package/src/duckdb/src/parser/transform/statement/transform_upsert.cpp +4 -4
  536. package/src/duckdb/src/parser/transform/statement/transform_use.cpp +2 -3
  537. package/src/duckdb/src/parser/transform/statement/transform_vacuum.cpp +6 -10
  538. package/src/duckdb/src/parser/transform/tableref/transform_base_tableref.cpp +18 -18
  539. package/src/duckdb/src/parser/transform/tableref/transform_from.cpp +5 -5
  540. package/src/duckdb/src/parser/transform/tableref/transform_join.cpp +11 -11
  541. package/src/duckdb/src/parser/transform/tableref/transform_pivot.cpp +30 -27
  542. package/src/duckdb/src/parser/transform/tableref/transform_subquery.cpp +5 -5
  543. package/src/duckdb/src/parser/transform/tableref/transform_table_function.cpp +13 -12
  544. package/src/duckdb/src/parser/transform/tableref/transform_tableref.cpp +8 -8
  545. package/src/duckdb/src/parser/transformer.cpp +45 -47
  546. package/src/duckdb/src/planner/bind_context.cpp +9 -10
  547. package/src/duckdb/src/planner/binder/expression/bind_function_expression.cpp +1 -1
  548. package/src/duckdb/src/planner/binder/expression/bind_lambda.cpp +1 -1
  549. package/src/duckdb/src/planner/binder/expression/bind_positional_reference_expression.cpp +8 -3
  550. package/src/duckdb/src/planner/binder/expression/bind_star_expression.cpp +1 -1
  551. package/src/duckdb/src/planner/binder/expression/bind_subquery_expression.cpp +6 -3
  552. package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +8 -8
  553. package/src/duckdb/src/planner/binder/query_node/plan_query_node.cpp +4 -4
  554. package/src/duckdb/src/planner/binder/statement/bind_create.cpp +1 -28
  555. package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +18 -1
  556. package/src/duckdb/src/planner/binder/statement/bind_drop.cpp +0 -25
  557. package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +2 -2
  558. package/src/duckdb/src/planner/binder/statement/bind_update.cpp +2 -114
  559. package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +4 -2
  560. package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +5 -2
  561. package/src/duckdb/src/planner/binder.cpp +1 -1
  562. package/src/duckdb/src/planner/bound_result_modifier.cpp +16 -11
  563. package/src/duckdb/src/planner/expression/bound_aggregate_expression.cpp +5 -5
  564. package/src/duckdb/src/planner/expression/bound_between_expression.cpp +5 -5
  565. package/src/duckdb/src/planner/expression/bound_case_expression.cpp +5 -5
  566. package/src/duckdb/src/planner/expression/bound_cast_expression.cpp +3 -3
  567. package/src/duckdb/src/planner/expression/bound_columnref_expression.cpp +2 -2
  568. package/src/duckdb/src/planner/expression/bound_comparison_expression.cpp +4 -4
  569. package/src/duckdb/src/planner/expression/bound_conjunction_expression.cpp +2 -2
  570. package/src/duckdb/src/planner/expression/bound_constant_expression.cpp +2 -2
  571. package/src/duckdb/src/planner/expression/bound_expression.cpp +1 -1
  572. package/src/duckdb/src/planner/expression/bound_function_expression.cpp +3 -4
  573. package/src/duckdb/src/planner/expression/bound_lambda_expression.cpp +4 -5
  574. package/src/duckdb/src/planner/expression/bound_lambdaref_expression.cpp +2 -2
  575. package/src/duckdb/src/planner/expression/bound_operator_expression.cpp +3 -4
  576. package/src/duckdb/src/planner/expression/bound_parameter_expression.cpp +2 -2
  577. package/src/duckdb/src/planner/expression/bound_reference_expression.cpp +2 -2
  578. package/src/duckdb/src/planner/expression/bound_subquery_expression.cpp +1 -1
  579. package/src/duckdb/src/planner/expression/bound_unnest_expression.cpp +3 -3
  580. package/src/duckdb/src/planner/expression/bound_window_expression.cpp +8 -21
  581. package/src/duckdb/src/planner/expression.cpp +15 -0
  582. package/src/duckdb/src/planner/expression_binder/base_select_binder.cpp +2 -2
  583. package/src/duckdb/src/planner/expression_binder.cpp +3 -2
  584. package/src/duckdb/src/planner/expression_iterator.cpp +2 -2
  585. package/src/duckdb/src/planner/filter/conjunction_filter.cpp +2 -2
  586. package/src/duckdb/src/planner/filter/constant_filter.cpp +1 -1
  587. package/src/duckdb/src/planner/logical_operator.cpp +3 -4
  588. package/src/duckdb/src/planner/logical_operator_visitor.cpp +1 -1
  589. package/src/duckdb/src/planner/operator/logical_pivot.cpp +14 -2
  590. package/src/duckdb/src/planner/planner.cpp +5 -15
  591. package/src/duckdb/src/planner/table_filter.cpp +1 -1
  592. package/src/duckdb/src/storage/arena_allocator.cpp +2 -2
  593. package/src/duckdb/src/storage/buffer/block_handle.cpp +1 -1
  594. package/src/duckdb/src/storage/checkpoint/write_overflow_strings_to_disk.cpp +2 -2
  595. package/src/duckdb/src/storage/checkpoint_manager.cpp +3 -3
  596. package/src/duckdb/src/storage/compression/bitpacking.cpp +8 -8
  597. package/src/duckdb/src/storage/compression/dictionary_compression.cpp +36 -36
  598. package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +11 -11
  599. package/src/duckdb/src/storage/compression/fsst.cpp +34 -34
  600. package/src/duckdb/src/storage/compression/rle.cpp +8 -8
  601. package/src/duckdb/src/storage/compression/string_uncompressed.cpp +13 -13
  602. package/src/duckdb/src/storage/compression/validity_uncompressed.cpp +11 -11
  603. package/src/duckdb/src/storage/data_table.cpp +8 -7
  604. package/src/duckdb/src/storage/index.cpp +14 -3
  605. package/src/duckdb/src/storage/local_storage.cpp +2 -1
  606. package/src/duckdb/src/storage/magic_bytes.cpp +1 -1
  607. package/src/duckdb/src/storage/single_file_block_manager.cpp +3 -3
  608. package/src/duckdb/src/storage/standard_buffer_manager.cpp +3 -3
  609. package/src/duckdb/src/storage/statistics/list_stats.cpp +1 -1
  610. package/src/duckdb/src/storage/statistics/numeric_stats.cpp +1 -1
  611. package/src/duckdb/src/storage/statistics/string_stats.cpp +15 -14
  612. package/src/duckdb/src/storage/table/chunk_info.cpp +2 -2
  613. package/src/duckdb/src/storage/table/column_segment.cpp +3 -3
  614. package/src/duckdb/src/storage/table/list_column_data.cpp +3 -3
  615. package/src/duckdb/src/storage/table/row_group.cpp +4 -4
  616. package/src/duckdb/src/storage/table/standard_column_data.cpp +1 -1
  617. package/src/duckdb/src/storage/table/update_segment.cpp +12 -12
  618. package/src/duckdb/src/storage/wal_replay.cpp +5 -6
  619. package/src/duckdb/src/transaction/cleanup_state.cpp +3 -3
  620. package/src/duckdb/src/transaction/commit_state.cpp +8 -8
  621. package/src/duckdb/src/transaction/duck_transaction.cpp +9 -7
  622. package/src/duckdb/src/transaction/duck_transaction_manager.cpp +16 -16
  623. package/src/duckdb/src/transaction/rollback_state.cpp +3 -3
  624. package/src/duckdb/src/verification/prepared_statement_verifier.cpp +1 -1
  625. package/src/duckdb/src/verification/statement_verifier.cpp +3 -4
  626. package/src/duckdb/third_party/hyperloglog/hyperloglog.hpp +2 -2
  627. package/src/duckdb/third_party/libpg_query/include/nodes/nodes.hpp +0 -1
  628. package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +0 -14
  629. package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +12828 -12956
  630. package/src/duckdb/third_party/pcg/pcg_extras.hpp +1 -1
  631. package/src/duckdb/third_party/zstd/compress/zstd_compress.cpp +3 -0
  632. package/src/duckdb/third_party/zstd/include/zstd/compress/zstd_cwksp.h +4 -0
  633. package/src/duckdb/ub_extension_icu_third_party_icu_i18n.cpp +5 -5
  634. package/src/duckdb/ub_src_parser_transform_statement.cpp +0 -2
  635. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_database_info.hpp +0 -46
  636. package/src/duckdb/src/parser/transform/statement/transform_create_database.cpp +0 -28
@@ -31,8 +31,7 @@ struct StartsWithFun {
31
31
  struct ASCIIFun {
32
32
  static constexpr const char *Name = "ascii";
33
33
  static constexpr const char *Parameters = "string";
34
- static constexpr const char *Description =
35
- "Returns an integer that represents the Unicode code point of the first character of the string.";
34
+ static constexpr const char *Description = "Returns an integer that represents the Unicode code point of the first character of the string.";
36
35
  static constexpr const char *Example = "ascii('Ω')";
37
36
 
38
37
  static ScalarFunction GetFunction();
@@ -41,8 +40,7 @@ struct ASCIIFun {
41
40
  struct BarFun {
42
41
  static constexpr const char *Name = "bar";
43
42
  static constexpr const char *Parameters = "x,min,max,width";
44
- static constexpr const char *Description = "Draw a band whose width is proportional to (x - min) and equal to "
45
- "width characters when x = max. width defaults to 80.";
43
+ static constexpr const char *Description = "Draw a band whose width is proportional to (x - min) and equal to width characters when x = max. width defaults to 80.";
46
44
  static constexpr const char *Example = "bar(5, 0, 20, 10)";
47
45
 
48
46
  static ScalarFunctionSet GetFunctions();
@@ -66,8 +64,7 @@ struct ToBinaryFun {
66
64
  struct ChrFun {
67
65
  static constexpr const char *Name = "chr";
68
66
  static constexpr const char *Parameters = "code_point";
69
- static constexpr const char *Description =
70
- "returns a character which is corresponding the ASCII code value or Unicode code point";
67
+ static constexpr const char *Description = "returns a character which is corresponding the ASCII code value or Unicode code point";
71
68
  static constexpr const char *Example = "chr(65)";
72
69
 
73
70
  static ScalarFunction GetFunction();
@@ -76,10 +73,7 @@ struct ChrFun {
76
73
  struct DamerauLevenshteinFun {
77
74
  static constexpr const char *Name = "damerau_levenshtein";
78
75
  static constexpr const char *Parameters = "str1,str2";
79
- static constexpr const char *Description =
80
- "Extension of Levenshtein distance to also include transposition of adjacent characters as an allowed edit "
81
- "operation. In other words, the minimum number of edit operations (insertions, deletions, substitutions or "
82
- "transpositions) required to change one string to another. Different case is considered different.";
76
+ static constexpr const char *Description = "Extension of Levenshtein distance to also include transposition of adjacent characters as an allowed edit operation. In other words, the minimum number of edit operations (insertions, deletions, substitutions or transpositions) required to change one string to another. Different case is considered different.";
83
77
  static constexpr const char *Example = "damerau_levenshtein('hello', 'world')";
84
78
 
85
79
  static ScalarFunction GetFunction();
@@ -112,8 +106,7 @@ struct FormatreadabledecimalsizeFun {
112
106
  struct HammingFun {
113
107
  static constexpr const char *Name = "hamming";
114
108
  static constexpr const char *Parameters = "str1,str2";
115
- static constexpr const char *Description = "The number of positions with different characters for 2 strings of "
116
- "equal length. Different case is considered different.";
109
+ static constexpr const char *Description = "The number of positions with different characters for 2 strings of equal length. Different case is considered different.";
117
110
  static constexpr const char *Example = "hamming('duck','luck')";
118
111
 
119
112
  static ScalarFunction GetFunction();
@@ -143,8 +136,7 @@ struct ToHexFun {
143
136
  struct InstrFun {
144
137
  static constexpr const char *Name = "instr";
145
138
  static constexpr const char *Parameters = "haystack,needle";
146
- static constexpr const char *Description =
147
- "Return location of first occurrence of needle in haystack, counting from 1. Returns 0 if no match found.";
139
+ static constexpr const char *Description = "Return location of first occurrence of needle in haystack, counting from 1. Returns 0 if no match found.";
148
140
  static constexpr const char *Example = "instr('test test','es')";
149
141
 
150
142
  static ScalarFunction GetFunction();
@@ -165,8 +157,7 @@ struct PositionFun {
165
157
  struct JaccardFun {
166
158
  static constexpr const char *Name = "jaccard";
167
159
  static constexpr const char *Parameters = "str1,str2";
168
- static constexpr const char *Description = "The Jaccard similarity between two strings. Different case is "
169
- "considered different. Returns a number between 0 and 1.";
160
+ static constexpr const char *Description = "The Jaccard similarity between two strings. Different case is considered different. Returns a number between 0 and 1.";
170
161
  static constexpr const char *Example = "jaccard('duck','luck')";
171
162
 
172
163
  static ScalarFunction GetFunction();
@@ -175,8 +166,7 @@ struct JaccardFun {
175
166
  struct JaroSimilarityFun {
176
167
  static constexpr const char *Name = "jaro_similarity";
177
168
  static constexpr const char *Parameters = "str1,str2";
178
- static constexpr const char *Description = "The Jaro similarity between two strings. Different case is considered "
179
- "different. Returns a number between 0 and 1.";
169
+ static constexpr const char *Description = "The Jaro similarity between two strings. Different case is considered different. Returns a number between 0 and 1.";
180
170
  static constexpr const char *Example = "jaro_similarity('duck','duckdb')";
181
171
 
182
172
  static ScalarFunction GetFunction();
@@ -185,8 +175,7 @@ struct JaroSimilarityFun {
185
175
  struct JaroWinklerSimilarityFun {
186
176
  static constexpr const char *Name = "jaro_winkler_similarity";
187
177
  static constexpr const char *Parameters = "str1,str2";
188
- static constexpr const char *Description = "The Jaro-Winkler similarity between two strings. Different case is "
189
- "considered different. Returns a number between 0 and 1.";
178
+ static constexpr const char *Description = "The Jaro-Winkler similarity between two strings. Different case is considered different. Returns a number between 0 and 1.";
190
179
  static constexpr const char *Example = "jaro_winkler_similarity('duck','duckdb')";
191
180
 
192
181
  static ScalarFunction GetFunction();
@@ -213,9 +202,7 @@ struct LeftGraphemeFun {
213
202
  struct LevenshteinFun {
214
203
  static constexpr const char *Name = "levenshtein";
215
204
  static constexpr const char *Parameters = "str1,str2";
216
- static constexpr const char *Description =
217
- "The minimum number of single-character edits (insertions, deletions or substitutions) required to change one "
218
- "string to the other. Different case is considered different.";
205
+ static constexpr const char *Description = "The minimum number of single-character edits (insertions, deletions or substitutions) required to change one string to the other. Different case is considered different.";
219
206
  static constexpr const char *Example = "levenshtein('duck','db')";
220
207
 
221
208
  static ScalarFunction GetFunction();
@@ -230,8 +217,7 @@ struct Editdist3Fun {
230
217
  struct LpadFun {
231
218
  static constexpr const char *Name = "lpad";
232
219
  static constexpr const char *Parameters = "string,count,character";
233
- static constexpr const char *Description =
234
- "Pads the string with the character from the left until it has count characters";
220
+ static constexpr const char *Description = "Pads the string with the character from the left until it has count characters";
235
221
  static constexpr const char *Example = "lpad('hello', 10, '>')";
236
222
 
237
223
  static ScalarFunction GetFunction();
@@ -240,8 +226,7 @@ struct LpadFun {
240
226
  struct LtrimFun {
241
227
  static constexpr const char *Name = "ltrim";
242
228
  static constexpr const char *Parameters = "string,characters";
243
- static constexpr const char *Description =
244
- "Removes any occurrences of any of the characters from the left side of the string";
229
+ static constexpr const char *Description = "Removes any occurrences of any of the characters from the left side of the string";
245
230
  static constexpr const char *Example = "ltrim('>>>>test<<', '><')";
246
231
 
247
232
  static ScalarFunctionSet GetFunctions();
@@ -340,8 +325,7 @@ struct RightGraphemeFun {
340
325
  struct RpadFun {
341
326
  static constexpr const char *Name = "rpad";
342
327
  static constexpr const char *Parameters = "string,count,character";
343
- static constexpr const char *Description =
344
- "Pads the string with the character from the right until it has count characters";
328
+ static constexpr const char *Description = "Pads the string with the character from the right until it has count characters";
345
329
  static constexpr const char *Example = "rpad('hello', 10, '<')";
346
330
 
347
331
  static ScalarFunction GetFunction();
@@ -350,8 +334,7 @@ struct RpadFun {
350
334
  struct RtrimFun {
351
335
  static constexpr const char *Name = "rtrim";
352
336
  static constexpr const char *Parameters = "string,characters";
353
- static constexpr const char *Description =
354
- "Removes any occurrences of any of the characters from the right side of the string";
337
+ static constexpr const char *Description = "Removes any occurrences of any of the characters from the right side of the string";
355
338
  static constexpr const char *Example = "rtrim('>>>>test<<', '><')";
356
339
 
357
340
  static ScalarFunctionSet GetFunctions();
@@ -408,9 +391,7 @@ struct RegexpSplitToArrayFun {
408
391
  struct TranslateFun {
409
392
  static constexpr const char *Name = "translate";
410
393
  static constexpr const char *Parameters = "string,from,to";
411
- static constexpr const char *Description =
412
- "Replaces each character in string that matches a character in the from set with the corresponding character "
413
- "in the to set. If from is longer than to, occurrences of the extra characters in from are deleted.";
394
+ static constexpr const char *Description = "Replaces each character in string that matches a character in the from set with the corresponding character in the to set. If from is longer than to, occurrences of the extra characters in from are deleted.";
414
395
  static constexpr const char *Example = "translate('12345', '143', 'ax')";
415
396
 
416
397
  static ScalarFunction GetFunction();
@@ -419,8 +400,7 @@ struct TranslateFun {
419
400
  struct TrimFun {
420
401
  static constexpr const char *Name = "trim";
421
402
  static constexpr const char *Parameters = "string,characters";
422
- static constexpr const char *Description =
423
- "Removes any occurrences of any of the characters from either side of the string";
403
+ static constexpr const char *Description = "Removes any occurrences of any of the characters from either side of the string";
424
404
  static constexpr const char *Example = "trim('>>>>test<<', '><')";
425
405
 
426
406
  static ScalarFunctionSet GetFunctions();
@@ -39,6 +39,18 @@ public:
39
39
  DUCKDB_API ClientContext &GetContext();
40
40
 
41
41
  void Verify(ExpressionExecutorState &root);
42
+
43
+ public:
44
+ template <class TARGET>
45
+ TARGET &Cast() {
46
+ D_ASSERT(dynamic_cast<TARGET *>(this));
47
+ return reinterpret_cast<TARGET &>(*this);
48
+ }
49
+ template <class TARGET>
50
+ const TARGET &Cast() const {
51
+ D_ASSERT(dynamic_cast<const TARGET *>(this));
52
+ return reinterpret_cast<const TARGET &>(*this);
53
+ }
42
54
  };
43
55
 
44
56
  struct ExecuteFunctionState : public ExpressionState {
@@ -48,8 +60,8 @@ struct ExecuteFunctionState : public ExpressionState {
48
60
  unique_ptr<FunctionLocalState> local_state;
49
61
 
50
62
  public:
51
- static FunctionLocalState *GetFunctionState(ExpressionState &state) {
52
- return ((ExecuteFunctionState &)state).local_state.get();
63
+ static optional_ptr<FunctionLocalState> GetFunctionState(ExpressionState &state) {
64
+ return state.Cast<ExecuteFunctionState>().local_state.get();
53
65
  }
54
66
  };
55
67
 
@@ -97,8 +97,11 @@ public:
97
97
  //! Performs constraint checking for a chunk of input data
98
98
  void CheckConstraintsForChunk(DataChunk &input, ConflictManager &conflict_manager) override;
99
99
 
100
- //! Returns the string representation of the ART
101
- string ToString() override;
100
+ //! Returns the string representation of the ART, or only traverses and verifies the index
101
+ string VerifyAndToString(IndexLock &state, const bool only_verify) override;
102
+
103
+ //! Find the node with a matching key, or return nullptr if not found
104
+ Node Lookup(Node node, const ARTKey &key, idx_t depth);
102
105
 
103
106
  private:
104
107
  //! Insert a row ID into a leaf
@@ -107,16 +110,15 @@ private:
107
110
  bool Insert(Node &node, const ARTKey &key, idx_t depth, const row_t &row_id);
108
111
  //! Erase a key from the tree (if a leaf has more than one value) or erase the leaf itself
109
112
  void Erase(Node &node, const ARTKey &key, idx_t depth, const row_t &row_id);
110
- //! Find the node with a matching key, or return nullptr if not found
111
- Node Lookup(Node node, const ARTKey &key, idx_t depth);
113
+
112
114
  //! Returns all row IDs belonging to a key greater (or equal) than the search key
113
- bool SearchGreater(ARTIndexScanState *state, ARTKey &key, bool inclusive, idx_t max_count,
115
+ bool SearchGreater(ARTIndexScanState &state, ARTKey &key, bool inclusive, idx_t max_count,
114
116
  vector<row_t> &result_ids);
115
117
  //! Returns all row IDs belonging to a key less (or equal) than the upper_bound
116
- bool SearchLess(ARTIndexScanState *state, ARTKey &upper_bound, bool inclusive, idx_t max_count,
118
+ bool SearchLess(ARTIndexScanState &state, ARTKey &upper_bound, bool inclusive, idx_t max_count,
117
119
  vector<row_t> &result_ids);
118
120
  //! Returns all row IDs belonging to a key within the range of lower_bound and upper_bound
119
- bool SearchCloseRange(ARTIndexScanState *state, ARTKey &lower_bound, ARTKey &upper_bound, bool left_inclusive,
121
+ bool SearchCloseRange(ARTIndexScanState &state, ARTKey &lower_bound, ARTKey &upper_bound, bool left_inclusive,
120
122
  bool right_inclusive, idx_t max_count, vector<row_t> &result_ids);
121
123
 
122
124
  //! Initializes a merge operation by returning a set containing the buffer count of each fixed-size allocator
@@ -129,6 +131,10 @@ private:
129
131
  //! Finalizes a vacuum operation by calling the finalize operation of all qualifying
130
132
  //! fixed size allocators
131
133
  void FinalizeVacuum(const ARTFlags &flags);
134
+
135
+ //! Internal function to return the string representation of the ART,
136
+ //! or only traverses and verifies the index
137
+ string VerifyAndToStringInternal(const bool only_verify);
132
138
  };
133
139
 
134
140
  } // namespace duckdb
@@ -100,6 +100,9 @@ public:
100
100
  //! Vacuums a pointer
101
101
  SwizzleablePointer VacuumPointer(const SwizzleablePointer ptr);
102
102
 
103
+ //! Verify that the allocation counts match the existing positions on the buffers
104
+ void Verify() const;
105
+
103
106
  private:
104
107
  //! Returns the data_ptr_t of a pointer
105
108
  inline data_ptr_t Get(const SwizzleablePointer ptr) const {
@@ -73,7 +73,7 @@ public:
73
73
  uint32_t FindRowId(const ART &art, Node &ptr, const row_t row_id) const;
74
74
 
75
75
  //! Returns the string representation of a leaf
76
- string ToString(const ART &art) const;
76
+ string VerifyAndToString(const ART &art, const bool only_verify) const;
77
77
 
78
78
  //! Serialize this leaf
79
79
  BlockPointer Serialize(const ART &art, MetaBlockWriter &writer) const;
@@ -26,6 +26,8 @@ public:
26
26
  static inline LeafSegment &Get(const ART &art, const Node ptr) {
27
27
  return *Node::GetAllocator(art, NType::LEAF_SEGMENT).Get<LeafSegment>(ptr);
28
28
  }
29
+ //! Free the leaf segment and any subsequent ones
30
+ static void Free(ART &art, Node &node);
29
31
 
30
32
  //! Append a row ID to the current segment, or create a new segment containing that row ID
31
33
  LeafSegment &Append(ART &art, uint32_t &count, const row_t row_id);
@@ -65,13 +65,23 @@ public:
65
65
  //! Free the node (and its subtree)
66
66
  static void Free(ART &art, Node &node);
67
67
 
68
+ inline bool operator==(const Node &node) const {
69
+ return swizzle_flag == node.swizzle_flag && type == node.type && offset == node.offset &&
70
+ buffer_id == node.buffer_id;
71
+ }
72
+
68
73
  //! Retrieve the node type from the leftmost byte
69
74
  inline NType DecodeARTNodeType() const {
75
+ D_ASSERT(!IsSwizzled());
76
+ D_ASSERT(type >= (uint8_t)NType::PREFIX_SEGMENT);
77
+ D_ASSERT(type <= (uint8_t)NType::NODE_256);
70
78
  return NType(type);
71
79
  }
72
80
 
73
81
  //! Set the pointer
74
82
  inline void SetPtr(const SwizzleablePointer ptr) {
83
+ swizzle_flag = ptr.swizzle_flag;
84
+ type = ptr.type;
75
85
  offset = ptr.offset;
76
86
  buffer_id = ptr.buffer_id;
77
87
  }
@@ -86,15 +96,15 @@ public:
86
96
  //! Get the child for the respective byte in the node
87
97
  optional_ptr<Node> GetChild(ART &art, const uint8_t byte) const;
88
98
  //! Get the first child that is greater or equal to the specific byte
89
- optional_ptr<Node> GetNextChild(ART &art, uint8_t &byte) const;
99
+ optional_ptr<Node> GetNextChild(ART &art, uint8_t &byte, const bool deserialize = true) const;
90
100
 
91
101
  //! Serialize the node
92
102
  BlockPointer Serialize(ART &art, MetaBlockWriter &writer);
93
103
  //! Deserialize the node
94
104
  void Deserialize(ART &art);
95
105
 
96
- //! Returns the string representation of the node
97
- string ToString(ART &art) const;
106
+ //! Returns the string representation of the node, or only traverses and verifies the node and its subtree
107
+ string VerifyAndToString(ART &art, const bool only_verify);
98
108
  //! Returns the capacity of the node
99
109
  idx_t GetCapacity() const;
100
110
  //! Returns a pointer to the prefix of the node
@@ -59,6 +59,7 @@ public:
59
59
  //! Get the child for the respective byte in the node
60
60
  inline optional_ptr<Node> GetChild(const uint8_t byte) {
61
61
  if (child_index[byte] != Node::EMPTY_MARKER) {
62
+ D_ASSERT(children[child_index[byte]].IsSet());
62
63
  return &children[child_index[byte]];
63
64
  }
64
65
  return nullptr;
@@ -16,6 +16,9 @@ class PreparedStatementData;
16
16
 
17
17
  //! PhysicalResultCollector is an abstract class that is used to generate the final result of a query
18
18
  class PhysicalResultCollector : public PhysicalOperator {
19
+ public:
20
+ static constexpr const PhysicalOperatorType TYPE = PhysicalOperatorType::RESULT_COLLECTOR;
21
+
19
22
  public:
20
23
  explicit PhysicalResultCollector(PreparedStatementData &data);
21
24
 
@@ -50,7 +50,7 @@ public:
50
50
  BufferHandle AllocateBuffer(idx_t buffer_size);
51
51
 
52
52
  char *Ptr() {
53
- return (char *)handle.Ptr();
53
+ return char_ptr_cast(handle.Ptr());
54
54
  }
55
55
 
56
56
  private:
@@ -30,6 +30,9 @@ class MetaPipeline;
30
30
  //! PhysicalOperator is the base class of the physical operators present in the
31
31
  //! execution plan
32
32
  class PhysicalOperator {
33
+ public:
34
+ static constexpr const PhysicalOperatorType TYPE = PhysicalOperatorType::INVALID;
35
+
33
36
  public:
34
37
  PhysicalOperator(PhysicalOperatorType type, vector<LogicalType> types, idx_t estimated_cardinality)
35
38
  : type(type), types(std::move(types)), estimated_cardinality(estimated_cardinality) {
@@ -184,7 +187,7 @@ public:
184
187
  if (TARGET::TYPE != PhysicalOperatorType::INVALID && type != TARGET::TYPE) {
185
188
  throw InternalException("Failed to cast physical operator to type - physical operator type mismatch");
186
189
  }
187
- return (TARGET &)*this;
190
+ return reinterpret_cast<TARGET &>(*this);
188
191
  }
189
192
 
190
193
  template <class TARGET>
@@ -192,7 +195,7 @@ public:
192
195
  if (TARGET::TYPE != PhysicalOperatorType::INVALID && type != TARGET::TYPE) {
193
196
  throw InternalException("Failed to cast physical operator to type - physical operator type mismatch");
194
197
  }
195
- return (const TARGET &)*this;
198
+ return reinterpret_cast<const TARGET &>(*this);
196
199
  }
197
200
  };
198
201
 
@@ -48,12 +48,12 @@ public:
48
48
  template <class TARGET>
49
49
  TARGET &Cast() {
50
50
  D_ASSERT(dynamic_cast<TARGET *>(this));
51
- return (TARGET &)*this;
51
+ return reinterpret_cast<TARGET &>(*this);
52
52
  }
53
53
  template <class TARGET>
54
54
  const TARGET &Cast() const {
55
55
  D_ASSERT(dynamic_cast<const TARGET *>(this));
56
- return (const TARGET &)*this;
56
+ return reinterpret_cast<const TARGET &>(*this);
57
57
  }
58
58
  };
59
59
 
@@ -65,12 +65,12 @@ public:
65
65
  template <class TARGET>
66
66
  TARGET &Cast() {
67
67
  D_ASSERT(dynamic_cast<TARGET *>(this));
68
- return (TARGET &)*this;
68
+ return reinterpret_cast<TARGET &>(*this);
69
69
  }
70
70
  template <class TARGET>
71
71
  const TARGET &Cast() const {
72
72
  D_ASSERT(dynamic_cast<const TARGET *>(this));
73
- return (const TARGET &)*this;
73
+ return reinterpret_cast<const TARGET &>(*this);
74
74
  }
75
75
  };
76
76
 
@@ -86,12 +86,12 @@ public:
86
86
  template <class TARGET>
87
87
  TARGET &Cast() {
88
88
  D_ASSERT(dynamic_cast<TARGET *>(this));
89
- return (TARGET &)*this;
89
+ return reinterpret_cast<TARGET &>(*this);
90
90
  }
91
91
  template <class TARGET>
92
92
  const TARGET &Cast() const {
93
93
  D_ASSERT(dynamic_cast<const TARGET *>(this));
94
- return (const TARGET &)*this;
94
+ return reinterpret_cast<const TARGET &>(*this);
95
95
  }
96
96
  };
97
97
 
@@ -106,12 +106,12 @@ public:
106
106
  template <class TARGET>
107
107
  TARGET &Cast() {
108
108
  D_ASSERT(dynamic_cast<TARGET *>(this));
109
- return (TARGET &)*this;
109
+ return reinterpret_cast<TARGET &>(*this);
110
110
  }
111
111
  template <class TARGET>
112
112
  const TARGET &Cast() const {
113
113
  D_ASSERT(dynamic_cast<const TARGET *>(this));
114
- return (const TARGET &)*this;
114
+ return reinterpret_cast<const TARGET &>(*this);
115
115
  }
116
116
  };
117
117
 
@@ -127,12 +127,12 @@ public:
127
127
  template <class TARGET>
128
128
  TARGET &Cast() {
129
129
  D_ASSERT(dynamic_cast<TARGET *>(this));
130
- return (TARGET &)*this;
130
+ return reinterpret_cast<TARGET &>(*this);
131
131
  }
132
132
  template <class TARGET>
133
133
  const TARGET &Cast() const {
134
134
  D_ASSERT(dynamic_cast<const TARGET *>(this));
135
- return (const TARGET &)*this;
135
+ return reinterpret_cast<const TARGET &>(*this);
136
136
  }
137
137
  };
138
138
 
@@ -144,12 +144,12 @@ public:
144
144
  template <class TARGET>
145
145
  TARGET &Cast() {
146
146
  D_ASSERT(dynamic_cast<TARGET *>(this));
147
- return (TARGET &)*this;
147
+ return reinterpret_cast<TARGET &>(*this);
148
148
  }
149
149
  template <class TARGET>
150
150
  const TARGET &Cast() const {
151
151
  D_ASSERT(dynamic_cast<const TARGET *>(this));
152
- return (const TARGET &)*this;
152
+ return reinterpret_cast<const TARGET &>(*this);
153
153
  }
154
154
  };
155
155
 
@@ -8,40 +8,13 @@
8
8
 
9
9
  #pragma once
10
10
 
11
- #include "duckdb/function/function.hpp"
12
- #include "duckdb/storage/statistics/base_statistics.hpp"
13
- #include "duckdb/storage/statistics/node_statistics.hpp"
11
+ #include "duckdb/function/aggregate_state.hpp"
14
12
  #include "duckdb/planner/bound_result_modifier.hpp"
15
13
  #include "duckdb/planner/expression.hpp"
16
14
  #include "duckdb/common/vector_operations/aggregate_executor.hpp"
17
15
 
18
16
  namespace duckdb {
19
17
 
20
- enum class AggregateType : uint8_t { NON_DISTINCT = 1, DISTINCT = 2 };
21
- //! Whether or not the input order influences the result of the aggregate
22
- enum class AggregateOrderDependent : uint8_t { ORDER_DEPENDENT = 1, NOT_ORDER_DEPENDENT = 2 };
23
-
24
- class BoundAggregateExpression;
25
-
26
- struct AggregateInputData {
27
- AggregateInputData(FunctionData *bind_data_p, Allocator &allocator_p)
28
- : bind_data(bind_data_p), allocator(allocator_p) {
29
- }
30
- FunctionData *bind_data;
31
- Allocator &allocator;
32
- };
33
-
34
- struct AggregateStatisticsInput {
35
- AggregateStatisticsInput(FunctionData *bind_data_p, vector<BaseStatistics> &child_stats_p,
36
- NodeStatistics *node_stats_p)
37
- : bind_data(bind_data_p), child_stats(child_stats_p), node_stats(node_stats_p) {
38
- }
39
-
40
- FunctionData *bind_data;
41
- vector<BaseStatistics> &child_stats;
42
- NodeStatistics *node_stats;
43
- };
44
-
45
18
  //! The type used for sizing hashed aggregate function states
46
19
  typedef idx_t (*aggregate_size_t)();
47
20
  //! The type used for initializing hashed aggregate function states
@@ -215,7 +188,7 @@ public:
215
188
 
216
189
  template <class STATE, class OP>
217
190
  static void StateInitialize(data_ptr_t state) {
218
- OP::Initialize((STATE *)state);
191
+ OP::Initialize(*reinterpret_cast<STATE *>(state));
219
192
  }
220
193
 
221
194
  template <class STATE, class OP>
@@ -281,6 +254,12 @@ public:
281
254
  AggregateExecutor::Finalize<STATE, RESULT_TYPE, OP>(states, aggr_input_data, result, count, offset);
282
255
  }
283
256
 
257
+ template <class STATE, class OP>
258
+ static void StateVoidFinalize(Vector &states, AggregateInputData &aggr_input_data, Vector &result, idx_t count,
259
+ idx_t offset) {
260
+ AggregateExecutor::VoidFinalize<STATE, OP>(states, aggr_input_data, result, count, offset);
261
+ }
262
+
284
263
  template <class STATE, class OP>
285
264
  static void StateDestroy(Vector &states, AggregateInputData &aggr_input_data, idx_t count) {
286
265
  AggregateExecutor::Destroy<STATE, OP>(states, aggr_input_data, count);
@@ -0,0 +1,95 @@
1
+ //===----------------------------------------------------------------------===//
2
+ // DuckDB
3
+ //
4
+ // duckdb/function/aggregate_state.hpp
5
+ //
6
+ //
7
+ //===----------------------------------------------------------------------===//
8
+
9
+ #pragma once
10
+
11
+ #include "duckdb/function/function.hpp"
12
+ #include "duckdb/storage/statistics/base_statistics.hpp"
13
+ #include "duckdb/storage/statistics/node_statistics.hpp"
14
+
15
+ namespace duckdb {
16
+
17
+ enum class AggregateType : uint8_t { NON_DISTINCT = 1, DISTINCT = 2 };
18
+ //! Whether or not the input order influences the result of the aggregate
19
+ enum class AggregateOrderDependent : uint8_t { ORDER_DEPENDENT = 1, NOT_ORDER_DEPENDENT = 2 };
20
+
21
+ class BoundAggregateExpression;
22
+
23
+ struct AggregateInputData {
24
+ AggregateInputData(optional_ptr<FunctionData> bind_data_p, Allocator &allocator_p)
25
+ : bind_data(bind_data_p), allocator(allocator_p) {
26
+ }
27
+ optional_ptr<FunctionData> bind_data;
28
+ Allocator &allocator;
29
+ };
30
+
31
+ struct AggregateUnaryInput {
32
+ AggregateUnaryInput(AggregateInputData &input_p, ValidityMask &input_mask_p)
33
+ : input(input_p), input_mask(input_mask_p), input_idx(0) {
34
+ }
35
+
36
+ AggregateInputData &input;
37
+ ValidityMask &input_mask;
38
+ idx_t input_idx;
39
+
40
+ inline bool RowIsValid() {
41
+ return input_mask.RowIsValid(input_idx);
42
+ }
43
+ };
44
+
45
+ struct AggregateBinaryInput {
46
+ AggregateBinaryInput(AggregateInputData &input_p, ValidityMask &left_mask_p, ValidityMask &right_mask_p)
47
+ : input(input_p), left_mask(left_mask_p), right_mask(right_mask_p) {
48
+ }
49
+
50
+ AggregateInputData &input;
51
+ ValidityMask &left_mask;
52
+ ValidityMask &right_mask;
53
+ idx_t lidx;
54
+ idx_t ridx;
55
+ };
56
+
57
+ struct AggregateFinalizeData {
58
+ AggregateFinalizeData(Vector &result_p, AggregateInputData &input_p)
59
+ : result(result_p), input(input_p), result_idx(0) {
60
+ }
61
+
62
+ Vector &result;
63
+ AggregateInputData &input;
64
+ idx_t result_idx;
65
+
66
+ inline void ReturnNull() {
67
+ switch (result.GetVectorType()) {
68
+ case VectorType::FLAT_VECTOR:
69
+ FlatVector::SetNull(result, result_idx, true);
70
+ break;
71
+ case VectorType::CONSTANT_VECTOR:
72
+ ConstantVector::SetNull(result, true);
73
+ break;
74
+ default:
75
+ throw InternalException("Invalid result vector type for aggregate");
76
+ }
77
+ }
78
+
79
+ inline string_t ReturnString(string_t value) {
80
+ return StringVector::AddStringOrBlob(result, value);
81
+ }
82
+ };
83
+
84
+ struct AggregateStatisticsInput {
85
+ AggregateStatisticsInput(optional_ptr<FunctionData> bind_data_p, vector<BaseStatistics> &child_stats_p,
86
+ optional_ptr<NodeStatistics> node_stats_p)
87
+ : bind_data(bind_data_p), child_stats(child_stats_p), node_stats(node_stats_p) {
88
+ }
89
+
90
+ optional_ptr<FunctionData> bind_data;
91
+ vector<BaseStatistics> &child_stats;
92
+ optional_ptr<NodeStatistics> node_stats;
93
+ };
94
+
95
+ } // namespace duckdb
@@ -22,6 +22,17 @@ struct FunctionLocalState;
22
22
  //! Extra data that can be attached to a bind function of a cast, and is available during binding
23
23
  struct BindCastInfo {
24
24
  DUCKDB_API virtual ~BindCastInfo();
25
+
26
+ template <class TARGET>
27
+ TARGET &Cast() {
28
+ D_ASSERT(dynamic_cast<TARGET *>(this));
29
+ return reinterpret_cast<TARGET &>(*this);
30
+ }
31
+ template <class TARGET>
32
+ const TARGET &Cast() const {
33
+ D_ASSERT(dynamic_cast<const TARGET *>(this));
34
+ return reinterpret_cast<const TARGET &>(*this);
35
+ }
25
36
  };
26
37
 
27
38
  //! Extra data that can be returned by the bind of a cast, and is available during execution of a cast
@@ -33,12 +44,12 @@ struct BoundCastData {
33
44
  template <class TARGET>
34
45
  TARGET &Cast() {
35
46
  D_ASSERT(dynamic_cast<TARGET *>(this));
36
- return (TARGET &)*this;
47
+ return reinterpret_cast<TARGET &>(*this);
37
48
  }
38
49
  template <class TARGET>
39
50
  const TARGET &Cast() const {
40
51
  D_ASSERT(dynamic_cast<const TARGET *>(this));
41
- return (const TARGET &)*this;
52
+ return reinterpret_cast<const TARGET &>(*this);
42
53
  }
43
54
  };
44
55