Я делаю тяжелую обработку (построение обратных индексов), используя ints / longs в Java.
Я определил, что (не) бокс стандартных карт java.collections занимает большую часть общего времени обработки. (по сравнению с похожей реализацией, использующей массивы, которые я не могу использовать из-за ограничений памяти).
Я ищу быструю стороннюю реализацию (или вообще любую реализацию в этом отношении), которая могла бы поддерживать следующую структуру:
Карта
с характеристиками:
-клипы на карте редки (+/- 10.000.000 ключей в диапазоне [0,2 ^ 64]
-значения всегда добавляются в конец списка
-быстрая вставка (амортизированная O (1), если возможно)
быстрая итерация в порядке ключей.
Я посмотрел на trove, fastutil и т. Д., Но не смог найти реализацию с несколькими картами, используя примитивы (только карты нормалей)
любая помощь приветствуется.
Спасибо,
Герт-Ян