Grid Lookup Performance

Benchmark created by Sebastian Werner on

Description

Wether a combined key is faster than individual object lookups.

Preparation HTML

<script>
  var data1 = {};
  for (var x = 0; x < 10; x++) {
   data1[x] = {};
   for (var y = 0; y < 10; y++) {
    data1[x][y] = {};
    for (var z = 0; z < 10; z++) {
     data1[x][y][z] = x + y + z;
    }
   }
  }
  
  var data2 = {};
  for (var x = 0; x < 10; x++) {
   for (var y = 0; y < 10; y++) {
    for (var z = 0; z < 10; z++) {
     data2[x + "x" + y + "x" + z] = x + y + z;
    }
   }
  }
</script>

Test runner

Ready to run.

Testing in
TestOps/sec
Multi Key Lookup
var sum1 = 0;
for (var x = 0; x < 10; x++) {
 for (var y = 0; y < 10; y++) {
  for (var z = 0; z < 10; z++) {
   sum1 += data1[x][y][z];
  }
 }
}
ready
Combined Key Lookup
var sum2 = 0;
for (var x = 0; x < 10; x++) {
 for (var y = 0; y < 10; y++) {
  for (var z = 0; z < 10; z++) {
   sum2 += data2[x + "x" + y + "x" + z];
  }
 }
}
ready

Revisions

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

  • Revision 1: published by Sebastian Werner on