GNU bug report logs - #22763
25.1.50; Feature Request -- A faster method to obtain line number at position.

Previous Next

Full log

View this message in rfc822 format

From: Lars Ingebrigtsen <larsi <at> gnus.org>
To: Eli Zaretskii <eliz <at> gnu.org>
Cc: 22763 <at> debbugs.gnu.org, esq <at> lawlist.com, monnier <at> iro.umontreal.ca
Subject: bug#22763: 25.1.50; Feature Request -- A faster method to obtain line number at position.
Date: Sun, 07 Feb 2021 19:23:53 +0100

Lars Ingebrigtsen <larsi <at> gnus.org> writes:

>> find_newline does the same as display_count_lines: it calls memchr.
>> But it also maintains a newline cache.  If you disable that cache (by
>> turning of cache-long-scans), you might see a different speedup.
>
> Shouldn't the cache speed things up?

No, you're right -- if I set `cache-long-scans' to nil and
`line-number-at-pos' in Emacs 27 becomes ~8x faster in my test, which is
currently

(with-temp-buffer
  (setq cache-long-scans nil)
  (dotimes (_ 1000)
    (insert-file-contents "~/src/emacs/trunk/src/ChangeLog.11")
    (goto-char (point-max)))
  (benchmark-run 1
    (dotimes (i 1000)
      (goto-char (/ (buffer-size) 1000))
      (line-number-at-pos (point)))))

-- 
(domestic pets only, the antidote for overdose, milk.)
   bloggy blog: http://lars.ingebrigtsen.no

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.