daef0ec5f4
Previous code review https://codereview.chromium.org/1182783009/ R=yangguo@chromium.org BUG=chromium:482998 LOG=n Review URL: https://codereview.chromium.org/1204123003 Cr-Commit-Position: refs/heads/master@{#29290}
24 lines
699 B
JavaScript
24 lines
699 B
JavaScript
// Copyright 2015 the V8 project authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
// Should not time out. Running time 0.5s vs. 120s before the change.
|
|
function collapse(flags) {
|
|
var src = "(?:";
|
|
for (var i = 128; i < 0x1000; i++) {
|
|
src += String.fromCharCode(96 + i % 26) + String.fromCharCode(i) + "|";
|
|
}
|
|
src += "aa)";
|
|
var collapsible = new RegExp(src, flags);
|
|
var subject = "zzzzzzz" + String.fromCharCode(3000);
|
|
for (var i = 0; i < 1000; i++) {
|
|
subject += "xxxxxxx";
|
|
}
|
|
for (var i = 0; i < 2000; i++) {
|
|
assertFalse(collapsible.test(subject));
|
|
}
|
|
}
|
|
|
|
collapse("i");
|
|
collapse("");
|