VectorChunked< T, CHUNKSHIFT > Class Template Reference

A vector-like container. More...

#include <containers.h>

Public Member Functions
	VectorChunked ()=default
	VectorChunked (const VectorChunked &)=delete
VectorChunked &	operator= (const VectorChunked &)=delete
	~VectorChunked ()
const T &	operator[] (size_t idx) const
T &	operator[] (size_t idx)
size_t	capacity () const
size_t	contiguous (size_t pos) const
void	push_back (const T &e)
void	resize (size_t count)
size_t	size () const

Detailed Description

template<class T, size_t CHUNKSHIFT>
class VectorChunked< T, CHUNKSHIFT >

A vector-like container.

Not all the elements are stored contiguously like in a normal vector, but are allocated in separate chunks so that:

• growing in size do not move the elements and old references remain valid;
• very large containers can be created. CHUNKSHIFT: is the base-2 logarithm of the number of T entries per chunk. Total size of a chunk: (2^CHUNKSHIFT)*sizeof(T)

Definition at line 108 of file containers.h.

Constructor & Destructor Documentation

VectorChunked() [1/2]

template<class T, size_t CHUNKSHIFT>

VectorChunked< T, CHUNKSHIFT >::VectorChunked ( )

default

VectorChunked() [2/2]

template<class T, size_t CHUNKSHIFT>

VectorChunked< T, CHUNKSHIFT >::VectorChunked ( const VectorChunked< T, CHUNKSHIFT > &  )

delete

~VectorChunked()

template<class T, size_t CHUNKSHIFT>

VectorChunked< T, CHUNKSHIFT >::~VectorChunked ( )

inline

Definition at line 118 of file containers.h.

Member Function Documentation

capacity()

template<class T, size_t CHUNKSHIFT>

size_t VectorChunked< T, CHUNKSHIFT >::capacity ( ) const

inline

Definition at line 132 of file containers.h.

contiguous()

template<class T, size_t CHUNKSHIFT>

size_t VectorChunked< T, CHUNKSHIFT >::contiguous ( size_t  pos ) const

inline

Returns

the count of contiguously allocated objects starting at pos (included)

Definition at line 138 of file containers.h.

operator=()

template<class T, size_t CHUNKSHIFT>

VectorChunked& VectorChunked< T, CHUNKSHIFT >::operator= ( const VectorChunked< T, CHUNKSHIFT > &  )

delete

operator[]() [1/2]

template<class T, size_t CHUNKSHIFT>

const T& VectorChunked< T, CHUNKSHIFT >::operator[] ( size_t  idx ) const

inline

Definition at line 123 of file containers.h.

operator[]() [2/2]

template<class T, size_t CHUNKSHIFT>

T& VectorChunked< T, CHUNKSHIFT >::operator[] ( size_t  idx )

inline

Definition at line 127 of file containers.h.

push_back()

template<class T, size_t CHUNKSHIFT>

void VectorChunked< T, CHUNKSHIFT >::push_back ( const T &  e )

inline

Definition at line 143 of file containers.h.

resize()

template<class T, size_t CHUNKSHIFT>

void VectorChunked< T, CHUNKSHIFT >::resize ( size_t  count )

inline

Definition at line 149 of file containers.h.

size()

template<class T, size_t CHUNKSHIFT>

size_t VectorChunked< T, CHUNKSHIFT >::size ( ) const

inline

Definition at line 169 of file containers.h.

---

The documentation for this class was generated from the following file:

• src/containers.h