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

Definition at line 456 of file map.h.

References stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl.

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

Definition at line 430 of file map.h.

References stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl.

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

Definition at line 469 of file map.h.

References stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl.

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

Definition at line 417 of file map.h.

References stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl.

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

Definition at line 443 of file map.h.

References stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl.

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

Definition at line 482 of file map.h.

References stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >::impl.