I have a for-loop from 0 to 8,019,000,000 that is extremely slow.

var totalCalcs = 0;
for (var i = 0; i < 8019000000; i++)
    totalCalcs++;
window.alert(totalCalcs);

in chrome this takes between 30-60secs.

I also already tried variations like:

var totalCalcs = 0;
for (var i = 8019000000; i--; )
    totalCalcs++;
window.alert(totalCalcs);

Didn't do too much difference unfortunately.

Is there anything I can do to speed this up?

I have a for-loop from 0 to 8,019,000,000 that is extremely slow.

var totalCalcs = 0;
for (var i = 0; i < 8019000000; i++)
    totalCalcs++;
window.alert(totalCalcs);

in chrome this takes between 30-60secs.

I also already tried variations like:

var totalCalcs = 0;
for (var i = 8019000000; i--; )
    totalCalcs++;
window.alert(totalCalcs);

Didn't do too much difference unfortunately.

Is there anything I can do to speed this up?

• javascript
• performance
• loops
• for-loop

• 3 Seriously speaking, we need to know what operations are really done in each iteration. Depending on that we can probably suggest how to improve your algorithm. – VisioN Commented May 7, 2014 at 15:16
• @VisioN Not really. Even if the loop was empty, 8019000000 iterations are overkill. – Oriol Commented May 7, 2014 at 15:17
• 4 If you're seriously processing 8 billion items, javascript would not be my language of choice. – Matt R Commented May 7, 2014 at 15:18
• 1 totalCalc = 100*(Array(80190000).length) – KooiInc Commented May 7, 2014 at 15:31
• 1 Is this a sincere question? – TML Commented May 7, 2014 at 15:36

2 Answers 2

Treating your question as a more generic question about speeding up loops with many iterations: you could try Duff's device.

In a test using nodejs the following code decreased the loop time from 108 seconds for your second loop (i--) to 27 seconds

var testVal = 0, iterations = 8019000000;
var n = iterations % 8;
while (n--) {
 testVal++;
}
n = parseInt(iterations / 8);
while (n--) {
 testVal++;
 testVal++;
 testVal++;
 testVal++;
 testVal++;
 testVal++;
 testVal++;
 testVal++;
}

Your example is rather trivial, and any answer may not be suitable for whatever code you're actually putting inside of a loop with that many iterations.

If your work can be done in parallel, then we can divide the work between several web workers.
You can read a nice introduction to web workers, and learn how to use them, here: http://www.html5rocks./en/tutorials/workers/basics/

Figuring out how to divide the work is a challenge that depends entirely on what that work is. Because your example is so small, it's easy to divide the work among inline web workers; here is a function to create a worker that will invoke a function asynchronously:

var makeWorker = function (fn, args, callback) {
    var fnString = 'self.addEventListener("message", function (e) {self.postMessage((' + fn.toString() + ').apply(this, e.data))});',
        blob = new Blob([fnString], { type: 'text/javascript' }),
        url = URL.createObjectURL(blob),
        worker = new Worker(url);

    worker.postMessage(args);
    worker.addEventListener('message', function (e) {
        URL.revokeObjectURL(url);
        callback(e.data);
    });

    return worker;
};

The work that we want done is adding numbers, so here is a function to do that:

var calculateSubTotal = function (count) {
    var sum = 0;
    for (var i = 0; i < count; ++i) {
        sum++;
    }
    return sum;
};

And when a worker finishes, we want to add his sum to the total AND tell us the result when all workers are finished, so here is our callback:

var total = 0, count = 0, numWorkers = 1,
    workerFinished = function (subTotal) {
    total += subTotal;
    count++;

    if (count == numWorkers) {
        console.log(total);
    }
};

And finally we can create a worker:

makeWorker(calculateSubTotal, [10], workerFinished); // logs `10` to console

When put together, these pieces can calculate your large sum quickly (depending on how many CPUs your puter has, of course).

I have a plete example on jsfiddle.