1. Epic GamesDeveloper
  3. FHashTable

FHashTable

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

Inheritance Hierarchy

References

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

Syntax

class FHashTable

Variables

  Type Name Description
Protected variable uint32 * Hash  
Protected variable uint32 HashMask  
Protected variable uint32 HashSize  
Protected variable uint32 IndexSize  
Protected variable uint32 * NextIndex  

Constructors

  Type Name Description
Public function  

FHashTable ( const FHashTable& Other
)

  
Public function  

FHashTable ( FHashTable&& Other
)

  
Public function  

FHashTable ( uint32 InHashSize,
uint32 InIndexSize
)

  

Destructors

  Type Name Description
Public function    

Functions

  Type Name Description
Public function void

Add ( uint32 Key,
uint32 Index
)

  
Public function void

Add_Concurrent ( uint32 Key,
uint32 Index
)

 Safe to call concurrently with other threads calling Add_Concurrent with different values for Index.
Public function Const float Average # of compares per search.
Public function void

Clear ( uint32 InHashSize,
uint32 InIndexSize
)

  
Public function void

Clear ()

  
Public function Const uint32

First ( uint32 Key
)

 Functions used to search.
Public function void

Free ()

  
Public function Const SIZE_T  
Public function Const uint32  
Public function Const uint32  
Public function Const bool

IsValid ( uint32 Index
)

  
Public function Const uint32

Next ( uint32 Index
)

 Next in hash chain.
Public function void

Remove ( uint32 Key,
uint32 Index
)

  
Public function void

Resize ( uint32 NewIndexSize
)

 Increases or decreases the size of the index but not the hash lookup.

Operators

  Type Name Description
Public function FHashTable &

operator= ( const FHashTable& Other
)

  
Public function FHashTable &

operator= ( FHashTable&& Other
)

  

Constants

Name Description
EmptyHash Avoids allocating hash until first add.

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page