sort.h File Reference

Sorting algorithms. More...

#include <tpie/portability.h>
#include <tpie/sort_manager.h>
#include <tpie/mergeheap.h>
#include <tpie/internal_sort.h>
#include <tpie/progress_indicator_base.h>
#include <tpie/progress_indicator_null.h>
#include <tpie/fractional_progress.h>
#include <tpie/pipelining/merge_sorter.h>
#include <tpie/file_stream.h>
#include <tpie/uncompressed_stream.h>
#include <tpie/sort_deprecated.h>

Go to the source code of this file.

Namespaces
	tpie
	pipelining/factory_base.h Base class of pipelining factories

Functions
template<typename Stream , typename T , typename Compare >
void	tpie::bits::generic_sort (Stream &instream, Compare comp, progress_indicator_base *indicator)
	Sort elements of a stream in-place using the given STL-style comparator object. More...
template<typename Stream , typename T , typename Compare >
void	tpie::bits::generic_sort (Stream &instream, Stream &outstream, Compare comp, progress_indicator_base *indicator)
template<typename T , typename Compare >
void	tpie::sort (uncompressed_stream< T > &instream, uncompressed_stream< T > &outstream, Compare comp, progress_indicator_base &indicator)
	Sort elements of a stream using the given STL-style comparator object. More...
template<typename T >
void	tpie::sort (uncompressed_stream< T > &instream, uncompressed_stream< T > &outstream, tpie::progress_indicator_base *indicator=NULL)
	Sort elements of a stream using the less-than operator. More...
template<typename T >
void	tpie::sort (file_stream< T > &instream, file_stream< T > &outstream, tpie::progress_indicator_base *indicator=NULL)
	Sort elements of a stream using the less-than operator. More...
template<typename T , typename Compare >
void	tpie::sort (uncompressed_stream< T > &instream, Compare comp, progress_indicator_base &indicator)
	Sort elements of a stream in-place using the given STL-style comparator object. More...
template<typename T , typename Compare >
void	tpie::sort (file_stream< T > &instream, Compare comp, progress_indicator_base &indicator)
	Sort elements of a stream in-place using the given STL-style comparator object. More...
template<typename T >
void	tpie::sort (uncompressed_stream< T > &instream, progress_indicator_base &indicator)
	Sort elements of a stream in-place using the less-than operator. More...
template<typename T >
void	tpie::sort (file_stream< T > &instream, progress_indicator_base &indicator)
template<typename T >
void	tpie::sort (uncompressed_stream< T > &instream)
	Sort elements of a stream in-place using the less-than operator and no progress indicator. More...

Detailed Description

Sorting algorithms.

In-place Variants for Sorting in TPIE:

TPIE can sort given an input stream and output stream, or just an input stream. When just an input stream is specified, the original input elements are deleted the input stream is rewritten with the sorted output elements. If both the input stream and output stream are specified, the original input elements are saved. During sorting, a temporary copy of each element is stored on disk as part of intermediate sorting results. If N is the size on disk of the original input stream, the polymorphs of sorting with both input and output streams use 3N space, whereas if just an input stream is specified, 2N space is used. If the original unsorted input stream is not needed after sorting, it is recommended that users use the sort() polymorph with with just an input stream, to save space and avoid having to maintain both an input and output stream.

Definition in file sort.h.