GNU bug report logs - #49127
Performance degradation in encode_coding_object

Previous Next

Package: emacs;

Reported by: Victor Nawothnig <victor.nawothnig <at> icloud.com>

Date: Sun, 20 Jun 2021 08:19:03 UTC

Severity: normal

Done: Eli Zaretskii <eliz <at> gnu.org>

Bug is archived. No further changes may be made.

Full log

Message #73 received at 49127 <at> debbugs.gnu.org (full text, mbox):

From: Eli Zaretskii <eliz <at> gnu.org>
To: Mattias Engdegård <mattiase <at> acm.org>
Cc: 49127 <at> debbugs.gnu.org, victor.nawothnig <at> icloud.com
Subject: Re: bug#49127: Performance degradation in encode_coding_object
Date: Wed, 18 Aug 2021 16:59:13 +0300

> From: Mattias Engdegård <mattiase <at> acm.org>
> Date: Wed, 18 Aug 2021 15:54:21 +0200
> Cc: victor.nawothnig <at> icloud.com, 49127 <at> debbugs.gnu.org
> 
> 18 aug. 2021 kl. 15.39 skrev Eli Zaretskii <eliz <at> gnu.org>:
> 
> > 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.
This bug report was last modified 3 years and 273 days ago.

Previous Next

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