├── .gitignore ├── .gitmodules ├── CMakeLists.txt ├── LICENSE ├── README.md ├── cmake └── FindTBB.cmake ├── customize.cpp ├── evaluation ├── README.md ├── build_order_table.py ├── build_parameterstudy_table.py ├── build_pareto_table.py ├── build_scalability_table.py ├── compute_orders_for_all_partitioners.sh ├── configurable_inertialflowcutter_order.py ├── flowcutter_cut.py ├── flowcutter_order.py ├── inertialflow_cut.py ├── inertialflow_order.py ├── inertialflowcutter_cut.py ├── inertialflowcutter_order.py ├── kahip_cut.py ├── kahip_order.py ├── metis_cut.py ├── metis_order.sh ├── order_experiments.py ├── order_running_time.csv ├── parameterstudy.py ├── parameterstudy_configs.csv └── toplevel_cut_experiments.py ├── inertialflowcutter_order.py ├── query.cpp └── src ├── array_id_func.h ├── back_arc.h ├── chain.h ├── connected_components.h ├── console.cpp ├── contraction_graph.h ├── count_range.h ├── csv.h ├── cut.h ├── dijkstra.h ├── dinic.h ├── edmond_karp.h ├── fancy_input.cpp ├── fancy_input.h ├── file_utility.cpp ├── file_utility.h ├── filter.h ├── flow_cutter.h ├── flow_cutter_accelerated.h ├── flow_cutter_config.h ├── flow_cutter_config.h.gen.py ├── flow_cutter_config.h.template ├── flow_cutter_dinic.h ├── ford_fulkerson.h ├── geo_pos.cpp ├── geo_pos.h ├── heap.h ├── histogram.h ├── id_func.h ├── id_func_traits.h ├── id_multi_func.h ├── id_sort.h ├── id_string.h ├── inertial_flow.h ├── inverse_vector.h ├── io_helper.h ├── kaHIP_interface.h ├── list_graph.cpp ├── list_graph.h ├── min_fill_in.h ├── min_max.h ├── multi_arc.h ├── my_kahip.h ├── node_flow_cutter.h ├── permutation.cpp ├── permutation.h ├── preorder.h ├── range.h ├── separator.h ├── sort_arc.h ├── timer.h ├── timestamp_id_func.h ├── tiny_id_func.h ├── tree_node_ranking.h ├── triangle_count.h ├── union_find.h └── vector_io.h /.gitignore: -------------------------------------------------------------------------------- 1 | build 2 | -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/.gitmodules -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/README.md -------------------------------------------------------------------------------- /cmake/FindTBB.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/cmake/FindTBB.cmake -------------------------------------------------------------------------------- /customize.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/customize.cpp -------------------------------------------------------------------------------- /evaluation/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/README.md -------------------------------------------------------------------------------- /evaluation/build_order_table.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/build_order_table.py -------------------------------------------------------------------------------- /evaluation/build_parameterstudy_table.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/build_parameterstudy_table.py -------------------------------------------------------------------------------- /evaluation/build_pareto_table.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/build_pareto_table.py -------------------------------------------------------------------------------- /evaluation/build_scalability_table.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/build_scalability_table.py -------------------------------------------------------------------------------- /evaluation/compute_orders_for_all_partitioners.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/compute_orders_for_all_partitioners.sh -------------------------------------------------------------------------------- /evaluation/configurable_inertialflowcutter_order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/configurable_inertialflowcutter_order.py -------------------------------------------------------------------------------- /evaluation/flowcutter_cut.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/flowcutter_cut.py -------------------------------------------------------------------------------- /evaluation/flowcutter_order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/flowcutter_order.py -------------------------------------------------------------------------------- /evaluation/inertialflow_cut.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/inertialflow_cut.py -------------------------------------------------------------------------------- /evaluation/inertialflow_order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/inertialflow_order.py -------------------------------------------------------------------------------- /evaluation/inertialflowcutter_cut.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/inertialflowcutter_cut.py -------------------------------------------------------------------------------- /evaluation/inertialflowcutter_order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/inertialflowcutter_order.py -------------------------------------------------------------------------------- /evaluation/kahip_cut.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/kahip_cut.py -------------------------------------------------------------------------------- /evaluation/kahip_order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/kahip_order.py -------------------------------------------------------------------------------- /evaluation/metis_cut.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/metis_cut.py -------------------------------------------------------------------------------- /evaluation/metis_order.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/metis_order.sh -------------------------------------------------------------------------------- /evaluation/order_experiments.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/order_experiments.py -------------------------------------------------------------------------------- /evaluation/order_running_time.csv: -------------------------------------------------------------------------------- 1 | partitioner,graph,order_running_time_sec 2 | -------------------------------------------------------------------------------- /evaluation/parameterstudy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/parameterstudy.py -------------------------------------------------------------------------------- /evaluation/parameterstudy_configs.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/parameterstudy_configs.csv -------------------------------------------------------------------------------- /evaluation/toplevel_cut_experiments.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/evaluation/toplevel_cut_experiments.py -------------------------------------------------------------------------------- /inertialflowcutter_order.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/inertialflowcutter_order.py -------------------------------------------------------------------------------- /query.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/query.cpp -------------------------------------------------------------------------------- /src/array_id_func.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/array_id_func.h -------------------------------------------------------------------------------- /src/back_arc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/back_arc.h -------------------------------------------------------------------------------- /src/chain.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/chain.h -------------------------------------------------------------------------------- /src/connected_components.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/connected_components.h -------------------------------------------------------------------------------- /src/console.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/console.cpp -------------------------------------------------------------------------------- /src/contraction_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/contraction_graph.h -------------------------------------------------------------------------------- /src/count_range.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/count_range.h -------------------------------------------------------------------------------- /src/csv.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/csv.h -------------------------------------------------------------------------------- /src/cut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/cut.h -------------------------------------------------------------------------------- /src/dijkstra.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/dijkstra.h -------------------------------------------------------------------------------- /src/dinic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/dinic.h -------------------------------------------------------------------------------- /src/edmond_karp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/edmond_karp.h -------------------------------------------------------------------------------- /src/fancy_input.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/fancy_input.cpp -------------------------------------------------------------------------------- /src/fancy_input.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/fancy_input.h -------------------------------------------------------------------------------- /src/file_utility.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/file_utility.cpp -------------------------------------------------------------------------------- /src/file_utility.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/file_utility.h -------------------------------------------------------------------------------- /src/filter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/filter.h -------------------------------------------------------------------------------- /src/flow_cutter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/flow_cutter.h -------------------------------------------------------------------------------- /src/flow_cutter_accelerated.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/flow_cutter_accelerated.h -------------------------------------------------------------------------------- /src/flow_cutter_config.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/flow_cutter_config.h -------------------------------------------------------------------------------- /src/flow_cutter_config.h.gen.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/flow_cutter_config.h.gen.py -------------------------------------------------------------------------------- /src/flow_cutter_config.h.template: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/flow_cutter_config.h.template -------------------------------------------------------------------------------- /src/flow_cutter_dinic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/flow_cutter_dinic.h -------------------------------------------------------------------------------- /src/ford_fulkerson.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/ford_fulkerson.h -------------------------------------------------------------------------------- /src/geo_pos.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/geo_pos.cpp -------------------------------------------------------------------------------- /src/geo_pos.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/geo_pos.h -------------------------------------------------------------------------------- /src/heap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/heap.h -------------------------------------------------------------------------------- /src/histogram.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/histogram.h -------------------------------------------------------------------------------- /src/id_func.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/id_func.h -------------------------------------------------------------------------------- /src/id_func_traits.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/id_func_traits.h -------------------------------------------------------------------------------- /src/id_multi_func.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/id_multi_func.h -------------------------------------------------------------------------------- /src/id_sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/id_sort.h -------------------------------------------------------------------------------- /src/id_string.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/id_string.h -------------------------------------------------------------------------------- /src/inertial_flow.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/inertial_flow.h -------------------------------------------------------------------------------- /src/inverse_vector.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/inverse_vector.h -------------------------------------------------------------------------------- /src/io_helper.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/io_helper.h -------------------------------------------------------------------------------- /src/kaHIP_interface.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/kaHIP_interface.h -------------------------------------------------------------------------------- /src/list_graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/list_graph.cpp -------------------------------------------------------------------------------- /src/list_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/list_graph.h -------------------------------------------------------------------------------- /src/min_fill_in.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/min_fill_in.h -------------------------------------------------------------------------------- /src/min_max.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/min_max.h -------------------------------------------------------------------------------- /src/multi_arc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/multi_arc.h -------------------------------------------------------------------------------- /src/my_kahip.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/my_kahip.h -------------------------------------------------------------------------------- /src/node_flow_cutter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/node_flow_cutter.h -------------------------------------------------------------------------------- /src/permutation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/permutation.cpp -------------------------------------------------------------------------------- /src/permutation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/permutation.h -------------------------------------------------------------------------------- /src/preorder.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/preorder.h -------------------------------------------------------------------------------- /src/range.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/range.h -------------------------------------------------------------------------------- /src/separator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/separator.h -------------------------------------------------------------------------------- /src/sort_arc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/sort_arc.h -------------------------------------------------------------------------------- /src/timer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/timer.h -------------------------------------------------------------------------------- /src/timestamp_id_func.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/timestamp_id_func.h -------------------------------------------------------------------------------- /src/tiny_id_func.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/tiny_id_func.h -------------------------------------------------------------------------------- /src/tree_node_ranking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/tree_node_ranking.h -------------------------------------------------------------------------------- /src/triangle_count.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/triangle_count.h -------------------------------------------------------------------------------- /src/union_find.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/union_find.h -------------------------------------------------------------------------------- /src/vector_io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kit-algo/InertialFlowCutter/HEAD/src/vector_io.h --------------------------------------------------------------------------------