nephele
/
haikuwebkit
1
0
Fork 0
Code Issues Releases Activity
haikuwebkit/LayoutTests/perf/array-nested-loop-expected.txt

4 lines
65 B
Plaintext
Raw Permalink Normal View History

2010-08-13 Ojan Vafai <ojan@chromium.org> Reviewed by Darin Adler. add ability to test order-of-magnitude in layout tests https://bugs.webkit.org/show_bug.cgi?id=43997 Uses the R^2 value to determine likelihood the performance is linear and then logs the x and y axis appropriately to determine log n and n^2 cases. These are all estimates though, so we try up to three times if we don't get the correct expected result. In practice, with the tests below, we almost always get the correct result, but sometimes the O(1) tests get registered as O(n) or indeterminate. * perf/array-binary-search-expected.txt: Added. * perf/array-binary-search.html: Added. * perf/array-nested-loop-expected.txt: Added. * perf/array-nested-loop.html: Added. * perf/array-push-pop-expected.txt: Added. * perf/array-push-pop.html: Added. * perf/array-reverse-expected.txt: Added. * perf/array-reverse.html: Added. * perf/object-keys-expected.txt: Added. * perf/object-keys.html: Added. * perf/set-attribute-expected.txt: Added. * perf/set-attribute.html: Added. * perf/typing-at-end-of-line-expected.txt: Added. * perf/typing-at-end-of-line.html: Added. * resources/magnitude-perf.js: Added. (Magnitude.description): (Magnitude._log): (Magnitude._debug): (Magnitude.run): (Magnitude._run): (Magnitude._rSquared): (Magnitude._logIterationInfo): (Magnitude._bigOGuess): (Magnitude._runIteration): (Magnitude): Canonical link: https://commits.webkit.org/56397@main git-svn-id: https://svn.webkit.org/repository/webkit/trunk@65614 268f45cc-cd09-0410-ab3c-d52691b4dbfc
2010-08-18 17:34:51 +00:00
Tests that doing a nested loop over an array is quadratic.
PASS