TSparseSet< TKey, GroupSize > Class Template Reference

List of all members.

Public Types
typedef TSparseTable< TKey, GroupSize >::TIter	TIter
typedef TSparseTable< TKey, GroupSize >::TSGroup	TSGroup
Public Member Functions
	TSparseSet (const int &WantedVals=0)
	TSparseSet (TSIn &SIn)
void	Load (TSIn &SIn)
void	Save (TSOut &SOut) const
TSparseSet &	operator= (const TSparseSet &SSet)
bool	operator== (const TSparseSet &SSet) const
bool	operator< (const TSparseSet &SSet) const
::TSize	GetMemUsed () const
TIter	BegI () const
TIter	EndI () const
TIter	GetI (const int &KeyId) const
bool	Empty () const
int	Len () const
int	Reserved () const
uint	GetDiskSz () const
void	Reserve (const int &MxVals)
void	Clr (const bool &DoDel=true)
void	Swap (TSparseSet &SSet)
int	AddKey (const TKey &Key)
const TKey &	GetKey (const int &KeyId) const
int	GetKeyId (const TKey &Key) const
bool	IsKey (const TKey &Key) const
bool	IsKey (const TKey &Key, int &KeyId) const
bool	IsKeyId (const int &KeyId) const
int	GetRndKeyId (TRnd &Rnd=TInt::Rnd) const
void	GetKeyV (TVec< TKey > &KeyV) const
Static Public Attributes
static const float	MxOccupancy = 0.8f
static const float	MnOccupancy = 0.4f * 0.8f
static const int	MinBuckets = 32

template<class TKey, uint16 GroupSize = 48>
class TSparseSet< TKey, GroupSize >

---

Member Typedef Documentation

template<class TKey , uint16 GroupSize = 48>

typedef TSparseTable<TKey, GroupSize>::TIter TSparseSet< TKey, GroupSize >::TIter

template<class TKey , uint16 GroupSize = 48>

typedef TSparseTable<TKey, GroupSize>::TSGroup TSparseSet< TKey, GroupSize >::TSGroup

---

Constructor & Destructor Documentation

template<class TKey , uint16 GroupSize = 48>

TSparseSet< TKey, GroupSize >::TSparseSet

(

const int &

WantedVals = 0

)

[inline]

template<class TKey , uint16 GroupSize = 48>

TSparseSet< TKey, GroupSize >::TSparseSet

(

TSIn &

SIn

)

[inline]

---

Member Function Documentation

template<class TKey , uint16 GroupSize>

int TSparseSet< TKey, GroupSize >::AddKey

(

const TKey &

Key

)

template<class TKey , uint16 GroupSize = 48>

TIter TSparseSet< TKey, GroupSize >::BegI

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

void TSparseSet< TKey, GroupSize >::Clr

(

const bool &

DoDel = true

)

[inline]

template<class TKey , uint16 GroupSize = 48>

bool TSparseSet< TKey, GroupSize >::Empty

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

TIter TSparseSet< TKey, GroupSize >::EndI

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

uint TSparseSet< TKey, GroupSize >::GetDiskSz

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

TIter TSparseSet< TKey, GroupSize >::GetI

(

const int &

KeyId

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

const TKey& TSparseSet< TKey, GroupSize >::GetKey

(

const int &

KeyId

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

int TSparseSet< TKey, GroupSize >::GetKeyId

(

const TKey &

Key

)

const [inline]

template<class TKey , uint16 GroupSize>

void TSparseSet< TKey, GroupSize >::GetKeyV

(

TVec< TKey > &

KeyV

)

const

template<class TKey , uint16 GroupSize = 48>

::TSize TSparseSet< TKey, GroupSize >::GetMemUsed

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

int TSparseSet< TKey, GroupSize >::GetRndKeyId

(

TRnd &

Rnd = TInt::Rnd

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

bool TSparseSet< TKey, GroupSize >::IsKey

(

const TKey &

Key

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

bool TSparseSet< TKey, GroupSize >::IsKey	(	const TKey &	Key,
		int &	KeyId
	)		const [inline]

template<class TKey , uint16 GroupSize = 48>

bool TSparseSet< TKey, GroupSize >::IsKeyId

(

const int &

KeyId

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

int TSparseSet< TKey, GroupSize >::Len

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

void TSparseSet< TKey, GroupSize >::Load

(

TSIn &

SIn

)

[inline]

template<class TKey , uint16 GroupSize>

bool TSparseSet< TKey, GroupSize >::operator<

(

const TSparseSet< TKey, GroupSize > &

SSet

)

const

template<class TKey , uint16 GroupSize>

TSparseSet< TKey, GroupSize > & TSparseSet< TKey, GroupSize >::operator=

(

const TSparseSet< TKey, GroupSize > &

SSet

)

template<class TKey , uint16 GroupSize>

bool TSparseSet< TKey, GroupSize >::operator==

(

const TSparseSet< TKey, GroupSize > &

SSet

)

const

template<class TKey , uint16 GroupSize = 48>

void TSparseSet< TKey, GroupSize >::Reserve

(

const int &

MxVals

)

[inline]

template<class TKey , uint16 GroupSize = 48>

int TSparseSet< TKey, GroupSize >::Reserved

(

)

const [inline]

template<class TKey , uint16 GroupSize = 48>

void TSparseSet< TKey, GroupSize >::Save

(

TSOut &

SOut

)

const [inline]

template<class TKey , uint16 GroupSize>

void TSparseSet< TKey, GroupSize >::Swap

(

TSparseSet< TKey, GroupSize > &

SSet

)

---

Member Data Documentation

template<class TKey , uint16 GroupSize = 48>

const int TSparseSet< TKey, GroupSize >::MinBuckets = 32 [static]

template<class TKey , uint16 GroupSize = 48>

const float TSparseSet< TKey, GroupSize >::MnOccupancy = 0.4f * 0.8f [static]

template<class TKey , uint16 GroupSize = 48>

const float TSparseSet< TKey, GroupSize >::MxOccupancy = 0.8f [static]

---

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

• glib-core/shash.h