Bug 13503

Summary: invalidateContainingBlockPrefWidths is 15% of the nesting PLT (O(n^2))
Product: WebKit Reporter: Dave Hyatt <hyatt>
Component: JavaScriptCoreAssignee: Dave Hyatt <hyatt>
Status: RESOLVED FIXED    
Severity: Normal    
Priority: P2    
Version: 523.x (Safari 3)   
Hardware: Mac   
OS: OS X 10.4   
Attachments:
Description Flags
Patch to address the problem. kmccullough: review+

Dave Hyatt
Reported 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.
Attachments
Patch to address the problem. (3.21 KB, patch)
2007-04-26 11:06 PDT, Dave Hyatt 		kmccullough: review+
DetailsFormatted DiffDiff
View All Add attachment proposed patch, testcase, etc.
Dave Hyatt
Comment 1 2007-04-26 11:06:04 PDT
Created attachment 14204 [details] Patch to address the problem. Takes this method completely off the profile.
Dave Hyatt
Comment 2 2007-04-26 11:50:40 PDT
Fixed.
Darin Adler
Comment 3 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.
Note You need to log in before you can comment on or make changes to this bug.