prevector< N, T, Size, Diff > Class Template Reference

Implements a drop-in replacement for std::vector<T> which stores up to N elements directly (without heap allocation). More...

#include <prevector.h>

Inheritance diagram for prevector< N, T, Size, Diff >:

Collaboration diagram for prevector< N, T, Size, Diff >:

Classes
class	const_iterator
class	const_reverse_iterator
union	direct_or_indirect
class	iterator
class	reverse_iterator

Public Types
typedef Size	size_type
typedef Diff	difference_type
typedef T	value_type
typedef value_type &	reference
typedef const value_type &	const_reference
typedef value_type *	pointer
typedef const value_type *	const_pointer

Private Attributes
direct_or_indirect	_union = {}
size_type	_size = 0

Detailed Description

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
class prevector< N, T, Size, Diff >

Implements a drop-in replacement for std::vector<T> which stores up to N elements directly (without heap allocation).

The types Size and Diff are used to store element counts, and can be any unsigned + signed type.

Storage layout is either:

• Direct allocation:
  • Size _size: the number of used elements (between 0 and N)
  • T direct[N]: an array of N elements of type T (only the first _size are initialized).
• Indirect allocation:
  • Size _size: the number of used elements plus N + 1
  • Size capacity: the number of allocated elements
  • T* indirect: a pointer to an array of capacity elements of type T (only the first _size are initialized).

The data type T must be movable by memmove/realloc(). Once we switch to C++, move constructors can be used instead.

Definition at line 37 of file prevector.h.

Member Typedef Documentation

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef const value_type* prevector< N, T, Size, Diff >::const_pointer

Definition at line 45 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef const value_type& prevector< N, T, Size, Diff >::const_reference

Definition at line 43 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef Diff prevector< N, T, Size, Diff >::difference_type

Definition at line 40 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef value_type* prevector< N, T, Size, Diff >::pointer

Definition at line 44 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef value_type& prevector< N, T, Size, Diff >::reference

Definition at line 42 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef Size prevector< N, T, Size, Diff >::size_type

Definition at line 39 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

typedef T prevector< N, T, Size, Diff >::value_type

Definition at line 41 of file prevector.h.

Member Data Documentation

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

size_type prevector< N, T, Size, Diff >::_size = 0

private

Definition at line 159 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>

direct_or_indirect prevector< N, T, Size, Diff >::_union = {}

private

Definition at line 158 of file prevector.h.

---

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

• src/prevector.h