LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH > Class Template Reference

#include <llskipmap.h>

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

Collaboration graph
[legend]

List of all members.

Public Member Functions

 LLSkipMap ()
 LLSkipMap (BOOL(*insert_first)(const INDEX_TYPE &first, const INDEX_TYPE &second), BOOL(*equals)(const INDEX_TYPE &first, const INDEX_TYPE &second))
 ~LLSkipMap ()
void setInsertFirst (BOOL(*insert_first)(const INDEX_TYPE &first, const INDEX_TYPE &second))
void setEquals (BOOL(*equals)(const INDEX_TYPE &first, const INDEX_TYPE &second))
DATA_TYPE & addData (const INDEX_TYPE &index, DATA_TYPE datap)
DATA_TYPE & addData (const INDEX_TYPE &index)
DATA_TYPE & getData (const INDEX_TYPE &index)
DATA_TYPE & operator[] (const INDEX_TYPE &index)
DATA_TYPE & getData (const INDEX_TYPE &index, BOOL &b_new_entry)
BOOL checkData (const INDEX_TYPE &index)
BOOL checkKey (const INDEX_TYPE &index)
DATA_TYPE getIfThere (const INDEX_TYPE &index)
INDEX_TYPE reverseLookup (const DATA_TYPE datap)
S32 getLength ()
BOOL removeData (const INDEX_TYPE &index)
void removeAllData ()
void resetList ()
DATA_TYPE getCurrentDataWithoutIncrement ()
DATA_TYPE getCurrentData ()
DATA_TYPE getNextData ()
INDEX_TYPE getNextKey ()
INDEX_TYPE getCurrentKeyWithoutIncrement ()
BOOL notDone () const
void removeCurrentData ()
void deleteCurrentData ()
DATA_TYPE getFirstData ()
INDEX_TYPE getFirstKey ()

Static Public Member Functions

static BOOL defaultEquals (const INDEX_TYPE &first, const INDEX_TYPE &second)

Private Member Functions

 LLSkipMap (const LLSkipMap &)
LLSkipMap & operator= (const LLSkipMap &)

Private Attributes

LLSkipMapNode mHead
LLSkipMapNode * mUpdate [BINARY_DEPTH]
LLSkipMapNode * mCurrentp
LLSkipMapNode * mCurrentOperatingp
S32 mLevel
BOOL(* mInsertFirst )(const INDEX_TYPE &first, const INDEX_TYPE &second)
BOOL(* mEquals )(const INDEX_TYPE &first, const INDEX_TYPE &second)
S32 mNumberOfSteps

Classes

class  LLSkipMapNode

Detailed Description

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

Definition at line 38 of file llskipmap.h.

Constructor & Destructor Documentation

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap (  )  [inline]

Definition at line 214 of file llskipmap.h.

References cassert, i, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, NULL, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap ( BOOL(*)(const INDEX_TYPE &first, const INDEX_TYPE &second)  insert_first,
BOOL(*)(const INDEX_TYPE &first, const INDEX_TYPE &second)  equals 
) [inline]

Definition at line 232 of file llskipmap.h.

References cassert, i, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, NULL, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::~LLSkipMap (  )  [inline]

Definition at line 252 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeAllData().

Here is the call graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap ( const LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH > &   )  [private]

Member Function Documentation

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
void LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::setInsertFirst ( BOOL(*)(const INDEX_TYPE &first, const INDEX_TYPE &second)  insert_first  )  [inline]

Definition at line 258 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
void LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::setEquals ( BOOL(*)(const INDEX_TYPE &first, const INDEX_TYPE &second)  equals  )  [inline]

Definition at line 264 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE & LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::addData ( const INDEX_TYPE &  index,
DATA_TYPE  datap 
) [inline]

Definition at line 270 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, NULL, and S32.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData().

Here is the caller graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE & LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::addData ( const INDEX_TYPE &  index  )  [inline]

Definition at line 345 of file llskipmap.h.

References 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 >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, NULL, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE & LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData ( const INDEX_TYPE &  index  )  [inline]

Definition at line 410 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mNumberOfSteps, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, NULL, and S32.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::operator[]().

Here is the caller graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE & LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::operator[] ( const INDEX_TYPE &  index  )  [inline]

