From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Lars Ingebrigtsen Newsgroups: gmane.emacs.bugs Subject: bug#22763: 25.1.50; Feature Request -- A faster method to obtain line number at position. Date: Sun, 07 Feb 2021 20:34:56 +0100 Message-ID: <878s7zzn6n.fsf@gnus.org> References: <83y4aclofm.fsf@gnu.org> <878s7z532u.fsf@gnus.org> <87y2fz3lpe.fsf@gnus.org> <87h7mn22ls.fsf@gnus.org> <83eehrn408.fsf@gnu.org> <87y2fzzqxb.fsf@gnus.org> <87tuqnzqh2.fsf@gnus.org> <83blcvn1ku.fsf@gnu.org> <87czxbznly.fsf@gnus.org> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="15860"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) Cc: 22763@debbugs.gnu.org, esq@lawlist.com, monnier@iro.umontreal.ca To: Eli Zaretskii Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Sun Feb 07 20:36:24 2021 Return-path: Envelope-to: geb-bug-gnu-emacs@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1l8pr6-00040E-CJ for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 07 Feb 2021 20:36:24 +0100 Original-Received: from localhost ([::1]:48516 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1l8pr4-0003xQ-Sk for geb-bug-gnu-emacs@m.gmane-mx.org; Sun, 07 Feb 2021 14:36:22 -0500 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:40154) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1l8pqm-0003wZ-Gw for bug-gnu-emacs@gnu.org; Sun, 07 Feb 2021 14:36:04 -0500 Original-Received: from debbugs.gnu.org ([209.51.188.43]:37306) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1l8pqk-0002iE-Jd for bug-gnu-emacs@gnu.org; Sun, 07 Feb 2021 14:36:04 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1l8pqk-0001Mw-Ex for bug-gnu-emacs@gnu.org; Sun, 07 Feb 2021 14:36:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Lars Ingebrigtsen Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Sun, 07 Feb 2021 19:36:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 22763 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: fixed Original-Received: via spool by 22763-submit@debbugs.gnu.org id=B22763.16127265225216 (code B ref 22763); Sun, 07 Feb 2021 19:36:02 +0000 Original-Received: (at 22763) by debbugs.gnu.org; 7 Feb 2021 19:35:22 +0000 Original-Received: from localhost ([127.0.0.1]:48852 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1l8pq6-0001M3-In for submit@debbugs.gnu.org; Sun, 07 Feb 2021 14:35:22 -0500 Original-Received: from quimby.gnus.org ([95.216.78.240]:39082) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1l8pq3-0001Ll-7o for 22763@debbugs.gnu.org; Sun, 07 Feb 2021 14:35:21 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnus.org; s=20200322; h=Content-Type:MIME-Version:Message-ID:In-Reply-To:Date: References:Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding: Content-ID:Content-Description:Resent-Date:Resent-From:Resent-Sender: Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=4EASxV5qT8lCbv4fXR8VHg0neW56dKF4dz6bZsUwR4Y=; b=MnloI0rk++Q43rDJs/nWNch+ss rjnHj038u5CbK4pvP5wwrDGfG0dBwT2k/gcfoetrQ/RhIQBrfXMsiDekWXTNfiSPfneDJqVuQ0dNb wsroZoTgiBbJScLF5WdADFA6EaihWpvXJF4vG1uy7PhwccXWWcB0d+x+0tvesGmQIW4w=; Original-Received: from cm-84.212.202.86.getinternet.no ([84.212.202.86] helo=xo) by quimby.gnus.org with esmtpsa (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1l8pph-000453-BT; Sun, 07 Feb 2021 20:35:05 +0100 Face: iVBORw0KGgoAAAANSUhEUgAAADAAAAAwBAMAAAClLOS0AAAABGdBTUEAALGPC/xhBQAAACBj SFJNAAB6JgAAgIQAAPoAAACA6AAAdTAAAOpgAAA6mAAAF3CculE8AAAAIVBMVEXjtZr51qf14cvU pFCtVyFUSitvgkwwLRYbEw5QVy7////QMvvfAAAAAWJLR0QKaND0VgAAAAd0SU1FB+UCBxMGNurK ZH4AAAFvSURBVDjL3ZOxboMwEIbNG0BQd5InSARR1dmHom6VkqvL3lpixzLdI0H3QuS37dkQYppk 69QPYdD/2XcYAWMDQRSFIQ0Ri1aOMY9GVsvoIoJwEhQsJkHr7UksXLI4CxuFnlh5Ikw3Y6GJxLWI OQTx2jeJ6x3FPONp5tWy+ZpqxTyFFGa1EreHDACy13kXEmFA4gBiMzPUI+MkBOoX/8mWjMVHKiQ0 6qMvqMNDBYCaROWXSph5a6pcO5AwxmBHV8Hatq1g117B3FjfE+2/Ew0dN4Wum/qWaIbXOQh9mT5R a0aTbgitmW7cSgrrZi7u8DcCr4X9Cuwn8UsohSPCFwqLDgvjIMMoQIV2LPZbYz6cKDoS42qae3gq +xTHNWzIHB0H4Pl4z7A75wYhp6plKfvSGGYm+m/cqccC+uzdF72Up+Yr3Wawh+7ZE1JKI/Y8p58F cnER0lIe8lwIoXbNJ4leTpSKtqzsboueSZ+TxnOFH8vBtfXt13D9AAAAJXRFWHRkYXRlOmNyZWF0 ZQAyMDIxLTAyLTA3VDE5OjA2OjU0KzAwOjAwOdJNGAAAACV0RVh0ZGF0ZTptb2RpZnkAMjAyMS0w Mi0wN1QxOTowNjo1NCswMDowMEiP9aQAAAAASUVORK5CYII= X-Now-Playing: Julie Driscoll's _1969_: "Walk Down" In-Reply-To: <87czxbznly.fsf@gnus.org> (Lars Ingebrigtsen's message of "Sun, 07 Feb 2021 20:25:45 +0100") X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.18 Precedence: list X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Original-Sender: "bug-gnu-emacs" Xref: news.gmane.io gmane.emacs.bugs:199549 Archived-At: Lars Ingebrigtsen writes: > I'll try to whip up a benchmark with really long lines and see what > happens. (with-temp-buffer (dotimes (_ 10000) (insert (make-string (random 4000) ?a) "\n")) (benchmark-run 10 (goto-char (point-min)) (while (not (eobp)) (line-number-at-pos (point)) (forward-line 1)))) With this, the new version still wins... but only slightly. So the cache does indeed help when we've got long lines (which was the point of the cache, I guess?) -- (domestic pets only, the antidote for overdose, milk.) bloggy blog: http://lars.ingebrigtsen.no