[Webkit-unassigned] [Bug 52380] Lazily generate and store logical ordering of InlineBoxes

[bugzilla-daemon at webkit.org]

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





--- Comment #10 from Ryosuke Niwa <rniwa at webkit.org>  2011-01-14 16:03:23 PST ---
(In reply to comment #9)
> What’s the memory use impact of adding 8 bytes to every root box in every page? What’s the running time impact of this change? Is this a good time/space trade-off?

In the case of selection / cursor movement, we're not modifying the DOM so being able to avoid running O(n^2) algorithm every time user changes selection will likely improve the performance quite significantly.  We can also use profiler to see how much time/space trade-off we have.

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