1

Нужно реализовать структуру trie-хэширования или же Hash Array Mapped Trie. HAMT состоит из главной хэш таблицы, каждый элемент которой:

  1. либо узел указатель на подтаблицу (Sub-Hash table) + целое bitmap
  2. либо пару ключ-значение (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;

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Посмотрите другие вопросы с метками или задайте свой вопрос.