Searched refs:rb_node (Results 1 – 5 of 5) sorted by relevance
41 root->rb_node = right; in __rb_rotate_left()61 root->rb_node = left; in __rb_rotate_right()127 root->rb_node->rb_color = RB_BLACK; in rb_insert_color()136 while ((!node || node->rb_color == RB_BLACK) && node != root->rb_node) in __rb_erase_color()174 node = root->rb_node; in __rb_erase_color()214 node = root->rb_node; in __rb_erase_color()253 root->rb_node = child; in rb_erase()269 root->rb_node = node; in rb_erase()290 root->rb_node = child; in rb_erase()305 n = root->rb_node; in rb_first()[all …]
219 static int browse_rb(rb_node_t * rb_node) { in browse_rb() argument221 if (rb_node) { in browse_rb()223 i += browse_rb(rb_node->rb_left); in browse_rb()224 i += browse_rb(rb_node->rb_right); in browse_rb()239 i = browse_rb(mm->mm_rb.rb_node); in validate_mm()256 __rb_link = &mm->mm_rb.rb_node; in find_vma_prepare()690 rb_node_t * rb_node; in find_vma() local692 rb_node = mm->mm_rb.rb_node; in find_vma()695 while (rb_node) { in find_vma()698 vma_tmp = rb_entry(rb_node, struct vm_area_struct, vm_rb); in find_vma()[all …]
346 rb_node_t *n = (root)->rb_node; \361 if (!q->row[i][p].rb_node) continue; in htb_debug_dump()380 if (!cl->un.inner.feed[p].rb_node) continue; in htb_debug_dump()398 rb_node_t **p = &root->rb_node, *parent = NULL; in htb_add_to_id_tree()431 rb_node_t **p = &q->wait_pq[cl->level].rb_node, *parent = NULL; in htb_add_to_wait_tree()520 if (!q->row[cl->level][prio].rb_node) in htb_remove_class_from_row()548 if (p->un.inner.feed[prio].rb_node) in htb_activate_prios()595 if (!p->un.inner.feed[prio].rb_node) in htb_deactivate_prios()887 level,q->wait_pq[level].rb_node,q->row_mask[level]); in htb_do_events()891 rb_node_t *p = q->wait_pq[level].rb_node; in htb_do_events()[all …]
233 rb_node_t **p = &cl->sched->eligible.rb_node; in eltree_insert()298 rb_node_t **p = &cl->cl_parent->vt_tree.rb_node; in vttree_insert()367 rb_node_t **p = &cl->cl_parent->cf_tree.rb_node; in cftree_insert()
113 struct rb_node_s * rb_node; member