koffi 0.9.3 → 0.9.6

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 (330) hide show
  1. package/CMakeLists.txt +63 -60
  2. package/README.md +162 -153
  3. package/package.json +19 -18
  4. package/src/call.hh +27 -27
  5. package/src/call_arm32.cc +514 -0
  6. package/src/call_arm32_fwd.S +108 -0
  7. package/src/call_arm64.cc +497 -482
  8. package/src/call_arm64_fwd.S +110 -115
  9. package/src/call_x64_sysv.cc +477 -477
  10. package/src/call_x64_sysv_fwd.S +131 -131
  11. package/src/call_x64_win.cc +243 -243
  12. package/src/call_x64_win_fwd.asm +105 -105
  13. package/src/call_x86.cc +259 -259
  14. package/src/call_x86_fwd.S +48 -48
  15. package/src/call_x86_fwd.asm +50 -50
  16. package/src/ffi.cc +504 -504
  17. package/src/ffi.hh +136 -135
  18. package/src/util.cc +297 -296
  19. package/src/util.hh +80 -80
  20. package/vendor/dragonbox/CMakeLists.txt +122 -122
  21. package/vendor/dragonbox/LICENSE-Apache2-LLVM +218 -218
  22. package/vendor/dragonbox/LICENSE-Boost +23 -23
  23. package/vendor/dragonbox/README.md +277 -277
  24. package/vendor/dragonbox/cmake/dragonboxConfig.cmake +1 -1
  25. package/vendor/dragonbox/include/dragonbox/dragonbox.h +2674 -2670
  26. package/vendor/dragonbox/include/dragonbox/dragonbox_to_chars.h +108 -108
  27. package/vendor/dragonbox/other_files/Dragonbox.pdf +0 -0
  28. package/vendor/dragonbox/other_files/unknown_win64_vc2019.html +539 -539
  29. package/vendor/dragonbox/source/dragonbox_to_chars.cpp +303 -303
  30. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/CMakeLists.txt +23 -23
  31. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.cpp +238 -238
  32. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.h +95 -95
  33. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/grisu_exact.h +2666 -2666
  34. package/vendor/dragonbox/subproject/3rdparty/ryu/CMakeLists.txt +16 -16
  35. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/common.h +114 -114
  36. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s.c +509 -509
  37. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_full_table.h +367 -367
  38. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_intrinsics.h +357 -357
  39. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/digit_table.h +35 -35
  40. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s.c +345 -345
  41. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_full_table.h +55 -55
  42. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_intrinsics.h +128 -128
  43. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/ryu.h +46 -46
  44. package/vendor/dragonbox/subproject/3rdparty/schubfach/CMakeLists.txt +21 -21
  45. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.cc +699 -699
  46. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.h +31 -31
  47. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.cc +1354 -1354
  48. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.h +31 -31
  49. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/example_shaded_plots.m +68 -68
  50. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/license.txt +25 -25
  51. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution.m +92 -92
  52. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution_prctile.m +121 -121
  53. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_histogram_shaded.m +99 -99
  54. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_shaded.m +93 -93
  55. package/vendor/dragonbox/subproject/benchmark/CMakeLists.txt +64 -64
  56. package/vendor/dragonbox/subproject/benchmark/include/benchmark.h +40 -40
  57. package/vendor/dragonbox/subproject/benchmark/matlab/plot_benchmarks.m +21 -21
  58. package/vendor/dragonbox/subproject/benchmark/matlab/plot_digit_benchmark.m +78 -78
  59. package/vendor/dragonbox/subproject/benchmark/matlab/plot_uniform_benchmark.m +95 -95
  60. package/vendor/dragonbox/subproject/benchmark/source/benchmark.cpp +237 -237
  61. package/vendor/dragonbox/subproject/benchmark/source/dragonbox.cpp +30 -30
  62. package/vendor/dragonbox/subproject/benchmark/source/grisu_exact.cpp +36 -36
  63. package/vendor/dragonbox/subproject/benchmark/source/ryu.cpp +27 -27
  64. package/vendor/dragonbox/subproject/benchmark/source/schubfach.cpp +31 -31
  65. package/vendor/dragonbox/subproject/common/CMakeLists.txt +41 -41
  66. package/vendor/dragonbox/subproject/common/include/best_rational_approx.h +96 -96
  67. package/vendor/dragonbox/subproject/common/include/big_uint.h +217 -217
  68. package/vendor/dragonbox/subproject/common/include/continued_fractions.h +173 -173
  69. package/vendor/dragonbox/subproject/common/include/good_rational_approx.h +266 -266
  70. package/vendor/dragonbox/subproject/common/include/random_float.h +182 -182
  71. package/vendor/dragonbox/subproject/common/include/rational_continued_fractions.h +56 -56
  72. package/vendor/dragonbox/subproject/common/source/big_uint.cpp +601 -601
  73. package/vendor/dragonbox/subproject/meta/CMakeLists.txt +40 -40
  74. package/vendor/dragonbox/subproject/meta/results/binary32_generated_cache.txt +81 -81
  75. package/vendor/dragonbox/subproject/meta/results/binary64_compressed_cache_error_table.txt +9 -9
  76. package/vendor/dragonbox/subproject/meta/results/binary64_generated_cache.txt +622 -622
  77. package/vendor/dragonbox/subproject/meta/source/generate_cache.cpp +126 -126
  78. package/vendor/dragonbox/subproject/meta/source/live_test.cpp +81 -81
  79. package/vendor/dragonbox/subproject/meta/source/perf_test.cpp +104 -104
  80. package/vendor/dragonbox/subproject/meta/source/sandbox.cpp +20 -20
  81. package/vendor/dragonbox/subproject/test/CMakeLists.txt +69 -69
  82. package/vendor/dragonbox/subproject/test/results/binary32.csv +255 -255
  83. package/vendor/dragonbox/subproject/test/results/binary64.csv +2047 -2047
  84. package/vendor/dragonbox/subproject/test/results/plot_required_bits.m +17 -17
  85. package/vendor/dragonbox/subproject/test/source/test_all_shorter_interval_cases.cpp +88 -88
  86. package/vendor/dragonbox/subproject/test/source/uniform_random_test.cpp +95 -95
  87. package/vendor/dragonbox/subproject/test/source/verify_cache_precision.cpp +337 -337
  88. package/vendor/dragonbox/subproject/test/source/verify_compressed_cache.cpp +154 -154
  89. package/vendor/dragonbox/subproject/test/source/verify_fast_multiplication.cpp +168 -168
  90. package/vendor/dragonbox/subproject/test/source/verify_log_computation.cpp +251 -251
  91. package/vendor/dragonbox/subproject/test/source/verify_magic_division.cpp +113 -113
  92. package/vendor/libcc/libcc.cc +7651 -7651
  93. package/vendor/libcc/libcc.hh +4312 -4312
  94. package/vendor/node-addon-api/CHANGELOG.md +859 -859
  95. package/vendor/node-addon-api/CODE_OF_CONDUCT.md +4 -4
  96. package/vendor/node-addon-api/CONTRIBUTING.md +93 -93
  97. package/vendor/node-addon-api/LICENSE.md +12 -12
  98. package/vendor/node-addon-api/README.md +293 -293
  99. package/vendor/node-addon-api/appveyor.yml +37 -37
  100. package/vendor/node-addon-api/benchmark/README.md +47 -47
  101. package/vendor/node-addon-api/benchmark/binding.gyp +25 -25
  102. package/vendor/node-addon-api/benchmark/function_args.cc +217 -217
  103. package/vendor/node-addon-api/benchmark/function_args.js +60 -60
  104. package/vendor/node-addon-api/benchmark/index.js +34 -34
  105. package/vendor/node-addon-api/benchmark/property_descriptor.cc +91 -91
  106. package/vendor/node-addon-api/benchmark/property_descriptor.js +37 -37
  107. package/vendor/node-addon-api/common.gypi +21 -21
  108. package/vendor/node-addon-api/doc/addon.md +163 -163
  109. package/vendor/node-addon-api/doc/array.md +81 -81
  110. package/vendor/node-addon-api/doc/array_buffer.md +155 -155
  111. package/vendor/node-addon-api/doc/async_context.md +86 -86
  112. package/vendor/node-addon-api/doc/async_operations.md +31 -31
  113. package/vendor/node-addon-api/doc/async_worker.md +427 -427
  114. package/vendor/node-addon-api/doc/async_worker_variants.md +557 -557
  115. package/vendor/node-addon-api/doc/bigint.md +97 -97
  116. package/vendor/node-addon-api/doc/boolean.md +68 -68
  117. package/vendor/node-addon-api/doc/buffer.md +150 -150
  118. package/vendor/node-addon-api/doc/callback_scope.md +54 -54
  119. package/vendor/node-addon-api/doc/callbackinfo.md +97 -97
  120. package/vendor/node-addon-api/doc/checker-tool.md +32 -32
  121. package/vendor/node-addon-api/doc/class_property_descriptor.md +115 -115
  122. package/vendor/node-addon-api/doc/cmake-js.md +68 -68
  123. package/vendor/node-addon-api/doc/conversion-tool.md +27 -27
  124. package/vendor/node-addon-api/doc/creating_a_release.md +62 -62
  125. package/vendor/node-addon-api/doc/dataview.md +248 -248
  126. package/vendor/node-addon-api/doc/date.md +68 -68
  127. package/vendor/node-addon-api/doc/env.md +196 -196
  128. package/vendor/node-addon-api/doc/error.md +120 -120
  129. package/vendor/node-addon-api/doc/error_handling.md +254 -254
  130. package/vendor/node-addon-api/doc/escapable_handle_scope.md +80 -80
  131. package/vendor/node-addon-api/doc/external.md +63 -63
  132. package/vendor/node-addon-api/doc/function.md +402 -402
  133. package/vendor/node-addon-api/doc/function_reference.md +238 -238
  134. package/vendor/node-addon-api/doc/generator.md +13 -13
  135. package/vendor/node-addon-api/doc/handle_scope.md +63 -63
  136. package/vendor/node-addon-api/doc/hierarchy.md +91 -91
  137. package/vendor/node-addon-api/doc/instance_wrap.md +408 -408
  138. package/vendor/node-addon-api/doc/maybe.md +76 -76
  139. package/vendor/node-addon-api/doc/memory_management.md +27 -27
  140. package/vendor/node-addon-api/doc/name.md +29 -29
  141. package/vendor/node-addon-api/doc/node-gyp.md +82 -82
  142. package/vendor/node-addon-api/doc/number.md +163 -163
  143. package/vendor/node-addon-api/doc/object.md +432 -432
  144. package/vendor/node-addon-api/doc/object_lifetime_management.md +83 -83
  145. package/vendor/node-addon-api/doc/object_reference.md +117 -117
  146. package/vendor/node-addon-api/doc/object_wrap.md +561 -561
  147. package/vendor/node-addon-api/doc/prebuild_tools.md +16 -16
  148. package/vendor/node-addon-api/doc/promises.md +79 -79
  149. package/vendor/node-addon-api/doc/property_descriptor.md +286 -286
  150. package/vendor/node-addon-api/doc/propertylvalue.md +50 -50
  151. package/vendor/node-addon-api/doc/range_error.md +59 -59
  152. package/vendor/node-addon-api/doc/reference.md +113 -113
  153. package/vendor/node-addon-api/doc/setup.md +110 -110
  154. package/vendor/node-addon-api/doc/string.md +93 -93
  155. package/vendor/node-addon-api/doc/symbol.md +60 -60
  156. package/vendor/node-addon-api/doc/threadsafe.md +121 -121
  157. package/vendor/node-addon-api/doc/threadsafe_function.md +290 -290
  158. package/vendor/node-addon-api/doc/type_error.md +59 -59
  159. package/vendor/node-addon-api/doc/typed_array.md +78 -78
  160. package/vendor/node-addon-api/doc/typed_array_of.md +137 -137
  161. package/vendor/node-addon-api/doc/typed_threadsafe_function.md +306 -306
  162. package/vendor/node-addon-api/doc/value.md +340 -340
  163. package/vendor/node-addon-api/doc/version_management.md +43 -43
  164. package/vendor/node-addon-api/except.gypi +25 -25
  165. package/vendor/node-addon-api/index.js +11 -11
  166. package/vendor/node-addon-api/napi-inl.deprecated.h +192 -192
  167. package/vendor/node-addon-api/napi-inl.h +6209 -6209
  168. package/vendor/node-addon-api/napi.h +2983 -2983
  169. package/vendor/node-addon-api/node_api.gyp +9 -9
  170. package/vendor/node-addon-api/noexcept.gypi +26 -26
  171. package/vendor/node-addon-api/package-support.json +21 -21
  172. package/vendor/node-addon-api/package.json +399 -399
  173. package/vendor/node-addon-api/test/README.md +91 -91
  174. package/vendor/node-addon-api/test/addon.cc +36 -36
  175. package/vendor/node-addon-api/test/addon.js +11 -11
  176. package/vendor/node-addon-api/test/addon_build/index.js +49 -49
  177. package/vendor/node-addon-api/test/addon_build/tpl/addon.cc +17 -17
  178. package/vendor/node-addon-api/test/addon_build/tpl/binding.gyp +62 -62
  179. package/vendor/node-addon-api/test/addon_build/tpl/index.js +9 -9
  180. package/vendor/node-addon-api/test/addon_build/tpl/package.json +11 -11
  181. package/vendor/node-addon-api/test/addon_data.cc +99 -99
  182. package/vendor/node-addon-api/test/addon_data.js +46 -46
  183. package/vendor/node-addon-api/test/array_buffer.cc +243 -243
  184. package/vendor/node-addon-api/test/array_buffer.js +69 -69
  185. package/vendor/node-addon-api/test/async_context.cc +21 -21
  186. package/vendor/node-addon-api/test/async_context.js +86 -86
  187. package/vendor/node-addon-api/test/async_progress_queue_worker.cc +83 -83
  188. package/vendor/node-addon-api/test/async_progress_queue_worker.js +46 -46
  189. package/vendor/node-addon-api/test/async_progress_worker.cc +134 -134
  190. package/vendor/node-addon-api/test/async_progress_worker.js +61 -61
  191. package/vendor/node-addon-api/test/async_worker.cc +106 -106
  192. package/vendor/node-addon-api/test/async_worker.js +179 -179
  193. package/vendor/node-addon-api/test/async_worker_nocallback.js +13 -13
  194. package/vendor/node-addon-api/test/async_worker_persistent.cc +63 -63
  195. package/vendor/node-addon-api/test/async_worker_persistent.js +24 -24
  196. package/vendor/node-addon-api/test/basic_types/array.cc +40 -40
  197. package/vendor/node-addon-api/test/basic_types/array.js +35 -35
  198. package/vendor/node-addon-api/test/basic_types/boolean.cc +38 -38
  199. package/vendor/node-addon-api/test/basic_types/boolean.js +35 -35
  200. package/vendor/node-addon-api/test/basic_types/number.cc +99 -99
  201. package/vendor/node-addon-api/test/basic_types/number.js +114 -114
  202. package/vendor/node-addon-api/test/basic_types/value.cc +120 -120
  203. package/vendor/node-addon-api/test/basic_types/value.js +133 -133
  204. package/vendor/node-addon-api/test/bigint.cc +91 -91
  205. package/vendor/node-addon-api/test/bigint.js +53 -53
  206. package/vendor/node-addon-api/test/binding-swallowexcept.cc +12 -12
  207. package/vendor/node-addon-api/test/binding.cc +171 -171
  208. package/vendor/node-addon-api/test/binding.gyp +117 -117
  209. package/vendor/node-addon-api/test/buffer.cc +183 -183
  210. package/vendor/node-addon-api/test/buffer.js +69 -69
  211. package/vendor/node-addon-api/test/callbackscope.cc +22 -22
  212. package/vendor/node-addon-api/test/callbackscope.js +49 -49
  213. package/vendor/node-addon-api/test/common/index.js +113 -113
  214. package/vendor/node-addon-api/test/common/test_helper.h +61 -61
  215. package/vendor/node-addon-api/test/dataview/dataview.cc +48 -48
  216. package/vendor/node-addon-api/test/dataview/dataview.js +35 -35
  217. package/vendor/node-addon-api/test/dataview/dataview_read_write.cc +115 -115
  218. package/vendor/node-addon-api/test/dataview/dataview_read_write.js +90 -90
  219. package/vendor/node-addon-api/test/date.cc +44 -44
  220. package/vendor/node-addon-api/test/date.js +18 -18
  221. package/vendor/node-addon-api/test/env_cleanup.cc +88 -88
  222. package/vendor/node-addon-api/test/env_cleanup.js +56 -56
  223. package/vendor/node-addon-api/test/error.cc +287 -287
  224. package/vendor/node-addon-api/test/error.js +81 -81
  225. package/vendor/node-addon-api/test/error_handling_for_primitives.cc +13 -13
  226. package/vendor/node-addon-api/test/error_handling_for_primitives.js +29 -29
  227. package/vendor/node-addon-api/test/error_terminating_environment.js +94 -94
  228. package/vendor/node-addon-api/test/external.cc +81 -81
  229. package/vendor/node-addon-api/test/external.js +88 -88
  230. package/vendor/node-addon-api/test/function.cc +295 -295
  231. package/vendor/node-addon-api/test/function.js +121 -121
  232. package/vendor/node-addon-api/test/function_reference.cc +202 -202
  233. package/vendor/node-addon-api/test/function_reference.js +157 -157
  234. package/vendor/node-addon-api/test/globalObject/global_object.cc +61 -61
  235. package/vendor/node-addon-api/test/globalObject/global_object_delete_property.cc +31 -31
  236. package/vendor/node-addon-api/test/globalObject/global_object_delete_property.js +61 -61
  237. package/vendor/node-addon-api/test/globalObject/global_object_get_property.cc +40 -40
  238. package/vendor/node-addon-api/test/globalObject/global_object_get_property.js +57 -57
  239. package/vendor/node-addon-api/test/globalObject/global_object_has_own_property.cc +28 -28
  240. package/vendor/node-addon-api/test/globalObject/global_object_has_own_property.js +48 -48
  241. package/vendor/node-addon-api/test/globalObject/global_object_set_property.cc +30 -30
  242. package/vendor/node-addon-api/test/globalObject/global_object_set_property.js +58 -58
  243. package/vendor/node-addon-api/test/handlescope.cc +60 -60
  244. package/vendor/node-addon-api/test/handlescope.js +14 -14
  245. package/vendor/node-addon-api/test/index.js +136 -136
  246. package/vendor/node-addon-api/test/maybe/check.cc +23 -23
  247. package/vendor/node-addon-api/test/maybe/index.js +38 -38
  248. package/vendor/node-addon-api/test/memory_management.cc +17 -17
  249. package/vendor/node-addon-api/test/memory_management.js +9 -9
  250. package/vendor/node-addon-api/test/movable_callbacks.cc +23 -23
  251. package/vendor/node-addon-api/test/movable_callbacks.js +21 -21
  252. package/vendor/node-addon-api/test/name.cc +108 -108
  253. package/vendor/node-addon-api/test/name.js +59 -59
  254. package/vendor/node-addon-api/test/napi_child.js +14 -14
  255. package/vendor/node-addon-api/test/object/delete_property.cc +38 -38
  256. package/vendor/node-addon-api/test/object/delete_property.js +41 -41
  257. package/vendor/node-addon-api/test/object/finalizer.cc +29 -29
  258. package/vendor/node-addon-api/test/object/finalizer.js +28 -28
  259. package/vendor/node-addon-api/test/object/get_property.cc +34 -34
  260. package/vendor/node-addon-api/test/object/get_property.js +40 -40
  261. package/vendor/node-addon-api/test/object/has_own_property.cc +34 -34
  262. package/vendor/node-addon-api/test/object/has_own_property.js +34 -34
  263. package/vendor/node-addon-api/test/object/has_property.cc +38 -38
  264. package/vendor/node-addon-api/test/object/has_property.js +37 -37
  265. package/vendor/node-addon-api/test/object/object.cc +348 -348
  266. package/vendor/node-addon-api/test/object/object.js +217 -217
  267. package/vendor/node-addon-api/test/object/object_deprecated.cc +66 -66
  268. package/vendor/node-addon-api/test/object/object_deprecated.js +47 -47
  269. package/vendor/node-addon-api/test/object/object_freeze_seal.cc +25 -25
  270. package/vendor/node-addon-api/test/object/object_freeze_seal.js +61 -61
  271. package/vendor/node-addon-api/test/object/set_property.cc +37 -37
  272. package/vendor/node-addon-api/test/object/set_property.js +29 -29
  273. package/vendor/node-addon-api/test/object/subscript_operator.cc +42 -42
  274. package/vendor/node-addon-api/test/object/subscript_operator.js +17 -17
  275. package/vendor/node-addon-api/test/object_reference.cc +219 -219
  276. package/vendor/node-addon-api/test/object_reference.js +259 -259
  277. package/vendor/node-addon-api/test/objectwrap.cc +268 -268
  278. package/vendor/node-addon-api/test/objectwrap.js +284 -284
  279. package/vendor/node-addon-api/test/objectwrap_constructor_exception.cc +26 -26
  280. package/vendor/node-addon-api/test/objectwrap_constructor_exception.js +18 -18
  281. package/vendor/node-addon-api/test/objectwrap_multiple_inheritance.cc +30 -30
  282. package/vendor/node-addon-api/test/objectwrap_multiple_inheritance.js +13 -13
  283. package/vendor/node-addon-api/test/objectwrap_removewrap.cc +45 -45
  284. package/vendor/node-addon-api/test/objectwrap_removewrap.js +40 -40
  285. package/vendor/node-addon-api/test/objectwrap_worker_thread.js +19 -19
  286. package/vendor/node-addon-api/test/promise.cc +29 -29
  287. package/vendor/node-addon-api/test/promise.js +18 -18
  288. package/vendor/node-addon-api/test/reference.cc +24 -24
  289. package/vendor/node-addon-api/test/reference.js +14 -14
  290. package/vendor/node-addon-api/test/run_script.cc +56 -56
  291. package/vendor/node-addon-api/test/run_script.js +45 -45
  292. package/vendor/node-addon-api/test/symbol.cc +79 -79
  293. package/vendor/node-addon-api/test/symbol.js +73 -73
  294. package/vendor/node-addon-api/test/testUtil.js +54 -54
  295. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function.cc +195 -195
  296. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function.js +188 -188
  297. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ctx.cc +63 -63
  298. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ctx.js +12 -12
  299. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_existing_tsfn.cc +115 -115
  300. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_existing_tsfn.js +14 -14
  301. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ptr.cc +26 -26
  302. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ptr.js +7 -7
  303. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_sum.cc +225 -225
  304. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_sum.js +59 -59
  305. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_unref.cc +42 -42
  306. package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_unref.js +53 -53
  307. package/vendor/node-addon-api/test/thunking_manual.cc +140 -140
  308. package/vendor/node-addon-api/test/thunking_manual.js +17 -17
  309. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function.cc +215 -215
  310. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function.js +188 -188
  311. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ctx.cc +68 -68
  312. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ctx.js +12 -12
  313. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_existing_tsfn.cc +127 -127
  314. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_existing_tsfn.js +14 -14
  315. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ptr.cc +28 -28
  316. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ptr.js +7 -7
  317. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_sum.cc +237 -237
  318. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_sum.js +59 -59
  319. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_unref.cc +53 -53
  320. package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_unref.js +53 -53
  321. package/vendor/node-addon-api/test/typedarray-bigint.js +58 -58
  322. package/vendor/node-addon-api/test/typedarray.cc +216 -216
  323. package/vendor/node-addon-api/test/typedarray.js +69 -69
  324. package/vendor/node-addon-api/test/version_management.cc +27 -27
  325. package/vendor/node-addon-api/test/version_management.js +31 -31
  326. package/vendor/node-addon-api/tools/README.md +73 -73
  327. package/vendor/node-addon-api/tools/check-napi.js +100 -100
  328. package/vendor/node-addon-api/tools/clang-format.js +68 -68
  329. package/vendor/node-addon-api/tools/conversion.js +309 -309
  330. 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
+ }