Bitcoin Core  0.15.99
P2P Digital Currency
Classes | Public Types | Public Member Functions | Private Member Functions | Private Attributes | List of all members
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 >:
[legend]
Collaboration diagram for prevector< N, T, Size, Diff >:
[legend]

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_typereference
 
typedef const value_typeconst_reference
 
typedef value_typepointer
 
typedef const value_typeconst_pointer
 

Public Member Functions

void assign (size_type n, const T &val)
 
template<typename InputIterator >
void assign (InputIterator first, InputIterator last)
 
 prevector ()
 
 prevector (size_type n)
 
 prevector (size_type n, const T &val=T())
 
template<typename InputIterator >
 prevector (InputIterator first, InputIterator last)
 
 prevector (const prevector< N, T, Size, Diff > &other)
 
 prevector (prevector< N, T, Size, Diff > &&other)
 
prevectoroperator= (const prevector< N, T, Size, Diff > &other)
 
prevectoroperator= (prevector< N, T, Size, Diff > &&other)
 
size_type size () const
 
bool empty () const
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
reverse_iterator rbegin ()
 
const_reverse_iterator rbegin () const
 
reverse_iterator rend ()
 
const_reverse_iterator rend () const
 
size_t capacity () const
 
T & operator[] (size_type pos)
 
const T & operator[] (size_type pos) const
 
void resize (size_type new_size)
 
void reserve (size_type new_capacity)
 
void shrink_to_fit ()
 
void clear ()
 
iterator insert (iterator pos, const T &value)
 
void insert (iterator pos, size_type count, const T &value)
 
template<typename InputIterator >
void insert (iterator pos, InputIterator first, InputIterator last)
 
iterator erase (iterator pos)
 
iterator erase (iterator first, iterator last)
 
void push_back (const T &value)
 
void pop_back ()
 
T & front ()
 
const T & front () const
 
T & back ()
 
const T & back () const
 
void swap (prevector< N, T, Size, Diff > &other)
 
 ~prevector ()
 
bool operator== (const prevector< N, T, Size, Diff > &other) const
 
bool operator!= (const prevector< N, T, Size, Diff > &other) const
 
bool operator< (const prevector< N, T, Size, Diff > &other) const
 
size_t allocated_memory () const
 
value_typedata ()
 
const value_typedata () const
 

Private Member Functions

T * direct_ptr (difference_type pos)
 
const T * direct_ptr (difference_type pos) const
 
T * indirect_ptr (difference_type pos)
 
const T * indirect_ptr (difference_type pos) const
 
bool is_direct () const
 
void change_capacity (size_type new_capacity)
 
T * item_ptr (difference_type pos)
 
const T * item_ptr (difference_type pos) const
 

Private Attributes

size_type _size
 
union prevector::direct_or_indirect _union
 

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:

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

Definition at line 36 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 44 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 42 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 39 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 43 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 41 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 38 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 40 of file prevector.h.

Constructor & Destructor Documentation

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector< N, T, Size, Diff >::prevector ( )
inline

Definition at line 223 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector< N, T, Size, Diff >::prevector ( size_type  n)
inlineexplicit

Definition at line 225 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector< N, T, Size, Diff >::prevector ( size_type  n,
const T &  val = T() 
)
inlineexplicit

Definition at line 229 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
template<typename InputIterator >
prevector< N, T, Size, Diff >::prevector ( InputIterator  first,
InputIterator  last 
)
inline

Definition at line 238 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector< N, T, Size, Diff >::prevector ( const prevector< N, T, Size, Diff > &  other)
inline

Definition at line 248 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector< N, T, Size, Diff >::prevector ( prevector< N, T, Size, Diff > &&  other)
inline

Definition at line 258 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector< N, T, Size, Diff >::~prevector ( )
inline

Definition at line 445 of file prevector.h.

Here is the call graph for this function:

Member Function Documentation

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
size_t prevector< N, T, Size, Diff >::allocated_memory ( ) const
inline

Definition at line 499 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::assign ( size_type  n,
const T &  val 
)
inline

Definition at line 198 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
template<typename InputIterator >
void prevector< N, T, Size, Diff >::assign ( InputIterator  first,
InputIterator  last 
)
inline

Definition at line 210 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
T& prevector< N, T, Size, Diff >::back ( )
inline

Definition at line 432 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const T& prevector< N, T, Size, Diff >::back ( ) const
inline

Definition at line 436 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
iterator prevector< N, T, Size, Diff >::begin ( )
inline

Definition at line 290 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const_iterator prevector< N, T, Size, Diff >::begin ( ) const
inline

Definition at line 291 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
size_t prevector< N, T, Size, Diff >::capacity ( ) const
inline

Definition at line 300 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::change_capacity ( size_type  new_capacity)
inlineprivate

