add grisu-exact algorithm in the benchmarks

Author: jaja360

README.md

@@ -11,6 +11,7 @@ Currently, the following approaches are compared:
     - [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)

benchmarks/CMakeLists.txt

@@ -35,3 +35,5 @@ target_link_libraries(benchmark PUBLIC double-conversion)
 target_link_libraries(benchmark PUBLIC ryu::ryu)
 target_link_libraries(benchmark PUBLIC teju)
 target_link_libraries(benchmark PUBLIC dragonbox::dragonbox_to_chars)
+
+target_include_directories(benchmark PUBLIC ${grisu-exact_SOURCE_DIR})

benchmarks/benchmark.cpp

@@ -17,6 +17,7 @@
 #include "dragonbox/dragonbox_to_chars.h"
 #include "ryu/ryu.h"
 #include "double-conversion/double-conversion.h"
+#include "grisu_exact.h"
 
 #define IEEE_8087
 #include "benchutil.h"
@@ -58,6 +59,7 @@ void process(std::vector<double> &lines) {
     }
     return volume;
   });
+
   pretty_print(lines, "fmt::format", [](const std::vector<double> &lines) {
     double volume = 0;
     for (const auto d : lines) {
@@ -66,6 +68,7 @@ void process(std::vector<double> &lines) {
     }
     return volume;
   });
+
 #if NETLIB_SUPPORTED
   pretty_print(lines, "netlib", [](const std::vector<double> &lines) {
     double volume = 0;
@@ -87,6 +90,7 @@ void process(std::vector<double> &lines) {
 #else
   std::cout << "# netlib not supported" << std::endl;
 #endif
+
   pretty_print(lines, "sprintf", [](const std::vector<double> &lines) {
     double volume = 0;
     char buffer[100];
@@ -95,6 +99,7 @@ void process(std::vector<double> &lines) {
     }
     return volume;
   });
+
   pretty_print(lines, "grisu2", [](const std::vector<double> &lines) {
     double volume = 0;
     char buffer[100];
@@ -104,6 +109,17 @@ void process(std::vector<double> &lines) {
     }
     return volume;
   });
+
+  pretty_print(lines, "grisu_exact", [](const std::vector<double> &lines) {
+    double volume = 0;
+    char buffer[100];
+    for (const auto d : lines) {
+      auto v = jkj::grisu_exact(d);
+      volume += to_chars(v.significand, v.exponent, v.is_negative, buffer);
+    }
+    return volume;
+  });
+
 #if FROM_CHARS_DOUBLE_SUPPORTED
   pretty_print(lines, "std::to_chars", [](const std::vector<double> &lines) {
     double volume = 0;
@@ -121,6 +137,7 @@ void process(std::vector<double> &lines) {
 #else
   std::cout << "# std::to_chars not supported" << std::endl;
 #endif
+
   pretty_print(lines, "dragonbox", [](const std::vector<double> &lines) {
     double volume = 0;
     char buffer[100];

dependencies/CMakeLists.txt

@@ -50,6 +50,15 @@ FetchContent_Declare(
 )
 FetchContent_MakeAvailable(ryu)
 
+FetchContent_Declare(
+        grisu-exact
+        GIT_REPOSITORY https://github.com/jk-jeon/Grisu-Exact
+        GIT_TAG master
+        GIT_SHALLOW TRUE
+)
+FetchContent_MakeAvailable(grisu-exact)
+set(grisu-exact_SOURCE_DIR ${grisu-exact_SOURCE_DIR} PARENT_SCOPE)
+
 FetchContent_Declare(
         dragonbox
         GIT_REPOSITORY https://github.com/jk-jeon/dragonbox