Searched refs:RB_RIGHT (Results 1 – 1 of 1) sorted by relevance
/device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
D | rbtree.c | 46 #define RB_RIGHT(tree, node) ((node)->right) macro 137 while ((t_idx = RB_RIGHT(tree, p_idx)) != RB_NULL(tree)) in rb_last() 155 if ((c_idx = RB_RIGHT(tree, n_idx)) != RB_NULL(tree)) in rb_next() 167 if (n_idx == RB_RIGHT(tree, p_idx)) in rb_next() 185 while ((t_idx = RB_RIGHT(tree, c_idx)) != RB_NULL(tree)) in rb_prev() 255 u_idx = RB_RIGHT(tree, g_idx); in __rb_insert_balance() 284 if (n_idx == RB_RIGHT(tree, p_idx)) in __rb_insert_balance() 300 cl_idx = RB_LEFT(tree, n_idx), cr_idx = RB_RIGHT(tree, n_idx); in __rb_insert_balance() 319 cl_idx = RB_LEFT(tree, n_idx), cr_idx = RB_RIGHT(tree, n_idx); in __rb_insert_balance() 335 cr_idx = RB_RIGHT(tree, p_idx); in __rb_insert_balance() [all …]
|