osrm-backend/include/partitioner/inertial_flow.hpp

#ifndef OSRM_PARTITIONER_INERTIAL_FLOW_HPP_
#define OSRM_PARTITIONER_INERTIAL_FLOW_HPP_

#include "partitioner/bisection_graph_view.hpp"
#include "partitioner/dinic_max_flow.hpp"

namespace osrm::partitioner
{

DinicMaxFlow::MinCut computeInertialFlowCut(const BisectionGraphView &view,
                                            const std::size_t num_slopes,
                                            const double balance,
                                            const double source_sink_rate);

} // namespace osrm::partitioner

#endif // OSRM_PARTITIONER_INERTIAL_FLOW_HPP_
Rename namespace partition to partitioner Rename module partition to partitioner. This cultivates naming used in existing modules like extractor, customizer, etc. - noun vs verb (word partition is both though). 2018-02-01 10:47:43 -05:00			`#ifndef OSRM_PARTITIONER_INERTIAL_FLOW_HPP_`
			`#define OSRM_PARTITIONER_INERTIAL_FLOW_HPP_`
Initial Skeleton for Recursive Bisection via Inertial Flow 2017-01-23 05:50:03 -05:00
Rename namespace partition to partitioner Rename module partition to partitioner. This cultivates naming used in existing modules like extractor, customizer, etc. - noun vs verb (word partition is both though). 2018-02-01 10:47:43 -05:00			`#include "partitioner/bisection_graph_view.hpp"`
			`#include "partitioner/dinic_max_flow.hpp"`
Implement Parallel Spatial-Ordering/Cut Selection Extends explanation for recursive bisection ids Cleans up Bisection State Removes license boilerplate from partitioner config Sorts Spatially and picks Sources and Sinks Uses sets for sources and sinks for now; see how large they will get Runs n cuts in parallel changing the slope and uses the best Clarifies balance <-> ratio naming 2017-01-25 04:42:13 -05:00
Use nested namespace It's a mechanical change to modernize the code base 2022-12-11 04:10:26 -05:00			`namespace osrm::partitioner`
Initial Skeleton for Recursive Bisection via Inertial Flow 2017-01-23 05:50:03 -05:00			`{`

Rename GraphView -> BisectionGraphView to avoid name conflicts 2017-08-22 15:52:42 -04:00			`DinicMaxFlow::MinCut computeInertialFlowCut(const BisectionGraphView &view,`
Make InertialFlow a function 2017-02-28 19:48:00 -05:00			`const std::size_t num_slopes,`
			`const double balance,`
			`const double source_sink_rate);`
Initial Skeleton for Recursive Bisection via Inertial Flow 2017-01-23 05:50:03 -05:00
Fix formatting 2022-12-20 12:00:11 -05:00			`} // namespace osrm::partitioner`
Initial Skeleton for Recursive Bisection via Inertial Flow 2017-01-23 05:50:03 -05:00
Rename namespace partition to partitioner Rename module partition to partitioner. This cultivates naming used in existing modules like extractor, customizer, etc. - noun vs verb (word partition is both though). 2018-02-01 10:47:43 -05:00			`#endif // OSRM_PARTITIONER_INERTIAL_FLOW_HPP_`