Hrvoje Niksic wrote:
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.
hmm.
can you try this under an optimized, no-error recent CVS?
if you're using 21.4, the bytepos<->charpos conversion could well be the
culprit; the old algorithm of mine really sucked. and you won't see the
time spent in these routines in your profiling data in 21.4. a year or
so ago i rewrote these routines to use the fsf algorithm, and that
dramatically sped up some operations for me; but that code is not in 21.4.
ben