jsBenchmarker

Source of "LinkedList"

(function(){
		  
	var 
		times = 1e5,
		arr = [ 0 ],
		ll = { info:0, next:null },
		ptr = ll,
		ll2 = [ 0, null ],
		ptr2 = ll2;
	
	for( var i=1; i < times; i++ ){
		arr[i] = i;
		ptr = ptr.next = { info:i, next:null };
		ptr2 = ptr2[1] = [ i, null ];
	}
	
	ptr = ll;
	ptr2 = ll2;
	
	Benchmarker().compare({ attempts:5, times:1 }, {
		array:function(){
			for( var i=0, t = times; i < t; i++ )
				arr[i];
		},
		array_rev:function(){
			var i = times;
			do arr[i];
			while( --i );
		},
		linked_list:function(){
			var p = ptr;
			while( p.next ){
				p.info;
				p = p.next;
			}
		},
		linked_array:function(){
			var p = ptr2;
			while( p[1] ){
				p[0];
				p = p[1];
			}
		}
	});
	
})();

/**
 * Conclusions
 *	Linked lists are not really faster for long iterations.
 */