12c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// Copyright 2013 the V8 project authors. All rights reserved. 22c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// Redistribution and use in source and binary forms, with or without 32c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// modification, are permitted provided that the following conditions are 42c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// met: 52c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// 62c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// * Redistributions of source code must retain the above copyright 72c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// notice, this list of conditions and the following disclaimer. 82c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// * Redistributions in binary form must reproduce the above 92c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// copyright notice, this list of conditions and the following 102c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// disclaimer in the documentation and/or other materials provided 112c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// with the distribution. 122c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// * Neither the name of Google Inc. nor the names of its 132c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// contributors may be used to endorse or promote products derived 142c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// from this software without specific prior written permission. 152c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// 162c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 172c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 182c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 192c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 202c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 212c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 222c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 232c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 242c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 252c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 262c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 272c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org 282c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// Create a huge regexp with many alternative capture groups, most of 292c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// which do not capture anything, but the corresponding capture slot 302c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// in the result object has to exist, even though filled with undefined. 312c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org// Having a large result array helps stressing GC. 322c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org 332c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.orgvar num_captures = 1000; 342c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.orgvar regexp_string = "(a)"; 352c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.orgfor (var i = 0; i < num_captures - 1; i++) { 362c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org regexp_string += "|(b)"; 372c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org} 382c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.orgvar regexp = new RegExp(regexp_string); 392c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org 402c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.orgfor (var i = 0; i < 10; i++) { 412c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org var matches = regexp.exec("a"); 422c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org var count = 0; 432c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org matches.forEach(function() { count++; }); 442c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org assertEquals(num_captures + 1, count); 452c9426bdda5e95459527292063d885c98180cb0fjkummerow@chromium.org} 46