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

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Fri Jan 14 16:45:47 PST 2011


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





--- Comment #12 from mitz at webkit.org  2011-01-14 16:45:47 PST ---
(In reply to comment #10)
> (In reply to comment #9)
> being able to avoid running O(n^2) algorithm every time user changes selection will likely improve the performance quite significantly.

What are typical values of n for this sort of operation? Are there bugs in bugs.webkit.org or other publically-accessible bug databases showing bad responsiveness of selection operations that have been tracked down to this computation?

You might want to consider replacing m_floats with an m_rareData that encompasses a vector for floats and this new cache.

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



More information about the webkit-unassigned mailing list