Bug 13503 - invalidateContainingBlockPrefWidths is 15% of the nesting PLT (O(n^2))
Summary: invalidateContainingBlockPrefWidths is 15% of the nesting PLT (O(n^2))
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: JavaScriptCore (show other bugs)
Version: 523.x (Safari 3)
Hardware: Mac OS X 10.4
: P2 Normal
Assignee: Dave Hyatt
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2007-04-26 10:51 PDT by Dave Hyatt
Modified: 2014-04-24 16:44 PDT (History)
0 users

See Also:

Attachments
Patch to address the problem. (3.21 KB, patch)
2007-04-26 11:06 PDT, Dave Hyatt 		kmccullough: 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 Dave Hyatt 2007-04-26 10:51:08 PDT 
When inlines nest deeply it's better to include them in the dirty chain (like layout does) just so we don't exhibit O(n^2) containingBlock() crawl-up behavior.
Comment 1 Dave Hyatt 2007-04-26 11:06:04 PDT 
Created attachment 14204 [details]
Patch to address the problem.

Takes this method completely off the profile.
Comment 2 Dave Hyatt 2007-04-26 11:50:40 PDT 
Fixed.
Comment 3 Darin Adler 2014-04-24 16:44:52 PDT 
Moving all JavaScriptGlue bugs to JavaScriptCore. The JavaScriptGlue framework itself is long gone. And most of the more recent bugs put in this component were put there by people who thought this was for some other aspect of “JavaScript glue” and have nothing to do with the actual original reason for the existence of this component, which was an OS-X-only framework named JavaScriptGlue.