[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
master 77d0ab9: * etc/TODO: Entry about markers being non-scalable. (Bug
From: |
Eli Zaretskii |
Subject: |
master 77d0ab9: * etc/TODO: Entry about markers being non-scalable. (Bug#49127) |
Date: |
Sat, 21 Aug 2021 02:34:36 -0400 (EDT) |
branch: master
commit 77d0ab967d1a2a0cb3f2164583fd4f1a99331c58
Author: Eli Zaretskii <eliz@gnu.org>
Commit: Eli Zaretskii <eliz@gnu.org>
* etc/TODO: Entry about markers being non-scalable. (Bug#49127)
---
etc/TODO | 8 ++++++++
1 file changed, 8 insertions(+)
diff --git a/etc/TODO b/etc/TODO
index 1d6824c..e199e6b 100644
--- a/etc/TODO
+++ b/etc/TODO
@@ -1538,6 +1538,14 @@ cannot represent in Unicode.
*** Performance
+**** Make the implementation of markers more eifficient
+Markers are implemented as a non-sorted singly linked list of markers.
+This makes them scale badly when thousands of markers are created in a
+buffer for some purpose, because some low-level primitives in Emacs
+traverse the markers' list (e.g., when converting between character
+and byte positions), and also because searching for a marker (e.g.,
+with 'buffer-has-markers-at') becomes very slow.
+
**** Explore whether overlay-recenter can cure overlays performance problems
**** Cache schemas. Need to have list of files and mtimes
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- master 77d0ab9: * etc/TODO: Entry about markers being non-scalable. (Bug#49127),
Eli Zaretskii <=