Ben Wing <ben(a)xemacs.org> writes:
 first of all, are you sure you're running without error-checking?
Yes.  I'm comparing Debian's XEmacs 21.4.17 with Debian's GNU Emacs
21.4.1.  I've known for a few years that Summary buffers exhibited
quadratic complexity, I just never imagined it could be really linear
under FSF.
 it's also still possible it's the text property
implementation. 
[...]
 but maybe you're right about the textprops not being the
culprit;
 the only way they could be inside of insert is through
 `adjust_extents()' or friends ... 
And those insertions are pretty normal -- I tracked them using an
"advice"-style logger.  They simply insert stuff into the buffer, I
don't think there's even much jumping around.