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

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

Dan Kegel  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  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.