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

[bugzilla-daemon at webkit.org]

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

           Summary: O(N^2) behavior seen when parsing, rendering, and
                    destroying nested tags
           Product: WebKit
           Version: 522+ (nightly)
          Platform: Macintosh
        OS/Version: Mac OS X 10.4
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: WebCore Misc.
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: ggaren at apple.com


An equal number of un-nested tags shows very fast O(N) behavior.

I'd like to use this bug as a master bug for all the different reasons we might
see O(N^2) behavior with nested tags. As we diagnose specific causes, we should
break off new bugs to track them.

I think our first task should be to test parsing, rendering, and destroying
individually, and then to profile what's slow.


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