Searched refs:g_idx (Results 1 – 1 of 1) sorted by relevance
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 225 rb_idx_t u_idx, g_idx, t_idx, cl_idx, cr_idx; in __rb_insert_balance() local
251 g_idx = RB_PARENT(tree, p_idx); in __rb_insert_balance()
252 if (p_idx == RB_LEFT(tree, g_idx)) in __rb_insert_balance()
255 u_idx = RB_RIGHT(tree, g_idx); in __rb_insert_balance()
262 t_idx = RB_PARENT(tree, g_idx); in __rb_insert_balance()
274 u_idx = RB_LEFT(tree, g_idx); in __rb_insert_balance()
281 t_idx = RB_PARENT(tree, g_idx); in __rb_insert_balance()
301 RB_SET_P_L_R_C(tree, n_idx, t_idx, p_idx, g_idx, RB_BLK); in __rb_insert_balance()
304 RB_SET_P_L_C(tree, g_idx, n_idx, cr_idx, RB_RED); in __rb_insert_balance()
305 RB_SET_P(tree, cr_idx, g_idx); in __rb_insert_balance()
[all …]
|