rhino1.7.6.testsrc.tests.ecma_3.RegExp.regress-289669.js Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of rhino Show documentation
Show all versions of rhino Show documentation
Rhino is an open-source implementation of JavaScript written entirely in Java. It is typically
embedded into Java applications to provide scripting to end users.
/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
var gTestfile = 'regress-289669.js';
//-----------------------------------------------------------------------------
var BUGNUMBER = 289669;
var summary = 'O(N^2) behavior on String.replace(/RegExp/, ...)';
var actual = '';
var expect = '';
printBugNumber(BUGNUMBER);
printStatus (summary);
var data = {X: [], Y:[]};
function replace(str) {
var stra=str.replace(new RegExp('','g'),"");
stra=stra.replace(new RegExp('','g'),"
");
}
function runTest() {
for (var j = 1000; j <= 10000; j += 1000)
{
neurodna(j);
}
}
function neurodna(limit) {
var prepare="";
for(var i=0;ineurodna";
}
prepare+=" ";
var da1=new Date();
replace(prepare);
var da2=new Date();
data.X.push(limit);
data.Y.push(da2-da1);
gc();
}
runTest();
var order = BigO(data);
var msg = '';
for (var p = 0; p < data.X.length; p++)
{
msg += '(' + data.X[p] + ', ' + data.Y[p] + '); ';
}
printStatus(msg);
printStatus('Order: ' + order);
reportCompare(true, order < 2, summary + ' BigO ' + order + ' < 2');
© 2015 - 2024 Weber Informatics LLC | Privacy Policy