Blender V4.3
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
btHashMap< Key, Value > Class Template Reference

#include <btHashMap.h>

Inherited by btTriangleInfoMap.

Public Member Functions

void insert (const Key &key, const Value &value)
 
void remove (const Key &key)
 
int size () const
 
const Value * getAtIndex (int index) const
 
Value * getAtIndex (int index)
 
Key getKeyAtIndex (int index)
 
const Key getKeyAtIndex (int index) const
 
Value * operator[] (const Key &key)
 
const Value * operator[] (const Key &key) const
 
const Value * find (const Key &key) const
 
Value * find (const Key &key)
 
int findIndex (const Key &key) const
 
void clear ()
 

Protected Member Functions

void growTables (const Key &)
 

Protected Attributes

btAlignedObjectArray< int > m_hashTable
 
btAlignedObjectArray< int > m_next
 
btAlignedObjectArray< Value > m_valueArray
 
btAlignedObjectArray< Key > m_keyArray
 

Detailed Description

template<class Key, class Value>
class btHashMap< Key, Value >

The btHashMap template class implements a generic and lightweight hashmap. A basic sample of how to use btHashMap is located in Demos\BasicDemo\main.cpp

Definition at line 219 of file btHashMap.h.

Member Function Documentation

◆ clear()

template<class Key , class Value >
void btHashMap< Key, Value >::clear ( )
inline

Definition at line 461 of file btHashMap.h.

References btAlignedObjectArray< T >::clear(), btHashMap< Key, Value >::m_hashTable, btHashMap< Key, Value >::m_keyArray, btHashMap< Key, Value >::m_next, and btHashMap< Key, Value >::m_valueArray.

Referenced by btSoftBodyTriangleCallback::clearCache(), btCollisionWorldImporter::convertAllObjects(), btDefaultSerializer::finishSerialization(), and btDeformableContactProjection::reinitialize().

◆ find() [1/2]

template<class Key , class Value >
Value * btHashMap< Key, Value >::find ( const Key & key)
inline

Definition at line 434 of file btHashMap.h.

References BT_HASH_NULL, btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::m_valueArray, and NULL.

◆ find() [2/2]

template<class Key , class Value >
const Value * btHashMap< Key, Value >::find ( const Key & key) const
inline

Definition at line 424 of file btHashMap.h.

References BT_HASH_NULL, btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::m_valueArray, and NULL.

Referenced by btAdjustInternalEdgeContacts(), btCollisionWorldImporter::convertAllObjects(), btCollisionWorldImporter::convertCollisionShape(), btDefaultSerializer::findNameForPointer(), btDefaultSerializer::findPointer(), btCollisionWorldImporter::getCollisionObjectByName(), btCollisionWorldImporter::getCollisionShapeByName(), btCollisionWorldImporter::getNameForPointer(), btDefaultSerializer::getReverseType(), btDefaultSerializer::getUniquePointer(), btHashMap< Key, Value >::operator[](), btHashMap< Key, Value >::operator[](), btConnectivityProcessor::processTriangle(), btSoftBody::serialize(), btCollisionWorld::serializeCollisionObjects(), and btDeformableContactProjection::setProjection().

◆ findIndex()

template<class Key , class Value >
int btHashMap< Key, Value >::findIndex ( const Key & key) const
inline

Definition at line 444 of file btHashMap.h.

References BT_HASH_NULL, btAlignedObjectArray< T >::capacity(), hash, btHashMap< Key, Value >::m_hashTable, btHashMap< Key, Value >::m_keyArray, btHashMap< Key, Value >::m_next, btHashMap< Key, Value >::m_valueArray, and btAlignedObjectArray< T >::size().

Referenced by btHashMap< Key, Value >::find(), btHashMap< Key, Value >::find(), btHashMap< Key, Value >::insert(), and btHashMap< Key, Value >::remove().

◆ getAtIndex() [1/2]

template<class Key , class Value >
Value * btHashMap< Key, Value >::getAtIndex ( int index)
inline

Definition at line 389 of file btHashMap.h.

References btAssert, btHashMap< Key, Value >::m_valueArray, and btAlignedObjectArray< T >::size().

◆ getAtIndex() [2/2]

template<class Key , class Value >
const Value * btHashMap< Key, Value >::getAtIndex ( int index) const
inline

Definition at line 378 of file btHashMap.h.

References btAssert, btHashMap< Key, Value >::m_valueArray, and btAlignedObjectArray< T >::size().

Referenced by btSoftBodyTriangleCallback::clearCache(), and btDeformableContactProjection::project().

◆ getKeyAtIndex() [1/2]

template<class Key , class Value >
Key btHashMap< Key, Value >::getKeyAtIndex ( int index)
inline

Definition at line 400 of file btHashMap.h.

References btAssert, btHashMap< Key, Value >::m_keyArray, and btAlignedObjectArray< T >::size().

Referenced by btDeformableContactProjection::project().

◆ getKeyAtIndex() [2/2]

template<class Key , class Value >
const Key btHashMap< Key, Value >::getKeyAtIndex ( int index) const
inline

Definition at line 407 of file btHashMap.h.

References btAssert, btHashMap< Key, Value >::m_keyArray, and btAlignedObjectArray< T >::size().

◆ growTables()

template<class Key , class Value >
void btHashMap< Key, Value >::growTables ( const Key & )
inlineprotected

