Classes | Public Types | Public Member Functions | Private Types | Private Member Functions | Private Attributes | Friends
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry > Class Template Reference

#include <OVR_Hash.h>

Inheritance diagram for OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >:
Inheritance graph
[legend]

List of all members.

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

Detailed Description

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
class OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >

Definition at line 184 of file OVR_Hash.h.

Member Typedef Documentation

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
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.

Member Enumeration Documentation

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
anonymous enum [private]
Enumerator:
HashMinSize 

Definition at line 186 of file OVR_Hash.h.

Constructor & Destructor Documentation

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::HashSetBase ( ) [inline]

Definition at line 193 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::HashSetBase ( int  sizeHint) [inline]

Definition at line 194 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::HashSetBase ( const SelfType &  src) [inline]

Definition at line 195 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::~HashSetBase ( ) [inline]

Definition at line 197 of file OVR_Hash.h.

Member Function Documentation

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class CRef >
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class CRef >
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Assign ( const SelfType &  src) [inline]

Definition at line 215 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Begin ( ) [inline]

Definition at line 632 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Begin ( ) const [inline]

Definition at line 647 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::CheckExpand ( ) [inline]

Definition at line 409 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Clear ( ) [inline]

Definition at line 231 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
Entry& OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::E ( UPInt  index) [inline, private]

Definition at line 807 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
const Entry& OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::E ( UPInt  index) const [inline, private]

Definition at line 813 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::End ( ) [inline]

Definition at line 645 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::End ( ) const [inline]

Definition at line 648 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Find ( const K &  key) [inline]

Definition at line 651 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Find ( const K &  key) const [inline]

Definition at line 669 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
Iterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::FindAlt ( const K &  key) [inline]

Definition at line 660 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
ConstIterator OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::FindAlt ( const K &  key) const [inline]

Definition at line 672 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
SPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::findIndex ( const K &  key) const [inline, private]

Definition at line 677 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
SPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::findIndexAlt ( const K &  key) const [inline, private]

Definition at line 686 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Get ( const K &  key) [inline]

Definition at line 351 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
const C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Get ( const K &  key) const [inline]

Definition at line 360 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
const C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetAlt ( const K &  key) const [inline]

Definition at line 370 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
C* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetAlt ( const K &  key) [inline]

Definition at line 379 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
UPInt OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::GetSize ( ) const [inline]

Definition at line 401 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
bool OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::IsEmpty ( ) const [inline]

Definition at line 249 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class CRef >
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::Remove ( const CRef &  key) [inline]

Definition at line 342 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class K >
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::RemoveAlt ( const K &  key) [inline]

Definition at line 287 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
template<class CRef >
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
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.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
void OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::setRawCapacity ( UPInt  newSize) [inline, private]

Definition at line 824 of file OVR_Hash.h.

Friends And Related Function Documentation

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
friend struct ConstIterator [friend]

Definition at line 534 of file OVR_Hash.h.

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
friend struct Iterator [friend]

Definition at line 630 of file OVR_Hash.h.

Member Data Documentation

template<class C, class HashF = FixedSizeHash<C>, class AltHashF = HashF, class Allocator = ContainerAllocator<C>, class Entry = HashsetCachedEntry<C, HashF>>
TableType* OVR::HashSetBase< C, HashF, AltHashF, Allocator, Entry >::pTable [private]

Definition at line 892 of file OVR_Hash.h.

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

oculus_sdk
Author(s): Tully Foote
autogenerated on Thu Jun 6 2019 20:13:49