OLD | NEW |
| (Empty) |
1 <script src="../resources/magnitude-perf.js"></script> | |
2 <script> | |
3 function setupFunction(magnitude) | |
4 { | |
5 array = []; | |
6 for (var i = 0; i < magnitude; i++) { | |
7 array[i] = i; | |
8 } | |
9 } | |
10 | |
11 function test(magnitude) | |
12 { | |
13 for (var i = 0; i < array.length; i++) { | |
14 for (var j = 0; j < array.length; j++) { | |
15 var foo = array[i] + array[j]; | |
16 } | |
17 } | |
18 } | |
19 | |
20 Magnitude.description("Tests that doing a nested loop over an array is quadratic
."); | |
21 // Quite noisy | |
22 // lax settings ok as simply verifying "significantly superlinear" | |
23 Magnitude.initialExponent = 9; | |
24 Magnitude.numPoints = 3; | |
25 Magnitude.numTrials = 8; | |
26 Magnitude.successThreshold = 0.25; // 2 out of 8 | |
27 Magnitude.tolerance = 0.40; | |
28 Magnitude.run(setupFunction, test, Magnitude.POLYNOMIAL); | |
29 </script> | |
OLD | NEW |