[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#70077: An easier way to track buffer changes
From: |
Ihor Radchenko |
Subject: |
bug#70077: An easier way to track buffer changes |
Date: |
Thu, 04 Apr 2024 17:58:43 +0000 |
Stefan Monnier <monnier@iro.umontreal.ca> writes:
>> I am not 100% where the O(N^2) is coming from.
>
> If you add N times 1 char to an (initially empty) string, the total cost
> of constructing the resulting N-char string is O(N²).
I guess that another approach is not concatenating the strings and
instead accumulating them into a list (or two lists - before/after).
That will get rid of logN multiplier :)
--
Ihor Radchenko // yantar92,
Org mode contributor,
Learn more about Org mode at <https://orgmode.org/>.
Support Org development at <https://liberapay.com/org-mode>,
or support my work at <https://liberapay.com/yantar92>
- bug#70077: An easier way to track buffer changes, Ihor Radchenko, 2024/04/01
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/01
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/01
- bug#70077: An easier way to track buffer changes, Ihor Radchenko, 2024/04/02
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/02
- bug#70077: An easier way to track buffer changes, Ihor Radchenko, 2024/04/02
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/02
- bug#70077: An easier way to track buffer changes, Ihor Radchenko, 2024/04/03
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/03
- bug#70077: An easier way to track buffer changes,
Ihor Radchenko <=
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/05
- bug#70077: An easier way to track buffer changes, Eli Zaretskii, 2024/04/06
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/08
- bug#70077: An easier way to track buffer changes, Eli Zaretskii, 2024/04/08
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/08
- bug#70077: An easier way to track buffer changes, Andrea Corallo, 2024/04/08
- bug#70077: An easier way to track buffer changes, Eli Zaretskii, 2024/04/08
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/08
- bug#70077: An easier way to track buffer changes, Eli Zaretskii, 2024/04/09
- bug#70077: An easier way to track buffer changes, Stefan Monnier, 2024/04/08