koffi 0.9.4 → 0.9.5
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CMakeLists.txt +60 -60
- package/README.md +163 -153
- package/package.json +19 -18
- package/src/call.hh +27 -27
- package/src/call_arm64.cc +482 -482
- package/src/call_arm64_fwd.S +115 -115
- package/src/call_x64_sysv.cc +477 -477
- package/src/call_x64_sysv_fwd.S +131 -131
- package/src/call_x64_win.cc +243 -243
- package/src/call_x64_win_fwd.asm +105 -105
- package/src/call_x86.cc +259 -259
- package/src/call_x86_fwd.S +48 -48
- package/src/call_x86_fwd.asm +50 -50
- package/src/ffi.cc +504 -504
- package/src/ffi.hh +135 -135
- package/src/util.cc +296 -296
- package/src/util.hh +80 -80
- package/vendor/dragonbox/CMakeLists.txt +122 -122
- package/vendor/dragonbox/LICENSE-Apache2-LLVM +218 -218
- package/vendor/dragonbox/LICENSE-Boost +23 -23
- package/vendor/dragonbox/README.md +277 -277
- package/vendor/dragonbox/cmake/dragonboxConfig.cmake +1 -1
- package/vendor/dragonbox/include/dragonbox/dragonbox.h +2670 -2670
- package/vendor/dragonbox/include/dragonbox/dragonbox_to_chars.h +108 -108
- package/vendor/dragonbox/other_files/unknown_win64_vc2019.html +539 -539
- package/vendor/dragonbox/source/dragonbox_to_chars.cpp +303 -303
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/CMakeLists.txt +23 -23
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.cpp +238 -238
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/fp_to_chars.h +95 -95
- package/vendor/dragonbox/subproject/3rdparty/grisu_exact/grisu_exact.h +2666 -2666
- package/vendor/dragonbox/subproject/3rdparty/ryu/CMakeLists.txt +16 -16
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/common.h +114 -114
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s.c +509 -509
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_full_table.h +367 -367
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/d2s_intrinsics.h +357 -357
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/digit_table.h +35 -35
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s.c +345 -345
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_full_table.h +55 -55
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/f2s_intrinsics.h +128 -128
- package/vendor/dragonbox/subproject/3rdparty/ryu/ryu/ryu.h +46 -46
- package/vendor/dragonbox/subproject/3rdparty/schubfach/CMakeLists.txt +21 -21
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.cc +699 -699
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_32.h +31 -31
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.cc +1354 -1354
- package/vendor/dragonbox/subproject/3rdparty/schubfach/schubfach_64.h +31 -31
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/example_shaded_plots.m +68 -68
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/license.txt +25 -25
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution.m +92 -92
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_distribution_prctile.m +121 -121
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_histogram_shaded.m +99 -99
- package/vendor/dragonbox/subproject/3rdparty/shaded_plots/plot_shaded.m +93 -93
- package/vendor/dragonbox/subproject/benchmark/CMakeLists.txt +64 -64
- package/vendor/dragonbox/subproject/benchmark/include/benchmark.h +40 -40
- package/vendor/dragonbox/subproject/benchmark/matlab/plot_benchmarks.m +21 -21
- package/vendor/dragonbox/subproject/benchmark/matlab/plot_digit_benchmark.m +78 -78
- package/vendor/dragonbox/subproject/benchmark/matlab/plot_uniform_benchmark.m +95 -95
- package/vendor/dragonbox/subproject/benchmark/source/benchmark.cpp +237 -237
- package/vendor/dragonbox/subproject/benchmark/source/dragonbox.cpp +30 -30
- package/vendor/dragonbox/subproject/benchmark/source/grisu_exact.cpp +36 -36
- package/vendor/dragonbox/subproject/benchmark/source/ryu.cpp +27 -27
- package/vendor/dragonbox/subproject/benchmark/source/schubfach.cpp +31 -31
- package/vendor/dragonbox/subproject/common/CMakeLists.txt +41 -41
- package/vendor/dragonbox/subproject/common/include/best_rational_approx.h +96 -96
- package/vendor/dragonbox/subproject/common/include/big_uint.h +217 -217
- package/vendor/dragonbox/subproject/common/include/continued_fractions.h +173 -173
- package/vendor/dragonbox/subproject/common/include/good_rational_approx.h +266 -266
- package/vendor/dragonbox/subproject/common/include/random_float.h +182 -182
- package/vendor/dragonbox/subproject/common/include/rational_continued_fractions.h +56 -56
- package/vendor/dragonbox/subproject/common/source/big_uint.cpp +601 -601
- package/vendor/dragonbox/subproject/meta/CMakeLists.txt +40 -40
- package/vendor/dragonbox/subproject/meta/results/binary32_generated_cache.txt +81 -81
- package/vendor/dragonbox/subproject/meta/results/binary64_compressed_cache_error_table.txt +9 -9
- package/vendor/dragonbox/subproject/meta/results/binary64_generated_cache.txt +622 -622
- package/vendor/dragonbox/subproject/meta/source/generate_cache.cpp +126 -126
- package/vendor/dragonbox/subproject/meta/source/live_test.cpp +81 -81
- package/vendor/dragonbox/subproject/meta/source/perf_test.cpp +104 -104
- package/vendor/dragonbox/subproject/meta/source/sandbox.cpp +20 -20
- package/vendor/dragonbox/subproject/test/CMakeLists.txt +69 -69
- package/vendor/dragonbox/subproject/test/results/binary32.csv +255 -255
- package/vendor/dragonbox/subproject/test/results/binary64.csv +2047 -2047
- package/vendor/dragonbox/subproject/test/results/plot_required_bits.m +17 -17
- package/vendor/dragonbox/subproject/test/source/test_all_shorter_interval_cases.cpp +88 -88
- package/vendor/dragonbox/subproject/test/source/uniform_random_test.cpp +95 -95
- package/vendor/dragonbox/subproject/test/source/verify_cache_precision.cpp +337 -337
- package/vendor/dragonbox/subproject/test/source/verify_compressed_cache.cpp +154 -154
- package/vendor/dragonbox/subproject/test/source/verify_fast_multiplication.cpp +168 -168
- package/vendor/dragonbox/subproject/test/source/verify_log_computation.cpp +251 -251
- package/vendor/dragonbox/subproject/test/source/verify_magic_division.cpp +113 -113
- package/vendor/libcc/libcc.cc +7651 -7651
- package/vendor/libcc/libcc.hh +4312 -4312
- package/vendor/node-addon-api/CHANGELOG.md +859 -859
- package/vendor/node-addon-api/CODE_OF_CONDUCT.md +4 -4
- package/vendor/node-addon-api/CONTRIBUTING.md +93 -93
- package/vendor/node-addon-api/LICENSE.md +12 -12
- package/vendor/node-addon-api/README.md +293 -293
- package/vendor/node-addon-api/appveyor.yml +37 -37
- package/vendor/node-addon-api/benchmark/README.md +47 -47
- package/vendor/node-addon-api/benchmark/binding.gyp +25 -25
- package/vendor/node-addon-api/benchmark/function_args.cc +217 -217
- package/vendor/node-addon-api/benchmark/function_args.js +60 -60
- package/vendor/node-addon-api/benchmark/index.js +34 -34
- package/vendor/node-addon-api/benchmark/property_descriptor.cc +91 -91
- package/vendor/node-addon-api/benchmark/property_descriptor.js +37 -37
- package/vendor/node-addon-api/common.gypi +21 -21
- package/vendor/node-addon-api/doc/addon.md +163 -163
- package/vendor/node-addon-api/doc/array.md +81 -81
- package/vendor/node-addon-api/doc/array_buffer.md +155 -155
- package/vendor/node-addon-api/doc/async_context.md +86 -86
- package/vendor/node-addon-api/doc/async_operations.md +31 -31
- package/vendor/node-addon-api/doc/async_worker.md +427 -427
- package/vendor/node-addon-api/doc/async_worker_variants.md +557 -557
- package/vendor/node-addon-api/doc/bigint.md +97 -97
- package/vendor/node-addon-api/doc/boolean.md +68 -68
- package/vendor/node-addon-api/doc/buffer.md +150 -150
- package/vendor/node-addon-api/doc/callback_scope.md +54 -54
- package/vendor/node-addon-api/doc/callbackinfo.md +97 -97
- package/vendor/node-addon-api/doc/checker-tool.md +32 -32
- package/vendor/node-addon-api/doc/class_property_descriptor.md +115 -115
- package/vendor/node-addon-api/doc/cmake-js.md +68 -68
- package/vendor/node-addon-api/doc/conversion-tool.md +27 -27
- package/vendor/node-addon-api/doc/creating_a_release.md +62 -62
- package/vendor/node-addon-api/doc/dataview.md +248 -248
- package/vendor/node-addon-api/doc/date.md +68 -68
- package/vendor/node-addon-api/doc/env.md +196 -196
- package/vendor/node-addon-api/doc/error.md +120 -120
- package/vendor/node-addon-api/doc/error_handling.md +254 -254
- package/vendor/node-addon-api/doc/escapable_handle_scope.md +80 -80
- package/vendor/node-addon-api/doc/external.md +63 -63
- package/vendor/node-addon-api/doc/function.md +402 -402
- package/vendor/node-addon-api/doc/function_reference.md +238 -238
- package/vendor/node-addon-api/doc/generator.md +13 -13
- package/vendor/node-addon-api/doc/handle_scope.md +63 -63
- package/vendor/node-addon-api/doc/hierarchy.md +91 -91
- package/vendor/node-addon-api/doc/instance_wrap.md +408 -408
- package/vendor/node-addon-api/doc/maybe.md +76 -76
- package/vendor/node-addon-api/doc/memory_management.md +27 -27
- package/vendor/node-addon-api/doc/name.md +29 -29
- package/vendor/node-addon-api/doc/node-gyp.md +82 -82
- package/vendor/node-addon-api/doc/number.md +163 -163
- package/vendor/node-addon-api/doc/object.md +432 -432
- package/vendor/node-addon-api/doc/object_lifetime_management.md +83 -83
- package/vendor/node-addon-api/doc/object_reference.md +117 -117
- package/vendor/node-addon-api/doc/object_wrap.md +561 -561
- package/vendor/node-addon-api/doc/prebuild_tools.md +16 -16
- package/vendor/node-addon-api/doc/promises.md +79 -79
- package/vendor/node-addon-api/doc/property_descriptor.md +286 -286
- package/vendor/node-addon-api/doc/propertylvalue.md +50 -50
- package/vendor/node-addon-api/doc/range_error.md +59 -59
- package/vendor/node-addon-api/doc/reference.md +113 -113
- package/vendor/node-addon-api/doc/setup.md +110 -110
- package/vendor/node-addon-api/doc/string.md +93 -93
- package/vendor/node-addon-api/doc/symbol.md +60 -60
- package/vendor/node-addon-api/doc/threadsafe.md +121 -121
- package/vendor/node-addon-api/doc/threadsafe_function.md +290 -290
- package/vendor/node-addon-api/doc/type_error.md +59 -59
- package/vendor/node-addon-api/doc/typed_array.md +78 -78
- package/vendor/node-addon-api/doc/typed_array_of.md +137 -137
- package/vendor/node-addon-api/doc/typed_threadsafe_function.md +306 -306
- package/vendor/node-addon-api/doc/value.md +340 -340
- package/vendor/node-addon-api/doc/version_management.md +43 -43
- package/vendor/node-addon-api/except.gypi +25 -25
- package/vendor/node-addon-api/index.js +11 -11
- package/vendor/node-addon-api/napi-inl.deprecated.h +192 -192
- package/vendor/node-addon-api/napi-inl.h +6209 -6209
- package/vendor/node-addon-api/napi.h +2983 -2983
- package/vendor/node-addon-api/node_api.gyp +9 -9
- package/vendor/node-addon-api/noexcept.gypi +26 -26
- package/vendor/node-addon-api/package-support.json +21 -21
- package/vendor/node-addon-api/package.json +399 -399
- package/vendor/node-addon-api/test/README.md +91 -91
- package/vendor/node-addon-api/test/addon.cc +36 -36
- package/vendor/node-addon-api/test/addon.js +11 -11
- package/vendor/node-addon-api/test/addon_build/index.js +49 -49
- package/vendor/node-addon-api/test/addon_build/tpl/addon.cc +17 -17
- package/vendor/node-addon-api/test/addon_build/tpl/binding.gyp +62 -62
- package/vendor/node-addon-api/test/addon_build/tpl/index.js +9 -9
- package/vendor/node-addon-api/test/addon_build/tpl/package.json +11 -11
- package/vendor/node-addon-api/test/addon_data.cc +99 -99
- package/vendor/node-addon-api/test/addon_data.js +46 -46
- package/vendor/node-addon-api/test/array_buffer.cc +243 -243
- package/vendor/node-addon-api/test/array_buffer.js +69 -69
- package/vendor/node-addon-api/test/async_context.cc +21 -21
- package/vendor/node-addon-api/test/async_context.js +86 -86
- package/vendor/node-addon-api/test/async_progress_queue_worker.cc +83 -83
- package/vendor/node-addon-api/test/async_progress_queue_worker.js +46 -46
- package/vendor/node-addon-api/test/async_progress_worker.cc +134 -134
- package/vendor/node-addon-api/test/async_progress_worker.js +61 -61
- package/vendor/node-addon-api/test/async_worker.cc +106 -106
- package/vendor/node-addon-api/test/async_worker.js +179 -179
- package/vendor/node-addon-api/test/async_worker_nocallback.js +13 -13
- package/vendor/node-addon-api/test/async_worker_persistent.cc +63 -63
- package/vendor/node-addon-api/test/async_worker_persistent.js +24 -24
- package/vendor/node-addon-api/test/basic_types/array.cc +40 -40
- package/vendor/node-addon-api/test/basic_types/array.js +35 -35
- package/vendor/node-addon-api/test/basic_types/boolean.cc +38 -38
- package/vendor/node-addon-api/test/basic_types/boolean.js +35 -35
- package/vendor/node-addon-api/test/basic_types/number.cc +99 -99
- package/vendor/node-addon-api/test/basic_types/number.js +114 -114
- package/vendor/node-addon-api/test/basic_types/value.cc +120 -120
- package/vendor/node-addon-api/test/basic_types/value.js +133 -133
- package/vendor/node-addon-api/test/bigint.cc +91 -91
- package/vendor/node-addon-api/test/bigint.js +53 -53
- package/vendor/node-addon-api/test/binding-swallowexcept.cc +12 -12
- package/vendor/node-addon-api/test/binding.cc +171 -171
- package/vendor/node-addon-api/test/binding.gyp +117 -117
- package/vendor/node-addon-api/test/buffer.cc +183 -183
- package/vendor/node-addon-api/test/buffer.js +69 -69
- package/vendor/node-addon-api/test/callbackscope.cc +22 -22
- package/vendor/node-addon-api/test/callbackscope.js +49 -49
- package/vendor/node-addon-api/test/common/index.js +113 -113
- package/vendor/node-addon-api/test/common/test_helper.h +61 -61
- package/vendor/node-addon-api/test/dataview/dataview.cc +48 -48
- package/vendor/node-addon-api/test/dataview/dataview.js +35 -35
- package/vendor/node-addon-api/test/dataview/dataview_read_write.cc +115 -115
- package/vendor/node-addon-api/test/dataview/dataview_read_write.js +90 -90
- package/vendor/node-addon-api/test/date.cc +44 -44
- package/vendor/node-addon-api/test/date.js +18 -18
- package/vendor/node-addon-api/test/env_cleanup.cc +88 -88
- package/vendor/node-addon-api/test/env_cleanup.js +56 -56
- package/vendor/node-addon-api/test/error.cc +287 -287
- package/vendor/node-addon-api/test/error.js +81 -81
- package/vendor/node-addon-api/test/error_handling_for_primitives.cc +13 -13
- package/vendor/node-addon-api/test/error_handling_for_primitives.js +29 -29
- package/vendor/node-addon-api/test/error_terminating_environment.js +94 -94
- package/vendor/node-addon-api/test/external.cc +81 -81
- package/vendor/node-addon-api/test/external.js +88 -88
- package/vendor/node-addon-api/test/function.cc +295 -295
- package/vendor/node-addon-api/test/function.js +121 -121
- package/vendor/node-addon-api/test/function_reference.cc +202 -202
- package/vendor/node-addon-api/test/function_reference.js +157 -157
- package/vendor/node-addon-api/test/globalObject/global_object.cc +61 -61
- package/vendor/node-addon-api/test/globalObject/global_object_delete_property.cc +31 -31
- package/vendor/node-addon-api/test/globalObject/global_object_delete_property.js +61 -61
- package/vendor/node-addon-api/test/globalObject/global_object_get_property.cc +40 -40
- package/vendor/node-addon-api/test/globalObject/global_object_get_property.js +57 -57
- package/vendor/node-addon-api/test/globalObject/global_object_has_own_property.cc +28 -28
- package/vendor/node-addon-api/test/globalObject/global_object_has_own_property.js +48 -48
- package/vendor/node-addon-api/test/globalObject/global_object_set_property.cc +30 -30
- package/vendor/node-addon-api/test/globalObject/global_object_set_property.js +58 -58
- package/vendor/node-addon-api/test/handlescope.cc +60 -60
- package/vendor/node-addon-api/test/handlescope.js +14 -14
- package/vendor/node-addon-api/test/index.js +136 -136
- package/vendor/node-addon-api/test/maybe/check.cc +23 -23
- package/vendor/node-addon-api/test/maybe/index.js +38 -38
- package/vendor/node-addon-api/test/memory_management.cc +17 -17
- package/vendor/node-addon-api/test/memory_management.js +9 -9
- package/vendor/node-addon-api/test/movable_callbacks.cc +23 -23
- package/vendor/node-addon-api/test/movable_callbacks.js +21 -21
- package/vendor/node-addon-api/test/name.cc +108 -108
- package/vendor/node-addon-api/test/name.js +59 -59
- package/vendor/node-addon-api/test/napi_child.js +14 -14
- package/vendor/node-addon-api/test/object/delete_property.cc +38 -38
- package/vendor/node-addon-api/test/object/delete_property.js +41 -41
- package/vendor/node-addon-api/test/object/finalizer.cc +29 -29
- package/vendor/node-addon-api/test/object/finalizer.js +28 -28
- package/vendor/node-addon-api/test/object/get_property.cc +34 -34
- package/vendor/node-addon-api/test/object/get_property.js +40 -40
- package/vendor/node-addon-api/test/object/has_own_property.cc +34 -34
- package/vendor/node-addon-api/test/object/has_own_property.js +34 -34
- package/vendor/node-addon-api/test/object/has_property.cc +38 -38
- package/vendor/node-addon-api/test/object/has_property.js +37 -37
- package/vendor/node-addon-api/test/object/object.cc +348 -348
- package/vendor/node-addon-api/test/object/object.js +217 -217
- package/vendor/node-addon-api/test/object/object_deprecated.cc +66 -66
- package/vendor/node-addon-api/test/object/object_deprecated.js +47 -47
- package/vendor/node-addon-api/test/object/object_freeze_seal.cc +25 -25
- package/vendor/node-addon-api/test/object/object_freeze_seal.js +61 -61
- package/vendor/node-addon-api/test/object/set_property.cc +37 -37
- package/vendor/node-addon-api/test/object/set_property.js +29 -29
- package/vendor/node-addon-api/test/object/subscript_operator.cc +42 -42
- package/vendor/node-addon-api/test/object/subscript_operator.js +17 -17
- package/vendor/node-addon-api/test/object_reference.cc +219 -219
- package/vendor/node-addon-api/test/object_reference.js +259 -259
- package/vendor/node-addon-api/test/objectwrap.cc +268 -268
- package/vendor/node-addon-api/test/objectwrap.js +284 -284
- package/vendor/node-addon-api/test/objectwrap_constructor_exception.cc +26 -26
- package/vendor/node-addon-api/test/objectwrap_constructor_exception.js +18 -18
- package/vendor/node-addon-api/test/objectwrap_multiple_inheritance.cc +30 -30
- package/vendor/node-addon-api/test/objectwrap_multiple_inheritance.js +13 -13
- package/vendor/node-addon-api/test/objectwrap_removewrap.cc +45 -45
- package/vendor/node-addon-api/test/objectwrap_removewrap.js +40 -40
- package/vendor/node-addon-api/test/objectwrap_worker_thread.js +19 -19
- package/vendor/node-addon-api/test/promise.cc +29 -29
- package/vendor/node-addon-api/test/promise.js +18 -18
- package/vendor/node-addon-api/test/reference.cc +24 -24
- package/vendor/node-addon-api/test/reference.js +14 -14
- package/vendor/node-addon-api/test/run_script.cc +56 -56
- package/vendor/node-addon-api/test/run_script.js +45 -45
- package/vendor/node-addon-api/test/symbol.cc +79 -79
- package/vendor/node-addon-api/test/symbol.js +73 -73
- package/vendor/node-addon-api/test/testUtil.js +54 -54
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function.cc +195 -195
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function.js +188 -188
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ctx.cc +63 -63
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ctx.js +12 -12
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_existing_tsfn.cc +115 -115
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_existing_tsfn.js +14 -14
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ptr.cc +26 -26
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_ptr.js +7 -7
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_sum.cc +225 -225
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_sum.js +59 -59
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_unref.cc +42 -42
- package/vendor/node-addon-api/test/threadsafe_function/threadsafe_function_unref.js +53 -53
- package/vendor/node-addon-api/test/thunking_manual.cc +140 -140
- package/vendor/node-addon-api/test/thunking_manual.js +17 -17
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function.cc +215 -215
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function.js +188 -188
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ctx.cc +68 -68
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ctx.js +12 -12
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_existing_tsfn.cc +127 -127
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_existing_tsfn.js +14 -14
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ptr.cc +28 -28
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_ptr.js +7 -7
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_sum.cc +237 -237
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_sum.js +59 -59
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_unref.cc +53 -53
- package/vendor/node-addon-api/test/typed_threadsafe_function/typed_threadsafe_function_unref.js +53 -53
- package/vendor/node-addon-api/test/typedarray-bigint.js +58 -58
- package/vendor/node-addon-api/test/typedarray.cc +216 -216
- package/vendor/node-addon-api/test/typedarray.js +69 -69
- package/vendor/node-addon-api/test/version_management.cc +27 -27
- package/vendor/node-addon-api/test/version_management.js +31 -31
- package/vendor/node-addon-api/tools/README.md +73 -73
- package/vendor/node-addon-api/tools/check-napi.js +100 -100
- package/vendor/node-addon-api/tools/clang-format.js +68 -68
- package/vendor/node-addon-api/tools/conversion.js +309 -309
- package/vendor/node-addon-api/tools/eslint-format.js +71 -71
|
@@ -1,154 +1,154 @@
|
|
|
1
|
-
// Copyright 2020-2022 Junekey Jeon
|
|
2
|
-
//
|
|
3
|
-
// The contents of this file may be used under the terms of
|
|
4
|
-
// the Apache License v2.0 with LLVM Exceptions.
|
|
5
|
-
//
|
|
6
|
-
// (See accompanying file LICENSE-Apache or copy at
|
|
7
|
-
// https://llvm.org/foundation/relicensing/LICENSE.txt)
|
|
8
|
-
//
|
|
9
|
-
// Alternatively, the contents of this file may be used under the terms of
|
|
10
|
-
// the Boost Software License, Version 1.0.
|
|
11
|
-
// (See accompanying file LICENSE-Boost or copy at
|
|
12
|
-
// https://www.boost.org/LICENSE_1_0.txt)
|
|
13
|
-
//
|
|
14
|
-
// Unless required by applicable law or agreed to in writing, this software
|
|
15
|
-
// is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
|
|
16
|
-
// KIND, either express or implied.
|
|
17
|
-
|
|
18
|
-
#include "dragonbox/dragonbox.h"
|
|
19
|
-
#include "big_uint.h"
|
|
20
|
-
#include "rational_continued_fractions.h"
|
|
21
|
-
|
|
22
|
-
#include <fstream>
|
|
23
|
-
#include <iomanip>
|
|
24
|
-
#include <iostream>
|
|
25
|
-
#include <vector>
|
|
26
|
-
|
|
27
|
-
int main() {
|
|
28
|
-
// We are trying to verify that an appropriate shift of phi_k * 5^a
|
|
29
|
-
// can be used instead of phi_(a+k). Since phi_k is defined in terms of ceiling,
|
|
30
|
-
// the shift of phi_k * 5^a will be phi_(a+k) + (error) for some nonnegative error.
|
|
31
|
-
//
|
|
32
|
-
// For correct multiplication, the margin for binary32 is at least
|
|
33
|
-
// 2^64 * 5091154818982829 / 12349290596248284087255008291061760 = 7.60...,
|
|
34
|
-
// so we are safe if the error is up to 7.
|
|
35
|
-
// The margin for binary64 is at least
|
|
36
|
-
// 2^128 * 723173431431821867556830303887 /
|
|
37
|
-
// 18550103527668669801949286474444582643081334006759269899933694558208
|
|
38
|
-
// = 13.26..., so we are safe if the error is up to 13.
|
|
39
|
-
//
|
|
40
|
-
// For correct integer checks, the case b > n_max is fine because the only condition on the
|
|
41
|
-
// recovered cache is a lower bound which must be already true for phi_k.
|
|
42
|
-
// For the case b <= n_max, we only need to check the upper bound
|
|
43
|
-
// (recovered_cache) < 2^(Q-beta) * a/b + 2^(q-beta)/(floor(nmax/b) * b),
|
|
44
|
-
// so we check it manually for each e.
|
|
45
|
-
|
|
46
|
-
using namespace jkj::dragonbox::detail::log;
|
|
47
|
-
using namespace jkj::dragonbox::detail::wuint;
|
|
48
|
-
using info = jkj::dragonbox::detail::compressed_cache_detail;
|
|
49
|
-
using impl = jkj::dragonbox::detail::impl<double>;
|
|
50
|
-
|
|
51
|
-
std::cout << "[Verifying cache recovery for compressed cache...]\n";
|
|
52
|
-
|
|
53
|
-
jkj::unsigned_rational<jkj::big_uint> unit;
|
|
54
|
-
auto n_max = jkj::big_uint::power_of_2(impl::significand_bits + 2);
|
|
55
|
-
int prev_k = impl::max_k + 1;
|
|
56
|
-
for (int e = impl::min_exponent - impl::significand_bits;
|
|
57
|
-
e <= impl::max_exponent - impl::significand_bits; ++e) {
|
|
58
|
-
int const k = impl::kappa - floor_log10_pow2(e);
|
|
59
|
-
|
|
60
|
-
using jkj::dragonbox::policy::cache::full;
|
|
61
|
-
auto const real_cache = full.get_cache<jkj::dragonbox::ieee754_binary64>(k);
|
|
62
|
-
|
|
63
|
-
// Compute the base index.
|
|
64
|
-
int const kb =
|
|
65
|
-
((k - impl::min_k) / info::compression_ratio) * info::compression_ratio + impl::min_k;
|
|
66
|
-
|
|
67
|
-
// Get the base cache.
|
|
68
|
-
auto const base_cache = full.get_cache<jkj::dragonbox::ieee754_binary64>(kb);
|
|
69
|
-
|
|
70
|
-
// Get the index offset.
|
|
71
|
-
auto const offset = k - kb;
|
|
72
|
-
|
|
73
|
-
if (offset != 0) {
|
|
74
|
-
// Obtain the corresponding power of 5.
|
|
75
|
-
auto const pow5 = info::pow5.table[offset];
|
|
76
|
-
|
|
77
|
-
// Compute the required amount of bit-shifts.
|
|
78
|
-
auto const alpha = floor_log2_pow10(kb + offset) - floor_log2_pow10(kb) - offset;
|
|
79
|
-
assert(alpha > 0 && alpha < 64);
|
|
80
|
-
|
|
81
|
-
// Try to recover the real cache.
|
|
82
|
-
auto recovered_cache = umul128(base_cache.high(), pow5);
|
|
83
|
-
auto const middle_low = umul128(base_cache.low(), pow5);
|
|
84
|
-
|
|
85
|
-
recovered_cache += middle_low.high();
|
|
86
|
-
|
|
87
|
-
auto const high_to_middle = recovered_cache.high() << (64 - alpha);
|
|
88
|
-
auto const middle_to_low = recovered_cache.low() << (64 - alpha);
|
|
89
|
-
|
|
90
|
-
recovered_cache = uint128{(recovered_cache.low() >> alpha) | high_to_middle,
|
|
91
|
-
((middle_low.low() >> alpha) | middle_to_low)};
|
|
92
|
-
|
|
93
|
-
if (recovered_cache.low() + 1 == 0) {
|
|
94
|
-
std::cout << "Overflow detected.\n";
|
|
95
|
-
return -1;
|
|
96
|
-
}
|
|
97
|
-
else {
|
|
98
|
-
recovered_cache = {recovered_cache.high(), recovered_cache.low() + 1};
|
|
99
|
-
}
|
|
100
|
-
|
|
101
|
-
// Measure the difference
|
|
102
|
-
if (real_cache.high() != recovered_cache.high() ||
|
|
103
|
-
real_cache.low() > recovered_cache.low()) {
|
|
104
|
-
std::cout << "Overflow detected.\n";
|
|
105
|
-
return -1;
|
|
106
|
-
}
|
|
107
|
-
auto const diff = std::uint32_t(recovered_cache.low() - real_cache.low());
|
|
108
|
-
|
|
109
|
-
if (diff != 0) {
|
|
110
|
-
if (diff > 13) {
|
|
111
|
-
// Multiplication might be no longer valid.
|
|
112
|
-
std::cout << "Overflow detected.\n";
|
|
113
|
-
return -1;
|
|
114
|
-
}
|
|
115
|
-
|
|
116
|
-
// For the case b <= n_max, integer check might be no longer valid.
|
|
117
|
-
int const beta = e + floor_log2_pow10(k);
|
|
118
|
-
|
|
119
|
-
// unit = 2^(e + k - 1) * 5^k = a/b.
|
|
120
|
-
unit.numerator = 1;
|
|
121
|
-
unit.denominator = 1;
|
|
122
|
-
if (k >= 0) {
|
|
123
|
-
unit.numerator = jkj::big_uint::pow(5, k);
|
|
124
|
-
}
|
|
125
|
-
else {
|
|
126
|
-
unit.denominator = jkj::big_uint::pow(5, -k);
|
|
127
|
-
}
|
|
128
|
-
if (e + k - 1 >= 0) {
|
|
129
|
-
unit.numerator *= jkj::big_uint::power_of_2(e + k - 1);
|
|
130
|
-
}
|
|
131
|
-
else {
|
|
132
|
-
unit.denominator *= jkj::big_uint::power_of_2(-e - k + 1);
|
|
133
|
-
}
|
|
134
|
-
|
|
135
|
-
if (unit.denominator <= n_max) {
|
|
136
|
-
// Check (recovered_cache) < 2^(Q-beta) * a/b + 2^(q-beta)/(floor(nmax/b) * b),
|
|
137
|
-
// or equivalently,
|
|
138
|
-
// b * (recovered_cache) - 2^(Q-beta) * a < 2^(q-beta) / floor(nmax/b).
|
|
139
|
-
auto const rc = jkj::big_uint{recovered_cache.low(), recovered_cache.high()};
|
|
140
|
-
auto const left_hand_side =
|
|
141
|
-
unit.denominator * rc -
|
|
142
|
-
jkj::big_uint::power_of_2(impl::cache_bits - beta) * unit.numerator;
|
|
143
|
-
|
|
144
|
-
if (left_hand_side * (n_max / unit.denominator) >=
|
|
145
|
-
jkj::big_uint::power_of_2(impl::carrier_bits - beta)) {
|
|
146
|
-
std::cout << "Overflow detected.\n";
|
|
147
|
-
return -1;
|
|
148
|
-
}
|
|
149
|
-
}
|
|
150
|
-
}
|
|
151
|
-
}
|
|
152
|
-
}
|
|
153
|
-
std::cout << "Verification succeeded. No error detected.\n";
|
|
154
|
-
}
|
|
1
|
+
// Copyright 2020-2022 Junekey Jeon
|
|
2
|
+
//
|
|
3
|
+
// The contents of this file may be used under the terms of
|
|
4
|
+
// the Apache License v2.0 with LLVM Exceptions.
|
|
5
|
+
//
|
|
6
|
+
// (See accompanying file LICENSE-Apache or copy at
|
|
7
|
+
// https://llvm.org/foundation/relicensing/LICENSE.txt)
|
|
8
|
+
//
|
|
9
|
+
// Alternatively, the contents of this file may be used under the terms of
|
|
10
|
+
// the Boost Software License, Version 1.0.
|
|
11
|
+
// (See accompanying file LICENSE-Boost or copy at
|
|
12
|
+
// https://www.boost.org/LICENSE_1_0.txt)
|
|
13
|
+
//
|
|
14
|
+
// Unless required by applicable law or agreed to in writing, this software
|
|
15
|
+
// is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
|
|
16
|
+
// KIND, either express or implied.
|
|
17
|
+
|
|
18
|
+
#include "dragonbox/dragonbox.h"
|
|
19
|
+
#include "big_uint.h"
|
|
20
|
+
#include "rational_continued_fractions.h"
|
|
21
|
+
|
|
22
|
+
#include <fstream>
|
|
23
|
+
#include <iomanip>
|
|
24
|
+
#include <iostream>
|
|
25
|
+
#include <vector>
|
|
26
|
+
|
|
27
|
+
int main() {
|
|
28
|
+
// We are trying to verify that an appropriate shift of phi_k * 5^a
|
|
29
|
+
// can be used instead of phi_(a+k). Since phi_k is defined in terms of ceiling,
|
|
30
|
+
// the shift of phi_k * 5^a will be phi_(a+k) + (error) for some nonnegative error.
|
|
31
|
+
//
|
|
32
|
+
// For correct multiplication, the margin for binary32 is at least
|
|
33
|
+
// 2^64 * 5091154818982829 / 12349290596248284087255008291061760 = 7.60...,
|
|
34
|
+
// so we are safe if the error is up to 7.
|
|
35
|
+
// The margin for binary64 is at least
|
|
36
|
+
// 2^128 * 723173431431821867556830303887 /
|
|
37
|
+
// 18550103527668669801949286474444582643081334006759269899933694558208
|
|
38
|
+
// = 13.26..., so we are safe if the error is up to 13.
|
|
39
|
+
//
|
|
40
|
+
// For correct integer checks, the case b > n_max is fine because the only condition on the
|
|
41
|
+
// recovered cache is a lower bound which must be already true for phi_k.
|
|
42
|
+
// For the case b <= n_max, we only need to check the upper bound
|
|
43
|
+
// (recovered_cache) < 2^(Q-beta) * a/b + 2^(q-beta)/(floor(nmax/b) * b),
|
|
44
|
+
// so we check it manually for each e.
|
|
45
|
+
|
|
46
|
+
using namespace jkj::dragonbox::detail::log;
|
|
47
|
+
using namespace jkj::dragonbox::detail::wuint;
|
|
48
|
+
using info = jkj::dragonbox::detail::compressed_cache_detail;
|
|
49
|
+
using impl = jkj::dragonbox::detail::impl<double>;
|
|
50
|
+
|
|
51
|
+
std::cout << "[Verifying cache recovery for compressed cache...]\n";
|
|
52
|
+
|
|
53
|
+
jkj::unsigned_rational<jkj::big_uint> unit;
|
|
54
|
+
auto n_max = jkj::big_uint::power_of_2(impl::significand_bits + 2);
|
|
55
|
+
int prev_k = impl::max_k + 1;
|
|
56
|
+
for (int e = impl::min_exponent - impl::significand_bits;
|
|
57
|
+
e <= impl::max_exponent - impl::significand_bits; ++e) {
|
|
58
|
+
int const k = impl::kappa - floor_log10_pow2(e);
|
|
59
|
+
|
|
60
|
+
using jkj::dragonbox::policy::cache::full;
|
|
61
|
+
auto const real_cache = full.get_cache<jkj::dragonbox::ieee754_binary64>(k);
|
|
62
|
+
|
|
63
|
+
// Compute the base index.
|
|
64
|
+
int const kb =
|
|
65
|
+
((k - impl::min_k) / info::compression_ratio) * info::compression_ratio + impl::min_k;
|
|
66
|
+
|
|
67
|
+
// Get the base cache.
|
|
68
|
+
auto const base_cache = full.get_cache<jkj::dragonbox::ieee754_binary64>(kb);
|
|
69
|
+
|
|
70
|
+
// Get the index offset.
|
|
71
|
+
auto const offset = k - kb;
|
|
72
|
+
|
|
73
|
+
if (offset != 0) {
|
|
74
|
+
// Obtain the corresponding power of 5.
|
|
75
|
+
auto const pow5 = info::pow5.table[offset];
|
|
76
|
+
|
|
77
|
+
// Compute the required amount of bit-shifts.
|
|
78
|
+
auto const alpha = floor_log2_pow10(kb + offset) - floor_log2_pow10(kb) - offset;
|
|
79
|
+
assert(alpha > 0 && alpha < 64);
|
|
80
|
+
|
|
81
|
+
// Try to recover the real cache.
|
|
82
|
+
auto recovered_cache = umul128(base_cache.high(), pow5);
|
|
83
|
+
auto const middle_low = umul128(base_cache.low(), pow5);
|
|
84
|
+
|
|
85
|
+
recovered_cache += middle_low.high();
|
|
86
|
+
|
|
87
|
+
auto const high_to_middle = recovered_cache.high() << (64 - alpha);
|
|
88
|
+
auto const middle_to_low = recovered_cache.low() << (64 - alpha);
|
|
89
|
+
|
|
90
|
+
recovered_cache = uint128{(recovered_cache.low() >> alpha) | high_to_middle,
|
|
91
|
+
((middle_low.low() >> alpha) | middle_to_low)};
|
|
92
|
+
|
|
93
|
+
if (recovered_cache.low() + 1 == 0) {
|
|
94
|
+
std::cout << "Overflow detected.\n";
|
|
95
|
+
return -1;
|
|
96
|
+
}
|
|
97
|
+
else {
|
|
98
|
+
recovered_cache = {recovered_cache.high(), recovered_cache.low() + 1};
|
|
99
|
+
}
|
|
100
|
+
|
|
101
|
+
// Measure the difference
|
|
102
|
+
if (real_cache.high() != recovered_cache.high() ||
|
|
103
|
+
real_cache.low() > recovered_cache.low()) {
|
|
104
|
+
std::cout << "Overflow detected.\n";
|
|
105
|
+
return -1;
|
|
106
|
+
}
|
|
107
|
+
auto const diff = std::uint32_t(recovered_cache.low() - real_cache.low());
|
|
108
|
+
|
|
109
|
+
if (diff != 0) {
|
|
110
|
+
if (diff > 13) {
|
|
111
|
+
// Multiplication might be no longer valid.
|
|
112
|
+
std::cout << "Overflow detected.\n";
|
|
113
|
+
return -1;
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
// For the case b <= n_max, integer check might be no longer valid.
|
|
117
|
+
int const beta = e + floor_log2_pow10(k);
|
|
118
|
+
|
|
119
|
+
// unit = 2^(e + k - 1) * 5^k = a/b.
|
|
120
|
+
unit.numerator = 1;
|
|
121
|
+
unit.denominator = 1;
|
|
122
|
+
if (k >= 0) {
|
|
123
|
+
unit.numerator = jkj::big_uint::pow(5, k);
|
|
124
|
+
}
|
|
125
|
+
else {
|
|
126
|
+
unit.denominator = jkj::big_uint::pow(5, -k);
|
|
127
|
+
}
|
|
128
|
+
if (e + k - 1 >= 0) {
|
|
129
|
+
unit.numerator *= jkj::big_uint::power_of_2(e + k - 1);
|
|
130
|
+
}
|
|
131
|
+
else {
|
|
132
|
+
unit.denominator *= jkj::big_uint::power_of_2(-e - k + 1);
|
|
133
|
+
}
|
|
134
|
+
|
|
135
|
+
if (unit.denominator <= n_max) {
|
|
136
|
+
// Check (recovered_cache) < 2^(Q-beta) * a/b + 2^(q-beta)/(floor(nmax/b) * b),
|
|
137
|
+
// or equivalently,
|
|
138
|
+
// b * (recovered_cache) - 2^(Q-beta) * a < 2^(q-beta) / floor(nmax/b).
|
|
139
|
+
auto const rc = jkj::big_uint{recovered_cache.low(), recovered_cache.high()};
|
|
140
|
+
auto const left_hand_side =
|
|
141
|
+
unit.denominator * rc -
|
|
142
|
+
jkj::big_uint::power_of_2(impl::cache_bits - beta) * unit.numerator;
|
|
143
|
+
|
|
144
|
+
if (left_hand_side * (n_max / unit.denominator) >=
|
|
145
|
+
jkj::big_uint::power_of_2(impl::carrier_bits - beta)) {
|
|
146
|
+
std::cout << "Overflow detected.\n";
|
|
147
|
+
return -1;
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
}
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
std::cout << "Verification succeeded. No error detected.\n";
|
|
154
|
+
}
|
|
@@ -1,168 +1,168 @@
|
|
|
1
|
-
// Copyright 2020-2022 Junekey Jeon
|
|
2
|
-
//
|
|
3
|
-
// The contents of this file may be used under the terms of
|
|
4
|
-
// the Apache License v2.0 with LLVM Exceptions.
|
|
5
|
-
//
|
|
6
|
-
// (See accompanying file LICENSE-Apache or copy at
|
|
7
|
-
// https://llvm.org/foundation/relicensing/LICENSE.txt)
|
|
8
|
-
//
|
|
9
|
-
// Alternatively, the contents of this file may be used under the terms of
|
|
10
|
-
// the Boost Software License, Version 1.0.
|
|
11
|
-
// (See accompanying file LICENSE-Boost or copy at
|
|
12
|
-
// https://www.boost.org/LICENSE_1_0.txt)
|
|
13
|
-
//
|
|
14
|
-
// Unless required by applicable law or agreed to in writing, this software
|
|
15
|
-
// is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
|
|
16
|
-
// KIND, either express or implied.
|
|
17
|
-
|
|
18
|
-
#include "dragonbox/dragonbox.h"
|
|
19
|
-
#include "big_uint.h"
|
|
20
|
-
#include "continued_fractions.h"
|
|
21
|
-
|
|
22
|
-
#include <iostream>
|
|
23
|
-
|
|
24
|
-
template <class Float, class CachePolicy>
|
|
25
|
-
static bool verify_fast_multiplication_xz(CachePolicy&& cache_policy) {
|
|
26
|
-
using impl = jkj::dragonbox::detail::impl<Float>;
|
|
27
|
-
using format = typename impl::format;
|
|
28
|
-
using carrier_uint = typename impl::carrier_uint;
|
|
29
|
-
|
|
30
|
-
constexpr auto four_fl = (carrier_uint(1) << (impl::significand_bits + 2)) - 1;
|
|
31
|
-
constexpr auto two_fr = (carrier_uint(1) << (impl::significand_bits + 1)) + 1;
|
|
32
|
-
|
|
33
|
-
using jkj::dragonbox::detail::log::floor_log10_pow2_minus_log10_4_over_3;
|
|
34
|
-
using jkj::dragonbox::detail::log::floor_log2_pow10;
|
|
35
|
-
|
|
36
|
-
bool success = true;
|
|
37
|
-
|
|
38
|
-
for (int e = impl::min_exponent + 1 - impl::significand_bits;
|
|
39
|
-
e <= impl::max_exponent - impl::significand_bits; ++e) {
|
|
40
|
-
|
|
41
|
-
// Compute k and beta.
|
|
42
|
-
int const k = -floor_log10_pow2_minus_log10_4_over_3(e);
|
|
43
|
-
int const beta = e + floor_log2_pow10(k);
|
|
44
|
-
|
|
45
|
-
// Load cache.
|
|
46
|
-
auto const cache = cache_policy.template get_cache<format>(k);
|
|
47
|
-
|
|
48
|
-
// Compute the endpoints using the fast method.
|
|
49
|
-
auto x_fast = impl::compute_left_endpoint_for_shorter_interval_case(cache, beta);
|
|
50
|
-
auto z_fast = impl::compute_right_endpoint_for_shorter_interval_case(cache, beta);
|
|
51
|
-
|
|
52
|
-
// Precisely compute the endpoints.
|
|
53
|
-
jkj::unsigned_rational<jkj::big_uint> precise_multiplier{1, 1};
|
|
54
|
-
if (k >= 0) {
|
|
55
|
-
precise_multiplier.numerator = jkj::big_uint::pow(5, k);
|
|
56
|
-
}
|
|
57
|
-
else {
|
|
58
|
-
precise_multiplier.denominator = jkj::big_uint::pow(5, -k);
|
|
59
|
-
}
|
|
60
|
-
if (e + k >= 0) {
|
|
61
|
-
precise_multiplier.numerator *= jkj::big_uint::power_of_2(e + k);
|
|
62
|
-
}
|
|
63
|
-
else {
|
|
64
|
-
precise_multiplier.denominator *= jkj::big_uint::power_of_2(-e - k);
|
|
65
|
-
}
|
|
66
|
-
|
|
67
|
-
auto x_exact =
|
|
68
|
-
(four_fl * precise_multiplier.numerator) / (4 * precise_multiplier.denominator);
|
|
69
|
-
auto z_exact =
|
|
70
|
-
(two_fr * precise_multiplier.numerator) / (2 * precise_multiplier.denominator);
|
|
71
|
-
|
|
72
|
-
if (x_exact != x_fast) {
|
|
73
|
-
std::cout << "(e = " << e << ") left endpoint is not correct; computed = " << x_fast
|
|
74
|
-
<< "; true_value = " << x_exact[0] << "\n";
|
|
75
|
-
success = false;
|
|
76
|
-
}
|
|
77
|
-
if (z_exact != z_fast) {
|
|
78
|
-
std::cout << "(e = " << e << ") right endpoint is not correct; computed = " << z_fast
|
|
79
|
-
<< "; true_value = " << z_exact[0] << "\n";
|
|
80
|
-
success = false;
|
|
81
|
-
}
|
|
82
|
-
}
|
|
83
|
-
|
|
84
|
-
if (success) {
|
|
85
|
-
std::cout << "All cases are verified.\n";
|
|
86
|
-
}
|
|
87
|
-
else {
|
|
88
|
-
std::cout << "Error detected.\n";
|
|
89
|
-
}
|
|
90
|
-
|
|
91
|
-
return success;
|
|
92
|
-
}
|
|
93
|
-
|
|
94
|
-
template <class Float, class CachePolicy>
|
|
95
|
-
static bool verify_fast_multiplication_yru(CachePolicy&& cache_policy) {
|
|
96
|
-
using impl = jkj::dragonbox::detail::impl<Float>;
|
|
97
|
-
using format = typename impl::format;
|
|
98
|
-
bool success = true;
|
|
99
|
-
|
|
100
|
-
for (int k = impl::min_k; k <= impl::max_k; ++k) {
|
|
101
|
-
auto const cache = cache_policy.template get_cache<format>(k);
|
|
102
|
-
|
|
103
|
-
// Since Q - p - beta - 2 >= q, it suffices to check that the lower half of the cache is not 0.
|
|
104
|
-
auto const lower_half = [cache] {
|
|
105
|
-
if constexpr (std::is_same_v<typename impl::format, jkj::dragonbox::ieee754_binary32>) {
|
|
106
|
-
return std::uint32_t(cache);
|
|
107
|
-
}
|
|
108
|
-
else {
|
|
109
|
-
return cache.low();
|
|
110
|
-
}
|
|
111
|
-
}();
|
|
112
|
-
|
|
113
|
-
// If the lower half is zero, we need to check if the cache is precise.
|
|
114
|
-
if (lower_half == 0) {
|
|
115
|
-
if (k < 0 || k > jkj::dragonbox::detail::log::floor_log5_pow2(impl::cache_bits)) {
|
|
116
|
-
std::cout << "(k = " << k << ") computation might be incorrect\n";
|
|
117
|
-
success = false;
|
|
118
|
-
}
|
|
119
|
-
}
|
|
120
|
-
}
|
|
121
|
-
|
|
122
|
-
if (success) {
|
|
123
|
-
std::cout << "All cases are verified.\n";
|
|
124
|
-
}
|
|
125
|
-
else {
|
|
126
|
-
std::cout << "Error detected.\n";
|
|
127
|
-
}
|
|
128
|
-
|
|
129
|
-
return success;
|
|
130
|
-
}
|
|
131
|
-
|
|
132
|
-
int main() {
|
|
133
|
-
bool success = true;
|
|
134
|
-
|
|
135
|
-
std::cout << "[Verifying fast computation of xi and zi for the shorter interval case "
|
|
136
|
-
"with full cache (binary32)...]\n";
|
|
137
|
-
success &= verify_fast_multiplication_xz<float>(jkj::dragonbox::policy::cache::full);
|
|
138
|
-
std::cout << "Done.\n\n\n";
|
|
139
|
-
|
|
140
|
-
std::cout << "[Verifying fast computation of yru for the shorter interval case "
|
|
141
|
-
"with full cache (binary32)...]\n";
|
|
142
|
-
success &= verify_fast_multiplication_yru<float>(jkj::dragonbox::policy::cache::full);
|
|
143
|
-
std::cout << "Done.\n\n\n";
|
|
144
|
-
|
|
145
|
-
std::cout << "[Verifying fast computation of xi and zi for the shorter interval case "
|
|
146
|
-
"with full cache (binary64)...]\n";
|
|
147
|
-
success &= verify_fast_multiplication_xz<double>(jkj::dragonbox::policy::cache::full);
|
|
148
|
-
std::cout << "Done.\n\n\n";
|
|
149
|
-
|
|
150
|
-
std::cout << "[Verifying fast computation of xi and zi for the shorter interval case "
|
|
151
|
-
"with compressed cache (binary64)...]\n";
|
|
152
|
-
success &= verify_fast_multiplication_xz<double>(jkj::dragonbox::policy::cache::compact);
|
|
153
|
-
std::cout << "Done.\n\n\n";
|
|
154
|
-
|
|
155
|
-
std::cout << "[Verifying fast computation of yru for the shorter interval case "
|
|
156
|
-
"with full cache (binary64)...]\n";
|
|
157
|
-
success &= verify_fast_multiplication_yru<double>(jkj::dragonbox::policy::cache::full);
|
|
158
|
-
std::cout << "Done.\n\n\n";
|
|
159
|
-
|
|
160
|
-
std::cout << "[Verifying fast computation of yru for the shorter interval case "
|
|
161
|
-
"with compressed cache (binary64)...]\n";
|
|
162
|
-
success &= verify_fast_multiplication_yru<double>(jkj::dragonbox::policy::cache::compact);
|
|
163
|
-
std::cout << "Done.\n\n\n";
|
|
164
|
-
|
|
165
|
-
if (!success) {
|
|
166
|
-
return -1;
|
|
167
|
-
}
|
|
168
|
-
}
|
|
1
|
+
// Copyright 2020-2022 Junekey Jeon
|
|
2
|
+
//
|
|
3
|
+
// The contents of this file may be used under the terms of
|
|
4
|
+
// the Apache License v2.0 with LLVM Exceptions.
|
|
5
|
+
//
|
|
6
|
+
// (See accompanying file LICENSE-Apache or copy at
|
|
7
|
+
// https://llvm.org/foundation/relicensing/LICENSE.txt)
|
|
8
|
+
//
|
|
9
|
+
// Alternatively, the contents of this file may be used under the terms of
|
|
10
|
+
// the Boost Software License, Version 1.0.
|
|
11
|
+
// (See accompanying file LICENSE-Boost or copy at
|
|
12
|
+
// https://www.boost.org/LICENSE_1_0.txt)
|
|
13
|
+
//
|
|
14
|
+
// Unless required by applicable law or agreed to in writing, this software
|
|
15
|
+
// is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
|
|
16
|
+
// KIND, either express or implied.
|
|
17
|
+
|
|
18
|
+
#include "dragonbox/dragonbox.h"
|
|
19
|
+
#include "big_uint.h"
|
|
20
|
+
#include "continued_fractions.h"
|
|
21
|
+
|
|
22
|
+
#include <iostream>
|
|
23
|
+
|
|
24
|
+
template <class Float, class CachePolicy>
|
|
25
|
+
static bool verify_fast_multiplication_xz(CachePolicy&& cache_policy) {
|
|
26
|
+
using impl = jkj::dragonbox::detail::impl<Float>;
|
|
27
|
+
using format = typename impl::format;
|
|
28
|
+
using carrier_uint = typename impl::carrier_uint;
|
|
29
|
+
|
|
30
|
+
constexpr auto four_fl = (carrier_uint(1) << (impl::significand_bits + 2)) - 1;
|
|
31
|
+
constexpr auto two_fr = (carrier_uint(1) << (impl::significand_bits + 1)) + 1;
|
|
32
|
+
|
|
33
|
+
using jkj::dragonbox::detail::log::floor_log10_pow2_minus_log10_4_over_3;
|
|
34
|
+
using jkj::dragonbox::detail::log::floor_log2_pow10;
|
|
35
|
+
|
|
36
|
+
bool success = true;
|
|
37
|
+
|
|
38
|
+
for (int e = impl::min_exponent + 1 - impl::significand_bits;
|
|
39
|
+
e <= impl::max_exponent - impl::significand_bits; ++e) {
|
|
40
|
+
|
|
41
|
+
// Compute k and beta.
|
|
42
|
+
int const k = -floor_log10_pow2_minus_log10_4_over_3(e);
|
|
43
|
+
int const beta = e + floor_log2_pow10(k);
|
|
44
|
+
|
|
45
|
+
// Load cache.
|
|
46
|
+
auto const cache = cache_policy.template get_cache<format>(k);
|
|
47
|
+
|
|
48
|
+
// Compute the endpoints using the fast method.
|
|
49
|
+
auto x_fast = impl::compute_left_endpoint_for_shorter_interval_case(cache, beta);
|
|
50
|
+
auto z_fast = impl::compute_right_endpoint_for_shorter_interval_case(cache, beta);
|
|
51
|
+
|
|
52
|
+
// Precisely compute the endpoints.
|
|
53
|
+
jkj::unsigned_rational<jkj::big_uint> precise_multiplier{1, 1};
|
|
54
|
+
if (k >= 0) {
|
|
55
|
+
precise_multiplier.numerator = jkj::big_uint::pow(5, k);
|
|
56
|
+
}
|
|
57
|
+
else {
|
|
58
|
+
precise_multiplier.denominator = jkj::big_uint::pow(5, -k);
|
|
59
|
+
}
|
|
60
|
+
if (e + k >= 0) {
|
|
61
|
+
precise_multiplier.numerator *= jkj::big_uint::power_of_2(e + k);
|
|
62
|
+
}
|
|
63
|
+
else {
|
|
64
|
+
precise_multiplier.denominator *= jkj::big_uint::power_of_2(-e - k);
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
auto x_exact =
|
|
68
|
+
(four_fl * precise_multiplier.numerator) / (4 * precise_multiplier.denominator);
|
|
69
|
+
auto z_exact =
|
|
70
|
+
(two_fr * precise_multiplier.numerator) / (2 * precise_multiplier.denominator);
|
|
71
|
+
|
|
72
|
+
if (x_exact != x_fast) {
|
|
73
|
+
std::cout << "(e = " << e << ") left endpoint is not correct; computed = " << x_fast
|
|
74
|
+
<< "; true_value = " << x_exact[0] << "\n";
|
|
75
|
+
success = false;
|
|
76
|
+
}
|
|
77
|
+
if (z_exact != z_fast) {
|
|
78
|
+
std::cout << "(e = " << e << ") right endpoint is not correct; computed = " << z_fast
|
|
79
|
+
<< "; true_value = " << z_exact[0] << "\n";
|
|
80
|
+
success = false;
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
|
|
84
|
+
if (success) {
|
|
85
|
+
std::cout << "All cases are verified.\n";
|
|
86
|
+
}
|
|
87
|
+
else {
|
|
88
|
+
std::cout << "Error detected.\n";
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
return success;
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
template <class Float, class CachePolicy>
|
|
95
|
+
static bool verify_fast_multiplication_yru(CachePolicy&& cache_policy) {
|
|
96
|
+
using impl = jkj::dragonbox::detail::impl<Float>;
|
|
97
|
+
using format = typename impl::format;
|
|
98
|
+
bool success = true;
|
|
99
|
+
|
|
100
|
+
for (int k = impl::min_k; k <= impl::max_k; ++k) {
|
|
101
|
+
auto const cache = cache_policy.template get_cache<format>(k);
|
|
102
|
+
|
|
103
|
+
// Since Q - p - beta - 2 >= q, it suffices to check that the lower half of the cache is not 0.
|
|
104
|
+
auto const lower_half = [cache] {
|
|
105
|
+
if constexpr (std::is_same_v<typename impl::format, jkj::dragonbox::ieee754_binary32>) {
|
|
106
|
+
return std::uint32_t(cache);
|
|
107
|
+
}
|
|
108
|
+
else {
|
|
109
|
+
return cache.low();
|
|
110
|
+
}
|
|
111
|
+
}();
|
|
112
|
+
|
|
113
|
+
// If the lower half is zero, we need to check if the cache is precise.
|
|
114
|
+
if (lower_half == 0) {
|
|
115
|
+
if (k < 0 || k > jkj::dragonbox::detail::log::floor_log5_pow2(impl::cache_bits)) {
|
|
116
|
+
std::cout << "(k = " << k << ") computation might be incorrect\n";
|
|
117
|
+
success = false;
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
|
|
122
|
+
if (success) {
|
|
123
|
+
std::cout << "All cases are verified.\n";
|
|
124
|
+
}
|
|
125
|
+
else {
|
|
126
|
+
std::cout << "Error detected.\n";
|
|
127
|
+
}
|
|
128
|
+
|
|
129
|
+
return success;
|
|
130
|
+
}
|
|
131
|
+
|
|
132
|
+
int main() {
|
|
133
|
+
bool success = true;
|
|
134
|
+
|
|
135
|
+
std::cout << "[Verifying fast computation of xi and zi for the shorter interval case "
|
|
136
|
+
"with full cache (binary32)...]\n";
|
|
137
|
+
success &= verify_fast_multiplication_xz<float>(jkj::dragonbox::policy::cache::full);
|
|
138
|
+
std::cout << "Done.\n\n\n";
|
|
139
|
+
|
|
140
|
+
std::cout << "[Verifying fast computation of yru for the shorter interval case "
|
|
141
|
+
"with full cache (binary32)...]\n";
|
|
142
|
+
success &= verify_fast_multiplication_yru<float>(jkj::dragonbox::policy::cache::full);
|
|
143
|
+
std::cout << "Done.\n\n\n";
|
|
144
|
+
|
|
145
|
+
std::cout << "[Verifying fast computation of xi and zi for the shorter interval case "
|
|
146
|
+
"with full cache (binary64)...]\n";
|
|
147
|
+
success &= verify_fast_multiplication_xz<double>(jkj::dragonbox::policy::cache::full);
|
|
148
|
+
std::cout << "Done.\n\n\n";
|
|
149
|
+
|
|
150
|
+
std::cout << "[Verifying fast computation of xi and zi for the shorter interval case "
|
|
151
|
+
"with compressed cache (binary64)...]\n";
|
|
152
|
+
success &= verify_fast_multiplication_xz<double>(jkj::dragonbox::policy::cache::compact);
|
|
153
|
+
std::cout << "Done.\n\n\n";
|
|
154
|
+
|
|
155
|
+
std::cout << "[Verifying fast computation of yru for the shorter interval case "
|
|
156
|
+
"with full cache (binary64)...]\n";
|
|
157
|
+
success &= verify_fast_multiplication_yru<double>(jkj::dragonbox::policy::cache::full);
|
|
158
|
+
std::cout << "Done.\n\n\n";
|
|
159
|
+
|
|
160
|
+
std::cout << "[Verifying fast computation of yru for the shorter interval case "
|
|
161
|
+
"with compressed cache (binary64)...]\n";
|
|
162
|
+
success &= verify_fast_multiplication_yru<double>(jkj::dragonbox::policy::cache::compact);
|
|
163
|
+
std::cout << "Done.\n\n\n";
|
|
164
|
+
|
|
165
|
+
if (!success) {
|
|
166
|
+
return -1;
|
|
167
|
+
}
|
|
168
|
+
}
|