Subject: Re: bug#49127: Performance degradation in encode_coding_object

From: Mattias Engdegård <[email-masked]>
Date: Wed, 18 Aug 2021 15:54:21 +0200

18 aug. 2021 kl. 15.39 skrev Eli Zaretskii <[email-masked]>:

> 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.