NL3D::CFastPtrListBase Class Reference

#include <fast_ptr_list.h>

Inheritance diagram for NL3D::CFastPtrListBase:

---

Detailed Description

This class store actually an array of void*, for very fast acces (list is slower because of RAM access). CFastPtrListBase advantages are the insert() and erase() are in O(1) Overhead Cost is 8 bytes per node + 4 bytes in the _Nodes array.

Author:

Lionel Berenguier

Nevrax France

Date:

2002

Definition at line 80 of file fast_ptr_list.h.

Public Member Functions
void **	begin ()
	Get the head on the array of elements. NULL if none.
	CFastPtrListBase (const CFastPtrListBase &o)
	CFastPtrListBase ()
	Constructor.
void	clear ()
	clear the list
bool	empty () const
void	erase (CFastPtrListNode *node)
	erase an element in the list through its Node. No-op if the list does not have this element
void	insert (void *element, CFastPtrListNode *node)
	insert an element in the list through its Node, unlinking older if necessary
CFastPtrListBase &	operator= (const CFastPtrListBase &o)
uint	size () const
	get the number of elements
	~CFastPtrListBase ()
Private Attributes
std::vector< void * >	_Elements
std::vector< CFastPtrListNode * >	_Nodes

---

Constructor & Destructor Documentation

NL3D::CFastPtrListBase::CFastPtrListBase (   )  [inline]

Constructor. Definition at line 84 of file fast_ptr_list.h. {}

NL3D::CFastPtrListBase::CFastPtrListBase (  const CFastPtrListBase &  o  )  [inline]

Definition at line 85 of file fast_ptr_list.h. {}

NL3D::CFastPtrListBase::~CFastPtrListBase (   )

Definition at line 49 of file fast_ptr_list.cpp. References clear(). { clear(); }

---

Member Function Documentation

void** NL3D::CFastPtrListBase::begin (   )  [inline]

Get the head on the array of elements. NULL if none. Reimplemented in NL3D::CFastPtrList< T >, NL3D::CFastPtrList< CQuadGridClipCluster >, NL3D::CFastPtrList< CPointLightModel >, and NL3D::CFastPtrList< CTransform >. Definition at line 94 of file fast_ptr_list.h. References _Elements. { if(_Elements.empty()) return NULL; else return &_Elements[0];}

void NL3D::CFastPtrListBase::clear (   )

clear the list Reimplemented in NL3D::CFastPtrList< T >, NL3D::CFastPtrList< CQuadGridClipCluster >, NL3D::CFastPtrList< CPointLightModel >, and NL3D::CFastPtrList< CTransform >. Definition at line 56 of file fast_ptr_list.cpp. References _Nodes, erase(), and size(). Referenced by ~CFastPtrListBase(). { while(size()) { CFastPtrListNode *node= _Nodes[0]; erase(node); } }

bool NL3D::CFastPtrListBase::empty (   )  const [inline]

Reimplemented in NL3D::CFastPtrList< T >, NL3D::CFastPtrList< CQuadGridClipCluster >, NL3D::CFastPtrList< CPointLightModel >, and NL3D::CFastPtrList< CTransform >. Definition at line 97 of file fast_ptr_list.h. References _Elements. {return _Elements.empty();}

void NL3D::CFastPtrListBase::erase (  CFastPtrListNode *  node  )

erase an element in the list through its Node. No-op if the list does not have this element Reimplemented in NL3D::CFastPtrList< T >, NL3D::CFastPtrList< CQuadGridClipCluster >, NL3D::CFastPtrList< CPointLightModel >, and NL3D::CFastPtrList< CTransform >. Definition at line 87 of file fast_ptr_list.cpp. References _Elements, NL3D::CFastPtrListNode::_IndexInOwner, _Nodes, NL3D::CFastPtrListNode::_Owner, and uint. Referenced by clear(), and NL3D::CFastPtrListNode::unlink(). { // not mine? if(node->_Owner!=this) return; // Take the indexes, uint nodeIndex= node->_IndexInOwner; uint lastIndex= _Nodes.size()-1; // swap the last element and the erased one. swap(_Elements[nodeIndex], _Elements[lastIndex]); swap(_Nodes[nodeIndex], _Nodes[lastIndex]); // change the swapped node index. NB: work also in the particular case nodeIndex==lastIndex _Nodes[nodeIndex]->_IndexInOwner= nodeIndex; // erase the last elements _Elements.pop_back(); _Nodes.pop_back(); // reset erased node. node->_Owner= NULL; }

void NL3D::CFastPtrListBase::insert (  void *  element, CFastPtrListNode *  node )

insert an element in the list through its Node, unlinking older if necessary Definition at line 67 of file fast_ptr_list.cpp. References _Elements, NL3D::CFastPtrListNode::_IndexInOwner, _Nodes, NL3D::CFastPtrListNode::_Owner, nlassert, and NL3D::CFastPtrListNode::unlink(). { nlassert(element); nlassert(node); // if this node is already linked to me, no-op! if(node->_Owner==this) return; // first unlink the node from its older list if any. node->unlink(); // then add the elements to the list, and update node info _Elements.push_back(element); _Nodes.push_back(node); node->_Owner= this; node->_IndexInOwner= _Nodes.size()-1; }

CFastPtrListBase& NL3D::CFastPtrListBase::operator= (  const CFastPtrListBase &  o  )  [inline]

Definition at line 103 of file fast_ptr_list.h. {return *this;}

uint NL3D::CFastPtrListBase::size (   )  const [inline]

get the number of elements Reimplemented in NL3D::CFastPtrList< T >, NL3D::CFastPtrList< CQuadGridClipCluster >, NL3D::CFastPtrList< CPointLightModel >, and NL3D::CFastPtrList< CTransform >. Definition at line 96 of file fast_ptr_list.h. References _Elements, and uint. Referenced by clear(). {return _Elements.size();}

---

Field Documentation

std::vector<void*> NL3D::CFastPtrListBase::_Elements [private]

Definition at line 108 of file fast_ptr_list.h. Referenced by begin(), empty(), erase(), insert(), and size().

std::vector<CFastPtrListNode*> NL3D::CFastPtrListBase::_Nodes [private]

Definition at line 109 of file fast_ptr_list.h. Referenced by clear(), erase(), and insert().

---

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

• fast_ptr_list.h
• fast_ptr_list.cpp

---