# HG changeset patch # User michael # Date 1199441661 0 # Node ID 357ac44f47208ee25475bebce8a18ba03b74ae58 # Parent d25e027364d66ecd1d340f65ac8d29d17e45c59f Always set next correctly, even if a matching element is found (that is how it is documented and used). diff -r d25e027364d6 -r 357ac44f4720 tree.c --- a/tree.c Thu Dec 27 01:53:02 2007 +0000 +++ b/tree.c Fri Jan 04 10:14:21 2008 +0000 @@ -35,6 +35,10 @@ 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; } }