Urho3D::HashBase Class Reference

Hash set/map base class. More...

#include <Urho3D/Container/HashBase.h>

Inherited by Urho3D::HashMap< asIObjectType *, bool >, Urho3D::HashMap< asIObjectType *, Urho3D::HashMap< Urho3D::String, asIScriptFunction * > >, Urho3D::HashMap< asIScriptObject *, Urho3D::SharedPtr< Urho3D::ScriptEventInvoker > >, Urho3D::HashMap< const char *, asIObjectType * >, Urho3D::HashMap< const void *, Urho3D::SharedPtr< Urho3D::LuaFunction > >, Urho3D::HashMap< int, int >, Urho3D::HashMap< int, Urho3D::PODVector< Urho3D::Light * > >, Urho3D::HashMap< int, Urho3D::SharedPtr< Urho3D::FontFace > >, Urho3D::HashMap< int, Urho3D::SharedPtr< Urho3D::PropertySet2D > >, Urho3D::HashMap< int, Urho3D::SharedPtr< Urho3D::Sprite2D > >, Urho3D::HashMap< int, Urho3D::SharedPtr< Urho3D::Technique > >, Urho3D::HashMap< int, Urho3D::SharedPtr< Urho3D::Texture2D > >, Urho3D::HashMap< int, Urho3D::TouchState >, Urho3D::HashMap< int, Urho3D::Vector< Urho3D::SharedPtr< Urho3D::Texture2D > > >, Urho3D::HashMap< kNet::MessageConnection *, Urho3D::SharedPtr< Urho3D::Connection > >, Urho3D::HashMap< long long, unsigned >, Urho3D::HashMap< long long, Urho3D::Vector< Urho3D::SharedPtr< Urho3D::Texture > > >, Urho3D::HashMap< Pair< ShaderVariation *, ShaderVariation * >, SharedPtr< ShaderProgram > >, Urho3D::HashMap< SDL_JoystickID, Urho3D::JoystickState >, Urho3D::HashMap< String, PListValue >, Urho3D::HashMap< StringHash, Variant >, Urho3D::HashMap< TextureUnit, Urho3D::SharedPtr< Urho3D::Texture > >, Urho3D::HashMap< unsigned long long, Urho3D::FrameBufferObject >, Urho3D::HashMap< unsigned long long, Urho3D::LightBatchQueue >, Urho3D::HashMap< unsigned short, unsigned short >, Urho3D::HashMap< unsigned, SharedPtr< ConstantBuffer > >, Urho3D::HashMap< unsigned, short >, Urho3D::HashMap< unsigned, unsigned >, Urho3D::HashMap< unsigned, Urho3D::BatchQueue >, Urho3D::HashMap< unsigned, Urho3D::Component * >, Urho3D::HashMap< unsigned, Urho3D::ComponentReplicationState >, Urho3D::HashMap< unsigned, Urho3D::FontGlyph >, Urho3D::HashMap< unsigned, Urho3D::Node * >, Urho3D::HashMap< unsigned, Urho3D::NodeReplicationState >, Urho3D::HashMap< unsigned, Urho3D::PODVector< unsigned char > >, Urho3D::HashMap< unsigned, Urho3D::VertexBufferMorph >, Urho3D::HashMap< unsigned, Urho3D::WeakPtr< Urho3D::Component > >, Urho3D::HashMap< unsigned, Urho3D::WeakPtr< Urho3D::Node > >, Urho3D::HashMap< Urho3D::AttributeInfo *, unsigned >, Urho3D::HashMap< Urho3D::BatchGroupKey, Urho3D::BatchGroup >, Urho3D::HashMap< Urho3D::Camera *, Urho3D::Matrix3x4 >, Urho3D::HashMap< Urho3D::Camera *, Urho3D::ViewBatchInfo2D >, Urho3D::HashMap< Urho3D::Camera *, Urho3D::WeakPtr< Urho3D::View > >, Urho3D::HashMap< Urho3D::Object *, Urho3D::HashMap< Urho3D::StringHash, Urho3D::HashSet< Urho3D::Object * > > >, Urho3D::HashMap< Urho3D::Pair< unsigned char, unsigned char >, unsigned >, Urho3D::HashMap< Urho3D::Pair< Urho3D::Light *, Urho3D::Camera * >, Urho3D::Rect >, Urho3D::HashMap< Urho3D::Pair< Urho3D::Model *, unsigned >, Urho3D::SharedPtr< Urho3D::CollisionGeometryData > >, Urho3D::HashMap< Urho3D::Pair< Urho3D::StringHash, Urho3D::StringHash >, Urho3D::BackgroundLoadItem >, Urho3D::HashMap< Urho3D::Pair< Urho3D::WeakPtr< Urho3D::RigidBody >, Urho3D::WeakPtr< Urho3D::RigidBody > >, btPersistentManifold * >, Urho3D::HashMap< Urho3D::RigidBody *, Urho3D::DelayedWorldTransform >, Urho3D::HashMap< Urho3D::RigidBody2D *, Urho3D::DelayedWorldTransform2D >, Urho3D::HashMap< Urho3D::String, asIScriptFunction * >, Urho3D::HashMap< Urho3D::String, TextureUnit >, Urho3D::HashMap< Urho3D::String, unsigned >, Urho3D::HashMap< Urho3D::String, Urho3D::CScriptDictValue >, Urho3D::HashMap< Urho3D::String, Urho3D::CursorShapeInfo >, Urho3D::HashMap< Urho3D::String, Urho3D::PackageEntry >, Urho3D::HashMap< Urho3D::String, Urho3D::SharedPtr< Urho3D::AttributeAnimationInfo > >, Urho3D::HashMap< Urho3D::String, Urho3D::SharedPtr< Urho3D::LuaFunction > >, Urho3D::HashMap< Urho3D::String, Urho3D::SharedPtr< Urho3D::Sprite2D > >, Urho3D::HashMap< Urho3D::String, Urho3D::SharedPtr< Urho3D::ValueAnimationInfo > >, Urho3D::HashMap< Urho3D::String, Urho3D::SharedPtr< Urho3D::XMLFile > >, Urho3D::HashMap< Urho3D::String, Urho3D::String >, Urho3D::HashMap< Urho3D::String, Urho3D::Timer >, Urho3D::HashMap< Urho3D::String, Urho3D::Variant >, Urho3D::HashMap< Urho3D::String, Urho3D::Vector< Urho3D::SharedPtr< Urho3D::DbConnection > > >, Urho3D::HashMap< Urho3D::String, Urho3D::Vector< Urho3D::StringHash > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::AnimationTrack >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::HashMap< Urho3D::StringHash, Urho3D::String > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::HashSet< Urho3D::Object * > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::HashSet< Urho3D::StringHash > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::MaterialShaderParameter >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::PackageDownload >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::PackageUpload >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::PODVector< Urho3D::Node * > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::ResourceGroup >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::ShaderParameter >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::SharedPtr< Urho3D::Object > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::SharedPtr< Urho3D::ObjectFactory > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::SharedPtr< Urho3D::Resource > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::SharedPtr< Urho3D::ShaderParameterAnimationInfo > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::SharedPtr< Urho3D::ShaderVariation > >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::String >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::Texture * >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::Variant >, Urho3D::HashMap< Urho3D::StringHash, Urho3D::Vector< Urho3D::AttributeInfo > >, Urho3D::HashMap< Urho3D::Texture2D *, Urho3D::HashMap< int, Urho3D::SharedPtr< Urho3D::Material > > >, Urho3D::HashMap< Urho3D::WeakPtr< Urho3D::UIElement >, bool >, Urho3D::HashMap< Urho3D::WeakPtr< Urho3D::UIElement >, int >, Urho3D::HashMap< Urho3D::WeakPtr< Urho3D::UIElement >, Urho3D::UI::DragData * >, Urho3D::HashSet< const Urho3D::AttributeInfo * >, Urho3D::HashSet< int >, Urho3D::HashSet< unsigned >, Urho3D::HashSet< Urho3D::Drawable * >, Urho3D::HashSet< Urho3D::Octree * >, Urho3D::HashSet< Urho3D::Pair< Urho3D::ShaderVariation *, Urho3D::ShaderVariation * > >, Urho3D::HashSet< Urho3D::Pair< Urho3D::StringHash, Urho3D::StringHash > >, Urho3D::HashSet< Urho3D::Scene * >, Urho3D::HashSet< Urho3D::String >, Urho3D::HashSet< Urho3D::StringHash >, Urho3D::HashSet< Urho3D::Technique * >, Urho3D::HashMap< T, U >, and Urho3D::HashSet< T >.

Collaboration diagram for Urho3D::HashBase:

Public Member Functions
	HashBase ()
	Construct.
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
HashNodeBase *	head_
	List head node pointer.
HashNodeBase *	tail_
	List tail node pointer.
HashNodeBase **	ptrs_
	Bucket head pointers.
AllocatorBlock *	allocator_
	Node allocator.

Detailed Description

Hash set/map base class.

Note that to prevent extra memory use due to vtable pointer, HashBase intentionally does not declare a virtual destructor and therefore HashBase pointers should never be used.

---

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

• Source/Urho3D/Container/HashBase.h
• Source/Urho3D/Container/HashBase.cpp