GRASS GIS 8 Programmer's Manual
8.2.2dev(2023)-e6660eef60
|
#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 79 of file replacementHeap.h.
ReplacementHeap< T, Compare >::ReplacementHeap | ( | size_t | arity, |
queue< char * > * | runList | ||
) |
Definition at line 150 of file replacementHeap.h.
References assert, queue< T >::dequeue(), init(), name, NULL, and RHEAP_DEBUG.
ReplacementHeap< T, Compare >::~ReplacementHeap< T, Compare > |
Definition at line 150 of file replacementHeap.h.
|
protected |
Definition at line 196 of file replacementHeap.h.
References assert, r, and RHEAP_DEBUG.
|
protected |
Definition at line 368 of file replacementHeap.h.
|
protected |
Definition at line 233 of file replacementHeap.h.
References assert, and RHEAP_DEBUG.
|
inline |
Definition at line 118 of file replacementHeap.h.
T ReplacementHeap< T, Compare >::extract_min |
Definition at line 383 of file replacementHeap.h.
References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), min, and RHEAP_DEBUG.
|
protected |
Definition at line 336 of file replacementHeap.h.
|
protected |
Definition at line 264 of file replacementHeap.h.
References AMI_ERROR_END_OF_STREAM, AMI_ERROR_NO_ERROR, assert, err(), and RHEAP_DEBUG.
|
inline |
Definition at line 127 of file replacementHeap.h.