http://bugs.winehq.org/show_bug.cgi?id=30627
--- Comment #4 from Dan Kegel dank@kegel.com 2012-05-09 16:57:49 CDT --- http://www.winehq.org/pipermail/wine-patches/2012-May/114044.html shaves another linear scan off. With that patch, 'append.exe 40000' takes 29895-29911 ms to append 1000 lines to a 40k line richedit.
I think there are five linear scans left: four calls to ME_WrapMarkedParagraphs and one in ME_PaintContent.