duckdb 1.3.4 → 1.4.1-dev2.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 (1415) 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 +5 -2
  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 +25 -30
  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 +12 -6
  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 +139 -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 +46 -125
  148. package/src/duckdb/extension/parquet/geo_parquet.cpp +251 -176
  149. package/src/duckdb/extension/parquet/include/column_reader.hpp +0 -2
  150. package/src/duckdb/extension/parquet/include/column_writer.hpp +4 -3
  151. package/src/duckdb/extension/parquet/include/geo_parquet.hpp +188 -67
  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 +11 -5
  162. package/src/duckdb/extension/parquet/include/reader/row_number_column_reader.hpp +0 -2
  163. package/src/duckdb/extension/parquet/include/reader/string_column_reader.hpp +13 -0
  164. package/src/duckdb/extension/parquet/include/reader/uuid_column_reader.hpp +3 -13
  165. package/src/duckdb/extension/parquet/include/reader/variant/variant_binary_decoder.hpp +150 -0
  166. package/src/duckdb/extension/parquet/include/reader/variant/variant_shredded_conversion.hpp +23 -0
  167. package/src/duckdb/extension/parquet/include/reader/variant/variant_value.hpp +54 -0
  168. package/src/duckdb/extension/parquet/include/reader/variant_column_reader.hpp +44 -0
  169. package/src/duckdb/extension/parquet/include/resizable_buffer.hpp +0 -2
  170. package/src/duckdb/extension/parquet/include/thrift_tools.hpp +3 -3
  171. package/src/duckdb/extension/parquet/include/writer/array_column_writer.hpp +6 -1
  172. package/src/duckdb/extension/parquet/include/writer/list_column_writer.hpp +2 -1
  173. package/src/duckdb/extension/parquet/include/writer/parquet_write_operators.hpp +47 -10
  174. package/src/duckdb/extension/parquet/include/writer/parquet_write_stats.hpp +55 -1
  175. package/src/duckdb/extension/parquet/include/writer/primitive_column_writer.hpp +4 -3
  176. package/src/duckdb/extension/parquet/include/writer/struct_column_writer.hpp +2 -1
  177. package/src/duckdb/extension/parquet/include/writer/templated_column_writer.hpp +6 -3
  178. package/src/duckdb/extension/parquet/include/zstd_file_system.hpp +1 -3
  179. package/src/duckdb/extension/parquet/parquet_crypto.cpp +11 -11
  180. package/src/duckdb/extension/parquet/parquet_extension.cpp +140 -69
  181. package/src/duckdb/extension/parquet/parquet_file_metadata_cache.cpp +4 -4
  182. package/src/duckdb/extension/parquet/parquet_float16.cpp +0 -3
  183. package/src/duckdb/extension/parquet/parquet_metadata.cpp +115 -17
  184. package/src/duckdb/extension/parquet/parquet_multi_file_info.cpp +25 -10
  185. package/src/duckdb/extension/parquet/parquet_reader.cpp +185 -57
  186. package/src/duckdb/extension/parquet/parquet_statistics.cpp +31 -15
  187. package/src/duckdb/extension/parquet/parquet_timestamp.cpp +14 -4
  188. package/src/duckdb/extension/parquet/parquet_writer.cpp +129 -21
  189. package/src/duckdb/extension/parquet/reader/decimal_column_reader.cpp +1 -1
  190. package/src/duckdb/extension/parquet/reader/string_column_reader.cpp +17 -4
  191. package/src/duckdb/extension/parquet/reader/variant/variant_binary_decoder.cpp +367 -0
  192. package/src/duckdb/extension/parquet/reader/variant/variant_shredded_conversion.cpp +565 -0
  193. package/src/duckdb/extension/parquet/reader/variant/variant_value.cpp +85 -0
  194. package/src/duckdb/extension/parquet/reader/variant_column_reader.cpp +161 -0
  195. package/src/duckdb/extension/parquet/writer/array_column_writer.cpp +27 -30
  196. package/src/duckdb/extension/parquet/writer/enum_column_writer.cpp +1 -1
  197. package/src/duckdb/extension/parquet/writer/list_column_writer.cpp +6 -3
  198. package/src/duckdb/extension/parquet/writer/primitive_column_writer.cpp +36 -8
  199. package/src/duckdb/extension/parquet/writer/struct_column_writer.cpp +7 -4
  200. package/src/duckdb/extension/parquet/zstd_file_system.cpp +7 -6
  201. package/src/duckdb/src/catalog/catalog.cpp +92 -62
  202. package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +8 -8
  203. package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +14 -8
  204. package/src/duckdb/src/catalog/catalog_search_path.cpp +2 -2
  205. package/src/duckdb/src/catalog/catalog_set.cpp +2 -2
  206. package/src/duckdb/src/catalog/default/default_functions.cpp +4 -4
  207. package/src/duckdb/src/catalog/default/default_table_functions.cpp +5 -4
  208. package/src/duckdb/src/catalog/default/default_views.cpp +1 -1
  209. package/src/duckdb/src/catalog/duck_catalog.cpp +28 -0
  210. package/src/duckdb/src/common/adbc/adbc.cpp +243 -125
  211. package/src/duckdb/src/common/adbc/driver_manager.cpp +3 -3
  212. package/src/duckdb/src/common/arrow/appender/append_data.cpp +29 -0
  213. package/src/duckdb/src/common/arrow/appender/bool_data.cpp +6 -7
  214. package/src/duckdb/src/common/arrow/appender/fixed_size_list_data.cpp +1 -1
  215. package/src/duckdb/src/common/arrow/appender/struct_data.cpp +1 -1
  216. package/src/duckdb/src/common/arrow/appender/union_data.cpp +0 -1
  217. package/src/duckdb/src/common/arrow/arrow_appender.cpp +13 -17
  218. package/src/duckdb/src/common/arrow/arrow_converter.cpp +14 -6
  219. package/src/duckdb/src/common/arrow/arrow_type_extension.cpp +6 -6
  220. package/src/duckdb/src/common/arrow/physical_arrow_collector.cpp +16 -10
  221. package/src/duckdb/src/common/arrow/schema_metadata.cpp +2 -2
  222. package/src/duckdb/src/common/bignum.cpp +362 -0
  223. package/src/duckdb/src/common/box_renderer.cpp +83 -32
  224. package/src/duckdb/src/common/complex_json.cpp +20 -5
  225. package/src/duckdb/src/common/compressed_file_system.cpp +6 -5
  226. package/src/duckdb/src/common/csv_writer.cpp +381 -0
  227. package/src/duckdb/src/common/encryption_functions.cpp +228 -0
  228. package/src/duckdb/src/common/encryption_key_manager.cpp +143 -0
  229. package/src/duckdb/src/common/encryption_state.cpp +56 -9
  230. package/src/duckdb/src/common/enum_util.cpp +425 -51
  231. package/src/duckdb/src/common/enums/expression_type.cpp +2 -0
  232. package/src/duckdb/src/common/enums/logical_operator_type.cpp +2 -0
  233. package/src/duckdb/src/common/enums/metric_type.cpp +6 -0
  234. package/src/duckdb/src/common/enums/optimizer_type.cpp +1 -0
  235. package/src/duckdb/src/common/enums/physical_operator_type.cpp +2 -0
  236. package/src/duckdb/src/common/enums/statement_type.cpp +2 -0
  237. package/src/duckdb/src/common/error_data.cpp +11 -0
  238. package/src/duckdb/src/common/exception_format_value.cpp +15 -1
  239. package/src/duckdb/src/common/extra_type_info.cpp +43 -0
  240. package/src/duckdb/src/common/file_buffer.cpp +11 -8
  241. package/src/duckdb/src/common/file_system.cpp +79 -39
  242. package/src/duckdb/src/common/gzip_file_system.cpp +13 -11
  243. package/src/duckdb/src/common/local_file_system.cpp +25 -16
  244. package/src/duckdb/src/common/multi_file/base_file_reader.cpp +4 -0
  245. package/src/duckdb/src/common/multi_file/multi_file_column_mapper.cpp +7 -11
  246. package/src/duckdb/src/common/multi_file/multi_file_function.cpp +8 -0
  247. package/src/duckdb/src/common/multi_file/multi_file_list.cpp +8 -4
  248. package/src/duckdb/src/common/multi_file/multi_file_reader.cpp +9 -5
  249. package/src/duckdb/src/common/operator/cast_operators.cpp +147 -6
  250. package/src/duckdb/src/common/operator/string_cast.cpp +41 -12
  251. package/src/duckdb/src/common/pipe_file_system.cpp +10 -5
  252. package/src/duckdb/src/common/progress_bar/progress_bar.cpp +2 -2
  253. package/src/duckdb/src/common/progress_bar/terminal_progress_bar_display.cpp +81 -7
  254. package/src/duckdb/src/common/progress_bar/unscented_kalman_filter.cpp +288 -0
  255. package/src/duckdb/src/common/radix_partitioning.cpp +2 -2
  256. package/src/duckdb/src/common/row_operations/row_aggregate.cpp +8 -11
  257. package/src/duckdb/src/common/row_operations/row_external.cpp +0 -7
  258. package/src/duckdb/src/common/row_operations/row_gather.cpp +0 -5
  259. package/src/duckdb/src/common/row_operations/row_matcher.cpp +55 -37
  260. package/src/duckdb/src/common/row_operations/row_scatter.cpp +0 -6
  261. package/src/duckdb/src/common/serializer/buffered_file_reader.cpp +4 -0
  262. package/src/duckdb/src/common/serializer/buffered_file_writer.cpp +4 -0
  263. package/src/duckdb/src/common/serializer/memory_stream.cpp +4 -0
  264. package/src/duckdb/src/common/sort/partition_state.cpp +3 -3
  265. package/src/duckdb/src/common/sorting/hashed_sort.cpp +724 -0
  266. package/src/duckdb/src/common/sorting/sort.cpp +532 -0
  267. package/src/duckdb/src/common/sorting/sorted_run.cpp +341 -0
  268. package/src/duckdb/src/common/sorting/sorted_run_merger.cpp +970 -0
  269. package/src/duckdb/src/common/string_util.cpp +88 -44
  270. package/src/duckdb/src/common/tree_renderer/text_tree_renderer.cpp +40 -3
  271. package/src/duckdb/src/common/tree_renderer/yaml_tree_renderer.cpp +144 -0
  272. package/src/duckdb/src/common/tree_renderer.cpp +3 -0
  273. package/src/duckdb/src/common/types/bignum.cpp +350 -0
  274. package/src/duckdb/src/common/types/column/column_data_allocator.cpp +27 -29
  275. package/src/duckdb/src/common/types/column/column_data_collection.cpp +216 -68
  276. package/src/duckdb/src/common/types/column/column_data_collection_segment.cpp +3 -2
  277. package/src/duckdb/src/common/types/conflict_info.cpp +1 -2
  278. package/src/duckdb/src/common/types/conflict_manager.cpp +82 -207
  279. package/src/duckdb/src/common/types/data_chunk.cpp +10 -3
  280. package/src/duckdb/src/common/types/date.cpp +8 -10
  281. package/src/duckdb/src/common/types/hash.cpp +7 -7
  282. package/src/duckdb/src/common/types/row/block_iterator.cpp +34 -0
  283. package/src/duckdb/src/common/types/row/partitioned_tuple_data.cpp +38 -29
  284. package/src/duckdb/src/common/types/row/tuple_data_allocator.cpp +272 -54
  285. package/src/duckdb/src/common/types/row/tuple_data_collection.cpp +156 -45
  286. package/src/duckdb/src/common/types/row/tuple_data_iterator.cpp +5 -5
  287. package/src/duckdb/src/common/types/row/tuple_data_layout.cpp +122 -18
  288. package/src/duckdb/src/common/types/row/tuple_data_scatter_gather.cpp +466 -83
  289. package/src/duckdb/src/common/types/row/tuple_data_segment.cpp +8 -28
  290. package/src/duckdb/src/common/types/time.cpp +2 -2
  291. package/src/duckdb/src/common/types/timestamp.cpp +26 -14
  292. package/src/duckdb/src/common/types/uuid.cpp +33 -2
  293. package/src/duckdb/src/common/types/value.cpp +79 -16
  294. package/src/duckdb/src/common/types/vector.cpp +190 -22
  295. package/src/duckdb/src/common/types/vector_buffer.cpp +4 -0
  296. package/src/duckdb/src/common/types/vector_cache.cpp +4 -0
  297. package/src/duckdb/src/common/types.cpp +110 -22
  298. package/src/duckdb/src/common/value_operations/comparison_operations.cpp +24 -27
  299. package/src/duckdb/src/common/vector_operations/boolean_operators.cpp +12 -9
  300. package/src/duckdb/src/common/vector_operations/comparison_operators.cpp +5 -4
  301. package/src/duckdb/src/common/vector_operations/generators.cpp +1 -1
  302. package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +70 -135
  303. package/src/duckdb/src/common/vector_operations/null_operations.cpp +1 -1
  304. package/src/duckdb/src/common/vector_operations/vector_copy.cpp +5 -2
  305. package/src/duckdb/src/common/vector_operations/vector_hash.cpp +110 -55
  306. package/src/duckdb/src/common/vector_operations/vector_storage.cpp +14 -10
  307. package/src/duckdb/src/common/virtual_file_system.cpp +71 -13
  308. package/src/duckdb/src/execution/aggregate_hashtable.cpp +88 -50
  309. package/src/duckdb/src/execution/column_binding_resolver.cpp +7 -6
  310. package/src/duckdb/src/execution/expression_executor/execute_function.cpp +113 -2
  311. package/src/duckdb/src/execution/expression_executor.cpp +44 -4
  312. package/src/duckdb/src/execution/index/art/art.cpp +78 -216
  313. package/src/duckdb/src/execution/index/art/art_builder.cpp +91 -0
  314. package/src/duckdb/src/execution/index/art/art_key.cpp +0 -23
  315. package/src/duckdb/src/execution/index/art/art_merger.cpp +3 -7
  316. package/src/duckdb/src/execution/index/art/base_leaf.cpp +10 -11
  317. package/src/duckdb/src/execution/index/art/base_node.cpp +103 -75
  318. package/src/duckdb/src/execution/index/art/iterator.cpp +3 -3
  319. package/src/duckdb/src/execution/index/art/leaf.cpp +9 -11
  320. package/src/duckdb/src/execution/index/art/node.cpp +54 -53
  321. package/src/duckdb/src/execution/index/art/node256.cpp +30 -56
  322. package/src/duckdb/src/execution/index/art/node256_leaf.cpp +43 -30
  323. package/src/duckdb/src/execution/index/art/node48.cpp +69 -101
  324. package/src/duckdb/src/execution/index/art/plan_art.cpp +2 -1
  325. package/src/duckdb/src/execution/index/art/prefix.cpp +119 -125
  326. package/src/duckdb/src/execution/index/bound_index.cpp +39 -10
  327. package/src/duckdb/src/execution/index/fixed_size_allocator.cpp +23 -8
  328. package/src/duckdb/src/execution/index/fixed_size_buffer.cpp +35 -23
  329. package/src/duckdb/src/execution/index/unbound_index.cpp +26 -6
  330. package/src/duckdb/src/execution/join_hashtable.cpp +52 -55
  331. package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_inner.cpp +3 -0
  332. package/src/duckdb/src/execution/operator/aggregate/distinct_aggregate_data.cpp +6 -4
  333. package/src/duckdb/src/execution/operator/aggregate/physical_hash_aggregate.cpp +27 -18
  334. package/src/duckdb/src/execution/operator/aggregate/physical_partitioned_aggregate.cpp +4 -2
  335. package/src/duckdb/src/execution/operator/aggregate/physical_perfecthash_aggregate.cpp +4 -2
  336. package/src/duckdb/src/execution/operator/aggregate/physical_streaming_window.cpp +8 -2
  337. package/src/duckdb/src/execution/operator/aggregate/physical_ungrouped_aggregate.cpp +6 -4
  338. package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +433 -387
  339. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer.cpp +5 -4
  340. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_file_handle.cpp +12 -4
  341. package/src/duckdb/src/execution/operator/csv_scanner/encode/csv_encoder.cpp +8 -7
  342. package/src/duckdb/src/execution/operator/csv_scanner/scanner/string_value_scanner.cpp +8 -6
  343. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/dialect_detection.cpp +15 -2
  344. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/header_detection.cpp +1 -1
  345. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_detection.cpp +4 -4
  346. package/src/duckdb/src/execution/operator/csv_scanner/table_function/csv_multi_file_info.cpp +12 -3
  347. package/src/duckdb/src/execution/operator/csv_scanner/util/csv_error.cpp +7 -2
  348. package/src/duckdb/src/execution/operator/csv_scanner/util/csv_reader_options.cpp +4 -0
  349. package/src/duckdb/src/execution/operator/filter/physical_filter.cpp +14 -12
  350. package/src/duckdb/src/execution/operator/helper/physical_batch_collector.cpp +2 -1
  351. package/src/duckdb/src/execution/operator/helper/physical_buffered_batch_collector.cpp +2 -2
  352. package/src/duckdb/src/execution/operator/helper/physical_buffered_collector.cpp +3 -2
  353. package/src/duckdb/src/execution/operator/helper/physical_execute.cpp +2 -2
  354. package/src/duckdb/src/execution/operator/helper/physical_limit.cpp +3 -3
  355. package/src/duckdb/src/execution/operator/helper/physical_limit_percent.cpp +4 -3
  356. package/src/duckdb/src/execution/operator/helper/physical_materialized_collector.cpp +3 -2
  357. package/src/duckdb/src/execution/operator/helper/physical_reset.cpp +29 -9
  358. package/src/duckdb/src/execution/operator/helper/physical_result_collector.cpp +23 -20
  359. package/src/duckdb/src/execution/operator/helper/physical_set.cpp +28 -11
  360. package/src/duckdb/src/execution/operator/helper/physical_set_variable.cpp +3 -2
  361. package/src/duckdb/src/execution/operator/helper/physical_streaming_limit.cpp +4 -3
  362. package/src/duckdb/src/execution/operator/helper/physical_streaming_sample.cpp +3 -3
  363. package/src/duckdb/src/execution/operator/helper/physical_transaction.cpp +4 -4
  364. package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +7 -3
  365. package/src/duckdb/src/execution/operator/helper/physical_verify_vector.cpp +4 -2
  366. package/src/duckdb/src/execution/operator/join/physical_asof_join.cpp +11 -10
  367. package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +3 -2
  368. package/src/duckdb/src/execution/operator/join/physical_comparison_join.cpp +4 -4
  369. package/src/duckdb/src/execution/operator/join/physical_cross_product.cpp +4 -3
  370. package/src/duckdb/src/execution/operator/join/physical_delim_join.cpp +2 -2
  371. package/src/duckdb/src/execution/operator/join/physical_hash_join.cpp +13 -8
  372. package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +15 -14
  373. package/src/duckdb/src/execution/operator/join/physical_join.cpp +3 -3
  374. package/src/duckdb/src/execution/operator/join/physical_left_delim_join.cpp +5 -4
  375. package/src/duckdb/src/execution/operator/join/physical_nested_loop_join.cpp +7 -7
  376. package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +20 -21
  377. package/src/duckdb/src/execution/operator/join/physical_positional_join.cpp +4 -3
  378. package/src/duckdb/src/execution/operator/join/physical_range_join.cpp +18 -6
  379. package/src/duckdb/src/execution/operator/join/physical_right_delim_join.cpp +5 -4
  380. package/src/duckdb/src/execution/operator/order/physical_order.cpp +62 -203
  381. package/src/duckdb/src/execution/operator/order/physical_top_n.cpp +5 -4
  382. package/src/duckdb/src/execution/operator/persistent/physical_batch_copy_to_file.cpp +5 -3
  383. package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +9 -7
  384. package/src/duckdb/src/execution/operator/persistent/physical_copy_database.cpp +7 -5
  385. package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +12 -7
  386. package/src/duckdb/src/execution/operator/persistent/physical_delete.cpp +34 -5
  387. package/src/duckdb/src/execution/operator/persistent/physical_export.cpp +6 -20
  388. package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +91 -74
  389. package/src/duckdb/src/execution/operator/persistent/physical_merge_into.cpp +516 -0
  390. package/src/duckdb/src/execution/operator/persistent/physical_update.cpp +11 -9
  391. package/src/duckdb/src/execution/operator/projection/physical_pivot.cpp +7 -4
  392. package/src/duckdb/src/execution/operator/projection/physical_projection.cpp +3 -36
  393. package/src/duckdb/src/execution/operator/projection/physical_tableinout_function.cpp +26 -4
  394. package/src/duckdb/src/execution/operator/projection/physical_unnest.cpp +5 -3
  395. package/src/duckdb/src/execution/operator/scan/physical_column_data_scan.cpp +9 -7
  396. package/src/duckdb/src/execution/operator/scan/physical_positional_scan.cpp +3 -3
  397. package/src/duckdb/src/execution/operator/scan/physical_table_scan.cpp +6 -5
  398. package/src/duckdb/src/execution/operator/schema/physical_attach.cpp +12 -10
  399. package/src/duckdb/src/execution/operator/schema/physical_create_art_index.cpp +5 -4
  400. package/src/duckdb/src/execution/operator/schema/physical_create_table.cpp +3 -3
  401. package/src/duckdb/src/execution/operator/schema/physical_create_type.cpp +3 -2
  402. package/src/duckdb/src/execution/operator/schema/physical_drop.cpp +3 -2
  403. package/src/duckdb/src/execution/operator/set/physical_cte.cpp +5 -4
  404. package/src/duckdb/src/execution/operator/set/physical_recursive_cte.cpp +5 -3
  405. package/src/duckdb/src/execution/operator/set/physical_union.cpp +3 -3
  406. package/src/duckdb/src/execution/physical_operator.cpp +42 -32
  407. package/src/duckdb/src/execution/physical_plan/plan_aggregate.cpp +24 -12
  408. package/src/duckdb/src/execution/physical_plan/plan_asof_join.cpp +8 -6
  409. package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +12 -18
  410. package/src/duckdb/src/execution/physical_plan/plan_get.cpp +3 -1
  411. package/src/duckdb/src/execution/physical_plan/plan_insert.cpp +11 -10
  412. package/src/duckdb/src/execution/physical_plan/plan_merge_into.cpp +132 -0
  413. package/src/duckdb/src/execution/physical_plan/plan_recursive_cte.cpp +16 -18
  414. package/src/duckdb/src/execution/physical_plan_generator.cpp +8 -5
  415. package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +16 -27
  416. package/src/duckdb/src/execution/sample/base_reservoir_sample.cpp +22 -22
  417. package/src/duckdb/src/function/aggregate/distributive/count.cpp +14 -11
  418. package/src/duckdb/src/function/aggregate/distributive/first_last_any.cpp +23 -19
  419. package/src/duckdb/src/function/aggregate/distributive/minmax.cpp +14 -7
  420. package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +185 -234
  421. package/src/duckdb/src/function/cast/bignum_casts.cpp +315 -0
  422. package/src/duckdb/src/function/cast/blob_cast.cpp +3 -0
  423. package/src/duckdb/src/function/cast/cast_function_set.cpp +24 -4
  424. package/src/duckdb/src/function/cast/decimal_cast.cpp +3 -3
  425. package/src/duckdb/src/function/cast/default_casts.cpp +12 -4
  426. package/src/duckdb/src/function/cast/enum_casts.cpp +4 -3
  427. package/src/duckdb/src/function/cast/numeric_casts.cpp +3 -3
  428. package/src/duckdb/src/function/cast/string_cast.cpp +14 -11
  429. package/src/duckdb/src/function/cast/struct_cast.cpp +127 -2
  430. package/src/duckdb/src/function/cast/time_casts.cpp +18 -0
  431. package/src/duckdb/src/function/cast/union_casts.cpp +7 -6
  432. package/src/duckdb/src/function/cast/uuid_casts.cpp +3 -0
  433. package/src/duckdb/src/function/cast/variant/from_variant.cpp +697 -0
  434. package/src/duckdb/src/function/cast/variant/to_json.cpp +272 -0
  435. package/src/duckdb/src/function/cast/variant/to_variant.cpp +193 -0
  436. package/src/duckdb/src/function/cast_rules.cpp +38 -4
  437. package/src/duckdb/src/function/copy_blob.cpp +157 -0
  438. package/src/duckdb/src/function/copy_function.cpp +15 -0
  439. package/src/duckdb/src/function/function.cpp +2 -0
  440. package/src/duckdb/src/function/function_binder.cpp +239 -13
  441. package/src/duckdb/src/function/function_list.cpp +8 -0
  442. package/src/duckdb/src/function/macro_function.cpp +263 -70
  443. package/src/duckdb/src/function/pragma/pragma_functions.cpp +6 -38
  444. package/src/duckdb/src/function/pragma/pragma_queries.cpp +37 -22
  445. package/src/duckdb/src/function/register_function_list.cpp +5 -5
  446. package/src/duckdb/src/function/scalar/compressed_materialization/compress_integral.cpp +43 -34
  447. package/src/duckdb/src/function/scalar/compressed_materialization/compress_string.cpp +61 -38
  448. package/src/duckdb/src/function/scalar/create_sort_key.cpp +374 -154
  449. package/src/duckdb/src/function/scalar/date/strftime.cpp +31 -28
  450. package/src/duckdb/src/function/scalar/generic/constant_or_null.cpp +18 -14
  451. package/src/duckdb/src/function/scalar/generic/error.cpp +18 -7
  452. package/src/duckdb/src/function/scalar/generic/getvariable.cpp +5 -2
  453. package/src/duckdb/src/function/scalar/list/contains_or_position.cpp +4 -52
  454. package/src/duckdb/src/function/scalar/list/list_extract.cpp +5 -12
  455. package/src/duckdb/src/function/scalar/list/list_resize.cpp +1 -1
  456. package/src/duckdb/src/function/scalar/list/list_select.cpp +11 -27
  457. package/src/duckdb/src/function/scalar/map/map_contains.cpp +5 -31
  458. package/src/duckdb/src/function/scalar/operator/add.cpp +6 -1
  459. package/src/duckdb/src/function/scalar/operator/arithmetic.cpp +130 -10
  460. package/src/duckdb/src/function/scalar/operator/multiply.cpp +4 -2
  461. package/src/duckdb/src/function/scalar/operator/subtract.cpp +3 -1
  462. package/src/duckdb/src/function/scalar/sequence/nextval.cpp +7 -3
  463. package/src/duckdb/src/function/scalar/strftime_format.cpp +2 -2
  464. package/src/duckdb/src/function/scalar/string/caseconvert.cpp +4 -0
  465. package/src/duckdb/src/function/scalar/string/concat.cpp +18 -19
  466. package/src/duckdb/src/function/scalar/string/contains.cpp +14 -7
  467. package/src/duckdb/src/function/scalar/string/length.cpp +13 -9
  468. package/src/duckdb/src/function/scalar/string/like.cpp +146 -143
  469. package/src/duckdb/src/function/scalar/string/md5.cpp +6 -2
  470. package/src/duckdb/src/function/scalar/string/nfc_normalize.cpp +5 -1
  471. package/src/duckdb/src/function/scalar/string/prefix.cpp +11 -8
  472. package/src/duckdb/src/function/scalar/string/regexp_escape.cpp +5 -1
  473. package/src/duckdb/src/function/scalar/string/sha1.cpp +5 -1
  474. package/src/duckdb/src/function/scalar/string/sha256.cpp +5 -1
  475. package/src/duckdb/src/function/scalar/string/string_split.cpp +7 -3
  476. package/src/duckdb/src/function/scalar/string/strip_accents.cpp +5 -1
  477. package/src/duckdb/src/function/scalar/string/substring.cpp +10 -6
  478. package/src/duckdb/src/function/scalar/string/suffix.cpp +10 -8
  479. package/src/duckdb/src/function/scalar/struct/remap_struct.cpp +20 -17
  480. package/src/duckdb/src/function/scalar/struct/struct_concat.cpp +1 -1
  481. package/src/duckdb/src/function/scalar/struct/struct_contains.cpp +255 -0
  482. package/src/duckdb/src/function/scalar/struct/struct_pack.cpp +2 -2
  483. package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +34 -31
  484. package/src/duckdb/src/function/scalar/system/current_connection_id.cpp +5 -1
  485. package/src/duckdb/src/function/scalar/system/current_query_id.cpp +5 -1
  486. package/src/duckdb/src/function/scalar/system/current_transaction_id.cpp +5 -1
  487. package/src/duckdb/src/function/scalar/system/parse_log_message.cpp +5 -1
  488. package/src/duckdb/src/function/scalar/system/write_log.cpp +11 -13
  489. package/src/duckdb/src/function/scalar/variant/variant_extract.cpp +234 -0
  490. package/src/duckdb/src/function/scalar/variant/variant_typeof.cpp +70 -0
  491. package/src/duckdb/src/function/scalar/variant/variant_utils.cpp +412 -0
  492. package/src/duckdb/src/function/scalar_macro_function.cpp +8 -11
  493. package/src/duckdb/src/function/table/arrow/arrow_array_scan_state.cpp +2 -3
  494. package/src/duckdb/src/function/table/arrow/arrow_duck_schema.cpp +27 -2
  495. package/src/duckdb/src/function/table/arrow.cpp +37 -17
  496. package/src/duckdb/src/function/table/arrow_conversion.cpp +186 -236
  497. package/src/duckdb/src/function/table/copy_csv.cpp +76 -245
  498. package/src/duckdb/src/function/table/direct_file_reader.cpp +172 -0
  499. package/src/duckdb/src/function/table/read_file.cpp +90 -220
  500. package/src/duckdb/src/function/table/sniff_csv.cpp +0 -1
  501. package/src/duckdb/src/function/table/system/duckdb_approx_database_count.cpp +43 -0
  502. package/src/duckdb/src/function/table/system/duckdb_columns.cpp +2 -2
  503. package/src/duckdb/src/function/table/system/duckdb_connection_count.cpp +45 -0
  504. package/src/duckdb/src/function/table/system/duckdb_constraints.cpp +3 -7
  505. package/src/duckdb/src/function/table/system/duckdb_databases.cpp +20 -5
  506. package/src/duckdb/src/function/table/system/duckdb_extensions.cpp +10 -5
  507. package/src/duckdb/src/function/table/system/duckdb_functions.cpp +6 -22
  508. package/src/duckdb/src/function/table/system/duckdb_log.cpp +41 -5
  509. package/src/duckdb/src/function/table/system/duckdb_log_contexts.cpp +15 -6
  510. package/src/duckdb/src/function/table/system/duckdb_settings.cpp +40 -7
  511. package/src/duckdb/src/function/table/system/duckdb_types.cpp +4 -0
  512. package/src/duckdb/src/function/table/system/logging_utils.cpp +154 -0
  513. package/src/duckdb/src/function/table/system/pragma_database_size.cpp +2 -2
  514. package/src/duckdb/src/function/table/system/test_all_types.cpp +30 -6
  515. package/src/duckdb/src/function/table/system_functions.cpp +3 -0
  516. package/src/duckdb/src/function/table/table_scan.cpp +82 -48
  517. package/src/duckdb/src/function/table/version/pragma_version.cpp +7 -4
  518. package/src/duckdb/src/function/window/window_aggregate_function.cpp +56 -46
  519. package/src/duckdb/src/function/window/window_aggregator.cpp +33 -19
  520. package/src/duckdb/src/function/window/window_boundaries_state.cpp +12 -2
  521. package/src/duckdb/src/function/window/window_collection.cpp +30 -0
  522. package/src/duckdb/src/function/window/window_constant_aggregator.cpp +32 -24
  523. package/src/duckdb/src/function/window/window_custom_aggregator.cpp +54 -40
  524. package/src/duckdb/src/function/window/window_distinct_aggregator.cpp +200 -251
  525. package/src/duckdb/src/function/window/window_executor.cpp +44 -36
  526. package/src/duckdb/src/function/window/window_index_tree.cpp +26 -16
  527. package/src/duckdb/src/function/window/window_merge_sort_tree.cpp +98 -151
  528. package/src/duckdb/src/function/window/window_naive_aggregator.cpp +94 -72
  529. package/src/duckdb/src/function/window/window_rank_function.cpp +57 -63
  530. package/src/duckdb/src/function/window/window_rownumber_function.cpp +45 -47
  531. package/src/duckdb/src/function/window/window_segment_tree.cpp +28 -22
  532. package/src/duckdb/src/function/window/window_token_tree.cpp +46 -41
  533. package/src/duckdb/src/function/window/window_value_function.cpp +632 -93
  534. package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +24 -5
  535. package/src/duckdb/src/include/duckdb/catalog/default/builtin_types/types.hpp +5 -2
  536. package/src/duckdb/src/include/duckdb/catalog/duck_catalog.hpp +16 -0
  537. package/src/duckdb/src/include/duckdb/common/adbc/adbc.hpp +68 -1
  538. package/src/duckdb/src/include/duckdb/common/allocator.hpp +3 -0
  539. package/src/duckdb/src/include/duckdb/common/arena_linked_list.hpp +169 -0
  540. package/src/duckdb/src/include/duckdb/common/arrow/appender/append_data.hpp +31 -55
  541. package/src/duckdb/src/include/duckdb/common/arrow/appender/enum_data.hpp +1 -1
  542. package/src/duckdb/src/include/duckdb/common/arrow/appender/list_data.hpp +1 -1
  543. package/src/duckdb/src/include/duckdb/common/arrow/appender/list_view_data.hpp +1 -1
  544. package/src/duckdb/src/include/duckdb/common/arrow/appender/map_data.hpp +1 -1
  545. package/src/duckdb/src/include/duckdb/common/arrow/appender/scalar_data.hpp +1 -1
  546. package/src/duckdb/src/include/duckdb/common/arrow/appender/varchar_data.hpp +6 -6
  547. package/src/duckdb/src/include/duckdb/common/arrow/arrow_wrapper.hpp +10 -0
  548. package/src/duckdb/src/include/duckdb/common/arrow/physical_arrow_batch_collector.hpp +2 -2
  549. package/src/duckdb/src/include/duckdb/common/arrow/physical_arrow_collector.hpp +3 -4
  550. package/src/duckdb/src/include/duckdb/common/bignum.hpp +85 -0
  551. package/src/duckdb/src/include/duckdb/common/box_renderer.hpp +4 -4
  552. package/src/duckdb/src/include/duckdb/common/chrono.hpp +1 -0
  553. package/src/duckdb/src/include/duckdb/common/complex_json.hpp +15 -4
  554. package/src/duckdb/src/include/duckdb/common/compressed_file_system.hpp +2 -2
  555. package/src/duckdb/src/include/duckdb/common/csv_writer.hpp +153 -0
  556. package/src/duckdb/src/include/duckdb/common/encryption_functions.hpp +54 -0
  557. package/src/duckdb/src/include/duckdb/common/encryption_key_manager.hpp +80 -0
  558. package/src/duckdb/src/include/duckdb/common/encryption_state.hpp +25 -9
  559. package/src/duckdb/src/include/duckdb/common/enum_util.hpp +128 -0
  560. package/src/duckdb/src/include/duckdb/common/enums/arrow_format_version.hpp +33 -0
  561. package/src/duckdb/src/include/duckdb/common/enums/checkpoint_abort.hpp +22 -0
  562. package/src/duckdb/src/include/duckdb/common/enums/checkpoint_type.hpp +3 -1
  563. package/src/duckdb/src/include/duckdb/common/enums/copy_option_mode.hpp +17 -0
  564. package/src/duckdb/src/include/duckdb/common/enums/debug_vector_verification.hpp +2 -1
  565. package/src/duckdb/src/include/duckdb/common/enums/explain_format.hpp +1 -1
  566. package/src/duckdb/src/include/duckdb/common/enums/expression_type.hpp +1 -0
  567. package/src/duckdb/src/include/duckdb/common/enums/file_glob_options.hpp +11 -3
  568. package/src/duckdb/src/include/duckdb/common/enums/logical_operator_type.hpp +1 -0
  569. package/src/duckdb/src/include/duckdb/common/enums/merge_action_type.hpp +19 -0
  570. package/src/duckdb/src/include/duckdb/common/enums/metric_type.hpp +3 -0
  571. package/src/duckdb/src/include/duckdb/common/enums/optimizer_type.hpp +2 -1
  572. package/src/duckdb/src/include/duckdb/common/enums/ordinality_request_type.hpp +16 -0
  573. package/src/duckdb/src/include/duckdb/common/enums/physical_operator_type.hpp +1 -0
  574. package/src/duckdb/src/include/duckdb/common/enums/statement_type.hpp +1 -0
  575. package/src/duckdb/src/include/duckdb/common/enums/tableref_type.hpp +2 -1
  576. package/src/duckdb/src/include/duckdb/common/enums/thread_pin_mode.hpp +17 -0
  577. package/src/duckdb/src/include/duckdb/common/enums/tuple_data_layout_enums.hpp +25 -0
  578. package/src/duckdb/src/include/duckdb/common/enums/undo_flags.hpp +2 -1
  579. package/src/duckdb/src/include/duckdb/common/error_data.hpp +4 -2
  580. package/src/duckdb/src/include/duckdb/common/exception_format_value.hpp +9 -1
  581. package/src/duckdb/src/include/duckdb/common/extra_type_info.hpp +25 -1
  582. package/src/duckdb/src/include/duckdb/common/file_buffer.hpp +15 -6
  583. package/src/duckdb/src/include/duckdb/common/file_open_flags.hpp +14 -0
  584. package/src/duckdb/src/include/duckdb/common/file_opener.hpp +2 -1
  585. package/src/duckdb/src/include/duckdb/common/file_system.hpp +14 -6
  586. package/src/duckdb/src/include/duckdb/common/fsst.hpp +3 -2
  587. package/src/duckdb/src/include/duckdb/common/gzip_file_system.hpp +1 -1
  588. package/src/duckdb/src/include/duckdb/common/helper.hpp +21 -3
  589. package/src/duckdb/src/include/duckdb/common/local_file_system.hpp +1 -1
  590. package/src/duckdb/src/include/duckdb/common/multi_file/base_file_reader.hpp +4 -0
  591. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_function.hpp +43 -14
  592. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_list.hpp +4 -3
  593. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_reader.hpp +10 -3
  594. package/src/duckdb/src/include/duckdb/common/multi_file/multi_file_states.hpp +2 -0
  595. package/src/duckdb/src/include/duckdb/common/numeric_utils.hpp +57 -0
  596. package/src/duckdb/src/include/duckdb/common/opener_file_system.hpp +7 -3
  597. package/src/duckdb/src/include/duckdb/common/operator/cast_operators.hpp +84 -0
  598. package/src/duckdb/src/include/duckdb/common/operator/interpolate.hpp +39 -0
  599. package/src/duckdb/src/include/duckdb/common/operator/string_cast.hpp +6 -0
  600. package/src/duckdb/src/include/duckdb/common/optionally_owned_ptr.hpp +18 -2
  601. package/src/duckdb/src/include/duckdb/common/owning_string_map.hpp +8 -0
  602. package/src/duckdb/src/include/duckdb/common/pipe_file_system.hpp +1 -1
  603. package/src/duckdb/src/include/duckdb/common/progress_bar/display/terminal_progress_bar_display.hpp +44 -5
  604. package/src/duckdb/src/include/duckdb/common/progress_bar/progress_bar.hpp +1 -1
  605. package/src/duckdb/src/include/duckdb/common/progress_bar/unscented_kalman_filter.hpp +65 -0
  606. package/src/duckdb/src/include/duckdb/common/row_operations/row_matcher.hpp +8 -14
  607. package/src/duckdb/src/include/duckdb/common/row_operations/row_operations.hpp +0 -12
  608. package/src/duckdb/src/include/duckdb/common/serializer/buffered_file_reader.hpp +2 -0
  609. package/src/duckdb/src/include/duckdb/common/serializer/deserializer.hpp +17 -2
  610. package/src/duckdb/src/include/duckdb/common/serializer/memory_stream.hpp +1 -0
  611. package/src/duckdb/src/include/duckdb/common/serializer/read_stream.hpp +9 -1
  612. package/src/duckdb/src/include/duckdb/common/serializer/varint.hpp +62 -0
  613. package/src/duckdb/src/include/duckdb/common/sorting/hashed_sort.hpp +76 -0
  614. package/src/duckdb/src/include/duckdb/common/sorting/sort.hpp +85 -0
  615. package/src/duckdb/src/include/duckdb/common/sorting/sort_key.hpp +442 -0
  616. package/src/duckdb/src/include/duckdb/common/sorting/sort_projection_column.hpp +21 -0
  617. package/src/duckdb/src/include/duckdb/common/sorting/sorted_run.hpp +55 -0
  618. package/src/duckdb/src/include/duckdb/common/sorting/sorted_run_merger.hpp +62 -0
  619. package/src/duckdb/src/include/duckdb/common/string_util.hpp +2 -0
  620. package/src/duckdb/src/include/duckdb/common/tree_renderer/text_tree_renderer.hpp +5 -0
  621. package/src/duckdb/src/include/duckdb/common/tree_renderer/yaml_tree_renderer.hpp +40 -0
  622. package/src/duckdb/src/include/duckdb/common/type_util.hpp +34 -4
  623. package/src/duckdb/src/include/duckdb/common/type_visitor.hpp +36 -6
  624. package/src/duckdb/src/include/duckdb/common/types/bignum.hpp +159 -0
  625. package/src/duckdb/src/include/duckdb/common/types/column/column_data_allocator.hpp +3 -2
  626. package/src/duckdb/src/include/duckdb/common/types/column/column_data_collection_segment.hpp +4 -2
  627. package/src/duckdb/src/include/duckdb/common/types/conflict_manager.hpp +202 -56
  628. package/src/duckdb/src/include/duckdb/common/types/constraint_conflict_info.hpp +7 -5
  629. package/src/duckdb/src/include/duckdb/common/types/data_chunk.hpp +3 -1
  630. package/src/duckdb/src/include/duckdb/common/types/date.hpp +9 -5
  631. package/src/duckdb/src/include/duckdb/common/types/datetime.hpp +11 -2
  632. package/src/duckdb/src/include/duckdb/common/types/double_na_equal.hpp +65 -0
  633. package/src/duckdb/src/include/duckdb/common/types/hash.hpp +22 -10
  634. package/src/duckdb/src/include/duckdb/common/types/hugeint.hpp +6 -6
  635. package/src/duckdb/src/include/duckdb/common/types/row/block_iterator.hpp +360 -0
  636. package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +1 -1
  637. package/src/duckdb/src/include/duckdb/common/types/row/row_data_collection.hpp +1 -2
  638. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_allocator.hpp +7 -0
  639. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_collection.hpp +26 -2
  640. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_layout.hpp +43 -5
  641. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_segment.hpp +4 -11
  642. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_states.hpp +10 -1
  643. package/src/duckdb/src/include/duckdb/common/types/selection_vector.hpp +8 -58
  644. package/src/duckdb/src/include/duckdb/common/types/string.hpp +338 -0
  645. package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +7 -1
  646. package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +7 -3
  647. package/src/duckdb/src/include/duckdb/common/types/uhugeint.hpp +4 -4
  648. package/src/duckdb/src/include/duckdb/common/types/uuid.hpp +5 -0
  649. package/src/duckdb/src/include/duckdb/common/types/validity_mask.hpp +14 -5
  650. package/src/duckdb/src/include/duckdb/common/types/value.hpp +15 -2
  651. package/src/duckdb/src/include/duckdb/common/types/variant.hpp +202 -0
  652. package/src/duckdb/src/include/duckdb/common/types/vector.hpp +118 -5
  653. package/src/duckdb/src/include/duckdb/common/types/vector_buffer.hpp +8 -0
  654. package/src/duckdb/src/include/duckdb/common/types.hpp +26 -6
  655. package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +50 -11
  656. package/src/duckdb/src/include/duckdb/common/virtual_file_system.hpp +6 -4
  657. package/src/duckdb/src/include/duckdb/common/winapi.hpp +0 -4
  658. package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +8 -6
  659. package/src/duckdb/src/include/duckdb/execution/executor.hpp +0 -2
  660. package/src/duckdb/src/include/duckdb/execution/expression_executor.hpp +4 -0
  661. package/src/duckdb/src/include/duckdb/execution/expression_executor_state.hpp +21 -2
  662. package/src/duckdb/src/include/duckdb/execution/ht_entry.hpp +4 -0
  663. package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +15 -16
  664. package/src/duckdb/src/include/duckdb/execution/index/art/art_builder.hpp +55 -0
  665. package/src/duckdb/src/include/duckdb/execution/index/art/art_key.hpp +0 -13
  666. package/src/duckdb/src/include/duckdb/execution/index/art/art_merger.hpp +1 -0
  667. package/src/duckdb/src/include/duckdb/execution/index/art/art_operator.hpp +113 -1
  668. package/src/duckdb/src/include/duckdb/execution/index/art/art_scanner.hpp +5 -2
  669. package/src/duckdb/src/include/duckdb/execution/index/art/base_leaf.hpp +2 -1
  670. package/src/duckdb/src/include/duckdb/execution/index/art/base_node.hpp +18 -15
  671. package/src/duckdb/src/include/duckdb/execution/index/art/iterator.hpp +1 -1
  672. package/src/duckdb/src/include/duckdb/execution/index/art/leaf.hpp +1 -1
  673. package/src/duckdb/src/include/duckdb/execution/index/art/node.hpp +30 -3
  674. package/src/duckdb/src/include/duckdb/execution/index/art/node256.hpp +30 -8
  675. package/src/duckdb/src/include/duckdb/execution/index/art/node256_leaf.hpp +8 -5
  676. package/src/duckdb/src/include/duckdb/execution/index/art/node48.hpp +36 -9
  677. package/src/duckdb/src/include/duckdb/execution/index/art/prefix.hpp +9 -20
  678. package/src/duckdb/src/include/duckdb/execution/index/bound_index.hpp +8 -6
  679. package/src/duckdb/src/include/duckdb/execution/index/fixed_size_allocator.hpp +21 -4
  680. package/src/duckdb/src/include/duckdb/execution/index/fixed_size_buffer.hpp +95 -11
  681. package/src/duckdb/src/include/duckdb/execution/index/unbound_index.hpp +22 -11
  682. package/src/duckdb/src/include/duckdb/execution/join_hashtable.hpp +6 -1
  683. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/distinct_aggregate_data.hpp +3 -2
  684. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_hash_aggregate.hpp +12 -8
  685. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_partitioned_aggregate.hpp +1 -1
  686. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_perfecthash_aggregate.hpp +1 -1
  687. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_streaming_window.hpp +2 -2
  688. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_ungrouped_aggregate.hpp +3 -2
  689. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_window.hpp +4 -2
  690. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_error.hpp +1 -1
  691. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_file_handle.hpp +3 -0
  692. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_multi_file_info.hpp +3 -3
  693. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_reader_options.hpp +1 -1
  694. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state.hpp +1 -1
  695. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/csv_state_machine.hpp +1 -1
  696. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/encode/csv_encoder.hpp +3 -0
  697. package/src/duckdb/src/include/duckdb/execution/operator/filter/physical_filter.hpp +2 -1
  698. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_batch_collector.hpp +1 -1
  699. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_batch_collector.hpp +1 -1
  700. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_collector.hpp +1 -1
  701. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_create_secret.hpp +3 -2
  702. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_execute.hpp +1 -1
  703. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_explain_analyze.hpp +2 -2
  704. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit.hpp +2 -2
  705. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_limit_percent.hpp +2 -2
  706. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_load.hpp +2 -2
  707. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_materialized_collector.hpp +1 -1
  708. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_pragma.hpp +2 -2
  709. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_prepare.hpp +3 -2
  710. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reservoir_sample.hpp +4 -2
  711. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reset.hpp +5 -4
  712. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_result_collector.hpp +2 -2
  713. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set.hpp +6 -3
  714. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_set_variable.hpp +1 -1
  715. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_streaming_limit.hpp +2 -2
  716. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_streaming_sample.hpp +2 -1
  717. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_transaction.hpp +4 -2
  718. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_update_extensions.hpp +3 -2
  719. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_vacuum.hpp +1 -1
  720. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_verify_vector.hpp +1 -1
  721. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_asof_join.hpp +2 -1
  722. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_blockwise_nl_join.hpp +3 -2
  723. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_comparison_join.hpp +2 -2
  724. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_cross_product.hpp +2 -2
  725. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_delim_join.hpp +4 -3
  726. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_hash_join.hpp +4 -4
  727. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_iejoin.hpp +5 -4
  728. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_join.hpp +2 -1
  729. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_left_delim_join.hpp +4 -3
  730. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_nested_loop_join.hpp +6 -5
  731. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_piecewise_merge_join.hpp +3 -3
  732. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_positional_join.hpp +2 -2
  733. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_range_join.hpp +3 -3
  734. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_right_delim_join.hpp +4 -3
  735. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_order.hpp +13 -9
  736. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_top_n.hpp +2 -2
  737. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_copy_to_file.hpp +2 -2
  738. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_batch_insert.hpp +3 -3
  739. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_database.hpp +2 -1
  740. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_to_file.hpp +2 -2
  741. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_delete.hpp +2 -2
  742. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_export.hpp +2 -2
  743. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_insert.hpp +3 -3
  744. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_merge_into.hpp +87 -0
  745. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_update.hpp +2 -2
  746. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_pivot.hpp +2 -1
  747. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_projection.hpp +2 -7
  748. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_tableinout_function.hpp +6 -1
  749. package/src/duckdb/src/include/duckdb/execution/operator/projection/physical_unnest.hpp +2 -2
  750. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_column_data_scan.hpp +4 -4
  751. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_dummy_scan.hpp +2 -2
  752. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_empty_result.hpp +2 -2
  753. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_expression_scan.hpp +4 -3
  754. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_positional_scan.hpp +2 -1
  755. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_table_scan.hpp +4 -3
  756. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_alter.hpp +2 -2
  757. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_attach.hpp +2 -2
  758. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_art_index.hpp +4 -4
  759. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_function.hpp +4 -2
  760. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_schema.hpp +4 -2
  761. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_sequence.hpp +4 -2
  762. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_table.hpp +2 -2
  763. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_type.hpp +1 -1
  764. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_create_view.hpp +4 -2
  765. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_detach.hpp +2 -2
  766. package/src/duckdb/src/include/duckdb/execution/operator/schema/physical_drop.hpp +2 -2
  767. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_cte.hpp +2 -2
  768. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_recursive_cte.hpp +2 -2
  769. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_union.hpp +2 -2
  770. package/src/duckdb/src/include/duckdb/execution/physical_operator.hpp +23 -22
  771. package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +7 -2
  772. package/src/duckdb/src/include/duckdb/execution/radix_partitioned_hashtable.hpp +4 -1
  773. package/src/duckdb/src/include/duckdb/execution/reservoir_sample.hpp +0 -1
  774. package/src/duckdb/src/include/duckdb/function/aggregate/distributive_functions.hpp +3 -3
  775. package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +36 -11
  776. package/src/duckdb/src/include/duckdb/function/built_in_functions.hpp +1 -0
  777. package/src/duckdb/src/include/duckdb/function/cast/bound_cast_data.hpp +28 -0
  778. package/src/duckdb/src/include/duckdb/function/cast/cast_function_set.hpp +6 -1
  779. package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +5 -1
  780. package/src/duckdb/src/include/duckdb/function/cast/variant/array_to_variant.hpp +66 -0
  781. package/src/duckdb/src/include/duckdb/function/cast/variant/json_to_variant.hpp +283 -0
  782. package/src/duckdb/src/include/duckdb/function/cast/variant/list_to_variant.hpp +70 -0
  783. package/src/duckdb/src/include/duckdb/function/cast/variant/primitive_to_variant.hpp +399 -0
  784. package/src/duckdb/src/include/duckdb/function/cast/variant/struct_to_variant.hpp +111 -0
  785. package/src/duckdb/src/include/duckdb/function/cast/variant/to_variant.hpp +66 -0
  786. package/src/duckdb/src/include/duckdb/function/cast/variant/to_variant_fwd.hpp +179 -0
  787. package/src/duckdb/src/include/duckdb/function/cast/variant/union_to_variant.hpp +59 -0
  788. package/src/duckdb/src/include/duckdb/function/cast/variant/variant_to_variant.hpp +275 -0
  789. package/src/duckdb/src/include/duckdb/function/cast/vector_cast_helpers.hpp +2 -3
  790. package/src/duckdb/src/include/duckdb/function/copy_function.hpp +28 -10
  791. package/src/duckdb/src/include/duckdb/function/create_sort_key.hpp +13 -0
  792. package/src/duckdb/src/include/duckdb/function/function_binder.hpp +3 -0
  793. package/src/duckdb/src/include/duckdb/function/function_list.hpp +1 -1
  794. package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +25 -3
  795. package/src/duckdb/src/include/duckdb/function/macro_function.hpp +18 -6
  796. package/src/duckdb/src/include/duckdb/function/pragma/pragma_functions.hpp +1 -1
  797. package/src/duckdb/src/include/duckdb/function/register_function_list_helper.hpp +34 -2
  798. package/src/duckdb/src/include/duckdb/function/scalar/compressed_materialization_functions.hpp +10 -0
  799. package/src/duckdb/src/include/duckdb/function/scalar/date_functions.hpp +6 -6
  800. package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +5 -5
  801. package/src/duckdb/src/include/duckdb/function/scalar/list_functions.hpp +19 -19
  802. package/src/duckdb/src/include/duckdb/function/scalar/string_functions.hpp +103 -103
  803. package/src/duckdb/src/include/duckdb/function/scalar/struct_functions.hpp +32 -0
  804. package/src/duckdb/src/include/duckdb/function/scalar/system_functions.hpp +1 -1
  805. package/src/duckdb/src/include/duckdb/function/scalar/variant_functions.hpp +38 -0
  806. package/src/duckdb/src/include/duckdb/function/scalar/variant_utils.hpp +85 -0
  807. package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_duck_schema.hpp +8 -2
  808. package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_type_info.hpp +2 -0
  809. package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +26 -11
  810. package/src/duckdb/src/include/duckdb/function/table/direct_file_reader.hpp +39 -0
  811. package/src/duckdb/src/include/duckdb/function/table/read_csv.hpp +2 -12
  812. package/src/duckdb/src/include/duckdb/function/table/read_file.hpp +83 -0
  813. package/src/duckdb/src/include/duckdb/function/table/system_functions.hpp +13 -1
  814. package/src/duckdb/src/include/duckdb/function/table_function.hpp +8 -5
  815. package/src/duckdb/src/include/duckdb/function/window/window_aggregate_function.hpp +10 -10
  816. package/src/duckdb/src/include/duckdb/function/window/window_aggregator.hpp +25 -48
  817. package/src/duckdb/src/include/duckdb/function/window/window_collection.hpp +142 -0
  818. package/src/duckdb/src/include/duckdb/function/window/window_constant_aggregator.hpp +11 -12
  819. package/src/duckdb/src/include/duckdb/function/window/window_custom_aggregator.hpp +8 -8
  820. package/src/duckdb/src/include/duckdb/function/window/window_distinct_aggregator.hpp +10 -10
  821. package/src/duckdb/src/include/duckdb/function/window/window_executor.hpp +26 -40
  822. package/src/duckdb/src/include/duckdb/function/window/window_index_tree.hpp +2 -2
  823. package/src/duckdb/src/include/duckdb/function/window/window_merge_sort_tree.hpp +32 -30
  824. package/src/duckdb/src/include/duckdb/function/window/window_naive_aggregator.hpp +5 -3
  825. package/src/duckdb/src/include/duckdb/function/window/window_rank_function.hpp +17 -16
  826. package/src/duckdb/src/include/duckdb/function/window/window_rownumber_function.hpp +10 -9
  827. package/src/duckdb/src/include/duckdb/function/window/window_segment_tree.hpp +8 -8
  828. package/src/duckdb/src/include/duckdb/function/window/window_token_tree.hpp +6 -6
  829. package/src/duckdb/src/include/duckdb/function/window/window_value_function.hpp +44 -21
  830. package/src/duckdb/src/include/duckdb/logging/log_manager.hpp +12 -4
  831. package/src/duckdb/src/include/duckdb/logging/log_storage.hpp +271 -50
  832. package/src/duckdb/src/include/duckdb/logging/log_type.hpp +26 -3
  833. package/src/duckdb/src/include/duckdb/main/appender.hpp +37 -16
  834. package/src/duckdb/src/include/duckdb/main/attached_database.hpp +22 -4
  835. package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +23 -6
  836. package/src/duckdb/src/include/duckdb/main/capi/extension_api.hpp +92 -8
  837. package/src/duckdb/src/include/duckdb/main/client_config.hpp +11 -70
  838. package/src/duckdb/src/include/duckdb/main/client_context.hpp +30 -5
  839. package/src/duckdb/src/include/duckdb/main/client_data.hpp +21 -23
  840. package/src/duckdb/src/include/duckdb/main/client_properties.hpp +3 -19
  841. package/src/duckdb/src/include/duckdb/main/config.hpp +48 -111
  842. package/src/duckdb/src/include/duckdb/main/connection.hpp +0 -1
  843. package/src/duckdb/src/include/duckdb/main/connection_manager.hpp +0 -1
  844. package/src/duckdb/src/include/duckdb/main/database.hpp +23 -27
  845. package/src/duckdb/src/include/duckdb/main/database_file_opener.hpp +1 -0
  846. package/src/duckdb/src/include/duckdb/main/database_file_path_manager.hpp +50 -0
  847. package/src/duckdb/src/include/duckdb/main/database_manager.hpp +21 -20
  848. package/src/duckdb/src/include/duckdb/main/database_path_and_type.hpp +3 -1
  849. package/src/duckdb/src/include/duckdb/main/db_instance_cache.hpp +8 -4
  850. package/src/duckdb/src/include/duckdb/main/error_manager.hpp +3 -1
  851. package/src/duckdb/src/include/duckdb/main/extension/extension_loader.hpp +120 -0
  852. package/src/duckdb/src/include/duckdb/main/extension.hpp +2 -2
  853. package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +35 -0
  854. package/src/duckdb/src/include/duckdb/main/extension_helper.hpp +2 -0
  855. package/src/duckdb/src/include/duckdb/main/extension_manager.hpp +59 -0
  856. package/src/duckdb/src/include/duckdb/main/extension_util.hpp +6 -77
  857. package/src/duckdb/src/include/duckdb/main/query_profiler.hpp +41 -23
  858. package/src/duckdb/src/include/duckdb/main/relation/create_table_relation.hpp +2 -0
  859. package/src/duckdb/src/include/duckdb/main/relation/create_view_relation.hpp +2 -0
  860. package/src/duckdb/src/include/duckdb/main/relation/delete_relation.hpp +2 -0
  861. package/src/duckdb/src/include/duckdb/main/relation/explain_relation.hpp +2 -0
  862. package/src/duckdb/src/include/duckdb/main/relation/insert_relation.hpp +2 -0
  863. package/src/duckdb/src/include/duckdb/main/relation/query_relation.hpp +1 -0
  864. package/src/duckdb/src/include/duckdb/main/relation/update_relation.hpp +2 -0
  865. package/src/duckdb/src/include/duckdb/main/relation/write_csv_relation.hpp +2 -0
  866. package/src/duckdb/src/include/duckdb/main/relation/write_parquet_relation.hpp +2 -0
  867. package/src/duckdb/src/include/duckdb/main/relation.hpp +3 -2
  868. package/src/duckdb/src/include/duckdb/main/secret/secret.hpp +4 -1
  869. package/src/duckdb/src/include/duckdb/main/secret/secret_manager.hpp +18 -18
  870. package/src/duckdb/src/include/duckdb/main/setting_info.hpp +109 -0
  871. package/src/duckdb/src/include/duckdb/main/settings.hpp +168 -184
  872. package/src/duckdb/src/include/duckdb/main/valid_checker.hpp +5 -2
  873. package/src/duckdb/src/include/duckdb/optimizer/build_probe_side_optimizer.hpp +1 -1
  874. package/src/duckdb/src/include/duckdb/optimizer/column_lifetime_analyzer.hpp +1 -1
  875. package/src/duckdb/src/include/duckdb/optimizer/compressed_materialization.hpp +4 -0
  876. package/src/duckdb/src/include/duckdb/optimizer/cte_inlining.hpp +50 -0
  877. package/src/duckdb/src/include/duckdb/optimizer/filter_pushdown.hpp +7 -3
  878. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_order_optimizer.hpp +3 -0
  879. package/src/duckdb/src/include/duckdb/optimizer/late_materialization.hpp +1 -1
  880. package/src/duckdb/src/include/duckdb/optimizer/rule/date_trunc_simplification.hpp +73 -0
  881. package/src/duckdb/src/include/duckdb/optimizer/rule/list.hpp +1 -0
  882. package/src/duckdb/src/include/duckdb/parallel/interrupt.hpp +9 -3
  883. package/src/duckdb/src/include/duckdb/parallel/task_scheduler.hpp +1 -0
  884. package/src/duckdb/src/include/duckdb/parser/common_table_expression_info.hpp +3 -1
  885. package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +18 -8
  886. package/src/duckdb/src/include/duckdb/parser/parsed_data/attach_info.hpp +3 -4
  887. package/src/duckdb/src/include/duckdb/parser/parsed_data/copy_info.hpp +6 -4
  888. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_info.hpp +2 -0
  889. package/src/duckdb/src/include/duckdb/parser/parsed_expression_iterator.hpp +14 -0
  890. package/src/duckdb/src/include/duckdb/parser/parser.hpp +2 -0
  891. package/src/duckdb/src/include/duckdb/parser/qualified_name.hpp +2 -0
  892. package/src/duckdb/src/include/duckdb/parser/query_node/cte_node.hpp +2 -0
  893. package/src/duckdb/src/include/duckdb/parser/statement/list.hpp +1 -0
  894. package/src/duckdb/src/include/duckdb/parser/statement/merge_into_statement.hpp +72 -0
  895. package/src/duckdb/src/include/duckdb/parser/statement/select_statement.hpp +1 -4
  896. package/src/duckdb/src/include/duckdb/parser/statement/update_statement.hpp +1 -0
  897. package/src/duckdb/src/include/duckdb/parser/tableref/bound_ref_wrapper.hpp +38 -0
  898. package/src/duckdb/src/include/duckdb/parser/tableref/column_data_ref.hpp +4 -9
  899. package/src/duckdb/src/include/duckdb/parser/tableref/joinref.hpp +2 -0
  900. package/src/duckdb/src/include/duckdb/parser/tableref/list.hpp +1 -0
  901. package/src/duckdb/src/include/duckdb/parser/tableref/showref.hpp +5 -1
  902. package/src/duckdb/src/include/duckdb/parser/tableref/table_function_ref.hpp +4 -0
  903. package/src/duckdb/src/include/duckdb/parser/tokens.hpp +3 -0
  904. package/src/duckdb/src/include/duckdb/parser/transformer.hpp +9 -2
  905. package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +5 -0
  906. package/src/duckdb/src/include/duckdb/planner/binder.hpp +107 -11
  907. package/src/duckdb/src/include/duckdb/planner/bound_constraint.hpp +2 -0
  908. package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +1 -0
  909. package/src/duckdb/src/include/duckdb/planner/bound_tokens.hpp +3 -0
  910. package/src/duckdb/src/include/duckdb/planner/constraints/bound_check_constraint.hpp +8 -0
  911. package/src/duckdb/src/include/duckdb/planner/constraints/bound_foreign_key_constraint.hpp +4 -0
  912. package/src/duckdb/src/include/duckdb/planner/constraints/bound_not_null_constraint.hpp +4 -0
  913. package/src/duckdb/src/include/duckdb/planner/constraints/bound_unique_constraint.hpp +5 -0
  914. package/src/duckdb/src/include/duckdb/planner/expression/bound_between_expression.hpp +2 -2
  915. package/src/duckdb/src/include/duckdb/planner/expression_binder/lateral_binder.hpp +2 -2
  916. package/src/duckdb/src/include/duckdb/planner/expression_binder/projection_binder.hpp +37 -0
  917. package/src/duckdb/src/include/duckdb/planner/expression_binder/table_function_binder.hpp +3 -1
  918. package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +3 -8
  919. package/src/duckdb/src/include/duckdb/planner/expression_iterator.hpp +18 -0
  920. package/src/duckdb/src/include/duckdb/planner/extension_callback.hpp +8 -0
  921. package/src/duckdb/src/include/duckdb/planner/logical_operator_deep_copy.hpp +67 -0
  922. package/src/duckdb/src/include/duckdb/planner/logical_tokens.hpp +1 -0
  923. package/src/duckdb/src/include/duckdb/planner/operator/list.hpp +1 -0
  924. package/src/duckdb/src/include/duckdb/planner/operator/logical_aggregate.hpp +3 -0
  925. package/src/duckdb/src/include/duckdb/planner/operator/logical_cte.hpp +1 -1
  926. package/src/duckdb/src/include/duckdb/planner/operator/logical_cteref.hpp +1 -1
  927. package/src/duckdb/src/include/duckdb/planner/operator/logical_dependent_join.hpp +3 -3
  928. package/src/duckdb/src/include/duckdb/planner/operator/logical_get.hpp +2 -0
  929. package/src/duckdb/src/include/duckdb/planner/operator/logical_insert.hpp +28 -22
  930. package/src/duckdb/src/include/duckdb/planner/operator/logical_join.hpp +1 -1
  931. package/src/duckdb/src/include/duckdb/planner/operator/logical_materialized_cte.hpp +5 -2
  932. package/src/duckdb/src/include/duckdb/planner/operator/logical_merge_into.hpp +75 -0
  933. package/src/duckdb/src/include/duckdb/planner/operator/logical_recursive_cte.hpp +2 -0
  934. package/src/duckdb/src/include/duckdb/planner/operator/logical_update.hpp +1 -1
  935. package/src/duckdb/src/include/duckdb/planner/query_node/bound_cte_node.hpp +2 -0
  936. package/src/duckdb/src/include/duckdb/planner/subquery/flatten_dependent_join.hpp +2 -2
  937. package/src/duckdb/src/include/duckdb/planner/subquery/has_correlated_expressions.hpp +2 -2
  938. package/src/duckdb/src/include/duckdb/planner/subquery/rewrite_cte_scan.hpp +2 -2
  939. package/src/duckdb/src/include/duckdb/planner/tableref/bound_joinref.hpp +1 -1
  940. package/src/duckdb/src/include/duckdb/storage/arena_allocator.hpp +26 -0
  941. package/src/duckdb/src/include/duckdb/storage/block.hpp +1 -1
  942. package/src/duckdb/src/include/duckdb/storage/block_manager.hpp +24 -8
  943. package/src/duckdb/src/include/duckdb/storage/buffer/block_handle.hpp +3 -1
  944. package/src/duckdb/src/include/duckdb/storage/buffer_manager.hpp +55 -36
  945. package/src/duckdb/src/include/duckdb/storage/caching_file_system.hpp +10 -4
  946. package/src/duckdb/src/include/duckdb/storage/checkpoint/row_group_writer.hpp +19 -6
  947. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_reader.hpp +1 -1
  948. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +15 -8
  949. package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +6 -8
  950. package/src/duckdb/src/include/duckdb/storage/compression/alp/algorithm/alp.hpp +2 -1
  951. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_analyze.hpp +6 -1
  952. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_fetch.hpp +1 -1
  953. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_analyze.hpp +9 -3
  954. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_fetch.hpp +1 -1
  955. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_scan.hpp +1 -1
  956. package/src/duckdb/src/include/duckdb/storage/compression/chimp/algorithm/packed_data.hpp +3 -1
  957. package/src/duckdb/src/include/duckdb/storage/compression/dict_fsst/compression.hpp +1 -1
  958. package/src/duckdb/src/include/duckdb/storage/compression/dict_fsst/decompression.hpp +1 -1
  959. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas.hpp +1 -1
  960. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_fetch.hpp +1 -1
  961. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_scan.hpp +7 -2
  962. package/src/duckdb/src/include/duckdb/storage/data_pointer.hpp +5 -0
  963. package/src/duckdb/src/include/duckdb/storage/data_table.hpp +14 -9
  964. package/src/duckdb/src/include/duckdb/storage/external_file_cache.hpp +6 -5
  965. package/src/duckdb/src/include/duckdb/storage/in_memory_block_manager.hpp +7 -2
  966. package/src/duckdb/src/include/duckdb/storage/magic_bytes.hpp +2 -1
  967. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_manager.hpp +24 -7
  968. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_reader.hpp +7 -0
  969. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_writer.hpp +1 -0
  970. package/src/duckdb/src/include/duckdb/storage/optimistic_data_writer.hpp +10 -3
  971. package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +14 -3
  972. package/src/duckdb/src/include/duckdb/storage/single_file_block_manager.hpp +65 -20
  973. package/src/duckdb/src/include/duckdb/storage/standard_buffer_manager.hpp +6 -6
  974. package/src/duckdb/src/include/duckdb/storage/statistics/base_statistics.hpp +2 -2
  975. package/src/duckdb/src/include/duckdb/storage/statistics/string_stats.hpp +2 -0
  976. package/src/duckdb/src/include/duckdb/storage/storage_extension.hpp +4 -4
  977. package/src/duckdb/src/include/duckdb/storage/storage_info.hpp +80 -20
  978. package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +43 -17
  979. package/src/duckdb/src/include/duckdb/storage/storage_options.hpp +21 -0
  980. package/src/duckdb/src/include/duckdb/storage/table/array_column_data.hpp +5 -4
  981. package/src/duckdb/src/include/duckdb/storage/table/column_checkpoint_state.hpp +2 -2
  982. package/src/duckdb/src/include/duckdb/storage/table/column_data.hpp +13 -7
  983. package/src/duckdb/src/include/duckdb/storage/table/column_data_checkpointer.hpp +5 -2
  984. package/src/duckdb/src/include/duckdb/storage/table/column_segment.hpp +10 -7
  985. package/src/duckdb/src/include/duckdb/storage/table/data_table_info.hpp +3 -3
  986. package/src/duckdb/src/include/duckdb/storage/table/in_memory_checkpoint.hpp +93 -0
  987. package/src/duckdb/src/include/duckdb/storage/table/list_column_data.hpp +5 -4
  988. package/src/duckdb/src/include/duckdb/storage/table/persistent_table_data.hpp +1 -0
  989. package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +20 -5
  990. package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +16 -4
  991. package/src/duckdb/src/include/duckdb/storage/table/row_group_segment_tree.hpp +5 -0
  992. package/src/duckdb/src/include/duckdb/storage/table/row_id_column_data.hpp +68 -0
  993. package/src/duckdb/src/include/duckdb/storage/table/segment_lock.hpp +4 -0
  994. package/src/duckdb/src/include/duckdb/storage/table/segment_tree.hpp +34 -14
  995. package/src/duckdb/src/include/duckdb/storage/table/standard_column_data.hpp +5 -4
  996. package/src/duckdb/src/include/duckdb/storage/table/struct_column_data.hpp +5 -4
  997. package/src/duckdb/src/include/duckdb/storage/table/table_index_list.hpp +55 -46
  998. package/src/duckdb/src/include/duckdb/storage/table/update_segment.hpp +5 -2
  999. package/src/duckdb/src/include/duckdb/storage/temporary_file_manager.hpp +17 -6
  1000. package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +2 -1
  1001. package/src/duckdb/src/include/duckdb/transaction/duck_transaction.hpp +5 -1
  1002. package/src/duckdb/src/include/duckdb/transaction/duck_transaction_manager.hpp +1 -0
  1003. package/src/duckdb/src/include/duckdb/transaction/local_storage.hpp +3 -1
  1004. package/src/duckdb/src/include/duckdb/transaction/meta_transaction.hpp +22 -1
  1005. package/src/duckdb/src/include/duckdb/transaction/undo_buffer_allocator.hpp +2 -0
  1006. package/src/duckdb/src/include/duckdb/transaction/update_info.hpp +4 -1
  1007. package/src/duckdb/src/include/duckdb/transaction/wal_write_state.hpp +1 -1
  1008. package/src/duckdb/src/include/duckdb/verification/explain_statement_verifier.hpp +23 -0
  1009. package/src/duckdb/src/include/duckdb/verification/statement_verifier.hpp +14 -7
  1010. package/src/duckdb/src/include/duckdb.h +537 -121
  1011. package/src/duckdb/src/include/duckdb_extension.h +122 -14
  1012. package/src/duckdb/src/logging/log_manager.cpp +59 -15
  1013. package/src/duckdb/src/logging/log_storage.cpp +672 -128
  1014. package/src/duckdb/src/logging/log_types.cpp +63 -0
  1015. package/src/duckdb/src/main/appender.cpp +129 -88
  1016. package/src/duckdb/src/main/attached_database.cpp +63 -55
  1017. package/src/duckdb/src/main/capi/aggregate_function-c.cpp +18 -9
  1018. package/src/duckdb/src/main/capi/appender-c.cpp +82 -28
  1019. package/src/duckdb/src/main/capi/arrow-c.cpp +181 -17
  1020. package/src/duckdb/src/main/capi/config-c.cpp +18 -3
  1021. package/src/duckdb/src/main/capi/data_chunk-c.cpp +22 -10
  1022. package/src/duckdb/src/main/capi/duckdb-c.cpp +64 -21
  1023. package/src/duckdb/src/main/capi/duckdb_value-c.cpp +13 -7
  1024. package/src/duckdb/src/main/capi/error_data-c.cpp +46 -0
  1025. package/src/duckdb/src/main/capi/expression-c.cpp +57 -0
  1026. package/src/duckdb/src/main/capi/helper-c.cpp +227 -39
  1027. package/src/duckdb/src/main/capi/logical_types-c.cpp +48 -28
  1028. package/src/duckdb/src/main/capi/prepared-c.cpp +68 -10
  1029. package/src/duckdb/src/main/capi/profiling_info-c.cpp +6 -4
  1030. package/src/duckdb/src/main/capi/result-c.cpp +16 -95
  1031. package/src/duckdb/src/main/capi/scalar_function-c.cpp +43 -1
  1032. package/src/duckdb/src/main/capi/table_function-c.cpp +9 -0
  1033. package/src/duckdb/src/main/client_config.cpp +21 -0
  1034. package/src/duckdb/src/main/client_context.cpp +179 -95
  1035. package/src/duckdb/src/main/client_context_file_opener.cpp +1 -0
  1036. package/src/duckdb/src/main/client_data.cpp +139 -1
  1037. package/src/duckdb/src/main/client_verify.cpp +14 -6
  1038. package/src/duckdb/src/main/config.cpp +214 -121
  1039. package/src/duckdb/src/main/connection.cpp +2 -5
  1040. package/src/duckdb/src/main/database.cpp +31 -58
  1041. package/src/duckdb/src/main/database_file_path_manager.cpp +59 -0
  1042. package/src/duckdb/src/main/database_manager.cpp +148 -107
  1043. package/src/duckdb/src/main/database_path_and_type.cpp +4 -3
  1044. package/src/duckdb/src/main/db_instance_cache.cpp +64 -35
  1045. package/src/duckdb/src/main/error_manager.cpp +2 -1
  1046. package/src/duckdb/src/main/extension/extension_helper.cpp +3 -22
  1047. package/src/duckdb/src/main/extension/extension_install.cpp +6 -6
  1048. package/src/duckdb/src/main/extension/extension_load.cpp +24 -9
  1049. package/src/duckdb/src/main/extension/extension_loader.cpp +234 -0
  1050. package/src/duckdb/src/main/extension_manager.cpp +115 -0
  1051. package/src/duckdb/src/main/http/http_util.cpp +21 -6
  1052. package/src/duckdb/src/main/profiling_info.cpp +8 -2
  1053. package/src/duckdb/src/main/query_profiler.cpp +65 -30
  1054. package/src/duckdb/src/main/query_result.cpp +1 -1
  1055. package/src/duckdb/src/main/relation/create_table_relation.cpp +8 -0
  1056. package/src/duckdb/src/main/relation/create_view_relation.cpp +8 -0
  1057. package/src/duckdb/src/main/relation/delete_relation.cpp +8 -0
  1058. package/src/duckdb/src/main/relation/explain_relation.cpp +8 -0
  1059. package/src/duckdb/src/main/relation/insert_relation.cpp +8 -0
  1060. package/src/duckdb/src/main/relation/query_relation.cpp +27 -0
  1061. package/src/duckdb/src/main/relation/update_relation.cpp +8 -0
  1062. package/src/duckdb/src/main/relation/write_csv_relation.cpp +8 -0
  1063. package/src/duckdb/src/main/relation/write_parquet_relation.cpp +8 -0
  1064. package/src/duckdb/src/main/relation.cpp +2 -2
  1065. package/src/duckdb/src/main/secret/secret_manager.cpp +8 -7
  1066. package/src/duckdb/src/main/settings/autogenerated_settings.cpp +50 -645
  1067. package/src/duckdb/src/main/settings/custom_settings.cpp +111 -152
  1068. package/src/duckdb/src/main/valid_checker.cpp +10 -4
  1069. package/src/duckdb/src/optimizer/build_probe_side_optimizer.cpp +7 -5
  1070. package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +7 -7
  1071. package/src/duckdb/src/optimizer/compressed_materialization/compress_comparison_join.cpp +11 -7
  1072. package/src/duckdb/src/optimizer/compressed_materialization.cpp +56 -39
  1073. package/src/duckdb/src/optimizer/cte_inlining.cpp +225 -0
  1074. package/src/duckdb/src/optimizer/empty_result_pullup.cpp +8 -1
  1075. package/src/duckdb/src/optimizer/filter_combiner.cpp +12 -7
  1076. package/src/duckdb/src/optimizer/filter_pushdown.cpp +12 -3
  1077. package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +18 -2
  1078. package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +1 -0
  1079. package/src/duckdb/src/optimizer/join_order/plan_enumerator.cpp +4 -3
  1080. package/src/duckdb/src/optimizer/join_order/query_graph_manager.cpp +11 -15
  1081. package/src/duckdb/src/optimizer/join_order/relation_manager.cpp +40 -23
  1082. package/src/duckdb/src/optimizer/late_materialization.cpp +16 -23
  1083. package/src/duckdb/src/optimizer/optimizer.cpp +15 -0
  1084. package/src/duckdb/src/optimizer/pushdown/pushdown_aggregate.cpp +15 -20
  1085. package/src/duckdb/src/optimizer/pushdown/pushdown_get.cpp +4 -1
  1086. package/src/duckdb/src/optimizer/pushdown/pushdown_left_join.cpp +11 -13
  1087. package/src/duckdb/src/optimizer/pushdown/pushdown_outer_join.cpp +201 -0
  1088. package/src/duckdb/src/optimizer/pushdown/pushdown_projection.cpp +20 -26
  1089. package/src/duckdb/src/optimizer/pushdown/pushdown_set_operation.cpp +11 -14
  1090. package/src/duckdb/src/optimizer/remove_unused_columns.cpp +2 -1
  1091. package/src/duckdb/src/optimizer/rule/comparison_simplification.cpp +3 -7
  1092. package/src/duckdb/src/optimizer/rule/date_trunc_simplification.cpp +446 -0
  1093. package/src/duckdb/src/optimizer/rule/join_dependent_filter.cpp +3 -9
  1094. package/src/duckdb/src/optimizer/rule/ordered_aggregate_optimizer.cpp +1 -6
  1095. package/src/duckdb/src/optimizer/rule/timestamp_comparison.cpp +3 -6
  1096. package/src/duckdb/src/optimizer/statistics/operator/propagate_aggregate.cpp +33 -1
  1097. package/src/duckdb/src/parallel/event.cpp +1 -3
  1098. package/src/duckdb/src/parallel/executor.cpp +0 -7
  1099. package/src/duckdb/src/parallel/pipeline.cpp +2 -2
  1100. package/src/duckdb/src/parallel/pipeline_executor.cpp +2 -2
  1101. package/src/duckdb/src/parallel/task_scheduler.cpp +146 -34
  1102. package/src/duckdb/src/parallel/thread_context.cpp +2 -9
  1103. package/src/duckdb/src/parser/column_definition.cpp +3 -6
  1104. package/src/duckdb/src/parser/expression/window_expression.cpp +3 -0
  1105. package/src/duckdb/src/parser/parsed_data/attach_info.cpp +8 -35
  1106. package/src/duckdb/src/parser/parsed_data/copy_info.cpp +27 -7
  1107. package/src/duckdb/src/parser/parsed_data/create_index_info.cpp +8 -13
  1108. package/src/duckdb/src/parser/parsed_data/create_info.cpp +16 -0
  1109. package/src/duckdb/src/parser/parsed_data/create_macro_info.cpp +7 -17
  1110. package/src/duckdb/src/parser/parsed_data/create_table_info.cpp +1 -14
  1111. package/src/duckdb/src/parser/parsed_data/create_type_info.cpp +1 -12
  1112. package/src/duckdb/src/parser/parsed_data/create_view_info.cpp +1 -13
  1113. package/src/duckdb/src/parser/parsed_expression_iterator.cpp +22 -0
  1114. package/src/duckdb/src/parser/parser.cpp +5 -0
  1115. package/src/duckdb/src/parser/qualified_name.cpp +26 -0
  1116. package/src/duckdb/src/parser/query_node/cte_node.cpp +1 -0
  1117. package/src/duckdb/src/parser/query_node/select_node.cpp +1 -0
  1118. package/src/duckdb/src/parser/query_node.cpp +1 -0
  1119. package/src/duckdb/src/parser/statement/export_statement.cpp +1 -3
  1120. package/src/duckdb/src/parser/statement/merge_into_statement.cpp +167 -0
  1121. package/src/duckdb/src/parser/statement/relation_statement.cpp +1 -4
  1122. package/src/duckdb/src/parser/statement/update_statement.cpp +19 -16
  1123. package/src/duckdb/src/parser/tableref/bound_ref_wrapper.cpp +29 -0
  1124. package/src/duckdb/src/parser/tableref/column_data_ref.cpp +26 -1
  1125. package/src/duckdb/src/parser/tableref/joinref.cpp +3 -2
  1126. package/src/duckdb/src/parser/tableref/showref.cpp +14 -0
  1127. package/src/duckdb/src/parser/tableref/table_function.cpp +6 -1
  1128. package/src/duckdb/src/parser/transform/expression/transform_expression.cpp +0 -1
  1129. package/src/duckdb/src/parser/transform/expression/transform_function.cpp +6 -1
  1130. package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +8 -11
  1131. package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +3 -0
  1132. package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +7 -5
  1133. package/src/duckdb/src/parser/transform/statement/transform_attach.cpp +4 -4
  1134. package/src/duckdb/src/parser/transform/statement/transform_copy.cpp +16 -80
  1135. package/src/duckdb/src/parser/transform/statement/transform_create_function.cpp +29 -22
  1136. package/src/duckdb/src/parser/transform/statement/transform_create_type.cpp +0 -1
  1137. package/src/duckdb/src/parser/transform/statement/transform_explain.cpp +1 -2
  1138. package/src/duckdb/src/parser/transform/statement/transform_insert.cpp +22 -14
  1139. package/src/duckdb/src/parser/transform/statement/transform_merge_into.cpp +111 -0
  1140. package/src/duckdb/src/parser/transform/statement/transform_pivot_stmt.cpp +2 -0
  1141. package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +1 -1
  1142. package/src/duckdb/src/parser/transform/statement/transform_show.cpp +22 -4
  1143. package/src/duckdb/src/parser/transform/tableref/transform_from.cpp +3 -1
  1144. package/src/duckdb/src/parser/transform/tableref/transform_join.cpp +12 -6
  1145. package/src/duckdb/src/parser/transform/tableref/transform_table_function.cpp +3 -3
  1146. package/src/duckdb/src/parser/transformer.cpp +8 -7
  1147. package/src/duckdb/src/planner/bind_context.cpp +19 -2
  1148. package/src/duckdb/src/planner/binder/expression/bind_aggregate_expression.cpp +13 -6
  1149. package/src/duckdb/src/planner/binder/expression/bind_columnref_expression.cpp +3 -0
  1150. package/src/duckdb/src/planner/binder/expression/bind_function_expression.cpp +18 -4
  1151. package/src/duckdb/src/planner/binder/expression/bind_macro_expression.cpp +8 -25
  1152. package/src/duckdb/src/planner/binder/expression/bind_operator_expression.cpp +31 -4
  1153. package/src/duckdb/src/planner/binder/expression/bind_unnest_expression.cpp +2 -0
  1154. package/src/duckdb/src/planner/binder/expression/bind_window_expression.cpp +48 -11
  1155. package/src/duckdb/src/planner/binder/query_node/bind_cte_node.cpp +9 -1
  1156. package/src/duckdb/src/planner/binder/query_node/bind_recursive_cte_node.cpp +4 -0
  1157. package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +6 -6
  1158. package/src/duckdb/src/planner/binder/query_node/bind_table_macro_node.cpp +11 -26
  1159. package/src/duckdb/src/planner/binder/query_node/plan_cte_node.cpp +4 -3
  1160. package/src/duckdb/src/planner/binder/query_node/plan_subquery.cpp +18 -10
  1161. package/src/duckdb/src/planner/binder/statement/bind_attach.cpp +15 -0
  1162. package/src/duckdb/src/planner/binder/statement/bind_copy.cpp +239 -58
  1163. package/src/duckdb/src/planner/binder/statement/bind_create.cpp +153 -55
  1164. package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +30 -25
  1165. package/src/duckdb/src/planner/binder/statement/bind_delete.cpp +2 -3
  1166. package/src/duckdb/src/planner/binder/statement/bind_drop.cpp +28 -3
  1167. package/src/duckdb/src/planner/binder/statement/bind_export.cpp +36 -0
  1168. package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +282 -322
  1169. package/src/duckdb/src/planner/binder/statement/bind_merge_into.cpp +343 -0
  1170. package/src/duckdb/src/planner/binder/statement/bind_pragma.cpp +20 -3
  1171. package/src/duckdb/src/planner/binder/statement/bind_update.cpp +23 -14
  1172. package/src/duckdb/src/planner/binder/tableref/bind_basetableref.cpp +37 -27
  1173. package/src/duckdb/src/planner/binder/tableref/bind_bound_table_ref.cpp +13 -0
  1174. package/src/duckdb/src/planner/binder/tableref/bind_column_data_ref.cpp +4 -1
  1175. package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +127 -38
  1176. package/src/duckdb/src/planner/binder/tableref/bind_showref.cpp +30 -0
  1177. package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +81 -3
  1178. package/src/duckdb/src/planner/binder/tableref/plan_joinref.cpp +7 -12
  1179. package/src/duckdb/src/planner/binder/tableref/plan_table_function.cpp +15 -1
  1180. package/src/duckdb/src/planner/binder.cpp +44 -177
  1181. package/src/duckdb/src/planner/bound_result_modifier.cpp +8 -0
  1182. package/src/duckdb/src/planner/collation_binding.cpp +2 -1
  1183. package/src/duckdb/src/planner/expression.cpp +1 -1
  1184. package/src/duckdb/src/planner/expression_binder/lateral_binder.cpp +9 -13
  1185. package/src/duckdb/src/planner/expression_binder/order_binder.cpp +4 -2
  1186. package/src/duckdb/src/planner/expression_binder/projection_binder.cpp +46 -0
  1187. package/src/duckdb/src/planner/expression_binder/table_function_binder.cpp +12 -6
  1188. package/src/duckdb/src/planner/expression_binder.cpp +3 -1
  1189. package/src/duckdb/src/planner/expression_iterator.cpp +31 -0
  1190. package/src/duckdb/src/planner/logical_operator_deep_copy.cpp +264 -0
  1191. package/src/duckdb/src/planner/logical_operator_visitor.cpp +18 -4
  1192. package/src/duckdb/src/planner/operator/logical_aggregate.cpp +2 -1
  1193. package/src/duckdb/src/planner/operator/logical_comparison_join.cpp +4 -2
  1194. package/src/duckdb/src/planner/operator/logical_copy_to_file.cpp +3 -0
  1195. package/src/duckdb/src/planner/operator/logical_dependent_join.cpp +2 -2
  1196. package/src/duckdb/src/planner/operator/logical_get.cpp +7 -2
  1197. package/src/duckdb/src/planner/operator/logical_insert.cpp +5 -2
  1198. package/src/duckdb/src/planner/operator/logical_join.cpp +6 -7
  1199. package/src/duckdb/src/planner/operator/logical_materialized_cte.cpp +1 -0
  1200. package/src/duckdb/src/planner/operator/logical_merge_into.cpp +43 -0
  1201. package/src/duckdb/src/planner/operator/logical_recursive_cte.cpp +8 -0
  1202. package/src/duckdb/src/planner/planner.cpp +4 -2
  1203. package/src/duckdb/src/planner/pragma_handler.cpp +1 -1
  1204. package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +85 -18
  1205. package/src/duckdb/src/planner/subquery/has_correlated_expressions.cpp +1 -1
  1206. package/src/duckdb/src/planner/subquery/rewrite_cte_scan.cpp +2 -2
  1207. package/src/duckdb/src/planner/table_binding.cpp +6 -12
  1208. package/src/duckdb/src/storage/block.cpp +2 -1
  1209. package/src/duckdb/src/storage/buffer/block_handle.cpp +7 -4
  1210. package/src/duckdb/src/storage/buffer/block_manager.cpp +14 -6
  1211. package/src/duckdb/src/storage/buffer/buffer_pool.cpp +2 -2
  1212. package/src/duckdb/src/storage/buffer_manager.cpp +45 -13
  1213. package/src/duckdb/src/storage/caching_file_system.cpp +20 -12
  1214. package/src/duckdb/src/storage/checkpoint/row_group_writer.cpp +26 -3
  1215. package/src/duckdb/src/storage/checkpoint/table_data_reader.cpp +3 -1
  1216. package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +56 -35
  1217. package/src/duckdb/src/storage/checkpoint/write_overflow_strings_to_disk.cpp +1 -1
  1218. package/src/duckdb/src/storage/checkpoint_manager.cpp +12 -11
  1219. package/src/duckdb/src/storage/compression/bitpacking.cpp +5 -3
  1220. package/src/duckdb/src/storage/compression/dict_fsst/compression.cpp +48 -25
  1221. package/src/duckdb/src/storage/compression/dict_fsst/decompression.cpp +10 -13
  1222. package/src/duckdb/src/storage/compression/dict_fsst.cpp +2 -2
  1223. package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +10 -5
  1224. package/src/duckdb/src/storage/compression/fsst.cpp +3 -2
  1225. package/src/duckdb/src/storage/compression/rle.cpp +1 -1
  1226. package/src/duckdb/src/storage/compression/zstd.cpp +5 -6
  1227. package/src/duckdb/src/storage/data_table.cpp +169 -146
  1228. package/src/duckdb/src/storage/external_file_cache.cpp +6 -6
  1229. package/src/duckdb/src/storage/local_storage.cpp +133 -69
  1230. package/src/duckdb/src/storage/magic_bytes.cpp +3 -2
  1231. package/src/duckdb/src/storage/metadata/metadata_manager.cpp +147 -34
  1232. package/src/duckdb/src/storage/metadata/metadata_reader.cpp +26 -3
  1233. package/src/duckdb/src/storage/metadata/metadata_writer.cpp +7 -0
  1234. package/src/duckdb/src/storage/open_file_storage_extension.cpp +3 -3
  1235. package/src/duckdb/src/storage/optimistic_data_writer.cpp +5 -3
  1236. package/src/duckdb/src/storage/partial_block_manager.cpp +26 -5
  1237. package/src/duckdb/src/storage/serialization/serialize_logical_operator.cpp +72 -22
  1238. package/src/duckdb/src/storage/serialization/serialize_macro_function.cpp +9 -3
  1239. package/src/duckdb/src/storage/serialization/serialize_query_node.cpp +2 -0
  1240. package/src/duckdb/src/storage/serialization/serialize_tableref.cpp +12 -2
  1241. package/src/duckdb/src/storage/serialization/serialize_types.cpp +14 -0
  1242. package/src/duckdb/src/storage/single_file_block_manager.cpp +381 -86
  1243. package/src/duckdb/src/storage/standard_buffer_manager.cpp +86 -30
  1244. package/src/duckdb/src/storage/statistics/base_statistics.cpp +3 -3
  1245. package/src/duckdb/src/storage/statistics/string_stats.cpp +10 -2
  1246. package/src/duckdb/src/storage/statistics/struct_stats.cpp +1 -1
  1247. package/src/duckdb/src/storage/storage_info.cpp +13 -7
  1248. package/src/duckdb/src/storage/storage_manager.cpp +110 -35
  1249. package/src/duckdb/src/storage/table/array_column_data.cpp +10 -5
  1250. package/src/duckdb/src/storage/table/column_checkpoint_state.cpp +22 -15
  1251. package/src/duckdb/src/storage/table/column_data.cpp +76 -23
  1252. package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +31 -17
  1253. package/src/duckdb/src/storage/table/column_segment.cpp +23 -21
  1254. package/src/duckdb/src/storage/table/in_memory_checkpoint.cpp +136 -0
  1255. package/src/duckdb/src/storage/table/list_column_data.cpp +11 -5
  1256. package/src/duckdb/src/storage/table/row_group.cpp +231 -159
  1257. package/src/duckdb/src/storage/table/row_group_collection.cpp +157 -54
  1258. package/src/duckdb/src/storage/table/row_id_column_data.cpp +174 -0
  1259. package/src/duckdb/src/storage/table/row_version_manager.cpp +1 -1
  1260. package/src/duckdb/src/storage/table/standard_column_data.cpp +21 -8
  1261. package/src/duckdb/src/storage/table/struct_column_data.cpp +25 -9
  1262. package/src/duckdb/src/storage/table/update_segment.cpp +123 -15
  1263. package/src/duckdb/src/storage/table_index_list.cpp +137 -73
  1264. package/src/duckdb/src/storage/temporary_file_manager.cpp +103 -28
  1265. package/src/duckdb/src/storage/wal_replay.cpp +158 -36
  1266. package/src/duckdb/src/storage/write_ahead_log.cpp +102 -17
  1267. package/src/duckdb/src/transaction/commit_state.cpp +20 -0
  1268. package/src/duckdb/src/transaction/duck_transaction.cpp +14 -12
  1269. package/src/duckdb/src/transaction/duck_transaction_manager.cpp +66 -35
  1270. package/src/duckdb/src/transaction/meta_transaction.cpp +85 -23
  1271. package/src/duckdb/src/transaction/rollback_state.cpp +7 -0
  1272. package/src/duckdb/src/transaction/transaction_context.cpp +3 -4
  1273. package/src/duckdb/src/transaction/undo_buffer.cpp +5 -4
  1274. package/src/duckdb/src/transaction/undo_buffer_allocator.cpp +1 -0
  1275. package/src/duckdb/src/transaction/wal_write_state.cpp +7 -5
  1276. package/src/duckdb/src/verification/explain_statement_verifier.cpp +16 -0
  1277. package/src/duckdb/src/verification/prepared_statement_verifier.cpp +1 -1
  1278. package/src/duckdb/src/verification/statement_verifier.cpp +10 -5
  1279. package/src/duckdb/third_party/brotli/common/shared_dictionary.cpp +4 -4
  1280. package/src/duckdb/third_party/fmt/include/fmt/core.h +6 -12
  1281. package/src/duckdb/third_party/fmt/include/fmt/format-inl.h +5 -1
  1282. package/src/duckdb/third_party/fmt/include/fmt/format.h +34 -24
  1283. package/src/duckdb/third_party/fmt/include/fmt/printf.h +49 -21
  1284. package/src/duckdb/third_party/httplib/httplib.hpp +19 -6
  1285. package/src/duckdb/third_party/jaro_winkler/details/jaro_impl.hpp +4 -4
  1286. package/src/duckdb/third_party/libpg_query/include/nodes/nodes.hpp +3 -0
  1287. package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +56 -1
  1288. package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +744 -733
  1289. package/src/duckdb/third_party/libpg_query/include/parser/kwlist.hpp +6 -1
  1290. package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +19098 -18654
  1291. package/src/duckdb/third_party/mbedtls/include/des_alt.h +1 -1
  1292. package/src/duckdb/third_party/mbedtls/include/mbedtls/aes_alt.h +1 -1
  1293. package/src/duckdb/third_party/mbedtls/include/mbedtls/aria_alt.h +1 -1
  1294. package/src/duckdb/third_party/mbedtls/include/mbedtls/block_cipher.h +1 -1
  1295. package/src/duckdb/third_party/mbedtls/include/mbedtls/build_info.h +4 -4
  1296. package/src/duckdb/third_party/mbedtls/include/mbedtls/camellia_alt.h +1 -1
  1297. package/src/duckdb/third_party/mbedtls/include/mbedtls/ccm_alt.h +1 -1
  1298. package/src/duckdb/third_party/mbedtls/include/mbedtls/chacha20.h +1 -1
  1299. package/src/duckdb/third_party/mbedtls/include/mbedtls/chachapoly.h +1 -1
  1300. package/src/duckdb/third_party/mbedtls/include/mbedtls/cmac.h +1 -1
  1301. package/src/duckdb/third_party/mbedtls/include/mbedtls/config_psa.h +1 -1
  1302. package/src/duckdb/third_party/mbedtls/include/mbedtls/ecdsa.h +1 -1
  1303. package/src/duckdb/third_party/mbedtls/include/mbedtls/gcm_alt.h +1 -1
  1304. package/src/duckdb/third_party/mbedtls/include/mbedtls/mbedtls_config.h +5 -1
  1305. package/src/duckdb/third_party/mbedtls/include/mbedtls/md5.h +1 -1
  1306. package/src/duckdb/third_party/mbedtls/include/mbedtls/nist_kw.h +1 -1
  1307. package/src/duckdb/third_party/mbedtls/include/mbedtls/pkcs12.h +1 -1
  1308. package/src/duckdb/third_party/mbedtls/include/mbedtls/pkcs5.h +1 -1
  1309. package/src/duckdb/third_party/mbedtls/include/mbedtls/psa_util.h +1 -1
  1310. package/src/duckdb/third_party/mbedtls/include/mbedtls/ripemd160.h +1 -1
  1311. package/src/duckdb/third_party/mbedtls/include/mbedtls/sha3.h +1 -1
  1312. package/src/duckdb/third_party/mbedtls/include/mbedtls/threading.h +1 -1
  1313. package/src/duckdb/third_party/mbedtls/include/mbedtls/timing.h +1 -1
  1314. package/src/duckdb/third_party/mbedtls/include/mbedtls_wrapper.hpp +16 -7
  1315. package/src/duckdb/third_party/mbedtls/include/platform_alt.h +1 -1
  1316. package/src/duckdb/third_party/mbedtls/include/psa/build_info.h +20 -0
  1317. package/src/duckdb/third_party/mbedtls/include/psa/crypto.h +1 -1
  1318. package/src/duckdb/third_party/mbedtls/include/psa/crypto_config.h +1 -1
  1319. package/src/duckdb/third_party/mbedtls/include/psa/crypto_se_driver.h +1 -0
  1320. package/src/duckdb/third_party/mbedtls/include/rsa_alt.h +1 -1
  1321. package/src/duckdb/third_party/mbedtls/include/sha1_alt.h +1 -1
  1322. package/src/duckdb/third_party/mbedtls/include/sha256_alt.h +1 -1
  1323. package/src/duckdb/third_party/mbedtls/include/sha512_alt.h +1 -1
  1324. package/src/duckdb/third_party/mbedtls/include/ssl_misc.h +1 -1
  1325. package/src/duckdb/third_party/mbedtls/library/aes.cpp +1 -1
  1326. package/src/duckdb/third_party/mbedtls/library/aesce.h +136 -1
  1327. package/src/duckdb/third_party/mbedtls/library/alignment.h +9 -9
  1328. package/src/duckdb/third_party/mbedtls/library/asn1parse.cpp +1 -1
  1329. package/src/duckdb/third_party/mbedtls/library/asn1write.cpp +6 -3
  1330. package/src/duckdb/third_party/mbedtls/library/base64.cpp +48 -24
  1331. package/src/duckdb/third_party/mbedtls/library/base64_internal.h +45 -1
  1332. package/src/duckdb/third_party/mbedtls/library/bignum.cpp +3 -3
  1333. package/src/duckdb/third_party/mbedtls/library/bignum_core.cpp +16 -14
  1334. package/src/duckdb/third_party/mbedtls/library/bignum_core.h +10 -18
  1335. package/src/duckdb/third_party/mbedtls/library/block_cipher_internal.h +99 -1
  1336. package/src/duckdb/third_party/mbedtls/library/check_crypto_config.h +141 -1
  1337. package/src/duckdb/third_party/mbedtls/library/cipher.cpp +18 -12
  1338. package/src/duckdb/third_party/mbedtls/library/cipher_invasive.h +1 -0
  1339. package/src/duckdb/third_party/mbedtls/library/cipher_wrap.cpp +110 -10
  1340. package/src/duckdb/third_party/mbedtls/library/cipher_wrap.h +1 -1
  1341. package/src/duckdb/third_party/mbedtls/library/common.h +20 -4
  1342. package/src/duckdb/third_party/mbedtls/library/constant_time.cpp +1 -1
  1343. package/src/duckdb/third_party/mbedtls/library/constant_time_impl.h +28 -43
  1344. package/src/duckdb/third_party/mbedtls/library/constant_time_internal.h +24 -24
  1345. package/src/duckdb/third_party/mbedtls/library/ctr.h +35 -1
  1346. package/src/duckdb/third_party/mbedtls/library/gcm.cpp +2 -2
  1347. package/src/duckdb/third_party/mbedtls/library/md.cpp +11 -11
  1348. package/src/duckdb/third_party/mbedtls/library/md_psa.h +1 -1
  1349. package/src/duckdb/third_party/mbedtls/library/oid.cpp +2 -2
  1350. package/src/duckdb/third_party/mbedtls/library/pem.cpp +5 -2
  1351. package/src/duckdb/third_party/mbedtls/library/pk.cpp +1 -5
  1352. package/src/duckdb/third_party/mbedtls/library/pk_internal.h +4 -4
  1353. package/src/duckdb/third_party/mbedtls/library/pk_wrap.cpp +16 -18
  1354. package/src/duckdb/third_party/mbedtls/library/pkwrite.h +121 -1
  1355. package/src/duckdb/third_party/mbedtls/library/psa_crypto_core.h +995 -1
  1356. package/src/duckdb/third_party/mbedtls/library/psa_util_internal.h +100 -1
  1357. package/src/duckdb/third_party/mbedtls/library/rsa.cpp +4 -4
  1358. package/src/duckdb/third_party/mbedtls/mbedtls_wrapper.cpp +114 -42
  1359. package/src/duckdb/third_party/parquet/parquet_types.cpp +2340 -769
  1360. package/src/duckdb/third_party/parquet/parquet_types.h +400 -4
  1361. package/src/duckdb/third_party/pdqsort/pdqsort.h +550 -0
  1362. package/src/duckdb/third_party/ska_sort/ska_sort.hpp +1494 -0
  1363. package/src/duckdb/third_party/snappy/snappy-stubs-internal.h +18 -18
  1364. package/src/duckdb/third_party/snappy/snappy.cc +6 -6
  1365. package/src/duckdb/third_party/thrift/thrift/protocol/TCompactProtocol.h +4 -4
  1366. package/src/duckdb/third_party/thrift/thrift/protocol/TCompactProtocol.tcc +36 -36
  1367. package/src/duckdb/third_party/utf8proc/include/utf8proc_wrapper.hpp +1 -1
  1368. package/src/duckdb/third_party/utf8proc/utf8proc_wrapper.cpp +1 -1
  1369. package/src/duckdb/third_party/vergesort/detail/insertion_sort.h +56 -0
  1370. package/src/duckdb/third_party/vergesort/detail/is_sorted_until.h +51 -0
  1371. package/src/duckdb/third_party/vergesort/detail/iter_sort3.h +48 -0
  1372. package/src/duckdb/third_party/vergesort/detail/log2.h +41 -0
  1373. package/src/duckdb/third_party/vergesort/detail/prevnext.h +68 -0
  1374. package/src/duckdb/third_party/vergesort/detail/quicksort.h +138 -0
  1375. package/src/duckdb/third_party/vergesort/vergesort.h +352 -0
  1376. package/src/duckdb/ub_extension_core_functions_scalar_generic.cpp +2 -0
  1377. package/src/duckdb/ub_extension_core_functions_scalar_struct.cpp +2 -0
  1378. package/src/duckdb/ub_extension_parquet_reader.cpp +2 -0
  1379. package/src/duckdb/ub_extension_parquet_reader_variant.cpp +6 -0
  1380. package/src/duckdb/ub_src_common.cpp +8 -0
  1381. package/src/duckdb/ub_src_common_arrow_appender.cpp +2 -0
  1382. package/src/duckdb/ub_src_common_progress_bar.cpp +2 -0
  1383. package/src/duckdb/ub_src_common_sorting.cpp +8 -0
  1384. package/src/duckdb/ub_src_common_tree_renderer.cpp +2 -0
  1385. package/src/duckdb/ub_src_common_types.cpp +1 -1
  1386. package/src/duckdb/ub_src_common_types_row.cpp +2 -0
  1387. package/src/duckdb/ub_src_execution_index_art.cpp +11 -9
  1388. package/src/duckdb/ub_src_execution_operator_persistent.cpp +2 -0
  1389. package/src/duckdb/ub_src_execution_physical_plan.cpp +2 -0
  1390. package/src/duckdb/ub_src_function.cpp +2 -0
  1391. package/src/duckdb/ub_src_function_cast.cpp +1 -1
  1392. package/src/duckdb/ub_src_function_cast_variant.cpp +6 -0
  1393. package/src/duckdb/ub_src_function_scalar_struct.cpp +2 -0
  1394. package/src/duckdb/ub_src_function_scalar_variant.cpp +6 -0
  1395. package/src/duckdb/ub_src_function_table.cpp +2 -0
  1396. package/src/duckdb/ub_src_function_table_system.cpp +6 -0
  1397. package/src/duckdb/ub_src_main.cpp +4 -0
  1398. package/src/duckdb/ub_src_main_capi.cpp +4 -0
  1399. package/src/duckdb/ub_src_optimizer.cpp +2 -0
  1400. package/src/duckdb/ub_src_optimizer_pushdown.cpp +2 -0
  1401. package/src/duckdb/ub_src_optimizer_rule.cpp +2 -0
  1402. package/src/duckdb/ub_src_parser_statement.cpp +2 -0
  1403. package/src/duckdb/ub_src_parser_tableref.cpp +2 -0
  1404. package/src/duckdb/ub_src_parser_transform_statement.cpp +2 -0
  1405. package/src/duckdb/ub_src_planner.cpp +2 -0
  1406. package/src/duckdb/ub_src_planner_binder_statement.cpp +2 -0
  1407. package/src/duckdb/ub_src_planner_binder_tableref.cpp +2 -0
  1408. package/src/duckdb/ub_src_planner_expression_binder.cpp +2 -0
  1409. package/src/duckdb/ub_src_planner_operator.cpp +2 -0
  1410. package/src/duckdb/ub_src_storage_table.cpp +4 -0
  1411. package/test/columns.test.ts +1 -1
  1412. package/test/exec.test.ts +3 -3
  1413. package/test/jsdoc.test.ts +2 -1
  1414. package/test/syntax_error.test.ts +1 -1
  1415. package/test/test_all_types.test.ts +1 -1
