osg::fast_back_stack< T > Class Template Reference

List of all members.

Public Member Functions
	fast_back_stack ()
	fast_back_stack (const fast_back_stack &fbs)
	fast_back_stack (const T &value)
fast_back_stack &	operator= (const fast_back_stack &fbs)
void	clear ()
bool	empty () const
unsigned int	size () const
T &	back ()
const T &	back () const
void	push_back ()
void	push_back (const T &value)
void	pop_back ()
Public Attributes
T	_value
std::vector< T >	_stack
unsigned int	_size

---

Detailed Description

template<class T>
class osg::fast_back_stack< T >

Simple stack implementation that keeps the back() cached locally for fast access rather than at the back of the vector which is the traditional stack implementation. A conventional std::vector<> stores the rest of the stack. Although fast_back_stack contains a stl container it only implements the back push_back(),pop_back() and back() methods so is not as general purpose as stl stack implementation. The focus of the fast_back_stack is purely to maximize the speed at which the back can be accessed.

---

Constructor & Destructor Documentation

template<class T> osg::fast_back_stack< T >::fast_back_stack (   )  [inline]

template<class T> osg::fast_back_stack< T >::fast_back_stack (  const fast_back_stack< T > &  fbs  )  [inline]

template<class T> osg::fast_back_stack< T >::fast_back_stack (  const T &  value  )  [inline]

---

Member Function Documentation

template<class T> const T& osg::fast_back_stack< T >::back (   )  const [inline]

template<class T> T& osg::fast_back_stack< T >::back (   )  [inline]

template<class T> void osg::fast_back_stack< T >::clear (   )  [inline]

template<class T> bool osg::fast_back_stack< T >::empty (   )  const [inline]

template<class T> fast_back_stack& osg::fast_back_stack< T >::operator= (  const fast_back_stack< T > &  fbs  )  [inline]

template<class T> void osg::fast_back_stack< T >::pop_back (   )  [inline]

template<class T> void osg::fast_back_stack< T >::push_back (  const T &  value  )  [inline]

template<class T> void osg::fast_back_stack< T >::push_back (   )  [inline]

template<class T> unsigned int osg::fast_back_stack< T >::size (   )  const [inline]

---

Member Data Documentation

template<class T> unsigned int osg::fast_back_stack< T >::_size

template<class T> std::vector<T> osg::fast_back_stack< T >::_stack

template<class T> T osg::fast_back_stack< T >::_value

---

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

• fast_back_stack

---