33 if (left > 999 || right > 999)
35 if (right - left != t->
state)
39 return FFMAX(left, right) + 1;
47 for (i = 0; i < depth * 4; i++)
57 static int cmp(
void *
a,
const void *
b)
70 for (i = 0; i < 10000; i++) {
73 void *ret, *jj = (
void *)(j + 1);
80 if (
check(root) > 999) {
av_log(ac->avr, AV_LOG_TRACE, "%d samples - audio_convert: %s to %s (%s)\, len, av_get_sample_fmt_name(ac->in_fmt), av_get_sample_fmt_name(ac->out_fmt), use_generic ? ac->func_descr_generic :ac->func_descr)
struct AVTreeNode * av_tree_node_alloc(void)
Allocate an AVTreeNode.
void * av_tree_find(const AVTreeNode *t, void *key, int(*cmp)(void *key, const void *b), void *next[2])
static int cmp(void *a, const void *b)
void av_tree_destroy(AVTreeNode *t)
void * av_tree_insert(AVTreeNode **tp, void *key, int(*cmp)(void *key, const void *b), AVTreeNode **next)
Insert or remove an element.
#define AV_LOG_ERROR
Something went wrong and cannot losslessly be recovered.
struct AVTreeNode * child[2]
static unsigned int av_lfg_get(AVLFG *c)
Get the next random unsigned 32-bit number using an ALFG.
static int check(AVTreeNode *t)
av_cold void av_lfg_init(AVLFG *c, unsigned int seed)
common internal and external API header
static void print(AVTreeNode *t, int depth)