STXXL  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123456]
oCstxxl::addressable_fifo_queue< swappable_block_identifier_type >
oCstxxl::addressable_priority_queue< swappable_block_identifier_type, stxxl::block_scheduler_algorithm_offline_lfd::priority >
oCstxxl::BID< block_size >
oCstxxl::BID< raw_size >
oCstxxl::btree::btree_iterator_base< SelfType >
oCstxxl::choose_int_types< my_pointer_size >
oCstxxl::compat_hash_map< bid_type, busy_entry, bid_hash >
oCstxxl::compat_unique_ptr< buf_istream_type >
oCstxxl::compat_unique_ptr< stxxl::completion_handler_impl >
oCstxxl::compat_unique_ptr< stxxl::stxxl::io_error >
oCstxxl::counting_ptr< request >
oCstxxl::counting_ptr< sorted_runs_data_type >
oCstxxl::counting_ptr< swappable_block_matrix_type >
oCstxxl::mng_local::filler_struct< FillSize >
oCstxxl::priority_queue_local::internal_bounded_stack< unsigned_type, arity >
oCstxxl::priority_queue_local::internal_bounded_stack< unsigned_type, KNKMAX >
oCstxxl::priority_queue_local::internal_priority_queue< value_type, std::vector< value_type >, comparator_type >
oCstxxl::random_number< random_uniform_fast >
oCstxxl::random_number< stxxl::random_uniform_fast >
oCbinary_function
oCstd::exceptionSTL class
oCiterator
oCstd::numeric_limits< stxxl::uint_pair< HighType > >Template class providing some numeric_limits fields for uint_pair types
oCpair
oCstd::vector< T >STL class
oCstxxl::addressable_fifo_queue< KeyType >An internal fifo queue that allows removing elements addressed with (a copy of) themselves
oCstxxl::addressable_priority_queue< KeyType, PriorityType, Cmp >An internal priority queue that allows removing elements addressed with (a copy of) themselves
oCstxxl::addressable_priority_queue< KeyType, PriorityType, Cmp >::cmp
oCstxxl::aligned_alloc_settings< must_be_int >
oCstxxl::atomic_counted_objectProvides reference counting abilities for use with counting_ptr with mutex locking
oCstxxl::basic_allocation_strategyExample disk allocation scheme functor
oCstxxl::BID< SIZE >Block identifier class
oCstxxl::BID< 0 >Specialization of block identifier class (BID) for variable size block size
oCstxxl::block_scheduler< SwappableBlockType >::prediction_sequence_element
oCstxxl::block_scheduler_algorithm_offline_lfd< SwappableBlockType >::priority
oCstxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::read_after_write
oCstxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::scheduled_block_meta
oCstxxl::block_scheduler_algorithm_offline_lru_prefetching< SwappableBlockType >::write_read_request
oCstxxl::blocked_index< modulo >
oCstxxl::btree::btree_iterator_base< BTreeType >
oCstxxl::btree::iterator_map< BTreeType >::bid_comp
oCstxxl::btree::iterator_map< BTreeType >::Key
oCstxxl::btree::iterator_map< BTreeType >::KeyCmp
oCstxxl::btree::node_cache< NodeType, BTreeType >::bid_hash
oCstxxl::btree::normal_leaf< KeyType_, DataType_, KeyCmp_, LogNElem_, BTreeType >::InfoType
oCstxxl::btree::normal_node< KeyType_, KeyCmp_, RawSize_, BTreeType >::InfoType
oCstxxl::btree::root_node< KeyType, BIDType >
oCstxxl::buffered_writer< block_type >::batch_entry
oCstxxl::buffered_writer< block_type >::batch_entry_cmp
oCstxxl::CASE< tag_, Type_, Next_ >
oCstxxl::choose_int_types< PtrSize >
oCstxxl::choose_int_types< 4 >
oCstxxl::choose_int_types< 8 >
oCstxxl::cmdline_parser::argumentBase class of all options and parameters
oCstxxl::compat::remove_const< _Tp >
oCstxxl::compat::remove_const< _Tp const >
oCstxxl::compat_hash< _Tp >
oCstxxl::compat_hash_map< _Key, _Tp, _Hash >
oCstxxl::compat_unique_ptr< _Tp >
oCstxxl::completion_handlerCompletion handler class (Loki-style)
oCstxxl::completion_handler_impl
oCstxxl::const_counting_ptr< Type >High-performance smart pointer used as a wrapping reference counting pointer
oCstxxl::const_deque_iterator< DequeType >
oCstxxl::const_matrix_iterator< ValueType, BlockSideLength >General const_iterator type that points to single elements inside a matrix
oCstxxl::const_vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >Const external vector iterator, model of ext_random_access_iterator concept
oCstxxl::counted_objectProvides reference counting abilities for use with counting_ptr
oCstxxl::counting_ptr< Type >High-performance smart pointer used as a wrapping reference counting pointer
oCstxxl::default_completion_handlerDefault completion handler class
oCstxxl::deque_iterator< DequeType >
oCstxxl::disk_configEncapsulate the configuration of one "disk". The disk is actually a file I/O object which block_manager uses to read/write blocks
oCstxxl::double_blocked_index< size_type, modulo2, modulo1 >
oCstxxl::element_iterator_traits< BlockType >
oCstxxl::helper::element_iterator_generator< BlockType, can_use_trivial_pointer >
oCstxxl::helper::element_iterator_generator< BlockType, false >
oCstxxl::helper::element_iterator_generator< BlockType, true >
oCstxxl::IF< Flag, Type1, Type2 >IF template metaprogramming statement
oCstxxl::IF< false, Type1, Type2 >
oCstxxl::IF_N< Flag, Num1, Num2 >If Flag is true then IF<>::result is Num1 otherwise of IF<>::result is Num2
oCstxxl::IF_N< false, Num1, Num2 >
oCstxxl::interleaved_alloc_traits< scheme >
oCstxxl::interleaved_alloc_traits< FR >
oCstxxl::interleaved_alloc_traits< RC >
oCstxxl::interleaved_alloc_traits< RC_disk >
oCstxxl::interleaved_alloc_traits< RC_flash >
oCstxxl::interleaved_alloc_traits< single_disk >
oCstxxl::interleaved_alloc_traits< SR >
oCstxxl::interleaved_alloc_traits< striping >
oCstxxl::interleaved_striping
oCstxxl::ksort_defaultkey< record_type >
oCstxxl::ksort_local::trigger_entry< BIDType, KeyType >
oCstxxl::ksort_local::type_key< type, key_type1 >
oCstxxl::ksort_local::write_completion_handler< block_type, bid_type >
oCstxxl::LOG2< Input >
oCstxxl::LOG2< 0 >
oCstxxl::LOG2< 1 >
oCstxxl::LOG2_floor< Input >
oCstxxl::LOG2_floor< 0 >
oCstxxl::LOG2_floor< 1 >
oCstxxl::malloc_setup
oCstxxl::malloc_statsAccess to some useful malloc statistics
oCstxxl::matrix< ValueType, BlockSideLength >External matrix container.
Introduction to matrix container: see STXXL Matrix tutorial.
Design and Internals of matrix container: see Matrix
oCstxxl::matrix_iterator< ValueType, BlockSideLength >General iterator type that points to single elements inside a matrix
oCstxxl::matrix_local::feedable_strassen_winograd< ValueType, BlockSideLength, Level, AExists, BExists >
oCstxxl::matrix_local::feedable_strassen_winograd< ValueType, BlockSideLength, 0, AExists, BExists >
oCstxxl::matrix_local::feedable_strassen_winograd_block_grained< ValueType, BlockSideLength, Level, AExists, BExists >
oCstxxl::matrix_local::feedable_strassen_winograd_block_grained< ValueType, BlockSideLength, 0, AExists, BExists >
oCstxxl::matrix_local::low_level_matrix_binary_ass_op< ValueType, BlockSideLength, a_transposed, b_transposed, Op >C = a [op] b; for arbitrary entries
oCstxxl::matrix_local::low_level_matrix_multiply_and_add< ValueType, BlockSideLength >Multiplies matrices A and B, adds result to C, for arbitrary entries param pointer to blocks of A,B,C; elements in blocks have to be in row-major
oCstxxl::matrix_local::low_level_matrix_unary_ass_op< ValueType, BlockSideLength, a_transposed, Op >C [op]= a; for arbitrary entries
oCstxxl::matrix_local::low_level_matrix_unary_op< ValueType, BlockSideLength, a_transposed, Op >C =[op] a; for arbitrary entries
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::addition
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::scalar_multiplication
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::subtraction
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::swappable_block_matrix_approximative_quarterer
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::swappable_block_matrix_padding_quarterer
oCstxxl::matrix_local::matrix_operations< ValueType, BlockSideLength >::swappable_block_matrix_quarterer
oCstxxl::matrix_local::matrix_to_quadtree< ValueType, BlockSideLength, Level >
oCstxxl::matrix_local::matrix_to_quadtree< ValueType, BlockSideLength, 0 >
oCstxxl::matrix_local::matrix_to_quadtree_block_grained< ValueType, BlockSideLength, Level, Granularity >
oCstxxl::matrix_local::matrix_to_quadtree_block_grained< ValueType, BlockSideLength, 0, Granularity >
oCstxxl::matrix_local::static_quadtree< ValueType, Level >A static_quadtree holds 4^Level elements arranged in a quad tree
oCstxxl::matrix_local::static_quadtree< ValueType, 0 >
oCstxxl::matrix_local::switch_major_index< BlockSideLength, transposed >
oCstxxl::matrix_local::switch_major_index< BlockSideLength, false >
oCstxxl::matrix_local::switch_major_index< BlockSideLength, true >
oCstxxl::matrix_operation_statistic_dataset
oCstxxl::mng_local::element_block< Type, Size >Contains data elements for stxxl::typed_block , not intended for direct use
oCstxxl::mng_local::filler_struct< Bytes >
oCstxxl::mng_local::filler_struct< 0 >
oCstxxl::new_alloc< T >
oCstxxl::new_alloc< T >::rebind< U >
oCstxxl::new_alloc_rebind< T, U >
oCstxxl::new_alloc_rebind< T, T >
oCstxxl::NilCase
oCstxxl::noncopyable
oCstxxl::offset_allocator< BaseAllocator_ >Allocator functor adaptor
oCstxxl::Plug
oCstxxl::prefetch_pool< BlockType >::bid_hash
oCstxxl::priority_queue_config< ValueType, CompareType, BufferSize1_, N_, IntKMAX_, IntLevels_, BlockSize_, ExtKMAX_, ExtLevels_, AllocStr_ >
oCstxxl::PRIORITY_QUEUE_GENERATOR< ValueType, CompareType, IntMemory, MaxItems, Tune >Priority queue type generator.
Introduction to priority queue container: see STXXL Priority Queue tutorial.
Design and Internals of priority queue container: see Priority Queue
oCstxxl::priority_queue_local::compute_N< AI_, X_, CriticalSize >
oCstxxl::priority_queue_local::compute_N< 1, X_, CriticalSize_ >
oCstxxl::priority_queue_local::dummy
oCstxxl::priority_queue_local::find_B_m< E_, IntMem_, MaxItems, B_, m_, stop >
oCstxxl::priority_queue_local::find_B_m< E_, IntMem, MaxItems, 2048, 1, stop >
oCstxxl::priority_queue_local::find_B_m< E_, IntMem, MaxItems, B_, m_, true >
oCstxxl::priority_queue_local::find_settings< E_, IntMem, MaxItems >
oCstxxl::priority_queue_local::internal_bounded_stack< Tp_, max_size_ >Similar to std::stack, with the following differences:
oCstxxl::priority_queue_local::internal_priority_queue< _Tp, _Sequence, _Compare >Similar to std::priority_queue, with the following differences:
oCstxxl::priority_queue_local::invert_order< Predicate, first_argument_type, second_argument_type >Inverts the order of a comparison functor by swapping its arguments
oCstxxl::priority_queue_local::Parameters_for_priority_queue_not_found_Increase_IntMem
oCstxxl::priority_queue_local::Parameters_not_found_Try_to_change_the_Tune_parameter
oCstxxl::random_number< UniformRGen_ >Uniform [0, N) pseudo-random generator
oCstxxl::random_number32Fast uniform [0, 2^32) pseudo-random generator with period 2^32, random bits: 32
oCstxxl::random_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
oCstxxl::random_number64Slow and precise uniform [0, 2^64) pseudo-random generator
oCstxxl::random_number8_rFast uniform [0, 255] pseudo-random generator with period 2^8, random bits: 8 (one byte)
oCstxxl::random_pager< npages_ >Pager with random replacement strategy
oCstxxl::random_uniform_fastFast uniform [0.0, 1.0) pseudo-random generator
oCstxxl::random_uniform_slowSlow and precise uniform [0.0, 1.0) pseudo-random generator period: at least 2^48, random bits: at least 31
oCstxxl::run_cursor< block_type >
oCstxxl::scoped_mutex_lockAquire a lock that's valid until the end of scope
oCstxxl::scoped_print_timerSimple scoped timer, which takes a text message and prints the duration until the scope is destroyed
oCstxxl::sequence< ValueType, BlockSize, AllocStr, SizeType >::reverse_stream
oCstxxl::sequence< ValueType, BlockSize, AllocStr, SizeType >::stream
oCstxxl::set_switch_handler
oCstxxl::settings< must_be_int >
oCstxxl::simdisk_geometry::Zone
oCstxxl::simdisk_geometry::ZoneCmp
oCstxxl::single_disk'Single disk' disk allocation scheme functor
oCstxxl::sort_helper::trigger_entry< BlockTp_, ValTp_ >
oCstxxl::sort_local::read_next_after_write_completed< block_type, bid_type >
oCstxxl::stable_ksort_local::bid_sequence< BIDType_, AllocStrategy_ >
oCstxxl::stable_ksort_local::type_key< type >
oCstxxl::stack_config_generator< ValueType, BlocksPerPage, BlockSize, AllocStr, SizeType >
oCstxxl::STACK_GENERATOR< ValueType, Externality, Behaviour, BlocksPerPage, BlockSize, IntStackType, MigrCritSize, AllocStr, SizeType >Stack type generator
Introduction to stack container: see STXXL Stack tutorial.
Design and Internals of stack container: see Stack
oCstxxl::stats::scoped_read_timer
oCstxxl::stats::scoped_read_write_timer
oCstxxl::stats::scoped_wait_timer
oCstxxl::stats::scoped_write_timer
oCstxxl::stats_data
oCstxxl::stream::choose< Input_, Which >
oCstxxl::stream::choose< Input_, 1 >Creates stream from a tuple stream taking the first component of each tuple
oCstxxl::stream::choose< Input_, 2 >Creates stream from a tuple stream taking the second component of each tuple
oCstxxl::stream::choose< Input_, 3 >Creates stream from a tuple stream taking the third component of each tuple
oCstxxl::stream::choose< Input_, 4 >Creates stream from a tuple stream taking the fourth component of each tuple
oCstxxl::stream::choose< Input_, 5 >Creates stream from a tuple stream taking the fifth component of each tuple
oCstxxl::stream::choose< Input_, 6 >Creates stream from a tuple stream taking the sixth component of each tuple
oCstxxl::stream::compute_sorted_runs_type< ValueType_, BlockSize_ >Computes sorted runs type from value type and block size
oCstxxl::stream::concatenate< StreamA, StreamB >
oCstxxl::stream::counter< ValueType >
oCstxxl::stream::dummy_cmp_unique_
oCstxxl::stream::from_sorted_sequences< ValueType_ >Input strategy for runs_creator class
oCstxxl::stream::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
oCstxxl::stream::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
oCstxxl::stream::make_tuple< Input1_, Input2_, Input3_, Input4_, Input5_, Input6_ >Creates stream of 6-tuples from 6 input streams
oCstxxl::stream::make_tuple< Input1_, Input2_, Input3_, Input4_, Input5_, Stopper >Creates stream of 5-tuples from 5 input streams
oCstxxl::stream::make_tuple< Input1_, Input2_, Input3_, Input4_, Stopper, Stopper >Creates stream of 4-tuples from 4 input streams
oCstxxl::stream::make_tuple< Input1_, Input2_, Input3_, Stopper, Stopper, Stopper >Creates stream of 3-tuples from 3 input streams
oCstxxl::stream::make_tuple< Input1_, Input2_, Stopper, Stopper, Stopper, Stopper >Creates stream of 2-tuples (pairs) from 2 input streams
oCstxxl::stream::Stopper
oCstxxl::stream::streamify_traits< InputIterator_ >Traits class of streamify function
oCstxxl::stream::streamify_traits< stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >
oCstxxl::stream::streamify_traits< stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > >
oCstxxl::stream::transform< Operation_, Input1_, Input2_, Input3_, Input4_, Input5_, Input6_ >Processes (up to) 6 input streams using given operation functor
oCstxxl::stream::transform< Operation_, Input1_, Input2_, Input3_, Input4_, Input5_, Stopper >Processes 5 input streams using given operation functor
oCstxxl::stream::transform< Operation_, Input1_, Input2_, Input3_, Input4_, Stopper, Stopper >Processes 4 input streams using given operation functor
oCstxxl::stream::transform< Operation_, Input1_, Input2_, Input3_, Stopper, Stopper, Stopper >Processes 3 input streams using given operation functor
oCstxxl::stream::transform< Operation_, Input1_, Input2_, Stopper, Stopper, Stopper, Stopper >Processes 2 input streams using given operation functor
oCstxxl::stream::transform< Operation_, Input1_, Stopper, Stopper, Stopper, Stopper, Stopper >Processes an input stream using given operation functor
oCstxxl::stream::unique< Input, BinaryPredicate >Equivalent to std::unique algorithms
oCstxxl::stream::unique< Input, dummy_cmp_unique_ >Equivalent to std::unique algorithms
oCstxxl::stream::use_push< ValueType_ >Input strategy for runs_creator class
oCstxxl::stream::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
oCstxxl::stream::vector_iterator2stream_sr< InputIterator_ >Version of iterator2stream. Switches between vector_iterator2stream and iterator2stream
oCstxxl::stripingStriping disk allocation scheme functor
oCstxxl::swappable_block< ValueType, BlockSize >Virtualization of a block of data. Holds information for allocating and swapping. To use in cooperation with block_scheduler
oCstxxl::SWITCH< tag, Case >
oCstxxl::SWITCH< tag, NilCase >
oCstxxl::timer
oCstxxl::trigger_entry_iterator< trigger_iterator_type >
oCstxxl::tuple< T1, T2, T3, T4, T5, T6 >K-Tuple data type
oCstxxl::tuple< T1, T2, T3, T4, T5, T6 >::item_type< I >
oCstxxl::tuple< T1, Plug, Plug, Plug, Plug >Partial specialization for 1- tuple
oCstxxl::tuple< T1, Plug, Plug, Plug, Plug >::item_type< I >
oCstxxl::tuple< T1, T2, Plug, Plug, Plug, Plug >Partial specialization for 2- tuple (equivalent to std::pair)
oCstxxl::tuple< T1, T2, Plug, Plug, Plug, Plug >::item_type< I >
oCstxxl::tuple< T1, T2, T3, Plug, Plug, Plug >Partial specialization for 3- tuple (triple)
oCstxxl::tuple< T1, T2, T3, Plug, Plug, Plug >::item_type< I >
oCstxxl::tuple< T1, T2, T3, T4, Plug, Plug >Partial specialization for 4- tuple
oCstxxl::tuple< T1, T2, T3, T4, Plug, Plug >::item_type< I >
oCstxxl::tuple< T1, T2, T3, T4, T5, Plug >Partial specialization for 5- tuple
oCstxxl::tuple< T1, T2, T3, T4, T5, Plug >::item_type< I >
oCstxxl::tuple_base< T1, T2, T3, T4, T5, T6 >
oCstxxl::tuple_base< T1, T2, T3, T4, T5, T6 >::item_type< I >
oCstxxl::tuple_greater1st< TupleType >
oCstxxl::tuple_less1st< TupleType >
oCstxxl::tuple_less1st_less2nd< TupleType >
oCstxxl::tuple_less2nd< TupleType >
oCstxxl::uint_pair< HighType >Construct an 40-bit or 48-bit unsigned integer stored in five or six bytes
oCstxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType >External vector container.
Introduction to vector container: see STXXL Vector tutorial.
Design and Internals of vector container: see Vector
oCstxxl::vector_bufreader_iterator< VectorBufReaderType >Adapter for vector_bufreader to match iterator requirements of C++11 range-based loop construct
oCstxxl::VECTOR_GENERATOR< ValueType, PageSize, CachePages, BlockSize, AllocStr, Pager >External vector type generator
oCstxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >External vector iterator, model of ext_random_access_iterator concept
oCstxxl::write_pool< BlockType >::busy_entry
oCstxxl::swappable_block< ValueType, BlockSideLength *BlockSideLength >
oCstxxl::tuple< typename Input1_::value_type, typename Input2_::value_type >
oCstxxl::tuple< typename Input1_::value_type, typename Input2_::value_type, typename Input3_::value_type >
oCstxxl::tuple< typename Input1_::value_type, typename Input2_::value_type, typename Input3_::value_type, typename Input4_::value_type >
oCstxxl::tuple< typename Input1_::value_type, typename Input2_::value_type, typename Input3_::value_type, typename Input4_::value_type, typename Input5_::value_type >
oCstxxl::tuple< typename Input1_::value_type, typename Input2_::value_type, typename Input3_::value_type, typename Input4_::value_type, typename Input5_::value_type, typename Input6_::value_type >
oCstxxl::stream::use_push< ValueType >
oCstxxl::vector< ValueType >
oCBaseType
\CType