Обнаружил достаточно забавный факт.
Есть, например, вот такой код:

Код AS3:
var valVect:Vector.<ListEl> = new Vector.<ListEl>();
var findCount:int = 500; // Задаём количество не null элементов из общего количества 3000
for(i = 0 ; i < findCount ; i++)
{
valVect.push(new ListEl(Math.random()*8)); // Параметр просто инициализирует значение param:Number
}
for( ; i < 3000 ; i++)
{
valVect.push(null);
}
time = getTimer();
valVect.sort(function(a:ListEl,b:ListEl)
{
if(a == null)
{
return -1;
}
else if(b == null)
{
return 1;
}
else
{
return (a.param == b.param) ? 0 : ((a.param > b.param) ? 1 : -1);
}
});
trace(getTimer() - time);
Этот код работает тем дольше, чем больше
null-элементов в векторе. Думал, это связанно с особенностями quick sort, он, кажется, плохо работает с уже сортированными структурами данных, но нет. Заменял
null на конструкторы с единицами - всё становилось хорошо, работало моментально.
При всех
null -
800 мс против
2 мс при полном отсутствии
null в векторе.
P.S.: Ещё, раз уж зайдёт речь про вектора, задам несколько глупых вопросов.
1. Какая польза от использования свойства fixed = true? Понимаю, по ходу прирост скорости, но за счёт чего, что при этом происходит в самом векторе?
2. Можно ли реализовать вообще фиксированный вектор, чтобы обращение по индексу к элементам шло не итератором или ещё чёртичем для списка, а по смещению?