A class of manager objects for merge sorting objects of type T. More...
#include <tpie/sort_manager.h>
Public Member Functions | |
sort_manager (I *isort, M *mheap) | |
void | sort (file_stream< T > *in, file_stream< T > *out, progress_indicator_base *indicator=NULL) |
Sort in stream to out stream an save in stream (uses 3x space) More... | |
void | sort (file_stream< T > *in, progress_indicator_base *indicator=NULL) |
Sort in stream and overwrite unsorted input with sorted output (uses 2x space) More... | |
A class of manager objects for merge sorting objects of type T.
We will actually use one of two subclasses of this class which use either a comparison object, or the binary comparison operator <.
Definition at line 60 of file sort_manager.h.
void tpie::sort_manager< T, I, M >::sort | ( | file_stream< T > * | in, |
file_stream< T > * | out, | ||
progress_indicator_base * | indicator = NULL |
||
) |
Sort in stream to out stream an save in stream (uses 3x space)
Definition at line 176 of file sort_manager.h.
References tpie::file_stream< T >::read(), and tpie::file_stream< T >::seek().
void tpie::sort_manager< T, I, M >::sort | ( | file_stream< T > * | in, |
progress_indicator_base * | indicator = NULL |
||
) |
Sort in stream and overwrite unsorted input with sorted output (uses 2x space)
Definition at line 209 of file sort_manager.h.
References tpie::sort().