Vector and support classes. More...

Collaboration diagram for vector:

Classes
class	stxxl::const_vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >
	Const external vector iterator, model of `ext_random_access_iterator` concept. More...

class	stxxl::double_blocked_index< SizeType, modulo2, modulo1 >

class	stxxl::lru_pager< npages_ >
	Pager with LRU replacement strategy. More...

class	stxxl::random_pager< npages_ >
	Pager with random replacement strategy. More...

class	stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType >
	External vector container. Introduction to vector container: see STXXL Vector tutorial. Design and Internals of vector container: see Vector. More...

class	stxxl::vector_bufreader< VectorIteratorType >
	Buffered sequential reader from a vector using overlapped I/O. More...

class	stxxl::vector_bufreader_iterator< VectorBufReaderType >
	Adapter for vector_bufreader to match iterator requirements of C++11 range-based loop construct. More...

class	stxxl::vector_bufreader_reverse< VectorIteratorType >
	Buffered sequential reverse reader from a vector using overlapped I/O. More...

class	stxxl::vector_bufwriter< VectorIteratorType >
	Buffered sequential writer to a vector using overlapped I/O. More...

struct	stxxl::VECTOR_GENERATOR< ValueType, PageSize, CachePages, BlockSize, AllocStr, Pager >
	External vector type generator. More...

class	stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >
	External vector iterator, model of `ext_random_access_iterator` concept. More...

Enumerations
enum	stxxl::pager_type { stxxl::random, stxxl::lru }

Functions
template<typename ValueType , typename AllocStr , typename SizeType , typename DiffType , unsigned BlockSize, typename PagerType , unsigned PageSize>
bool	stxxl::is_sorted (stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > first, stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > last)

template<typename ValueType , typename AllocStr , typename SizeType , typename DiffType , unsigned BlockSize, typename PagerType , unsigned PageSize, typename StrictWeakOrdering >
bool	stxxl::is_sorted (stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > first, stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize > last, StrictWeakOrdering comp)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	stxxl::operator!= (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	stxxl::operator< (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	stxxl::operator<= (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	stxxl::operator== (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	stxxl::operator> (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
bool	stxxl::operator>= (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

Detailed Description

Vector and support classes.

Enumeration Type Documentation

enum stxxl::pager_type

Enumerator
random
lru

Definition at line 29 of file pager.h.

Function Documentation

template<typename ValueType , typename AllocStr , typename SizeType , typename DiffType , unsigned BlockSize, typename PagerType , unsigned PageSize>

bool stxxl::is_sorted	(	stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >	first,
		stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >	last
	)

Definition at line 1876 of file vector.h.

References stxxl::is_sorted_helper().

template<typename ValueType , typename AllocStr , typename SizeType , typename DiffType , unsigned BlockSize, typename PagerType , unsigned PageSize, typename StrictWeakOrdering >

bool stxxl::is_sorted	(	stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >	first,
		stxxl::vector_iterator< ValueType, AllocStr, SizeType, DiffType, BlockSize, PagerType, PageSize >	last,
		StrictWeakOrdering	comp
	)

Definition at line 1887 of file vector.h.

References stxxl::is_sorted_helper().