#include <small_vector.h>

Public Member Functions
	SmallVector () noexcept

	SmallVector (size_type count)

	SmallVector (size_type count, const T &value)

	SmallVector (std::initializer_list< T > init)

	SmallVector (const SmallVector &other)

	SmallVector (SmallVector &&other) noexcept

reference	front ()

const_reference	front () const

reference	back ()

const_reference	back () const

pointer	data () noexcept

const_pointer	data () const noexcept

iterator	begin () noexcept

const_iterator	begin () const noexcept

const_iterator	cbegin () const noexcept

iterator	end () noexcept

const_iterator	end () const noexcept

const_iterator	cend () const noexcept

bool	empty () const noexcept

size_type	size () const noexcept

size_type	capacity () const noexcept

void	reserve (size_type newCap)

void	clear () noexcept

void	push_back (const T &value)

void	push_back (T &&value)

template<typename... Args>
reference	emplace_back (Args &&... args)

void	pop_back ()

void	resize (size_type count)

void	resize (size_type count, const T &value)

iterator	erase (const_iterator pos)

Detailed Description

template<typename T, size_t N = 4>
class dispenso::SmallVector< T, N >

A vector-like container that stores up to N elements inline (on the stack), avoiding heap allocation for small sizes. Falls back to heap allocation when the size exceeds N.

Template Parameters

T	The element type.
N	The number of elements to store inline (default 4). Must be in range [1, 65535].

Memory layout: Uses a union to share space between inline storage and heap pointer/capacity. The high bit of the size field tracks whether heap storage is active, so no additional bool or flag field is needed.

Once on heap, the vector stays on heap until clear() is called. This ensures reserve() capacity is preserved across push_back/pop_back sequences.

Definition at line 50 of file small_vector.h.

Constructor & Destructor Documentation

◆ SmallVector() [1/6]

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::SmallVector ( )

inlinenoexcept

Construct an empty SmallVector.

Definition at line 68 of file small_vector.h.

◆ SmallVector() [2/6]

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::SmallVector ( size_type count )

inlineexplicit

Construct a SmallVector with count default-constructed elements.

Parameters

count The number of elements.

Definition at line 75 of file small_vector.h.

◆ SmallVector() [3/6]

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::SmallVector	(	size_type	count,
		const T &	value )

inline

Construct a SmallVector with count copies of value.

Parameters

count	The number of elements.
value	The value to copy into each element.

Definition at line 85 of file small_vector.h.

◆ SmallVector() [4/6]

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::SmallVector ( std::initializer_list< T > init )

inline

Construct a SmallVector from an initializer list.

Parameters

init	The initializer list of elements.

Definition at line 94 of file small_vector.h.

◆ SmallVector() [5/6]

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::SmallVector ( const SmallVector< T, N > & other )

inline

Copy constructor.

Definition at line 102 of file small_vector.h.

◆ SmallVector() [6/6]

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::SmallVector ( SmallVector< T, N > && other )

inlinenoexcept

Move constructor. Moves elements and leaves other empty.

Definition at line 110 of file small_vector.h.

◆ ~SmallVector()

template<typename T , size_t N = 4>

dispenso::SmallVector< T, N >::~SmallVector ( )

inline

Definition at line 128 of file small_vector.h.

Member Function Documentation

◆ back() [1/2]

template<typename T , size_t N = 4>

reference dispenso::SmallVector< T, N >::back ( )

inline

Access the last element.

Definition at line 192 of file small_vector.h.

◆ back() [2/2]

template<typename T , size_t N = 4>

const_reference dispenso::SmallVector< T, N >::back ( ) const

inline

Access the last element.

Definition at line 196 of file small_vector.h.

◆ begin() [1/2]

template<typename T , size_t N = 4>

const_iterator dispenso::SmallVector< T, N >::begin ( ) const

inlinenoexcept

Return an iterator to the first element.

Definition at line 216 of file small_vector.h.

◆ begin() [2/2]

template<typename T , size_t N = 4>

iterator dispenso::SmallVector< T, N >::begin ( )

inlinenoexcept

Return an iterator to the first element.

Definition at line 212 of file small_vector.h.

◆ capacity()

template<typename T , size_t N = 4>

size_type dispenso::SmallVector< T, N >::capacity ( ) const

inlinenoexcept

Return the current capacity. Returns N while using inline storage, or the heap capacity otherwise.

Definition at line 251 of file small_vector.h.

◆ cbegin()

template<typename T , size_t N = 4>

const_iterator dispenso::SmallVector< T, N >::cbegin ( ) const

inlinenoexcept

Return an iterator to the first element.

Definition at line 220 of file small_vector.h.

◆ cend()

template<typename T , size_t N = 4>

const_iterator dispenso::SmallVector< T, N >::cend ( ) const

inlinenoexcept

Return an iterator past the last element.

Definition at line 232 of file small_vector.h.

