[Webkit-unassigned] [Bug 94429] New: TextIterator takes O(n^2) to iterate over n empty blocks

[bugzilla-daemon at webkit.org]

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

           Summary: TextIterator takes O(n^2) to iterate over n empty
                    blocks
           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: mitz at webkit.org
                CC: enrica at apple.com


<rdar://problem/12104508>

Iterating over a structure like
<div>
    <div></div>
    <div></div>
        ⋮
    <div></div>
</div>

using TextIterator takes O(n^2) in the number of blocks, since shouldRepresentNodeOffsetZero() creates a VisiblePosition for each block, which in turn requires iterating over all successive blocks.

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