@@ -0,0 +1,412 @@
1
+ #include "duckdb/function/scalar/variant_utils.hpp"
2
+ #include "duckdb/common/typedefs.hpp"
3
+ #include "duckdb/common/enum_util.hpp"
4
+ #include "duckdb/common/types/string_type.hpp"
5
+ #include "duckdb/common/types/decimal.hpp"
6
+ #include "duckdb/common/serializer/varint.hpp"
7
+
8
+ namespace duckdb {
9
+
10
+ bool VariantUtils::IsNestedType(const UnifiedVariantVectorData &variant, idx_t row, uint32_t value_index) {
11
+ auto type_id = variant.GetTypeId(row, value_index);
12
+ return type_id == VariantLogicalType::ARRAY || type_id == VariantLogicalType::OBJECT;
13
+ }
14
+
15
+ VariantDecimalData VariantUtils::DecodeDecimalData(const UnifiedVariantVectorData &variant, idx_t row,
16
+ uint32_t value_index) {
17
+ D_ASSERT(variant.GetTypeId(row, value_index) == VariantLogicalType::DECIMAL);
18
+ auto byte_offset = variant.GetByteOffset(row, value_index);
19
+ auto data = const_data_ptr_cast(variant.GetData(row).GetData());
20
+ auto ptr = data + byte_offset;
21
+
22
+ VariantDecimalData result;
23
+ result.width = VarintDecode<uint32_t>(ptr);
24
+ result.scale = VarintDecode<uint32_t>(ptr);
25
+ return result;
26
+ }
27
+
28
+ VariantNestedData VariantUtils::DecodeNestedData(const UnifiedVariantVectorData &variant, idx_t row,
29
+ uint32_t value_index) {
30
+ D_ASSERT(IsNestedType(variant, row, value_index));
31
+ auto byte_offset = variant.GetByteOffset(row, value_index);
32
+ auto data = const_data_ptr_cast(variant.GetData(row).GetData());
33
+ auto ptr = data + byte_offset;
34
+
35
+ VariantNestedData result;
36
+ result.is_null = false;
37
+ result.child_count = VarintDecode<uint32_t>(ptr);
38
+ if (result.child_count) {
39
+ result.children_idx = VarintDecode<uint32_t>(ptr);
40
+ } else {
41
+ result.children_idx = 0;
42
+ }
43
+ return result;
44
+ }
45
+
46
+ vector<string> VariantUtils::GetObjectKeys(const UnifiedVariantVectorData &variant, idx_t row,
47
+ const VariantNestedData &nested_data) {
48
+ vector<string> object_keys;
49
+ for (idx_t child_idx = 0; child_idx < nested_data.child_count; child_idx++) {
50
+ auto child_key_id = variant.GetKeysIndex(row, nested_data.children_idx + child_idx);
51
+ object_keys.push_back(variant.GetKey(row, child_key_id).GetString());
52
+ }
53
+ return object_keys;
54
+ }
55
+
56
+ VariantChildDataCollectionResult VariantUtils::FindChildValues(const UnifiedVariantVectorData &variant,
57
+ const VariantPathComponent &component, optional_idx row,
58
+ SelectionVector &res, VariantNestedData *nested_data,
59
+ idx_t count) {
60
+
61
+ for (idx_t i = 0; i < count; i++) {
62
+ auto row_index = row.IsValid() ? row.GetIndex() : i;
63
+
64
+ auto &nested_data_entry = nested_data[i];
65
+ if (nested_data_entry.is_null) {
66
+ continue;
67
+ }
68
+ if (component.lookup_mode == VariantChildLookupMode::BY_INDEX) {
69
+ auto child_idx = component.index;
70
+ if (child_idx == 0) {
71
+ return VariantChildDataCollectionResult::IndexZero();
72
+ }
73
+ child_idx--;
74
+ if (child_idx >= nested_data_entry.child_count) {
75
+ //! The list is too small to contain this index
76
+ return VariantChildDataCollectionResult::NotFound(i);
77
+ }
78
+ auto value_id = variant.GetValuesIndex(row_index, nested_data_entry.children_idx + child_idx);
79
+ res[i] = static_cast<uint8_t>(value_id);
80
+ continue;
81
+ }
82
+ bool found_child = false;
83
+ for (idx_t child_idx = 0; child_idx < nested_data_entry.child_count; child_idx++) {
84
+ auto value_id = variant.GetValuesIndex(row_index, nested_data_entry.children_idx + child_idx);
85
+ auto key_id = variant.GetKeysIndex(row_index, nested_data_entry.children_idx + child_idx);
86
+
87
+ auto &child_key = variant.GetKey(row_index, key_id);
88
+ if (child_key == component.key) {
89
+ //! Found the key we're looking for
90
+ res[i] = value_id;
91
+ found_child = true;
92
+ break;
93
+ }
94
+ }
95
+ if (!found_child) {
96
+ return VariantChildDataCollectionResult::NotFound(i);
97
+ }
98
+ }
99
+ return VariantChildDataCollectionResult();
100
+ }
101
+
102
+ vector<uint32_t> VariantUtils::ValueIsNull(const UnifiedVariantVectorData &variant, const SelectionVector &sel,
103
+ idx_t count, optional_idx row) {
104
+ vector<uint32_t> res;
105
+ res.reserve(count);
106
+ for (idx_t i = 0; i < count; i++) {
107
+ auto row_index = row.IsValid() ? row.GetIndex() : i;
108
+
109
+ if (!variant.RowIsValid(row_index)) {
110
+ res.push_back(static_cast<uint32_t>(i));
111
+ continue;
112
+ }
113
+
114
+ //! Get the index into 'values'
115
+ auto type_id = variant.GetTypeId(row_index, sel[i]);
116
+ if (type_id == VariantLogicalType::VARIANT_NULL) {
117
+ res.push_back(static_cast<uint32_t>(i));
118
+ }
119
+ }
120
+ return res;
121
+ }
122
+
123
+ VariantNestedDataCollectionResult
124
+ VariantUtils::CollectNestedData(const UnifiedVariantVectorData &variant, VariantLogicalType expected_type,
125
+ const SelectionVector &sel, idx_t count, optional_idx row, idx_t offset,
126
+ VariantNestedData *child_data, ValidityMask &validity) {
127
+ for (idx_t i = 0; i < count; i++) {
128
+ auto row_index = row.IsValid() ? row.GetIndex() : i;
129
+
130
+ //! NOTE: the validity is assumed to be from a FlatVector
131
+ if (!variant.RowIsValid(row_index) || !validity.RowIsValid(offset + i)) {
132
+ child_data[i].is_null = true;
133
+ continue;
134
+ }
135
+ auto type_id = variant.GetTypeId(row_index, sel[i]);
136
+ if (type_id == VariantLogicalType::VARIANT_NULL) {
137
+ child_data[i].is_null = true;
138
+ continue;
139
+ }
140
+
141
+ if (type_id != expected_type) {
142
+ return VariantNestedDataCollectionResult(type_id);
143
+ }
144
+ child_data[i] = DecodeNestedData(variant, row_index, sel[i]);
145
+ }
146
+ return VariantNestedDataCollectionResult();
147
+ }
148
+
149
+ Value VariantUtils::ConvertVariantToValue(const UnifiedVariantVectorData &variant, idx_t row, idx_t values_idx) {
150
+ if (!variant.RowIsValid(row)) {
151
+ return Value(LogicalTypeId::SQLNULL);
152
+ }
153
+
154
+ //! The 'values' data of the value we're currently converting
155
+ auto type_id = variant.GetTypeId(row, values_idx);
156
+ auto byte_offset = variant.GetByteOffset(row, values_idx);
157
+
158
+ //! The blob data of the Variant, accessed by byte offset retrieved above ^
159
+ auto blob_data = const_data_ptr_cast(variant.GetData(row).GetData());
160
+
161
+ auto ptr = const_data_ptr_cast(blob_data + byte_offset);
162
+ switch (type_id) {
163
+ case VariantLogicalType::VARIANT_NULL:
164
+ return Value(LogicalType::SQLNULL);
165
+ case VariantLogicalType::BOOL_TRUE:
166
+ return Value::BOOLEAN(true);
167
+ case VariantLogicalType::BOOL_FALSE:
168
+ return Value::BOOLEAN(false);
169
+ case VariantLogicalType::INT8:
170
+ return Value::TINYINT(Load<int8_t>(ptr));
171
+ case VariantLogicalType::INT16:
172
+ return Value::SMALLINT(Load<int16_t>(ptr));
173
+ case VariantLogicalType::INT32:
174
+ return Value::INTEGER(Load<int32_t>(ptr));
175
+ case VariantLogicalType::INT64:
176
+ return Value::BIGINT(Load<int64_t>(ptr));
177
+ case VariantLogicalType::INT128:
178
+ return Value::HUGEINT(Load<hugeint_t>(ptr));
179
+ case VariantLogicalType::UINT8:
180
+ return Value::UTINYINT(Load<uint8_t>(ptr));
181
+ case VariantLogicalType::UINT16:
182
+ return Value::USMALLINT(Load<uint16_t>(ptr));
183
+ case VariantLogicalType::UINT32:
184
+ return Value::UINTEGER(Load<uint32_t>(ptr));
185
+ case VariantLogicalType::UINT64:
186
+ return Value::UBIGINT(Load<uint64_t>(ptr));
187
+ case VariantLogicalType::UINT128:
188
+ return Value::UHUGEINT(Load<uhugeint_t>(ptr));
189
+ case VariantLogicalType::UUID:
190
+ return Value::UUID(Load<hugeint_t>(ptr));
191
+ case VariantLogicalType::INTERVAL:
192
+ return Value::INTERVAL(Load<interval_t>(ptr));
193
+ case VariantLogicalType::FLOAT:
194
+ return Value::FLOAT(Load<float>(ptr));
195
+ case VariantLogicalType::DOUBLE:
196
+ return Value::DOUBLE(Load<double>(ptr));
197
+ case VariantLogicalType::DATE:
198
+ return Value::DATE(date_t(Load<int32_t>(ptr)));
199
+ case VariantLogicalType::BLOB: {
200
+ auto string_length = VarintDecode<uint32_t>(ptr);
201
+ auto string_data = reinterpret_cast<const char *>(ptr);
202
+ return Value::BLOB(const_data_ptr_cast(string_data), string_length);
203
+ }
204
+ case VariantLogicalType::VARCHAR: {
205
+ auto string_length = VarintDecode<uint32_t>(ptr);
206
+ auto string_data = reinterpret_cast<const char *>(ptr);
207
+ return Value(string_t(string_data, string_length));
208
+ }
209
+ case VariantLogicalType::DECIMAL: {
210
+ auto width = NumericCast<uint8_t>(VarintDecode<idx_t>(ptr));
211
+ auto scale = NumericCast<uint8_t>(VarintDecode<idx_t>(ptr));
212
+
213
+ if (width > DecimalWidth<int64_t>::max) {
214
+ return Value::DECIMAL(Load<hugeint_t>(ptr), width, scale);
215
+ } else if (width > DecimalWidth<int32_t>::max) {
216
+ return Value::DECIMAL(Load<int64_t>(ptr), width, scale);
217
+ } else if (width > DecimalWidth<int16_t>::max) {
218
+ return Value::DECIMAL(Load<int32_t>(ptr), width, scale);
219
+ } else {
220
+ return Value::DECIMAL(Load<int16_t>(ptr), width, scale);
221
+ }
222
+ }
223
+ case VariantLogicalType::TIME_MICROS:
224
+ return Value::TIME(Load<dtime_t>(ptr));
225
+ case VariantLogicalType::TIME_MICROS_TZ:
226
+ return Value::TIMETZ(Load<dtime_tz_t>(ptr));
227
+ case VariantLogicalType::TIMESTAMP_MICROS:
228
+ return Value::TIMESTAMP(Load<timestamp_t>(ptr));
229
+ case VariantLogicalType::TIMESTAMP_SEC:
230
+ return Value::TIMESTAMPSEC(Load<timestamp_sec_t>(ptr));
231
+ case VariantLogicalType::TIMESTAMP_NANOS:
232
+ return Value::TIMESTAMPNS(Load<timestamp_ns_t>(ptr));
233
+ case VariantLogicalType::TIMESTAMP_MILIS:
234
+ return Value::TIMESTAMPMS(Load<timestamp_ms_t>(ptr));
235
+ case VariantLogicalType::TIMESTAMP_MICROS_TZ:
236
+ return Value::TIMESTAMPTZ(Load<timestamp_tz_t>(ptr));
237
+ case VariantLogicalType::ARRAY: {
238
+ auto count = VarintDecode<uint32_t>(ptr);
239
+ vector<Value> array_items;
240
+ if (count) {
241
+ auto child_index_start = VarintDecode<uint32_t>(ptr);
242
+ for (idx_t i = 0; i < count; i++) {
243
+ auto child_index = variant.GetValuesIndex(row, child_index_start + i);
244
+ array_items.emplace_back(ConvertVariantToValue(variant, row, child_index));
245
+ }
246
+ }
247
+ return Value::LIST(LogicalType::VARIANT(), std::move(array_items));
248
+ }
249
+ case VariantLogicalType::OBJECT: {
250
+ auto count = VarintDecode<uint32_t>(ptr);
251
+ child_list_t<Value> object_children;
252
+ if (count) {
253
+ auto child_index_start = VarintDecode<uint32_t>(ptr);
254
+ for (idx_t i = 0; i < count; i++) {
255
+ auto child_value_idx = variant.GetValuesIndex(row, child_index_start + i);
256
+ auto val = ConvertVariantToValue(variant, row, child_value_idx);
257
+
258
+ auto child_key_id = variant.GetKeysIndex(row, child_index_start + i);
259
+ auto &key = variant.GetKey(row, child_key_id);
260
+
261
+ object_children.emplace_back(key.GetString(), std::move(val));
262
+ }
263
+ }
264
+ return Value::STRUCT(std::move(object_children));
265
+ }
266
+ case VariantLogicalType::BITSTRING: {
267
+ auto string_length = VarintDecode<uint32_t>(ptr);
268
+ return Value::BIT(ptr, string_length);
269
+ }
270
+ case VariantLogicalType::BIGNUM: {
271
+ auto string_length = VarintDecode<uint32_t>(ptr);
272
+ return Value::BIGNUM(ptr, string_length);
273
+ }
274
+ default:
275
+ throw InternalException("VariantLogicalType(%d) not handled", static_cast<uint8_t>(type_id));
276
+ }
277
+ }
278
+
279
+ bool VariantUtils::Verify(Vector &variant, const SelectionVector &sel_p, idx_t count) {
280
+ RecursiveUnifiedVectorFormat format;
281
+ Vector::RecursiveToUnifiedFormat(variant, count, format);
282
+
283
+ //! keys
284
+ auto &keys = UnifiedVariantVector::GetKeys(format);
285
+ auto keys_data = keys.GetData<list_entry_t>(keys);
286
+
287
+ //! keys_entry
288
+ auto &keys_entry = UnifiedVariantVector::GetKeysEntry(format);
289
+ auto keys_entry_data = keys_entry.GetData<string_t>(keys_entry);
290
+ D_ASSERT(keys_entry.validity.AllValid());
291
+
292
+ //! children
293
+ auto &children = UnifiedVariantVector::GetChildren(format);
294
+ auto children_data = children.GetData<list_entry_t>(children);
295
+
296
+ //! children.key_id
297
+ auto &key_id = UnifiedVariantVector::GetChildrenKeysIndex(format);
298
+ auto key_id_data = key_id.GetData<uint32_t>(key_id);
299
+
300
+ //! children.value_id
301
+ auto &value_id = UnifiedVariantVector::GetChildrenValuesIndex(format);
302
+ auto value_id_data = value_id.GetData<uint32_t>(value_id);
303
+
304
+ //! values
305
+ auto &values = UnifiedVariantVector::GetValues(format);
306
+ auto values_data = values.GetData<list_entry_t>(values);
307
+
308
+ //! values.type_id
309
+ auto &type_id = UnifiedVariantVector::GetValuesTypeId(format);
310
+ auto type_id_data = type_id.GetData<uint8_t>(type_id);
311
+
312
+ //! values.byte_offset
313
+ auto &byte_offset = UnifiedVariantVector::GetValuesByteOffset(format);
314
+ auto byte_offset_data = byte_offset.GetData<uint32_t>(byte_offset);
315
+
316
+ //! data
317
+ auto &data = UnifiedVariantVector::GetData(format);
318
+ auto data_data = data.GetData<string_t>(data);
319
+
320
+ for (idx_t i = 0; i < count; i++) {
321
+ auto mapped_row = sel_p.get_index(i);
322
+ auto index = format.unified.sel->get_index(mapped_row);
323
+
324
+ if (!format.unified.validity.RowIsValid(index)) {
325
+ continue;
326
+ }
327
+
328
+ auto keys_index = keys.sel->get_index(mapped_row);
329
+ auto children_index = children.sel->get_index(mapped_row);
330
+ auto values_index = values.sel->get_index(mapped_row);
331
+ auto data_index = data.sel->get_index(mapped_row);
332
+
333
+ D_ASSERT(keys.validity.RowIsValid(keys_index));
334
+ D_ASSERT(children.validity.RowIsValid(children_index));
335
+ D_ASSERT(values.validity.RowIsValid(values_index));
336
+ D_ASSERT(data.validity.RowIsValid(data_index));
337
+
338
+ auto keys_list_entry = keys_data[keys_index];
339
+ auto children_list_entry = children_data[children_index];
340
+ auto values_list_entry = values_data[values_index];
341
+ auto &blob = data_data[data_index];
342
+
343
+ //! verify keys
344
+ for (idx_t j = 0; j < keys_list_entry.length; j++) {
345
+ auto keys_entry_index = keys_entry.sel->get_index(j + keys_list_entry.offset);
346
+ D_ASSERT(keys_entry.validity.RowIsValid(keys_entry_index));
347
+ keys_entry_data[keys_entry_index].Verify();
348
+ }
349
+ //! verify children
350
+ for (idx_t j = 0; j < children_list_entry.length; j++) {
351
+ auto key_id_index = key_id.sel->get_index(j + children_list_entry.offset);
352
+ if (key_id.validity.RowIsValid(key_id_index)) {
353
+ auto children_key_id = key_id_data[key_id_index];
354
+ D_ASSERT(children_key_id < keys_list_entry.length);
355
+ }
356
+
357
+ auto value_id_index = value_id.sel->get_index(j + children_list_entry.offset);
358
+ D_ASSERT(value_id.validity.RowIsValid(value_id_index));
359
+ auto children_value_id = value_id_data[value_id_index];
360
+ D_ASSERT(children_value_id < values_list_entry.length);
361
+ }
362
+
363
+ //! verify values
364
+ for (idx_t j = 0; j < values_list_entry.length; j++) {
365
+ auto type_id_index = type_id.sel->get_index(j + values_list_entry.offset);
366
+ D_ASSERT(type_id.validity.RowIsValid(type_id_index));
367
+ auto value_type_id = type_id_data[type_id_index];
368
+ D_ASSERT(value_type_id < static_cast<uint8_t>(VariantLogicalType::ENUM_SIZE));
369
+
370
+ auto byte_offset_index = byte_offset.sel->get_index(j + values_list_entry.offset);
371
+ D_ASSERT(byte_offset.validity.RowIsValid(byte_offset_index));
372
+ auto value_byte_offset = byte_offset_data[byte_offset_index];
373
+ D_ASSERT(value_byte_offset <= blob.GetSize());
374
+
375
+ if (j == 0) {
376
+ //! If the root value is NULL, the row itself should be NULL, not use VARIANT_NULL for the value
377
+ D_ASSERT(value_type_id != static_cast<uint8_t>(VariantLogicalType::VARIANT_NULL));
378
+ }
379
+
380
+ auto blob_data = const_data_ptr_cast(blob.GetData()) + value_byte_offset;
381
+ switch (static_cast<VariantLogicalType>(value_type_id)) {
382
+ case VariantLogicalType::OBJECT:
383
+ case VariantLogicalType::ARRAY: {
384
+ auto length = VarintDecode<uint32_t>(blob_data);
385
+ if (!length) {
386
+ break;
387
+ }
388
+ auto children_start_index = VarintDecode<uint32_t>(blob_data);
389
+ D_ASSERT(children_start_index + length <= children_list_entry.length);
390
+
391
+ //! Verify the validity of array/object key_ids
392
+ for (idx_t child_idx = 0; child_idx < length; child_idx++) {
393
+ auto child_key_id_index =
394
+ key_id.sel->get_index(children_list_entry.offset + children_start_index + child_idx);
395
+ if (value_type_id == static_cast<uint8_t>(VariantLogicalType::OBJECT)) {
396
+ D_ASSERT(key_id.validity.RowIsValid(child_key_id_index));
397
+ } else {
398
+ D_ASSERT(!key_id.validity.RowIsValid(child_key_id_index));
399
+ }
400
+ }
401
+ break;
402
+ }
403
+ default:
404
+ break;
405
+ }
406
+ }
407
+ }
408
+
409
+ return true;
410
+ }
411
+
412
+ } // namespace duckdb
@@ -29,17 +29,14 @@ unique_ptr<MacroFunction> ScalarMacroFunction::Copy() const {
29
29
  return std::move(result);
30
30
  }
