third_party/WebKit/LayoutTests/fast/css/visited-link-hang.html

   1 <p>If this test runs without hanging, then it has passed. The visited link hash algorithm was N^2 at one point and would hang.</p>
   2 <p id="test1"></p>
   3 <p id="test2"></p>
   4 <p id="test3"></p>
   5 <p id="result">TEST DID NOT RUN YET</p>
   6
   7 <script>
   8
   9 if (window.testRunner)
  10     testRunner.dumpAsText();
  11
  12 var oneMillionSlashes = "";
  13 for (i = 0; i < 1000000; ++i)
  14     oneMillionSlashes += "/";
  15
  16 var oneMillionSlashesAndDots = "";
  17 for (i = 0; i < 333334; ++i)
  18     oneMillionSlashesAndDots += "/./";
  19
  20 var oneMillionSlashesAndDoubleDots = "";
  21 for (i = 0; i < 250000; ++i)
  22     oneMillionSlashesAndDoubleDots += "/../";
  23
  24 document.getElementById("test1").innerHTML = '<a href="about:test?slashes' + oneMillionSlashes + '">Link with tons of slashes</a>';
  25 document.getElementById("test2").innerHTML = '<a href="about:test?slashes' + oneMillionSlashesAndDots + '">Link with tons of slashes with dots</a>';
  26 document.getElementById("test3").innerHTML = '<a href="about:test?slashes' + oneMillionSlashesAndDoubleDots + '">Link with tons of slashes with double dots</a>';
  27
  28 // GC these large strings so that they don't cause the next test to timeout.
  29 if (window.GCController) {
  30     oneMillionSlashes = null;
  31     oneMillionSlashesAndDots = null;
  32     oneMillionSlashesAndDoubleDots = null;
  33     GCController.collect();
  34 }
  35
  36 document.getElementById("result").firstChild.data = "TEST PASSED";
  37 </script>