[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful
From: |
Stefan Monnier |
Subject: |
bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful |
Date: |
Sat, 01 Oct 2022 10:01:04 -0400 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) |
> That's
>
> [10, 12]
> / \
> [1, 1] [10, 11]
> / \ /\
> [10, 13]
> / \
>
> The 10 is found "all over the place".
"all over the place" if you consider the pre-order or post-order
traversal, indeed. But if you look at the in-order traversal (e.g., the
one you'd get from C++ `local_Rb_tree_increment` you showed), you get
the expected result:
[1, 1]
[10, 13]
[10, 12]
[10, 11]
-- Stefan
- bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful, Eli Zaretskii, 2022/10/01
- bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful, Gerd Möllmann, 2022/10/01
- bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful, Gerd Möllmann, 2022/10/02
- bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful, Matt Armstrong, 2022/10/06
- bug#58158: 29.0.50; [overlay] Interval tree iteration considered harmful, Dmitry Gutov, 2022/10/06