]> git.kaiwu.me - haproxy.git/commit
BUG/MAJOR: ebtree/scope: properly tag upper nodes during insertion
authorWilly Tarreau <w@1wt.eu>
Wed, 15 Nov 2017 18:38:29 +0000 (19:38 +0100)
committerWilly Tarreau <w@1wt.eu>
Wed, 15 Nov 2017 18:43:05 +0000 (19:43 +0100)
commit318d0c205581aa1bbc493872b84e683f3bc3034b
tree0205721c05264586ad4956a3dcd0b42db8f6b7f4
parent9c1e15d8cd1ca748915cbc75094daae67f17b56c
BUG/MAJOR: ebtree/scope: properly tag upper nodes during insertion

Christopher found a case where some tasks would remain unseen in the run
queue and would spontaneously appear after certain apparently unrelated
operations performed by the other thread.

It's in fact the insertion which is not correct, the node serving as the
top of duplicate tree wasn't properly updated, just like the each top of
subtree in a duplicate tree. This had the effect that after some removals,
the incorrectly tagged node would hide the underlying ones, which would
then suddenly re-appear once they were removed.

This is 1.8-specific, no backport is needed.
ebtree/eb32sctree.c