[Webkit-unassigned] [Bug 65573] New: Optimize procedure to find first/last logical box of text

[bugzilla-daemon at webkit.org]

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

           Summary: Optimize procedure to find first/last logical box of
                    text
           Product: WebKit
           Version: 528+ (Nightly build)
          Platform: Unspecified
        OS/Version: Unspecified
            Status: UNCONFIRMED
          Severity: Normal
          Priority: P2
         Component: Layout and Rendering
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: vanlam at google.com
                CC: xji at chromium.org, rniwa at webkit.org


Using the END key (Windows, Linux) or CMD + right arrow (Mac) in an editable region of bidirectional text results in the call tree:
logicalEndOfLine (in visible_units.cpp) -> logicalEndPositionForLine -> RootInlineBox::getLogicalEndBoxWithNode -> InlineFlowBox::collectLeafBoxesInLogicalOrder

collectLeafBoxesInLogicalOrder explicitly inverts the visually ordered sequence of boxes into logical order using the bidi algorithm. This can be optimized for time and space as we are only interested in finding the logically last box, not the logical order of the boxes.

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