dense vs sparse array (reading)

Benchmark created on


Preparation HTML

<script>
  var myArray1 = [];
  var myArray2 = [];
  var myObject1 = {};
  var myObject2 = {};
  for (var i = 0; i < 1000; i = i + 1) {
   myArray1[i] = i;
   myArray2[i * 2] = i;
   myObject1[i] = i;
   myObject2[i * 2] = i;
  }
</script>

Test runner

Ready to run.

Testing in
TestOps/sec
dense array
var r = 0;
for (var i = 0; i < 1000; i = i + 1) {
 r += myArray1[i];
}
ready
sparse array
var r = 0;
for (var i = 0; i < 2000; i = i + 2) {
 r += myArray2[i];
}
ready
dense object
var r = 0;
for (var i = 0; i < 1000; i = i + 1) {
 r += myObject1[i];
}
ready
sparse object
var r = 0;
for (var i = 0; i < 2000; i = i + 2) {
 r += myObject2[i];
}
ready

Revisions

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