THashTable Class Reference

#include <THashTable.h>

Classes
struct	Bucket

Public Types
using	t_ItemCompareFunc = TBOOL ( * )( const void* a_pMem1, const void* a_pMem2, TSIZE a_iSize )
using	t_ItemHashFunc = TUINT32 ( * )( const void* a_pMem, TSIZE a_iSize, TUINT32 a_uiMaxValue )

Public Member Functions
	THashTable ()
	~THashTable ()
TINT *	GetHashToBucketIds () const
TINT	GetItemCount () const
void *	GetItemArray () const
void	DeleteBucketMemory ()
void	Destroy ()
Bucket *	Find (void *a_pData)
Bucket *	Insert (void *a_pData)
Bucket *	Append (void *a_pData)
TBOOL	Create (TINT a_iItemCountTotal, TINT a_iItemSize, TINT a_iBucketSize, TINT a_iHashNodeCount)
void	SetItemCompareFunction (t_ItemCompareFunc a_HashCompareFunc)
void	SetItemHashFunction (t_ItemHashFunc a_HashCompareFunc)

Static Public Attributes
static constexpr TINT	INVALID_BUCKET_ID = -1

Detailed Description

Definition at line 5 of file THashTable.h.

Member Typedef Documentation

t_ItemCompareFunc

using THashTable::t_ItemCompareFunc = TBOOL ( * )( const void* a_pMem1, const void* a_pMem2, TSIZE a_iSize )

Definition at line 16 of file THashTable.h.

t_ItemHashFunc

using THashTable::t_ItemHashFunc = TUINT32 ( * )( const void* a_pMem, TSIZE a_iSize, TUINT32 a_uiMaxValue )

Definition at line 17 of file THashTable.h.

Constructor & Destructor Documentation

THashTable()

THashTable::THashTable

(

)

Definition at line 33 of file THashTable.cpp.

{
    m_iBucketSize         = 0;
    m_iItemSize           = 0;
    m_iItemCount          = 0;
    m_iItemCountTotal     = 0;
    m_iHashNodeCount      = 0;
    m_iHashNodeCountTotal = 0;
    m_pHashToBucketId     = TNULL;
    m_pBuckets            = TNULL;
    m_pItems              = TNULL;
    m_ItemHashFunc        = TNULL;
    m_ItemCompareFunc     = TNULL;
}

~THashTable()

THashTable::~THashTable

(

)

Definition at line 48 of file THashTable.cpp.

{
    Destroy();
}

Member Function Documentation

Append()

THashTable::Bucket * THashTable::Append

(

void *

a_pData

)

Definition at line 105 of file THashTable.cpp.

{
    TASSERT( 0 != m_iItemSize );
 
    if ( m_pHashToBucketId != TNULL )
    {
        TASSERT( !( ( m_iHashNodeCount == m_iHashNodeCountTotal ) || ( m_iItemCount == m_iItemCountTotal ) ) );
 
        if ( !( ( m_iHashNodeCount == m_iHashNodeCountTotal ) || ( m_iItemCount == m_iItemCountTotal ) ) )
        {
            TUINT32 uiHash = m_ItemHashFunc( a_pData, m_iItemSize, m_iBucketSize );
 
            m_pBuckets[ m_iHashNodeCountTotal ].iNextBucketId = m_pHashToBucketId[ uiHash ];
            m_pBuckets[ m_iHashNodeCountTotal ].iItemIndex    = m_iItemCount;
 
            TUtil::MemCopy( m_pItems + m_iItemCount * m_iItemSize, a_pData, m_iItemSize );
 
            m_pHashToBucketId[ uiHash ] = m_iHashNodeCountTotal;
 
            m_iItemCount++;
            m_iHashNodeCountTotal++;
 
            return &m_pBuckets[ m_iHashNodeCountTotal ];
        }
    }
 
    return TNULL;
}

Create()

TBOOL THashTable::Create	(	TINT	a_iItemCountTotal,
		TINT	a_iItemSize,
		TINT	a_iBucketSize,
		TINT	a_iHashNodeCount )

Definition at line 134 of file THashTable.cpp.

