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: Wed, 14 Dec 2022 15:57:47 +0200 Message-ID: <83tu1ym6jo.fsf@gnu.org> References: <877d10r21x.fsf@localhost> <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> <838rjbpecw.fsf@gnu.org> <87fsdjwb4e.fsf@localhost> <874jtyuqax.fsf@localhost> <83zgbqm8q6.fsf@gnu.org> <87sfhit8ug.fsf@localhost> Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="1368"; 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 Wed Dec 14 15:31:49 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 1p5SnV-0000AA-77 for geb-bug-gnu-emacs@m.gmane-mx.org; Wed, 14 Dec 2022 15:31:49 +0100 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1p5SHp-0002ZO-UG; Wed, 14 Dec 2022 08:59: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 1p5SHm-0002UW-KB for bug-gnu-emacs@gnu.org; Wed, 14 Dec 2022 08:59:04 -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 1p5SHm-0008E2-5A for bug-gnu-emacs@gnu.org; Wed, 14 Dec 2022 08:59:02 -0500 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1p5SHm-0000uT-1C for bug-gnu-emacs@gnu.org; Wed, 14 Dec 2022 08:59: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: Wed, 14 Dec 2022 13:59:01 +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.16710262823462 (code B ref 58558); Wed, 14 Dec 2022 13:59:01 +0000 Original-Received: (at 58558) by debbugs.gnu.org; 14 Dec 2022 13:58:02 +0000 Original-Received: from localhost ([127.0.0.1]:39420 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1p5SGn-0000tb-Gp for submit@debbugs.gnu.org; Wed, 14 Dec 2022 08:58:02 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:35890) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1p5SGj-0000tN-MV for 58558@debbugs.gnu.org; Wed, 14 Dec 2022 08:57:59 -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 1p5SGd-0007zy-GL; Wed, 14 Dec 2022 08:57:51 -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=hTb9tI4qTpucCuOF8G1kDSkRQHARaFNQxpRuaA1lqyw=; b=btoiJ2rL5GyM n1bCgZmNyrytSJCNMZ2aPQb4L9Q4WEFT1b98fAdNfAv/e3Kfh14H9MsEOA+12bKwppeXklGTJIVRK LvQsA1N1alrK+fUz1U0nDfYjZG4gDLLXpwITnTiPdTI9wkb9P6LxFptl/XKzvYJpH6Uduey38s0u0 e+Sr9mNkiALePVLTZxNrirjTsEcxjXn4vSfySLvyaPuN3WaaIA4ady59g3pvPYSI9TGKExoibQUMs J7DYEK7ZGBFWDPPFBJRGnOi6keRBZUijM1xpdqNnn2p+0JpWXeslEBknR4SdjsLxJTofKmPirSanr abr9z3qtz2Tc7Tlw6pNYUg==; 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 1p5SGc-00020D-W8; Wed, 14 Dec 2022 08:57:51 -0500 In-Reply-To: <87sfhit8ug.fsf@localhost> (message from Ihor Radchenko on Wed, 14 Dec 2022 13:26:15 +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:250945 Archived-At: > From: Ihor Radchenko > Cc: monnier@iro.umontreal.ca, larsi@gnus.org, 58558@debbugs.gnu.org > Date: Wed, 14 Dec 2022 13:26:15 +0000 > > Eli Zaretskii writes: > > > Anyway, the fact that the time doesn't get worse when you GC between > > benchmark most probably means that we produce a lot of garbage markers > > (i.e., temporary markers that very quickly become unreferenced), and > > they get in the way of buf_bytepos_to_charpos. > > Most likely, but it is only part of the problem. If these temporary > markers where the only problem, I would not see gradual performance > degradation as I continue Emacs session (`garbage-collect` is called > anyway during normal usage). We've only seen perf profiles for the benchmark, and they point squarely at buf_bytepos_to_charpos, which AFAIU means markers. To identify other potential causes, we need to see profiles for other patterns of usage. For example, profile collected when the benchmark is run at the beginning of the session compared with profile from benchmark after several hours. I thought you already posted such a comparison, and it, too, pointed at buf_bytepos_to_charpos? Which would probably mean that the amount of markers is increasing, albeit more slowly, even through GC collects some of them. Did you try to see how the number of markers in the buffer evolves with the up-time?