|
GRASS 8 Programmer's Manual 8.6.0dev(2026)-f6f2c534ea
|
#include <replacementHeap.h>
Public Member Functions | |
| ReplacementHeap (size_t arity, queue< char * > *runList) | |
| ~ReplacementHeap () | |
| int | empty () const |
| T | extract_min () |
| ostream & | print (ostream &s) const |
Protected Member Functions | |
| void | heapify (size_t i) |
| void | buildheap () |
| void | init () |
| void | addRun (AMI_STREAM< T > *run) |
| void | deleteRun (size_t i) |
Definition at line 72 of file replacementHeap.h.
| ReplacementHeap< T, Compare >::ReplacementHeap | ( | size_t | arity, |
| queue< char * > * | runList | ||
| ) |
Definition at line 136 of file replacementHeap.h.
References AMI_STREAM< T >::AMI_STREAM(), assert, init(), AMI_STREAM< T >::name(), NULL, and RHEAP_DEBUG.
| ReplacementHeap< T, Compare >::~ReplacementHeap | ( | ) |
Definition at line 162 of file replacementHeap.h.
|
protected |
Definition at line 180 of file replacementHeap.h.
References AMI_STREAM< T >::AMI_STREAM(), assert, AMI_STREAM< T >::name(), r, and RHEAP_DEBUG.
|
protected |
Definition at line 348 of file replacementHeap.h.
References RHEAP_DEBUG.
|
protected |
Definition at line 214 of file replacementHeap.h.
References assert, and RHEAP_DEBUG.
|
inline |
Definition at line 110 of file replacementHeap.h.
| T ReplacementHeap< T, Compare >::extract_min | ( | ) |
Definition at line 362 of file replacementHeap.h.
References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, AMI_STREAM< T >::AMI_STREAM(), assert, err(), min, and RHEAP_DEBUG.
|
protected |
Definition at line 317 of file replacementHeap.h.
References AMI_STREAM< T >::AMI_STREAM(), and assert.
|
protected |
Definition at line 241 of file replacementHeap.h.
References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, AMI_STREAM< T >::AMI_STREAM(), assert, err(), and RHEAP_DEBUG.
|
inline |
Definition at line 116 of file replacementHeap.h.
References assert, AMI_STREAM< T >::name(), and AMI_STREAM< T >::stream_len().