работа с vector

[VVall]

Пока всюду, где я пробовал применять vector, была потеря в скорости, причём заметная. Не в разы, но до 10-20 процентов. В том числе и с простыми типами. Вероятно, где-то бывает и прибавка, но в целом, выбор vector vs. array не надо делать на основании того, что vector предположительно быстрее.

[dex157]

VVall
Получается, что у векторов вообще нет преимуществ перед array..?

[r_r_f_r]

Сообщение от VVall

Пока всюду, где я пробовал применять vector, была потеря в скорости, причём заметная. Не в разы, но до 10-20 процентов. В том числе и с простыми типами. Вероятно, где-то бывает и прибавка, но в целом, выбор vector vs. array не надо делать на основании того, что vector предположительно быстрее.

Код и результаты, в студию.

[VVall]

Сообщение от dex157

Получается, что у векторов вообще нет преимуществ перед array..?

Это разные вещи, всё-таки. По скорости однозначного преимущества нет.

Сообщение от r_r_f_r

Код и результаты, в студию.

Больше вам ничего не надо в студию? Хотите точных цифр - пишите тесты сами или ищите готовые, а у меня свои дела есть.

[nuran]

и ещё нужен FP10

[r_r_f_r]

Сообщение от VVall

Это разные вещи, всё-таки. По скорости однозначного преимущества нет.


Больше вам ничего не надо в студию? Хотите точных цифр - пишите тесты сами или ищите готовые, а у меня свои дела есть.

Фантастика

		private var _vec:Vector.<int> = new Vector.<int>;
		private var _ar:Array = [];
		private var _count:uint = 1000000;
		public function TestVec()
		{
			var i:uint;
			var t:uint;
 
			i = _count;
			while (i--)
			{
				_vec.push(4);
				_ar.push(4);
			}
 
			i = _count;
			t = getTimer();
			while (i--)
			{
				_vec[i]++;
			}
 
			trace (getTimer() - t);//157
 
			i = _count;
			t = getTimer();
			while (i--)
			{
				_ar[i]++;
			}
 
			trace (getTimer() - t);//216
		}

Бонус из хелпа: Note, however, that when using the push() method or unshift() method to add values to a Vector, the arguments' data types are not checked at compile time but are checked at run time

P.S Предлагаю вам не писать того чего не знаете.

[Волгоградец]

r_r_f_r, попробуйте так:

while (i--){
	_vec[i]++;
}
while (i--){
	var a:uint = _ar[i];
	a++;
}

upd.:

while (i--){
	var a:uint = _vec[i];
	a++;
}

Работает быстрее, чем

while (i--){
	_vec[i]++;
}

о_О

[VVall]

Сообщение от r_r_f_r

P.S Предлагаю вам не писать того чего не знаете.

Предлагаю вам не хамить, для начала, а потом ваш-же PS. Свои результаты я получал при оптимизации кода реальных проектов, а не в синтетических тестах. Неоптимальных реализаций у меня не сохранилось, публиковать код из проектов я не могу, тратить время на написание специально для вас аналогичных тестов не собираюсь.

Добавлено через 2 минуты

Сообщение от Волгоградец

Работает быстрее, чем

Так в первом случае есть только чтение, а во втором чтение и запись - чему удивляться?

[r_r_f_r]

var a:uint = _vec[i];

так, хорошо, прочитали значение из массива

a++;

отлично увеличили его.

_vec[i] = a;

а где же запись обратно в массив?

Предлагаю вам не хамить, для начала, а потом ваш-же PS. Свои результаты я получал при оптимизации кода реальных проектов, а не в синтетических тестах. Неоптимальных реализаций у меня не сохранилось, публиковать код из проектов я не могу, тратить время на написание специально для вас аналогичных тестов не собираюсь.

Вердикт - Vector работает быстрее.

[wvxvw]

Ну а теперь в вашем тесте замените, например uint на Rectangle... кроме того, для тестов неплохо было бы посортировать элементы массива / вектора и т.п. операции. Если чесно, я не знаю как именно реализован перебор элементов - т.е. во что конкретно скомпилируется цикл в смысле байткода (+ я не знаю как именно выполнится какой-то конкретный байткод). Кроме всего прочего есть еще куча составляющих - версия плеера, ось, битность оси и т.д. Например, на сколько я знаю, в 10.1 есть какие-то проблемы со скоростью именно у вектора и при каких-то экзотических обстоятельствах, на первый взгляд явно с ним не связаных, т.е. что-то типа: если до вектора объявить массив с N элементов, то он вдруг начинает работать чуть ли не в 2 раза медленнее...
Вобщем, на практике вектор полезная штука, но, скорее для того, чтобы предотвратить попадение несанкционированых типов данных куда им не положено А реализация, по ходу, оставляет желать лучшего...