|
| | TRobinHoodHashMap () |
| |
| | TRobinHoodHashMap (const TRobinHoodHashMap &Other)=default |
| |
| TRobinHoodHashMap & | operator= (const TRobinHoodHashMap &Other)=default |
| |
| | TRobinHoodHashMap (TRobinHoodHashMap &&Other)=default |
| |
| TRobinHoodHashMap & | operator= (TRobinHoodHashMap &&Other)=default |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, const KeyType &Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, const KeyType &Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, KeyType &&Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, KeyType &&Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddId (const KeyType &Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddId (const KeyType &Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddId (KeyType &&Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddId (KeyType &&Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | FindOrAdd (const KeyType &Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | FindOrAdd (const KeyType &Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | FindOrAdd (KeyType &&Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | FindOrAdd (KeyType &&Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, const KeyType &Key, const ValueType &Val) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, const KeyType &Key, ValueType &&Val) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, KeyType &&Key, const ValueType &Val) |
| |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, KeyType &&Key, ValueType &&Val) |
| |
| FHashElementId | FindOrAddId (const KeyType &Key, const ValueType &Val) |
| |
| FHashElementId | FindOrAddId (const KeyType &Key, ValueType &&Val) |
| |
| FHashElementId | FindOrAddId (KeyType &&Key, const ValueType &Val) |
| |
| FHashElementId | FindOrAddId (KeyType &&Key, ValueType &&Val) |
| |
| FindValueType | FindOrAdd (const KeyType &Key, const ValueType &Val) |
| |
| FindValueType | FindOrAdd (const KeyType &Key, ValueType &&Val) |
| |
| FindValueType | FindOrAdd (KeyType &&Key, const ValueType &Val) |
| |
| FindValueType | FindOrAdd (KeyType &&Key, ValueType &&Val) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, const KeyType &Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, const KeyType &Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, KeyType &&Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, KeyType &&Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateId (const KeyType &Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateId (const KeyType &Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateId (KeyType &&Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateId (KeyType &&Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | Update (const KeyType &Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | Update (const KeyType &Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | Update (KeyType &&Key, const ValueType &Val, bool &bIsAlreadyInMap) |
| |
| FindValueType | Update (KeyType &&Key, ValueType &&Val, bool &bIsAlreadyInMap) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, const KeyType &Key, const ValueType &Val) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, const KeyType &Key, ValueType &&Val) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, KeyType &&Key, const ValueType &Val) |
| |
| FHashElementId | UpdateIdByHash (FHashType HashValue, KeyType &&Key, ValueType &&Val) |
| |
| FHashElementId | UpdateId (const KeyType &Key, const ValueType &Val) |
| |
| FHashElementId | UpdateId (const KeyType &Key, ValueType &&Val) |
| |
| FHashElementId | UpdateId (KeyType &&Key, const ValueType &Val) |
| |
| FHashElementId | UpdateId (KeyType &&Key, ValueType &&Val) |
| |
| FindValueType | Update (const KeyType &Key, const ValueType &Val) |
| |
| FindValueType | Update (const KeyType &Key, ValueType &&Val) |
| |
| FindValueType | Update (KeyType &&Key, const ValueType &Val) |
| |
| FindValueType | Update (KeyType &&Key, ValueType &&Val) |
| |
| FIteratorType | begin () |
| |
| FIteratorType | end () |
| |
| FConstIteratorType | begin () const |
| |
| FConstIteratorType | end () const |
| |
| SizeType | GetAllocatedSize () const |
| |
| int32 | Num () const |
| |
| IndexType | GetMaxIndex () const |
| |
| ElementType & | GetByElementId (FHashElementId Id) |
| |
| const ElementType & | GetByElementId (FHashElementId Id) const |
| |
| bool | ContainsElementId (FHashElementId Id) const |
| |
| FHashElementId | FindIdByHash (const FHashType HashValue, const KeyType &ComparableKey) const |
| |
| FHashElementId | FindId (const KeyType &Key) const |
| |
| FindValueType | FindByHash (const FHashType HashValue, const KeyType &Key) |
| |
| FindValueType | Find (const KeyType &Key) |
| |
| const FindValueType | FindByHash (const FHashType HashValue, const KeyType &Key) const |
| |
| FindValueTypeConst | Find (const KeyType &Key) const |
| |
| bool | RemoveByHash (const FHashType HashValue, const KeyType &ComparableKey) |
| |
| bool | Remove (const KeyType &Key) |
| |
| bool | RemoveByElementId (FHashElementId Id) |
| |
| void | Empty () |
| |
| void | Reserve (SizeType ReserveNum) |
| |
|
| static FHashType | ComputeHash (const KeyType &Key) |
| |
| using | InlineOneAllocatorType = TInlineAllocator< 1, HashMapAllocator > |
| |
| using | KeyValueType = RobinHoodHashTable_Private::TKeyValue< KeyType, ValueType > |
| |
| using | FindValueType = typename KeyValueType::FindValueType |
| |
| using | FindValueTypeConst = typename KeyValueType::FindValueTypeConst |
| |
| using | ElementType = typename KeyValueType::ElementType |
| |
| using | IndexType = uint32 |
| |
| using | SizeType = SIZE_T |
| |
| IndexType | ModTableSize (IndexType HashValue) const |
| |
| void | InsertIntoTable (IndexType Index, FHashType Hash) |
| |
| template<typename DeducedKeyType , typename DeducedValueType > |
| FHashElementId | FindOrAddIdByHash (FHashType HashValue, DeducedKeyType &&Key, DeducedValueType &&Val, bool &bIsAlreadyInMap) |
| |
| template<typename DeducedKeyType , typename DeducedValueType > |
| FHashElementId | FindOrAddId (DeducedKeyType &&Key, DeducedValueType &&Val, bool &bIsAlreadyInMap) |
| |
| template<typename DeducedKeyType , typename DeducedValueType > |
| FindValueType | FindOrAdd (DeducedKeyType &&Key, DeducedValueType &&Val, bool &bIsAlreadyInMap) |
| |
| template<typename DeducedKeyType , typename DeducedValueType > |
| FHashElementId | UpdateIdByHash (FHashType HashValue, DeducedKeyType &&Key, DeducedValueType &&Val, bool &bIsAlreadyInMap) |
| |
| template<typename DeducedKeyType , typename DeducedValueType > |
| FHashElementId | UpdateId (DeducedKeyType &&Key, DeducedValueType &&Val, bool &bIsAlreadyInMap) |
| |
| template<typename DeducedKeyType , typename DeducedValueType > |
| FindValueType | Update (DeducedKeyType &&Key, DeducedValueType &&Val, bool &bIsAlreadyInMap) |
| |
| | TRobinHoodHashTable () |
| |
| | TRobinHoodHashTable (const TRobinHoodHashTable &Other) |
| |
| TRobinHoodHashTable & | operator= (const TRobinHoodHashTable &Other) |
| |
| | TRobinHoodHashTable (TRobinHoodHashTable &&Other) |
| |
| TRobinHoodHashTable & | operator= (TRobinHoodHashTable &&Other) |
| |
| static constexpr const IndexType | LoadFactorDivisor = 3 |
| |
| static constexpr const IndexType | LoadFactorQuotient = 5 |
| |
| static constexpr const IndexType | InvalidIndex = ~IndexType(0) |
| |