[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