OpenSceneGraph
3.0.1
|
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...
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 |
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.
osg::fast_back_stack::fast_back_stack | ( | ) | [inline] |
osg::fast_back_stack::fast_back_stack | ( | const fast_back_stack & | fbs | ) | [inline] |
osg::fast_back_stack::fast_back_stack | ( | const T & | value | ) | [inline] |
T& osg::fast_back_stack::back | ( | ) | [inline] |
Referenced by osg::CullStack::getViewport(), osg::CullStack::getModelViewMatrix(), osg::CullStack::getProjectionMatrix(), osg::CullStack::getWindowMatrix(), osg::CullStack::getMVPW(), osg::Polytope::setAndTransformProvidingInverse(), osgUtil::CullVisitor::addDrawable(), and osgUtil::CullVisitor::addDrawableAndDepth().
const T& osg::fast_back_stack::back | ( | ) | const [inline] |
void osg::fast_back_stack::clear | ( | ) | [inline] |
bool osg::fast_back_stack::empty | ( | ) | const [inline] |
fast_back_stack& osg::fast_back_stack::operator= | ( | const fast_back_stack & | fbs | ) | [inline] |
void osg::fast_back_stack::pop_back | ( | ) | [inline] |
void osg::fast_back_stack::push_back | ( | ) | [inline] |
Referenced by osg::Polytope::pushCurrentMask().
void osg::fast_back_stack::push_back | ( | const T & | value | ) | [inline] |
unsigned int osg::fast_back_stack::size | ( | ) | const [inline] |
unsigned int osg::fast_back_stack::_size |
Referenced by osg::fast_back_stack< ref_ptr< RefMatrix > >::operator=(), osg::fast_back_stack< ref_ptr< RefMatrix > >::clear(), osg::fast_back_stack< ref_ptr< RefMatrix > >::empty(), osg::fast_back_stack< ref_ptr< RefMatrix > >::size(), osg::fast_back_stack< ref_ptr< RefMatrix > >::push_back(), and osg::fast_back_stack< ref_ptr< RefMatrix > >::pop_back().
std::vector<T> osg::fast_back_stack::_stack |
![]() | Generated at Mon Oct 3 2011 12:39:42 for the OpenSceneGraph by doxygen 1.7.5. |