Definition at line 228 of file btHashMap.h.

References BT_HASH_NULL, btAlignedObjectArray< T >::capacity(), btHashMap< Key, Value >::m_hashTable, btHashMap< Key, Value >::m_keyArray, btHashMap< Key, Value >::m_next, btHashMap< Key, Value >::m_valueArray, btAlignedObjectArray< T >::resize(), and btAlignedObjectArray< T >::size().

Referenced by btHashMap< Key, Value >::insert().

◆ insert()

template<class Key , class Value >
void btHashMap< Key, Value >::insert ( const Key & key,
const Value & value )
inline

Definition at line 264 of file btHashMap.h.

References BT_HASH_NULL, btAlignedObjectArray< T >::capacity(), count, btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::growTables(), hash, btHashMap< Key, Value >::m_hashTable, btHashMap< Key, Value >::m_keyArray, btHashMap< Key, Value >::m_next, btHashMap< Key, Value >::m_valueArray, btAlignedObjectArray< T >::push_back(), and btAlignedObjectArray< T >::size().

Referenced by btCollisionWorldImporter::convertAllObjects(), btCollisionWorldImporter::createCollisionObject(), btDefaultSerializer::finalizeChunk(), btDefaultSerializer::getUniquePointer(), btDefaultSerializer::initDNA(), btConnectivityProcessor::processTriangle(), btSoftBodyTriangleCallback::processTriangle(), btDefaultSerializer::registerNameForPointer(), btSoftBody::serialize(), btCollisionWorld::serializeCollisionObjects(), and btDeformableContactProjection::setProjection().

◆ operator[]() [1/2]

template<class Key , class Value >
Value * btHashMap< Key, Value >::operator[] ( const Key & key)
inline

Definition at line 414 of file btHashMap.h.

References btHashMap< Key, Value >::find().

◆ operator[]() [2/2]

template<class Key , class Value >
const Value * btHashMap< Key, Value >::operator[] ( const Key & key) const
inline

Definition at line 419 of file btHashMap.h.

References btHashMap< Key, Value >::find().

◆ remove()

template<class Key , class Value >
void btHashMap< Key, Value >::remove ( const Key & key)
inline

Definition at line 292 of file btHashMap.h.

References BT_HASH_NULL, btAssert, btAlignedObjectArray< T >::capacity(), btHashMap< Key, Value >::findIndex(), hash, btHashMap< Key, Value >::m_hashTable, btHashMap< Key, Value >::m_keyArray, btHashMap< Key, Value >::m_next, btHashMap< Key, Value >::m_valueArray, btAlignedObjectArray< T >::pop_back(), and btAlignedObjectArray< T >::size().

◆ size()

template<class Key , class Value >
int btHashMap< Key, Value >::size ( ) const
inline

Definition at line 373 of file btHashMap.h.

References btHashMap< Key, Value >::m_valueArray, and btAlignedObjectArray< T >::size().

Referenced by btSoftBodyTriangleCallback::clearCache(), and btDeformableContactProjection::project().

Member Data Documentation

◆ m_hashTable

template<class Key , class Value >
btAlignedObjectArray<int> btHashMap< Key, Value >::m_hashTable
protected

Definition at line 222 of file btHashMap.h.

Referenced by btHashMap< Key, Value >::clear(), btTriangleInfoMap::deSerialize(), btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::growTables(), btHashMap< Key, Value >::insert(), btHashMap< Key, Value >::remove(), and btTriangleInfoMap::serialize().

◆ m_keyArray

template<class Key , class Value >
btAlignedObjectArray<Key> btHashMap< Key, Value >::m_keyArray
protected

Definition at line 226 of file btHashMap.h.

Referenced by btHashMap< Key, Value >::clear(), btTriangleInfoMap::deSerialize(), btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::getKeyAtIndex(), btHashMap< Key, Value >::getKeyAtIndex(), btHashMap< Key, Value >::growTables(), btHashMap< Key, Value >::insert(), btHashMap< Key, Value >::remove(), and btTriangleInfoMap::serialize().

◆ m_next

template<class Key , class Value >
btAlignedObjectArray<int> btHashMap< Key, Value >::m_next
protected

Definition at line 223 of file btHashMap.h.

Referenced by btHashMap< Key, Value >::clear(), btTriangleInfoMap::deSerialize(), btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::growTables(), btHashMap< Key, Value >::insert(), btHashMap< Key, Value >::remove(), and btTriangleInfoMap::serialize().

◆ m_valueArray

template<class Key , class Value >
btAlignedObjectArray<Value> btHashMap< Key, Value >::m_valueArray
protected

Definition at line 225 of file btHashMap.h.

Referenced by btHashMap< Key, Value >::clear(), btTriangleInfoMap::deSerialize(), btHashMap< Key, Value >::find(), btHashMap< Key, Value >::find(), btHashMap< Key, Value >::findIndex(), btHashMap< Key, Value >::getAtIndex(), btHashMap< Key, Value >::getAtIndex(), btHashMap< Key, Value >::growTables(), btHashMap< Key, Value >::insert(), btHashMap< Key, Value >::remove(), btTriangleInfoMap::serialize(), and btHashMap< Key, Value >::size().

The documentation for this class was generated from the following file:
Generated on Thu Feb 6 2025 07:36:39 for Blender by  doxygen 1.11.0