Searched refs:rb_parent (Results 1 – 20 of 20) sorted by relevance
| /linux-2.6.39/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-2.6.39/mm/ |
| D | mmap.c | 363 struct rb_node ** rb_parent) in find_vma_prepare() argument
393 *rb_parent = __rb_parent; in find_vma_prepare()
399 struct vm_area_struct *prev, struct rb_node *rb_parent) in __vma_link_list() argument
409 if (rb_parent) in __vma_link_list()
410 next = rb_entry(rb_parent, in __vma_link_list()
421 struct rb_node **rb_link, struct rb_node *rb_parent) in __vma_link_rb() argument
423 rb_link_node(&vma->vm_rb, rb_parent, rb_link); in __vma_link_rb()
452 struct rb_node *rb_parent) in __vma_link() argument
454 __vma_link_list(mm, vma, prev, rb_parent); in __vma_link()
455 __vma_link_rb(mm, vma, rb_link, rb_parent); in __vma_link()
[all …]
|
| /linux-2.6.39/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-2.6.39/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-2.6.39/fs/ext4/ |
| D | block_validity.c | 204 parent = rb_parent(n); in ext4_release_system_zone()
|
| D | dir.c | 315 parent = rb_parent(n); in free_rb_tree_fname()
|
| /linux-2.6.39/kernel/ |
| D | fork.c | 315 struct rb_node **rb_link, *rb_parent; in dup_mmap() local
336 rb_parent = NULL; in dup_mmap()
413 __vma_link_rb(mm, tmp, rb_link, rb_parent); in dup_mmap()
415 rb_parent = &tmp->vm_rb; in dup_mmap()
|
| /linux-2.6.39/kernel/trace/ |
| D | trace_stat.c | 57 struct rb_node *parent = rb_parent(node); in release_next()
|
| /linux-2.6.39/fs/afs/ |
| D | vnode.c | 37 if (rb_parent(node) != parent) {
38 printk("BAD: %p != %p\n", rb_parent(node), parent);
|
| /linux-2.6.39/fs/ext3/ |
| D | dir.c | 293 parent = rb_parent(n); in free_rb_tree_fname()
|
| /linux-2.6.39/drivers/mtd/ubi/ |
| D | scan.c | 1265 this = rb_parent(this); in destroy_sv()
1316 rb = rb_parent(rb); in ubi_scan_destroy_si()
|
| D | wl.c | 1330 rb = rb_parent(rb); in tree_destroy()
|
| /linux-2.6.39/fs/ubifs/ |
| D | log.c | 611 this = rb_parent(this); in destroy_done_tree()
|
| D | orphan.c | 825 this = rb_parent(this); in dbg_free_check_tree()
|
| D | replay.c | 277 this = rb_parent(this); in destroy_replay_tree()
|
| D | recovery.c | 1333 this = rb_parent(this); in ubifs_destroy_size_tree()
|
| D | super.c | 887 this = rb_parent(this); in free_buds()
|
| D | debug.c | 2103 this = rb_parent(this); in free_inodes()
|
| D | tnc.c | 193 this = rb_parent(this); in destroy_old_idx()
|