WinArk/KernelLibrary/HashTable.h

#pragma once
typedef struct _HASH_BUCKET {
	union {
		ULONG_PTR Hash;
		SINGLE_LIST_ENTRY Entry;
	};
	UINT64 HashValue;
}HASH_BUCKET,*PHASH_BUCKET;

typedef struct _HASH_TABLE {
	UINT32 ItemCount;
	UINT32 BucketCount;
	PHASH_BUCKET Buckets;
}HASH_TABLE,*PHASH_TABLE;

typedef struct _HASH_TABLE_ITERATOR {
	PHASH_TABLE Hash;
	PHASH_BUCKET HashEntry;
	PHASH_BUCKET Bucket;
}HASH_TABLE_ITERATOR, * PHASH_TABLE_ITERATOR;

UINT64 HashBytesGeneric(PUCHAR pBytes, size_t size,
	UINT64 kMagicNum, UINT64 coefficient);

UINT64 HashBytesEx(PUCHAR pBytes, size_t size, UINT64 kMagicNum);

UINT64 HashBytes(PUCHAR pBytes, size_t size);

UINT64 HashUlongPtr(UINT64 value);

UINT64 HashUStringUpcase(PWCH pBuffer, int len);

UINT32 HashTableGetBucketIndex(UINT32 bucketCount, UINT64 key);

UINT32 HashTableInsert(PHASH_TABLE Hash, PHASH_BUCKET HashEntry);

BOOLEAN HashBucketLastLink(PHASH_BUCKET bucket);

void HashTableInitialize(PHASH_TABLE Hash, UINT32 Flags,
	UINT32 BucketCount, PHASH_BUCKET Buckets);

UINT32 GetHighestBitIndex(UINT32 value);

UINT32 RoundToPowerOfTwo(UINT32 value, BOOLEAN roundUpToNext);

BOOLEAN IsPowerOfTwo(UINT32 x);

PHASH_BUCKET HashTableCleanup(PHASH_TABLE Hash);
PHASH_BUCKET HashTableFindNext(PHASH_TABLE Hash, UINT32 Key, PHASH_BUCKET Bucket);
PHASH_TABLE HashTableGetTable(PHASH_BUCKET HashEntry);
PHASH_TABLE HashTableChangeTable(PHASH_TABLE Hash, ULONG size, PHASH_BUCKET pBucket);
PHASH_TABLE_ITERATOR HashTableIterInit(PHASH_TABLE_ITERATOR Iterator, PHASH_TABLE Hash);
PHASH_BUCKET HashTableIterGetNext(PHASH_TABLE_ITERATOR Iterator);
PHASH_BUCKET MpHashTableIterRemove(PHASH_TABLE_ITERATOR Iterator);