Searched refs:RB_NULL (Results 1 – 1 of 1) sorted by relevance
58 #define RB_NULL(tree) (&(tree)->root) macro120 if ((p_idx = RB_ROOT(tree)) != RB_NULL(tree)) in rb_first()123 while ((t_idx = RB_LEFT(tree, p_idx)) != RB_NULL(tree)) in rb_first()134 if ((p_idx = RB_ROOT(tree)) != RB_NULL(tree)) in rb_last()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()158 while ((t_idx = RB_LEFT(tree, c_idx)) != RB_NULL(tree)) in rb_next()164 while ((p_idx = RB_PARENT(tree, n_idx)) != RB_NULL(tree)) in rb_next()182 if ((c_idx = RB_LEFT(tree, n_idx)) != RB_NULL(tree)) in rb_prev()185 while ((t_idx = RB_RIGHT(tree, c_idx)) != RB_NULL(tree)) in rb_prev()[all …]