A record pointer heap that uses a comparison object. More...
#include <tpie/mergeheap.h>
Inherits tpie::ami::merge_heap_ptr_op< REC, CMPR >.
Public Member Functions | |
merge_heap_ptr_obj (CMPR *cmptr) | |
size_t | sizeofheap () |
Reports the size of Heap (number of elements). More... | |
size_t | get_min_run_id () |
Returns the run with the minimum key. More... | |
void | allocate (size_t size) |
Allocates space for the heap. More... | |
void | insert (const REC *ptr, size_t run_id) |
Copies an (initial) element into the heap array. More... | |
void | extract_min (REC &el, size_t &run_id) |
Extracts minimum element from heap array. More... | |
void | deallocate () |
Deallocates the space used by the heap. More... | |
void | initialize () |
Heapifies an initial array of elements;. More... | |
void | delete_min_and_insert (const REC *nextelement_same_run) |
size_t | space_per_item () |
Returns the main memory space usage per item. More... | |
size_t | space_overhead () |
Returns the fixed main memory space overhead, regardless of item count. More... | |
A record pointer heap that uses a comparison object.
Definition at line 141 of file mergeheap.h.
|
inlineinherited |
Allocates space for the heap.
Definition at line 87 of file mergeheap.h.
Referenced by tpie::ami::ptr_merge_sorted().
|
inlineinherited |
Deallocates the space used by the heap.
Definition at line 108 of file mergeheap.h.
|
inlineinherited |
Extracts minimum element from heap array.
If you follow this with an immediate insert, consider using delete_min_and_insert().
Definition at line 99 of file mergeheap.h.
|
inlineinherited |
Returns the run with the minimum key.
Definition at line 82 of file mergeheap.h.
|
inlineinherited |
Heapifies an initial array of elements;.
Definition at line 113 of file mergeheap.h.
|
inlineinherited |
Copies an (initial) element into the heap array.
Definition at line 92 of file mergeheap.h.
|
inlineinherited |
Reports the size of Heap (number of elements).
Definition at line 77 of file mergeheap.h.
|
inlineinherited |
Returns the fixed main memory space overhead, regardless of item count.
Definition at line 134 of file mergeheap.h.
|
inlineinherited |
Returns the main memory space usage per item.
Definition at line 129 of file mergeheap.h.