MCPcopy Create free account

hub / github.com/KaHIP/KaHIP / functions

Functions2,870 in github.com/KaHIP/KaHIP

⨍ Functions 2,870◇ Types & classes 612
Functiondump_longoptions
parallel/parallel_src/extern/argtable3-3.2.2/argtable3.c:5024
Methoddump_unpacked_path
lib/partition/coarsening/matching/gpa/gpa_matching.cpp:350
Methoddump_unpacked_path
parallel/modified_kahip/lib/partition/coarsening/matching/gpa/gpa_matching.cpp:348
Methodeasy_stop_rule
lib/partition/uncoarsening/refinement/quotient_graph_refinement/2way_fm_refinement/search_stop_rule.h:23
Methodeasy_stop_rule
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/2way_fm_refinement/search_stop_rule.h:23
Methodedge_cut_connected
lib/tools/quality_metrics.cpp:72
Methodedge_cut_connected
parallel/modified_kahip/lib/tools/quality_metrics.cpp:71
Methodedge_cut_flow_solver
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/flow_solving_kernel/edge_cut_flow_solver.cpp:21
Methodedge_cut_second
parallel/parallel_src/lib/tools/distributed_quality_metrics.cpp:19
Functionedge_partitioning
interface/kaHIP_interface.cpp:669
Methodedge_ratings
lib/partition/coarsening/edge_rating/edge_ratings.cpp:14
Methodedge_ratings
parallel/modified_kahip/lib/partition/coarsening/edge_rating/edge_ratings.cpp:14
FunctionedgesInCoarse
lib/ilp_improve/ilp_helpers.h:228
Methodeliminate_node
lib/node_ordering/min_degree_ordering.cpp:85
Methodempty
lib/partition/uncoarsening/refinement/tabu_search/tabu_bucket_queue.h:84
Methodempty
lib/data_structure/priority_queues/maxNodeHeap.h:177
Methodempty
parallel/modified_kahip/lib/partition/uncoarsening/refinement/tabu_search/tabu_bucket_queue.h:83
Methodempty
parallel/modified_kahip/lib/data_structure/priority_queues/maxNodeHeap.h:175
Methodenqueue
put a vertex in the FIFO queue of the algorithm
lib/algorithms/push_relabel.h:106
Methodensemble_clusterings
lib/partition/coarsening/clustering/size_constraint_label_propagation.cpp:90
Methodensemble_clusterings
parallel/modified_kahip/lib/partition/coarsening/clustering/size_constraint_label_propagation.cpp:90
Methodensemble_two_clusterings
parallel/modified_kahip/lib/partition/coarsening/clustering/size_constraint_label_propagation.cpp:63
Functionequal_keys
extern/argtable3-3.2.2/argtable3.c:4768
Functionequal_keys
extern/argtable3-3.2.2/tests/testarghashtable.c:56
Functionequal_keys
parallel/parallel_src/extern/argtable3-3.2.2/argtable3.c:4768
Functionequal_keys
parallel/parallel_src/extern/argtable3-3.2.2/tests/testarghashtable.c:56
Methodexchange_individum
lib/parallel_mh/exchange/exchanger.cpp:142
Methodexchange_individum
parallel/modified_kahip/lib/parallel_mh/exchange/exchanger.cpp:142
Methodexchanger
lib/parallel_mh/exchange/exchanger.cpp:14
Methodexchanger
parallel/modified_kahip/lib/parallel_mh/exchange/exchanger.cpp:14
Methodexplicit_scc_dfs
lib/algorithms/strongly_connected_components.cpp:47
Methodextinction
lib/parallel_mh/population.cpp:338
Methodextinction
parallel/modified_kahip/lib/parallel_mh/population.cpp:330
FunctionextractPartition
lib/ilp_improve/ilp_helpers.h:249
Methodextract_block
parallel/modified_kahip/lib/tools/graph_extractor.cpp:19
Methodextract_paths_apply_matching
lib/partition/coarsening/matching/gpa/gpa_matching.cpp:159
Methodextract_paths_apply_matching
parallel/modified_kahip/lib/partition/coarsening/matching/gpa/gpa_matching.cpp:157
Methodextract_two_blocks_connected
Method takes a number of nodes and extracts the underlying subgraph from G it also assignes block informations
lib/tools/graph_extractor.cpp:129
Methodextract_two_blocks_connected
Method takes a number of nodes and extracts the underlying subgraph from G it also assignes block informations
parallel/modified_kahip/lib/tools/graph_extractor.cpp:128
Methodfast_construct_mapping
lib/mapping/fast_construct_mapping.cpp:18
Methodfind
find table position or the next free table position if it is not contained
parallel/parallel_src/lib/data_structure/linear_probing_hashmap_ll.h:66
Methodfind_eligible_start_node
lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.h:116
Methodfind_eligible_start_node
parallel/modified_kahip/lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.h:115
Methodfind_random_cycle
lib/algorithms/cycle_search.cpp:26
Methodfind_random_cycle
parallel/modified_kahip/lib/algorithms/cycle_search.cpp:25
Methodfind_reverse_edges
lib/spac/spac.cpp:178
Methodfind_start_node
lib/partition/initial_partitioning/bipartition.cpp:163
Methodfind_start_node
parallel/modified_kahip/lib/partition/initial_partitioning/bipartition.cpp:111
Methodfinish_construction
lib/data_structure/graph_access.h:112
Methodfinish_construction
parallel/modified_kahip/lib/data_structure/graph_access.h:107
Methodflow_graph
lib/data_structure/flow_graph.h:35
Methodflow_solver
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/flow_solving_kernel/flow_solver.cpp:25
Methodflush_buffer
lib/tools/partition_snapshooter.cpp:60
Methodflush_buffer
parallel/modified_kahip/lib/tools/partition_snapshooter.cpp:60
Methodfm_ns_local_search
lib/partition/uncoarsening/refinement/node_separators/fm_ns_local_search.cpp:10
FunctionforAllArcs
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/flow_solving_kernel/edge_cut_flow_solver.cpp:260
FunctionforAllNodes
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/flow_refinement/flow_solving_kernel/edge_cut_flow_solver.cpp:234
FunctionforAllNodes
parallel/modified_kahip/lib/partition/uncoarsening/separator/vertex_separator_flow_solver.cpp:73
Functionforall_blocks
parallel/modified_kahip/lib/tools/quality_metrics.cpp:193
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/quotient_graph_refinement/quotient_graph_refinement.cpp:41
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/quotient_graph_refinement/complete_boundary.h:164
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/quotient_graph_refinement/2way_fm_refinement/two_way_fm.cpp:417
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/node_separators/fm_ns_local_search.cpp:139
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/node_separators/localized_fm_ns_local_search.cpp:23
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/cycle_improvements/greedy_neg_cycle.h:199
Functionforall_boundary_nodes
todo list
lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.h:216
Functionforall_boundary_nodes
todo list
lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.cpp:247
Functionforall_boundary_nodes
lib/partition/uncoarsening/refinement/kway_graph_refinement/kway_graph_refinement.cpp:72
Functionforall_boundary_nodes
perform BFS into one side
lib/partition/uncoarsening/separator/vertex_separator_algorithm.cpp:260
Functionforall_boundary_nodes
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/quotient_graph_refinement.cpp:41
Functionforall_boundary_nodes
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/complete_boundary.h:161
Functionforall_boundary_nodes
parallel/modified_kahip/lib/partition/uncoarsening/refinement/quotient_graph_refinement/2way_fm_refinement/two_way_fm.cpp:408
Functionforall_boundary_nodes
parallel/modified_kahip/lib/partition/uncoarsening/refinement/cycle_improvements/greedy_neg_cycle.h:186
Functionforall_boundary_nodes
todo list
parallel/modified_kahip/lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.h:215
Functionforall_boundary_nodes
todo list
parallel/modified_kahip/lib/partition/uncoarsening/refinement/cycle_improvements/augmented_Qgraph_fabric.cpp:247
Functionforall_boundary_nodes
parallel/modified_kahip/lib/partition/uncoarsening/refinement/kway_graph_refinement/kway_graph_refinement.cpp:74
Functionforall_boundary_nodes
parallel/modified_kahip/lib/partition/uncoarsening/separator/vertex_separator_algorithm.cpp:48
Functionforall_edges
lib/tools/quality_metrics.cpp:295
Functionforall_edges
lib/partition/coarsening/contraction.cpp:38
Functionforall_edges
grow the paths
lib/partition/coarsening/matching/gpa/gpa_matching.cpp:58
Functionforall_edges
lib/data_structure/graph_access.h:443
Functionforall_edges
parallel/modified_kahip/interface/kaHIP_interface.cpp:45
Functionforall_edges
parallel/modified_kahip/lib/partition/coarsening/contraction.cpp:38
Functionforall_edges
grow the paths
parallel/modified_kahip/lib/partition/coarsening/matching/gpa/gpa_matching.cpp:55
Functionforall_edges
parallel/modified_kahip/lib/data_structure/graph_access.h:403
Functionforall_ghost_nodes
parallel/parallel_src/lib/distributed_partitioning/distributed_partitioner.cpp:102
Functionforall_local_nodes
parallel/parallel_src/lib/parallel_contraction_projection/parallel_projection.cpp:29
Functionforall_local_nodes
parallel/parallel_src/lib/parallel_contraction_projection/parallel_contraction.cpp:34
Functionforall_local_nodes
parallel/parallel_src/lib/parallel_contraction_projection/parallel_block_down_propagation.cpp:25
Functionforall_local_nodes
parallel/parallel_src/lib/tools/distributed_quality_metrics.cpp:21
Functionforall_local_nodes
parallel/parallel_src/lib/distributed_partitioning/initial_partitioning/distributed_evolutionary_partitioning.cpp:51
Functionforall_local_nodes
parallel/parallel_src/lib/distributed_partitioning/initial_partitioning/random_initial_partitioning.cpp:24
Functionforall_local_nodes
parallel/parallel_src/lib/io/parallel_vector_io.cpp:52
Functionforall_local_nodes
parallel/parallel_src/lib/io/parallel_graph_io.cpp:502
Functionforall_local_nodes
parallel/parallel_src/lib/communication/mpi_tools.cpp:35
Functionforall_local_nodes
parallel/parallel_src/app/dspac.cpp:174
Functionforall_local_nodes
parallel/parallel_src/app/parhip.cpp:98
Methodforall_local_nodes
parallel/parallel_src/lib/parallel_label_compress/node_ordering.h:24
Methodforall_local_nodes
parallel/parallel_src/lib/parallel_label_compress/parallel_label_compress.h:43
Functionforall_nodes
lib/tools/partition_snapshooter.cpp:37
← previousnext →1,301–1,400 of 2,870, ranked by callers