[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Case mapping of sharp s
From: |
Stefan Monnier |
Subject: |
Re: Case mapping of sharp s |
Date: |
Thu, 19 Nov 2009 16:49:26 -0500 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.1.50 (gnu/linux) |
> Actually I think there is something simply wrong with the simple
> search, as it's much slower even for single chars (where bm doesn't
> have any advantage) and additionally in some weird random fashion
> it's again slower for backwards search, such as 14, 37, 66 ... 94
> secs, where the bm takes 0.5 secs and simple forward constantly
> ~3.7 secs, all for isearch'ing one character in a 100Mb file.
I can guess why it's much slower going backward: the simple search
operates on chars rather than bytes. The internal encoding we use
(currently based on utf-8) is designed to be easy to parse going forward
but not so easy going backward (IIRC our encoding is actually even a bit
more painful in this case than pure utf-8). BM on the other hand works
on bytes, so there's no such slowdown.
As for the general slowdown, it may also be due to having to parse the
char (encoded in utf-8) and then look it up in the corresponding char table
(a tree of arrays).
But maybe we're doing something silly somewhere.
Stefan
- Re: Case mapping of sharp s, (continued)
- Re: Case mapping of sharp s, Eli Zaretskii, 2009/11/17
- Re: Case mapping of sharp s, Stephen J. Turnbull, 2009/11/18
- Re: Case mapping of sharp s, Kenichi Handa, 2009/11/18
- Re: Case mapping of sharp s, Stefan Monnier, 2009/11/18
- Re: Case mapping of sharp s, Ulrich Mueller, 2009/11/18
- Re: Case mapping of sharp s, Stefan Monnier, 2009/11/18
- Re: Case mapping of sharp s, Eli Zaretskii, 2009/11/18
- Re: Case mapping of sharp s, Stephen J. Turnbull, 2009/11/18
- Re: Case mapping of sharp s, martin rudalics, 2009/11/17
Re: Case mapping of sharp s, grischka, 2009/11/19
- Re: Case mapping of sharp s,
Stefan Monnier <=
Re: Case mapping of sharp s, Stephen J. Turnbull, 2009/11/19
Re: Case mapping of sharp s, Stefan Monnier, 2009/11/19
Re: Case mapping of sharp s, Stephen J. Turnbull, 2009/11/20
Re: Case mapping of sharp s, Richard Stallman, 2009/11/20
Re: Case mapping of sharp s, David Kastrup, 2009/11/21
Re: Case mapping of sharp s, Stephen J. Turnbull, 2009/11/21