Lines Matching defs:key
39 void *av_tree_find(const AVTreeNode *t, void *key,
40 int (*cmp)(const void *key, const void *b), void *next[2])
43 unsigned int v = cmp(key, t->elem);
47 return av_tree_find(t->child[(v >> 31) ^ 1], key, cmp, next);
50 av_tree_find(t->child[0], key, cmp, next);
51 av_tree_find(t->child[1], key, cmp, next);
59 void *av_tree_insert(AVTreeNode **tp, void *key,
60 int (*cmp)(const void *key, const void *b), AVTreeNode **next)
64 unsigned int v = cmp(t->elem, key);
72 av_tree_find(t->child[i], key, cmp, next_elem);
73 key = t->elem = next_elem[i];
81 ret = av_tree_insert(&t->child[v >> 31], key, cmp, next);
132 return key;
139 (*tp)->elem = key;
142 return key;