[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: `make-overlay' very slow
From: |
Stefan Monnier |
Subject: |
Re: `make-overlay' very slow |
Date: |
Fri, 10 Apr 2009 19:36:21 -0400 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.0.92 (gnu/linux) |
> and I found out that it is, alas, unusable. It starts with about 1000
> replacements per second on my GNU/Linux box (using simply `-' as the
> regexp), but soon the speed decreases: After approx. 10000
> replacements it only can handle 100 replacements per second -- the
> attached code now contains a small counter to show the progress. If
> you comment out the call to `make-overlay', the code really flies...
> Am I doing something wrong?
overlays have a poor algorithmic behavior (many operations take a time
proportional to the number of overlays in the buffer). Better use
text-properties (which are implemented with a tree and should provide
something closer to O(log N) complexity instead).
Stefan
- Re: hiding lines, (continued)
- Re: hiding lines, Stefan Monnier, 2009/04/03
- Re: hiding lines, Werner LEMBERG, 2009/04/06
- Re: hiding lines, Stefan Monnier, 2009/04/06
- Re: hiding lines, Werner LEMBERG, 2009/04/06
- Re: hiding lines, Stefan Monnier, 2009/04/06
- Re: hiding lines, Werner LEMBERG, 2009/04/07
- Re: hiding lines, Werner LEMBERG, 2009/04/10
- Re: hiding lines, Andreas Schwab, 2009/04/10
- Re: hiding lines, Werner LEMBERG, 2009/04/10
- `make-overlay' very slow (was: hiding lines), Werner LEMBERG, 2009/04/10
- Re: `make-overlay' very slow,
Stefan Monnier <=
- Re: `make-overlay' very slow, Werner LEMBERG, 2009/04/11
- Re: `make-overlay' very slow, Lennart Borgman, 2009/04/11
- Re: `make-overlay' very slow, Werner LEMBERG, 2009/04/11
- Re: `make-overlay' very slow, Lennart Borgman, 2009/04/11
- Re: `make-overlay' very slow, Werner LEMBERG, 2009/04/11
- Re: `make-overlay' very slow, Eli Zaretskii, 2009/04/11
- Re: `make-overlay' very slow, Stefan Monnier, 2009/04/11
- Re: `make-overlay' very slow, Kenichi Handa, 2009/04/14
- Re: `make-overlay' very slow, Stefan Monnier, 2009/04/14
- Re: `make-overlay' very slow, Richard M Stallman, 2009/04/14