duckdb 1.3.4 → 1.4.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 (1367) hide show
  1. package/.github/workflows/NodeJS.yml +8 -20
  2. package/binding.gyp +9 -1
  3. package/package.json +1 -1
  4. package/src/connection.cpp +1 -1
  5. package/src/duckdb/extension/core_functions/aggregate/algebraic/avg.cpp +4 -0
  6. package/src/duckdb/extension/core_functions/aggregate/distributive/approx_count.cpp +8 -4
  7. package/src/duckdb/extension/core_functions/aggregate/distributive/arg_min_max.cpp +16 -12
  8. package/src/duckdb/extension/core_functions/aggregate/distributive/bitagg.cpp +5 -1
  9. package/src/duckdb/extension/core_functions/aggregate/distributive/bitstring_agg.cpp +5 -1
  10. package/src/duckdb/extension/core_functions/aggregate/distributive/bool.cpp +4 -0
  11. package/src/duckdb/extension/core_functions/aggregate/distributive/kurtosis.cpp +4 -0
  12. package/src/duckdb/extension/core_functions/aggregate/distributive/product.cpp +4 -0
  13. package/src/duckdb/extension/core_functions/aggregate/distributive/skew.cpp +4 -0
  14. package/src/duckdb/extension/core_functions/aggregate/distributive/string_agg.cpp +6 -2
  15. package/src/duckdb/extension/core_functions/aggregate/distributive/sum.cpp +64 -0
  16. package/src/duckdb/extension/core_functions/aggregate/holistic/approx_top_k.cpp +7 -3
  17. package/src/duckdb/extension/core_functions/aggregate/holistic/approximate_quantile.cpp +7 -4
  18. package/src/duckdb/extension/core_functions/aggregate/holistic/mad.cpp +6 -3
  19. package/src/duckdb/extension/core_functions/aggregate/holistic/mode.cpp +8 -1
  20. package/src/duckdb/extension/core_functions/aggregate/holistic/quantile.cpp +7 -46
  21. package/src/duckdb/extension/core_functions/aggregate/holistic/reservoir_quantile.cpp +9 -15
  22. package/src/duckdb/extension/core_functions/aggregate/nested/binned_histogram.cpp +12 -8
  23. package/src/duckdb/extension/core_functions/aggregate/nested/histogram.cpp +7 -5
  24. package/src/duckdb/extension/core_functions/aggregate/nested/list.cpp +14 -24
  25. package/src/duckdb/extension/core_functions/aggregate/regression/regr_avg.cpp +5 -0
  26. package/src/duckdb/extension/core_functions/aggregate/regression/regr_intercept.cpp +3 -0
  27. package/src/duckdb/extension/core_functions/aggregate/regression/regr_r2.cpp +5 -0
  28. package/src/duckdb/extension/core_functions/aggregate/regression/regr_sxx_syy.cpp +3 -0
  29. package/src/duckdb/extension/core_functions/aggregate/regression/regr_sxy.cpp +4 -0
  30. package/src/duckdb/extension/core_functions/core_functions_extension.cpp +6 -18
  31. package/src/duckdb/extension/core_functions/function_list.cpp +6 -3
  32. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/algebraic/stddev.hpp +1 -1
  33. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/algebraic_functions.hpp +2 -2
  34. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/distributive_functions.hpp +4 -4
  35. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/holistic_functions.hpp +1 -1
  36. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/quantile_sort_tree.hpp +32 -45
  37. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/quantile_state.hpp +1 -1
  38. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/regression_functions.hpp +8 -8
  39. package/src/duckdb/extension/core_functions/include/core_functions/aggregate/sum_helpers.hpp +1 -1
  40. package/src/duckdb/extension/core_functions/include/core_functions/scalar/array_functions.hpp +22 -22
  41. package/src/duckdb/extension/core_functions/include/core_functions/scalar/blob_functions.hpp +2 -2
  42. package/src/duckdb/extension/core_functions/include/core_functions/scalar/date_functions.hpp +15 -5
  43. package/src/duckdb/extension/core_functions/include/core_functions/scalar/generic_functions.hpp +22 -12
  44. package/src/duckdb/extension/core_functions/include/core_functions/scalar/list_functions.hpp +56 -56
  45. package/src/duckdb/extension/core_functions/include/core_functions/scalar/map_functions.hpp +2 -2
  46. package/src/duckdb/extension/core_functions/include/core_functions/scalar/math_functions.hpp +3 -3
  47. package/src/duckdb/extension/core_functions/include/core_functions/scalar/string_functions.hpp +118 -118
  48. package/src/duckdb/extension/core_functions/include/core_functions/scalar/struct_functions.hpp +10 -0
  49. package/src/duckdb/extension/core_functions/include/core_functions_extension.hpp +1 -1
  50. package/src/duckdb/extension/core_functions/lambda_functions.cpp +4 -4
  51. package/src/duckdb/extension/core_functions/scalar/array/array_functions.cpp +2 -1
  52. package/src/duckdb/extension/core_functions/scalar/array/array_value.cpp +7 -3
  53. package/src/duckdb/extension/core_functions/scalar/bit/bitstring.cpp +7 -0
  54. package/src/duckdb/extension/core_functions/scalar/blob/base64.cpp +5 -2
  55. package/src/duckdb/extension/core_functions/scalar/blob/encode.cpp +6 -2
  56. package/src/duckdb/extension/core_functions/scalar/date/date_diff.cpp +7 -3
  57. package/src/duckdb/extension/core_functions/scalar/date/date_part.cpp +187 -33
  58. package/src/duckdb/extension/core_functions/scalar/date/date_sub.cpp +7 -3
  59. package/src/duckdb/extension/core_functions/scalar/date/date_trunc.cpp +12 -8
  60. package/src/duckdb/extension/core_functions/scalar/date/epoch.cpp +16 -12
  61. package/src/duckdb/extension/core_functions/scalar/date/make_date.cpp +11 -7
  62. package/src/duckdb/extension/core_functions/scalar/date/time_bucket.cpp +7 -3
  63. package/src/duckdb/extension/core_functions/scalar/date/to_interval.cpp +4 -0
  64. package/src/duckdb/extension/core_functions/scalar/enum/enum_functions.cpp +6 -6
  65. package/src/duckdb/extension/core_functions/scalar/generic/binning.cpp +8 -4
  66. package/src/duckdb/extension/core_functions/scalar/generic/can_implicitly_cast.cpp +6 -2
  67. package/src/duckdb/extension/core_functions/scalar/generic/cast_to_type.cpp +4 -1
  68. package/src/duckdb/extension/core_functions/scalar/generic/current_setting.cpp +9 -3
  69. package/src/duckdb/extension/core_functions/scalar/generic/least.cpp +5 -2
  70. package/src/duckdb/extension/core_functions/scalar/generic/replace_type.cpp +34 -0
  71. package/src/duckdb/extension/core_functions/scalar/generic/stats.cpp +5 -2
  72. package/src/duckdb/extension/core_functions/scalar/generic/system_functions.cpp +13 -9
  73. package/src/duckdb/extension/core_functions/scalar/generic/typeof.cpp +5 -1
  74. package/src/duckdb/extension/core_functions/scalar/list/array_slice.cpp +29 -26
  75. package/src/duckdb/extension/core_functions/scalar/list/flatten.cpp +9 -49
  76. package/src/duckdb/extension/core_functions/scalar/list/list_aggregates.cpp +17 -34
  77. package/src/duckdb/extension/core_functions/scalar/list/list_has_any_or_all.cpp +4 -50
  78. package/src/duckdb/extension/core_functions/scalar/list/list_reduce.cpp +46 -42
  79. package/src/duckdb/extension/core_functions/scalar/list/list_sort.cpp +48 -51
  80. package/src/duckdb/extension/core_functions/scalar/list/list_value.cpp +224 -144
  81. package/src/duckdb/extension/core_functions/scalar/list/range.cpp +5 -1
  82. package/src/duckdb/extension/core_functions/scalar/map/map.cpp +13 -41
  83. package/src/duckdb/extension/core_functions/scalar/map/map_concat.cpp +6 -6
  84. package/src/duckdb/extension/core_functions/scalar/map/map_entries.cpp +6 -42
  85. package/src/duckdb/extension/core_functions/scalar/map/map_extract.cpp +10 -59
  86. package/src/duckdb/extension/core_functions/scalar/map/map_from_entries.cpp +7 -32
  87. package/src/duckdb/extension/core_functions/scalar/map/map_keys_values.cpp +10 -45
  88. package/src/duckdb/extension/core_functions/scalar/math/numeric.cpp +364 -139
  89. package/src/duckdb/extension/core_functions/scalar/operators/bitwise.cpp +29 -7
  90. package/src/duckdb/extension/core_functions/scalar/random/random.cpp +18 -14
  91. package/src/duckdb/extension/core_functions/scalar/random/setseed.cpp +5 -1
  92. package/src/duckdb/extension/core_functions/scalar/string/hex.cpp +2 -2
  93. package/src/duckdb/extension/core_functions/scalar/string/instr.cpp +5 -3
  94. package/src/duckdb/extension/core_functions/scalar/string/printf.cpp +16 -0
  95. package/src/duckdb/extension/core_functions/scalar/string/repeat.cpp +2 -17
  96. package/src/duckdb/extension/core_functions/scalar/struct/struct_insert.cpp +1 -1
  97. package/src/duckdb/extension/core_functions/scalar/struct/struct_update.cpp +161 -0
  98. package/src/duckdb/extension/core_functions/scalar/union/union_extract.cpp +7 -3
  99. package/src/duckdb/extension/core_functions/scalar/union/union_tag.cpp +7 -3
  100. package/src/duckdb/extension/core_functions/scalar/union/union_value.cpp +7 -3
  101. package/src/duckdb/extension/icu/icu-current.cpp +5 -5
  102. package/src/duckdb/extension/icu/icu-dateadd.cpp +11 -11
  103. package/src/duckdb/extension/icu/icu-datepart.cpp +44 -44
  104. package/src/duckdb/extension/icu/icu-datesub.cpp +10 -10
  105. package/src/duckdb/extension/icu/icu-datetrunc.cpp +6 -6
  106. package/src/duckdb/extension/icu/icu-list-range.cpp +7 -6
  107. package/src/duckdb/extension/icu/icu-makedate.cpp +8 -11
  108. package/src/duckdb/extension/icu/icu-strptime.cpp +23 -29
  109. package/src/duckdb/extension/icu/icu-table-range.cpp +8 -6
  110. package/src/duckdb/extension/icu/icu-timebucket.cpp +5 -5
  111. package/src/duckdb/extension/icu/icu-timezone.cpp +24 -30
  112. package/src/duckdb/extension/icu/icu_extension.cpp +22 -34
  113. package/src/duckdb/extension/icu/include/icu-casts.hpp +2 -2
  114. package/src/duckdb/extension/icu/include/icu-current.hpp +3 -3
  115. package/src/duckdb/extension/icu/include/icu-dateadd.hpp +3 -3
  116. package/src/duckdb/extension/icu/include/icu-datepart.hpp +3 -3
  117. package/src/duckdb/extension/icu/include/icu-datesub.hpp +3 -3
  118. package/src/duckdb/extension/icu/include/icu-datetrunc.hpp +3 -3
  119. package/src/duckdb/extension/icu/include/icu-list-range.hpp +3 -3
  120. package/src/duckdb/extension/icu/include/icu-makedate.hpp +3 -3
  121. package/src/duckdb/extension/icu/include/icu-strptime.hpp +3 -3
  122. package/src/duckdb/extension/icu/include/icu-table-range.hpp +3 -3
  123. package/src/duckdb/extension/icu/include/icu-timebucket.hpp +3 -3
  124. package/src/duckdb/extension/icu/include/icu-timezone.hpp +3 -3
  125. package/src/duckdb/extension/icu/include/icu_extension.hpp +1 -1
  126. package/src/duckdb/extension/json/include/json_common.hpp +10 -2
  127. package/src/duckdb/extension/json/include/json_enums.hpp +3 -1
  128. package/src/duckdb/extension/json/include/json_extension.hpp +1 -1
  129. package/src/duckdb/extension/json/include/json_functions.hpp +4 -4
  130. package/src/duckdb/extension/json/include/json_multi_file_info.hpp +2 -2
  131. package/src/duckdb/extension/json/include/json_reader.hpp +3 -1
  132. package/src/duckdb/extension/json/json_enums.cpp +5 -0
  133. package/src/duckdb/extension/json/json_extension.cpp +27 -38
  134. package/src/duckdb/extension/json/json_functions/copy_json.cpp +8 -3
  135. package/src/duckdb/extension/json/json_functions/json_create.cpp +9 -6
  136. package/src/duckdb/extension/json/json_functions/json_merge_patch.cpp +3 -20
  137. package/src/duckdb/extension/json/json_functions/json_pretty.cpp +3 -3
  138. package/src/duckdb/extension/json/json_functions/json_serialize_plan.cpp +6 -4
  139. package/src/duckdb/extension/json/json_functions/json_serialize_sql.cpp +6 -4
  140. package/src/duckdb/extension/json/json_functions/json_table_in_out.cpp +6 -2
  141. package/src/duckdb/extension/json/json_functions/json_transform.cpp +5 -3
  142. package/src/duckdb/extension/json/json_functions/read_json.cpp +4 -3
  143. package/src/duckdb/extension/json/json_functions.cpp +135 -8
  144. package/src/duckdb/extension/json/json_multi_file_info.cpp +5 -2
  145. package/src/duckdb/extension/json/json_reader.cpp +7 -6
  146. package/src/duckdb/extension/parquet/column_reader.cpp +46 -21
  147. package/src/duckdb/extension/parquet/column_writer.cpp +16 -105
  148. package/src/duckdb/extension/parquet/geo_parquet.cpp +231 -171
  149. package/src/duckdb/extension/parquet/include/column_reader.hpp +0 -2
  150. package/src/duckdb/extension/parquet/include/column_writer.hpp +2 -1
  151. package/src/duckdb/extension/parquet/include/geo_parquet.hpp +160 -66
  152. package/src/duckdb/extension/parquet/include/parquet_column_schema.hpp +6 -4
  153. package/src/duckdb/extension/parquet/include/parquet_crypto.hpp +0 -3
  154. package/src/duckdb/extension/parquet/include/parquet_extension.hpp +1 -1
  155. package/src/duckdb/extension/parquet/include/parquet_file_metadata_cache.hpp +5 -2
  156. package/src/duckdb/extension/parquet/include/parquet_multi_file_info.hpp +2 -2
  157. package/src/duckdb/extension/parquet/include/parquet_reader.hpp +10 -2
  158. package/src/duckdb/extension/parquet/include/parquet_rle_bp_encoder.hpp +3 -0
  159. package/src/duckdb/extension/parquet/include/parquet_statistics.hpp +0 -2
  160. package/src/duckdb/extension/parquet/include/parquet_timestamp.hpp +10 -6
  161. package/src/duckdb/extension/parquet/include/parquet_writer.hpp +4 -3
  162. package/src/duckdb/extension/parquet/include/reader/row_number_column_reader.hpp +0 -2
  163. package/src/duckdb/extension/parquet/include/reader/uuid_column_reader.hpp +3 -13
  164. package/src/duckdb/extension/parquet/include/reader/variant/variant_binary_decoder.hpp +150 -0
  165. package/src/duckdb/extension/parquet/include/reader/variant/variant_shredded_conversion.hpp +23 -0
  166. package/src/duckdb/extension/parquet/include/reader/variant/variant_value.hpp +54 -0
  167. package/src/duckdb/extension/parquet/include/reader/variant_column_reader.hpp +44 -0
  168. package/src/duckdb/extension/parquet/include/resizable_buffer.hpp +0 -2
  169. package/src/duckdb/extension/parquet/include/thrift_tools.hpp +3 -3
  170. package/src/duckdb/extension/parquet/include/writer/array_column_writer.hpp +2 -1
  171. package/src/duckdb/extension/parquet/include/writer/list_column_writer.hpp +2 -1
  172. package/src/duckdb/extension/parquet/include/writer/parquet_write_operators.hpp +47 -10
  173. package/src/duckdb/extension/parquet/include/writer/parquet_write_stats.hpp +55 -1
  174. package/src/duckdb/extension/parquet/include/writer/primitive_column_writer.hpp +4 -3
  175. package/src/duckdb/extension/parquet/include/writer/struct_column_writer.hpp +2 -1
  176. package/src/duckdb/extension/parquet/include/writer/templated_column_writer.hpp +6 -3
  177. package/src/duckdb/extension/parquet/include/zstd_file_system.hpp +1 -3
  178. package/src/duckdb/extension/parquet/parquet_crypto.cpp +11 -11
  179. package/src/duckdb/extension/parquet/parquet_extension.cpp +84 -68
  180. package/src/duckdb/extension/parquet/parquet_file_metadata_cache.cpp +4 -4
  181. package/src/duckdb/extension/parquet/parquet_float16.cpp +0 -3
  182. package/src/duckdb/extension/parquet/parquet_metadata.cpp +115 -17
  183. package/src/duckdb/extension/parquet/parquet_multi_file_info.cpp +25 -10
  184. package/src/duckdb/extension/parquet/parquet_reader.cpp +181 -56
  185. package/src/duckdb/extension/parquet/parquet_statistics.cpp +26 -8
  186. package/src/duckdb/extension/parquet/parquet_timestamp.cpp +14 -4
  187. package/src/duckdb/extension/parquet/parquet_writer.cpp +117 -16
  188. package/src/duckdb/extension/parquet/reader/decimal_column_reader.cpp +1 -1
  189. package/src/duckdb/extension/parquet/reader/variant/variant_binary_decoder.cpp +367 -0
  190. package/src/duckdb/extension/parquet/reader/variant/variant_shredded_conversion.cpp +565 -0
  191. package/src/duckdb/extension/parquet/reader/variant/variant_value.cpp +85 -0
  192. package/src/duckdb/extension/parquet/reader/variant_column_reader.cpp +161 -0
  193. package/src/duckdb/extension/parquet/writer/array_column_writer.cpp +5 -2
  194. package/src/duckdb/extension/parquet/writer/enum_column_writer.cpp +1 -1
  195. package/src/duckdb/extension/parquet/writer/list_column_writer.cpp +6 -3
  196. package/src/duckdb/extension/parquet/writer/primitive_column_writer.cpp +24 -8
  197. package/src/duckdb/extension/parquet/writer/struct_column_writer.cpp +4 -2
  198. package/src/duckdb/extension/parquet/zstd_file_system.cpp +7 -6
  199. package/src/duckdb/src/catalog/catalog.cpp +92 -62
  200. package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +8 -8
  201. package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +14 -8
  202. package/src/duckdb/src/catalog/catalog_set.cpp +1 -0
  203. package/src/duckdb/src/catalog/default/default_functions.cpp +4 -4
  204. package/src/duckdb/src/catalog/default/default_table_functions.cpp +5 -4
  205. package/src/duckdb/src/catalog/default/default_views.cpp +1 -1
  206. package/src/duckdb/src/catalog/duck_catalog.cpp +28 -0
  207. package/src/duckdb/src/common/adbc/adbc.cpp +243 -125
  208. package/src/duckdb/src/common/adbc/driver_manager.cpp +3 -3
  209. package/src/duckdb/src/common/arrow/appender/append_data.cpp +29 -0
  210. package/src/duckdb/src/common/arrow/appender/bool_data.cpp +6 -7
  211. package/src/duckdb/src/common/arrow/appender/fixed_size_list_data.cpp +1 -1
  212. package/src/duckdb/src/common/arrow/appender/struct_data.cpp +1 -1
  213. package/src/duckdb/src/common/arrow/appender/union_data.cpp +0 -1
  214. package/src/duckdb/src/common/arrow/arrow_appender.cpp +13 -17
  215. package/src/duckdb/src/common/arrow/arrow_converter.cpp +14 -6
  216. package/src/duckdb/src/common/arrow/arrow_type_extension.cpp +6 -6
  217. package/src/duckdb/src/common/arrow/physical_arrow_collector.cpp +16 -10
  218. package/src/duckdb/src/common/arrow/schema_metadata.cpp +2 -2
  219. package/src/duckdb/src/common/bignum.cpp +362 -0
  220. package/src/duckdb/src/common/box_renderer.cpp +83 -32
  221. package/src/duckdb/src/common/complex_json.cpp +20 -5
  222. package/src/duckdb/src/common/compressed_file_system.cpp +6 -5
  223. package/src/duckdb/src/common/csv_writer.cpp +381 -0
  224. package/src/duckdb/src/common/encryption_functions.cpp +228 -0
  225. package/src/duckdb/src/common/encryption_key_manager.cpp +143 -0
  226. package/src/duckdb/src/common/encryption_state.cpp +56 -9
  227. package/src/duckdb/src/common/enum_util.cpp +405 -51
  228. package/src/duckdb/src/common/enums/expression_type.cpp +2 -0
  229. package/src/duckdb/src/common/enums/logical_operator_type.cpp +2 -0
  230. package/src/duckdb/src/common/enums/metric_type.cpp +6 -0
  231. package/src/duckdb/src/common/enums/optimizer_type.cpp +1 -0
  232. package/src/duckdb/src/common/enums/physical_operator_type.cpp +2 -0
  233. package/src/duckdb/src/common/enums/statement_type.cpp +2 -0
  234. package/src/duckdb/src/common/error_data.cpp +11 -0
  235. package/src/duckdb/src/common/exception_format_value.cpp +15 -1
  236. package/src/duckdb/src/common/extra_type_info.cpp +43 -0
  237. package/src/duckdb/src/common/file_buffer.cpp +11 -8
  238. package/src/duckdb/src/common/file_system.cpp +82 -12
  239. package/src/duckdb/src/common/gzip_file_system.cpp +13 -11
  240. package/src/duckdb/src/common/local_file_system.cpp +25 -16
  241. package/src/duckdb/src/common/multi_file/base_file_reader.cpp +4 -0
  242. package/src/duckdb/src/common/multi_file/multi_file_column_mapper.cpp +7 -11
  243. package/src/duckdb/src/common/multi_file/multi_file_function.cpp +8 -0
  244. package/src/duckdb/src/common/multi_file/multi_file_list.cpp +8 -4
  245. package/src/duckdb/src/common/multi_file/multi_file_reader.cpp +9 -5
  246. package/src/duckdb/src/common/operator/cast_operators.cpp +147 -6
  247. package/src/duckdb/src/common/operator/string_cast.cpp +41 -12
  248. package/src/duckdb/src/common/pipe_file_system.cpp +10 -5
  249. package/src/duckdb/src/common/progress_bar/progress_bar.cpp +2 -2
  250. package/src/duckdb/src/common/progress_bar/terminal_progress_bar_display.cpp +81 -7
  251. package/src/duckdb/src/common/progress_bar/unscented_kalman_filter.cpp +288 -0
  252. package/src/duckdb/src/common/radix_partitioning.cpp +2 -2
  253. package/src/duckdb/src/common/row_operations/row_aggregate.cpp +8 -11
  254. package/src/duckdb/src/common/row_operations/row_external.cpp +0 -7
  255. package/src/duckdb/src/common/row_operations/row_gather.cpp +0 -5
  256. package/src/duckdb/src/common/row_operations/row_matcher.cpp +55 -37
  257. package/src/duckdb/src/common/row_operations/row_scatter.cpp +0 -6
  258. package/src/duckdb/src/common/serializer/buffered_file_reader.cpp +4 -0
  259. package/src/duckdb/src/common/serializer/buffered_file_writer.cpp +4 -0
  260. package/src/duckdb/src/common/serializer/memory_stream.cpp +4 -0
  261. package/src/duckdb/src/common/sort/partition_state.cpp +3 -3
  262. package/src/duckdb/src/common/sorting/hashed_sort.cpp +724 -0
  263. package/src/duckdb/src/common/sorting/sort.cpp +513 -0
  264. package/src/duckdb/src/common/sorting/sorted_run.cpp +341 -0
  265. package/src/duckdb/src/common/sorting/sorted_run_merger.cpp +969 -0
  266. package/src/duckdb/src/common/string_util.cpp +64 -44
  267. package/src/duckdb/src/common/tree_renderer/text_tree_renderer.cpp +40 -3
  268. package/src/duckdb/src/common/tree_renderer/yaml_tree_renderer.cpp +144 -0
  269. package/src/duckdb/src/common/tree_renderer.cpp +3 -0
  270. package/src/duckdb/src/common/types/bignum.cpp +350 -0
  271. package/src/duckdb/src/common/types/column/column_data_allocator.cpp +27 -29
  272. package/src/duckdb/src/common/types/column/column_data_collection.cpp +216 -68
  273. package/src/duckdb/src/common/types/column/column_data_collection_segment.cpp +3 -2
  274. package/src/duckdb/src/common/types/conflict_info.cpp +1 -2
  275. package/src/duckdb/src/common/types/conflict_manager.cpp +82 -207
  276. package/src/duckdb/src/common/types/data_chunk.cpp +10 -3
  277. package/src/duckdb/src/common/types/date.cpp +8 -10
  278. package/src/duckdb/src/common/types/hash.cpp +7 -7
  279. package/src/duckdb/src/common/types/row/block_iterator.cpp +34 -0
  280. package/src/duckdb/src/common/types/row/partitioned_tuple_data.cpp +38 -29
  281. package/src/duckdb/src/common/types/row/tuple_data_allocator.cpp +272 -54
  282. package/src/duckdb/src/common/types/row/tuple_data_collection.cpp +156 -45
  283. package/src/duckdb/src/common/types/row/tuple_data_iterator.cpp +5 -5
  284. package/src/duckdb/src/common/types/row/tuple_data_layout.cpp +122 -18
  285. package/src/duckdb/src/common/types/row/tuple_data_scatter_gather.cpp +466 -83
  286. package/src/duckdb/src/common/types/row/tuple_data_segment.cpp +8 -28
  287. package/src/duckdb/src/common/types/time.cpp +2 -2
  288. package/src/duckdb/src/common/types/timestamp.cpp +26 -14
  289. package/src/duckdb/src/common/types/uuid.cpp +33 -2
  290. package/src/duckdb/src/common/types/value.cpp +79 -16
  291. package/src/duckdb/src/common/types/vector.cpp +190 -22
  292. package/src/duckdb/src/common/types/vector_buffer.cpp +4 -0
  293. package/src/duckdb/src/common/types/vector_cache.cpp +4 -0
  294. package/src/duckdb/src/common/types.cpp +110 -22
  295. package/src/duckdb/src/common/value_operations/comparison_operations.cpp +24 -27
  296. package/src/duckdb/src/common/vector_operations/boolean_operators.cpp +12 -9
  297. package/src/duckdb/src/common/vector_operations/comparison_operators.cpp +5 -4
  298. package/src/duckdb/src/common/vector_operations/generators.cpp +1 -1
  299. package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +70 -135
  300. package/src/duckdb/src/common/vector_operations/null_operations.cpp +1 -1
  301. package/src/duckdb/src/common/vector_operations/vector_copy.cpp +5 -2
  302. package/src/duckdb/src/common/vector_operations/vector_hash.cpp +110 -55
  303. package/src/duckdb/src/common/vector_operations/vector_storage.cpp +14 -10
  304. package/src/duckdb/src/common/virtual_file_system.cpp +12 -3
  305. package/src/duckdb/src/execution/aggregate_hashtable.cpp +88 -50
  306. package/src/duckdb/src/execution/column_binding_resolver.cpp +7 -6
  307. package/src/duckdb/src/execution/expression_executor/execute_function.cpp +113 -2
  308. package/src/duckdb/src/execution/expression_executor.cpp +44 -4
  309. package/src/duckdb/src/execution/index/art/art.cpp +78 -216
  310. package/src/duckdb/src/execution/index/art/art_builder.cpp +91 -0
  311. package/src/duckdb/src/execution/index/art/art_key.cpp +0 -23
  312. package/src/duckdb/src/execution/index/art/art_merger.cpp +3 -4
  313. package/src/duckdb/src/execution/index/art/base_leaf.cpp +10 -11
  314. package/src/duckdb/src/execution/index/art/base_node.cpp +103 -75
  315. package/src/duckdb/src/execution/index/art/iterator.cpp +3 -3
  316. package/src/duckdb/src/execution/index/art/leaf.cpp +9 -11
  317. package/src/duckdb/src/execution/index/art/node.cpp +54 -53
  318. package/src/duckdb/src/execution/index/art/node256.cpp +30 -56
  319. package/src/duckdb/src/execution/index/art/node256_leaf.cpp +43 -30
  320. package/src/duckdb/src/execution/index/art/node48.cpp +69 -101
  321. package/src/duckdb/src/execution/index/art/plan_art.cpp +2 -1
  322. package/src/duckdb/src/execution/index/art/prefix.cpp +115 -125
  323. package/src/duckdb/src/execution/index/bound_index.cpp +39 -10
  324. package/src/duckdb/src/execution/index/fixed_size_allocator.cpp +23 -8
  325. package/src/duckdb/src/execution/index/fixed_size_buffer.cpp +35 -23
  326. package/src/duckdb/src/execution/index/unbound_index.cpp +26 -6
  327. package/src/duckdb/src/execution/join_hashtable.cpp +52 -55
  328. package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_inner.cpp +3 -0
  329. package/src/duckdb/src/execution/operator/aggregate/distinct_aggregate_data.cpp +6 -4
  330. package/src/duckdb/src/execution/operator/aggregate/physical_hash_aggregate.cpp +27 -18
  331. package/src/duckdb/src/execution/operator/aggregate/physical_partitioned_aggregate.cpp +4 -2
  332. package/src/duckdb/src/execution/operator/aggregate/physical_perfecthash_aggregate.cpp +4 -2
  333. package/src/duckdb/src/execution/operator/aggregate/physical_streaming_window.cpp +8 -2
  334. package/src/duckdb/src/execution/operator/aggregate/physical_ungrouped_aggregate.cpp +6 -4
  335. package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +433 -387
  336. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer.cpp +5 -4
  337. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_file_handle.cpp +12 -4
  338. package/src/duckdb/src/execution/operator/csv_scanner/encode/csv_encoder.cpp +8 -7
  339. package/src/duckdb/src/execution/operator/csv_scanner/scanner/string_value_scanner.cpp +7 -5
  340. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/dialect_detection.cpp +15 -2
  341. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/header_detection.cpp +1 -1
  342. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_detection.cpp +4 -4
  343. package/src/duckdb/src/execution/operator/csv_scanner/table_function/csv_multi_file_info.cpp +12 -3
  344. package/src/duckdb/src/execution/operator/csv_scanner/util/csv_error.cpp +7 -2
  345. package/src/duckdb/src/execution/operator/csv_scanner/util/csv_reader_options.cpp +4 -0
  346. package/src/duckdb/src/execution/operator/filter/physical_filter.cpp +14 -12
  347. package/src/duckdb/src/execution/operator/helper/physical_batch_collector.cpp +2 -1
  348. package/src/duckdb/src/execution/operator/helper/physical_buffered_batch_collector.cpp +2 -2
  349. package/src/duckdb/src/execution/operator/helper/physical_buffered_collector.cpp +3 -2
  350. package/src/duckdb/src/execution/operator/helper/physical_execute.cpp +2 -2
  351. package/src/duckdb/src/execution/operator/helper/physical_limit.cpp +3 -3
  352. package/src/duckdb/src/execution/operator/helper/physical_limit_percent.cpp +4 -3
  353. package/src/duckdb/src/execution/operator/helper/physical_materialized_collector.cpp +3 -2
  354. package/src/duckdb/src/execution/operator/helper/physical_reset.cpp +29 -9
  355. package/src/duckdb/src/execution/operator/helper/physical_result_collector.cpp +23 -20
  356. package/src/duckdb/src/execution/operator/helper/physical_set.cpp +28 -11
  357. package/src/duckdb/src/execution/operator/helper/physical_set_variable.cpp +3 -2
  358. package/src/duckdb/src/execution/operator/helper/physical_streaming_limit.cpp +4 -3
  359. package/src/duckdb/src/execution/operator/helper/physical_streaming_sample.cpp +3 -3
  360. package/src/duckdb/src/execution/operator/helper/physical_transaction.cpp +4 -4
  361. package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +7 -3
  362. package/src/duckdb/src/execution/operator/helper/physical_verify_vector.cpp +4 -2
  363. package/src/duckdb/src/execution/operator/join/physical_asof_join.cpp +11 -10
  364. package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +3 -2
  365. package/src/duckdb/src/execution/operator/join/physical_comparison_join.cpp +4 -4
  366. package/src/duckdb/src/execution/operator/join/physical_cross_product.cpp +4 -3
  367. package/src/duckdb/src/execution/operator/join/physical_delim_join.cpp +2 -2
  368. package/src/duckdb/src/execution/operator/join/physical_hash_join.cpp +13 -8
  369. package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +15 -14
  370. package/src/duckdb/src/execution/operator/join/physical_join.cpp +3 -3
  371. package/src/duckdb/src/execution/operator/join/physical_left_delim_join.cpp +5 -4
  372. package/src/duckdb/src/execution/operator/join/physical_nested_loop_join.cpp +7 -7
  373. package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +20 -21
  374. package/src/duckdb/src/execution/operator/join/physical_positional_join.cpp +4 -3
  375. package/src/duckdb/src/execution/operator/join/physical_range_join.cpp +18 -6
  376. package/src/duckdb/src/execution/operator/join/physical_right_delim_join.cpp +5 -4
  377. package/src/duckdb/src/execution/operator/order/physical_order.cpp +62 -203
  378. package/src/duckdb/src/execution/operator/order/physical_top_n.cpp +5 -4
  379. package/src/duckdb/src/execution/operator/persistent/physical_batch_copy_to_file.cpp +5 -3
  380. package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +9 -7
  381. package/src/duckdb/src/execution/operator/persistent/physical_copy_database.cpp +7 -5
  382. package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +12 -7
  383. package/src/duckdb/src/execution/operator/persistent/physical_delete.cpp +34 -5
  384. package/src/duckdb/src/execution/operator/persistent/physical_export.cpp +6 -20
  385. package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +91 -74
  386. package/src/duckdb/src/execution/operator/persistent/physical_merge_into.cpp +516 -0
  387. package/src/duckdb/src/execution/operator/persistent/physical_update.cpp +11 -9
  388. package/src/duckdb/src/execution/operator/projection/physical_pivot.cpp +7 -4
  389. package/src/duckdb/src/execution/operator/projection/physical_projection.cpp +3 -36
  390. package/src/duckdb/src/execution/operator/projection/physical_tableinout_function.cpp +26 -4
  391. package/src/duckdb/src/execution/operator/projection/physical_unnest.cpp +5 -3
  392. package/src/duckdb/src/execution/operator/scan/physical_column_data_scan.cpp +9 -7
  393. package/src/duckdb/src/execution/operator/scan/physical_positional_scan.cpp +3 -3
  394. package/src/duckdb/src/execution/operator/scan/physical_table_scan.cpp +6 -5
  395. package/src/duckdb/src/execution/operator/schema/physical_attach.cpp +11 -9
  396. package/src/duckdb/src/execution/operator/schema/physical_create_art_index.cpp +5 -4
  397. package/src/duckdb/src/execution/operator/schema/physical_create_table.cpp +3 -3
  398. package/src/duckdb/src/execution/operator/schema/physical_create_type.cpp +3 -2
  399. package/src/duckdb/src/execution/operator/schema/physical_drop.cpp +3 -2
  400. package/src/duckdb/src/execution/operator/set/physical_cte.cpp +5 -4
  401. package/src/duckdb/src/execution/operator/set/physical_recursive_cte.cpp +5 -3
  402. package/src/duckdb/src/execution/operator/set/physical_union.cpp +3 -3
  403. package/src/duckdb/src/execution/physical_operator.cpp +42 -32
  404. package/src/duckdb/src/execution/physical_plan/plan_aggregate.cpp +24 -12
  405. package/src/duckdb/src/execution/physical_plan/plan_asof_join.cpp +5 -3
  406. package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +12 -18
  407. package/src/duckdb/src/execution/physical_plan/plan_get.cpp +3 -1
  408. package/src/duckdb/src/execution/physical_plan/plan_insert.cpp +11 -10
  409. package/src/duckdb/src/execution/physical_plan/plan_merge_into.cpp +132 -0
  410. package/src/duckdb/src/execution/physical_plan/plan_recursive_cte.cpp +16 -18
  411. package/src/duckdb/src/execution/physical_plan_generator.cpp +8 -5
  412. package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +16 -27
  413. package/src/duckdb/src/execution/sample/base_reservoir_sample.cpp +22 -22
  414. package/src/duckdb/src/function/aggregate/distributive/count.cpp +14 -11
  415. package/src/duckdb/src/function/aggregate/distributive/first_last_any.cpp +23 -19
  416. package/src/duckdb/src/function/aggregate/distributive/minmax.cpp +14 -7
  417. package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +185 -234
  418. package/src/duckdb/src/function/cast/bignum_casts.cpp +315 -0
  419. package/src/duckdb/src/function/cast/blob_cast.cpp +3 -0
  420. package/src/duckdb/src/function/cast/cast_function_set.cpp +24 -4
  421. package/src/duckdb/src/function/cast/decimal_cast.cpp +3 -3
  422. package/src/duckdb/src/function/cast/default_casts.cpp +12 -4
  423. package/src/duckdb/src/function/cast/enum_casts.cpp +4 -3
  424. package/src/duckdb/src/function/cast/numeric_casts.cpp +3 -3
  425. package/src/duckdb/src/function/cast/string_cast.cpp +14 -11
  426. package/src/duckdb/src/function/cast/struct_cast.cpp +127 -2
  427. package/src/duckdb/src/function/cast/time_casts.cpp +18 -0
  428. package/src/duckdb/src/function/cast/union_casts.cpp +7 -6
  429. package/src/duckdb/src/function/cast/uuid_casts.cpp +3 -0
  430. package/src/duckdb/src/function/cast/variant/from_variant.cpp +697 -0
  431. package/src/duckdb/src/function/cast/variant/to_json.cpp +272 -0
  432. package/src/duckdb/src/function/cast/variant/to_variant.cpp +193 -0
  433. package/src/duckdb/src/function/cast_rules.cpp +38 -4
  434. package/src/duckdb/src/function/copy_blob.cpp +157 -0
  435. package/src/duckdb/src/function/copy_function.cpp +15 -0
  436. package/src/duckdb/src/function/function.cpp +2 -0
  437. package/src/duckdb/src/function/function_binder.cpp +239 -13
  438. package/src/duckdb/src/function/function_list.cpp +8 -0
  439. package/src/duckdb/src/function/macro_function.cpp +263 -70
  440. package/src/duckdb/src/function/pragma/pragma_functions.cpp +6 -38
  441. package/src/duckdb/src/function/pragma/pragma_queries.cpp +37 -22
  442. package/src/duckdb/src/function/register_function_list.cpp +5 -5
  443. package/src/duckdb/src/function/scalar/compressed_materialization/compress_integral.cpp +43 -34
  444. package/src/duckdb/src/function/scalar/compressed_materialization/compress_string.cpp +61 -38
  445. package/src/duckdb/src/function/scalar/create_sort_key.cpp +374 -154
  446. package/src/duckdb/src/function/scalar/date/strftime.cpp +31 -28
  447. package/src/duckdb/src/function/scalar/generic/constant_or_null.cpp +18 -14
  448. package/src/duckdb/src/function/scalar/generic/error.cpp +18 -7
  449. package/src/duckdb/src/function/scalar/generic/getvariable.cpp +5 -2
  450. package/src/duckdb/src/function/scalar/list/contains_or_position.cpp +4 -52
  451. package/src/duckdb/src/function/scalar/list/list_extract.cpp +5 -12
  452. package/src/duckdb/src/function/scalar/list/list_resize.cpp +1 -1
  453. package/src/duckdb/src/function/scalar/list/list_select.cpp +11 -27
  454. package/src/duckdb/src/function/scalar/map/map_contains.cpp +5 -31
  455. package/src/duckdb/src/function/scalar/operator/add.cpp +6 -1
  456. package/src/duckdb/src/function/scalar/operator/arithmetic.cpp +130 -10
  457. package/src/duckdb/src/function/scalar/operator/multiply.cpp +4 -2
  458. package/src/duckdb/src/function/scalar/operator/subtract.cpp +3 -1
  459. package/src/duckdb/src/function/scalar/sequence/nextval.cpp +7 -3
  460. package/src/duckdb/src/function/scalar/strftime_format.cpp +2 -2
  461. package/src/duckdb/src/function/scalar/string/caseconvert.cpp +4 -0
  462. package/src/duckdb/src/function/scalar/string/concat.cpp +18 -19
  463. package/src/duckdb/src/function/scalar/string/contains.cpp +14 -7
  464. package/src/duckdb/src/function/scalar/string/length.cpp +13 -9
  465. package/src/duckdb/src/function/scalar/string/like.cpp +146 -143
  466. package/src/duckdb/src/function/scalar/string/md5.cpp +6 -2
  467. package/src/duckdb/src/function/scalar/string/nfc_normalize.cpp +5 -1
  468. package/src/duckdb/src/function/scalar/string/prefix.cpp +11 -8
  469. package/src/duckdb/src/function/scalar/string/regexp_escape.cpp +5 -1
  470. package/src/duckdb/src/function/scalar/string/sha1.cpp +5 -1
  471. package/src/duckdb/src/function/scalar/string/sha256.cpp +5 -1
  472. package/src/duckdb/src/function/scalar/string/string_split.cpp +7 -3
  473. package/src/duckdb/src/function/scalar/string/strip_accents.cpp +5 -1
  474. package/src/duckdb/src/function/scalar/string/substring.cpp +10 -6
  475. package/src/duckdb/src/function/scalar/string/suffix.cpp +10 -8
  476. package/src/duckdb/src/function/scalar/struct/remap_struct.cpp +20 -17
  477. package/src/duckdb/src/function/scalar/struct/struct_concat.cpp +1 -1
  478. package/src/duckdb/src/function/scalar/struct/struct_contains.cpp +255 -0
  479. package/src/duckdb/src/function/scalar/struct/struct_pack.cpp +2 -2
  480. package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +34 -31
  481. package/src/duckdb/src/function/scalar/system/current_connection_id.cpp +5 -1
  482. package/src/duckdb/src/function/scalar/system/current_query_id.cpp +5 -1
  483. package/src/duckdb/src/function/scalar/system/current_transaction_id.cpp +5 -1
  484. package/src/duckdb/src/function/scalar/system/parse_log_message.cpp +5 -1
  485. package/src/duckdb/src/function/scalar/system/write_log.cpp +11 -13
  486. package/src/duckdb/src/function/scalar/variant/variant_extract.cpp +234 -0
  487. package/src/duckdb/src/function/scalar/variant/variant_typeof.cpp +70 -0
  488. package/src/duckdb/src/function/scalar/variant/variant_utils.cpp +412 -0
  489. package/src/duckdb/src/function/scalar_macro_function.cpp +8 -11
  490. package/src/duckdb/src/function/table/arrow/arrow_array_scan_state.cpp +2 -3
  491. package/src/duckdb/src/function/table/arrow/arrow_duck_schema.cpp +27 -2
  492. package/src/duckdb/src/function/table/arrow.cpp +37 -17
  493. package/src/duckdb/src/function/table/arrow_conversion.cpp +186 -236
  494. package/src/duckdb/src/function/table/copy_csv.cpp +76 -245
  495. package/src/duckdb/src/function/table/direct_file_reader.cpp +172 -0
  496. package/src/duckdb/src/function/table/read_file.cpp +90 -220
  497. package/src/duckdb/src/function/table/sniff_csv.cpp +0 -1
  498. package/src/duckdb/src/function/table/system/duckdb_approx_database_count.cpp +43 -0
  499. package/src/duckdb/src/function/table/system/duckdb_columns.cpp +2 -2
  500. package/src/duckdb/src/function/table/system/duckdb_constraints.cpp +3 -7
  501. package/src/duckdb/src/function/table/system/duckdb_databases.cpp +20 -5
  502. package/src/duckdb/src/function/table/system/duckdb_extensions.cpp +10 -5
  503. package/src/duckdb/src/function/table/system/duckdb_functions.cpp +6 -22
  504. package/src/duckdb/src/function/table/system/duckdb_log.cpp +41 -5
  505. package/src/duckdb/src/function/table/system/duckdb_log_contexts.cpp +15 -6
  506. package/src/duckdb/src/function/table/system/duckdb_settings.cpp +29 -6
  507. package/src/duckdb/src/function/table/system/duckdb_types.cpp +4 -0
  508. package/src/duckdb/src/function/table/system/logging_utils.cpp +154 -0
  509. package/src/duckdb/src/function/table/system/pragma_database_size.cpp +2 -2
  510. package/src/duckdb/src/function/table/system/test_all_types.cpp +30 -6
  511. package/src/duckdb/src/function/table/system_functions.cpp +2 -0
  512. package/src/duckdb/src/function/table/table_scan.cpp +82 -48
  513. package/src/duckdb/src/function/table/version/pragma_version.cpp +7 -4
  514. package/src/duckdb/src/function/window/window_aggregate_function.cpp +56 -46
  515. package/src/duckdb/src/function/window/window_aggregator.cpp +33 -19
  516. package/src/duckdb/src/function/window/window_boundaries_state.cpp +12 -2
  517. package/src/duckdb/src/function/window/window_collection.cpp +30 -0
  518. package/src/duckdb/src/function/window/window_constant_aggregator.cpp +32 -24
  519. package/src/duckdb/src/function/window/window_custom_aggregator.cpp +54 -40
  520. package/src/duckdb/src/function/window/window_distinct_aggregator.cpp +200 -251
  521. package/src/duckdb/src/function/window/window_executor.cpp +44 -36
  522. package/src/duckdb/src/function/window/window_index_tree.cpp +26 -16
  523. package/src/duckdb/src/function/window/window_merge_sort_tree.cpp +98 -151
  524. package/src/duckdb/src/function/window/window_naive_aggregator.cpp +94 -72
  525. package/src/duckdb/src/function/window/window_rank_function.cpp +57 -63
  526. package/src/duckdb/src/function/window/window_rownumber_function.cpp +45 -47
  527. package/src/duckdb/src/function/window/window_segment_tree.cpp +28 -22
  528. package/src/duckdb/src/function/window/window_token_tree.cpp +46 -41
  529. package/src/duckdb/src/function/window/window_value_function.cpp +632 -93
  530. package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +24 -5
  531. package/src/duckdb/src/include/duckdb/catalog/default/builtin_types/types.hpp +5 -2
  532. package/src/duckdb/src/include/duckdb/catalog/duck_catalog.hpp +16 -0
  533. package/src/duckdb/src/include/duckdb/common/adbc/adbc.hpp +68 -1
  534. package/src/duckdb/src/include/duckdb/common/allocator.hpp +3 -0
  535. package/src/duckdb/src/include/duckdb/common/arena_linked_list.hpp +169 -0
  536. package/src/duckdb/src/include/duckdb/common/arrow/appender/append_data.hpp +31 -55
  537. package/src/duckdb/src/include/duckdb/common/arrow/appender/enum_data.hpp +1 -1
  538. package/src/duckdb/src/include/duckdb/common/arrow/appender/list_data.hpp +1 -1
  539. package/src/duckdb/src/include/duckdb/common/arrow/appender/list_view_data.hpp +1 -1
  540. package/src/duckdb/src/include/duckdb/common/arrow/appender/map_data.hpp +1 -1
  541. package/src/duckdb/src/include/duckdb/common/arrow/appender/scalar_data.hpp +1 -1
  542. package/src/duckdb/src/include/duckdb/common/arrow/appender/varchar_data.hpp +6 -6
  543. package/src/duckdb/src/include/duckdb/common/arrow/arrow_wrapper.hpp +10 -0
  544. package/src/duckdb/src/include/duckdb/common/arrow/physical_arrow_batch_collector.hpp +2 -2
  545. package/src/duckdb/src/include/duckdb/common/arrow/physical_arrow_collector.hpp +3 -4
  546. package/src/duckdb/src/include/duckdb/common/bignum.hpp +85 -0
  547. package/src/duckdb/src/include/duckdb/common/box_renderer.hpp +4 -4
  548. package/src/duckdb/src/include/duckdb/common/chrono.hpp +1 -0
  549. package/src/duckdb/src/include/duckdb/common/complex_json.hpp +15 -4
  550. package/src/duckdb/src/include/duckdb/common/compressed_file_system.hpp +2 -2
  551. package/src/duckdb/src/include/duckdb/common/csv_writer.hpp +153 -0
  552. package/src/duckdb/src/include/duckdb/common/encryption_functions.hpp +54 -0
  553. package/src/duckdb/src/include/duckdb/common/encryption_key_manager.hpp +80 -0
  554. package/src/duckdb/src/include/duckdb/common/encryption_state.hpp +25 -9
  555. package/src/duckdb/src/include/duckdb/common/enum_util.hpp +120 -0
  556. package/src/duckdb/src/include/duckdb/common/enums/arrow_format_version.hpp +33 -0
  557. package/src/duckdb/src/include/duckdb/common/enums/checkpoint_abort.hpp +22 -0
  558. package/src/duckdb/src/include/duckdb/common/enums/checkpoint_type.hpp +3 -1
  559. package/src/duckdb/src/include/duckdb/common/enums/copy_option_mode.hpp +17 -0
  560. package/src/duckdb/src/include/duckdb/common/enums/debug_vector_verification.hpp +2 -1
  561. package/src/duckdb/src/include/duckdb/common/enums/explain_format.hpp +1 -1
  562. package/src/duckdb/src/include/duckdb/common/enums/expression_type.hpp +1 -0
  563. package/src/duckdb/src/include/duckdb/common/enums/file_glob_options.hpp +11 -3
  564. package/src/duckdb/src/include/duckdb/common/enums/logical_operator_type.hpp +1 -0
  565. package/src/duckdb/src/include/duckdb/common/enums/merge_action_type.hpp +19 -0
  566. package/src/duckdb/src/include/duckdb/common/enums/metric_type.hpp +3 -0
  567. package/src/duckdb/src/include/duckdb/common/enums/optimizer_type.hpp +2 -1
  568. package/src/duckdb/src/include/duckdb/common/enums/ordinality_request_type.hpp +16 -0
  569. package/src/duckdb/src/include/duckdb/common/enums/physical_operator_type.hpp +1 -0
  570. package/src/duckdb/src/include/duckdb/common/enums/statement_type.hpp +1 -0
  571. package/src/duckdb/src/include/duckdb/common/enums/tableref_type.hpp +2 -1
  572. package/src/duckdb/src/include/duckdb/common/enums/thread_pin_mode.hpp +17 -0
  573. package/src/duckdb/src/include/duckdb/common/enums/tuple_data_layout_enums.hpp +25 -0
  574. package/src/duckdb/src/include/duckdb/common/enums/undo_flags.hpp +2 -1
  575. package/src/duckdb/src/include/duckdb/common/error_data.hpp +4 -2
  576. package/src/duckdb/src/include/duckdb/common/exception_format_value.hpp +9 -1
  577. package/src/duckdb/src/include/duckdb/common/extra_type_info.hpp +25 -1
  578. package/src/duckdb/src/include/duckdb/common/file_buffer.hpp +15 -6
  579. package/src/duckdb/src/include/duckdb/common/file_open_flags.hpp +14 -0
  580. package/src/duckdb/src/include/duckdb/common/file_opener.hpp +2 -1
  581. package/src/duckdb/src/include/duckdb/common/file_system.hpp +14 -6
  582. package/src/duckdb/src/include/duckdb/common/fsst.hpp +3 -2
  583. package/src/duckdb/src/include/duckdb/common/gzip_file_system.hpp +1 -1
  584. package/src/duckdb/src/include/duckdb/common/helper.hpp +21 -3
  585. package/src/duckdb/src/include/duckdb/common/local_file_system.hpp +1 -1
  586. package/src/duckdb/src/include/duckdb/common/multi_file/base_file_reader.hpp +4 -0
  587. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_function.hpp +43 -14
  588. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_list.hpp +4 -3
  589. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_reader.hpp +10 -3
  590. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_states.hpp +2 -0
  591. package/src/duckdb/src/include/duckdb/common/numeric_utils.hpp +57 -0
  592. package/src/duckdb/src/include/duckdb/common/opener_file_system.hpp +7 -3
  593. package/src/duckdb/src/include/duckdb/common/operator/cast_operators.hpp +84 -0
  594. package/src/duckdb/src/include/duckdb/common/operator/interpolate.hpp +39 -0
  595. package/src/duckdb/src/include/duckdb/common/operator/string_cast.hpp +6 -0
  596. package/src/duckdb/src/include/duckdb/common/optionally_owned_ptr.hpp +18 -2
  597. package/src/duckdb/src/include/duckdb/common/owning_string_map.hpp +8 -0
  598. package/src/duckdb/src/include/duckdb/common/pipe_file_system.hpp +1 -1
  599. package/src/duckdb/src/include/duckdb/common/progress_bar/display/terminal_progress_bar_display.hpp +44 -5
  600. package/src/duckdb/src/include/duckdb/common/progress_bar/progress_bar.hpp +1 -1
  601. package/src/duckdb/src/include/duckdb/common/progress_bar/unscented_kalman_filter.hpp +65 -0
  602. package/src/duckdb/src/include/duckdb/common/row_operations/row_matcher.hpp +8 -14
  603. package/src/duckdb/src/include/duckdb/common/row_operations/row_operations.hpp +0 -12
  604. package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_reader.hpp +2 -0
  605. package/src/duckdb/src/include/duckdb/common/serializer/deserializer.hpp +17 -2
  606. package/src/duckdb/src/include/duckdb/common/serializer/memory_stream.hpp +1 -0
  607. package/src/duckdb/src/include/duckdb/common/serializer/read_stream.hpp +9 -1
  608. package/src/duckdb/src/include/duckdb/common/serializer/varint.hpp +62 -0
  609. package/src/duckdb/src/include/duckdb/common/sorting/hashed_sort.hpp +76 -0
  610. package/src/duckdb/src/include/duckdb/common/sorting/sort.hpp +85 -0
  611. package/src/duckdb/src/include/duckdb/common/sorting/sort_key.hpp +442 -0
  612. package/src/duckdb/src/include/duckdb/common/sorting/sort_projection_column.hpp +21 -0
  613. package/src/duckdb/src/include/duckdb/common/sorting/sorted_run.hpp +55 -0
  614. package/src/duckdb/src/include/duckdb/common/sorting/sorted_run_merger.hpp +62 -0
  615. package/src/duckdb/src/include/duckdb/common/tree_renderer/text_tree_renderer.hpp +5 -0
  616. package/src/duckdb/src/include/duckdb/common/tree_renderer/yaml_tree_renderer.hpp +40 -0
  617. package/src/duckdb/src/include/duckdb/common/type_util.hpp +34 -4
  618. package/src/duckdb/src/include/duckdb/common/type_visitor.hpp +36 -6
  619. package/src/duckdb/src/include/duckdb/common/types/bignum.hpp +159 -0
  620. package/src/duckdb/src/include/duckdb/common/types/column/column_data_allocator.hpp +3 -2
  621. package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection_segment.hpp +4 -2
  622. package/src/duckdb/src/include/duckdb/common/types/conflict_manager.hpp +202 -56
  623. package/src/duckdb/src/include/duckdb/common/types/constraint_conflict_info.hpp +7 -5
  624. package/src/duckdb/src/include/duckdb/common/types/data_chunk.hpp +3 -1
  625. package/src/duckdb/src/include/duckdb/common/types/date.hpp +9 -5
  626. package/src/duckdb/src/include/duckdb/common/types/datetime.hpp +11 -2
  627. package/src/duckdb/src/include/duckdb/common/types/double_na_equal.hpp +65 -0
  628. package/src/duckdb/src/include/duckdb/common/types/hash.hpp +22 -10
  629. package/src/duckdb/src/include/duckdb/common/types/hugeint.hpp +6 -6
  630. package/src/duckdb/src/include/duckdb/common/types/row/block_iterator.hpp +360 -0
  631. package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +1 -1
  632. package/src/duckdb/src/include/duckdb/common/types/row/row_data_collection.hpp +1 -2
  633. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_allocator.hpp +7 -0
  634. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_collection.hpp +26 -2
  635. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_layout.hpp +43 -5
  636. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_segment.hpp +4 -11
  637. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_states.hpp +10 -1
  638. package/src/duckdb/src/include/duckdb/common/types/selection_vector.hpp +8 -58
  639. package/src/duckdb/src/include/duckdb/common/types/string.hpp +338 -0
  640. package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +7 -1
  641. package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +7 -3
  642. package/src/duckdb/src/include/duckdb/common/types/uhugeint.hpp +4 -4
  643. package/src/duckdb/src/include/duckdb/common/types/uuid.hpp +5 -0
  644. package/src/duckdb/src/include/duckdb/common/types/validity_mask.hpp +14 -5
  645. package/src/duckdb/src/include/duckdb/common/types/value.hpp +15 -2
  646. package/src/duckdb/src/include/duckdb/common/types/variant.hpp +202 -0
  647. package/src/duckdb/src/include/duckdb/common/types/vector.hpp +118 -5
  648. package/src/duckdb/src/include/duckdb/common/types/vector_buffer.hpp +8 -0
  649. package/src/duckdb/src/include/duckdb/common/types.hpp +26 -6
  650. package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +50 -11
  651. package/src/duckdb/src/include/duckdb/common/virtual_file_system.hpp +2 -3
  652. package/src/duckdb/src/include/duckdb/common/winapi.hpp +0 -4
  653. package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +8 -6
  654. package/src/duckdb/src/include/duckdb/execution/executor.hpp +0 -2
  655. package/src/duckdb/src/include/duckdb/execution/expression_executor.hpp +4 -0
  656. package/src/duckdb/src/include/duckdb/execution/expression_executor_state.hpp +21 -2
  657. package/src/duckdb/src/include/duckdb/execution/ht_entry.hpp +4 -0
  658. package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +15 -16
  659. package/src/duckdb/src/include/duckdb/execution/index/art/art_builder.hpp +55 -0
  660. package/src/duckdb/src/include/duckdb/execution/index/art/art_key.hpp +0 -13
  661. package/src/duckdb/src/include/duckdb/execution/index/art/art_merger.hpp +1 -0
  662. package/src/duckdb/src/include/duckdb/execution/index/art/art_operator.hpp +113 -1
  663. package/src/duckdb/src/include/duckdb/execution/index/art/art_scanner.hpp +5 -2
  664. package/src/duckdb/src/include/duckdb/execution/index/art/base_leaf.hpp +2 -1
  665. package/src/duckdb/src/include/duckdb/execution/index/art/base_node.hpp +18 -15
  666. package/src/duckdb/src/include/duckdb/execution/index/art/iterator.hpp +1 -1
  667. package/src/duckdb/src/include/duckdb/execution/index/art/leaf.hpp +1 -1
  668. package/src/duckdb/src/include/duckdb/execution/index/art/node.hpp +30 -3
  669. package/src/duckdb/src/include/duckdb/execution/index/art/node256.hpp +30 -8
  670. package/src/duckdb/src/include/duckdb/execution/index/art/node256_leaf.hpp +8 -5
  671. package/src/duckdb/src/include/duckdb/execution/index/art/node48.hpp +36 -9
  672. package/src/duckdb/src/include/duckdb/execution/index/art/prefix.hpp +9 -20
  673. package/src/duckdb/src/include/duckdb/execution/index/bound_index.hpp +8 -6
  674. package/src/duckdb/src/include/duckdb/execution/index/fixed_size_allocator.hpp +21 -4
  675. package/src/duckdb/src/include/duckdb/execution/index/fixed_size_buffer.hpp +95 -11
  676. package/src/duckdb/src/include/duckdb/execution/index/unbound_index.hpp +22 -11
  677. package/src/duckdb/src/include/duckdb/execution/join_hashtable.hpp +6 -1
  678. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/distinct_aggregate_data.hpp +3 -2
  679. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_hash_aggregate.hpp +12 -8
  680. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_partitioned_aggregate.hpp +1 -1
  681. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_perfecthash_aggregate.hpp +1 -1
  682. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_streaming_window.hpp +2 -2
  683. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_ungrouped_aggregate.hpp +3 -2
  684. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_window.hpp +4 -2
  685. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_error.hpp +1 -1
  686. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_file_handle.hpp +3 -0
  687. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_multi_file_info.hpp +3 -3
  688. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_reader_options.hpp +1 -1
  689. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state.hpp +1 -1
  690. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state_machine.hpp +1 -1
  691. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/encode/csv_encoder.hpp +3 -0
  692. package/src/duckdb/src/include/duckdb/execution/operator/filter/physical_filter.hpp +2 -1
  693. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_batch_collector.hpp +1 -1
  694. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_batch_collector.hpp +1 -1
  695. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_collector.hpp +1 -1
  696. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_create_secret.hpp +3 -2
  697. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_execute.hpp +1 -1
  698. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_explain_analyze.hpp +2 -2
  699. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit.hpp +2 -2
  700. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit_percent.hpp +2 -2
  701. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_load.hpp +2 -2
  702. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_materialized_collector.hpp +1 -1
  703. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_pragma.hpp +2 -2
  704. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_prepare.hpp +3 -2
  705. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reservoir_sample.hpp +4 -2
  706. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reset.hpp +5 -4
  707. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_result_collector.hpp +2 -2
  708. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set.hpp +6 -3
  709. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set_variable.hpp +1 -1
  710. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_streaming_limit.hpp +2 -2
  711. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_streaming_sample.hpp +2 -1
  712. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_transaction.hpp +4 -2
  713. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_update_extensions.hpp +3 -2
  714. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_vacuum.hpp +1 -1
  715. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_verify_vector.hpp +1 -1
  716. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_asof_join.hpp +2 -1
  717. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_blockwise_nl_join.hpp +3 -2
  718. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_comparison_join.hpp +2 -2
  719. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_cross_product.hpp +2 -2
  720. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_delim_join.hpp +4 -3
  721. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_hash_join.hpp +4 -4
  722. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_iejoin.hpp +5 -4
  723. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_join.hpp +2 -1
  724. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_left_delim_join.hpp +4 -3
  725. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_nested_loop_join.hpp +6 -5
  726. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_piecewise_merge_join.hpp +3 -3
  727. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_positional_join.hpp +2 -2
  728. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_range_join.hpp +3 -3
  729. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_right_delim_join.hpp +4 -3
  730. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_order.hpp +13 -9
  731. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_top_n.hpp +2 -2
  732. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_copy_to_file.hpp +2 -2
  733. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_insert.hpp +3 -3
  734. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_database.hpp +2 -1
  735. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_to_file.hpp +2 -2
  736. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_delete.hpp +2 -2
  737. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_export.hpp +2 -2
  738. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_insert.hpp +3 -3
  739. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_merge_into.hpp +87 -0
  740. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_update.hpp +2 -2
  741. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_pivot.hpp +2 -1
  742. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_projection.hpp +2 -7
  743. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_tableinout_function.hpp +6 -1
  744. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_unnest.hpp +2 -2
  745. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_column_data_scan.hpp +4 -4
  746. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_dummy_scan.hpp +2 -2
  747. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_empty_result.hpp +2 -2
  748. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_expression_scan.hpp +4 -3
  749. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_positional_scan.hpp +2 -1
  750. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_table_scan.hpp +4 -3
  751. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_alter.hpp +2 -2
  752. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_attach.hpp +2 -2
  753. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_art_index.hpp +4 -4
  754. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_function.hpp +4 -2
  755. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_schema.hpp +4 -2
  756. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_sequence.hpp +4 -2
  757. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_table.hpp +2 -2
  758. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_type.hpp +1 -1
  759. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_view.hpp +4 -2
  760. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_detach.hpp +2 -2
  761. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_drop.hpp +2 -2
  762. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_cte.hpp +2 -2
  763. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_recursive_cte.hpp +2 -2
  764. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_union.hpp +2 -2
  765. package/src/duckdb/src/include/duckdb/execution/physical_operator.hpp +23 -22
  766. package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +7 -2
  767. package/src/duckdb/src/include/duckdb/execution/radix_partitioned_hashtable.hpp +4 -1
  768. package/src/duckdb/src/include/duckdb/execution/reservoir_sample.hpp +0 -1
  769. package/src/duckdb/src/include/duckdb/function/aggregate/distributive_functions.hpp +3 -3
  770. package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +36 -11
  771. package/src/duckdb/src/include/duckdb/function/built_in_functions.hpp +1 -0
  772. package/src/duckdb/src/include/duckdb/function/cast/bound_cast_data.hpp +28 -0
  773. package/src/duckdb/src/include/duckdb/function/cast/cast_function_set.hpp +6 -1
  774. package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +5 -1
  775. package/src/duckdb/src/include/duckdb/function/cast/variant/array_to_variant.hpp +66 -0
  776. package/src/duckdb/src/include/duckdb/function/cast/variant/json_to_variant.hpp +283 -0
  777. package/src/duckdb/src/include/duckdb/function/cast/variant/list_to_variant.hpp +70 -0
  778. package/src/duckdb/src/include/duckdb/function/cast/variant/primitive_to_variant.hpp +399 -0
  779. package/src/duckdb/src/include/duckdb/function/cast/variant/struct_to_variant.hpp +111 -0
  780. package/src/duckdb/src/include/duckdb/function/cast/variant/to_variant.hpp +66 -0
  781. package/src/duckdb/src/include/duckdb/function/cast/variant/to_variant_fwd.hpp +179 -0
  782. package/src/duckdb/src/include/duckdb/function/cast/variant/union_to_variant.hpp +59 -0
  783. package/src/duckdb/src/include/duckdb/function/cast/variant/variant_to_variant.hpp +275 -0
  784. package/src/duckdb/src/include/duckdb/function/cast/vector_cast_helpers.hpp +2 -3
  785. package/src/duckdb/src/include/duckdb/function/copy_function.hpp +28 -10
  786. package/src/duckdb/src/include/duckdb/function/create_sort_key.hpp +13 -0
  787. package/src/duckdb/src/include/duckdb/function/function_binder.hpp +3 -0
  788. package/src/duckdb/src/include/duckdb/function/function_list.hpp +1 -1
  789. package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +25 -3
  790. package/src/duckdb/src/include/duckdb/function/macro_function.hpp +18 -6
  791. package/src/duckdb/src/include/duckdb/function/pragma/pragma_functions.hpp +1 -1
  792. package/src/duckdb/src/include/duckdb/function/register_function_list_helper.hpp +34 -2
  793. package/src/duckdb/src/include/duckdb/function/scalar/compressed_materialization_functions.hpp +10 -0
  794. package/src/duckdb/src/include/duckdb/function/scalar/date_functions.hpp +6 -6
  795. package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +5 -5
  796. package/src/duckdb/src/include/duckdb/function/scalar/list_functions.hpp +19 -19
  797. package/src/duckdb/src/include/duckdb/function/scalar/string_functions.hpp +103 -103
  798. package/src/duckdb/src/include/duckdb/function/scalar/struct_functions.hpp +32 -0
  799. package/src/duckdb/src/include/duckdb/function/scalar/system_functions.hpp +1 -1
  800. package/src/duckdb/src/include/duckdb/function/scalar/variant_functions.hpp +38 -0
  801. package/src/duckdb/src/include/duckdb/function/scalar/variant_utils.hpp +85 -0
  802. package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_duck_schema.hpp +8 -2
  803. package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_type_info.hpp +2 -0
  804. package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +26 -11
  805. package/src/duckdb/src/include/duckdb/function/table/direct_file_reader.hpp +39 -0
  806. package/src/duckdb/src/include/duckdb/function/table/read_csv.hpp +2 -12
  807. package/src/duckdb/src/include/duckdb/function/table/read_file.hpp +83 -0
  808. package/src/duckdb/src/include/duckdb/function/table/system_functions.hpp +9 -1
  809. package/src/duckdb/src/include/duckdb/function/table_function.hpp +8 -5
  810. package/src/duckdb/src/include/duckdb/function/window/window_aggregate_function.hpp +10 -10
  811. package/src/duckdb/src/include/duckdb/function/window/window_aggregator.hpp +25 -48
  812. package/src/duckdb/src/include/duckdb/function/window/window_collection.hpp +142 -0
  813. package/src/duckdb/src/include/duckdb/function/window/window_constant_aggregator.hpp +11 -12
  814. package/src/duckdb/src/include/duckdb/function/window/window_custom_aggregator.hpp +8 -8
  815. package/src/duckdb/src/include/duckdb/function/window/window_distinct_aggregator.hpp +10 -10
  816. package/src/duckdb/src/include/duckdb/function/window/window_executor.hpp +26 -40
  817. package/src/duckdb/src/include/duckdb/function/window/window_index_tree.hpp +2 -2
  818. package/src/duckdb/src/include/duckdb/function/window/window_merge_sort_tree.hpp +32 -30
  819. package/src/duckdb/src/include/duckdb/function/window/window_naive_aggregator.hpp +5 -3
  820. package/src/duckdb/src/include/duckdb/function/window/window_rank_function.hpp +17 -16
  821. package/src/duckdb/src/include/duckdb/function/window/window_rownumber_function.hpp +10 -9
  822. package/src/duckdb/src/include/duckdb/function/window/window_segment_tree.hpp +8 -8
  823. package/src/duckdb/src/include/duckdb/function/window/window_token_tree.hpp +6 -6
  824. package/src/duckdb/src/include/duckdb/function/window/window_value_function.hpp +44 -21
  825. package/src/duckdb/src/include/duckdb/logging/log_manager.hpp +12 -4
  826. package/src/duckdb/src/include/duckdb/logging/log_storage.hpp +271 -50
  827. package/src/duckdb/src/include/duckdb/main/appender.hpp +37 -16
  828. package/src/duckdb/src/include/duckdb/main/attached_database.hpp +18 -4
  829. package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +23 -6
  830. package/src/duckdb/src/include/duckdb/main/capi/extension_api.hpp +92 -8
  831. package/src/duckdb/src/include/duckdb/main/client_config.hpp +11 -70
  832. package/src/duckdb/src/include/duckdb/main/client_context.hpp +28 -5
  833. package/src/duckdb/src/include/duckdb/main/client_data.hpp +21 -23
  834. package/src/duckdb/src/include/duckdb/main/client_properties.hpp +3 -19
  835. package/src/duckdb/src/include/duckdb/main/config.hpp +48 -111
  836. package/src/duckdb/src/include/duckdb/main/database.hpp +23 -27
  837. package/src/duckdb/src/include/duckdb/main/database_file_opener.hpp +1 -0
  838. package/src/duckdb/src/include/duckdb/main/database_file_path_manager.hpp +39 -0
  839. package/src/duckdb/src/include/duckdb/main/database_manager.hpp +19 -21
  840. package/src/duckdb/src/include/duckdb/main/database_path_and_type.hpp +3 -1
  841. package/src/duckdb/src/include/duckdb/main/db_instance_cache.hpp +8 -4
  842. package/src/duckdb/src/include/duckdb/main/error_manager.hpp +3 -1
  843. package/src/duckdb/src/include/duckdb/main/extension/extension_loader.hpp +120 -0
  844. package/src/duckdb/src/include/duckdb/main/extension.hpp +2 -2
  845. package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +35 -0
  846. package/src/duckdb/src/include/duckdb/main/extension_helper.hpp +2 -0
  847. package/src/duckdb/src/include/duckdb/main/extension_manager.hpp +59 -0
  848. package/src/duckdb/src/include/duckdb/main/extension_util.hpp +6 -77
  849. package/src/duckdb/src/include/duckdb/main/query_profiler.hpp +41 -23
  850. package/src/duckdb/src/include/duckdb/main/relation.hpp +1 -1
  851. package/src/duckdb/src/include/duckdb/main/secret/secret.hpp +1 -0
  852. package/src/duckdb/src/include/duckdb/main/secret/secret_manager.hpp +18 -18
  853. package/src/duckdb/src/include/duckdb/main/setting_info.hpp +109 -0
  854. package/src/duckdb/src/include/duckdb/main/settings.hpp +168 -184
  855. package/src/duckdb/src/include/duckdb/main/valid_checker.hpp +5 -2
  856. package/src/duckdb/src/include/duckdb/optimizer/build_probe_side_optimizer.hpp +1 -1
  857. package/src/duckdb/src/include/duckdb/optimizer/column_lifetime_analyzer.hpp +1 -1
  858. package/src/duckdb/src/include/duckdb/optimizer/compressed_materialization.hpp +4 -0
  859. package/src/duckdb/src/include/duckdb/optimizer/cte_inlining.hpp +50 -0
  860. package/src/duckdb/src/include/duckdb/optimizer/filter_pushdown.hpp +4 -1
  861. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_order_optimizer.hpp +3 -0
  862. package/src/duckdb/src/include/duckdb/optimizer/late_materialization.hpp +1 -1
  863. package/src/duckdb/src/include/duckdb/optimizer/rule/date_trunc_simplification.hpp +73 -0
  864. package/src/duckdb/src/include/duckdb/optimizer/rule/list.hpp +1 -0
  865. package/src/duckdb/src/include/duckdb/parallel/interrupt.hpp +9 -3
  866. package/src/duckdb/src/include/duckdb/parallel/task_scheduler.hpp +1 -0
  867. package/src/duckdb/src/include/duckdb/parser/common_table_expression_info.hpp +3 -1
  868. package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +18 -8
  869. package/src/duckdb/src/include/duckdb/parser/parsed_data/attach_info.hpp +3 -4
  870. package/src/duckdb/src/include/duckdb/parser/parsed_data/copy_info.hpp +6 -4
  871. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_info.hpp +2 -0
  872. package/src/duckdb/src/include/duckdb/parser/parsed_expression_iterator.hpp +14 -0
  873. package/src/duckdb/src/include/duckdb/parser/parser.hpp +2 -0
  874. package/src/duckdb/src/include/duckdb/parser/qualified_name.hpp +2 -0
  875. package/src/duckdb/src/include/duckdb/parser/query_node/cte_node.hpp +2 -0
  876. package/src/duckdb/src/include/duckdb/parser/statement/list.hpp +1 -0
  877. package/src/duckdb/src/include/duckdb/parser/statement/merge_into_statement.hpp +72 -0
  878. package/src/duckdb/src/include/duckdb/parser/statement/select_statement.hpp +1 -4
  879. package/src/duckdb/src/include/duckdb/parser/statement/update_statement.hpp +1 -0
  880. package/src/duckdb/src/include/duckdb/parser/tableref/bound_ref_wrapper.hpp +38 -0
  881. package/src/duckdb/src/include/duckdb/parser/tableref/column_data_ref.hpp +4 -9
  882. package/src/duckdb/src/include/duckdb/parser/tableref/joinref.hpp +2 -0
  883. package/src/duckdb/src/include/duckdb/parser/tableref/list.hpp +1 -0
  884. package/src/duckdb/src/include/duckdb/parser/tableref/showref.hpp +5 -1
  885. package/src/duckdb/src/include/duckdb/parser/tableref/table_function_ref.hpp +4 -0
  886. package/src/duckdb/src/include/duckdb/parser/tokens.hpp +3 -0
  887. package/src/duckdb/src/include/duckdb/parser/transformer.hpp +9 -2
  888. package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +5 -0
  889. package/src/duckdb/src/include/duckdb/planner/binder.hpp +45 -8
  890. package/src/duckdb/src/include/duckdb/planner/bound_constraint.hpp +2 -0
  891. package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +1 -0
  892. package/src/duckdb/src/include/duckdb/planner/bound_tokens.hpp +3 -0
  893. package/src/duckdb/src/include/duckdb/planner/constraints/bound_check_constraint.hpp +8 -0
  894. package/src/duckdb/src/include/duckdb/planner/constraints/bound_foreign_key_constraint.hpp +4 -0
  895. package/src/duckdb/src/include/duckdb/planner/constraints/bound_not_null_constraint.hpp +4 -0
  896. package/src/duckdb/src/include/duckdb/planner/constraints/bound_unique_constraint.hpp +5 -0
  897. package/src/duckdb/src/include/duckdb/planner/expression/bound_between_expression.hpp +2 -2
  898. package/src/duckdb/src/include/duckdb/planner/expression_binder/projection_binder.hpp +37 -0
  899. package/src/duckdb/src/include/duckdb/planner/expression_binder/table_function_binder.hpp +3 -1
  900. package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +3 -8
  901. package/src/duckdb/src/include/duckdb/planner/expression_iterator.hpp +18 -0
  902. package/src/duckdb/src/include/duckdb/planner/extension_callback.hpp +8 -0
  903. package/src/duckdb/src/include/duckdb/planner/logical_operator_deep_copy.hpp +67 -0
  904. package/src/duckdb/src/include/duckdb/planner/logical_tokens.hpp +1 -0
  905. package/src/duckdb/src/include/duckdb/planner/operator/list.hpp +1 -0
  906. package/src/duckdb/src/include/duckdb/planner/operator/logical_aggregate.hpp +3 -0
  907. package/src/duckdb/src/include/duckdb/planner/operator/logical_cteref.hpp +1 -1
  908. package/src/duckdb/src/include/duckdb/planner/operator/logical_get.hpp +2 -0
  909. package/src/duckdb/src/include/duckdb/planner/operator/logical_insert.hpp +28 -22
  910. package/src/duckdb/src/include/duckdb/planner/operator/logical_join.hpp +1 -1
  911. package/src/duckdb/src/include/duckdb/planner/operator/logical_materialized_cte.hpp +5 -2
  912. package/src/duckdb/src/include/duckdb/planner/operator/logical_merge_into.hpp +75 -0
  913. package/src/duckdb/src/include/duckdb/planner/operator/logical_recursive_cte.hpp +2 -0
  914. package/src/duckdb/src/include/duckdb/planner/operator/logical_update.hpp +1 -1
  915. package/src/duckdb/src/include/duckdb/planner/query_node/bound_cte_node.hpp +2 -0
  916. package/src/duckdb/src/include/duckdb/storage/arena_allocator.hpp +26 -0
  917. package/src/duckdb/src/include/duckdb/storage/block.hpp +1 -1
  918. package/src/duckdb/src/include/duckdb/storage/block_manager.hpp +24 -8
  919. package/src/duckdb/src/include/duckdb/storage/buffer/block_handle.hpp +3 -1
  920. package/src/duckdb/src/include/duckdb/storage/buffer_manager.hpp +55 -36
  921. package/src/duckdb/src/include/duckdb/storage/caching_file_system.hpp +10 -4
  922. package/src/duckdb/src/include/duckdb/storage/checkpoint/row_group_writer.hpp +19 -6
  923. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_reader.hpp +1 -1
  924. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +15 -8
  925. package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +6 -8
  926. package/src/duckdb/src/include/duckdb/storage/compression/alp/algorithm/alp.hpp +2 -1
  927. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_fetch.hpp +1 -1
  928. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_analyze.hpp +4 -2
  929. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_fetch.hpp +1 -1
  930. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_scan.hpp +1 -1
  931. package/src/duckdb/src/include/duckdb/storage/compression/chimp/algorithm/packed_data.hpp +3 -1
  932. package/src/duckdb/src/include/duckdb/storage/compression/dict_fsst/compression.hpp +1 -1
  933. package/src/duckdb/src/include/duckdb/storage/compression/dict_fsst/decompression.hpp +1 -1
  934. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas.hpp +1 -1
  935. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_fetch.hpp +1 -1
  936. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_scan.hpp +7 -2
  937. package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +5 -0
  938. package/src/duckdb/src/include/duckdb/storage/data_table.hpp +14 -9
  939. package/src/duckdb/src/include/duckdb/storage/external_file_cache.hpp +6 -5
  940. package/src/duckdb/src/include/duckdb/storage/in_memory_block_manager.hpp +7 -2
  941. package/src/duckdb/src/include/duckdb/storage/magic_bytes.hpp +2 -1
  942. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_manager.hpp +15 -0
  943. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_reader.hpp +7 -0
  944. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_writer.hpp +1 -0
  945. package/src/duckdb/src/include/duckdb/storage/optimistic_data_writer.hpp +10 -3
  946. package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +14 -3
  947. package/src/duckdb/src/include/duckdb/storage/single_file_block_manager.hpp +65 -20
  948. package/src/duckdb/src/include/duckdb/storage/standard_buffer_manager.hpp +6 -6
  949. package/src/duckdb/src/include/duckdb/storage/statistics/base_statistics.hpp +2 -2
  950. package/src/duckdb/src/include/duckdb/storage/storage_extension.hpp +4 -4
  951. package/src/duckdb/src/include/duckdb/storage/storage_info.hpp +80 -20
  952. package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +43 -17
  953. package/src/duckdb/src/include/duckdb/storage/storage_options.hpp +21 -0
  954. package/src/duckdb/src/include/duckdb/storage/table/array_column_data.hpp +1 -0
  955. package/src/duckdb/src/include/duckdb/storage/table/column_checkpoint_state.hpp +2 -2
  956. package/src/duckdb/src/include/duckdb/storage/table/column_data.hpp +7 -1
  957. package/src/duckdb/src/include/duckdb/storage/table/column_data_checkpointer.hpp +5 -2
  958. package/src/duckdb/src/include/duckdb/storage/table/column_segment.hpp +10 -7
  959. package/src/duckdb/src/include/duckdb/storage/table/data_table_info.hpp +3 -3
  960. package/src/duckdb/src/include/duckdb/storage/table/in_memory_checkpoint.hpp +93 -0
  961. package/src/duckdb/src/include/duckdb/storage/table/list_column_data.hpp +1 -0
  962. package/src/duckdb/src/include/duckdb/storage/table/persistent_table_data.hpp +1 -0
  963. package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +17 -2
  964. package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +11 -1
  965. package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +5 -0
  966. package/src/duckdb/src/include/duckdb/storage/table/row_id_column_data.hpp +68 -0
  967. package/src/duckdb/src/include/duckdb/storage/table/segment_lock.hpp +4 -0
  968. package/src/duckdb/src/include/duckdb/storage/table/segment_tree.hpp +34 -14
  969. package/src/duckdb/src/include/duckdb/storage/table/standard_column_data.hpp +1 -0
  970. package/src/duckdb/src/include/duckdb/storage/table/struct_column_data.hpp +1 -0
  971. package/src/duckdb/src/include/duckdb/storage/table/table_index_list.hpp +55 -46
  972. package/src/duckdb/src/include/duckdb/storage/table/update_segment.hpp +3 -0
  973. package/src/duckdb/src/include/duckdb/storage/temporary_file_manager.hpp +17 -6
  974. package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +2 -1
  975. package/src/duckdb/src/include/duckdb/transaction/duck_transaction.hpp +3 -0
  976. package/src/duckdb/src/include/duckdb/transaction/duck_transaction_manager.hpp +1 -0
  977. package/src/duckdb/src/include/duckdb/transaction/local_storage.hpp +3 -1
  978. package/src/duckdb/src/include/duckdb/transaction/meta_transaction.hpp +22 -1
  979. package/src/duckdb/src/include/duckdb/transaction/undo_buffer_allocator.hpp +2 -0
  980. package/src/duckdb/src/include/duckdb/verification/explain_statement_verifier.hpp +23 -0
  981. package/src/duckdb/src/include/duckdb/verification/statement_verifier.hpp +14 -7
  982. package/src/duckdb/src/include/duckdb.h +537 -121
  983. package/src/duckdb/src/include/duckdb_extension.h +122 -14
  984. package/src/duckdb/src/logging/log_manager.cpp +59 -15
  985. package/src/duckdb/src/logging/log_storage.cpp +672 -128
  986. package/src/duckdb/src/main/appender.cpp +129 -88
  987. package/src/duckdb/src/main/attached_database.cpp +47 -52
  988. package/src/duckdb/src/main/capi/aggregate_function-c.cpp +18 -9
  989. package/src/duckdb/src/main/capi/appender-c.cpp +82 -28
  990. package/src/duckdb/src/main/capi/arrow-c.cpp +181 -17
  991. package/src/duckdb/src/main/capi/config-c.cpp +18 -3
  992. package/src/duckdb/src/main/capi/data_chunk-c.cpp +22 -10
  993. package/src/duckdb/src/main/capi/duckdb-c.cpp +64 -21
  994. package/src/duckdb/src/main/capi/duckdb_value-c.cpp +13 -7
  995. package/src/duckdb/src/main/capi/error_data-c.cpp +46 -0
  996. package/src/duckdb/src/main/capi/expression-c.cpp +57 -0
  997. package/src/duckdb/src/main/capi/helper-c.cpp +227 -39
  998. package/src/duckdb/src/main/capi/logical_types-c.cpp +48 -28
  999. package/src/duckdb/src/main/capi/prepared-c.cpp +68 -10
  1000. package/src/duckdb/src/main/capi/profiling_info-c.cpp +6 -4
  1001. package/src/duckdb/src/main/capi/result-c.cpp +16 -95
  1002. package/src/duckdb/src/main/capi/scalar_function-c.cpp +43 -1
  1003. package/src/duckdb/src/main/capi/table_function-c.cpp +9 -0
  1004. package/src/duckdb/src/main/client_config.cpp +21 -0
  1005. package/src/duckdb/src/main/client_context.cpp +153 -77
  1006. package/src/duckdb/src/main/client_context_file_opener.cpp +1 -0
  1007. package/src/duckdb/src/main/client_data.cpp +139 -1
  1008. package/src/duckdb/src/main/client_verify.cpp +14 -6
  1009. package/src/duckdb/src/main/config.cpp +214 -121
  1010. package/src/duckdb/src/main/database.cpp +31 -58
  1011. package/src/duckdb/src/main/database_file_path_manager.cpp +42 -0
  1012. package/src/duckdb/src/main/database_manager.cpp +134 -108
  1013. package/src/duckdb/src/main/database_path_and_type.cpp +4 -3
  1014. package/src/duckdb/src/main/db_instance_cache.cpp +64 -35
  1015. package/src/duckdb/src/main/error_manager.cpp +2 -1
  1016. package/src/duckdb/src/main/extension/extension_helper.cpp +3 -22
  1017. package/src/duckdb/src/main/extension/extension_install.cpp +6 -6
  1018. package/src/duckdb/src/main/extension/extension_load.cpp +24 -9
  1019. package/src/duckdb/src/main/extension/extension_loader.cpp +234 -0
  1020. package/src/duckdb/src/main/extension_manager.cpp +115 -0
  1021. package/src/duckdb/src/main/http/http_util.cpp +18 -5
  1022. package/src/duckdb/src/main/profiling_info.cpp +8 -2
  1023. package/src/duckdb/src/main/query_profiler.cpp +65 -30
  1024. package/src/duckdb/src/main/query_result.cpp +1 -1
  1025. package/src/duckdb/src/main/relation/query_relation.cpp +23 -0
  1026. package/src/duckdb/src/main/secret/secret_manager.cpp +8 -7
  1027. package/src/duckdb/src/main/settings/autogenerated_settings.cpp +50 -645
  1028. package/src/duckdb/src/main/settings/custom_settings.cpp +111 -152
  1029. package/src/duckdb/src/main/valid_checker.cpp +10 -4
  1030. package/src/duckdb/src/optimizer/build_probe_side_optimizer.cpp +7 -5
  1031. package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +7 -7
  1032. package/src/duckdb/src/optimizer/compressed_materialization/compress_comparison_join.cpp +11 -7
  1033. package/src/duckdb/src/optimizer/compressed_materialization.cpp +56 -39
  1034. package/src/duckdb/src/optimizer/cte_inlining.cpp +225 -0
  1035. package/src/duckdb/src/optimizer/empty_result_pullup.cpp +8 -1
  1036. package/src/duckdb/src/optimizer/filter_combiner.cpp +5 -7
  1037. package/src/duckdb/src/optimizer/filter_pushdown.cpp +3 -0
  1038. package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +18 -2
  1039. package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +1 -0
  1040. package/src/duckdb/src/optimizer/join_order/plan_enumerator.cpp +4 -3
  1041. package/src/duckdb/src/optimizer/join_order/query_graph_manager.cpp +11 -15
  1042. package/src/duckdb/src/optimizer/join_order/relation_manager.cpp +40 -23
  1043. package/src/duckdb/src/optimizer/late_materialization.cpp +16 -23
  1044. package/src/duckdb/src/optimizer/optimizer.cpp +15 -0
  1045. package/src/duckdb/src/optimizer/pushdown/pushdown_aggregate.cpp +15 -20
  1046. package/src/duckdb/src/optimizer/pushdown/pushdown_left_join.cpp +11 -13
  1047. package/src/duckdb/src/optimizer/pushdown/pushdown_outer_join.cpp +201 -0
  1048. package/src/duckdb/src/optimizer/pushdown/pushdown_projection.cpp +20 -26
  1049. package/src/duckdb/src/optimizer/pushdown/pushdown_set_operation.cpp +11 -14
  1050. package/src/duckdb/src/optimizer/remove_unused_columns.cpp +2 -1
  1051. package/src/duckdb/src/optimizer/rule/date_trunc_simplification.cpp +446 -0
  1052. package/src/duckdb/src/optimizer/rule/join_dependent_filter.cpp +3 -9
  1053. package/src/duckdb/src/optimizer/rule/ordered_aggregate_optimizer.cpp +1 -6
  1054. package/src/duckdb/src/optimizer/rule/timestamp_comparison.cpp +3 -6
  1055. package/src/duckdb/src/optimizer/statistics/operator/propagate_aggregate.cpp +33 -1
  1056. package/src/duckdb/src/parallel/event.cpp +1 -3
  1057. package/src/duckdb/src/parallel/executor.cpp +0 -7
  1058. package/src/duckdb/src/parallel/pipeline.cpp +2 -2
  1059. package/src/duckdb/src/parallel/pipeline_executor.cpp +2 -2
  1060. package/src/duckdb/src/parallel/task_scheduler.cpp +146 -34
  1061. package/src/duckdb/src/parallel/thread_context.cpp +2 -9
  1062. package/src/duckdb/src/parser/column_definition.cpp +3 -6
  1063. package/src/duckdb/src/parser/expression/window_expression.cpp +3 -0
  1064. package/src/duckdb/src/parser/parsed_data/attach_info.cpp +8 -35
  1065. package/src/duckdb/src/parser/parsed_data/copy_info.cpp +27 -7
  1066. package/src/duckdb/src/parser/parsed_data/create_index_info.cpp +8 -13
  1067. package/src/duckdb/src/parser/parsed_data/create_info.cpp +16 -0
  1068. package/src/duckdb/src/parser/parsed_data/create_macro_info.cpp +7 -17
  1069. package/src/duckdb/src/parser/parsed_data/create_table_info.cpp +1 -14
  1070. package/src/duckdb/src/parser/parsed_data/create_type_info.cpp +1 -12
  1071. package/src/duckdb/src/parser/parsed_data/create_view_info.cpp +1 -13
  1072. package/src/duckdb/src/parser/parsed_expression_iterator.cpp +22 -0
  1073. package/src/duckdb/src/parser/parser.cpp +5 -0
  1074. package/src/duckdb/src/parser/qualified_name.cpp +26 -0
  1075. package/src/duckdb/src/parser/query_node/cte_node.cpp +1 -0
  1076. package/src/duckdb/src/parser/query_node/select_node.cpp +1 -0
  1077. package/src/duckdb/src/parser/query_node.cpp +1 -0
  1078. package/src/duckdb/src/parser/statement/export_statement.cpp +1 -3
  1079. package/src/duckdb/src/parser/statement/merge_into_statement.cpp +167 -0
  1080. package/src/duckdb/src/parser/statement/update_statement.cpp +19 -16
  1081. package/src/duckdb/src/parser/tableref/bound_ref_wrapper.cpp +29 -0
  1082. package/src/duckdb/src/parser/tableref/column_data_ref.cpp +26 -1
  1083. package/src/duckdb/src/parser/tableref/joinref.cpp +3 -2
  1084. package/src/duckdb/src/parser/tableref/showref.cpp +14 -0
  1085. package/src/duckdb/src/parser/tableref/table_function.cpp +6 -1
  1086. package/src/duckdb/src/parser/transform/expression/transform_expression.cpp +0 -1
  1087. package/src/duckdb/src/parser/transform/expression/transform_function.cpp +6 -1
  1088. package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +8 -11
  1089. package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +3 -0
  1090. package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +7 -5
  1091. package/src/duckdb/src/parser/transform/statement/transform_attach.cpp +4 -4
  1092. package/src/duckdb/src/parser/transform/statement/transform_copy.cpp +16 -80
  1093. package/src/duckdb/src/parser/transform/statement/transform_create_function.cpp +27 -22
  1094. package/src/duckdb/src/parser/transform/statement/transform_create_type.cpp +0 -1
  1095. package/src/duckdb/src/parser/transform/statement/transform_explain.cpp +1 -2
  1096. package/src/duckdb/src/parser/transform/statement/transform_insert.cpp +22 -14
  1097. package/src/duckdb/src/parser/transform/statement/transform_merge_into.cpp +111 -0
  1098. package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +2 -0
  1099. package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +1 -1
  1100. package/src/duckdb/src/parser/transform/statement/transform_show.cpp +22 -4
  1101. package/src/duckdb/src/parser/transform/tableref/transform_from.cpp +3 -1
  1102. package/src/duckdb/src/parser/transform/tableref/transform_join.cpp +12 -6
  1103. package/src/duckdb/src/parser/transform/tableref/transform_table_function.cpp +3 -3
  1104. package/src/duckdb/src/parser/transformer.cpp +8 -7
  1105. package/src/duckdb/src/planner/bind_context.cpp +19 -2
  1106. package/src/duckdb/src/planner/binder/expression/bind_aggregate_expression.cpp +13 -6
  1107. package/src/duckdb/src/planner/binder/expression/bind_columnref_expression.cpp +3 -0
  1108. package/src/duckdb/src/planner/binder/expression/bind_function_expression.cpp +18 -4
  1109. package/src/duckdb/src/planner/binder/expression/bind_macro_expression.cpp +8 -25
  1110. package/src/duckdb/src/planner/binder/expression/bind_operator_expression.cpp +31 -4
  1111. package/src/duckdb/src/planner/binder/expression/bind_unnest_expression.cpp +2 -0
  1112. package/src/duckdb/src/planner/binder/expression/bind_window_expression.cpp +48 -11
  1113. package/src/duckdb/src/planner/binder/query_node/bind_cte_node.cpp +9 -1
  1114. package/src/duckdb/src/planner/binder/query_node/bind_recursive_cte_node.cpp +4 -0
  1115. package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +6 -6
  1116. package/src/duckdb/src/planner/binder/query_node/bind_table_macro_node.cpp +11 -26
  1117. package/src/duckdb/src/planner/binder/query_node/plan_cte_node.cpp +4 -3
  1118. package/src/duckdb/src/planner/binder/query_node/plan_subquery.cpp +10 -4
  1119. package/src/duckdb/src/planner/binder/statement/bind_attach.cpp +15 -0
  1120. package/src/duckdb/src/planner/binder/statement/bind_copy.cpp +239 -58
  1121. package/src/duckdb/src/planner/binder/statement/bind_create.cpp +157 -55
  1122. package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +30 -25
  1123. package/src/duckdb/src/planner/binder/statement/bind_delete.cpp +2 -3
  1124. package/src/duckdb/src/planner/binder/statement/bind_drop.cpp +28 -3
  1125. package/src/duckdb/src/planner/binder/statement/bind_export.cpp +36 -0
  1126. package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +282 -322
  1127. package/src/duckdb/src/planner/binder/statement/bind_merge_into.cpp +335 -0
  1128. package/src/duckdb/src/planner/binder/statement/bind_update.cpp +23 -14
  1129. package/src/duckdb/src/planner/binder/tableref/bind_basetableref.cpp +37 -27
  1130. package/src/duckdb/src/planner/binder/tableref/bind_bound_table_ref.cpp +13 -0
  1131. package/src/duckdb/src/planner/binder/tableref/bind_column_data_ref.cpp +4 -1
  1132. package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +120 -36
  1133. package/src/duckdb/src/planner/binder/tableref/bind_showref.cpp +30 -0
  1134. package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +72 -1
  1135. package/src/duckdb/src/planner/binder/tableref/plan_joinref.cpp +7 -12
  1136. package/src/duckdb/src/planner/binder/tableref/plan_table_function.cpp +15 -1
  1137. package/src/duckdb/src/planner/binder.cpp +42 -175
  1138. package/src/duckdb/src/planner/bound_result_modifier.cpp +8 -0
  1139. package/src/duckdb/src/planner/collation_binding.cpp +2 -1
  1140. package/src/duckdb/src/planner/expression.cpp +1 -1
  1141. package/src/duckdb/src/planner/expression_binder/order_binder.cpp +4 -2
  1142. package/src/duckdb/src/planner/expression_binder/projection_binder.cpp +46 -0
  1143. package/src/duckdb/src/planner/expression_binder/table_function_binder.cpp +8 -6
  1144. package/src/duckdb/src/planner/expression_iterator.cpp +31 -0
  1145. package/src/duckdb/src/planner/logical_operator_deep_copy.cpp +264 -0
  1146. package/src/duckdb/src/planner/logical_operator_visitor.cpp +18 -4
  1147. package/src/duckdb/src/planner/operator/logical_aggregate.cpp +2 -1
  1148. package/src/duckdb/src/planner/operator/logical_comparison_join.cpp +4 -2
  1149. package/src/duckdb/src/planner/operator/logical_copy_to_file.cpp +3 -0
  1150. package/src/duckdb/src/planner/operator/logical_get.cpp +7 -2
  1151. package/src/duckdb/src/planner/operator/logical_insert.cpp +5 -2
  1152. package/src/duckdb/src/planner/operator/logical_join.cpp +6 -7
  1153. package/src/duckdb/src/planner/operator/logical_materialized_cte.cpp +1 -0
  1154. package/src/duckdb/src/planner/operator/logical_merge_into.cpp +43 -0
  1155. package/src/duckdb/src/planner/operator/logical_recursive_cte.cpp +8 -0
  1156. package/src/duckdb/src/planner/planner.cpp +4 -2
  1157. package/src/duckdb/src/planner/pragma_handler.cpp +1 -1
  1158. package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +76 -7
  1159. package/src/duckdb/src/planner/table_binding.cpp +6 -12
  1160. package/src/duckdb/src/storage/block.cpp +2 -1
  1161. package/src/duckdb/src/storage/buffer/block_handle.cpp +7 -4
  1162. package/src/duckdb/src/storage/buffer/block_manager.cpp +14 -6
  1163. package/src/duckdb/src/storage/buffer/buffer_pool.cpp +2 -2
  1164. package/src/duckdb/src/storage/buffer_manager.cpp +45 -13
  1165. package/src/duckdb/src/storage/caching_file_system.cpp +20 -12
  1166. package/src/duckdb/src/storage/checkpoint/row_group_writer.cpp +26 -3
  1167. package/src/duckdb/src/storage/checkpoint/table_data_reader.cpp +3 -1
  1168. package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +56 -35
  1169. package/src/duckdb/src/storage/checkpoint/write_overflow_strings_to_disk.cpp +1 -1
  1170. package/src/duckdb/src/storage/checkpoint_manager.cpp +12 -11
  1171. package/src/duckdb/src/storage/compression/bitpacking.cpp +4 -1
  1172. package/src/duckdb/src/storage/compression/dict_fsst/compression.cpp +48 -25
  1173. package/src/duckdb/src/storage/compression/dict_fsst/decompression.cpp +10 -13
  1174. package/src/duckdb/src/storage/compression/dict_fsst.cpp +2 -2
  1175. package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +10 -5
  1176. package/src/duckdb/src/storage/compression/fsst.cpp +3 -2
  1177. package/src/duckdb/src/storage/compression/rle.cpp +1 -1
  1178. package/src/duckdb/src/storage/compression/zstd.cpp +5 -6
  1179. package/src/duckdb/src/storage/data_table.cpp +167 -144
  1180. package/src/duckdb/src/storage/external_file_cache.cpp +6 -6
  1181. package/src/duckdb/src/storage/local_storage.cpp +132 -68
  1182. package/src/duckdb/src/storage/magic_bytes.cpp +3 -2
  1183. package/src/duckdb/src/storage/metadata/metadata_manager.cpp +88 -17
  1184. package/src/duckdb/src/storage/metadata/metadata_reader.cpp +26 -3
  1185. package/src/duckdb/src/storage/metadata/metadata_writer.cpp +7 -0
  1186. package/src/duckdb/src/storage/open_file_storage_extension.cpp +3 -3
  1187. package/src/duckdb/src/storage/optimistic_data_writer.cpp +5 -3
  1188. package/src/duckdb/src/storage/partial_block_manager.cpp +26 -5
  1189. package/src/duckdb/src/storage/serialization/serialize_logical_operator.cpp +72 -22
  1190. package/src/duckdb/src/storage/serialization/serialize_macro_function.cpp +9 -3
  1191. package/src/duckdb/src/storage/serialization/serialize_query_node.cpp +2 -0
  1192. package/src/duckdb/src/storage/serialization/serialize_tableref.cpp +12 -2
  1193. package/src/duckdb/src/storage/serialization/serialize_types.cpp +14 -0
  1194. package/src/duckdb/src/storage/single_file_block_manager.cpp +381 -86
  1195. package/src/duckdb/src/storage/standard_buffer_manager.cpp +86 -30
  1196. package/src/duckdb/src/storage/statistics/base_statistics.cpp +3 -3
  1197. package/src/duckdb/src/storage/statistics/string_stats.cpp +2 -2
  1198. package/src/duckdb/src/storage/statistics/struct_stats.cpp +1 -1
  1199. package/src/duckdb/src/storage/storage_info.cpp +13 -7
  1200. package/src/duckdb/src/storage/storage_manager.cpp +110 -35
  1201. package/src/duckdb/src/storage/table/array_column_data.cpp +4 -0
  1202. package/src/duckdb/src/storage/table/column_checkpoint_state.cpp +22 -15
  1203. package/src/duckdb/src/storage/table/column_data.cpp +53 -14
  1204. package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +17 -17
  1205. package/src/duckdb/src/storage/table/column_segment.cpp +23 -21
  1206. package/src/duckdb/src/storage/table/in_memory_checkpoint.cpp +136 -0
  1207. package/src/duckdb/src/storage/table/list_column_data.cpp +6 -1
  1208. package/src/duckdb/src/storage/table/row_group.cpp +226 -154
  1209. package/src/duckdb/src/storage/table/row_group_collection.cpp +146 -47
  1210. package/src/duckdb/src/storage/table/row_id_column_data.cpp +173 -0
  1211. package/src/duckdb/src/storage/table/row_version_manager.cpp +1 -1
  1212. package/src/duckdb/src/storage/table/standard_column_data.cpp +14 -2
  1213. package/src/duckdb/src/storage/table/struct_column_data.cpp +15 -0
  1214. package/src/duckdb/src/storage/table/update_segment.cpp +111 -5
  1215. package/src/duckdb/src/storage/table_index_list.cpp +137 -73
  1216. package/src/duckdb/src/storage/temporary_file_manager.cpp +103 -28
  1217. package/src/duckdb/src/storage/wal_replay.cpp +158 -36
  1218. package/src/duckdb/src/storage/write_ahead_log.cpp +102 -17
  1219. package/src/duckdb/src/transaction/commit_state.cpp +2 -0
  1220. package/src/duckdb/src/transaction/duck_transaction.cpp +12 -2
  1221. package/src/duckdb/src/transaction/duck_transaction_manager.cpp +66 -35
  1222. package/src/duckdb/src/transaction/meta_transaction.cpp +85 -23
  1223. package/src/duckdb/src/transaction/rollback_state.cpp +7 -0
  1224. package/src/duckdb/src/transaction/transaction_context.cpp +3 -4
  1225. package/src/duckdb/src/transaction/undo_buffer.cpp +5 -4
  1226. package/src/duckdb/src/transaction/undo_buffer_allocator.cpp +1 -0
  1227. package/src/duckdb/src/transaction/wal_write_state.cpp +2 -0
  1228. package/src/duckdb/src/verification/explain_statement_verifier.cpp +16 -0
  1229. package/src/duckdb/src/verification/prepared_statement_verifier.cpp +1 -1
  1230. package/src/duckdb/src/verification/statement_verifier.cpp +10 -5
  1231. package/src/duckdb/third_party/brotli/common/shared_dictionary.cpp +4 -4
  1232. package/src/duckdb/third_party/fmt/include/fmt/core.h +6 -12
  1233. package/src/duckdb/third_party/fmt/include/fmt/format-inl.h +5 -1
  1234. package/src/duckdb/third_party/fmt/include/fmt/format.h +34 -24
  1235. package/src/duckdb/third_party/fmt/include/fmt/printf.h +49 -21
  1236. package/src/duckdb/third_party/httplib/httplib.hpp +13 -5
  1237. package/src/duckdb/third_party/jaro_winkler/details/jaro_impl.hpp +4 -4
  1238. package/src/duckdb/third_party/libpg_query/include/nodes/nodes.hpp +3 -0
  1239. package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +56 -1
  1240. package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +744 -733
  1241. package/src/duckdb/third_party/libpg_query/include/parser/kwlist.hpp +6 -1
  1242. package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +19098 -18654
  1243. package/src/duckdb/third_party/mbedtls/include/des_alt.h +1 -1
  1244. package/src/duckdb/third_party/mbedtls/include/mbedtls/aes_alt.h +1 -1
  1245. package/src/duckdb/third_party/mbedtls/include/mbedtls/aria_alt.h +1 -1
  1246. package/src/duckdb/third_party/mbedtls/include/mbedtls/block_cipher.h +1 -1
  1247. package/src/duckdb/third_party/mbedtls/include/mbedtls/build_info.h +4 -4
  1248. package/src/duckdb/third_party/mbedtls/include/mbedtls/camellia_alt.h +1 -1
  1249. package/src/duckdb/third_party/mbedtls/include/mbedtls/ccm_alt.h +1 -1
  1250. package/src/duckdb/third_party/mbedtls/include/mbedtls/chacha20.h +1 -1
  1251. package/src/duckdb/third_party/mbedtls/include/mbedtls/chachapoly.h +1 -1
  1252. package/src/duckdb/third_party/mbedtls/include/mbedtls/cmac.h +1 -1
  1253. package/src/duckdb/third_party/mbedtls/include/mbedtls/config_psa.h +1 -1
  1254. package/src/duckdb/third_party/mbedtls/include/mbedtls/ecdsa.h +1 -1
  1255. package/src/duckdb/third_party/mbedtls/include/mbedtls/gcm_alt.h +1 -1
  1256. package/src/duckdb/third_party/mbedtls/include/mbedtls/mbedtls_config.h +5 -1
  1257. package/src/duckdb/third_party/mbedtls/include/mbedtls/md5.h +1 -1
  1258. package/src/duckdb/third_party/mbedtls/include/mbedtls/nist_kw.h +1 -1
  1259. package/src/duckdb/third_party/mbedtls/include/mbedtls/pkcs12.h +1 -1
  1260. package/src/duckdb/third_party/mbedtls/include/mbedtls/pkcs5.h +1 -1
  1261. package/src/duckdb/third_party/mbedtls/include/mbedtls/psa_util.h +1 -1
  1262. package/src/duckdb/third_party/mbedtls/include/mbedtls/ripemd160.h +1 -1
  1263. package/src/duckdb/third_party/mbedtls/include/mbedtls/sha3.h +1 -1
  1264. package/src/duckdb/third_party/mbedtls/include/mbedtls/threading.h +1 -1
  1265. package/src/duckdb/third_party/mbedtls/include/mbedtls/timing.h +1 -1
  1266. package/src/duckdb/third_party/mbedtls/include/mbedtls_wrapper.hpp +16 -7
  1267. package/src/duckdb/third_party/mbedtls/include/platform_alt.h +1 -1
  1268. package/src/duckdb/third_party/mbedtls/include/psa/build_info.h +20 -0
  1269. package/src/duckdb/third_party/mbedtls/include/psa/crypto.h +1 -1
  1270. package/src/duckdb/third_party/mbedtls/include/psa/crypto_config.h +1 -1
  1271. package/src/duckdb/third_party/mbedtls/include/psa/crypto_se_driver.h +1 -0
  1272. package/src/duckdb/third_party/mbedtls/include/rsa_alt.h +1 -1
  1273. package/src/duckdb/third_party/mbedtls/include/sha1_alt.h +1 -1
  1274. package/src/duckdb/third_party/mbedtls/include/sha256_alt.h +1 -1
  1275. package/src/duckdb/third_party/mbedtls/include/sha512_alt.h +1 -1
  1276. package/src/duckdb/third_party/mbedtls/include/ssl_misc.h +1 -1
  1277. package/src/duckdb/third_party/mbedtls/library/aes.cpp +1 -1
  1278. package/src/duckdb/third_party/mbedtls/library/aesce.h +136 -1
  1279. package/src/duckdb/third_party/mbedtls/library/alignment.h +9 -9
  1280. package/src/duckdb/third_party/mbedtls/library/asn1parse.cpp +1 -1
  1281. package/src/duckdb/third_party/mbedtls/library/asn1write.cpp +6 -3
  1282. package/src/duckdb/third_party/mbedtls/library/base64.cpp +48 -24
  1283. package/src/duckdb/third_party/mbedtls/library/base64_internal.h +45 -1
  1284. package/src/duckdb/third_party/mbedtls/library/bignum.cpp +3 -3
  1285. package/src/duckdb/third_party/mbedtls/library/bignum_core.cpp +16 -14
  1286. package/src/duckdb/third_party/mbedtls/library/bignum_core.h +10 -18
  1287. package/src/duckdb/third_party/mbedtls/library/block_cipher_internal.h +99 -1
  1288. package/src/duckdb/third_party/mbedtls/library/check_crypto_config.h +141 -1
  1289. package/src/duckdb/third_party/mbedtls/library/cipher.cpp +18 -12
  1290. package/src/duckdb/third_party/mbedtls/library/cipher_invasive.h +1 -0
  1291. package/src/duckdb/third_party/mbedtls/library/cipher_wrap.cpp +110 -10
  1292. package/src/duckdb/third_party/mbedtls/library/cipher_wrap.h +1 -1
  1293. package/src/duckdb/third_party/mbedtls/library/common.h +20 -4
  1294. package/src/duckdb/third_party/mbedtls/library/constant_time.cpp +1 -1
  1295. package/src/duckdb/third_party/mbedtls/library/constant_time_impl.h +28 -43
  1296. package/src/duckdb/third_party/mbedtls/library/constant_time_internal.h +24 -24
  1297. package/src/duckdb/third_party/mbedtls/library/ctr.h +35 -1
  1298. package/src/duckdb/third_party/mbedtls/library/gcm.cpp +2 -2
  1299. package/src/duckdb/third_party/mbedtls/library/md.cpp +11 -11
  1300. package/src/duckdb/third_party/mbedtls/library/md_psa.h +1 -1
  1301. package/src/duckdb/third_party/mbedtls/library/oid.cpp +2 -2
  1302. package/src/duckdb/third_party/mbedtls/library/pem.cpp +5 -2
  1303. package/src/duckdb/third_party/mbedtls/library/pk.cpp +1 -5
  1304. package/src/duckdb/third_party/mbedtls/library/pk_internal.h +4 -4
  1305. package/src/duckdb/third_party/mbedtls/library/pk_wrap.cpp +16 -18
  1306. package/src/duckdb/third_party/mbedtls/library/pkwrite.h +121 -1
  1307. package/src/duckdb/third_party/mbedtls/library/psa_crypto_core.h +995 -1
  1308. package/src/duckdb/third_party/mbedtls/library/psa_util_internal.h +100 -1
  1309. package/src/duckdb/third_party/mbedtls/library/rsa.cpp +4 -4
  1310. package/src/duckdb/third_party/mbedtls/mbedtls_wrapper.cpp +114 -42
  1311. package/src/duckdb/third_party/parquet/parquet_types.cpp +2340 -769
  1312. package/src/duckdb/third_party/parquet/parquet_types.h +400 -4
  1313. package/src/duckdb/third_party/pdqsort/pdqsort.h +550 -0
  1314. package/src/duckdb/third_party/ska_sort/ska_sort.hpp +1494 -0
  1315. package/src/duckdb/third_party/snappy/snappy-stubs-internal.h +18 -18
  1316. package/src/duckdb/third_party/snappy/snappy.cc +6 -6
  1317. package/src/duckdb/third_party/thrift/thrift/protocol/TCompactProtocol.h +4 -4
  1318. package/src/duckdb/third_party/thrift/thrift/protocol/TCompactProtocol.tcc +36 -36
  1319. package/src/duckdb/third_party/utf8proc/include/utf8proc_wrapper.hpp +1 -1
  1320. package/src/duckdb/third_party/utf8proc/utf8proc_wrapper.cpp +1 -1
  1321. package/src/duckdb/third_party/vergesort/detail/insertion_sort.h +56 -0
  1322. package/src/duckdb/third_party/vergesort/detail/is_sorted_until.h +51 -0
  1323. package/src/duckdb/third_party/vergesort/detail/iter_sort3.h +48 -0
  1324. package/src/duckdb/third_party/vergesort/detail/log2.h +41 -0
  1325. package/src/duckdb/third_party/vergesort/detail/prevnext.h +68 -0
  1326. package/src/duckdb/third_party/vergesort/detail/quicksort.h +138 -0
  1327. package/src/duckdb/third_party/vergesort/vergesort.h +352 -0
  1328. package/src/duckdb/ub_extension_core_functions_scalar_generic.cpp +2 -0
  1329. package/src/duckdb/ub_extension_core_functions_scalar_struct.cpp +2 -0
  1330. package/src/duckdb/ub_extension_parquet_reader.cpp +2 -0
  1331. package/src/duckdb/ub_extension_parquet_reader_variant.cpp +6 -0
  1332. package/src/duckdb/ub_src_common.cpp +8 -0
  1333. package/src/duckdb/ub_src_common_arrow_appender.cpp +2 -0
  1334. package/src/duckdb/ub_src_common_progress_bar.cpp +2 -0
  1335. package/src/duckdb/ub_src_common_sorting.cpp +8 -0
  1336. package/src/duckdb/ub_src_common_tree_renderer.cpp +2 -0
  1337. package/src/duckdb/ub_src_common_types.cpp +1 -1
  1338. package/src/duckdb/ub_src_common_types_row.cpp +2 -0
  1339. package/src/duckdb/ub_src_execution_index_art.cpp +11 -9
  1340. package/src/duckdb/ub_src_execution_operator_persistent.cpp +2 -0
  1341. package/src/duckdb/ub_src_execution_physical_plan.cpp +2 -0
  1342. package/src/duckdb/ub_src_function.cpp +2 -0
  1343. package/src/duckdb/ub_src_function_cast.cpp +1 -1
  1344. package/src/duckdb/ub_src_function_cast_variant.cpp +6 -0
  1345. package/src/duckdb/ub_src_function_scalar_struct.cpp +2 -0
  1346. package/src/duckdb/ub_src_function_scalar_variant.cpp +6 -0
  1347. package/src/duckdb/ub_src_function_table.cpp +2 -0
  1348. package/src/duckdb/ub_src_function_table_system.cpp +4 -0
  1349. package/src/duckdb/ub_src_main.cpp +4 -0
  1350. package/src/duckdb/ub_src_main_capi.cpp +4 -0
  1351. package/src/duckdb/ub_src_optimizer.cpp +2 -0
  1352. package/src/duckdb/ub_src_optimizer_pushdown.cpp +2 -0
  1353. package/src/duckdb/ub_src_optimizer_rule.cpp +2 -0
  1354. package/src/duckdb/ub_src_parser_statement.cpp +2 -0
  1355. package/src/duckdb/ub_src_parser_tableref.cpp +2 -0
  1356. package/src/duckdb/ub_src_parser_transform_statement.cpp +2 -0
  1357. package/src/duckdb/ub_src_planner.cpp +2 -0
  1358. package/src/duckdb/ub_src_planner_binder_statement.cpp +2 -0
  1359. package/src/duckdb/ub_src_planner_binder_tableref.cpp +2 -0
  1360. package/src/duckdb/ub_src_planner_expression_binder.cpp +2 -0
  1361. package/src/duckdb/ub_src_planner_operator.cpp +2 -0
  1362. package/src/duckdb/ub_src_storage_table.cpp +4 -0
  1363. package/test/columns.test.ts +1 -1
  1364. package/test/exec.test.ts +3 -3
  1365. package/test/jsdoc.test.ts +2 -1
  1366. package/test/syntax_error.test.ts +1 -1
  1367. package/test/test_all_types.test.ts +1 -1
