The base class for internal sorters. More...
#include <tpie/internal_sort.h>
Inherited by tpie::ami::Internal_Sorter_Obj< T, Compare >.
Public Member Functions | |
Internal_Sorter_Base (void) | |
Constructor. More... | |
void | allocate (TPIE_OS_SIZE_T nItems) |
Allocate ItemArray as array that can hold nItems . More... | |
void | deallocate (void) |
Clean up internal array ItemArray. More... | |
TPIE_OS_SIZE_T | MaxItemCount (TPIE_OS_SIZE_T memSize) |
Returns maximum number of items that can be sorted using memSize bytes. More... | |
TPIE_OS_SIZE_T | space_per_item () |
Returns memory usage in bytes per sort item. More... | |
TPIE_OS_SIZE_T | space_overhead () |
Returns fixed memory usage overhead in bytes per class instantiation. More... | |
Protected Attributes | |
array< T > | ItemArray |
Array that holds items to be sorted. More... | |
TPIE_OS_SIZE_T | len |
length of ItemArray More... | |
The base class for internal sorters.
This class does not have a sort() function, so it cannot be used directly.
T | The type of elements to sort. |
Definition at line 79 of file internal_sort.h.
|
inline |
Constructor.
Definition at line 90 of file internal_sort.h.
|
inline |
Allocate ItemArray as array that can hold nItems
.
Definition at line 128 of file internal_sort.h.
|
inline |
Clean up internal array ItemArray.
Definition at line 134 of file internal_sort.h.
|
inline |
Returns maximum number of items that can be sorted using memSize
bytes.
Definition at line 140 of file internal_sort.h.
|
inline |
Returns fixed memory usage overhead in bytes per class instantiation.
Definition at line 150 of file internal_sort.h.
|
inline |
Returns memory usage in bytes per sort item.
Definition at line 157 of file internal_sort.h.
|
protected |
Array that holds items to be sorted.
Definition at line 82 of file internal_sort.h.
|
protected |
length of ItemArray
Definition at line 84 of file internal_sort.h.