Вопрос Размер hash table и алгоритм для индекса Haspmap в с++

Регистрация
12 Окт 2013
Сообщения
68
Репутация
0
Спасибо
0
Монет
0
Здравствуйте,
Нужно поместить библиотеку из 82000-84000 слов в hashmap
какой величины в этом случае должна инициализироваться таблица хеша, с которой потом придется высчитывать хеш значения сумируя ASCII значения каждого слова?
 
В Java используется по умолчанию load factor 0.75, то есть при загрузке таблицы на 3/4 происходит rehash и увеличение ёмкости вдвое. В c++ должна быть своя реализация хештаблицы.
 
Назад
Сверху