Bug 21375 - REGRESSION (r37297): fast/js/deep-recursion-test takes too long and times out
Summary: REGRESSION (r37297): fast/js/deep-recursion-test takes too long and times out
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: JavaScriptCore (show other bugs)
Version: 528+ (Nightly build)
Hardware: All All
: P1 Normal
Assignee: Maciej Stachowiak
URL:
Keywords: Regression
Depends on:
Blocks:
 
Reported: 2008-10-04 17:45 PDT by Cameron Zwarich (cpst)
Modified: 2008-10-05 19:48 PDT (History)
0 users

See Also:


Attachments
speed up dynamicGlobalObject to avoid O(N^2) behavior (7.79 KB, patch)
2008-10-05 19:38 PDT, Maciej Stachowiak
oliver: review+
Details | Formatted Diff | Diff

Note You need to log in before you can comment on or make changes to this bug.
Description Cameron Zwarich (cpst) 2008-10-04 17:45:52 PDT
After r37297, access to the dynamic global object takes quadratic time, causing the recursion test to take a lot longer to run. The possible solutions are ensuring that no performance-sensitive callers access the dynamic global object, putting the dynamic global object in global data, or some combination of the two.
Comment 1 Maciej Stachowiak 2008-10-05 19:38:49 PDT
Created attachment 24108 [details]
speed up dynamicGlobalObject to avoid O(N^2) behavior