[Bug 30627] Common operations in richedit are O(N), should be O(log N) or so

[wine-bugs at winehq.org]

http://bugs.winehq.org/show_bug.cgi?id=30627

Dan Kegel <dank at kegel.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
            Summary|Appending text to a large   |Common operations in
                   |richedit is very slow       |richedit are O(N), should
                   |                            |be O(log N) or so

--- Comment #8 from Dan Kegel <dank at kegel.com> 2012-05-18 15:15:54 CDT ---
In the real app, the global flag patch is not really enough;
although it does speed things up a bunch, as more lines pile up
in the richedit, having to pay an O(N) penalty on every insert, 
delete, and redraw soon swamps the patch's speedup.  So the
user perceives the speedup as letting him log 10k lines in the time
it took to log 9k lines before.  What we really need is to get rid
of all linear scans for common operations like paint, insert, and delete.

-- 
Configure bugmail: http://bugs.winehq.org/userprefs.cgi?tab=email
Do not reply to this email, post in Bugzilla using the
above URL to reply.
------- You are receiving this mail because: -------
You are watching all bug changes.