Bug 13503 - invalidateContainingBlockPrefWidths is 15% of the nesting PLT (O(n^2))
Summary: invalidateContainingBlockPrefWidths is 15% of the nesting PLT (O(n^2))
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
Depends on:
Reported: 2007-04-26 10:51 PDT by Dave Hyatt
Modified: 2014-04-24 16:44 PDT (History)
0 users

See Also:

Patch to address the problem. (3.21 KB, patch)
2007-04-26 11:06 PDT, Dave Hyatt
kmccullough: review+
Details | Formatted Diff | Diff

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
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.