emacs-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Overlay mechanic improvements


From: Stefan Monnier
Subject: Re: Overlay mechanic improvements
Date: Sat, 20 Sep 2014 15:49:43 -0400
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/24.4.50 (gnu/linux)

> [[[ To any NSA and FBI agents reading my email: please consider    ]]]
> [[[ whether defending the US Constitution against all enemies,     ]]]
> [[[ foreign or domestic, requires you to follow Snowden's example. ]]]
> I don't see that it makes sense to store overlays like text properties.
> The existing data structure is fine for overlays used as they are intended
> to be used.

The data structure used is too naive, with an algorithmic complexity
that can be problematic.  Moving it to a balanced binary tree with turn
O(N^2) complexity into O(N log N).


        Stefan



reply via email to

[Prev in Thread] Current Thread [Next in Thread]