Есть ли способ оптимизировать освобождение памяти, выделенной для таблицы ha sh в C? - PullRequest
Новая
       14

Есть ли способ оптимизировать освобождение памяти, выделенной для таблицы ha sh в C?

0 голосов
/ 27 мая 2020

У меня есть программа проверки орфографии, которая использует таблицу ha sh. Я пытаюсь оптимизировать его, и есть ли способ оптимизировать мой код для освобождения памяти, выделенной для таблицы ha sh. Я пытаюсь сделать эту программу максимально быстрой go. 

typedef struct node
{
    char word[LENGTH + 1];
    struct node *next;
}
node;

// Number of buckets in hash table
const unsigned int N = 230000;

// Hash table
node *table[N];

bool unload(void)
{
    // loop through the whole hash table
    for (int i = 0; i < N; i++)
    {
        while (table[i] != NULL)
        {
            node *tmp = table[i]->next;
            free(table[i]);
            table[i] = tmp;
        }
    }
    return true;
}
...