|
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...
|
|
|
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
} |
|
|
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) |
|