duckdb 0.8.2-dev33.0 → 0.8.2-dev3300.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 (998) hide show
  1. package/README.md +7 -0
  2. package/binding.gyp +25 -13
  3. package/binding.gyp.in +1 -1
  4. package/configure.py +8 -3
  5. package/duckdb_extension_config.cmake +10 -0
  6. package/package.json +1 -1
  7. package/src/duckdb/extension/icu/icu-dateadd.cpp +2 -2
  8. package/src/duckdb/extension/icu/icu-datefunc.cpp +10 -1
  9. package/src/duckdb/extension/icu/icu-datepart.cpp +162 -41
  10. package/src/duckdb/extension/icu/icu-datesub.cpp +3 -2
  11. package/src/duckdb/extension/icu/icu-datetrunc.cpp +2 -1
  12. package/src/duckdb/extension/icu/icu-list-range.cpp +1 -1
  13. package/src/duckdb/extension/icu/icu-makedate.cpp +19 -6
  14. package/src/duckdb/extension/icu/icu-strptime.cpp +5 -24
  15. package/src/duckdb/extension/icu/icu-table-range.cpp +5 -5
  16. package/src/duckdb/extension/icu/icu-timebucket.cpp +16 -16
  17. package/src/duckdb/extension/icu/icu-timezone.cpp +8 -8
  18. package/src/duckdb/extension/icu/icu_extension.cpp +5 -7
  19. package/src/duckdb/extension/json/buffered_json_reader.cpp +2 -0
  20. package/src/duckdb/extension/json/include/buffered_json_reader.hpp +5 -19
  21. package/src/duckdb/extension/json/include/json_common.hpp +47 -231
  22. package/src/duckdb/extension/json/include/json_deserializer.hpp +1 -1
  23. package/src/duckdb/extension/json/include/json_enums.hpp +60 -0
  24. package/src/duckdb/extension/json/include/json_executors.hpp +49 -13
  25. package/src/duckdb/extension/json/include/json_functions.hpp +2 -1
  26. package/src/duckdb/extension/json/include/json_scan.hpp +14 -10
  27. package/src/duckdb/extension/json/include/json_serializer.hpp +1 -1
  28. package/src/duckdb/extension/json/include/json_transform.hpp +3 -0
  29. package/src/duckdb/extension/json/json_common.cpp +272 -40
  30. package/src/duckdb/extension/json/json_deserializer.cpp +16 -14
  31. package/src/duckdb/extension/json/json_enums.cpp +105 -0
  32. package/src/duckdb/extension/json/json_functions/json_create.cpp +21 -2
  33. package/src/duckdb/extension/json/json_functions/json_structure.cpp +1 -1
  34. package/src/duckdb/extension/json/json_functions/json_transform.cpp +93 -38
  35. package/src/duckdb/extension/json/json_functions/json_type.cpp +1 -1
  36. package/src/duckdb/extension/json/json_functions.cpp +26 -25
  37. package/src/duckdb/extension/json/json_scan.cpp +47 -6
  38. package/src/duckdb/extension/json/json_serializer.cpp +11 -11
  39. package/src/duckdb/extension/json/serialize_json.cpp +92 -0
  40. package/src/duckdb/extension/parquet/column_reader.cpp +37 -25
  41. package/src/duckdb/extension/parquet/column_writer.cpp +77 -61
  42. package/src/duckdb/extension/parquet/include/cast_column_reader.hpp +2 -2
  43. package/src/duckdb/extension/parquet/include/column_reader.hpp +14 -16
  44. package/src/duckdb/extension/parquet/include/column_writer.hpp +9 -7
  45. package/src/duckdb/extension/parquet/include/list_column_reader.hpp +2 -2
  46. package/src/duckdb/extension/parquet/include/parquet_dbp_decoder.hpp +3 -3
  47. package/src/duckdb/extension/parquet/include/parquet_decimal_utils.hpp +3 -3
  48. package/src/duckdb/extension/parquet/include/parquet_file_metadata_cache.hpp +2 -2
  49. package/src/duckdb/extension/parquet/include/parquet_reader.hpp +4 -0
  50. package/src/duckdb/extension/parquet/include/parquet_statistics.hpp +2 -2
  51. package/src/duckdb/extension/parquet/include/parquet_support.hpp +9 -11
  52. package/src/duckdb/extension/parquet/include/parquet_timestamp.hpp +1 -0
  53. package/src/duckdb/extension/parquet/include/parquet_writer.hpp +28 -5
  54. package/src/duckdb/extension/parquet/include/string_column_reader.hpp +1 -1
  55. package/src/duckdb/extension/parquet/include/struct_column_reader.hpp +2 -3
  56. package/src/duckdb/extension/parquet/include/zstd_file_system.hpp +2 -2
  57. package/src/duckdb/extension/parquet/parquet_extension.cpp +258 -40
  58. package/src/duckdb/extension/parquet/parquet_reader.cpp +10 -10
  59. package/src/duckdb/extension/parquet/parquet_statistics.cpp +25 -8
  60. package/src/duckdb/extension/parquet/parquet_timestamp.cpp +6 -0
  61. package/src/duckdb/extension/parquet/parquet_writer.cpp +149 -31
  62. package/src/duckdb/extension/parquet/serialize_parquet.cpp +26 -0
  63. package/src/duckdb/extension/parquet/zstd_file_system.cpp +2 -2
  64. package/src/duckdb/src/catalog/catalog.cpp +3 -7
  65. package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +8 -11
  66. package/src/duckdb/src/catalog/catalog_entry/index_catalog_entry.cpp +17 -41
  67. package/src/duckdb/src/catalog/catalog_entry/macro_catalog_entry.cpp +2 -10
  68. package/src/duckdb/src/catalog/catalog_entry/schema_catalog_entry.cpp +4 -14
  69. package/src/duckdb/src/catalog/catalog_entry/sequence_catalog_entry.cpp +11 -28
  70. package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +11 -42
  71. package/src/duckdb/src/catalog/catalog_entry/type_catalog_entry.cpp +7 -26
  72. package/src/duckdb/src/catalog/catalog_entry/view_catalog_entry.cpp +11 -27
  73. package/src/duckdb/src/catalog/catalog_entry.cpp +25 -1
  74. package/src/duckdb/src/catalog/catalog_search_path.cpp +5 -4
  75. package/src/duckdb/src/catalog/catalog_set.cpp +0 -63
  76. package/src/duckdb/src/catalog/default/default_functions.cpp +21 -0
  77. package/src/duckdb/src/catalog/dependency_manager.cpp +0 -36
  78. package/src/duckdb/src/common/adbc/adbc.cpp +541 -171
  79. package/src/duckdb/src/common/adbc/driver_manager.cpp +92 -39
  80. package/src/duckdb/src/common/adbc/nanoarrow/allocator.cpp +57 -0
  81. package/src/duckdb/src/common/adbc/nanoarrow/metadata.cpp +121 -0
  82. package/src/duckdb/src/common/adbc/nanoarrow/schema.cpp +474 -0
  83. package/src/duckdb/src/common/adbc/nanoarrow/single_batch_array_stream.cpp +84 -0
  84. package/src/duckdb/src/common/allocator.cpp +14 -2
  85. package/src/duckdb/src/common/arrow/appender/bool_data.cpp +44 -0
  86. package/src/duckdb/src/common/arrow/appender/list_data.cpp +78 -0
  87. package/src/duckdb/src/common/arrow/appender/map_data.cpp +86 -0
  88. package/src/duckdb/src/common/arrow/appender/struct_data.cpp +45 -0
  89. package/src/duckdb/src/common/arrow/appender/union_data.cpp +70 -0
  90. package/src/duckdb/src/common/arrow/arrow_appender.cpp +95 -666
  91. package/src/duckdb/src/common/arrow/arrow_converter.cpp +65 -37
  92. package/src/duckdb/src/common/arrow/arrow_wrapper.cpp +37 -42
  93. package/src/duckdb/src/common/assert.cpp +3 -0
  94. package/src/duckdb/src/common/constants.cpp +2 -1
  95. package/src/duckdb/src/common/enum_util.cpp +4838 -4429
  96. package/src/duckdb/src/common/enums/date_part_specifier.cpp +2 -0
  97. package/src/duckdb/src/common/enums/logical_operator_type.cpp +4 -0
  98. package/src/duckdb/src/common/enums/optimizer_type.cpp +2 -0
  99. package/src/duckdb/src/common/enums/physical_operator_type.cpp +4 -0
  100. package/src/duckdb/src/common/exception.cpp +2 -2
  101. package/src/duckdb/src/common/extra_type_info.cpp +483 -0
  102. package/src/duckdb/src/common/field_writer.cpp +1 -1
  103. package/src/duckdb/src/common/file_system.cpp +25 -6
  104. package/src/duckdb/src/common/filename_pattern.cpp +1 -1
  105. package/src/duckdb/src/common/gzip_file_system.cpp +7 -12
  106. package/src/duckdb/src/common/hive_partitioning.cpp +10 -6
  107. package/src/duckdb/src/common/http_state.cpp +78 -0
  108. package/src/duckdb/src/common/local_file_system.cpp +36 -28
  109. package/src/duckdb/src/common/multi_file_reader.cpp +193 -20
  110. package/src/duckdb/src/common/operator/cast_operators.cpp +92 -1
  111. package/src/duckdb/src/common/operator/string_cast.cpp +45 -8
  112. package/src/duckdb/src/common/radix_partitioning.cpp +26 -8
  113. package/src/duckdb/src/common/re2_regex.cpp +1 -1
  114. package/src/duckdb/src/common/row_operations/row_external.cpp +1 -1
  115. package/src/duckdb/src/common/serializer/binary_deserializer.cpp +8 -3
  116. package/src/duckdb/src/common/serializer/binary_serializer.cpp +14 -9
  117. package/src/duckdb/src/common/serializer/buffered_file_reader.cpp +0 -9
  118. package/src/duckdb/src/common/serializer/format_serializer.cpp +15 -0
  119. package/src/duckdb/src/common/sort/merge_sorter.cpp +9 -16
  120. package/src/duckdb/src/common/sort/partition_state.cpp +70 -50
  121. package/src/duckdb/src/common/sort/sort_state.cpp +1 -1
  122. package/src/duckdb/src/common/sort/sorted_block.cpp +1 -1
  123. package/src/duckdb/src/common/types/batched_data_collection.cpp +7 -2
  124. package/src/duckdb/src/common/types/bit.cpp +51 -0
  125. package/src/duckdb/src/common/types/column/column_data_allocator.cpp +9 -6
  126. package/src/duckdb/src/common/types/column/column_data_collection.cpp +68 -2
  127. package/src/duckdb/src/common/types/column/column_data_collection_segment.cpp +20 -6
  128. package/src/duckdb/src/common/types/column/partitioned_column_data.cpp +2 -2
  129. package/src/duckdb/src/common/types/data_chunk.cpp +2 -2
  130. package/src/duckdb/src/common/types/date.cpp +15 -0
  131. package/src/duckdb/src/common/types/hugeint.cpp +40 -0
  132. package/src/duckdb/src/common/types/interval.cpp +3 -0
  133. package/src/duckdb/src/common/types/list_segment.cpp +56 -198
  134. package/src/duckdb/src/common/types/row/partitioned_tuple_data.cpp +3 -9
  135. package/src/duckdb/src/common/types/row/row_data_collection_scanner.cpp +35 -5
  136. package/src/duckdb/src/common/types/row/tuple_data_collection.cpp +2 -0
  137. package/src/duckdb/src/common/types/row/tuple_data_scatter_gather.cpp +2 -2
  138. package/src/duckdb/src/common/types/string_heap.cpp +4 -0
  139. package/src/duckdb/src/common/types/time.cpp +105 -0
  140. package/src/duckdb/src/common/types/timestamp.cpp +7 -0
  141. package/src/duckdb/src/common/types/uuid.cpp +2 -2
  142. package/src/duckdb/src/common/types/validity_mask.cpp +33 -0
  143. package/src/duckdb/src/common/types/value.cpp +65 -47
  144. package/src/duckdb/src/common/types/vector.cpp +52 -25
  145. package/src/duckdb/src/common/types.cpp +38 -724
  146. package/src/duckdb/src/common/virtual_file_system.cpp +142 -1
  147. package/src/duckdb/src/core_functions/aggregate/holistic/approximate_quantile.cpp +26 -0
  148. package/src/duckdb/src/core_functions/aggregate/holistic/mode.cpp +5 -7
  149. package/src/duckdb/src/core_functions/aggregate/holistic/quantile.cpp +64 -19
  150. package/src/duckdb/src/core_functions/aggregate/holistic/reservoir_quantile.cpp +30 -0
  151. package/src/duckdb/src/core_functions/aggregate/nested/histogram.cpp +1 -0
  152. package/src/duckdb/src/core_functions/aggregate/nested/list.cpp +83 -59
  153. package/src/duckdb/src/core_functions/aggregate/regression/regr_avg.cpp +4 -4
  154. package/src/duckdb/src/core_functions/aggregate/regression/regr_intercept.cpp +4 -4
  155. package/src/duckdb/src/core_functions/aggregate/regression/regr_r2.cpp +5 -4
  156. package/src/duckdb/src/core_functions/aggregate/regression/regr_sxx_syy.cpp +8 -8
  157. package/src/duckdb/src/core_functions/aggregate/regression/regr_sxy.cpp +4 -3
  158. package/src/duckdb/src/core_functions/function_list.cpp +10 -4
  159. package/src/duckdb/src/core_functions/scalar/date/date_diff.cpp +2 -0
  160. package/src/duckdb/src/core_functions/scalar/date/date_part.cpp +380 -89
  161. package/src/duckdb/src/core_functions/scalar/date/date_sub.cpp +2 -0
  162. package/src/duckdb/src/core_functions/scalar/date/date_trunc.cpp +4 -0
  163. package/src/duckdb/src/core_functions/scalar/date/epoch.cpp +10 -24
  164. package/src/duckdb/src/core_functions/scalar/date/make_date.cpp +19 -4
  165. package/src/duckdb/src/core_functions/scalar/date/strftime.cpp +10 -0
  166. package/src/duckdb/src/core_functions/scalar/debug/vector_type.cpp +23 -0
  167. package/src/duckdb/src/core_functions/scalar/list/array_slice.cpp +314 -82
  168. package/src/duckdb/src/core_functions/scalar/list/list_aggregates.cpp +4 -2
  169. package/src/duckdb/src/core_functions/scalar/list/list_lambdas.cpp +22 -3
  170. package/src/duckdb/src/core_functions/scalar/map/map_entries.cpp +2 -2
  171. package/src/duckdb/src/core_functions/scalar/string/to_base.cpp +66 -0
  172. package/src/duckdb/src/core_functions/scalar/union/union_tag.cpp +1 -1
  173. package/src/duckdb/src/execution/aggregate_hashtable.cpp +40 -18
  174. package/src/duckdb/src/execution/column_binding_resolver.cpp +10 -7
  175. package/src/duckdb/src/execution/expression_executor/execute_parameter.cpp +2 -2
  176. package/src/duckdb/src/execution/expression_executor.cpp +1 -1
  177. package/src/duckdb/src/execution/index/art/art.cpp +219 -259
  178. package/src/duckdb/src/execution/index/art/art_key.cpp +0 -11
  179. package/src/duckdb/src/execution/index/art/fixed_size_allocator.cpp +11 -15
  180. package/src/duckdb/src/execution/index/art/iterator.cpp +130 -214
  181. package/src/duckdb/src/execution/index/art/leaf.cpp +300 -266
  182. package/src/duckdb/src/execution/index/art/node.cpp +211 -205
  183. package/src/duckdb/src/execution/index/art/node16.cpp +10 -19
  184. package/src/duckdb/src/execution/index/art/node256.cpp +10 -18
  185. package/src/duckdb/src/execution/index/art/node4.cpp +21 -23
  186. package/src/duckdb/src/execution/index/art/node48.cpp +10 -20
  187. package/src/duckdb/src/execution/index/art/prefix.cpp +308 -338
  188. package/src/duckdb/src/execution/join_hashtable.cpp +4 -4
  189. package/src/duckdb/src/execution/operator/aggregate/aggregate_object.cpp +1 -0
  190. package/src/duckdb/src/execution/operator/aggregate/physical_hash_aggregate.cpp +14 -11
  191. package/src/duckdb/src/execution/operator/aggregate/physical_perfecthash_aggregate.cpp +6 -4
  192. package/src/duckdb/src/execution/operator/aggregate/physical_streaming_window.cpp +8 -3
  193. package/src/duckdb/src/execution/operator/aggregate/physical_ungrouped_aggregate.cpp +46 -34
  194. package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +332 -1067
  195. package/src/duckdb/src/execution/operator/filter/physical_filter.cpp +1 -1
  196. package/src/duckdb/src/execution/operator/helper/physical_batch_collector.cpp +12 -9
  197. package/src/duckdb/src/execution/operator/helper/physical_explain_analyze.cpp +2 -2
  198. package/src/duckdb/src/execution/operator/helper/physical_limit.cpp +10 -8
  199. package/src/duckdb/src/execution/operator/helper/physical_materialized_collector.cpp +7 -5
  200. package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +7 -5
  201. package/src/duckdb/src/execution/operator/join/physical_asof_join.cpp +449 -288
  202. package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +2 -2
  203. package/src/duckdb/src/execution/operator/join/physical_comparison_join.cpp +1 -2
  204. package/src/duckdb/src/execution/operator/join/physical_delim_join.cpp +13 -6
  205. package/src/duckdb/src/execution/operator/join/physical_hash_join.cpp +28 -15
  206. package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +35 -17
  207. package/src/duckdb/src/execution/operator/join/physical_join.cpp +1 -1
  208. package/src/duckdb/src/execution/operator/join/physical_nested_loop_join.cpp +7 -4
  209. package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +31 -10
  210. package/src/duckdb/src/execution/operator/join/physical_range_join.cpp +41 -5
  211. package/src/duckdb/src/execution/operator/order/physical_order.cpp +7 -5
  212. package/src/duckdb/src/execution/operator/order/physical_top_n.cpp +7 -5
  213. package/src/duckdb/src/execution/operator/persistent/base_csv_reader.cpp +100 -13
  214. package/src/duckdb/src/execution/operator/persistent/csv_file_handle.cpp +1 -1
  215. package/src/duckdb/src/execution/operator/persistent/csv_reader_options.cpp +20 -0
  216. package/src/duckdb/src/execution/operator/persistent/csv_rejects_table.cpp +48 -0
  217. package/src/duckdb/src/execution/operator/persistent/parallel_csv_reader.cpp +2 -3
  218. package/src/duckdb/src/execution/operator/persistent/physical_batch_copy_to_file.cpp +14 -10
  219. package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +11 -9
  220. package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +9 -7
  221. package/src/duckdb/src/execution/operator/persistent/physical_fixed_batch_copy.cpp +14 -12
  222. package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +11 -11
  223. package/src/duckdb/src/execution/operator/persistent/physical_update.cpp +4 -2
  224. package/src/duckdb/src/execution/operator/projection/physical_pivot.cpp +2 -1
  225. package/src/duckdb/src/execution/operator/projection/physical_unnest.cpp +24 -27
  226. package/src/duckdb/src/execution/operator/scan/physical_column_data_scan.cpp +19 -0
  227. package/src/duckdb/src/execution/operator/scan/physical_table_scan.cpp +7 -12
  228. package/src/duckdb/src/execution/operator/schema/physical_attach.cpp +2 -1
  229. package/src/duckdb/src/execution/operator/schema/physical_create_art_index.cpp +198 -0
  230. package/src/duckdb/src/execution/operator/schema/physical_create_type.cpp +2 -6
  231. package/src/duckdb/src/execution/operator/set/physical_cte.cpp +160 -0
  232. package/src/duckdb/src/execution/operator/set/physical_recursive_cte.cpp +15 -5
  233. package/src/duckdb/src/execution/partitionable_hashtable.cpp +41 -6
  234. package/src/duckdb/src/execution/perfect_aggregate_hashtable.cpp +37 -6
  235. package/src/duckdb/src/execution/physical_operator.cpp +20 -16
  236. package/src/duckdb/src/execution/physical_plan/plan_aggregate.cpp +43 -10
  237. package/src/duckdb/src/execution/physical_plan/plan_asof_join.cpp +57 -35
  238. package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +32 -15
  239. package/src/duckdb/src/execution/physical_plan/plan_create_index.cpp +45 -34
  240. package/src/duckdb/src/execution/physical_plan/plan_cte.cpp +33 -0
  241. package/src/duckdb/src/execution/physical_plan/plan_delim_join.cpp +2 -5
  242. package/src/duckdb/src/execution/physical_plan/plan_get.cpp +2 -2
  243. package/src/duckdb/src/execution/physical_plan/plan_recursive_cte.cpp +25 -4
  244. package/src/duckdb/src/execution/physical_plan_generator.cpp +6 -11
  245. package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +290 -43
  246. package/src/duckdb/src/execution/window_executor.cpp +1284 -0
  247. package/src/duckdb/src/execution/window_segment_tree.cpp +408 -144
  248. package/src/duckdb/src/function/aggregate/distributive/count.cpp +2 -13
  249. package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +6 -12
  250. package/src/duckdb/src/function/cast/bit_cast.cpp +34 -2
  251. package/src/duckdb/src/function/cast/blob_cast.cpp +3 -0
  252. package/src/duckdb/src/function/cast/numeric_casts.cpp +2 -0
  253. package/src/duckdb/src/function/cast/string_cast.cpp +2 -2
  254. package/src/duckdb/src/function/cast/time_casts.cpp +7 -6
  255. package/src/duckdb/src/function/function.cpp +3 -1
  256. package/src/duckdb/src/function/pragma/pragma_queries.cpp +5 -0
  257. package/src/duckdb/src/function/scalar/compressed_materialization/compress_integral.cpp +212 -0
  258. package/src/duckdb/src/function/scalar/compressed_materialization/compress_string.cpp +249 -0
  259. package/src/duckdb/src/function/scalar/compressed_materialization_functions.cpp +29 -0
  260. package/src/duckdb/src/function/scalar/list/list_resize.cpp +162 -0
  261. package/src/duckdb/src/function/scalar/nested_functions.cpp +1 -0
  262. package/src/duckdb/src/function/scalar/operators/add.cpp +9 -0
  263. package/src/duckdb/src/function/scalar/operators/arithmetic.cpp +6 -3
  264. package/src/duckdb/src/function/scalar/string/like.cpp +12 -4
  265. package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +39 -5
  266. package/src/duckdb/src/function/scalar_function.cpp +5 -20
  267. package/src/duckdb/src/function/table/arrow/arrow_duck_schema.cpp +57 -0
  268. package/src/duckdb/src/function/table/arrow.cpp +110 -88
  269. package/src/duckdb/src/function/table/arrow_conversion.cpp +86 -73
  270. package/src/duckdb/src/function/table/copy_csv.cpp +8 -1
  271. package/src/duckdb/src/function/table/read_csv.cpp +124 -21
  272. package/src/duckdb/src/function/table/system/test_all_types.cpp +48 -21
  273. package/src/duckdb/src/function/table/system_functions.cpp +1 -0
  274. package/src/duckdb/src/function/table/table_scan.cpp +44 -0
  275. package/src/duckdb/src/function/table/version/pragma_version.cpp +49 -2
  276. package/src/duckdb/src/function/table_function.cpp +4 -3
  277. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/index_catalog_entry.hpp +3 -3
  278. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/macro_catalog_entry.hpp +1 -4
  279. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/schema_catalog_entry.hpp +2 -5
  280. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/sequence_catalog_entry.hpp +1 -6
  281. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/table_catalog_entry.hpp +2 -13
  282. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/type_catalog_entry.hpp +1 -4
  283. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/view_catalog_entry.hpp +2 -5
  284. package/src/duckdb/src/include/duckdb/catalog/catalog_entry.hpp +14 -0
  285. package/src/duckdb/src/include/duckdb/catalog/catalog_set.hpp +0 -6
  286. package/src/duckdb/src/include/duckdb/common/adbc/adbc.h +1 -0
  287. package/src/duckdb/src/include/duckdb/common/adbc/adbc.hpp +4 -1
  288. package/src/duckdb/src/include/duckdb/common/adbc/single_batch_array_stream.hpp +16 -0
  289. package/src/duckdb/src/include/duckdb/common/allocator.hpp +2 -0
  290. package/src/duckdb/src/include/duckdb/common/arrow/appender/append_data.hpp +109 -0
  291. package/src/duckdb/src/include/duckdb/common/arrow/appender/bool_data.hpp +15 -0
  292. package/src/duckdb/src/include/duckdb/common/arrow/appender/enum_data.hpp +69 -0
  293. package/src/duckdb/src/include/duckdb/common/arrow/appender/list.hpp +8 -0
  294. package/src/duckdb/src/include/duckdb/common/arrow/appender/list_data.hpp +18 -0
  295. package/src/duckdb/src/include/duckdb/common/arrow/appender/map_data.hpp +18 -0
  296. package/src/duckdb/src/include/duckdb/common/arrow/appender/scalar_data.hpp +88 -0
  297. package/src/duckdb/src/include/duckdb/common/arrow/appender/struct_data.hpp +18 -0
  298. package/src/duckdb/src/include/duckdb/common/arrow/appender/union_data.hpp +21 -0
  299. package/src/duckdb/src/include/duckdb/common/arrow/appender/varchar_data.hpp +105 -0
  300. package/src/duckdb/src/include/duckdb/common/arrow/arrow_appender.hpp +9 -4
  301. package/src/duckdb/src/include/duckdb/common/arrow/arrow_converter.hpp +3 -5
  302. package/src/duckdb/src/include/duckdb/common/arrow/arrow_wrapper.hpp +5 -3
  303. package/src/duckdb/src/include/duckdb/common/arrow/nanoarrow/nanoarrow.h +462 -0
  304. package/src/duckdb/src/include/duckdb/common/arrow/nanoarrow/nanoarrow.hpp +14 -0
  305. package/src/duckdb/src/include/duckdb/common/arrow/result_arrow_wrapper.hpp +4 -0
  306. package/src/duckdb/src/include/duckdb/common/assert.hpp +1 -1
  307. package/src/duckdb/src/include/duckdb/common/bitpacking.hpp +70 -55
  308. package/src/duckdb/src/include/duckdb/common/bswap.hpp +42 -0
  309. package/src/duckdb/src/include/duckdb/common/case_insensitive_map.hpp +1 -0
  310. package/src/duckdb/src/include/duckdb/common/constants.hpp +4 -0
  311. package/src/duckdb/src/include/duckdb/common/dl.hpp +3 -1
  312. package/src/duckdb/src/include/duckdb/common/enum_util.hpp +660 -580
  313. package/src/duckdb/src/include/duckdb/common/enums/cte_materialize.hpp +21 -0
  314. package/src/duckdb/src/include/duckdb/common/enums/date_part_specifier.hpp +9 -1
  315. package/src/duckdb/src/include/duckdb/common/enums/index_type.hpp +4 -3
  316. package/src/duckdb/src/include/duckdb/common/enums/joinref_type.hpp +2 -1
  317. package/src/duckdb/src/include/duckdb/common/enums/logical_operator_type.hpp +2 -0
  318. package/src/duckdb/src/include/duckdb/common/enums/operator_result_type.hpp +5 -1
  319. package/src/duckdb/src/include/duckdb/common/enums/optimizer_type.hpp +2 -0
  320. package/src/duckdb/src/include/duckdb/common/enums/pending_execution_result.hpp +1 -1
  321. package/src/duckdb/src/include/duckdb/common/enums/physical_operator_type.hpp +2 -0
  322. package/src/duckdb/src/include/duckdb/common/extra_operator_info.hpp +27 -0
  323. package/src/duckdb/src/include/duckdb/common/extra_type_info.hpp +215 -0
  324. package/src/duckdb/src/include/duckdb/common/field_writer.hpp +0 -4
  325. package/src/duckdb/src/include/duckdb/common/file_system.hpp +10 -8
  326. package/src/duckdb/src/include/duckdb/common/filename_pattern.hpp +1 -1
  327. package/src/duckdb/src/include/duckdb/common/helper.hpp +8 -3
  328. package/src/duckdb/src/include/duckdb/common/hive_partitioning.hpp +1 -1
  329. package/src/duckdb/src/include/duckdb/common/http_state.hpp +61 -28
  330. package/src/duckdb/src/include/duckdb/common/hugeint.hpp +15 -0
  331. package/src/duckdb/src/include/duckdb/common/index_vector.hpp +12 -0
  332. package/src/duckdb/src/include/duckdb/common/limits.hpp +52 -149
  333. package/src/duckdb/src/include/duckdb/common/multi_file_reader.hpp +11 -5
  334. package/src/duckdb/src/include/duckdb/common/multi_file_reader_options.hpp +12 -42
  335. package/src/duckdb/src/include/duckdb/common/mutex.hpp +3 -0
  336. package/src/duckdb/src/include/duckdb/common/numeric_utils.hpp +48 -0
  337. package/src/duckdb/src/include/duckdb/common/opener_file_system.hpp +6 -2
  338. package/src/duckdb/src/include/duckdb/common/operator/add.hpp +5 -2
  339. package/src/duckdb/src/include/duckdb/common/operator/cast_operators.hpp +65 -4
  340. package/src/duckdb/src/include/duckdb/common/operator/multiply.hpp +3 -2
  341. package/src/duckdb/src/include/duckdb/common/operator/numeric_cast.hpp +10 -0
  342. package/src/duckdb/src/include/duckdb/common/operator/string_cast.hpp +1 -1
  343. package/src/duckdb/src/include/duckdb/common/operator/subtract.hpp +3 -2
  344. package/src/duckdb/src/include/duckdb/common/radix.hpp +9 -20
  345. package/src/duckdb/src/include/duckdb/common/radix_partitioning.hpp +6 -21
  346. package/src/duckdb/src/include/duckdb/common/row_operations/row_operations.hpp +3 -3
  347. package/src/duckdb/src/include/duckdb/common/serializer/binary_deserializer.hpp +35 -7
  348. package/src/duckdb/src/include/duckdb/common/serializer/binary_serializer.hpp +14 -6
  349. package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_reader.hpp +0 -4
  350. package/src/duckdb/src/include/duckdb/common/serializer/deserialization_data.hpp +110 -0
  351. package/src/duckdb/src/include/duckdb/common/serializer/format_deserializer.hpp +94 -16
  352. package/src/duckdb/src/include/duckdb/common/serializer/format_serializer.hpp +73 -40
  353. package/src/duckdb/src/include/duckdb/common/serializer/serialization_traits.hpp +26 -4
  354. package/src/duckdb/src/include/duckdb/common/serializer.hpp +0 -7
  355. package/src/duckdb/src/include/duckdb/common/sort/partition_state.hpp +23 -8
  356. package/src/duckdb/src/include/duckdb/common/stack_checker.hpp +34 -0
  357. package/src/duckdb/src/include/duckdb/common/string_util.hpp +11 -0
  358. package/src/duckdb/src/include/duckdb/common/type_util.hpp +8 -0
  359. package/src/duckdb/src/include/duckdb/common/typedefs.hpp +8 -0
  360. package/src/duckdb/src/include/duckdb/common/types/batched_data_collection.hpp +3 -1
  361. package/src/duckdb/src/include/duckdb/common/types/bit.hpp +81 -0
  362. package/src/duckdb/src/include/duckdb/common/types/column/column_data_allocator.hpp +11 -1
  363. package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection.hpp +12 -1
  364. package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection_segment.hpp +3 -1
  365. package/src/duckdb/src/include/duckdb/common/types/column/column_data_scan_states.hpp +3 -1
  366. package/src/duckdb/src/include/duckdb/common/types/data_chunk.hpp +1 -3
  367. package/src/duckdb/src/include/duckdb/common/types/date.hpp +9 -5
  368. package/src/duckdb/src/include/duckdb/common/types/datetime.hpp +46 -3
  369. package/src/duckdb/src/include/duckdb/common/types/list_segment.hpp +11 -15
  370. package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +5 -2
  371. package/src/duckdb/src/include/duckdb/common/types/row/row_data_collection_scanner.hpp +5 -1
  372. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_collection.hpp +1 -0
  373. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_states.hpp +3 -0
  374. package/src/duckdb/src/include/duckdb/common/types/string_heap.hpp +3 -0
  375. package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +9 -0
  376. package/src/duckdb/src/include/duckdb/common/types/time.hpp +5 -0
  377. package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +16 -10
  378. package/src/duckdb/src/include/duckdb/common/types/value.hpp +7 -2
  379. package/src/duckdb/src/include/duckdb/common/types/vector.hpp +7 -0
  380. package/src/duckdb/src/include/duckdb/common/types.hpp +6 -25
  381. package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +7 -2
  382. package/src/duckdb/src/include/duckdb/common/virtual_file_system.hpp +40 -97
  383. package/src/duckdb/src/include/duckdb/core_functions/aggregate/algebraic/corr.hpp +4 -4
  384. package/src/duckdb/src/include/duckdb/core_functions/aggregate/algebraic/covar.hpp +3 -1
  385. package/src/duckdb/src/include/duckdb/core_functions/aggregate/algebraic_functions.hpp +3 -1
  386. package/src/duckdb/src/include/duckdb/core_functions/aggregate/distributive_functions.hpp +4 -2
  387. package/src/duckdb/src/include/duckdb/core_functions/aggregate/holistic_functions.hpp +3 -1
  388. package/src/duckdb/src/include/duckdb/core_functions/aggregate/nested_functions.hpp +3 -1
  389. package/src/duckdb/src/include/duckdb/core_functions/aggregate/regression/regr_count.hpp +1 -0
  390. package/src/duckdb/src/include/duckdb/core_functions/aggregate/regression/regr_slope.hpp +3 -3
  391. package/src/duckdb/src/include/duckdb/core_functions/aggregate/regression_functions.hpp +3 -1
  392. package/src/duckdb/src/include/duckdb/core_functions/scalar/bit_functions.hpp +3 -1
  393. package/src/duckdb/src/include/duckdb/core_functions/scalar/blob_functions.hpp +3 -1
  394. package/src/duckdb/src/include/duckdb/core_functions/scalar/date_functions.hpp +40 -11
  395. package/src/duckdb/src/include/duckdb/core_functions/scalar/debug_functions.hpp +27 -0
  396. package/src/duckdb/src/include/duckdb/core_functions/scalar/enum_functions.hpp +3 -1
  397. package/src/duckdb/src/include/duckdb/core_functions/scalar/generic_functions.hpp +3 -1
  398. package/src/duckdb/src/include/duckdb/core_functions/scalar/list_functions.hpp +7 -5
  399. package/src/duckdb/src/include/duckdb/core_functions/scalar/map_functions.hpp +3 -1
  400. package/src/duckdb/src/include/duckdb/core_functions/scalar/math_functions.hpp +6 -4
  401. package/src/duckdb/src/include/duckdb/core_functions/scalar/operators_functions.hpp +4 -2
  402. package/src/duckdb/src/include/duckdb/core_functions/scalar/random_functions.hpp +3 -1
  403. package/src/duckdb/src/include/duckdb/core_functions/scalar/string_functions.hpp +12 -1
  404. package/src/duckdb/src/include/duckdb/core_functions/scalar/struct_functions.hpp +3 -1
  405. package/src/duckdb/src/include/duckdb/core_functions/scalar/union_functions.hpp +3 -1
  406. package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +21 -3
  407. package/src/duckdb/src/include/duckdb/execution/executor.hpp +3 -0
  408. package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +13 -12
  409. package/src/duckdb/src/include/duckdb/execution/index/art/art_key.hpp +0 -1
  410. package/src/duckdb/src/include/duckdb/execution/index/art/fixed_size_allocator.hpp +22 -24
  411. package/src/duckdb/src/include/duckdb/execution/index/art/iterator.hpp +32 -28
  412. package/src/duckdb/src/include/duckdb/execution/index/art/leaf.hpp +46 -51
  413. package/src/duckdb/src/include/duckdb/execution/index/art/node.hpp +134 -53
  414. package/src/duckdb/src/include/duckdb/execution/index/art/node16.hpp +5 -7
  415. package/src/duckdb/src/include/duckdb/execution/index/art/node256.hpp +5 -7
  416. package/src/duckdb/src/include/duckdb/execution/index/art/node4.hpp +7 -9
  417. package/src/duckdb/src/include/duckdb/execution/index/art/node48.hpp +5 -7
  418. package/src/duckdb/src/include/duckdb/execution/index/art/prefix.hpp +63 -52
  419. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_hash_aggregate.hpp +3 -3
  420. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_perfecthash_aggregate.hpp +1 -1
  421. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_ungrouped_aggregate.hpp +3 -3
  422. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_window.hpp +2 -2
  423. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_batch_collector.hpp +2 -2
  424. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_explain_analyze.hpp +1 -1
  425. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit.hpp +1 -1
  426. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_materialized_collector.hpp +1 -1
  427. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_vacuum.hpp +2 -2
  428. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_asof_join.hpp +5 -12
  429. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_blockwise_nl_join.hpp +1 -1
  430. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_delim_join.hpp +2 -2
  431. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_hash_join.hpp +2 -2
  432. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_iejoin.hpp +3 -3
  433. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_nested_loop_join.hpp +2 -2
  434. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_piecewise_merge_join.hpp +3 -3
  435. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_range_join.hpp +12 -1
  436. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_order.hpp +2 -2
  437. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_top_n.hpp +2 -2
  438. package/src/duckdb/src/include/duckdb/execution/operator/persistent/base_csv_reader.hpp +2 -2
  439. package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_line_info.hpp +4 -3
  440. package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_reader_options.hpp +10 -1
  441. package/src/duckdb/src/include/duckdb/execution/operator/persistent/csv_rejects_table.hpp +36 -0
  442. package/src/duckdb/src/include/duckdb/execution/operator/persistent/parallel_csv_reader.hpp +1 -1
  443. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_copy_to_file.hpp +2 -2
  444. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_insert.hpp +2 -2
  445. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_to_file.hpp +2 -2
  446. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_fixed_batch_copy.hpp +2 -2
  447. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_insert.hpp +2 -2
  448. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_update.hpp +1 -1
  449. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_column_data_scan.hpp +10 -0
  450. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_table_scan.hpp +5 -5
  451. package/src/duckdb/src/include/duckdb/execution/operator/schema/{physical_create_index.hpp → physical_create_art_index.hpp} +14 -7
  452. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_cte.hpp +62 -0
  453. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_recursive_cte.hpp +8 -2
  454. package/src/duckdb/src/include/duckdb/execution/partitionable_hashtable.hpp +5 -1
  455. package/src/duckdb/src/include/duckdb/execution/perfect_aggregate_hashtable.hpp +4 -2
  456. package/src/duckdb/src/include/duckdb/execution/physical_operator.hpp +6 -5
  457. package/src/duckdb/src/include/duckdb/execution/physical_operator_states.hpp +11 -0
  458. package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +6 -2
  459. package/src/duckdb/src/include/duckdb/execution/radix_partitioned_hashtable.hpp +10 -3
  460. package/src/duckdb/src/include/duckdb/execution/window_executor.hpp +313 -0
  461. package/src/duckdb/src/include/duckdb/execution/window_segment_tree.hpp +79 -63
  462. package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +12 -4
  463. package/src/duckdb/src/include/duckdb/function/aggregate_state.hpp +2 -2
  464. package/src/duckdb/src/include/duckdb/function/built_in_functions.hpp +1 -0
  465. package/src/duckdb/src/include/duckdb/function/copy_function.hpp +6 -1
  466. package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +81 -0
  467. package/src/duckdb/src/include/duckdb/function/macro_function.hpp +3 -0
  468. package/src/duckdb/src/include/duckdb/function/scalar/compressed_materialization_functions.hpp +49 -0
  469. package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +1 -1
  470. package/src/duckdb/src/include/duckdb/function/scalar/nested_functions.hpp +5 -0
  471. package/src/duckdb/src/include/duckdb/function/scalar/strftime_format.hpp +8 -0
  472. package/src/duckdb/src/include/duckdb/function/scalar/string_functions.hpp +2 -0
  473. package/src/duckdb/src/include/duckdb/function/scalar_function.hpp +8 -3
  474. package/src/duckdb/src/include/duckdb/function/scalar_macro_function.hpp +3 -0
  475. package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_duck_schema.hpp +99 -0
  476. package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +6 -36
  477. package/src/duckdb/src/include/duckdb/function/table/read_csv.hpp +7 -0
  478. package/src/duckdb/src/include/duckdb/function/table/system_functions.hpp +5 -1
  479. package/src/duckdb/src/include/duckdb/function/table_function.hpp +8 -0
  480. package/src/duckdb/src/include/duckdb/function/table_macro_function.hpp +3 -0
  481. package/src/duckdb/src/include/duckdb/function/udf_function.hpp +2 -1
  482. package/src/duckdb/src/include/duckdb/main/attached_database.hpp +1 -1
  483. package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +4 -3
  484. package/src/duckdb/src/include/duckdb/main/chunk_scan_state/query_result.hpp +29 -0
  485. package/src/duckdb/src/include/duckdb/main/chunk_scan_state.hpp +43 -0
  486. package/src/duckdb/src/include/duckdb/main/client_config.hpp +5 -2
  487. package/src/duckdb/src/include/duckdb/main/client_context.hpp +16 -14
  488. package/src/duckdb/src/include/duckdb/main/client_properties.hpp +25 -0
  489. package/src/duckdb/src/include/duckdb/main/config.hpp +3 -1
  490. package/src/duckdb/src/include/duckdb/main/connection.hpp +1 -2
  491. package/src/duckdb/src/include/duckdb/main/extension/generated_extension_loader.hpp +22 -0
  492. package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +8 -0
  493. package/src/duckdb/src/include/duckdb/main/extension_util.hpp +4 -0
  494. package/src/duckdb/src/include/duckdb/main/pending_query_result.hpp +5 -0
  495. package/src/duckdb/src/include/duckdb/main/prepared_statement.hpp +73 -5
  496. package/src/duckdb/src/include/duckdb/main/prepared_statement_data.hpp +6 -6
  497. package/src/duckdb/src/include/duckdb/main/query_result.hpp +2 -27
  498. package/src/duckdb/src/include/duckdb/main/relation/aggregate_relation.hpp +4 -1
  499. package/src/duckdb/src/include/duckdb/main/relation/cross_product_relation.hpp +4 -1
  500. package/src/duckdb/src/include/duckdb/main/relation/join_relation.hpp +5 -2
  501. package/src/duckdb/src/include/duckdb/main/relation.hpp +4 -2
  502. package/src/duckdb/src/include/duckdb/main/settings.hpp +41 -11
  503. package/src/duckdb/src/include/duckdb/optimizer/column_binding_replacer.hpp +47 -0
  504. package/src/duckdb/src/include/duckdb/optimizer/compressed_materialization.hpp +132 -0
  505. package/src/duckdb/src/include/duckdb/optimizer/deliminator.hpp +13 -16
  506. package/src/duckdb/src/include/duckdb/optimizer/filter_pushdown.hpp +7 -0
  507. package/src/duckdb/src/include/duckdb/optimizer/join_order/cardinality_estimator.hpp +38 -64
  508. package/src/duckdb/src/include/duckdb/optimizer/join_order/cost_model.hpp +37 -0
  509. package/src/duckdb/src/include/duckdb/optimizer/join_order/estimated_properties.hpp +10 -1
  510. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_node.hpp +14 -29
  511. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_order_optimizer.hpp +8 -22
  512. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_relation.hpp +1 -12
  513. package/src/duckdb/src/include/duckdb/optimizer/join_order/plan_enumerator.hpp +89 -0
  514. package/src/duckdb/src/include/duckdb/optimizer/join_order/query_graph.hpp +19 -30
  515. package/src/duckdb/src/include/duckdb/optimizer/join_order/query_graph_manager.hpp +113 -0
  516. package/src/duckdb/src/include/duckdb/optimizer/join_order/relation_manager.hpp +73 -0
  517. package/src/duckdb/src/include/duckdb/optimizer/join_order/relation_statistics_helper.hpp +73 -0
  518. package/src/duckdb/src/include/duckdb/optimizer/matcher/set_matcher.hpp +13 -0
  519. package/src/duckdb/src/include/duckdb/optimizer/optimizer.hpp +3 -0
  520. package/src/duckdb/src/include/duckdb/optimizer/remove_duplicate_groups.hpp +40 -0
  521. package/src/duckdb/src/include/duckdb/optimizer/statistics_propagator.hpp +11 -3
  522. package/src/duckdb/src/include/duckdb/optimizer/topn_optimizer.hpp +2 -0
  523. package/src/duckdb/src/include/duckdb/parallel/pipeline.hpp +2 -3
  524. package/src/duckdb/src/include/duckdb/parallel/pipeline_executor.hpp +3 -2
  525. package/src/duckdb/src/include/duckdb/parallel/task_scheduler.hpp +9 -1
  526. package/src/duckdb/src/include/duckdb/parser/column_definition.hpp +6 -5
  527. package/src/duckdb/src/include/duckdb/parser/column_list.hpp +4 -0
  528. package/src/duckdb/src/include/duckdb/parser/common_table_expression_info.hpp +2 -0
  529. package/src/duckdb/src/include/duckdb/parser/constraint.hpp +5 -0
  530. package/src/duckdb/src/include/duckdb/parser/constraints/check_constraint.hpp +3 -0
  531. package/src/duckdb/src/include/duckdb/parser/constraints/foreign_key_constraint.hpp +6 -0
  532. package/src/duckdb/src/include/duckdb/parser/constraints/not_null_constraint.hpp +3 -0
  533. package/src/duckdb/src/include/duckdb/parser/constraints/unique_constraint.hpp +6 -0
  534. package/src/duckdb/src/include/duckdb/parser/expression/between_expression.hpp +4 -1
  535. package/src/duckdb/src/include/duckdb/parser/expression/case_expression.hpp +1 -1
  536. package/src/duckdb/src/include/duckdb/parser/expression/cast_expression.hpp +4 -1
  537. package/src/duckdb/src/include/duckdb/parser/expression/collate_expression.hpp +4 -1
  538. package/src/duckdb/src/include/duckdb/parser/expression/columnref_expression.hpp +4 -1
  539. package/src/duckdb/src/include/duckdb/parser/expression/comparison_expression.hpp +4 -1
  540. package/src/duckdb/src/include/duckdb/parser/expression/conjunction_expression.hpp +1 -1
  541. package/src/duckdb/src/include/duckdb/parser/expression/constant_expression.hpp +4 -1
  542. package/src/duckdb/src/include/duckdb/parser/expression/default_expression.hpp +1 -0
  543. package/src/duckdb/src/include/duckdb/parser/expression/function_expression.hpp +4 -1
  544. package/src/duckdb/src/include/duckdb/parser/expression/lambda_expression.hpp +4 -1
  545. package/src/duckdb/src/include/duckdb/parser/expression/operator_expression.hpp +21 -4
  546. package/src/duckdb/src/include/duckdb/parser/expression/parameter_expression.hpp +18 -2
  547. package/src/duckdb/src/include/duckdb/parser/expression/positional_reference_expression.hpp +4 -1
  548. package/src/duckdb/src/include/duckdb/parser/expression/star_expression.hpp +1 -1
  549. package/src/duckdb/src/include/duckdb/parser/expression/subquery_expression.hpp +1 -1
  550. package/src/duckdb/src/include/duckdb/parser/expression/window_expression.hpp +4 -1
  551. package/src/duckdb/src/include/duckdb/parser/group_by_node.hpp +11 -0
  552. package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_info.hpp +12 -1
  553. package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +66 -2
  554. package/src/duckdb/src/include/duckdb/parser/parsed_data/attach_info.hpp +8 -1
  555. package/src/duckdb/src/include/duckdb/parser/parsed_data/copy_info.hpp +8 -1
  556. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_index_info.hpp +9 -1
  557. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_info.hpp +9 -2
  558. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_macro_info.hpp +3 -0
  559. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_schema_info.hpp +3 -0
  560. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_sequence_info.hpp +3 -0
  561. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_table_info.hpp +3 -0
  562. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_type_info.hpp +3 -0
  563. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_view_info.hpp +3 -0
  564. package/src/duckdb/src/include/duckdb/parser/parsed_data/detach_info.hpp +7 -0
  565. package/src/duckdb/src/include/duckdb/parser/parsed_data/drop_info.hpp +7 -0
  566. package/src/duckdb/src/include/duckdb/parser/parsed_data/exported_table_data.hpp +7 -0
  567. package/src/duckdb/src/include/duckdb/parser/parsed_data/load_info.hpp +13 -3
  568. package/src/duckdb/src/include/duckdb/parser/parsed_data/parse_info.hpp +22 -0
  569. package/src/duckdb/src/include/duckdb/parser/parsed_data/pragma_info.hpp +10 -0
  570. package/src/duckdb/src/include/duckdb/parser/parsed_data/show_select_info.hpp +7 -0
  571. package/src/duckdb/src/include/duckdb/parser/parsed_data/transaction_info.hpp +10 -0
  572. package/src/duckdb/src/include/duckdb/parser/parsed_data/vacuum_info.hpp +10 -0
  573. package/src/duckdb/src/include/duckdb/parser/parser.hpp +4 -0
  574. package/src/duckdb/src/include/duckdb/parser/query_node/cte_node.hpp +54 -0
  575. package/src/duckdb/src/include/duckdb/parser/query_node/list.hpp +1 -0
  576. package/src/duckdb/src/include/duckdb/parser/query_node.hpp +2 -1
  577. package/src/duckdb/src/include/duckdb/parser/statement/execute_statement.hpp +1 -1
  578. package/src/duckdb/src/include/duckdb/parser/tableref/emptytableref.hpp +1 -0
  579. package/src/duckdb/src/include/duckdb/parser/tableref/joinref.hpp +1 -1
  580. package/src/duckdb/src/include/duckdb/parser/tableref/subqueryref.hpp +3 -0
  581. package/src/duckdb/src/include/duckdb/parser/tokens.hpp +1 -0
  582. package/src/duckdb/src/include/duckdb/parser/transformer.hpp +23 -26
  583. package/src/duckdb/src/include/duckdb/planner/binder.hpp +12 -5
  584. package/src/duckdb/src/include/duckdb/planner/bound_constraint.hpp +0 -8
  585. package/src/duckdb/src/include/duckdb/planner/bound_parameter_map.hpp +2 -1
  586. package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +6 -0
  587. package/src/duckdb/src/include/duckdb/planner/bound_tokens.hpp +1 -0
  588. package/src/duckdb/src/include/duckdb/planner/column_binding.hpp +9 -0
  589. package/src/duckdb/src/include/duckdb/planner/constraints/bound_unique_constraint.hpp +3 -3
  590. package/src/duckdb/src/include/duckdb/planner/expression/bound_aggregate_expression.hpp +3 -0
  591. package/src/duckdb/src/include/duckdb/planner/expression/bound_between_expression.hpp +6 -0
  592. package/src/duckdb/src/include/duckdb/planner/expression/bound_case_expression.hpp +6 -0
  593. package/src/duckdb/src/include/duckdb/planner/expression/bound_cast_expression.hpp +6 -0
  594. package/src/duckdb/src/include/duckdb/planner/expression/bound_columnref_expression.hpp +3 -0
  595. package/src/duckdb/src/include/duckdb/planner/expression/bound_comparison_expression.hpp +3 -0
  596. package/src/duckdb/src/include/duckdb/planner/expression/bound_conjunction_expression.hpp +3 -0
  597. package/src/duckdb/src/include/duckdb/planner/expression/bound_constant_expression.hpp +3 -0
  598. package/src/duckdb/src/include/duckdb/planner/expression/bound_default_expression.hpp +3 -0
  599. package/src/duckdb/src/include/duckdb/planner/expression/bound_function_expression.hpp +4 -0
  600. package/src/duckdb/src/include/duckdb/planner/expression/bound_lambda_expression.hpp +3 -1
  601. package/src/duckdb/src/include/duckdb/planner/expression/bound_lambdaref_expression.hpp +3 -0
  602. package/src/duckdb/src/include/duckdb/planner/expression/bound_operator_expression.hpp +3 -0
  603. package/src/duckdb/src/include/duckdb/planner/expression/bound_parameter_data.hpp +24 -6
  604. package/src/duckdb/src/include/duckdb/planner/expression/bound_parameter_expression.hpp +9 -2
  605. package/src/duckdb/src/include/duckdb/planner/expression/bound_reference_expression.hpp +3 -0
  606. package/src/duckdb/src/include/duckdb/planner/expression/bound_unnest_expression.hpp +3 -0
  607. package/src/duckdb/src/include/duckdb/planner/expression/bound_window_expression.hpp +3 -0
  608. package/src/duckdb/src/include/duckdb/planner/expression/list.hpp +1 -0
  609. package/src/duckdb/src/include/duckdb/planner/expression.hpp +3 -0
  610. package/src/duckdb/src/include/duckdb/planner/expression_binder/lateral_binder.hpp +0 -2
  611. package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +13 -1
  612. package/src/duckdb/src/include/duckdb/planner/filter/conjunction_filter.hpp +4 -0
  613. package/src/duckdb/src/include/duckdb/planner/filter/constant_filter.hpp +2 -0
  614. package/src/duckdb/src/include/duckdb/planner/filter/null_filter.hpp +4 -0
  615. package/src/duckdb/src/include/duckdb/planner/joinside.hpp +3 -0
  616. package/src/duckdb/src/include/duckdb/planner/logical_operator.hpp +3 -2
  617. package/src/duckdb/src/include/duckdb/planner/logical_tokens.hpp +1 -2
  618. package/src/duckdb/src/include/duckdb/planner/operator/list.hpp +3 -3
  619. package/src/duckdb/src/include/duckdb/planner/operator/logical_aggregate.hpp +3 -0
  620. package/src/duckdb/src/include/duckdb/planner/operator/logical_any_join.hpp +3 -0
  621. package/src/duckdb/src/include/duckdb/planner/operator/logical_column_data_get.hpp +4 -0
  622. package/src/duckdb/src/include/duckdb/planner/operator/logical_comparison_join.hpp +12 -7
  623. package/src/duckdb/src/include/duckdb/planner/operator/logical_copy_to_file.hpp +2 -0
  624. package/src/duckdb/src/include/duckdb/planner/operator/logical_create.hpp +9 -6
  625. package/src/duckdb/src/include/duckdb/planner/operator/logical_create_index.hpp +12 -23
  626. package/src/duckdb/src/include/duckdb/planner/operator/logical_create_table.hpp +10 -6
  627. package/src/duckdb/src/include/duckdb/planner/operator/logical_cross_product.hpp +3 -0
  628. package/src/duckdb/src/include/duckdb/planner/operator/logical_cteref.hpp +9 -2
  629. package/src/duckdb/src/include/duckdb/planner/operator/logical_delete.hpp +7 -0
  630. package/src/duckdb/src/include/duckdb/planner/operator/logical_delim_get.hpp +3 -0
  631. package/src/duckdb/src/include/duckdb/planner/operator/logical_dependent_join.hpp +43 -0
  632. package/src/duckdb/src/include/duckdb/planner/operator/logical_distinct.hpp +6 -10
  633. package/src/duckdb/src/include/duckdb/planner/operator/logical_dummy_scan.hpp +2 -0
  634. package/src/duckdb/src/include/duckdb/planner/operator/logical_empty_result.hpp +2 -0
  635. package/src/duckdb/src/include/duckdb/planner/operator/logical_explain.hpp +4 -0
  636. package/src/duckdb/src/include/duckdb/planner/operator/logical_expression_get.hpp +3 -0
  637. package/src/duckdb/src/include/duckdb/planner/operator/logical_extension_operator.hpp +8 -0
  638. package/src/duckdb/src/include/duckdb/planner/operator/logical_filter.hpp +3 -0
  639. package/src/duckdb/src/include/duckdb/planner/operator/logical_get.hpp +11 -1
  640. package/src/duckdb/src/include/duckdb/planner/operator/logical_insert.hpp +6 -0
  641. package/src/duckdb/src/include/duckdb/planner/operator/logical_limit.hpp +3 -0
  642. package/src/duckdb/src/include/duckdb/planner/operator/logical_limit_percent.hpp +3 -0
  643. package/src/duckdb/src/include/duckdb/planner/operator/logical_materialized_cte.hpp +52 -0
  644. package/src/duckdb/src/include/duckdb/planner/operator/logical_order.hpp +7 -35
  645. package/src/duckdb/src/include/duckdb/planner/operator/logical_pivot.hpp +6 -0
  646. package/src/duckdb/src/include/duckdb/planner/operator/logical_positional_join.hpp +3 -0
  647. package/src/duckdb/src/include/duckdb/planner/operator/logical_projection.hpp +3 -0
  648. package/src/duckdb/src/include/duckdb/planner/operator/logical_recursive_cte.hpp +10 -7
  649. package/src/duckdb/src/include/duckdb/planner/operator/logical_reset.hpp +4 -0
  650. package/src/duckdb/src/include/duckdb/planner/operator/logical_sample.hpp +6 -0
  651. package/src/duckdb/src/include/duckdb/planner/operator/logical_set.hpp +4 -0
  652. package/src/duckdb/src/include/duckdb/planner/operator/logical_set_operation.hpp +4 -0
  653. package/src/duckdb/src/include/duckdb/planner/operator/logical_show.hpp +3 -0
  654. package/src/duckdb/src/include/duckdb/planner/operator/logical_simple.hpp +3 -0
  655. package/src/duckdb/src/include/duckdb/planner/operator/logical_top_n.hpp +4 -0
  656. package/src/duckdb/src/include/duckdb/planner/operator/logical_unnest.hpp +2 -0
  657. package/src/duckdb/src/include/duckdb/planner/operator/logical_update.hpp +6 -0
  658. package/src/duckdb/src/include/duckdb/planner/operator/logical_window.hpp +3 -0
  659. package/src/duckdb/src/include/duckdb/planner/operator_extension.hpp +1 -0
  660. package/src/duckdb/src/include/duckdb/planner/planner.hpp +4 -3
  661. package/src/duckdb/src/include/duckdb/planner/query_node/bound_cte_node.hpp +44 -0
  662. package/src/duckdb/src/include/duckdb/planner/query_node/list.hpp +1 -0
  663. package/src/duckdb/src/include/duckdb/planner/subquery/flatten_dependent_join.hpp +2 -2
  664. package/src/duckdb/src/include/duckdb/planner/subquery/has_correlated_expressions.hpp +4 -1
  665. package/src/duckdb/src/include/duckdb/planner/subquery/recursive_dependent_join_planner.hpp +31 -0
  666. package/src/duckdb/src/include/duckdb/planner/subquery/rewrite_correlated_expressions.hpp +8 -2
  667. package/src/duckdb/src/include/duckdb/planner/table_filter.hpp +7 -1
  668. package/src/duckdb/src/include/duckdb/planner/tableref/bound_cteref.hpp +5 -2
  669. package/src/duckdb/src/include/duckdb/planner/tableref/bound_pivotref.hpp +3 -0
  670. package/src/duckdb/src/include/duckdb/storage/arena_allocator.hpp +2 -1
  671. package/src/duckdb/src/include/duckdb/storage/block.hpp +27 -4
  672. package/src/duckdb/src/include/duckdb/storage/block_manager.hpp +11 -11
  673. package/src/duckdb/src/include/duckdb/storage/checkpoint/row_group_writer.hpp +5 -5
  674. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_reader.hpp +2 -2
  675. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +3 -3
  676. package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +19 -16
  677. package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +1 -1
  678. package/src/duckdb/src/include/duckdb/storage/data_table.hpp +2 -2
  679. package/src/duckdb/src/include/duckdb/storage/in_memory_block_manager.hpp +2 -2
  680. package/src/duckdb/src/include/duckdb/storage/index.hpp +2 -2
  681. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_manager.hpp +88 -0
  682. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_reader.hpp +54 -0
  683. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_writer.hpp +45 -0
  684. package/src/duckdb/src/include/duckdb/storage/object_cache.hpp +22 -0
  685. package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +2 -2
  686. package/src/duckdb/src/include/duckdb/storage/single_file_block_manager.hpp +8 -5
  687. package/src/duckdb/src/include/duckdb/storage/statistics/string_stats.hpp +4 -0
  688. package/src/duckdb/src/include/duckdb/storage/storage_info.hpp +2 -2
  689. package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +2 -2
  690. package/src/duckdb/src/include/duckdb/storage/table/chunk_info.hpp +3 -0
  691. package/src/duckdb/src/include/duckdb/storage/table/persistent_table_data.hpp +2 -2
  692. package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +4 -3
  693. package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +3 -3
  694. package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +2 -2
  695. package/src/duckdb/src/include/duckdb/storage/table/table_index_list.hpp +1 -1
  696. package/src/duckdb/src/include/duckdb/storage/table_io_manager.hpp +3 -0
  697. package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +3 -4
  698. package/src/duckdb/src/include/duckdb/transaction/local_storage.hpp +2 -3
  699. package/src/duckdb/src/include/duckdb/verification/prepared_statement_verifier.hpp +1 -1
  700. package/src/duckdb/src/include/duckdb.h +86 -1
  701. package/src/duckdb/src/main/appender.cpp +3 -1
  702. package/src/duckdb/src/main/attached_database.cpp +2 -2
  703. package/src/duckdb/src/main/capi/arrow-c.cpp +196 -8
  704. package/src/duckdb/src/main/capi/duckdb-c.cpp +16 -0
  705. package/src/duckdb/src/main/capi/duckdb_value-c.cpp +1 -1
  706. package/src/duckdb/src/main/capi/pending-c.cpp +23 -0
  707. package/src/duckdb/src/main/capi/prepared-c.cpp +106 -28
  708. package/src/duckdb/src/main/capi/result-c.cpp +3 -1
  709. package/src/duckdb/src/main/chunk_scan_state/query_result.cpp +53 -0
  710. package/src/duckdb/src/main/chunk_scan_state.cpp +48 -0
  711. package/src/duckdb/src/main/client_context.cpp +42 -19
  712. package/src/duckdb/src/main/client_verify.cpp +17 -0
  713. package/src/duckdb/src/main/config.cpp +4 -1
  714. package/src/duckdb/src/main/database.cpp +2 -11
  715. package/src/duckdb/src/main/db_instance_cache.cpp +14 -6
  716. package/src/duckdb/src/main/extension/extension_helper.cpp +107 -88
  717. package/src/duckdb/src/main/extension/extension_install.cpp +10 -1
  718. package/src/duckdb/src/main/extension/extension_load.cpp +26 -6
  719. package/src/duckdb/src/main/extension/extension_util.cpp +16 -0
  720. package/src/duckdb/src/main/pending_query_result.cpp +9 -1
  721. package/src/duckdb/src/main/prepared_statement.cpp +38 -11
  722. package/src/duckdb/src/main/prepared_statement_data.cpp +23 -18
  723. package/src/duckdb/src/main/query_result.cpp +0 -21
  724. package/src/duckdb/src/main/relation/aggregate_relation.cpp +20 -10
  725. package/src/duckdb/src/main/relation/cross_product_relation.cpp +4 -3
  726. package/src/duckdb/src/main/relation/join_relation.cpp +6 -6
  727. package/src/duckdb/src/main/relation.cpp +10 -9
  728. package/src/duckdb/src/main/settings/settings.cpp +79 -33
  729. package/src/duckdb/src/optimizer/column_binding_replacer.cpp +43 -0
  730. package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +2 -4
  731. package/src/duckdb/src/optimizer/compressed_materialization/compress_aggregate.cpp +140 -0
  732. package/src/duckdb/src/optimizer/compressed_materialization/compress_distinct.cpp +42 -0
  733. package/src/duckdb/src/optimizer/compressed_materialization/compress_order.cpp +65 -0
  734. package/src/duckdb/src/optimizer/compressed_materialization.cpp +477 -0
  735. package/src/duckdb/src/optimizer/deliminator.cpp +180 -323
  736. package/src/duckdb/src/optimizer/filter_pushdown.cpp +23 -6
  737. package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +79 -325
  738. package/src/duckdb/src/optimizer/join_order/cost_model.cpp +19 -0
  739. package/src/duckdb/src/optimizer/join_order/estimated_properties.cpp +7 -0
  740. package/src/duckdb/src/optimizer/join_order/join_node.cpp +5 -37
  741. package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +48 -1047
  742. package/src/duckdb/src/optimizer/join_order/join_relation_set.cpp +2 -6
  743. package/src/duckdb/src/optimizer/join_order/plan_enumerator.cpp +552 -0
  744. package/src/duckdb/src/optimizer/join_order/query_graph.cpp +52 -41
  745. package/src/duckdb/src/optimizer/join_order/query_graph_manager.cpp +409 -0
  746. package/src/duckdb/src/optimizer/join_order/relation_manager.cpp +356 -0
  747. package/src/duckdb/src/optimizer/join_order/relation_statistics_helper.cpp +351 -0
  748. package/src/duckdb/src/optimizer/optimizer.cpp +49 -14
  749. package/src/duckdb/src/optimizer/pushdown/pushdown_cross_product.cpp +5 -5
  750. package/src/duckdb/src/optimizer/pushdown/pushdown_get.cpp +0 -1
  751. package/src/duckdb/src/optimizer/pushdown/pushdown_projection.cpp +34 -7
  752. package/src/duckdb/src/optimizer/remove_duplicate_groups.cpp +127 -0
  753. package/src/duckdb/src/optimizer/remove_unused_columns.cpp +4 -0
  754. package/src/duckdb/src/optimizer/rule/regex_optimizations.cpp +154 -15
  755. package/src/duckdb/src/optimizer/statistics/operator/propagate_join.cpp +65 -8
  756. package/src/duckdb/src/optimizer/statistics/operator/propagate_order.cpp +1 -1
  757. package/src/duckdb/src/optimizer/statistics_propagator.cpp +7 -5
  758. package/src/duckdb/src/optimizer/topn_optimizer.cpp +27 -10
  759. package/src/duckdb/src/optimizer/unnest_rewriter.cpp +3 -5
  760. package/src/duckdb/src/parallel/executor.cpp +25 -1
  761. package/src/duckdb/src/parallel/pipeline.cpp +0 -17
  762. package/src/duckdb/src/parallel/pipeline_executor.cpp +33 -13
  763. package/src/duckdb/src/parallel/pipeline_finish_event.cpp +55 -1
  764. package/src/duckdb/src/parallel/task_scheduler.cpp +18 -2
  765. package/src/duckdb/src/parser/column_definition.cpp +20 -32
  766. package/src/duckdb/src/parser/column_list.cpp +8 -0
  767. package/src/duckdb/src/parser/constraints/foreign_key_constraint.cpp +3 -0
  768. package/src/duckdb/src/parser/constraints/unique_constraint.cpp +3 -0
  769. package/src/duckdb/src/parser/expression/between_expression.cpp +3 -15
  770. package/src/duckdb/src/parser/expression/case_expression.cpp +0 -25
  771. package/src/duckdb/src/parser/expression/cast_expression.cpp +3 -14
  772. package/src/duckdb/src/parser/expression/collate_expression.cpp +3 -13
  773. package/src/duckdb/src/parser/expression/columnref_expression.cpp +3 -12
  774. package/src/duckdb/src/parser/expression/comparison_expression.cpp +3 -13
  775. package/src/duckdb/src/parser/expression/conjunction_expression.cpp +0 -12
  776. package/src/duckdb/src/parser/expression/constant_expression.cpp +3 -11
  777. package/src/duckdb/src/parser/expression/default_expression.cpp +0 -4
  778. package/src/duckdb/src/parser/expression/function_expression.cpp +3 -32
  779. package/src/duckdb/src/parser/expression/lambda_expression.cpp +4 -14
  780. package/src/duckdb/src/parser/expression/operator_expression.cpp +0 -12
  781. package/src/duckdb/src/parser/expression/parameter_expression.cpp +7 -19
  782. package/src/duckdb/src/parser/expression/positional_reference_expression.cpp +4 -11
  783. package/src/duckdb/src/parser/expression/star_expression.cpp +0 -19
  784. package/src/duckdb/src/parser/expression/subquery_expression.cpp +0 -18
  785. package/src/duckdb/src/parser/expression/window_expression.cpp +3 -39
  786. package/src/duckdb/src/parser/parsed_data/alter_info.cpp +5 -2
  787. package/src/duckdb/src/parser/parsed_data/alter_table_info.cpp +38 -0
  788. package/src/duckdb/src/parser/parsed_data/create_index_info.cpp +17 -1
  789. package/src/duckdb/src/parser/parsed_data/create_sequence_info.cpp +2 -0
  790. package/src/duckdb/src/parser/parsed_data/detach_info.cpp +1 -1
  791. package/src/duckdb/src/parser/parsed_data/drop_info.cpp +1 -1
  792. package/src/duckdb/src/parser/parsed_data/sample_options.cpp +0 -18
  793. package/src/duckdb/src/parser/parsed_data/transaction_info.cpp +4 -1
  794. package/src/duckdb/src/parser/parsed_data/vacuum_info.cpp +1 -1
  795. package/src/duckdb/src/parser/parsed_expression.cpp +0 -70
  796. package/src/duckdb/src/parser/parsed_expression_iterator.cpp +7 -0
  797. package/src/duckdb/src/parser/parser.cpp +62 -36
  798. package/src/duckdb/src/parser/query_node/cte_node.cpp +58 -0
  799. package/src/duckdb/src/parser/query_node/recursive_cte_node.cpp +0 -19
  800. package/src/duckdb/src/parser/query_node/select_node.cpp +0 -29
  801. package/src/duckdb/src/parser/query_node/set_operation_node.cpp +0 -15
  802. package/src/duckdb/src/parser/query_node.cpp +15 -47
  803. package/src/duckdb/src/parser/result_modifier.cpp +0 -87
  804. package/src/duckdb/src/parser/statement/execute_statement.cpp +2 -2
  805. package/src/duckdb/src/parser/statement/select_statement.cpp +0 -10
  806. package/src/duckdb/src/parser/tableref/basetableref.cpp +0 -19
  807. package/src/duckdb/src/parser/tableref/emptytableref.cpp +0 -4
  808. package/src/duckdb/src/parser/tableref/expressionlistref.cpp +0 -15
  809. package/src/duckdb/src/parser/tableref/joinref.cpp +3 -23
  810. package/src/duckdb/src/parser/tableref/pivotref.cpp +6 -45
  811. package/src/duckdb/src/parser/tableref/subqueryref.cpp +3 -13
  812. package/src/duckdb/src/parser/tableref/table_function.cpp +0 -15
  813. package/src/duckdb/src/parser/tableref.cpp +0 -44
  814. package/src/duckdb/src/parser/transform/constraint/transform_constraint.cpp +55 -38
  815. package/src/duckdb/src/parser/transform/expression/transform_array_access.cpp +13 -4
  816. package/src/duckdb/src/parser/transform/expression/transform_constant.cpp +55 -3
  817. package/src/duckdb/src/parser/transform/expression/transform_expression.cpp +2 -0
  818. package/src/duckdb/src/parser/transform/expression/transform_function.cpp +3 -0
  819. package/src/duckdb/src/parser/transform/expression/transform_multi_assign_reference.cpp +44 -0
  820. package/src/duckdb/src/parser/transform/expression/transform_param_ref.cpp +45 -26
  821. package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +19 -1
  822. package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +16 -1
  823. package/src/duckdb/src/parser/transform/statement/transform_copy.cpp +13 -0
  824. package/src/duckdb/src/parser/transform/statement/transform_create_index.cpp +32 -17
  825. package/src/duckdb/src/parser/transform/statement/transform_create_type.cpp +1 -1
  826. package/src/duckdb/src/parser/transform/statement/transform_delete.cpp +6 -1
  827. package/src/duckdb/src/parser/transform/statement/transform_insert.cpp +6 -1
  828. package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +7 -2
  829. package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +14 -11
  830. package/src/duckdb/src/parser/transform/statement/transform_prepare.cpp +28 -6
  831. package/src/duckdb/src/parser/transform/statement/transform_select_node.cpp +11 -2
  832. package/src/duckdb/src/parser/transform/statement/transform_update.cpp +6 -1
  833. package/src/duckdb/src/parser/transformer.cpp +44 -25
  834. package/src/duckdb/src/planner/binder/expression/bind_macro_expression.cpp +5 -3
  835. package/src/duckdb/src/planner/binder/expression/bind_parameter_expression.cpp +10 -10
  836. package/src/duckdb/src/planner/binder/query_node/bind_cte_node.cpp +64 -0
  837. package/src/duckdb/src/planner/binder/query_node/plan_cte_node.cpp +26 -0
  838. package/src/duckdb/src/planner/binder/query_node/plan_recursive_cte_node.cpp +5 -5
  839. package/src/duckdb/src/planner/binder/query_node/plan_setop.cpp +4 -4
  840. package/src/duckdb/src/planner/binder/query_node/plan_subquery.cpp +36 -33
  841. package/src/duckdb/src/planner/binder/statement/bind_create.cpp +14 -52
  842. package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +0 -23
  843. package/src/duckdb/src/planner/binder/statement/bind_execute.cpp +13 -7
  844. package/src/duckdb/src/planner/binder/statement/bind_export.cpp +29 -4
  845. package/src/duckdb/src/planner/binder/tableref/bind_basetableref.cpp +24 -5
  846. package/src/duckdb/src/planner/binder/tableref/bind_joinref.cpp +32 -5
  847. package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +116 -50
  848. package/src/duckdb/src/planner/binder/tableref/plan_cteref.cpp +1 -1
  849. package/src/duckdb/src/planner/binder/tableref/plan_joinref.cpp +67 -31
  850. package/src/duckdb/src/planner/binder/tableref/plan_subqueryref.cpp +3 -3
  851. package/src/duckdb/src/planner/binder.cpp +44 -31
  852. package/src/duckdb/src/planner/expression/bound_aggregate_expression.cpp +24 -1
  853. package/src/duckdb/src/planner/expression/bound_between_expression.cpp +4 -0
  854. package/src/duckdb/src/planner/expression/bound_cast_expression.cpp +13 -8
  855. package/src/duckdb/src/planner/expression/bound_function_expression.cpp +22 -0
  856. package/src/duckdb/src/planner/expression/bound_parameter_expression.cpp +28 -20
  857. package/src/duckdb/src/planner/expression/bound_window_expression.cpp +48 -4
  858. package/src/duckdb/src/planner/expression_binder/lateral_binder.cpp +4 -31
  859. package/src/duckdb/src/planner/expression_binder.cpp +23 -0
  860. package/src/duckdb/src/planner/expression_iterator.cpp +6 -0
  861. package/src/duckdb/src/planner/logical_operator.cpp +19 -7
  862. package/src/duckdb/src/planner/logical_operator_visitor.cpp +5 -6
  863. package/src/duckdb/src/planner/operator/logical_comparison_join.cpp +4 -2
  864. package/src/duckdb/src/planner/operator/logical_copy_to_file.cpp +8 -0
  865. package/src/duckdb/src/planner/operator/logical_create.cpp +14 -0
  866. package/src/duckdb/src/planner/operator/logical_create_index.cpp +36 -7
  867. package/src/duckdb/src/planner/operator/logical_create_table.cpp +16 -0
  868. package/src/duckdb/src/planner/operator/logical_cteref.cpp +3 -1
  869. package/src/duckdb/src/planner/operator/logical_delete.cpp +9 -2
  870. package/src/duckdb/src/planner/operator/logical_dependent_join.cpp +26 -0
  871. package/src/duckdb/src/planner/operator/logical_distinct.cpp +13 -0
  872. package/src/duckdb/src/planner/operator/logical_explain.cpp +1 -1
  873. package/src/duckdb/src/planner/operator/logical_extension_operator.cpp +39 -0
  874. package/src/duckdb/src/planner/operator/logical_get.cpp +82 -4
  875. package/src/duckdb/src/planner/operator/logical_insert.cpp +8 -2
  876. package/src/duckdb/src/planner/operator/logical_materialized_cte.cpp +22 -0
  877. package/src/duckdb/src/planner/operator/logical_order.cpp +39 -0
  878. package/src/duckdb/src/planner/operator/logical_pivot.cpp +3 -0
  879. package/src/duckdb/src/planner/operator/logical_recursive_cte.cpp +5 -5
  880. package/src/duckdb/src/planner/operator/logical_sample.cpp +3 -0
  881. package/src/duckdb/src/planner/operator/logical_update.cpp +8 -2
  882. package/src/duckdb/src/planner/parsed_data/bound_create_table_info.cpp +4 -2
  883. package/src/duckdb/src/planner/planner.cpp +18 -7
  884. package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +90 -38
  885. package/src/duckdb/src/planner/subquery/has_correlated_expressions.cpp +22 -7
  886. package/src/duckdb/src/planner/subquery/rewrite_correlated_expressions.cpp +65 -7
  887. package/src/duckdb/src/storage/arena_allocator.cpp +13 -2
  888. package/src/duckdb/src/storage/buffer/block_manager.cpp +13 -9
  889. package/src/duckdb/src/storage/checkpoint/row_group_writer.cpp +1 -1
  890. package/src/duckdb/src/storage/checkpoint/table_data_reader.cpp +3 -4
  891. package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +7 -7
  892. package/src/duckdb/src/storage/checkpoint_manager.cpp +74 -69
  893. package/src/duckdb/src/storage/compression/bitpacking.cpp +87 -63
  894. package/src/duckdb/src/storage/compression/bitpacking_hugeint.cpp +295 -0
  895. package/src/duckdb/src/storage/compression/fsst.cpp +1 -1
  896. package/src/duckdb/src/storage/compression/rle.cpp +52 -13
  897. package/src/duckdb/src/storage/data_table.cpp +36 -25
  898. package/src/duckdb/src/storage/index.cpp +4 -26
  899. package/src/duckdb/src/storage/local_storage.cpp +3 -4
  900. package/src/duckdb/src/storage/metadata/metadata_manager.cpp +267 -0
  901. package/src/duckdb/src/storage/metadata/metadata_reader.cpp +80 -0
  902. package/src/duckdb/src/storage/metadata/metadata_writer.cpp +86 -0
  903. package/src/duckdb/src/storage/serialization/serialize_constraint.cpp +98 -0
  904. package/src/duckdb/src/storage/serialization/serialize_create_info.cpp +194 -0
  905. package/src/duckdb/src/storage/serialization/serialize_expression.cpp +283 -0
  906. package/src/duckdb/src/storage/serialization/serialize_logical_operator.cpp +762 -0
  907. package/src/duckdb/src/storage/serialization/serialize_macro_function.cpp +62 -0
  908. package/src/duckdb/src/storage/serialization/serialize_nodes.cpp +432 -0
  909. package/src/duckdb/src/storage/serialization/serialize_parse_info.cpp +419 -0
  910. package/src/duckdb/src/storage/serialization/serialize_parsed_expression.cpp +342 -0
  911. package/src/duckdb/src/storage/serialization/serialize_query_node.cpp +122 -0
  912. package/src/duckdb/src/storage/serialization/serialize_result_modifier.cpp +97 -0
  913. package/src/duckdb/src/storage/serialization/serialize_statement.cpp +22 -0
  914. package/src/duckdb/src/storage/serialization/serialize_table_filter.cpp +97 -0
  915. package/src/duckdb/src/storage/serialization/serialize_tableref.cpp +164 -0
  916. package/src/duckdb/src/storage/serialization/serialize_types.cpp +127 -0
  917. package/src/duckdb/src/storage/single_file_block_manager.cpp +69 -51
  918. package/src/duckdb/src/storage/statistics/string_stats.cpp +21 -2
  919. package/src/duckdb/src/storage/storage_info.cpp +3 -2
  920. package/src/duckdb/src/storage/storage_manager.cpp +11 -5
  921. package/src/duckdb/src/storage/table/chunk_info.cpp +17 -0
  922. package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +3 -3
  923. package/src/duckdb/src/storage/table/list_column_data.cpp +6 -3
  924. package/src/duckdb/src/storage/table/persistent_table_data.cpp +1 -2
  925. package/src/duckdb/src/storage/table/row_group.cpp +34 -19
  926. package/src/duckdb/src/storage/table/row_group_collection.cpp +23 -19
  927. package/src/duckdb/src/storage/table/update_segment.cpp +1 -1
  928. package/src/duckdb/src/storage/table_index_list.cpp +1 -1
  929. package/src/duckdb/src/storage/wal_replay.cpp +24 -24
  930. package/src/duckdb/src/storage/write_ahead_log.cpp +3 -2
  931. package/src/duckdb/src/verification/prepared_statement_verifier.cpp +16 -11
  932. package/src/duckdb/third_party/concurrentqueue/concurrentqueue.h +2 -2
  933. package/src/duckdb/third_party/concurrentqueue/lightweightsemaphore.h +5 -2
  934. package/src/duckdb/third_party/fast_float/fast_float/fast_float.h +2 -0
  935. package/src/duckdb/third_party/httplib/httplib.hpp +10 -1
  936. package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +10 -0
  937. package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +2 -1
  938. package/src/duckdb/third_party/libpg_query/pg_functions.cpp +13 -0
  939. package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +11057 -10328
  940. package/src/duckdb/third_party/libpg_query/src_backend_parser_scansup.cpp +9 -0
  941. package/src/duckdb/third_party/mbedtls/include/mbedtls_wrapper.hpp +10 -0
  942. package/src/duckdb/third_party/mbedtls/mbedtls_wrapper.cpp +31 -1
  943. package/src/duckdb/ub_extension_icu_third_party_icu_i18n.cpp +4 -4
  944. package/src/duckdb/ub_src_common.cpp +4 -0
  945. package/src/duckdb/ub_src_common_adbc_nanoarrow.cpp +8 -0
  946. package/src/duckdb/ub_src_common_arrow_appender.cpp +10 -0
  947. package/src/duckdb/ub_src_common_serializer.cpp +2 -0
  948. package/src/duckdb/ub_src_core_functions_scalar_debug.cpp +2 -0
  949. package/src/duckdb/ub_src_core_functions_scalar_string.cpp +2 -0
  950. package/src/duckdb/ub_src_execution.cpp +2 -0
  951. package/src/duckdb/ub_src_execution_index_art.cpp +0 -6
  952. package/src/duckdb/ub_src_execution_operator_persistent.cpp +2 -0
  953. package/src/duckdb/ub_src_execution_operator_schema.cpp +1 -1
  954. package/src/duckdb/ub_src_execution_operator_set.cpp +2 -0
  955. package/src/duckdb/ub_src_execution_physical_plan.cpp +2 -0
  956. package/src/duckdb/ub_src_function_scalar.cpp +2 -0
  957. package/src/duckdb/ub_src_function_scalar_compressed_materialization.cpp +4 -0
  958. package/src/duckdb/ub_src_function_scalar_list.cpp +2 -0
  959. package/src/duckdb/ub_src_function_table_arrow.cpp +2 -0
  960. package/src/duckdb/ub_src_main.cpp +2 -0
  961. package/src/duckdb/ub_src_main_chunk_scan_state.cpp +2 -0
  962. package/src/duckdb/ub_src_optimizer.cpp +6 -0
  963. package/src/duckdb/ub_src_optimizer_compressed_materialization.cpp +6 -0
  964. package/src/duckdb/ub_src_optimizer_join_order.cpp +10 -0
  965. package/src/duckdb/ub_src_optimizer_statistics_expression.cpp +0 -2
  966. package/src/duckdb/ub_src_parser.cpp +0 -2
  967. package/src/duckdb/ub_src_parser_query_node.cpp +2 -0
  968. package/src/duckdb/ub_src_parser_transform_expression.cpp +2 -0
  969. package/src/duckdb/ub_src_planner_binder_query_node.cpp +4 -0
  970. package/src/duckdb/ub_src_planner_operator.cpp +3 -3
  971. package/src/duckdb/ub_src_storage.cpp +0 -4
  972. package/src/duckdb/ub_src_storage_compression.cpp +2 -0
  973. package/src/duckdb/ub_src_storage_metadata.cpp +6 -0
  974. package/src/duckdb/ub_src_storage_serialization.cpp +28 -0
  975. package/src/duckdb_node.hpp +1 -0
  976. package/src/statement.cpp +10 -5
  977. package/test/columns.test.ts +25 -3
  978. package/test/extension.test.ts +1 -1
  979. package/test/test_all_types.test.ts +234 -0
  980. package/tsconfig.json +1 -0
  981. package/src/duckdb/src/execution/index/art/leaf_segment.cpp +0 -52
  982. package/src/duckdb/src/execution/index/art/prefix_segment.cpp +0 -42
  983. package/src/duckdb/src/execution/index/art/swizzleable_pointer.cpp +0 -22
  984. package/src/duckdb/src/execution/operator/schema/physical_create_index.cpp +0 -193
  985. package/src/duckdb/src/include/duckdb/common/arrow/arrow_options.hpp +0 -25
  986. package/src/duckdb/src/include/duckdb/execution/index/art/leaf_segment.hpp +0 -38
  987. package/src/duckdb/src/include/duckdb/execution/index/art/prefix_segment.hpp +0 -40
  988. package/src/duckdb/src/include/duckdb/execution/index/art/swizzleable_pointer.hpp +0 -58
  989. package/src/duckdb/src/include/duckdb/planner/operator/logical_asof_join.hpp +0 -27
  990. package/src/duckdb/src/include/duckdb/planner/operator/logical_delim_join.hpp +0 -32
  991. package/src/duckdb/src/include/duckdb/storage/meta_block_reader.hpp +0 -49
  992. package/src/duckdb/src/include/duckdb/storage/meta_block_writer.hpp +0 -50
  993. package/src/duckdb/src/optimizer/statistics/expression/propagate_and_compress.cpp +0 -118
  994. package/src/duckdb/src/parser/common_table_expression_info.cpp +0 -19
  995. package/src/duckdb/src/planner/operator/logical_asof_join.cpp +0 -14
  996. package/src/duckdb/src/planner/operator/logical_delim_join.cpp +0 -27
  997. package/src/duckdb/src/storage/meta_block_reader.cpp +0 -78
  998. package/src/duckdb/src/storage/meta_block_writer.cpp +0 -80
