Информация об изменениях

Сообщение Re: Эффективная реализация HashMap когда ключи знаем заранее от 15.04.2018 18:05

Изменено 15.04.2018 18:15 GarryIV

Re: Эффективная реализация HashMap когда ключи знаем заранее
Здравствуйте, PrelaunchCalibration, Вы писали:

PC>Посоветуйте что почитать про более эффективную реализацию HashMap (особенно интересует оптимизация по памяти), когда множество ключей известно заранее.


Может и не нужен хэшмап? Раз все ключи известны можно же их пронумеровать и использовать номер как индекс в массиве. Это если типичный мап содержит большинство ключей и их не слишком много.
В любом случае для достижения максимальной эффективности надо анализироать надор кючей и характерные их наборы в таблицах.
Стандартные таблицы и так хорошо оптимизированы для общего случая.
Re: Эффективная реализация HashMap когда ключи знаем заранее
Здравствуйте, PrelaunchCalibration, Вы писали:

PC>Посоветуйте что почитать про более эффективную реализацию HashMap (особенно интересует оптимизация по памяти), когда множество ключей известно заранее.


Может и не нужен хэшмап? Раз все ключи известны можно же их пронумеровать и использовать номер как индекс в массиве. Это если типичный мап содержит большинство ключей и их не слишком много.
В любом случае для достижения максимальной эффективности надо анализироать набор ключей и характерные их наборы в таблицах.
Стандартные таблицы и так хорошо оптимизированы для общего случая.