]> git.ipfire.org Git - thirdparty/haproxy.git/commit
MINOR: ebtree: update the eb32sc parent node's scope on delete
authorWilly Tarreau <w@1wt.eu>
Sun, 5 Nov 2017 17:06:22 +0000 (18:06 +0100)
committerWilly Tarreau <w@1wt.eu>
Mon, 6 Nov 2017 10:20:11 +0000 (11:20 +0100)
commitef8d0dcefdf00b043697df971533daf01290811a
tree99f51011fdb59013c9a6fc7808373ae9d6e1e82a
parent5d19fd479a825913a2168f0c30ff965ccca35630
MINOR: ebtree: update the eb32sc parent node's scope on delete

During a delete operation, if the deleted node is above its leaf's
parent, this parent will replace the node and then go up. In this
case it is important to update the new parent's scope to reflect
the presence of other branches.

It's worth noting that in theory we should precisely recompute the
exact node value, but it seems that it's not worth it for the rare
cases there is a mismatch.
ebtree/eb32sctree.c