]> git.eshelyaron.com Git - emacs.git/commit
(itree_insert_gap, itree_delete_gap): Minor optimization
authorStefan Monnier <monnier@iro.umontreal.ca>
Mon, 7 Nov 2022 05:38:43 +0000 (00:38 -0500)
committerStefan Monnier <monnier@iro.umontreal.ca>
Mon, 7 Nov 2022 05:38:43 +0000 (00:38 -0500)
commit35221a7bd55e18244604376497097f4259c7351b
treeb471f73adcd5c6ddc26127014fee554e78e61873
parent61d55ce3bb4dc1f7deac552439c61bbe0909dcdb
(itree_insert_gap, itree_delete_gap): Minor optimization

`limit` can get smaller in either of the two children of a node.
It can also happen that the root node itself has a low enough limit
that the loop can be interrupted right away.

The previous code only checked `limit` when going down to a left
child, which is not wrong, but tests suggest that it is also very
common to reach this limit when going to a right child, so move the
test accordingly.

* src/itree.c (itree_insert_gap, itree_delete_gap): Check `limit` for
all nodes, rather than only when following a `left` pointer.
src/itree.c