Run results for: continuous array vs sparse array

Run details:

User agent: Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/54.0.2840.59 Safari/537.36

Browser: Chrome 54

Operating system: Windows 7

Device Platform: Other

Date tested: 8 years ago

Test name	Executions per second
continuous reduce	68.0 Ops/sec
sparse reduce	42.2 Ops/sec
continuous update	93.7 Ops/sec
sparse update	50.3 Ops/sec

Script Preparation code:

var continuous = [];
var sparse = [];
var C = 900000;
for(var i=0; i<C; ++i){
  continuous.push(C-i);
}
for(var i=0; i<C; ++i){
  sparse[i * 2] = C - i;
}

Tests:

continuous reduce
var total = continuous.reduce(function(acc, cur){ return acc + cur; });
sparse reduce
var total = sparse.reduce(function(acc, cur){ return acc + cur; });
continuous update
continuous.forEach(function(cur, i, arr){ arr[i] += 100; });
sparse update
sparse.forEach(function(cur, i, arr){ arr[i] += 100; });

Run results for: continuous array vs sparse array

continuous reduce

sparse reduce

continuous update

sparse update