Flows: scheduler -> flow_refinement_scheduler

Author: N-Maas

mt-kahypar/partition/coarsening/uncoarsener_base.h

@@ -33,7 +33,7 @@
 #include "mt-kahypar/partition/context.h"
 #include "mt-kahypar/partition/refinement/i_refiner.h"
 #include "mt-kahypar/partition/coarsening/coarsening_commons.h"
-#include "mt-kahypar/partition/refinement/flows/scheduler.h"
+#include "mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.h"
 #include "mt-kahypar/partition/refinement/gains/gain_cache_ptr.h"
 #include "mt-kahypar/utils/utilities.h"
 #include "mt-kahypar/partition/metrics.h"

mt-kahypar/partition/refinement/CMakeLists.txt

@@ -11,7 +11,7 @@ set(RefinementSources
         deterministic/deterministic_label_propagation.cpp
         deterministic/deterministic_jet_refiner.cpp
         flows/problem_construction.cpp
-        flows/scheduler.cpp
+        flows/flow_refinement_scheduler.cpp
         flows/active_block_scheduler.cpp
         flows/quotient_graph.cpp
         flows/flow_refiner.cpp

…partition/refinement/flows/scheduler.cpp …ment/flows/flow_refinement_scheduler.cppmt-kahypar/partition/refinement/flows/scheduler.cpp renamed to mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.cpp mt-kahypar/partition/refinement/flows/scheduler.cpp renamed to mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.cpp

@@ -24,7 +24,7 @@
  * SOFTWARE.
  ******************************************************************************/
 
-#include "mt-kahypar/partition/refinement/flows/scheduler.h"
+#include "mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.h"
 
 #include <chrono>
 

…r/partition/refinement/flows/scheduler.h …nement/flows/flow_refinement_scheduler.hmt-kahypar/partition/refinement/flows/scheduler.h renamed to mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.h mt-kahypar/partition/refinement/flows/scheduler.h renamed to mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.h

@@ -145,7 +145,7 @@ static bool dropHyperedge(const PartitionedHypergraph& phg,
 ```
 The ```capacity(...)``` function gives a hyperedge in the flow network a capacity. The flow network contains nodes of block ```block_0``` and ```block_1```. The capacity should be chosen such that the initial objective value of the bipartition induced by the region minus the maximum flow value equals the reduction in the objective function when we apply the minimum cut to the k-way partition. The ```dropHyperedge(...)``` function removes hyperedges from the flow network that are not relevant for the objective function. For example for the cut metric, we can remove all hyperedges that contains nodes of a block different from ```block_0``` and ```block_1```. The flow algorithm can not remove such nets from cut.
 
-To test your implementation, you can enable logging in our flow-based refinement algorithm by setting the ```debug``` flag to ```true``` in the class ```FlowRefinementScheduler``` (see ```partition/refinement/flows/scheduler.h```). Then, run Mt-KaHyPar with one thread using the following command line parameters: ```-t 1 --preset-type=quality```. If our flow-based refinement algorithm finds an improvement, it outputs the expected gain (initial objective value - maximum flow value) and the real gain (computed via attributed gains). If your implementation is correct, then the expected should always match the real gain.
+To test your implementation, you can enable logging in our flow-based refinement algorithm by setting the ```debug``` flag to ```true``` in the class ```FlowRefinementScheduler``` (see ```partition/refinement/flows/flow_refinement_scheduler.h```). Then, run Mt-KaHyPar with one thread using the following command line parameters: ```-t 1 --preset-type=quality```. If our flow-based refinement algorithm finds an improvement, it outputs the expected gain (initial objective value - maximum flow value) and the real gain (computed via attributed gains). If your implementation is correct, then the expected should always match the real gain.
 
 ## Extending the Library Interface with a Custom Objective Function
 

mt-kahypar/partition/refinement/gains/README.md

@@ -42,7 +42,7 @@
 #include "mt-kahypar/partition/refinement/fm/strategies/gain_cache_strategy.h"
 #include "mt-kahypar/partition/refinement/fm/strategies/unconstrained_strategy.h"
 #include "mt-kahypar/partition/refinement/flows/do_nothing_refiner.h"
-#include "mt-kahypar/partition/refinement/flows/scheduler.h"
+#include "mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.h"
 #include "mt-kahypar/partition/refinement/gains/gain_definitions.h"
 #include "mt-kahypar/partition/refinement/rebalancing/simple_rebalancer.h"
 #include "mt-kahypar/partition/refinement/rebalancing/advanced_rebalancer.h"

mt-kahypar/partition/registries/register_refinement_algorithms.cpp

@@ -29,7 +29,7 @@
 #include "mt-kahypar/definitions.h"
 #include "mt-kahypar/io/hypergraph_factory.h"
 #include "mt-kahypar/io/hypergraph_io.h"
-#include "mt-kahypar/partition/refinement/flows/scheduler.h"
+#include "mt-kahypar/partition/refinement/flows/flow_refinement_scheduler.h"
 #include "mt-kahypar/partition/refinement/gains/km1/km1_gain_computation.h"
 #include "mt-kahypar/partition/refinement/gains/gain_definitions.h"
 #include "tests/partition/refinement/flow_refiner_mock.h"