feat: make Sparsehash option for distributed code, but enable it by d…

…efault via the 'distributed' CMake preset

CMakeLists.txt

@@ -43,6 +43,7 @@ option(KAMINPAR_BUILD_WITH_CCACHE "Use ccache to build." ON)
 option(KAMINPAR_BUILD_WITH_DEBUG_SYMBOLS "Always build with debug symbols, even in Release mode." ON)
 option(KAMINPAR_BUILD_WITH_MTKAHYPAR "If Mt-KaHyPar can be found, build the Mt-KaHyPar initial partitioner." OFF)
 option(KAMINPAR_BUILD_WITH_GROWT "Build the shared-memory partitioner with Growt." ON)
+option(KAMINPAR_BUILD_WITH_SPARSEHASH "Build with Google Sparsehash." OFF)
 option(KAMINPAR_BUILD_WITH_PG "Build with the -pg option for profiling." OFF)
 
 # Control data type sizes
@@ -322,9 +323,8 @@ message("  dist::BlockWeight      =  std::int64_t")
 ################################################################################
 
 # Google Sparsehash 
-find_package(Sparsehash)
-if (Sparsehash_FOUND) 
-    message(STATUS "Found Google Sparsehash")
+if (KAMINPAR_BUILD_WITH_SPARSEHASH)
+    find_package(Sparsehash REQUIRED)
     list(APPEND KAMINPAR_DEFINITIONS "-DKAMINPAR_SPARSEHASH_FOUND")
 endif ()
 

CMakePresets.json

@@ -21,6 +21,7 @@
             "displayName": "Default Config for dKaMinPar",
             "cacheVariables": {
                 "KAMINPAR_BUILD_DISTRIBUTED": "ON",
+                "KAMINPAR_BUILD_WITH_SPARSEHASH": "ON",
                 "KAMINPAR_64BIT_IDS": "OFF",
                 "KAMINPAR_64BIT_EDGE_IDS": "OFF",
                 "KAMINPAR_64BIT_NODE_IDS": "OFF",

kaminpar-common/datastructures/rating_map.h

@@ -79,10 +79,9 @@ template <typename Key, typename Value> class Sparsehash {
 private:
   google::dense_hash_map<Key, Value> map;
 };
-#else
-// @todo decide whether we want this silent fallback or trigger an error
+#else  // KAMINPAR_SPARSEHASH_FOUND
 template <typename Key, typename Value> using Sparsehash = SparseMap<Key, Value>;
-#endif
+#endif // KAMINPAR_SPARSEHASH_FOUND
 } // namespace rm_backyard
 
 template <

kaminpar-dist/CMakeLists.txt

@@ -3,7 +3,11 @@ file(GLOB_RECURSE KAMINPAR_DIST_SOURCE_FILES CONFIGURE_DEPENDS
 
 add_library(kaminpar_dist ${KAMINPAR_DIST_SOURCE_FILES})
 target_include_directories(kaminpar_dist PUBLIC "${CMAKE_CURRENT_SOURCE_DIR}/../")
-target_link_libraries(kaminpar_dist PUBLIC kaminpar_shm kaminpar_mpi growt Sparsehash::Sparsehash)
+target_link_libraries(kaminpar_dist PUBLIC kaminpar_shm kaminpar_mpi growt)
+
+if (Sparsehash_FOUND)
+    target_link_libraries(kaminpar_dist PUBLIC Sparsehash::Sparsehash)
+endif ()
 
 # If we can find Mt-KaHyPar, make it available as an option for initial partitioning
 if (KAMINPAR_BUILD_WITH_MTKAHYPAR)

kaminpar-dist/coarsening/clustering/lp/global_lp_clusterer.cc

@@ -7,8 +7,6 @@
  ******************************************************************************/
 #include "kaminpar-dist/coarsening/clustering/lp/global_lp_clusterer.h"
 
-#include <google/dense_hash_map>
-
 #include "kaminpar-mpi/sparse_alltoall.h"
 
 #include "kaminpar-dist/datastructures/distributed_graph.h"