1. Epic GamesDeveloper
  3. TRobinHoodHashTable

TRobinHoodHashTable

API > API/Runtime > API/Runtime/Core > API/Runtime/Core/Experimental > API/Runtime/Core/Experimental/Containers

Inheritance Hierarchy

References

   
Module Core
Header /Engine/Source/Runtime/Core/Public/Experimental/Containers/RobinHoodHashTable.h
Include #include "Experimental/Containers/RobinHoodHashTable.h"

Syntax

template<typename KeyType, typename ValueType, typename Hasher, typename HashMapAllocator>  
class TRobinHoodHashTable

Constructors

  Type Name Description
Protected function    
Protected function    
Protected function    

Functions

  Type Name Description
Public function FIteratorType

begin ()

  
Public function Const FConstIteratorType

begin ()

  
Public function Static FHashType

ComputeHash ( const KeyType& Key
)

  
Public function Const bool  
Public function void

Empty ()

  
Public function Const FConstIteratorType

end ()

  
Public function FIteratorType

end ()

  
Public function Const FindValueTypeConst

Find ( const KeyType& Key
)

  
Public function FindValueType

Find ( const KeyType& Key
)

  
Public function Const const FindValueType

FindByHash ( const FHashType HashValue,
const KeyType& Key
)

  
Public function FindValueType

FindByHash ( const FHashType HashValue,
const KeyType& Key
)

  
Public function Const FHashElementId

FindId ( const KeyType& Key
)

  
Public function Const FHashElementId

FindIdByHash ( const FHashType HashValue,
const KeyType& ComparableKey
)

  
Protected function FindValueType

FindOrAdd ( DeducedKeyType&& Key,
DeducedValueType&& Val,
bool& bIsAlreadyInMap
)

  
Protected function FHashElementId

FindOrAddId ( DeducedKeyType&& Key,
DeducedValueType&& Val,
bool& bIsAlreadyInMap
)

  
Protected function FHashElementId

FindOrAddIdByHash ( FHashType HashValue,
DeducedKeyType&& Key,
DeducedValueType&& Val,
bool& bIsAlreadyInMap
)

  
Public function Const SizeType  
Public function Const const ElementType &  
Public function ElementType &  
Public function Const IndexType  
Protected function void  
Protected function Const IndexType

ModTableSize ( IndexType HashValue
)

  
Public function Const int32

Num ()

  
Public function bool

Remove ( const KeyType& Key
)

  
Public function bool  
Public function bool

RemoveByHash ( const FHashType HashValue,
const KeyType& ComparableKey
)

  
Public function void

Reserve ( SizeType ReserveNum
)

  
Protected function FindValueType

Update ( DeducedKeyType&& Key,
DeducedValueType&& Val,
bool& bIsAlreadyInMap
)

  
Protected function FHashElementId

UpdateId ( DeducedKeyType&& Key,
DeducedValueType&& Val,
bool& bIsAlreadyInMap
)

  
Protected function FHashElementId

UpdateIdByHash ( FHashType HashValue,
DeducedKeyType&& Key,
DeducedValueType&& Val,
bool& bIsAlreadyInMap
)

  

Operators

  Type Name Description
Protected function TRobinHoodHashTable &  
Protected function TRobinHoodHashTable &

operator= ( const TRobinHoodHashTable& Other
)

  

Classes

  Type Name Description
Public class FConstIteratorType    
Protected struct FData    
Public class FIteratorType    

Typedefs

Name Description
ElementType  
FindValueType  
FindValueTypeConst  
IndexType  
InlineOneAllocatorType  
KeyValueType  
SizeType  

Constants

Name Description
InvalidIndex  
LoadFactorDivisor  
LoadFactorQuotient  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page