Add gtl hashmap

Author: slashdotted

CMakeLists.txt

@@ -15,6 +15,7 @@ find_package(Boost REQUIRED)
 find_package(xxHash REQUIRED)
 find_package(fmt REQUIRED)
 find_package(cxxopts REQUIRED)
+find_path(GTL_INCLUDE_DIRS "gtl/adv_utils.hpp")
 
 if(WITH_PCG32)
     find_path(PCG_INCLUDE_DIRS "pcg_extras.hpp")
@@ -51,9 +52,10 @@ if(WITH_PCG32)
     target_include_directories(speed_test PRIVATE ${PCG_INCLUDE_DIRS})
     target_include_directories(balance PRIVATE ${PCG_INCLUDE_DIRS})
 endif()
+target_include_directories(speed_test PRIVATE ${GTL_INCLUDE_DIRS})
+target_include_directories(balance PRIVATE ${GTL_INCLUDE_DIRS})
 target_link_libraries(speed_test PRIVATE xxHash::xxhash fmt::fmt cxxopts::cxxopts)
 target_link_libraries(balance PRIVATE xxHash::xxhash fmt::fmt cxxopts::cxxopts)
-
 include(GNUInstallDirs)
 install(TARGETS speed_test
     LIBRARY DESTINATION ${CMAKE_INSTALL_LIBDIR}

README.md

@@ -41,7 +41,7 @@ The **speed_test** benchmark performs several random key lookups, the syntax is:
 ./speed_test Algorithm AnchorSet WorkingSet NumRemovals Numkeys ResFilename
 ```
 where
- * **Algorithm** can be *memento* (for MementoHash using *boost::unordered_flat_map* for the removal set), *mementoboost* (for MementoHash using *boost::unordered_map* for the removal set), *mementostd* (for MementoHash using *std::unordered_map* for the removal set), *mementomash* (for MementoHash using a hash table similar to Java's HashMap), *anchor* (for AnchorHash), *jump* (for JumpHash)
+ * **Algorithm** can be *memento* (for MementoHash using *boost::unordered_flat_map* for the removal set), *mementoboost* (for MementoHash using *boost::unordered_map* for the removal set), *mementostd* (for MementoHash using *std::unordered_map* for the removal set), *mementomash* (for MementoHash using a hash table similar to Java's HashMap), *anchor* (for AnchorHash), *mementogtl* (for Memento with gtl hash map), *jump* (for JumpHash)
  * **AnchorSet** is the size of the Anchor set (**a**): this parameter is used only by *anchor* but must be set to a value *at least equal to WorkingSet* even with *MementoHash*;
  * **WorkingSet** is the size of the initial Working set (**w**);
  * **NumRemovals** is the number of nodes that should be removed (randomly, except for *Jump*) before starting the benchmark;

balance.cpp

@@ -28,6 +28,7 @@
 #include <fmt/core.h>
 #include <fstream>
 #include <unordered_map>
+#include <gtl/phmap.hpp>
 
 /*
  * Benchmark routine
@@ -125,7 +126,7 @@ int main(int argc, char *argv[]) {
   cxxopts::Options options("speed_test", "MementoHash vs AnchorHash benchmark");
   options.add_options()(
       "Algorithm",
-      "Algorithm (null|baseline|anchor|memento|mementoboost|mementomash|jump)",
+      "Algorithm (null|baseline|anchor|memento|mementoboost|mementomash|mementostd|mementogtl|jump)",
       cxxopts::value<std::string>())(
       "AnchorSet", "Size of the AnchorSet (ignored by Memento)",
       cxxopts::value<int>())("WorkingSet", "Size of the WorkingSet",
@@ -192,6 +193,10 @@ int main(int argc, char *argv[]) {
     return bench<MementoEngine<std::unordered_map>>(
         "Memento<std::unordered_map>", filename, anchor_set, working_set,
         num_removals, num_keys);
+  } else if (algorithm == "mementogtl") {
+      return bench<MementoEngine<gtl::flat_hash_map>>(
+          "Memento<std::gtl::flat_hash_map>", filename, anchor_set, working_set,
+          num_removals, num_keys);
   } else if (algorithm == "mementomash") {
     return bench<MementoEngine<MashTable>>("Memento<MashTable>", filename,
                                            anchor_set, working_set,

speed_test.cpp

@@ -28,6 +28,7 @@
 #include <fmt/core.h>
 #include <fstream>
 #include <unordered_map>
+#include <gtl/phmap.hpp>
 
 /*
  * ******************************************
@@ -190,7 +191,7 @@ int main(int argc, char *argv[]) {
   cxxopts::Options options("speed_test", "MementoHash vs AnchorHash benchmark");
   options.add_options()(
       "Algorithm",
-      "Algorithm (null|baseline|anchor|memento|mementoboost|mementomash|jump)",
+      "Algorithm (null|baseline|anchor|memento|mementoboost|mementomash|mementostd|mementogtl|jump)",
       cxxopts::value<std::string>())(
       "AnchorSet", "Size of the AnchorSet (ignored by Memento)",
       cxxopts::value<int>())("WorkingSet", "Size of the WorkingSet",
@@ -269,6 +270,10 @@ int main(int argc, char *argv[]) {
     return bench<MementoEngine<std::unordered_map>>(
         "Memento<std::unordered_map>", filename, anchor_set, working_set,
         num_removals, num_keys);
+  } else if (algorithm == "mementogtl") {
+      return bench<MementoEngine<gtl::flat_hash_map>>(
+          "Memento<std::gtl::flat_hash_map>", filename, anchor_set, working_set,
+          num_removals, num_keys);
   } else if (algorithm == "mementomash") {
     return bench<MementoEngine<MashTable>>("Memento<MashTable>", filename,
                                            anchor_set, working_set,

vcpkg.json

@@ -7,6 +7,7 @@
     "fmt",
     "cxxopts",
     "xxhash",
-    "pcg"
+    "pcg",
+    "gtl"
   ]
 }