Searched refs:RB_PARENT (Results 1 – 1 of 1) sorted by relevance
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 40 #define RB_PARENT(tree, node) ((node)->parent) macro
164 while ((p_idx = RB_PARENT(tree, n_idx)) != RB_NULL(tree)) in rb_next()
191 while ((p_idx = RB_PARENT(tree, n_idx)) != RB_NULL(tree)) in rb_prev()
251 g_idx = RB_PARENT(tree, p_idx); in __rb_insert_balance()
262 t_idx = RB_PARENT(tree, g_idx); in __rb_insert_balance()
281 t_idx = RB_PARENT(tree, g_idx); in __rb_insert_balance()
382 n_idx = g_idx, p_idx = RB_PARENT(tree, g_idx); in __rb_insert_balance()
432 g_idx = RB_PARENT(tree, p_idx); in __rb_delete_rebalance()
561 n_idx = p_idx, p_idx = RB_PARENT(tree, p_idx); in __rb_delete_rebalance()
685 p_idx = RB_PARENT(tree, n_idx); in rb_delete()
[all …]
|