Definition at line 163 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::clear ( )
inline

Definition at line 339 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
value_type* prevector< N, T, Size, Diff >::data ( )
inline

Definition at line 507 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const value_type* prevector< N, T, Size, Diff >::data ( ) const
inline

Definition at line 511 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
T* prevector< N, T, Size, Diff >::direct_ptr ( difference_type  pos)
inlineprivate

Definition at line 157 of file prevector.h.

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const T* prevector< N, T, Size, Diff >::direct_ptr ( difference_type  pos) const
inlineprivate

Definition at line 158 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
bool prevector< N, T, Size, Diff >::empty ( ) const
inline

Definition at line 286 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
iterator prevector< N, T, Size, Diff >::end ( )
inline

Definition at line 292 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const_iterator prevector< N, T, Size, Diff >::end ( ) const
inline

Definition at line 293 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
iterator prevector< N, T, Size, Diff >::erase ( iterator  pos)
inline

Definition at line 385 of file prevector.h.

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
iterator prevector< N, T, Size, Diff >::erase ( iterator  first,
iterator  last 
)
inline

Definition at line 389 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
T& prevector< N, T, Size, Diff >::front ( )
inline

Definition at line 424 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const T& prevector< N, T, Size, Diff >::front ( ) const
inline

Definition at line 428 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
T* prevector< N, T, Size, Diff >::indirect_ptr ( difference_type  pos)
inlineprivate

Definition at line 159 of file prevector.h.

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const T* prevector< N, T, Size, Diff >::indirect_ptr ( difference_type  pos) const
inlineprivate

Definition at line 160 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
iterator prevector< N, T, Size, Diff >::insert ( iterator  pos,
const T &  value 
)
inline

Definition at line 343 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::insert ( iterator  pos,
size_type  count,
const T &  value 
)
inline

Definition at line 355 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
template<typename InputIterator >
void prevector< N, T, Size, Diff >::insert ( iterator  pos,
InputIterator  first,
InputIterator  last 
)
inline

Definition at line 369 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
bool prevector< N, T, Size, Diff >::is_direct ( ) const
inlineprivate

Definition at line 161 of file prevector.h.

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
T* prevector< N, T, Size, Diff >::item_ptr ( difference_type  pos)
inlineprivate

Definition at line 194 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const T* prevector< N, T, Size, Diff >::item_ptr ( difference_type  pos) const
inlineprivate

Definition at line 195 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
bool prevector< N, T, Size, Diff >::operator!= ( const prevector< N, T, Size, Diff > &  other) const
inline

Definition at line 472 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
bool prevector< N, T, Size, Diff >::operator< ( const prevector< N, T, Size, Diff > &  other) const
inline

Definition at line 476 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector& prevector< N, T, Size, Diff >::operator= ( const prevector< N, T, Size, Diff > &  other)
inline

Definition at line 262 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
prevector& prevector< N, T, Size, Diff >::operator= ( prevector< N, T, Size, Diff > &&  other)
inline

Definition at line 277 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
bool prevector< N, T, Size, Diff >::operator== ( const prevector< N, T, Size, Diff > &  other) const
inline

Definition at line 455 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
T& prevector< N, T, Size, Diff >::operator[] ( size_type  pos)
inline

Definition at line 308 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const T& prevector< N, T, Size, Diff >::operator[] ( size_type  pos) const
inline

Definition at line 312 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::pop_back ( )
inline

Definition at line 420 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::push_back ( const T &  value)
inline

Definition at line 411 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
reverse_iterator prevector< N, T, Size, Diff >::rbegin ( )
inline

Definition at line 295 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const_reverse_iterator prevector< N, T, Size, Diff >::rbegin ( ) const
inline

Definition at line 296 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
reverse_iterator prevector< N, T, Size, Diff >::rend ( )
inline

Definition at line 297 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
const_reverse_iterator prevector< N, T, Size, Diff >::rend ( ) const
inline

Definition at line 298 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::reserve ( size_type  new_capacity)
inline

Definition at line 329 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::resize ( size_type  new_size)
inline

Definition at line 316 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::shrink_to_fit ( )
inline

Definition at line 335 of file prevector.h.

Here is the call graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
size_type prevector< N, T, Size, Diff >::size ( ) const
inline

Definition at line 282 of file prevector.h.

Here is the call graph for this function:

Here is the caller graph for this function:

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
void prevector< N, T, Size, Diff >::swap ( prevector< N, T, Size, Diff > &  other)
inline

Definition at line 440 of file prevector.h.

Here is the caller graph for this function:

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
private

Definition at line 148 of file prevector.h.

template<unsigned int N, typename T, typename Size = uint32_t, typename Diff = int32_t>
union prevector::direct_or_indirect prevector< N, T, Size, Diff >::_union
private

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