{
    if ( m_pHashToBucketId == TNULL )
    {
        if ( a_iHashNodeCount < a_iItemCountTotal )
        {
            a_iHashNodeCount = a_iItemCountTotal;
        }
 
        m_iBucketSize     = a_iBucketSize;
        m_iItemSize       = a_iItemSize;
        m_iItemCount      = 0;
        m_iItemCountTotal = a_iItemCountTotal;
        m_iHashNodeCount  = a_iHashNodeCount;
        m_pHashToBucketId = new TINT[ m_iBucketSize ];
        m_pBuckets        = new Bucket[ m_iHashNodeCount ];
        m_pItems          = TSTATICCAST( TBYTE, TMemalign( m_iItemSize * m_iItemCountTotal, 16 ) );
 
        SetItemHashFunction( DefaultItemHashFunc );
        SetItemCompareFunction( DefaultItemCompareFunc );
 
        for ( TINT i = 0; i < m_iBucketSize; i++ )
        {
            m_pHashToBucketId[ i ] = INVALID_BUCKET_ID;
        }
 
        return TTRUE;
    }
 
    return TFALSE;
}

DeleteBucketMemory()

void THashTable::DeleteBucketMemory

(

)

Definition at line 53 of file THashTable.cpp.

{
    delete[] m_pHashToBucketId;
    m_pHashToBucketId = TNULL;
}

Destroy()

void THashTable::Destroy

(

)

Definition at line 59 of file THashTable.cpp.

{
    DeleteBucketMemory();
 
    delete[] m_pBuckets;
    m_pBuckets = TNULL;
 
    TFree( m_pItems );
    m_pItems = TNULL;
}

Find()

THashTable::Bucket * THashTable::Find

(

void *

a_pData

)

Definition at line 81 of file THashTable.cpp.

{
    TASSERT( 0 != m_iItemSize );
    TINT* pBuckets = GetHashToBucketIds();
 
    if ( pBuckets != TNULL )
    {
        TUINT32 uiHash  = m_ItemHashFunc( a_pData, m_iItemSize, m_iBucketSize );
        TINT    iBucket = pBuckets[ uiHash ];
 
        while ( iBucket != INVALID_BUCKET_ID )
        {
            Bucket& item = m_pBuckets[ iBucket ];
 
            if ( m_ItemCompareFunc( a_pData, m_pItems + m_iItemSize * item.iItemIndex, m_iItemSize ) )
                return &item;
 
            iBucket = item.iNextBucketId;
        }
    }
 
    return TNULL;
}

GetHashToBucketIds()

TINT * THashTable::GetHashToBucketIds ( ) const

inline

Definition at line 23 of file THashTable.h.

{ return m_pHashToBucketId; }

GetItemArray()

void * THashTable::GetItemArray ( ) const

inline

Definition at line 25 of file THashTable.h.

{ return m_pItems; }

GetItemCount()

TINT THashTable::GetItemCount ( ) const

inline

Definition at line 24 of file THashTable.h.

{ return m_iItemCount; }

Insert()

THashTable::Bucket * THashTable::Insert

(

void *

a_pData

)

Definition at line 70 of file THashTable.cpp.

{
    TASSERT( 0 != m_iItemSize );
 
    if ( TNULL == GetHashToBucketIds() )
        return TNULL;
 
    THashTable::Bucket* pFoundBucket = Find( a_pData );
    return ( pFoundBucket ) ? pFoundBucket : Append( a_pData );
}

SetItemCompareFunction()

void THashTable::SetItemCompareFunction ( t_ItemCompareFunc a_HashCompareFunc )

inline

Definition at line 35 of file THashTable.h.

{ m_ItemCompareFunc = a_HashCompareFunc; }

SetItemHashFunction()

void THashTable::SetItemHashFunction ( t_ItemHashFunc a_HashCompareFunc )

inline

Definition at line 36 of file THashTable.h.

{ m_ItemHashFunc = a_HashCompareFunc; }

Member Data Documentation

INVALID_BUCKET_ID

TINT THashTable::INVALID_BUCKET_ID = -1

inlinestaticconstexpr

Definition at line 14 of file THashTable.h.

---

The documentation for this class was generated from the following files:

• D:/_dev/OpenBarnyard/Source/Toshi/Source/Toshi/THashTable.h
• D:/_dev/OpenBarnyard/Source/Toshi/Source/Toshi/THashTable.cpp