koffi 0.9.4 → 0.9.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/LICENSE.txt +661 -0
- package/README.md +50 -8
- package/package.json +24 -6
- package/src/call.hh +2 -1
- package/src/call_arm32.cc +498 -0
- package/src/call_arm32_fwd.S +108 -0
- package/src/call_arm64.cc +57 -57
- package/src/call_arm64_fwd.S +24 -29
- package/src/call_x64_sysv.cc +29 -43
- package/src/call_x64_win.cc +37 -40
- package/src/call_x86.cc +46 -59
- package/src/ffi.cc +29 -27
- package/src/ffi.hh +19 -12
- package/src/util.cc +58 -24
- package/src/util.hh +103 -19
- package/test/qemu/.gitkeep +0 -0
- package/test/registry/machines.json +112 -0
- package/test/registry/sha256sum.txt +21 -0
- package/test/test.js +493 -0
- 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 +6 -2
- package/vendor/dragonbox/include/dragonbox/dragonbox_to_chars.h +108 -108
- package/vendor/dragonbox/other_files/Dragonbox.pdf +0 -0
- 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/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 +36 -18
- package/vendor/libcc/libcc.hh +23 -1
- package/vendor/raylib/BINDINGS.md +123 -0
- package/vendor/raylib/CHANGELOG +1495 -0
- package/vendor/raylib/CMakeLists.txt +33 -0
- package/vendor/raylib/CMakeOptions.txt +87 -0
- package/vendor/raylib/CONTRIBUTING.md +76 -0
- package/vendor/raylib/CONTRIBUTORS.md +63 -0
- package/vendor/raylib/CONVENTIONS.md +95 -0
- package/vendor/raylib/HISTORY.md +364 -0
- package/vendor/raylib/LICENSE +16 -0
- package/vendor/raylib/README.md +141 -0
- package/vendor/raylib/ROADMAP.md +76 -0
- package/vendor/raylib/SPONSORS.md +68 -0
- package/vendor/raylib/cmake/AddIfFlagCompiles.cmake +12 -0
- package/vendor/raylib/cmake/BuildOptions.cmake +18 -0
- package/vendor/raylib/cmake/CompileDefinitions.cmake +110 -0
- package/vendor/raylib/cmake/CompilerFlags.cmake +79 -0
- package/vendor/raylib/cmake/EnumOption.cmake +9 -0
- package/vendor/raylib/cmake/GlfwImport.cmake +34 -0
- package/vendor/raylib/cmake/InstallConfigurations.cmake +29 -0
- package/vendor/raylib/cmake/JoinPaths.cmake +26 -0
- package/vendor/raylib/cmake/LibraryConfigurations.cmake +108 -0
- package/vendor/raylib/cmake/LibraryPathToLinkerFlags.cmake +24 -0
- package/vendor/raylib/cmake/PackConfigurations.cmake +13 -0
- package/vendor/raylib/cmake/PopulateConfigVariablesLocally.cmake +11 -0
- package/vendor/raylib/cmake/raylib-config-version.cmake +21 -0
- package/vendor/raylib/cmake/raylib-config.cmake +76 -0
- package/vendor/raylib/examples/CMakeLists.txt +139 -0
- package/vendor/raylib/examples/Makefile +565 -0
- package/vendor/raylib/examples/Makefile.Android +405 -0
- package/vendor/raylib/examples/Makefile.Web +1053 -0
- package/vendor/raylib/examples/README.md +203 -0
- package/vendor/raylib/examples/audio/audio_module_playing.c +146 -0
- package/vendor/raylib/examples/audio/audio_module_playing.png +0 -0
- package/vendor/raylib/examples/audio/audio_multichannel_sound.c +73 -0
- package/vendor/raylib/examples/audio/audio_multichannel_sound.png +0 -0
- package/vendor/raylib/examples/audio/audio_music_stream.c +93 -0
- package/vendor/raylib/examples/audio/audio_music_stream.png +0 -0
- package/vendor/raylib/examples/audio/audio_raw_stream.c +167 -0
- package/vendor/raylib/examples/audio/audio_raw_stream.png +0 -0
- package/vendor/raylib/examples/audio/audio_sound_loading.c +64 -0
- package/vendor/raylib/examples/audio/audio_sound_loading.png +0 -0
- package/vendor/raylib/examples/audio/resources/LICENSE.md +10 -0
- package/vendor/raylib/examples/audio/resources/coin.wav +0 -0
- package/vendor/raylib/examples/audio/resources/country.mp3 +0 -0
- package/vendor/raylib/examples/audio/resources/mini1111.xm +0 -0
- package/vendor/raylib/examples/audio/resources/sound.wav +0 -0
- package/vendor/raylib/examples/audio/resources/spring.wav +0 -0
- package/vendor/raylib/examples/audio/resources/target.flac +0 -0
- package/vendor/raylib/examples/audio/resources/target.ogg +0 -0
- package/vendor/raylib/examples/audio/resources/weird.wav +0 -0
- package/vendor/raylib/examples/build.zig +86 -0
- package/vendor/raylib/examples/core/core_2d_camera.c +132 -0
- package/vendor/raylib/examples/core/core_2d_camera.png +0 -0
- package/vendor/raylib/examples/core/core_2d_camera_platformer.c +293 -0
- package/vendor/raylib/examples/core/core_2d_camera_platformer.png +0 -0
- package/vendor/raylib/examples/core/core_2d_camera_smooth_pixelperfect.png +0 -0
- package/vendor/raylib/examples/core/core_3d_camera_first_person.c +97 -0
- package/vendor/raylib/examples/core/core_3d_camera_first_person.png +0 -0
- package/vendor/raylib/examples/core/core_3d_camera_free.c +83 -0
- package/vendor/raylib/examples/core/core_3d_camera_free.png +0 -0
- package/vendor/raylib/examples/core/core_3d_camera_mode.c +73 -0
- package/vendor/raylib/examples/core/core_3d_camera_mode.png +0 -0
- package/vendor/raylib/examples/core/core_3d_picking.c +107 -0
- package/vendor/raylib/examples/core/core_3d_picking.png +0 -0
- package/vendor/raylib/examples/core/core_basic_screen_manager.c +150 -0
- package/vendor/raylib/examples/core/core_basic_screen_manager.png +0 -0
- package/vendor/raylib/examples/core/core_basic_window.c +62 -0
- package/vendor/raylib/examples/core/core_basic_window.png +0 -0
- package/vendor/raylib/examples/core/core_basic_window_web.c +85 -0
- package/vendor/raylib/examples/core/core_custom_frame_control.c +125 -0
- package/vendor/raylib/examples/core/core_custom_frame_control.png +0 -0
- package/vendor/raylib/examples/core/core_custom_logging.c +84 -0
- package/vendor/raylib/examples/core/core_custom_logging.png +0 -0
- package/vendor/raylib/examples/core/core_drop_files.c +76 -0
- package/vendor/raylib/examples/core/core_drop_files.png +0 -0
- package/vendor/raylib/examples/core/core_input_gamepad.c +195 -0
- package/vendor/raylib/examples/core/core_input_gamepad.png +0 -0
- package/vendor/raylib/examples/core/core_input_gestures.c +115 -0
- package/vendor/raylib/examples/core/core_input_gestures.png +0 -0
- package/vendor/raylib/examples/core/core_input_keys.c +59 -0
- package/vendor/raylib/examples/core/core_input_keys.png +0 -0
- package/vendor/raylib/examples/core/core_input_mouse.c +65 -0
- package/vendor/raylib/examples/core/core_input_mouse.png +0 -0
- package/vendor/raylib/examples/core/core_input_mouse_wheel.c +58 -0
- package/vendor/raylib/examples/core/core_input_mouse_wheel.png +0 -0
- package/vendor/raylib/examples/core/core_input_multitouch.c +70 -0
- package/vendor/raylib/examples/core/core_input_multitouch.png +0 -0
- package/vendor/raylib/examples/core/core_loading_thread.c +147 -0
- package/vendor/raylib/examples/core/core_loading_thread.png +0 -0
- package/vendor/raylib/examples/core/core_quat_conversion.c +132 -0
- package/vendor/raylib/examples/core/core_quat_conversion.png +0 -0
- package/vendor/raylib/examples/core/core_random_values.c +67 -0
- package/vendor/raylib/examples/core/core_random_values.png +0 -0
- package/vendor/raylib/examples/core/core_scissor_test.c +71 -0
- package/vendor/raylib/examples/core/core_scissor_test.png +0 -0
- package/vendor/raylib/examples/core/core_smooth_pixelperfect.c +117 -0
- package/vendor/raylib/examples/core/core_smooth_pixelperfect.png +0 -0
- package/vendor/raylib/examples/core/core_split_screen.c +155 -0
- package/vendor/raylib/examples/core/core_split_screen.png +0 -0
- package/vendor/raylib/examples/core/core_storage_values.c +87 -0
- package/vendor/raylib/examples/core/core_storage_values.png +0 -0
- package/vendor/raylib/examples/core/core_vr_simulator.c +143 -0
- package/vendor/raylib/examples/core/core_vr_simulator.png +0 -0
- package/vendor/raylib/examples/core/core_window_flags.c +191 -0
- package/vendor/raylib/examples/core/core_window_flags.png +0 -0
- package/vendor/raylib/examples/core/core_window_letterbox.c +112 -0
- package/vendor/raylib/examples/core/core_window_letterbox.png +0 -0
- package/vendor/raylib/examples/core/core_world_screen.c +78 -0
- package/vendor/raylib/examples/core/core_world_screen.png +0 -0
- package/vendor/raylib/examples/core/resources/LICENSE.md +4 -0
- package/vendor/raylib/examples/core/resources/distortion100.fs +52 -0
- package/vendor/raylib/examples/core/resources/distortion330.fs +53 -0
- package/vendor/raylib/examples/core/resources/ps3.png +0 -0
- package/vendor/raylib/examples/core/resources/xbox.png +0 -0
- package/vendor/raylib/examples/examples_template.c +100 -0
- package/vendor/raylib/examples/models/models_animation.c +114 -0
- package/vendor/raylib/examples/models/models_animation.png +0 -0
- package/vendor/raylib/examples/models/models_billboard.c +75 -0
- package/vendor/raylib/examples/models/models_billboard.png +0 -0
- package/vendor/raylib/examples/models/models_box_collisions.c +121 -0
- package/vendor/raylib/examples/models/models_box_collisions.png +0 -0
- package/vendor/raylib/examples/models/models_cubicmap.c +87 -0
- package/vendor/raylib/examples/models/models_cubicmap.png +0 -0
- package/vendor/raylib/examples/models/models_first_person_maze.c +122 -0
- package/vendor/raylib/examples/models/models_first_person_maze.png +0 -0
- package/vendor/raylib/examples/models/models_geometric_shapes.c +80 -0
- package/vendor/raylib/examples/models/models_geometric_shapes.png +0 -0
- package/vendor/raylib/examples/models/models_heightmap.c +82 -0
- package/vendor/raylib/examples/models/models_heightmap.png +0 -0
- package/vendor/raylib/examples/models/models_loading.c +146 -0
- package/vendor/raylib/examples/models/models_loading.png +0 -0
- package/vendor/raylib/examples/models/models_loading_gltf.c +105 -0
- package/vendor/raylib/examples/models/models_loading_gltf.png +0 -0
- package/vendor/raylib/examples/models/models_loading_vox.c +130 -0
- package/vendor/raylib/examples/models/models_loading_vox.png +0 -0
- package/vendor/raylib/examples/models/models_mesh_generation.c +179 -0
- package/vendor/raylib/examples/models/models_mesh_generation.png +0 -0
- package/vendor/raylib/examples/models/models_mesh_picking.c +223 -0
- package/vendor/raylib/examples/models/models_mesh_picking.png +0 -0
- package/vendor/raylib/examples/models/models_orthographic_projection.c +99 -0
- package/vendor/raylib/examples/models/models_orthographic_projection.png +0 -0
- package/vendor/raylib/examples/models/models_rlgl_solar_system.c +172 -0
- package/vendor/raylib/examples/models/models_rlgl_solar_system.png +0 -0
- package/vendor/raylib/examples/models/models_skybox.c +262 -0
- package/vendor/raylib/examples/models/models_skybox.png +0 -0
- package/vendor/raylib/examples/models/models_waving_cubes.c +112 -0
- package/vendor/raylib/examples/models/models_waving_cubes.png +0 -0
- package/vendor/raylib/examples/models/models_yaw_pitch_roll.c +117 -0
- package/vendor/raylib/examples/models/models_yaw_pitch_roll.png +0 -0
- package/vendor/raylib/examples/models/resources/LICENSE.md +23 -0
- package/vendor/raylib/examples/models/resources/billboard.png +0 -0
- package/vendor/raylib/examples/models/resources/cubicmap.png +0 -0
- package/vendor/raylib/examples/models/resources/cubicmap_atlas.png +0 -0
- package/vendor/raylib/examples/models/resources/dresden_square_1k.hdr +0 -0
- package/vendor/raylib/examples/models/resources/dresden_square_2k.hdr +0 -0
- package/vendor/raylib/examples/models/resources/heightmap.png +0 -0
- package/vendor/raylib/examples/models/resources/models/gltf/AnimatedMorphCube.glb +0 -0
- package/vendor/raylib/examples/models/resources/models/gltf/AnimatedTriangle.gltf +118 -0
- package/vendor/raylib/examples/models/resources/models/gltf/BoxAnimated.glb +0 -0
- package/vendor/raylib/examples/models/resources/models/gltf/LICENSE +23 -0
- package/vendor/raylib/examples/models/resources/models/gltf/girl.glb +0 -0
- package/vendor/raylib/examples/models/resources/models/gltf/raylib_32x32.glb +0 -0
- package/vendor/raylib/examples/models/resources/models/gltf/rigged_figure.glb +0 -0
- package/vendor/raylib/examples/models/resources/models/gltf/vertex_colored_object.glb +0 -0
- package/vendor/raylib/examples/models/resources/models/iqm/guy.blend +0 -0
- package/vendor/raylib/examples/models/resources/models/iqm/guy.iqm +0 -0
- package/vendor/raylib/examples/models/resources/models/iqm/guyanim.iqm +0 -0
- package/vendor/raylib/examples/models/resources/models/iqm/guytex.png +0 -0
- package/vendor/raylib/examples/models/resources/models/iqm/vertex_colored_object.iqm +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/bridge.obj +1725 -0
- package/vendor/raylib/examples/models/resources/models/obj/bridge_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/castle.obj +12919 -0
- package/vendor/raylib/examples/models/resources/models/obj/castle_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/cube.obj +68 -0
- package/vendor/raylib/examples/models/resources/models/obj/cube_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/house.obj +4564 -0
- package/vendor/raylib/examples/models/resources/models/obj/house_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/market.obj +7301 -0
- package/vendor/raylib/examples/models/resources/models/obj/market_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/plane.obj +10858 -0
- package/vendor/raylib/examples/models/resources/models/obj/plane_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/turret.obj +1888 -0
- package/vendor/raylib/examples/models/resources/models/obj/turret_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/obj/well.obj +1030 -0
- package/vendor/raylib/examples/models/resources/models/obj/well_diffuse.png +0 -0
- package/vendor/raylib/examples/models/resources/models/vox/LICENSE +9 -0
- package/vendor/raylib/examples/models/resources/models/vox/chr_knight.vox +0 -0
- package/vendor/raylib/examples/models/resources/models/vox/chr_sword.vox +0 -0
- package/vendor/raylib/examples/models/resources/models/vox/monu9.vox +0 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl100/cubemap.fs +29 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl100/cubemap.vs +20 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl100/skybox.fs +31 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl100/skybox.vs +24 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl330/cubemap.fs +30 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl330/cubemap.vs +20 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl330/skybox.fs +30 -0
- package/vendor/raylib/examples/models/resources/shaders/glsl330/skybox.vs +24 -0
- package/vendor/raylib/examples/models/resources/skybox.png +0 -0
- package/vendor/raylib/examples/models/rlights.h +183 -0
- package/vendor/raylib/examples/others/easings.h +263 -0
- package/vendor/raylib/examples/others/easings_testbed.c +227 -0
- package/vendor/raylib/examples/others/embedded_files_loading.c +103 -0
- package/vendor/raylib/examples/others/external/include/GLFW/glfw3.h +5538 -0
- package/vendor/raylib/examples/others/external/include/GLFW/glfw3native.h +572 -0
- package/vendor/raylib/examples/others/external/include/glad.h +5466 -0
- package/vendor/raylib/examples/others/external/lib/libglfw3.a +0 -0
- package/vendor/raylib/examples/others/raudio_standalone.c +152 -0
- package/vendor/raylib/examples/others/raylib_opengl_interop.c +152 -0
- package/vendor/raylib/examples/others/raylib_opengl_interop.png +0 -0
- package/vendor/raylib/examples/others/resources/audio/country.mp3 +0 -0
- package/vendor/raylib/examples/others/resources/audio/target.ogg +0 -0
- package/vendor/raylib/examples/others/resources/audio/weird.wav +0 -0
- package/vendor/raylib/examples/others/resources/audio_data.h +4893 -0
- package/vendor/raylib/examples/others/resources/image_data.h +9848 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl100/point_particle.fs +16 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl100/point_particle.vs +24 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl330/point_particle.fs +17 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl330/point_particle.vs +24 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl430/gol.glsl +41 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl430/gol_render.glsl +29 -0
- package/vendor/raylib/examples/others/resources/shaders/glsl430/gol_transfert.glsl +51 -0
- package/vendor/raylib/examples/others/rlgl_compute_shader.c +173 -0
- package/vendor/raylib/examples/others/rlgl_standalone.c +469 -0
- package/vendor/raylib/examples/physics/physics_demo.c +128 -0
- package/vendor/raylib/examples/physics/physics_demo.png +0 -0
- package/vendor/raylib/examples/physics/physics_friction.c +142 -0
- package/vendor/raylib/examples/physics/physics_friction.png +0 -0
- package/vendor/raylib/examples/physics/physics_movement.c +128 -0
- package/vendor/raylib/examples/physics/physics_movement.png +0 -0
- package/vendor/raylib/examples/physics/physics_restitution.c +129 -0
- package/vendor/raylib/examples/physics/physics_restitution.png +0 -0
- package/vendor/raylib/examples/physics/physics_shatter.c +111 -0
- package/vendor/raylib/examples/physics/physics_shatter.png +0 -0
- package/vendor/raylib/examples/raylib_compile_execute.bat +32 -0
- package/vendor/raylib/examples/raylib_makefile_example.bat +27 -0
- package/vendor/raylib/examples/shaders/resources/LICENSE.md +11 -0
- package/vendor/raylib/examples/shaders/resources/fudesumi.png +0 -0
- package/vendor/raylib/examples/shaders/resources/mask.png +0 -0
- package/vendor/raylib/examples/shaders/resources/models/barracks.obj +22251 -0
- package/vendor/raylib/examples/shaders/resources/models/barracks_diffuse.png +0 -0
- package/vendor/raylib/examples/shaders/resources/models/church.obj +5116 -0
- package/vendor/raylib/examples/shaders/resources/models/church_diffuse.png +0 -0
- package/vendor/raylib/examples/shaders/resources/models/watermill.obj +5316 -0
- package/vendor/raylib/examples/shaders/resources/models/watermill_diffuse.png +0 -0
- package/vendor/raylib/examples/shaders/resources/plasma.png +0 -0
- package/vendor/raylib/examples/shaders/resources/raysan.png +0 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/base.fs +23 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/base.vs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/base_lighting.vs +59 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/base_lighting_instanced.vs +36 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/bloom.fs +39 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/blur.fs +34 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/color_mix.fs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/cross_hatching.fs +47 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/cross_stitching.fs +57 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/cubes_panning.fs +60 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/depth.fs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/distortion.fs +54 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/dream_vision.fs +37 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/eratosthenes.fs +60 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/fisheye.fs +43 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/fog.fs +94 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/grayscale.fs +25 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/julia_set.fs +83 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/lighting.fs +81 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/mask.fs +24 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/outline.fs +34 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/palette_switch.fs +41 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/pixelizer.fs +32 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/posterization.fs +29 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/predator.fs +31 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/raymarching.fs +431 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/reload.fs +39 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/scanlines.fs +44 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/sobel.fs +40 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/spotlight.fs +77 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/swirl.fs +46 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl100/wave.fs +36 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/base.fs +22 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/base.vs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/base_lighting.vs +59 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/bloom.fs +37 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/blur.fs +32 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/cross_hatching.fs +45 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/cross_stitching.fs +55 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/distortion.fs +52 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/dream_vision.fs +35 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/fisheye.fs +41 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/fog.fs +92 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/grayscale.fs +23 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/palette_switch.fs +27 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/pixelizer.fs +30 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/posterization.fs +27 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/predator.fs +29 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/scanlines.fs +42 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/sobel.fs +38 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl120/swirl.fs +44 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/base.fs +25 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/base.vs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/base_lighting.vs +32 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/base_lighting_instanced.vs +36 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/bloom.fs +40 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/blur.fs +35 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/color_mix.fs +27 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/cross_hatching.fs +48 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/cross_stitching.fs +59 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/cubes_panning.fs +61 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/depth.fs +27 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/distortion.fs +56 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/dream_vision.fs +34 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/eratosthenes.fs +59 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/fisheye.fs +40 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/fog.fs +95 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/grayscale.fs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/julia_set.fs +81 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/lighting.fs +82 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/mask.fs +22 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/outline.fs +35 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/overdraw.fs +26 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/palette_switch.fs +30 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/pixelizer.fs +33 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/posterization.fs +31 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/predator.fs +32 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/raymarching.fs +430 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/reload.fs +40 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/scanlines.fs +49 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/sobel.fs +41 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/spotlight.fs +65 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/swirl.fs +47 -0
- package/vendor/raylib/examples/shaders/resources/shaders/glsl330/wave.fs +37 -0
- package/vendor/raylib/examples/shaders/resources/space.png +0 -0
- package/vendor/raylib/examples/shaders/resources/texel_checker.png +0 -0
- package/vendor/raylib/examples/shaders/rlights.h +183 -0
- package/vendor/raylib/examples/shaders/shaders_basic_lighting.c +152 -0
- package/vendor/raylib/examples/shaders/shaders_basic_lighting.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_custom_uniform.c +127 -0
- package/vendor/raylib/examples/shaders/shaders_custom_uniform.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_eratosthenes.c +92 -0
- package/vendor/raylib/examples/shaders/shaders_eratosthenes.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_fog.c +160 -0
- package/vendor/raylib/examples/shaders/shaders_fog.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_hot_reloading.c +130 -0
- package/vendor/raylib/examples/shaders/shaders_hot_reloading.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_julia_set.c +191 -0
- package/vendor/raylib/examples/shaders/shaders_julia_set.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_mesh_instancing.c +224 -0
- package/vendor/raylib/examples/shaders/shaders_mesh_instancing.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_model_shader.c +103 -0
- package/vendor/raylib/examples/shaders/shaders_model_shader.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_multi_sample2d.c +105 -0
- package/vendor/raylib/examples/shaders/shaders_multi_sample2d.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_palette_switch.c +147 -0
- package/vendor/raylib/examples/shaders/shaders_palette_switch.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_postprocessing.c +170 -0
- package/vendor/raylib/examples/shaders/shaders_postprocessing.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_raymarching.c +113 -0
- package/vendor/raylib/examples/shaders/shaders_raymarching.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_shapes_textures.c +116 -0
- package/vendor/raylib/examples/shaders/shaders_shapes_textures.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_simple_mask.c +144 -0
- package/vendor/raylib/examples/shaders/shaders_simple_mask.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_spotlight.c +254 -0
- package/vendor/raylib/examples/shaders/shaders_spotlight.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_texture_drawing.c +80 -0
- package/vendor/raylib/examples/shaders/shaders_texture_drawing.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_texture_outline.c +97 -0
- package/vendor/raylib/examples/shaders/shaders_texture_outline.png +0 -0
- package/vendor/raylib/examples/shaders/shaders_texture_waves.c +110 -0
- package/vendor/raylib/examples/shaders/shaders_texture_waves.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_basic_shapes.c +78 -0
- package/vendor/raylib/examples/shapes/shapes_basic_shapes.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_bouncing_ball.c +76 -0
- package/vendor/raylib/examples/shapes/shapes_bouncing_ball.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_collision_area.c +108 -0
- package/vendor/raylib/examples/shapes/shapes_collision_area.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_colors_palette.c +99 -0
- package/vendor/raylib/examples/shapes/shapes_colors_palette.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_draw_circle_sector.c +83 -0
- package/vendor/raylib/examples/shapes/shapes_draw_circle_sector.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_draw_rectangle_rounded.c +89 -0
- package/vendor/raylib/examples/shapes/shapes_draw_rectangle_rounded.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_draw_ring.c +96 -0
- package/vendor/raylib/examples/shapes/shapes_draw_ring.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_easings_ball_anim.c +110 -0
- package/vendor/raylib/examples/shapes/shapes_easings_ball_anim.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_easings_box_anim.c +136 -0
- package/vendor/raylib/examples/shapes/shapes_easings_box_anim.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_easings_rectangle_array.c +118 -0
- package/vendor/raylib/examples/shapes/shapes_easings_rectangle_array.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_following_eyes.c +104 -0
- package/vendor/raylib/examples/shapes/shapes_following_eyes.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_lines_bezier.c +59 -0
- package/vendor/raylib/examples/shapes/shapes_lines_bezier.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_logo_raylib.c +56 -0
- package/vendor/raylib/examples/shapes/shapes_logo_raylib.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_logo_raylib_anim.c +160 -0
- package/vendor/raylib/examples/shapes/shapes_logo_raylib_anim.png +0 -0
- package/vendor/raylib/examples/shapes/shapes_rectangle_scaling.c +94 -0
- package/vendor/raylib/examples/shapes/shapes_rectangle_scaling.png +0 -0
- package/vendor/raylib/examples/text/resources/KAISG.ttf +0 -0
- package/vendor/raylib/examples/text/resources/LICENSE.md +20 -0
- package/vendor/raylib/examples/text/resources/anonymous_pro_bold.ttf +0 -0
- package/vendor/raylib/examples/text/resources/custom_alagard.png +0 -0
- package/vendor/raylib/examples/text/resources/custom_jupiter_crash.png +0 -0
- package/vendor/raylib/examples/text/resources/custom_mecha.png +0 -0
- package/vendor/raylib/examples/text/resources/dejavu.fnt +1115 -0
- package/vendor/raylib/examples/text/resources/dejavu.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/alagard.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/alpha_beta.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/jupiter_crash.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/mecha.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/pixantiqua.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/pixelplay.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/romulus.png +0 -0
- package/vendor/raylib/examples/text/resources/fonts/setback.png +0 -0
- package/vendor/raylib/examples/text/resources/noto_cjk.fnt +580 -0
- package/vendor/raylib/examples/text/resources/noto_cjk.png +0 -0
- package/vendor/raylib/examples/text/resources/pixantiqua.fnt +188 -0
- package/vendor/raylib/examples/text/resources/pixantiqua.png +0 -0
- package/vendor/raylib/examples/text/resources/pixantiqua.ttf +0 -0
- package/vendor/raylib/examples/text/resources/shaders/glsl100/alpha_discard.fs +20 -0
- package/vendor/raylib/examples/text/resources/shaders/glsl100/sdf.fs +25 -0
- package/vendor/raylib/examples/text/resources/shaders/glsl330/alpha_discard.fs +19 -0
- package/vendor/raylib/examples/text/resources/shaders/glsl330/sdf.fs +26 -0
- package/vendor/raylib/examples/text/resources/symbola.fnt +191 -0
- package/vendor/raylib/examples/text/resources/symbola.png +0 -0
- package/vendor/raylib/examples/text/text_draw_3d.c +739 -0
- package/vendor/raylib/examples/text/text_draw_3d.png +0 -0
- package/vendor/raylib/examples/text/text_font_filters.c +134 -0
- package/vendor/raylib/examples/text/text_font_filters.png +0 -0
- package/vendor/raylib/examples/text/text_font_loading.c +91 -0
- package/vendor/raylib/examples/text/text_font_loading.png +0 -0
- package/vendor/raylib/examples/text/text_font_sdf.c +141 -0
- package/vendor/raylib/examples/text/text_font_sdf.png +0 -0
- package/vendor/raylib/examples/text/text_font_spritefont.c +85 -0
- package/vendor/raylib/examples/text/text_font_spritefont.png +0 -0
- package/vendor/raylib/examples/text/text_format_text.c +62 -0
- package/vendor/raylib/examples/text/text_format_text.png +0 -0
- package/vendor/raylib/examples/text/text_input_box.c +127 -0
- package/vendor/raylib/examples/text/text_input_box.png +0 -0
- package/vendor/raylib/examples/text/text_raylib_fonts.c +105 -0
- package/vendor/raylib/examples/text/text_raylib_fonts.png +0 -0
- package/vendor/raylib/examples/text/text_rectangle_bounds.c +264 -0
- package/vendor/raylib/examples/text/text_rectangle_bounds.png +0 -0
- package/vendor/raylib/examples/text/text_unicode.c +465 -0
- package/vendor/raylib/examples/text/text_unicode.png +0 -0
- package/vendor/raylib/examples/text/text_writing_anim.c +62 -0
- package/vendor/raylib/examples/text/text_writing_anim.png +0 -0
- package/vendor/raylib/examples/textures/resources/KAISG.ttf +0 -0
- package/vendor/raylib/examples/textures/resources/LICENSE.md +18 -0
- package/vendor/raylib/examples/textures/resources/boom.wav +0 -0
- package/vendor/raylib/examples/textures/resources/button.png +0 -0
- package/vendor/raylib/examples/textures/resources/buttonfx.wav +0 -0
- package/vendor/raylib/examples/textures/resources/cat.png +0 -0
- package/vendor/raylib/examples/textures/resources/custom_jupiter_crash.png +0 -0
- package/vendor/raylib/examples/textures/resources/cyberpunk_street_background.png +0 -0
- package/vendor/raylib/examples/textures/resources/cyberpunk_street_foreground.png +0 -0
- package/vendor/raylib/examples/textures/resources/cyberpunk_street_midground.png +0 -0
- package/vendor/raylib/examples/textures/resources/explosion.png +0 -0
- package/vendor/raylib/examples/textures/resources/fudesumi.png +0 -0
- package/vendor/raylib/examples/textures/resources/fudesumi.raw +0 -0
- package/vendor/raylib/examples/textures/resources/ninepatch_button.png +0 -0
- package/vendor/raylib/examples/textures/resources/parrots.png +0 -0
- package/vendor/raylib/examples/textures/resources/patterns.png +0 -0
- package/vendor/raylib/examples/textures/resources/raylib_logo.png +0 -0
- package/vendor/raylib/examples/textures/resources/scarfy.png +0 -0
- package/vendor/raylib/examples/textures/resources/spark_flame.png +0 -0
- package/vendor/raylib/examples/textures/resources/wabbit_alpha.png +0 -0
- package/vendor/raylib/examples/textures/textures_background_scrolling.c +87 -0
- package/vendor/raylib/examples/textures/textures_background_scrolling.png +0 -0
- package/vendor/raylib/examples/textures/textures_blend_modes.c +93 -0
- package/vendor/raylib/examples/textures/textures_blend_modes.png +0 -0
- package/vendor/raylib/examples/textures/textures_bunnymark.c +120 -0
- package/vendor/raylib/examples/textures/textures_bunnymark.png +0 -0
- package/vendor/raylib/examples/textures/textures_draw_tiled.c +165 -0
- package/vendor/raylib/examples/textures/textures_draw_tiled.png +0 -0
- package/vendor/raylib/examples/textures/textures_image_drawing.c +91 -0
- package/vendor/raylib/examples/textures/textures_image_drawing.png +0 -0
- package/vendor/raylib/examples/textures/textures_image_generation.c +102 -0
- package/vendor/raylib/examples/textures/textures_image_generation.png +0 -0
- package/vendor/raylib/examples/textures/textures_image_loading.c +64 -0
- package/vendor/raylib/examples/textures/textures_image_loading.png +0 -0
- package/vendor/raylib/examples/textures/textures_image_processing.c +169 -0
- package/vendor/raylib/examples/textures/textures_image_processing.png +0 -0
- package/vendor/raylib/examples/textures/textures_image_text.c +83 -0
- package/vendor/raylib/examples/textures/textures_image_text.png +0 -0
- package/vendor/raylib/examples/textures/textures_logo_raylib.c +57 -0
- package/vendor/raylib/examples/textures/textures_logo_raylib.png +0 -0
- package/vendor/raylib/examples/textures/textures_mouse_painting.c +221 -0
- package/vendor/raylib/examples/textures/textures_mouse_painting.png +0 -0
- package/vendor/raylib/examples/textures/textures_npatch_drawing.c +109 -0
- package/vendor/raylib/examples/textures/textures_npatch_drawing.png +0 -0
- package/vendor/raylib/examples/textures/textures_particles_blending.c +135 -0
- package/vendor/raylib/examples/textures/textures_particles_blending.png +0 -0
- package/vendor/raylib/examples/textures/textures_polygon.c +100 -0
- package/vendor/raylib/examples/textures/textures_polygon.png +0 -0
- package/vendor/raylib/examples/textures/textures_raw_data.c +99 -0
- package/vendor/raylib/examples/textures/textures_raw_data.png +0 -0
- package/vendor/raylib/examples/textures/textures_rectangle.c +99 -0
- package/vendor/raylib/examples/textures/textures_rectangle.png +0 -0
- package/vendor/raylib/examples/textures/textures_sprite_button.c +97 -0
- package/vendor/raylib/examples/textures/textures_sprite_button.png +0 -0
- package/vendor/raylib/examples/textures/textures_sprite_explosion.c +120 -0
- package/vendor/raylib/examples/textures/textures_sprite_explosion.png +0 -0
- package/vendor/raylib/examples/textures/textures_srcrec_dstrec.c +82 -0
- package/vendor/raylib/examples/textures/textures_srcrec_dstrec.png +0 -0
- package/vendor/raylib/examples/textures/textures_to_image.c +68 -0
- package/vendor/raylib/examples/textures/textures_to_image.png +0 -0
- package/vendor/raylib/logo/raylib.ico +0 -0
- package/vendor/raylib/logo/raylib_128x128.png +0 -0
- package/vendor/raylib/logo/raylib_144x144.png +0 -0
- package/vendor/raylib/logo/raylib_16x16.png +0 -0
- package/vendor/raylib/logo/raylib_180x180.png +0 -0
- package/vendor/raylib/logo/raylib_24x24.png +0 -0
- package/vendor/raylib/logo/raylib_256x256.png +0 -0
- package/vendor/raylib/logo/raylib_32x32.png +0 -0
- package/vendor/raylib/logo/raylib_36x36.png +0 -0
- package/vendor/raylib/logo/raylib_48x48.png +0 -0
- package/vendor/raylib/logo/raylib_512x512.png +0 -0
- package/vendor/raylib/logo/raylib_64x64.png +0 -0
- package/vendor/raylib/logo/raylib_72x72.png +0 -0
- package/vendor/raylib/logo/raylib_96x96.png +0 -0
- package/vendor/raylib/logo/raylib_logo_animation.gif +0 -0
- package/vendor/raylib/parser/LICENSE +16 -0
- package/vendor/raylib/parser/README.md +63 -0
- package/vendor/raylib/parser/raylib_api.json +6668 -0
- package/vendor/raylib/parser/raylib_api.txt +3568 -0
- package/vendor/raylib/parser/raylib_api.xml +2509 -0
- package/vendor/raylib/parser/raylib_parser.c +1003 -0
- package/vendor/raylib/projects/4coder/Makefile +401 -0
- package/vendor/raylib/projects/4coder/Makefile.Android +300 -0
- package/vendor/raylib/projects/4coder/main.c +39 -0
- package/vendor/raylib/projects/4coder/project.4coder +54 -0
- package/vendor/raylib/projects/Builder/README.md +24 -0
- package/vendor/raylib/projects/Builder/examples/README.md +1 -0
- package/vendor/raylib/projects/Builder/examples/meson.build +25 -0
- package/vendor/raylib/projects/Builder/meson.build +25 -0
- package/vendor/raylib/projects/CMake/CMakeLists.txt +44 -0
- package/vendor/raylib/projects/CMake/core_basic_window.c +62 -0
- package/vendor/raylib/projects/CodeBlocks/README.md +22 -0
- package/vendor/raylib/projects/CodeBlocks/compiler_settings.png +0 -0
- package/vendor/raylib/projects/CodeBlocks/core_basic_window.c +58 -0
- package/vendor/raylib/projects/CodeBlocks/core_basic_window.cbp +137 -0
- package/vendor/raylib/projects/Geany/core_basic_window.c +52 -0
- package/vendor/raylib/projects/Geany/raylib.c.tags +452 -0
- package/vendor/raylib/projects/Geany/raylib_compile_execute.bat +21 -0
- package/vendor/raylib/projects/Geany/raylib_compile_sources.bat +42 -0
- package/vendor/raylib/projects/Geany/raylib_project.geany +41 -0
- package/vendor/raylib/projects/Notepad++/README.md +19 -0
- package/vendor/raylib/projects/Notepad++/c_raylib.xml +3104 -0
- package/vendor/raylib/projects/Notepad++/npes_saved_mingw.txt +0 -0
- package/vendor/raylib/projects/Notepad++/npes_saved_tcc.txt +0 -0
- package/vendor/raylib/projects/Notepad++/npes_saved_w64devkit.txt +0 -0
- package/vendor/raylib/projects/Notepad++/npes_saved_zig.txt +0 -0
- package/vendor/raylib/projects/Notepad++/raylib_npp_parser/raylib_npp.xml +3060 -0
- package/vendor/raylib/projects/Notepad++/raylib_npp_parser/raylib_npp_parser.c +150 -0
- package/vendor/raylib/projects/Notepad++/raylib_npp_parser/raylib_to_parse.h +631 -0
- package/vendor/raylib/projects/README.md +18 -0
- package/vendor/raylib/projects/SublimeText/README.md +13 -0
- package/vendor/raylib/projects/SublimeText/raylib.sublime-build +13 -0
- package/vendor/raylib/projects/SublimeText/raylib.sublime-project +8 -0
- package/vendor/raylib/projects/VS2019/raylib/raylib.rc +0 -0
- package/vendor/raylib/projects/VS2019/raylib/resource.h +14 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.NativeActivity/android_native_app_glue.c +437 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.NativeActivity/android_native_app_glue.h +344 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.NativeActivity/main.c +64 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.Packaging/AndroidManifest.xml +22 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.Packaging/build.xml +90 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.Packaging/project.properties +3 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.Packaging/raylib_android.Packaging.androidproj +134 -0
- package/vendor/raylib/projects/VS2019-Android/raylib_android/raylib_android.Packaging/res/values/strings.xml +4 -0
- package/vendor/raylib/projects/VSCode/.vscode/c_cpp_properties.json +63 -0
- package/vendor/raylib/projects/VSCode/.vscode/launch.json +60 -0
- package/vendor/raylib/projects/VSCode/.vscode/settings.json +11 -0
- package/vendor/raylib/projects/VSCode/.vscode/tasks.json +71 -0
- package/vendor/raylib/projects/VSCode/Makefile +408 -0
- package/vendor/raylib/projects/VSCode/Makefile.Android +300 -0
- package/vendor/raylib/projects/VSCode/main.c +83 -0
- package/vendor/raylib/projects/VSCode/main.code-workspace +16 -0
- package/vendor/raylib/projects/scripts/README.md +68 -0
- package/vendor/raylib/projects/scripts/build-linux.sh +169 -0
- package/vendor/raylib/projects/scripts/build-osx.sh +171 -0
- package/vendor/raylib/projects/scripts/build-rpi.sh +169 -0
- package/vendor/raylib/projects/scripts/build-windows.bat +219 -0
- package/vendor/raylib/projects/scripts/core_basic_window.c +61 -0
- package/vendor/raylib/raylib.pc.in +13 -0
- package/vendor/raylib/src/CMakeLists.txt +121 -0
- package/vendor/raylib/src/Makefile +696 -0
- package/vendor/raylib/src/build.zig +60 -0
- package/vendor/raylib/src/config.h +230 -0
- package/vendor/raylib/src/external/cgltf.h +6501 -0
- package/vendor/raylib/src/external/dirent.h +183 -0
- package/vendor/raylib/src/external/dr_flac.h +12269 -0
- package/vendor/raylib/src/external/dr_mp3.h +4787 -0
- package/vendor/raylib/src/external/dr_wav.h +8019 -0
- package/vendor/raylib/src/external/glad.h +8640 -0
- package/vendor/raylib/src/external/glfw/.mailmap +10 -0
- package/vendor/raylib/src/external/glfw/CMake/GenerateMappings.cmake +33 -0
- package/vendor/raylib/src/external/glfw/CMake/Info.plist.in +38 -0
- package/vendor/raylib/src/external/glfw/CMake/MacOSXBundleInfo.plist.in +38 -0
- package/vendor/raylib/src/external/glfw/CMake/cmake_uninstall.cmake.in +29 -0
- package/vendor/raylib/src/external/glfw/CMake/glfw3.pc.in +13 -0
- package/vendor/raylib/src/external/glfw/CMake/glfw3Config.cmake.in +3 -0
- package/vendor/raylib/src/external/glfw/CMake/i686-w64-mingw32-clang.cmake +13 -0
- package/vendor/raylib/src/external/glfw/CMake/i686-w64-mingw32.cmake +13 -0
- package/vendor/raylib/src/external/glfw/CMake/modules/FindEpollShim.cmake +17 -0
- package/vendor/raylib/src/external/glfw/CMake/modules/FindOSMesa.cmake +18 -0
- package/vendor/raylib/src/external/glfw/CMake/modules/FindWaylandProtocols.cmake +26 -0
- package/vendor/raylib/src/external/glfw/CMake/modules/FindXKBCommon.cmake +34 -0
- package/vendor/raylib/src/external/glfw/CMake/x86_64-w64-mingw32-clang.cmake +13 -0
- package/vendor/raylib/src/external/glfw/CMake/x86_64-w64-mingw32.cmake +13 -0
- package/vendor/raylib/src/external/glfw/CMakeLists.txt +323 -0
- package/vendor/raylib/src/external/glfw/LICENSE.md +23 -0
- package/vendor/raylib/src/external/glfw/README.md +477 -0
- package/vendor/raylib/src/external/glfw/deps/getopt.c +230 -0
- package/vendor/raylib/src/external/glfw/deps/getopt.h +57 -0
- package/vendor/raylib/src/external/glfw/deps/glad/gl.h +3840 -0
- package/vendor/raylib/src/external/glfw/deps/glad/khrplatform.h +282 -0
- package/vendor/raylib/src/external/glfw/deps/glad/vk_platform.h +92 -0
- package/vendor/raylib/src/external/glfw/deps/glad/vulkan.h +3480 -0
- package/vendor/raylib/src/external/glfw/deps/glad_gl.c +1791 -0
- package/vendor/raylib/src/external/glfw/deps/glad_vulkan.c +593 -0
- package/vendor/raylib/src/external/glfw/deps/mingw/_mingw_dxhelper.h +117 -0
- package/vendor/raylib/src/external/glfw/deps/mingw/dinput.h +2467 -0
- package/vendor/raylib/src/external/glfw/deps/mingw/xinput.h +239 -0
- package/vendor/raylib/src/external/glfw/deps/vs2008/stdint.h +247 -0
- package/vendor/raylib/src/external/glfw/include/GLFW/glfw3.h +6075 -0
- package/vendor/raylib/src/external/glfw/include/GLFW/glfw3native.h +530 -0
- package/vendor/raylib/src/external/glfw/src/CMakeLists.txt +246 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_init.m +620 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_joystick.h +46 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_joystick.m +483 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_monitor.m +631 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_platform.h +206 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_time.c +62 -0
- package/vendor/raylib/src/external/glfw/src/cocoa_window.m +1923 -0
- package/vendor/raylib/src/external/glfw/src/context.c +756 -0
- package/vendor/raylib/src/external/glfw/src/egl_context.c +846 -0
- package/vendor/raylib/src/external/glfw/src/egl_context.h +229 -0
- package/vendor/raylib/src/external/glfw/src/glfw.rc.in +30 -0
- package/vendor/raylib/src/external/glfw/src/glfw_config.h.in +58 -0
- package/vendor/raylib/src/external/glfw/src/glx_context.c +699 -0
- package/vendor/raylib/src/external/glfw/src/glx_context.h +181 -0
- package/vendor/raylib/src/external/glfw/src/init.c +357 -0
- package/vendor/raylib/src/external/glfw/src/input.c +1406 -0
- package/vendor/raylib/src/external/glfw/src/internal.h +799 -0
- package/vendor/raylib/src/external/glfw/src/linux_joystick.c +428 -0
- package/vendor/raylib/src/external/glfw/src/linux_joystick.h +59 -0
- package/vendor/raylib/src/external/glfw/src/mappings.h +1550 -0
- package/vendor/raylib/src/external/glfw/src/mappings.h.in +73 -0
- package/vendor/raylib/src/external/glfw/src/monitor.c +542 -0
- package/vendor/raylib/src/external/glfw/src/nsgl_context.h +66 -0
- package/vendor/raylib/src/external/glfw/src/nsgl_context.m +369 -0
- package/vendor/raylib/src/external/glfw/src/null_init.c +57 -0
- package/vendor/raylib/src/external/glfw/src/null_joystick.c +53 -0
- package/vendor/raylib/src/external/glfw/src/null_joystick.h +31 -0
- package/vendor/raylib/src/external/glfw/src/null_monitor.c +159 -0
- package/vendor/raylib/src/external/glfw/src/null_platform.h +89 -0
- package/vendor/raylib/src/external/glfw/src/null_window.c +670 -0
- package/vendor/raylib/src/external/glfw/src/osmesa_context.c +372 -0
- package/vendor/raylib/src/external/glfw/src/osmesa_context.h +90 -0
- package/vendor/raylib/src/external/glfw/src/posix_thread.c +105 -0
- package/vendor/raylib/src/external/glfw/src/posix_thread.h +51 -0
- package/vendor/raylib/src/external/glfw/src/posix_time.c +90 -0
- package/vendor/raylib/src/external/glfw/src/posix_time.h +44 -0
- package/vendor/raylib/src/external/glfw/src/vulkan.c +332 -0
- package/vendor/raylib/src/external/glfw/src/wgl_context.c +798 -0
- package/vendor/raylib/src/external/glfw/src/wgl_context.h +160 -0
- package/vendor/raylib/src/external/glfw/src/win32_init.c +636 -0
- package/vendor/raylib/src/external/glfw/src/win32_joystick.c +753 -0
- package/vendor/raylib/src/external/glfw/src/win32_joystick.h +53 -0
- package/vendor/raylib/src/external/glfw/src/win32_monitor.c +537 -0
- package/vendor/raylib/src/external/glfw/src/win32_platform.h +462 -0
- package/vendor/raylib/src/external/glfw/src/win32_thread.c +99 -0
- package/vendor/raylib/src/external/glfw/src/win32_time.c +76 -0
- package/vendor/raylib/src/external/glfw/src/win32_window.c +2405 -0
- package/vendor/raylib/src/external/glfw/src/window.c +1114 -0
- package/vendor/raylib/src/external/glfw/src/wl_init.c +1310 -0
- package/vendor/raylib/src/external/glfw/src/wl_monitor.c +231 -0
- package/vendor/raylib/src/external/glfw/src/wl_platform.h +352 -0
- package/vendor/raylib/src/external/glfw/src/wl_window.c +1814 -0
- package/vendor/raylib/src/external/glfw/src/x11_init.c +1500 -0
- package/vendor/raylib/src/external/glfw/src/x11_monitor.c +614 -0
- package/vendor/raylib/src/external/glfw/src/x11_platform.h +798 -0
- package/vendor/raylib/src/external/glfw/src/x11_window.c +3310 -0
- package/vendor/raylib/src/external/glfw/src/xkb_unicode.c +942 -0
- package/vendor/raylib/src/external/glfw/src/xkb_unicode.h +28 -0
- package/vendor/raylib/src/external/jar_mod.h +1596 -0
- package/vendor/raylib/src/external/jar_xm.h +2470 -0
- package/vendor/raylib/src/external/miniaudio.h +70273 -0
- package/vendor/raylib/src/external/msf_gif.h +717 -0
- package/vendor/raylib/src/external/par_shapes.h +2155 -0
- package/vendor/raylib/src/external/sdefl.h +696 -0
- package/vendor/raylib/src/external/sinfl.h +584 -0
- package/vendor/raylib/src/external/stb_image.h +7897 -0
- package/vendor/raylib/src/external/stb_image_resize.h +2634 -0
- package/vendor/raylib/src/external/stb_image_write.h +1724 -0
- package/vendor/raylib/src/external/stb_rect_pack.h +623 -0
- package/vendor/raylib/src/external/stb_truetype.h +5077 -0
- package/vendor/raylib/src/external/stb_vorbis.h +5475 -0
- package/vendor/raylib/src/external/tinyobj_loader_c.h +1589 -0
- package/vendor/raylib/src/external/vox_loader.h +710 -0
- package/vendor/raylib/src/extras/easings.h +263 -0
- package/vendor/raylib/src/extras/physac.h +1977 -0
- package/vendor/raylib/src/extras/raygui.h +4342 -0
- package/vendor/raylib/src/extras/rmem.h +751 -0
- package/vendor/raylib/src/raudio.c +2380 -0
- package/vendor/raylib/src/raudio.h +198 -0
- package/vendor/raylib/src/raylib.dll.rc +27 -0
- package/vendor/raylib/src/raylib.dll.rc.data +0 -0
- package/vendor/raylib/src/raylib.h +1536 -0
- package/vendor/raylib/src/raylib.ico +0 -0
- package/vendor/raylib/src/raylib.rc +27 -0
- package/vendor/raylib/src/raylib.rc.data +0 -0
- package/vendor/raylib/src/raymath.h +1853 -0
- package/vendor/raylib/src/rcamera.h +567 -0
- package/vendor/raylib/src/rcore.c +6772 -0
- package/vendor/raylib/src/rgestures.h +566 -0
- package/vendor/raylib/src/rglfw.c +126 -0
- package/vendor/raylib/src/rlgl.h +4677 -0
- package/vendor/raylib/src/rmodels.c +5041 -0
- package/vendor/raylib/src/rshapes.c +1759 -0
- package/vendor/raylib/src/rtext.c +1790 -0
- package/vendor/raylib/src/rtextures.c +4761 -0
- package/vendor/raylib/src/shell.html +328 -0
- package/vendor/raylib/src/utils.c +433 -0
- package/vendor/raylib/src/utils.h +81 -0
- package/vendor/sqlite3/shell.c +23487 -0
- package/vendor/sqlite3/sqlite3.c +239246 -0
- package/vendor/sqlite3/sqlite3.h +12802 -0
- package/vendor/sqlite3/sqlite3ext.h +689 -0
- package/CMakeLists.txt +0 -60
|
@@ -1,699 +1,699 @@
|
|
|
1
|
-
// Copyright 2020 Alexander Bolz
|
|
2
|
-
//
|
|
3
|
-
// Distributed under the Boost Software License, Version 1.0.
|
|
4
|
-
// (See accompanying file LICENSE_1_0.txt or copy at https://www.boost.org/LICENSE_1_0.txt)
|
|
5
|
-
|
|
6
|
-
#include "schubfach_32.h"
|
|
7
|
-
|
|
8
|
-
//--------------------------------------------------------------------------------------------------
|
|
9
|
-
// This file contains an implementation of the Schubfach algorithm as described in
|
|
10
|
-
//
|
|
11
|
-
// [1] Raffaello Giulietti, "The Schubfach way to render doubles",
|
|
12
|
-
// https://drive.google.com/open?id=1luHhyQF9zKlM8yJ1nebU0OgVYhfC6CBN
|
|
13
|
-
//--------------------------------------------------------------------------------------------------
|
|
14
|
-
|
|
15
|
-
#include <cassert>
|
|
16
|
-
#include <cstdint>
|
|
17
|
-
#include <cstdlib>
|
|
18
|
-
#include <cstring>
|
|
19
|
-
#include <limits>
|
|
20
|
-
#if _MSC_VER
|
|
21
|
-
#include <intrin.h>
|
|
22
|
-
#endif
|
|
23
|
-
|
|
24
|
-
#ifndef SF_ASSERT
|
|
25
|
-
#define SF_ASSERT(X) assert(X)
|
|
26
|
-
#endif
|
|
27
|
-
|
|
28
|
-
//==================================================================================================
|
|
29
|
-
//
|
|
30
|
-
//==================================================================================================
|
|
31
|
-
|
|
32
|
-
template <typename Dest, typename Source>
|
|
33
|
-
static inline Dest ReinterpretBits(Source source)
|
|
34
|
-
{
|
|
35
|
-
static_assert(sizeof(Dest) == sizeof(Source), "size mismatch");
|
|
36
|
-
|
|
37
|
-
Dest dest;
|
|
38
|
-
std::memcpy(&dest, &source, sizeof(Source));
|
|
39
|
-
return dest;
|
|
40
|
-
}
|
|
41
|
-
|
|
42
|
-
namespace {
|
|
43
|
-
struct Single
|
|
44
|
-
{
|
|
45
|
-
static_assert(std::numeric_limits<float>::is_iec559
|
|
46
|
-
&& std::numeric_limits<float>::digits == 24
|
|
47
|
-
&& std::numeric_limits<float>::max_exponent == 128,
|
|
48
|
-
"IEEE-754 single-precision implementation required");
|
|
49
|
-
|
|
50
|
-
using value_type = float;
|
|
51
|
-
using bits_type = uint32_t;
|
|
52
|
-
|
|
53
|
-
// static constexpr int32_t MaxDigits10 = std::numeric_limits<value_type>::max_digits10;
|
|
54
|
-
static constexpr int32_t SignificandSize = std::numeric_limits<value_type>::digits; // = p (includes the hidden bit)
|
|
55
|
-
static constexpr int32_t ExponentBias = std::numeric_limits<value_type>::max_exponent - 1 + (SignificandSize - 1);
|
|
56
|
-
// static constexpr int32_t MaxExponent = std::numeric_limits<value_type>::max_exponent - 1 - (SignificandSize - 1);
|
|
57
|
-
// static constexpr int32_t MinExponent = std::numeric_limits<value_type>::min_exponent - 1 - (SignificandSize - 1);
|
|
58
|
-
static constexpr bits_type MaxIeeeExponent = bits_type{2 * std::numeric_limits<value_type>::max_exponent - 1};
|
|
59
|
-
static constexpr bits_type HiddenBit = bits_type{1} << (SignificandSize - 1); // = 2^(p-1)
|
|
60
|
-
static constexpr bits_type SignificandMask = HiddenBit - 1; // = 2^(p-1) - 1
|
|
61
|
-
static constexpr bits_type ExponentMask = MaxIeeeExponent << (SignificandSize - 1);
|
|
62
|
-
static constexpr bits_type SignMask = ~(~bits_type{0} >> 1);
|
|
63
|
-
|
|
64
|
-
bits_type bits;
|
|
65
|
-
|
|
66
|
-
explicit Single(bits_type bits_) : bits(bits_) {}
|
|
67
|
-
explicit Single(value_type value) : bits(ReinterpretBits<bits_type>(value)) {}
|
|
68
|
-
|
|
69
|
-
bits_type PhysicalSignificand() const {
|
|
70
|
-
return bits & SignificandMask;
|
|
71
|
-
}
|
|
72
|
-
|
|
73
|
-
bits_type PhysicalExponent() const {
|
|
74
|
-
return (bits & ExponentMask) >> (SignificandSize - 1);
|
|
75
|
-
}
|
|
76
|
-
|
|
77
|
-
bool IsFinite() const {
|
|
78
|
-
return (bits & ExponentMask) != ExponentMask;
|
|
79
|
-
}
|
|
80
|
-
|
|
81
|
-
bool IsInf() const {
|
|
82
|
-
return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) == 0;
|
|
83
|
-
}
|
|
84
|
-
|
|
85
|
-
bool IsNaN() const {
|
|
86
|
-
return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) != 0;
|
|
87
|
-
}
|
|
88
|
-
|
|
89
|
-
bool IsZero() const {
|
|
90
|
-
return (bits & ~SignMask) == 0;
|
|
91
|
-
}
|
|
92
|
-
|
|
93
|
-
bool SignBit() const {
|
|
94
|
-
return (bits & SignMask) != 0;
|
|
95
|
-
}
|
|
96
|
-
};
|
|
97
|
-
} // namespace
|
|
98
|
-
|
|
99
|
-
//==================================================================================================
|
|
100
|
-
//
|
|
101
|
-
//==================================================================================================
|
|
102
|
-
|
|
103
|
-
// Returns floor(x / 2^n).
|
|
104
|
-
//
|
|
105
|
-
// Technically, right-shift of negative integers is implementation defined...
|
|
106
|
-
// Should easily be optimized into SAR (or equivalent) instruction.
|
|
107
|
-
static inline int32_t FloorDivPow2(int32_t x, int32_t n)
|
|
108
|
-
{
|
|
109
|
-
#if 0
|
|
110
|
-
return x < 0 ? ~(~x >> n) : (x >> n);
|
|
111
|
-
#else
|
|
112
|
-
return x >> n;
|
|
113
|
-
#endif
|
|
114
|
-
}
|
|
115
|
-
|
|
116
|
-
// Returns floor(log_10(2^e))
|
|
117
|
-
// static inline int32_t FloorLog10Pow2(int32_t e)
|
|
118
|
-
// {
|
|
119
|
-
// SF_ASSERT(e >= -1500);
|
|
120
|
-
// SF_ASSERT(e <= 1500);
|
|
121
|
-
// return FloorDivPow2(e * 1262611, 22);
|
|
122
|
-
// }
|
|
123
|
-
|
|
124
|
-
// Returns floor(log_10(3/4 2^e))
|
|
125
|
-
// static inline int32_t FloorLog10ThreeQuartersPow2(int32_t e)
|
|
126
|
-
// {
|
|
127
|
-
// SF_ASSERT(e >= -1500);
|
|
128
|
-
// SF_ASSERT(e <= 1500);
|
|
129
|
-
// return FloorDivPow2(e * 1262611 - 524031, 22);
|
|
130
|
-
// }
|
|
131
|
-
|
|
132
|
-
// Returns floor(log_2(10^e))
|
|
133
|
-
static inline int32_t FloorLog2Pow10(int32_t e)
|
|
134
|
-
{
|
|
135
|
-
SF_ASSERT(e >= -1233);
|
|
136
|
-
SF_ASSERT(e <= 1233);
|
|
137
|
-
return FloorDivPow2(e * 1741647, 19);
|
|
138
|
-
}
|
|
139
|
-
|
|
140
|
-
//==================================================================================================
|
|
141
|
-
//
|
|
142
|
-
//==================================================================================================
|
|
143
|
-
|
|
144
|
-
static inline uint64_t ComputePow10(int32_t k)
|
|
145
|
-
{
|
|
146
|
-
// There are unique beta and r such that 10^k = beta 2^r and
|
|
147
|
-
// 2^63 <= beta < 2^64, namely r = floor(log_2 10^k) - 63 and
|
|
148
|
-
// beta = 2^-r 10^k.
|
|
149
|
-
// Let g = ceil(beta), so (g-1) 2^r < 10^k <= g 2^r, with the latter
|
|
150
|
-
// value being a pretty good overestimate for 10^k.
|
|
151
|
-
|
|
152
|
-
// NB: Since for all the required exponents k, we have g < 2^64,
|
|
153
|
-
// all constants can be stored in 128-bit integers.
|
|
154
|
-
|
|
155
|
-
static constexpr int32_t kMin = -31;
|
|
156
|
-
static constexpr int32_t kMax = 45;
|
|
157
|
-
static constexpr uint64_t g[kMax - kMin + 1] = {
|
|
158
|
-
0x81CEB32C4B43FCF5, // -31
|
|
159
|
-
0xA2425FF75E14FC32, // -30
|
|
160
|
-
0xCAD2F7F5359A3B3F, // -29
|
|
161
|
-
0xFD87B5F28300CA0E, // -28
|
|
162
|
-
0x9E74D1B791E07E49, // -27
|
|
163
|
-
0xC612062576589DDB, // -26
|
|
164
|
-
0xF79687AED3EEC552, // -25
|
|
165
|
-
0x9ABE14CD44753B53, // -24
|
|
166
|
-
0xC16D9A0095928A28, // -23
|
|
167
|
-
0xF1C90080BAF72CB2, // -22
|
|
168
|
-
0x971DA05074DA7BEF, // -21
|
|
169
|
-
0xBCE5086492111AEB, // -20
|
|
170
|
-
0xEC1E4A7DB69561A6, // -19
|
|
171
|
-
0x9392EE8E921D5D08, // -18
|
|
172
|
-
0xB877AA3236A4B44A, // -17
|
|
173
|
-
0xE69594BEC44DE15C, // -16
|
|
174
|
-
0x901D7CF73AB0ACDA, // -15
|
|
175
|
-
0xB424DC35095CD810, // -14
|
|
176
|
-
0xE12E13424BB40E14, // -13
|
|
177
|
-
0x8CBCCC096F5088CC, // -12
|
|
178
|
-
0xAFEBFF0BCB24AAFF, // -11
|
|
179
|
-
0xDBE6FECEBDEDD5BF, // -10
|
|
180
|
-
0x89705F4136B4A598, // -9
|
|
181
|
-
0xABCC77118461CEFD, // -8
|
|
182
|
-
0xD6BF94D5E57A42BD, // -7
|
|
183
|
-
0x8637BD05AF6C69B6, // -6
|
|
184
|
-
0xA7C5AC471B478424, // -5
|
|
185
|
-
0xD1B71758E219652C, // -4
|
|
186
|
-
0x83126E978D4FDF3C, // -3
|
|
187
|
-
0xA3D70A3D70A3D70B, // -2
|
|
188
|
-
0xCCCCCCCCCCCCCCCD, // -1
|
|
189
|
-
0x8000000000000000, // 0
|
|
190
|
-
0xA000000000000000, // 1
|
|
191
|
-
0xC800000000000000, // 2
|
|
192
|
-
0xFA00000000000000, // 3
|
|
193
|
-
0x9C40000000000000, // 4
|
|
194
|
-
0xC350000000000000, // 5
|
|
195
|
-
0xF424000000000000, // 6
|
|
196
|
-
0x9896800000000000, // 7
|
|
197
|
-
0xBEBC200000000000, // 8
|
|
198
|
-
0xEE6B280000000000, // 9
|
|
199
|
-
0x9502F90000000000, // 10
|
|
200
|
-
0xBA43B74000000000, // 11
|
|
201
|
-
0xE8D4A51000000000, // 12
|
|
202
|
-
0x9184E72A00000000, // 13
|
|
203
|
-
0xB5E620F480000000, // 14
|
|
204
|
-
0xE35FA931A0000000, // 15
|
|
205
|
-
0x8E1BC9BF04000000, // 16
|
|
206
|
-
0xB1A2BC2EC5000000, // 17
|
|
207
|
-
0xDE0B6B3A76400000, // 18
|
|
208
|
-
0x8AC7230489E80000, // 19
|
|
209
|
-
0xAD78EBC5AC620000, // 20
|
|
210
|
-
0xD8D726B7177A8000, // 21
|
|
211
|
-
0x878678326EAC9000, // 22
|
|
212
|
-
0xA968163F0A57B400, // 23
|
|
213
|
-
0xD3C21BCECCEDA100, // 24
|
|
214
|
-
0x84595161401484A0, // 25
|
|
215
|
-
0xA56FA5B99019A5C8, // 26
|
|
216
|
-
0xCECB8F27F4200F3A, // 27
|
|
217
|
-
0x813F3978F8940985, // 28
|
|
218
|
-
0xA18F07D736B90BE6, // 29
|
|
219
|
-
0xC9F2C9CD04674EDF, // 30
|
|
220
|
-
0xFC6F7C4045812297, // 31
|
|
221
|
-
0x9DC5ADA82B70B59E, // 32
|
|
222
|
-
0xC5371912364CE306, // 33
|
|
223
|
-
0xF684DF56C3E01BC7, // 34
|
|
224
|
-
0x9A130B963A6C115D, // 35
|
|
225
|
-
0xC097CE7BC90715B4, // 36
|
|
226
|
-
0xF0BDC21ABB48DB21, // 37
|
|
227
|
-
0x96769950B50D88F5, // 38
|
|
228
|
-
0xBC143FA4E250EB32, // 39
|
|
229
|
-
0xEB194F8E1AE525FE, // 40
|
|
230
|
-
0x92EFD1B8D0CF37BF, // 41
|
|
231
|
-
0xB7ABC627050305AE, // 42
|
|
232
|
-
0xE596B7B0C643C71A, // 43
|
|
233
|
-
0x8F7E32CE7BEA5C70, // 44
|
|
234
|
-
0xB35DBF821AE4F38C, // 45
|
|
235
|
-
};
|
|
236
|
-
|
|
237
|
-
SF_ASSERT(k >= kMin);
|
|
238
|
-
SF_ASSERT(k <= kMax);
|
|
239
|
-
return g[static_cast<uint32_t>(k - kMin)];
|
|
240
|
-
}
|
|
241
|
-
|
|
242
|
-
static inline uint32_t Lo32(uint64_t x)
|
|
243
|
-
{
|
|
244
|
-
return static_cast<uint32_t>(x);
|
|
245
|
-
}
|
|
246
|
-
|
|
247
|
-
static inline uint32_t Hi32(uint64_t x)
|
|
248
|
-
{
|
|
249
|
-
return static_cast<uint32_t>(x >> 32);
|
|
250
|
-
}
|
|
251
|
-
|
|
252
|
-
#if defined(__SIZEOF_INT128__)
|
|
253
|
-
|
|
254
|
-
static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
|
|
255
|
-
{
|
|
256
|
-
__extension__ using uint128_t = unsigned __int128;
|
|
257
|
-
|
|
258
|
-
const uint128_t p = uint128_t{g} * cp;
|
|
259
|
-
|
|
260
|
-
const uint32_t y1 = Lo32(static_cast<uint64_t>(p >> 64));
|
|
261
|
-
const uint32_t y0 = Hi32(static_cast<uint64_t>(p));
|
|
262
|
-
|
|
263
|
-
return y1 | (y0 > 1);
|
|
264
|
-
}
|
|
265
|
-
|
|
266
|
-
#elif defined(_MSC_VER) && defined(_M_X64)
|
|
267
|
-
|
|
268
|
-
static inline uint32_t RoundToOdd(uint64_t g, uint32_t cpHi)
|
|
269
|
-
{
|
|
270
|
-
uint64_t p1 = 0;
|
|
271
|
-
uint64_t p0 = _umul128(g, cpHi, &p1);
|
|
272
|
-
|
|
273
|
-
const uint32_t y1 = Lo32(p1);
|
|
274
|
-
const uint32_t y0 = Hi32(p0);
|
|
275
|
-
|
|
276
|
-
return y1 | (y0 > 1);
|
|
277
|
-
}
|
|
278
|
-
|
|
279
|
-
#else
|
|
280
|
-
|
|
281
|
-
static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
|
|
282
|
-
{
|
|
283
|
-
const uint64_t b01 = uint64_t{Lo32(g)} * cp;
|
|
284
|
-
const uint64_t b11 = uint64_t{Hi32(g)} * cp;
|
|
285
|
-
const uint64_t hi = b11 + Hi32(b01);
|
|
286
|
-
|
|
287
|
-
const uint32_t y1 = Hi32(hi);
|
|
288
|
-
const uint32_t y0 = Lo32(hi);
|
|
289
|
-
|
|
290
|
-
return y1 | (y0 > 1);
|
|
291
|
-
}
|
|
292
|
-
|
|
293
|
-
#endif
|
|
294
|
-
|
|
295
|
-
// Returns whether value is divisible by 2^e2
|
|
296
|
-
static inline bool MultipleOfPow2(uint32_t value, int32_t e2)
|
|
297
|
-
{
|
|
298
|
-
SF_ASSERT(e2 >= 0);
|
|
299
|
-
SF_ASSERT(e2 <= 31);
|
|
300
|
-
return (value & ((uint32_t{1} << e2) - 1)) == 0;
|
|
301
|
-
}
|
|
302
|
-
|
|
303
|
-
namespace {
|
|
304
|
-
struct FloatingDecimal32 {
|
|
305
|
-
uint32_t digits; // num_digits <= 9
|
|
306
|
-
int32_t exponent;
|
|
307
|
-
};
|
|
308
|
-
}
|
|
309
|
-
|
|
310
|
-
static inline FloatingDecimal32 ToDecimal32(uint32_t ieee_significand, uint32_t ieee_exponent)
|
|
311
|
-
{
|
|
312
|
-
uint32_t c;
|
|
313
|
-
int32_t q;
|
|
314
|
-
if (ieee_exponent != 0)
|
|
315
|
-
{
|
|
316
|
-
c = Single::HiddenBit | ieee_significand;
|
|
317
|
-
q = static_cast<int32_t>(ieee_exponent) - Single::ExponentBias;
|
|
318
|
-
|
|
319
|
-
if (0 <= -q && -q < Single::SignificandSize && MultipleOfPow2(c, -q))
|
|
320
|
-
{
|
|
321
|
-
return {c >> -q, 0};
|
|
322
|
-
}
|
|
323
|
-
}
|
|
324
|
-
else
|
|
325
|
-
{
|
|
326
|
-
c = ieee_significand;
|
|
327
|
-
q = 1 - Single::ExponentBias;
|
|
328
|
-
}
|
|
329
|
-
|
|
330
|
-
const bool is_even = (c % 2 == 0);
|
|
331
|
-
const bool accept_lower = is_even;
|
|
332
|
-
const bool accept_upper = is_even;
|
|
333
|
-
|
|
334
|
-
const bool lower_boundary_is_closer = (ieee_significand == 0 && ieee_exponent > 1);
|
|
335
|
-
|
|
336
|
-
// const int32_t qb = q - 2;
|
|
337
|
-
const uint32_t cbl = 4 * c - 2 + lower_boundary_is_closer;
|
|
338
|
-
const uint32_t cb = 4 * c;
|
|
339
|
-
const uint32_t cbr = 4 * c + 2;
|
|
340
|
-
|
|
341
|
-
// (q * 1262611 ) >> 22 == floor(log_10( 2^q))
|
|
342
|
-
// (q * 1262611 - 524031) >> 22 == floor(log_10(3/4 2^q))
|
|
343
|
-
SF_ASSERT(q >= -1500);
|
|
344
|
-
SF_ASSERT(q <= 1500);
|
|
345
|
-
const int32_t k = FloorDivPow2(q * 1262611 - (lower_boundary_is_closer ? 524031 : 0), 22);
|
|
346
|
-
|
|
347
|
-
const int32_t h = q + FloorLog2Pow10(-k) + 1;
|
|
348
|
-
SF_ASSERT(h >= 1);
|
|
349
|
-
SF_ASSERT(h <= 4);
|
|
350
|
-
|
|
351
|
-
const uint64_t pow10 = ComputePow10(-k);
|
|
352
|
-
const uint32_t vbl = RoundToOdd(pow10, cbl << h);
|
|
353
|
-
const uint32_t vb = RoundToOdd(pow10, cb << h);
|
|
354
|
-
const uint32_t vbr = RoundToOdd(pow10, cbr << h);
|
|
355
|
-
|
|
356
|
-
const uint32_t lower = vbl + !accept_lower;
|
|
357
|
-
const uint32_t upper = vbr - !accept_upper;
|
|
358
|
-
|
|
359
|
-
// See Figure 4 in [1].
|
|
360
|
-
// And the modifications in Figure 6.
|
|
361
|
-
|
|
362
|
-
const uint32_t s = vb / 4; // NB: 4 * s == vb & ~3 == vb & -4
|
|
363
|
-
|
|
364
|
-
if (s >= 10) // vb >= 40
|
|
365
|
-
{
|
|
366
|
-
const uint32_t sp = s / 10; // = vb / 40
|
|
367
|
-
const bool up_inside = lower <= 40 * sp;
|
|
368
|
-
const bool wp_inside = 40 * sp + 40 <= upper;
|
|
369
|
-
// if (up_inside || wp_inside) // NB: At most one of u' and w' is in R_v.
|
|
370
|
-
if (up_inside != wp_inside)
|
|
371
|
-
{
|
|
372
|
-
return {sp + wp_inside, k + 1};
|
|
373
|
-
}
|
|
374
|
-
}
|
|
375
|
-
|
|
376
|
-
const bool u_inside = lower <= 4 * s;
|
|
377
|
-
const bool w_inside = 4 * s + 4 <= upper;
|
|
378
|
-
if (u_inside != w_inside)
|
|
379
|
-
{
|
|
380
|
-
return {s + w_inside, k};
|
|
381
|
-
}
|
|
382
|
-
|
|
383
|
-
// NB: s & 1 == vb & 0x4
|
|
384
|
-
const uint32_t mid = 4 * s + 2; // = 2(s + t)
|
|
385
|
-
const bool round_up = vb > mid || (vb == mid && (s & 1) != 0);
|
|
386
|
-
|
|
387
|
-
return {s + round_up, k};
|
|
388
|
-
}
|
|
389
|
-
|
|
390
|
-
//==================================================================================================
|
|
391
|
-
// ToChars
|
|
392
|
-
//==================================================================================================
|
|
393
|
-
|
|
394
|
-
static inline void Utoa_2Digits(char* buf, uint32_t digits)
|
|
395
|
-
{
|
|
396
|
-
static constexpr char Digits100[200] = {
|
|
397
|
-
'0','0','0','1','0','2','0','3','0','4','0','5','0','6','0','7','0','8','0','9',
|
|
398
|
-
'1','0','1','1','1','2','1','3','1','4','1','5','1','6','1','7','1','8','1','9',
|
|
399
|
-
'2','0','2','1','2','2','2','3','2','4','2','5','2','6','2','7','2','8','2','9',
|
|
400
|
-
'3','0','3','1','3','2','3','3','3','4','3','5','3','6','3','7','3','8','3','9',
|
|
401
|
-
'4','0','4','1','4','2','4','3','4','4','4','5','4','6','4','7','4','8','4','9',
|
|
402
|
-
'5','0','5','1','5','2','5','3','5','4','5','5','5','6','5','7','5','8','5','9',
|
|
403
|
-
'6','0','6','1','6','2','6','3','6','4','6','5','6','6','6','7','6','8','6','9',
|
|
404
|
-
'7','0','7','1','7','2','7','3','7','4','7','5','7','6','7','7','7','8','7','9',
|
|
405
|
-
'8','0','8','1','8','2','8','3','8','4','8','5','8','6','8','7','8','8','8','9',
|
|
406
|
-
'9','0','9','1','9','2','9','3','9','4','9','5','9','6','9','7','9','8','9','9',
|
|
407
|
-
};
|
|
408
|
-
|
|
409
|
-
SF_ASSERT(digits <= 99);
|
|
410
|
-
std::memcpy(buf, &Digits100[2 * digits], 2 * sizeof(char));
|
|
411
|
-
}
|
|
412
|
-
|
|
413
|
-
static inline int TrailingZeros_2Digits(uint32_t digits)
|
|
414
|
-
{
|
|
415
|
-
static constexpr int8_t TrailingZeros100[100] = {
|
|
416
|
-
2, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
417
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
418
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
419
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
420
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
421
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
422
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
423
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
424
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
425
|
-
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
426
|
-
};
|
|
427
|
-
|
|
428
|
-
SF_ASSERT(digits <= 99);
|
|
429
|
-
return TrailingZeros100[digits];
|
|
430
|
-
}
|
|
431
|
-
|
|
432
|
-
static inline int PrintDecimalDigitsBackwards(char* buf, uint32_t output)
|
|
433
|
-
{
|
|
434
|
-
int tz = 0; // number of trailing zeros removed.
|
|
435
|
-
int nd = 0; // number of decimal digits processed.
|
|
436
|
-
|
|
437
|
-
// At most 9 digits remaining
|
|
438
|
-
|
|
439
|
-
if (output >= 10000)
|
|
440
|
-
{
|
|
441
|
-
const uint32_t q = output / 10000;
|
|
442
|
-
const uint32_t r = output % 10000;
|
|
443
|
-
output = q;
|
|
444
|
-
buf -= 4;
|
|
445
|
-
if (r != 0)
|
|
446
|
-
{
|
|
447
|
-
const uint32_t rH = r / 100;
|
|
448
|
-
const uint32_t rL = r % 100;
|
|
449
|
-
Utoa_2Digits(buf + 0, rH);
|
|
450
|
-
Utoa_2Digits(buf + 2, rL);
|
|
451
|
-
|
|
452
|
-
tz = TrailingZeros_2Digits(rL == 0 ? rH : rL) + (rL == 0 ? 2 : 0);
|
|
453
|
-
}
|
|
454
|
-
else
|
|
455
|
-
{
|
|
456
|
-
tz = 4;
|
|
457
|
-
}
|
|
458
|
-
nd = 4;
|
|
459
|
-
}
|
|
460
|
-
|
|
461
|
-
// At most 5 digits remaining.
|
|
462
|
-
|
|
463
|
-
if (output >= 100)
|
|
464
|
-
{
|
|
465
|
-
const uint32_t q = output / 100;
|
|
466
|
-
const uint32_t r = output % 100;
|
|
467
|
-
output = q;
|
|
468
|
-
buf -= 2;
|
|
469
|
-
Utoa_2Digits(buf, r);
|
|
470
|
-
if (tz == nd)
|
|
471
|
-
{
|
|
472
|
-
tz += TrailingZeros_2Digits(r);
|
|
473
|
-
}
|
|
474
|
-
nd += 2;
|
|
475
|
-
|
|
476
|
-
if (output >= 100)
|
|
477
|
-
{
|
|
478
|
-
const uint32_t q2 = output / 100;
|
|
479
|
-
const uint32_t r2 = output % 100;
|
|
480
|
-
output = q2;
|
|
481
|
-
buf -= 2;
|
|
482
|
-
Utoa_2Digits(buf, r2);
|
|
483
|
-
if (tz == nd)
|
|
484
|
-
{
|
|
485
|
-
tz += TrailingZeros_2Digits(r2);
|
|
486
|
-
}
|
|
487
|
-
nd += 2;
|
|
488
|
-
}
|
|
489
|
-
}
|
|
490
|
-
|
|
491
|
-
// At most 2 digits remaining.
|
|
492
|
-
|
|
493
|
-
SF_ASSERT(output >= 1);
|
|
494
|
-
SF_ASSERT(output <= 99);
|
|
495
|
-
|
|
496
|
-
if (output >= 10)
|
|
497
|
-
{
|
|
498
|
-
const uint32_t q = output;
|
|
499
|
-
buf -= 2;
|
|
500
|
-
Utoa_2Digits(buf, q);
|
|
501
|
-
if (tz == nd)
|
|
502
|
-
{
|
|
503
|
-
tz += TrailingZeros_2Digits(q);
|
|
504
|
-
}
|
|
505
|
-
// nd += 2;
|
|
506
|
-
}
|
|
507
|
-
else
|
|
508
|
-
{
|
|
509
|
-
const uint32_t q = output;
|
|
510
|
-
SF_ASSERT(q >= 1);
|
|
511
|
-
SF_ASSERT(q <= 9);
|
|
512
|
-
*--buf = static_cast<char>('0' + q);
|
|
513
|
-
}
|
|
514
|
-
|
|
515
|
-
return tz;
|
|
516
|
-
}
|
|
517
|
-
|
|
518
|
-
static inline int32_t DecimalLength(uint32_t v)
|
|
519
|
-
{
|
|
520
|
-
SF_ASSERT(v >= 1);
|
|
521
|
-
SF_ASSERT(v <= 999999999u);
|
|
522
|
-
|
|
523
|
-
if (v >= 100000000u) { return 9; }
|
|
524
|
-
if (v >= 10000000u) { return 8; }
|
|
525
|
-
if (v >= 1000000u) { return 7; }
|
|
526
|
-
if (v >= 100000u) { return 6; }
|
|
527
|
-
if (v >= 10000u) { return 5; }
|
|
528
|
-
if (v >= 1000u) { return 4; }
|
|
529
|
-
if (v >= 100u) { return 3; }
|
|
530
|
-
if (v >= 10u) { return 2; }
|
|
531
|
-
return 1;
|
|
532
|
-
}
|
|
533
|
-
|
|
534
|
-
static inline char* FormatDigits(char* buffer, uint32_t digits, int32_t decimal_exponent, bool force_trailing_dot_zero = false)
|
|
535
|
-
{
|
|
536
|
-
static constexpr int32_t MinFixedDecimalPoint = -4;
|
|
537
|
-
static constexpr int32_t MaxFixedDecimalPoint = 9;
|
|
538
|
-
static_assert(MinFixedDecimalPoint <= -1, "internal error");
|
|
539
|
-
static_assert(MaxFixedDecimalPoint >= 9, "internal error");
|
|
540
|
-
|
|
541
|
-
SF_ASSERT(digits >= 1);
|
|
542
|
-
SF_ASSERT(digits <= 999999999u);
|
|
543
|
-
SF_ASSERT(decimal_exponent >= -99);
|
|
544
|
-
SF_ASSERT(decimal_exponent <= 99);
|
|
545
|
-
|
|
546
|
-
int32_t num_digits = DecimalLength(digits);
|
|
547
|
-
const int32_t decimal_point = num_digits + decimal_exponent;
|
|
548
|
-
|
|
549
|
-
const bool use_fixed = MinFixedDecimalPoint <= decimal_point && decimal_point <= MaxFixedDecimalPoint;
|
|
550
|
-
|
|
551
|
-
// Prepare the buffer.
|
|
552
|
-
// Avoid calling memset/memcpy with variable arguments below...
|
|
553
|
-
|
|
554
|
-
std::memset(buffer, '0', 16);
|
|
555
|
-
static_assert(MinFixedDecimalPoint >= -14, "internal error");
|
|
556
|
-
static_assert(MaxFixedDecimalPoint <= 16, "internal error");
|
|
557
|
-
|
|
558
|
-
int32_t decimal_digits_position;
|
|
559
|
-
if (use_fixed)
|
|
560
|
-
{
|
|
561
|
-
if (decimal_point <= 0)
|
|
562
|
-
{
|
|
563
|
-
// 0.[000]digits
|
|
564
|
-
decimal_digits_position = 2 - decimal_point;
|
|
565
|
-
}
|
|
566
|
-
else
|
|
567
|
-
{
|
|
568
|
-
// dig.its
|
|
569
|
-
// digits[000]
|
|
570
|
-
decimal_digits_position = 0;
|
|
571
|
-
}
|
|
572
|
-
}
|
|
573
|
-
else
|
|
574
|
-
{
|
|
575
|
-
// dE+123 or d.igitsE+123
|
|
576
|
-
decimal_digits_position = 1;
|
|
577
|
-
}
|
|
578
|
-
|
|
579
|
-
char* digits_end = buffer + decimal_digits_position + num_digits;
|
|
580
|
-
|
|
581
|
-
const int tz = PrintDecimalDigitsBackwards(digits_end, digits);
|
|
582
|
-
digits_end -= tz;
|
|
583
|
-
num_digits -= tz;
|
|
584
|
-
// decimal_exponent += tz; // => decimal_point unchanged.
|
|
585
|
-
|
|
586
|
-
if (use_fixed)
|
|
587
|
-
{
|
|
588
|
-
if (decimal_point <= 0)
|
|
589
|
-
{
|
|
590
|
-
// 0.[000]digits
|
|
591
|
-
buffer[1] = '.';
|
|
592
|
-
buffer = digits_end;
|
|
593
|
-
}
|
|
594
|
-
else if (decimal_point < num_digits)
|
|
595
|
-
{
|
|
596
|
-
// dig.its
|
|
597
|
-
std::memmove(buffer + decimal_point + 1, buffer + decimal_point, 8);
|
|
598
|
-
buffer[decimal_point] = '.';
|
|
599
|
-
buffer = digits_end + 1;
|
|
600
|
-
}
|
|
601
|
-
else
|
|
602
|
-
{
|
|
603
|
-
// digits[000]
|
|
604
|
-
buffer += decimal_point;
|
|
605
|
-
if (force_trailing_dot_zero)
|
|
606
|
-
{
|
|
607
|
-
std::memcpy(buffer, ".0", 2);
|
|
608
|
-
buffer += 2;
|
|
609
|
-
}
|
|
610
|
-
}
|
|
611
|
-
}
|
|
612
|
-
else
|
|
613
|
-
{
|
|
614
|
-
buffer[0] = buffer[1];
|
|
615
|
-
if (num_digits == 1)
|
|
616
|
-
{
|
|
617
|
-
// dE+123
|
|
618
|
-
++buffer;
|
|
619
|
-
}
|
|
620
|
-
else
|
|
621
|
-
{
|
|
622
|
-
// d.igitsE+123
|
|
623
|
-
buffer[1] = '.';
|
|
624
|
-
buffer = digits_end;
|
|
625
|
-
}
|
|
626
|
-
|
|
627
|
-
const int32_t scientific_exponent = decimal_point - 1;
|
|
628
|
-
// SF_ASSERT(scientific_exponent != 0);
|
|
629
|
-
|
|
630
|
-
std::memcpy(buffer, scientific_exponent < 0 ? "e-" : "e+", 2);
|
|
631
|
-
buffer += 2;
|
|
632
|
-
|
|
633
|
-
const uint32_t k = static_cast<uint32_t>(scientific_exponent < 0 ? -scientific_exponent : scientific_exponent);
|
|
634
|
-
if (k < 10)
|
|
635
|
-
{
|
|
636
|
-
*buffer++ = static_cast<char>('0' + k);
|
|
637
|
-
}
|
|
638
|
-
else
|
|
639
|
-
{
|
|
640
|
-
Utoa_2Digits(buffer, k);
|
|
641
|
-
buffer += 2;
|
|
642
|
-
}
|
|
643
|
-
}
|
|
644
|
-
|
|
645
|
-
return buffer;
|
|
646
|
-
}
|
|
647
|
-
|
|
648
|
-
static inline char* ToChars(char* buffer, float value, bool force_trailing_dot_zero = false)
|
|
649
|
-
{
|
|
650
|
-
const Single v(value);
|
|
651
|
-
|
|
652
|
-
const uint32_t significand = v.PhysicalSignificand();
|
|
653
|
-
const uint32_t exponent = v.PhysicalExponent();
|
|
654
|
-
|
|
655
|
-
if (exponent != Single::MaxIeeeExponent) // [[likely]]
|
|
656
|
-
{
|
|
657
|
-
// Finite
|
|
658
|
-
|
|
659
|
-
buffer[0] = '-';
|
|
660
|
-
buffer += v.SignBit();
|
|
661
|
-
|
|
662
|
-
if (exponent != 0 || significand != 0) // [[likely]]
|
|
663
|
-
{
|
|
664
|
-
// != 0
|
|
665
|
-
|
|
666
|
-
const auto dec = ToDecimal32(significand, exponent);
|
|
667
|
-
return FormatDigits(buffer, dec.digits, dec.exponent, force_trailing_dot_zero);
|
|
668
|
-
}
|
|
669
|
-
else
|
|
670
|
-
{
|
|
671
|
-
std::memcpy(buffer, "0.0 ", 4);
|
|
672
|
-
buffer += force_trailing_dot_zero ? 3 : 1;
|
|
673
|
-
return buffer;
|
|
674
|
-
}
|
|
675
|
-
}
|
|
676
|
-
|
|
677
|
-
if (significand == 0)
|
|
678
|
-
{
|
|
679
|
-
buffer[0] = '-';
|
|
680
|
-
buffer += v.SignBit();
|
|
681
|
-
|
|
682
|
-
std::memcpy(buffer, "inf ", 4);
|
|
683
|
-
return buffer + 3;
|
|
684
|
-
}
|
|
685
|
-
else
|
|
686
|
-
{
|
|
687
|
-
std::memcpy(buffer, "nan ", 4);
|
|
688
|
-
return buffer + 3;
|
|
689
|
-
}
|
|
690
|
-
}
|
|
691
|
-
|
|
692
|
-
//==================================================================================================
|
|
693
|
-
//
|
|
694
|
-
//==================================================================================================
|
|
695
|
-
|
|
696
|
-
char* schubfach::Ftoa(char* buffer, float value)
|
|
697
|
-
{
|
|
698
|
-
return ToChars(buffer, value);
|
|
699
|
-
}
|
|
1
|
+
// Copyright 2020 Alexander Bolz
|
|
2
|
+
//
|
|
3
|
+
// Distributed under the Boost Software License, Version 1.0.
|
|
4
|
+
// (See accompanying file LICENSE_1_0.txt or copy at https://www.boost.org/LICENSE_1_0.txt)
|
|
5
|
+
|
|
6
|
+
#include "schubfach_32.h"
|
|
7
|
+
|
|
8
|
+
//--------------------------------------------------------------------------------------------------
|
|
9
|
+
// This file contains an implementation of the Schubfach algorithm as described in
|
|
10
|
+
//
|
|
11
|
+
// [1] Raffaello Giulietti, "The Schubfach way to render doubles",
|
|
12
|
+
// https://drive.google.com/open?id=1luHhyQF9zKlM8yJ1nebU0OgVYhfC6CBN
|
|
13
|
+
//--------------------------------------------------------------------------------------------------
|
|
14
|
+
|
|
15
|
+
#include <cassert>
|
|
16
|
+
#include <cstdint>
|
|
17
|
+
#include <cstdlib>
|
|
18
|
+
#include <cstring>
|
|
19
|
+
#include <limits>
|
|
20
|
+
#if _MSC_VER
|
|
21
|
+
#include <intrin.h>
|
|
22
|
+
#endif
|
|
23
|
+
|
|
24
|
+
#ifndef SF_ASSERT
|
|
25
|
+
#define SF_ASSERT(X) assert(X)
|
|
26
|
+
#endif
|
|
27
|
+
|
|
28
|
+
//==================================================================================================
|
|
29
|
+
//
|
|
30
|
+
//==================================================================================================
|
|
31
|
+
|
|
32
|
+
template <typename Dest, typename Source>
|
|
33
|
+
static inline Dest ReinterpretBits(Source source)
|
|
34
|
+
{
|
|
35
|
+
static_assert(sizeof(Dest) == sizeof(Source), "size mismatch");
|
|
36
|
+
|
|
37
|
+
Dest dest;
|
|
38
|
+
std::memcpy(&dest, &source, sizeof(Source));
|
|
39
|
+
return dest;
|
|
40
|
+
}
|
|
41
|
+
|
|
42
|
+
namespace {
|
|
43
|
+
struct Single
|
|
44
|
+
{
|
|
45
|
+
static_assert(std::numeric_limits<float>::is_iec559
|
|
46
|
+
&& std::numeric_limits<float>::digits == 24
|
|
47
|
+
&& std::numeric_limits<float>::max_exponent == 128,
|
|
48
|
+
"IEEE-754 single-precision implementation required");
|
|
49
|
+
|
|
50
|
+
using value_type = float;
|
|
51
|
+
using bits_type = uint32_t;
|
|
52
|
+
|
|
53
|
+
// static constexpr int32_t MaxDigits10 = std::numeric_limits<value_type>::max_digits10;
|
|
54
|
+
static constexpr int32_t SignificandSize = std::numeric_limits<value_type>::digits; // = p (includes the hidden bit)
|
|
55
|
+
static constexpr int32_t ExponentBias = std::numeric_limits<value_type>::max_exponent - 1 + (SignificandSize - 1);
|
|
56
|
+
// static constexpr int32_t MaxExponent = std::numeric_limits<value_type>::max_exponent - 1 - (SignificandSize - 1);
|
|
57
|
+
// static constexpr int32_t MinExponent = std::numeric_limits<value_type>::min_exponent - 1 - (SignificandSize - 1);
|
|
58
|
+
static constexpr bits_type MaxIeeeExponent = bits_type{2 * std::numeric_limits<value_type>::max_exponent - 1};
|
|
59
|
+
static constexpr bits_type HiddenBit = bits_type{1} << (SignificandSize - 1); // = 2^(p-1)
|
|
60
|
+
static constexpr bits_type SignificandMask = HiddenBit - 1; // = 2^(p-1) - 1
|
|
61
|
+
static constexpr bits_type ExponentMask = MaxIeeeExponent << (SignificandSize - 1);
|
|
62
|
+
static constexpr bits_type SignMask = ~(~bits_type{0} >> 1);
|
|
63
|
+
|
|
64
|
+
bits_type bits;
|
|
65
|
+
|
|
66
|
+
explicit Single(bits_type bits_) : bits(bits_) {}
|
|
67
|
+
explicit Single(value_type value) : bits(ReinterpretBits<bits_type>(value)) {}
|
|
68
|
+
|
|
69
|
+
bits_type PhysicalSignificand() const {
|
|
70
|
+
return bits & SignificandMask;
|
|
71
|
+
}
|
|
72
|
+
|
|
73
|
+
bits_type PhysicalExponent() const {
|
|
74
|
+
return (bits & ExponentMask) >> (SignificandSize - 1);
|
|
75
|
+
}
|
|
76
|
+
|
|
77
|
+
bool IsFinite() const {
|
|
78
|
+
return (bits & ExponentMask) != ExponentMask;
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
bool IsInf() const {
|
|
82
|
+
return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) == 0;
|
|
83
|
+
}
|
|
84
|
+
|
|
85
|
+
bool IsNaN() const {
|
|
86
|
+
return (bits & ExponentMask) == ExponentMask && (bits & SignificandMask) != 0;
|
|
87
|
+
}
|
|
88
|
+
|
|
89
|
+
bool IsZero() const {
|
|
90
|
+
return (bits & ~SignMask) == 0;
|
|
91
|
+
}
|
|
92
|
+
|
|
93
|
+
bool SignBit() const {
|
|
94
|
+
return (bits & SignMask) != 0;
|
|
95
|
+
}
|
|
96
|
+
};
|
|
97
|
+
} // namespace
|
|
98
|
+
|
|
99
|
+
//==================================================================================================
|
|
100
|
+
//
|
|
101
|
+
//==================================================================================================
|
|
102
|
+
|
|
103
|
+
// Returns floor(x / 2^n).
|
|
104
|
+
//
|
|
105
|
+
// Technically, right-shift of negative integers is implementation defined...
|
|
106
|
+
// Should easily be optimized into SAR (or equivalent) instruction.
|
|
107
|
+
static inline int32_t FloorDivPow2(int32_t x, int32_t n)
|
|
108
|
+
{
|
|
109
|
+
#if 0
|
|
110
|
+
return x < 0 ? ~(~x >> n) : (x >> n);
|
|
111
|
+
#else
|
|
112
|
+
return x >> n;
|
|
113
|
+
#endif
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
// Returns floor(log_10(2^e))
|
|
117
|
+
// static inline int32_t FloorLog10Pow2(int32_t e)
|
|
118
|
+
// {
|
|
119
|
+
// SF_ASSERT(e >= -1500);
|
|
120
|
+
// SF_ASSERT(e <= 1500);
|
|
121
|
+
// return FloorDivPow2(e * 1262611, 22);
|
|
122
|
+
// }
|
|
123
|
+
|
|
124
|
+
// Returns floor(log_10(3/4 2^e))
|
|
125
|
+
// static inline int32_t FloorLog10ThreeQuartersPow2(int32_t e)
|
|
126
|
+
// {
|
|
127
|
+
// SF_ASSERT(e >= -1500);
|
|
128
|
+
// SF_ASSERT(e <= 1500);
|
|
129
|
+
// return FloorDivPow2(e * 1262611 - 524031, 22);
|
|
130
|
+
// }
|
|
131
|
+
|
|
132
|
+
// Returns floor(log_2(10^e))
|
|
133
|
+
static inline int32_t FloorLog2Pow10(int32_t e)
|
|
134
|
+
{
|
|
135
|
+
SF_ASSERT(e >= -1233);
|
|
136
|
+
SF_ASSERT(e <= 1233);
|
|
137
|
+
return FloorDivPow2(e * 1741647, 19);
|
|
138
|
+
}
|
|
139
|
+
|
|
140
|
+
//==================================================================================================
|
|
141
|
+
//
|
|
142
|
+
//==================================================================================================
|
|
143
|
+
|
|
144
|
+
static inline uint64_t ComputePow10(int32_t k)
|
|
145
|
+
{
|
|
146
|
+
// There are unique beta and r such that 10^k = beta 2^r and
|
|
147
|
+
// 2^63 <= beta < 2^64, namely r = floor(log_2 10^k) - 63 and
|
|
148
|
+
// beta = 2^-r 10^k.
|
|
149
|
+
// Let g = ceil(beta), so (g-1) 2^r < 10^k <= g 2^r, with the latter
|
|
150
|
+
// value being a pretty good overestimate for 10^k.
|
|
151
|
+
|
|
152
|
+
// NB: Since for all the required exponents k, we have g < 2^64,
|
|
153
|
+
// all constants can be stored in 128-bit integers.
|
|
154
|
+
|
|
155
|
+
static constexpr int32_t kMin = -31;
|
|
156
|
+
static constexpr int32_t kMax = 45;
|
|
157
|
+
static constexpr uint64_t g[kMax - kMin + 1] = {
|
|
158
|
+
0x81CEB32C4B43FCF5, // -31
|
|
159
|
+
0xA2425FF75E14FC32, // -30
|
|
160
|
+
0xCAD2F7F5359A3B3F, // -29
|
|
161
|
+
0xFD87B5F28300CA0E, // -28
|
|
162
|
+
0x9E74D1B791E07E49, // -27
|
|
163
|
+
0xC612062576589DDB, // -26
|
|
164
|
+
0xF79687AED3EEC552, // -25
|
|
165
|
+
0x9ABE14CD44753B53, // -24
|
|
166
|
+
0xC16D9A0095928A28, // -23
|
|
167
|
+
0xF1C90080BAF72CB2, // -22
|
|
168
|
+
0x971DA05074DA7BEF, // -21
|
|
169
|
+
0xBCE5086492111AEB, // -20
|
|
170
|
+
0xEC1E4A7DB69561A6, // -19
|
|
171
|
+
0x9392EE8E921D5D08, // -18
|
|
172
|
+
0xB877AA3236A4B44A, // -17
|
|
173
|
+
0xE69594BEC44DE15C, // -16
|
|
174
|
+
0x901D7CF73AB0ACDA, // -15
|
|
175
|
+
0xB424DC35095CD810, // -14
|
|
176
|
+
0xE12E13424BB40E14, // -13
|
|
177
|
+
0x8CBCCC096F5088CC, // -12
|
|
178
|
+
0xAFEBFF0BCB24AAFF, // -11
|
|
179
|
+
0xDBE6FECEBDEDD5BF, // -10
|
|
180
|
+
0x89705F4136B4A598, // -9
|
|
181
|
+
0xABCC77118461CEFD, // -8
|
|
182
|
+
0xD6BF94D5E57A42BD, // -7
|
|
183
|
+
0x8637BD05AF6C69B6, // -6
|
|
184
|
+
0xA7C5AC471B478424, // -5
|
|
185
|
+
0xD1B71758E219652C, // -4
|
|
186
|
+
0x83126E978D4FDF3C, // -3
|
|
187
|
+
0xA3D70A3D70A3D70B, // -2
|
|
188
|
+
0xCCCCCCCCCCCCCCCD, // -1
|
|
189
|
+
0x8000000000000000, // 0
|
|
190
|
+
0xA000000000000000, // 1
|
|
191
|
+
0xC800000000000000, // 2
|
|
192
|
+
0xFA00000000000000, // 3
|
|
193
|
+
0x9C40000000000000, // 4
|
|
194
|
+
0xC350000000000000, // 5
|
|
195
|
+
0xF424000000000000, // 6
|
|
196
|
+
0x9896800000000000, // 7
|
|
197
|
+
0xBEBC200000000000, // 8
|
|
198
|
+
0xEE6B280000000000, // 9
|
|
199
|
+
0x9502F90000000000, // 10
|
|
200
|
+
0xBA43B74000000000, // 11
|
|
201
|
+
0xE8D4A51000000000, // 12
|
|
202
|
+
0x9184E72A00000000, // 13
|
|
203
|
+
0xB5E620F480000000, // 14
|
|
204
|
+
0xE35FA931A0000000, // 15
|
|
205
|
+
0x8E1BC9BF04000000, // 16
|
|
206
|
+
0xB1A2BC2EC5000000, // 17
|
|
207
|
+
0xDE0B6B3A76400000, // 18
|
|
208
|
+
0x8AC7230489E80000, // 19
|
|
209
|
+
0xAD78EBC5AC620000, // 20
|
|
210
|
+
0xD8D726B7177A8000, // 21
|
|
211
|
+
0x878678326EAC9000, // 22
|
|
212
|
+
0xA968163F0A57B400, // 23
|
|
213
|
+
0xD3C21BCECCEDA100, // 24
|
|
214
|
+
0x84595161401484A0, // 25
|
|
215
|
+
0xA56FA5B99019A5C8, // 26
|
|
216
|
+
0xCECB8F27F4200F3A, // 27
|
|
217
|
+
0x813F3978F8940985, // 28
|
|
218
|
+
0xA18F07D736B90BE6, // 29
|
|
219
|
+
0xC9F2C9CD04674EDF, // 30
|
|
220
|
+
0xFC6F7C4045812297, // 31
|
|
221
|
+
0x9DC5ADA82B70B59E, // 32
|
|
222
|
+
0xC5371912364CE306, // 33
|
|
223
|
+
0xF684DF56C3E01BC7, // 34
|
|
224
|
+
0x9A130B963A6C115D, // 35
|
|
225
|
+
0xC097CE7BC90715B4, // 36
|
|
226
|
+
0xF0BDC21ABB48DB21, // 37
|
|
227
|
+
0x96769950B50D88F5, // 38
|
|
228
|
+
0xBC143FA4E250EB32, // 39
|
|
229
|
+
0xEB194F8E1AE525FE, // 40
|
|
230
|
+
0x92EFD1B8D0CF37BF, // 41
|
|
231
|
+
0xB7ABC627050305AE, // 42
|
|
232
|
+
0xE596B7B0C643C71A, // 43
|
|
233
|
+
0x8F7E32CE7BEA5C70, // 44
|
|
234
|
+
0xB35DBF821AE4F38C, // 45
|
|
235
|
+
};
|
|
236
|
+
|
|
237
|
+
SF_ASSERT(k >= kMin);
|
|
238
|
+
SF_ASSERT(k <= kMax);
|
|
239
|
+
return g[static_cast<uint32_t>(k - kMin)];
|
|
240
|
+
}
|
|
241
|
+
|
|
242
|
+
static inline uint32_t Lo32(uint64_t x)
|
|
243
|
+
{
|
|
244
|
+
return static_cast<uint32_t>(x);
|
|
245
|
+
}
|
|
246
|
+
|
|
247
|
+
static inline uint32_t Hi32(uint64_t x)
|
|
248
|
+
{
|
|
249
|
+
return static_cast<uint32_t>(x >> 32);
|
|
250
|
+
}
|
|
251
|
+
|
|
252
|
+
#if defined(__SIZEOF_INT128__)
|
|
253
|
+
|
|
254
|
+
static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
|
|
255
|
+
{
|
|
256
|
+
__extension__ using uint128_t = unsigned __int128;
|
|
257
|
+
|
|
258
|
+
const uint128_t p = uint128_t{g} * cp;
|
|
259
|
+
|
|
260
|
+
const uint32_t y1 = Lo32(static_cast<uint64_t>(p >> 64));
|
|
261
|
+
const uint32_t y0 = Hi32(static_cast<uint64_t>(p));
|
|
262
|
+
|
|
263
|
+
return y1 | (y0 > 1);
|
|
264
|
+
}
|
|
265
|
+
|
|
266
|
+
#elif defined(_MSC_VER) && defined(_M_X64)
|
|
267
|
+
|
|
268
|
+
static inline uint32_t RoundToOdd(uint64_t g, uint32_t cpHi)
|
|
269
|
+
{
|
|
270
|
+
uint64_t p1 = 0;
|
|
271
|
+
uint64_t p0 = _umul128(g, cpHi, &p1);
|
|
272
|
+
|
|
273
|
+
const uint32_t y1 = Lo32(p1);
|
|
274
|
+
const uint32_t y0 = Hi32(p0);
|
|
275
|
+
|
|
276
|
+
return y1 | (y0 > 1);
|
|
277
|
+
}
|
|
278
|
+
|
|
279
|
+
#else
|
|
280
|
+
|
|
281
|
+
static inline uint32_t RoundToOdd(uint64_t g, uint32_t cp)
|
|
282
|
+
{
|
|
283
|
+
const uint64_t b01 = uint64_t{Lo32(g)} * cp;
|
|
284
|
+
const uint64_t b11 = uint64_t{Hi32(g)} * cp;
|
|
285
|
+
const uint64_t hi = b11 + Hi32(b01);
|
|
286
|
+
|
|
287
|
+
const uint32_t y1 = Hi32(hi);
|
|
288
|
+
const uint32_t y0 = Lo32(hi);
|
|
289
|
+
|
|
290
|
+
return y1 | (y0 > 1);
|
|
291
|
+
}
|
|
292
|
+
|
|
293
|
+
#endif
|
|
294
|
+
|
|
295
|
+
// Returns whether value is divisible by 2^e2
|
|
296
|
+
static inline bool MultipleOfPow2(uint32_t value, int32_t e2)
|
|
297
|
+
{
|
|
298
|
+
SF_ASSERT(e2 >= 0);
|
|
299
|
+
SF_ASSERT(e2 <= 31);
|
|
300
|
+
return (value & ((uint32_t{1} << e2) - 1)) == 0;
|
|
301
|
+
}
|
|
302
|
+
|
|
303
|
+
namespace {
|
|
304
|
+
struct FloatingDecimal32 {
|
|
305
|
+
uint32_t digits; // num_digits <= 9
|
|
306
|
+
int32_t exponent;
|
|
307
|
+
};
|
|
308
|
+
}
|
|
309
|
+
|
|
310
|
+
static inline FloatingDecimal32 ToDecimal32(uint32_t ieee_significand, uint32_t ieee_exponent)
|
|
311
|
+
{
|
|
312
|
+
uint32_t c;
|
|
313
|
+
int32_t q;
|
|
314
|
+
if (ieee_exponent != 0)
|
|
315
|
+
{
|
|
316
|
+
c = Single::HiddenBit | ieee_significand;
|
|
317
|
+
q = static_cast<int32_t>(ieee_exponent) - Single::ExponentBias;
|
|
318
|
+
|
|
319
|
+
if (0 <= -q && -q < Single::SignificandSize && MultipleOfPow2(c, -q))
|
|
320
|
+
{
|
|
321
|
+
return {c >> -q, 0};
|
|
322
|
+
}
|
|
323
|
+
}
|
|
324
|
+
else
|
|
325
|
+
{
|
|
326
|
+
c = ieee_significand;
|
|
327
|
+
q = 1 - Single::ExponentBias;
|
|
328
|
+
}
|
|
329
|
+
|
|
330
|
+
const bool is_even = (c % 2 == 0);
|
|
331
|
+
const bool accept_lower = is_even;
|
|
332
|
+
const bool accept_upper = is_even;
|
|
333
|
+
|
|
334
|
+
const bool lower_boundary_is_closer = (ieee_significand == 0 && ieee_exponent > 1);
|
|
335
|
+
|
|
336
|
+
// const int32_t qb = q - 2;
|
|
337
|
+
const uint32_t cbl = 4 * c - 2 + lower_boundary_is_closer;
|
|
338
|
+
const uint32_t cb = 4 * c;
|
|
339
|
+
const uint32_t cbr = 4 * c + 2;
|
|
340
|
+
|
|
341
|
+
// (q * 1262611 ) >> 22 == floor(log_10( 2^q))
|
|
342
|
+
// (q * 1262611 - 524031) >> 22 == floor(log_10(3/4 2^q))
|
|
343
|
+
SF_ASSERT(q >= -1500);
|
|
344
|
+
SF_ASSERT(q <= 1500);
|
|
345
|
+
const int32_t k = FloorDivPow2(q * 1262611 - (lower_boundary_is_closer ? 524031 : 0), 22);
|
|
346
|
+
|
|
347
|
+
const int32_t h = q + FloorLog2Pow10(-k) + 1;
|
|
348
|
+
SF_ASSERT(h >= 1);
|
|
349
|
+
SF_ASSERT(h <= 4);
|
|
350
|
+
|
|
351
|
+
const uint64_t pow10 = ComputePow10(-k);
|
|
352
|
+
const uint32_t vbl = RoundToOdd(pow10, cbl << h);
|
|
353
|
+
const uint32_t vb = RoundToOdd(pow10, cb << h);
|
|
354
|
+
const uint32_t vbr = RoundToOdd(pow10, cbr << h);
|
|
355
|
+
|
|
356
|
+
const uint32_t lower = vbl + !accept_lower;
|
|
357
|
+
const uint32_t upper = vbr - !accept_upper;
|
|
358
|
+
|
|
359
|
+
// See Figure 4 in [1].
|
|
360
|
+
// And the modifications in Figure 6.
|
|
361
|
+
|
|
362
|
+
const uint32_t s = vb / 4; // NB: 4 * s == vb & ~3 == vb & -4
|
|
363
|
+
|
|
364
|
+
if (s >= 10) // vb >= 40
|
|
365
|
+
{
|
|
366
|
+
const uint32_t sp = s / 10; // = vb / 40
|
|
367
|
+
const bool up_inside = lower <= 40 * sp;
|
|
368
|
+
const bool wp_inside = 40 * sp + 40 <= upper;
|
|
369
|
+
// if (up_inside || wp_inside) // NB: At most one of u' and w' is in R_v.
|
|
370
|
+
if (up_inside != wp_inside)
|
|
371
|
+
{
|
|
372
|
+
return {sp + wp_inside, k + 1};
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
|
|
376
|
+
const bool u_inside = lower <= 4 * s;
|
|
377
|
+
const bool w_inside = 4 * s + 4 <= upper;
|
|
378
|
+
if (u_inside != w_inside)
|
|
379
|
+
{
|
|
380
|
+
return {s + w_inside, k};
|
|
381
|
+
}
|
|
382
|
+
|
|
383
|
+
// NB: s & 1 == vb & 0x4
|
|
384
|
+
const uint32_t mid = 4 * s + 2; // = 2(s + t)
|
|
385
|
+
const bool round_up = vb > mid || (vb == mid && (s & 1) != 0);
|
|
386
|
+
|
|
387
|
+
return {s + round_up, k};
|
|
388
|
+
}
|
|
389
|
+
|
|
390
|
+
//==================================================================================================
|
|
391
|
+
// ToChars
|
|
392
|
+
//==================================================================================================
|
|
393
|
+
|
|
394
|
+
static inline void Utoa_2Digits(char* buf, uint32_t digits)
|
|
395
|
+
{
|
|
396
|
+
static constexpr char Digits100[200] = {
|
|
397
|
+
'0','0','0','1','0','2','0','3','0','4','0','5','0','6','0','7','0','8','0','9',
|
|
398
|
+
'1','0','1','1','1','2','1','3','1','4','1','5','1','6','1','7','1','8','1','9',
|
|
399
|
+
'2','0','2','1','2','2','2','3','2','4','2','5','2','6','2','7','2','8','2','9',
|
|
400
|
+
'3','0','3','1','3','2','3','3','3','4','3','5','3','6','3','7','3','8','3','9',
|
|
401
|
+
'4','0','4','1','4','2','4','3','4','4','4','5','4','6','4','7','4','8','4','9',
|
|
402
|
+
'5','0','5','1','5','2','5','3','5','4','5','5','5','6','5','7','5','8','5','9',
|
|
403
|
+
'6','0','6','1','6','2','6','3','6','4','6','5','6','6','6','7','6','8','6','9',
|
|
404
|
+
'7','0','7','1','7','2','7','3','7','4','7','5','7','6','7','7','7','8','7','9',
|
|
405
|
+
'8','0','8','1','8','2','8','3','8','4','8','5','8','6','8','7','8','8','8','9',
|
|
406
|
+
'9','0','9','1','9','2','9','3','9','4','9','5','9','6','9','7','9','8','9','9',
|
|
407
|
+
};
|
|
408
|
+
|
|
409
|
+
SF_ASSERT(digits <= 99);
|
|
410
|
+
std::memcpy(buf, &Digits100[2 * digits], 2 * sizeof(char));
|
|
411
|
+
}
|
|
412
|
+
|
|
413
|
+
static inline int TrailingZeros_2Digits(uint32_t digits)
|
|
414
|
+
{
|
|
415
|
+
static constexpr int8_t TrailingZeros100[100] = {
|
|
416
|
+
2, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
417
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
418
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
419
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
420
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
421
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
422
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
423
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
424
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
425
|
+
1, 0, 0, 0, 0, 0, 0, 0, 0, 0,
|
|
426
|
+
};
|
|
427
|
+
|
|
428
|
+
SF_ASSERT(digits <= 99);
|
|
429
|
+
return TrailingZeros100[digits];
|
|
430
|
+
}
|
|
431
|
+
|
|
432
|
+
static inline int PrintDecimalDigitsBackwards(char* buf, uint32_t output)
|
|
433
|
+
{
|
|
434
|
+
int tz = 0; // number of trailing zeros removed.
|
|
435
|
+
int nd = 0; // number of decimal digits processed.
|
|
436
|
+
|
|
437
|
+
// At most 9 digits remaining
|
|
438
|
+
|
|
439
|
+
if (output >= 10000)
|
|
440
|
+
{
|
|
441
|
+
const uint32_t q = output / 10000;
|
|
442
|
+
const uint32_t r = output % 10000;
|
|
443
|
+
output = q;
|
|
444
|
+
buf -= 4;
|
|
445
|
+
if (r != 0)
|
|
446
|
+
{
|
|
447
|
+
const uint32_t rH = r / 100;
|
|
448
|
+
const uint32_t rL = r % 100;
|
|
449
|
+
Utoa_2Digits(buf + 0, rH);
|
|
450
|
+
Utoa_2Digits(buf + 2, rL);
|
|
451
|
+
|
|
452
|
+
tz = TrailingZeros_2Digits(rL == 0 ? rH : rL) + (rL == 0 ? 2 : 0);
|
|
453
|
+
}
|
|
454
|
+
else
|
|
455
|
+
{
|
|
456
|
+
tz = 4;
|
|
457
|
+
}
|
|
458
|
+
nd = 4;
|
|
459
|
+
}
|
|
460
|
+
|
|
461
|
+
// At most 5 digits remaining.
|
|
462
|
+
|
|
463
|
+
if (output >= 100)
|
|
464
|
+
{
|
|
465
|
+
const uint32_t q = output / 100;
|
|
466
|
+
const uint32_t r = output % 100;
|
|
467
|
+
output = q;
|
|
468
|
+
buf -= 2;
|
|
469
|
+
Utoa_2Digits(buf, r);
|
|
470
|
+
if (tz == nd)
|
|
471
|
+
{
|
|
472
|
+
tz += TrailingZeros_2Digits(r);
|
|
473
|
+
}
|
|
474
|
+
nd += 2;
|
|
475
|
+
|
|
476
|
+
if (output >= 100)
|
|
477
|
+
{
|
|
478
|
+
const uint32_t q2 = output / 100;
|
|
479
|
+
const uint32_t r2 = output % 100;
|
|
480
|
+
output = q2;
|
|
481
|
+
buf -= 2;
|
|
482
|
+
Utoa_2Digits(buf, r2);
|
|
483
|
+
if (tz == nd)
|
|
484
|
+
{
|
|
485
|
+
tz += TrailingZeros_2Digits(r2);
|
|
486
|
+
}
|
|
487
|
+
nd += 2;
|
|
488
|
+
}
|
|
489
|
+
}
|
|
490
|
+
|
|
491
|
+
// At most 2 digits remaining.
|
|
492
|
+
|
|
493
|
+
SF_ASSERT(output >= 1);
|
|
494
|
+
SF_ASSERT(output <= 99);
|
|
495
|
+
|
|
496
|
+
if (output >= 10)
|
|
497
|
+
{
|
|
498
|
+
const uint32_t q = output;
|
|
499
|
+
buf -= 2;
|
|
500
|
+
Utoa_2Digits(buf, q);
|
|
501
|
+
if (tz == nd)
|
|
502
|
+
{
|
|
503
|
+
tz += TrailingZeros_2Digits(q);
|
|
504
|
+
}
|
|
505
|
+
// nd += 2;
|
|
506
|
+
}
|
|
507
|
+
else
|
|
508
|
+
{
|
|
509
|
+
const uint32_t q = output;
|
|
510
|
+
SF_ASSERT(q >= 1);
|
|
511
|
+
SF_ASSERT(q <= 9);
|
|
512
|
+
*--buf = static_cast<char>('0' + q);
|
|
513
|
+
}
|
|
514
|
+
|
|
515
|
+
return tz;
|
|
516
|
+
}
|
|
517
|
+
|
|
518
|
+
static inline int32_t DecimalLength(uint32_t v)
|
|
519
|
+
{
|
|
520
|
+
SF_ASSERT(v >= 1);
|
|
521
|
+
SF_ASSERT(v <= 999999999u);
|
|
522
|
+
|
|
523
|
+
if (v >= 100000000u) { return 9; }
|
|
524
|
+
if (v >= 10000000u) { return 8; }
|
|
525
|
+
if (v >= 1000000u) { return 7; }
|
|
526
|
+
if (v >= 100000u) { return 6; }
|
|
527
|
+
if (v >= 10000u) { return 5; }
|
|
528
|
+
if (v >= 1000u) { return 4; }
|
|
529
|
+
if (v >= 100u) { return 3; }
|
|
530
|
+
if (v >= 10u) { return 2; }
|
|
531
|
+
return 1;
|
|
532
|
+
}
|
|
533
|
+
|
|
534
|
+
static inline char* FormatDigits(char* buffer, uint32_t digits, int32_t decimal_exponent, bool force_trailing_dot_zero = false)
|
|
535
|
+
{
|
|
536
|
+
static constexpr int32_t MinFixedDecimalPoint = -4;
|
|
537
|
+
static constexpr int32_t MaxFixedDecimalPoint = 9;
|
|
538
|
+
static_assert(MinFixedDecimalPoint <= -1, "internal error");
|
|
539
|
+
static_assert(MaxFixedDecimalPoint >= 9, "internal error");
|
|
540
|
+
|
|
541
|
+
SF_ASSERT(digits >= 1);
|
|
542
|
+
SF_ASSERT(digits <= 999999999u);
|
|
543
|
+
SF_ASSERT(decimal_exponent >= -99);
|
|
544
|
+
SF_ASSERT(decimal_exponent <= 99);
|
|
545
|
+
|
|
546
|
+
int32_t num_digits = DecimalLength(digits);
|
|
547
|
+
const int32_t decimal_point = num_digits + decimal_exponent;
|
|
548
|
+
|
|
549
|
+
const bool use_fixed = MinFixedDecimalPoint <= decimal_point && decimal_point <= MaxFixedDecimalPoint;
|
|
550
|
+
|
|
551
|
+
// Prepare the buffer.
|
|
552
|
+
// Avoid calling memset/memcpy with variable arguments below...
|
|
553
|
+
|
|
554
|
+
std::memset(buffer, '0', 16);
|
|
555
|
+
static_assert(MinFixedDecimalPoint >= -14, "internal error");
|
|
556
|
+
static_assert(MaxFixedDecimalPoint <= 16, "internal error");
|
|
557
|
+
|
|
558
|
+
int32_t decimal_digits_position;
|
|
559
|
+
if (use_fixed)
|
|
560
|
+
{
|
|
561
|
+
if (decimal_point <= 0)
|
|
562
|
+
{
|
|
563
|
+
// 0.[000]digits
|
|
564
|
+
decimal_digits_position = 2 - decimal_point;
|
|
565
|
+
}
|
|
566
|
+
else
|
|
567
|
+
{
|
|
568
|
+
// dig.its
|
|
569
|
+
// digits[000]
|
|
570
|
+
decimal_digits_position = 0;
|
|
571
|
+
}
|
|
572
|
+
}
|
|
573
|
+
else
|
|
574
|
+
{
|
|
575
|
+
// dE+123 or d.igitsE+123
|
|
576
|
+
decimal_digits_position = 1;
|
|
577
|
+
}
|
|
578
|
+
|
|
579
|
+
char* digits_end = buffer + decimal_digits_position + num_digits;
|
|
580
|
+
|
|
581
|
+
const int tz = PrintDecimalDigitsBackwards(digits_end, digits);
|
|
582
|
+
digits_end -= tz;
|
|
583
|
+
num_digits -= tz;
|
|
584
|
+
// decimal_exponent += tz; // => decimal_point unchanged.
|
|
585
|
+
|
|
586
|
+
if (use_fixed)
|
|
587
|
+
{
|
|
588
|
+
if (decimal_point <= 0)
|
|
589
|
+
{
|
|
590
|
+
// 0.[000]digits
|
|
591
|
+
buffer[1] = '.';
|
|
592
|
+
buffer = digits_end;
|
|
593
|
+
}
|
|
594
|
+
else if (decimal_point < num_digits)
|
|
595
|
+
{
|
|
596
|
+
// dig.its
|
|
597
|
+
std::memmove(buffer + decimal_point + 1, buffer + decimal_point, 8);
|
|
598
|
+
buffer[decimal_point] = '.';
|
|
599
|
+
buffer = digits_end + 1;
|
|
600
|
+
}
|
|
601
|
+
else
|
|
602
|
+
{
|
|
603
|
+
// digits[000]
|
|
604
|
+
buffer += decimal_point;
|
|
605
|
+
if (force_trailing_dot_zero)
|
|
606
|
+
{
|
|
607
|
+
std::memcpy(buffer, ".0", 2);
|
|
608
|
+
buffer += 2;
|
|
609
|
+
}
|
|
610
|
+
}
|
|
611
|
+
}
|
|
612
|
+
else
|
|
613
|
+
{
|
|
614
|
+
buffer[0] = buffer[1];
|
|
615
|
+
if (num_digits == 1)
|
|
616
|
+
{
|
|
617
|
+
// dE+123
|
|
618
|
+
++buffer;
|
|
619
|
+
}
|
|
620
|
+
else
|
|
621
|
+
{
|
|
622
|
+
// d.igitsE+123
|
|
623
|
+
buffer[1] = '.';
|
|
624
|
+
buffer = digits_end;
|
|
625
|
+
}
|
|
626
|
+
|
|
627
|
+
const int32_t scientific_exponent = decimal_point - 1;
|
|
628
|
+
// SF_ASSERT(scientific_exponent != 0);
|
|
629
|
+
|
|
630
|
+
std::memcpy(buffer, scientific_exponent < 0 ? "e-" : "e+", 2);
|
|
631
|
+
buffer += 2;
|
|
632
|
+
|
|
633
|
+
const uint32_t k = static_cast<uint32_t>(scientific_exponent < 0 ? -scientific_exponent : scientific_exponent);
|
|
634
|
+
if (k < 10)
|
|
635
|
+
{
|
|
636
|
+
*buffer++ = static_cast<char>('0' + k);
|
|
637
|
+
}
|
|
638
|
+
else
|
|
639
|
+
{
|
|
640
|
+
Utoa_2Digits(buffer, k);
|
|
641
|
+
buffer += 2;
|
|
642
|
+
}
|
|
643
|
+
}
|
|
644
|
+
|
|
645
|
+
return buffer;
|
|
646
|
+
}
|
|
647
|
+
|
|
648
|
+
static inline char* ToChars(char* buffer, float value, bool force_trailing_dot_zero = false)
|
|
649
|
+
{
|
|
650
|
+
const Single v(value);
|
|
651
|
+
|
|
652
|
+
const uint32_t significand = v.PhysicalSignificand();
|
|
653
|
+
const uint32_t exponent = v.PhysicalExponent();
|
|
654
|
+
|
|
655
|
+
if (exponent != Single::MaxIeeeExponent) // [[likely]]
|
|
656
|
+
{
|
|
657
|
+
// Finite
|
|
658
|
+
|
|
659
|
+
buffer[0] = '-';
|
|
660
|
+
buffer += v.SignBit();
|
|
661
|
+
|
|
662
|
+
if (exponent != 0 || significand != 0) // [[likely]]
|
|
663
|
+
{
|
|
664
|
+
// != 0
|
|
665
|
+
|
|
666
|
+
const auto dec = ToDecimal32(significand, exponent);
|
|
667
|
+
return FormatDigits(buffer, dec.digits, dec.exponent, force_trailing_dot_zero);
|
|
668
|
+
}
|
|
669
|
+
else
|
|
670
|
+
{
|
|
671
|
+
std::memcpy(buffer, "0.0 ", 4);
|
|
672
|
+
buffer += force_trailing_dot_zero ? 3 : 1;
|
|
673
|
+
return buffer;
|
|
674
|
+
}
|
|
675
|
+
}
|
|
676
|
+
|
|
677
|
+
if (significand == 0)
|
|
678
|
+
{
|
|
679
|
+
buffer[0] = '-';
|
|
680
|
+
buffer += v.SignBit();
|
|
681
|
+
|
|
682
|
+
std::memcpy(buffer, "inf ", 4);
|
|
683
|
+
return buffer + 3;
|
|
684
|
+
}
|
|
685
|
+
else
|
|
686
|
+
{
|
|
687
|
+
std::memcpy(buffer, "nan ", 4);
|
|
688
|
+
return buffer + 3;
|
|
689
|
+
}
|
|
690
|
+
}
|
|
691
|
+
|
|
692
|
+
//==================================================================================================
|
|
693
|
+
//
|
|
694
|
+
//==================================================================================================
|
|
695
|
+
|
|
696
|
+
char* schubfach::Ftoa(char* buffer, float value)
|
|
697
|
+
{
|
|
698
|
+
return ToChars(buffer, value);
|
|
699
|
+
}
|