@@ -16,12 +16,30 @@
16
16
  #include "duckdb/common/set.hpp"
17
17
  #include "duckdb/common/vector.hpp"
18
18
  #include "duckdb/main/config.hpp"
19
+ #include "duckdb/common/encryption_functions.hpp"
19
20
 
20
21
  namespace duckdb {
21
22
 
22
23
  class DatabaseInstance;
23
24
  struct MetadataHandle;
24
25
 
26
+ struct EncryptionOptions {
27
+ //! indicates whether the db is encrypted
28
+ bool encryption_enabled = false;
29
+ //! Whether Additional Authenticated Data is used
30
+ bool additional_authenticated_data = false;
31
+ //! derived encryption key id
32
+ string derived_key_id;
33
+ // //! Cipher used for encryption
34
+ // EncryptionTypes::CipherType cipher = EncryptionTypes::CipherType::INVALID;
35
+ //! key derivation function (kdf) used
36
+ EncryptionTypes::KeyDerivationFunction kdf = EncryptionTypes::KeyDerivationFunction::SHA256;
37
+ //! Key Length
38
+ uint32_t key_length = MainHeader::DEFAULT_ENCRYPTION_KEY_LENGTH;
39
+ //! User key pointer (to StorageOptions)
40
+ shared_ptr<string> user_key;
41
+ };
42
+
25
43
  struct StorageManagerOptions {
26
44
  bool read_only = false;
27
45
  bool use_direct_io = false;
@@ -30,13 +48,9 @@ struct StorageManagerOptions {
30
48
  optional_idx storage_version;
31
49
  optional_idx version_number;
32
50
  optional_idx block_header_size;
33
-
34
- //! indicates whether db is encrypted
35
- bool encryption = false;
36
-
37
- bool NeedsEncryption() const {
38
- return encryption;
39
- }
51
+ //! Unique database identifier and optional encryption salt.
52
+ data_t db_identifier[MainHeader::DB_IDENTIFIER_LEN];
53
+ EncryptionOptions encryption_options;
40
54
  };
41
55
 
42
56
  //! SingleFileBlockManager is an implementation for a BlockManager which manages blocks in a single file
@@ -45,14 +59,14 @@ class SingleFileBlockManager : public BlockManager {
45
59
  static constexpr uint64_t BLOCK_START = Storage::FILE_HEADER_SIZE * 3;
46
60
 
47
61
  public:
48
- SingleFileBlockManager(AttachedDatabase &db, const string &path, const StorageManagerOptions &options_p);
62
+ SingleFileBlockManager(AttachedDatabase &db_p, const string &path_p, const StorageManagerOptions &options_p);
49
63
 
50
64
  FileOpenFlags GetFileFlags(bool create_new) const;
51
65
  //! Creates a new database.
52
- void CreateNewDatabase();
66
+ void CreateNewDatabase(QueryContext context);
53
67
  //! Loads an existing database. We pass the provided block allocation size as a parameter
54
68
  //! to detect inconsistencies with the file header.
55
- void LoadExistingDatabase();
69
+ void LoadExistingDatabase(QueryContext context);
56
70
 
57
71
  //! Creates a new Block using the specified block_id and returns a pointer
58
72
  unique_ptr<Block> ConvertBlock(block_id_t block_id, FileBuffer &source_buffer) override;
@@ -74,13 +88,19 @@ public:
74
88
  //! Return the meta block id
75
89
  idx_t GetMetaBlock() override;
76
90
  //! Read the content of the block from disk
77
- void Read(Block &block) override;
91
+ void Read(QueryContext context, Block &block) override;
92
+
93
+ //! Read individual blocks
94
+ void ReadBlock(Block &block, bool skip_block_header = false) const;
95
+ void ReadBlock(data_ptr_t internal_buffer, uint64_t block_size, bool skip_block_header = false) const;
78
96
  //! Read the content of a range of blocks into a buffer
79
97
  void ReadBlocks(FileBuffer &buffer, block_id_t start_block, idx_t block_count) override;
80
- //! Write the given block to disk
81
- void Write(FileBuffer &block, block_id_t block_id) override;
98
+ //! Write the block to disk. Use Write with client context instead.
99
+ void Write(FileBuffer &buffer, block_id_t block_id) override;
100
+ //! Write the block to disk.
101
+ void Write(QueryContext context, FileBuffer &buffer, block_id_t block_id) override;
82
102
  //! Write the header to disk, this is the final step of the checkpointing process
83
- void WriteHeader(DatabaseHeader header) override;
103
+ void WriteHeader(QueryContext context, DatabaseHeader header) override;
84
104
  //! Sync changes to the underlying file
85
105
  void FileSync() override;
86
106
  //! Truncate the underlying database file after a checkpoint
@@ -96,17 +116,43 @@ public:
96
116
  //! Whether or not the attached database is a remote file
97
117
  bool IsRemote() override;
98
118
 
119
+ //! Return the checkpoint iteration of the file.
120
+ uint64_t GetCheckpointIteration() const {
121
+ return iteration_count;
122
+ }
123
+ //! Return the version number of the file.
124
+ uint64_t GetVersionNumber() const;
125
+ //! Return the database identifier.
126
+ data_ptr_t GetDBIdentifier() {
127
+ return options.db_identifier;
128
+ }
129
+
99
130
  private:
100
131
  //! Loads the free list of the file.
101
- void LoadFreeList();
132
+ void LoadFreeList(QueryContext context);
133
+
102
134
  //! Initializes the database header. We pass the provided block allocation size as a parameter
103
135
  //! to detect inconsistencies with the file header.
104
136
  void Initialize(const DatabaseHeader &header, const optional_idx block_alloc_size);
105
137
 
106
- void ReadAndChecksum(FileBuffer &handle, uint64_t location, bool skip_block_header = false) const;
107
- void ChecksumAndWrite(FileBuffer &handle, uint64_t location, bool skip_block_header = false) const;
138
+ void CheckChecksum(FileBuffer &block, uint64_t location, uint64_t delta, bool skip_block_header = false) const;
139
+ void CheckChecksum(data_ptr_t start_ptr, uint64_t delta, bool skip_block_header = false) const;
140
+
141
+ void ReadAndChecksum(QueryContext context, FileBuffer &handle, uint64_t location,
142
+ bool skip_block_header = false) const;
143
+ void ChecksumAndWrite(QueryContext context, FileBuffer &handle, uint64_t location,
144
+ bool skip_block_header = false) const;
145
+
146
+ idx_t GetBlockLocation(block_id_t block_id) const;
147
+
148
+ // Encrypt, Store, Decrypt the canary
149
+ static void StoreEncryptedCanary(AttachedDatabase &db, MainHeader &main_header, const string &key_id);
150
+ static void StoreDBIdentifier(MainHeader &main_header, const data_ptr_t db_identifier);
151
+ void StoreEncryptionMetadata(MainHeader &main_header) const;
108
152
 
109
- idx_t GetBlockLocation(block_id_t block_id);
153
+ //! Check and adding Encryption Keys
154
+ void CheckAndAddEncryptionKey(MainHeader &main_header, string &user_key);
155
+ void CheckAndAddEncryptionKey(MainHeader &main_header);
110
156
 
111
157
  //! Return the blocks to which we will write the free list and modified blocks
112
158
  vector<MetadataHandle> GetFreeListBlocks();
@@ -118,7 +164,6 @@ private:
118
164
  void VerifyBlocks(const unordered_map<block_id_t, idx_t> &block_usage_count) override;
119
165
 
120
166
  void AddStorageVersionTag();
121
- uint64_t GetVersionNumber();
122
167
 
123
168
  private:
124
169
  AttachedDatabase &db;
@@ -146,7 +191,7 @@ private:
146
191
  block_id_t max_block;
147
192
  //! The block id where the free list can be found
148
193
  idx_t free_list_id;
149
- //! The current header iteration count
194
+ //! The current header iteration count.
150
195
  uint64_t iteration_count;
151
196
  //! The storage manager options
152
197
  StorageManagerOptions options;
@@ -40,9 +40,6 @@ public:
40
40
 
41
41
  public:
42
42
  static unique_ptr<StandardBufferManager> CreateBufferManager(DatabaseInstance &db, string temp_directory);
43
- static unique_ptr<FileBuffer> ReadTemporaryBufferInternal(BufferManager &buffer_manager, FileHandle &handle,
44
- idx_t position, idx_t size,
45
- unique_ptr<FileBuffer> reusable_buffer);
46
43
 
47
44
  //! Registers a transient memory buffer.
48
45
  shared_ptr<BlockHandle> RegisterTransientMemory(const idx_t size, BlockManager &block_manager) final;
@@ -59,7 +56,7 @@ public:
59
56
  idx_t GetBlockAllocSize() const final;
60
57
  //! Returns the block size for buffer-managed blocks.
61
58
  idx_t GetBlockSize() const final;
62
- idx_t GetTemporaryBlockHeaderSize() const final;
59
+ idx_t GetQueryMaxMemory() const final;
63
60
 
64
61
  //! Allocate an in-memory buffer with a single pin.
65
62
  //! The allocated memory is released when the buffer handle is destroyed.
@@ -72,8 +69,10 @@ public:
72
69
 
73
70
  //! Reallocate an in-memory buffer that is pinned.
74
71
  void ReAllocate(shared_ptr<BlockHandle> &handle, idx_t block_size) final;
75
-
76
72
  BufferHandle Pin(shared_ptr<BlockHandle> &handle) final;
73
+
74
+ BufferHandle Pin(QueryContext context, shared_ptr<BlockHandle> &handle);
75
+
77
76
  void Prefetch(vector<shared_ptr<BlockHandle>> &handles) final;
78
77
  void Unpin(shared_ptr<BlockHandle> &handle) final;
79
78
 
@@ -107,6 +106,7 @@ public:
107
106
  DUCKDB_API void ReserveMemory(idx_t size) final;
108
107
  DUCKDB_API void FreeReservedMemory(idx_t size) final;
109
108
  bool HasTemporaryDirectory() const final;
109
+ bool HasFilesInTemporaryDirectory() const final;
110
110
 
111
111
  protected:
112
112
  //! Helper
@@ -137,7 +137,7 @@ protected:
137
137
  //! Write a temporary buffer to disk
138
138
  void WriteTemporaryBuffer(MemoryTag tag, block_id_t block_id, FileBuffer &buffer) final;
139
139
  //! Read a temporary buffer from disk
140
- unique_ptr<FileBuffer> ReadTemporaryBuffer(MemoryTag tag, BlockHandle &block,
140
+ unique_ptr<FileBuffer> ReadTemporaryBuffer(QueryContext context, MemoryTag tag, BlockHandle &block,
141
141
  unique_ptr<FileBuffer> buffer = nullptr) final;
142
142
  //! Get the path of the temporary buffer
143
143
  string GetTemporaryPath(block_id_t id);
@@ -83,7 +83,7 @@ public:
83
83
  inline void SetHasNullFast() {
84
84
  has_null = true;
85
85
  }
86
- //! Set that the CURRENT level can have valiod values
86
+ //! Set that the CURRENT level can have valid values
87
87
  //! Note that this is not correct for nested types unless this information is propagated in a different manner
88
88
  //! Use Set(StatsInfo::CAN_HAVE_VALID_VALUES) in the general case
89
89
  inline void SetHasNoNullFast() {
@@ -104,7 +104,7 @@ public:
104
104
  static BaseStatistics Deserialize(Deserializer &deserializer);
105
105
 
106
106
  //! Verify that a vector does not violate the statistics
107
- void Verify(Vector &vector, const SelectionVector &sel, idx_t count) const;
107
+ void Verify(Vector &vector, const SelectionVector &sel, idx_t count, bool ignore_has_null = false) const;
108
108
  void Verify(Vector &vector, idx_t count) const;
109
109
 
110
110
  string ToString() const;
@@ -25,10 +25,10 @@ struct StorageExtensionInfo {
25
25
  }
26
26
  };
27
27
 
28
- typedef unique_ptr<Catalog> (*attach_function_t)(StorageExtensionInfo *storage_info, ClientContext &context,
29
- AttachedDatabase &db, const string &name, AttachInfo &info,
30
- AccessMode access_mode);
31
- typedef unique_ptr<TransactionManager> (*create_transaction_manager_t)(StorageExtensionInfo *storage_info,
28
+ typedef unique_ptr<Catalog> (*attach_function_t)(optional_ptr<StorageExtensionInfo> storage_info,
29
+ ClientContext &context, AttachedDatabase &db, const string &name,
30
+ AttachInfo &info, AttachOptions &options);
31
+ typedef unique_ptr<TransactionManager> (*create_transaction_manager_t)(optional_ptr<StorageExtensionInfo> storage_info,
32
32
  AttachedDatabase &db, Catalog &catalog);
33
33
 
34
34
  class StorageExtension {
@@ -12,9 +12,12 @@
12
12
  #include "duckdb/common/limits.hpp"
13
13
  #include "duckdb/common/string.hpp"
14
14
  #include "duckdb/common/vector_size.hpp"
15
+ #include "duckdb/common/encryption_state.hpp"
15
16
 
16
17
  namespace duckdb {
18
+
17
19
  struct FileHandle;
20
+ class QueryContext;
18
21
 
19
22
  //! The standard row group size
20
23
  #define DEFAULT_ROW_GROUP_SIZE 122880ULL
@@ -25,17 +28,14 @@ struct FileHandle;
25
28
 
26
29
  //! The default block allocation size.
27
30
  #define DEFAULT_BLOCK_ALLOC_SIZE 262144ULL
28
- //! The configurable block allocation size.
29
- #ifndef DUCKDB_BLOCK_ALLOC_SIZE
30
- #define DUCKDB_BLOCK_ALLOC_SIZE DEFAULT_BLOCK_ALLOC_SIZE
31
- #endif
32
31
  //! The default block header size.
33
32
  #define DEFAULT_BLOCK_HEADER_STORAGE_SIZE 8ULL
34
33
  //! The default block header size.
35
34
  #define DEFAULT_ENCRYPTION_BLOCK_HEADER_SIZE 40ULL
36
35
  //! The configurable block allocation size.
37
36
  #ifndef DUCKDB_BLOCK_HEADER_STORAGE_SIZE
38
- #define DUCKDB_BLOCK_HEADER_STORAGE_SIZE DEFAULT_BLOCK_HEADER_STORAGE_SIZE
37
+ #define DUCKDB_BLOCK_HEADER_STORAGE_SIZE DEFAULT_BLOCK_HEADER_STORAGE_SIZE
38
+ #define DEFAULT_ENCRYPTED_BUFFER_HEADER_SIZE 32ULL
39
39
  #endif
40
40
 
41
41
  using block_id_t = int64_t;
@@ -56,8 +56,8 @@ struct Storage {
56
56
  constexpr static idx_t DEFAULT_BLOCK_HEADER_SIZE = sizeof(idx_t);
57
57
  //! The default block header size for blocks written to storage.
58
58
  constexpr static idx_t MAX_BLOCK_HEADER_SIZE = 128ULL;
59
- //! Block header size for encrypted blocks (40 bytes)
60
- constexpr static idx_t ENCRYPTED_BLOCK_HEADER_SIZE = 40ULL;
59
+ //! Block header size for encrypted blocks (64 bytes)
60
+ constexpr static idx_t ENCRYPTED_BLOCK_HEADER_SIZE = 64ULL;
61
61
  //! The default block size.
62
62
  constexpr static idx_t DEFAULT_BLOCK_SIZE = DEFAULT_BLOCK_ALLOC_SIZE - DEFAULT_BLOCK_HEADER_SIZE;
63
63
 
@@ -70,27 +70,47 @@ struct Storage {
70
70
  extern const uint64_t VERSION_NUMBER;
71
71
  extern const uint64_t VERSION_NUMBER_LOWER;
72
72
  extern const uint64_t VERSION_NUMBER_UPPER;
73
- string GetDuckDBVersion(idx_t version_number);
73
+ string GetDuckDBVersions(const idx_t version_number);
74
74
  optional_idx GetStorageVersion(const char *version_string);
75
- string GetStorageVersionName(idx_t serialization_version);
75
+ string GetStorageVersionName(const idx_t serialization_version, const bool add_suffix);
76
76
  optional_idx GetSerializationVersion(const char *version_string);
77
77
  vector<string> GetSerializationCandidates();
78
78
 
79
- //! The MainHeader is the first header in the storage file. The MainHeader is typically written only once for a database
80
- //! file.
81
- struct MainHeader {
79
+ //! The MainHeader is the first header in the storage file.
80
+ //! It is written only once for a database file.
81
+ class MainHeader {
82
+ public:
82
83
  static constexpr idx_t MAX_VERSION_SIZE = 32;
83
84
  static constexpr idx_t MAGIC_BYTE_SIZE = 4;
84
85
  static constexpr idx_t MAGIC_BYTE_OFFSET = Storage::DEFAULT_BLOCK_HEADER_SIZE;
85
86
  static constexpr idx_t FLAG_COUNT = 4;
87
+
88
+ //! Indicates whether database is encrypted or not.
86
89
  static constexpr uint64_t ENCRYPTED_DATABASE_FLAG = 1;
87
- //! The magic bytes in front of the file should be "DUCK"
90
+ //! The encryption key length.
91
+ static constexpr uint64_t DEFAULT_ENCRYPTION_KEY_LENGTH = 32;
92
+ //! The magic bytes in front of the file should be "DUCK".
88
93
  static const char MAGIC_BYTES[];
89
- //! The version of the database
94
+ //! The canary should be "DUCKKEY".
95
+ static const char CANARY[];
96
+
97
+ //! The (storage) version of the database.
90
98
  uint64_t version_number;
91
- //! The set of flags used by the database
99
+ //! The set of flags used by the database.
92
100
  uint64_t flags[FLAG_COUNT];
93
- static void CheckMagicBytes(FileHandle &handle);
101
+
102
+ //! The length of the unique database identifier.
103
+ static constexpr idx_t DB_IDENTIFIER_LEN = 16;
104
+ //! Optional metadata for encryption, if encryption flag is set.
105
+ static constexpr idx_t ENCRYPTION_METADATA_LEN = 8;
106
+ //! The canary is a known plaintext for detecting wrong keys early.
107
+ static constexpr idx_t CANARY_BYTE_SIZE = 8;
108
+ //! Nonce, IV (nonce + counter) and tag length
109
+ static constexpr uint64_t AES_NONCE_LEN = 16;
110
+ static constexpr uint64_t AES_IV_LEN = 16;
111
+ static constexpr uint64_t AES_TAG_LEN = 16;
112
+
113
+ static void CheckMagicBytes(QueryContext context, FileHandle &handle);
94
114
 
95
115
  string LibraryGitDesc() {
96
116
  return string(char_ptr_cast(library_git_desc), 0, MAX_VERSION_SIZE);
@@ -100,7 +120,46 @@ struct MainHeader {
100
120
  }
101
121
 
102
122
  bool IsEncrypted() const {
103
- return flags[0] == MainHeader::ENCRYPTED_DATABASE_FLAG;
123
+ return flags[0] & MainHeader::ENCRYPTED_DATABASE_FLAG;
124
+ }
125
+ void SetEncrypted() {
126
+ flags[0] |= MainHeader::ENCRYPTED_DATABASE_FLAG;
127
+ }
128
+
129
+ void SetEncryptionMetadata(data_ptr_t source) {
130
+ memset(encryption_metadata, 0, ENCRYPTION_METADATA_LEN);
131
+ memcpy(encryption_metadata, source, ENCRYPTION_METADATA_LEN);
132
+ }
133
+
134
+ EncryptionTypes::CipherType GetEncryptionCipher() {
135
+ return static_cast<EncryptionTypes::CipherType>(encryption_metadata[2]);
136
+ }
137
+
138
+ void SetDBIdentifier(data_ptr_t source) {
139
+ memset(db_identifier, 0, DB_IDENTIFIER_LEN);
140
+ memcpy(db_identifier, source, DB_IDENTIFIER_LEN);
141
+ }
142
+
143
+ void SetEncryptedCanary(data_ptr_t source) {
144
+ memset(encrypted_canary, 0, CANARY_BYTE_SIZE);
145
+ memcpy(encrypted_canary, source, CANARY_BYTE_SIZE);
146
+ }
147
+
148
+ data_ptr_t GetDBIdentifier() {
149
+ return db_identifier;
150
+ }
151
+
152
+ static bool CompareDBIdentifiers(const data_ptr_t db_identifier_1, const data_ptr_t db_identifier_2) {
153
+ for (idx_t i = 0; i < DB_IDENTIFIER_LEN; i++) {
154
+ if (db_identifier_1[i] != db_identifier_2[i]) {
155
+ return false;
156
+ }
157
+ }
158
+ return true;
159
+ }
160
+
161
+ data_ptr_t GetEncryptedCanary() {
162
+ return encrypted_canary;
104
163
  }
105
164
 
106
165
  void Write(WriteStream &ser);
@@ -109,6 +168,10 @@ struct MainHeader {
109
168
  private:
110
169
  data_t library_git_desc[MAX_VERSION_SIZE];
111
170
  data_t library_git_hash[MAX_VERSION_SIZE];
171
+ data_t encryption_metadata[ENCRYPTION_METADATA_LEN];
172
+ //! The unique database identifier and optional encryption salt.
173
+ data_t db_identifier[DB_IDENTIFIER_LEN];
174
+ data_t encrypted_canary[CANARY_BYTE_SIZE];
112
175
  };
113
176
 
114
177
  //! The DatabaseHeader contains information about the current state of the database. Every storage file has two
@@ -147,8 +210,5 @@ struct DatabaseHeader {
147
210
  #if (DEFAULT_BLOCK_ALLOC_SIZE & (DEFAULT_BLOCK_ALLOC_SIZE - 1) != 0)
148
211
  #error The default block allocation size must be a power of two
149
212
  #endif
150
- #if (DUCKDB_BLOCK_ALLOC_SIZE & (DUCKDB_BLOCK_ALLOC_SIZE - 1) != 0)
151
- #error The duckdb block allocation size must be a power of two
152
- #endif
153
213
 
154
214
  } // namespace duckdb
@@ -58,11 +58,10 @@ struct CheckpointOptions {
58
58
  CheckpointType type;
59
59
  };
60
60
 
61
- //! StorageManager is responsible for managing the physical storage of the
62
- //! database on disk
61
+ //! StorageManager is responsible for managing the physical storage of a persistent database.
63
62
  class StorageManager {
64
63
  public:
65
- StorageManager(AttachedDatabase &db, string path, bool read_only);
64
+ StorageManager(AttachedDatabase &db, string path, const AttachOptions &options);
66
65
  virtual ~StorageManager();
67
66
 
68
67
  public:
@@ -72,10 +71,10 @@ public:
72
71
  //! Initialize a database or load an existing database from the database file path. The block_alloc_size is
73
72
  //! either set, or invalid. If invalid, then DuckDB defaults to the default_block_alloc_size (DBConfig),
74
73
  //! or the file's block allocation size, if it is an existing database.
75
- void Initialize(StorageOptions options);
74
+ void Initialize(QueryContext context);
76
75
 
77
76
  DatabaseInstance &GetDatabase();
78
- AttachedDatabase &GetAttached() {
77
+ AttachedDatabase &GetAttached() const {
79
78
  return db;
80
79
  }
81
80
 
@@ -94,14 +93,13 @@ public:
94
93
  return load_complete;
95
94
  }
96
95
  //! The path to the WAL, derived from the database file path
97
- string GetWALPath();
98
- bool InMemory();
96
+ string GetWALPath() const;
97
+ bool InMemory() const;
99
98
 
100
99
  virtual bool AutomaticCheckpoint(idx_t estimated_wal_bytes) = 0;
101
100
  virtual unique_ptr<StorageCommitState> GenStorageCommitState(WriteAheadLog &wal) = 0;
102
101
  virtual bool IsCheckpointClean(MetaBlockPointer checkpoint_id) = 0;
103
- virtual void CreateCheckpoint(optional_ptr<ClientContext> client_context,
104
- CheckpointOptions options = CheckpointOptions()) = 0;
102
+ virtual void CreateCheckpoint(QueryContext context, CheckpointOptions options = CheckpointOptions()) = 0;
105
103
  virtual DatabaseSize GetDatabaseSize() = 0;
106
104
  virtual vector<MetadataBlockInfo> GetMetadataInfo() = 0;
107
105
  virtual shared_ptr<TableIOManager> GetTableIOManager(BoundCreateTableInfo *info) = 0;
@@ -117,12 +115,34 @@ public:
117
115
  D_ASSERT(HasStorageVersion());
118
116
  return storage_version.GetIndex();
119
117
  }
118
+ void AddInMemoryChange(idx_t size) {
119
+ in_memory_change_size += size;
120
+ }
121
+ void ResetInMemoryChange() {
122
+ in_memory_change_size = 0;
123
+ }
124
+ bool CompressionIsEnabled() const {
125
+ return storage_options.compress_in_memory == CompressInMemory::COMPRESS;
126
+ }
127
+ EncryptionTypes::CipherType GetCipher() const {
128
+ return storage_options.encryption_cipher;
129
+ }
130
+ void SetCipher(EncryptionTypes::CipherType cipher_p) {
131
+ D_ASSERT(cipher_p != EncryptionTypes::INVALID);
132
+ if (cipher_p == EncryptionTypes::CBC) {
133
+ throw InvalidInputException("CBC cipher is disabled");
134
+ }
135
+ storage_options.encryption_cipher = cipher_p;
136
+ }
137
+ bool IsEncrypted() const {
138
+ return storage_options.encryption;
139
+ }
120
140
 
121
141
  protected:
122
- virtual void LoadDatabase(StorageOptions options) = 0;
142
+ virtual void LoadDatabase(QueryContext context) = 0;
123
143
 
124
144
  protected:
125
- //! The database this storage manager belongs to
145
+ //! The attached database managed by this storage manager.
126
146
  AttachedDatabase &db;
127
147
  //! The path of the database
128
148
  string path;
@@ -135,6 +155,10 @@ protected:
135
155
  bool load_complete = false;
136
156
  //! The serialization compatibility version when reading and writing from this database
137
157
  optional_idx storage_version;
158
+ //! Estimated size of changes for determining automatic checkpointing on in-memory databases
159
+ atomic<idx_t> in_memory_change_size;
160
+ //! Storage options passed in through configuration
161
+ StorageOptions storage_options;
138
162
 
139
163
  public:
140
164
  template <class TARGET>
@@ -149,28 +173,30 @@ public:
149
173
  }
150
174
  };
151
175
 
152
- //! Stores database in a single file.
176
+ //! Stores the database in a single file.
153
177
  class SingleFileStorageManager : public StorageManager {
154
178
  public:
155
179
  SingleFileStorageManager() = delete;
156
- SingleFileStorageManager(AttachedDatabase &db, string path, bool read_only);
180
+ SingleFileStorageManager(AttachedDatabase &db, string path, const AttachOptions &options);
157
181
 
158
- //! The BlockManager to read/store meta information and data in blocks
182
+ //! The BlockManager to read from and write to blocks (meta data and data).
159
183
  unique_ptr<BlockManager> block_manager;
160
- //! TableIoManager
184
+ //! The table I/O manager.
161
185
  unique_ptr<TableIOManager> table_io_manager;
162
186
 
163
187
  public:
164
188
  bool AutomaticCheckpoint(idx_t estimated_wal_bytes) override;
165
189
  unique_ptr<StorageCommitState> GenStorageCommitState(WriteAheadLog &wal) override;
166
190
  bool IsCheckpointClean(MetaBlockPointer checkpoint_id) override;
167
- void CreateCheckpoint(optional_ptr<ClientContext> client_context, CheckpointOptions options) override;
191
+ void CreateCheckpoint(QueryContext context, CheckpointOptions options) override;
168
192
  DatabaseSize GetDatabaseSize() override;
169
193
  vector<MetadataBlockInfo> GetMetadataInfo() override;
170
194
  shared_ptr<TableIOManager> GetTableIOManager(BoundCreateTableInfo *info) override;
171
195
  BlockManager &GetBlockManager() override;
172
196
 
173
197
  protected:
174
- void LoadDatabase(StorageOptions options) override;
198
+ void LoadDatabase(QueryContext context) override;
199
+
200
+ unique_ptr<CheckpointWriter> CreateCheckpointWriter(QueryContext context, CheckpointOptions options);
175
201
  };
176
202
  } // namespace duckdb
@@ -10,9 +10,13 @@
10
10
 
11
11
  #include "duckdb/common/common.hpp"
12
12
  #include "duckdb/common/optional_idx.hpp"
13
+ #include "duckdb/common/types/value.hpp"
14
+ #include "duckdb/common/encryption_state.hpp"
13
15
 
14
16
  namespace duckdb {
15
17
 
18
+ enum class CompressInMemory { AUTOMATIC, COMPRESS, DO_NOT_COMPRESS };
19
+
16
20
  struct StorageOptions {
17
21
  //! The allocation size of blocks for this attached database file (if any)
18
22
  optional_idx block_alloc_size;
@@ -22,8 +26,25 @@ struct StorageOptions {
22
26
  optional_idx storage_version;
23
27
  //! Block header size (only used for encryption)
24
28
  optional_idx block_header_size;
29
+
30
+ CompressInMemory compress_in_memory = CompressInMemory::AUTOMATIC;
31
+
25
32
  //! Whether the database is encrypted
26
33
  bool encryption = false;
34
+ //! Encryption algorithm
35
+ EncryptionTypes::CipherType encryption_cipher = EncryptionTypes::INVALID;
36
+ //! encryption key
37
+ //! FIXME: change to a unique_ptr in the future
38
+ shared_ptr<string> user_key;
39
+
40
+ void Initialize(const unordered_map<string, Value> &options);
27
41
  };
28
42
 
43
+ inline void ClearUserKey(shared_ptr<string> const &encryption_key) {
44
+ if (encryption_key && !encryption_key->empty()) {
45
+ memset(&(*encryption_key)[0], 0, encryption_key->size());
46
+ encryption_key->clear();
47
+ }
48
+ }
49
+
29
50
  } // namespace duckdb
@@ -61,6 +61,7 @@ public:
61
61
  unique_ptr<ColumnCheckpointState> Checkpoint(RowGroup &row_group, ColumnCheckpointInfo &info) override;
62
62
 
63
63
  bool IsPersistent() override;
64
+ bool HasAnyChanges() const override;
64
65
  PersistentColumnData Serialize() override;
65
66
  void InitializeColumn(PersistentColumnData &column_data, BaseStatistics &target_stats) override;
66
67
 
@@ -85,9 +85,9 @@ public:
85
85
 
86
86
  public:
87
87
  bool IsFlushed();
88
- void Flush(const idx_t free_space_left) override;
88
+ void Flush(QueryContext context, const idx_t free_space_left) override;
89
89
  void Merge(PartialBlock &other, idx_t offset, idx_t other_size) override;
90
- void AddSegmentToTail(ColumnData &data, ColumnSegment &segment, uint32_t offset_in_block);
90
+ void AddSegmentToTail(ColumnData &data, ColumnSegment &segment, uint32_t offset_in_block) override;
91
91
  void Clear() override;
92
92
  };
93
93
 
@@ -102,6 +102,11 @@ public:
102
102
  //! Whether or not the column has any updates
103
103
  bool HasUpdates() const;
104
104
  bool HasChanges(idx_t start_row, idx_t end_row) const;
105
+ //! Whether or not the column has changes at this level
106
+ bool HasChanges() const;
107
+
108
+ //! Whether or not the column has ANY changes, including in child columns
109
+ virtual bool HasAnyChanges() const;
105
110
  //! Whether or not we can scan an entire vector
106
111
  virtual ScanVectorType GetVectorScanType(ColumnScanState &state, idx_t scan_count, Vector &result);
107
112
 
@@ -214,6 +219,7 @@ protected:
214
219
  void FetchUpdateRow(TransactionData transaction, row_t row_id, Vector &result, idx_t result_idx);
215
220
  void UpdateInternal(TransactionData transaction, idx_t column_index, Vector &update_vector, row_t *row_ids,
216
221
  idx_t update_count, Vector &base_vector);
222
+ idx_t FetchUpdateData(ColumnScanState &state, row_t *row_ids, Vector &base_vector);
217
223
 
218
224
  idx_t GetVectorCount(idx_t vector_index) const;
219
225
 
@@ -232,7 +238,7 @@ protected:
232
238
  //! The stats of the root segment
233
239
  unique_ptr<SegmentStatistics> stats;
234
240
  //! Total transient allocation size
235
- idx_t allocation_size;
241
+ atomic<idx_t> allocation_size;
236
242
 
237
243
  private:
238
244
  //! The parent column (if any)
@@ -22,9 +22,10 @@ public:
22
22
  ColumnDataCheckpointData() {
23
23
  }
24
24
  ColumnDataCheckpointData(ColumnCheckpointState &checkpoint_state, ColumnData &col_data, DatabaseInstance &db,
25
- RowGroup &row_group, ColumnCheckpointInfo &checkpoint_info)
25
+ RowGroup &row_group, ColumnCheckpointInfo &checkpoint_info,
26
+ StorageManager &storage_manager)
26
27
  : checkpoint_state(checkpoint_state), col_data(col_data), db(db), row_group(row_group),
27
- checkpoint_info(checkpoint_info) {
28
+ checkpoint_info(checkpoint_info), storage_manager(storage_manager) {
28
29
  }
29
30
 
30
31
  public:
@@ -34,6 +35,7 @@ public:
34
35
  RowGroup &GetRowGroup();
35
36
  ColumnCheckpointState &GetCheckpointState();
36
37
  DatabaseInstance &GetDatabase();
38
+ StorageManager &GetStorageManager();
37
39
 
38
40
  private:
39
41
  optional_ptr<ColumnCheckpointState> checkpoint_state;
@@ -41,6 +43,7 @@ private:
41
43
  optional_ptr<DatabaseInstance> db;
42
44
  optional_ptr<RowGroup> row_group;
43
45
  optional_ptr<ColumnCheckpointInfo> checkpoint_info;
46
+ optional_ptr<StorageManager> storage_manager;
44
47
  };
45
48
 
46
49
  struct CheckpointAnalyzeResult {