LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode Class Reference

#include <llskipmap.h>

Collaboration diagram for LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode:

[legend]

List of all members.

Public Member Functions
	LLSkipMapNode ()
	LLSkipMapNode (const INDEX_TYPE &index)
	LLSkipMapNode (const INDEX_TYPE &index, DATA_TYPE datap)
	~LLSkipMapNode ()
Public Attributes
INDEX_TYPE	mIndex
DATA_TYPE	mData
LLSkipMapNode *	mForward [BINARY_DEPTH]
Private Member Functions
	LLSkipMapNode (const LLSkipMapNode &)
LLSkipMapNode &	operator= (const LLSkipMapNode &rhs)

---

Detailed Description

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
class LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode

Definition at line 115 of file llskipmap.h.

---

Constructor & Destructor Documentation

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode

(

)

[inline]

Definition at line 118 of file llskipmap.h.

References i, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, NULL, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode

(

const INDEX_TYPE &

index

)

[inline]

Definition at line 141 of file llskipmap.h.

References i, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, NULL, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode	(	const INDEX_TYPE &	index,
		DATA_TYPE	datap
	)			[inline]

Definition at line 159 of file llskipmap.h.

References i, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, NULL, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::~LLSkipMapNode

(

)

[inline]

Definition at line 172 of file llskipmap.h.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode

(

const LLSkipMapNode &

)

[private]

---

Member Function Documentation

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMapNode& LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::operator=

(

const LLSkipMapNode &

rhs

)

[private]

---

Member Data Documentation

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

INDEX_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex

Definition at line 177 of file llskipmap.h.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::addData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::deleteCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentKeyWithoutIncrement(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getNextKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::reverseLookup().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

DATA_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData

Definition at line 178 of file llskipmap.h.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::addData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentDataWithoutIncrement(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getNextData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::reverseLookup().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>

LLSkipMapNode* LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward[BINARY_DEPTH]

Definition at line 179 of file llskipmap.h.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::addData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getLength(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getNextData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getNextKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::LLSkipMapNode(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeAllData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::resetList(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::reverseLookup().

---

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

• llcommon/llskipmap.h