Extend PageRank implementation in GBBS to handle sources/seeds (multi-PPR) and migrate fully to bzlmod.

Author: Laxman Dhulipala

WORKSPACE

@@ -17,6 +17,8 @@ cc_library(
         "//gbbs:macros",
         "//gbbs:vertex_subset",
         "//gbbs/helpers:assert",
+        "@abseil-cpp//absl/container:flat_hash_set",
+        "@abseil-cpp//absl/types:span",
         "@parlaylib//parlay:monoid",
         "@parlaylib//parlay:sequence",
     ],
@@ -27,6 +29,8 @@ cc_binary(
     srcs = ["PageRank.cc"],
     deps = [
         ":PageRank",
+        ":PageRank_delta",
+        ":PageRank_edgeMapReduce",
         "//gbbs:benchmark",
         "//gbbs:bridge",
         "//gbbs/helpers:parse_command_line",
@@ -38,6 +42,7 @@ gbbs_cc_test(
     srcs = ["PageRank_test.cc"],
     deps = [
         ":PageRank",
+        ":PageRank_edgeMapReduce",
         "//gbbs:bridge",
         "//gbbs:graph",
         "//gbbs:macros",
@@ -46,4 +51,36 @@ gbbs_cc_test(
         "@googletest//:gtest_main",
     ],
     size = "small",
+)
+
+cc_library(
+    name = "PageRank_delta",
+    hdrs = ["PageRank_delta.h"],
+    deps = [
+        "//gbbs:bridge",
+        "//gbbs:edge_map_data",
+        "//gbbs:edge_map_reduce",
+        "//gbbs:flags",
+        "//gbbs:macros",
+        "//gbbs:vertex_subset",
+        "//gbbs/helpers:assert",
+        "@parlaylib//parlay:monoid",
+        "@parlaylib//parlay:sequence",
+    ],
+)
+
+cc_library(
+    name = "PageRank_edgeMapReduce",
+    hdrs = ["PageRank_edgeMapReduce.h"],
+    deps = [
+        "//gbbs:bridge",
+        "//gbbs:edge_map_reduce",
+        "//gbbs:flags",
+        "//gbbs:macros",
+        "//gbbs:vertex_subset",
+        "//gbbs/helpers:assert",
+        "@abseil-cpp//absl/container:flat_hash_set",
+        "@parlaylib//parlay:monoid",
+        "@parlaylib//parlay:sequence",
+    ],
 )

benchmarks/PageRank/BUILD

@@ -35,10 +35,13 @@
 //     -s : indicate that the graph is symmetric
 
 #include "PageRank.h"
+#include "PageRank_delta.h"
+#include "PageRank_edgeMapReduce.h"
 
 #include <cstddef>
 #include <iostream>
 
+
 #include "gbbs/benchmark.h"
 #include "gbbs/bridge.h"
 #include "gbbs/helpers/parse_command_line.h"
@@ -67,11 +70,11 @@ double PageRank_runner(Graph& G, commandLine P) {
   double damping_factor = P.getOptionDoubleValue("-damping_factor", 0.85);
   size_t iters = P.getOptionLongValue("-iters", 100);
   if (P.getOptionValue("-em")) {
-    auto ret = PageRank_edgeMap(G, eps, damping_factor, iters);
+    auto ret = PageRank_edgeMap(G, eps, /*sources=*/{}, damping_factor, iters);
   } else if (P.getOptionValue("-delta")) {
     auto ret = delta::PageRankDelta(G, eps, local_eps, damping_factor, iters);
   } else {
-    auto ret = PageRank_edgeMapReduce(G, eps, damping_factor, iters);
+    auto ret = PageRank_edgeMapReduce(G, eps, /*sources=*/{}, damping_factor, iters);
   }
   double tt = t.stop();