| 1397 | } |
| 1398 | |
| 1399 | void MANUAL_HEAP::FloatUp(int heap_index){ |
| 1400 | int ancestor = (heap_index-1)/2; |
| 1401 | PointType_CMP tmp = heap[heap_index]; |
| 1402 | while (heap_index > 0){ |
| 1403 | if (heap[ancestor] < tmp){ |
| 1404 | heap[heap_index] = heap[ancestor]; |
| 1405 | heap_index = ancestor; |
| 1406 | ancestor = (heap_index-1)/2; |
| 1407 | } else break; |
| 1408 | } |
| 1409 | heap[heap_index] = tmp; |
| 1410 | return; |
| 1411 | } |
| 1412 | |
| 1413 | // manual queue |
| 1414 | void MANUAL_Q::clear(){ |
nothing calls this directly
no outgoing calls
no test coverage detected