@@ -0,0 +1,313 @@
1
+ //===----------------------------------------------------------------------===//
2
+ // DuckDB
3
+ //
4
+ // duckdb/execution/window_executor.hpp
5
+ //
6
+ //
7
+ //===----------------------------------------------------------------------===//
8
+
9
+ #pragma once
10
+
11
+ #include "duckdb/execution/expression_executor.hpp"
12
+ #include "duckdb/execution/window_segment_tree.hpp"
13
+ #include "duckdb/planner/expression/bound_window_expression.hpp"
14
+ #include "duckdb/common/vector_operations/vector_operations.hpp"
15
+
16
+ namespace duckdb {
17
+
18
+ struct WindowInputExpression {
19
+ static void PrepareInputExpression(Expression &expr, ExpressionExecutor &executor, DataChunk &chunk) {
20
+ vector<LogicalType> types;
21
+ types.push_back(expr.return_type);
22
+ executor.AddExpression(expr);
23
+
24
+ auto &allocator = executor.GetAllocator();
25
+ chunk.Initialize(allocator, types);
26
+ }
27
+
28
+ WindowInputExpression(optional_ptr<Expression> expr_p, ClientContext &context)
29
+ : expr(expr_p), ptype(PhysicalType::INVALID), scalar(true), executor(context) {
30
+ if (expr) {
31
+ PrepareInputExpression(*expr, executor, chunk);
32
+ ptype = expr->return_type.InternalType();
33
+ scalar = expr->IsScalar();
34
+ }
35
+ }
36
+
37
+ void Execute(DataChunk &input_chunk) {
38
+ if (expr) {
39
+ chunk.Reset();
40
+ executor.Execute(input_chunk, chunk);
41
+ chunk.Verify();
42
+ }
43
+ }
44
+
45
+ template <typename T>
46
+ inline T GetCell(idx_t i) const {
47
+ D_ASSERT(!chunk.data.empty());
48
+ const auto data = FlatVector::GetData<T>(chunk.data[0]);
49
+ return data[scalar ? 0 : i];
50
+ }
51
+
52
+ inline bool CellIsNull(idx_t i) const {
53
+ D_ASSERT(!chunk.data.empty());
54
+ if (chunk.data[0].GetVectorType() == VectorType::CONSTANT_VECTOR) {
55
+ return ConstantVector::IsNull(chunk.data[0]);
56
+ }
57
+ return FlatVector::IsNull(chunk.data[0], i);
58
+ }
59
+
60
+ inline void CopyCell(Vector &target, idx_t target_offset) const {
61
+ D_ASSERT(!chunk.data.empty());
62
+ auto &source = chunk.data[0];
63
+ auto source_offset = scalar ? 0 : target_offset;
64
+ VectorOperations::Copy(source, target, source_offset + 1, source_offset, target_offset);
65
+ }
66
+
67
+ optional_ptr<Expression> expr;
68
+ PhysicalType ptype;
69
+ bool scalar;
70
+ ExpressionExecutor executor;
71
+ DataChunk chunk;
72
+ };
73
+
74
+ struct WindowInputColumn {
75
+ WindowInputColumn(Expression *expr_p, ClientContext &context, idx_t capacity_p)
76
+ : input_expr(expr_p, context), count(0), capacity(capacity_p) {
77
+ if (input_expr.expr) {
78
+ target = make_uniq<Vector>(input_expr.chunk.data[0].GetType(), capacity);
79
+ }
80
+ }
81
+
82
+ void Append(DataChunk &input_chunk) {
83
+ if (input_expr.expr) {
84
+ const auto source_count = input_chunk.size();
85
+ D_ASSERT(count + source_count <= capacity);
86
+ if (!input_expr.scalar || !count) {
87
+ input_expr.Execute(input_chunk);
88
+ auto &source = input_expr.chunk.data[0];
89
+ VectorOperations::Copy(source, *target, source_count, 0, count);
90
+ }
91
+ count += source_count;
92
+ }
93
+ }
94
+
95
+ inline bool CellIsNull(idx_t i) const {
96
+ D_ASSERT(target);
97
+ D_ASSERT(i < count);
98
+ return FlatVector::IsNull(*target, input_expr.scalar ? 0 : i);
99
+ }
100
+
101
+ template <typename T>
102
+ inline T GetCell(idx_t i) const {
103
+ D_ASSERT(target);
104
+ D_ASSERT(i < count);
105
+ const auto data = FlatVector::GetData<T>(*target);
106
+ return data[input_expr.scalar ? 0 : i];
107
+ }
108
+
109
+ WindowInputExpression input_expr;
110
+
111
+ private:
112
+ unique_ptr<Vector> target;
113
+ idx_t count;
114
+ idx_t capacity;
115
+ };
116
+
117
+ // Column indexes of the bounds chunk
118
+ enum WindowBounds : uint8_t { PARTITION_BEGIN, PARTITION_END, PEER_BEGIN, PEER_END, WINDOW_BEGIN, WINDOW_END };
119
+
120
+ class WindowExecutorState {
121
+ public:
122
+ WindowExecutorState() {};
123
+ virtual ~WindowExecutorState() {
124
+ }
125
+
126
+ template <class TARGET>
127
+ TARGET &Cast() {
128
+ D_ASSERT(dynamic_cast<TARGET *>(this));
129
+ return reinterpret_cast<TARGET &>(*this);
130
+ }
131
+ template <class TARGET>
132
+ const TARGET &Cast() const {
133
+ D_ASSERT(dynamic_cast<const TARGET *>(this));
134
+ return reinterpret_cast<const TARGET &>(*this);
135
+ }
136
+ };
137
+
138
+ class WindowExecutor {
139
+ public:
140
+ WindowExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
141
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
142
+ virtual ~WindowExecutor() {
143
+ }
144
+
145
+ virtual void Sink(DataChunk &input_chunk, const idx_t input_idx, const idx_t total_count) {
146
+ range.Append(input_chunk);
147
+ }
148
+
149
+ virtual void Finalize() {
150
+ }
151
+
152
+ virtual unique_ptr<WindowExecutorState> GetExecutorState() const;
153
+
154
+ void Evaluate(idx_t row_idx, DataChunk &input_chunk, Vector &result, WindowExecutorState &lstate) const;
155
+
156
+ protected:
157
+ // The function
158
+ BoundWindowExpression &wexpr;
159
+ ClientContext &context;
160
+ const idx_t payload_count;
161
+ const ValidityMask &partition_mask;
162
+ const ValidityMask &order_mask;
163
+
164
+ // Expression collections
165
+ DataChunk payload_collection;
166
+ ExpressionExecutor payload_executor;
167
+ DataChunk payload_chunk;
168
+
169
+ // evaluate RANGE expressions, if needed
170
+ WindowInputColumn range;
171
+
172
+ virtual void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const = 0;
173
+ };
174
+
175
+ class WindowAggregateExecutor : public WindowExecutor {
176
+ public:
177
+ bool IsConstantAggregate();
178
+ bool IsCustomAggregate();
179
+
180
+ WindowAggregateExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
181
+ const ValidityMask &partition_mask, const ValidityMask &order_mask,
182
+ WindowAggregationMode mode);
183
+
184
+ void Sink(DataChunk &input_chunk, const idx_t input_idx, const idx_t total_count) override;
185
+ void Finalize() override;
186
+
187
+ unique_ptr<WindowExecutorState> GetExecutorState() const override;
188
+
189
+ const WindowAggregationMode mode;
190
+
191
+ protected:
192
+ ExpressionExecutor filter_executor;
193
+ SelectionVector filter_sel;
194
+
195
+ // aggregate computation algorithm
196
+ unique_ptr<WindowAggregator> aggregator;
197
+
198
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
199
+ };
200
+
201
+ class WindowRowNumberExecutor : public WindowExecutor {
202
+ public:
203
+ WindowRowNumberExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
204
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
205
+
206
+ protected:
207
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
208
+ };
209
+
210
+ // Base class for non-aggregate functions that use peer boundaries
211
+ class WindowRankExecutor : public WindowExecutor {
212
+ public:
213
+ WindowRankExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
214
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
215
+
216
+ unique_ptr<WindowExecutorState> GetExecutorState() const override;
217
+
218
+ protected:
219
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
220
+ };
221
+
222
+ class WindowDenseRankExecutor : public WindowExecutor {
223
+ public:
224
+ WindowDenseRankExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
225
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
226
+
227
+ unique_ptr<WindowExecutorState> GetExecutorState() const override;
228
+
229
+ protected:
230
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
231
+ };
232
+
233
+ class WindowPercentRankExecutor : public WindowExecutor {
234
+ public:
235
+ WindowPercentRankExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
236
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
237
+
238
+ unique_ptr<WindowExecutorState> GetExecutorState() const override;
239
+
240
+ protected:
241
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
242
+ };
243
+
244
+ class WindowCumeDistExecutor : public WindowExecutor {
245
+ public:
246
+ WindowCumeDistExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
247
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
248
+
249
+ protected:
250
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
251
+ };
252
+
253
+ // Base class for non-aggregate functions that have a payload
254
+ class WindowValueExecutor : public WindowExecutor {
255
+ public:
256
+ WindowValueExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
257
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
258
+
259
+ void Sink(DataChunk &input_chunk, const idx_t input_idx, const idx_t total_count) override;
260
+
261
+ protected:
262
+ // IGNORE NULLS
263
+ ValidityMask ignore_nulls;
264
+ };
265
+
266
+ //
267
+ class WindowNtileExecutor : public WindowValueExecutor {
268
+ public:
269
+ WindowNtileExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
270
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
271
+
272
+ protected:
273
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
274
+ };
275
+ class WindowLeadLagExecutor : public WindowValueExecutor {
276
+ public:
277
+ WindowLeadLagExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
278
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
279
+
280
+ unique_ptr<WindowExecutorState> GetExecutorState() const override;
281
+
282
+ protected:
283
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
284
+ };
285
+
286
+ class WindowFirstValueExecutor : public WindowValueExecutor {
287
+ public:
288
+ WindowFirstValueExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
289
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
290
+
291
+ protected:
292
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
293
+ };
294
+
295
+ class WindowLastValueExecutor : public WindowValueExecutor {
296
+ public:
297
+ WindowLastValueExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
298
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
299
+
300
+ protected:
301
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
302
+ };
303
+
304
+ class WindowNthValueExecutor : public WindowValueExecutor {
305
+ public:
306
+ WindowNthValueExecutor(BoundWindowExpression &wexpr, ClientContext &context, const idx_t payload_count,
307
+ const ValidityMask &partition_mask, const ValidityMask &order_mask);
308
+
309
+ protected:
310
+ void EvaluateInternal(WindowExecutorState &lstate, Vector &result, idx_t count, idx_t row_idx) const override;
311
+ };
312
+
313
+ } // namespace duckdb
@@ -16,47 +16,79 @@
16
16
 
