From: Eli Zaretskii <eliz@gnu.org>
To: Paul Eggert <eggert@cs.ucla.edu>
Cc: dmantipov@yandex.ru, emacs-devel@gnu.org
Subject: Re: Long lines and bidi
Date: Sat, 09 Feb 2013 10:46:11 +0200 [thread overview]
Message-ID: <83txpl7u3w.fsf@gnu.org> (raw)
In-Reply-To: <5115C3BC.8020203@cs.ucla.edu>
> Date: Fri, 08 Feb 2013 19:34:20 -0800
> From: Paul Eggert <eggert@cs.ucla.edu>
> CC: Dmitry Antipov <dmantipov@yandex.ru>, emacs-devel@gnu.org
>
> On 02/08/2013 08:52 AM, Eli Zaretskii wrote:
> >> > So, ~90% of time spent in scan_buffer is:
> >> >
> >> > 799 while (*cursor != target && --cursor >= ceiling_addr)
> >> > 800 ;
>
> > Which cannot be optimized.
>
> It can be sped up somewhat, by using memrchr.
>
> This won't solve these performance issues, but it helps:
> on my platform (x86-64 Ubuntu 12.10) I ran Dmitry's scroll-both benchmark
> <http://lists.gnu.org/archive/html/emacs-devel/2013-02/msg00147.html>
> on a real file (the trunk's src/xdisp.c), and it was 25% faster overall
> (1.19 seconds versus 1.49 seconds) when I used memrchr there
> and memchr for forward searches.
25% faster is still terribly slow for redisplay. xdisp.c doesn't have
a problem in the first place (1.49 sec divided by 100 is 15 msec, not
something users will notice, let alone the difference between 15 and
11 msec). And for files with long lines, these 25% will not solve
anything, since 6 sec _per_scroll_, give or take 25%, is intolerably
slow.
I don't think we should make this optimization, because it optimizes
in the wrong place. The problem is not with scan_buffer, the problem
is that it (actually, its callers) get called way too much.
This is a classic case where solving a slow operation needs a radical
change in the algorithms, not loophole optimizations.
> Most of the attached patch is boilerplate taken unmodified from gnulib,
> to support memrchr on non-GNU platforms. The key part of the change is
> at the end, to src/search.c.
I don't understand why you removed the TARGET argument of
scan_buffer. The fact that all its callers use it for looking for a
newline doesn't mean it cannot be used otherwise. At the very least,
the name of the function should be changed to reflect the change.
next prev parent reply other threads:[~2013-02-09 8:46 UTC|newest]
Thread overview: 42+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-02-03 22:05 bug#13623: 24.3.50; Redisplay issue with transient-mark-mode Lawrence Mitchell
2013-02-04 15:49 ` Eli Zaretskii
2013-02-04 17:20 ` Lawrence Mitchell
2013-02-04 18:10 ` Eli Zaretskii
2013-02-05 4:54 ` Dmitry Antipov
2013-02-05 12:07 ` Dmitry Antipov
2013-02-05 17:46 ` Eli Zaretskii
2013-02-05 17:45 ` Eli Zaretskii
2013-02-06 7:16 ` Dmitry Antipov
2013-02-06 14:31 ` Stefan Monnier
2013-02-06 15:14 ` Dmitry Antipov
2013-02-06 18:04 ` Eli Zaretskii
2013-02-06 18:23 ` Eli Zaretskii
2013-02-06 20:30 ` Stefan Monnier
2013-02-07 3:41 ` Eli Zaretskii
2013-02-08 13:33 ` Long lines and bidi [Was: Re: bug#13623: ...] Dmitry Antipov
2013-02-08 14:07 ` Eli Zaretskii
2013-02-08 14:46 ` Long lines and bidi Eli Zaretskii
2013-02-08 16:38 ` Dmitry Antipov
2013-02-08 16:52 ` Eli Zaretskii
2013-02-09 3:34 ` Paul Eggert
2013-02-09 8:46 ` Eli Zaretskii [this message]
2013-02-09 9:05 ` Paul Eggert
2013-02-09 9:33 ` Eli Zaretskii
2013-02-11 2:33 ` Paul Eggert
2013-02-09 10:01 ` Eli Zaretskii
2013-02-10 16:57 ` Eli Zaretskii
2013-02-11 5:43 ` Dmitry Antipov
2013-02-11 7:54 ` Dmitry Antipov
2013-02-11 16:47 ` Eli Zaretskii
2013-02-11 23:55 ` Paul Eggert
2013-02-11 16:42 ` Eli Zaretskii
2013-02-11 17:53 ` Dmitry Antipov
2013-02-11 18:10 ` Eli Zaretskii
2013-02-11 18:21 ` Dmitry Antipov
2013-02-11 17:17 ` Eli Zaretskii
2013-02-11 17:55 ` Drew Adams
2013-02-11 18:13 ` Eli Zaretskii
2013-02-08 16:21 ` Long lines and bidi [Was: Re: bug#13623: ...] Dmitry Antipov
2013-02-08 17:04 ` Eli Zaretskii
2013-02-08 15:33 ` Stefan Monnier
2013-02-08 16:05 ` Eli Zaretskii
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=83txpl7u3w.fsf@gnu.org \
--to=eliz@gnu.org \
--cc=dmantipov@yandex.ru \
--cc=eggert@cs.ucla.edu \
--cc=emacs-devel@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.