Mercurial > hg > config
comparison chrome/report.js @ 196:dd0018bc27de
Copy the pageloader from CVS and into a bundle format (single chrome.manifest).
author | Benjamin Smedberg <benjamin@smedbergs.us> |
---|---|
date | Wed, 21 Jul 2010 15:57:39 -0400 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
-1:000000000000 | 196:dd0018bc27de |
---|---|
1 /* -*- Mode: C++; tab-width: 20; indent-tabs-mode: nil; c-basic-offset: 2 -*- */ | |
2 /* ***** BEGIN LICENSE BLOCK ***** | |
3 * Version: MPL 1.1/GPL 2.0/LGPL 2.1 | |
4 * | |
5 * The contents of this file are subject to the Mozilla Public License Version | |
6 * 1.1 (the "License"); you may not use this file except in compliance with | |
7 * the License. You may obtain a copy of the License at | |
8 * http://www.mozilla.org/MPL/ | |
9 * | |
10 * Software distributed under the License is distributed on an "AS IS" basis, | |
11 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License | |
12 * for the specific language governing rights and limitations under the | |
13 * License. | |
14 * | |
15 * The Original Code is tp. | |
16 * | |
17 * The Initial Developer of the Original Code is | |
18 * Mozilla Corporation. | |
19 * Portions created by the Initial Developer are Copyright (C) 2007 | |
20 * the Initial Developer. All Rights Reserved. | |
21 * | |
22 * Contributor(s): | |
23 * Darin Fisher <darin@meer.net> | |
24 * Rob Helmer <rhelmer@mozilla.com> | |
25 * Vladimir Vukicevic <vladimir@mozilla.com> | |
26 * | |
27 * Alternatively, the contents of this file may be used under the terms of | |
28 * either the GNU General Public License Version 2 or later (the "GPL"), or | |
29 * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"), | |
30 * in which case the provisions of the GPL or the LGPL are applicable instead | |
31 * of those above. If you wish to allow use of your version of this file only | |
32 * under the terms of either the GPL or the LGPL, and not to allow others to | |
33 * use your version of this file under the terms of the MPL, indicate your | |
34 * decision by deleting the provisions above and replace them with the notice | |
35 * and other provisions required by the GPL or the LGPL. If you do not delete | |
36 * the provisions above, a recipient may use your version of this file under | |
37 * the terms of any one of the MPL, the GPL or the LGPL. | |
38 * | |
39 * ***** END LICENSE BLOCK ***** */ | |
40 | |
41 // Constructor | |
42 function Report(pages) { | |
43 this.pages = pages; | |
44 this.timeVals = new Array(pages.length); // matrix of times | |
45 for (var i = 0; i < this.timeVals.length; ++i) { | |
46 this.timeVals[i] = new Array(); | |
47 } | |
48 this.totalCCTime = 0; | |
49 this.showTotalCCTime = false; | |
50 } | |
51 | |
52 // given an array of strings, finds the longest common prefix | |
53 function findCommonPrefixLength(strs) { | |
54 if (strs.length < 2) | |
55 return 0; | |
56 | |
57 var len = 0; | |
58 do { | |
59 var newlen = len + 1; | |
60 var newprefix = null; | |
61 var failed = false; | |
62 for (var i = 0; i < strs.length; i++) { | |
63 if (newlen > strs[i].length) { | |
64 failed = true; | |
65 break; | |
66 } | |
67 | |
68 var s = strs[i].substr(0, newlen); | |
69 if (newprefix == null) { | |
70 newprefix = s; | |
71 } else if (newprefix != s) { | |
72 failed = true; | |
73 break; | |
74 } | |
75 } | |
76 | |
77 if (failed) | |
78 break; | |
79 | |
80 len++; | |
81 } while (true); | |
82 return len; | |
83 } | |
84 | |
85 function compareNumbers(a, b) { | |
86 return a - b; | |
87 } | |
88 | |
89 // returns an object with the following properties: | |
90 // min : min value of array elements | |
91 // max : max value of array elements | |
92 // mean : mean value of array elements | |
93 // vari : variance computation | |
94 // stdd : standard deviation, sqrt(vari) | |
95 // indexOfMax : index of max element (the element that is | |
96 // removed from the mean computation) | |
97 function getArrayStats(ary) { | |
98 var r = {}; | |
99 r.min = ary[0]; | |
100 r.max = ary[0]; | |
101 r.indexOfMax = 0; | |
102 var sum = 0; | |
103 for (var i = 0; i < ary.length; ++i) { | |
104 if (ary[i] < r.min) { | |
105 r.min = ary[i]; | |
106 } else if (ary[i] > r.max) { | |
107 r.max = ary[i]; | |
108 r.indexOfMax = i; | |
109 } | |
110 sum = sum + ary[i]; | |
111 } | |
112 | |
113 // median | |
114 if (ary.length > 1) { | |
115 sorted_ary = ary.concat(); | |
116 sorted_ary.sort(compareNumbers); | |
117 // remove longest run | |
118 sorted_ary.pop(); | |
119 if (sorted_ary.length%2) { | |
120 r.median = sorted_ary[(sorted_ary.length-1)/2]; | |
121 }else{ | |
122 var n = Math.floor(sorted_ary.length / 2); | |
123 if (n >= sorted_ary.length) | |
124 r.median = sorted_ary[n]; | |
125 else | |
126 r.median = (sorted_ary[n-1] + sorted_ary[n]) / 2; | |
127 } | |
128 }else{ | |
129 r.median = ary[0]; | |
130 } | |
131 | |
132 // ignore max value when computing mean and stddev | |
133 if (ary.length > 1) | |
134 r.mean = (sum - r.max) / (ary.length - 1); | |
135 else | |
136 r.mean = ary[0]; | |
137 | |
138 r.vari = 0; | |
139 for (var i = 0; i < ary.length; ++i) { | |
140 if (i == r.indexOfMax) | |
141 continue; | |
142 var d = r.mean - ary[i]; | |
143 r.vari = r.vari + d * d; | |
144 } | |
145 | |
146 if (ary.length > 1) { | |
147 r.vari = r.vari / (ary.length - 1); | |
148 r.stdd = Math.sqrt(r.vari); | |
149 } else { | |
150 r.vari = 0.0; | |
151 r.stdd = 0.0; | |
152 } | |
153 return r; | |
154 } | |
155 | |
156 function strPad(o, len, left) { | |
157 var str = o.toString(); | |
158 if (!len) | |
159 len = 6; | |
160 if (left == null) | |
161 left = true; | |
162 | |
163 if (str.length < len) { | |
164 len -= str.length; | |
165 while (--len) { | |
166 if (left) | |
167 str = " " + str; | |
168 else | |
169 str += " "; | |
170 } | |
171 } | |
172 | |
173 str += " "; | |
174 return str; | |
175 } | |
176 | |
177 function strPadFixed(n, len, left) { | |
178 return strPad(n.toFixed(0), len, left); | |
179 } | |
180 | |
181 Report.prototype.getReport = function(format) { | |
182 // avg and avg median are cumulative for all the pages | |
183 var avgs = new Array(); | |
184 var medians = new Array(); | |
185 for (var i = 0; i < this.timeVals.length; ++i) { | |
186 avgs[i] = getArrayStats(this.timeVals[i]).mean; | |
187 medians[i] = getArrayStats(this.timeVals[i]).median; | |
188 } | |
189 var avg = getArrayStats(avgs).mean; | |
190 var avgmed = getArrayStats(medians).mean; | |
191 | |
192 var report; | |
193 | |
194 var prefixLen = findCommonPrefixLength(this.pages); | |
195 | |
196 if (format == "js") { | |
197 // output "simple" js format; | |
198 // array of { page: "str", value: 123.4, stddev: 23.3 } objects | |
199 report = "(["; | |
200 for (var i = 0; i < this.timeVals.length; i++) { | |
201 var stats = getArrayStats(this.timeVals[i]); | |
202 report += uneval({ page: this.pages[i].substr(prefixLen), value: stats.mean, stddev: stats.stdd}); | |
203 report += ","; | |
204 } | |
205 report += "])"; | |
206 } else if (format == "jsfull") { | |
207 // output "full" js format, with raw values | |
208 } else if (format == "text") { | |
209 // output text format suitable for dumping | |
210 report = "============================================================\n"; | |
211 report += " " + strPad("Page", 40, false) + strPad("mean") + strPad("stdd") + strPad("min") + strPad("max") + "raw" + "\n"; | |
212 for (var i = 0; i < this.timeVals.length; i++) { | |
213 var stats = getArrayStats(this.timeVals[i]); | |
214 report += | |
215 strPad(i, 4, true) + | |
216 strPad(this.pages[i].substr(prefixLen), 40, false) + | |
217 strPadFixed(stats.mean) + | |
218 strPadFixed(stats.stdd) + | |
219 strPadFixed(stats.min) + | |
220 strPadFixed(stats.max) + | |
221 this.timeVals[i] + | |
222 "\n"; | |
223 } | |
224 if (this.showTotalCCTime) { | |
225 report += "Cycle collection: " + this.totalCCTime + "\n" | |
226 } | |
227 report += "============================================================\n"; | |
228 } else if (format == "tinderbox") { | |
229 report = "__start_tp_report\n"; | |
230 report += "_x_x_mozilla_page_load,"+avgmed+",NaN,NaN\n"; // max and min are just 0, ignored | |
231 report += "_x_x_mozilla_page_load_details,avgmedian|"+avgmed+"|average|"+avg.toFixed(2)+"|minimum|NaN|maximum|NaN|stddev|NaN\n"; | |
232 report += "|i|pagename|median|mean|min|max|runs|\n"; | |
233 | |
234 for (var i = 0; i < this.timeVals.length; i++) { | |
235 var r = getArrayStats(this.timeVals[i]); | |
236 report += '|'+ | |
237 i + ';'+ | |
238 this.pages[i].substr(prefixLen) + ';'+ | |
239 r.median + ';'+ | |
240 r.mean + ';'+ | |
241 r.min + ';'+ | |
242 r.max + ';'+ | |
243 this.timeVals[i].join(";") + | |
244 "\n"; | |
245 } | |
246 report += "__end_tp_report\n"; | |
247 if (this.showTotalCCTime) { | |
248 report += "__start_cc_report\n"; | |
249 report += "_x_x_mozilla_cycle_collect," + this.totalCCTime + "\n"; | |
250 report += "__end_cc_report\n"; | |
251 } | |
252 var now = (new Date()).getTime(); | |
253 report += "__startTimestamp" + now + "__endTimestamp\n"; //timestamp for determning shutdown time, used by talos | |
254 } else { | |
255 report = "Unknown report format"; | |
256 } | |
257 | |
258 return report; | |
259 } | |
260 | |
261 Report.prototype.recordTime = function(pageIndex, ms) { | |
262 this.timeVals[pageIndex].push(ms); | |
263 } | |
264 | |
265 Report.prototype.recordCCTime = function(ms) { | |
266 this.totalCCTime += ms; | |
267 this.showTotalCCTime = true; | |
268 } |