STXXL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages

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

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().

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 
)
inline

Definition at line 1803 of file vector.h.

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 
)
inline

Definition at line 1818 of file vector.h.

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 
)
inline

Definition at line 1848 of file vector.h.

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 
)
inline

Definition at line 1788 of file vector.h.

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 
)
inline

Definition at line 1833 of file vector.h.

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 
)
inline

Definition at line 1863 of file vector.h.