Run results for: Computing the running sum of an array

The main difference between these loops is that the second loop increments i mid-loop so it can avoid a subtraction to get the previous element. This is the kind of operation you would do to get an integral image so the array size is set to the same amount of pixels as a 720p image.

Go to the benchmark

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64; rv:135.0) Gecko/20100101 Firefox/135.0

Browser: Firefox 135

Operating system: Linux

Device Platform: Desktop

Date tested: 2 months ago

Test name	Executions per second
Normal way	469.1 Ops/sec
Split Loop	472.5 Ops/sec

HTML Preparation code:

<!--your preparation HTML code goes here-->

Script Preparation code:

var array1 = new Uint16Array(1280 * 720);
for (let i = array1.length; i > 0; i--) {
	array1[i] = Math.round(Math.random() * 3);
}
var array2 = Uint16Array.from(array1);
var array3 = Uint16Array.from(array1);

Tests:

Normal way
const length = array1.length; for (let i = 1; i < length; i++) { array1[i] += array1[i - 1]; }
Mid-iteration increment (post)
const length = array2.length - 1; for (let i = 0; i < length;) { const last = array2[i++]; array2[i] += last; }
Mid-iteration increment (pre)
const length = array3.length - 1; for (let i = 0; i < length;) { const last = array3[i]; array3[++i] += last; }

Run results for: Computing the running sum of an array

The main difference between these loops is that the second loop increments i mid-loop so it can avoid a subtraction to get the previous element. This is the kind of operation you would do to get an integral image so the array size is set to the same amount of pixels as a 720p image.

Normal way

Mid-iteration increment (post)

Mid-iteration increment (pre)