Check in the thirdparty libs needed for webkitpy.

Tools/Scripts/webkitpy/thirdparty/webpagereplay/perftracker/app/scripts/util.js

Index: Tools/Scripts/webkitpy/thirdparty/webpagereplay/perftracker/app/scripts/util.js
diff --git a/Tools/Scripts/webkitpy/thirdparty/webpagereplay/perftracker/app/scripts/util.js b/Tools/Scripts/webkitpy/thirdparty/webpagereplay/perftracker/app/scripts/util.js
new file mode 100644
index 0000000000000000000000000000000000000000..870a0c1d00850710c208c7f3c596bf145e975c74
--- /dev/null
+++ b/Tools/Scripts/webkitpy/thirdparty/webpagereplay/perftracker/app/scripts/util.js
@@ -0,0 +1,188 @@
+Array.prototype.contains = function(obj) {
+  var i = this.length;
+  while (i--) {
+    if (this[i] == obj) {
+      return true;
+    }
+  }
+  return false;
+}
+
+Array.prototype.mode = function () {
+  var histogram = {};
+  for (var i = 0; i < this.length; i++) {
+    if (histogram[this[i]]) {
+      histogram[this[i]]++;
+    } else {
+      histogram[this[i]] = 1;
+    }
+  }
+  var maxIndex = 0;
+  var maxValue = 0;
+  for (var key in histogram) {
+    if (histogram[key] > maxValue) {
+      maxIndex = key;
+      maxValue = histogram[key];
+    }
+  }
+  return maxIndex;
+}
+
+Array.prototype.max = function() {
+  return Math.max.apply(Math, this);
+};
+
+Array.prototype.min = function() {
+  return Math.min.apply(Math, this);
+};
+
+Array.prototype.sum = function() {
+  var sum = 0;
+  for (var i = this.length - 1; i >= 0; i--) {
+    sum += this[i];
+  }
+  return sum;
+};
+
+Array.prototype.average = function() {
+  if (!this.length) return 0;
+  return this.sum() / this.length;
+};
+
+function sortNumber(a, b) {
+  return a - b;
+}
+
+Array.prototype.median = function() {
+  if (!this.length) return 0;
+  var sorted = this.clone().sort(sortNumber);
+  var lower = sorted[Math.floor((sorted.length + 1) / 2) - 1];
+  if (sorted.length == 1) {
+    return sorted[0];
+  } else if (sorted.length % 2) {
+    return lower;
+  } else {
+    var upper = sorted[Math.floor((sorted.length + 1) / 2)];
+    return (lower + upper) / 2;
+  }
+};
+
+Array.prototype.clone = function() {
+  var newArr = [];
+  for (var i = 0; i < this.length; i++) {
+    newArr.push(this[i]);
+  }
+  return newArr;
+};
+
+window.location.queryString = function() {
+  var result = {};
+  var raw_string = decodeURI(location.search);
+ 
+  if (!raw_string || raw_string.length == 0) {
+    return result;
+  }
+
+  raw_string = raw_string.substring(1);  // trim leading '?'
+  
+  var name_values = raw_string.split("&");
+  for (var i = 0; i < name_values.length; ++i) {
+    var elts = name_values[i].split('=');
+    if (result[elts[0]])
+      result[elts[0]] += "," + elts[1];
+    else
+      result[elts[0]] = elts[1];
+  }
+
+  return result;
+};
+
+// Wrapper around XHR.
+function XHRGet(url, callback, data) {
+  var self = this;
+  var xhr = new XMLHttpRequest();
+  xhr.open("GET", url, true);
+  xhr.send();
+
+  xhr.onreadystatechange = function() {
+    if (xhr.readyState == 4) {
+      if (xhr.status != 200) {
+        alert("Error: could not download (" + url + "): " + xhr.status);
+      }
+      callback(xhr.responseText, data);
+    }
+  }
+}
+
+// Given a stddev and a sample count, compute the stderr
+function stderr(stddev, sample_count) {
+  return stddev / Math.sqrt(sample_count);
+}
+
+// Given a stderr, compute the 95% confidence interval
+function ci(stderr) {
+  return 1.96 * stderr;
+}
+
+// Returns the delta confidence interval, or an emptry string if the delta
+// is not statistically significant.
+function getDeltaConfidenceInterval(avg1, stddev1, len1,
+                                    avg2, stddev2, len2) {
+  var ci1 = ci(stderr(stddev1, len1));
+  var ci2 = ci(stderr(stddev2, len2));
+  var format = function(n) {
+      n = Math.round(n);
+      return n < 0 ? '(' + n + ')' : n;
+  };
+  if ((avg1 + ci1) < (avg2 - ci2) || (avg1 - ci1) > (avg2 + ci2)) {
+    var delta = avg2 - avg1;
+    return format(delta - ci1 - ci2) + ' \u2013 ' +
+           format(delta + ci1 + ci2);
+  } else {
+    return '';
+  }
+}
+
+// Sets the selected option of the <select> with id=|id|.
+function setSelectValue(id, value) {
+    if (!id || !value) return;
+    var elt = document.getElementById(id);
+    if (!elt) return;
+    for (var i = 0; i < elt.options.length; i++) {
+        if (elt.options[i].value == value) {
+          elt.options[i].selected = true
+        } else {
+          elt.options[i].selected = false;
+        }
+    }
+}
+
+// Gets the value of the selected option of the <select> with id=|id|.
+function getSelectValue(id) {
+    var elt = document.getElementById(id);
+    if (!elt) return "";
+    return elt[elt.selectedIndex].value;
+}
+
+// Sets the parameters in the URL fragment to those in the |newParams|
+// key:value map.
+function setParams(params) {
+    var hashString = "";
+    for (var param in params) {
+      if (!param) continue;
+      hashString += "&" + param + "=" + encodeURIComponent(params[param]);
+    }
+    window.location.hash = "#" + hashString.substring(1);
+}
+
+// Returns a key:value map of all parameters in the URL fragment.
+function getParams() {
+    var map = {};
+    var hash = window.location.hash.substring(1);
+    pairs = hash.split("&");
+    for (var i = 0; i < pairs.length; i++) {
+        var key_val = pairs[i].split("=");
+        map[key_val[0]] = decodeURIComponent(key_val[1]);
+    }
+    return map;
+}