MCPcopy Create free account
hub / github.com/KaHIP/KaHIP / deleteMin

Method deleteMin

lib/node_ordering/reductions.cpp:173–186  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

171 }
172
173 NodeID deleteMin() {
174 auto min_node = buckets[min_ptr].back();
175 buckets[min_ptr].pop_back();
176 locations[min_node].first = -1;
177 num_elements--;
178 if (num_elements > 0) {
179 while (buckets[min_ptr].empty()) {
180 min_ptr++;
181 }
182 } else {
183 min_ptr = buckets.size() + 1;
184 }
185 return min_node;
186 }
187
188 Count minValue() const {
189 return min_ptr;

Callers 1

applyMethod · 0.45

Calls 2

emptyMethod · 0.45
sizeMethod · 0.45

Tested by

no test coverage detected