minor

kahypar · Jul 20, 2023 · 4a56f2d · 4a56f2d
1 parent 08fa641
commit 4a56f2d
Show file tree

Hide file tree

Showing 8 changed files with 5 additions and 5 deletions.
diff --git a/mt-kahypar/partition/refinement/gains/steiner_tree/steiner_tree_gain_cache.h b/mt-kahypar/partition/refinement/gains/steiner_tree/steiner_tree_gain_cache.h
@@ -51,7 +51,7 @@ namespace mt_kahypar {
  *
  * The mapping problem asks for a mapping Π: V -> V_p of the node set V of a weighted hypergraph H = (V,E,c,w)
  * onto a target graph P = (V_P, E_P) such that the following objective function is minimized:
- * process_mapping(H, P, Π) := sum_{e \in E} dist_P(Λ(e)) * w(e)
+ * steiner_tree(H, P, Π) := sum_{e \in E} dist_P(Λ(e)) * w(e)
  * Here, dist_P(Λ(e)) is shortest connections between all blocks Λ(e) contained in a hyperedge e using only edges
  * of the target graph. Computing dist_P(Λ(e)) reverts to the steiner tree problem which is an NP-hard problem.
  * However, we precompute all steiner trees up to a certain size and for larger connectivity sets Λ(e), we compute

diff --git a/...r/partition/refinement/gains/steiner_tree_for_graphs/steiner_tree_gain_cache_for_graphs.h b/...r/partition/refinement/gains/steiner_tree_for_graphs/steiner_tree_gain_cache_for_graphs.h
@@ -52,7 +52,7 @@ namespace mt_kahypar {
  *
  * The mapping problem asks for a mapping Π: V -> V_p of the node set V of a weighted graph G = (V,E,c,w)
  * onto a target graph P = (V_P, E_P) such that the following objective function is minimized:
- * process_mapping(G, P, Π) := sum_{{u,v} \in E} dist_P(Π[u],Π[v]) * w(u,v)
+ * steiner_tree(G, P, Π) := sum_{{u,v} \in E} dist_P(Π[u],Π[v]) * w(u,v)
  * Here, dist_P(Π[u],Π[v]) is shortest path connecting block Π[u] and Π[v] in the target graph.
  *
  * The gain of moving a node u from its current block V_i to a target block V_j can be expressed as follows:

diff --git a/tests/partition/CMakeLists.txt b/tests/partition/CMakeLists.txt
@@ -1,5 +1,5 @@
 add_subdirectory(preprocessing)
-add_subdirectory(process_mapping)
+add_subdirectory(mapping)
 add_subdirectory(coarsening)
 add_subdirectory(initial_partitioning)
 add_subdirectory(refinement)

diff --git a/.../partition/process_mapping/CMakeLists.txt → tests/partition/mapping/CMakeLists.txt b/.../partition/process_mapping/CMakeLists.txt → tests/partition/mapping/CMakeLists.txt
diff --git a/...on/process_mapping/set_enumerator_test.cc → .../partition/mapping/set_enumerator_test.cc b/...on/process_mapping/set_enumerator_test.cc → .../partition/mapping/set_enumerator_test.cc
diff --git a/...tion/process_mapping/target_graph_test.cc → tests/partition/mapping/target_graph_test.cc b/...tion/process_mapping/target_graph_test.cc → tests/partition/mapping/target_graph_test.cc
diff --git a/tools/one_to_one_mapping.cc b/tools/one_to_one_mapping.cc
@@ -152,7 +152,7 @@ int main(int argc, char* argv[]) {
             << " epsilon=" << context.partition.epsilon
             << " seed=" << context.partition.seed
             << " imbalance=" << metrics::imbalance(partitioned_hg, context)
-            << " process_mapping=" << metrics::quality(partitioned_hg, Objective::steiner_tree)
+            << " steiner_tree=" << metrics::quality(partitioned_hg, Objective::steiner_tree)
             << " approximation_factor=" << metrics::approximationFactorForProcessMapping(partitioned_hg, context)
             << " cut=" << metrics::quality(partitioned_hg, Objective::cut)
             << " km1=" << metrics::quality(partitioned_hg, Objective::km1)

diff --git a/tools/verify_process_mapping_partition.cc b/tools/verify_process_mapping_partition.cc
@@ -133,7 +133,7 @@ int main(int argc, char* argv[]) {
             << " k=" << context.partition.k
             << " epsilon=" << context.partition.epsilon
             << " imbalance=" << metrics::imbalance(partitioned_hg, context)
-            << " process_mapping=" << metrics::quality(partitioned_hg, Objective::steiner_tree)
+            << " steiner_tree=" << metrics::quality(partitioned_hg, Objective::steiner_tree)
             << " approximation_factor=" << metrics::approximationFactorForProcessMapping(partitioned_hg, context)
             << " cut=" << metrics::quality(partitioned_hg, Objective::cut)
             << " km1=" << metrics::quality(partitioned_hg, Objective::km1)