External merge sorting. More...
#include <tpie/portability.h>
#include <tpie/stream.h>
#include <tpie/tempname.h>
#include <tpie/array.h>
#include <tpie/merge_sorted_runs.h>
#include <tpie/mergeheap.h>
#include <tpie/internal_sort.h>
#include <cmath>
#include <string>
#include <boost/filesystem.hpp>
#include <tpie/progress_indicator_base.h>
#include <tpie/tpie_assert.h>
Go to the source code of this file.
Classes | |
class | tpie::sort_manager< T, I, M > |
A class of manager objects for merge sorting objects of type T. More... | |
Namespaces | |
tpie | |
pipelining/factory_base.h Base class of pipelining factories | |
Typedefs | |
typedef TPIE_OS_SIZE_T | tpie::arity_t |
Intended to signal the number of input streams in a merge. More... | |
External merge sorting.
This file contains the class sort_manager that actually performs sorting given an internal sort implementation and merge heap implementation. The merge heap classes can be found in the file mergeheap.h, and the internal sort classes can be found in the file internal_sort.h.
Definition in file sort_manager.h.