Практические советы по реализации систем извлечения информации

воскресенье, ноября 26, 2006

SparseArrayList, новая версия

Выложил новую версию SparseArrayList. Добавил возможность итерации по паре индекс-значение в порядке возрастания индекса. Очень удобно, когда надо слить несколько списков в один.

Заодно провел несколько измерений расхода памяти и скорости доступа по сравнению с HashMap и TreeMap.
  • SparseArrayList позволяет сэкономить около 5% памяти по сравнению с HashMap
  • Скорость произвольного доступа к элементам выше у HashMap при маленьком числе элементов (100-200) и становится одинаковой при большом числе (>5000)
  • Скорость последовательного (по возрастанию индекса) доступа у SparseArrayList выше чем у TreeMap более чем в 2 раза

4 комментария:

Анонимный комментирует...

Хотел подвергнуть исследованию твой SparseArray, только вот народ дает вот такую страницу, а когда пытаешься закачать файл -- качается опять эта же страница.

krondix комментирует...

svn checkout http://java-ir-utils.googlecode.com/svn/trunk/ java-ir-utils

Милана комментирует...

А что такое SparseArrayList и зачем оно нужно?

PoNet комментирует...

Внимательней нужно читать материал, что бы не задавать не нужных вопросов.