Duff’s Device
I’m currently enjoying reading about algorithms that have been implemented in javascript. Here’s one called Duff’s Device that speeds up the execution of large loops by reducing the number of iterations over the loop:
// Begin actual Duff's Device
// JS Implementation by Jeff Greenberg 2/2001
var n = iterations / 8;
var caseTest = iterations % 8;
do {
switch (caseTest){
case 0: [Do Something to tesVal here];
case 7: [Do Something to tesVal here];
case 6: [Do Something to tesVal here];
case 5: [Do Something to tesVal here];
case 4: [Do Something to tesVal here];
case 3: [Do Something to tesVal here];
case 2: [Do Something to tesVal here];
case 1: [Do Something to tesVal here];
}
caseTest=0;
}
while (--n > 0);
