Sort Long List VS 10 Shorter Lists (v2)

Revision 2 of this benchmark created by Marc Breuer on

Setup

var long = [], short = [];
  var shortCount = 100;
  for(var i=0;i<shortCount;i++){
  short.push([]);
  }
  
  var data = [];
  for(var i=0;i<10000;i++){
  data.push(Math.random());
  }

Test runner

Ready to run.

Testing in
TestOps/sec
Long List
var len = data.length;
for(var i=0;i<len;i++){
long.push(data[i]);
}
long.sort();
ready
50 Short Lists
var len = data.length;
for(var i=0;i<len;i++){
var val = data[i];
short[~~(val*50)].push(val);
}
for(var i=0;i<50;i++){
short[i].sort();
}
ready
10 Short Lists
var len = data.length;
for(var i=0;i<len;i++){
var val = data[i];
short[~~(val*10)].push(val);
}
for(var i=0;i<10;i++){
short[i].sort();
}
ready
100 Short Lists
var len = data.length;
for(var i=0;i<len;i++){
var val = data[i];
short[~~(val*100)].push(val);
}
for(var i=0;i<100;i++){
short[i].sort();
}
ready
20 Short Lists
var len = data.length;
for(var i=0;i<len;i++){
var val = data[i];
short[~~(val*20)].push(val);
}
for(var i=0;i<20;i++){
short[i].sort();
}
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.

  • Revision 2: published by Marc Breuer on