Javascript code for making my browser slow down

Question

I\'m writing a library for WebWorkers, and I want to test the difference between running a script in the main page thread, versus in one or more workers. The problem is: I can\'

Answer 1

Compute lots of square roots manually?

function sqrt(number, maxDecimal) {
    var cDecimal  = -1;
    var cNumber   = 0;
    var direction = -1;

    while(cNumber * cNumber !== number && cDecimal < maxDecimal) {
        direction = -direction;
        cDecimal++;

        while((cNumber * cNumber - number) / Math.abs(cNumber * cNumber - number) === direction) cNumber += direction * Math.pow(10, -cDecimal);
    }

    return Math.abs(cNumber);
}

function performTest() {
    for(var i = 0; i < 10000; i++) {
        sqrt(i, 3);
    }
}

Answer 2

For some reason Bogosort comes to mind. Basically it's a sorting algorithm that consists of:

while not list.isInOrder():
    list.randomize()

It has an average complexity of O(n * n!) with little memory, so it should slow things down pretty good.

The main downside is that its running time can be anywhere from O(n) to O(inf) (though really, O(inf) is pretty unlikely).