stxxl::stream Namespace Reference

Stream package subnamespace. More...

Classes
class	basic_runs_creator
	Forms sorted runs of data from a stream. More...
class	basic_runs_merger
	Merges sorted runs. More...
class	choose
class	choose< Input_, 1 >
	Creates stream from a tuple stream taking the first component of each tuple. More...
class	choose< Input_, 2 >
	Creates stream from a tuple stream taking the second component of each tuple. More...
class	choose< Input_, 3 >
	Creates stream from a tuple stream taking the third component of each tuple. More...
class	choose< Input_, 4 >
	Creates stream from a tuple stream taking the fourth component of each tuple. More...
class	choose< Input_, 5 >
	Creates stream from a tuple stream taking the fifth component of each tuple. More...
class	choose< Input_, 6 >
	Creates stream from a tuple stream taking the sixth component of each tuple. More...
class	compute_sorted_runs_type
	Computes sorted runs type from value type and block size. More...
class	concatenate
struct	counter
struct	dummy_cmp_unique_
struct	from_sorted_sequences
	Input strategy for runs_creator class. More...
class	generator2stream
	A model of stream that outputs data from an adaptable generator functor. For convenience use streamify function instead of direct instantiation of generator2stream . More...
class	iterator2stream
	A model of stream that retrieves the data from an input iterator. For convenience use streamify function instead of direct instantiation of iterator2stream . More...
class	make_tuple
	Creates stream of 6-tuples from 6 input streams. More...
class	make_tuple< Input1_, Input2_, Input3_, Input4_, Input5_, Stopper >
	Creates stream of 5-tuples from 5 input streams. More...
class	make_tuple< Input1_, Input2_, Input3_, Input4_, Stopper, Stopper >
	Creates stream of 4-tuples from 4 input streams. More...
class	make_tuple< Input1_, Input2_, Input3_, Stopper, Stopper, Stopper >
	Creates stream of 3-tuples from 3 input streams. More...
class	make_tuple< Input1_, Input2_, Stopper, Stopper, Stopper, Stopper >
	Creates stream of 2-tuples (pairs) from 2 input streams. More...
class	runs_creator
	Forms sorted runs of data from a stream. More...
class	runs_creator< from_sorted_sequences< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >
	Forms sorted runs of data taking elements in sorted order (element by element). More...
class	runs_creator< use_push< ValueType_ >, CompareType_, BlockSize_, AllocStr_ >
	Forms sorted runs of elements passed in push() method. More...
class	runs_merger
	Merges sorted runs. More...
class	sort
	Produces sorted stream from input stream. More...
struct	sorted_runs
	All sorted runs of a sort operation. More...
struct	Stopper
struct	streamify_traits
	Traits class of streamify function. More...
struct	streamify_traits< stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >
struct	streamify_traits< stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >
class	transform
	Processes (up to) 6 input streams using given operation functor. More...
class	transform< Operation_, Input1_, Input2_, Input3_, Input4_, Input5_, Stopper >
	Processes 5 input streams using given operation functor. More...
class	transform< Operation_, Input1_, Input2_, Input3_, Input4_, Stopper, Stopper >
	Processes 4 input streams using given operation functor. More...
class	transform< Operation_, Input1_, Input2_, Input3_, Stopper, Stopper, Stopper >
	Processes 3 input streams using given operation functor. More...
class	transform< Operation_, Input1_, Input2_, Stopper, Stopper, Stopper, Stopper >
	Processes 2 input streams using given operation functor. More...
class	transform< Operation_, Input1_, Stopper, Stopper, Stopper, Stopper, Stopper >
	Processes an input stream using given operation functor. More...
class	unique
	Equivalent to std::unique algorithms. More...
class	unique< Input, dummy_cmp_unique_ >
	Equivalent to std::unique algorithms. More...
struct	use_push
	Input strategy for runs_creator class. More...
class	vector_iterator2stream
	A model of stream that retrieves data from an external stxxl::vector iterator. It is more efficient than generic iterator2stream thanks to use of overlapping For convenience use streamify function instead of direct instantiation of vector_iterator2stream . More...
