vector.h File Reference

#include <vector>
#include <queue>
#include <algorithm>
#include <stxxl/bits/deprecated.h>
#include <stxxl/bits/io/request_operations.h>
#include <stxxl/bits/mng/block_manager.h>
#include <stxxl/bits/mng/typed_block.h>
#include <stxxl/bits/common/tmeta.h>
#include <stxxl/bits/containers/pager.h>
#include <stxxl/bits/common/is_sorted.h>
#include <stxxl/bits/mng/buf_istream.h>
#include <stxxl/bits/mng/buf_istream_reverse.h>
#include <stxxl/bits/mng/buf_ostream.h>

Go to the source code of this file.

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::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::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< 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< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType >::bid_vector
class	stxxl::vector_bufreader< VectorIteratorType >
	Buffered sequential reader from a vector using overlapped I/O. 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_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_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...
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...

Namespaces
	stxxl
	STXXL library namespace

Macros
#define	STXXL_VERBOSE_VECTOR(msg)   STXXL_VERBOSE1("vector[" << static_cast<const void*>(this) << "]::" << msg)

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)
template<typename ValueType , unsigned PageSize, typename PagerType , unsigned BlockSize, typename AllocStr , typename SizeType >
void	std::swap (stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &a, stxxl::vector< ValueType, PageSize, PagerType, BlockSize, AllocStr, SizeType > &b)

Macro Definition Documentation

#define STXXL_VERBOSE_VECTOR

(

msg

)

STXXL_VERBOSE1("vector[" << static_cast<const void*>(this) << "]::" << msg)

Definition at line 36 of file vector.h.

Referenced by stxxl::vector< ValueType >::_resize_shrink_capacity(), stxxl::vector< ValueType >::flush(), stxxl::vector< ValueType >::page_externally_updated(), stxxl::vector< ValueType >::read_page(), stxxl::vector< ValueType >::reserve(), stxxl::vector< ValueType >::write_page(), and stxxl::vector< ValueType >::~vector().