]> git.ipfire.org Git - thirdparty/haproxy.git/commit
MINOR: ebtree: implement eb32sc_lookup_ge_or_first()
authorWilly Tarreau <w@1wt.eu>
Sun, 5 Nov 2017 20:23:21 +0000 (21:23 +0100)
committerWilly Tarreau <w@1wt.eu>
Mon, 6 Nov 2017 10:20:11 +0000 (11:20 +0100)
commit8878b6c4cb8bfcc84a1a7d007065c65bc9cc99a5
tree618e8753ecec87d1e89c9f79816e0225f3dac607
parentd1d55ac6196cd64f7408c0a9467139e45b59b732
MINOR: ebtree: implement eb32sc_lookup_ge_or_first()

In the scheduler we always have to loop back to the beginning after
we don't find the last entry, so let's implement this in a new lookup
function instead. The resulting code is slightly faster, mostly due
to the fact that there's much less inlined code in the fast path.
ebtree/eb32sctree.c
ebtree/eb32sctree.h