include/stxxl/bits/containers/stack.h File Reference

#include <stack>
#include <vector>
#include <stxxl/bits/deprecated.h>
#include <stxxl/bits/io/request_operations.h>
#include <stxxl/bits/mng/mng.h>
#include <stxxl/bits/mng/typed_block.h>
#include <stxxl/bits/common/simple_vector.h>
#include <stxxl/bits/common/tmeta.h>
#include <stxxl/bits/mng/read_write_pool.h>
#include <stxxl/bits/mng/write_pool.h>
#include <stxxl/bits/mng/prefetch_pool.h>

Include dependency graph for stack.h:

Go to the source code of this file.

Classes
struct	stxxl::stack_config_generator< ValTp, BlocksPerPage, BlkSz, AllocStr, SzTp >
class	stxxl::normal_stack< Config_ >
	External stack container. More...
class	stxxl::grow_shrink_stack< Config_ >
	Efficient implementation that uses prefetching and overlapping using internal buffers. More...
class	stxxl::grow_shrink_stack2< Config_ >
	Efficient implementation that uses prefetching and overlapping using (shared) buffers pools. More...
class	stxxl::migrating_stack< CritSize, ExternalStack, InternalStack >
	A stack that migrates from internal memory to external when its size exceeds a certain threshold. More...
class	stxxl::STACK_GENERATOR< ValTp, Externality, Behaviour, BlocksPerPage, BlkSz, IntStackTp, MigrCritSize, AllocStr, SzTp >
	Stack type generator. More...
Namespaces
namespace	stxxl
	<stxxl> library namespace
namespace	std
Enumerations
enum	stxxl::stack_externality { stxxl::external, stxxl::migrating, stxxl::internal }
enum	stxxl::stack_behaviour { stxxl::normal, stxxl::grow_shrink, stxxl::grow_shrink2 }
Functions
template<class Config_ >
void	std::swap (stxxl::normal_stack< Config_ > &a, stxxl::normal_stack< Config_ > &b)
template<class Config_ >
void	std::swap (stxxl::grow_shrink_stack< Config_ > &a, stxxl::grow_shrink_stack< Config_ > &b)
template<class Config_ >
void	std::swap (stxxl::grow_shrink_stack2< Config_ > &a, stxxl::grow_shrink_stack2< Config_ > &b)
template<stxxl::unsigned_type CritSize, class ExternalStack , class InternalStack >
void	std::swap (stxxl::migrating_stack< CritSize, ExternalStack, InternalStack > &a, stxxl::migrating_stack< CritSize, ExternalStack, InternalStack > &b)