TPIE

2362a60
sort_manager.h File Reference

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...
 

Detailed Description

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.