#include <OVR_Hash.h>
Classes | |
struct | ConstIterator |
struct | Iterator |
struct | TableType |
Public Types | |
typedef HashSetBase< C, HashF, AltHashF, Allocator, Entry > | SelfType |
Public Member Functions | |
template<class CRef > | |
void | Add (const CRef &key) |
void | Assign (const SelfType &src) |
Iterator | Begin () |
ConstIterator | Begin () const |
void | CheckExpand () |
void | Clear () |
Iterator | End () |
ConstIterator | End () const |
template<class K > | |
Iterator | Find (const K &key) |
template<class K > | |
ConstIterator | Find (const K &key) const |
template<class K > | |
Iterator | FindAlt (const K &key) |
template<class K > | |
ConstIterator | FindAlt (const K &key) const |
template<class K > | |
C * | Get (const K &key) |
template<class K > | |
const C * | Get (const K &key) const |
template<class K > | |
const C * | GetAlt (const K &key) const |
template<class K > | |
C * | GetAlt (const K &key) |
template<class K > | |
bool | GetAlt (const K &key, C *pval) const |
UPInt | GetSize () const |
HashSetBase () | |
HashSetBase (int sizeHint) | |
HashSetBase (const SelfType &src) | |
bool | IsEmpty () const |
template<class CRef > | |
void | Remove (const CRef &key) |
template<class K > | |
void | RemoveAlt (const K &key) |
void | Resize (UPInt n) |
template<class CRef > | |
void | Set (const CRef &key) |
void | SetCapacity (UPInt newSize) |
~HashSetBase () | |
Private Types | |
enum | { HashMinSize = 8 } |
Private Member Functions | |
template<class CRef > | |
void | add (const CRef &key, UPInt hashValue) |
Entry & | E (UPInt index) |
const Entry & | E (UPInt index) const |
template<class K > | |
SPInt | findIndex (const K &key) const |
template<class K > | |
SPInt | findIndexAlt (const K &key) const |
template<class K > | |
SPInt | findIndexCore (const K &key, UPInt hashValue) const |
void | setRawCapacity (UPInt newSize) |
Private Attributes | |
TableType * | pTable |
Friends | |
struct | ConstIterator |
struct | Iterator |
Definition at line 184 of file OVR_Hash.h.
typedef HashSetBase<C, HashF, AltHashF, Allocator, Entry> OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::SelfType |
Reimplemented in OVR::HashSetUncached< C, HashF, AltHashF, Allocator >, OVR::HashSet< C, HashF, AltHashF, Allocator, Entry >, OVR::HashSet< Thread *, ThreadHashOp >, OVR::HashSet< C, HashF, AltHashF, Allocator, HashsetEntry< C, HashF > >, OVR::HashSet< HashNode< C, U, HashF >, typename HashNode< C, U, HashF >::NodeHashF, typename HashNode< C, U, HashF >::NodeAltHashF, Allocator, HashsetNodeEntry< HashNode< C, U, HashF >, HashNode< C, U, HashF >::NodeHashF > >, and OVR::HashSet< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeAltHashF, Allocator, HashsetCachedNodeEntry< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF > >.
Definition at line 191 of file OVR_Hash.h.
anonymous enum [private] |
Definition at line 186 of file OVR_Hash.h.
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::HashSetBase | ( | ) | [inline] |
Definition at line 193 of file OVR_Hash.h.
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::HashSetBase | ( | int | sizeHint | ) | [inline] |
Definition at line 194 of file OVR_Hash.h.
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::HashSetBase | ( | const SelfType & | src | ) | [inline] |
Definition at line 195 of file OVR_Hash.h.
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::~HashSetBase | ( | ) | [inline] |
Definition at line 197 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Add | ( | const CRef & | key | ) | [inline] |
Reimplemented in OVR::HashSet< C, HashF, AltHashF, Allocator, Entry >, OVR::HashSet< Thread *, ThreadHashOp >, OVR::HashSet< C, HashF, AltHashF, Allocator, HashsetEntry< C, HashF > >, OVR::HashSet< HashNode< C, U, HashF >, typename HashNode< C, U, HashF >::NodeHashF, typename HashNode< C, U, HashF >::NodeAltHashF, Allocator, HashsetNodeEntry< HashNode< C, U, HashF >, HashNode< C, U, HashF >::NodeHashF > >, and OVR::HashSet< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeAltHashF, Allocator, HashsetCachedNodeEntry< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF > >.
Definition at line 279 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::add | ( | const CRef & | key, |
UPInt | hashValue | ||
) | [inline, private] |
Definition at line 737 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Assign | ( | const SelfType & | src | ) | [inline] |
Definition at line 215 of file OVR_Hash.h.
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Begin | ( | ) | [inline] |
Definition at line 632 of file OVR_Hash.h.
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Begin | ( | ) | const [inline] |
Definition at line 647 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::CheckExpand | ( | ) | [inline] |
Definition at line 409 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Clear | ( | ) | [inline] |
Definition at line 231 of file OVR_Hash.h.
Entry& OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::E | ( | UPInt | index | ) | [inline, private] |
Definition at line 807 of file OVR_Hash.h.
const Entry& OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::E | ( | UPInt | index | ) | const [inline, private] |
Definition at line 813 of file OVR_Hash.h.
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::End | ( | ) | [inline] |
Definition at line 645 of file OVR_Hash.h.
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::End | ( | ) | const [inline] |
Definition at line 648 of file OVR_Hash.h.
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Find | ( | const K & | key | ) | [inline] |
Definition at line 651 of file OVR_Hash.h.
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Find | ( | const K & | key | ) | const [inline] |
Definition at line 669 of file OVR_Hash.h.
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::FindAlt | ( | const K & | key | ) | [inline] |
Definition at line 660 of file OVR_Hash.h.
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::FindAlt | ( | const K & | key | ) | const [inline] |
Definition at line 672 of file OVR_Hash.h.
SPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::findIndex | ( | const K & | key | ) | const [inline, private] |
Definition at line 677 of file OVR_Hash.h.
SPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::findIndexAlt | ( | const K & | key | ) | const [inline, private] |
Definition at line 686 of file OVR_Hash.h.
SPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::findIndexCore | ( | const K & | key, |
UPInt | hashValue | ||
) | const [inline, private] |
Definition at line 696 of file OVR_Hash.h.
C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Get | ( | const K & | key | ) | [inline] |
Definition at line 351 of file OVR_Hash.h.
const C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Get | ( | const K & | key | ) | const [inline] |
Definition at line 360 of file OVR_Hash.h.
const C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetAlt | ( | const K & | key | ) | const [inline] |
Definition at line 370 of file OVR_Hash.h.
C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetAlt | ( | const K & | key | ) | [inline] |
Definition at line 379 of file OVR_Hash.h.
bool OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetAlt | ( | const K & | key, |
C * | pval | ||
) | const [inline] |
Definition at line 388 of file OVR_Hash.h.
UPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetSize | ( | ) | const [inline] |
Definition at line 401 of file OVR_Hash.h.
bool OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::IsEmpty | ( | ) | const [inline] |
Definition at line 249 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Remove | ( | const CRef & | key | ) | [inline] |
Definition at line 342 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::RemoveAlt | ( | const K & | key | ) | [inline] |
Definition at line 287 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Resize | ( | UPInt | n | ) | [inline] |
Reimplemented in OVR::HashSet< C, HashF, AltHashF, Allocator, Entry >, OVR::HashSet< Thread *, ThreadHashOp >, OVR::HashSet< C, HashF, AltHashF, Allocator, HashsetEntry< C, HashF > >, OVR::HashSet< HashNode< C, U, HashF >, typename HashNode< C, U, HashF >::NodeHashF, typename HashNode< C, U, HashF >::NodeAltHashF, Allocator, HashsetNodeEntry< HashNode< C, U, HashF >, HashNode< C, U, HashF >::NodeHashF > >, and OVR::HashSet< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeAltHashF, Allocator, HashsetCachedNodeEntry< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF > >.
Definition at line 424 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Set | ( | const CRef & | key | ) | [inline] |
Reimplemented in OVR::HashSet< C, HashF, AltHashF, Allocator, Entry >, OVR::HashSet< Thread *, ThreadHashOp >, OVR::HashSet< C, HashF, AltHashF, Allocator, HashsetEntry< C, HashF > >, OVR::HashSet< HashNode< C, U, HashF >, typename HashNode< C, U, HashF >::NodeHashF, typename HashNode< C, U, HashF >::NodeAltHashF, Allocator, HashsetNodeEntry< HashNode< C, U, HashF >, HashNode< C, U, HashF >::NodeHashF > >, and OVR::HashSet< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeAltHashF, Allocator, HashsetCachedNodeEntry< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF > >.
Definition at line 259 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::SetCapacity | ( | UPInt | newSize | ) | [inline] |
Reimplemented in OVR::HashSet< C, HashF, AltHashF, Allocator, Entry >, OVR::HashSet< Thread *, ThreadHashOp >, OVR::HashSet< C, HashF, AltHashF, Allocator, HashsetEntry< C, HashF > >, OVR::HashSet< HashNode< C, U, HashF >, typename HashNode< C, U, HashF >::NodeHashF, typename HashNode< C, U, HashF >::NodeAltHashF, Allocator, HashsetNodeEntry< HashNode< C, U, HashF >, HashNode< C, U, HashF >::NodeHashF > >, and OVR::HashSet< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeAltHashF, Allocator, HashsetCachedNodeEntry< OVR::HashNode< String, U, String::NoCaseHashFunctor >, typename OVR::HashNode< String, U, String::NoCaseHashFunctor >::NodeHashF > >.
Definition at line 438 of file OVR_Hash.h.
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::setRawCapacity | ( | UPInt | newSize | ) | [inline, private] |
Definition at line 824 of file OVR_Hash.h.
friend struct ConstIterator [friend] |
Definition at line 534 of file OVR_Hash.h.
friend struct Iterator [friend] |
Definition at line 630 of file OVR_Hash.h.
TableType* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::pTable [private] |
Definition at line 892 of file OVR_Hash.h.