MCPcopy Create free account
hub / github.com/ERGO-Code/HiGHS / maxHeapify

Function maxHeapify

highs/util/HighsSort.cpp:201–217  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

199}
200
201void maxHeapify(HighsInt* heap_v, HighsInt i, HighsInt n) {
202 HighsInt temp_v;
203 HighsInt j;
204 temp_v = heap_v[i];
205 j = 2 * i;
206 while (j <= n) {
207 if (j < n && heap_v[j + 1] > heap_v[j]) j = j + 1;
208 if (temp_v > heap_v[j])
209 break;
210 else if (temp_v <= heap_v[j]) {
211 heap_v[j / 2] = heap_v[j];
212 j = 2 * j;
213 }
214 }
215 heap_v[j / 2] = temp_v;
216 return;
217}
218
219void maxHeapify(HighsInt* heap_v, HighsInt* heap_i, HighsInt i, HighsInt n) {
220 HighsInt temp_v;

Callers 2

buildMaxheapFunction · 0.85
maxHeapsortFunction · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected