Internals

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