31
31
 
32
- void RemoveQualificationRecursive(unique_ptr<ParsedExpression> &expr) {
33
- if (expr->GetExpressionType() == ExpressionType::COLUMN_REF) {
34
- auto &col_ref = expr->Cast<ColumnRefExpression>();
35
- auto &col_names = col_ref.column_names;
36
- if (col_names.size() == 2 && col_names[0].find(DummyBinding::DUMMY_NAME) != string::npos) {
37
- col_names.erase(col_names.begin());
38
- }
39
- } else {
40
- ParsedExpressionIterator::EnumerateChildren(
41
- *expr, [](unique_ptr<ParsedExpression> &child) { RemoveQualificationRecursive(child); });
42
- }
32
+ void RemoveQualificationRecursive(unique_ptr<ParsedExpression> &root_expr) {
33
+ ParsedExpressionIterator::VisitExpressionMutable<ColumnRefExpression>(
34
+ *root_expr, [&](ColumnRefExpression &col_ref) {
35
+ auto &col_names = col_ref.column_names;
36
+ if (col_names.size() == 2 && col_names[0].find(DummyBinding::DUMMY_NAME) != string::npos) {
37
+ col_names.erase(col_names.begin());
38
+ }
39
+ });
43
40
  }
44
41
 
45
42
  string ScalarMacroFunction::ToSQL() const {
@@ -4,15 +4,14 @@
4
4
 
5
5
  namespace duckdb {
6
6
 
7
- ArrowArrayScanState::ArrowArrayScanState(ArrowScanLocalState &state, ClientContext &context)
8
- : state(state), context(context) {
7
+ ArrowArrayScanState::ArrowArrayScanState(ClientContext &context) : context(context) {
9
8
  arrow_dictionary = nullptr;
10
9
  }
11
10
 
12
11
  ArrowArrayScanState &ArrowArrayScanState::GetChild(idx_t child_idx) {
13
12
  auto it = children.find(child_idx);
14
13
  if (it == children.end()) {
15
- auto child_p = make_uniq<ArrowArrayScanState>(state, context);
14
+ auto child_p = make_uniq<ArrowArrayScanState>(context);
16
15
  auto &child = *child_p;
17
16
  child.owned_data = owned_data;
18
17
  children.emplace(child_idx, std::move(child_p));
@@ -8,15 +8,27 @@
8
8
 
9
9
  namespace duckdb {
10
10
 
11
- void ArrowTableType::AddColumn(idx_t index, shared_ptr<ArrowType> type) {
11
+ void ArrowTableSchema::AddColumn(idx_t index, shared_ptr<ArrowType> type, const string &name) {
12
12
  D_ASSERT(arrow_convert_data.find(index) == arrow_convert_data.end());
13
+ if (index >= types.size()) {
14
+ types.resize(index + 1);
15
+ column_names.resize(index + 1);
16
+ }
17
+ types[index] = type->GetDuckType(true);
18
+ column_names[index] = name;
13
19
  arrow_convert_data.emplace(std::make_pair(index, std::move(type)));
14
20
  }
15
21
 
16
- const arrow_column_map_t &ArrowTableType::GetColumns() const {
22
+ const arrow_column_map_t &ArrowTableSchema::GetColumns() const {
17
23
  return arrow_convert_data;
18
24
  }
25
+ vector<LogicalType> &ArrowTableSchema::GetTypes() {
26
+ return types;
27
+ }
19
28
 
29
+ vector<string> &ArrowTableSchema::GetNames() {
30
+ return column_names;
31
+ }
20
32
  void ArrowType::SetDictionary(unique_ptr<ArrowType> dictionary) {
21
33
  D_ASSERT(!this->dictionary_type);
22
34
  dictionary_type = std::move(dictionary);
@@ -172,6 +184,9 @@ unique_ptr<ArrowType> ArrowType::GetTypeFromFormat(string &format) {
172
184
  } else if (format == "Z") {
173
185
  auto type_info = make_uniq<ArrowStringInfo>(ArrowVariableSizeType::SUPER_SIZE);
174
186
  return make_uniq<ArrowType>(LogicalType::BLOB, std::move(type_info));
187
+ } else if (format == "vz") {
188
+ auto type_info = make_uniq<ArrowStringInfo>(ArrowVariableSizeType::VIEW);
189
+ return make_uniq<ArrowType>(LogicalType::BLOB, std::move(type_info));
175
190
  } else if (format[0] == 'w') {
176
191
  string parameters = format.substr(format.find(':') + 1);
177
192
  auto fixed_size = NumericCast<idx_t>(std::stoi(parameters));
@@ -377,6 +392,16 @@ bool ArrowType::HasExtension() const {
377
392
  return extension_data.get() != nullptr;
378
393
  }
379
394
 
395
+ ArrowArrayPhysicalType ArrowType::GetPhysicalType() const {
396
+ if (HasDictionary()) {
397
+ return ArrowArrayPhysicalType::DICTIONARY_ENCODED;
398
+ }
399
+ if (RunEndEncoded()) {
400
+ return ArrowArrayPhysicalType::RUN_END_ENCODED;
401
+ }
402
+ return ArrowArrayPhysicalType::DEFAULT;
403
+ }
404
+
380
405
  unique_ptr<ArrowType> ArrowType::GetTypeFromSchema(DBConfig &config, ArrowSchema &schema) {
381
406
  auto format = string(schema.format);
382
407
  // Let's first figure out if this type is an extension type
@@ -13,27 +13,37 @@
13
13
  #include "duckdb/parser/parsed_data/create_table_function_info.hpp"
14
14
  #include "duckdb/parser/tableref/table_function_ref.hpp"
15
15
  #include "utf8proc_wrapper.hpp"
16
+ #include "duckdb/common/extra_type_info.hpp"
16
17
  #include "duckdb/common/arrow/schema_metadata.hpp"
17
18
 
18
19
  namespace duckdb {
19
20
 
20
- void ArrowTableFunction::PopulateArrowTableType(DBConfig &config, ArrowTableType &arrow_table,
21
- const ArrowSchemaWrapper &schema_p, vector<string> &names,
22
- vector<LogicalType> &return_types) {
23
- for (idx_t col_idx = 0; col_idx < static_cast<idx_t>(schema_p.arrow_schema.n_children); col_idx++) {
24
- auto &schema = *schema_p.arrow_schema.children[col_idx];
21
+ void ArrowTableFunction::PopulateArrowTableSchema(DBConfig &config, ArrowTableSchema &arrow_table,
22
+ const ArrowSchema &arrow_schema) {
23
+ vector<string> names;
24
+ // We first gather the column names and deduplicate them
25
+ for (idx_t col_idx = 0; col_idx < static_cast<idx_t>(arrow_schema.n_children); col_idx++) {
26
+ const auto &schema = *arrow_schema.children[col_idx];
25
27
  if (!schema.release) {
26
28
  throw InvalidInputException("arrow_scan: released schema passed");
27
29
  }
28
- auto arrow_type = ArrowType::GetArrowLogicalType(config, schema);
29
- return_types.emplace_back(arrow_type->GetDuckType(true));
30
- arrow_table.AddColumn(col_idx, std::move(arrow_type));
31
30
  auto name = string(schema.name);
32
31
  if (name.empty()) {
33
32
  name = string("v") + to_string(col_idx);
34
33
  }
35
34
  names.push_back(name);
36
35
  }
36
+ QueryResult::DeduplicateColumns(names);
37
+
38
+ // We do a second iteration to figure out the arrow types and already set their deduplicated names
39
+ for (idx_t col_idx = 0; col_idx < static_cast<idx_t>(arrow_schema.n_children); col_idx++) {
40
+ auto &schema = *arrow_schema.children[col_idx];
41
+ if (!schema.release) {
42
+ throw InvalidInputException("arrow_scan: released schema passed");
43
+ }
44
+ auto arrow_type = ArrowType::GetArrowLogicalType(config, schema);
45
+ arrow_table.AddColumn(col_idx, std::move(arrow_type), names[col_idx]);
46
+ }
37
47
  }
38
48
 
39
49
  unique_ptr<FunctionData> ArrowTableFunction::ArrowScanBindDumb(ClientContext &context, TableFunctionBindInput &input,
@@ -68,8 +78,9 @@ unique_ptr<FunctionData> ArrowTableFunction::ArrowScanBind(ClientContext &contex
68
78
 
69
79
  auto &data = *res;
70
80
  stream_factory_get_schema(reinterpret_cast<ArrowArrayStream *>(stream_factory_ptr), data.schema_root.arrow_schema);
71
- PopulateArrowTableType(DBConfig::GetConfig(context), res->arrow_table, data.schema_root, names, return_types);
72
- QueryResult::DeduplicateColumns(names);
81
+ PopulateArrowTableSchema(DBConfig::GetConfig(context), res->arrow_table, data.schema_root.arrow_schema);
82
+ names = res->arrow_table.GetNames();
83
+ return_types = res->arrow_table.GetTypes();
73
84
  res->all_types = return_types;
74
85
  if (return_types.empty()) {
75
86
  throw InvalidInputException("Provided table/dataframe must have at least one column");
@@ -213,8 +224,9 @@ OperatorPartitionData ArrowTableFunction::ArrowGetPartitionData(ClientContext &c
213
224
  return OperatorPartitionData(state.batch_index);
214
225
  }
215
226
 
216
- bool ArrowTableFunction::ArrowPushdownType(const LogicalType &type) {
217
- switch (type.id()) {
227
+ static bool CanPushdown(const ArrowType &type) {
228
+ auto duck_type = type.GetDuckType();
229
+ switch (duck_type.id()) {
218
230
  case LogicalTypeId::BOOLEAN:
219
231
  case LogicalTypeId::TINYINT:
220
232
  case LogicalTypeId::SMALLINT:
@@ -234,10 +246,12 @@ bool ArrowTableFunction::ArrowPushdownType(const LogicalType &type) {
234
246
  case LogicalTypeId::FLOAT:
235
247
  case LogicalTypeId::DOUBLE:
236
248
  case LogicalTypeId::VARCHAR:
237
- case LogicalTypeId::BLOB:
238
249
  return true;
250
+ case LogicalTypeId::BLOB:
251
+ // PyArrow doesn't support binary view filters yet
252
+ return type.GetTypeInfo<ArrowStringInfo>().GetSizeType() != ArrowVariableSizeType::VIEW;
239
253
  case LogicalTypeId::DECIMAL: {
240
- switch (type.InternalType()) {
254
+ switch (duck_type.InternalType()) {
241
255
  case PhysicalType::INT16:
242
256
  case PhysicalType::INT32:
243
257
  case PhysicalType::INT64:
@@ -249,9 +263,9 @@ bool ArrowTableFunction::ArrowPushdownType(const LogicalType &type) {
249
263
  }
250
264
  }
251
265
  case LogicalTypeId::STRUCT: {
252
- auto struct_types = StructType::GetChildTypes(type);
253
- for (auto &struct_type : struct_types) {
254
- if (!ArrowPushdownType(struct_type.second)) {
266
+ const auto &struct_info = type.GetTypeInfo<ArrowStructInfo>();
267
+ for (idx_t i = 0; i < struct_info.ChildCount(); i++) {
268
+ if (!CanPushdown(struct_info.GetChild(i))) {
255
269
  return false;
256
270
  }
257
271
  }
@@ -261,6 +275,12 @@ bool ArrowTableFunction::ArrowPushdownType(const LogicalType &type) {
261
275
  return false;
262
276
  }
263
277
  }
278
+ bool ArrowTableFunction::ArrowPushdownType(const FunctionData &bind_data, idx_t col_idx) {
279
+ auto &arrow_bind_data = bind_data.Cast<ArrowScanFunctionData>();
280
+ const auto &column_info = arrow_bind_data.arrow_table.GetColumns();
281
+ auto column_type = column_info.at(col_idx);
282
+ return CanPushdown(*column_type);
283
+ }
264
284
 
265
285
  void ArrowTableFunction::RegisterFunction(BuiltinFunctions &set) {
266
286
  TableFunction arrow("arrow_scan", {LogicalType::POINTER, LogicalType::POINTER, LogicalType::POINTER},