Освобождение памяти Array и Dictionary

[mikleb]

Допустим я напихал в Dicitionary 1 млн. интов или в Array, а потом хочу удалить 900000 из них (в Array удаляю с конца), как это сделать чтобы память занимаемая Array или Dicitionary освободилась (то есть чтобы их размер на сомом деле поменялся (а не просто изменилась только length в Array)).?

[etc]

Через некоторое время сработает GC.

[mikleb]

2__etc
Он ведет себя так как будто эта память занята.
Вот код проверки этого:

package
{
	import flash.display.SpreadMethod;
	import flash.display.Sprite;
	import flash.events.Event;
	import flash.system.System;
	import flash.utils.Dictionary;
	import flash.utils.getTimer;
	
	public class Main extends flash.display.Sprite
	{
		private var d:Array;
		
		public function f(n:int):void
		{
			var s:Sprite;
			var a:Array = new Array();
			for (var i:int = 0; i < n; ++i)
			{
				s = new Sprite();
				a.push(s);
			}
			
		}
		private function efl(e:Event):void
		{
			trace(System.totalMemory);
			f(1000);
		}
		public function Main():void
		{
			var n:int = 10000000;
			var i:int;
		
			d = new Array();
			for (i = 0; i < n; ++i)
				d[i] = 0;

			trace(System.totalMemory);
			for (i = 0; i < n; ++i)
			{
				d.pop();
			}
			trace(System.totalMemory);
			stage.addEventListener(Event.ENTER_FRAME, efl);
		}
	}
}

Тем более судя по тормазнутости работы Array и по тому что ключи могут быть не только целые, Array скорее всего реалзиован в виде какого то сбалансировнного дерева, так что простым GC тут не обойтись - нужна перестройка дерева.

[SamFR]

Очень сомневаюсь насчёт дерева. Зачем там дерево, да ещё и сбалансированное? Сортировка там реализована, скорее всего, другим методом. Тем более, что есть возможность задать свою функцию сравнения при вызове sort(), а тогда необходимость в изначальном построении дерева отпадает, всё равно придётся перестраивать при вызове (т.к изменилась функция сравнения).

А насчёт GC – в API Flash Player 10 есть такая функция – System.gc(). Позволяет вызвать сборщик мусора вручную. Проверял – работает.

[mikleb]

2SamFR
Скосроть работы Array такая же как и у Dictionary при целых ключах.
Поэтому это либо сбалансированное дерево либо какое то хэширование, других вариантов нету

[SamFR]

Да, и правда. Конечно, это может быть вызвано какими-то особенностями работы FP с памятью. Но, похоже, и правда что-то вроде хеша. Вопрос только — зачем?

[WGR]

как вариант

package {
           .......
 
	public class Main extends flash.display.Sprite {
		private var d:Array;
		private var d2:Array;
 
		private function efl(e:Event):void {
			trace(System.totalMemory);
			//f(100);
		}
		public function Main():void {
			var n:int=10000000;
			var i:int;
			trace(System.totalMemory);
			d = new Array();
			for (i = 0; i < n; ++i) {
				d[i]=0;
			}
 
			/*trace(System.totalMemory);
			for (i = 0; i < n; ++i) {
				d.pop();
			}*/
 
			d2=d.slice(-10000);
			d=new Array();
			trace(d2.length);
			trace(System.totalMemory);
			stage.addEventListener(Event.ENTER_FRAME, efl);
		}
	}
}

[mikleb]

2WGR
Это то понятно, но слишком медленно если размер массива изменяется постепенно. Похоже что так и придется делать, но пересоздавать массив только когда отношение новой длины к старой стало < 1/2.

[mikleb]

2SamFR
Скорее всего для того чтобы массив занимал O(количество элементов в нем) памяти, а не O(максимального индекса). Ведь есть такая возможность взять i > length массива и написать a[i] = чуму то. И памяти будет использовать не O(i), а O(количество элементов в массиве)

[WGR]

если размер массива изменяется постепенно

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