koffi 0.9.4 → 0.9.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (327) hide show
  1. package/CMakeLists.txt +60 -60
  2. package/README.md +163 -153
  3. package/package.json +19 -18
  4. package/src/call.hh +27 -27
  5. package/src/call_arm64.cc +482 -482
  6. package/src/call_arm64_fwd.S +115 -115
  7. package/src/call_x64_sysv.cc +477 -477
  8. package/src/call_x64_sysv_fwd.S +131 -131
  9. package/src/call_x64_win.cc +243 -243
  10. package/src/call_x64_win_fwd.asm +105 -105
  11. package/src/call_x86.cc +259 -259
  12. package/src/call_x86_fwd.S +48 -48
  13. package/src/call_x86_fwd.asm +50 -50
  14. package/src/ffi.cc +504 -504
  15. package/src/ffi.hh +135 -135
  16. package/src/util.cc +296 -296
  17. package/src/util.hh +80 -80
  18. package/vendor/dragonbox/CMakeLists.txt +122 -122
  19. package/vendor/dragonbox/LICENSE-Apache2-LLVM +218 -218
  20. package/vendor/dragonbox/LICENSE-Boost +23 -23
  21. package/vendor/dragonbox/README.md +277 -277
  22. package/vendor/dragonbox/cmake/dragonboxConfig.cmake +1 -1
  23. package/vendor/dragonbox/include/dragonbox/dragonbox.h +2670 -2670
  24. package/vendor/dragonbox/include/dragonbox/dragonbox_to_chars.h +108 -108
  25. package/vendor/dragonbox/other_files/unknown_win64_vc2019.html +539 -539
  26. package/vendor/dragonbox/source/dragonbox_to_chars.cpp +303 -303
  27. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/CMakeLists.txt +23 -23
  28. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.cpp +238 -238
  29. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.h +95 -95
  30. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/grisu_exact.h +2666 -2666
  31. package/vendor/dragonbox/subproject/3rdparty/ryu/CMakeLists.txt +16 -16
  32. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/common.h +114 -114
  33. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s.c +509 -509
  34. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_full_table.h +367 -367
  35. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_intrinsics.h +357 -357
  36. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/digit_table.h +35 -35
  37. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s.c +345 -345
  38. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_full_table.h +55 -55
  39. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_intrinsics.h +128 -128
  40. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/ryu.h +46 -46
  41. package/vendor/dragonbox/subproject/3rdparty/schubfach/CMakeLists.txt +21 -21
  42. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.cc +699 -699
  43. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.h +31 -31
  44. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.cc +1354 -1354
  45. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.h +31 -31
  46. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/example_shaded_plots.m +68 -68
  47. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/license.txt +25 -25
  48. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution.m +92 -92
  49. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution_prctile.m +121 -121
  50. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_histogram_shaded.m +99 -99
  51. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_shaded.m +93 -93
  52. package/vendor/dragonbox/subproject/benchmark/CMakeLists.txt +64 -64
  53. package/vendor/dragonbox/subproject/benchmark/include/benchmark.h +40 -40
  54. package/vendor/dragonbox/subproject/benchmark/matlab/plot_benchmarks.m +21 -21
  55. package/vendor/dragonbox/subproject/benchmark/matlab/plot_digit_benchmark.m +78 -78
  56. package/vendor/dragonbox/subproject/benchmark/matlab/plot_uniform_benchmark.m +95 -95
  57. package/vendor/dragonbox/subproject/benchmark/source/benchmark.cpp +237 -237
  58. package/vendor/dragonbox/subproject/benchmark/source/dragonbox.cpp +30 -30
  59. package/vendor/dragonbox/subproject/benchmark/source/grisu_exact.cpp +36 -36
  60. package/vendor/dragonbox/subproject/benchmark/source/ryu.cpp +27 -27
  61. package/vendor/dragonbox/subproject/benchmark/source/schubfach.cpp +31 -31
  62. package/vendor/dragonbox/subproject/common/CMakeLists.txt +41 -41
  63. package/vendor/dragonbox/subproject/common/include/best_rational_approx.h +96 -96
  64. package/vendor/dragonbox/subproject/common/include/big_uint.h +217 -217
  65. package/vendor/dragonbox/subproject/common/include/continued_fractions.h +173 -173
  66. package/vendor/dragonbox/subproject/common/include/good_rational_approx.h +266 -266
  67. package/vendor/dragonbox/subproject/common/include/random_float.h +182 -182
  68. package/vendor/dragonbox/subproject/common/include/rational_continued_fractions.h +56 -56
  69. package/vendor/dragonbox/subproject/common/source/big_uint.cpp +601 -601
  70. package/vendor/dragonbox/subproject/meta/CMakeLists.txt +40 -40
  71. package/vendor/dragonbox/subproject/meta/results/binary32_generated_cache.txt +81 -81
  72. package/vendor/dragonbox/subproject/meta/results/binary64_compressed_cache_error_table.txt +9 -9
  73. package/vendor/dragonbox/subproject/meta/results/binary64_generated_cache.txt +622 -622
  74. package/vendor/dragonbox/subproject/meta/source/generate_cache.cpp +126 -126
  75. package/vendor/dragonbox/subproject/meta/source/live_test.cpp +81 -81
  76. package/vendor/dragonbox/subproject/meta/source/perf_test.cpp +104 -104
  77. package/vendor/dragonbox/subproject/meta/source/sandbox.cpp +20 -20
  78. package/vendor/dragonbox/subproject/test/CMakeLists.txt +69 -69
  79. package/vendor/dragonbox/subproject/test/results/binary32.csv +255 -255
  80. package/vendor/dragonbox/subproject/test/results/binary64.csv +2047 -2047
  81. package/vendor/dragonbox/subproject/test/results/plot_required_bits.m +17 -17
  82. package/vendor/dragonbox/subproject/test/source/test_all_shorter_interval_cases.cpp +88 -88
  83. package/vendor/dragonbox/subproject/test/source/uniform_random_test.cpp +95 -95
  84. package/vendor/dragonbox/subproject/test/source/verify_cache_precision.cpp +337 -337
  85. package/vendor/dragonbox/subproject/test/source/verify_compressed_cache.cpp +154 -154
  86. package/vendor/dragonbox/subproject/test/source/verify_fast_multiplication.cpp +168 -168
  87. package/vendor/dragonbox/subproject/test/source/verify_log_computation.cpp +251 -251
  88. package/vendor/dragonbox/subproject/test/source/verify_magic_division.cpp +113 -113
  89. package/vendor/libcc/libcc.cc +7651 -7651
  90. package/vendor/libcc/libcc.hh +4312 -4312
  91. package/vendor/node-addon-api/CHANGELOG.md +859 -859
  92. package/vendor/node-addon-api/CODE_OF_CONDUCT.md +4 -4
  93. package/vendor/node-addon-api/CONTRIBUTING.md +93 -93
  94. package/vendor/node-addon-api/LICENSE.md +12 -12
  95. package/vendor/node-addon-api/README.md +293 -293
  96. package/vendor/node-addon-api/appveyor.yml +37 -37
  97. package/vendor/node-addon-api/benchmark/README.md +47 -47
  98. package/vendor/node-addon-api/benchmark/binding.gyp +25 -25
  99. package/vendor/node-addon-api/benchmark/function_args.cc +217 -217
  100. package/vendor/node-addon-api/benchmark/function_args.js +60 -60
  101. package/vendor/node-addon-api/benchmark/index.js +34 -34
  102. package/vendor/node-addon-api/benchmark/property_descriptor.cc +91 -91
  103. package/vendor/node-addon-api/benchmark/property_descriptor.js +37 -37
  104. package/vendor/node-addon-api/common.gypi +21 -21
  105. package/vendor/node-addon-api/doc/addon.md +163 -163
  106. package/vendor/node-addon-api/doc/array.md +81 -81
  107. package/vendor/node-addon-api/doc/array_buffer.md +155 -155
  108. package/vendor/node-addon-api/doc/async_context.md +86 -86
  109. package/vendor/node-addon-api/doc/async_operations.md +31 -31
  110. package/vendor/node-addon-api/doc/async_worker.md +427 -427
  111. package/vendor/node-addon-api/doc/async_worker_variants.md +557 -557
  112. package/vendor/node-addon-api/doc/bigint.md +97 -97
  113. package/vendor/node-addon-api/doc/boolean.md +68 -68
  114. package/vendor/node-addon-api/doc/buffer.md +150 -150
  115. package/vendor/node-addon-api/doc/callback_scope.md +54 -54
  116. package/vendor/node-addon-api/doc/callbackinfo.md +97 -97
  117. package/vendor/node-addon-api/doc/checker-tool.md +32 -32
  118. package/vendor/node-addon-api/doc/class_property_descriptor.md +115 -115
  119. package/vendor/node-addon-api/doc/cmake-js.md +68 -68
  120. package/vendor/node-addon-api/doc/conversion-tool.md +27 -27
  121. package/vendor/node-addon-api/doc/creating_a_release.md +62 -62
  122. package/vendor/node-addon-api/doc/dataview.md +248 -248
  123. package/vendor/node-addon-api/doc/date.md +68 -68
  124. package/vendor/node-addon-api/doc/env.md +196 -196
  125. package/vendor/node-addon-api/doc/error.md +120 -120
  126. package/vendor/node-addon-api/doc/error_handling.md +254 -254
  127. package/vendor/node-addon-api/doc/escapable_handle_scope.md +80 -80
  128. package/vendor/node-addon-api/doc/external.md +63 -63
  129. package/vendor/node-addon-api/doc/function.md +402 -402
  130. package/vendor/node-addon-api/doc/function_reference.md +238 -238
  131. package/vendor/node-addon-api/doc/generator.md +13 -13
  132. package/vendor/node-addon-api/doc/handle_scope.md +63 -63
  133. package/vendor/node-addon-api/doc/hierarchy.md +91 -91
  134. package/vendor/node-addon-api/doc/instance_wrap.md +408 -408
  135. package/vendor/node-addon-api/doc/maybe.md +76 -76
  136. package/vendor/node-addon-api/doc/memory_management.md +27 -27
  137. package/vendor/node-addon-api/doc/name.md +29 -29
  138. package/vendor/node-addon-api/doc/node-gyp.md +82 -82
  139. package/vendor/node-addon-api/doc/number.md +163 -163
  140. package/vendor/node-addon-api/doc/object.md +432 -432
  141. package/vendor/node-addon-api/doc/object_lifetime_management.md +83 -83
  142. package/vendor/node-addon-api/doc/object_reference.md +117 -117
  143. package/vendor/node-addon-api/doc/object_wrap.md +561 -561
  144. package/vendor/node-addon-api/doc/prebuild_tools.md +16 -16
  145. package/vendor/node-addon-api/doc/promises.md +79 -79
  146. package/vendor/node-addon-api/doc/property_descriptor.md +286 -286
  147. package/vendor/node-addon-api/doc/propertylvalue.md +50 -50
  148. package/vendor/node-addon-api/doc/range_error.md +59 -59
  149. package/vendor/node-addon-api/doc/reference.md +113 -113
  150. package/vendor/node-addon-api/doc/setup.md +110 -110
  151. package/vendor/node-addon-api/doc/string.md +93 -93
  152. package/vendor/node-addon-api/doc/symbol.md +60 -60
  153. package/vendor/node-addon-api/doc/threadsafe.md +121 -121
  154. package/vendor/node-addon-api/doc/threadsafe_function.md +290 -290
  155. package/vendor/node-addon-api/doc/type_error.md +59 -59
  156. package/vendor/node-addon-api/doc/typed_array.md +78 -78
  157. package/vendor/node-addon-api/doc/typed_array_of.md +137 -137
  158. package/vendor/node-addon-api/doc/typed_threadsafe_function.md +306 -306
  159. package/vendor/node-addon-api/doc/value.md +340 -340
  160. package/vendor/node-addon-api/doc/version_management.md +43 -43
  161. package/vendor/node-addon-api/except.gypi +25 -25
  162. package/vendor/node-addon-api/index.js +11 -11
  163. package/vendor/node-addon-api/napi-inl.deprecated.h +192 -192
  164. package/vendor/node-addon-api/napi-inl.h +6209 -6209
  165. package/vendor/node-addon-api/napi.h +2983 -2983
  166. package/vendor/node-addon-api/node_api.gyp +9 -9
  167. package/vendor/node-addon-api/noexcept.gypi +26 -26
  168. package/vendor/node-addon-api/package-support.json +21 -21
  169. package/vendor/node-addon-api/package.json +399 -399
  170. package/vendor/node-addon-api/test/README.md +91 -91
  171. package/vendor/node-addon-api/test/addon.cc +36 -36
  172. package/vendor/node-addon-api/test/addon.js +11 -11
  173. package/vendor/node-addon-api/test/addon_build/index.js +49 -49
  174. package/vendor/node-addon-api/test/addon_build/tpl/addon.cc +17 -17
  175. package/vendor/node-addon-api/test/addon_build/tpl/binding.gyp +62 -62
  176. package/vendor/node-addon-api/test/addon_build/tpl/index.js +9 -9
  177. package/vendor/node-addon-api/test/addon_build/tpl/package.json +11 -11
  178. package/vendor/node-addon-api/test/addon_data.cc +99 -99
  179. package/vendor/node-addon-api/test/addon_data.js +46 -46
  180. package/vendor/node-addon-api/test/array_buffer.cc +243 -243
  181. package/vendor/node-addon-api/test/array_buffer.js +69 -69
  182. package/vendor/node-addon-api/test/async_context.cc +21 -21
  183. package/vendor/node-addon-api/test/async_context.js +86 -86
  184. package/vendor/node-addon-api/test/async_progress_queue_worker.cc +83 -83
  185. package/vendor/node-addon-api/test/async_progress_queue_worker.js +46 -46
  186. package/vendor/node-addon-api/test/async_progress_worker.cc +134 -134
  187. package/vendor/node-addon-api/test/async_progress_worker.js +61 -61
  188. package/vendor/node-addon-api/test/async_worker.cc +106 -106
  189. package/vendor/node-addon-api/test/async_worker.js +179 -179
  190. package/vendor/node-addon-api/test/async_worker_nocallback.js +13 -13
  191. package/vendor/node-addon-api/test/async_worker_persistent.cc +63 -63
  192. package/vendor/node-addon-api/test/async_worker_persistent.js +24 -24
  193. package/vendor/node-addon-api/test/basic_types/array.cc +40 -40
  194. package/vendor/node-addon-api/test/basic_types/array.js +35 -35
  195. package/vendor/node-addon-api/test/basic_types/boolean.cc +38 -38
  196. package/vendor/node-addon-api/test/basic_types/boolean.js +35 -35
  197. package/vendor/node-addon-api/test/basic_types/number.cc +99 -99
  198. package/vendor/node-addon-api/test/basic_types/number.js +114 -114
  199. package/vendor/node-addon-api/test/basic_types/value.cc +120 -120
  200. package/vendor/node-addon-api/test/basic_types/value.js +133 -133
  201. package/vendor/node-addon-api/test/bigint.cc +91 -91
  202. package/vendor/node-addon-api/test/bigint.js +53 -53
  203. package/vendor/node-addon-api/test/binding-swallowexcept.cc +12 -12
  204. package/vendor/node-addon-api/test/binding.cc +171 -171
  205. package/vendor/node-addon-api/test/binding.gyp +117 -117
  206. package/vendor/node-addon-api/test/buffer.cc +183 -183
  207. package/vendor/node-addon-api/test/buffer.js +69 -69
  208. package/vendor/node-addon-api/test/callbackscope.cc +22 -22
  209. package/vendor/node-addon-api/test/callbackscope.js +49 -49
  210. package/vendor/node-addon-api/test/common/index.js +113 -113
  211. package/vendor/node-addon-api/test/common/test_helper.h +61 -61
  212. package/vendor/node-addon-api/test/dataview/dataview.cc +48 -48
  213. package/vendor/node-addon-api/test/dataview/dataview.js +35 -35
  214. package/vendor/node-addon-api/test/dataview/dataview_read_write.cc +115 -115
  215. package/vendor/node-addon-api/test/dataview/dataview_read_write.js +90 -90
  216. package/vendor/node-addon-api/test/date.cc +44 -44
  217. package/vendor/node-addon-api/test/date.js +18 -18
  218. package/vendor/node-addon-api/test/env_cleanup.cc +88 -88
  219. package/vendor/node-addon-api/test/env_cleanup.js +56 -56
  220. package/vendor/node-addon-api/test/error.cc +287 -287
  221. package/vendor/node-addon-api/test/error.js +81 -81
  222. package/vendor/node-addon-api/test/error_handling_for_primitives.cc +13 -13
  223. package/vendor/node-addon-api/test/error_handling_for_primitives.js +29 -29
  224. package/vendor/node-addon-api/test/error_terminating_environment.js +94 -94
  225. package/vendor/node-addon-api/test/external.cc +81 -81
  226. package/vendor/node-addon-api/test/external.js +88 -88
  227. package/vendor/node-addon-api/test/function.cc +295 -295
  228. package/vendor/node-addon-api/test/function.js +121 -121
  229. package/vendor/node-addon-api/test/function_reference.cc +202 -202
  230. package/vendor/node-addon-api/test/function_reference.js +157 -157
  231. package/vendor/node-addon-api/test/globalObject/global_object.cc +61 -61
  232. package/vendor/node-addon-api/test/globalObject/global_object_delete_property.cc +31 -31
  233. package/vendor/node-addon-api/test/globalObject/global_object_delete_property.js +61 -61
  234. package/vendor/node-addon-api/test/globalObject/global_object_get_property.cc +40 -40
  235. package/vendor/node-addon-api/test/globalObject/global_object_get_property.js +57 -57
  236. package/vendor/node-addon-api/test/globalObject/global_object_has_own_property.cc +28 -28
  237. package/vendor/node-addon-api/test/globalObject/global_object_has_own_property.js +48 -48
  238. package/vendor/node-addon-api/test/globalObject/global_object_set_property.cc +30 -30
  239. package/vendor/node-addon-api/test/globalObject/global_object_set_property.js +58 -58
  240. package/vendor/node-addon-api/test/handlescope.cc +60 -60
  241. package/vendor/node-addon-api/test/handlescope.js +14 -14
  242. package/vendor/node-addon-api/test/index.js +136 -136
  243. package/vendor/node-addon-api/test/maybe/check.cc +23 -23
  244. package/vendor/node-addon-api/test/maybe/index.js +38 -38
  245. package/vendor/node-addon-api/test/memory_management.cc +17 -17
  246. package/vendor/node-addon-api/test/memory_management.js +9 -9
  247. package/vendor/node-addon-api/test/movable_callbacks.cc +23 -23
  248. package/vendor/node-addon-api/test/movable_callbacks.js +21 -21
  249. package/vendor/node-addon-api/test/name.cc +108 -108
  250. package/vendor/node-addon-api/test/name.js +59 -59
  251. package/vendor/node-addon-api/test/napi_child.js +14 -14
  252. package/vendor/node-addon-api/test/object/delete_property.cc +38 -38
  253. package/vendor/node-addon-api/test/object/delete_property.js +41 -41
  254. package/vendor/node-addon-api/test/object/finalizer.cc +29 -29
  255. package/vendor/node-addon-api/test/object/finalizer.js +28 -28
  256. package/vendor/node-addon-api/test/object/get_property.cc +34 -34
  257. package/vendor/node-addon-api/test/object/get_property.js +40 -40
  258. package/vendor/node-addon-api/test/object/has_own_property.cc +34 -34
  259. package/vendor/node-addon-api/test/object/has_own_property.js +34 -34
  260. package/vendor/node-addon-api/test/object/has_property.cc +38 -38
  261. package/vendor/node-addon-api/test/object/has_property.js +37 -37
  262. package/vendor/node-addon-api/test/object/object.cc +348 -348
  263. package/vendor/node-addon-api/test/object/object.js +217 -217
  264. package/vendor/node-addon-api/test/object/object_deprecated.cc +66 -66
  265. package/vendor/node-addon-api/test/object/object_deprecated.js +47 -47
  266. package/vendor/node-addon-api/test/object/object_freeze_seal.cc +25 -25
  267. package/vendor/node-addon-api/test/object/object_freeze_seal.js +61 -61
  268. package/vendor/node-addon-api/test/object/set_property.cc +37 -37
  269. package/vendor/node-addon-api/test/object/set_property.js +29 -29
  270. package/vendor/node-addon-api/test/object/subscript_operator.cc +42 -42
  271. package/vendor/node-addon-api/test/object/subscript_operator.js +17 -17
  272. package/vendor/node-addon-api/test/object_reference.cc +219 -219
  273. package/vendor/node-addon-api/test/object_reference.js +259 -259
  274. package/vendor/node-addon-api/test/objectwrap.cc +268 -268
  275. package/vendor/node-addon-api/test/objectwrap.js +284 -284
  276. package/vendor/node-addon-api/test/objectwrap_constructor_exception.cc +26 -26
  277. package/vendor/node-addon-api/test/objectwrap_constructor_exception.js +18 -18
  278. package/vendor/node-addon-api/test/objectwrap_multiple_inheritance.cc +30 -30
  279. package/vendor/node-addon-api/test/objectwrap_multiple_inheritance.js +13 -13
  280. package/vendor/node-addon-api/test/objectwrap_removewrap.cc +45 -45
  281. package/vendor/node-addon-api/test/objectwrap_removewrap.js +40 -40
  282. package/vendor/node-addon-api/test/objectwrap_worker_thread.js +19 -19
  283. package/vendor/node-addon-api/test/promise.cc +29 -29
  284. package/vendor/node-addon-api/test/promise.js +18 -18
  285. package/vendor/node-addon-api/test/reference.cc +24 -24
  286. package/vendor/node-addon-api/test/reference.js +14 -14
  287. package/vendor/node-addon-api/test/run_script.cc +56 -56
  288. package/vendor/node-addon-api/test/run_script.js +45 -45
  289. package/vendor/node-addon-api/test/symbol.cc +79 -79
  290. package/vendor/node-addon-api/test/symbol.js +73 -73
  291. package/vendor/node-addon-api/test/testUtil.js +54 -54
  292. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function.cc +195 -195
  293. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function.js +188 -188
  294. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ctx.cc +63 -63
  295. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ctx.js +12 -12
  296. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_existing_tsfn.cc +115 -115
  297. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_existing_tsfn.js +14 -14
  298. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ptr.cc +26 -26
  299. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ptr.js +7 -7
  300. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_sum.cc +225 -225
  301. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_sum.js +59 -59
  302. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_unref.cc +42 -42
  303. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_unref.js +53 -53
  304. package/vendor/node-addon-api/test/thunking_manual.cc +140 -140
  305. package/vendor/node-addon-api/test/thunking_manual.js +17 -17
  306. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function.cc +215 -215
  307. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function.js +188 -188
  308. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ctx.cc +68 -68
  309. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ctx.js +12 -12
  310. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_existing_tsfn.cc +127 -127
  311. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_existing_tsfn.js +14 -14
  312. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ptr.cc +28 -28
  313. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ptr.js +7 -7
  314. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_sum.cc +237 -237
  315. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_sum.js +59 -59
  316. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_unref.cc +53 -53
  317. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_unref.js +53 -53
  318. package/vendor/node-addon-api/test/typedarray-bigint.js +58 -58
  319. package/vendor/node-addon-api/test/typedarray.cc +216 -216
  320. package/vendor/node-addon-api/test/typedarray.js +69 -69
  321. package/vendor/node-addon-api/test/version_management.cc +27 -27
  322. package/vendor/node-addon-api/test/version_management.js +31 -31
  323. package/vendor/node-addon-api/tools/README.md +73 -73
  324. package/vendor/node-addon-api/tools/check-napi.js +100 -100
  325. package/vendor/node-addon-api/tools/clang-format.js +68 -68
  326. package/vendor/node-addon-api/tools/conversion.js +309 -309
  327. package/vendor/node-addon-api/tools/eslint-format.js +71 -71
