[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Overlays as an AA-tree
From: |
Andreas Politz |
Subject: |
Re: Overlays as an AA-tree |
Date: |
Mon, 06 Feb 2017 18:32:54 +0100 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/25.1 (gnu/linux) |
Joakim Jalap <address@hidden> writes:
> I don't think it would be that ugly. Instead of:
>
> adjust_overlays_for_insert (current_buffer->overlays);
>
> it will be:
>
> adjust_overlays_for_insert (current_buffer->front_insert_overlays);
> adjust_overlays_for_insert (current_buffer->non_front_insert_overlays);
>
Well, maybe ugly is not the right word. Take at the current code (where
overlays are split into 2 lists), were you see frequent occurrences of
paired loops etc..
But first, you're not done. You also need to merge two lists from both
trees sometimes, e.g. if you are looking for the next overlay after some
position. More generally, if the overlays need to be in order.
Secondly, the code which fixes the tree is pretty compact (~10lines) and
in the worst case (all but one overlay need to be reinserted) the
run-time is at most doubled, I think. But two times little is still not
very much (compared to the status quo anyway) and we spare ourselves
above trouble.
-ap
- Re: Overlays as an AA-tree, (continued)
- Re: Overlays as an AA-tree, Stefan Monnier, 2017/02/04
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/04
- Re: Overlays as an AA-tree, Joakim Jalap, 2017/02/06
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/06
- Re: Overlays as an AA-tree, Joakim Jalap, 2017/02/06
- Re: Overlays as an AA-tree, Stefan Monnier, 2017/02/06
- Re: Overlays as an AA-tree, Joakim Jalap, 2017/02/06
- Re: Overlays as an AA-tree, Stefan Monnier, 2017/02/06
- Re: Overlays as an AA-tree,
Andreas Politz <=
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/07
- Re: Overlays as an AA-tree, Joakim Jalap, 2017/02/07
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/07
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/07
- Re: Overlays as an AA-tree, Joakim Jalap, 2017/02/08
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/08
- Re: Overlays as an AA-tree, Joakim Jalap, 2017/02/08
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/08
- Re: Overlays as an AA-tree, Andreas Politz, 2017/02/08
- Re: Overlays as an AA-tree, Eli Zaretskii, 2017/02/08