[Webkit-unassigned] [Bug 10735] Clicking in SVG results causes WebKit to consume 100% CPU for several minutes

bugzilla-daemon at opendarwin.org bugzilla-daemon at opendarwin.org
Sat Sep 9 00:40:51 PDT 2006


http://bugzilla.opendarwin.org/show_bug.cgi?id=10735


opendarwin.org at mitzpettel.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |opendarwin.org at mitzpettel.co
                   |                            |m, justin.garcia at apple.com




------- Comment #2 from opendarwin.org at mitzpettel.com  2006-09-09 00:40 PDT -------
Most of the time is spent in one call to VisiblePosition::canonicalPosition(),
and under that in one call to each of Position::upstream(),
Position::downstream(), nextCandidate() and previousCandidate(). The position
to canonicalize is sitting in a very wide tree of unrendered content. The above
4 calls are O(n^2) since they essentially loop using Position::next() which in
turn half the time uses Node::nodeIndex() which is O(n).


-- 
Configure bugmail: http://bugzilla.opendarwin.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