[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
Re: Overlay mechanic improvements, Richard Stallman, 2014/09/19
- Re: Overlay mechanic improvements, Vladimir Kazanov, 2014/09/20
- Tokenizing, Richard Stallman, 2014/09/20
- Re: Tokenizing, Stephen Leake, 2014/09/20
- Re: Tokenizing, Vladimir Kazanov, 2014/09/20
- Re: Tokenizing, Eric Ludlam, 2014/09/20
- Re: Tokenizing, Vladimir Kazanov, 2014/09/20
- Re: parsing (was tokenizing), Stephen Leake, 2014/09/21
Re: Tokenizing, Vladimir Kazanov, 2014/09/20