stack

External stack implementations. More...

Collaboration diagram for stack:

Classes
class	stxxl::grow_shrink_stack< StackConfig >
	Efficient implementation that uses prefetching and overlapping using internal buffers. More...
class	stxxl::grow_shrink_stack2< StackConfig >
	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::normal_stack< StackConfig >
	External stack container. Introduction to stack container: see STXXL Stack tutorial. Design and Internals of stack container: see Stack Conservative implementation. Fits best if your access pattern consists of irregularly mixed push'es and pop's. For semantics of the methods see documentation of the STL std::stack. To gain full bandwidth of disks StackConfig::BlocksPerPage must >= number of disks More...
struct	stxxl::stack_config_generator< ValueType, BlocksPerPage, BlockSize, AllocStr, SizeType >
class	stxxl::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. More...

Enumerations
enum	stxxl::stack_behaviour { stxxl::normal, stxxl::grow_shrink, stxxl::grow_shrink2 }
enum	stxxl::stack_externality { stxxl::external, stxxl::migrating, stxxl::internal }

Detailed Description

External stack implementations.

Enumeration Type Documentation

enum stxxl::stack_behaviour

Enumerator
normal
grow_shrink
grow_shrink2

Definition at line 962 of file stack.h.

enum stxxl::stack_externality

Enumerator
external
migrating
internal

Definition at line 961 of file stack.h.