17
17
  namespace duckdb {
18
18
 
19
- class WindowAggregateState {
19
+ class WindowAggregatorState {
20
20
  public:
21
- WindowAggregateState(AggregateObject aggr, const LogicalType &result_type_p);
22
- virtual ~WindowAggregateState();
21
+ WindowAggregatorState();
22
+ virtual ~WindowAggregatorState() {
23
+ }
24
+
25
+ template <class TARGET>
26
+ TARGET &Cast() {
27
+ D_ASSERT(dynamic_cast<TARGET *>(this));
28
+ return reinterpret_cast<TARGET &>(*this);
29
+ }
30
+ template <class TARGET>
31
+ const TARGET &Cast() const {
32
+ D_ASSERT(dynamic_cast<const TARGET *>(this));
33
+ return reinterpret_cast<const TARGET &>(*this);
34
+ }
35
+
36
+ //! Allocator for aggregates
37
+ ArenaAllocator allocator;
38
+ };
39
+
40
+ class WindowAggregator {
41
+ public:
42
+ WindowAggregator(AggregateObject aggr, const LogicalType &result_type_p, idx_t partition_count);
43
+ virtual ~WindowAggregator();
23
44
 
45
+ // Build
24
46
  virtual void Sink(DataChunk &payload_chunk, SelectionVector *filter_sel, idx_t filtered);
25
47
  virtual void Finalize();
26
- virtual void Compute(Vector &result, idx_t rid, idx_t start, idx_t end);
27
48
 
28
- protected:
29
- void AggregateInit();
30
- void AggegateFinal(Vector &result, idx_t rid);
49
+ // Probe
50
+ virtual unique_ptr<WindowAggregatorState> GetLocalState() const = 0;
51
+ virtual void Evaluate(WindowAggregatorState &lstate, const idx_t *begins, const idx_t *ends, Vector &result,
52
+ idx_t count) const = 0;
31
53
 
54
+ protected:
32
55
  AggregateObject aggr;
33
56
  //! The result type of the window function
34
57
  LogicalType result_type;
35
58
 
36
- //! Data pointer that contains a single state, used for intermediate window segment aggregation
37
- vector<data_t> state;
38
- //! Reused result state container for the window functions
39
- Vector statev;
40
- //! A vector of pointers to "state", used for intermediate window segment aggregation
41
- Vector statep;
42
- //! Input data chunk, used for intermediate window segment aggregation
59
+ //! The cardinality of the partition
60
+ const idx_t partition_count;
61
+ //! The size of a single aggregate state
62
+ const idx_t state_size;
63
+ //! Partition data chunk
43
64
  DataChunk inputs;
65
+
66
+ //! The filtered rows in inputs.
67
+ vector<validity_t> filter_bits;
68
+ ValidityMask filter_mask;
69
+ idx_t filter_pos;
70
+ //! The state used by the aggregator to build.
71
+ unique_ptr<WindowAggregatorState> gstate;
44
72
  };
45
73
 
46
- class WindowConstantAggregate : public WindowAggregateState {
74
+ class WindowConstantAggregator : public WindowAggregator {
47
75
  public:
48
- static bool IsConstantAggregate(const BoundWindowExpression &wexpr);
49
-
50
- WindowConstantAggregate(AggregateObject aggr, const LogicalType &result_type_p, const ValidityMask &partition_mask,
51
- const idx_t count);
52
- ~WindowConstantAggregate() override {
76
+ WindowConstantAggregator(AggregateObject aggr, const LogicalType &result_type_p, const ValidityMask &partition_mask,
77
+ const idx_t count);
78
+ ~WindowConstantAggregator() override {
53
79
  }
54
80
 
55
81
  void Sink(DataChunk &payload_chunk, SelectionVector *filter_sel, idx_t filtered) override;
56
82
  void Finalize() override;
57
- void Compute(Vector &result, idx_t rid, idx_t start, idx_t end) override;
83
+
84
+ unique_ptr<WindowAggregatorState> GetLocalState() const override;
85
+ void Evaluate(WindowAggregatorState &lstate, const idx_t *begins, const idx_t *ends, Vector &result,
86
+ idx_t count) const override;
58
87
 
59
88
  private:
89
+ void AggregateInit();
90
+ void AggegateFinal(Vector &result, idx_t rid);
91
+
60
92
  //! Partition starts
61
93
  vector<idx_t> partition_offsets;
62
94
  //! Aggregate results
@@ -65,53 +97,43 @@ private:
65
97
  idx_t partition;
66
98
  //! The current input row being built/read
67
99
  idx_t row;
100
+ //! Data pointer that contains a single state, used for intermediate window segment aggregation
101
+ vector<data_t> state;
102
+ //! A vector of pointers to "state", used for intermediate window segment aggregation
103
+ Vector statep;
104
+ //! Reused result state container for the window functions
105
+ Vector statef;
68
106
  };
69
107
 
70
- class WindowSegmentTree {
108
+ class WindowCustomAggregator : public WindowAggregator {
71
109
  public:
72
- using FrameBounds = std::pair<idx_t, idx_t>;
110
+ WindowCustomAggregator(AggregateObject aggr, const LogicalType &result_type_p, idx_t partition_count);
111
+ ~WindowCustomAggregator() override;
73
112
 
74
- WindowSegmentTree(AggregateObject aggr, const LogicalType &result_type, DataChunk *input,
75
- const ValidityMask &filter_mask, WindowAggregationMode mode);
76
- ~WindowSegmentTree();
113
+ unique_ptr<WindowAggregatorState> GetLocalState() const override;
114
+ void Evaluate(WindowAggregatorState &lstate, const idx_t *begins, const idx_t *ends, Vector &result,
115
+ idx_t count) const override;
116
+ };
77
117
 
78
- //! First row contains the result.
79
- void Compute(Vector &result, idx_t rid, idx_t start, idx_t end);
118
+ class WindowSegmentTree : public WindowAggregator {
119
+ public:
120
+ WindowSegmentTree(AggregateObject aggr, const LogicalType &result_type, idx_t count, WindowAggregationMode mode_p);
121
+ ~WindowSegmentTree() override;
80
122
 
81
- private:
123
+ void Finalize() override;
124
+
125
+ unique_ptr<WindowAggregatorState> GetLocalState() const override;
126
+ void Evaluate(WindowAggregatorState &lstate, const idx_t *begins, const idx_t *ends, Vector &result,
127
+ idx_t count) const override;
128
+
129
+ public:
82
130
  void ConstructTree();
83
- void ExtractFrame(idx_t begin, idx_t end);
84
- void WindowSegmentValue(idx_t l_idx, idx_t begin, idx_t end);
85
- void AggregateInit();
86
- void AggegateFinal(Vector &result, idx_t rid);
87
131
 
88
- //! Use the window API, if available
89
- inline bool UseWindowAPI() const {
90
- return mode < WindowAggregationMode::COMBINE;
91
- }
92
132
  //! Use the combine API, if available
93
133
  inline bool UseCombineAPI() const {
94
134
  return mode < WindowAggregationMode::SEPARATE;
95
135
  }
96
136
 
97
- //! The aggregate that the window function is computed over
98
- AggregateObject aggr;
99
- //! The result type of the window function
100
- LogicalType result_type;
101
-
102
- //! Data pointer that contains a single state, used for intermediate window segment aggregation
103
- vector<data_t> state;
104
- //! Input data chunk, used for intermediate window segment aggregation
105
- DataChunk inputs;
106
- //! The filtered rows in inputs.
107
- SelectionVector filter_sel;
108
- //! A vector of pointers to "state", used for intermediate window segment aggregation
109
- Vector statep;
110
- //! The frame boundaries, used for the window functions
111
- FrameBounds frame;
112
- //! Reused result state container for the window functions
113
- Vector statev;
114
-
115
137
  //! The actual window segment tree: an array of aggregate states that represent all the intermediate nodes
116
138
  unsafe_unique_array<data_t> levels_flat_native;
117
139
  //! For each level, the starting location in the levels_flat_native array
@@ -120,17 +142,11 @@ private:
120
142
  //! The total number of internal nodes of the tree, stored in levels_flat_native
121
143
  idx_t internal_nodes;
122
144
 
123
- //! The (sorted) input chunk collection on which the tree is built
124
- DataChunk *input_ref;
125
-
126
- //! The filtered rows in input_ref.
127
- const ValidityMask &filter_mask;
128
-
129
- //! Use the window API, if available
145
+ //! Use the combine API, if available
130
146
  WindowAggregationMode mode;
131
147
 
132
148
  // TREE_FANOUT needs to cleanly divide STANDARD_VECTOR_SIZE
133
- static constexpr idx_t TREE_FANOUT = 64;
149
+ static constexpr idx_t TREE_FANOUT = 16;
134
150
  };
135
151
 
136
152
  } // namespace duckdb
@@ -8,10 +8,10 @@
8
8
 
9
9
  #pragma once
10
10
 
11
+ #include "duckdb/common/vector_operations/aggregate_executor.hpp"
11
12
  #include "duckdb/function/aggregate_state.hpp"
12
13
  #include "duckdb/planner/bound_result_modifier.hpp"
13
14
  #include "duckdb/planner/expression.hpp"
14
- #include "duckdb/common/vector_operations/aggregate_executor.hpp"
15
15
 
16
16
  namespace duckdb {
17
17
 
@@ -41,7 +41,6 @@ typedef void (*aggregate_simple_update_t)(Vector inputs[], AggregateInputData &a
41
41
  data_ptr_t state, idx_t count);
42
42
 
43
43
  //! The type used for updating complex windowed aggregate functions (optional)
44
- typedef std::pair<idx_t, idx_t> FrameBounds;
45
44
  typedef void (*aggregate_window_t)(Vector inputs[], const ValidityMask &filter_mask,
46
45
  AggregateInputData &aggr_input_data, idx_t input_count, data_ptr_t state,
47
46
  const FrameBounds &frame, const FrameBounds &prev, Vector &result, idx_t rid,
@@ -52,6 +51,11 @@ typedef void (*aggregate_serialize_t)(FieldWriter &writer, const FunctionData *b
52
51
  typedef unique_ptr<FunctionData> (*aggregate_deserialize_t)(PlanDeserializationState &context, FieldReader &reader,
53
52
  AggregateFunction &function);
54
53
 
54
+ typedef void (*aggregate_format_serialize_t)(FormatSerializer &serializer, const optional_ptr<FunctionData> bind_data,
55
+ const AggregateFunction &function);
56
+ typedef unique_ptr<FunctionData> (*aggregate_format_deserialize_t)(FormatDeserializer &deserializer,
57
+ AggregateFunction &function);
58
+
55
59
  class AggregateFunction : public BaseScalarFunction {
56
60
  public:
57
61
  AggregateFunction(const string &name, const vector<LogicalType> &arguments, const LogicalType &return_type,
@@ -66,7 +70,8 @@ public:
66
70
  LogicalType(LogicalTypeId::INVALID), null_handling),
67
71
  state_size(state_size), initialize(initialize), update(update), combine(combine), finalize(finalize),
68
72
  simple_update(simple_update), window(window), bind(bind), destructor(destructor), statistics(statistics),
69
- serialize(serialize), deserialize(deserialize), order_dependent(AggregateOrderDependent::ORDER_DEPENDENT) {
73
+ serialize(serialize), deserialize(deserialize), format_serialize(nullptr), format_deserialize(nullptr),
74
+ order_dependent(AggregateOrderDependent::ORDER_DEPENDENT) {
70
75
  }
71
76
 
72
77
  AggregateFunction(const string &name, const vector<LogicalType> &arguments, const LogicalType &return_type,
@@ -80,7 +85,8 @@ public:
80
85
  LogicalType(LogicalTypeId::INVALID)),
81
86
  state_size(state_size), initialize(initialize), update(update), combine(combine), finalize(finalize),
82
87
  simple_update(simple_update), window(window), bind(bind), destructor(destructor), statistics(statistics),
83
- serialize(serialize), deserialize(deserialize), order_dependent(AggregateOrderDependent::ORDER_DEPENDENT) {
88
+ serialize(serialize), deserialize(deserialize), format_serialize(nullptr), format_deserialize(nullptr),
89
+ order_dependent(AggregateOrderDependent::ORDER_DEPENDENT) {
84
90
  }
85
91
 
86
92
  AggregateFunction(const vector<LogicalType> &arguments, const LogicalType &return_type, aggregate_size_t state_size,
@@ -131,6 +137,8 @@ public:
131
137
 
132
138
  aggregate_serialize_t serialize;
133
139
  aggregate_deserialize_t deserialize;
140
+ aggregate_format_serialize_t format_serialize;
141
+ aggregate_format_deserialize_t format_deserialize;
134
142
  //! Whether or not the aggregate is order dependent
135
143
  AggregateOrderDependent order_dependent;
136
144
 
@@ -21,11 +21,11 @@ enum class AggregateOrderDependent : uint8_t { ORDER_DEPENDENT = 1, NOT_ORDER_DE
21
21
  class BoundAggregateExpression;
22
22
 
23
23
  struct AggregateInputData {
24
- AggregateInputData(optional_ptr<FunctionData> bind_data_p, Allocator &allocator_p)
24
+ AggregateInputData(optional_ptr<FunctionData> bind_data_p, ArenaAllocator &allocator_p)
25
25
  : bind_data(bind_data_p), allocator(allocator_p) {
26
26
  }
27
27
  optional_ptr<FunctionData> bind_data;
28
- Allocator &allocator;
28
+ ArenaAllocator &allocator;
29
29
  };
30
30
 
31
31
  struct AggregateUnaryInput {
@@ -57,6 +57,7 @@ private:
57
57
  void RegisterDistributiveAggregates();
58
58
 
59
59
  // scalar functions
60
+ void RegisterCompressedMaterializationFunctions();
60
61
  void RegisterGenericFunctions();
61
62
  void RegisterOperators();
62
63
  void RegisterStringFunctions();
@@ -99,13 +99,16 @@ typedef void (*copy_flush_batch_t)(ClientContext &context, FunctionData &bind_da
99
99
  PreparedBatchData &batch);
100
100
  typedef idx_t (*copy_desired_batch_size_t)(ClientContext &context, FunctionData &bind_data);
101
101
 
102
+ typedef bool (*copy_supports_type_t)(const LogicalType &type);
103
+
102
104
  class CopyFunction : public Function {
103
105
  public:
104
106
  explicit CopyFunction(string name)
105
107
  : Function(name), plan(nullptr), copy_to_bind(nullptr), copy_to_initialize_local(nullptr),
106
108
  copy_to_initialize_global(nullptr), copy_to_sink(nullptr), copy_to_combine(nullptr),
107
109
  copy_to_finalize(nullptr), execution_mode(nullptr), prepare_batch(nullptr), flush_batch(nullptr),
108
- desired_batch_size(nullptr), serialize(nullptr), deserialize(nullptr), copy_from_bind(nullptr) {
110
+ desired_batch_size(nullptr), serialize(nullptr), deserialize(nullptr), supports_type(nullptr),
111
+ copy_from_bind(nullptr) {
109
112
  }
110
113
 
111
114
  //! Plan rewrite copy function
@@ -126,6 +129,8 @@ public:
126
129
  copy_to_serialize_t serialize;
127
130
  copy_to_deserialize_t deserialize;
128
131
 
132
+ copy_supports_type_t supports_type;
133
+
129
134
  copy_from_bind_t copy_from_bind;
130
135
  TableFunction copy_from_function;
131
136