unofficial mirror of emacs-devel@gnu.org 
 help / color / mirror / code / Atom feed
From: Alan Mackenzie <acm@muc.de>
To: Andrea Corallo <akrl@sdf.org>
Cc: Rocky Bernstein <rocky@gnu.org>,
	Stefan Monnier <monnier@iro.umontreal.ca>,
	emacs-devel <emacs-devel@gnu.org>
Subject: Re: Correct line/column numbers in byte compiler messages
Date: Sat, 21 Mar 2020 20:19:54 +0000	[thread overview]
Message-ID: <20200321201954.GB7805@ACM> (raw)
In-Reply-To: <xjfy2rtimg6.fsf@sdf.org>

Hello, Andrea.

On Sat, Mar 21, 2020 at 18:37:13 +0000, Andrea Corallo wrote:
> Have to apologize this is probably the quarantine effect ....

As of today, we're under quarantine, too.  :-(

> .... but I couldn't resist testing this:

> #+BEGIN_SRC lisp
> ;; -*- lexical-binding: t; -*-
> (require 'cl-lib)
> (defvar elb-list (cl-loop for i from 0 to 1500000
>                           if (cl-oddp i)
>                           collect 'a
>                           else
>                           collect 'b))

> (defun elb-eq ()
>   (let ((n 0))
>     (dolist (l elb-list n)
>       (when (eq 'b l)
>         (cl-incf n)))))

> (defun elb-eq-entry ()
>   (dotimes (_ 1000)
>     (elb-eq)))
> #+END_SRC

> Results:

> b619777dd6 (baseline) 50.09s
> accurate-warning-pos  51.28s

> This is about 2% perf penalty.

On my Ryzen, I'm seeing a 50% penalty.  :-(  (Admittedly that's
comparing the year old branch to current master.  I suppose I should
build the correct comparable revision and try again.)  This suggests
that the branch prediction logic isn't present (or isn't active) on the
Ryzen.

> Interestingly with the __builtin_expect trick applied exec time gets
> back to 50.65s.

How do you do this?  I couldn't make much sense of the documentation of
__builtin_expect.  :-(

> We could probably find a benchmark that better highlights the difference
> (this is potentially dominated by cache misses while pointer chasing the
> list) but is it worth?

Could I ask you to do the following timing.

Evaluate the following (e.g. in *scratch*):

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(defmacro time-it (&rest forms)
  "Time the running of a sequence of forms using `float-time'.
Call like this: \"M-: (time-it (foo ...) (bar ...) ...)\"."
  `(let ((start (float-time)))
    ,@forms
    (- (float-time) start)))

(defun time-scroll (&optional arg)
  (interactive "P")
  (message "%s"
           (time-it
            (condition-case nil
                (while t
                  (if arg (scroll-down) (scroll-up))
                  (sit-for 0))
              (error nil)))))
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;

, visit .../emacs/src/xdisp.c, and do M-: (time-scroll).  This scrolls
through the buffer and prints a timing in the minibuffer.  (N.B. to run
this again, type something at BOB and undo it, thus marking the
fontification as stale.)

I'm seeing 19.4s vs. 22.2s, which is around 15% difference.  :-(

> Regards

>   Andrea

> --
> akrl@sdf.org

-- 
Alan Mackenzie (Nuremberg, Germany).



  reply	other threads:[~2020-03-21 20:19 UTC|newest]

Thread overview: 29+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2020-03-19 15:10 GNU is looking for Google Summer of Code Projects Rocky Bernstein
2020-03-19 17:35 ` Stefan Monnier
2020-03-19 17:56   ` Andrea Corallo
2020-03-19 18:05     ` Andrea Corallo
2020-03-19 18:19     ` Rocky Bernstein
2020-03-19 21:26     ` Stefan Monnier
2020-03-19 21:45       ` Andrea Corallo
2020-03-19 23:07         ` Rocky Bernstein
2020-03-19 20:34   ` Correct line/column numbers in byte compiler messages [Was: GNU is looking for Google Summer of Code Projects] Alan Mackenzie
2020-03-19 20:43     ` Andrea Corallo
2020-03-20 19:18       ` Alan Mackenzie
2020-03-21 11:22         ` Andrea Corallo
2020-03-21 15:30           ` Correct line/column numbers in byte compiler messages Alan Mackenzie
2020-03-21 16:28             ` Andrea Corallo
2020-03-21 18:37               ` Andrea Corallo
2020-03-21 20:19                 ` Alan Mackenzie [this message]
2020-03-21 21:08                   ` Andrea Corallo
2020-03-21 23:39                     ` Andrea Corallo
2020-03-22 11:26                   ` Alan Mackenzie
2020-03-19 20:56     ` Correct line/column numbers in byte compiler messages [Was: GNU is looking for Google Summer of Code Projects] Rocky Bernstein
2020-03-19 22:05       ` Stefan Monnier
2020-03-20 19:25       ` Alan Mackenzie
2020-03-19 21:41     ` Stefan Monnier
2020-03-19 22:09       ` Stefan Monnier
2020-03-20 20:10       ` Alan Mackenzie
2020-03-20 21:23         ` Rocky Bernstein
2020-03-20 21:27         ` Clément Pit-Claudel
2020-03-20 23:46           ` Stefan Monnier
2020-03-20 21:30         ` Stefan Monnier

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=20200321201954.GB7805@ACM \
    --to=acm@muc.de \
    --cc=akrl@sdf.org \
    --cc=emacs-devel@gnu.org \
    --cc=monnier@iro.umontreal.ca \
    --cc=rocky@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 public inbox

	https://git.savannah.gnu.org/cgit/emacs.git

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).