[Webkit-unassigned] [Bug 33520] Mapping from local to container coord space is O(N^2)

[bugzilla-daemon at webkit.org]

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





--- Comment #4 from James Robinson <jamesr at chromium.org>  2010-01-12 00:10:12 PST ---
The cleanest solution to this would be to keep a transformation matrix around
while iterating into the render tree that translates from the current local
coordinate system into the coordinate space of the current repaint container. 
That way the transformation only has to be updated once for every container,
rather than having to walk up to the root from each RenderObject.

This would probably require a bit of restructuring.  Additionally, it assumes
that all transforms are affine, which I think they are.  It'd be easier to
implement if all transforms are invertible but I do not think this is the case.

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