Main Page Namespace List Class Hierarchy Alphabetical List Compound List File List Namespace Members Compound Members File Members Related Pages
osg::fast_back_stack< T > Class Template Reference
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.
More...
Inheritance diagram for osg::fast_back_stack< T >:
[legend]List of all members.
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. The fast_back_stack although contains a stl container it only implments 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 purly 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:
Generated at Wed Sep 18 13:55:30 2002 for the Open Scene Graph
by doxygen 1.2.16.