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