[Webkit-unassigned] [Bug 101144] New: SimplifyMarkupCommand takes a disproportionally long time to run when there are many nodes to remove

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=101144

           Summary: SimplifyMarkupCommand takes a disproportionally long
                    time to run when there are many nodes to remove
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: NEW
          Keywords: InRadar
          Severity: Normal
          Priority: P2
         Component: HTML Editing
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: rniwa at webkit.org
                CC: mitz at webkit.org, enrica at apple.com


SimplifyMarkupCommand can take Θ(n^2) time to run because mass removal doesn't really do the mass removal. For each node removal we do, we end up re-attaching lots of render objects. We can do better by avoiding attach()es and doing some out-of-order removal to minimize the number of removals we do.

<rdar://problem/12179712>

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