Merge pull request #5 from fastfloat/add_algorithm

Add algorithms to the benchmark

Author: jaja360

.gitignore

@@ -1 +1,4 @@
 build
+build_debug
+build_script
+.cache

CMakeLists.txt

@@ -5,6 +5,9 @@ set(CMAKE_CXX_STANDARD 17)
 set(CMAKE_CXX_STANDARD_REQUIRED ON)
 set(CMAKE_C_STANDARD 99)
 set(CMAKE_C_STANDARD_REQUIRED ON)
+
+cmake_policy(SET CMP0169 OLD) # Prevent warning when using FetchContent_Populate
+
 include(CheckCXXCompilerFlag)
 unset(FASTPFOR_COMPILER_SUPPORTS_MARCH_NATIVE CACHE)
 CHECK_CXX_COMPILER_FLAG(-march=native FASTPFOR_COMPILER_SUPPORTS_MARCH_NATIVE)
@@ -13,11 +16,12 @@ if(FASTPFOR_COMPILER_SUPPORTS_MARCH_NATIVE)
 else()
      message(STATUS "native target not supported")
 endif()
+
 if (NOT CMAKE_BUILD_TYPE)
   message(STATUS "No build type selected, default to Release")
   set(CMAKE_BUILD_TYPE Release CACHE STRING "Choose the type of build." FORCE)
 endif()
 include(cmake/CPM.cmake)
-add_subdirectory(dependencies)
 
-add_subdirectory(benchmarks)
+add_subdirectory(dependencies)
+add_subdirectory(benchmarks)

README.md

@@ -1,7 +1,23 @@
 # float_serialization_benchmark
 
-This repository contains benchmarking code for 
-
+This repository contains benchmarking code for floating-point serialization.
+The goal is to compare different approaches to serializing floating-point
+numbers, i.e., converting them from an IEEE 754 binary representation to a
+string decimal representation.
+
+Currently, the following approaches are compared:
+    - [std::to_string](https://en.cppreference.com/w/cpp/string/basic_string/to_string)
+    - [fmt::format](https://github.com/fmtlib/fmt)
+    - [netlib](https://github.com/jwiegley/gdtoa)
+    - [sprintf](https://en.cppreference.com/w/c/io/fprintf)
+    - [grisu2](https://github.com/simdjson/simdjson/blob/master/src/to_chars.cpp)
+    - [grisu-exact](https://github.com/jk-jeon/Grisu-Exact)
+    - [std::to_chars](https://en.cppreference.com/w/cpp/utility/to_chars)
+    - [Dragonbox](https://github.com/jk-jeon/dragonbox)
+    - [Ryu](https://github.com/ulfjack/ryu)
+    - [double-conversion](https://github.com/google/double-conversion)
+    - [Abseil](https://github.com/abseil/abseil-cpp)
+    - [Teju Jagua](https://github.com/cassioneri/teju_jagua)
 
 If you have a recent version of CMake (3.15 or better) under linux,  you can simply
 go in the directory and type the following commands:
@@ -12,11 +28,8 @@ cmake --build build
 ./build/benchmarks/benchmark 
 ```
 
-
-
 You may use docker to run these benchmarks easily on a variety of platforms: see https://github.com/lemire/docker_programming_station
 
-
 ## Windows
 
 Usage under Windows is similar. After installing cmake and Visual Studio 2019, one might type in the appropriate shell:
@@ -37,12 +50,12 @@ Serialize the strings (one per line) included in a text file:
 
 Serialize strings generated from floats in (0,1):
 
-
 ```
 ./build/benchmarks/benchmark
 ```
 
-## References
+## Other existing benchmarks
 
 - [dtoa Benchmark](https://github.com/miloyip/dtoa-benchmark)
-- [Benchmark different approaches to parsing scientific datafiles](https://github.com/alugowski/parse-bench)
+- [parse-bench](https://github.com/alugowski/parse-bench)
+- [Drackennest](https://github.com/abolz/Drachennest)

benchmarks/CMakeLists.txt

@@ -1,21 +1,9 @@
-add_executable(benchmark benchmark.cpp)
-target_link_libraries(benchmark PUBLIC grisu2)
-if (NOT CYGWIN)
-    target_link_libraries(benchmark PUBLIC absl::strings)
-endif()
-target_link_libraries(benchmark PUBLIC double-conversion)
-target_link_libraries(benchmark PUBLIC ryu::ryu)
-target_link_libraries(benchmark PUBLIC fmt)
-target_link_libraries(benchmark PUBLIC cxxopts)
-if(NOT WIN32)
-    target_link_libraries(benchmark PUBLIC netlib)
-    target_compile_definitions(benchmark PUBLIC NETLIB_SUPPORTED=1)
-endif()
-
-target_link_libraries(benchmark PUBLIC dragonbox::dragonbox_to_chars)
+add_executable(benchmark
+    benchmark.cpp
+    ieeeToString.cpp
+)
 
 include(CheckSourceCompiles)
-
 check_source_compiles(CXX "
 #include <charconv>
 int main(void) {
@@ -28,4 +16,28 @@ int main(void) {
 
 if (from_chars_double)
     target_compile_definitions(benchmark PUBLIC FROM_CHARS_DOUBLE_SUPPORTED=1)
-endif()
+endif()
+
+if (NOT WIN32)
+    target_link_libraries(benchmark PUBLIC netlib)
+    target_compile_definitions(benchmark PUBLIC NETLIB_SUPPORTED=1)
+endif()
+
+if (NOT CYGWIN)
+    target_link_libraries(benchmark PUBLIC absl::strings)
+endif()
+
+target_link_libraries(benchmark PUBLIC fmt)
+target_link_libraries(benchmark PUBLIC cxxopts)
+
+target_link_libraries(benchmark PUBLIC grisu2)
+target_link_libraries(benchmark PUBLIC double-conversion)
+target_link_libraries(benchmark PUBLIC ryu::ryu)
+target_link_libraries(benchmark PUBLIC teju)
+if(teju_has_float128)
+    target_link_libraries(benchmark PUBLIC teju_boost_multiprecision)
+endif()
+target_link_libraries(benchmark PUBLIC dragonbox::dragonbox_to_chars)
+target_link_libraries(benchmark PUBLIC dragon_schubfach_lib)
+
+target_include_directories(benchmark PUBLIC ${grisu-exact_SOURCE_DIR})