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 …]
|