add the yy_double algorithm

[source](ibireme/yyjson#200 (comment))

Author: jaja360

benchmarks/CMakeLists.txt

@@ -68,6 +68,7 @@ target_link_libraries(benchmark PUBLIC fmt)
 target_link_libraries(benchmark PUBLIC cxxopts)
 
 #target_link_libraries(benchmark PUBLIC grisu2)
+target_link_libraries(benchmark PUBLIC yy_double)
 target_link_libraries(benchmark PUBLIC double-conversion)
 target_link_libraries(benchmark PUBLIC ryu::ryu)
 target_link_libraries(benchmark PUBLIC teju)

benchmarks/algorithms.h

@@ -32,6 +32,7 @@
 #include "ryu/ryu.h"
 #include "schubfach_32.h"
 #include "schubfach_64.h"
+#include "yy_double.h"
 
 namespace Benchmarks {
 
@@ -52,7 +53,8 @@ enum Algorithm {
   ABSEIL = 13,
   STD_TO_CHARS = 14,
   GRISU3 = 15,
-  COUNT = 16,
+  YY_DOUBLE = 16,
+  COUNT = 17,
 };
 
 template<typename T>
@@ -225,6 +227,13 @@ int double_conversion(T d, std::span<char>& buffer) {
   return strlen(builder.Finalize());
 }
 
+// No yy_float implementation
+template<arithmetic_float T>
+int yy_double(T d, std::span<char>& buffer) {
+  const char* end_ptr = yy_double_to_string(d, buffer.data());
+  return end_ptr - buffer.data();
+}
+
 template<arithmetic_float T>
 int abseil(T d, std::span<char>& buffer) {
   // StrAppend is faster but only outputs 6 digits after the decimal point

benchmarks/benchmark.cpp

@@ -205,6 +205,7 @@ int main(int argc, char **argv) {
       args[Benchmarks::ABSEIL]            = { "abseil"            , Benchmarks::abseil<T>            , ABSEIL_SUPPORTED };
       args[Benchmarks::STD_TO_CHARS]      = { "std::to_chars"     , Benchmarks::std_to_chars<T>      , TO_CHARS_SUPPORTED };
       args[Benchmarks::GRISU3]            = { "grisu3"            , Benchmarks::grisu3<T>            , true };
+      args[Benchmarks::YY_DOUBLE]         = { "yy_double"         , Benchmarks::yy_double<T>         , true };
       return args;
     };
 

dependencies/CMakeLists.txt

@@ -1,6 +1,7 @@
 if(NOT WIN32)
     add_subdirectory(netlib)
 endif()
+add_subdirectory(yy_double)
 #add_subdirectory(grisu2)
 
 include(FetchContent)

dependencies/yy_double/CMakeLists.txt

@@ -0,0 +1,7 @@
+# Source: https://github.com/ibireme/yyjson/issues/200#issuecomment-2726783097
+set(HEADER_FILE ${CMAKE_CURRENT_SOURCE_DIR}/yy_double.h)
+add_library(yy_double INTERFACE)
+target_include_directories(yy_double INTERFACE
+    $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}>
+    $<INSTALL_INTERFACE:include>
+)