42 static const unsigned int InitialFNV = 2166136261u;
43 static const unsigned int FNVMultiple = 16777619u;
46 unsigned int hash = InitialFNV;
48 for (
int i = 0;
m_string1.c_str()[i]; i++)
51 hash = hash * FNVMultiple;
94 unsigned int key =
m_uid;
133 const bool VOID_IS_8 = ((
sizeof(
void*) == 8));
147template <
class Value>
170 unsigned int key =
m_uid;
182template <
class Value>
204 unsigned int key =
m_uid;
218template <
class Key,
class Value>
238 m_next.resize(newCapacity);
242 for (i = 0; i < newCapacity; ++i)
246 for (i = 0; i < newCapacity; ++i)
251 for (i = 0; i < curHashtableSize; i++)
264 void insert(
const Key& key,
const Value& value)
266 int hash = key.getHash() & (
m_valueArray.capacity() - 1);
282 if (oldCapacity < newCapacity)
294 int hash = key.getHash() & (
m_valueArray.capacity() - 1);
308 while (index != pairIndex)
331 if (lastPairIndex == pairIndex)
345 while (index != lastPairIndex)
424 const Value*
find(
const Key& key)
const
446 unsigned int hash = key.getHash() & (
m_valueArray.capacity() - 1);
#define SIMD_FORCE_INLINE
The btAlignedObjectArray template class uses a subset of the stl::vector interface for its methods It...
unsigned int getHash() const
bool equals(const btHashInt &other) const
bool equals(const btHashKeyPtr< Value > &other) const
unsigned int getHash() const
unsigned int getHash() const
bool equals(const btHashKey< Value > &other) const
The btHashMap template class implements a generic and lightweight hashmap.
void insert(const Key &key, const Value &value)
Key getKeyAtIndex(int index)
void growTables(const Key &)
Value * operator[](const Key &key)
int findIndex(const Key &key) const
const Key getKeyAtIndex(int index) const
Value * find(const Key &key)
void remove(const Key &key)
btAlignedObjectArray< int > m_hashTable
btAlignedObjectArray< int > m_next
const Value * getAtIndex(int index) const
btAlignedObjectArray< Key > m_keyArray
btAlignedObjectArray< Value > m_valueArray
const Value * find(const Key &key) const
Value * getAtIndex(int index)
const Value * operator[](const Key &key) const
const void * getPointer() const
btHashPtr(const void *ptr)
bool equals(const btHashPtr &other) const
unsigned int getHash() const
unsigned int m_hashValues[2]
very basic hashable string implementation, compatible with btHashMap
bool equals(const btHashString &other) const
unsigned int getHash() const
btHashString(const char *name)