[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 #17 from Simon Fraser (smfr) <simon.fraser at apple.com>  2010-02-02 15:50:17 PST ---
> I don't quite understand why the mapping is sometimes done through the
> RenderLayer
> hierarchy and sometimes through the RenderObject container hierarchy currently.
>  Is it
> always the case that in the absence of transforms the two are equivalent?

The mapping though RenderLayer is mostly just a convenience, and we assume it
will be faster than mapping through RenderObjects. We assert that this mapping
never crosses transformed layers, so it's really just accumulating x,y offsets.

Just think of RenderLayer x,y as a cache.

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