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
View All Add an attachment (proposed patch, testcase, etc.)

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