bug#49127: Performance degradation in encode_coding_object

[Eli Zaretskii]

> From: Mattias Engdegård <mattiase@acm.org>
> 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 <eliz@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.