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#49127: Performance degradation in encode_coding_object Date: Wed, 18 Aug 2021 16:59:13 +0300 Message-ID: <83mtpe4zwu.fsf@gnu.org> References: <83sfz970av.fsf@gnu.org> <4001E59F-63FF-4EF6-87B5-8A627871C4B8@acm.org> <83lf516x7o.fsf@gnu.org> <0FD46BCF-068E-4437-885A-D79F7ACD581F@acm.org> <837dgk6yic.fsf@gnu.org> <831r6s6u9u.fsf@gnu.org> <8CDC6E7F-73BF-4810-8218-04CD58316195@acm.org> <83wnok56vm.fsf@gnu.org> <83bl5v566t.fsf@gnu.org> <198FD972-CEBA-42FB-8FBB-4CAFA2BA1611@acm.org> <83v94251kw.fsf@gnu.org> <4114BE88-EFCA-4A6A-9423-09DAA37F5E8B@acm.org> <83r1eq50u0.fsf@gnu.org> <9675B719-53D4-4B3E-8659-04A91633C2E3@acm.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="33875"; mail-complaints-to="usenet@ciao.gmane.io" Cc: 49127@debbugs.gnu.org, victor.nawothnig@icloud.com To: Mattias =?UTF-8?Q?Engdeg=C3=A5rd?= Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane-mx.org@gnu.org Wed Aug 18 16:00:26 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 1mGM7F-0008aY-Le for geb-bug-gnu-emacs@m.gmane-mx.org; Wed, 18 Aug 2021 16:00:25 +0200 Original-Received: from localhost ([::1]:36100 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mGM7E-0003OE-4o for geb-bug-gnu-emacs@m.gmane-mx.org; Wed, 18 Aug 2021 10:00:24 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:52040) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mGM6s-0003N9-8e for bug-gnu-emacs@gnu.org; Wed, 18 Aug 2021 10:00:02 -0400 Original-Received: from debbugs.gnu.org ([209.51.188.43]:45598) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1mGM6r-0007V6-UU for bug-gnu-emacs@gnu.org; Wed, 18 Aug 2021 10:00:01 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.84_2) (envelope-from ) id 1mGM6r-0001bE-UJ for bug-gnu-emacs@gnu.org; Wed, 18 Aug 2021 10:00:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Eli Zaretskii Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Wed, 18 Aug 2021 14:00:01 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 49127 X-GNU-PR-Package: emacs Original-Received: via spool by 49127-submit@debbugs.gnu.org id=B49127.16292951636050 (code B ref 49127); Wed, 18 Aug 2021 14:00:01 +0000 Original-Received: (at 49127) by debbugs.gnu.org; 18 Aug 2021 13:59:23 +0000 Original-Received: from localhost ([127.0.0.1]:57144 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mGM6E-0001ZW-QW for submit@debbugs.gnu.org; Wed, 18 Aug 2021 09:59:23 -0400 Original-Received: from eggs.gnu.org ([209.51.188.92]:35458) by debbugs.gnu.org with esmtp (Exim 4.84_2) (envelope-from ) id 1mGM6D-0001ZE-H4 for 49127@debbugs.gnu.org; Wed, 18 Aug 2021 09:59:21 -0400 Original-Received: from fencepost.gnu.org ([2001:470:142:3::e]:48598) by eggs.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mGM68-00078g-7x; Wed, 18 Aug 2021 09:59:16 -0400 Original-Received: from 84.94.185.95.cable.012.net.il ([84.94.185.95]:3390 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 1mGM67-0003Uo-Qw; Wed, 18 Aug 2021 09:59:16 -0400 In-Reply-To: <9675B719-53D4-4B3E-8659-04A91633C2E3@acm.org> (message from Mattias =?UTF-8?Q?Engdeg=C3=A5rd?= on Wed, 18 Aug 2021 15:54:21 +0200) 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:212144 Archived-At: > From: Mattias Engdegård > Date: Wed, 18 Aug 2021 15:54:21 +0200 > Cc: victor.nawothnig@icloud.com, 49127@debbugs.gnu.org > > 18 aug. 2021 kl. 15.39 skrev Eli Zaretskii : > > > It is? Don't we use the fact that properties are stored in an > > interval tree? > > I could very well be wrong about this, but I believe that the interval tree is indexed by location, so that we can quickly find a property given an offset. Searching for a particular property or property value requires going through all properties. next_interval doesn't look like linear search to me.