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.

Modules

Classes

Functions

Detailed Description

Function Documentation