[Webkit-unassigned] [Bug 179950] New: RenderBlockFlow::layoutRunsAndFloatsInRange is O(n^2) for runs of inlines without any text

[bugzilla-daemon at webkit.org]

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

            Bug ID: 179950
           Summary: RenderBlockFlow::layoutRunsAndFloatsInRange is O(n^2)
                    for runs of inlines without any text
           Product: WebKit
           Version: WebKit Nightly Build
          Hardware: Unspecified
                OS: Unspecified
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Layout and Rendering
          Assignee: webkit-unassigned at lists.webkit.org
          Reporter: koivisto at iki.fi
                CC: bfulgham at webkit.org, simon.fraser at apple.com,
                    zalan at apple.com

It calls createBidiRunsForLine for each line. createBidiRunsForLine traverses past the end of the line until it finds the end of the current bidi run. If there is no text in the flow, it never finds anything and traverses the entire flow. This is O(n^2) for the number of renderers in the flow.

-- 
You are receiving this mail because:
You are the assignee for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.webkit.org/pipermail/webkit-unassigned/attachments/20171122/5d585b17/attachment.html>