Browse Source

Always set next correctly, even if a matching element is found (that is

how it is documented and used).

Originally committed as revision 11391 to svn://svn.ffmpeg.org/ffmpeg/trunk
tags/v0.5
Michael Niedermayer 18 years ago
parent
commit
116d15ccf1
1 changed files with 4 additions and 0 deletions
  1. +4
    -0
      libavutil/tree.c

+ 4
- 0
libavutil/tree.c View File

@@ -35,6 +35,10 @@ void *av_tree_find(const AVTreeNode *t, void *key, int (*cmp)(void *key, const v
if(next) next[(v>>31)^1]= t->elem;
return av_tree_find(t->child[v>>31], key, cmp, next);
}else{
if(next){
av_tree_find(t->child[0], key, cmp, next);
av_tree_find(t->child[1], key, cmp, next);
}
return t->elem;
}
}


Loading…
Cancel
Save