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

Containers with STL-compatible interface. More...

+ Collaboration diagram for Containers:

Modules

 matrix
 Efficient external memory matrix operations.
 
 internals
 Supporting internal classes.
 
 stack
 External stack implementations.
 
 vector
 Vector and support classes.
 

Classes

class  stxxl::deque< ValueType, VectorType >
 A deque container.
Introduction to deque container: see STXXL Deque tutorial.
Design and Internals of deque container: see Deque. More...
 
class  stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >
 External associative container (map).
Introduction to map container: see STXXL Map (B+-tree) tutorial.
Design and Internals of map container: see Map (B+-tree). More...
 
class  stxxl::PRIORITY_QUEUE_GENERATOR< ValueType, CompareType, IntMemory, MaxItems, Tune >
 Priority queue type generator.
Introduction to priority queue container: see STXXL Priority Queue tutorial.
Design and Internals of priority queue container: see Priority Queue. More...
 
class  stxxl::queue< ValueType, BlockSize, AllocStr, SizeType >
 External FIFO queue container.
Introduction to queue container: see STXXL Queue tutorial
Design and Internals of queue container: see Queue. More...
 
class  stxxl::sequence< ValueType, BlockSize, AllocStr, SizeType >
 External sequence or deque container without random access.
Introduction to sequence container: see STXXL Sequence tutorial.
Design and Internals of sequence container: see Queue. More...
 
class  stxxl::sorter< ValueType, CompareType, BlockSize, AllocStrategy >
 External sorter container.
Introduction to sorter container: see STXXL Sorter tutorial.
Design and Internals of sorter container: see Sorter. More...
 
class  stxxl::unordered_map< KeyType, MappedType, HashType, CompareType, SubBlockSize, SubBlocksPerBlock, AllocType >
 An external memory implementation of the STL unordered_map container, which is based on an external memory hash map. More...
 

Functions

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator!= (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)
 
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator< (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)
 
template<class ValueType , class VectorType >
bool stxxl::operator< (const deque< ValueType, VectorType > &a, const deque< ValueType, VectorType > &b)
 
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator<= (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)
 
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator== (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)
 
template<class ValueType , class VectorType >
bool stxxl::operator== (const deque< ValueType, VectorType > &a, const deque< ValueType, VectorType > &b)
 
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator> (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)
 
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator>= (const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &a, const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &b)
 

Detailed Description

Containers with STL-compatible interface.

Function Documentation

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator!= ( const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  a,
const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  b 
)
inline
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator< ( const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  a,
const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  b 
)
inline
template<class ValueType , class VectorType >
bool stxxl::operator< ( const deque< ValueType, VectorType > &  a,
const deque< ValueType, VectorType > &  b 
)

Definition at line 703 of file deque.h.

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator<= ( const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  a,
const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  b 
)
inline
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator== ( const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  a,
const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  b 
)
inline
template<class ValueType , class VectorType >
bool stxxl::operator== ( const deque< ValueType, VectorType > &  a,
const deque< ValueType, VectorType > &  b 
)

Definition at line 697 of file deque.h.

template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator> ( const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  a,
const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  b 
)
inline
template<class KeyType , class DataType , class CompareType , unsigned RawNodeSize, unsigned RawLeafSize, class PDAllocStrategy >
bool stxxl::operator>= ( const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  a,
const map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy > &  b 
)
inline