BurstTrieMap< K, V, GROUP_BITS, BUCKET_SIZE, SORT, POOL >::IteratorBase Class Reference

#include <bursttriemap.h>

Inheritance diagram for BurstTrieMap< K, V, GROUP_BITS, BUCKET_SIZE, SORT, POOL >::IteratorBase:

Public Member Functions
	IteratorBase ()
	IteratorBase (const BurstTrieMap *m, Int s)
	IteratorBase (const IteratorBase &src)
	operator Bool () const
const K &	GetKey () const
const V &	GetValue () const
Bool	operator== (const IteratorBase &b) const
Bool	operator< (const IteratorBase &b) const
	MAXON_OPERATOR_COMPARISON (IteratorBase)

Protected Member Functions
void	MoveToNext (Bool init)
void	MoveToPrev ()

Protected Attributes
BurstTrieMap *	_map
Int	_rootIndex
Int	_bucketIndex
Int	_top
Bucket *	_bucket
Node *	_path [MAX_LEN]
Int32	_index [MAX_LEN]

Friends
class	BurstTrieMap

Constructor & Destructor Documentation

IteratorBase() [1/3]

IteratorBase

(

)

IteratorBase() [2/3]

IteratorBase	(	const BurstTrieMap *	m,
		Int	s
	)

IteratorBase() [3/3]

IteratorBase

(

const IteratorBase &

src

)

Member Function Documentation

operator Bool()

operator Bool ( ) const

explicit

GetKey()

const K& GetKey

(

)

const

Returns the key of the current key-value-pair of this iterator.

Returns

Current key of this iterator.

GetValue()

const V& GetValue

(

)

const

Returns the value of the current key-value-pair of this iterator.

Returns

Current value of this iterator.

operator==()

Bool operator==

(

const IteratorBase &

b

)

const

operator<()

Bool operator<

(

const IteratorBase &

b

)

const

MAXON_OPERATOR_COMPARISON()

MAXON_OPERATOR_COMPARISON

(

IteratorBase

)

MoveToNext()

void MoveToNext ( Bool  init )

protected

MoveToPrev()

void MoveToPrev ( )

protected

Friends And Related Function Documentation

BurstTrieMap

friend class BurstTrieMap

friend

Member Data Documentation

_map

BurstTrieMap* _map

protected

Map of this iterator.

_rootIndex

Int _rootIndex

protected

Current index in the map's _roots array.

_bucketIndex

Int _bucketIndex

protected

Current index in the bucket.

_top

Int _top

protected

Last valid index into the _path/_index-arrays.

_bucket

Bucket* _bucket

protected

Current bucket.

_path

Node* _path[MAX_LEN]

protected

Current path from the root to _bucket.

_index

Int32 _index[MAX_LEN]

protected

Used child indices along the path.