tree 03fc1f695c88e7d46bddbbedb706a106f3019479
parent ef8d0dcefdf00b043697df971533daf01290811a
author Willy Tarreau <w@1wt.eu> 1509888781 +0100
committer Willy Tarreau <w@1wt.eu> 1509963611 +0100
encoding latin1

MEDIUM: ebtree: only consider the branches matching the scope in lookups

Now when looking up a node via eb32sc_first(), eb32sc_next(), and
eb32sc_lookup_ge(), we only focus on the branches matching the requested
scope. The code must be careful to miss no branch. It changes a little
bit from the previous one because the scope stored on the intermediary
nodes is not exact (since we don't propagate upwards during deletion),
so in case a lookup fails, we have to walk up and pick the next matching
entry.