@@ -1,699 +1,699 @@
1
- // Copyright 2020 Alexander Bolz
2
- //
3
- // Distributed under the Boost Software License, Version 1.0.
4
- // (See accompanying file LICENSE_1_0.txt or copy at https://www.boost.org/LICENSE_1_0.txt)
5
-
6
- #include "schubfach_32.h"
7
-
8
- //--------------------------------------------------------------------------------------------------
9
- // This file contains an implementation of the Schubfach algorithm as described in
10
- //
11
- // [1] Raffaello Giulietti, "The Schubfach way to render doubles",
12
- // https://drive.google.com/open?id=1luHhyQF9zKlM8yJ1nebU0OgVYhfC6CBN
13
- //--------------------------------------------------------------------------------------------------
14
-
15
- #include <cassert>
16
- #include <cstdint>
17
- #include <cstdlib>
18
- #include <cstring>
19
- #include <limits>
20
- #if _MSC_VER
21
- #include <intrin.h>
22
- #endif
23
-
24
- #ifndef SF_ASSERT
25
- #define SF_ASSERT(X) assert(X)
26
- #endif
27
-
28
- //==================================================================================================
29
- //
30
- //==================================================================================================
31
-
32
- template <typename Dest, typename Source>
33
- static inline Dest ReinterpretBits(Source source)
34
- {
35
- static_assert(sizeof(Dest) == sizeof(Source), "size mismatch");
36
-
37
- Dest dest;
38
- std::memcpy(&dest, &source, sizeof(Source));
39
- return dest;
40
- }
41
-
42
- namespace {
43
- struct Single
44
- {
45
- static_assert(std::numeric_limits<float>::is_iec559
46
- && std::numeric_limits<float>::digits == 24
47
- && std::numeric_limits<float>::max_exponent == 128,
48
- "IEEE-754 single-precision implementation required");
49
-
50
- using value_type = float;
51
- using bits_type = uint32_t;
52
-
53
- // static constexpr int32_t MaxDigits10 = std::numeric_limits<value_type>::max_digits10;
54
- static constexpr int32_t SignificandSize = std::numeric_limits<value_type>::digits; // = p (includes the hidden bit)
55
- static constexpr int32_t ExponentBias = std::numeric_limits<value_type>::max_exponent - 1 + (SignificandSize - 1);
56
- // static constexpr int32_t MaxExponent = std::numeric_limits<value_type>::max_exponent - 1 - (SignificandSize - 1);
57
- // static constexpr int32_t MinExponent = std::numeric_limits<value_type>::min_exponent - 1 - (SignificandSize - 1);
58
- static constexpr bits_type MaxIeeeExponent = bits_type{2 * std::numeric_limits<value_type>::max_exponent - 1};
59
- static constexpr bits_type HiddenBit = bits_type{1} << (SignificandSize - 1); // = 2^(p-1)
60
- static constexpr bits_type SignificandMask = HiddenBit - 1; // = 2^(p-1) - 1
61
- static constexpr bits_type ExponentMask = MaxIeeeExponent << (SignificandSize - 1);
62
- static constexpr bits_type SignMask = ~(~bits_type{0} >> 1);
63
-
64
- bits_type bits;
65
-
66
- explicit Single(bits_type bits_) : bits(bits_) {}
67
- explicit Single(value_type value) : bits(ReinterpretBits<bits_type>(value)) {}
68
-
69
- bits_type PhysicalSignificand() const {
70
- return bits & SignificandMask;
71
- }
72
-
73
- bits_type PhysicalExponent() const {
74
- return (bits & ExponentMask) >> (SignificandSize - 1);
75
- }
76
-
77
- bool IsFinite() const {
78
- return (bits & ExponentMask) != ExponentMask;
79
- }
80
-
81
- bool IsInf() const {
82
- return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) == 0;
83
- }
84
-
85
- bool IsNaN() const {
86
- return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) != 0;
87
- }
88
-
89
- bool IsZero() const {
90
- return (bits & ~SignMask) == 0;
91
- }
92
-
93
- bool SignBit() const {
94
- return (bits & SignMask) != 0;
95
- }
96
- };
97
- } // namespace
98
-
99
- //==================================================================================================
100
- //
101
- //==================================================================================================
102
-
103
- // Returns floor(x / 2^n).
104
- //
105
- // Technically, right-shift of negative integers is implementation defined...
106
- // Should easily be optimized into SAR (or equivalent) instruction.
107
- static inline int32_t FloorDivPow2(int32_t x, int32_t n)
108
- {
109
- #if 0
110
- return x < 0 ? ~(~x >> n) : (x >> n);
111
- #else
112
- return x >> n;
113
- #endif
114
- }
115
-
116
- // Returns floor(log_10(2^e))
117
- // static inline int32_t FloorLog10Pow2(int32_t e)
118
- // {
119
- // SF_ASSERT(e >= -1500);
120
- // SF_ASSERT(e <= 1500);
121
- // return FloorDivPow2(e * 1262611, 22);
122
- // }
123
-
124
- // Returns floor(log_10(3/4 2^e))
125
- // static inline int32_t FloorLog10ThreeQuartersPow2(int32_t e)
126
- // {
127
- // SF_ASSERT(e >= -1500);
128
- // SF_ASSERT(e <= 1500);
129
- // return FloorDivPow2(e * 1262611 - 524031, 22);
130
- // }
131
-
132
- // Returns floor(log_2(10^e))
133
- static inline int32_t FloorLog2Pow10(int32_t e)
134
- {
135
- SF_ASSERT(e >= -1233);
136
- SF_ASSERT(e <= 1233);
137
- return FloorDivPow2(e * 1741647, 19);
138
- }
139
-
140
- //==================================================================================================
141
- //
142
- //==================================================================================================
143
-
144
- static inline uint64_t ComputePow10(int32_t k)
145
- {
146
- // There are unique beta and r such that 10^k = beta 2^r and
147
- // 2^63 <= beta < 2^64, namely r = floor(log_2 10^k) - 63 and
148
- // beta = 2^-r 10^k.
149
- // Let g = ceil(beta), so (g-1) 2^r < 10^k <= g 2^r, with the latter
150
- // value being a pretty good overestimate for 10^k.
151
-
152
- // NB: Since for all the required exponents k, we have g < 2^64,
153
- // all constants can be stored in 128-bit integers.
154
-
155
- static constexpr int32_t kMin = -31;
156
- static constexpr int32_t kMax = 45;
157
- static constexpr uint64_t g[kMax - kMin + 1] = {
158
- 0x81CEB32C4B43FCF5, // -31
159
- 0xA2425FF75E14FC32, // -30
160
- 0xCAD2F7F5359A3B3F, // -29
161
- 0xFD87B5F28300CA0E, // -28
162
- 0x9E74D1B791E07E49, // -27
163
- 0xC612062576589DDB, // -26
164
- 0xF79687AED3EEC552, // -25
165
- 0x9ABE14CD44753B53, // -24
166
- 0xC16D9A0095928A28, // -23
167
- 0xF1C90080BAF72CB2, // -22
168
- 0x971DA05074DA7BEF, // -21
169
- 0xBCE5086492111AEB, // -20
170
- 0xEC1E4A7DB69561A6, // -19
171
- 0x9392EE8E921D5D08, // -18
172
- 0xB877AA3236A4B44A, // -17
173
- 0xE69594BEC44DE15C, // -16
174
- 0x901D7CF73AB0ACDA, // -15
175
- 0xB424DC35095CD810, // -14
176
- 0xE12E13424BB40E14, // -13
177
- 0x8CBCCC096F5088CC, // -12
178
- 0xAFEBFF0BCB24AAFF, // -11
179
- 0xDBE6FECEBDEDD5BF, // -10
180
- 0x89705F4136B4A598, // -9
181
- 0xABCC77118461CEFD, // -8
182
- 0xD6BF94D5E57A42BD, // -7
183
- 0x8637BD05AF6C69B6, // -6
184
- 0xA7C5AC471B478424, // -5
185
- 0xD1B71758E219652C, // -4
186
- 0x83126E978D4FDF3C, // -3
187
- 0xA3D70A3D70A3D70B, // -2
188
- 0xCCCCCCCCCCCCCCCD, // -1
189
- 0x8000000000000000, // 0
190
- 0xA000000000000000, // 1
191
- 0xC800000000000000, // 2
192
- 0xFA00000000000000, // 3
193
- 0x9C40000000000000, // 4
194
- 0xC350000000000000, // 5
195
- 0xF424000000000000, // 6
196
- 0x9896800000000000, // 7
197
- 0xBEBC200000000000, // 8
198
- 0xEE6B280000000000, // 9
199
- 0x9502F90000000000, // 10
200
- 0xBA43B74000000000, // 11
201
- 0xE8D4A51000000000, // 12
202
- 0x9184E72A00000000, // 13
203
- 0xB5E620F480000000, // 14
204
- 0xE35FA931A0000000, // 15
205
- 0x8E1BC9BF04000000, // 16
206
- 0xB1A2BC2EC5000000, // 17
207
- 0xDE0B6B3A76400000, // 18
208
- 0x8AC7230489E80000, // 19
209
- 0xAD78EBC5AC620000, // 20
210
- 0xD8D726B7177A8000, // 21
211
- 0x878678326EAC9000, // 22
212
- 0xA968163F0A57B400, // 23
213
- 0xD3C21BCECCEDA100, // 24
214
- 0x84595161401484A0, // 25
215
- 0xA56FA5B99019A5C8, // 26
216
- 0xCECB8F27F4200F3A, // 27
217
- 0x813F3978F8940985, // 28
218
- 0xA18F07D736B90BE6, // 29
219
- 0xC9F2C9CD04674EDF, // 30
220
- 0xFC6F7C4045812297, // 31
221
- 0x9DC5ADA82B70B59E, // 32
222
- 0xC5371912364CE306, // 33
223
- 0xF684DF56C3E01BC7, // 34
224
- 0x9A130B963A6C115D, // 35
225
- 0xC097CE7BC90715B4, // 36
226
- 0xF0BDC21ABB48DB21, // 37
227
- 0x96769950B50D88F5, // 38
228
- 0xBC143FA4E250EB32, // 39
229
- 0xEB194F8E1AE525FE, // 40
230
- 0x92EFD1B8D0CF37BF, // 41
231
- 0xB7ABC627050305AE, // 42
232
- 0xE596B7B0C643C71A, // 43
233
- 0x8F7E32CE7BEA5C70, // 44
234
- 0xB35DBF821AE4F38C, // 45
235
- };
236
-
237
- SF_ASSERT(k >= kMin);
238
- SF_ASSERT(k <= kMax);
239
- return g[static_cast<uint32_t>(k - kMin)];
240
- }
241
-
242
- static inline uint32_t Lo32(uint64_t x)
243
- {
244
- return static_cast<uint32_t>(x);
245
- }
246
-
247
- static inline uint32_t Hi32(uint64_t x)
248
- {
249
- return static_cast<uint32_t>(x >> 32);
250
- }
251
-
252
- #if defined(__SIZEOF_INT128__)
253
-
254
- static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
255
- {
256
- __extension__ using uint128_t = unsigned __int128;
257
-
258
- const uint128_t p = uint128_t{g} * cp;
259
-
260
- const uint32_t y1 = Lo32(static_cast<uint64_t>(p >> 64));
261
- const uint32_t y0 = Hi32(static_cast<uint64_t>(p));
262
-
263
- return y1 | (y0 > 1);
264
- }
265
-
266
- #elif defined(_MSC_VER) && defined(_M_X64)
267
-
268
- static inline uint32_t RoundToOdd(uint64_t g, uint32_t cpHi)
269
- {
270
- uint64_t p1 = 0;
271
- uint64_t p0 = _umul128(g, cpHi, &p1);
272
-
273
- const uint32_t y1 = Lo32(p1);
274
- const uint32_t y0 = Hi32(p0);
275
-
276
- return y1 | (y0 > 1);
277
- }
278
-
279
- #else
280
-
281
- static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
282
- {
283
- const uint64_t b01 = uint64_t{Lo32(g)} * cp;
284
- const uint64_t b11 = uint64_t{Hi32(g)} * cp;
285
- const uint64_t hi = b11 + Hi32(b01);
286
-
287
- const uint32_t y1 = Hi32(hi);
288
- const uint32_t y0 = Lo32(hi);
289
-
290
- return y1 | (y0 > 1);
291
- }
292
-
293
- #endif
294
-
295
- // Returns whether value is divisible by 2^e2
296
- static inline bool MultipleOfPow2(uint32_t value, int32_t e2)
297
- {
298
- SF_ASSERT(e2 >= 0);
299
- SF_ASSERT(e2 <= 31);
300
- return (value & ((uint32_t{1} << e2) - 1)) == 0;
301
- }
302
-
303
- namespace {
304
- struct FloatingDecimal32 {
305
- uint32_t digits; // num_digits <= 9
306
- int32_t exponent;
307
- };
308
- }
309
-
310
- static inline FloatingDecimal32 ToDecimal32(uint32_t ieee_significand, uint32_t ieee_exponent)
311
- {
312
- uint32_t c;
313
- int32_t q;
314
- if (ieee_exponent != 0)
315
- {
316
- c = Single::HiddenBit | ieee_significand;
317
- q = static_cast<int32_t>(ieee_exponent) - Single::ExponentBias;
318
-
319
- if (0 <= -q && -q < Single::SignificandSize && MultipleOfPow2(c, -q))
320
- {
321
- return {c >> -q, 0};
322
- }
323
- }
324
- else
325
- {
326
- c = ieee_significand;
327
- q = 1 - Single::ExponentBias;
328
- }
329
-
330
- const bool is_even = (c % 2 == 0);
331
- const bool accept_lower = is_even;
332
- const bool accept_upper = is_even;
333
-
334
- const bool lower_boundary_is_closer = (ieee_significand == 0 && ieee_exponent > 1);
335
-
336
- // const int32_t qb = q - 2;
337
- const uint32_t cbl = 4 * c - 2 + lower_boundary_is_closer;
338
- const uint32_t cb = 4 * c;
339
- const uint32_t cbr = 4 * c + 2;
340
-
341
- // (q * 1262611 ) >> 22 == floor(log_10( 2^q))
342
- // (q * 1262611 - 524031) >> 22 == floor(log_10(3/4 2^q))
343
- SF_ASSERT(q >= -1500);
344
- SF_ASSERT(q <= 1500);
345
- const int32_t k = FloorDivPow2(q * 1262611 - (lower_boundary_is_closer ? 524031 : 0), 22);
346
-
347
- const int32_t h = q + FloorLog2Pow10(-k) + 1;
348
- SF_ASSERT(h >= 1);
349
- SF_ASSERT(h <= 4);
350
-
351
- const uint64_t pow10 = ComputePow10(-k);
352
- const uint32_t vbl = RoundToOdd(pow10, cbl << h);
353
- const uint32_t vb = RoundToOdd(pow10, cb << h);
354
- const uint32_t vbr = RoundToOdd(pow10, cbr << h);
355
-
356
- const uint32_t lower = vbl + !accept_lower;
357
- const uint32_t upper = vbr - !accept_upper;
358
-
359
- // See Figure 4 in [1].
360
- // And the modifications in Figure 6.
361
-
362
- const uint32_t s = vb / 4; // NB: 4 * s == vb & ~3 == vb & -4
363
-
364
- if (s >= 10) // vb >= 40
365
- {
366
- const uint32_t sp = s / 10; // = vb / 40
367
- const bool up_inside = lower <= 40 * sp;
368
- const bool wp_inside = 40 * sp + 40 <= upper;
369
- // if (up_inside || wp_inside) // NB: At most one of u' and w' is in R_v.
370
- if (up_inside != wp_inside)
371
- {
372
- return {sp + wp_inside, k + 1};
373
- }
374
- }
375
-
376
- const bool u_inside = lower <= 4 * s;
377
- const bool w_inside = 4 * s + 4 <= upper;
378
- if (u_inside != w_inside)
379
- {
380
- return {s + w_inside, k};
381
- }
382
-
383
- // NB: s & 1 == vb & 0x4
384
- const uint32_t mid = 4 * s + 2; // = 2(s + t)
385
- const bool round_up = vb > mid || (vb == mid && (s & 1) != 0);
386
-
387
- return {s + round_up, k};
388
- }
389
-
390
- //==================================================================================================
391
- // ToChars
392
- //==================================================================================================
393
-
394
- static inline void Utoa_2Digits(char* buf, uint32_t digits)
395
- {
396
- static constexpr char Digits100[200] = {
397
- '0','0','0','1','0','2','0','3','0','4','0','5','0','6','0','7','0','8','0','9',
398
- '1','0','1','1','1','2','1','3','1','4','1','5','1','6','1','7','1','8','1','9',
399
- '2','0','2','1','2','2','2','3','2','4','2','5','2','6','2','7','2','8','2','9',
400
- '3','0','3','1','3','2','3','3','3','4','3','5','3','6','3','7','3','8','3','9',
401
- '4','0','4','1','4','2','4','3','4','4','4','5','4','6','4','7','4','8','4','9',
402
- '5','0','5','1','5','2','5','3','5','4','5','5','5','6','5','7','5','8','5','9',
403
- '6','0','6','1','6','2','6','3','6','4','6','5','6','6','6','7','6','8','6','9',
404
- '7','0','7','1','7','2','7','3','7','4','7','5','7','6','7','7','7','8','7','9',
405
- '8','0','8','1','8','2','8','3','8','4','8','5','8','6','8','7','8','8','8','9',
406
- '9','0','9','1','9','2','9','3','9','4','9','5','9','6','9','7','9','8','9','9',
407
- };
408
-
409
- SF_ASSERT(digits <= 99);
410
- std::memcpy(buf, &Digits100[2 * digits], 2 * sizeof(char));
411
- }
412
-
413
- static inline int TrailingZeros_2Digits(uint32_t digits)
414
- {
415
- static constexpr int8_t TrailingZeros100[100] = {
416
- 2, 0, 0, 0, 0, 0, 0, 0, 0, 0,
417
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
418
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
419
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
420
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
421
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
422
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
423
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
424
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
425
- 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
426
- };
427
-
428
- SF_ASSERT(digits <= 99);
429
- return TrailingZeros100[digits];
430
- }
431
-
432
- static inline int PrintDecimalDigitsBackwards(char* buf, uint32_t output)
433
- {
434
- int tz = 0; // number of trailing zeros removed.
435
- int nd = 0; // number of decimal digits processed.
436
-
437
- // At most 9 digits remaining
438
-
439
- if (output >= 10000)
440
- {
441
- const uint32_t q = output / 10000;
442
- const uint32_t r = output % 10000;
443
- output = q;
444
- buf -= 4;
445
- if (r != 0)
446
- {
447
- const uint32_t rH = r / 100;
448
- const uint32_t rL = r % 100;
449
- Utoa_2Digits(buf + 0, rH);
450
- Utoa_2Digits(buf + 2, rL);
451
-
452
- tz = TrailingZeros_2Digits(rL == 0 ? rH : rL) + (rL == 0 ? 2 : 0);
453
- }
454
- else
455
- {
456
- tz = 4;
457
- }
458
- nd = 4;
459
- }
460
-
461
- // At most 5 digits remaining.
462
-
463
- if (output >= 100)
464
- {
465
- const uint32_t q = output / 100;
466
- const uint32_t r = output % 100;
467
- output = q;
468
- buf -= 2;
469
- Utoa_2Digits(buf, r);
470
- if (tz == nd)
471
- {
472
- tz += TrailingZeros_2Digits(r);
473
- }
474
- nd += 2;
475
-
476
- if (output >= 100)
477
- {
478
- const uint32_t q2 = output / 100;
479
- const uint32_t r2 = output % 100;
480
- output = q2;
481
- buf -= 2;
482
- Utoa_2Digits(buf, r2);
483
- if (tz == nd)
484
- {
485
- tz += TrailingZeros_2Digits(r2);
486
- }
487
- nd += 2;
488
- }
489
- }
490
-
491
- // At most 2 digits remaining.
492
-
493
- SF_ASSERT(output >= 1);
494
- SF_ASSERT(output <= 99);
495
-
496
- if (output >= 10)
497
- {
498
- const uint32_t q = output;
499
- buf -= 2;
500
- Utoa_2Digits(buf, q);
501
- if (tz == nd)
502
- {
503
- tz += TrailingZeros_2Digits(q);
504
- }
505
- // nd += 2;
506
- }
507
- else
508
- {
509
- const uint32_t q = output;
510
- SF_ASSERT(q >= 1);
511
- SF_ASSERT(q <= 9);
512
- *--buf = static_cast<char>('0' + q);
513
- }
514
-
515
- return tz;
516
- }
517
-
518
- static inline int32_t DecimalLength(uint32_t v)
519
- {
520
- SF_ASSERT(v >= 1);
521
- SF_ASSERT(v <= 999999999u);
522
-
523
- if (v >= 100000000u) { return 9; }
524
- if (v >= 10000000u) { return 8; }
525
- if (v >= 1000000u) { return 7; }
526
- if (v >= 100000u) { return 6; }
527
- if (v >= 10000u) { return 5; }
528
- if (v >= 1000u) { return 4; }
529
- if (v >= 100u) { return 3; }
530
- if (v >= 10u) { return 2; }
531
- return 1;
532
- }
533
-
534
- static inline char* FormatDigits(char* buffer, uint32_t digits, int32_t decimal_exponent, bool force_trailing_dot_zero = false)
535
- {
536
- static constexpr int32_t MinFixedDecimalPoint = -4;
537
- static constexpr int32_t MaxFixedDecimalPoint = 9;
538
- static_assert(MinFixedDecimalPoint <= -1, "internal error");
539
- static_assert(MaxFixedDecimalPoint >= 9, "internal error");
540
-
541
- SF_ASSERT(digits >= 1);
542
- SF_ASSERT(digits <= 999999999u);
543
- SF_ASSERT(decimal_exponent >= -99);
544
- SF_ASSERT(decimal_exponent <= 99);
545
-
546
- int32_t num_digits = DecimalLength(digits);
547
- const int32_t decimal_point = num_digits + decimal_exponent;
548
-
549
- const bool use_fixed = MinFixedDecimalPoint <= decimal_point && decimal_point <= MaxFixedDecimalPoint;
550
-
551
- // Prepare the buffer.
552
- // Avoid calling memset/memcpy with variable arguments below...
553
-
554
- std::memset(buffer, '0', 16);
555
- static_assert(MinFixedDecimalPoint >= -14, "internal error");
556
- static_assert(MaxFixedDecimalPoint <= 16, "internal error");
557
-
558
- int32_t decimal_digits_position;
559
- if (use_fixed)
560
- {
561
- if (decimal_point <= 0)
562
- {
563
- // 0.[000]digits
564
- decimal_digits_position = 2 - decimal_point;
565
- }
566
- else
567
- {
568
- // dig.its
569
- // digits[000]
570
- decimal_digits_position = 0;
571
- }
572
- }
573
- else
574
- {
575
- // dE+123 or d.igitsE+123
576
- decimal_digits_position = 1;
577
- }
578
-
579
- char* digits_end = buffer + decimal_digits_position + num_digits;
580
-
581
- const int tz = PrintDecimalDigitsBackwards(digits_end, digits);
582
- digits_end -= tz;
583
- num_digits -= tz;
584
- // decimal_exponent += tz; // => decimal_point unchanged.
585
-
586
- if (use_fixed)
587
- {
588
- if (decimal_point <= 0)
589
- {
590
- // 0.[000]digits
591
- buffer[1] = '.';
592
- buffer = digits_end;
593
- }
594
- else if (decimal_point < num_digits)
595
- {
596
- // dig.its
597
- std::memmove(buffer + decimal_point + 1, buffer + decimal_point, 8);
598
- buffer[decimal_point] = '.';
599
- buffer = digits_end + 1;
600
- }
601
- else
602
- {
603
- // digits[000]
604
- buffer += decimal_point;
605
- if (force_trailing_dot_zero)
606
- {
607
- std::memcpy(buffer, ".0", 2);
608
- buffer += 2;
609
- }
610
- }
611
- }
612
- else
613
- {
614
- buffer[0] = buffer[1];
615
- if (num_digits == 1)
616
- {
617
- // dE+123
618
- ++buffer;
619
- }
620
- else
621
- {
622
- // d.igitsE+123
623
- buffer[1] = '.';
624
- buffer = digits_end;
625
- }
626
-
627
- const int32_t scientific_exponent = decimal_point - 1;
628
- // SF_ASSERT(scientific_exponent != 0);
629
-
630
- std::memcpy(buffer, scientific_exponent < 0 ? "e-" : "e+", 2);
631
- buffer += 2;
632
-
633
- const uint32_t k = static_cast<uint32_t>(scientific_exponent < 0 ? -scientific_exponent : scientific_exponent);
634
- if (k < 10)
635
- {
636
- *buffer++ = static_cast<char>('0' + k);
637
- }
638
- else
639
- {
640
- Utoa_2Digits(buffer, k);
641
- buffer += 2;
642
- }
643
- }
644
-
645
- return buffer;
646
- }
647
-
648
- static inline char* ToChars(char* buffer, float value, bool force_trailing_dot_zero = false)
649
- {
650
- const Single v(value);
651
-
652
- const uint32_t significand = v.PhysicalSignificand();
653
- const uint32_t exponent = v.PhysicalExponent();
654
-
655
- if (exponent != Single::MaxIeeeExponent) // [[likely]]
656
- {
657
- // Finite
658
-
659
- buffer[0] = '-';
660
- buffer += v.SignBit();
661
-
662
- if (exponent != 0 || significand != 0) // [[likely]]
663
- {
664
- // != 0
665
-
666
- const auto dec = ToDecimal32(significand, exponent);
667
- return FormatDigits(buffer, dec.digits, dec.exponent, force_trailing_dot_zero);
668
- }
669
- else
670
- {
671
- std::memcpy(buffer, "0.0 ", 4);
672
- buffer += force_trailing_dot_zero ? 3 : 1;
673
- return buffer;
674
- }
675
- }
676
-
677
- if (significand == 0)
678
- {
679
- buffer[0] = '-';
680
- buffer += v.SignBit();
681
-
682
- std::memcpy(buffer, "inf ", 4);
683
- return buffer + 3;
684
- }
685
- else
686
- {
687
- std::memcpy(buffer, "nan ", 4);
688
- return buffer + 3;
689
- }
690
- }
691
-
692
- //==================================================================================================
693
- //
694
- //==================================================================================================
695
-
696
- char* schubfach::Ftoa(char* buffer, float value)
697
- {
698
- return ToChars(buffer, value);
699
- }
1
+ // Copyright 2020 Alexander Bolz
2
+ //
3
+ // Distributed under the Boost Software License, Version 1.0.
4
+ // (See accompanying file LICENSE_1_0.txt or copy at https://www.boost.org/LICENSE_1_0.txt)
5
+
6
+ #include "schubfach_32.h"
7
+
8
+ //--------------------------------------------------------------------------------------------------
9
+ // This file contains an implementation of the Schubfach algorithm as described in
10
+ //
11
+ // [1] Raffaello Giulietti, "The Schubfach way to render doubles",
12
+ // https://drive.google.com/open?id=1luHhyQF9zKlM8yJ1nebU0OgVYhfC6CBN
13
+ //--------------------------------------------------------------------------------------------------
14
+
15
+ #include <cassert>
16
+ #include <cstdint>
17
+ #include <cstdlib>
18
+ #include <cstring>
19
+ #include <limits>
20
+ #if _MSC_VER
21
+ #include <intrin.h>
22
+ #endif
23
+
24
+ #ifndef SF_ASSERT
25
+ #define SF_ASSERT(X) assert(X)
26
+ #endif
27
+
28
+ //==================================================================================================
29
+ //
30
+ //==================================================================================================
31
+
32
+ template <typename Dest, typename Source>
33
+ static inline Dest ReinterpretBits(Source source)
34
+ {
35
+ static_assert(sizeof(Dest) == sizeof(Source), "size mismatch");
36
+
37
+ Dest dest;
38
+ std::memcpy(&dest, &source, sizeof(Source));
39
+ return dest;
40
+ }
41
+
42
+ namespace {
43
+ struct Single
44
+ {
45
+ static_assert(std::numeric_limits<float>::is_iec559
46
+ && std::numeric_limits<float>::digits == 24
47
+ && std::numeric_limits<float>::max_exponent == 128,
48
+ "IEEE-754 single-precision implementation required");
49
+
50
+ using value_type = float;
51
+ using bits_type = uint32_t;
52
+
53
+ // static constexpr int32_t MaxDigits10 = std::numeric_limits<value_type>::max_digits10;
54
+ static constexpr int32_t SignificandSize = std::numeric_limits<value_type>::digits; // = p (includes the hidden bit)
55
+ static constexpr int32_t ExponentBias = std::numeric_limits<value_type>::max_exponent - 1 + (SignificandSize - 1);
56
+ // static constexpr int32_t MaxExponent = std::numeric_limits<value_type>::max_exponent - 1 - (SignificandSize - 1);
57
+ // static constexpr int32_t MinExponent = std::numeric_limits<value_type>::min_exponent - 1 - (SignificandSize - 1);
58
+ static constexpr bits_type MaxIeeeExponent = bits_type{2 * std::numeric_limits<value_type>::max_exponent - 1};
59
+ static constexpr bits_type HiddenBit = bits_type{1} << (SignificandSize - 1); // = 2^(p-1)
60
+ static constexpr bits_type SignificandMask = HiddenBit - 1; // = 2^(p-1) - 1
61
+ static constexpr bits_type ExponentMask = MaxIeeeExponent << (SignificandSize - 1);
62
+ static constexpr bits_type SignMask = ~(~bits_type{0} >> 1);
63
+
64
+ bits_type bits;
65
+
66
+ explicit Single(bits_type bits_) : bits(bits_) {}
67
+ explicit Single(value_type value) : bits(ReinterpretBits<bits_type>(value)) {}
68
+
69
+ bits_type PhysicalSignificand() const {
70
+ return bits & SignificandMask;
71
+ }
72
+
73
+ bits_type PhysicalExponent() const {
74
+ return (bits & ExponentMask) >> (SignificandSize - 1);
75
+ }
76
+
77
+ bool IsFinite() const {
78
+ return (bits & ExponentMask) != ExponentMask;
79
+ }
80
+
81
+ bool IsInf() const {
82
+ return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) == 0;
83
+ }
84
+
85
+ bool IsNaN() const {
86
+ return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) != 0;
87
+ }
88
+
89
+ bool IsZero() const {
90
+ return (bits & ~SignMask) == 0;
91
+ }
92
+
93
+ bool SignBit() const {
94
+ return (bits & SignMask) != 0;
95
+ }
96
+ };
97
+ } // namespace
98
+
99
+ //==================================================================================================
100
+ //
101
+ //==================================================================================================
102
+
103
+ // Returns floor(x / 2^n).
104
+ //
105
+ // Technically, right-shift of negative integers is implementation defined...
106
+ // Should easily be optimized into SAR (or equivalent) instruction.
107
+ static inline int32_t FloorDivPow2(int32_t x, int32_t n)
108
+ {
109
+ #if 0
110
+ return x < 0 ? ~(~x >> n) : (x >> n);
111
+ #else
112
+ return x >> n;
113
+ #endif
114
+ }
115
+
116
+ // Returns floor(log_10(2^e))
117
+ // static inline int32_t FloorLog10Pow2(int32_t e)
118
+ // {
119
+ // SF_ASSERT(e >= -1500);
120
+ // SF_ASSERT(e <= 1500);
121
+ // return FloorDivPow2(e * 1262611, 22);
122
+ // }
123
+
124
+ // Returns floor(log_10(3/4 2^e))
125
+ // static inline int32_t FloorLog10ThreeQuartersPow2(int32_t e)
126
+ // {
127
+ // SF_ASSERT(e >= -1500);
128
+ // SF_ASSERT(e <= 1500);
129
+ // return FloorDivPow2(e * 1262611 - 524031, 22);
130
+ // }
131
+
132
+ // Returns floor(log_2(10^e))
133
+ static inline int32_t FloorLog2Pow10(int32_t e)
134
+ {
135
+ SF_ASSERT(e >= -1233);
136
+ SF_ASSERT(e <= 1233);
137
+ return FloorDivPow2(e * 1741647, 19);
138
+ }
139
+
140
+ //==================================================================================================
141
+ //
142
+ //==================================================================================================
143
+
144
+ static inline uint64_t ComputePow10(int32_t k)
145
+ {
146
+ // There are unique beta and r such that 10^k = beta 2^r and
147
+ // 2^63 <= beta < 2^64, namely r = floor(log_2 10^k) - 63 and
148
+ // beta = 2^-r 10^k.
149
+ // Let g = ceil(beta), so (g-1) 2^r < 10^k <= g 2^r, with the latter
150
+ // value being a pretty good overestimate for 10^k.
151
+
152
+ // NB: Since for all the required exponents k, we have g < 2^64,
153
+ // all constants can be stored in 128-bit integers.
154
+
155
+ static constexpr int32_t kMin = -31;
156
+ static constexpr int32_t kMax = 45;
157
+ static constexpr uint64_t g[kMax - kMin + 1] = {
158
+ 0x81CEB32C4B43FCF5, // -31
159
+ 0xA2425FF75E14FC32, // -30
160
+ 0xCAD2F7F5359A3B3F, // -29
161
+ 0xFD87B5F28300CA0E, // -28
162
+ 0x9E74D1B791E07E49, // -27
163
+ 0xC612062576589DDB, // -26
164
+ 0xF79687AED3EEC552, // -25
165
+ 0x9ABE14CD44753B53, // -24
166
+ 0xC16D9A0095928A28, // -23
167
+ 0xF1C90080BAF72CB2, // -22
168
+ 0x971DA05074DA7BEF, // -21
169
+ 0xBCE5086492111AEB, // -20
170
+ 0xEC1E4A7DB69561A6, // -19
171
+ 0x9392EE8E921D5D08, // -18
172
+ 0xB877AA3236A4B44A, // -17
173
+ 0xE69594BEC44DE15C, // -16
174
+ 0x901D7CF73AB0ACDA, // -15
175
+ 0xB424DC35095CD810, // -14
176
+ 0xE12E13424BB40E14, // -13
177
+ 0x8CBCCC096F5088CC, // -12
178
+ 0xAFEBFF0BCB24AAFF, // -11
179
+ 0xDBE6FECEBDEDD5BF, // -10
180
+ 0x89705F4136B4A598, // -9
181
+ 0xABCC77118461CEFD, // -8
182
+ 0xD6BF94D5E57A42BD, // -7
183
+ 0x8637BD05AF6C69B6, // -6
184
+ 0xA7C5AC471B478424, // -5
185
+ 0xD1B71758E219652C, // -4
186
+ 0x83126E978D4FDF3C, // -3
187
+ 0xA3D70A3D70A3D70B, // -2
188
+ 0xCCCCCCCCCCCCCCCD, // -1
189
+ 0x8000000000000000, // 0
190
+ 0xA000000000000000, // 1
191
+ 0xC800000000000000, // 2
192
+ 0xFA00000000000000, // 3
193
+ 0x9C40000000000000, // 4
194
+ 0xC350000000000000, // 5
195
+ 0xF424000000000000, // 6
196
+ 0x9896800000000000, // 7
197
+ 0xBEBC200000000000, // 8
198
+ 0xEE6B280000000000, // 9
199
+ 0x9502F90000000000, // 10
200
+ 0xBA43B74000000000, // 11
201
+ 0xE8D4A51000000000, // 12
202
+ 0x9184E72A00000000, // 13
203
+ 0xB5E620F480000000, // 14
204
+ 0xE35FA931A0000000, // 15
205
+ 0x8E1BC9BF04000000, // 16
206
+ 0xB1A2BC2EC5000000, // 17
207
+ 0xDE0B6B3A76400000, // 18
208
+ 0x8AC7230489E80000, // 19
209
+ 0xAD78EBC5AC620000, // 20
210
+ 0xD8D726B7177A8000, // 21
211
+ 0x878678326EAC9000, // 22
212
+ 0xA968163F0A57B400, // 23
213
+ 0xD3C21BCECCEDA100, // 24
214
+ 0x84595161401484A0, // 25
215
+ 0xA56FA5B99019A5C8, // 26
216
+ 0xCECB8F27F4200F3A, // 27
217
+ 0x813F3978F8940985, // 28
218
+ 0xA18F07D736B90BE6, // 29
219
+ 0xC9F2C9CD04674EDF, // 30
220
+ 0xFC6F7C4045812297, // 31
221
+ 0x9DC5ADA82B70B59E, // 32
222
+ 0xC5371912364CE306, // 33
223
+ 0xF684DF56C3E01BC7, // 34
224
+ 0x9A130B963A6C115D, // 35
225
+ 0xC097CE7BC90715B4, // 36
226
+ 0xF0BDC21ABB48DB21, // 37
227
+ 0x96769950B50D88F5, // 38
228
+ 0xBC143FA4E250EB32, // 39
229
+ 0xEB194F8E1AE525FE, // 40
230
+ 0x92EFD1B8D0CF37BF, // 41
231
+ 0xB7ABC627050305AE, // 42
232
+ 0xE596B7B0C643C71A, // 43
233
+ 0x8F7E32CE7BEA5C70, // 44
234
+ 0xB35DBF821AE4F38C, // 45
235
+ };
236
+
237
+ SF_ASSERT(k >= kMin);
238
+ SF_ASSERT(k <= kMax);
239
+ return g[static_cast<uint32_t>(k - kMin)];
240
+ }
241
+
242
+ static inline uint32_t Lo32(uint64_t x)
243
+ {
244
+ return static_cast<uint32_t>(x);
245
+ }
246
+
247
+ static inline uint32_t Hi32(uint64_t x)
248
+ {
249
+ return static_cast<uint32_t>(x >> 32);
250
+ }
251
+
252
+ #if defined(__SIZEOF_INT128__)
253
+
254
+ static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
255
+ {
256
+ __extension__ using uint128_t = unsigned __int128;
257
+
258
+ const uint128_t p = uint128_t{g} * cp;
259
+
260
+ const uint32_t y1 = Lo32(static_cast<uint64_t>(p >> 64));
261
+ const uint32_t y0 = Hi32(static_cast<uint64_t>(p));
262
+
263
+ return y1 | (y0 > 1);
264
+ }
265
+
266
+ #elif defined(_MSC_VER) && defined(_M_X64)
267
+
268
+ static inline uint32_t RoundToOdd(uint64_t g, uint32_t cpHi)
269
+ {
270
+ uint64_t p1 = 0;
271
+ uint64_t p0 = _umul128(g, cpHi, &p1);
272
+
273
+ const uint32_t y1 = Lo32(p1);
274
+ const uint32_t y0 = Hi32(p0);
275
+
276
+ return y1 | (y0 > 1);
277
+ }
278
+
279
+ #else
280
+
281
+ static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
282
+ {
283
+ const uint64_t b01 = uint64_t{Lo32(g)} * cp;
284
+ const uint64_t b11 = uint64_t{Hi32(g)} * cp;
285
+ const uint64_t hi = b11 + Hi32(b01);
286
+
287
+ const uint32_t y1 = Hi32(hi);
288
+ const uint32_t y0 = Lo32(hi);
289
+
290
+ return y1 | (y0 > 1);
291
+ }
292
+
293
+ #endif
294
+
295
+ // Returns whether value is divisible by 2^e2
296
+ static inline bool MultipleOfPow2(uint32_t value, int32_t e2)
297
+ {
298
+ SF_ASSERT(e2 >= 0);
299
+ SF_ASSERT(e2 <= 31);
300
+ return (value & ((uint32_t{1} << e2) - 1)) == 0;
301
+ }
302
+
303
+ namespace {
304
+ struct FloatingDecimal32 {
305
+ uint32_t digits; // num_digits <= 9
306
+ int32_t exponent;
307
+ };
308
+ }
309
+
310
+ static inline FloatingDecimal32 ToDecimal32(uint32_t ieee_significand, uint32_t ieee_exponent)
311
+ {
312
+ uint32_t c;
313
+ int32_t q;
314
+ if (ieee_exponent != 0)
315
+ {
316
+ c = Single::HiddenBit | ieee_significand;
317
+ q = static_cast<int32_t>(ieee_exponent) - Single::ExponentBias;
318
+
319
+ if (0 <= -q && -q < Single::SignificandSize && MultipleOfPow2(c, -q))
320
+ {
321
+ return {c >> -q, 0};
322
+ }
323
+ }
324
+ else
325
+ {
326
+ c = ieee_significand;
327
+ q = 1 - Single::ExponentBias;
328
+ }
329
+
330
+ const bool is_even = (c % 2 == 0);
331
+ const bool accept_lower = is_even;
332
+ const bool accept_upper = is_even;
333
+
334
+ const bool lower_boundary_is_closer = (ieee_significand == 0 && ieee_exponent > 1);
335
+
336
+ // const int32_t qb = q - 2;
337
+ const uint32_t cbl = 4 * c - 2 + lower_boundary_is_closer;
338
+ const uint32_t cb = 4 * c;
339
+ const uint32_t cbr = 4 * c + 2;
340
+
341
+ // (q * 1262611 ) >> 22 == floor(log_10( 2^q))
342
+ // (q * 1262611 - 524031) >> 22 == floor(log_10(3/4 2^q))
343
+ SF_ASSERT(q >= -1500);
344
+ SF_ASSERT(q <= 1500);
345
+ const int32_t k = FloorDivPow2(q * 1262611 - (lower_boundary_is_closer ? 524031 : 0), 22);
346
+
347
+ const int32_t h = q + FloorLog2Pow10(-k) + 1;
348
+ SF_ASSERT(h >= 1);
349
+ SF_ASSERT(h <= 4);
350
+
351
+ const uint64_t pow10 = ComputePow10(-k);
352
+ const uint32_t vbl = RoundToOdd(pow10, cbl << h);
353
+ const uint32_t vb = RoundToOdd(pow10, cb << h);
354
+ const uint32_t vbr = RoundToOdd(pow10, cbr << h);
355
+
356
+ const uint32_t lower = vbl + !accept_lower;
357
+ const uint32_t upper = vbr - !accept_upper;
358
+
359
+ // See Figure 4 in [1].
360
+ // And the modifications in Figure 6.
361
+
362
+ const uint32_t s = vb / 4; // NB: 4 * s == vb & ~3 == vb & -4
363
+
364
+ if (s >= 10) // vb >= 40
365
+ {
366
+ const uint32_t sp = s / 10; // = vb / 40
367
+ const bool up_inside = lower <= 40 * sp;
368
+ const bool wp_inside = 40 * sp + 40 <= upper;
369
+ // if (up_inside || wp_inside) // NB: At most one of u' and w' is in R_v.
370
+ if (up_inside != wp_inside)
371
+ {
372
+ return {sp + wp_inside, k + 1};
373
+ }
374
+ }
375
+
376
+ const bool u_inside = lower <= 4 * s;
377
+ const bool w_inside = 4 * s + 4 <= upper;
378
+ if (u_inside != w_inside)
379
+ {
380
+ return {s + w_inside, k};
381
+ }
382
+
383
+ // NB: s & 1 == vb & 0x4
384
+ const uint32_t mid = 4 * s + 2; // = 2(s + t)
385
+ const bool round_up = vb > mid || (vb == mid && (s & 1) != 0);
386
+
387
+ return {s + round_up, k};
388
+ }
389
+
390
+ //==================================================================================================
391
+ // ToChars
392
+ //==================================================================================================
393
+
394
+ static inline void Utoa_2Digits(char* buf, uint32_t digits)
395
+ {
396
+ static constexpr char Digits100[200] = {
397
+ '0','0','0','1','0','2','0','3','0','4','0','5','0','6','0','7','0','8','0','9',
398
+ '1','0','1','1','1','2','1','3','1','4','1','5','1','6','1','7','1','8','1','9',
399
+ '2','0','2','1','2','2','2','3','2','4','2','5','2','6','2','7','2','8','2','9',
400
+ '3','0','3','1','3','2','3','3','3','4','3','5','3','6','3','7','3','8','3','9',
401
+ '4','0','4','1','4','2','4','3','4','4','4','5','4','6','4','7','4','8','4','9',
402
+ '5','0','5','1','5','2','5','3','5','4','5','5','5','6','5','7','5','8','5','9',
403
+ '6','0','6','1','6','2','6','3','6','4','6','5','6','6','6','7','6','8','6','9',
404
+ '7','0','7','1','7','2','7','3','7','4','7','5','7','6','7','7','7','8','7','9',
405
+ '8','0','8','1','8','2','8','3','8','4','8','5','8','6','8','7','8','8','8','9',
406
+ '9','0','9','1','9','2','9','3','9','4','9','5','9','6','9','7','9','8','9','9',
407
+ };
408
+
409
+ SF_ASSERT(digits <= 99);
410
+ std::memcpy(buf, &Digits100[2 * digits], 2 * sizeof(char));
411
+ }
412
+
413
+ static inline int TrailingZeros_2Digits(uint32_t digits)
414
+ {
415
+ static constexpr int8_t TrailingZeros100[100] = {
416
+ 2, 0, 0, 0, 0, 0, 0, 0, 0, 0,
417
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
418
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
419
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
420
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
421
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
422
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
423
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
424
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
425
+ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
426
+ };
427
+
428
+ SF_ASSERT(digits <= 99);
429
+ return TrailingZeros100[digits];
430
+ }
431
+
432
+ static inline int PrintDecimalDigitsBackwards(char* buf, uint32_t output)
433
+ {
434
+ int tz = 0; // number of trailing zeros removed.
435
+ int nd = 0; // number of decimal digits processed.
436
+
437
+ // At most 9 digits remaining
438
+
439
+ if (output >= 10000)
440
+ {
441
+ const uint32_t q = output / 10000;
442
+ const uint32_t r = output % 10000;
443
+ output = q;
444
+ buf -= 4;
445
+ if (r != 0)
446
+ {
447
+ const uint32_t rH = r / 100;
448
+ const uint32_t rL = r % 100;
449
+ Utoa_2Digits(buf + 0, rH);
450
+ Utoa_2Digits(buf + 2, rL);
451
+
452
+ tz = TrailingZeros_2Digits(rL == 0 ? rH : rL) + (rL == 0 ? 2 : 0);
453
+ }
454
+ else
455
+ {
456
+ tz = 4;
457
+ }
458
+ nd = 4;
459
+ }
460
+
461
+ // At most 5 digits remaining.
462
+
463
+ if (output >= 100)
464
+ {
465
+ const uint32_t q = output / 100;
466
+ const uint32_t r = output % 100;
467
+ output = q;
468
+ buf -= 2;
469
+ Utoa_2Digits(buf, r);
470
+ if (tz == nd)
471
+ {
472
+ tz += TrailingZeros_2Digits(r);
473
+ }
474
+ nd += 2;
475
+
476
+ if (output >= 100)
477
+ {
478
+ const uint32_t q2 = output / 100;
479
+ const uint32_t r2 = output % 100;
480
+ output = q2;
481
+ buf -= 2;
482
+ Utoa_2Digits(buf, r2);
483
+ if (tz == nd)
484
+ {
485
+ tz += TrailingZeros_2Digits(r2);
486
+ }
487
+ nd += 2;
488
+ }
489
+ }
490
+
491
+ // At most 2 digits remaining.
492
+
493
+ SF_ASSERT(output >= 1);
494
+ SF_ASSERT(output <= 99);
495
+
496
+ if (output >= 10)
497
+ {
498
+ const uint32_t q = output;
499
+ buf -= 2;
500
+ Utoa_2Digits(buf, q);
501
+ if (tz == nd)
502
+ {
503
+ tz += TrailingZeros_2Digits(q);
504
+ }
505
+ // nd += 2;
506
+ }
507
+ else
508
+ {
509
+ const uint32_t q = output;
510
+ SF_ASSERT(q >= 1);
511
+ SF_ASSERT(q <= 9);
512
+ *--buf = static_cast<char>('0' + q);
513
+ }
514
+
515
+ return tz;
516
+ }
517
+
518
+ static inline int32_t DecimalLength(uint32_t v)
519
+ {
520
+ SF_ASSERT(v >= 1);
521
+ SF_ASSERT(v <= 999999999u);
522
+
523
+ if (v >= 100000000u) { return 9; }
524
+ if (v >= 10000000u) { return 8; }
525
+ if (v >= 1000000u) { return 7; }
526
+ if (v >= 100000u) { return 6; }
527
+ if (v >= 10000u) { return 5; }
528
+ if (v >= 1000u) { return 4; }
529
+ if (v >= 100u) { return 3; }
530
+ if (v >= 10u) { return 2; }
531
+ return 1;
532
+ }
533
+
534
+ static inline char* FormatDigits(char* buffer, uint32_t digits, int32_t decimal_exponent, bool force_trailing_dot_zero = false)
535
+ {
536
+ static constexpr int32_t MinFixedDecimalPoint = -4;
537
+ static constexpr int32_t MaxFixedDecimalPoint = 9;
538
+ static_assert(MinFixedDecimalPoint <= -1, "internal error");
539
+ static_assert(MaxFixedDecimalPoint >= 9, "internal error");
540
+
541
+ SF_ASSERT(digits >= 1);
542
+ SF_ASSERT(digits <= 999999999u);
543
+ SF_ASSERT(decimal_exponent >= -99);
544
+ SF_ASSERT(decimal_exponent <= 99);
545
+
546
+ int32_t num_digits = DecimalLength(digits);
547
+ const int32_t decimal_point = num_digits + decimal_exponent;
548
+
549
+ const bool use_fixed = MinFixedDecimalPoint <= decimal_point && decimal_point <= MaxFixedDecimalPoint;
550
+
551
+ // Prepare the buffer.
552
+ // Avoid calling memset/memcpy with variable arguments below...
553
+
554
+ std::memset(buffer, '0', 16);
555
+ static_assert(MinFixedDecimalPoint >= -14, "internal error");
556
+ static_assert(MaxFixedDecimalPoint <= 16, "internal error");
557
+
558
+ int32_t decimal_digits_position;
559
+ if (use_fixed)
560
+ {
561
+ if (decimal_point <= 0)
562
+ {
563
+ // 0.[000]digits
564
+ decimal_digits_position = 2 - decimal_point;
565
+ }
566
+ else
567
+ {
568
+ // dig.its
569
+ // digits[000]
570
+ decimal_digits_position = 0;
571
+ }
572
+ }
573
+ else
574
+ {
575
+ // dE+123 or d.igitsE+123
576
+ decimal_digits_position = 1;
577
+ }
578
+
579
+ char* digits_end = buffer + decimal_digits_position + num_digits;
580
+
581
+ const int tz = PrintDecimalDigitsBackwards(digits_end, digits);
582
+ digits_end -= tz;
583
+ num_digits -= tz;
584
+ // decimal_exponent += tz; // => decimal_point unchanged.
585
+
586
+ if (use_fixed)
587
+ {
588
+ if (decimal_point <= 0)
589
+ {
590
+ // 0.[000]digits
591
+ buffer[1] = '.';
592
+ buffer = digits_end;
593
+ }
594
+ else if (decimal_point < num_digits)
595
+ {
596
+ // dig.its
597
+ std::memmove(buffer + decimal_point + 1, buffer + decimal_point, 8);
598
+ buffer[decimal_point] = '.';
599
+ buffer = digits_end + 1;
600
+ }
601
+ else
602
+ {
603
+ // digits[000]
604
+ buffer += decimal_point;
605
+ if (force_trailing_dot_zero)
606
+ {
607
+ std::memcpy(buffer, ".0", 2);
608
+ buffer += 2;
609
+ }
610
+ }
611
+ }
612
+ else
613
+ {
614
+ buffer[0] = buffer[1];
615
+ if (num_digits == 1)
616
+ {
617
+ // dE+123
618
+ ++buffer;
619
+ }
620
+ else
621
+ {
622
+ // d.igitsE+123
623
+ buffer[1] = '.';
624
+ buffer = digits_end;
625
+ }
626
+
627
+ const int32_t scientific_exponent = decimal_point - 1;
628
+ // SF_ASSERT(scientific_exponent != 0);
629
+
630
+ std::memcpy(buffer, scientific_exponent < 0 ? "e-" : "e+", 2);
631
+ buffer += 2;
632
+
633
+ const uint32_t k = static_cast<uint32_t>(scientific_exponent < 0 ? -scientific_exponent : scientific_exponent);
634
+ if (k < 10)
635
+ {
636
+ *buffer++ = static_cast<char>('0' + k);
637
+ }
638
+ else
639
+ {
640
+ Utoa_2Digits(buffer, k);
641
+ buffer += 2;
642
+ }
643
+ }
644
+
645
+ return buffer;
646
+ }
647
+
648
+ static inline char* ToChars(char* buffer, float value, bool force_trailing_dot_zero = false)
649
+ {
650
+ const Single v(value);
651
+
652
+ const uint32_t significand = v.PhysicalSignificand();
653
+ const uint32_t exponent = v.PhysicalExponent();
654
+
655
+ if (exponent != Single::MaxIeeeExponent) // [[likely]]
656
+ {
657
+ // Finite
658
+
659
+ buffer[0] = '-';
660
+ buffer += v.SignBit();
661
+
662
+ if (exponent != 0 || significand != 0) // [[likely]]
663
+ {
664
+ // != 0
665
+
666
+ const auto dec = ToDecimal32(significand, exponent);
667
+ return FormatDigits(buffer, dec.digits, dec.exponent, force_trailing_dot_zero);
668
+ }
669
+ else
670
+ {
671
+ std::memcpy(buffer, "0.0 ", 4);
672
+ buffer += force_trailing_dot_zero ? 3 : 1;
673
+ return buffer;
674
+ }
675
+ }
676
+
677
+ if (significand == 0)
678
+ {
679
+ buffer[0] = '-';
680
+ buffer += v.SignBit();
681
+
682
+ std::memcpy(buffer, "inf ", 4);
683
+ return buffer + 3;
684
+ }
685
+ else
686
+ {
687
+ std::memcpy(buffer, "nan ", 4);
688
+ return buffer + 3;
689
+ }
690
+ }
691
+
692
+ //==================================================================================================
693
+ //
694
+ //==================================================================================================
695
+
696
+ char* schubfach::Ftoa(char* buffer, float value)
697
+ {
698
+ return ToChars(buffer, value);
699
+ }