| /linux-2.6.39/lib/ |
| D | rbtree.c | 28 struct rb_node *right = node->rb_right; in __rb_rotate_left()
31 if ((node->rb_right = right->rb_left)) in __rb_rotate_left()
42 parent->rb_right = right; in __rb_rotate_left()
54 if ((node->rb_left = left->rb_right)) in __rb_rotate_right()
55 rb_set_parent(left->rb_right, node); in __rb_rotate_right()
56 left->rb_right = node; in __rb_rotate_right()
62 if (node == parent->rb_right) in __rb_rotate_right()
63 parent->rb_right = left; in __rb_rotate_right()
83 register struct rb_node *uncle = gparent->rb_right; in rb_insert_color()
94 if (parent->rb_right == node) in rb_insert_color()
[all …]
|
| /linux-2.6.39/fs/ext4/ |
| D | block_validity.c | 72 n = &(*n)->rb_right; in add_system_zone()
194 if (n->rb_right) { in ext4_release_system_zone()
195 n = n->rb_right; in ext4_release_system_zone()
211 else if (parent->rb_right == n) in ext4_release_system_zone()
212 parent->rb_right = NULL; in ext4_release_system_zone()
240 n = n->rb_right; in ext4_data_block_valid()
|
| D | dir.c | 305 if (n->rb_right) { in free_rb_tree_fname()
306 n = n->rb_right; in free_rb_tree_fname()
326 else if (parent->rb_right == n) in free_rb_tree_fname()
327 parent->rb_right = NULL; in free_rb_tree_fname()
397 p = &(*p)->rb_right; in ext4_htree_store_dirent()
401 p = &(*p)->rb_right; in ext4_htree_store_dirent()
|
| /linux-2.6.39/net/rxrpc/ |
| D | ar-connection.c | 93 p = p->rb_right; in rxrpc_get_bundle()
122 pp = &(*pp)->rb_right; in rxrpc_get_bundle()
253 p = &(*p)->rb_right; in rxrpc_assign_connection_id()
257 p = &(*p)->rb_right; in rxrpc_assign_connection_id()
317 p = &(*p)->rb_right; in rxrpc_add_call_ID_to_conn()
645 p = p->rb_right; in rxrpc_incoming_connection()
649 p = p->rb_right; in rxrpc_incoming_connection()
686 pp = &(*pp)->rb_right; in rxrpc_incoming_connection()
690 pp = &(*pp)->rb_right; in rxrpc_incoming_connection()
775 p = p->rb_right; in rxrpc_find_connection()
[all …]
|
| /linux-2.6.39/fs/ext3/ |
| D | dir.c | 283 if (n->rb_right) { in free_rb_tree_fname()
284 n = n->rb_right; in free_rb_tree_fname()
304 else if (parent->rb_right == n) in free_rb_tree_fname()
305 parent->rb_right = NULL; in free_rb_tree_fname()
375 p = &(*p)->rb_right; in ext3_htree_store_dirent()
379 p = &(*p)->rb_right; in ext3_htree_store_dirent()
|
| /linux-2.6.39/fs/ubifs/ |
| D | orphan.c | 93 p = &(*p)->rb_right; in ubifs_add_orphan()
131 p = p->rb_right; in ubifs_delete_orphan()
528 p = &(*p)->rb_right; in insert_dead_orphan()
755 p = p->rb_right; in dbg_find_orphan()
782 p = &(*p)->rb_right; in dbg_ins_check_orphan()
804 p = p->rb_right; in dbg_find_check_orphan()
820 } else if (this->rb_right) { in dbg_free_check_tree()
821 this = this->rb_right; in dbg_free_check_tree()
830 this->rb_right = NULL; in dbg_free_check_tree()
|
| D | log.c | 58 p = p->rb_right; in ubifs_search_bud()
91 p = p->rb_right; in ubifs_get_wbuf()
153 p = &(*p)->rb_right; in ubifs_add_bud()
576 p = &(*p)->rb_right; in done_already()
606 } else if (this->rb_right) { in destroy_done_tree()
607 this = this->rb_right; in destroy_done_tree()
616 this->rb_right = NULL; in destroy_done_tree()
|
| D | replay.c | 272 } else if (this->rb_right) { in destroy_replay_tree()
273 this = this->rb_right; in destroy_replay_tree()
282 this->rb_right = NULL; in destroy_replay_tree()
357 p = &(*p)->rb_right; in insert_node()
424 p = &(*p)->rb_right; in insert_dent()
679 p = &(*p)->rb_right; in insert_ref_node()
|
| /linux-2.6.39/kernel/trace/ |
| D | trace_stat.c | 61 else if (node->rb_right) in release_next()
62 return node->rb_right; in release_next()
69 parent->rb_right = NULL; in release_next()
132 new = &((*new)->rb_right); in insert_stat()
|
| /linux-2.6.39/include/linux/ |
| D | rbtree.h | 105 struct rb_node *rb_right; member
164 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| /linux-2.6.39/security/integrity/ima/ |
| D | ima_iint.c | 45 n = n->rb_right; in __ima_iint_find()
109 p = &(*p)->rb_right; in ima_inode_alloc()
|
| /linux-2.6.39/arch/x86/platform/uv/ |
| D | uv_irq.c | 86 link = &(*link)->rb_right; in uv_set_irq_2_mmr_info()
119 n = n->rb_right; in uv_irq_2_mmr_info()
280 n = n->rb_right; in uv_teardown_irq()
|
| /linux-2.6.39/arch/x86/mm/ |
| D | pat_rbtree.c | 69 child_max_end = get_subtree_max_end(node->rb_right); in memtype_rb_augment_cb()
98 node = node->rb_right; in memtype_rb_lowest_match()
185 node = &((*node)->rb_right); in memtype_rb_insert()
|
| /linux-2.6.39/drivers/infiniband/hw/ipath/ |
| D | ipath_verbs_mcast.c | 139 n = n->rb_right; in ipath_mcast_find()
187 n = &pn->rb_right; in ipath_mcast_add()
312 n = n->rb_right; in ipath_multicast_detach()
|
| /linux-2.6.39/drivers/mtd/ubi/ |
| D | scan.c | 271 p = &(*p)->rb_right; in add_volume()
485 p = &(*p)->rb_right; in ubi_scan_add_used()
615 p = p->rb_right; in ubi_scan_find_sv()
644 p = p->rb_right; in ubi_scan_find_seb()
1261 else if (this->rb_right) in destroy_sv()
1262 this = this->rb_right; in destroy_sv()
1270 this->rb_right = NULL; in destroy_sv()
1311 else if (rb->rb_right) in ubi_scan_destroy_si()
1312 rb = rb->rb_right; in ubi_scan_destroy_si()
1321 rb->rb_right = NULL; in ubi_scan_destroy_si()
|
| /linux-2.6.39/drivers/staging/pohmelfs/ |
| D | mcache.c | 48 n = n->rb_right; in pohmelfs_mcache_search()
75 n = &parent->rb_right; in pohmelfs_mcache_insert()
|
| /linux-2.6.39/drivers/infiniband/hw/qib/ |
| D | qib_verbs_mcast.c | 129 n = n->rb_right; in qib_mcast_find()
176 n = &pn->rb_right; in qib_mcast_add()
316 n = n->rb_right; in qib_multicast_detach()
|
| /linux-2.6.39/tools/perf/util/ |
| D | strlist.c | 56 p = &(*p)->rb_right; in strlist__add()
121 p = &(*p)->rb_right; in strlist__find()
|
| /linux-2.6.39/drivers/pci/ |
| D | iova.c | 153 entry = &((*entry)->rb_right); in __alloc_and_insert_iova_range()
182 new = &((*new)->rb_right); in iova_insert_rbtree()
264 node = node->rb_right; in find_iova()
|
| /linux-2.6.39/fs/jffs2/ |
| D | readinode.c | 188 next = tn->rb.rb_right; in jffs2_lookup_tn()
346 link = &insert_point->rb.rb_right; in jffs2_add_tn_to_tree()
351 link = &insert_point->rb.rb_right; in jffs2_add_tn_to_tree()
405 BUG_ON(node->rb_right); in eat_last()
412 link = &parent->rb_right; in eat_last()
434 link = &parent->rb_right; in ver_insert()
552 else if (this->rb_right) in jffs2_free_tmp_dnode_info_list()
553 this = this->rb_right; in jffs2_free_tmp_dnode_info_list()
565 else if (this->rb_right == &tn->rb) in jffs2_free_tmp_dnode_info_list()
566 this->rb_right = NULL; in jffs2_free_tmp_dnode_info_list()
|
| D | nodelist.c | 132 link = &base->rb.rb_right; in jffs2_fragtree_insert()
187 rb_link_node(&holefrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
202 rb_link_node(&newfrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
541 next = frag->rb.rb_right; in jffs2_lookup_node_frag()
579 if (frag->rb.rb_right) { in jffs2_kill_fragtree()
597 parent->rb.rb_right = NULL; in jffs2_kill_fragtree()
|
| /linux-2.6.39/fs/afs/ |
| D | callback.c | 157 p = p->rb_right; in afs_break_one_callback()
161 p = p->rb_right; in afs_break_one_callback()
165 p = p->rb_right; in afs_break_one_callback()
|
| /linux-2.6.39/arch/powerpc/platforms/pseries/ |
| D | eeh_cache.c | 77 n = n->rb_right; in __pci_get_device_by_addr()
148 p = &parent->rb_right; in pci_addr_cache_insert()
|
| /linux-2.6.39/fs/btrfs/ |
| D | ref-cache.c | 90 p = &(*p)->rb_right; in tree_insert()
113 n = n->rb_right; in tree_search()
|
| /linux-2.6.39/tools/perf/ |
| D | builtin-diff.c | 82 p = &(*p)->rb_right; in perf_session__insert_hist_entry_by_name()
125 n = n->rb_right; in hists__find_entry()
|