[Webkit-unassigned] [Bug 56796] New: Investigate whether line breaking algorithm is efficient

[bugzilla-daemon at webkit.org]

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

           Summary: Investigate whether line breaking algorithm is
                    efficient
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: PC
        OS/Version: Mac OS X 10.5
            Status: NEW
          Severity: Normal
          Priority: P2
         Component: Layout and Rendering
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: tonyg at chromium.org
                CC: abarth at webkit.org, jamesr at chromium.org,
                    tonyg at chromium.org, mihaip at chromium.org


Created an attachment (id=86403)
 --> (https://bugs.webkit.org/attachment.cgi?id=86403&action=review)
Line breaking test case

The attached test case loads 200k of compiled javascript in iframes of varying widths. According to the Inspector's timeline, when that frame is 300px wide, the layout takes ~50ms on my machine, however when it is 5px wide it takes ~550ms. In firefox, the layouts do get slower as width decreases, but it tops out at about 100ms instead of 550ms. It is worth noting that FF seems to break less often and thus might have a simpler algorithm. But we should make sure we are using a linear algorithm here if possible.

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