From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Eli Zaretskii Newsgroups: gmane.emacs.bugs Subject: bug#58558: 29.0.50; re-search-forward is slow in some buffers Date: Tue, 13 Dec 2022 16:28:31 +0200 Message-ID: <838rjbpecw.fsf@gnu.org> References: <877d10r21x.fsf@localhost> <87zgdwyvkt.fsf@gnus.org> <87ilkk6ri5.fsf@localhost> <87v8okjei9.fsf@gnus.org> <87tu44jdce.fsf@localhost> <87czasjd9j.fsf@gnus.org> <87k050nio5.fsf@localhost> <87zgdwhw0z.fsf@gnus.org> <83sfjo3tfw.fsf@gnu.org> <878rlfjmjh.fsf@localhost> <87mt9tbbbp.fsf@gnus.org> <8335bl18lo.fsf@gnu.org> <87wn8x9eqb.fsf@gnus.org> <87tu1zd2c6.fsf@localhost> <83h6xzphxm.fsf@gnu.org> <87wn6vbfaa.fsf@localhost> Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="40307"; mail-complaints-to="usenet@ciao.gmane.io" Cc: 58558@debbugs.gnu.org, larsi@gnus.org, monnier@iro.umontreal.ca To: Ihor Radchenko Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Tue Dec 13 15:29:11 2022 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 1p56HP-000AHd-8I for geb-bug-gnu-emacs@m.gmane-mx.org; Tue, 13 Dec 2022 15:29:11 +0100 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1p56HJ-0005z8-L1; Tue, 13 Dec 2022 09:29:05 -0500 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1p56HH-0005xM-Kk for bug-gnu-emacs@gnu.org; Tue, 13 Dec 2022 09:29:03 -0500 Original-Received: from debbugs.gnu.org ([209.51.188.43]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1p56HH-00068q-9f for bug-gnu-emacs@gnu.org; Tue, 13 Dec 2022 09:29:03 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1p56HG-0004Vk-L7 for bug-gnu-emacs@gnu.org; Tue, 13 Dec 2022 09:29:02 -0500 X-Loop: help-debbugs@gnu.org Resent-From: Eli Zaretskii Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Tue, 13 Dec 2022 14:29:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 58558 X-GNU-PR-Package: emacs Original-Received: via spool by 58558-submit@debbugs.gnu.org id=B58558.167094171817325 (code B ref 58558); Tue, 13 Dec 2022 14:29:02 +0000 Original-Received: (at 58558) by debbugs.gnu.org; 13 Dec 2022 14:28:38 +0000 Original-Received: from localhost ([127.0.0.1]:60779 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1p56Gs-0004VN-CS for submit@debbugs.gnu.org; Tue, 13 Dec 2022 09:28:38 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:40762) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1p56Go-0004VH-Gl for 58558@debbugs.gnu.org; Tue, 13 Dec 2022 09:28:36 -0500 Original-Received: from fencepost.gnu.org ([2001:470:142:3::e]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1p56Gj-0005Ga-0a; Tue, 13 Dec 2022 09:28:29 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnu.org; s=fencepost-gnu-org; h=References:Subject:In-Reply-To:To:From:Date: mime-version; bh=859yxaXbHDYJSfgDb2aDvSV4GXNKFbBDk07vPpShR18=; b=kWKtqcmVVsW/ Kq7o20MFikRSbAbeC2LNIA52blNpy0EtlnAmOEwNl+3T37xO0/Lq3UdUXY0DETrcKgVTL500zou/v hhtXQ7PE1H7uVR0vQQ6Y5x2aMfta3/uxTvPR6ljTXoDjnoyyhQtdTRlfxTNzPmpxt3IXss/lU5wMp YaQgok703W+XQa3u6R8fAU78l5ktMeRWOkbsxBhkhrRvF3qpi4yHwxJvWz/rf4EAsJweF7Yyks9p8 cVNfBSf+ySdlK+piDMW4N+rrkM+ZNQOKqRm86MlYZ+HuOWgtKwjgDQrznr9GbFyzUWdt+4Ck49Jvh 1kwMkdFbW8g4eUov41BGVw==; Original-Received: from [87.69.77.57] (helo=home-c4e4a596f7) by fencepost.gnu.org with esmtpsa (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1p56Gi-0000Uh-HS; Tue, 13 Dec 2022 09:28:28 -0500 In-Reply-To: <87wn6vbfaa.fsf@localhost> (message from Ihor Radchenko on Tue, 13 Dec 2022 13:32:13 +0000) 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-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.bugs:250843 Archived-At: > From: Ihor Radchenko > Cc: larsi@gnus.org, monnier@iro.umontreal.ca, 58558@debbugs.gnu.org > Date: Tue, 13 Dec 2022 13:32:13 +0000 > > > or (b) because each call to > > buf_bytepos_to_charpos becomes more and more expensive. So I think > > the first question is: how many times is buf_bytepos_to_charpos called > > for each search, or, equivalently, is the CPU time per call used up by > > buf_bytepos_to_charpos stays stable or goes up? I think perf can > > answer these questions if you ask nicely. > > I will look how to do it. Maybe perf probe. > I guess, it will be useful to compile Emacs with debug symbols at this > point. AFAIR, you can ask perf to profile a single function, and you can ask it to annotate the profile with the source code. > > Is the buffer in question being edited as time advances? Or is buffer > > text and everything else in the buffer left unchanged? > > Not edited between benchmarks. Remember that I did sequence of > benchmark-run calls and the time gradually increases. OK, so it looks more and more like each call becomes more expensive for some reason. But let's see the numbers before jumping to conclusions.