Wwise SDK 2021.1.14
_ak_hash_list_8h_source
Version
menu_open
link
AkHashList.h
Go to the documentation of this file.
45 static const AkHashType kHashSizes[] = { 29, 53, 97, 193, 389, 769, 1543, 3079, 6151, 12289, 24593, 49157, 98317, 196613, 393241, 786433, 1572869, 3145739, 6291469, 12582917, 25165843, 50331653, 100663319, 201326611, 402653189, 805306457, 1610612741 };
534 if ((HashSize() == 0) || (AkReal32)in_uNumberOfEntires / (AkReal32)HashSize() > kHashTableGrowthFactor)
654 template < class T_KEY, class T_MAPSTRUCT, typename T_ALLOC = ArrayPoolDefault, class KEY_POLICY = AkDefaultHashListBarePolicy<T_KEY, T_MAPSTRUCT> >
806 //If you initialize with anything else, you can ignore return codes of Set(), they will always succeed.
855 // Set using an externally preallocated T_MAPSTRUCT -- Hash list takes ownership of the T_MAPSTRUCT.
861 AKASSERT(!ExistsInList(KEY_POLICY::Key(in_pItem), uiTable)); // T_MAPSTRUCT must not exist in list !
926 if ((HashSize() == 0) || (AkReal32)in_uNumberOfEntires / (AkReal32)HashSize() > kHashTableGrowthFactor)
AkArray< Item *, Item *, T_ALLOC, AkGrowByPolicy_NoGrow > HashTableArray
Definition: AkHashList.h:60
Definition: AkHashList.h:691
AKRESULT Resize(AkUInt32 in_uExpectedNumberOfEntires)
Definition: AkHashList.h:932
T_ITEM * ExistsInList(T_KEY in_Key, AkUIntPtr in_uiTable)
Definition: AkHashList.h:607
AkHashListBare< T_KEY, T_MAPSTRUCT, T_ALLOC, KEY_POLICY >::HashTableArray * pTable
Definition: AkHashList.h:661
Definition: AkHashList.h:656
Definition: AkHashList.h:51
AKSOUNDENGINE_API void Free(AkMemPoolId in_poolId, void *in_pMemAddress)
bool operator!=(const Iterator &in_rOp) const
Definition: AkHashList.h:96
static const T_KEY & Key(const T_MAPSTRUCT *in_pItem)
Definition: AkHashList.h:651
Definition: AkHashList.h:103
bool operator!=(const Iterator &in_rOp) const
Definition: AkHashList.h:682
void RemoveItem(AkHashType in_uiTable, Item *in_pItem, Item *in_pPrevItem)
Definition: AkHashList.h:514
Definition: AkHashList.h:63
Definition: AkHashList.h:650
bool operator!=(const ConstIterator &in_rOp) const
Definition: AkHashList.h:136
Definition: AkKeyDef.h:35
T_ITEM * CreateEntry(T_KEY in_Key, AkUIntPtr in_uiTable)
Definition: AkHashList.h:623
MapStruct< T_KEY, T_ITEM > * operator->() const
Definition: AkHashList.h:125
Definition: AkHashList.h:55
MapStruct< T_KEY, T_ITEM > & operator*()
Definition: AkHashList.h:79
const MapStruct< T_KEY, T_ITEM > & operator*()
Definition: AkHashList.h:119
Definition: AkHashList.h:660
void Transfer(AkArray< T, ARG_T, TAlloc, TGrowBy, TMovePolicy > &in_rSource)
Definition: AkArray.h:695
Definition: AkHashList.h:166
bool operator==(const ConstIterator &in_rOp) const
Definition: AkHashList.h:131
AKRESULT Resize(AkUInt32 in_uExpectedNumberOfEntires)
Definition: AkHashList.h:540
Iterator Begin() const
Returns the iterator to the first item of the array, will be End() if the array is empty.
Definition: AkArray.h:286
AkForceInline AkUInt32 Length() const
Returns the numbers of items in the array.
Definition: AkArray.h:452
MapStruct< T_KEY, T_ITEM > * operator->()
Definition: AkHashList.h:85
Definition: AkHashList.h:145
AkHashList< T_KEY, T_ITEM, T_ALLOC >::HashTableArray * pTable
Definition: AkHashList.h:64
bool operator==(const Iterator &in_rOp) const
Definition: AkHashList.h:91
void RemoveItem(AkHashType in_uiTable, T_MAPSTRUCT *in_pItem, T_MAPSTRUCT *in_pPrevItem)
Definition: AkHashList.h:1000
T_MAPSTRUCT * ExistsInList(T_KEY in_Key, AkHashType in_uiTable) const
Definition: AkHashList.h:1010
const AkHashList< T_KEY, T_ITEM, T_ALLOC >::HashTableArray * pTable
Definition: AkHashList.h:104
Was this page helpful?
Need Support?
Questions? Problems? Need more info? Contact us, and we can help!
Visit our Support pageTell us about your project. We're here to help.
Register your project and we'll help you get started with no strings attached!
Get started with Wwise