master 77d0ab9: * etc/TODO: Entry about markers being non-scalable. (Bug#49127)

[Eli Zaretskii]

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