Stxxl  1.3.2
Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123456]
oCadd_filler< BaseType_, FillSize_ >Contains per block filler for stxxl::typed_block , not intended for direct use
oCadd_filler< Tp_, RawSize_-sizeof(Tp_)>
oCbasic_allocation_strategyExample disk allocation scheme functor
oCstream::basic_runs_creator< Input_, Cmp_, BlockSize_, AllocStr_ >Forms sorted runs of data from a stream
oCstream::basic_runs_merger< RunsType_, Cmp_, AllocStr_ >Merges sorted runs
oCstream::basic_runs_merger< sorted_runs_type, Cmp_, AllocStr_ >
oCBID< SIZE >Block identifier class
oCBID< 0 >Specialization of block identifier class (BID) for variable size block size
oCBID< BLK_SIZE >
oCBID< raw_size >
oCblock_managerBlock manager class
oCblock_prefetcher< block_type, bid_iterator_type >Encapsulates asynchronous prefetching engine
oCbuf_istream< BlkTp_, BIDIteratorTp_ >Buffered input stream
oCbuf_ostream< BlkTp_, BIDIteratorTp_ >Buffered output stream
oCbuffered_writer< block_type >Encapsulates asynchronous buffered block writing engine
oCbuffered_writer< typed_block >
oCstream::choose< Input_, 1 >Creates stream from a tuple stream taking the first component of each tuple
oCstream::choose< Input_, 2 >Creates stream from a tuple stream taking the second component of each tuple
oCstream::choose< Input_, 3 >Creates stream from a tuple stream taking the third component of each tuple
oCstream::choose< Input_, 4 >Creates stream from a tuple stream taking the fourth component of each tuple
oCstream::choose< Input_, 5 >Creates stream from a tuple stream taking the fifth component of each tuple
oCstream::choose< Input_, 6 >Creates stream from a tuple stream taking the sixth component of each tuple
oCcompletion_handlerCompletion handler class (Loki-style)
oCstream::compute_sorted_runs_type< ValueType_, BlockSize_ >Computes sorted runs type from value type and block size
oCconfigAccess point to disks properties
oCconst_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >Const external vector iterator, model of ext_random_access_iterator concept
oCdefault_completion_handlerDefault completion handler class
oCdeque< T, VectorType >A deque container
oCdisk_queuesEncapsulates disk queues
oCelement_block< T, Size_ >Contains data elements for stxxl::typed_block , not intended for direct use
oCelement_block< T_, Size_ >
oCpriority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >External merger, based on the loser tree data structure. !
oCfileDefines interface of file
oCstream::from_sorted_sequences< ValueType_ >Input strategy for runs_creator class
oCstream::generator2stream< Generator_, T >A model of stream that outputs data from an adaptable generator functor For convenience use streamify function instead of direct instantiation of generator2stream
oCgrow_shrink_stack< Config_ >Efficient implementation that uses prefetching and overlapping using internal buffers
oCgrow_shrink_stack2< Config_ >Efficient implementation that uses prefetching and overlapping using (shared) buffers pools
oCIF< Flag, Type1, Type2 >IF template metaprogramming statement
oCIF_N< Flag, Num1, Num2 >
oCpriority_queue_local::internal_bounded_stack< Tp_, max_size_ >Similar to std::stack, with the following differences:
oCpriority_queue_local::internal_bounded_stack< unsigned_type, arity >
oCpriority_queue_local::internal_bounded_stack< unsigned_type, KNKMAX >
oCpriority_queue_local::internal_priority_queue< _Tp, _Sequence, _Compare >Similar to std::priority_queue, with the following differences:
oCpriority_queue_local::internal_priority_queue< value_type, std::vector< value_type >, comparator_type >
oCpriority_queue_local::invert_order< Predicate, first_argument_type, second_argument_type >Inverts the order of a comparison functor by swapping its arguments
oCstream::iterator2stream< InputIterator_ >A model of stream that retrieves the data from an input iterator For convenience use streamify function instead of direct instantiation of iterator2stream
oCLOG2_floor< Input >
oCpriority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 !
oCpriority_queue_local::loser_tree< value_type, comparator_type, IntKMAX >
oClru_pager< npages_ >Pager with LRU replacement strategy
oCstream::make_tuple< Input1_, Input2_, Input3_, Input4_, Input5_, Input6_ >Creates stream of 6-tuples from 6 input streams
oCstream::make_tuple< Input1_, Input2_, Input3_, Input4_, Input5_, Stopper >Creates stream of 5-tuples from 5 input streams
oCstream::make_tuple< Input1_, Input2_, Input3_, Input4_, Stopper, Stopper >Creates stream of 4-tuples from 4 input streams
oCstream::make_tuple< Input1_, Input2_, Input3_, Stopper, Stopper, Stopper >Creates stream of 3-tuples from 3 input streams
oCstream::make_tuple< Input1_, Input2_, Stopper, Stopper, Stopper, Stopper >Creates stream of 2-tuples (pairs) from 2 input streams
oCmalloc_statsAccess to some useful malloc statistics
oCmap< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >External associative container
oCmigrating_stack< CritSize, ExternalStack, InternalStack >A stack that migrates from internal memory to external when its size exceeds a certain threshold
oCnormal_stack< Config_ >External stack container
oCoffset_allocator< BaseAllocator_ >Allocator functor adaptor
oCprefetch_pool< BlockType >Implements dynamically resizable prefetching pool
oCpriority_queue< Config_ >External priority queue data structure
oCPRIORITY_QUEUE_GENERATOR< Tp_, Cmp_, IntM_, MaxS_, Tune_ >Priority queue type generator
oCqueue< ValTp, BlkSz, AllocStr, SzTp >External FIFO queue container
oCrandom_number< UniformRGen_ >Uniform [0, N) pseudo-random generator
oCrandom_number32Fast uniform [0, 2^32) pseudo-random generator with period 2^32, random bits: 32
oCrandom_number32_rFast uniform [0, 2^32) pseudo-random generator with period 2^32, random bits: 32. Reentrant variant of random_number32 that keeps it's private state
oCrandom_number64Slow and precise uniform [0, 2^64) pseudo-random generator
oCrandom_number< random_uniform_fast >
oCrandom_pager< npages_ >Pager with random replacement strategy
oCrandom_uniform_fastFast uniform [0.0, 1.0) pseudo-random generator
oCrandom_uniform_slowSlow and precise uniform [0.0, 1.0) pseudo-random generator period: at least 2^48, random bits: at least 31
oCread_write_pool< BlockType >Implements dynamically resizable buffered writing and prefetched reading pool
oCrequest_interfaceFunctional interface of a request
oCrequest_ptrImplemented as reference counting smart pointer
oCstream::runs_creator< from_sorted_sequences< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >Forms sorted runs of data taking elements in sorted order (element by element)
oCstream::runs_creator< use_push< ValueType_ >, Cmp_, BlockSize_, AllocStr_ >Forms sorted runs of elements passed in push() method
oCscoped_mutex_lockAquire a lock that's valid until the end of scope
oCsingle_disk'single disk' disk allocation scheme functor
oCstream::sort< Input_, Cmp_, BlockSize_, AllocStr_, runs_creator_type >Produces sorted stream from input stream
oCstream::sorted_runs< TriggerEntryType >All sorted runs of a sort operation
oCstream::sorted_runs< trigger_entry_type >
oCSTACK_GENERATOR< ValTp, Externality, Behaviour, BlocksPerPage, BlkSz, IntStackTp, MigrCritSize, AllocStr, SzTp >Stack type generator
oCstatsCollects various I/O statistics
oCstream::streamify_traits< InputIterator_ >Traits class of streamify function
oCstripingStriping disk allocation scheme functor
oCstream::transform< Operation_, Input1_, Input2_, Input3_, Input4_, Input5_, Input6_ >Processes (up to) 6 input streams using given operation functor
oCstream::transform< Operation_, Input1_, Input2_, Input3_, Input4_, Input5_, Stopper >Processes 5 input streams using given operation functor
oCstream::transform< Operation_, Input1_, Input2_, Input3_, Input4_, Stopper, Stopper >Processes 4 input streams using given operation functor
oCstream::transform< Operation_, Input1_, Input2_, Input3_, Stopper, Stopper, Stopper >Processes 3 input streams using given operation functor
oCstream::transform< Operation_, Input1_, Input2_, Stopper, Stopper, Stopper, Stopper >Processes 2 input streams using given operation functor
oCstream::transform< Operation_, Input1_, Stopper, Stopper, Stopper, Stopper, Stopper >Processes an input stream using given operation functor
oCtuple< T1, T2, T3, T4, T5, T6 >K-Tuple data type
oCtuple< T1, Plug, Plug, Plug, Plug >Partial specialization for 1- tuple
oCtuple< T1, T2, Plug, Plug, Plug, Plug >Partial specialization for 2- tuple (equivalent to std::pair)
oCtuple< T1, T2, T3, Plug, Plug, Plug >Partial specialization for 3- tuple (triple)
oCtuple< T1, T2, T3, T4, Plug, Plug >Partial specialization for 4- tuple
oCtuple< T1, T2, T3, T4, T5, Plug >Partial specialization for 5- tuple
oCstream::unique< Input, BinaryPredicate >Equivalent to std::unique algorithms
oCstream::unique< Input, dummy_cmp_unique_ >Equivalent to std::unique algorithms
oCstream::use_push< ValueType_ >Input strategy for runs_creator class
oCvector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ >External vector container
oCVECTOR_GENERATOR< Tp_, PgSz_, Pages_, BlkSize_, AllocStr_, Pager_ >External vector type generator
oCvector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >External vector iterator, model of ext_random_access_iterator concept
oCstream::vector_iterator2stream< InputIterator_ >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
oCstream::vector_iterator2stream_sr< InputIterator_ >Version of iterator2stream. Switches between vector_iterator2stream and iterator2stream
\Cwrite_pool< BlockType >Implements dynamically resizable buffered writing pool