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.
- package/CHANGELOG.md +7 -0
- package/package.json +2 -2
- package/src/cnoke/cnoke.js +3 -7
- package/src/cnoke/src/builder.js +9 -6
- package/src/cnoke/src/index.js +2 -2
- package/src/koffi/build/2.3.7/koffi_darwin_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_darwin_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_freebsd_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_freebsd_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_freebsd_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_linux_arm32hf/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_linux_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_linux_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_linux_riscv64hf64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_linux_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_openbsd_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_openbsd_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_win32_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_win32_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.7/koffi_win32_x64/koffi.node +0 -0
- package/src/koffi/src/ffi.cc +2 -2
- package/src/koffi/src/index.d.ts +2 -2
- package/src/koffi/src/index.js +1 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_darwin_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_darwin_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_freebsd_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_freebsd_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_freebsd_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_linux_arm32hf/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_linux_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_linux_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_linux_riscv64hf64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_linux_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_openbsd_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_openbsd_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_win32_arm64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_win32_arm64/koffi.pdb +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_win32_ia32/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_win32_ia32/koffi.pdb +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_win32_x64/koffi.node +0 -0
- package/src/koffi/build/2.3.6-beta.6/koffi_win32_x64/koffi.pdb +0 -0
- package/vendor/brotli/BUILD +0 -144
- package/vendor/brotli/CMakeLists.txt +0 -421
- package/vendor/brotli/CONTRIBUTING.md +0 -27
- package/vendor/brotli/LICENSE +0 -19
- package/vendor/brotli/MANIFEST.in +0 -17
- package/vendor/brotli/Makefile +0 -55
- package/vendor/brotli/Makefile.am +0 -38
- package/vendor/brotli/README +0 -15
- package/vendor/brotli/README.md +0 -104
- package/vendor/brotli/WORKSPACE +0 -21
- package/vendor/brotli/bootstrap +0 -35
- package/vendor/brotli/c/common/constants.c +0 -15
- package/vendor/brotli/c/common/constants.h +0 -200
- package/vendor/brotli/c/common/context.c +0 -156
- package/vendor/brotli/c/common/context.h +0 -113
- package/vendor/brotli/c/common/dictionary.c +0 -5914
- package/vendor/brotli/c/common/dictionary.h +0 -64
- package/vendor/brotli/c/common/platform.c +0 -22
- package/vendor/brotli/c/common/platform.h +0 -596
- package/vendor/brotli/c/common/transform.c +0 -291
- package/vendor/brotli/c/common/transform.h +0 -85
- package/vendor/brotli/c/common/version.h +0 -26
- package/vendor/brotli/c/dec/bit_reader.c +0 -76
- package/vendor/brotli/c/dec/bit_reader.h +0 -351
- package/vendor/brotli/c/dec/decode.c +0 -2608
- package/vendor/brotli/c/dec/huffman.c +0 -339
- package/vendor/brotli/c/dec/huffman.h +0 -121
- package/vendor/brotli/c/dec/prefix.h +0 -732
- package/vendor/brotli/c/dec/state.c +0 -159
- package/vendor/brotli/c/dec/state.h +0 -365
- package/vendor/brotli/c/enc/backward_references.c +0 -145
- package/vendor/brotli/c/enc/backward_references.h +0 -39
- package/vendor/brotli/c/enc/backward_references_hq.c +0 -843
- package/vendor/brotli/c/enc/backward_references_hq.h +0 -95
- package/vendor/brotli/c/enc/backward_references_inc.h +0 -163
- package/vendor/brotli/c/enc/bit_cost.c +0 -35
- package/vendor/brotli/c/enc/bit_cost.h +0 -63
- package/vendor/brotli/c/enc/bit_cost_inc.h +0 -127
- package/vendor/brotli/c/enc/block_encoder_inc.h +0 -34
- package/vendor/brotli/c/enc/block_splitter.c +0 -194
- package/vendor/brotli/c/enc/block_splitter.h +0 -51
- package/vendor/brotli/c/enc/block_splitter_inc.h +0 -440
- package/vendor/brotli/c/enc/brotli_bit_stream.c +0 -1314
- package/vendor/brotli/c/enc/brotli_bit_stream.h +0 -84
- package/vendor/brotli/c/enc/cluster.c +0 -56
- package/vendor/brotli/c/enc/cluster.h +0 -48
- package/vendor/brotli/c/enc/cluster_inc.h +0 -320
- package/vendor/brotli/c/enc/command.c +0 -28
- package/vendor/brotli/c/enc/command.h +0 -190
- package/vendor/brotli/c/enc/compress_fragment.c +0 -790
- package/vendor/brotli/c/enc/compress_fragment.h +0 -61
- package/vendor/brotli/c/enc/compress_fragment_two_pass.c +0 -645
- package/vendor/brotli/c/enc/compress_fragment_two_pass.h +0 -54
- package/vendor/brotli/c/enc/dictionary_hash.c +0 -1846
- package/vendor/brotli/c/enc/dictionary_hash.h +0 -25
- package/vendor/brotli/c/enc/encode.c +0 -1927
- package/vendor/brotli/c/enc/encoder_dict.c +0 -33
- package/vendor/brotli/c/enc/encoder_dict.h +0 -43
- package/vendor/brotli/c/enc/entropy_encode.c +0 -503
- package/vendor/brotli/c/enc/entropy_encode.h +0 -122
- package/vendor/brotli/c/enc/entropy_encode_static.h +0 -539
- package/vendor/brotli/c/enc/fast_log.c +0 -105
- package/vendor/brotli/c/enc/fast_log.h +0 -66
- package/vendor/brotli/c/enc/find_match_length.h +0 -79
- package/vendor/brotli/c/enc/hash.h +0 -488
- package/vendor/brotli/c/enc/hash_composite_inc.h +0 -125
- package/vendor/brotli/c/enc/hash_forgetful_chain_inc.h +0 -293
- package/vendor/brotli/c/enc/hash_longest_match64_inc.h +0 -267
- package/vendor/brotli/c/enc/hash_longest_match_inc.h +0 -262
- package/vendor/brotli/c/enc/hash_longest_match_quickly_inc.h +0 -266
- package/vendor/brotli/c/enc/hash_rolling_inc.h +0 -212
- package/vendor/brotli/c/enc/hash_to_binary_tree_inc.h +0 -329
- package/vendor/brotli/c/enc/histogram.c +0 -100
- package/vendor/brotli/c/enc/histogram.h +0 -63
- package/vendor/brotli/c/enc/histogram_inc.h +0 -51
- package/vendor/brotli/c/enc/literal_cost.c +0 -175
- package/vendor/brotli/c/enc/literal_cost.h +0 -30
- package/vendor/brotli/c/enc/memory.c +0 -170
- package/vendor/brotli/c/enc/memory.h +0 -114
- package/vendor/brotli/c/enc/metablock.c +0 -663
- package/vendor/brotli/c/enc/metablock.h +0 -105
- package/vendor/brotli/c/enc/metablock_inc.h +0 -183
- package/vendor/brotli/c/enc/params.h +0 -46
- package/vendor/brotli/c/enc/prefix.h +0 -53
- package/vendor/brotli/c/enc/quality.h +0 -165
- package/vendor/brotli/c/enc/ringbuffer.h +0 -167
- package/vendor/brotli/c/enc/static_dict.c +0 -486
- package/vendor/brotli/c/enc/static_dict.h +0 -40
- package/vendor/brotli/c/enc/static_dict_lut.h +0 -5864
- package/vendor/brotli/c/enc/utf8_util.c +0 -85
- package/vendor/brotli/c/enc/utf8_util.h +0 -32
- package/vendor/brotli/c/enc/write_bits.h +0 -87
- package/vendor/brotli/c/include/brotli/decode.h +0 -344
- package/vendor/brotli/c/include/brotli/encode.h +0 -448
- package/vendor/brotli/c/include/brotli/port.h +0 -288
- package/vendor/brotli/c/include/brotli/types.h +0 -83
- package/vendor/brotli/c/tools/brotli.c +0 -1116
- package/vendor/brotli/c/tools/brotli.md +0 -107
- package/vendor/brotli/compiler_config_setting.bzl +0 -28
- package/vendor/brotli/configure +0 -8
- package/vendor/brotli/configure-cmake +0 -318
- package/vendor/brotli/configure.ac +0 -14
- package/vendor/brotli/docs/brotli.1 +0 -132
- package/vendor/brotli/docs/constants.h.3 +0 -47
- package/vendor/brotli/docs/decode.h.3 +0 -415
- package/vendor/brotli/docs/encode.h.3 +0 -586
- package/vendor/brotli/docs/types.h.3 +0 -117
- package/vendor/brotli/premake5.lua +0 -78
- package/vendor/brotli/python/Makefile +0 -57
- package/vendor/brotli/python/README.md +0 -54
- package/vendor/brotli/python/_brotli.cc +0 -753
- package/vendor/brotli/python/bro.py +0 -160
- package/vendor/brotli/python/brotli.py +0 -56
- package/vendor/brotli/python/tests/__init__.py +0 -0
- package/vendor/brotli/python/tests/_test_utils.py +0 -112
- package/vendor/brotli/python/tests/bro_test.py +0 -102
- package/vendor/brotli/python/tests/compress_test.py +0 -41
- package/vendor/brotli/python/tests/compressor_test.py +0 -94
- package/vendor/brotli/python/tests/decompress_test.py +0 -42
- package/vendor/brotli/python/tests/decompressor_test.py +0 -59
- package/vendor/brotli/scripts/libbrotlicommon.pc.in +0 -11
- package/vendor/brotli/scripts/libbrotlidec.pc.in +0 -12
- package/vendor/brotli/scripts/libbrotlienc.pc.in +0 -12
- package/vendor/brotli/scripts/sources.lst +0 -104
- package/vendor/brotli/setup.cfg +0 -5
- package/vendor/brotli/setup.py +0 -293
- package/vendor/brotli/tests/Makefile +0 -17
- package/vendor/brotli/tests/compatibility_test.sh +0 -25
- package/vendor/brotli/tests/roundtrip_test.sh +0 -36
- package/vendor/brotli/tests/run-compatibility-test.cmake +0 -31
- package/vendor/brotli/tests/run-roundtrip-test.cmake +0 -36
- package/vendor/brotli/tests/testdata/empty +0 -0
- package/vendor/brotli/tests/testdata/empty.compressed +0 -1
- package/vendor/brotli/tests/testdata/ukkonooa +0 -1
- package/vendor/brotli/tests/testdata/ukkonooa.compressed +0 -0
- package/vendor/dragonbox/CMakeLists.txt +0 -123
- package/vendor/dragonbox/LICENSE-Apache2-LLVM +0 -218
- package/vendor/dragonbox/LICENSE-Boost +0 -23
- package/vendor/dragonbox/README.md +0 -277
- package/vendor/dragonbox/cmake/dragonboxConfig.cmake +0 -1
- package/vendor/dragonbox/include/dragonbox/dragonbox.h +0 -2674
- package/vendor/dragonbox/include/dragonbox/dragonbox_to_chars.h +0 -108
- package/vendor/dragonbox/other_files/Dragonbox.pdf +0 -0
- package/vendor/dragonbox/other_files/Dragonbox_old.pdf +0 -0
- package/vendor/dragonbox/other_files/milo_benchmark.png +0 -0
- package/vendor/dragonbox/other_files/unknown_win64_vc2019.html +0 -540
- package/vendor/dragonbox/other_files/unknown_win64_vc2019_randomdigit_time.png +0 -0
- package/vendor/dragonbox/source/dragonbox_to_chars.cpp +0 -303
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/CMakeLists.txt +0 -24
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.cpp +0 -238
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.h +0 -95
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/grisu_exact.h +0 -2666
- package/vendor/dragonbox/subproject/3rdparty/ryu/CMakeLists.txt +0 -16
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/common.h +0 -114
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s.c +0 -509
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_full_table.h +0 -367
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_intrinsics.h +0 -357
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/digit_table.h +0 -35
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s.c +0 -345
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_full_table.h +0 -55
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_intrinsics.h +0 -128
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/ryu.h +0 -46
- package/vendor/dragonbox/subproject/3rdparty/schubfach/CMakeLists.txt +0 -22
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.cc +0 -699
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.h +0 -31
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.cc +0 -1354
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.h +0 -31
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/example_shaded_plots.m +0 -68
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/license.txt +0 -25
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution.m +0 -92
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution_prctile.m +0 -121
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_histogram_shaded.m +0 -99
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_shaded.m +0 -93
- package/vendor/dragonbox/subproject/benchmark/CMakeLists.txt +0 -65
- package/vendor/dragonbox/subproject/benchmark/include/benchmark.h +0 -40
- package/vendor/dragonbox/subproject/benchmark/matlab/plot_benchmarks.m +0 -22
- package/vendor/dragonbox/subproject/benchmark/matlab/plot_digit_benchmark.m +0 -78
- package/vendor/dragonbox/subproject/benchmark/matlab/plot_uniform_benchmark.m +0 -95
- package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary32_clang.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary32_msvc.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary64_clang.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/digits_benchmark_binary64_msvc.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary32_clang.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary32_msvc.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary64_clang.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/results/uniform_benchmark_binary64_msvc.png +0 -0
- package/vendor/dragonbox/subproject/benchmark/source/benchmark.cpp +0 -238
- package/vendor/dragonbox/subproject/benchmark/source/dragonbox.cpp +0 -30
- package/vendor/dragonbox/subproject/benchmark/source/grisu_exact.cpp +0 -36
- package/vendor/dragonbox/subproject/benchmark/source/ryu.cpp +0 -27
- package/vendor/dragonbox/subproject/benchmark/source/schubfach.cpp +0 -31
- package/vendor/dragonbox/subproject/common/CMakeLists.txt +0 -42
- package/vendor/dragonbox/subproject/common/include/best_rational_approx.h +0 -97
- package/vendor/dragonbox/subproject/common/include/big_uint.h +0 -218
- package/vendor/dragonbox/subproject/common/include/continued_fractions.h +0 -174
- package/vendor/dragonbox/subproject/common/include/good_rational_approx.h +0 -267
- package/vendor/dragonbox/subproject/common/include/random_float.h +0 -182
- package/vendor/dragonbox/subproject/common/include/rational_continued_fractions.h +0 -57
- package/vendor/dragonbox/subproject/common/source/big_uint.cpp +0 -602
- package/vendor/dragonbox/subproject/meta/CMakeLists.txt +0 -41
- package/vendor/dragonbox/subproject/meta/results/binary32_generated_cache.txt +0 -82
- package/vendor/dragonbox/subproject/meta/results/binary64_compressed_cache_error_table.txt +0 -10
- package/vendor/dragonbox/subproject/meta/results/binary64_generated_cache.txt +0 -623
- package/vendor/dragonbox/subproject/meta/source/generate_cache.cpp +0 -126
- package/vendor/dragonbox/subproject/meta/source/live_test.cpp +0 -81
- package/vendor/dragonbox/subproject/meta/source/perf_test.cpp +0 -104
- package/vendor/dragonbox/subproject/meta/source/sandbox.cpp +0 -20
- package/vendor/dragonbox/subproject/test/CMakeLists.txt +0 -70
- package/vendor/dragonbox/subproject/test/results/binary32.csv +0 -255
- package/vendor/dragonbox/subproject/test/results/binary64.csv +0 -2047
- package/vendor/dragonbox/subproject/test/results/plot_required_bits.m +0 -18
- package/vendor/dragonbox/subproject/test/source/test_all_shorter_interval_cases.cpp +0 -88
- package/vendor/dragonbox/subproject/test/source/uniform_random_test.cpp +0 -95
- package/vendor/dragonbox/subproject/test/source/verify_cache_precision.cpp +0 -338
- package/vendor/dragonbox/subproject/test/source/verify_compressed_cache.cpp +0 -154
- package/vendor/dragonbox/subproject/test/source/verify_fast_multiplication.cpp +0 -168
- package/vendor/dragonbox/subproject/test/source/verify_log_computation.cpp +0 -251
- package/vendor/dragonbox/subproject/test/source/verify_magic_division.cpp +0 -113
- package/vendor/miniz/ChangeLog.md +0 -239
- package/vendor/miniz/LICENSE +0 -22
- package/vendor/miniz/examples/example1.c +0 -105
- package/vendor/miniz/examples/example2.c +0 -164
- package/vendor/miniz/examples/example3.c +0 -269
- package/vendor/miniz/examples/example4.c +0 -102
- package/vendor/miniz/examples/example5.c +0 -327
- package/vendor/miniz/examples/example6.c +0 -166
- package/vendor/miniz/miniz.c +0 -7835
- package/vendor/miniz/miniz.h +0 -1422
- package/vendor/miniz/readme.md +0 -46
- /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_arm64/koffi.exp +0 -0
- /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_arm64/koffi.lib +0 -0
- /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_ia32/koffi.exp +0 -0
- /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_ia32/koffi.lib +0 -0
- /package/src/koffi/build/{2.3.6-beta.6 → 2.3.7}/koffi_win32_x64/koffi.exp +0 -0
- /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
|
-
}
|