
09.02.2011, 14:42
|
|
Регистрация: Apr 2006
Сообщений: 165
|
Оптимизация сортировок и выборок.
Народ а может кто нить кинуть ссылок на статьи по сравнительным скоростям сортировок и выборок в массивах и векторах?
Ситуация такая: Есть tiles:Vector.<Vector.<Tile>> , где Tile - это класс тайл игрового поля.
У каждого экземпляра Tile есть свойство state:uint (0-4)
Мне нужно выбрать из массива tiles выбрать все элементы Tile со state == 3, например.
При обычном поиске это сильно грузит процессор. Также пробовал переложить все содержимое в одномерный массив и делал sotrOn то тоже очень тормозит.
Основная проблема, что iles:Vector.<Vector.<Tile>> — это 2-мерный вектор 350*350 элементов и каждый весит около 2кб.
__________________
To beer or no to beer?
That is the question...
|