Searched refs:rb_parent (Results 1 – 4 of 4) sorted by relevance
| /linux-2.4.37.9/lib/ |
| D | rbtree.c | 30 right->rb_left->rb_parent = node; in __rb_rotate_left()
33 if ((right->rb_parent = node->rb_parent)) in __rb_rotate_left()
35 if (node == node->rb_parent->rb_left) in __rb_rotate_left()
36 node->rb_parent->rb_left = right; in __rb_rotate_left()
38 node->rb_parent->rb_right = right; in __rb_rotate_left()
42 node->rb_parent = right; in __rb_rotate_left()
50 left->rb_right->rb_parent = node; in __rb_rotate_right()
53 if ((left->rb_parent = node->rb_parent)) in __rb_rotate_right()
55 if (node == node->rb_parent->rb_right) in __rb_rotate_right()
56 node->rb_parent->rb_right = left; in __rb_rotate_right()
[all …]
|
| /linux-2.4.37.9/mm/ |
| D | mmap.c | 251 rb_node_t *** rb_link, rb_node_t ** rb_parent) in find_vma_prepare() argument
281 *rb_parent = __rb_parent; in find_vma_prepare()
286 rb_node_t * rb_parent) in __vma_link_list() argument
293 if (rb_parent) in __vma_link_list()
294 vma->vm_next = rb_entry(rb_parent, struct vm_area_struct, vm_rb); in __vma_link_list()
301 rb_node_t ** rb_link, rb_node_t * rb_parent) in __vma_link_rb() argument
303 rb_link_node(&vma->vm_rb, rb_parent, rb_link); in __vma_link_rb()
333 rb_node_t ** rb_link, rb_node_t * rb_parent) in __vma_link() argument
335 __vma_link_list(mm, vma, prev, rb_parent); in __vma_link()
336 __vma_link_rb(mm, vma, rb_link, rb_parent); in __vma_link()
[all …]
|
| /linux-2.4.37.9/include/linux/ |
| D | rbtree.h | 102 struct rb_node_s * rb_parent; member
132 node->rb_parent = parent; in rb_link_node()
|
| /linux-2.4.37.9/net/sched/ |
| D | sch_htb.c | 475 while ((p = (*n)->rb_parent) != NULL) { in htb_next_rb_node()
|