Задать вопрос
Eugene-Usachev
@Eugene-Usachev

Как передать готовый хеш в хеш-таблицу?

В ходе программы я вынужден сам найти хеш от ключа, этот же ключ я потом использую в HashMap. Получается, что я дважды нахожу хеш от ключа. Существуют ли способы передать готовый хеш в таблицу, не переписывая её?
  • Вопрос задан
  • 161 просмотр
Подписаться 2 Простой 12 комментариев
Пригласить эксперта
Ответы на вопрос 1
vabka
@vabka Куратор тега Rust
Используя стандартный HashMap максимум что ты можешь - сделать структуру, которая хранит в себе сам ключ и хэш от него, и реализовать для неё trait Hash - так ты обменяешь процессорные такты на память.

Так что остаётся либо реализовать свою HashMap, либо попробовать реализовать алгоритм иначе.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы