unofficial mirror of help-gnu-emacs@gnu.org
 help / color / mirror / Atom feed
From: Tassilo Horn <tsdh@gnu.org>
To: Drew Adams <drew.adams@oracle.com>
Cc: Michael Heerdegen <michael_heerdegen@web.de>, help-gnu-emacs@gnu.org
Subject: Re: `looking-back' strange warning
Date: Fri, 02 Oct 2015 22:59:41 +0200	[thread overview]
Message-ID: <87lhblrnpe.fsf@gnu.org> (raw)
In-Reply-To: <190e27a5-9099-45ce-a8db-a314b9e32b35@default> (Drew Adams's message of "Fri, 2 Oct 2015 13:28:15 -0700 (PDT)")

Drew Adams <drew.adams@oracle.com> writes:

>> > My two cents: Even if you specify an optimal limit, `looking-back' can
>> > still be unnecessarily slow.  For example,
>> >    (looking-back "xy" 2)
>> > is much slower than
>> >     (and (> (point) 2)
>> >          (save-excursion (goto-char (- (point) 2))
>> >                          (looking-at "xy")))
>> > where "xy" stands for any plain string.
>> 
>> Definitely.  And this is in fact a typical case of the
>> misuse: the string to check is often a literal, so its
>> length is known.
>> 
>> This is the first thing to mention about `looking-back',
>> in terms of performance: avoid it altogether, if you can.
>
> BTW/FWIW -
> I use this function in such cases, which can be pretty common:
>
> (defun chars-before (chars)
>   "Return non-nil if the literal string CHARS is right before point.
> This is more efficient that `looking-back' for this use case."
>   (let* ((len  (length chars))
>          (idx  (1- len))
>          (pt   (point)))
>     (catch 'chars-before
>       (dolist (char  (append chars ()))
>         (unless (condition-case nil
>                     (eq char (char-before (- pt idx)))
>                   (error nil))          ; e.g. `bobp'
>           (throw 'chars-before nil))
>         (setq idx  (1- idx)))
>       t)))

This version is about 6 times faster in the t case and a still a bit
faster in the nil case where the char before point is already different
(which is the best case for your function).

(defun chars-before (chars)
  "Return non-nil if the literal string CHARS is right before point.
This is more efficient that `looking-back' for this use case."
  (let ((beg (- (point) (length chars))))
    (unless (< beg 0)
      (save-excursion
	(goto-char beg)
	(looking-at (regexp-quote chars))))))

Bye,
Tassilo



  reply	other threads:[~2015-10-02 20:59 UTC|newest]

Thread overview: 45+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-09-30  8:25 `looking-back' strange warning Andreas Röhler
2015-10-01  6:20 ` Michael Heerdegen
2015-10-01  6:25 ` Tassilo Horn
2015-10-01  6:50 ` Dmitry Gutov
2015-10-01  7:49   ` Andreas Röhler
2015-10-01  8:20     ` Tassilo Horn
2015-10-01  8:46       ` Andreas Röhler
2015-10-01  9:29         ` Tassilo Horn
2015-10-02  0:10       ` Stefan Monnier
2015-10-02 15:21         ` Tassilo Horn
2015-10-01 16:00   ` Drew Adams
2015-10-01 17:56     ` Dmitry Gutov
2015-10-01 18:24       ` Andreas Röhler
2015-10-01 18:59         ` Dmitry Gutov
2015-10-01 19:55           ` Andreas Röhler
2015-10-01 20:26             ` Dmitry Gutov
2015-10-02  0:15             ` Stefan Monnier
2015-10-02  1:18               ` Michael Heerdegen
2015-10-02  5:13                 ` Drew Adams
2015-10-02 20:28                   ` Drew Adams
2015-10-02 20:59                     ` Tassilo Horn [this message]
2015-10-02 21:35                       ` Drew Adams
2015-10-03  6:26                         ` Tassilo Horn
2015-10-03  6:45                           ` Andreas Röhler
2015-10-03 15:20                             ` Drew Adams
2015-10-03 15:17                           ` Drew Adams
2015-10-02  1:19               ` Michael Heerdegen
2015-10-02  5:12               ` Drew Adams
2015-10-02  6:16                 ` Andreas Röhler
2015-10-02  6:36                   ` Michael Heerdegen
2015-10-02 12:46                 ` Stefan Monnier
2015-10-02 15:02                   ` Drew Adams
2015-10-02 19:08               ` Tom Tromey
2015-10-02 19:33                 ` Stefan Monnier
2015-10-03 18:11                   ` Stefan Monnier
     [not found]   ` <mailman.176.1443721449.16064.help-gnu-emacs@gnu.org>
2015-10-01 18:50     ` Barry Margolin
     [not found]     ` <<barmar-D40496.14502501102015@88-209-239-213.giganet.hu>
2015-10-01 23:42       ` Drew Adams
2015-10-02  0:12         ` Stefan Monnier
2015-10-02  5:10           ` Drew Adams
2015-10-02 12:48             ` Stefan Monnier
2015-10-02 15:03               ` Drew Adams
2015-10-02 15:21                 ` Stefan Monnier
2015-10-02 15:24                   ` Drew Adams
2015-10-02 19:28                     ` Stefan Monnier
2015-10-01 12:35 ` Artur Malabarba
     [not found] <<560B9C7F.2060301@easy-emacs.de>

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

  List information: https://www.gnu.org/software/emacs/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=87lhblrnpe.fsf@gnu.org \
    --to=tsdh@gnu.org \
    --cc=drew.adams@oracle.com \
    --cc=help-gnu-emacs@gnu.org \
    --cc=michael_heerdegen@web.de \
    /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.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).