[Webkit-unassigned] [Bug 13351] O(N^2) behavior seen when parsing, rendering, and destroying nested tags

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Fri Apr 20 00:32:42 PDT 2007


http://bugs.webkit.org/show_bug.cgi?id=13351





------- Comment #7 from hyatt at apple.com  2007-04-20 00:32 PDT -------
Analyzing the nested span case.  Because everything is on one line, some
pathological first-line behavior is occurring.  Not sure this would occur in
any real-world pages, since you inevitably get off the first line pretty
quickly, but nevertheless:

firstLineStyle() is O(n^2)
verticalPositionHint() is O(n^2)


-- 
Configure bugmail: http://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.



More information about the webkit-unassigned mailing list