1// Copyright 2015 the V8 project authors. All rights reserved.
2// Use of this source code is governed by a BSD-style license that can be
3// found in the LICENSE file.
4
5// Should not time out.  Running time 0.5s vs. 120s before the change.
6function collapse(flags) {
7  var src = "(?:";
8  for (var i = 128; i < 0x1000; i++) {
9    src += String.fromCharCode(96 + i % 26) + String.fromCharCode(i) + "|";
10  }
11  src += "aa)";
12  var collapsible = new RegExp(src, flags);
13  var subject = "zzzzzzz" + String.fromCharCode(3000);
14  for (var i = 0; i < 1000; i++) {
15    subject += "xxxxxxx";
16  }
17  for (var i = 0; i < 2000; i++) {
18    assertFalse(collapsible.test(subject));
19  }
20}
21
22collapse("i");
23collapse("");
24