]> git.eshelyaron.com Git - emacs.git/commit
itree.c: Use `interval_tree_inherit_offset`
authorStefan Monnier <monnier@iro.umontreal.ca>
Sun, 9 Oct 2022 04:56:24 +0000 (00:56 -0400)
committerStefan Monnier <monnier@iro.umontreal.ca>
Sun, 9 Oct 2022 04:56:24 +0000 (00:56 -0400)
commit4f3f7aebc957732f4fbe5c799da5367f46607680
tree34e0a0a63b6a6d18f8732a5644e94cfc41616057
parentfe14454101cfd9951b76549773645b2ffeed66bd
itree.c: Use `interval_tree_inherit_offset`

The insertion code tried to manipulate the offset in its own way,
and apparently there was a bug in it.  Replace that with a call to
`interval_tree_inherit_offset`, making the whole logic a bit simpler,
and fixing a bug along the way (not sure where the bug was, to be honest).

* src/itree.c (interval_tree_insert): Use `interval_tree_inherit_offset`.
Check the tree before insert_fix.
(recurse_check_tree): Don't check RB invariants.
(itree_limits_are_stable): Delete function (subsumed by `check_tree`).
src/itree.c