[Webkit-unassigned] [Bug 13487] New: Implement O(1) absoluteClippedOverflowRect and absoluteOutlineBox during layout for a possible speed gain

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Wed Apr 25 11:06:05 PDT 2007


http://bugs.webkit.org/show_bug.cgi?id=13487

           Summary: Implement O(1) absoluteClippedOverflowRect and
                    absoluteOutlineBox during layout for a possible speed
                    gain
           Product: WebKit
           Version: 522+ (nightly)
          Platform: Macintosh
        OS/Version: Mac OS X 10.4
            Status: NEW
          Severity: Normal
          Priority: P3
         Component: Layout and Rendering
        AssignedTo: webkit-unassigned at lists.webkit.org
        ReportedBy: mitz at webkit.org


When a block nested n levels deep needs relayout, O(n) implementations of
absoluteClippedOverflowRect() and absoluteOutlineBox() are invoked by each of
the ancestors, making for O(n^2) complexity.

By keeping track of absolute coordinates and clip on the stack during layout,
it should be possible to implement absoluteClippedOverflowRect() and
absoluteOutlineBox() in O(1) during layout.


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



More information about the webkit-unassigned mailing list