1. Epic GamesDeveloper
  3. TRobinHoodHashTable

TRobinHoodHashTable

API > API/Runtime > API/Runtime/Core

   
Name TRobinHoodHashTable
Type class
Header File /Engine/Source/Runtime/Core/Public/Experimental/Containers/RobinHoodHashTable.h
Include Path #include "Experimental/Containers/RobinHoodHashTable.h"

Syntax

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

Derived Classes

Constructors

Name Remarks Include Path Unreal Specifiers
  Experimental/Containers/RobinHoodHashTable.h  
  Experimental/Containers/RobinHoodHashTable.h  
  Experimental/Containers/RobinHoodHashTable.h  

Classes

Name Remarks
FConstIteratorType  
FIteratorType  

Structs

Name Remarks
FData  

Typedefs

Name Type Remarks Include Path
ElementType typename KeyValueType::ElementType   Experimental/Containers/RobinHoodHashTable.h
FindValueType typename KeyValueType::FindValueType   Experimental/Containers/RobinHoodHashTable.h
FindValueTypeConst typename KeyValueType::FindValueTypeConst   Experimental/Containers/RobinHoodHashTable.h
IndexType uint32   Experimental/Containers/RobinHoodHashTable.h
InlineOneAllocatorType TInlineAllocator< 1, HashMapAllocator >   Experimental/Containers/RobinHoodHashTable.h
KeyValueType RobinHoodHashTable_Private::TKeyValue< KeyType, ValueType >   Experimental/Containers/RobinHoodHashTable.h
SizeType SIZE_T   Experimental/Containers/RobinHoodHashTable.h

Constants

Name Type Remarks Include Path
InvalidIndex const IndexType   Experimental/Containers/RobinHoodHashTable.h
LoadFactorDivisor const IndexType   Experimental/Containers/RobinHoodHashTable.h
LoadFactorQuotient const IndexType   Experimental/Containers/RobinHoodHashTable.h

Variables

Protected

Name Type Remarks Include Path Unreal Specifiers
HashData TArray< FHashType, InlineOneAllocatorType >   Experimental/Containers/RobinHoodHashTable.h  
IndexData TArray< IndexType, InlineOneAllocatorType >   Experimental/Containers/RobinHoodHashTable.h  
KeyValueData FData   Experimental/Containers/RobinHoodHashTable.h  
MaximumDistance IndexType   Experimental/Containers/RobinHoodHashTable.h  
SizePow2Minus1 IndexType   Experimental/Containers/RobinHoodHashTable.h  

Functions

Public

Name Remarks Include Path Unreal Specifiers
  Experimental/Containers/RobinHoodHashTable.h  
  Experimental/Containers/RobinHoodHashTable.h  

bool ContainsElementId ( FHashElementId Id
) const

   Experimental/Containers/RobinHoodHashTable.h  

void Empty()

   Experimental/Containers/RobinHoodHashTable.h  
  Experimental/Containers/RobinHoodHashTable.h  
  Experimental/Containers/RobinHoodHashTable.h  

FindValueTypeConst Find ( const KeyType& Key
) const

   Experimental/Containers/RobinHoodHashTable.h  

FindValueType Find ( const KeyType& Key
)

   Experimental/Containers/RobinHoodHashTable.h  

FindValueType FindByHash ( const FHashType HashValue,
const KeyType& Key
)

   Experimental/Containers/RobinHoodHashTable.h  

const FindValueType FindByHash ( const FHashType HashValue,
const KeyType& Key
) const

   Experimental/Containers/RobinHoodHashTable.h  

FHashElementId FindId ( const KeyType& Key
) const

   Experimental/Containers/RobinHoodHashTable.h  

FHashElementId FindIdByHash ( const FHashType HashValue,
const KeyType& ComparableKey
) const

   Experimental/Containers/RobinHoodHashTable.h  

SizeType GetAllocatedSize()

   Experimental/Containers/RobinHoodHashTable.h  

const ElementType & GetByElementId ( FHashElementId Id
) const

   Experimental/Containers/RobinHoodHashTable.h  

ElementType & GetByElementId ( FHashElementId Id
)

   Experimental/Containers/RobinHoodHashTable.h  

IndexType GetMaxIndex()

   Experimental/Containers/RobinHoodHashTable.h  

int32 Num()

   Experimental/Containers/RobinHoodHashTable.h  

bool Remove ( const KeyType& Key
)

   Experimental/Containers/RobinHoodHashTable.h  

bool RemoveByElementId ( FHashElementId Id
)

   Experimental/Containers/RobinHoodHashTable.h  

bool RemoveByHash ( const FHashType HashValue,
const KeyType& ComparableKey
)

   Experimental/Containers/RobinHoodHashTable.h  

void Reserve ( SizeType ReserveNum
)

   Experimental/Containers/RobinHoodHashTable.h  

Protected

Name Remarks Include Path Unreal Specifiers

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

   Experimental/Containers/RobinHoodHashTable.h  

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

   Experimental/Containers/RobinHoodHashTable.h  

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

   Experimental/Containers/RobinHoodHashTable.h  

void InsertIntoTable ( IndexType Index,
FHashType Hash
)

   Experimental/Containers/RobinHoodHashTable.h  

IndexType ModTableSize ( IndexType HashValue
) const

   Experimental/Containers/RobinHoodHashTable.h  

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

   Experimental/Containers/RobinHoodHashTable.h  

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

   Experimental/Containers/RobinHoodHashTable.h  

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

   Experimental/Containers/RobinHoodHashTable.h  

Static

Name Remarks Include Path Unreal Specifiers

static FHashType ComputeHash ( const KeyType& Key
)

   Experimental/Containers/RobinHoodHashTable.h  

Operators

Name Remarks Include Path Unreal Specifiers
  Experimental/Containers/RobinHoodHashTable.h  
  Experimental/Containers/RobinHoodHashTable.h  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page