duckdb 0.9.3-dev2.0 → 0.10.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (1226) hide show
  1. package/.github/workflows/NodeJS.yml +1 -1
  2. package/README.md +6 -6
  3. package/binding.gyp +32 -7
  4. package/package.json +1 -1
  5. package/src/connection.cpp +6 -6
  6. package/src/database.cpp +12 -10
  7. package/src/duckdb/extension/icu/icu-datefunc.cpp +22 -10
  8. package/src/duckdb/extension/icu/icu-datepart.cpp +42 -22
  9. package/src/duckdb/extension/icu/icu-datetrunc.cpp +40 -7
  10. package/src/duckdb/extension/icu/icu-strptime.cpp +14 -8
  11. package/src/duckdb/extension/icu/icu-table-range.cpp +1 -1
  12. package/src/duckdb/extension/icu/icu-timezone.cpp +43 -16
  13. package/src/duckdb/extension/icu/icu_extension.cpp +1 -1
  14. package/src/duckdb/extension/icu/include/icu-datefunc.hpp +3 -0
  15. package/src/duckdb/extension/icu/third_party/icu/stubdata/stubdata.cpp +1 -1
  16. package/src/duckdb/extension/json/buffered_json_reader.cpp +78 -62
  17. package/src/duckdb/extension/json/include/buffered_json_reader.hpp +11 -7
  18. package/src/duckdb/extension/json/include/json_common.hpp +0 -14
  19. package/src/duckdb/extension/json/include/json_deserializer.hpp +1 -0
  20. package/src/duckdb/extension/json/include/json_functions.hpp +1 -0
  21. package/src/duckdb/extension/json/include/json_scan.hpp +19 -5
  22. package/src/duckdb/extension/json/include/json_serializer.hpp +2 -1
  23. package/src/duckdb/extension/json/include/json_structure.hpp +12 -10
  24. package/src/duckdb/extension/json/json_common.cpp +1 -0
  25. package/src/duckdb/extension/json/json_deserializer.cpp +13 -0
  26. package/src/duckdb/extension/json/json_extension.cpp +3 -3
  27. package/src/duckdb/extension/json/json_functions/copy_json.cpp +8 -4
  28. package/src/duckdb/extension/json/json_functions/json_array_length.cpp +1 -1
  29. package/src/duckdb/extension/json/json_functions/json_contains.cpp +3 -3
  30. package/src/duckdb/extension/json/json_functions/json_create.cpp +53 -8
  31. package/src/duckdb/extension/json/json_functions/json_extract.cpp +10 -6
  32. package/src/duckdb/extension/json/json_functions/json_keys.cpp +1 -1
  33. package/src/duckdb/extension/json/json_functions/json_merge_patch.cpp +2 -3
  34. package/src/duckdb/extension/json/json_functions/json_serialize_plan.cpp +210 -0
  35. package/src/duckdb/extension/json/json_functions/json_serialize_sql.cpp +22 -19
  36. package/src/duckdb/extension/json/json_functions/json_structure.cpp +71 -43
  37. package/src/duckdb/extension/json/json_functions/json_transform.cpp +105 -8
  38. package/src/duckdb/extension/json/json_functions/json_type.cpp +1 -1
  39. package/src/duckdb/extension/json/json_functions/json_valid.cpp +1 -1
  40. package/src/duckdb/extension/json/json_functions/read_json.cpp +43 -18
  41. package/src/duckdb/extension/json/json_functions/read_json_objects.cpp +1 -1
  42. package/src/duckdb/extension/json/json_functions.cpp +9 -5
  43. package/src/duckdb/extension/json/json_scan.cpp +147 -125
  44. package/src/duckdb/extension/json/json_serializer.cpp +9 -0
  45. package/src/duckdb/extension/json/serialize_json.cpp +6 -0
  46. package/src/duckdb/extension/parquet/column_reader.cpp +53 -18
  47. package/src/duckdb/extension/parquet/column_writer.cpp +29 -6
  48. package/src/duckdb/extension/parquet/include/column_reader.hpp +0 -1
  49. package/src/duckdb/extension/parquet/include/decode_utils.hpp +2 -2
  50. package/src/duckdb/extension/parquet/include/parquet_crypto.hpp +87 -0
  51. package/src/duckdb/extension/parquet/include/parquet_dbp_decoder.hpp +4 -3
  52. package/src/duckdb/extension/parquet/include/parquet_decimal_utils.hpp +16 -3
  53. package/src/duckdb/extension/parquet/include/parquet_metadata.hpp +10 -0
  54. package/src/duckdb/extension/parquet/include/parquet_reader.hpp +34 -6
  55. package/src/duckdb/extension/parquet/include/parquet_statistics.hpp +3 -2
  56. package/src/duckdb/extension/parquet/include/parquet_timestamp.hpp +2 -0
  57. package/src/duckdb/extension/parquet/include/parquet_writer.hpp +21 -1
  58. package/src/duckdb/extension/parquet/parquet_crypto.cpp +370 -0
  59. package/src/duckdb/extension/parquet/parquet_extension.cpp +254 -24
  60. package/src/duckdb/extension/parquet/parquet_metadata.cpp +204 -16
  61. package/src/duckdb/extension/parquet/parquet_reader.cpp +108 -34
  62. package/src/duckdb/extension/parquet/parquet_statistics.cpp +75 -30
  63. package/src/duckdb/extension/parquet/parquet_timestamp.cpp +15 -8
  64. package/src/duckdb/extension/parquet/parquet_writer.cpp +62 -10
  65. package/src/duckdb/extension/parquet/serialize_parquet.cpp +60 -0
  66. package/src/duckdb/src/catalog/catalog.cpp +23 -25
  67. package/src/duckdb/src/catalog/catalog_entry/column_dependency_manager.cpp +1 -0
  68. package/src/duckdb/src/catalog/catalog_entry/dependency/dependency_dependent_entry.cpp +31 -0
  69. package/src/duckdb/src/catalog/catalog_entry/dependency/dependency_entry.cpp +44 -0
  70. package/src/duckdb/src/catalog/catalog_entry/dependency/dependency_subject_entry.cpp +31 -0
  71. package/src/duckdb/src/catalog/catalog_entry/duck_index_entry.cpp +35 -10
  72. package/src/duckdb/src/catalog/catalog_entry/duck_schema_entry.cpp +22 -6
  73. package/src/duckdb/src/catalog/catalog_entry/duck_table_entry.cpp +110 -33
  74. package/src/duckdb/src/catalog/catalog_entry/index_catalog_entry.cpp +33 -17
  75. package/src/duckdb/src/catalog/catalog_entry/macro_catalog_entry.cpp +16 -0
  76. package/src/duckdb/src/catalog/catalog_entry/schema_catalog_entry.cpp +7 -6
  77. package/src/duckdb/src/catalog/catalog_entry/sequence_catalog_entry.cpp +88 -14
  78. package/src/duckdb/src/catalog/catalog_entry/table_catalog_entry.cpp +6 -15
  79. package/src/duckdb/src/catalog/catalog_entry/type_catalog_entry.cpp +20 -20
  80. package/src/duckdb/src/catalog/catalog_entry/view_catalog_entry.cpp +4 -0
  81. package/src/duckdb/src/catalog/catalog_entry.cpp +29 -0
  82. package/src/duckdb/src/catalog/catalog_set.cpp +358 -343
  83. package/src/duckdb/src/catalog/catalog_transaction.cpp +4 -0
  84. package/src/duckdb/src/catalog/default/default_functions.cpp +13 -4
  85. package/src/duckdb/src/catalog/default/default_schemas.cpp +5 -1
  86. package/src/duckdb/src/catalog/default/default_views.cpp +6 -2
  87. package/src/duckdb/src/catalog/dependency_catalog_set.cpp +51 -0
  88. package/src/duckdb/src/catalog/dependency_manager.cpp +510 -114
  89. package/src/duckdb/src/catalog/duck_catalog.cpp +4 -4
  90. package/src/duckdb/src/common/adbc/adbc.cpp +73 -53
  91. package/src/duckdb/src/common/adbc/driver_manager.cpp +1101 -268
  92. package/src/duckdb/src/common/arrow/arrow_wrapper.cpp +20 -9
  93. package/src/duckdb/src/common/bind_helpers.cpp +1 -0
  94. package/src/duckdb/src/common/box_renderer.cpp +52 -1
  95. package/src/duckdb/src/common/compressed_file_system.cpp +1 -0
  96. package/src/duckdb/src/common/constants.cpp +0 -1
  97. package/src/duckdb/src/common/enum_util.cpp +522 -107
  98. package/src/duckdb/src/common/enums/catalog_type.cpp +64 -1
  99. package/src/duckdb/src/common/enums/compression_type.cpp +14 -0
  100. package/src/duckdb/src/common/enums/date_part_specifier.cpp +1 -0
  101. package/src/duckdb/src/common/enums/expression_type.cpp +4 -0
  102. package/src/duckdb/src/common/enums/file_compression_type.cpp +1 -0
  103. package/src/duckdb/src/common/enums/join_type.cpp +33 -0
  104. package/src/duckdb/src/common/enums/logical_operator_type.cpp +5 -3
  105. package/src/duckdb/src/common/enums/optimizer_type.cpp +9 -1
  106. package/src/duckdb/src/common/enums/physical_operator_type.cpp +8 -4
  107. package/src/duckdb/src/common/enums/statement_type.cpp +2 -2
  108. package/src/duckdb/src/common/error_data.cpp +113 -0
  109. package/src/duckdb/src/common/exception/binder_exception.cpp +47 -0
  110. package/src/duckdb/src/common/exception/catalog_exception.cpp +55 -0
  111. package/src/duckdb/src/common/exception/parser_exception.cpp +19 -0
  112. package/src/duckdb/src/common/exception.cpp +110 -121
  113. package/src/duckdb/src/common/exception_format_value.cpp +9 -1
  114. package/src/duckdb/src/common/extra_type_info.cpp +48 -0
  115. package/src/duckdb/src/common/file_system.cpp +12 -7
  116. package/src/duckdb/src/common/gzip_file_system.cpp +18 -18
  117. package/src/duckdb/src/common/hive_partitioning.cpp +5 -1
  118. package/src/duckdb/src/common/http_state.cpp +20 -3
  119. package/src/duckdb/src/common/local_file_system.cpp +214 -15
  120. package/src/duckdb/src/common/multi_file_reader.cpp +20 -7
  121. package/src/duckdb/src/common/operator/cast_operators.cpp +397 -414
  122. package/src/duckdb/src/common/operator/convert_to_string.cpp +4 -0
  123. package/src/duckdb/src/common/operator/string_cast.cpp +5 -0
  124. package/src/duckdb/src/common/progress_bar/progress_bar.cpp +61 -12
  125. package/src/duckdb/src/common/progress_bar/terminal_progress_bar_display.cpp +13 -4
  126. package/src/duckdb/src/common/radix_partitioning.cpp +1 -1
  127. package/src/duckdb/src/common/row_operations/row_aggregate.cpp +2 -1
  128. package/src/duckdb/src/common/row_operations/row_gather.cpp +7 -1
  129. package/src/duckdb/src/common/row_operations/row_heap_gather.cpp +78 -12
  130. package/src/duckdb/src/common/row_operations/row_heap_scatter.cpp +222 -61
  131. package/src/duckdb/src/common/row_operations/row_matcher.cpp +6 -1
  132. package/src/duckdb/src/common/row_operations/row_radix_scatter.cpp +51 -0
  133. package/src/duckdb/src/common/row_operations/row_scatter.cpp +8 -1
  134. package/src/duckdb/src/common/serializer/binary_deserializer.cpp +6 -0
  135. package/src/duckdb/src/common/serializer/binary_serializer.cpp +5 -0
  136. package/src/duckdb/src/common/serializer/serializer.cpp +19 -0
  137. package/src/duckdb/src/common/sort/comparators.cpp +126 -0
  138. package/src/duckdb/src/common/sort/partition_state.cpp +17 -17
  139. package/src/duckdb/src/common/sort/radix_sort.cpp +2 -1
  140. package/src/duckdb/src/common/sort/sort_state.cpp +10 -5
  141. package/src/duckdb/src/common/sort/sorted_block.cpp +7 -6
  142. package/src/duckdb/src/common/string_util.cpp +302 -24
  143. package/src/duckdb/src/common/tree_renderer.cpp +8 -6
  144. package/src/duckdb/src/common/types/cast_helpers.cpp +6 -0
  145. package/src/duckdb/src/common/types/column/column_data_allocator.cpp +1 -1
  146. package/src/duckdb/src/common/types/column/column_data_collection.cpp +58 -0
  147. package/src/duckdb/src/common/types/column/column_data_collection_segment.cpp +8 -1
  148. package/src/duckdb/src/common/types/data_chunk.cpp +9 -0
  149. package/src/duckdb/src/common/types/date.cpp +2 -2
  150. package/src/duckdb/src/common/types/hash.cpp +9 -1
  151. package/src/duckdb/src/common/types/hugeint.cpp +229 -51
  152. package/src/duckdb/src/common/types/hyperloglog.cpp +10 -3
  153. package/src/duckdb/src/common/types/interval.cpp +67 -12
  154. package/src/duckdb/src/common/types/list_segment.cpp +98 -4
  155. package/src/duckdb/src/common/types/row/partitioned_tuple_data.cpp +11 -1
  156. package/src/duckdb/src/common/types/row/row_data_collection.cpp +1 -1
  157. package/src/duckdb/src/common/types/row/row_data_collection_scanner.cpp +2 -2
  158. package/src/duckdb/src/common/types/row/tuple_data_allocator.cpp +3 -2
  159. package/src/duckdb/src/common/types/row/tuple_data_collection.cpp +63 -3
  160. package/src/duckdb/src/common/types/row/tuple_data_scatter_gather.cpp +331 -127
  161. package/src/duckdb/src/common/types/time.cpp +47 -75
  162. package/src/duckdb/src/common/types/timestamp.cpp +16 -3
  163. package/src/duckdb/src/common/types/uhugeint.cpp +746 -0
  164. package/src/duckdb/src/common/types/validity_mask.cpp +6 -2
  165. package/src/duckdb/src/common/types/value.cpp +183 -27
  166. package/src/duckdb/src/common/types/vector.cpp +331 -30
  167. package/src/duckdb/src/common/types/vector_buffer.cpp +29 -1
  168. package/src/duckdb/src/common/types/vector_cache.cpp +22 -1
  169. package/src/duckdb/src/common/types.cpp +606 -90
  170. package/src/duckdb/src/common/value_operations/comparison_operations.cpp +21 -1
  171. package/src/duckdb/src/common/vector_operations/comparison_operators.cpp +5 -0
  172. package/src/duckdb/src/common/vector_operations/generators.cpp +2 -2
  173. package/src/duckdb/src/common/vector_operations/is_distinct_from.cpp +131 -2
  174. package/src/duckdb/src/common/vector_operations/vector_copy.cpp +26 -4
  175. package/src/duckdb/src/common/vector_operations/vector_hash.cpp +41 -0
  176. package/src/duckdb/src/common/vector_operations/vector_storage.cpp +7 -0
  177. package/src/duckdb/src/common/virtual_file_system.cpp +0 -1
  178. package/src/duckdb/src/core_functions/aggregate/distributive/approx_count.cpp +2 -1
  179. package/src/duckdb/src/core_functions/aggregate/distributive/arg_min_max.cpp +144 -56
  180. package/src/duckdb/src/core_functions/aggregate/distributive/bitagg.cpp +2 -0
  181. package/src/duckdb/src/core_functions/aggregate/distributive/bitstring_agg.cpp +27 -0
  182. package/src/duckdb/src/core_functions/aggregate/distributive/entropy.cpp +4 -3
  183. package/src/duckdb/src/core_functions/aggregate/distributive/kurtosis.cpp +25 -5
  184. package/src/duckdb/src/core_functions/aggregate/distributive/minmax.cpp +100 -3
  185. package/src/duckdb/src/core_functions/aggregate/distributive/string_agg.cpp +2 -1
  186. package/src/duckdb/src/core_functions/aggregate/holistic/approximate_quantile.cpp +9 -1
  187. package/src/duckdb/src/core_functions/aggregate/holistic/mode.cpp +83 -52
  188. package/src/duckdb/src/core_functions/aggregate/holistic/quantile.cpp +485 -289
  189. package/src/duckdb/src/core_functions/aggregate/holistic/reservoir_quantile.cpp +3 -3
  190. package/src/duckdb/src/core_functions/aggregate/nested/histogram.cpp +24 -26
  191. package/src/duckdb/src/core_functions/aggregate/nested/list.cpp +34 -37
  192. package/src/duckdb/src/core_functions/function_list.cpp +30 -1
  193. package/src/duckdb/src/core_functions/lambda_functions.cpp +416 -0
  194. package/src/duckdb/src/core_functions/scalar/array/array_functions.cpp +294 -0
  195. package/src/duckdb/src/core_functions/scalar/array/array_value.cpp +87 -0
  196. package/src/duckdb/src/core_functions/scalar/blob/create_sort_key.cpp +686 -0
  197. package/src/duckdb/src/core_functions/scalar/blob/encode.cpp +1 -0
  198. package/src/duckdb/src/core_functions/scalar/date/current.cpp +3 -3
  199. package/src/duckdb/src/core_functions/scalar/date/date_part.cpp +295 -20
  200. package/src/duckdb/src/core_functions/scalar/date/make_date.cpp +1 -0
  201. package/src/duckdb/src/core_functions/scalar/date/strftime.cpp +8 -7
  202. package/src/duckdb/src/core_functions/scalar/date/to_interval.cpp +84 -23
  203. package/src/duckdb/src/core_functions/scalar/generic/error.cpp +4 -4
  204. package/src/duckdb/src/core_functions/scalar/generic/least.cpp +7 -8
  205. package/src/duckdb/src/core_functions/scalar/generic/stats.cpp +1 -1
  206. package/src/duckdb/src/core_functions/scalar/generic/system_functions.cpp +17 -6
  207. package/src/duckdb/src/core_functions/scalar/list/array_slice.cpp +8 -0
  208. package/src/duckdb/src/core_functions/scalar/list/list_aggregates.cpp +28 -14
  209. package/src/duckdb/src/core_functions/scalar/list/list_filter.cpp +49 -0
  210. package/src/duckdb/src/core_functions/scalar/list/list_reduce.cpp +230 -0
  211. package/src/duckdb/src/core_functions/scalar/list/list_sort.cpp +85 -16
  212. package/src/duckdb/src/core_functions/scalar/list/list_transform.cpp +41 -0
  213. package/src/duckdb/src/core_functions/scalar/list/list_value.cpp +21 -2
  214. package/src/duckdb/src/core_functions/scalar/map/map.cpp +6 -5
  215. package/src/duckdb/src/core_functions/scalar/map/map_entries.cpp +2 -2
  216. package/src/duckdb/src/core_functions/scalar/map/map_from_entries.cpp +1 -2
  217. package/src/duckdb/src/core_functions/scalar/math/numeric.cpp +24 -4
  218. package/src/duckdb/src/core_functions/scalar/operators/bitwise.cpp +6 -0
  219. package/src/duckdb/src/core_functions/scalar/random/random.cpp +2 -2
  220. package/src/duckdb/src/core_functions/scalar/random/setseed.cpp +2 -2
  221. package/src/duckdb/src/core_functions/scalar/secret/which_secret.cpp +28 -0
  222. package/src/duckdb/src/core_functions/scalar/string/bar.cpp +9 -4
  223. package/src/duckdb/src/core_functions/scalar/string/format_bytes.cpp +7 -2
  224. package/src/duckdb/src/core_functions/scalar/string/hex.cpp +63 -4
  225. package/src/duckdb/src/core_functions/scalar/string/pad.cpp +2 -2
  226. package/src/duckdb/src/core_functions/scalar/string/parse_path.cpp +348 -0
  227. package/src/duckdb/src/core_functions/scalar/string/regexp_escape.cpp +22 -0
  228. package/src/duckdb/src/core_functions/scalar/string/string_split.cpp +6 -5
  229. package/src/duckdb/src/core_functions/scalar/struct/struct_insert.cpp +3 -3
  230. package/src/duckdb/src/core_functions/scalar/struct/struct_pack.cpp +1 -1
  231. package/src/duckdb/src/execution/aggregate_hashtable.cpp +9 -2
  232. package/src/duckdb/src/execution/column_binding_resolver.cpp +44 -10
  233. package/src/duckdb/src/execution/expression_executor/execute_between.cpp +4 -0
  234. package/src/duckdb/src/execution/expression_executor/execute_case.cpp +4 -0
  235. package/src/duckdb/src/execution/expression_executor/execute_comparison.cpp +4 -0
  236. package/src/duckdb/src/execution/expression_executor.cpp +2 -1
  237. package/src/duckdb/src/execution/index/art/art.cpp +202 -53
  238. package/src/duckdb/src/execution/index/art/art_key.cpp +20 -27
  239. package/src/duckdb/src/execution/index/fixed_size_allocator.cpp +52 -17
  240. package/src/duckdb/src/execution/index/fixed_size_buffer.cpp +14 -8
  241. package/src/duckdb/src/execution/index/index_type_set.cpp +32 -0
  242. package/src/duckdb/src/execution/index/unknown_index.cpp +65 -0
  243. package/src/duckdb/src/execution/join_hashtable.cpp +151 -174
  244. package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_inner.cpp +4 -0
  245. package/src/duckdb/src/execution/nested_loop_join/nested_loop_join_mark.cpp +4 -0
  246. package/src/duckdb/src/execution/operator/aggregate/aggregate_object.cpp +2 -1
  247. package/src/duckdb/src/execution/operator/aggregate/physical_hash_aggregate.cpp +82 -36
  248. package/src/duckdb/src/execution/operator/aggregate/physical_ungrouped_aggregate.cpp +58 -32
  249. package/src/duckdb/src/execution/operator/aggregate/physical_window.cpp +35 -19
  250. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer.cpp +90 -0
  251. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_buffer_manager.cpp +124 -0
  252. package/src/duckdb/src/execution/operator/csv_scanner/buffer_manager/csv_file_handle.cpp +97 -0
  253. package/src/duckdb/src/execution/operator/csv_scanner/scanner/base_scanner.cpp +71 -0
  254. package/src/duckdb/src/execution/operator/csv_scanner/scanner/column_count_scanner.cpp +98 -0
  255. package/src/duckdb/src/execution/operator/csv_scanner/scanner/scanner_boundary.cpp +105 -0
  256. package/src/duckdb/src/execution/operator/csv_scanner/scanner/skip_scanner.cpp +63 -0
  257. package/src/duckdb/src/execution/operator/csv_scanner/scanner/string_value_scanner.cpp +1091 -0
  258. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/csv_sniffer.cpp +124 -26
  259. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/dialect_detection.cpp +117 -129
  260. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/header_detection.cpp +46 -22
  261. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_detection.cpp +83 -199
  262. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_refinement.cpp +21 -122
  263. package/src/duckdb/src/execution/operator/csv_scanner/sniffer/type_replacement.cpp +18 -17
  264. package/src/duckdb/src/execution/operator/csv_scanner/state_machine/csv_state_machine.cpp +22 -0
  265. package/src/duckdb/src/execution/operator/csv_scanner/state_machine/csv_state_machine_cache.cpp +201 -0
  266. package/src/duckdb/src/execution/operator/csv_scanner/table_function/csv_file_scanner.cpp +221 -0
  267. package/src/duckdb/src/execution/operator/csv_scanner/table_function/global_csv_state.cpp +204 -0
  268. package/src/duckdb/src/execution/operator/csv_scanner/util/csv_error.cpp +186 -0
  269. package/src/duckdb/src/execution/operator/csv_scanner/util/csv_reader_options.cpp +532 -0
  270. package/src/duckdb/src/execution/operator/helper/physical_buffered_collector.cpp +85 -0
  271. package/src/duckdb/src/execution/operator/helper/physical_create_secret.cpp +21 -0
  272. package/src/duckdb/src/execution/operator/helper/physical_materialized_collector.cpp +1 -1
  273. package/src/duckdb/src/execution/operator/helper/physical_pragma.cpp +2 -2
  274. package/src/duckdb/src/execution/operator/helper/physical_reservoir_sample.cpp +34 -9
  275. package/src/duckdb/src/execution/operator/helper/physical_result_collector.cpp +10 -0
  276. package/src/duckdb/src/execution/operator/helper/physical_transaction.cpp +1 -0
  277. package/src/duckdb/src/execution/operator/helper/physical_vacuum.cpp +25 -10
  278. package/src/duckdb/src/execution/operator/join/perfect_hash_join_executor.cpp +7 -8
  279. package/src/duckdb/src/execution/operator/join/physical_asof_join.cpp +1 -1
  280. package/src/duckdb/src/execution/operator/join/physical_blockwise_nl_join.cpp +5 -2
  281. package/src/duckdb/src/execution/operator/join/physical_comparison_join.cpp +1 -1
  282. package/src/duckdb/src/execution/operator/join/physical_delim_join.cpp +5 -127
  283. package/src/duckdb/src/execution/operator/join/physical_hash_join.cpp +221 -61
  284. package/src/duckdb/src/execution/operator/join/physical_iejoin.cpp +18 -21
  285. package/src/duckdb/src/execution/operator/join/physical_join.cpp +10 -5
  286. package/src/duckdb/src/execution/operator/join/physical_left_delim_join.cpp +137 -0
  287. package/src/duckdb/src/execution/operator/join/physical_nested_loop_join.cpp +11 -4
  288. package/src/duckdb/src/execution/operator/join/physical_piecewise_merge_join.cpp +2 -2
  289. package/src/duckdb/src/execution/operator/join/physical_range_join.cpp +19 -4
  290. package/src/duckdb/src/execution/operator/join/physical_right_delim_join.cpp +121 -0
  291. package/src/duckdb/src/execution/operator/persistent/physical_batch_insert.cpp +3 -2
  292. package/src/duckdb/src/execution/operator/persistent/physical_copy_database.cpp +59 -0
  293. package/src/duckdb/src/execution/operator/persistent/physical_copy_to_file.cpp +132 -92
  294. package/src/duckdb/src/execution/operator/persistent/physical_export.cpp +54 -54
  295. package/src/duckdb/src/execution/operator/persistent/physical_insert.cpp +1 -1
  296. package/src/duckdb/src/execution/operator/projection/physical_unnest.cpp +4 -0
  297. package/src/duckdb/src/execution/operator/scan/physical_column_data_scan.cpp +21 -3
  298. package/src/duckdb/src/execution/operator/schema/physical_alter.cpp +1 -0
  299. package/src/duckdb/src/execution/operator/schema/physical_attach.cpp +61 -43
  300. package/src/duckdb/src/execution/operator/schema/physical_create_art_index.cpp +15 -13
  301. package/src/duckdb/src/execution/operator/schema/physical_create_schema.cpp +1 -0
  302. package/src/duckdb/src/execution/operator/schema/physical_drop.cpp +10 -0
  303. package/src/duckdb/src/execution/operator/set/physical_cte.cpp +44 -90
  304. package/src/duckdb/src/execution/operator/set/physical_recursive_cte.cpp +3 -0
  305. package/src/duckdb/src/execution/operator/set/physical_union.cpp +8 -4
  306. package/src/duckdb/src/execution/physical_operator.cpp +3 -1
  307. package/src/duckdb/src/execution/physical_plan/plan_comparison_join.cpp +30 -143
  308. package/src/duckdb/src/execution/physical_plan/plan_copy_database.cpp +12 -0
  309. package/src/duckdb/src/execution/physical_plan/plan_copy_to_file.cpp +11 -4
  310. package/src/duckdb/src/execution/physical_plan/plan_create_index.cpp +8 -8
  311. package/src/duckdb/src/execution/physical_plan/plan_create_secret.cpp +11 -0
  312. package/src/duckdb/src/execution/physical_plan/plan_create_table.cpp +9 -8
  313. package/src/duckdb/src/execution/physical_plan/plan_cte.cpp +5 -3
  314. package/src/duckdb/src/execution/physical_plan/plan_delim_join.cpp +15 -6
  315. package/src/duckdb/src/execution/physical_plan/plan_positional_join.cpp +1 -0
  316. package/src/duckdb/src/execution/physical_plan/plan_pragma.cpp +1 -1
  317. package/src/duckdb/src/execution/physical_plan/plan_recursive_cte.cpp +3 -1
  318. package/src/duckdb/src/execution/physical_plan/plan_set_operation.cpp +90 -12
  319. package/src/duckdb/src/execution/physical_plan/plan_window.cpp +67 -22
  320. package/src/duckdb/src/execution/physical_plan_generator.cpp +6 -3
  321. package/src/duckdb/src/execution/radix_partitioned_hashtable.cpp +163 -32
  322. package/src/duckdb/src/execution/reservoir_sample.cpp +112 -32
  323. package/src/duckdb/src/execution/window_executor.cpp +291 -26
  324. package/src/duckdb/src/execution/window_segment_tree.cpp +958 -114
  325. package/src/duckdb/src/function/aggregate/distributive/count.cpp +18 -16
  326. package/src/duckdb/src/function/aggregate/distributive/first.cpp +11 -4
  327. package/src/duckdb/src/function/aggregate/sorted_aggregate_function.cpp +303 -131
  328. package/src/duckdb/src/function/cast/array_casts.cpp +226 -0
  329. package/src/duckdb/src/function/cast/bit_cast.cpp +2 -0
  330. package/src/duckdb/src/function/cast/cast_function_set.cpp +13 -2
  331. package/src/duckdb/src/function/cast/decimal_cast.cpp +2 -0
  332. package/src/duckdb/src/function/cast/default_casts.cpp +4 -1
  333. package/src/duckdb/src/function/cast/list_casts.cpp +151 -6
  334. package/src/duckdb/src/function/cast/numeric_casts.cpp +4 -0
  335. package/src/duckdb/src/function/cast/string_cast.cpp +95 -5
  336. package/src/duckdb/src/function/cast/struct_cast.cpp +53 -19
  337. package/src/duckdb/src/function/cast/time_casts.cpp +23 -1
  338. package/src/duckdb/src/function/cast/union/from_struct.cpp +1 -0
  339. package/src/duckdb/src/function/cast/union_casts.cpp +4 -3
  340. package/src/duckdb/src/function/cast/vector_cast_helpers.cpp +8 -4
  341. package/src/duckdb/src/function/cast_rules.cpp +197 -31
  342. package/src/duckdb/src/function/compression_config.cpp +4 -0
  343. package/src/duckdb/src/function/function.cpp +15 -9
  344. package/src/duckdb/src/function/function_binder.cpp +80 -29
  345. package/src/duckdb/src/function/function_set.cpp +6 -6
  346. package/src/duckdb/src/function/pragma/pragma_functions.cpp +10 -8
  347. package/src/duckdb/src/function/pragma/pragma_queries.cpp +34 -38
  348. package/src/duckdb/src/function/scalar/compressed_materialization/compress_integral.cpp +12 -0
  349. package/src/duckdb/src/function/scalar/list/contains_or_position.cpp +10 -1
  350. package/src/duckdb/src/function/scalar/list/list_concat.cpp +11 -1
  351. package/src/duckdb/src/function/scalar/list/list_extract.cpp +14 -3
  352. package/src/duckdb/src/function/scalar/list/list_resize.cpp +4 -0
  353. package/src/duckdb/src/function/scalar/list/list_select.cpp +176 -0
  354. package/src/duckdb/src/function/scalar/list/list_zip.cpp +165 -0
  355. package/src/duckdb/src/function/scalar/nested_functions.cpp +33 -0
  356. package/src/duckdb/src/function/scalar/operators/add.cpp +53 -6
  357. package/src/duckdb/src/function/scalar/operators/arithmetic.cpp +48 -14
  358. package/src/duckdb/src/function/scalar/operators/multiply.cpp +9 -1
  359. package/src/duckdb/src/function/scalar/operators/subtract.cpp +19 -4
  360. package/src/duckdb/src/function/scalar/sequence/nextval.cpp +28 -55
  361. package/src/duckdb/src/function/scalar/strftime_format.cpp +242 -19
  362. package/src/duckdb/src/function/scalar/string/caseconvert.cpp +2 -2
  363. package/src/duckdb/src/function/scalar/string/concat.cpp +16 -6
  364. package/src/duckdb/src/function/scalar/string/length.cpp +124 -24
  365. package/src/duckdb/src/function/scalar/string/regexp.cpp +27 -27
  366. package/src/duckdb/src/function/scalar/struct/struct_extract.cpp +64 -15
  367. package/src/duckdb/src/function/scalar/system/aggregate_export.cpp +4 -3
  368. package/src/duckdb/src/function/scalar_function.cpp +8 -7
  369. package/src/duckdb/src/function/table/arrow/arrow_duck_schema.cpp +12 -0
  370. package/src/duckdb/src/function/table/arrow.cpp +20 -27
  371. package/src/duckdb/src/function/table/arrow_conversion.cpp +433 -150
  372. package/src/duckdb/src/function/table/copy_csv.cpp +62 -62
  373. package/src/duckdb/src/function/table/range.cpp +6 -3
  374. package/src/duckdb/src/function/table/read_csv.cpp +107 -759
  375. package/src/duckdb/src/function/table/read_file.cpp +242 -0
  376. package/src/duckdb/src/function/table/sniff_csv.cpp +275 -0
  377. package/src/duckdb/src/function/table/system/duckdb_columns.cpp +15 -3
  378. package/src/duckdb/src/function/table/system/duckdb_databases.cpp +5 -0
  379. package/src/duckdb/src/function/table/system/duckdb_dependencies.cpp +9 -13
  380. package/src/duckdb/src/function/table/system/duckdb_functions.cpp +67 -14
  381. package/src/duckdb/src/function/table/system/duckdb_indexes.cpp +12 -15
  382. package/src/duckdb/src/function/table/system/duckdb_memory.cpp +63 -0
  383. package/src/duckdb/src/function/table/system/duckdb_optimizers.cpp +57 -0
  384. package/src/duckdb/src/function/table/system/duckdb_schemas.cpp +5 -0
  385. package/src/duckdb/src/function/table/system/duckdb_secrets.cpp +128 -0
  386. package/src/duckdb/src/function/table/system/duckdb_sequences.cpp +12 -6
  387. package/src/duckdb/src/function/table/system/duckdb_settings.cpp +0 -1
  388. package/src/duckdb/src/function/table/system/duckdb_tables.cpp +5 -0
  389. package/src/duckdb/src/function/table/system/duckdb_types.cpp +6 -0
  390. package/src/duckdb/src/function/table/system/duckdb_views.cpp +5 -0
  391. package/src/duckdb/src/function/table/system/pragma_table_info.cpp +166 -64
  392. package/src/duckdb/src/function/table/system/test_all_types.cpp +2 -1
  393. package/src/duckdb/src/function/table/system_functions.cpp +3 -2
  394. package/src/duckdb/src/function/table/table_scan.cpp +50 -110
  395. package/src/duckdb/src/function/table/version/pragma_version.cpp +4 -44
  396. package/src/duckdb/src/function/table_function.cpp +2 -2
  397. package/src/duckdb/src/include/duckdb/catalog/catalog.hpp +4 -3
  398. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/dependency/dependency_dependent_entry.hpp +27 -0
  399. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/dependency/dependency_entry.hpp +66 -0
  400. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/dependency/dependency_subject_entry.hpp +27 -0
  401. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_index_entry.hpp +25 -5
  402. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_schema_entry.hpp +3 -1
  403. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/duck_table_entry.hpp +2 -1
  404. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/index_catalog_entry.hpp +19 -5
  405. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/list.hpp +1 -0
  406. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/scalar_macro_catalog_entry.hpp +2 -0
  407. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/schema_catalog_entry.hpp +1 -1
  408. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/sequence_catalog_entry.hpp +26 -11
  409. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/table_catalog_entry.hpp +1 -0
  410. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/table_macro_catalog_entry.hpp +2 -0
  411. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/type_catalog_entry.hpp +1 -0
  412. package/src/duckdb/src/include/duckdb/catalog/catalog_entry/view_catalog_entry.hpp +2 -0
  413. package/src/duckdb/src/include/duckdb/catalog/catalog_entry.hpp +15 -0
  414. package/src/duckdb/src/include/duckdb/catalog/catalog_set.hpp +41 -49
  415. package/src/duckdb/src/include/duckdb/catalog/catalog_transaction.hpp +1 -0
  416. package/src/duckdb/src/include/duckdb/catalog/default/builtin_types/types.hpp +3 -1
  417. package/src/duckdb/src/include/duckdb/catalog/dependency.hpp +120 -8
  418. package/src/duckdb/src/include/duckdb/catalog/dependency_catalog_set.hpp +32 -0
  419. package/src/duckdb/src/include/duckdb/catalog/dependency_list.hpp +2 -0
  420. package/src/duckdb/src/include/duckdb/catalog/dependency_manager.hpp +92 -12
  421. package/src/duckdb/src/include/duckdb/catalog/standard_entry.hpp +1 -1
  422. package/src/duckdb/src/include/duckdb/common/adbc/adbc-init.hpp +4 -2
  423. package/src/duckdb/src/include/duckdb/common/adbc/adbc.h +1153 -12
  424. package/src/duckdb/src/include/duckdb/common/adbc/adbc.hpp +6 -6
  425. package/src/duckdb/src/include/duckdb/common/adbc/driver_manager.h +0 -2
  426. package/src/duckdb/src/include/duckdb/common/adbc/options.h +64 -0
  427. package/src/duckdb/src/include/duckdb/common/adbc/single_batch_array_stream.hpp +8 -0
  428. package/src/duckdb/src/include/duckdb/common/arrow/arrow.hpp +25 -6
  429. package/src/duckdb/src/include/duckdb/common/arrow/arrow_wrapper.hpp +3 -3
  430. package/src/duckdb/src/include/duckdb/common/arrow/result_arrow_wrapper.hpp +1 -1
  431. package/src/duckdb/src/include/duckdb/common/bit_utils.hpp +30 -0
  432. package/src/duckdb/src/include/duckdb/common/bitpacking.hpp +6 -6
  433. package/src/duckdb/src/include/duckdb/common/case_insensitive_map.hpp +10 -0
  434. package/src/duckdb/src/include/duckdb/common/constants.hpp +1 -0
  435. package/src/duckdb/src/include/duckdb/common/enum_util.hpp +75 -19
  436. package/src/duckdb/src/include/duckdb/common/enums/catalog_type.hpp +11 -1
  437. package/src/duckdb/src/include/duckdb/common/enums/compression_type.hpp +3 -0
  438. package/src/duckdb/src/include/duckdb/common/enums/expression_type.hpp +2 -0
  439. package/src/duckdb/src/include/duckdb/common/enums/index_constraint_type.hpp +35 -0
  440. package/src/duckdb/src/include/duckdb/common/enums/join_type.hpp +16 -3
  441. package/src/duckdb/src/include/duckdb/common/enums/logical_operator_type.hpp +6 -5
  442. package/src/duckdb/src/include/duckdb/common/enums/memory_tag.hpp +32 -0
  443. package/src/duckdb/src/include/duckdb/common/enums/on_create_conflict.hpp +26 -0
  444. package/src/duckdb/src/include/duckdb/common/enums/optimizer_type.hpp +2 -0
  445. package/src/duckdb/src/include/duckdb/common/enums/pending_execution_result.hpp +7 -1
  446. package/src/duckdb/src/include/duckdb/common/enums/physical_operator_type.hpp +9 -3
  447. package/src/duckdb/src/include/duckdb/common/enums/statement_type.hpp +6 -5
  448. package/src/duckdb/src/include/duckdb/common/enums/tableref_type.hpp +3 -2
  449. package/src/duckdb/src/include/duckdb/common/enums/wal_type.hpp +1 -0
  450. package/src/duckdb/src/include/duckdb/common/error_data.hpp +72 -0
  451. package/src/duckdb/src/include/duckdb/common/exception/binder_exception.hpp +47 -0
  452. package/src/duckdb/src/include/duckdb/common/exception/catalog_exception.hpp +39 -0
  453. package/src/duckdb/src/include/duckdb/common/exception/conversion_exception.hpp +27 -0
  454. package/src/duckdb/src/include/duckdb/common/exception/http_exception.hpp +62 -0
  455. package/src/duckdb/src/include/duckdb/common/exception/list.hpp +6 -0
  456. package/src/duckdb/src/include/duckdb/common/exception/parser_exception.hpp +29 -0
  457. package/src/duckdb/src/include/duckdb/common/exception/transaction_exception.hpp +25 -0
  458. package/src/duckdb/src/include/duckdb/common/exception.hpp +52 -166
  459. package/src/duckdb/src/include/duckdb/common/exception_format_value.hpp +7 -4
  460. package/src/duckdb/src/include/duckdb/common/extra_type_info.hpp +53 -1
  461. package/src/duckdb/src/include/duckdb/common/helper.hpp +13 -3
  462. package/src/duckdb/src/include/duckdb/common/http_state.hpp +18 -4
  463. package/src/duckdb/src/include/duckdb/common/hugeint.hpp +5 -1
  464. package/src/duckdb/src/include/duckdb/common/limits.hpp +19 -1
  465. package/src/duckdb/src/include/duckdb/common/local_file_system.hpp +1 -0
  466. package/src/duckdb/src/include/duckdb/common/multi_file_reader.hpp +7 -2
  467. package/src/duckdb/src/include/duckdb/common/numeric_utils.hpp +16 -3
  468. package/src/duckdb/src/include/duckdb/common/operator/add.hpp +13 -2
  469. package/src/duckdb/src/include/duckdb/common/operator/cast_operators.hpp +114 -5
  470. package/src/duckdb/src/include/duckdb/common/operator/comparison_operators.hpp +0 -4
  471. package/src/duckdb/src/include/duckdb/common/operator/convert_to_string.hpp +2 -0
  472. package/src/duckdb/src/include/duckdb/common/operator/decimal_cast_operators.hpp +29 -0
  473. package/src/duckdb/src/include/duckdb/common/operator/double_cast_operator.hpp +52 -0
  474. package/src/duckdb/src/include/duckdb/common/operator/integer_cast_operator.hpp +459 -0
  475. package/src/duckdb/src/include/duckdb/common/operator/multiply.hpp +2 -0
  476. package/src/duckdb/src/include/duckdb/common/operator/numeric_cast.hpp +136 -0
  477. package/src/duckdb/src/include/duckdb/common/operator/string_cast.hpp +2 -0
  478. package/src/duckdb/src/include/duckdb/common/operator/subtract.hpp +7 -1
  479. package/src/duckdb/src/include/duckdb/common/optional_idx.hpp +7 -5
  480. package/src/duckdb/src/include/duckdb/common/platform.h +53 -0
  481. package/src/duckdb/src/include/duckdb/common/progress_bar/display/terminal_progress_bar_display.hpp +5 -5
  482. package/src/duckdb/src/include/duckdb/common/progress_bar/progress_bar.hpp +22 -6
  483. package/src/duckdb/src/include/duckdb/common/radix.hpp +6 -0
  484. package/src/duckdb/src/include/duckdb/common/row_operations/row_operations.hpp +20 -6
  485. package/src/duckdb/src/include/duckdb/common/serializer/binary_deserializer.hpp +1 -0
  486. package/src/duckdb/src/include/duckdb/common/serializer/binary_serializer.hpp +1 -0
  487. package/src/duckdb/src/include/duckdb/common/serializer/deserializer.hpp +43 -4
  488. package/src/duckdb/src/include/duckdb/common/serializer/serialization_traits.hpp +1 -0
  489. package/src/duckdb/src/include/duckdb/common/serializer/serializer.hpp +15 -0
  490. package/src/duckdb/src/include/duckdb/common/sort/comparators.hpp +2 -0
  491. package/src/duckdb/src/include/duckdb/common/sort/partition_state.hpp +12 -2
  492. package/src/duckdb/src/include/duckdb/common/sort/sort.hpp +81 -0
  493. package/src/duckdb/src/include/duckdb/common/sort/sorted_block.hpp +0 -78
  494. package/src/duckdb/src/include/duckdb/common/string_util.hpp +23 -1
  495. package/src/duckdb/src/include/duckdb/common/type_util.hpp +5 -1
  496. package/src/duckdb/src/include/duckdb/common/types/cast_helpers.hpp +26 -3
  497. package/src/duckdb/src/include/duckdb/common/types/conflict_manager.hpp +8 -0
  498. package/src/duckdb/src/include/duckdb/common/types/data_chunk.hpp +3 -0
  499. package/src/duckdb/src/include/duckdb/common/types/date.hpp +3 -0
  500. package/src/duckdb/src/include/duckdb/common/types/datetime.hpp +5 -3
  501. package/src/duckdb/src/include/duckdb/common/types/hash.hpp +2 -0
  502. package/src/duckdb/src/include/duckdb/common/types/hugeint.hpp +81 -15
  503. package/src/duckdb/src/include/duckdb/common/types/interval.hpp +57 -29
  504. package/src/duckdb/src/include/duckdb/common/types/list_segment.hpp +1 -1
  505. package/src/duckdb/src/include/duckdb/common/types/row/partitioned_tuple_data.hpp +4 -2
  506. package/src/duckdb/src/include/duckdb/common/types/row/row_data_collection.hpp +2 -2
  507. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_collection.hpp +26 -22
  508. package/src/duckdb/src/include/duckdb/common/types/row/tuple_data_states.hpp +7 -0
  509. package/src/duckdb/src/include/duckdb/common/types/string_type.hpp +7 -5
  510. package/src/duckdb/src/include/duckdb/common/types/time.hpp +6 -2
  511. package/src/duckdb/src/include/duckdb/common/types/timestamp.hpp +2 -0
  512. package/src/duckdb/src/include/duckdb/common/types/uhugeint.hpp +216 -0
  513. package/src/duckdb/src/include/duckdb/common/types/validity_mask.hpp +18 -10
  514. package/src/duckdb/src/include/duckdb/common/types/value.hpp +31 -0
  515. package/src/duckdb/src/include/duckdb/common/types/vector.hpp +18 -2
  516. package/src/duckdb/src/include/duckdb/common/types/vector_buffer.hpp +22 -1
  517. package/src/duckdb/src/include/duckdb/common/types.hpp +151 -49
  518. package/src/duckdb/src/include/duckdb/common/uhugeint.hpp +81 -0
  519. package/src/duckdb/src/include/duckdb/common/vector_operations/aggregate_executor.hpp +70 -6
  520. package/src/duckdb/src/include/duckdb/common/vector_size.hpp +6 -6
  521. package/src/duckdb/src/include/duckdb/core_functions/aggregate/distributive_functions.hpp +29 -2
  522. package/src/duckdb/src/include/duckdb/core_functions/lambda_functions.hpp +131 -0
  523. package/src/duckdb/src/include/duckdb/core_functions/scalar/array_functions.hpp +69 -0
  524. package/src/duckdb/src/include/duckdb/core_functions/scalar/blob_functions.hpp +9 -0
  525. package/src/duckdb/src/include/duckdb/core_functions/scalar/date_functions.hpp +40 -4
  526. package/src/duckdb/src/include/duckdb/core_functions/scalar/list_functions.hpp +42 -0
  527. package/src/duckdb/src/include/duckdb/core_functions/scalar/secret_functions.hpp +27 -0
  528. package/src/duckdb/src/include/duckdb/core_functions/scalar/string_functions.hpp +56 -2
  529. package/src/duckdb/src/include/duckdb/core_functions/to_interval.hpp +29 -0
  530. package/src/duckdb/src/include/duckdb/execution/aggregate_hashtable.hpp +2 -2
  531. package/src/duckdb/src/include/duckdb/execution/executor.hpp +11 -13
  532. package/src/duckdb/src/include/duckdb/execution/index/art/art.hpp +34 -19
  533. package/src/duckdb/src/include/duckdb/execution/index/fixed_size_allocator.hpp +18 -14
  534. package/src/duckdb/src/include/duckdb/execution/index/fixed_size_buffer.hpp +2 -1
  535. package/src/duckdb/src/include/duckdb/execution/index/index_type.hpp +57 -0
  536. package/src/duckdb/src/include/duckdb/execution/index/index_type_set.hpp +29 -0
  537. package/src/duckdb/src/include/duckdb/execution/index/unknown_index.hpp +65 -0
  538. package/src/duckdb/src/include/duckdb/execution/join_hashtable.hpp +35 -24
  539. package/src/duckdb/src/include/duckdb/execution/merge_sort_tree.hpp +630 -0
  540. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_hash_aggregate.hpp +2 -0
  541. package/src/duckdb/src/include/duckdb/execution/operator/aggregate/physical_window.hpp +3 -2
  542. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/buffer_manager/csv_buffer.hpp +103 -0
  543. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/buffer_manager/csv_buffer_manager.hpp +74 -0
  544. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/buffer_manager/csv_file_handle.hpp +60 -0
  545. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/options/csv_option.hpp +155 -0
  546. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/options/csv_reader_options.hpp +163 -0
  547. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/options/state_machine_options.hpp +35 -0
  548. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/scanner/base_scanner.hpp +228 -0
  549. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/scanner/column_count_scanner.hpp +70 -0
  550. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/scanner/scanner_boundary.hpp +93 -0
  551. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/scanner/skip_scanner.hpp +60 -0
  552. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/scanner/string_value_scanner.hpp +197 -0
  553. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/sniffer/csv_sniffer.hpp +189 -0
  554. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/sniffer/quote_rules.hpp +21 -0
  555. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/state_machine/csv_state.hpp +30 -0
  556. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/state_machine/csv_state_machine.hpp +99 -0
  557. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/state_machine/csv_state_machine_cache.hpp +87 -0
  558. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/table_function/csv_file_scanner.hpp +70 -0
  559. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/table_function/global_csv_state.hpp +80 -0
  560. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/util/csv_casting.hpp +137 -0
  561. package/src/duckdb/src/include/duckdb/execution/operator/csv_scanner/util/csv_error.hpp +104 -0
  562. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_batch_collector.hpp +0 -4
  563. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_buffered_collector.hpp +37 -0
  564. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_create_secret.hpp +38 -0
  565. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_pragma.hpp +4 -7
  566. package/src/duckdb/src/include/duckdb/execution/operator/helper/physical_reservoir_sample.hpp +6 -2
  567. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_blockwise_nl_join.hpp +1 -2
  568. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_delim_join.hpp +5 -18
  569. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_hash_join.hpp +14 -5
  570. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_iejoin.hpp +2 -2
  571. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_join.hpp +2 -1
  572. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_left_delim_join.hpp +37 -0
  573. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_nested_loop_join.hpp +1 -2
  574. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_piecewise_merge_join.hpp +1 -1
  575. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_range_join.hpp +1 -1
  576. package/src/duckdb/src/include/duckdb/execution/operator/join/physical_right_delim_join.hpp +37 -0
  577. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_order.hpp +0 -1
  578. package/src/duckdb/src/include/duckdb/execution/operator/order/physical_top_n.hpp +0 -1
  579. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_database.hpp +35 -0
  580. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_copy_to_file.hpp +8 -3
  581. package/src/duckdb/src/include/duckdb/execution/operator/persistent/physical_export.hpp +14 -0
  582. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_column_data_scan.hpp +1 -4
  583. package/src/duckdb/src/include/duckdb/execution/operator/scan/physical_expression_scan.hpp +0 -1
  584. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_cte.hpp +17 -12
  585. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_recursive_cte.hpp +4 -0
  586. package/src/duckdb/src/include/duckdb/execution/operator/set/physical_union.hpp +3 -1
  587. package/src/duckdb/src/include/duckdb/execution/physical_operator.hpp +2 -1
  588. package/src/duckdb/src/include/duckdb/execution/physical_plan_generator.hpp +6 -2
  589. package/src/duckdb/src/include/duckdb/execution/radix_partitioned_hashtable.hpp +3 -1
  590. package/src/duckdb/src/include/duckdb/execution/reservoir_sample.hpp +32 -18
  591. package/src/duckdb/src/include/duckdb/execution/task_error_manager.hpp +57 -0
  592. package/src/duckdb/src/include/duckdb/execution/window_executor.hpp +2 -0
  593. package/src/duckdb/src/include/duckdb/execution/window_segment_tree.hpp +101 -19
  594. package/src/duckdb/src/include/duckdb/function/aggregate_function.hpp +46 -14
  595. package/src/duckdb/src/include/duckdb/function/aggregate_state.hpp +6 -2
  596. package/src/duckdb/src/include/duckdb/function/built_in_functions.hpp +1 -0
  597. package/src/duckdb/src/include/duckdb/function/cast/bound_cast_data.hpp +26 -1
  598. package/src/duckdb/src/include/duckdb/function/cast/cast_function_set.hpp +3 -0
  599. package/src/duckdb/src/include/duckdb/function/cast/default_casts.hpp +1 -0
  600. package/src/duckdb/src/include/duckdb/function/cast/vector_cast_helpers.hpp +7 -1
  601. package/src/duckdb/src/include/duckdb/function/compression/compression.hpp +10 -0
  602. package/src/duckdb/src/include/duckdb/function/copy_function.hpp +16 -4
  603. package/src/duckdb/src/include/duckdb/function/function.hpp +12 -7
  604. package/src/duckdb/src/include/duckdb/function/function_binder.hpp +15 -12
  605. package/src/duckdb/src/include/duckdb/function/function_serialization.hpp +4 -3
  606. package/src/duckdb/src/include/duckdb/function/macro_function.hpp +3 -3
  607. package/src/duckdb/src/include/duckdb/function/pragma/pragma_functions.hpp +4 -1
  608. package/src/duckdb/src/include/duckdb/function/scalar/list/contains_or_position.hpp +3 -0
  609. package/src/duckdb/src/include/duckdb/function/scalar/nested_functions.hpp +21 -1
  610. package/src/duckdb/src/include/duckdb/function/scalar/sequence_functions.hpp +22 -0
  611. package/src/duckdb/src/include/duckdb/function/scalar/strftime_format.hpp +16 -2
  612. package/src/duckdb/src/include/duckdb/function/scalar_function.hpp +22 -8
  613. package/src/duckdb/src/include/duckdb/function/table/arrow/arrow_duck_schema.hpp +6 -0
  614. package/src/duckdb/src/include/duckdb/function/table/arrow.hpp +35 -3
  615. package/src/duckdb/src/include/duckdb/function/table/list.hpp +1 -0
  616. package/src/duckdb/src/include/duckdb/function/table/range.hpp +12 -0
  617. package/src/duckdb/src/include/duckdb/function/table/read_csv.hpp +14 -16
  618. package/src/duckdb/src/include/duckdb/function/table/system_functions.hpp +12 -8
  619. package/src/duckdb/src/include/duckdb/function/table/table_scan.hpp +0 -2
  620. package/src/duckdb/src/include/duckdb/function/table_function.hpp +8 -3
  621. package/src/duckdb/src/include/duckdb/main/appender.hpp +3 -1
  622. package/src/duckdb/src/include/duckdb/main/attached_database.hpp +3 -2
  623. package/src/duckdb/src/include/duckdb/main/buffered_data/buffered_data.hpp +89 -0
  624. package/src/duckdb/src/include/duckdb/main/buffered_data/simple_buffered_data.hpp +53 -0
  625. package/src/duckdb/src/include/duckdb/main/capi/capi_internal.hpp +2 -1
  626. package/src/duckdb/src/include/duckdb/main/capi/cast/generic.hpp +2 -0
  627. package/src/duckdb/src/include/duckdb/main/chunk_scan_state/query_result.hpp +4 -4
  628. package/src/duckdb/src/include/duckdb/main/chunk_scan_state.hpp +3 -3
  629. package/src/duckdb/src/include/duckdb/main/client_config.hpp +8 -10
  630. package/src/duckdb/src/include/duckdb/main/client_context.hpp +22 -23
  631. package/src/duckdb/src/include/duckdb/main/client_context_state.hpp +37 -0
  632. package/src/duckdb/src/include/duckdb/main/client_data.hpp +1 -7
  633. package/src/duckdb/src/include/duckdb/main/config.hpp +24 -7
  634. package/src/duckdb/src/include/duckdb/main/connection.hpp +8 -1
  635. package/src/duckdb/src/include/duckdb/main/connection_manager.hpp +17 -26
  636. package/src/duckdb/src/include/duckdb/main/database.hpp +4 -2
  637. package/src/duckdb/src/include/duckdb/main/database_manager.hpp +39 -7
  638. package/src/duckdb/src/include/duckdb/main/database_path_and_type.hpp +5 -4
  639. package/src/duckdb/src/include/duckdb/main/error_manager.hpp +4 -1
  640. package/src/duckdb/src/include/duckdb/main/extension_entries.hpp +203 -197
  641. package/src/duckdb/src/include/duckdb/main/extension_helper.hpp +42 -16
  642. package/src/duckdb/src/include/duckdb/main/extension_util.hpp +8 -1
  643. package/src/duckdb/src/include/duckdb/main/materialized_query_result.hpp +1 -1
  644. package/src/duckdb/src/include/duckdb/main/pending_query_result.hpp +5 -2
  645. package/src/duckdb/src/include/duckdb/main/prepared_statement.hpp +4 -4
  646. package/src/duckdb/src/include/duckdb/main/prepared_statement_data.hpp +2 -0
  647. package/src/duckdb/src/include/duckdb/main/query_profiler.hpp +0 -32
  648. package/src/duckdb/src/include/duckdb/main/query_result.hpp +13 -12
  649. package/src/duckdb/src/include/duckdb/main/relation/read_csv_relation.hpp +6 -6
  650. package/src/duckdb/src/include/duckdb/main/relation/setop_relation.hpp +3 -1
  651. package/src/duckdb/src/include/duckdb/main/secret/secret.hpp +206 -0
  652. package/src/duckdb/src/include/duckdb/main/secret/secret_manager.hpp +211 -0
  653. package/src/duckdb/src/include/duckdb/main/secret/secret_storage.hpp +164 -0
  654. package/src/duckdb/src/include/duckdb/main/settings.hpp +52 -13
  655. package/src/duckdb/src/include/duckdb/main/stream_query_result.hpp +9 -1
  656. package/src/duckdb/src/include/duckdb/optimizer/deliminator.hpp +4 -1
  657. package/src/duckdb/src/include/duckdb/optimizer/filter_pushdown.hpp +2 -0
  658. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_node.hpp +1 -1
  659. package/src/duckdb/src/include/duckdb/optimizer/join_order/join_relation.hpp +2 -0
  660. package/src/duckdb/src/include/duckdb/optimizer/join_order/query_graph_manager.hpp +3 -0
  661. package/src/duckdb/src/include/duckdb/optimizer/join_order/relation_statistics_helper.hpp +1 -0
  662. package/src/duckdb/src/include/duckdb/parallel/event.hpp +2 -2
  663. package/src/duckdb/src/include/duckdb/parallel/meta_pipeline.hpp +14 -22
  664. package/src/duckdb/src/include/duckdb/parallel/pipeline.hpp +20 -0
  665. package/src/duckdb/src/include/duckdb/parallel/pipeline_executor.hpp +3 -5
  666. package/src/duckdb/src/include/duckdb/parallel/task.hpp +7 -0
  667. package/src/duckdb/src/include/duckdb/parallel/task_scheduler.hpp +10 -4
  668. package/src/duckdb/src/include/duckdb/parser/base_expression.hpp +3 -0
  669. package/src/duckdb/src/include/duckdb/parser/column_definition.hpp +8 -1
  670. package/src/duckdb/src/include/duckdb/parser/expression/function_expression.hpp +11 -4
  671. package/src/duckdb/src/include/duckdb/parser/expression/lambda_expression.hpp +16 -9
  672. package/src/duckdb/src/include/duckdb/parser/expression/lambdaref_expression.hpp +47 -0
  673. package/src/duckdb/src/include/duckdb/parser/expression/list.hpp +1 -0
  674. package/src/duckdb/src/include/duckdb/parser/expression/window_expression.hpp +29 -2
  675. package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_info.hpp +2 -1
  676. package/src/duckdb/src/include/duckdb/parser/parsed_data/alter_table_info.hpp +47 -2
  677. package/src/duckdb/src/include/duckdb/parser/parsed_data/attach_info.hpp +3 -0
  678. package/src/duckdb/src/include/duckdb/parser/parsed_data/bound_pragma_info.hpp +29 -0
  679. package/src/duckdb/src/include/duckdb/parser/parsed_data/comment_on_info.hpp +45 -0
  680. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_index_info.hpp +21 -22
  681. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_info.hpp +5 -11
  682. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_schema_info.hpp +23 -0
  683. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_secret_info.hpp +47 -0
  684. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_table_info.hpp +3 -1
  685. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_type_info.hpp +2 -0
  686. package/src/duckdb/src/include/duckdb/parser/parsed_data/create_view_info.hpp +4 -0
  687. package/src/duckdb/src/include/duckdb/parser/parsed_data/drop_info.hpp +6 -1
  688. package/src/duckdb/src/include/duckdb/parser/parsed_data/extra_drop_info.hpp +66 -0
  689. package/src/duckdb/src/include/duckdb/parser/parsed_data/parse_info.hpp +3 -1
  690. package/src/duckdb/src/include/duckdb/parser/parsed_data/pragma_info.hpp +8 -4
  691. package/src/duckdb/src/include/duckdb/parser/parsed_expression.hpp +1 -3
  692. package/src/duckdb/src/include/duckdb/parser/parser_extension.hpp +2 -0
  693. package/src/duckdb/src/include/duckdb/parser/qualified_name.hpp +1 -1
  694. package/src/duckdb/src/include/duckdb/parser/query_error_context.hpp +5 -22
  695. package/src/duckdb/src/include/duckdb/parser/query_node/set_operation_node.hpp +2 -0
  696. package/src/duckdb/src/include/duckdb/parser/statement/copy_database_statement.hpp +40 -0
  697. package/src/duckdb/src/include/duckdb/parser/statement/list.hpp +1 -1
  698. package/src/duckdb/src/include/duckdb/parser/statement/set_statement.hpp +4 -3
  699. package/src/duckdb/src/include/duckdb/parser/tableref/emptytableref.hpp +2 -2
  700. package/src/duckdb/src/include/duckdb/parser/tableref/list.hpp +1 -0
  701. package/src/duckdb/src/include/duckdb/parser/tableref/showref.hpp +47 -0
  702. package/src/duckdb/src/include/duckdb/parser/tableref.hpp +2 -1
  703. package/src/duckdb/src/include/duckdb/parser/tokens.hpp +2 -1
  704. package/src/duckdb/src/include/duckdb/parser/transformer.hpp +20 -3
  705. package/src/duckdb/src/include/duckdb/planner/bind_context.hpp +5 -1
  706. package/src/duckdb/src/include/duckdb/planner/binder.hpp +24 -27
  707. package/src/duckdb/src/include/duckdb/planner/bound_result_modifier.hpp +4 -0
  708. package/src/duckdb/src/include/duckdb/planner/expression/bound_cast_expression.hpp +4 -0
  709. package/src/duckdb/src/include/duckdb/planner/expression/bound_comparison_expression.hpp +4 -1
  710. package/src/duckdb/src/include/duckdb/planner/expression/bound_function_expression.hpp +2 -1
  711. package/src/duckdb/src/include/duckdb/planner/expression/bound_lambda_expression.hpp +4 -2
  712. package/src/duckdb/src/include/duckdb/planner/expression/bound_lambdaref_expression.hpp +5 -6
  713. package/src/duckdb/src/include/duckdb/planner/expression/bound_window_expression.hpp +11 -0
  714. package/src/duckdb/src/include/duckdb/planner/expression.hpp +2 -1
  715. package/src/duckdb/src/include/duckdb/planner/expression_binder/column_alias_binder.hpp +2 -2
  716. package/src/duckdb/src/include/duckdb/planner/expression_binder/index_binder.hpp +3 -2
  717. package/src/duckdb/src/include/duckdb/planner/expression_binder/order_binder.hpp +2 -1
  718. package/src/duckdb/src/include/duckdb/planner/expression_binder/table_function_binder.hpp +2 -1
  719. package/src/duckdb/src/include/duckdb/planner/expression_binder.hpp +65 -22
  720. package/src/duckdb/src/include/duckdb/planner/filter/struct_filter.hpp +41 -0
  721. package/src/duckdb/src/include/duckdb/planner/logical_tokens.hpp +2 -1
  722. package/src/duckdb/src/include/duckdb/planner/operator/list.hpp +2 -1
  723. package/src/duckdb/src/include/duckdb/planner/operator/logical_comparison_join.hpp +2 -0
  724. package/src/duckdb/src/include/duckdb/planner/operator/logical_copy_database.hpp +45 -0
  725. package/src/duckdb/src/include/duckdb/planner/operator/logical_copy_to_file.hpp +3 -0
  726. package/src/duckdb/src/include/duckdb/planner/operator/logical_create_secret.hpp +43 -0
  727. package/src/duckdb/src/include/duckdb/planner/operator/logical_cteref.hpp +3 -2
  728. package/src/duckdb/src/include/duckdb/planner/operator/logical_pragma.hpp +5 -10
  729. package/src/duckdb/src/include/duckdb/planner/operator/logical_recursive_cte.hpp +2 -0
  730. package/src/duckdb/src/include/duckdb/planner/operator/logical_set_operation.hpp +11 -4
  731. package/src/duckdb/src/include/duckdb/planner/parsed_data/bound_create_table_info.hpp +3 -3
  732. package/src/duckdb/src/include/duckdb/planner/pragma_handler.hpp +1 -1
  733. package/src/duckdb/src/include/duckdb/planner/query_node/bound_set_operation_node.hpp +2 -0
  734. package/src/duckdb/src/include/duckdb/planner/subquery/flatten_dependent_join.hpp +3 -0
  735. package/src/duckdb/src/include/duckdb/planner/subquery/rewrite_cte_scan.hpp +29 -0
  736. package/src/duckdb/src/include/duckdb/planner/table_binding.hpp +9 -7
  737. package/src/duckdb/src/include/duckdb/planner/table_filter.hpp +2 -1
  738. package/src/duckdb/src/include/duckdb/planner/tableref/bound_dummytableref.hpp +3 -2
  739. package/src/duckdb/src/include/duckdb/storage/buffer/block_handle.hpp +9 -5
  740. package/src/duckdb/src/include/duckdb/storage/buffer/buffer_pool.hpp +23 -6
  741. package/src/duckdb/src/include/duckdb/storage/buffer/temporary_file_information.hpp +7 -0
  742. package/src/duckdb/src/include/duckdb/storage/buffer_manager.hpp +11 -4
  743. package/src/duckdb/src/include/duckdb/storage/checkpoint/row_group_writer.hpp +0 -3
  744. package/src/duckdb/src/include/duckdb/storage/checkpoint/string_checkpoint_state.hpp +1 -1
  745. package/src/duckdb/src/include/duckdb/storage/checkpoint/table_data_writer.hpp +7 -7
  746. package/src/duckdb/src/include/duckdb/storage/checkpoint_manager.hpp +1 -1
  747. package/src/duckdb/src/include/duckdb/storage/compression/alp/algorithm/alp.hpp +408 -0
  748. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_analyze.hpp +173 -0
  749. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_compress.hpp +283 -0
  750. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_constants.hpp +134 -0
  751. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_fetch.hpp +42 -0
  752. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_scan.hpp +244 -0
  753. package/src/duckdb/src/include/duckdb/storage/compression/alp/alp_utils.hpp +103 -0
  754. package/src/duckdb/src/include/duckdb/storage/compression/alprd/algorithm/alprd.hpp +235 -0
  755. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_analyze.hpp +134 -0
  756. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_compress.hpp +301 -0
  757. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_constants.hpp +35 -0
  758. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_fetch.hpp +41 -0
  759. package/src/duckdb/src/include/duckdb/storage/compression/alprd/alprd_scan.hpp +252 -0
  760. package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_analyze.hpp +7 -103
  761. package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_compress.hpp +5 -234
  762. package/src/duckdb/src/include/duckdb/storage/compression/chimp/chimp_scan.hpp +2 -2
  763. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_analyze.hpp +7 -107
  764. package/src/duckdb/src/include/duckdb/storage/compression/patas/patas_compress.hpp +5 -184
  765. package/src/duckdb/src/include/duckdb/storage/data_table.hpp +12 -17
  766. package/src/duckdb/src/include/duckdb/storage/database_size.hpp +1 -0
  767. package/src/duckdb/src/include/duckdb/storage/index.hpp +40 -42
  768. package/src/duckdb/src/include/duckdb/storage/index_storage_info.hpp +77 -0
  769. package/src/duckdb/src/include/duckdb/storage/metadata/metadata_manager.hpp +6 -2
  770. package/src/duckdb/src/include/duckdb/storage/object_cache.hpp +0 -1
  771. package/src/duckdb/src/include/duckdb/storage/partial_block_manager.hpp +12 -6
  772. package/src/duckdb/src/include/duckdb/storage/segment/uncompressed.hpp +8 -3
  773. package/src/duckdb/src/include/duckdb/storage/standard_buffer_manager.hpp +17 -17
  774. package/src/duckdb/src/include/duckdb/storage/statistics/array_stats.hpp +40 -0
  775. package/src/duckdb/src/include/duckdb/storage/statistics/base_statistics.hpp +12 -3
  776. package/src/duckdb/src/include/duckdb/storage/statistics/numeric_stats_union.hpp +3 -0
  777. package/src/duckdb/src/include/duckdb/storage/storage_extension.hpp +3 -2
  778. package/src/duckdb/src/include/duckdb/storage/storage_info.hpp +49 -24
  779. package/src/duckdb/src/include/duckdb/storage/storage_manager.hpp +8 -4
  780. package/src/duckdb/src/include/duckdb/storage/table/array_column_data.hpp +67 -0
  781. package/src/duckdb/src/include/duckdb/storage/table/column_data.hpp +3 -3
  782. package/src/duckdb/src/include/duckdb/storage/table/column_data_checkpointer.hpp +1 -0
  783. package/src/duckdb/src/include/duckdb/storage/table/column_segment.hpp +1 -2
  784. package/src/duckdb/src/include/duckdb/storage/table/data_table_info.hpp +8 -3
  785. package/src/duckdb/src/include/duckdb/storage/table/list_column_data.hpp +1 -1
  786. package/src/duckdb/src/include/duckdb/storage/table/row_group.hpp +4 -2
  787. package/src/duckdb/src/include/duckdb/storage/table/row_group_collection.hpp +7 -0
  788. package/src/duckdb/src/include/duckdb/storage/table/scan_state.hpp +12 -1
  789. package/src/duckdb/src/include/duckdb/storage/table/standard_column_data.hpp +1 -1
  790. package/src/duckdb/src/include/duckdb/storage/table/struct_column_data.hpp +1 -1
  791. package/src/duckdb/src/include/duckdb/storage/table/table_index_list.hpp +16 -12
  792. package/src/duckdb/src/include/duckdb/storage/table/table_statistics.hpp +4 -0
  793. package/src/duckdb/src/include/duckdb/storage/table_storage_info.hpp +6 -9
  794. package/src/duckdb/src/include/duckdb/storage/temporary_memory_manager.hpp +119 -0
  795. package/src/duckdb/src/include/duckdb/storage/write_ahead_log.hpp +13 -55
  796. package/src/duckdb/src/include/duckdb/transaction/duck_transaction.hpp +1 -1
  797. package/src/duckdb/src/include/duckdb/transaction/duck_transaction_manager.hpp +4 -5
  798. package/src/duckdb/src/include/duckdb/transaction/local_storage.hpp +2 -2
  799. package/src/duckdb/src/include/duckdb/transaction/meta_transaction.hpp +6 -3
  800. package/src/duckdb/src/include/duckdb/transaction/transaction_context.hpp +4 -4
  801. package/src/duckdb/src/include/duckdb/transaction/transaction_manager.hpp +3 -3
  802. package/src/duckdb/src/include/duckdb/verification/fetch_row_verifier.hpp +25 -0
  803. package/src/duckdb/src/include/duckdb/verification/statement_verifier.hpp +5 -0
  804. package/src/duckdb/src/include/duckdb.h +571 -143
  805. package/src/duckdb/src/main/appender.cpp +17 -2
  806. package/src/duckdb/src/main/attached_database.cpp +24 -12
  807. package/src/duckdb/src/main/buffered_data/simple_buffered_data.cpp +96 -0
  808. package/src/duckdb/src/main/capi/appender-c.cpp +42 -3
  809. package/src/duckdb/src/main/capi/arrow-c.cpp +32 -9
  810. package/src/duckdb/src/main/capi/datetime-c.cpp +22 -0
  811. package/src/duckdb/src/main/capi/duckdb-c.cpp +14 -4
  812. package/src/duckdb/src/main/capi/duckdb_value-c.cpp +66 -2
  813. package/src/duckdb/src/main/capi/helper-c.cpp +76 -2
  814. package/src/duckdb/src/main/capi/hugeint-c.cpp +23 -0
  815. package/src/duckdb/src/main/capi/logical_types-c.cpp +27 -3
  816. package/src/duckdb/src/main/capi/pending-c.cpp +43 -9
  817. package/src/duckdb/src/main/capi/prepared-c.cpp +38 -2
  818. package/src/duckdb/src/main/capi/result-c.cpp +54 -3
  819. package/src/duckdb/src/main/capi/table_function-c.cpp +4 -4
  820. package/src/duckdb/src/main/capi/value-c.cpp +10 -0
  821. package/src/duckdb/src/main/chunk_scan_state/query_result.cpp +3 -3
  822. package/src/duckdb/src/main/client_context.cpp +259 -250
  823. package/src/duckdb/src/main/client_data.cpp +0 -1
  824. package/src/duckdb/src/main/client_verify.cpp +26 -8
  825. package/src/duckdb/src/main/config.cpp +34 -13
  826. package/src/duckdb/src/main/connection.cpp +27 -6
  827. package/src/duckdb/src/main/connection_manager.cpp +54 -0
  828. package/src/duckdb/src/main/database.cpp +44 -39
  829. package/src/duckdb/src/main/database_manager.cpp +106 -8
  830. package/src/duckdb/src/main/database_path_and_type.cpp +27 -8
  831. package/src/duckdb/src/main/db_instance_cache.cpp +4 -4
  832. package/src/duckdb/src/main/error_manager.cpp +12 -3
  833. package/src/duckdb/src/main/extension/extension_alias.cpp +2 -2
  834. package/src/duckdb/src/main/extension/extension_helper.cpp +15 -16
  835. package/src/duckdb/src/main/extension/extension_install.cpp +33 -24
  836. package/src/duckdb/src/main/extension/extension_load.cpp +22 -21
  837. package/src/duckdb/src/main/extension/extension_util.cpp +12 -0
  838. package/src/duckdb/src/main/materialized_query_result.cpp +1 -1
  839. package/src/duckdb/src/main/pending_query_result.cpp +25 -8
  840. package/src/duckdb/src/main/prepared_statement.cpp +5 -5
  841. package/src/duckdb/src/main/prepared_statement_data.cpp +8 -1
  842. package/src/duckdb/src/main/query_profiler.cpp +11 -11
  843. package/src/duckdb/src/main/query_result.cpp +32 -6
  844. package/src/duckdb/src/main/relation/cross_product_relation.cpp +1 -1
  845. package/src/duckdb/src/main/relation/join_relation.cpp +2 -2
  846. package/src/duckdb/src/main/relation/read_csv_relation.cpp +38 -32
  847. package/src/duckdb/src/main/relation/setop_relation.cpp +5 -3
  848. package/src/duckdb/src/main/relation.cpp +5 -5
  849. package/src/duckdb/src/main/secret/secret.cpp +135 -0
  850. package/src/duckdb/src/main/secret/secret_manager.cpp +634 -0
  851. package/src/duckdb/src/main/secret/secret_storage.cpp +233 -0
  852. package/src/duckdb/src/main/settings/settings.cpp +133 -38
  853. package/src/duckdb/src/main/stream_query_result.cpp +53 -14
  854. package/src/duckdb/src/optimizer/column_lifetime_analyzer.cpp +6 -0
  855. package/src/duckdb/src/optimizer/cse_optimizer.cpp +1 -1
  856. package/src/duckdb/src/optimizer/deliminator.cpp +136 -14
  857. package/src/duckdb/src/optimizer/filter_combiner.cpp +72 -26
  858. package/src/duckdb/src/optimizer/filter_pushdown.cpp +3 -0
  859. package/src/duckdb/src/optimizer/join_order/cardinality_estimator.cpp +2 -1
  860. package/src/duckdb/src/optimizer/join_order/cost_model.cpp +0 -1
  861. package/src/duckdb/src/optimizer/join_order/join_node.cpp +4 -0
  862. package/src/duckdb/src/optimizer/join_order/join_order_optimizer.cpp +3 -6
  863. package/src/duckdb/src/optimizer/join_order/join_relation_set.cpp +20 -0
  864. package/src/duckdb/src/optimizer/join_order/query_graph_manager.cpp +71 -40
  865. package/src/duckdb/src/optimizer/join_order/relation_manager.cpp +12 -3
  866. package/src/duckdb/src/optimizer/join_order/relation_statistics_helper.cpp +77 -3
  867. package/src/duckdb/src/optimizer/pushdown/pushdown_projection.cpp +7 -7
  868. package/src/duckdb/src/optimizer/pushdown/pushdown_semi_anti_join.cpp +56 -0
  869. package/src/duckdb/src/optimizer/remove_unused_columns.cpp +21 -0
  870. package/src/duckdb/src/optimizer/rule/date_part_simplification.cpp +2 -2
  871. package/src/duckdb/src/optimizer/rule/move_constants.cpp +15 -10
  872. package/src/duckdb/src/optimizer/rule/ordered_aggregate_optimizer.cpp +70 -0
  873. package/src/duckdb/src/optimizer/rule/regex_optimizations.cpp +17 -5
  874. package/src/duckdb/src/optimizer/statistics/expression/propagate_cast.cpp +1 -0
  875. package/src/duckdb/src/optimizer/statistics/expression/propagate_comparison.cpp +1 -0
  876. package/src/duckdb/src/optimizer/statistics/operator/propagate_filter.cpp +1 -2
  877. package/src/duckdb/src/optimizer/statistics/operator/propagate_join.cpp +22 -9
  878. package/src/duckdb/src/optimizer/statistics/operator/propagate_window.cpp +28 -4
  879. package/src/duckdb/src/optimizer/unnest_rewriter.cpp +12 -7
  880. package/src/duckdb/src/parallel/event.cpp +2 -2
  881. package/src/duckdb/src/parallel/executor.cpp +114 -81
  882. package/src/duckdb/src/parallel/executor_task.cpp +2 -4
  883. package/src/duckdb/src/parallel/meta_pipeline.cpp +28 -29
  884. package/src/duckdb/src/parallel/pipeline.cpp +41 -41
  885. package/src/duckdb/src/parallel/pipeline_event.cpp +2 -4
  886. package/src/duckdb/src/parallel/pipeline_executor.cpp +13 -75
  887. package/src/duckdb/src/parallel/task_scheduler.cpp +22 -13
  888. package/src/duckdb/src/parser/column_definition.cpp +22 -4
  889. package/src/duckdb/src/parser/column_list.cpp +2 -1
  890. package/src/duckdb/src/parser/expression/function_expression.cpp +1 -1
  891. package/src/duckdb/src/parser/expression/lambda_expression.cpp +51 -0
  892. package/src/duckdb/src/parser/expression/lambdaref_expression.cpp +59 -0
  893. package/src/duckdb/src/parser/expression/window_expression.cpp +9 -1
  894. package/src/duckdb/src/parser/parsed_data/alter_table_info.cpp +40 -0
  895. package/src/duckdb/src/parser/parsed_data/attach_info.cpp +1 -0
  896. package/src/duckdb/src/parser/parsed_data/comment_on_info.cpp +19 -0
  897. package/src/duckdb/src/parser/parsed_data/create_index_info.cpp +11 -9
  898. package/src/duckdb/src/parser/parsed_data/create_info.cpp +1 -0
  899. package/src/duckdb/src/parser/parsed_data/create_secret_info.cpp +22 -0
  900. package/src/duckdb/src/parser/parsed_data/create_table_info.cpp +17 -0
  901. package/src/duckdb/src/parser/parsed_data/create_type_info.cpp +19 -0
  902. package/src/duckdb/src/parser/parsed_data/create_view_info.cpp +13 -9
  903. package/src/duckdb/src/parser/parsed_data/drop_info.cpp +8 -9
  904. package/src/duckdb/src/parser/parsed_data/extra_drop_info.cpp +16 -0
  905. package/src/duckdb/src/parser/parsed_expression_iterator.cpp +3 -1
  906. package/src/duckdb/src/parser/parser.cpp +14 -8
  907. package/src/duckdb/src/parser/query_error_context.cpp +12 -13
  908. package/src/duckdb/src/parser/query_node/select_node.cpp +5 -1
  909. package/src/duckdb/src/parser/query_node/set_operation_node.cpp +8 -13
  910. package/src/duckdb/src/parser/statement/copy_database_statement.cpp +41 -0
  911. package/src/duckdb/src/parser/statement/set_statement.cpp +5 -1
  912. package/src/duckdb/src/parser/tableref/basetableref.cpp +1 -0
  913. package/src/duckdb/src/parser/tableref/showref.cpp +47 -0
  914. package/src/duckdb/src/parser/transform/constraint/transform_constraint.cpp +6 -2
  915. package/src/duckdb/src/parser/transform/expression/transform_bool_expr.cpp +1 -0
  916. package/src/duckdb/src/parser/transform/expression/transform_boolean_test.cpp +30 -15
  917. package/src/duckdb/src/parser/transform/expression/transform_case.cpp +1 -0
  918. package/src/duckdb/src/parser/transform/expression/transform_columnref.cpp +3 -2
  919. package/src/duckdb/src/parser/transform/expression/transform_constant.cpp +34 -4
  920. package/src/duckdb/src/parser/transform/expression/transform_function.cpp +26 -12
  921. package/src/duckdb/src/parser/transform/expression/transform_grouping_function.cpp +1 -1
  922. package/src/duckdb/src/parser/transform/expression/transform_interval.cpp +34 -5
  923. package/src/duckdb/src/parser/transform/expression/transform_is_null.cpp +3 -1
  924. package/src/duckdb/src/parser/transform/expression/transform_lambda.cpp +3 -1
  925. package/src/duckdb/src/parser/transform/expression/transform_multi_assign_reference.cpp +3 -3
  926. package/src/duckdb/src/parser/transform/expression/transform_operator.cpp +3 -3
  927. package/src/duckdb/src/parser/transform/expression/transform_positional_reference.cpp +1 -1
  928. package/src/duckdb/src/parser/transform/expression/transform_subquery.cpp +13 -13
  929. package/src/duckdb/src/parser/transform/helpers/nodetype_to_string.cpp +2 -0
  930. package/src/duckdb/src/parser/transform/helpers/transform_cte.cpp +1 -1
  931. package/src/duckdb/src/parser/transform/helpers/transform_typename.cpp +32 -1
  932. package/src/duckdb/src/parser/transform/statement/transform_alter_table.cpp +1 -1
  933. package/src/duckdb/src/parser/transform/statement/transform_attach.cpp +1 -0
  934. package/src/duckdb/src/parser/transform/statement/transform_comment_on.cpp +108 -0
  935. package/src/duckdb/src/parser/transform/statement/transform_copy.cpp +45 -37
  936. package/src/duckdb/src/parser/transform/statement/transform_copy_database.cpp +29 -0
  937. package/src/duckdb/src/parser/transform/statement/transform_create_index.cpp +5 -14
  938. package/src/duckdb/src/parser/transform/statement/transform_create_table.cpp +0 -1
  939. package/src/duckdb/src/parser/transform/statement/transform_delete.cpp +1 -1
  940. package/src/duckdb/src/parser/transform/statement/transform_drop.cpp +25 -6
  941. package/src/duckdb/src/parser/transform/statement/transform_import.cpp +2 -1
  942. package/src/duckdb/src/parser/transform/statement/transform_pragma.cpp +6 -14
  943. package/src/duckdb/src/parser/transform/statement/transform_secret.cpp +103 -0
  944. package/src/duckdb/src/parser/transform/statement/transform_select.cpp +8 -1
  945. package/src/duckdb/src/parser/transform/statement/transform_select_node.cpp +4 -8
  946. package/src/duckdb/src/parser/transform/statement/transform_set.cpp +18 -5
  947. package/src/duckdb/src/parser/transform/statement/transform_show.cpp +14 -41
  948. package/src/duckdb/src/parser/transform/statement/transform_show_select.cpp +13 -6
  949. package/src/duckdb/src/parser/transform/statement/transform_use.cpp +3 -1
  950. package/src/duckdb/src/parser/transform/tableref/transform_base_tableref.cpp +1 -1
  951. package/src/duckdb/src/parser/transform/tableref/transform_join.cpp +1 -2
  952. package/src/duckdb/src/parser/transform/tableref/transform_pivot.cpp +6 -5
  953. package/src/duckdb/src/parser/transform/tableref/transform_table_function.cpp +1 -1
  954. package/src/duckdb/src/parser/transformer.cpp +22 -0
  955. package/src/duckdb/src/planner/bind_context.cpp +23 -14
  956. package/src/duckdb/src/planner/binder/expression/bind_aggregate_expression.cpp +15 -14
  957. package/src/duckdb/src/planner/binder/expression/bind_between_expression.cpp +20 -9
  958. package/src/duckdb/src/planner/binder/expression/bind_case_expression.cpp +12 -7
  959. package/src/duckdb/src/planner/binder/expression/bind_cast_expression.cpp +4 -4
  960. package/src/duckdb/src/planner/binder/expression/bind_collate_expression.cpp +3 -3
  961. package/src/duckdb/src/planner/binder/expression/bind_columnref_expression.cpp +279 -195
  962. package/src/duckdb/src/planner/binder/expression/bind_comparison_expression.cpp +103 -17
  963. package/src/duckdb/src/planner/binder/expression/bind_conjunction_expression.cpp +3 -3
  964. package/src/duckdb/src/planner/binder/expression/bind_function_expression.cpp +91 -68
  965. package/src/duckdb/src/planner/binder/expression/bind_lambda.cpp +116 -84
  966. package/src/duckdb/src/planner/binder/expression/bind_macro_expression.cpp +85 -15
  967. package/src/duckdb/src/planner/binder/expression/bind_operator_expression.cpp +68 -31
  968. package/src/duckdb/src/planner/binder/expression/bind_star_expression.cpp +7 -7
  969. package/src/duckdb/src/planner/binder/expression/bind_subquery_expression.cpp +11 -7
  970. package/src/duckdb/src/planner/binder/expression/bind_unnest_expression.cpp +42 -19
  971. package/src/duckdb/src/planner/binder/expression/bind_window_expression.cpp +38 -16
  972. package/src/duckdb/src/planner/binder/query_node/bind_cte_node.cpp +16 -7
  973. package/src/duckdb/src/planner/binder/query_node/bind_recursive_cte_node.cpp +3 -0
  974. package/src/duckdb/src/planner/binder/query_node/bind_select_node.cpp +83 -12
  975. package/src/duckdb/src/planner/binder/query_node/bind_setop_node.cpp +28 -37
  976. package/src/duckdb/src/planner/binder/query_node/bind_table_macro_node.cpp +3 -4
  977. package/src/duckdb/src/planner/binder/query_node/plan_cte_node.cpp +2 -2
  978. package/src/duckdb/src/planner/binder/query_node/plan_recursive_cte_node.cpp +3 -3
  979. package/src/duckdb/src/planner/binder/query_node/plan_setop.cpp +7 -5
  980. package/src/duckdb/src/planner/binder/query_node/plan_subquery.cpp +10 -0
  981. package/src/duckdb/src/planner/binder/statement/bind_copy.cpp +48 -50
  982. package/src/duckdb/src/planner/binder/statement/bind_copy_database.cpp +187 -0
  983. package/src/duckdb/src/planner/binder/statement/bind_create.cpp +38 -22
  984. package/src/duckdb/src/planner/binder/statement/bind_create_table.cpp +8 -15
  985. package/src/duckdb/src/planner/binder/statement/bind_drop.cpp +6 -1
  986. package/src/duckdb/src/planner/binder/statement/bind_export.cpp +2 -2
  987. package/src/duckdb/src/planner/binder/statement/bind_insert.cpp +12 -10
  988. package/src/duckdb/src/planner/binder/statement/bind_pragma.cpp +37 -13
  989. package/src/duckdb/src/planner/binder/statement/bind_set.cpp +8 -2
  990. package/src/duckdb/src/planner/binder/statement/bind_simple.cpp +2 -0
  991. package/src/duckdb/src/planner/binder/statement/bind_summarize.cpp +29 -14
  992. package/src/duckdb/src/planner/binder/statement/bind_vacuum.cpp +1 -1
  993. package/src/duckdb/src/planner/binder/tableref/bind_basetableref.cpp +16 -6
  994. package/src/duckdb/src/planner/binder/tableref/bind_expressionlistref.cpp +11 -4
  995. package/src/duckdb/src/planner/binder/tableref/bind_joinref.cpp +1 -1
  996. package/src/duckdb/src/planner/binder/tableref/bind_named_parameters.cpp +2 -2
  997. package/src/duckdb/src/planner/binder/tableref/bind_pivot.cpp +18 -17
  998. package/src/duckdb/src/planner/binder/tableref/bind_showref.cpp +85 -0
  999. package/src/duckdb/src/planner/binder/tableref/bind_table_function.cpp +11 -17
  1000. package/src/duckdb/src/planner/binder/tableref/plan_cteref.cpp +1 -9
  1001. package/src/duckdb/src/planner/binder.cpp +31 -26
  1002. package/src/duckdb/src/planner/bound_result_modifier.cpp +24 -0
  1003. package/src/duckdb/src/planner/expression/bound_aggregate_expression.cpp +1 -1
  1004. package/src/duckdb/src/planner/expression/bound_cast_expression.cpp +10 -1
  1005. package/src/duckdb/src/planner/expression/bound_function_expression.cpp +20 -4
  1006. package/src/duckdb/src/planner/expression/bound_lambdaref_expression.cpp +9 -10
  1007. package/src/duckdb/src/planner/expression/bound_window_expression.cpp +65 -3
  1008. package/src/duckdb/src/planner/expression.cpp +15 -5
  1009. package/src/duckdb/src/planner/expression_binder/base_select_binder.cpp +5 -6
  1010. package/src/duckdb/src/planner/expression_binder/check_binder.cpp +9 -8
  1011. package/src/duckdb/src/planner/expression_binder/column_alias_binder.cpp +10 -7
  1012. package/src/duckdb/src/planner/expression_binder/having_binder.cpp +9 -4
  1013. package/src/duckdb/src/planner/expression_binder/index_binder.cpp +0 -25
  1014. package/src/duckdb/src/planner/expression_binder/order_binder.cpp +8 -11
  1015. package/src/duckdb/src/planner/expression_binder/qualify_binder.cpp +3 -2
  1016. package/src/duckdb/src/planner/expression_binder/table_function_binder.cpp +15 -8
  1017. package/src/duckdb/src/planner/expression_binder/where_binder.cpp +3 -4
  1018. package/src/duckdb/src/planner/expression_binder.cpp +51 -25
  1019. package/src/duckdb/src/planner/expression_iterator.cpp +2 -1
  1020. package/src/duckdb/src/planner/filter/constant_filter.cpp +1 -0
  1021. package/src/duckdb/src/planner/filter/struct_filter.cpp +33 -0
  1022. package/src/duckdb/src/planner/joinside.cpp +1 -1
  1023. package/src/duckdb/src/planner/logical_operator.cpp +2 -1
  1024. package/src/duckdb/src/planner/operator/logical_copy_database.cpp +32 -0
  1025. package/src/duckdb/src/planner/operator/logical_copy_to_file.cpp +13 -4
  1026. package/src/duckdb/src/planner/operator/logical_create_table.cpp +2 -0
  1027. package/src/duckdb/src/planner/operator/logical_get.cpp +4 -1
  1028. package/src/duckdb/src/planner/operator/logical_join.cpp +8 -0
  1029. package/src/duckdb/src/planner/planner.cpp +24 -23
  1030. package/src/duckdb/src/planner/pragma_handler.cpp +10 -19
  1031. package/src/duckdb/src/planner/subquery/flatten_dependent_join.cpp +99 -6
  1032. package/src/duckdb/src/planner/subquery/rewrite_cte_scan.cpp +36 -0
  1033. package/src/duckdb/src/planner/table_binding.cpp +14 -12
  1034. package/src/duckdb/src/storage/buffer/block_handle.cpp +12 -10
  1035. package/src/duckdb/src/storage/buffer/block_manager.cpp +1 -1
  1036. package/src/duckdb/src/storage/buffer/buffer_pool.cpp +25 -9
  1037. package/src/duckdb/src/storage/buffer/buffer_pool_reservation.cpp +4 -3
  1038. package/src/duckdb/src/storage/buffer_manager.cpp +14 -3
  1039. package/src/duckdb/src/storage/checkpoint/row_group_writer.cpp +0 -8
  1040. package/src/duckdb/src/storage/checkpoint/table_data_writer.cpp +15 -7
  1041. package/src/duckdb/src/storage/checkpoint/write_overflow_strings_to_disk.cpp +1 -1
  1042. package/src/duckdb/src/storage/checkpoint_manager.cpp +94 -41
  1043. package/src/duckdb/src/storage/compression/alp/alp.cpp +57 -0
  1044. package/src/duckdb/src/storage/compression/alp/alp_constants.cpp +13 -0
  1045. package/src/duckdb/src/storage/compression/alprd.cpp +57 -0
  1046. package/src/duckdb/src/storage/compression/bitpacking.cpp +86 -55
  1047. package/src/duckdb/src/storage/compression/bitpacking_hugeint.cpp +41 -41
  1048. package/src/duckdb/src/storage/compression/dictionary_compression.cpp +1 -3
  1049. package/src/duckdb/src/storage/compression/fixed_size_uncompressed.cpp +2 -0
  1050. package/src/duckdb/src/storage/compression/fsst.cpp +4 -4
  1051. package/src/duckdb/src/storage/compression/numeric_constant.cpp +3 -0
  1052. package/src/duckdb/src/storage/compression/rle.cpp +6 -4
  1053. package/src/duckdb/src/storage/compression/string_uncompressed.cpp +7 -7
  1054. package/src/duckdb/src/storage/compression/uncompressed.cpp +1 -0
  1055. package/src/duckdb/src/storage/compression/validity_uncompressed.cpp +6 -6
  1056. package/src/duckdb/src/storage/data_table.cpp +32 -96
  1057. package/src/duckdb/src/storage/index.cpp +23 -11
  1058. package/src/duckdb/src/storage/local_storage.cpp +36 -19
  1059. package/src/duckdb/src/storage/metadata/metadata_manager.cpp +2 -2
  1060. package/src/duckdb/src/storage/partial_block_manager.cpp +1 -1
  1061. package/src/duckdb/src/storage/serialization/serialize_create_info.cpp +9 -4
  1062. package/src/duckdb/src/storage/serialization/serialize_expression.cpp +3 -3
  1063. package/src/duckdb/src/storage/serialization/serialize_extra_drop_info.cpp +42 -0
  1064. package/src/duckdb/src/storage/serialization/serialize_logical_operator.cpp +7 -17
  1065. package/src/duckdb/src/storage/serialization/serialize_macro_function.cpp +2 -2
  1066. package/src/duckdb/src/storage/serialization/serialize_nodes.cpp +84 -77
  1067. package/src/duckdb/src/storage/serialization/serialize_parse_info.cpp +63 -4
  1068. package/src/duckdb/src/storage/serialization/serialize_parsed_expression.cpp +23 -0
  1069. package/src/duckdb/src/storage/serialization/serialize_query_node.cpp +2 -0
  1070. package/src/duckdb/src/storage/serialization/serialize_storage.cpp +35 -0
  1071. package/src/duckdb/src/storage/serialization/serialize_table_filter.cpp +19 -0
  1072. package/src/duckdb/src/storage/serialization/serialize_tableref.cpp +22 -1
  1073. package/src/duckdb/src/storage/serialization/serialize_types.cpp +50 -0
  1074. package/src/duckdb/src/storage/single_file_block_manager.cpp +46 -7
  1075. package/src/duckdb/src/storage/standard_buffer_manager.cpp +57 -28
  1076. package/src/duckdb/src/storage/statistics/array_stats.cpp +131 -0
  1077. package/src/duckdb/src/storage/statistics/base_statistics.cpp +62 -4
  1078. package/src/duckdb/src/storage/statistics/column_statistics.cpp +1 -0
  1079. package/src/duckdb/src/storage/statistics/distinct_statistics.cpp +3 -1
  1080. package/src/duckdb/src/storage/statistics/numeric_stats.cpp +21 -0
  1081. package/src/duckdb/src/storage/statistics/numeric_stats_union.cpp +5 -0
  1082. package/src/duckdb/src/storage/statistics/string_stats.cpp +2 -2
  1083. package/src/duckdb/src/storage/storage_info.cpp +1 -1
  1084. package/src/duckdb/src/storage/storage_manager.cpp +47 -22
  1085. package/src/duckdb/src/storage/table/array_column_data.cpp +241 -0
  1086. package/src/duckdb/src/storage/table/chunk_info.cpp +2 -1
  1087. package/src/duckdb/src/storage/table/column_checkpoint_state.cpp +3 -1
  1088. package/src/duckdb/src/storage/table/column_data.cpp +41 -18
  1089. package/src/duckdb/src/storage/table/column_data_checkpointer.cpp +12 -3
  1090. package/src/duckdb/src/storage/table/column_segment.cpp +40 -6
  1091. package/src/duckdb/src/storage/table/list_column_data.cpp +18 -15
  1092. package/src/duckdb/src/storage/table/row_group.cpp +73 -21
  1093. package/src/duckdb/src/storage/table/row_group_collection.cpp +395 -20
  1094. package/src/duckdb/src/storage/table/row_version_manager.cpp +2 -1
  1095. package/src/duckdb/src/storage/table/scan_state.cpp +4 -0
  1096. package/src/duckdb/src/storage/table/standard_column_data.cpp +11 -5
  1097. package/src/duckdb/src/storage/table/struct_column_data.cpp +30 -10
  1098. package/src/duckdb/src/storage/table/table_statistics.cpp +7 -1
  1099. package/src/duckdb/src/storage/table/update_segment.cpp +18 -2
  1100. package/src/duckdb/src/storage/table_index_list.cpp +73 -7
  1101. package/src/duckdb/src/storage/temporary_memory_manager.cpp +148 -0
  1102. package/src/duckdb/src/storage/wal_replay.cpp +329 -152
  1103. package/src/duckdb/src/storage/write_ahead_log.cpp +157 -137
  1104. package/src/duckdb/src/transaction/cleanup_state.cpp +3 -2
  1105. package/src/duckdb/src/transaction/commit_state.cpp +89 -63
  1106. package/src/duckdb/src/transaction/duck_transaction.cpp +5 -3
  1107. package/src/duckdb/src/transaction/duck_transaction_manager.cpp +26 -54
  1108. package/src/duckdb/src/transaction/meta_transaction.cpp +37 -23
  1109. package/src/duckdb/src/transaction/transaction_context.cpp +23 -4
  1110. package/src/duckdb/src/transaction/undo_buffer.cpp +16 -2
  1111. package/src/duckdb/src/verification/fetch_row_verifier.cpp +13 -0
  1112. package/src/duckdb/src/verification/prepared_statement_verifier.cpp +5 -7
  1113. package/src/duckdb/src/verification/statement_verifier.cpp +6 -5
  1114. package/src/duckdb/third_party/fast_float/fast_float/fast_float.h +100 -29
  1115. package/src/duckdb/third_party/fmt/include/fmt/format-inl.h +1 -1
  1116. package/src/duckdb/third_party/fmt/include/fmt/format.h +4 -2
  1117. package/src/duckdb/third_party/fmt/include/fmt/printf.h +5 -5
  1118. package/src/duckdb/third_party/libpg_query/include/nodes/nodes.hpp +4 -0
  1119. package/src/duckdb/third_party/libpg_query/include/nodes/parsenodes.hpp +82 -21
  1120. package/src/duckdb/third_party/libpg_query/include/parser/gram.hpp +551 -1004
  1121. package/src/duckdb/third_party/libpg_query/include/parser/kwlist.hpp +17 -3
  1122. package/src/duckdb/third_party/libpg_query/src_backend_parser_gram.cpp +24861 -23465
  1123. package/src/duckdb/third_party/libpg_query/src_backend_parser_scan.cpp +420 -389
  1124. package/src/duckdb/third_party/mbedtls/include/mbedtls/aes.h +640 -1
  1125. package/src/duckdb/third_party/mbedtls/include/mbedtls/aes_alt.h +1 -0
  1126. package/src/duckdb/third_party/mbedtls/include/mbedtls/aria.h +358 -0
  1127. package/src/duckdb/third_party/mbedtls/include/mbedtls/aria_alt.h +1 -0
  1128. package/src/duckdb/third_party/mbedtls/include/mbedtls/camellia.h +316 -0
  1129. package/src/duckdb/third_party/mbedtls/include/mbedtls/camellia_alt.h +1 -0
  1130. package/src/duckdb/third_party/mbedtls/include/mbedtls/ccm.h +1 -1
  1131. package/src/duckdb/third_party/mbedtls/include/mbedtls/ccm_alt.h +1 -0
  1132. package/src/duckdb/third_party/mbedtls/include/mbedtls/chacha20.h +1 -0
  1133. package/src/duckdb/third_party/mbedtls/include/mbedtls/chachapoly.h +1 -0
  1134. package/src/duckdb/third_party/mbedtls/include/mbedtls/cipher.h +124 -124
  1135. package/src/duckdb/third_party/mbedtls/include/mbedtls/cmac.h +1 -0
  1136. package/src/duckdb/third_party/mbedtls/include/mbedtls/entropy.h +293 -0
  1137. package/src/duckdb/third_party/mbedtls/include/mbedtls/gcm.h +383 -0
  1138. package/src/duckdb/third_party/mbedtls/include/mbedtls/gcm_alt.h +1 -0
  1139. package/src/duckdb/third_party/mbedtls/include/mbedtls/mbedtls_config.h +9 -0
  1140. package/src/duckdb/third_party/mbedtls/include/mbedtls/nist_kw.h +1 -0
  1141. package/src/duckdb/third_party/mbedtls/include/mbedtls/timing.h +1 -0
  1142. package/src/duckdb/third_party/mbedtls/include/mbedtls_wrapper.hpp +35 -6
  1143. package/src/duckdb/third_party/mbedtls/library/aes.cpp +2171 -0
  1144. package/src/duckdb/third_party/mbedtls/library/aesni.h +1 -0
  1145. package/src/duckdb/third_party/mbedtls/library/aria.cpp +1058 -0
  1146. package/src/duckdb/third_party/mbedtls/library/camellia.cpp +1087 -0
  1147. package/src/duckdb/third_party/mbedtls/library/cipher.cpp +1633 -0
  1148. package/src/duckdb/third_party/mbedtls/library/cipher_wrap.cpp +2270 -0
  1149. package/src/duckdb/third_party/mbedtls/library/cipher_wrap.h +146 -0
  1150. package/src/duckdb/third_party/mbedtls/library/entropy.cpp +701 -0
  1151. package/src/duckdb/third_party/mbedtls/library/entropy_poll.cpp +237 -0
  1152. package/src/duckdb/third_party/mbedtls/library/entropy_poll.h +76 -0
  1153. package/src/duckdb/third_party/mbedtls/library/gcm.cpp +1161 -0
  1154. package/src/duckdb/third_party/mbedtls/library/padlock.h +1 -0
  1155. package/src/duckdb/third_party/mbedtls/mbedtls_wrapper.cpp +132 -24
  1156. package/src/duckdb/third_party/pcg/pcg_uint128.hpp +1 -1
  1157. package/src/duckdb/third_party/skiplist/HeadNode.h +934 -0
  1158. package/src/duckdb/third_party/skiplist/IntegrityEnums.h +62 -0
  1159. package/src/duckdb/third_party/skiplist/Node.h +641 -0
  1160. package/src/duckdb/third_party/skiplist/NodeRefs.h +251 -0
  1161. package/src/duckdb/third_party/skiplist/RollingMedian.h +202 -0
  1162. package/src/duckdb/third_party/skiplist/SkipList.cpp +40 -0
  1163. package/src/duckdb/third_party/skiplist/SkipList.h +549 -0
  1164. package/src/duckdb/third_party/thrift/thrift/thrift-config.h +1 -1
  1165. package/src/duckdb/ub_extension_json_json_functions.cpp +2 -0
  1166. package/src/duckdb/ub_src_catalog.cpp +3 -1
  1167. package/src/duckdb/ub_src_catalog_catalog_entry_dependency.cpp +6 -0
  1168. package/src/duckdb/ub_src_common.cpp +1 -1
  1169. package/src/duckdb/ub_src_common_exception.cpp +6 -0
  1170. package/src/duckdb/ub_src_common_types.cpp +2 -2
  1171. package/src/duckdb/ub_src_core_functions.cpp +2 -0
  1172. package/src/duckdb/ub_src_core_functions_scalar_array.cpp +4 -0
  1173. package/src/duckdb/ub_src_core_functions_scalar_blob.cpp +2 -0
  1174. package/src/duckdb/ub_src_core_functions_scalar_list.cpp +7 -3
  1175. package/src/duckdb/ub_src_core_functions_scalar_secret.cpp +2 -0
  1176. package/src/duckdb/ub_src_core_functions_scalar_string.cpp +4 -0
  1177. package/src/duckdb/ub_src_execution_index.cpp +4 -0
  1178. package/src/duckdb/ub_src_execution_operator_csv_scanner_buffer_manager.cpp +6 -0
  1179. package/src/duckdb/ub_src_execution_operator_csv_scanner_scanner.cpp +10 -0
  1180. package/src/duckdb/ub_src_execution_operator_csv_scanner_state_machine.cpp +4 -0
  1181. package/src/duckdb/ub_src_execution_operator_csv_scanner_table_function.cpp +4 -0
  1182. package/src/duckdb/ub_src_execution_operator_csv_scanner_util.cpp +4 -0
  1183. package/src/duckdb/ub_src_execution_operator_helper.cpp +4 -0
  1184. package/src/duckdb/ub_src_execution_operator_join.cpp +4 -2
  1185. package/src/duckdb/ub_src_execution_operator_persistent.cpp +2 -0
  1186. package/src/duckdb/ub_src_execution_physical_plan.cpp +4 -2
  1187. package/src/duckdb/ub_src_function_cast.cpp +2 -0
  1188. package/src/duckdb/ub_src_function_scalar_list.cpp +4 -0
  1189. package/src/duckdb/ub_src_function_table.cpp +4 -4
  1190. package/src/duckdb/ub_src_function_table_system.cpp +6 -0
  1191. package/src/duckdb/ub_src_main.cpp +2 -0
  1192. package/src/duckdb/ub_src_main_buffered_data.cpp +2 -0
  1193. package/src/duckdb/ub_src_main_secret.cpp +6 -0
  1194. package/src/duckdb/ub_src_optimizer_pushdown.cpp +2 -0
  1195. package/src/duckdb/ub_src_parser_expression.cpp +2 -0
  1196. package/src/duckdb/ub_src_parser_parsed_data.cpp +6 -0
  1197. package/src/duckdb/ub_src_parser_statement.cpp +2 -2
  1198. package/src/duckdb/ub_src_parser_tableref.cpp +2 -0
  1199. package/src/duckdb/ub_src_parser_transform_statement.cpp +6 -0
  1200. package/src/duckdb/ub_src_planner_binder_statement.cpp +2 -2
  1201. package/src/duckdb/ub_src_planner_binder_tableref.cpp +2 -0
  1202. package/src/duckdb/ub_src_planner_filter.cpp +2 -0
  1203. package/src/duckdb/ub_src_planner_operator.cpp +2 -0
  1204. package/src/duckdb/ub_src_planner_subquery.cpp +2 -0
  1205. package/src/duckdb/ub_src_storage.cpp +2 -0
  1206. package/src/duckdb/ub_src_storage_compression.cpp +2 -0
  1207. package/src/duckdb/ub_src_storage_compression_alp.cpp +4 -0
  1208. package/src/duckdb/ub_src_storage_serialization.cpp +2 -0
  1209. package/src/duckdb/ub_src_storage_statistics.cpp +2 -0
  1210. package/src/duckdb/ub_src_storage_table.cpp +2 -0
  1211. package/src/duckdb_node.hpp +1 -1
  1212. package/src/statement.cpp +18 -8
  1213. package/src/utils.cpp +1 -15
  1214. package/test/affected.test.ts +2 -2
  1215. package/test/columns.test.ts +4 -3
  1216. package/test/config.test.ts +30 -0
  1217. package/test/each.test.ts +2 -2
  1218. package/test/exec.test.ts +2 -2
  1219. package/test/named_columns.test.ts +2 -2
  1220. package/test/null_error.test.ts +2 -2
  1221. package/test/prepare.test.ts +28 -26
  1222. package/test/serialization.test.ts +7 -6
  1223. package/test/test_all_types.test.ts +9 -4
  1224. package/test/typescript_decls.test.ts +6 -6
  1225. package/test/udf.test.ts +23 -23
  1226. package/test/unicode.test.ts +2 -2
