Stxxl  1.3.1
Namespaces | Classes | Enumerations | Functions
Collaboration diagram for Internals:

Namespaces

 priority_queue_local
 

Classes

class  random_pager< npages_ >
 Pager with random replacement strategy. More...
 
class  lru_pager< npages_ >
 Pager with LRU replacement strategy. More...
 
class  priority_queue_local::ext_merger< BlockType_, Cmp_, Arity_, AllocStr_ >
 External merger, based on the loser tree data structure. ! More...
 
class  priority_queue_local::internal_priority_queue< _Tp, _Sequence, _Compare >
 Similar to std::priority_queue, with the following differences: More...
 
class  priority_queue_local::invert_order< Predicate, first_argument_type, second_argument_type >
 Inverts the order of a comparison functor by swapping its arguments. More...
 
class  priority_queue_local::internal_bounded_stack< Tp_, max_size_ >
 Similar to std::stack, with the following differences: More...
 
class  priority_queue_local::loser_tree< ValTp_, Cmp_, KNKMAX >
 Loser tree from Knuth, "Sorting and Searching", Section 5.4.1 ! More...
 
class  normal_stack< Config_ >
 External stack container. More...
 
class  grow_shrink_stack< Config_ >
 Efficient implementation that uses prefetching and overlapping using internal buffers. More...
 
class  grow_shrink_stack2< Config_ >
 Efficient implementation that uses prefetching and overlapping using (shared) buffers pools. More...
 
class  migrating_stack< CritSize, ExternalStack, InternalStack >
 A stack that migrates from internal memory to external when its size exceeds a certain threshold. More...
 
class  vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ >
 External vector container. More...
 
class  const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >
 Const external vector iterator, model of ext_random_access_iterator concept. More...
 
class  vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >
 External vector iterator, model of ext_random_access_iterator concept. More...
 

Enumerations

enum  pager_type { random, lru }
 
enum  { n_pages = npages_ }
 
enum  { n_pages = npages_ }
 
enum  { arity = Arity_, arity_bound = 1UL << (LOG2<Arity_>::ceil) }
 
enum  { blocks_per_page = BlocksPerPage }
 
enum  { block_size = BlkSz }
 
enum  { blocks_per_page = cfg::blocks_per_page, block_size = cfg::block_size }
 
enum  { blocks_per_page = cfg::blocks_per_page, block_size = cfg::block_size }
 
enum  { blocks_per_page = cfg::blocks_per_page, block_size = cfg::block_size }
 
enum  { blocks_per_page = cfg::blocks_per_page, block_size = cfg::block_size }
 
enum  constants { block_size = BlkSize_, page_size = PgSz_, n_pages = pager_type::n_pages, on_disk = -1 }
 

Functions

template<typename Tp_ , unsigned PgSz_, typename PgTp_ , unsigned BlkSize_, typename AllocStr_ , typename SzTp_ >
bool operator== (stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &a, stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &b)
 
template<typename Tp_ , unsigned PgSz_, typename PgTp_ , unsigned BlkSize_, typename AllocStr_ , typename SzTp_ >
bool operator!= (stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &a, stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &b)
 
template<typename Tp_ , unsigned PgSz_, typename PgTp_ , unsigned BlkSize_, typename AllocStr_ , typename SzTp_ >
bool operator< (stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &a, stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &b)
 
template<typename Tp_ , unsigned PgSz_, typename PgTp_ , unsigned BlkSize_, typename AllocStr_ , typename SzTp_ >
bool operator> (stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &a, stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &b)
 
template<typename Tp_ , unsigned PgSz_, typename PgTp_ , unsigned BlkSize_, typename AllocStr_ , typename SzTp_ >
bool operator<= (stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &a, stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &b)
 
template<typename Tp_ , unsigned PgSz_, typename PgTp_ , unsigned BlkSize_, typename AllocStr_ , typename SzTp_ >
bool operator>= (stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &a, stxxl::vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ > &b)
 

Detailed Description