STXXL  1.4-dev
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages

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

Enumerator
normal 
grow_shrink 
grow_shrink2 

Definition at line 962 of file stack.h.

Enumerator
external 
migrating 
internal 

Definition at line 961 of file stack.h.