replicode
Classes | Public Member Functions | Protected Member Functions | Protected Attributes | Static Protected Attributes | Static Private Attributes | List of all members
r_code::list< T > Class Template Reference

#include <list.h>

Inheritance diagram for r_code::list< T >:
Inheritance graph
Collaboration diagram for r_code::list< T >:
Collaboration graph

Classes

class  _iterator
 
class  cell
 
class  const_iterator
 
class  iterator
 

Public Member Functions

 list ()
 
uint64_t size () const
 
void reserve (uint64_t size)
 
void clear ()
 
void push_back (const T &t)
 
void push_back (const T &t, int64_t &location)
 
void push_front (const T &t)
 
void push_front (const T &t, int64_t &location)
 
iterator begin ()
 
const_iterator begin () const
 
const_iteratorend () const
 
iterator erase (iterator &i)
 
const_iterator erase (const_iterator &i)
 
void erase (int64_t c)
 
void remove (const T &t)
 
T & front ()
 
T & back ()
 

Protected Member Functions

void push_back_free_cell (const T &t)
 
void push_back_new_cell (const T &t)
 
void update_used_cells_tail_state ()
 
void push_front_free_cell (const T &t)
 
void push_front_new_cell (const T &t)
 
void update_used_cells_head_state ()
 
void __erase (int64_t c)
 
int64_t _erase (int64_t c)
 

Protected Attributes

std::vector< cellcells
 
int64_t used_cells_head
 
int64_t used_cells_tail
 
int64_t free_cells
 
uint64_t used_cell_count
 
uint64_t free_cell_count
 

Static Protected Attributes

static const int64_t null = -1
 

Static Private Attributes

static const_iterator end_iterator
 

Constructor & Destructor Documentation

template<typename T>
r_code::list< T >::list ( )
inline

Member Function Documentation

template<typename T>
void r_code::list< T >::__erase ( int64_t  c)
inlineprotected

Here is the caller graph for this function:

template<typename T>
int64_t r_code::list< T >::_erase ( int64_t  c)
inlineprotected

Here is the caller graph for this function:

template<typename T>
T& r_code::list< T >::back ( )
inline
template<typename T>
iterator r_code::list< T >::begin ( )
inline

Here is the caller graph for this function:

template<typename T>
const_iterator r_code::list< T >::begin ( ) const
inline
template<typename T>
void r_code::list< T >::clear ( )
inline

Here is the caller graph for this function:

template<typename T>
const_iterator& r_code::list< T >::end ( ) const
inline

Here is the caller graph for this function:

template<typename T>
iterator r_code::list< T >::erase ( iterator i)
inline

Here is the caller graph for this function:

template<typename T>
const_iterator r_code::list< T >::erase ( const_iterator i)
inline
template<typename T>
void r_code::list< T >::erase ( int64_t  c)
inline
template<typename T>
T& r_code::list< T >::front ( )
inline
template<typename T>
void r_code::list< T >::push_back ( const T &  t)
inline

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::push_back ( const T &  t,
int64_t &  location 
)
inline
template<typename T>
void r_code::list< T >::push_back_free_cell ( const T &  t)
inlineprotected

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::push_back_new_cell ( const T &  t)
inlineprotected

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::push_front ( const T &  t)
inline

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::push_front ( const T &  t,
int64_t &  location 
)
inline
template<typename T>
void r_code::list< T >::push_front_free_cell ( const T &  t)
inlineprotected

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::push_front_new_cell ( const T &  t)
inlineprotected

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::remove ( const T &  t)
inline

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::reserve ( uint64_t  size)
inline

Here is the caller graph for this function:

template<typename T>
uint64_t r_code::list< T >::size ( ) const
inline

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::update_used_cells_head_state ( )
inlineprotected

Here is the caller graph for this function:

template<typename T>
void r_code::list< T >::update_used_cells_tail_state ( )
inlineprotected

Here is the caller graph for this function:

Member Data Documentation

template<typename T>
std::vector<cell> r_code::list< T >::cells
protected
template<typename T>
list< T >::const_iterator r_code::list< T >::end_iterator
staticprivate
template<typename T>
uint64_t r_code::list< T >::free_cell_count
protected
template<typename T>
int64_t r_code::list< T >::free_cells
protected
template<typename T>
const int64_t r_code::list< T >::null = -1
staticprotected
template<typename T>
uint64_t r_code::list< T >::used_cell_count
protected
template<typename T>
int64_t r_code::list< T >::used_cells_head
protected
template<typename T>
int64_t r_code::list< T >::used_cells_tail
protected

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