Containers

Collaboration diagram for Containers:

Classes
class	stxxl::deque< T, VectorType >
	A deque container. More...
class	stxxl::deque2< ValueType, BlockSize, AllocStrategy, SizeType >
	External deque container without random access. More...
class	stxxl::map< KeyType, DataType, CompareType, RawNodeSize, RawLeafSize, PDAllocStrategy >
	External associative container. More...
class	stxxl::PRIORITY_QUEUE_GENERATOR< Tp_, Cmp_, IntM_, MaxS_, Tune_ >
	Priority queue type generator. More...
class	stxxl::queue< ValTp, BlkSz, AllocStr, SzTp >
	External FIFO queue container. More...
class	stxxl::sorter< ValueType, CompareType, BlockSize, AllocStrategy >
	External Sorter: use stream package objects to keep a sorted container. More...
class	stxxl::STACK_GENERATOR< ValTp, Externality, Behaviour, BlocksPerPage, BlkSz, IntStackTp, MigrCritSize, AllocStr, SzTp >
	Stack type generator. More...
struct	stxxl::VECTOR_GENERATOR< Tp_, PgSz_, Pages_, BlkSize_, AllocStr_, Pager_ >
	External vector type generator. More...
class	stxxl::vector_bufwriter< VectorType >
	Buffered sequential writer to a vector using overlapped I/O. More...
Modules
	Internals
Enumerations
enum	stxxl::stack_externality { stxxl::external, stxxl::migrating, stxxl::internal }
enum	stxxl::stack_behaviour { stxxl::normal, stxxl::grow_shrink, stxxl::grow_shrink2 }
Functions
template<class T , class VectorType >
bool	stxxl::operator== (const deque< T, VectorType > &a, const deque< T, VectorType > &b)
template<class T , class VectorType >
bool	stxxl::operator< (const deque< T, VectorType > &a, const deque< T, 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 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 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

---

Enumeration Type Documentation

enum stxxl::stack_behaviour

Enumerator:

normal
grow_shrink
grow_shrink2

Definition at line 792 of file stack.h.

enum stxxl::stack_externality

Enumerator:

external
migrating
internal

Definition at line 791 of file stack.h.

---

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 411 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 385 of file map.h.

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

template<class T , class VectorType >

bool stxxl::operator<	(	const deque< T, VectorType > &	a,
		const deque< T, VectorType > &	b
	)

Definition at line 650 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 424 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 372 of file map.h.

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

template<class T , class VectorType >

bool stxxl::operator==	(	const deque< T, VectorType > &	a,
		const deque< T, VectorType > &	b
	)

Definition at line 644 of file deque.h.

References stxxl::deque< T, VectorType >::begin(), and stxxl::deque< T, VectorType >::end().

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 398 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 437 of file map.h.

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