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