Немедленный против дополнительного копирования в динамическом хеш-таблице изменить размер

Question

Каковы преимущества и недостатки каждого? Если я реализую хеш-таблицу, где быстрое время поиска имеет решающее значение, кажется, что я должен использовать немедленное, потому что это произойдет только на вставках и удалении, тогда как инкрементное постепенно замедляет. Имеет ли это смысл?

Я делаю это в C, если это важно.

Answer 1

Если у вас нет ограниченных временных ограничений на каждую эксплуатацию хэш-таблицы, сразу же, вероятно, имеет наибольшее значение. Как вы говорите, это улучшит время по инкрементному изменению постепенного размера и, как правило, амортизирует стоимость введения и удаления. Увеличение размера более применимо к случаям, где все Операции должны действовать в фиксированном и строго ограниченном количестве времени.