node.js -> getParents performance poor

[campaign]

	getParents : function( closerFirst )
		{
			var node = this;
			var parents = [];

			do
			{
				parents[  closerFirst ? 'push' : 'unshift' ]( node );
			}
			while ( ( node = node.getParent() ) )

			return parents;
		},

unshift method performance poor

example code

	var t = +new Date,s = []
	for(var i = 0;i<1000;i++){
		s.push(i)
	};
	s.reverse();
	alert(+new Date - t) // 2

	var t = +new Date,s = []
	for(var i = 0;i<1000;i++){
		s.unshift(i)
	};

	alert(+new Date - t) //21

in ie8

[Krzysztof Studnik]

Please enclose code into code tags.

[Garry Yao]

Performance test ​result.

[Frederico Caldeira Knabben]

I've created a performance test that reflects our usage of it a bit better:
​http://jsperf.com/array-push-vs-unshift

It shows that we'll have no real benefits on changing our code, but the theory can still be accepted (except for Opera).