DevTools: Make the colors for the same URL be the same for all recording.

third_party/WebKit/Source/devtools/front_end/platform/utilities.js

 /*
  * Copyright (C) 2007 Apple Inc.  All rights reserved.
  * Copyright (C) 2012 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  *
  * 1.  Redistributions of source code must retain the above copyright
  *     notice, this list of conditions and the following disclaimer.
@@ skipping 286 matching lines @@
 }
 
 /**
  * @param {string|undefined} string
  * @return {number}
  */
 String.hashCode = function(string)
 {
     if (!string)
         return 0;
-    var result = 0;
-    for (var i = 0; i < string.length; ++i)
-        result = (result * 31 + string.charCodeAt(i)) | 0;
-    return Math.abs(result);
+    // Hash algorithm for substrings is described in "Über die Komplexität der Multiplikation in
+    // eingeschränkten Branchingprogrammmodellen" by Woelfe.
+    // http://opendatastructures.org/versions/edition-0.1d/ods-java/node33.html#SECTION00832000000000000000
+    var p = ((1 << 30) * 4 - 5); // prime: 2^32 - 5
+    var z = 0x5033d967;          // 32 bits from random.org
+    var z2 = 0x59d2f15d;         // random odd 32 bit number
+    var s = 0;
+    var zi = 1;
+    for (var i = 0; i < string.length; i++) {
+        var xi = string.charCodeAt(i) * z2;
+        s = (s + zi * xi) % p;
+        zi = (zi * z) % p;
+    }
+    s = (s + zi * (p - 1)) % p;
+    return Math.abs(s|0);
 }
 
 /**
  * @param {string} string
  * @param {number} index
  * @return {boolean}
  */
 String.isDigitAt = function(string, index)
 {
     var c = string.charCodeAt(index);
@@ skipping 1324 matching lines @@
     _tryMerge: function(first, second)
     {
         var merged = this._mergeCallback && this._mergeCallback(first, second);
         if (!merged)
             return null;
         merged.begin = first.begin;
         merged.end = Math.max(first.end, second.end);
         return merged;
     }
 }