Eugene-Usachev
@Eugene-Usachev

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

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

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

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

Войти через центр авторизации
Похожие вопросы