Searched refs:RB_LEFT (Results 1 – 1 of 1) sorted by relevance
/device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
D | rbtree.c | 43 #define RB_LEFT(tree, node) ((node)->left) macro 55 #define RB_ROOT(tree) RB_LEFT((tree), &(tree)->root) 123 while ((t_idx = RB_LEFT(tree, p_idx)) != RB_NULL(tree)) in rb_first() 158 while ((t_idx = RB_LEFT(tree, c_idx)) != RB_NULL(tree)) in rb_next() 182 if ((c_idx = RB_LEFT(tree, n_idx)) != RB_NULL(tree)) in rb_prev() 194 if (n_idx == RB_LEFT(tree, p_idx)) in rb_prev() 252 if (p_idx == RB_LEFT(tree, g_idx)) in __rb_insert_balance() 265 if (n_idx == RB_LEFT(tree, p_idx)) in __rb_insert_balance() 274 u_idx = RB_LEFT(tree, g_idx); in __rb_insert_balance() 300 cl_idx = RB_LEFT(tree, n_idx), cr_idx = RB_RIGHT(tree, n_idx); in __rb_insert_balance() [all …]
|