koffi 2.3.6-beta.6 → 2.3.7

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 (276) hide show
  1. package/CHANGELOG.md +7 -0
  2. package/package.json +2 -2
  3. package/src/cnoke/cnoke.js +3 -7
  4. package/src/cnoke/src/builder.js +9 -6
  5. package/src/cnoke/src/index.js +2 -2
  6. package/src/koffi/build/2.3.7/koffi_darwin_arm64/koffi.node +0 -0
  7. package/src/koffi/build/2.3.7/koffi_darwin_x64/koffi.node +0 -0
  8. package/src/koffi/build/2.3.7/koffi_freebsd_arm64/koffi.node +0 -0
  9. package/src/koffi/build/2.3.7/koffi_freebsd_ia32/koffi.node +0 -0
  10. package/src/koffi/build/2.3.7/koffi_freebsd_x64/koffi.node +0 -0
  11. package/src/koffi/build/2.3.7/koffi_linux_arm32hf/koffi.node +0 -0
  12. package/src/koffi/build/2.3.7/koffi_linux_arm64/koffi.node +0 -0
  13. package/src/koffi/build/2.3.7/koffi_linux_ia32/koffi.node +0 -0
  14. package/src/koffi/build/2.3.7/koffi_linux_riscv64hf64/koffi.node +0 -0
  15. package/src/koffi/build/2.3.7/koffi_linux_x64/koffi.node +0 -0
  16. package/src/koffi/build/2.3.7/koffi_openbsd_ia32/koffi.node +0 -0
  17. package/src/koffi/build/2.3.7/koffi_openbsd_x64/koffi.node +0 -0
  18. package/src/koffi/build/2.3.7/koffi_win32_arm64/koffi.node +0 -0
  19. package/src/koffi/build/2.3.7/koffi_win32_ia32/koffi.node +0 -0
  20. package/src/koffi/build/2.3.7/koffi_win32_x64/koffi.node +0 -0
  21. package/src/koffi/src/ffi.cc +2 -2
  22. package/src/koffi/src/index.d.ts +2 -2
  23. package/src/koffi/src/index.js +1 -0
  24. package/src/koffi/build/2.3.6-beta.6/koffi_darwin_arm64/koffi.node +0 -0
  25. package/src/koffi/build/2.3.6-beta.6/koffi_darwin_x64/koffi.node +0 -0
  26. package/src/koffi/build/2.3.6-beta.6/koffi_freebsd_arm64/koffi.node +0 -0
  27. package/src/koffi/build/2.3.6-beta.6/koffi_freebsd_ia32/koffi.node +0 -0
  28. package/src/koffi/build/2.3.6-beta.6/koffi_freebsd_x64/koffi.node +0 -0
  29. package/src/koffi/build/2.3.6-beta.6/koffi_linux_arm32hf/koffi.node +0 -0
  30. package/src/koffi/build/2.3.6-beta.6/koffi_linux_arm64/koffi.node +0 -0
  31. package/src/koffi/build/2.3.6-beta.6/koffi_linux_ia32/koffi.node +0 -0
  32. package/src/koffi/build/2.3.6-beta.6/koffi_linux_riscv64hf64/koffi.node +0 -0
  33. package/src/koffi/build/2.3.6-beta.6/koffi_linux_x64/koffi.node +0 -0
  34. package/src/koffi/build/2.3.6-beta.6/koffi_openbsd_ia32/koffi.node +0 -0
  35. package/src/koffi/build/2.3.6-beta.6/koffi_openbsd_x64/koffi.node +0 -0
  36. package/src/koffi/build/2.3.6-beta.6/koffi_win32_arm64/koffi.node +0 -0
  37. package/src/koffi/build/2.3.6-beta.6/koffi_win32_arm64/koffi.pdb +0 -0
  38. package/src/koffi/build/2.3.6-beta.6/koffi_win32_ia32/koffi.node +0 -0
  39. package/src/koffi/build/2.3.6-beta.6/koffi_win32_ia32/koffi.pdb +0 -0
  40. package/src/koffi/build/2.3.6-beta.6/koffi_win32_x64/koffi.node +0 -0
  41. package/src/koffi/build/2.3.6-beta.6/koffi_win32_x64/koffi.pdb +0 -0
  42. package/vendor/brotli/BUILD +0 -144
  43. package/vendor/brotli/CMakeLists.txt +0 -421
  44. package/vendor/brotli/CONTRIBUTING.md +0 -27
  45. package/vendor/brotli/LICENSE +0 -19
  46. package/vendor/brotli/MANIFEST.in +0 -17
  47. package/vendor/brotli/Makefile +0 -55
  48. package/vendor/brotli/Makefile.am +0 -38
  49. package/vendor/brotli/README +0 -15
  50. package/vendor/brotli/README.md +0 -104
  51. package/vendor/brotli/WORKSPACE +0 -21
  52. package/vendor/brotli/bootstrap +0 -35
  53. package/vendor/brotli/c/common/constants.c +0 -15
  54. package/vendor/brotli/c/common/constants.h +0 -200
  55. package/vendor/brotli/c/common/context.c +0 -156
  56. package/vendor/brotli/c/common/context.h +0 -113
  57. package/vendor/brotli/c/common/dictionary.c +0 -5914
  58. package/vendor/brotli/c/common/dictionary.h +0 -64
  59. package/vendor/brotli/c/common/platform.c +0 -22
  60. package/vendor/brotli/c/common/platform.h +0 -596
  61. package/vendor/brotli/c/common/transform.c +0 -291
  62. package/vendor/brotli/c/common/transform.h +0 -85
  63. package/vendor/brotli/c/common/version.h +0 -26
  64. package/vendor/brotli/c/dec/bit_reader.c +0 -76
  65. package/vendor/brotli/c/dec/bit_reader.h +0 -351
  66. package/vendor/brotli/c/dec/decode.c +0 -2608
  67. package/vendor/brotli/c/dec/huffman.c +0 -339
  68. package/vendor/brotli/c/dec/huffman.h +0 -121
  69. package/vendor/brotli/c/dec/prefix.h +0 -732
  70. package/vendor/brotli/c/dec/state.c +0 -159
  71. package/vendor/brotli/c/dec/state.h +0 -365
  72. package/vendor/brotli/c/enc/backward_references.c +0 -145
  73. package/vendor/brotli/c/enc/backward_references.h +0 -39
  74. package/vendor/brotli/c/enc/backward_references_hq.c +0 -843
  75. package/vendor/brotli/c/enc/backward_references_hq.h +0 -95
  76. package/vendor/brotli/c/enc/backward_references_inc.h +0 -163
  77. package/vendor/brotli/c/enc/bit_cost.c +0 -35
  78. package/vendor/brotli/c/enc/bit_cost.h +0 -63
  79. package/vendor/brotli/c/enc/bit_cost_inc.h +0 -127
  80. package/vendor/brotli/c/enc/block_encoder_inc.h +0 -34
  81. package/vendor/brotli/c/enc/block_splitter.c +0 -194
  82. package/vendor/brotli/c/enc/block_splitter.h +0 -51
  83. package/vendor/brotli/c/enc/block_splitter_inc.h +0 -440
  84. package/vendor/brotli/c/enc/brotli_bit_stream.c +0 -1314
  85. package/vendor/brotli/c/enc/brotli_bit_stream.h +0 -84
  86. package/vendor/brotli/c/enc/cluster.c +0 -56
  87. package/vendor/brotli/c/enc/cluster.h +0 -48
  88. package/vendor/brotli/c/enc/cluster_inc.h +0 -320
  89. package/vendor/brotli/c/enc/command.c +0 -28
  90. package/vendor/brotli/c/enc/command.h +0 -190
  91. package/vendor/brotli/c/enc/compress_fragment.c +0 -790
  92. package/vendor/brotli/c/enc/compress_fragment.h +0 -61
  93. package/vendor/brotli/c/enc/compress_fragment_two_pass.c +0 -645
  94. package/vendor/brotli/c/enc/compress_fragment_two_pass.h +0 -54
  95. package/vendor/brotli/c/enc/dictionary_hash.c +0 -1846
  96. package/vendor/brotli/c/enc/dictionary_hash.h +0 -25
  97. package/vendor/brotli/c/enc/encode.c +0 -1927
  98. package/vendor/brotli/c/enc/encoder_dict.c +0 -33
  99. package/vendor/brotli/c/enc/encoder_dict.h +0 -43
  100. package/vendor/brotli/c/enc/entropy_encode.c +0 -503
  101. package/vendor/brotli/c/enc/entropy_encode.h +0 -122
  102. package/vendor/brotli/c/enc/entropy_encode_static.h +0 -539
  103. package/vendor/brotli/c/enc/fast_log.c +0 -105
  104. package/vendor/brotli/c/enc/fast_log.h +0 -66
  105. package/vendor/brotli/c/enc/find_match_length.h +0 -79
  106. package/vendor/brotli/c/enc/hash.h +0 -488
  107. package/vendor/brotli/c/enc/hash_composite_inc.h +0 -125
  108. package/vendor/brotli/c/enc/hash_forgetful_chain_inc.h +0 -293
  109. package/vendor/brotli/c/enc/hash_longest_match64_inc.h +0 -267
  110. package/vendor/brotli/c/enc/hash_longest_match_inc.h +0 -262
  111. package/vendor/brotli/c/enc/hash_longest_match_quickly_inc.h +0 -266
  112. package/vendor/brotli/c/enc/hash_rolling_inc.h +0 -212
  113. package/vendor/brotli/c/enc/hash_to_binary_tree_inc.h +0 -329
  114. package/vendor/brotli/c/enc/histogram.c +0 -100
  115. package/vendor/brotli/c/enc/histogram.h +0 -63
  116. package/vendor/brotli/c/enc/histogram_inc.h +0 -51
  117. package/vendor/brotli/c/enc/literal_cost.c +0 -175
  118. package/vendor/brotli/c/enc/literal_cost.h +0 -30
  119. package/vendor/brotli/c/enc/memory.c +0 -170
  120. package/vendor/brotli/c/enc/memory.h +0 -114
  121. package/vendor/brotli/c/enc/metablock.c +0 -663
  122. package/vendor/brotli/c/enc/metablock.h +0 -105
  123. package/vendor/brotli/c/enc/metablock_inc.h +0 -183
  124. package/vendor/brotli/c/enc/params.h +0 -46
  125. package/vendor/brotli/c/enc/prefix.h +0 -53
  126. package/vendor/brotli/c/enc/quality.h +0 -165
  127. package/vendor/brotli/c/enc/ringbuffer.h +0 -167
  128. package/vendor/brotli/c/enc/static_dict.c +0 -486
  129. package/vendor/brotli/c/enc/static_dict.h +0 -40
  130. package/vendor/brotli/c/enc/static_dict_lut.h +0 -5864
  131. package/vendor/brotli/c/enc/utf8_util.c +0 -85
  132. package/vendor/brotli/c/enc/utf8_util.h +0 -32
  133. package/vendor/brotli/c/enc/write_bits.h +0 -87
  134. package/vendor/brotli/c/include/brotli/decode.h +0 -344
  135. package/vendor/brotli/c/include/brotli/encode.h +0 -448
  136. package/vendor/brotli/c/include/brotli/port.h +0 -288
  137. package/vendor/brotli/c/include/brotli/types.h +0 -83
  138. package/vendor/brotli/c/tools/brotli.c +0 -1116
  139. package/vendor/brotli/c/tools/brotli.md +0 -107
  140. package/vendor/brotli/compiler_config_setting.bzl +0 -28
  141. package/vendor/brotli/configure +0 -8
  142. package/vendor/brotli/configure-cmake +0 -318
  143. package/vendor/brotli/configure.ac +0 -14
  144. package/vendor/brotli/docs/brotli.1 +0 -132
  145. package/vendor/brotli/docs/constants.h.3 +0 -47
  146. package/vendor/brotli/docs/decode.h.3 +0 -415
  147. package/vendor/brotli/docs/encode.h.3 +0 -586
  148. package/vendor/brotli/docs/types.h.3 +0 -117
  149. package/vendor/brotli/premake5.lua +0 -78
  150. package/vendor/brotli/python/Makefile +0 -57
  151. package/vendor/brotli/python/README.md +0 -54
  152. package/vendor/brotli/python/_brotli.cc +0 -753
  153. package/vendor/brotli/python/bro.py +0 -160
  154. package/vendor/brotli/python/brotli.py +0 -56
  155. package/vendor/brotli/python/tests/__init__.py +0 -0
  156. package/vendor/brotli/python/tests/_test_utils.py +0 -112
  157. package/vendor/brotli/python/tests/bro_test.py +0 -102
  158. package/vendor/brotli/python/tests/compress_test.py +0 -41
  159. package/vendor/brotli/python/tests/compressor_test.py +0 -94
  160. package/vendor/brotli/python/tests/decompress_test.py +0 -42
  161. package/vendor/brotli/python/tests/decompressor_test.py +0 -59
  162. package/vendor/brotli/scripts/libbrotlicommon.pc.in +0 -11
  163. package/vendor/brotli/scripts/libbrotlidec.pc.in +0 -12
  164. package/vendor/brotli/scripts/libbrotlienc.pc.in +0 -12
  165. package/vendor/brotli/scripts/sources.lst +0 -104
  166. package/vendor/brotli/setup.cfg +0 -5
  167. package/vendor/brotli/setup.py +0 -293
  168. package/vendor/brotli/tests/Makefile +0 -17
  169. package/vendor/brotli/tests/compatibility_test.sh +0 -25
  170. package/vendor/brotli/tests/roundtrip_test.sh +0 -36
  171. package/vendor/brotli/tests/run-compatibility-test.cmake +0 -31
  172. package/vendor/brotli/tests/run-roundtrip-test.cmake +0 -36
  173. package/vendor/brotli/tests/testdata/empty +0 -0
  174. package/vendor/brotli/tests/testdata/empty.compressed +0 -1
  175. package/vendor/brotli/tests/testdata/ukkonooa +0 -1
  176. package/vendor/brotli/tests/testdata/ukkonooa.compressed +0 -0
  177. package/vendor/dragonbox/CMakeLists.txt +0 -123
  178. package/vendor/dragonbox/LICENSE-Apache2-LLVM +0 -218
  179. package/vendor/dragonbox/LICENSE-Boost +0 -23
  180. package/vendor/dragonbox/README.md +0 -277
  181. package/vendor/dragonbox/cmake/dragonboxConfig.cmake +0 -1
  182. package/vendor/dragonbox/include/dragonbox/dragonbox.h +0 -2674
  183. package/vendor/dragonbox/include/dragonbox/dragonbox_to_chars.h +0 -108
  184. package/vendor/dragonbox/other_files/Dragonbox.pdf +0 -0
  185. package/vendor/dragonbox/other_files/Dragonbox_old.pdf +0 -0
  186. package/vendor/dragonbox/other_files/milo_benchmark.png +0 -0
  187. package/vendor/dragonbox/other_files/unknown_win64_vc2019.html +0 -540
  188. package/vendor/dragonbox/other_files/unknown_win64_vc2019_randomdigit_time.png +0 -0
  189. package/vendor/dragonbox/source/dragonbox_to_chars.cpp +0 -303
  190. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/CMakeLists.txt +0 -24
  191. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.cpp +0 -238
  192. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.h +0 -95
  193. package/vendor/dragonbox/subproject/3rdparty/grisu_exact/grisu_exact.h +0 -2666
  194. package/vendor/dragonbox/subproject/3rdparty/ryu/CMakeLists.txt +0 -16
  195. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/common.h +0 -114
  196. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s.c +0 -509
  197. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_full_table.h +0 -367
  198. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_intrinsics.h +0 -357
  199. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/digit_table.h +0 -35
  200. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s.c +0 -345
  201. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_full_table.h +0 -55
  202. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_intrinsics.h +0 -128
  203. package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/ryu.h +0 -46
  204. package/vendor/dragonbox/subproject/3rdparty/schubfach/CMakeLists.txt +0 -22
  205. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.cc +0 -699
  206. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.h +0 -31
  207. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.cc +0 -1354
  208. package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.h +0 -31
  209. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/example_shaded_plots.m +0 -68
  210. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/license.txt +0 -25
  211. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution.m +0 -92
  212. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution_prctile.m +0 -121
  213. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_histogram_shaded.m +0 -99
  214. package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_shaded.m +0 -93
  215. package/vendor/dragonbox/subproject/benchmark/CMakeLists.txt +0 -65
  216. package/vendor/dragonbox/subproject/benchmark/include/benchmark.h +0 -40
  217. package/vendor/dragonbox/subproject/benchmark/matlab/plot_benchmarks.m +0 -22
  218. package/vendor/dragonbox/subproject/benchmark/matlab/plot_digit_benchmark.m +0 -78
  219. package/vendor/dragonbox/subproject/benchmark/matlab/plot_uniform_benchmark.m +0 -95
  220. package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary32_clang.png +0 -0
  221. package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary32_msvc.png +0 -0
  222. package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary64_clang.png +0 -0
  223. package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary64_msvc.png +0 -0
  224. package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary32_clang.png +0 -0
  225. package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary32_msvc.png +0 -0
  226. package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary64_clang.png +0 -0
  227. package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary64_msvc.png +0 -0
  228. package/vendor/dragonbox/subproject/benchmark/source/benchmark.cpp +0 -238
  229. package/vendor/dragonbox/subproject/benchmark/source/dragonbox.cpp +0 -30
  230. package/vendor/dragonbox/subproject/benchmark/source/grisu_exact.cpp +0 -36
  231. package/vendor/dragonbox/subproject/benchmark/source/ryu.cpp +0 -27
  232. package/vendor/dragonbox/subproject/benchmark/source/schubfach.cpp +0 -31
  233. package/vendor/dragonbox/subproject/common/CMakeLists.txt +0 -42
  234. package/vendor/dragonbox/subproject/common/include/best_rational_approx.h +0 -97
  235. package/vendor/dragonbox/subproject/common/include/big_uint.h +0 -218
  236. package/vendor/dragonbox/subproject/common/include/continued_fractions.h +0 -174
  237. package/vendor/dragonbox/subproject/common/include/good_rational_approx.h +0 -267
  238. package/vendor/dragonbox/subproject/common/include/random_float.h +0 -182
  239. package/vendor/dragonbox/subproject/common/include/rational_continued_fractions.h +0 -57
  240. package/vendor/dragonbox/subproject/common/source/big_uint.cpp +0 -602
  241. package/vendor/dragonbox/subproject/meta/CMakeLists.txt +0 -41
  242. package/vendor/dragonbox/subproject/meta/results/binary32_generated_cache.txt +0 -82
  243. package/vendor/dragonbox/subproject/meta/results/binary64_compressed_cache_error_table.txt +0 -10
  244. package/vendor/dragonbox/subproject/meta/results/binary64_generated_cache.txt +0 -623
  245. package/vendor/dragonbox/subproject/meta/source/generate_cache.cpp +0 -126
  246. package/vendor/dragonbox/subproject/meta/source/live_test.cpp +0 -81
  247. package/vendor/dragonbox/subproject/meta/source/perf_test.cpp +0 -104
  248. package/vendor/dragonbox/subproject/meta/source/sandbox.cpp +0 -20
  249. package/vendor/dragonbox/subproject/test/CMakeLists.txt +0 -70
  250. package/vendor/dragonbox/subproject/test/results/binary32.csv +0 -255
  251. package/vendor/dragonbox/subproject/test/results/binary64.csv +0 -2047
  252. package/vendor/dragonbox/subproject/test/results/plot_required_bits.m +0 -18
  253. package/vendor/dragonbox/subproject/test/source/test_all_shorter_interval_cases.cpp +0 -88
  254. package/vendor/dragonbox/subproject/test/source/uniform_random_test.cpp +0 -95
  255. package/vendor/dragonbox/subproject/test/source/verify_cache_precision.cpp +0 -338
  256. package/vendor/dragonbox/subproject/test/source/verify_compressed_cache.cpp +0 -154
  257. package/vendor/dragonbox/subproject/test/source/verify_fast_multiplication.cpp +0 -168
  258. package/vendor/dragonbox/subproject/test/source/verify_log_computation.cpp +0 -251
  259. package/vendor/dragonbox/subproject/test/source/verify_magic_division.cpp +0 -113
  260. package/vendor/miniz/ChangeLog.md +0 -239
  261. package/vendor/miniz/LICENSE +0 -22
  262. package/vendor/miniz/examples/example1.c +0 -105
  263. package/vendor/miniz/examples/example2.c +0 -164
  264. package/vendor/miniz/examples/example3.c +0 -269
  265. package/vendor/miniz/examples/example4.c +0 -102
  266. package/vendor/miniz/examples/example5.c +0 -327
  267. package/vendor/miniz/examples/example6.c +0 -166
  268. package/vendor/miniz/miniz.c +0 -7835
  269. package/vendor/miniz/miniz.h +0 -1422
  270. package/vendor/miniz/readme.md +0 -46
  271. /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_arm64/koffi.exp +0 -0
  272. /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_arm64/koffi.lib +0 -0
  273. /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_ia32/koffi.exp +0 -0
  274. /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_ia32/koffi.lib +0 -0
  275. /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_x64/koffi.exp +0 -0
  276. /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_x64/koffi.lib +0 -0
@@ -1,699 +0,0 @@
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
- }