TRobinHoodHashTable

Choose your operating system:

Windows

macOS

Linux

Inheritance Hierarchy

TRobinHoodHashTable

TRobinHoodHashMap

TRobinHoodHashSet

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

Functions

Name Description

Public function

FIteratorTyp...

 

begin()

Public function Const

FConstIterat...

 

begin()

Public function Static

FHashType

 

ComputeHash

(
    const KeyType& Key
)

Public function Const

bool

 

ContainsElementId

(
    FHashElementId Id
)

Public function

void

 

Empty()

Public function Const

FConstIterat...

 

end()

Public function

FIteratorTyp...

 

end()

Public function Const

const FindVa...

 

Find

(
    const KeyType& Key
)

Public function

FindValueTyp...

 

Find

(
    const KeyType& Key
)

Public function Const

const FindVa...

 

FindByHash

(
    const FHashType HashValue,
    const KeyType& Key
)

Public function

FindValueTyp...

 

FindByHash

(
    const FHashType HashValue,
    const KeyType& Key
)

Public function Const

FHashElement...

 

FindId

(
    const KeyType& Key
)

Public function Const

FHashElement...

 

FindIdByHash

(
    const FHashType HashValue,
    const KeyType& ComparableKey
)

Protected function

FindValueTyp...

 

FindOrAdd

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

Protected function

FHashElement...

 

FindOrAddId

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

Protected function

FHashElement...

 

FindOrAddIdByHash

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

Public function Const

SizeType

 

GetAllocatedSize()

Public function Const

const Elemen...

 

GetByElementId

(
    FHashElementId Id
)

Public function

ElementType ...

 

GetByElementId

(
    FHashElementId Id
)

Public function Const

IndexType

 

GetMaxIndex()

Protected function

void

 

InsertIntoTable

(
    IndexType Index,
    FHashType Hash
)

Protected function Const

IndexType

 

ModTableSize

(
    IndexType HashValue
)

Public function Const

int32

 

Num()

Public function

bool

 

Remove

(
    const KeyType& Key
)

Public function

bool

 

RemoveByElementId

(
    FHashElementId Id
)

Public function

bool

 

RemoveByHash

(
    const FHashType HashValue,
    const KeyType& ComparableKey
)

Public function

void

 

Reserve

(
    SizeType ReserveNum
)

Operators

Name Description

Protected function

TRobinHoodHa...

 

operator=

(
    TRobinHoodHashTable&& Other
)

Protected function

TRobinHoodHa...

 

operator=

(
    const TRobinHoodHashTable& Other
)

Classes

Typedefs

Constants