class	vector_iterator2stream_sr
	Version of iterator2stream. Switches between vector_iterator2stream and iterator2stream . More...

Functions
template<class RunsType_ , class CompareType_ >
bool	check_sorted_runs (const RunsType_ &sruns, CompareType_ cmp)
	Checker for the sorted runs object created by the runs_creator . More...
template<class StreamAlgorithm_ >
void	discard (StreamAlgorithm_ &in)
	Reads stream content and discards it. Useful where you do not need the processed stream anymore, but are just interested in side effects, or just for debugging. More...
template<class OutputIterator_ , class StreamAlgorithm_ >
OutputIterator_	materialize (StreamAlgorithm_ &in, OutputIterator_ out)
	Stores consecutively stream content to an output iterator. More...
template<class OutputIterator_ , class StreamAlgorithm_ >
OutputIterator_	materialize (StreamAlgorithm_ &in, OutputIterator_ outbegin, OutputIterator_ outend)
	Stores consecutively stream content to an output iterator range until end of the stream or end of the iterator range is reached. More...
template<typename Tp_ , typename AllocStr_ , typename SzTp_ , typename DiffTp_ , unsigned BlkSize_, typename PgTp_ , unsigned PgSz_, class StreamAlgorithm_ >
stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >	materialize (StreamAlgorithm_ &in, stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > outbegin, stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > outend, unsigned_type nbuffers=0)
	Stores consecutively stream content to an output stxxl::vector iterator until end of the stream or end of the iterator range is reached. More...
template<typename Tp_ , typename AllocStr_ , typename SzTp_ , typename DiffTp_ , unsigned BlkSize_, typename PgTp_ , unsigned PgSz_, class StreamAlgorithm_ >
stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >	materialize (StreamAlgorithm_ &in, stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > out, unsigned_type nbuffers=0)
	Stores consecutively stream content to an output stxxl::vector iterator. More...
template<class InputIterator_ >
iterator2stream< InputIterator_ >	streamify (InputIterator_ begin, InputIterator_ end)
	Input iterator range to stream converter. More...
template<typename Tp_ , typename AllocStr_ , typename SzTp_ , typename DiffTp_ , unsigned BlkSize_, typename PgTp_ , unsigned PgSz_>
vector_iterator2stream < stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >	streamify (stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > begin, stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > end, unsigned_type nbuffers=0)
	Input external stxxl::vector iterator range to stream converter. It is more efficient than generic input iterator streamify thanks to use of overlapping. More...
template<typename Tp_ , typename AllocStr_ , typename SzTp_ , typename DiffTp_ , unsigned BlkSize_, typename PgTp_ , unsigned PgSz_>
vector_iterator2stream < stxxl::const_vector_iterator < Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >	streamify (stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > begin, stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > end, unsigned_type nbuffers=0)
	Input external stxxl::vector const iterator range to stream converter. It is more efficient than generic input iterator streamify thanks to use of overlapping. More...
template<class Generator_ >
generator2stream< Generator_ >	streamify (Generator_ gen_)
	Adaptable generator to stream converter. More...
template<typename Tp_ , typename AllocStr_ , typename SzTp_ , typename DiffTp_ , unsigned BlkSize_, typename PgTp_ , unsigned PgSz_>
vector_iterator2stream_sr < stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >	streamify_sr (stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > begin, stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > end, unsigned_type nbuffers=0)
	Version of streamify. Switches from vector_iterator2stream to iterator2stream for small ranges. More...
template<typename Tp_ , typename AllocStr_ , typename SzTp_ , typename DiffTp_ , unsigned BlkSize_, typename PgTp_ , unsigned PgSz_>
vector_iterator2stream_sr < stxxl::const_vector_iterator < Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >	streamify_sr (stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > begin, stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > end, unsigned_type nbuffers=0)
	Version of streamify. Switches from vector_iterator2stream to iterator2stream for small ranges. More...

Detailed Description

Stream package subnamespace.