haproxy/ebtree
Willy Tarreau 414c4b2146 [BUG] ebtree: fix ebmb_lookup() with len smaller than the tree's keys
(from ebtree 6.0.5)

ebmb_lookup() is used by ebst_lookup_len() to lookup a string starting
with a known substring. Since the substring does not necessarily end
with a zero, we must absolutely ensure that the comparison stops at
<len> bytes, otherwise we can end up comparing crap and most often
returning the wrong node in case of multiple matches.

ebim_lookup() was fixed too by resyncing it with ebmb_lookup().
(cherry picked from commit 98eba315aa2c3285181375d312bcb770f058fd2b)

This should be backported to 1.4 though it's not critical there.
2011-01-04 14:43:49 +01:00
..
compiler.h [BUG] definitely fix regparm issues between haproxy core and ebtree 2009-10-27 21:53:58 +01:00
eb32tree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
eb32tree.h [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
eb64tree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
eb64tree.h [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebimtree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebimtree.h [BUG] ebtree: fix ebmb_lookup() with len smaller than the tree's keys 2011-01-04 14:43:49 +01:00
ebistree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebistree.h [BUG] ebtree: fix duplicate strings insertion 2010-10-30 19:04:36 +02:00
ebmbtree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebmbtree.h [BUG] ebtree: fix ebmb_lookup() with len smaller than the tree's keys 2011-01-04 14:43:49 +01:00
ebpttree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebpttree.h [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebsttree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebsttree.h [BUG] ebtree: fix duplicate strings insertion 2010-10-30 19:04:36 +02:00
ebtree.c [MEDIUM] ebtree: upgrade to version 6.0 2010-05-12 16:52:00 +02:00
ebtree.h [BUG] ebtree: fix duplicate strings insertion 2010-10-30 19:04:36 +02:00