Urho3D
Public Member Functions | Static Public Attributes | Protected Member Functions | Protected Attributes
Urho3D::HashBase Class Reference

Hash set/map base class. More...

#include <HashBase.h>

Inheritance diagram for Urho3D::HashBase:
Urho3D::HashMap< T, U > Urho3D::HashSet< T >

List of all members.

Public Member Functions

 HashBase ()
 Construct.
 ~HashBase ()
 Destruct.
void Swap (HashBase &rhs)
 Swap with another hash set or map.
unsigned Size () const
 Return number of elements.
unsigned NumBuckets () const
 Return number of buckets.
bool Empty () const
 Return whether has no elements.

Static Public Attributes

static const unsigned MIN_BUCKETS = 8
 Initial amount of buckets.
static const unsigned MAX_LOAD_FACTOR = 4
 Maximum load factor.

Protected Member Functions

void AllocateBuckets (unsigned size, unsigned numBuckets)
 Allocate bucket head pointers + room for size and bucket count variables.
void ResetPtrs ()
 Reset bucket head pointers.
void SetSize (unsigned size)
 Set new size.
HashNodeBase ** Ptrs () const
 Return bucket head pointers.

Protected Attributes

HashNodeBasehead_
 List head node pointer.
HashNodeBasetail_
 List tail node pointer.
HashNodeBase ** ptrs_
 Bucket head pointers.
AllocatorBlockallocator_
 Node allocator.

Detailed Description

Hash set/map base class.


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