Run results for: continuous array vs sparse array

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/93.0.4577.63 Safari/537.36

Browser: Chrome 93

Operating system: Windows

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
continuous reduce	114.0 Ops/sec
sparse reduce	95.9 Ops/sec
continuous update	133.8 Ops/sec
sparse update	111.7 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