работа с изменяющимися массивами

[TanaTiX]

Т.е. в данном случае, что Dictionary, что Object - один хрен?

Почему же, есть хэш-функции свёртки чего-то там в число, которое будет являться индексом. Я не очень знаю как это дело работает, но там не банальное сравнение.

А есть ссылочки на тему?

[Psycho Tiger]

Т.е. в данном случае, что Dictionary, что Object - один хрен?

Dictionary - объектный хэш, т.е. можно пихать туда объекты.
"1" "1" - по идее, это 2 разных объекта. Но почему то он ведёт себя как один в контексте Dictionary мне неясно.
UPD: хотя, я, кстати, погорячился причем сильно. "1"==="1", а очевидно что если взять значение от одного ключа два раза - оно совпадёт. Так что всё вполне понятно.

Например, здесь:
http://ru.wikipedia.org/wiki/%D0%A5%...B8%D1%86%D0%B0

Выполнение операции в хеш-таблице начинается с вычисления хеш-функции от ключа. Получающееся хеш-значение i = hash(key) играет роль индекса в массиве H.

[Psycho Tiger]

О боже. Простой тип может существовать только в связке со сложным (ну или статикой, но класс тоже можно считать сложным типом), причем он не может никуда ссылаться. Он просто есть в данном месте. И если это данное место удалить - то удалится и простой тип.

Вам пофик, жрёт ваш массив гиг оперативки или килобайт? =)

Приведите цифры сколько что ест памяти при какой загрузке.
Конкретно у меня когда нужен объектный хэш - используется диктионари, когда строковой - обджект, чего и Вам желаю. Поэтому кто сколько "жрёт" меня не волнует - я использую инструмент там, где надо. А разницу в памяти между Obect и Dictionary юзер и не заметит - на утечках фп улетит куда больше.

[-De-]

Сообщение от Psycho Tiger

Конкретно у меня когда нужен объектный хэш - используется диктионари, когда строковой - обджект, чего и Вам желаю.

А когда нужен числовой?
Я про то, что такие "низкоуровневые особенности кода" могут таки делать хорошую разницу =)
Если Array - ассоциативный массив на самом деле, то для того, чтобы поиметь элемент с индексом в 1000000000 ему таки меньше памяти понадобится, чем если он обычный массив. =)

[TanaTiX]

-De-, спасибо за пример, наглядно и доступно.

Например, здесь:
http://ru.wikipedia.org/wiki/%D0%A5%...B8%D1%86%D0%B0

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

[Psycho Tiger]

			var o:Object = { };
			var d:Dictionary = new Dictionary();
 
			trace(getSize(o)); //24
			trace(getSize(d)); //32
 
			var s:String = "1";
			var v:String = "v";
 
			o[s] = v;
			d[s] = v;
 
			trace(getSize(o)); //32
			trace(getSize(d)); //40

+4 байта на ссылку под ключ, +4 байта на ссылку под значение с каждым добавлением и там и там.
Поздравляю, Вы спасли 8 байт.
UPD: хотя, не 8, может чуть больше, возможно эти 8 байт - 2 ссылки, которые getSize считает по 4 байта. Но я думаю мысль ясна.

Добавлено через 44 секунды

Таким образом может получится, что массив/вектор в итоге дешевле выйдет?

Вектор/массив будет всегда быстрее хеша. Особенно если заполнение будет постепенным с 0.

[alatar]

Теоретики, блин хоть кто-то из вас тест по ссылке смотрел?
60мс на 1000000 итераций это для вас хорошая разница?

[Psycho Tiger]

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

Теоретики, блин хоть кто-то из вас тест по ссылке смотрел?
60мс на 1000000 итераций это для вас хорошая разница?

А мы про память

А когда нужен числовой?

Array/Vector

Если Array - ассоциативный массив на самом деле, то для того, чтобы поиметь элемент с индексом в 1000000000 ему таки меньше памяти понадобится, чем если он обычный массив. =)

var a:Array = [];
trace(getSize(a)); //40
a[1000000] = 1;
trace(getSize(a)); //48

И что это меняет? Для меня - ничего, я не работаю с памятью напрямую.

var i:int = 10000000;
			var a:Array = [];
 
			var t:int = getTimer();
			while (i--) a[i] = 1;
			trace(getTimer() - t);
 
			a = [];
			t = getTimer();
			for (i = 0; i < 10000000; i++) a[i] = 1;
			trace(getTimer() - t);

2020
548

А вот это заставляет считать меня Array чуть менее ассоциативным.

И бить по пальцам тех, кто забивает в массивы значения не с 0. Во всяком случае тех, кто специально.

[-De-]

Сообщение от Psycho Tiger

Array/Vector

var a:Array = [];
trace(getSize(a)); //40
a[1000000] = 1;
trace(getSize(a)); //48

И что это меняет? Для меня - ничего, я не работаю с памятью напрямую.

Теперь то же самое проделайте с вектором и расскажите, что разницы нет =)

[Psycho Tiger]

Сообщение от -De-

Теперь то же самое проделайте с вектором и расскажите, что разницы нет =)

Вектор себя по другому ведёт - чтобы писать в куда-то далеко в него сначала нужно его расширить, тем же сеттером length, при этом getSize`у положить на его длину и количеством элементов в нём. Он ведёт себя как настоящий массив.