Хэш-таблица с открытой адресацией без коллизий
Я пытаюсь найти эффективную реализацию C++ хеш-таблицы с использованием открытой адресации. Я попытался использовать https://github.com/sparsehash/sparsehash безуспешно.
Кроме того, это будет плюсом, если: - контейнер будет знать, что мой хеш-метод гарантирован без коллизий. - контейнер имел метод постоянного времени для доступа к первому свободному ключу.
Я действительно ищу хеш-таблицу? Если да, знаете ли вы такую реализацию? Если нет, то что бы лучше всего соответствовало моим потребностям?
Большое спасибо, VOB
1 ответ
Вы ищете фразу "идеальное хеширование". Генератором кода для создания такой функции является gperf: https://www.gnu.org/software/gperf/ Как только вы это сделаете, вам следует реализовать собственную хеш-таблицу - возможно, вы можете начать здесь: https://gist.github.com/jorendorff/b6afda0f5ae670b8ebb3