FHashTable

Syntax

class FHashTable

Variables

Name Description

Protected variable

uint32 *

 

Hash

Protected variable

uint16

 

HashMask

Protected variable

uint32

 

HashSize

Protected variable

uint32

 

IndexSize

Protected variable

uint32 *

 

NextIndex

Constructors

Name Description

Public function

FHashTable

(
    uint32 InHashSize,
    uint32 InIndexSize
)

Destructors

Name Description

Public function

~FHashTable()

Functions

Name Description

Public function

void

 

Add

(
    uint16 Key,
    uint32 Index
)

Public function Const

float

 

AverageSearch()

Average # of compares per search.

Public function

void

 

Clear()

Public function Const

uint32

 

First

(
    uint16 Key
)

Functions used to search.

Public function

void

 

Free()

Public function Const

bool

 

IsValid

(
    uint32 Index
)

Public function Const

uint32

 

Next

(
    uint32 Index
)

Next in hash chain.

Public function

void

 

Remove

(
    uint16 Key,
    uint32 Index
)

Public function

void

 

Resize

(
    uint32 NewIndexSize
)

Constants

Name

Description

EmptyHash

Avoids allocating hash until first add.

References

Module

Core

Header

Runtime/Core/Public/Containers/HashTable.h