include/stxxl/bits/stream/sort_stream.h File Reference

#include <stxxl/bits/stream/stream.h>
#include <stxxl/bits/mng/mng.h>
#include <stxxl/bits/algo/sort_base.h>
#include <stxxl/bits/algo/sort_helper.h>
#include <stxxl/bits/algo/adaptor.h>
#include <stxxl/bits/algo/run_cursor.h>
#include <stxxl/bits/algo/losertree.h>
#include <stxxl/bits/stream/sorted_runs.h>
#include <stxxl/bits/counting_ptr.h>

Include dependency graph for sort_stream.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	stxxl::stream::basic_runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >
	Forms sorted runs of data from a stream. More...
class	stxxl::stream::runs_creator< Input_, CompareType_, BlockSize_, AllocStr_ >
	Forms sorted runs of data from a stream. More...
struct	stxxl::stream::use_push< ValueType_ >
	Input strategy for runs_creator class. More...
class	stxxl::stream::runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >
	Forms sorted runs of elements passed in push() method. More...
struct	stxxl::stream::from_sorted_sequences< ValueType_ >
	Input strategy for runs_creator class. More...
class	stxxl::stream::runs_creator< from_sorted_sequences< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >
	Forms sorted runs of data taking elements in sorted order (element by element) More...
class	stxxl::stream::basic_runs_merger< RunsType_, CompareType_, AllocStr_ >
	Merges sorted runs. More...
class	stxxl::stream::runs_merger< RunsType_, CompareType_, AllocStr_ >
	Merges sorted runs. More...
class	stxxl::stream::sort< Input_, CompareType_, BlockSize_, AllocStr_, runs_creator_type >
	Produces sorted stream from input stream. More...
class	stxxl::stream::compute_sorted_runs_type< ValueType_, BlockSize_ >
	Computes sorted runs type from value type and block size. More...
Namespaces
namespace	stxxl
	<stxxl> library namespace
namespace	stxxl::stream
	Stream package subnamespace.
Functions
template<class RunsType_ , class CompareType_ >
bool	stxxl::stream::check_sorted_runs (const RunsType_ &sruns, CompareType_ cmp)
	Checker for the sorted runs object created by the runs_creator .
template<unsigned BlockSize, class RandomAccessIterator , class CmpType , class AllocStr >
void	stxxl::sort (RandomAccessIterator begin, RandomAccessIterator end, CmpType cmp, unsigned_type MemSize, AllocStr AS)
	Sorts range of any random access iterators externally.