Make JetStream 2
[WebKit-https.git] / PerformanceTests / JetStream2 / cdjs / util.js
1 // Copyright (c) 2001-2010, Purdue University. All rights reserved.
2 // Copyright (C) 2015 Apple Inc. All rights reserved.
3 // 
4 // Redistribution and use in source and binary forms, with or without
5 // modification, are permitted provided that the following conditions are met:
6 //  * Redistributions of source code must retain the above copyright
7 //    notice, this list of conditions and the following disclaimer.
8 //  * Redistributions in binary form must reproduce the above copyright
9 //    notice, this list of conditions and the following disclaimer in the
10 //    documentation and/or other materials provided with the distribution.
11 //  * Neither the name of the Purdue University nor the
12 //    names of its contributors may be used to endorse or promote products
13 //    derived from this software without specific prior written permission.
14 // 
15 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
16 // ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
17 // WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
18 // DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE FOR ANY
19 // DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
20 // (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
21 // LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
22 // ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
23 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
24 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25
26 function compareNumbers(a, b) {
27     if (a == b)
28         return 0;
29     if (a < b)
30         return -1;
31     if (a > b)
32         return 1;
33     
34     // We say that NaN is smaller than non-NaN.
35     if (a == a)
36         return 1;
37     return -1;
38 }
39
40 function averageAbovePercentile(numbers, percentile) {
41     // Don't change the original array.
42     numbers = numbers.slice();
43     
44     // Sort in ascending order.
45     numbers.sort(function(a, b) { return a - b; });
46     
47     // Now the elements we want are at the end. Keep removing them until the array size shrinks too much.
48     // Examples assuming percentile = 99:
49     //
50     // - numbers.length starts at 100: we will remove just the worst entry and then not remove anymore,
51     //   since then numbers.length / originalLength = 0.99.
52     //
53     // - numbers.length starts at 1000: we will remove the ten worst.
54     //
55     // - numbers.length starts at 10: we will remove just the worst.
56     var numbersWeWant = [];
57     var originalLength = numbers.length;
58     while (numbers.length / originalLength > percentile / 100)
59         numbersWeWant.push(numbers.pop());
60     
61     var sum = 0;
62     for (var i = 0; i < numbersWeWant.length; ++i)
63         sum += numbersWeWant[i];
64     
65     var result = sum / numbersWeWant.length;
66     
67     // Do a sanity check.
68     if (numbers.length && result < numbers[numbers.length - 1]) {
69         throw "Sanity check fail: the worst case result is " + result +
70             " but we didn't take into account " + numbers;
71     }
72     
73     return result;
74 }
75
76 var currentTime;
77 if (this.performance && performance.now)
78     currentTime = function() { return performance.now() };
79 else if (preciseTime)
80     currentTime = function() { return preciseTime() * 1000; };
81 else
82     currentTime = function() { return 0 + new Date(); };