// A small array benchmark, see http://tbray.org/ongoing/When/200x/2003/06/11/FastLoop
// usage: cscript arraysize.js >out.txt
// (be patient - this takes a very long time to run!)

// Populate some arrays
function arr(n)
{
	var a = new Array(n);
	for( var j=0; j<n; j++ )
		a[j] = j;
	return a;
}
var aRuns = [10000, 1000, 100, 10, 1];
var aData = [arr(100), arr(1000), arr(10000), arr(100000), arr(1000000)];


function frob(i)
{
	return ( i % 1234 ) & 0xff;
}

function sum1(a)
{
	var sum = 0;
	for( var i=0; i<a.length; i++ )
		sum += frob( a[i] );
	return sum;
}

function sum2(a)
{
	var sum = 0;
	for( var i in a )
		sum += frob( a[i] );
	return sum;
}

WScript.echo( "<table> <tr align=\"center\"> <th>Runs</th><th>Array Size</th><th>sum1() ms</th><th>sum2() ms</th></tr>" );
for( var n=0; n<aRuns.length; n++ )
{
	var nRuns = aRuns[n];
	var a = aData[n];
	var nSize = a.length;
	var j;
	var s;

	var d = new Date().valueOf();
	for( j=0; j<nRuns; j++ )
	{
		s = sum1(a);
	}
	var t1 = new Date().valueOf() - d;

	d = new Date().valueOf();
	for( j=0; j<nRuns; j++ )
	{
		s = sum2(a);
	}
	var t2 = new Date().valueOf() - d;

	WScript.echo( "<tr align=\"right\"><td>" + nRuns + "</td><td>" + nSize + "</td><td>" + t1 + "</td><td>" + t2 + "</td></tr>" );
}
WScript.echo( "</table>" );