[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#49127: Performance degradation in encode_coding_object
From: |
Eli Zaretskii |
Subject: |
bug#49127: Performance degradation in encode_coding_object |
Date: |
Wed, 18 Aug 2021 16:59:13 +0300 |
> 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.
- bug#49127: Performance degradation in encode_coding_object, (continued)
- bug#49127: Performance degradation in encode_coding_object, Eli Zaretskii, 2021/08/17
- bug#49127: Performance degradation in encode_coding_object, Mattias Engdegård, 2021/08/17
- bug#49127: Performance degradation in encode_coding_object, Eli Zaretskii, 2021/08/17
- bug#49127: Performance degradation in encode_coding_object, Mattias Engdegård, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Eli Zaretskii, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Mattias Engdegård, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Eli Zaretskii, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Mattias Engdegård, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Eli Zaretskii, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Mattias Engdegård, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object,
Eli Zaretskii <=
- bug#49127: Performance degradation in encode_coding_object, Mattias Engdegård, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Lars Ingebrigtsen, 2021/08/18
- bug#49127: Performance degradation in encode_coding_object, Michael Welsh Duggan, 2021/08/20
- bug#49127: Performance degradation in encode_coding_object, Eli Zaretskii, 2021/08/21