contains vs. parent

[il phoenix]

oParent - это DisplayObjectContainer
oChild - это DisplayObject

Что если вместо oParent.contains(oChild) использовать oChild.parent == oParent?
По моему должно быстрее работать или нет?

[FlashRabbit]

oParent.contains(oChild) //есть ли в oParent oChild ?
oChild.parent == oParent // родитель oChild равен oParent?

Это немного разные вещи, но в любом случае oParent.contains(oChild) быстрее.

[Felicast]

любом случае oParent.contains(oChild) быстрее

почему так категорично? наоборот
скорее всего в методе contains идет цикл по всем содержащимся объектам, и если объект найден возвращается true.
oChild.parent == oParent - это обычное сравнение

[etc]

contains рекурсивный.

[il phoenix]

contains рекурсивный.

а, теперь понял в чем отличие между этими способами.
Но так и не понял почему contains быстрее?
Если он рекурсивный то он вообще должен быть очень медленным по сравнению oChild.parent == oParent

[etc]

Он нативный потому что.

[il phoenix]

Все ясно, спасибо)

[Felicast]

а если там сто тыщ миллионов объектов вложеных. он тоже быстрее будет? просто если он рекурсивный, значит зависимость логарифмическая, а у parent - линейная. значит при определенных условиях он обгонит contains.

хотя, это я так, мысли вслух.

[FlashRabbit]

Пора закончить спор.

mc2 находится в mc, изменение количества вложенных обьектов на результат практически не влияет.

import flash.utils.getTimer;
 
var time:Number = getTimer();
 
function runContainsTest():void
{
 
	time = getTimer();
	for(var i:Number=0;i<20000000;i++)
	{
		if(parentMc.contains(childMc)){ }
	}
	trace("ContainsTest: ", (getTimer()-time));   //  1530
}
 
function runParentTest():void
{
	time = getTimer();
	for(var i:Number=0;i<20000000;i++)
	{
		if(childMc.parent == parentMc){ }
	}
	trace("ParentTest: ", (getTimer()-time));  // 1936
}
 
 
var parentMc:MovieClip = mc;
var childMc:MovieClip = mc.mc2;
runContainsTest();
runParentTest();

[BlooDHounD]

а никто не догадался, что contains писали не идиоты, и что там скорее всего точно такой же линейный алгоритм? по крайней мере, когда я писал дерево данных, у меня даже в мозгу ничего не передёрнулось, что бы сделать по другому.