From 2e1d2873294a826f673921c0dc5b31f6a6fbbeaa Mon Sep 17 00:00:00 2001 From: Michael Niedermayer Date: Fri, 4 Jan 2008 18:58:36 +0000 Subject: [PATCH] Flip key and element so types match, not that it matters for any code using it in libav*. Originally committed as revision 11404 to svn://svn.ffmpeg.org/ffmpeg/trunk --- libavutil/tree.c | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/libavutil/tree.c b/libavutil/tree.c index cc366769e5..b821802bc0 100644 --- a/libavutil/tree.c +++ b/libavutil/tree.c @@ -32,10 +32,10 @@ const int av_tree_node_size = sizeof(AVTreeNode); void *av_tree_find(const AVTreeNode *t, void *key, int (*cmp)(void *key, const void *b), void *next[2]){ if(t){ - unsigned int v= cmp(t->elem, key); + unsigned int v= cmp(key, t->elem); if(v){ - if(next) next[(v>>31)^1]= t->elem; - return av_tree_find(t->child[v>>31], key, cmp, next); + if(next) next[v>>31]= t->elem; + return av_tree_find(t->child[(v>>31)^1], key, cmp, next); }else{ if(next){ av_tree_find(t->child[0], key, cmp, next);