| /linux-3.4.99/lib/ |
| D | rbtree.c | 29 struct rb_node *parent = rb_parent(node); in __rb_rotate_left()
52 struct rb_node *parent = rb_parent(node); in __rb_rotate_right()
76 while ((parent = rb_parent(node)) && rb_is_red(parent)) in rb_insert_color()
78 gparent = rb_parent(parent); in rb_insert_color()
160 parent = rb_parent(node); in __rb_erase_color()
194 parent = rb_parent(node); in __rb_erase_color()
235 if (rb_parent(old)) { in rb_erase()
236 if (rb_parent(old)->rb_left == old) in rb_erase()
237 rb_parent(old)->rb_left = node; in rb_erase()
239 rb_parent(old)->rb_right = node; in rb_erase()
[all …]
|
| /linux-3.4.99/mm/ |
| D | mmap.c | 362 struct rb_node ** rb_parent) in find_vma_prepare() argument
392 *rb_parent = __rb_parent; in find_vma_prepare()
425 struct rb_node **rb_link, struct rb_node *rb_parent) in __vma_link_rb() argument
427 rb_link_node(&vma->vm_rb, rb_parent, rb_link); in __vma_link_rb()
456 struct rb_node *rb_parent) in __vma_link() argument
458 __vma_link_list(mm, vma, prev, rb_parent); in __vma_link()
459 __vma_link_rb(mm, vma, rb_link, rb_parent); in __vma_link()
464 struct rb_node *rb_parent) in vma_link() argument
474 __vma_link(mm, vma, prev, rb_link, rb_parent); in vma_link()
491 struct rb_node **rb_link, *rb_parent; in __insert_vm_struct() local
[all …]
|
| D | util.c | 221 struct vm_area_struct *prev, struct rb_node *rb_parent) in __vma_link_list() argument
231 if (rb_parent) in __vma_link_list()
232 next = rb_entry(rb_parent, in __vma_link_list()
|
| D | internal.h | 117 struct vm_area_struct *prev, struct rb_node *rb_parent);
|
| /linux-3.4.99/include/linux/ |
| D | rbtree.h | 116 #define rb_parent(r) ((struct rb_node *)((r)->rb_parent_color & ~3)) macro
136 #define RB_EMPTY_NODE(node) (rb_parent(node) == node)
|
| /linux-3.4.99/fs/jffs2/ |
| D | nodelist.h | 345 #define frag_parent(frag) rb_entry(rb_parent(&(frag)->rb), struct jffs2_node_frag, rb)
352 #define tn_parent(tn) rb_entry(rb_parent(&(tn)->rb), struct jffs2_tmp_dnode_info, rb)
|
| D | readinode.c | 401 struct rb_node *parent = rb_parent(node); in eat_last()
559 this = rb_parent(this); in jffs2_free_tmp_dnode_info_list()
|
| /linux-3.4.99/kernel/ |
| D | fork.c | 316 struct rb_node **rb_link, *rb_parent; in dup_mmap() local
337 rb_parent = NULL; in dup_mmap()
414 __vma_link_rb(mm, tmp, rb_link, rb_parent); in dup_mmap()
416 rb_parent = &tmp->vm_rb; in dup_mmap()
|
| /linux-3.4.99/fs/ext4/ |
| D | block_validity.c | 203 parent = rb_parent(n); in ext4_release_system_zone()
|
| D | dir.c | 426 parent = rb_parent(n); in free_rb_tree_fname()
|
| /linux-3.4.99/kernel/trace/ |
| D | trace_stat.c | 57 struct rb_node *parent = rb_parent(node); in release_next()
|
| /linux-3.4.99/fs/afs/ |
| D | vnode.c | 37 if (rb_parent(node) != parent) {
38 printk("BAD: %p != %p\n", rb_parent(node), parent);
|
| /linux-3.4.99/drivers/mtd/ubi/ |
| D | scan.c | 1263 this = rb_parent(this); in destroy_sv()
1314 rb = rb_parent(rb); in ubi_scan_destroy_si()
|
| D | wl.c | 1336 rb = rb_parent(rb); in tree_destroy()
|
| /linux-3.4.99/fs/ext3/ |
| D | dir.c | 352 parent = rb_parent(n); in free_rb_tree_fname()
|
| /linux-3.4.99/fs/ubifs/ |
| D | log.c | 595 this = rb_parent(this); in destroy_done_tree()
|
| D | orphan.c | 829 this = rb_parent(this); in dbg_free_check_tree()
|
| D | recovery.c | 1352 this = rb_parent(this); in ubifs_destroy_size_tree()
|
| D | super.c | 889 this = rb_parent(this); in free_buds()
|
| D | tnc.c | 193 this = rb_parent(this); in destroy_old_idx()
|
| D | debug.c | 2219 this = rb_parent(this); in free_inodes()
|
| /linux-3.4.99/net/netfilter/ipset/ |
| D | ip_set_hash_netiface.c | 81 p = rb_parent(n); in rbtree_destroy()
|