Searched refs:rb_parent (Results 1 - 19 of 19) sorted by relevance

/linux-4.4.14/lib/
H A Drbtree_test.c69 struct rb_node **new = &root->rb_node, *rb_parent = NULL; insert_augmented() local
75 rb_parent = *new; insert_augmented()
76 parent = rb_entry(rb_parent, struct test_node, rb); insert_augmented()
86 rb_link_node(&node->rb, rb_parent, new); insert_augmented()
112 for (count = 0; rb; rb = rb_parent(rb)) black_path_count()
147 (!rb_parent(rb) || is_red(rb_parent(rb)))); check()
H A Drbtree.c90 struct rb_node *parent = rb_parent(old); __rb_rotate_set_parents()
137 parent = rb_parent(node); __rb_insert()
191 parent = rb_parent(node); __rb_insert()
287 parent = rb_parent(node); ____rb_erase_color()
362 parent = rb_parent(node); ____rb_erase_color()
501 while ((parent = rb_parent(node)) && node == parent->rb_right) rb_next()
530 while ((parent = rb_parent(node)) && node == parent->rb_left) rb_prev()
540 struct rb_node *parent = rb_parent(victim); rb_replace_node()
571 parent = rb_parent(node); rb_next_postorder()
/linux-4.4.14/tools/lib/
H A Drbtree.c65 struct rb_node *parent = rb_parent(old); __rb_rotate_set_parents()
112 parent = rb_parent(node); __rb_insert()
165 parent = rb_parent(node); __rb_insert()
259 parent = rb_parent(node); ____rb_erase_color()
331 parent = rb_parent(node); ____rb_erase_color()
462 while ((parent = rb_parent(node)) && node == parent->rb_right) rb_next()
490 while ((parent = rb_parent(node)) && node == parent->rb_left) rb_prev()
499 struct rb_node *parent = rb_parent(victim); rb_replace_node()
529 parent = rb_parent(node); rb_next_postorder()
/linux-4.4.14/include/linux/
H A Dinterval_tree_generic.h70 struct rb_node **link = &root->rb_node, *rb_parent = NULL; \
75 rb_parent = *link; \
76 parent = rb_entry(rb_parent, ITSTRUCT, ITRB); \
86 rb_link_node(&node->ITRB, rb_parent, link); \
177 rb = rb_parent(&node->ITRB); \
H A Drbtree.h48 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
H A Drbtree_augmented.h74 rb = rb_parent(&node->rbfield); \
/linux-4.4.14/tools/include/linux/
H A Drbtree.h47 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3)) macro
H A Drbtree_augmented.h77 rb = rb_parent(&node->rbfield); \
/linux-4.4.14/mm/
H A Dmmap.c556 struct rb_node ***rb_link, struct rb_node **rb_parent) find_vma_links()
584 *rb_parent = __rb_parent; find_vma_links()
617 struct rb_node **rb_link, struct rb_node *rb_parent) __vma_link_rb()
634 rb_link_node(&vma->vm_rb, rb_parent, rb_link); __vma_link_rb()
662 struct rb_node *rb_parent) __vma_link()
664 __vma_link_list(mm, vma, prev, rb_parent); __vma_link()
665 __vma_link_rb(mm, vma, rb_link, rb_parent); __vma_link()
670 struct rb_node *rb_parent) vma_link()
679 __vma_link(mm, vma, prev, rb_link, rb_parent); vma_link()
696 struct rb_node **rb_link, *rb_parent; __insert_vm_struct() local
699 &prev, &rb_link, &rb_parent)) __insert_vm_struct()
701 __vma_link(mm, vma, prev, rb_link, rb_parent); __insert_vm_struct()
1547 struct rb_node **rb_link, *rb_parent; mmap_region() local
1569 &rb_parent)) { mmap_region()
1637 * Bug: If addr is changed, prev, rb_link, rb_parent should mmap_region()
1650 vma_link(mm, vma, prev, rb_link, rb_parent); mmap_region()
1777 if (!rb_parent(prev)) unmapped_area()
1779 vma = rb_entry(rb_parent(prev), unmapped_area()
1880 if (!rb_parent(prev)) unmapped_area_topdown()
1882 vma = rb_entry(rb_parent(prev), unmapped_area_topdown()
2748 struct rb_node **rb_link, *rb_parent; do_brk() local
2776 &rb_parent)) { do_brk()
2813 vma_link(mm, vma, prev, rb_link, rb_parent); do_brk()
2893 struct rb_node **rb_link, *rb_parent; insert_vm_struct() local
2896 &prev, &rb_link, &rb_parent)) insert_vm_struct()
2919 vma_link(mm, vma, prev, rb_link, rb_parent); insert_vm_struct()
2935 struct rb_node **rb_link, *rb_parent; copy_vma() local
2947 if (find_vma_links(mm, addr, addr + len, &prev, &rb_link, &rb_parent)) copy_vma()
2991 vma_link(mm, new_vma, prev, rb_link, rb_parent); copy_vma()
554 find_vma_links(struct mm_struct *mm, unsigned long addr, unsigned long end, struct vm_area_struct **pprev, struct rb_node ***rb_link, struct rb_node **rb_parent) find_vma_links() argument
616 __vma_link_rb(struct mm_struct *mm, struct vm_area_struct *vma, struct rb_node **rb_link, struct rb_node *rb_parent) __vma_link_rb() argument
660 __vma_link(struct mm_struct *mm, struct vm_area_struct *vma, struct vm_area_struct *prev, struct rb_node **rb_link, struct rb_node *rb_parent) __vma_link() argument
668 vma_link(struct mm_struct *mm, struct vm_area_struct *vma, struct vm_area_struct *prev, struct rb_node **rb_link, struct rb_node *rb_parent) vma_link() argument
H A Dutil.c180 struct vm_area_struct *prev, struct rb_node *rb_parent) __vma_link_list()
190 if (rb_parent) __vma_link_list()
191 next = rb_entry(rb_parent, __vma_link_list()
179 __vma_link_list(struct mm_struct *mm, struct vm_area_struct *vma, struct vm_area_struct *prev, struct rb_node *rb_parent) __vma_link_list() argument
H A Dkmemleak.c543 struct rb_node **link, *rb_parent; create_object() local
591 rb_parent = NULL; create_object()
593 rb_parent = *link; create_object()
594 parent = rb_entry(rb_parent, struct kmemleak_object, rb_node); create_object()
613 rb_link_node(&object->rb_node, rb_parent, link); create_object()
H A Dinternal.h264 struct vm_area_struct *prev, struct rb_node *rb_parent);
/linux-4.4.14/fs/jffs2/
H A Dnodelist.h349 #define frag_parent(frag) rb_entry(rb_parent(&(frag)->rb), struct jffs2_node_frag, rb)
356 #define tn_parent(tn) rb_entry(rb_parent(&(tn)->rb), struct jffs2_tmp_dnode_info, rb)
H A Dreadinode.c404 struct rb_node *parent = rb_parent(node); eat_last()
/linux-4.4.14/fs/afs/
H A Dvnode.c37 if (rb_parent(node) != parent) {
38 printk("BAD: %p != %p\n", rb_parent(node), parent);
/linux-4.4.14/kernel/
H A Dfork.c400 struct rb_node **rb_link, *rb_parent; dup_mmap() local
422 rb_parent = NULL; dup_mmap()
498 __vma_link_rb(mm, tmp, rb_link, rb_parent); dup_mmap()
500 rb_parent = &tmp->vm_rb; dup_mmap()
/linux-4.4.14/drivers/mtd/ubi/
H A Dattach.c1149 this = rb_parent(this); destroy_av()
1200 rb = rb_parent(rb); destroy_ai()
H A Dwl.c1398 rb = rb_parent(rb); tree_destroy()
/linux-4.4.14/drivers/md/
H A Ddm-crypt.c1228 BUG_ON(rb_parent(write_tree.rb_node)); dmcrypt_write()

Completed in 885 milliseconds