@@ -0,0 +1,1087 @@
1
+ /*
2
+ * Camellia implementation
3
+ *
4
+ * Copyright The Mbed TLS Contributors
5
+ * SPDX-License-Identifier: Apache-2.0
6
+ *
7
+ * Licensed under the Apache License, Version 2.0 (the "License"); you may
8
+ * not use this file except in compliance with the License.
9
+ * You may obtain a copy of the License at
10
+ *
11
+ * http://www.apache.org/licenses/LICENSE-2.0
12
+ *
13
+ * Unless required by applicable law or agreed to in writing, software
14
+ * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
15
+ * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
16
+ * See the License for the specific language governing permissions and
17
+ * limitations under the License.
18
+ */
19
+ /*
20
+ * The Camellia block cipher was designed by NTT and Mitsubishi Electric
21
+ * Corporation.
22
+ *
23
+ * http://info.isl.ntt.co.jp/crypt/eng/camellia/dl/01espec.pdf
24
+ */
25
+
26
+ #include "common.h"
27
+
28
+ #if defined(MBEDTLS_CAMELLIA_C)
29
+
30
+ #include "mbedtls/camellia.h"
31
+ #include "mbedtls/platform_util.h"
32
+
33
+ #include <string.h>
34
+
35
+ #if defined(MBEDTLS_SELF_TEST)
36
+ #if defined(MBEDTLS_PLATFORM_C)
37
+ #include "mbedtls/platform.h"
38
+ #else
39
+ #include <stdio.h>
40
+ #define mbedtls_printf printf
41
+ #endif /* MBEDTLS_PLATFORM_C */
42
+ #endif /* MBEDTLS_SELF_TEST */
43
+
44
+ #if !defined(MBEDTLS_CAMELLIA_ALT)
45
+
46
+ /* Parameter validation macros */
47
+ #define CAMELLIA_VALIDATE_RET( cond ) \
48
+ MBEDTLS_INTERNAL_VALIDATE_RET( cond, MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA )
49
+ #define CAMELLIA_VALIDATE( cond ) \
50
+ MBEDTLS_INTERNAL_VALIDATE( cond )
51
+
52
+ static const unsigned char SIGMA_CHARS[6][8] =
53
+ {
54
+ { 0xa0, 0x9e, 0x66, 0x7f, 0x3b, 0xcc, 0x90, 0x8b },
55
+ { 0xb6, 0x7a, 0xe8, 0x58, 0x4c, 0xaa, 0x73, 0xb2 },
56
+ { 0xc6, 0xef, 0x37, 0x2f, 0xe9, 0x4f, 0x82, 0xbe },
57
+ { 0x54, 0xff, 0x53, 0xa5, 0xf1, 0xd3, 0x6f, 0x1c },
58
+ { 0x10, 0xe5, 0x27, 0xfa, 0xde, 0x68, 0x2d, 0x1d },
59
+ { 0xb0, 0x56, 0x88, 0xc2, 0xb3, 0xe6, 0xc1, 0xfd }
60
+ };
61
+
62
+ #if defined(MBEDTLS_CAMELLIA_SMALL_MEMORY)
63
+
64
+ static const unsigned char FSb[256] =
65
+ {
66
+ 112,130, 44,236,179, 39,192,229,228,133, 87, 53,234, 12,174, 65,
67
+ 35,239,107,147, 69, 25,165, 33,237, 14, 79, 78, 29,101,146,189,
68
+ 134,184,175,143,124,235, 31,206, 62, 48,220, 95, 94,197, 11, 26,
69
+ 166,225, 57,202,213, 71, 93, 61,217, 1, 90,214, 81, 86,108, 77,
70
+ 139, 13,154,102,251,204,176, 45,116, 18, 43, 32,240,177,132,153,
71
+ 223, 76,203,194, 52,126,118, 5,109,183,169, 49,209, 23, 4,215,
72
+ 20, 88, 58, 97,222, 27, 17, 28, 50, 15,156, 22, 83, 24,242, 34,
73
+ 254, 68,207,178,195,181,122,145, 36, 8,232,168, 96,252,105, 80,
74
+ 170,208,160,125,161,137, 98,151, 84, 91, 30,149,224,255,100,210,
75
+ 16,196, 0, 72,163,247,117,219,138, 3,230,218, 9, 63,221,148,
76
+ 135, 92,131, 2,205, 74,144, 51,115,103,246,243,157,127,191,226,
77
+ 82,155,216, 38,200, 55,198, 59,129,150,111, 75, 19,190, 99, 46,
78
+ 233,121,167,140,159,110,188,142, 41,245,249,182, 47,253,180, 89,
79
+ 120,152, 6,106,231, 70,113,186,212, 37,171, 66,136,162,141,250,
80
+ 114, 7,185, 85,248,238,172, 10, 54, 73, 42,104, 60, 56,241,164,
81
+ 64, 40,211,123,187,201, 67,193, 21,227,173,244,119,199,128,158
82
+ };
83
+
84
+ #define SBOX1(n) FSb[(n)]
85
+ #define SBOX2(n) (unsigned char)((FSb[(n)] >> 7 ^ FSb[(n)] << 1) & 0xff)
86
+ #define SBOX3(n) (unsigned char)((FSb[(n)] >> 1 ^ FSb[(n)] << 7) & 0xff)
87
+ #define SBOX4(n) FSb[((n) << 1 ^ (n) >> 7) &0xff]
88
+
89
+ #else /* MBEDTLS_CAMELLIA_SMALL_MEMORY */
90
+
91
+ static const unsigned char FSb[256] =
92
+ {
93
+ 112, 130, 44, 236, 179, 39, 192, 229, 228, 133, 87, 53, 234, 12, 174, 65,
94
+ 35, 239, 107, 147, 69, 25, 165, 33, 237, 14, 79, 78, 29, 101, 146, 189,
95
+ 134, 184, 175, 143, 124, 235, 31, 206, 62, 48, 220, 95, 94, 197, 11, 26,
96
+ 166, 225, 57, 202, 213, 71, 93, 61, 217, 1, 90, 214, 81, 86, 108, 77,
97
+ 139, 13, 154, 102, 251, 204, 176, 45, 116, 18, 43, 32, 240, 177, 132, 153,
98
+ 223, 76, 203, 194, 52, 126, 118, 5, 109, 183, 169, 49, 209, 23, 4, 215,
99
+ 20, 88, 58, 97, 222, 27, 17, 28, 50, 15, 156, 22, 83, 24, 242, 34,
100
+ 254, 68, 207, 178, 195, 181, 122, 145, 36, 8, 232, 168, 96, 252, 105, 80,
101
+ 170, 208, 160, 125, 161, 137, 98, 151, 84, 91, 30, 149, 224, 255, 100, 210,
102
+ 16, 196, 0, 72, 163, 247, 117, 219, 138, 3, 230, 218, 9, 63, 221, 148,
103
+ 135, 92, 131, 2, 205, 74, 144, 51, 115, 103, 246, 243, 157, 127, 191, 226,
104
+ 82, 155, 216, 38, 200, 55, 198, 59, 129, 150, 111, 75, 19, 190, 99, 46,
105
+ 233, 121, 167, 140, 159, 110, 188, 142, 41, 245, 249, 182, 47, 253, 180, 89,
106
+ 120, 152, 6, 106, 231, 70, 113, 186, 212, 37, 171, 66, 136, 162, 141, 250,
107
+ 114, 7, 185, 85, 248, 238, 172, 10, 54, 73, 42, 104, 60, 56, 241, 164,
108
+ 64, 40, 211, 123, 187, 201, 67, 193, 21, 227, 173, 244, 119, 199, 128, 158
109
+ };
110
+
111
+ static const unsigned char FSb2[256] =
112
+ {
113
+ 224, 5, 88, 217, 103, 78, 129, 203, 201, 11, 174, 106, 213, 24, 93, 130,
114
+ 70, 223, 214, 39, 138, 50, 75, 66, 219, 28, 158, 156, 58, 202, 37, 123,
115
+ 13, 113, 95, 31, 248, 215, 62, 157, 124, 96, 185, 190, 188, 139, 22, 52,
116
+ 77, 195, 114, 149, 171, 142, 186, 122, 179, 2, 180, 173, 162, 172, 216, 154,
117
+ 23, 26, 53, 204, 247, 153, 97, 90, 232, 36, 86, 64, 225, 99, 9, 51,
118
+ 191, 152, 151, 133, 104, 252, 236, 10, 218, 111, 83, 98, 163, 46, 8, 175,
119
+ 40, 176, 116, 194, 189, 54, 34, 56, 100, 30, 57, 44, 166, 48, 229, 68,
120
+ 253, 136, 159, 101, 135, 107, 244, 35, 72, 16, 209, 81, 192, 249, 210, 160,
121
+ 85, 161, 65, 250, 67, 19, 196, 47, 168, 182, 60, 43, 193, 255, 200, 165,
122
+ 32, 137, 0, 144, 71, 239, 234, 183, 21, 6, 205, 181, 18, 126, 187, 41,
123
+ 15, 184, 7, 4, 155, 148, 33, 102, 230, 206, 237, 231, 59, 254, 127, 197,
124
+ 164, 55, 177, 76, 145, 110, 141, 118, 3, 45, 222, 150, 38, 125, 198, 92,
125
+ 211, 242, 79, 25, 63, 220, 121, 29, 82, 235, 243, 109, 94, 251, 105, 178,
126
+ 240, 49, 12, 212, 207, 140, 226, 117, 169, 74, 87, 132, 17, 69, 27, 245,
127
+ 228, 14, 115, 170, 241, 221, 89, 20, 108, 146, 84, 208, 120, 112, 227, 73,
128
+ 128, 80, 167, 246, 119, 147, 134, 131, 42, 199, 91, 233, 238, 143, 1, 61
129
+ };
130
+
131
+ static const unsigned char FSb3[256] =
132
+ {
133
+ 56, 65, 22, 118, 217, 147, 96, 242, 114, 194, 171, 154, 117, 6, 87, 160,
134
+ 145, 247, 181, 201, 162, 140, 210, 144, 246, 7, 167, 39, 142, 178, 73, 222,
135
+ 67, 92, 215, 199, 62, 245, 143, 103, 31, 24, 110, 175, 47, 226, 133, 13,
136
+ 83, 240, 156, 101, 234, 163, 174, 158, 236, 128, 45, 107, 168, 43, 54, 166,
137
+ 197, 134, 77, 51, 253, 102, 88, 150, 58, 9, 149, 16, 120, 216, 66, 204,
138
+ 239, 38, 229, 97, 26, 63, 59, 130, 182, 219, 212, 152, 232, 139, 2, 235,
139
+ 10, 44, 29, 176, 111, 141, 136, 14, 25, 135, 78, 11, 169, 12, 121, 17,
140
+ 127, 34, 231, 89, 225, 218, 61, 200, 18, 4, 116, 84, 48, 126, 180, 40,
141
+ 85, 104, 80, 190, 208, 196, 49, 203, 42, 173, 15, 202, 112, 255, 50, 105,
142
+ 8, 98, 0, 36, 209, 251, 186, 237, 69, 129, 115, 109, 132, 159, 238, 74,
143
+ 195, 46, 193, 1, 230, 37, 72, 153, 185, 179, 123, 249, 206, 191, 223, 113,
144
+ 41, 205, 108, 19, 100, 155, 99, 157, 192, 75, 183, 165, 137, 95, 177, 23,
145
+ 244, 188, 211, 70, 207, 55, 94, 71, 148, 250, 252, 91, 151, 254, 90, 172,
146
+ 60, 76, 3, 53, 243, 35, 184, 93, 106, 146, 213, 33, 68, 81, 198, 125,
147
+ 57, 131, 220, 170, 124, 119, 86, 5, 27, 164, 21, 52, 30, 28, 248, 82,
148
+ 32, 20, 233, 189, 221, 228, 161, 224, 138, 241, 214, 122, 187, 227, 64, 79
149
+ };
150
+
151
+ static const unsigned char FSb4[256] =
152
+ {
153
+ 112, 44, 179, 192, 228, 87, 234, 174, 35, 107, 69, 165, 237, 79, 29, 146,
154
+ 134, 175, 124, 31, 62, 220, 94, 11, 166, 57, 213, 93, 217, 90, 81, 108,
155
+ 139, 154, 251, 176, 116, 43, 240, 132, 223, 203, 52, 118, 109, 169, 209, 4,
156
+ 20, 58, 222, 17, 50, 156, 83, 242, 254, 207, 195, 122, 36, 232, 96, 105,
157
+ 170, 160, 161, 98, 84, 30, 224, 100, 16, 0, 163, 117, 138, 230, 9, 221,
158
+ 135, 131, 205, 144, 115, 246, 157, 191, 82, 216, 200, 198, 129, 111, 19, 99,
159
+ 233, 167, 159, 188, 41, 249, 47, 180, 120, 6, 231, 113, 212, 171, 136, 141,
160
+ 114, 185, 248, 172, 54, 42, 60, 241, 64, 211, 187, 67, 21, 173, 119, 128,
161
+ 130, 236, 39, 229, 133, 53, 12, 65, 239, 147, 25, 33, 14, 78, 101, 189,
162
+ 184, 143, 235, 206, 48, 95, 197, 26, 225, 202, 71, 61, 1, 214, 86, 77,
163
+ 13, 102, 204, 45, 18, 32, 177, 153, 76, 194, 126, 5, 183, 49, 23, 215,
164
+ 88, 97, 27, 28, 15, 22, 24, 34, 68, 178, 181, 145, 8, 168, 252, 80,
165
+ 208, 125, 137, 151, 91, 149, 255, 210, 196, 72, 247, 219, 3, 218, 63, 148,
166
+ 92, 2, 74, 51, 103, 243, 127, 226, 155, 38, 55, 59, 150, 75, 190, 46,
167
+ 121, 140, 110, 142, 245, 182, 253, 89, 152, 106, 70, 186, 37, 66, 162, 250,
168
+ 7, 85, 238, 10, 73, 104, 56, 164, 40, 123, 201, 193, 227, 244, 199, 158
169
+ };
170
+
171
+ #define SBOX1(n) FSb[(n)]
172
+ #define SBOX2(n) FSb2[(n)]
173
+ #define SBOX3(n) FSb3[(n)]
174
+ #define SBOX4(n) FSb4[(n)]
175
+
176
+ #endif /* MBEDTLS_CAMELLIA_SMALL_MEMORY */
177
+
178
+ static const unsigned char shifts[2][4][4] =
179
+ {
180
+ {
181
+ { 1, 1, 1, 1 }, /* KL */
182
+ { 0, 0, 0, 0 }, /* KR */
183
+ { 1, 1, 1, 1 }, /* KA */
184
+ { 0, 0, 0, 0 } /* KB */
185
+ },
186
+ {
187
+ { 1, 0, 1, 1 }, /* KL */
188
+ { 1, 1, 0, 1 }, /* KR */
189
+ { 1, 1, 1, 0 }, /* KA */
190
+ { 1, 1, 0, 1 } /* KB */
191
+ }
192
+ };
193
+
194
+ static const signed char indexes[2][4][20] =
195
+ {
196
+ {
197
+ { 0, 1, 2, 3, 8, 9, 10, 11, 38, 39,
198
+ 36, 37, 23, 20, 21, 22, 27, -1, -1, 26 }, /* KL -> RK */
199
+ { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
200
+ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, /* KR -> RK */
201
+ { 4, 5, 6, 7, 12, 13, 14, 15, 16, 17,
202
+ 18, 19, -1, 24, 25, -1, 31, 28, 29, 30 }, /* KA -> RK */
203
+ { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
204
+ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 } /* KB -> RK */
205
+ },
206
+ {
207
+ { 0, 1, 2, 3, 61, 62, 63, 60, -1, -1,
208
+ -1, -1, 27, 24, 25, 26, 35, 32, 33, 34 }, /* KL -> RK */
209
+ { -1, -1, -1, -1, 8, 9, 10, 11, 16, 17,
210
+ 18, 19, -1, -1, -1, -1, 39, 36, 37, 38 }, /* KR -> RK */
211
+ { -1, -1, -1, -1, 12, 13, 14, 15, 58, 59,
212
+ 56, 57, 31, 28, 29, 30, -1, -1, -1, -1 }, /* KA -> RK */
213
+ { 4, 5, 6, 7, 65, 66, 67, 64, 20, 21,
214
+ 22, 23, -1, -1, -1, -1, 43, 40, 41, 42 } /* KB -> RK */
215
+ }
216
+ };
217
+
218
+ static const signed char transposes[2][20] =
219
+ {
220
+ {
221
+ 21, 22, 23, 20,
222
+ -1, -1, -1, -1,
223
+ 18, 19, 16, 17,
224
+ 11, 8, 9, 10,
225
+ 15, 12, 13, 14
226
+ },
227
+ {
228
+ 25, 26, 27, 24,
229
+ 29, 30, 31, 28,
230
+ 18, 19, 16, 17,
231
+ -1, -1, -1, -1,
232
+ -1, -1, -1, -1
233
+ }
234
+ };
235
+
236
+ /* Shift macro for 128 bit strings with rotation smaller than 32 bits (!) */
237
+ #define ROTL(DEST, SRC, SHIFT) \
238
+ { \
239
+ (DEST)[0] = (SRC)[0] << (SHIFT) ^ (SRC)[1] >> (32 - (SHIFT)); \
240
+ (DEST)[1] = (SRC)[1] << (SHIFT) ^ (SRC)[2] >> (32 - (SHIFT)); \
241
+ (DEST)[2] = (SRC)[2] << (SHIFT) ^ (SRC)[3] >> (32 - (SHIFT)); \
242
+ (DEST)[3] = (SRC)[3] << (SHIFT) ^ (SRC)[0] >> (32 - (SHIFT)); \
243
+ }
244
+
245
+ #define FL(XL, XR, KL, KR) \
246
+ { \
247
+ (XR) = ((((XL) & (KL)) << 1) | (((XL) & (KL)) >> 31)) ^ (XR); \
248
+ (XL) = ((XR) | (KR)) ^ (XL); \
249
+ }
250
+
251
+ #define FLInv(YL, YR, KL, KR) \
252
+ { \
253
+ (YL) = ((YR) | (KR)) ^ (YL); \
254
+ (YR) = ((((YL) & (KL)) << 1) | (((YL) & (KL)) >> 31)) ^ (YR); \
255
+ }
256
+
257
+ #define SHIFT_AND_PLACE(INDEX, OFFSET) \
258
+ { \
259
+ TK[0] = KC[(OFFSET) * 4 + 0]; \
260
+ TK[1] = KC[(OFFSET) * 4 + 1]; \
261
+ TK[2] = KC[(OFFSET) * 4 + 2]; \
262
+ TK[3] = KC[(OFFSET) * 4 + 3]; \
263
+ \
264
+ for( i = 1; i <= 4; i++ ) \
265
+ if( shifts[(INDEX)][(OFFSET)][i -1] ) \
266
+ ROTL(TK + i * 4, TK, ( 15 * i ) % 32); \
267
+ \
268
+ for( i = 0; i < 20; i++ ) \
269
+ if( indexes[(INDEX)][(OFFSET)][i] != -1 ) { \
270
+ RK[indexes[(INDEX)][(OFFSET)][i]] = TK[ i ]; \
271
+ } \
272
+ }
273
+
274
+ static void camellia_feistel( const uint32_t x[2], const uint32_t k[2],
275
+ uint32_t z[2])
276
+ {
277
+ uint32_t I0, I1;
278
+ I0 = x[0] ^ k[0];
279
+ I1 = x[1] ^ k[1];
280
+
281
+ I0 = ((uint32_t) SBOX1( MBEDTLS_BYTE_3( I0 )) << 24) |
282
+ ((uint32_t) SBOX2( MBEDTLS_BYTE_2( I0 )) << 16) |
283
+ ((uint32_t) SBOX3( MBEDTLS_BYTE_1( I0 )) << 8) |
284
+ ((uint32_t) SBOX4( MBEDTLS_BYTE_0( I0 )) );
285
+ I1 = ((uint32_t) SBOX2( MBEDTLS_BYTE_3( I1 )) << 24) |
286
+ ((uint32_t) SBOX3( MBEDTLS_BYTE_2( I1 )) << 16) |
287
+ ((uint32_t) SBOX4( MBEDTLS_BYTE_1( I1 )) << 8) |
288
+ ((uint32_t) SBOX1( MBEDTLS_BYTE_0( I1 )) );
289
+
290
+ I0 ^= (I1 << 8) | (I1 >> 24);
291
+ I1 ^= (I0 << 16) | (I0 >> 16);
292
+ I0 ^= (I1 >> 8) | (I1 << 24);
293
+ I1 ^= (I0 >> 8) | (I0 << 24);
294
+
295
+ z[0] ^= I1;
296
+ z[1] ^= I0;
297
+ }
298
+
299
+ void mbedtls_camellia_init( mbedtls_camellia_context *ctx )
300
+ {
301
+ CAMELLIA_VALIDATE( ctx != NULL );
302
+ memset( ctx, 0, sizeof( mbedtls_camellia_context ) );
303
+ }
304
+
305
+ void mbedtls_camellia_free( mbedtls_camellia_context *ctx )
306
+ {
307
+ if( ctx == NULL )
308
+ return;
309
+
310
+ mbedtls_platform_zeroize( ctx, sizeof( mbedtls_camellia_context ) );
311
+ }
312
+
313
+ /*
314
+ * Camellia key schedule (encryption)
315
+ */
316
+ int mbedtls_camellia_setkey_enc( mbedtls_camellia_context *ctx,
317
+ const unsigned char *key,
318
+ unsigned int keybits )
319
+ {
320
+ int idx;
321
+ size_t i;
322
+ uint32_t *RK;
323
+ unsigned char t[64];
324
+ uint32_t SIGMA[6][2];
325
+ uint32_t KC[16];
326
+ uint32_t TK[20];
327
+
328
+ CAMELLIA_VALIDATE_RET( ctx != NULL );
329
+ CAMELLIA_VALIDATE_RET( key != NULL );
330
+
331
+ RK = ctx->rk;
332
+
333
+ memset( t, 0, 64 );
334
+ memset( RK, 0, sizeof(ctx->rk) );
335
+
336
+ switch( keybits )
337
+ {
338
+ case 128: ctx->nr = 3; idx = 0; break;
339
+ case 192:
340
+ case 256: ctx->nr = 4; idx = 1; break;
341
+ default : return( MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA );
342
+ }
343
+
344
+ for( i = 0; i < keybits / 8; ++i )
345
+ t[i] = key[i];
346
+
347
+ if( keybits == 192 ) {
348
+ for( i = 0; i < 8; i++ )
349
+ t[24 + i] = ~t[16 + i];
350
+ }
351
+
352
+ /*
353
+ * Prepare SIGMA values
354
+ */
355
+ for( i = 0; i < 6; i++ ) {
356
+ SIGMA[i][0] = MBEDTLS_GET_UINT32_BE( SIGMA_CHARS[i], 0 );
357
+ SIGMA[i][1] = MBEDTLS_GET_UINT32_BE( SIGMA_CHARS[i], 4 );
358
+ }
359
+
360
+ /*
361
+ * Key storage in KC
362
+ * Order: KL, KR, KA, KB
363
+ */
364
+ memset( KC, 0, sizeof(KC) );
365
+
366
+ /* Store KL, KR */
367
+ for( i = 0; i < 8; i++ )
368
+ KC[i] = MBEDTLS_GET_UINT32_BE( t, i * 4 );
369
+
370
+ /* Generate KA */
371
+ for( i = 0; i < 4; ++i )
372
+ KC[8 + i] = KC[i] ^ KC[4 + i];
373
+
374
+ camellia_feistel( KC + 8, SIGMA[0], KC + 10 );
375
+ camellia_feistel( KC + 10, SIGMA[1], KC + 8 );
376
+
377
+ for( i = 0; i < 4; ++i )
378
+ KC[8 + i] ^= KC[i];
379
+
380
+ camellia_feistel( KC + 8, SIGMA[2], KC + 10 );
381
+ camellia_feistel( KC + 10, SIGMA[3], KC + 8 );
382
+
383
+ if( keybits > 128 ) {
384
+ /* Generate KB */
385
+ for( i = 0; i < 4; ++i )
386
+ KC[12 + i] = KC[4 + i] ^ KC[8 + i];
387
+
388
+ camellia_feistel( KC + 12, SIGMA[4], KC + 14 );
389
+ camellia_feistel( KC + 14, SIGMA[5], KC + 12 );
390
+ }
391
+
392
+ /*
393
+ * Generating subkeys
394
+ */
395
+
396
+ /* Manipulating KL */
397
+ SHIFT_AND_PLACE( idx, 0 );
398
+
399
+ /* Manipulating KR */
400
+ if( keybits > 128 ) {
401
+ SHIFT_AND_PLACE( idx, 1 );
402
+ }
403
+
404
+ /* Manipulating KA */
405
+ SHIFT_AND_PLACE( idx, 2 );
406
+
407
+ /* Manipulating KB */
408
+ if( keybits > 128 ) {
409
+ SHIFT_AND_PLACE( idx, 3 );
410
+ }
411
+
412
+ /* Do transpositions */
413
+ for( i = 0; i < 20; i++ ) {
414
+ if( transposes[idx][i] != -1 ) {
415
+ RK[32 + 12 * idx + i] = RK[transposes[idx][i]];
416
+ }
417
+ }
418
+
419
+ return( 0 );
420
+ }
421
+
422
+ /*
423
+ * Camellia key schedule (decryption)
424
+ */
425
+ int mbedtls_camellia_setkey_dec( mbedtls_camellia_context *ctx,
426
+ const unsigned char *key,
427
+ unsigned int keybits )
428
+ {
429
+ int idx, ret;
430
+ size_t i;
431
+ mbedtls_camellia_context cty;
432
+ uint32_t *RK;
433
+ uint32_t *SK;
434
+ CAMELLIA_VALIDATE_RET( ctx != NULL );
435
+ CAMELLIA_VALIDATE_RET( key != NULL );
436
+
437
+ mbedtls_camellia_init( &cty );
438
+
439
+ /* Also checks keybits */
440
+ if( ( ret = mbedtls_camellia_setkey_enc( &cty, key, keybits ) ) != 0 )
441
+ goto exit;
442
+
443
+ ctx->nr = cty.nr;
444
+ idx = ( ctx->nr == 4 );
445
+
446
+ RK = ctx->rk;
447
+ SK = cty.rk + 24 * 2 + 8 * idx * 2;
448
+
449
+ *RK++ = *SK++;
450
+ *RK++ = *SK++;
451
+ *RK++ = *SK++;
452
+ *RK++ = *SK++;
453
+
454
+ for( i = 22 + 8 * idx, SK -= 6; i > 0; i--, SK -= 4 )
455
+ {
456
+ *RK++ = *SK++;
457
+ *RK++ = *SK++;
458
+ }
459
+
460
+ SK -= 2;
461
+
462
+ *RK++ = *SK++;
463
+ *RK++ = *SK++;
464
+ *RK++ = *SK++;
465
+ *RK++ = *SK++;
466
+
467
+ exit:
468
+ mbedtls_camellia_free( &cty );
469
+
470
+ return( ret );
471
+ }
472
+
473
+ /*
474
+ * Camellia-ECB block encryption/decryption
475
+ */
476
+ int mbedtls_camellia_crypt_ecb( mbedtls_camellia_context *ctx,
477
+ int mode,
478
+ const unsigned char input[16],
479
+ unsigned char output[16] )
480
+ {
481
+ int NR;
482
+ uint32_t *RK, X[4];
483
+ CAMELLIA_VALIDATE_RET( ctx != NULL );
484
+ CAMELLIA_VALIDATE_RET( mode == MBEDTLS_CAMELLIA_ENCRYPT ||
485
+ mode == MBEDTLS_CAMELLIA_DECRYPT );
486
+ CAMELLIA_VALIDATE_RET( input != NULL );
487
+ CAMELLIA_VALIDATE_RET( output != NULL );
488
+
489
+ ( (void) mode );
490
+
491
+ NR = ctx->nr;
492
+ RK = ctx->rk;
493
+
494
+ X[0] = MBEDTLS_GET_UINT32_BE( input, 0 );
495
+ X[1] = MBEDTLS_GET_UINT32_BE( input, 4 );
496
+ X[2] = MBEDTLS_GET_UINT32_BE( input, 8 );
497
+ X[3] = MBEDTLS_GET_UINT32_BE( input, 12 );
498
+
499
+ X[0] ^= *RK++;
500
+ X[1] ^= *RK++;
501
+ X[2] ^= *RK++;
502
+ X[3] ^= *RK++;
503
+
504
+ while( NR ) {
505
+ --NR;
506
+ camellia_feistel( X, RK, X + 2 );
507
+ RK += 2;
508
+ camellia_feistel( X + 2, RK, X );
509
+ RK += 2;
510
+ camellia_feistel( X, RK, X + 2 );
511
+ RK += 2;
512
+ camellia_feistel( X + 2, RK, X );
513
+ RK += 2;
514
+ camellia_feistel( X, RK, X + 2 );
515
+ RK += 2;
516
+ camellia_feistel( X + 2, RK, X );
517
+ RK += 2;
518
+
519
+ if( NR ) {
520
+ FL(X[0], X[1], RK[0], RK[1]);
521
+ RK += 2;
522
+ FLInv(X[2], X[3], RK[0], RK[1]);
523
+ RK += 2;
524
+ }
525
+ }
526
+
527
+ X[2] ^= *RK++;
528
+ X[3] ^= *RK++;
529
+ X[0] ^= *RK++;
530
+ X[1] ^= *RK++;
531
+
532
+ MBEDTLS_PUT_UINT32_BE( X[2], output, 0 );
533
+ MBEDTLS_PUT_UINT32_BE( X[3], output, 4 );
534
+ MBEDTLS_PUT_UINT32_BE( X[0], output, 8 );
535
+ MBEDTLS_PUT_UINT32_BE( X[1], output, 12 );
536
+
537
+ return( 0 );
538
+ }
539
+
540
+ #if defined(MBEDTLS_CIPHER_MODE_CBC)
541
+ /*
542
+ * Camellia-CBC buffer encryption/decryption
543
+ */
544
+ int mbedtls_camellia_crypt_cbc( mbedtls_camellia_context *ctx,
545
+ int mode,
546
+ size_t length,
547
+ unsigned char iv[16],
548
+ const unsigned char *input,
549
+ unsigned char *output )
550
+ {
551
+ int i;
552
+ unsigned char temp[16];
553
+ CAMELLIA_VALIDATE_RET( ctx != NULL );
554
+ CAMELLIA_VALIDATE_RET( mode == MBEDTLS_CAMELLIA_ENCRYPT ||
555
+ mode == MBEDTLS_CAMELLIA_DECRYPT );
556
+ CAMELLIA_VALIDATE_RET( iv != NULL );
557
+ CAMELLIA_VALIDATE_RET( length == 0 || input != NULL );
558
+ CAMELLIA_VALIDATE_RET( length == 0 || output != NULL );
559
+
560
+ if( length % 16 )
561
+ return( MBEDTLS_ERR_CAMELLIA_INVALID_INPUT_LENGTH );
562
+
563
+ if( mode == MBEDTLS_CAMELLIA_DECRYPT )
564
+ {
565
+ while( length > 0 )
566
+ {
567
+ memcpy( temp, input, 16 );
568
+ mbedtls_camellia_crypt_ecb( ctx, mode, input, output );
569
+
570
+ for( i = 0; i < 16; i++ )
571
+ output[i] = (unsigned char)( output[i] ^ iv[i] );
572
+
573
+ memcpy( iv, temp, 16 );
574
+
575
+ input += 16;
576
+ output += 16;
577
+ length -= 16;
578
+ }
579
+ }
580
+ else
581
+ {
582
+ while( length > 0 )
583
+ {
584
+ for( i = 0; i < 16; i++ )
585
+ output[i] = (unsigned char)( input[i] ^ iv[i] );
586
+
587
+ mbedtls_camellia_crypt_ecb( ctx, mode, output, output );
588
+ memcpy( iv, output, 16 );
589
+
590
+ input += 16;
591
+ output += 16;
592
+ length -= 16;
593
+ }
594
+ }
595
+
596
+ return( 0 );
597
+ }
598
+ #endif /* MBEDTLS_CIPHER_MODE_CBC */
599
+
600
+ #if defined(MBEDTLS_CIPHER_MODE_CFB)
601
+ /*
602
+ * Camellia-CFB128 buffer encryption/decryption
603
+ */
604
+ int mbedtls_camellia_crypt_cfb128( mbedtls_camellia_context *ctx,
605
+ int mode,
606
+ size_t length,
607
+ size_t *iv_off,
608
+ unsigned char iv[16],
609
+ const unsigned char *input,
610
+ unsigned char *output )
611
+ {
612
+ int c;
613
+ size_t n;
614
+ CAMELLIA_VALIDATE_RET( ctx != NULL );
615
+ CAMELLIA_VALIDATE_RET( mode == MBEDTLS_CAMELLIA_ENCRYPT ||
616
+ mode == MBEDTLS_CAMELLIA_DECRYPT );
617
+ CAMELLIA_VALIDATE_RET( iv != NULL );
618
+ CAMELLIA_VALIDATE_RET( iv_off != NULL );
619
+ CAMELLIA_VALIDATE_RET( length == 0 || input != NULL );
620
+ CAMELLIA_VALIDATE_RET( length == 0 || output != NULL );
621
+
622
+ n = *iv_off;
623
+ if( n >= 16 )
624
+ return( MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA );
625
+
626
+ if( mode == MBEDTLS_CAMELLIA_DECRYPT )
627
+ {
628
+ while( length-- )
629
+ {
630
+ if( n == 0 )
631
+ mbedtls_camellia_crypt_ecb( ctx, MBEDTLS_CAMELLIA_ENCRYPT, iv, iv );
632
+
633
+ c = *input++;
634
+ *output++ = (unsigned char)( c ^ iv[n] );
635
+ iv[n] = (unsigned char) c;
636
+
637
+ n = ( n + 1 ) & 0x0F;
638
+ }
639
+ }
640
+ else
641
+ {
642
+ while( length-- )
643
+ {
644
+ if( n == 0 )
645
+ mbedtls_camellia_crypt_ecb( ctx, MBEDTLS_CAMELLIA_ENCRYPT, iv, iv );
646
+
647
+ iv[n] = *output++ = (unsigned char)( iv[n] ^ *input++ );
648
+
649
+ n = ( n + 1 ) & 0x0F;
650
+ }
651
+ }
652
+
653
+ *iv_off = n;
654
+
655
+ return( 0 );
656
+ }
657
+ #endif /* MBEDTLS_CIPHER_MODE_CFB */
658
+
659
+ #if defined(MBEDTLS_CIPHER_MODE_CTR)
660
+ /*
661
+ * Camellia-CTR buffer encryption/decryption
662
+ */
663
+ int mbedtls_camellia_crypt_ctr( mbedtls_camellia_context *ctx,
664
+ size_t length,
665
+ size_t *nc_off,
666
+ unsigned char nonce_counter[16],
667
+ unsigned char stream_block[16],
668
+ const unsigned char *input,
669
+ unsigned char *output )
670
+ {
671
+ int c, i;
672
+ size_t n;
673
+ CAMELLIA_VALIDATE_RET( ctx != NULL );
674
+ CAMELLIA_VALIDATE_RET( nonce_counter != NULL );
675
+ CAMELLIA_VALIDATE_RET( stream_block != NULL );
676
+ CAMELLIA_VALIDATE_RET( nc_off != NULL );
677
+ CAMELLIA_VALIDATE_RET( length == 0 || input != NULL );
678
+ CAMELLIA_VALIDATE_RET( length == 0 || output != NULL );
679
+
680
+ n = *nc_off;
681
+ if( n >= 16 )
682
+ return( MBEDTLS_ERR_CAMELLIA_BAD_INPUT_DATA );
683
+
684
+ while( length-- )
685
+ {
686
+ if( n == 0 ) {
687
+ mbedtls_camellia_crypt_ecb( ctx, MBEDTLS_CAMELLIA_ENCRYPT, nonce_counter,
688
+ stream_block );
689
+
690
+ for( i = 16; i > 0; i-- )
691
+ if( ++nonce_counter[i - 1] != 0 )
692
+ break;
693
+ }
694
+ c = *input++;
695
+ *output++ = (unsigned char)( c ^ stream_block[n] );
696
+
697
+ n = ( n + 1 ) & 0x0F;
698
+ }
699
+
700
+ *nc_off = n;
701
+
702
+ return( 0 );
703
+ }
704
+ #endif /* MBEDTLS_CIPHER_MODE_CTR */
705
+ #endif /* !MBEDTLS_CAMELLIA_ALT */
706
+
707
+ #if defined(MBEDTLS_SELF_TEST)
708
+
709
+ /*
710
+ * Camellia test vectors from:
711
+ *
712
+ * http://info.isl.ntt.co.jp/crypt/eng/camellia/technology.html:
713
+ * http://info.isl.ntt.co.jp/crypt/eng/camellia/dl/cryptrec/intermediate.txt
714
+ * http://info.isl.ntt.co.jp/crypt/eng/camellia/dl/cryptrec/t_camellia.txt
715
+ * (For each bitlength: Key 0, Nr 39)
716
+ */
717
+ #define CAMELLIA_TESTS_ECB 2
718
+
719
+ static const unsigned char camellia_test_ecb_key[3][CAMELLIA_TESTS_ECB][32] =
720
+ {
721
+ {
722
+ { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
723
+ 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10 },
724
+ { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
725
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
726
+ },
727
+ {
728
+ { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
729
+ 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10,
730
+ 0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77 },
731
+ { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
732
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
733
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
734
+ },
735
+ {
736
+ { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
737
+ 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10,
738
+ 0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77,
739
+ 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff },
740
+ { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
741
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
742
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
743
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
744
+ },
745
+ };
746
+
747
+ static const unsigned char camellia_test_ecb_plain[CAMELLIA_TESTS_ECB][16] =
748
+ {
749
+ { 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef,
750
+ 0xfe, 0xdc, 0xba, 0x98, 0x76, 0x54, 0x32, 0x10 },
751
+ { 0x00, 0x00, 0x00, 0x00, 0x02, 0x00, 0x00, 0x00,
752
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 }
753
+ };
754
+
755
+ static const unsigned char camellia_test_ecb_cipher[3][CAMELLIA_TESTS_ECB][16] =
756
+ {
757
+ {
758
+ { 0x67, 0x67, 0x31, 0x38, 0x54, 0x96, 0x69, 0x73,
759
+ 0x08, 0x57, 0x06, 0x56, 0x48, 0xea, 0xbe, 0x43 },
760
+ { 0x38, 0x3C, 0x6C, 0x2A, 0xAB, 0xEF, 0x7F, 0xDE,
761
+ 0x25, 0xCD, 0x47, 0x0B, 0xF7, 0x74, 0xA3, 0x31 }
762
+ },
763
+ {
764
+ { 0xb4, 0x99, 0x34, 0x01, 0xb3, 0xe9, 0x96, 0xf8,
765
+ 0x4e, 0xe5, 0xce, 0xe7, 0xd7, 0x9b, 0x09, 0xb9 },
766
+ { 0xD1, 0x76, 0x3F, 0xC0, 0x19, 0xD7, 0x7C, 0xC9,
767
+ 0x30, 0xBF, 0xF2, 0xA5, 0x6F, 0x7C, 0x93, 0x64 }
768
+ },
769
+ {
770
+ { 0x9a, 0xcc, 0x23, 0x7d, 0xff, 0x16, 0xd7, 0x6c,
771
+ 0x20, 0xef, 0x7c, 0x91, 0x9e, 0x3a, 0x75, 0x09 },
772
+ { 0x05, 0x03, 0xFB, 0x10, 0xAB, 0x24, 0x1E, 0x7C,
773
+ 0xF4, 0x5D, 0x8C, 0xDE, 0xEE, 0x47, 0x43, 0x35 }
774
+ }
775
+ };
776
+
777
+ #if defined(MBEDTLS_CIPHER_MODE_CBC)
778
+ #define CAMELLIA_TESTS_CBC 3
779
+
780
+ static const unsigned char camellia_test_cbc_key[3][32] =
781
+ {
782
+ { 0x2B, 0x7E, 0x15, 0x16, 0x28, 0xAE, 0xD2, 0xA6,
783
+ 0xAB, 0xF7, 0x15, 0x88, 0x09, 0xCF, 0x4F, 0x3C }
784
+ ,
785
+ { 0x8E, 0x73, 0xB0, 0xF7, 0xDA, 0x0E, 0x64, 0x52,
786
+ 0xC8, 0x10, 0xF3, 0x2B, 0x80, 0x90, 0x79, 0xE5,
787
+ 0x62, 0xF8, 0xEA, 0xD2, 0x52, 0x2C, 0x6B, 0x7B }
788
+ ,
789
+ { 0x60, 0x3D, 0xEB, 0x10, 0x15, 0xCA, 0x71, 0xBE,
790
+ 0x2B, 0x73, 0xAE, 0xF0, 0x85, 0x7D, 0x77, 0x81,
791
+ 0x1F, 0x35, 0x2C, 0x07, 0x3B, 0x61, 0x08, 0xD7,
792
+ 0x2D, 0x98, 0x10, 0xA3, 0x09, 0x14, 0xDF, 0xF4 }
793
+ };
794
+
795
+ static const unsigned char camellia_test_cbc_iv[16] =
796
+
797
+ { 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
798
+ 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F }
799
+ ;
800
+
801
+ static const unsigned char camellia_test_cbc_plain[CAMELLIA_TESTS_CBC][16] =
802
+ {
803
+ { 0x6B, 0xC1, 0xBE, 0xE2, 0x2E, 0x40, 0x9F, 0x96,
804
+ 0xE9, 0x3D, 0x7E, 0x11, 0x73, 0x93, 0x17, 0x2A },
805
+ { 0xAE, 0x2D, 0x8A, 0x57, 0x1E, 0x03, 0xAC, 0x9C,
806
+ 0x9E, 0xB7, 0x6F, 0xAC, 0x45, 0xAF, 0x8E, 0x51 },
807
+ { 0x30, 0xC8, 0x1C, 0x46, 0xA3, 0x5C, 0xE4, 0x11,
808
+ 0xE5, 0xFB, 0xC1, 0x19, 0x1A, 0x0A, 0x52, 0xEF }
809
+
810
+ };
811
+
812
+ static const unsigned char camellia_test_cbc_cipher[3][CAMELLIA_TESTS_CBC][16] =
813
+ {
814
+ {
815
+ { 0x16, 0x07, 0xCF, 0x49, 0x4B, 0x36, 0xBB, 0xF0,
816
+ 0x0D, 0xAE, 0xB0, 0xB5, 0x03, 0xC8, 0x31, 0xAB },
817
+ { 0xA2, 0xF2, 0xCF, 0x67, 0x16, 0x29, 0xEF, 0x78,
818
+ 0x40, 0xC5, 0xA5, 0xDF, 0xB5, 0x07, 0x48, 0x87 },
819
+ { 0x0F, 0x06, 0x16, 0x50, 0x08, 0xCF, 0x8B, 0x8B,
820
+ 0x5A, 0x63, 0x58, 0x63, 0x62, 0x54, 0x3E, 0x54 }
821
+ },
822
+ {
823
+ { 0x2A, 0x48, 0x30, 0xAB, 0x5A, 0xC4, 0xA1, 0xA2,
824
+ 0x40, 0x59, 0x55, 0xFD, 0x21, 0x95, 0xCF, 0x93 },
825
+ { 0x5D, 0x5A, 0x86, 0x9B, 0xD1, 0x4C, 0xE5, 0x42,
826
+ 0x64, 0xF8, 0x92, 0xA6, 0xDD, 0x2E, 0xC3, 0xD5 },
827
+ { 0x37, 0xD3, 0x59, 0xC3, 0x34, 0x98, 0x36, 0xD8,
828
+ 0x84, 0xE3, 0x10, 0xAD, 0xDF, 0x68, 0xC4, 0x49 }
829
+ },
830
+ {
831
+ { 0xE6, 0xCF, 0xA3, 0x5F, 0xC0, 0x2B, 0x13, 0x4A,
832
+ 0x4D, 0x2C, 0x0B, 0x67, 0x37, 0xAC, 0x3E, 0xDA },
833
+ { 0x36, 0xCB, 0xEB, 0x73, 0xBD, 0x50, 0x4B, 0x40,
834
+ 0x70, 0xB1, 0xB7, 0xDE, 0x2B, 0x21, 0xEB, 0x50 },
835
+ { 0xE3, 0x1A, 0x60, 0x55, 0x29, 0x7D, 0x96, 0xCA,
836
+ 0x33, 0x30, 0xCD, 0xF1, 0xB1, 0x86, 0x0A, 0x83 }
837
+ }
838
+ };
839
+ #endif /* MBEDTLS_CIPHER_MODE_CBC */
840
+
841
+ #if defined(MBEDTLS_CIPHER_MODE_CTR)
842
+ /*
843
+ * Camellia-CTR test vectors from:
844
+ *
845
+ * http://www.faqs.org/rfcs/rfc5528.html
846
+ */
847
+
848
+ static const unsigned char camellia_test_ctr_key[3][16] =
849
+ {
850
+ { 0xAE, 0x68, 0x52, 0xF8, 0x12, 0x10, 0x67, 0xCC,
851
+ 0x4B, 0xF7, 0xA5, 0x76, 0x55, 0x77, 0xF3, 0x9E },
852
+ { 0x7E, 0x24, 0x06, 0x78, 0x17, 0xFA, 0xE0, 0xD7,
853
+ 0x43, 0xD6, 0xCE, 0x1F, 0x32, 0x53, 0x91, 0x63 },
854
+ { 0x76, 0x91, 0xBE, 0x03, 0x5E, 0x50, 0x20, 0xA8,
855
+ 0xAC, 0x6E, 0x61, 0x85, 0x29, 0xF9, 0xA0, 0xDC }
856
+ };
857
+
858
+ static const unsigned char camellia_test_ctr_nonce_counter[3][16] =
859
+ {
860
+ { 0x00, 0x00, 0x00, 0x30, 0x00, 0x00, 0x00, 0x00,
861
+ 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01 },
862
+ { 0x00, 0x6C, 0xB6, 0xDB, 0xC0, 0x54, 0x3B, 0x59,
863
+ 0xDA, 0x48, 0xD9, 0x0B, 0x00, 0x00, 0x00, 0x01 },
864
+ { 0x00, 0xE0, 0x01, 0x7B, 0x27, 0x77, 0x7F, 0x3F,
865
+ 0x4A, 0x17, 0x86, 0xF0, 0x00, 0x00, 0x00, 0x01 }
866
+ };
867
+
868
+ static const unsigned char camellia_test_ctr_pt[3][48] =
869
+ {
870
+ { 0x53, 0x69, 0x6E, 0x67, 0x6C, 0x65, 0x20, 0x62,
871
+ 0x6C, 0x6F, 0x63, 0x6B, 0x20, 0x6D, 0x73, 0x67 },
872
+
873
+ { 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
874
+ 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F,
875
+ 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,
876
+ 0x18, 0x19, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F },
877
+
878
+ { 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
879
+ 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F,
880
+ 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17,
881
+ 0x18, 0x19, 0x1A, 0x1B, 0x1C, 0x1D, 0x1E, 0x1F,
882
+ 0x20, 0x21, 0x22, 0x23 }
883
+ };
884
+
885
+ static const unsigned char camellia_test_ctr_ct[3][48] =
886
+ {
887
+ { 0xD0, 0x9D, 0xC2, 0x9A, 0x82, 0x14, 0x61, 0x9A,
888
+ 0x20, 0x87, 0x7C, 0x76, 0xDB, 0x1F, 0x0B, 0x3F },
889
+ { 0xDB, 0xF3, 0xC7, 0x8D, 0xC0, 0x83, 0x96, 0xD4,
890
+ 0xDA, 0x7C, 0x90, 0x77, 0x65, 0xBB, 0xCB, 0x44,
891
+ 0x2B, 0x8E, 0x8E, 0x0F, 0x31, 0xF0, 0xDC, 0xA7,
892
+ 0x2C, 0x74, 0x17, 0xE3, 0x53, 0x60, 0xE0, 0x48 },
893
+ { 0xB1, 0x9D, 0x1F, 0xCD, 0xCB, 0x75, 0xEB, 0x88,
894
+ 0x2F, 0x84, 0x9C, 0xE2, 0x4D, 0x85, 0xCF, 0x73,
895
+ 0x9C, 0xE6, 0x4B, 0x2B, 0x5C, 0x9D, 0x73, 0xF1,
896
+ 0x4F, 0x2D, 0x5D, 0x9D, 0xCE, 0x98, 0x89, 0xCD,
897
+ 0xDF, 0x50, 0x86, 0x96 }
898
+ };
899
+
900
+ static const int camellia_test_ctr_len[3] =
901
+ { 16, 32, 36 };
902
+ #endif /* MBEDTLS_CIPHER_MODE_CTR */
903
+
904
+ /*
905
+ * Checkup routine
906
+ */
907
+ int mbedtls_camellia_self_test( int verbose )
908
+ {
909
+ int i, j, u, v;
910
+ unsigned char key[32];
911
+ unsigned char buf[64];
912
+ unsigned char src[16];
913
+ unsigned char dst[16];
914
+ #if defined(MBEDTLS_CIPHER_MODE_CBC)
915
+ unsigned char iv[16];
916
+ #endif
917
+ #if defined(MBEDTLS_CIPHER_MODE_CTR)
918
+ size_t offset, len;
919
+ unsigned char nonce_counter[16];
920
+ unsigned char stream_block[16];
921
+ #endif
922
+ int ret = 1;
923
+
924
+ mbedtls_camellia_context ctx;
925
+
926
+ mbedtls_camellia_init( &ctx );
927
+ memset( key, 0, 32 );
928
+
929
+ for( j = 0; j < 6; j++ ) {
930
+ u = j >> 1;
931
+ v = j & 1;
932
+
933
+ if( verbose != 0 )
934
+ mbedtls_printf( " CAMELLIA-ECB-%3d (%s): ", 128 + u * 64,
935
+ (v == MBEDTLS_CAMELLIA_DECRYPT) ? "dec" : "enc");
936
+
937
+ for( i = 0; i < CAMELLIA_TESTS_ECB; i++ ) {
938
+ memcpy( key, camellia_test_ecb_key[u][i], 16 + 8 * u );
939
+
940
+ if( v == MBEDTLS_CAMELLIA_DECRYPT ) {
941
+ mbedtls_camellia_setkey_dec( &ctx, key, 128 + u * 64 );
942
+ memcpy( src, camellia_test_ecb_cipher[u][i], 16 );
943
+ memcpy( dst, camellia_test_ecb_plain[i], 16 );
944
+ } else { /* MBEDTLS_CAMELLIA_ENCRYPT */
945
+ mbedtls_camellia_setkey_enc( &ctx, key, 128 + u * 64 );
946
+ memcpy( src, camellia_test_ecb_plain[i], 16 );
947
+ memcpy( dst, camellia_test_ecb_cipher[u][i], 16 );
948
+ }
949
+
950
+ mbedtls_camellia_crypt_ecb( &ctx, v, src, buf );
951
+
952
+ if( memcmp( buf, dst, 16 ) != 0 )
953
+ {
954
+ if( verbose != 0 )
955
+ mbedtls_printf( "failed\n" );
956
+ goto exit;
957
+ }
958
+ }
959
+
960
+ if( verbose != 0 )
961
+ mbedtls_printf( "passed\n" );
962
+ }
963
+
964
+ if( verbose != 0 )
965
+ mbedtls_printf( "\n" );
966
+
967
+ #if defined(MBEDTLS_CIPHER_MODE_CBC)
968
+ /*
969
+ * CBC mode
970
+ */
971
+ for( j = 0; j < 6; j++ )
972
+ {
973
+ u = j >> 1;
974
+ v = j & 1;
975
+
976
+ if( verbose != 0 )
977
+ mbedtls_printf( " CAMELLIA-CBC-%3d (%s): ", 128 + u * 64,
978
+ ( v == MBEDTLS_CAMELLIA_DECRYPT ) ? "dec" : "enc" );
979
+
980
+ memcpy( src, camellia_test_cbc_iv, 16 );
981
+ memcpy( dst, camellia_test_cbc_iv, 16 );
982
+ memcpy( key, camellia_test_cbc_key[u], 16 + 8 * u );
983
+
984
+ if( v == MBEDTLS_CAMELLIA_DECRYPT ) {
985
+ mbedtls_camellia_setkey_dec( &ctx, key, 128 + u * 64 );
986
+ } else {
987
+ mbedtls_camellia_setkey_enc( &ctx, key, 128 + u * 64 );
988
+ }
989
+
990
+ for( i = 0; i < CAMELLIA_TESTS_CBC; i++ ) {
991
+
992
+ if( v == MBEDTLS_CAMELLIA_DECRYPT ) {
993
+ memcpy( iv , src, 16 );
994
+ memcpy( src, camellia_test_cbc_cipher[u][i], 16 );
995
+ memcpy( dst, camellia_test_cbc_plain[i], 16 );
996
+ } else { /* MBEDTLS_CAMELLIA_ENCRYPT */
997
+ memcpy( iv , dst, 16 );
998
+ memcpy( src, camellia_test_cbc_plain[i], 16 );
999
+ memcpy( dst, camellia_test_cbc_cipher[u][i], 16 );
1000
+ }
1001
+
1002
+ mbedtls_camellia_crypt_cbc( &ctx, v, 16, iv, src, buf );
1003
+
1004
+ if( memcmp( buf, dst, 16 ) != 0 )
1005
+ {
1006
+ if( verbose != 0 )
1007
+ mbedtls_printf( "failed\n" );
1008
+ goto exit;
1009
+ }
1010
+ }
1011
+
1012
+ if( verbose != 0 )
1013
+ mbedtls_printf( "passed\n" );
1014
+ }
1015
+ #endif /* MBEDTLS_CIPHER_MODE_CBC */
1016
+
1017
+ if( verbose != 0 )
1018
+ mbedtls_printf( "\n" );
1019
+
1020
+ #if defined(MBEDTLS_CIPHER_MODE_CTR)
1021
+ /*
1022
+ * CTR mode
1023
+ */
1024
+ for( i = 0; i < 6; i++ )
1025
+ {
1026
+ u = i >> 1;
1027
+ v = i & 1;
1028
+
1029
+ if( verbose != 0 )
1030
+ mbedtls_printf( " CAMELLIA-CTR-128 (%s): ",
1031
+ ( v == MBEDTLS_CAMELLIA_DECRYPT ) ? "dec" : "enc" );
1032
+
1033
+ memcpy( nonce_counter, camellia_test_ctr_nonce_counter[u], 16 );
1034
+ memcpy( key, camellia_test_ctr_key[u], 16 );
1035
+
1036
+ offset = 0;
1037
+ mbedtls_camellia_setkey_enc( &ctx, key, 128 );
1038
+
1039
+ if( v == MBEDTLS_CAMELLIA_DECRYPT )
1040
+ {
1041
+ len = camellia_test_ctr_len[u];
1042
+ memcpy( buf, camellia_test_ctr_ct[u], len );
1043
+
1044
+ mbedtls_camellia_crypt_ctr( &ctx, len, &offset, nonce_counter, stream_block,
1045
+ buf, buf );
1046
+
1047
+ if( memcmp( buf, camellia_test_ctr_pt[u], len ) != 0 )
1048
+ {
1049
+ if( verbose != 0 )
1050
+ mbedtls_printf( "failed\n" );
1051
+ goto exit;
1052
+ }
1053
+ }
1054
+ else
1055
+ {
1056
+ len = camellia_test_ctr_len[u];
1057
+ memcpy( buf, camellia_test_ctr_pt[u], len );
1058
+
1059
+ mbedtls_camellia_crypt_ctr( &ctx, len, &offset, nonce_counter, stream_block,
1060
+ buf, buf );
1061
+
1062
+ if( memcmp( buf, camellia_test_ctr_ct[u], len ) != 0 )
1063
+ {
1064
+ if( verbose != 0 )
1065
+ mbedtls_printf( "failed\n" );
1066
+ goto exit;
1067
+ }
1068
+ }
1069
+
1070
+ if( verbose != 0 )
1071
+ mbedtls_printf( "passed\n" );
1072
+ }
1073
+
1074
+ if( verbose != 0 )
1075
+ mbedtls_printf( "\n" );
1076
+ #endif /* MBEDTLS_CIPHER_MODE_CTR */
1077
+
1078
+ ret = 0;
1079
+
1080
+ exit:
1081
+ mbedtls_camellia_free( &ctx );
1082
+ return( ret );
1083
+ }
1084
+
1085
+ #endif /* MBEDTLS_SELF_TEST */
1086
+
1087
+ #endif /* MBEDTLS_CAMELLIA_C */