Definition at line 488 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData().

Here is the call graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE & LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData ( const INDEX_TYPE &  index,
BOOL &  b_new_entry 
) [inline]

Definition at line 497 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::addData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mNumberOfSteps, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, S32, and TRUE.

Here is the call graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
BOOL LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkData ( const INDEX_TYPE &  index  )  [inline]

Definition at line 555 of file llskipmap.h.

References FALSE, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
BOOL LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::checkKey ( const INDEX_TYPE &  index  )  [inline]

Definition at line 609 of file llskipmap.h.

References FALSE, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere ( const INDEX_TYPE &  index  )  [inline]

Definition at line 660 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mNumberOfSteps, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, and S32.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
INDEX_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::reverseLookup ( const DATA_TYPE  datap  )  [inline]

Definition at line 717 of file llskipmap.h.

References 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 >::mHead, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
S32 LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getLength (  )  [inline]

Definition at line 737 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, and NULL.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
BOOL LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData ( const INDEX_TYPE &  index  )  [inline]

Definition at line 749 of file llskipmap.h.

References FALSE, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, S32, and TRUE.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeCurrentData().

Here is the caller graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
void LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeAllData (  )  [inline]

Definition at line 841 of file llskipmap.h.

References i, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate, NULL, and S32.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::~LLSkipMap().

Here is the caller graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
void LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::resetList (  )  [inline]

Definition at line 868 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentDataWithoutIncrement (  )  [inline]

Definition at line 877 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentData (  )  [inline]

Definition at line 891 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getNextData (  )  [inline]

Definition at line 910 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
INDEX_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getNextKey (  )  [inline]

Definition at line 928 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
INDEX_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentKeyWithoutIncrement (  )  [inline]

Definition at line 944 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
BOOL LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::notDone (  )  const [inline]

Definition at line 958 of file llskipmap.h.

References FALSE, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, and TRUE.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
void LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeCurrentData (  )  [inline]

Definition at line 974 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData().

Here is the call graph for this function:

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
void LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::deleteCurrentData (  )  [inline]

Definition at line 983 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
DATA_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstData (  )  [inline]

Definition at line 993 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mData, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH>
INDEX_TYPE LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstKey (  )  [inline]

Definition at line 1011 of file llskipmap.h.

References LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mForward, LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead, and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMapNode::mIndex.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
static BOOL LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::defaultEquals ( const INDEX_TYPE &  first,
const INDEX_TYPE &  second 
) [inline, static]

Definition at line 187 of file llskipmap.h.

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
LLSkipMap& LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::operator= ( const LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH > &   )  [private]

Member Data Documentation

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
LLSkipMapNode LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mHead [private]

Definition at line 198 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 >::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 >::getNextKey(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap(), 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().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
LLSkipMapNode* LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mUpdate[BINARY_DEPTH] [private]

Definition at line 199 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 >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeAllData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
LLSkipMapNode* LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentp [private]

Definition at line 200 of file llskipmap.h.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstKey(), 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 >::removeAllData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::resetList().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
LLSkipMapNode* LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mCurrentOperatingp [private]

Definition at line 201 of file llskipmap.h.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::deleteCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentDataWithoutIncrement(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getCurrentKeyWithoutIncrement(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getFirstKey(), 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 >::notDone(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeAllData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeCurrentData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::resetList().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
S32 LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mLevel [private]

Definition at line 202 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 >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::LLSkipMap(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
BOOL(* LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mInsertFirst)(const INDEX_TYPE &first, const INDEX_TYPE &second) [private]

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 >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::setInsertFirst().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
BOOL(* LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mEquals)(const INDEX_TYPE &first, const INDEX_TYPE &second) [private]

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 >::getData(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere(), LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::removeData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::setEquals().

template<class INDEX_TYPE, class DATA_TYPE, S32 BINARY_DEPTH = 8>
S32 LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::mNumberOfSteps [private]

Definition at line 205 of file llskipmap.h.

Referenced by LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getData(), and LLSkipMap< INDEX_TYPE, DATA_TYPE, BINARY_DEPTH >::getIfThere().

The documentation for this class was generated from the following file:
Generated on Fri May 16 09:04:41 2008 for SecondLife by  doxygen 1.5.5