◆ clear()

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::clear ( )

inlinenoexcept

Remove all elements and release heap storage (if any). After clear(), the vector returns to inline storage mode.

Definition at line 270 of file small_vector.h.

◆ data() [1/2]

template<typename T , size_t N = 4>

const_pointer dispenso::SmallVector< T, N >::data ( ) const

inlinenoexcept

Return a pointer to the underlying element storage.

Definition at line 205 of file small_vector.h.

◆ data() [2/2]

template<typename T , size_t N = 4>

pointer dispenso::SmallVector< T, N >::data ( )

inlinenoexcept

Return a pointer to the underlying element storage.

Definition at line 201 of file small_vector.h.

◆ emplace_back()

template<typename T , size_t N = 4>

template<typename... Args>

reference dispenso::SmallVector< T, N >::emplace_back ( Args &&... args )

inline

Construct an element in-place at the end.

Parameters

args	Arguments forwarded to the element constructor.

Returns: A reference to the newly constructed element.

Definition at line 291 of file small_vector.h.

◆ empty()

template<typename T , size_t N = 4>

bool dispenso::SmallVector< T, N >::empty ( ) const

inlinenoexcept

Check whether the vector is empty.

Definition at line 239 of file small_vector.h.

◆ end() [1/2]

template<typename T , size_t N = 4>

const_iterator dispenso::SmallVector< T, N >::end ( ) const

inlinenoexcept

Return an iterator past the last element.

Definition at line 228 of file small_vector.h.

◆ end() [2/2]

template<typename T , size_t N = 4>

iterator dispenso::SmallVector< T, N >::end ( )

inlinenoexcept

Return an iterator past the last element.

Definition at line 224 of file small_vector.h.

◆ erase()

template<typename T , size_t N = 4>

iterator dispenso::SmallVector< T, N >::erase ( const_iterator pos )

inline

Erase the element at pos. Elements after pos are shifted left. Returns an iterator to the element that now occupies the erased position (or end() if the last element was erased).

Parameters

pos	Iterator to the element to erase.

Returns: Iterator to the element following the erased one.

Definition at line 381 of file small_vector.h.

◆ front() [1/2]

template<typename T , size_t N = 4>

reference dispenso::SmallVector< T, N >::front ( )

inline

Access the first element.

Definition at line 184 of file small_vector.h.

◆ front() [2/2]

template<typename T , size_t N = 4>

const_reference dispenso::SmallVector< T, N >::front ( ) const

inline

Access the first element.

Definition at line 188 of file small_vector.h.

◆ pop_back()

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::pop_back ( )

inline

Remove the last element.

Definition at line 317 of file small_vector.h.

◆ push_back() [1/2]

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::push_back ( const T & value )

inline

Append a copy of value.

Definition at line 276 of file small_vector.h.

◆ push_back() [2/2]

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::push_back ( T && value )

inline

Append value by moving.

Definition at line 280 of file small_vector.h.

◆ reserve()

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::reserve ( size_type newCap )

inline

Reserve capacity for at least newCap elements. If newCap > N, transitions to heap storage. Once on heap, capacity is preserved until clear().

Definition at line 260 of file small_vector.h.

◆ resize() [1/2]

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::resize ( size_type count )

inline

Resize the vector to count elements, default-constructing new elements if growing.

Parameters

count The desired number of elements.

Definition at line 330 of file small_vector.h.

◆ resize() [2/2]

template<typename T , size_t N = 4>

void dispenso::SmallVector< T, N >::resize	(	size_type	count,
		const T &	value )

inline

Resize the vector to count elements, copy-constructing new elements from value if growing.

Parameters

count	The desired number of elements.
value	The value to copy into new elements.

Definition at line 355 of file small_vector.h.

◆ size()

template<typename T , size_t N = 4>

size_type dispenso::SmallVector< T, N >::size ( ) const

inlinenoexcept

Return the number of elements.

Definition at line 243 of file small_vector.h.

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

/home/runner/work/dispenso/dispenso/dispenso/small_vector.h

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ SmallVector() [1/6]

◆ SmallVector() [2/6]

◆ SmallVector() [3/6]

◆ SmallVector() [4/6]

◆ SmallVector() [5/6]

◆ SmallVector() [6/6]

◆ ~SmallVector()

Member Function Documentation

◆ back() [1/2]

◆ back() [2/2]

◆ begin() [1/2]

◆ begin() [2/2]

◆ capacity()

◆ cbegin()

◆ cend()

◆ clear()

◆ data() [1/2]

◆ data() [2/2]

◆ emplace_back()

◆ empty()

◆ end() [1/2]

◆ end() [2/2]

◆ erase()

◆ front() [1/2]

◆ front() [2/2]

◆ pop_back()

◆ push_back() [1/2]

◆ push_back() [2/2]

◆ reserve()

◆ resize() [1/2]

◆ resize() [2/2]

◆ size()