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

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Tue Aug 2 14:19:32 PDT 2011


           Summary: Optimize procedure to find first/last logical box of
           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.

More information about the webkit-unassigned mailing list