Нужно реализовать структуру trie-хэширования или же Hash Array Mapped Trie. HAMT состоит из главной хэш таблицы, каждый элемент которой:
- либо узел указатель на подтаблицу (Sub-Hash table) + целое bitmap
- либо пару ключ-значение (Key-Value).
Есть наброски, но я не знаю, как это всё собрать воедино, в одну структуру.
struct HAMTEntry
{
const char* str;
void* data;
};
typedef struct HAMTNode
{
unsigned long BitMapKey;
uintptr_t BaseValue;
} HAMTNode;
typedef struct HAMT
{
HAMTNode* root;
unsigned long (*HashKey) (const char* key);
unsigned long (*ReHashKey) (const char* key, int Level);
int (*CmpKey) (const char* s1, const char* s2);
} HAMT;