Home
last modified time | relevance | path

Searched refs:rb_right (Results 1 – 175 of 175) sorted by relevance

/linux-4.1.27/lib/
Drbtree.c94 tmp = gparent->rb_right; in __rb_insert()
118 tmp = parent->rb_right; in __rb_insert()
132 parent->rb_right = tmp = node->rb_left; in __rb_insert()
140 tmp = node->rb_right; in __rb_insert()
153 parent->rb_right = gparent; in __rb_insert()
174 parent->rb_left = tmp = node->rb_right; in __rb_insert()
175 node->rb_right = parent; in __rb_insert()
186 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
215 sibling = parent->rb_right; in ____rb_erase_color()
227 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
[all …]
Drbtree_test.c34 new = &parent->rb_right; in insert()
55 if (node->rb.rb_right) { in augment_recompute()
56 child_augmented = rb_entry(node->rb.rb_right, struct test_node, in augment_recompute()
82 new = &parent->rb.rb_right; in RB_DECLARE_CALLBACKS()
151 WARN_ON_ONCE((!rb->rb_left || !rb->rb_right) && in check()
Dtimerqueue.c54 p = &(*p)->rb_right; in timerqueue_add()
/linux-4.1.27/drivers/block/drbd/
Ddrbd_interval.c32 if (node->rb.rb_right) { in compute_subtree_last()
33 sector_t right = interval_end(node->rb.rb_right); in compute_subtree_last()
64 new = &(*new)->rb_right; in drbd_insert_interval()
68 new = &(*new)->rb_right; in drbd_insert_interval()
102 node = node->rb_right; in drbd_contains_interval()
106 node = node->rb_right; in drbd_contains_interval()
156 node = node->rb_right; in drbd_find_overlap()
/linux-4.1.27/include/linux/
Dinterval_tree_generic.h54 if (node->ITRB.rb_right) { \
55 subtree_last = rb_entry(node->ITRB.rb_right, \
82 link = &parent->ITRB.rb_right; \
131 if (node->ITRB.rb_right) { \
132 node = rb_entry(node->ITRB.rb_right, \
158 struct rb_node *rb = node->ITRB.rb_right, *prev; \
182 rb = node->ITRB.rb_right; \
Drbtree_augmented.h128 parent->rb_right = new; in __rb_change_child()
140 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
182 child2 = successor->rb_right; in __rb_erase_augmented()
204 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
205 successor->rb_right = child; in __rb_erase_augmented()
Drbtree.h37 struct rb_node *rb_right; member
83 node->rb_left = node->rb_right = NULL; in rb_link_node()
/linux-4.1.27/drivers/gpu/drm/
Ddrm_vma_manager.c172 iter = iter->rb_right; in drm_vma_offset_lookup_locked()
207 iter = &(*iter)->rb_right; in _drm_vma_offset_add_rb()
335 iter = &(*iter)->rb_right; in drm_vma_node_allow()
389 iter = iter->rb_right; in drm_vma_node_revoke()
426 iter = iter->rb_right; in drm_vma_node_is_allowed()
/linux-4.1.27/mm/
Dinterval_tree.c39 if (!prev->shared.rb.rb_right) { in vma_interval_tree_insert_after()
41 link = &prev->shared.rb.rb_right; in vma_interval_tree_insert_after()
43 parent = rb_entry(prev->shared.rb.rb_right, in vma_interval_tree_insert_after()
Dmmap.c367 if (vma->vm_rb.rb_right) { in vma_compute_subtree_gap()
368 subtree_gap = rb_entry(vma->vm_rb.rb_right, in vma_compute_subtree_gap()
575 __rb_link = &__rb_parent->rb_right; in find_vma_links()
1754 if (vma->vm_rb.rb_right) { in unmapped_area()
1756 rb_entry(vma->vm_rb.rb_right, in unmapped_area()
1838 if (gap_start <= high_limit && vma->vm_rb.rb_right) { in unmapped_area_topdown()
1840 rb_entry(vma->vm_rb.rb_right, in unmapped_area_topdown()
1874 if (prev == vma->vm_rb.rb_right) { in unmapped_area_topdown()
2055 rb_node = rb_node->rb_right; in find_vma()
2082 rb_node = rb_node->rb_right; in find_vma_prev()
Dzswap.c248 node = node->rb_right; in zswap_rb_search()
271 link = &(*link)->rb_right; in zswap_rb_insert()
Dnommu.c635 p = &(*p)->rb_right; in add_nommu_region()
780 p = &(*p)->rb_right; in add_vma_to_mm()
785 p = &(*p)->rb_right; in add_vma_to_mm()
790 p = &(*p)->rb_right; in add_vma_to_mm()
Dvmalloc.c303 n = n->rb_right; in __find_vmap_area()
325 p = &(*p)->rb_right; in __insert_vmap_area()
424 n = n->rb_right; in alloc_vmap_area()
2304 n = n->rb_right; in pvm_find_next_prev()
Dksm.c1190 new = &parent->rb_right; in stable_tree_search()
1282 new = &parent->rb_right; in stable_tree_insert()
1362 new = &parent->rb_right; in unstable_tree_search_insert()
Dkmemleak.c415 rb = object->rb_node.rb_right; in lookup_object()
580 link = &parent->rb_node.rb_right; in create_object()
Dmempolicy.c2163 n = n->rb_right; in sp_lookup()
2198 p = &(*p)->rb_right; in sp_insert()
Dmemcontrol.c648 p = &(*p)->rb_right; in __mem_cgroup_insert_exceeded()
/linux-4.1.27/arch/arm/xen/
Dp2m.c48 link = &(*link)->rb_right; in xen_add_phys_to_mach_entry()
79 n = n->rb_right; in __pfn_to_mfn()
141 n = n->rb_right; in __set_phys_to_machine_multi()
/linux-4.1.27/net/rxrpc/
Dar-connection.c97 p = p->rb_right; in rxrpc_get_bundle()
126 pp = &(*pp)->rb_right; in rxrpc_get_bundle()
257 p = &(*p)->rb_right; in rxrpc_assign_connection_id()
261 p = &(*p)->rb_right; in rxrpc_assign_connection_id()
321 p = &(*p)->rb_right; in rxrpc_add_call_ID_to_conn()
651 p = p->rb_right; in rxrpc_incoming_connection()
655 p = p->rb_right; in rxrpc_incoming_connection()
692 pp = &(*pp)->rb_right; in rxrpc_incoming_connection()
696 pp = &(*pp)->rb_right; in rxrpc_incoming_connection()
781 p = p->rb_right; in rxrpc_find_connection()
[all …]
Dar-call.c340 p = p->rb_right; in rxrpc_get_client_call()
372 pp = &(*pp)->rb_right; in rxrpc_get_client_call()
498 p = &(*p)->rb_right; in rxrpc_incoming_call()
593 p = p->rb_right; in rxrpc_find_server_call()
Dar-accept.c347 pp = &(*pp)->rb_right; in rxrpc_accept_call()
/linux-4.1.27/tools/perf/util/
Drblist.c28 p = &(*p)->rb_right; in rblist__add_node()
67 p = &(*p)->rb_right; in __rblist__findnew()
Dcomm.c64 p = &(*p)->rb_right; in comm_str__findnew()
Dcallchain.c275 p = &(*p)->rb_right; in rb_insert_callchain()
282 p = &(*p)->rb_right; in rb_insert_callchain()
558 pp = &p->rb_right; in split_add_child()
601 p = &parent->rb_right; in append_chain_children()
Dhist.c423 p = &(*p)->rb_right; in add_hist_entry()
988 p = &(*p)->rb_right; in hists__collapse_insert_entry()
1119 p = &(*p)->rb_right; in __hists__insert_output_entry()
1323 p = &(*p)->rb_right; in hists__add_dummy_entry()
1356 n = n->rb_right; in hists__find_entry()
Dsymbol.c311 p = &(*p)->rb_right; in symbols__insert()
332 n = n->rb_right; in symbols__find()
379 p = &(*p)->rb_right; in symbols__insert_by_name()
416 n = n->rb_right; in symbols__find_by_name()
854 p = &(*p)->rb_right; in add_module()
888 n = n->rb_right; in find_module()
Ddso.c527 p = &(*p)->rb_right; in dso_cache__find()
552 p = &(*p)->rb_right; in dso_cache__insert()
817 p = &parent->rb_right; in dso__findlink_by_longname()
Dmap.c732 p = &(*p)->rb_right; in maps__insert()
756 p = &(*p)->rb_right; in maps__find()
Dmachine.c156 p = &(*p)->rb_right; in machines__add()
209 p = &(*p)->rb_right; in machines__find()
375 p = &(*p)->rb_right; in __machine__findnew_thread()
Dthread-stack.c419 p = &(*p)->rb_right; in call_path__findnew()
Dannotate.c1106 p = &(*p)->rb_right; in insert_source_line()
1142 p = &(*p)->rb_right; in __resort_source_line()
/linux-4.1.27/arch/x86/platform/uv/
Duv_irq.c86 link = &(*link)->rb_right; in uv_set_irq_2_mmr_info()
119 n = n->rb_right; in uv_irq_2_mmr_info()
283 n = n->rb_right; in uv_teardown_irq()
/linux-4.1.27/arch/x86/mm/
Dpat_rbtree.c61 child_max_end = get_subtree_max_end(data->rb.rb_right); in compute_subtree_max_end()
93 node = node->rb_right; in RB_DECLARE_CALLBACKS()
183 node = &((*node)->rb_right); in memtype_rb_insert()
/linux-4.1.27/fs/xfs/
Dxfs_extent_busy.c80 rbp = &(*rbp)->rb_right; in xfs_extent_busy_insert()
133 rbp = rbp->rb_right; in xfs_extent_busy_search()
331 rbp = rbp->rb_right; in xfs_extent_busy_reuse()
379 rbp = rbp->rb_right; in xfs_extent_busy_trim()
Dxfs_buf.c493 rbp = &(*rbp)->rb_right; in _xfs_buf_find()
505 rbp = &(*rbp)->rb_right; in _xfs_buf_find()
/linux-4.1.27/drivers/infiniband/hw/ipath/
Dipath_verbs_mcast.c139 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-4.1.27/net/netfilter/
Dnft_rbtree.c52 parent = parent->rb_right; in nft_rbtree_lookup()
99 p = &parent->rb_right; in __nft_rbtree_insert()
160 parent = parent->rb_right; in nft_rbtree_deactivate()
Dxt_connlimit.c228 rbnode = &((*rbnode)->rb_right); in count_tree()
/linux-4.1.27/drivers/infiniband/hw/qib/
Dqib_verbs_mcast.c129 n = n->rb_right; in qib_mcast_find()
176 n = &pn->rb_right; in qib_mcast_add()
313 n = n->rb_right; in qib_multicast_detach()
Dqib_user_sdma.c152 node = node->rb_right; in qib_user_sdma_rb_search()
172 node = &((*node)->rb_right); in qib_user_sdma_rb_insert()
/linux-4.1.27/fs/btrfs/
Dulist.c126 n = n->rb_right; in ulist_rbtree_search()
146 p = &(*p)->rb_right; in ulist_rbtree_insert()
Dextent_map.c107 p = &(*p)->rb_right; in tree_insert()
158 n = n->rb_right; in __tree_search()
Ddelayed-ref.c158 p = &(*p)->rb_right; in tree_insert()
188 p = &(*p)->rb_right; in htree_insert()
219 n = n->rb_right; in find_ref_head()
Dordered-data.c55 p = &(*p)->rb_right; in tree_insert()
94 n = n->rb_right; in __tree_search()
Dqgroup.c122 n = n->rb_right; in find_qgroup_rb()
144 p = &(*p)->rb_right; in add_qgroup_rb()
1390 n = n->rb_right; in qgroup_oper_exists()
1439 p = &(*p)->rb_right; in insert_qgroup_oper()
Dsend.c2803 p = &(*p)->rb_right; in add_orphan_dir_info()
2826 n = n->rb_right; in get_orphan_dir_info()
2958 p = &(*p)->rb_right; in add_waiting_dir_move()
2981 n = n->rb_right; in get_waiting_dir_move()
3029 p = &(*p)->rb_right; in add_pending_dir_move()
3077 n = n->rb_right; in get_pending_dir_moves()
Ddelayed-inode.c357 node = node->rb_right; in __btrfs_lookup_delayed_item()
427 p = &(*p)->rb_right; in __btrfs_add_delayed_item()
Dfree-space-cache.c1451 p = &(*p)->rb_right; in tree_insert_offset()
1471 p = &(*p)->rb_right; in tree_insert_offset()
1515 n = n->rb_right; in tree_search_offset()
Dctree.c466 new = &((*new)->rb_right); in __tree_mod_log_insert()
470 new = &((*new)->rb_right); in __tree_mod_log_insert()
752 node = node->rb_right; in __tree_mod_log_search()
766 node = node->rb_right; in __tree_mod_log_search()
Dfile.c113 p = &parent->rb_right; in __btrfs_add_inode_defrag()
245 p = parent->rb_right; in btrfs_pick_defrag_inode()
Drelocation.c303 p = &(*p)->rb_right; in tree_insert()
324 n = n->rb_right; in tree_search()
1533 node = node->rb_right;
Dextent_io.c262 p = &(*p)->rb_right; in tree_insert()
294 n = &(*n)->rb_right; in __etree_search()
Dextent-tree.c165 p = &(*p)->rb_right; in btrfs_add_block_group_cache()
214 n = n->rb_right; in block_group_cache_tree_search()
2611 n = n->rb_right; in find_middle()
Dinode.c2211 p = &(*p)->rb_right; in backref_insert()
5359 p = &parent->rb_right; in inode_tree_add()
5419 node = node->rb_right; in btrfs_invalidate_inodes()
/linux-4.1.27/security/integrity/
Diint.c44 n = n->rb_right; in __integrity_iint_find()
116 p = &(*p)->rb_right; in integrity_inode_get()
/linux-4.1.27/fs/ubifs/
Dorphan.c89 p = &(*p)->rb_right; in ubifs_add_orphan()
127 p = p->rb_right; in ubifs_delete_orphan()
529 p = &(*p)->rb_right; in insert_dead_orphan()
759 p = p->rb_right; in dbg_find_orphan()
786 p = &(*p)->rb_right; in dbg_ins_check_orphan()
808 p = p->rb_right; in dbg_find_check_orphan()
Dlog.c54 p = p->rb_right; in ubifs_search_bud()
87 p = p->rb_right; in ubifs_get_wbuf()
139 p = &(*p)->rb_right; in ubifs_add_bud()
563 p = &(*p)->rb_right; in done_already()
Dtnc_commit.c179 p = p->rb_right; in find_old_idx()
183 p = p->rb_right; in find_old_idx()
Drecovery.c1270 p = &(*p)->rb_right; in add_ino()
1303 p = p->rb_right; in find_ino()
Dtnc.c95 p = &(*p)->rb_right; in insert_old_idx()
99 p = &(*p)->rb_right; in insert_old_idx()
Ddebug.c1811 p = &(*p)->rb_right; in add_inode()
1889 p = p->rb_right; in search_inode()
/linux-4.1.27/drivers/mtd/ubi/
Dattach.c278 p = &(*p)->rb_right; in add_volume()
486 p = &(*p)->rb_right; in ubi_add_to_av()
620 p = p->rb_right; in ubi_find_av()
1145 else if (this->rb_right) in destroy_av()
1146 this = this->rb_right; in destroy_av()
1154 this->rb_right = NULL; in destroy_av()
1195 else if (rb->rb_right) in destroy_ai()
1196 rb = rb->rb_right; in destroy_ai()
1205 rb->rb_right = NULL; in destroy_ai()
Dwl.c166 p = &(*p)->rb_right; in wl_tree_add()
172 p = &(*p)->rb_right; in wl_tree_add()
267 p = p->rb_right; in in_wl_tree()
273 p = p->rb_right; in in_wl_tree()
328 p = p->rb_right; in find_wl_entry()
1388 else if (rb->rb_right)
1389 rb = rb->rb_right;
1398 rb->rb_right = NULL;
Deba.c110 p = p->rb_right; in ltree_lookup()
115 p = p->rb_right; in ltree_lookup()
176 p = &(*p)->rb_right; in ltree_add_entry()
182 p = &(*p)->rb_right; in ltree_add_entry()
Dfastmap.c196 p = &(*p)->rb_right; in add_vol()
245 p = &(*p)->rb_right; in assign_aeb_to_av()
285 p = &(*p)->rb_right; in update_vol()
388 p = &(*p)->rb_right; in process_pool_aeb()
/linux-4.1.27/net/6lowpan/
Dnhc.c49 new = &((*new)->rb_right); in lowpan_nhc_insert()
89 node = node->rb_right; in lowpan_nhc_by_nhcid()
/linux-4.1.27/fs/afs/
Dcallback.c157 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()
Dvnode.c42 if (node->rb_right)
43 bad |= dump_tree_aux(node->rb_right, node, depth + 2, '\\');
89 p = &(*p)->rb_right; in afs_install_vnode()
93 p = &(*p)->rb_right; in afs_install_vnode()
97 p = &(*p)->rb_right; in afs_install_vnode()
160 p = &(*p)->rb_right; in afs_vnode_note_promise()
Dserver.c52 pp = &(*pp)->rb_right; in afs_install_server()
200 p = p->rb_right; in afs_find_server()
/linux-4.1.27/tools/perf/
Dbuiltin-kmem.c74 node = &(*node)->rb_right; in insert_alloc_stat()
117 node = &(*node)->rb_right; in insert_caller_stat()
203 node = node->rb_right; in search_alloc_stat()
282 node = &parent->rb_right; in search_page()
338 node = &parent->rb_right; in search_page_alloc_stat()
730 new = &((*new)->rb_right); in sort_slab_insert()
772 new = &parent->rb_right; in sort_page_insert()
Dbuiltin-lock.c131 node = node->rb_right; in thread_stat_find()
150 rb = &(*rb)->rb_right; in thread_stat_insert()
291 rb = &(*rb)->rb_right; in insert_to_result()
Dbuiltin-sched.c827 node = node->rb_right; in thread_atoms_search()
854 new = &((*new)->rb_right); in __thread_latency_insert()
Dbuiltin-kvm.c491 rb = &(*rb)->rb_right; in insert_to_result()
/linux-4.1.27/arch/powerpc/kernel/
Deeh_cache.c74 n = n->rb_right; in __eeh_addr_cache_get_device()
142 p = &parent->rb_right; in eeh_addr_cache_insert()
/linux-4.1.27/fs/ext4/
Dblock_validity.c70 n = &(*n)->rb_right; in add_system_zone()
213 n = n->rb_right; in ext4_data_block_valid()
Ddir.c468 p = &(*p)->rb_right; in ext4_htree_store_dirent()
472 p = &(*p)->rb_right; in ext4_htree_store_dirent()
Dextents_status.c218 node = node->rb_right; in __es_tree_search()
665 p = &(*p)->rb_right; in __es_insert_extent()
812 node = node->rb_right; in ext4_es_lookup_extent()
Dmballoc.c4587 n = &(*n)->rb_right; in ext4_mb_free_metadata()
/linux-4.1.27/net/core/
Dgen_estimator.c161 p = &parent->rb_right; in gen_add_node()
181 p = p->rb_right; in gen_find_node()
/linux-4.1.27/Documentation/
Drbtree.txt96 node = node->rb_right;
128 new = &((*new)->rb_right);
295 if (node->rb.rb_right) {
296 node = rb_entry(node->rb.rb_right,
318 if (node->rb.rb_right) {
319 subtree_last = rb_entry(node->rb.rb_right,
380 link = &parent->rb.rb_right;
Dgdb-kernel-debugging.txt124 rb_right = 0x0 <irq_stack_union>,
/linux-4.1.27/drivers/iommu/
Diova.c206 entry = &((*entry)->rb_right); in __alloc_and_insert_iova_range()
235 new = &((*new)->rb_right); in iova_insert_rbtree()
317 node = node->rb_right; in find_iova()
Darm-smmu.c402 node = node->rb_right; in find_smmu_master()
439 new = &((*new)->rb_right); in insert_smmu_master()
/linux-4.1.27/drivers/infiniband/hw/mlx4/
Dcm.c156 node = node->rb_right; in id_map_find_by_sl_id()
160 node = node->rb_right; in id_map_find_by_sl_id()
235 link = &(*link)->rb_right; in sl_id_map_add()
Dmcg.c174 node = node->rb_right; in mcast_find()
196 link = &(*link)->rb_right; in mcast_insert()
/linux-4.1.27/fs/fscache/
Dobject-list.c64 p = &(*p)->rb_right; in fscache_objlist_add()
120 p = p->rb_right; in fscache_objlist_lookup()
/linux-4.1.27/arch/sh/kernel/
Ddwarf.c337 rb_node = &(*rb_node)->rb_right; in dwarf_lookup_cie()
375 rb_node = &(*rb_node)->rb_right; in dwarf_lookup_fde()
849 rb_node = &parent->rb_right; in dwarf_parse_cie()
941 rb_node = &parent->rb_right; in dwarf_parse_fde()
/linux-4.1.27/fs/jffs2/
Dnodelist.c134 link = &base->rb.rb_right; in jffs2_fragtree_insert()
189 rb_link_node(&holefrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
204 rb_link_node(&newfrag->rb, &this->rb, &this->rb.rb_right); in no_overlapping_node()
543 next = frag->rb.rb_right; in jffs2_lookup_node_frag()
Dreadinode.c188 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()
408 BUG_ON(node->rb_right); in eat_last()
415 link = &parent->rb_right; in eat_last()
437 link = &parent->rb_right; in ver_insert()
Dnodelist.h351 #define frag_right(frag) rb_entry((frag)->rb.rb_right, struct jffs2_node_frag, rb)
358 #define tn_right(tn) rb_entry((tn)->rb.rb_right, struct jffs2_tmp_dnode_info, rb)
/linux-4.1.27/net/sched/
Dsch_fq.c139 p = &parent->rb_right; in fq_flow_set_throttled()
200 p = &parent->rb_right; in fq_gc()
270 p = &parent->rb_right; in fq_classify()
581 np = &parent->rb_right; in fq_rehash()
Dsch_htb.c280 p = &parent->rb_right; in htb_add_to_id_tree()
313 p = &parent->rb_right; in htb_add_to_wait_tree()
739 n = n->rb_right; in htb_id_find_next_upper()
Dsch_hfsc.c204 p = &parent->rb_right; in eltree_insert()
269 p = &parent->rb_right; in vttree_insert()
338 p = &parent->rb_right; in cftree_insert()
Dsch_netem.c389 p = &parent->rb_right; in tfifo_enqueue()
/linux-4.1.27/fs/nfs/blocklayout/
Dextent_tree.c55 node = node->rb_right; in __ext_tree_search()
151 p = &(*p)->rb_right; in __ext_tree_insert()
323 node = node->rb_right; in __ext_tree_lookup()
/linux-4.1.27/drivers/md/bcache/
Dutil.h500 : &(*n)->rb_right; \
525 : n->rb_right; \
543 n = n->rb_right; \
/linux-4.1.27/fs/ocfs2/
Duptodate.c235 n = n->rb_right; in ocfs2_search_cache_tree()
339 p = &(*p)->rb_right; in __ocfs2_insert_cache_tree()
Dreservations.c340 p = &(*p)->rb_right; in ocfs2_resv_insert()
Drefcounttree.c214 n = n->rb_right; in ocfs2_find_refcount_tree()
240 p = &(*p)->rb_right; in ocfs2_insert_refcount_tree()
/linux-4.1.27/drivers/xen/
Devtchn.c96 new = &((*new)->rb_right); in add_evtchn()
126 node = node->rb_right; in find_evtchn()
/linux-4.1.27/fs/ext3/
Ddir.c389 p = &(*p)->rb_right; in ext3_htree_store_dirent()
393 p = &(*p)->rb_right; in ext3_htree_store_dirent()
Dballoc.c313 n = n->rb_right; in search_reserve_window()
357 p = &(*p)->rb_right; in ext3_rsv_window_add()
/linux-4.1.27/fs/cachefiles/
Dnamei.c115 p = p->rb_right; in cachefiles_mark_object_buried()
176 _p = &(*_p)->rb_right; in cachefiles_mark_object_active()
862 _n = _n->rb_right; in cachefiles_check_active()
/linux-4.1.27/drivers/net/ethernet/mellanox/mlx5/core/
Dpagealloc.c120 new = &parent->rb_right; in insert_page()
155 tmp = tmp->rb_right; in find_fw_page()
/linux-4.1.27/drivers/base/regmap/
Dregcache-rbtree.c91 node = node->rb_right; in regcache_rbtree_lookup()
124 new = &((*new)->rb_right); in regcache_rbtree_insert()
Dregmap.c383 new = &((*new)->rb_right); in _regmap_range_add()
406 node = node->rb_right; in _regmap_range_lookup()
/linux-4.1.27/kernel/power/
Dwakelock.c159 node = &(*node)->rb_right; in wakelock_lookup_add()
Dswap.c145 new = &((*new)->rb_right); in swsusp_extents_insert()
/linux-4.1.27/security/keys/
Dkey.c72 p = &(*p)->rb_right; in key_user_lookup()
163 p = &(*p)->rb_right; in key_alloc_serial()
629 n = n->rb_right; in key_lookup()
Dproc.c117 n = n->rb_right; in find_ge_key()
/linux-4.1.27/drivers/infiniband/core/
Dcm.c523 link = &(*link)->rb_right; in cm_insert_listen()
527 link = &(*link)->rb_right; in cm_insert_listen()
531 link = &(*link)->rb_right; in cm_insert_listen()
558 node = node->rb_right; in cm_find_listen()
562 node = node->rb_right; in cm_find_listen()
566 node = node->rb_right; in cm_find_listen()
587 link = &(*link)->rb_right; in cm_insert_remote_id()
591 link = &(*link)->rb_right; in cm_insert_remote_id()
613 node = node->rb_right; in cm_find_remote_id()
617 node = node->rb_right; in cm_find_remote_id()
[all …]
Dmulticast.c146 node = node->rb_right; in mcast_find()
169 link = &(*link)->rb_right; in mcast_insert()
Duverbs_cmd.c665 p = &(*p)->rb_right; in xrcd_table_insert()
690 p = p->rb_right; in xrcd_table_search()
/linux-4.1.27/fs/proc/
Dgeneric.c68 node = node->rb_right; in pde_subdir_find()
91 new = &(*new)->rb_right; in pde_subdir_insert()
Dproc_sysctl.c124 node = node->rb_right; in find_entry()
158 p = &(*p)->rb_right; in insert_entry()
/linux-4.1.27/fs/overlayfs/
Dreaddir.c73 node = p->node.rb_right; in ovl_cache_entry_find()
124 newp = &tmp->node.rb_right; in ovl_cache_entry_add_rb()
/linux-4.1.27/drivers/char/
Dmmtimer.c278 link = &(*link)->rb_right; in mmtimer_add_list()
633 n = n->rb_right; in sgi_timer_del()
/linux-4.1.27/net/netfilter/ipset/
Dip_set_hash_netiface.c72 n = n->rb_right; in iface_test()
95 n = &((*n)->rb_right); in iface_add()
/linux-4.1.27/fs/kernfs/
Ddir.c249 node = &pos->rb.rb_right; in kernfs_link_sibling()
667 node = node->rb_right; in kernfs_find_ns()
1377 node = node->rb_right; in kernfs_dir_pos()
/linux-4.1.27/kernel/trace/
Dtrace_stat.c101 new = &((*new)->rb_right); in insert_stat()
/linux-4.1.27/fs/nilfs2/
Dthe_nilfs.c732 n = n->rb_right; in nilfs_lookup_root()
771 p = &(*p)->rb_right; in nilfs_find_or_create_root()
/linux-4.1.27/net/802/
Dgarp.c163 parent = parent->rb_right; in garp_attr_lookup()
184 p = &parent->rb_right; in garp_attr_create()
Dmrp.c252 parent = parent->rb_right; in mrp_attr_lookup()
273 p = &parent->rb_right; in mrp_attr_create()
/linux-4.1.27/drivers/android/
Dbinder.c493 p = &parent->rb_right; in binder_insert_free_buffer()
516 p = &parent->rb_right; in binder_insert_allocated_buffer()
541 n = n->rb_right; in binder_buffer_lookup()
694 n = n->rb_right; in binder_alloc_buf()
879 n = n->rb_right; in binder_get_node()
901 p = &(*p)->rb_right; in binder_new_node()
1017 n = n->rb_right; in binder_get_ref()
1039 p = &(*p)->rb_right; in binder_get_ref_for_node()
1069 p = &(*p)->rb_right; in binder_get_ref_for_node()
2531 p = &(*p)->rb_right; in binder_get_thread()
/linux-4.1.27/kernel/events/
Duprobes.c404 n = n->rb_right; in __find_uprobe()
443 p = &parent->rb_right; in __insert_uprobe()
1004 n = n->rb_right; in find_node_in_range()
1009 n = n->rb_right; in find_node_in_range()
/linux-4.1.27/drivers/staging/android/ion/
Dion.c164 p = &(*p)->rb_right; in ion_buffer_add()
413 n = n->rb_right; in ion_handle_lookup()
461 p = &(*p)->rb_right; in ion_handle_add()
796 p = &(*p)->rb_right; in ion_client_create()
/linux-4.1.27/net/rds/
Dcong.c118 p = &(*p)->rb_right; in rds_cong_tree_walk()
Drdma.c80 p = &(*p)->rb_right; in rds_mr_tree_walk()
/linux-4.1.27/tools/lib/lockdep/
Dpreload.c113 node = &l->node.rb_right; in __get_lock_node()
/linux-4.1.27/kernel/locking/
Drtmutex.c180 link = &parent->rb_right; in rt_mutex_enqueue()
219 link = &parent->rb_right; in rt_mutex_enqueue_pi()
/linux-4.1.27/fs/ceph/
Dxattr.c358 p = &(*p)->rb_right; in __set_xattr()
365 p = &(*p)->rb_right; in __set_xattr()
453 p = &(*p)->rb_right; in __get_xattr()
Dsnap.c93 p = &(*p)->rb_right; in __insert_snap_realm()
146 n = n->rb_right; in __lookup_snap_realm()
Dinode.c132 p = &(*p)->rb_right; in __get_or_create_frag()
171 n = n->rb_right; in __ceph_find_frag()
Dcaps.c320 n = n->rb_right; in __get_cap_for_mds()
384 p = &(*p)->rb_right; in __insert_cap_node()
Dmds_client.c580 n = n->rb_right; in __lookup_request()
602 p = &(*p)->rb_right; in __insert_request()
/linux-4.1.27/net/ceph/
Dosdmap.c407 p = &(*p)->rb_right; in __insert_pg_mapping()
430 n = n->rb_right; in __lookup_pg_mapping()
470 p = &(*p)->rb_right; in __insert_pg_pool()
490 n = n->rb_right; in __lookup_pg_pool()
Dosd_client.c832 p = &(*p)->rb_right; in __insert_request()
852 n = n->rb_right; in __lookup_request()
873 n = n->rb_right; in __lookup_request_ge()
1173 p = &(*p)->rb_right; in __insert_osd()
1192 n = n->rb_right; in __lookup_osd()
2229 p = &(*p)->rb_right; in __insert_event()
2251 p = &(*p)->rb_right; in __find_event()
Dmon_client.c426 n = n->rb_right; in __lookup_generic_req()
446 p = &(*p)->rb_right; in __insert_generic_request()
Dauth_x.c109 p = &(*p)->rb_right; in get_ticket_handler()
/linux-4.1.27/fs/nfs/
Dfscache.c131 p = &(*p)->rb_right; in nfs_fscache_get_super_cookie()
Dnfs4state.c400 p = &parent->rb_right; in nfs4_find_state_owner_locked()
427 p = &parent->rb_right; in nfs4_insert_state_owner_locked()
Ddir.c2233 n = n->rb_right; in nfs_access_search_rbtree()
2323 p = &parent->rb_right; in nfs_access_add_rbtree()
/linux-4.1.27/drivers/md/
Ddm-bio-prison.c126 new = &((*new)->rb_right); in __bio_detain()
Ddm-bufio.c270 n = (b->block < block) ? n->rb_left : n->rb_right; in __find()
291 &((*new)->rb_left) : &((*new)->rb_right); in __insert()
Ddm-crypt.c1267 rbp = &(*rbp)->rb_right; in kcryptd_crypt_write_io_submit()
Ddm-thin.c1727 rbp = &(*rbp)->rb_right; in __thin_bio_rb_add()
/linux-4.1.27/drivers/vfio/
Dvfio_iommu_type1.c101 node = node->rb_right; in vfio_find_dma()
121 link = &(*link)->rb_right; in vfio_link_dma()
/linux-4.1.27/block/
Delevator.c310 p = &(*p)->rb_right; in elv_rb_add()
337 n = n->rb_right; in elv_rb_find()
Dblk-throttle.c610 node = &parent->rb_right; in tg_service_queue_add()
Dcfq-iosched.c1263 node = &parent->rb_right; in __cfq_group_service_tree_add()
2083 p = &parent->rb_right; in cfq_service_tree_add()
2121 n = &(*p)->rb_right; in cfq_prio_tree_lookup()
/linux-4.1.27/fs/gfs2/
Drgrp.c516 next = n->rb_right; in gfs2_blk2rgrpd()
877 newn = &((*newn)->rb_right); in rgd_insert()
1458 newn = &((*newn)->rb_right); in rs_insert()
1555 n = n->rb_right; in gfs2_next_unreserved_block()
1563 n = n->rb_right; in gfs2_next_unreserved_block()
/linux-4.1.27/drivers/infiniband/ulp/ipoib/
Dipoib_multicast.c172 n = n->rb_right; in __ipoib_mcast_find()
197 n = &pn->rb_right; in __ipoib_mcast_add()
Dipoib_main.c272 n = n->rb_right; in __path_find()
297 n = &pn->rb_right; in __path_add()
/linux-4.1.27/fs/ext2/
Dballoc.c305 n = n->rb_right; in search_reserve_window()
348 p = &(*p)->rb_right; in ext2_rsv_window_add()
/linux-4.1.27/fs/
Deventpoll.c982 rbp = rbp->rb_right; in ep_find()
1118 p = &parent->rb_right; in ep_rbtree_insert()
/linux-4.1.27/drivers/block/xen-blkback/
Dblkback.c214 new = &((*new)->rb_right); in add_persistent_gnt()
244 node = node->rb_right; in get_persistent_gnt()
/linux-4.1.27/kernel/sched/
Ddeadline.c174 link = &parent->rb_right; in enqueue_pushable_dl_task()
838 link = &parent->rb_right; in __enqueue_dl_entity()
Dfair.c511 link = &parent->rb_right; in __enqueue_entity()
/linux-4.1.27/fs/logfs/
Dgc.c203 p = &parent->rb_right; in add_list()
/linux-4.1.27/ipc/
Dmqueue.c136 p = &(*p)->rb_right; in msg_insert()
172 p = &(*p)->rb_right; in msg_get()
/linux-4.1.27/net/wireless/
Dscan.c652 p = &(*p)->rb_right; in rb_insert_bss()
677 n = n->rb_right; in rb_find_bss()
/linux-4.1.27/fs/ocfs2/cluster/
Dnodemanager.c97 p = &(*p)->rb_right; in o2nm_node_ip_tree_lookup()
Dtcp.c782 p = &(*p)->rb_right; in o2net_handler_tree_lookup()
/linux-4.1.27/fs/f2fs/
Ddata.c457 node = node->rb_right; in __lookup_extent_tree()
535 p = &(*p)->rb_right; in __insert_extent_tree()
/linux-4.1.27/tools/perf/ui/browsers/
Dannotate.c297 p = &(*p)->rb_right; in disasm_rb_tree__insert()
/linux-4.1.27/arch/powerpc/perf/
Dhv-24x7.c545 new = &((*new)->rb_right); in event_uniq_add()
/linux-4.1.27/drivers/block/
Dpktcdvd.c657 next = n->rb_right; in pkt_rbtree_find()
688 p = &(*p)->rb_right; in pkt_rbtree_insert()
/linux-4.1.27/drivers/staging/lustre/lustre/osc/
Dosc_cache.c424 n = n->rb_right; in osc_extent_search()
464 n = &(*n)->rb_right; in osc_extent_insert()
/linux-4.1.27/drivers/mtd/
Dmtdswap.c228 p = &(*p)->rb_right; in __mtdswap_rb_add()
/linux-4.1.27/kernel/
Dfork.c490 rb_link = &tmp->vm_rb.rb_right; in dup_mmap()
/linux-4.1.27/fs/cifs/
Dconnect.c3975 node = node->rb_right; in tlink_rb_search()
3996 new = &((*new)->rb_right); in tlink_rb_insert()
/linux-4.1.27/drivers/net/ethernet/mellanox/mlx4/
Dresource_tracker.c235 node = node->rb_right; in res_tracker_lookup()
255 new = &((*new)->rb_right); in res_tracker_insert()
/linux-4.1.27/fs/dlm/
Dlock.c460 node = node->rb_right; in dlm_search_rsb_tree()
487 newn = &parent->rb_right; in rsb_insert()
/linux-4.1.27/fs/nfsd/
Dnfs4state.c2047 new = &((*new)->rb_right); in add_clp_to_name_tree()
2067 node = node->rb_right; in find_clp_in_name_tree()
/linux-4.1.27/fs/fuse/
Dfile.c2665 link = &last->rb_right; in fuse_find_polled_node()