Home
last modified time | relevance | path

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

/linux-4.4.14/tools/lib/
Drbtree.c93 tmp = gparent->rb_right; in __rb_insert()
117 tmp = parent->rb_right; in __rb_insert()
131 parent->rb_right = tmp = node->rb_left; in __rb_insert()
139 tmp = node->rb_right; in __rb_insert()
152 parent->rb_right = gparent; in __rb_insert()
173 parent->rb_left = tmp = node->rb_right; in __rb_insert()
174 node->rb_right = parent; in __rb_insert()
185 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
214 sibling = parent->rb_right; in ____rb_erase_color()
226 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
[all …]
/linux-4.4.14/lib/
Drbtree.c118 tmp = gparent->rb_right; in __rb_insert()
142 tmp = parent->rb_right; in __rb_insert()
157 WRITE_ONCE(parent->rb_right, tmp); in __rb_insert()
165 tmp = node->rb_right; in __rb_insert()
178 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
199 tmp = node->rb_right; in __rb_insert()
201 WRITE_ONCE(node->rb_right, parent); in __rb_insert()
212 WRITE_ONCE(gparent->rb_right, tmp); /* == parent->rb_left */ in __rb_insert()
241 sibling = parent->rb_right; in ____rb_erase_color()
254 WRITE_ONCE(parent->rb_right, tmp1); 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.4.14/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.4.14/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.h38 struct rb_node *rb_right; member
84 node->rb_left = node->rb_right = NULL; in rb_link_node()
93 node->rb_left = node->rb_right = NULL; in rb_link_node_rcu()
Drbtree_augmented.h128 WRITE_ONCE(parent->rb_right, new); in __rb_change_child()
140 struct rb_node *child = node->rb_right; in __rb_erase_augmented()
184 child2 = successor->rb_right; in __rb_erase_augmented()
207 child2 = successor->rb_right; in __rb_erase_augmented()
209 WRITE_ONCE(successor->rb_right, child); in __rb_erase_augmented()
Drbtree_latch.h90 link = &parent->rb_right; in __lt_insert()
118 node = rcu_dereference_raw(node->rb_right); in __lt_find()
/linux-4.4.14/drivers/gpu/drm/
Ddrm_vma_manager.c156 iter = iter->rb_right; in drm_vma_offset_lookup_locked()
191 iter = &(*iter)->rb_right; in _drm_vma_offset_add_rb()
319 iter = &(*iter)->rb_right; in drm_vma_node_allow()
373 iter = iter->rb_right; in drm_vma_node_revoke()
410 iter = iter->rb_right; in drm_vma_node_is_allowed()
/linux-4.4.14/tools/include/linux/
Drbtree_augmented.h131 parent->rb_right = new; in __rb_change_child()
143 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
185 child2 = successor->rb_right; in __rb_erase_augmented()
207 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
208 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.4.14/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.c368 if (vma->vm_rb.rb_right) { in vma_compute_subtree_gap()
369 subtree_gap = rb_entry(vma->vm_rb.rb_right, in vma_compute_subtree_gap()
576 __rb_link = &__rb_parent->rb_right; in find_vma_links()
1764 if (vma->vm_rb.rb_right) { in unmapped_area()
1766 rb_entry(vma->vm_rb.rb_right, in unmapped_area()
1848 if (gap_start <= high_limit && vma->vm_rb.rb_right) { in unmapped_area_topdown()
1850 rb_entry(vma->vm_rb.rb_right, in unmapped_area_topdown()
1884 if (prev == vma->vm_rb.rb_right) { in unmapped_area_topdown()
2064 rb_node = rb_node->rb_right; in find_vma()
2091 rb_node = rb_node->rb_right; in find_vma_prev()
Dnommu.c619 p = &(*p)->rb_right; in add_nommu_region()
754 p = &(*p)->rb_right; in add_vma_to_mm()
759 p = &(*p)->rb_right; in add_vma_to_mm()
764 p = &(*p)->rb_right; in add_vma_to_mm()
Dzswap.c261 node = node->rb_right; in zswap_rb_search()
284 link = &(*link)->rb_right; in zswap_rb_insert()
Dvmalloc.c305 n = n->rb_right; in __find_vmap_area()
327 p = &(*p)->rb_right; in __insert_vmap_area()
426 n = n->rb_right; in alloc_vmap_area()
2305 n = n->rb_right; in pvm_find_next_prev()
Dksm.c1197 new = &parent->rb_right; in stable_tree_search()
1301 new = &parent->rb_right; in stable_tree_insert()
1381 new = &parent->rb_right; in unstable_tree_search_insert()
Dkmemleak.c413 rb = object->rb_node.rb_right; in lookup_object()
598 link = &parent->rb_node.rb_right; in create_object()
Dbacking-dev.c417 node = &parent->rb_right; in wb_congested_get_create()
Dmempolicy.c2160 n = n->rb_right; in sp_lookup()
2195 p = &(*p)->rb_right; in sp_insert()
Dmemcontrol.c523 p = &(*p)->rb_right; in __mem_cgroup_insert_exceeded()
/linux-4.4.14/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.4.14/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.4.14/tools/perf/util/
Drblist.c28 p = &(*p)->rb_right; in rblist__add_node()
67 p = &(*p)->rb_right; in __rblist__findnew()
Dcallchain.c224 p = &(*p)->rb_right; in rb_insert_callchain()
231 p = &(*p)->rb_right; in rb_insert_callchain()
507 pp = &p->rb_right; in split_add_child()
550 p = &parent->rb_right; in append_chain_children()
Dcomm.c69 p = &(*p)->rb_right; in comm_str__findnew()
Dsymbol.c317 p = &(*p)->rb_right; in symbols__insert()
338 n = n->rb_right; in symbols__find()
385 p = &(*p)->rb_right; in symbols__insert_by_name()
422 n = n->rb_right; in symbols__find_by_name()
873 p = &(*p)->rb_right; in add_module()
907 n = n->rb_right; in find_module()
Dhist.c438 p = &(*p)->rb_right; in hists__findnew_entry()
1018 p = &(*p)->rb_right; in hists__collapse_insert_entry()
1151 p = &(*p)->rb_right; in __hists__insert_output_entry()
1393 p = &(*p)->rb_right; in hists__add_dummy_entry()
1426 n = n->rb_right; in hists__find_entry()
Ddso.c589 p = &(*p)->rb_right; in dso_cache__find()
617 p = &(*p)->rb_right; in dso_cache__insert()
930 p = &parent->rb_right; in __dso__findlink_by_longname()
Dmap.c766 p = &(*p)->rb_right; in __maps__insert()
808 p = &(*p)->rb_right; in maps__find()
Dmachine.c175 p = &(*p)->rb_right; in machines__add()
228 p = &(*p)->rb_right; in machines__find()
394 p = &(*p)->rb_right; in ____machine__findnew_thread()
Dthread-stack.c427 p = &(*p)->rb_right; in call_path__findnew()
Dannotate.c1272 p = &(*p)->rb_right; in insert_source_line()
1308 p = &(*p)->rb_right; in __resort_source_line()
/linux-4.4.14/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.4.14/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.c492 rbp = &(*rbp)->rb_right; in _xfs_buf_find()
504 rbp = &(*rbp)->rb_right; in _xfs_buf_find()
/linux-4.4.14/drivers/staging/rdma/ipath/
Dipath_verbs_mcast.c138 n = n->rb_right; in ipath_mcast_find()
186 n = &pn->rb_right; in ipath_mcast_add()
311 n = n->rb_right; in ipath_multicast_detach()
/linux-4.4.14/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.4.14/drivers/gpu/drm/nouveau/nvkm/engine/dma/
Dbase.c42 node = node->rb_right; in nvkm_dma_search()
76 ptr = &parent->rb_right; in nvkm_dma_oclass_new()
/linux-4.4.14/drivers/staging/rdma/hfi1/
Dverbs_mcast.c146 n = n->rb_right; in hfi1_mcast_find()
193 n = &pn->rb_right; in mcast_add()
333 n = n->rb_right; in hfi1_multicast_detach()
/linux-4.4.14/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.4.14/security/integrity/
Diint.c44 n = n->rb_right; in __integrity_iint_find()
116 p = &(*p)->rb_right; in integrity_inode_get()
/linux-4.4.14/fs/btrfs/
Dulist.c126 n = n->rb_right; in ulist_rbtree_search()
155 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.c108 p = &(*p)->rb_right; in htree_insert()
139 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.c154 n = n->rb_right; in find_qgroup_rb()
176 p = &(*p)->rb_right; in add_qgroup_rb()
1474 p = &(*p)->rb_right; in btrfs_qgroup_insert_dirty_extent()
Dsend.c2833 p = &(*p)->rb_right; in add_orphan_dir_info()
2856 n = n->rb_right; in get_orphan_dir_info()
2989 p = &(*p)->rb_right; in add_waiting_dir_move()
3012 n = n->rb_right; in get_waiting_dir_move()
3060 p = &(*p)->rb_right; in add_pending_dir_move()
3108 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.c1449 p = &(*p)->rb_right; in tree_insert_offset()
1469 p = &(*p)->rb_right; in tree_insert_offset()
1513 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.c281 p = &(*p)->rb_right; in tree_insert()
313 n = &(*n)->rb_right; in __etree_search()
Dextent-tree.c163 p = &(*p)->rb_right; in btrfs_add_block_group_cache()
212 n = n->rb_right; in block_group_cache_tree_search()
2715 n = n->rb_right; in find_middle()
Dinode.c2233 p = &(*p)->rb_right; in backref_insert()
5430 p = &parent->rb_right; in inode_tree_add()
5490 node = node->rb_right; in btrfs_invalidate_inodes()
/linux-4.4.14/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.4.14/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()
1393 else if (rb->rb_right)
1394 rb = rb->rb_right;
1403 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()
247 p = &(*p)->rb_right; in assign_aeb_to_av()
287 p = &(*p)->rb_right; in update_vol()
390 p = &(*p)->rb_right; in process_pool_aeb()
/linux-4.4.14/net/6lowpan/
Dnhc.c49 new = &((*new)->rb_right); in lowpan_nhc_insert()
89 node = node->rb_right; in lowpan_nhc_by_nhcid()
/linux-4.4.14/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.4.14/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.4.14/fs/ext4/
Dblock_validity.c70 n = &(*n)->rb_right; in add_system_zone()
213 n = n->rb_right; in ext4_data_block_valid()
Ddir.c462 p = &(*p)->rb_right; in ext4_htree_store_dirent()
466 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.c4608 n = &(*n)->rb_right; in ext4_mb_free_metadata()
/linux-4.4.14/net/core/
Dgen_estimator.c162 p = &parent->rb_right; in gen_add_node()
182 p = p->rb_right; in gen_find_node()
/linux-4.4.14/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.4.14/drivers/iommu/
Diova.c169 entry = &((*entry)->rb_right); in __alloc_and_insert_iova_range()
199 new = &((*new)->rb_right); in iova_insert_rbtree()
327 node = node->rb_right; in find_iova()
Darm-smmu.c412 node = node->rb_right; in find_smmu_master()
449 new = &((*new)->rb_right); in insert_smmu_master()
/linux-4.4.14/tools/perf/
Dbuiltin-kmem.c80 node = &(*node)->rb_right; in insert_alloc_stat()
123 node = &(*node)->rb_right; in insert_caller_stat()
209 node = node->rb_right; in search_alloc_stat()
437 node = &parent->rb_right; in __page_stat__findnew_page()
492 node = &parent->rb_right; in __page_stat__findnew_alloc()
547 node = &parent->rb_right; in __page_stat__findnew_caller()
1231 new = &((*new)->rb_right); in sort_slab_insert()
1278 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.c832 node = node->rb_right; in thread_atoms_search()
859 new = &((*new)->rb_right); in __thread_latency_insert()
1603 new = &((*new)->rb_right); in __merge_work_atoms()
Dbuiltin-kvm.c490 rb = &(*rb)->rb_right; in insert_to_result()
/linux-4.4.14/drivers/gpu/drm/nouveau/nvkm/core/
Dclient.c229 ptr = &parent->rb_right; in nvkm_client_insert()
250 node = node->rb_right; in nvkm_client_search()
/linux-4.4.14/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.c178 node = node->rb_right; in mcast_find()
200 link = &(*link)->rb_right; in mcast_insert()
/linux-4.4.14/fs/fscache/
Dobject-list.c64 p = &(*p)->rb_right; in fscache_objlist_add()
120 p = p->rb_right; in fscache_objlist_lookup()
/linux-4.4.14/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.4.14/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.4.14/net/sched/
Dsch_fq.c139 p = &parent->rb_right; in fq_flow_set_throttled()
200 p = &parent->rb_right; in fq_gc()
273 p = &parent->rb_right; in fq_classify()
584 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()
740 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.4.14/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.4.14/drivers/md/bcache/
Dutil.h495 : &(*n)->rb_right; \
520 : n->rb_right; \
538 n = n->rb_right; \
/linux-4.4.14/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.c212 n = n->rb_right; in ocfs2_find_refcount_tree()
238 p = &(*p)->rb_right; in ocfs2_insert_refcount_tree()
/linux-4.4.14/fs/f2fs/
Dextent_cache.c105 node = node->rb_right; in __lookup_extent_tree()
290 pnode = &(*pnode)->rb_right; in __lookup_extent_tree_ret()
382 p = &(*p)->rb_right; in __insert_extent_tree()
/linux-4.4.14/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.4.14/drivers/base/regmap/
Dregcache-rbtree.c91 node = node->rb_right; in regcache_rbtree_lookup()
124 new = &((*new)->rb_right); in regcache_rbtree_insert()
Dregmap.c387 new = &((*new)->rb_right); in _regmap_range_add()
410 node = node->rb_right; in _regmap_range_lookup()
/linux-4.4.14/kernel/power/
Dwakelock.c171 node = &(*node)->rb_right; in wakelock_lookup_add()
Dswap.c145 new = &((*new)->rb_right); in swsusp_extents_insert()
/linux-4.4.14/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.4.14/fs/cachefiles/
Dnamei.c116 p = p->rb_right; in cachefiles_mark_object_buried()
178 _p = &(*_p)->rb_right; in cachefiles_mark_object_active()
872 _n = _n->rb_right; in cachefiles_check_active()
/linux-4.4.14/drivers/xen/
Devtchn.c129 new = &((*new)->rb_right); in add_evtchn()
160 node = node->rb_right; in find_evtchn()
/linux-4.4.14/drivers/infiniband/core/
Dcm.c490 link = &(*link)->rb_right; in cm_insert_listen()
494 link = &(*link)->rb_right; in cm_insert_listen()
496 link = &(*link)->rb_right; in cm_insert_listen()
519 node = node->rb_right; in cm_find_listen()
523 node = node->rb_right; in cm_find_listen()
525 node = node->rb_right; in cm_find_listen()
546 link = &(*link)->rb_right; in cm_insert_remote_id()
550 link = &(*link)->rb_right; in cm_insert_remote_id()
572 node = node->rb_right; in cm_find_remote_id()
576 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.c673 p = &(*p)->rb_right; in xrcd_table_insert()
698 p = p->rb_right; in xrcd_table_search()
/linux-4.4.14/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.4.14/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.4.14/drivers/char/
Dmmtimer.c278 link = &(*link)->rb_right; in mmtimer_add_list()
633 n = n->rb_right; in sgi_timer_del()
/linux-4.4.14/fs/kernfs/
Ddir.c272 node = &pos->rb.rb_right; in kernfs_link_sibling()
690 node = node->rb_right; in kernfs_find_ns()
1400 node = node->rb_right; in kernfs_dir_pos()
/linux-4.4.14/kernel/trace/
Dtrace_stat.c101 new = &((*new)->rb_right); in insert_stat()
/linux-4.4.14/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.4.14/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.4.14/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.4.14/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()
798 p = &(*p)->rb_right; in ion_client_create()
/linux-4.4.14/kernel/events/
Duprobes.c406 n = n->rb_right; in __find_uprobe()
443 p = &parent->rb_right; in __insert_uprobe()
998 n = n->rb_right; in find_node_in_range()
1003 n = n->rb_right; in find_node_in_range()
/linux-4.4.14/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.4.14/tools/lib/lockdep/
Dpreload.c113 node = &l->node.rb_right; in __get_lock_node()
/linux-4.4.14/kernel/locking/
Drtmutex.c193 link = &parent->rb_right; in rt_mutex_enqueue()
232 link = &parent->rb_right; in rt_mutex_enqueue_pi()
/linux-4.4.14/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()
Daddr.c1637 p = &(*p)->rb_right; in __ceph_pool_perm_get()
1657 p = &(*p)->rb_right; in __ceph_pool_perm_get()
Dcaps.c320 n = n->rb_right; in __get_cap_for_mds()
384 p = &(*p)->rb_right; in __insert_cap_node()
1425 p = &(*p)->rb_right; in __add_cap_flushing_to_inode()
1448 p = &(*p)->rb_right; in __add_cap_flushing_to_mdsc()
Dinode.c131 p = &(*p)->rb_right; in __get_or_create_frag()
170 n = n->rb_right; in __ceph_find_frag()
Dmds_client.c580 n = n->rb_right; in __lookup_request()
602 p = &(*p)->rb_right; in __insert_request()
/linux-4.4.14/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.c848 p = &(*p)->rb_right; in __insert_request()
868 n = n->rb_right; in __lookup_request()
889 n = n->rb_right; in __lookup_request_ge()
1189 p = &(*p)->rb_right; in __insert_osd()
1208 n = n->rb_right; in __lookup_osd()
2243 p = &(*p)->rb_right; in __insert_event()
2265 p = &(*p)->rb_right; in __find_event()
Dmon_client.c442 n = n->rb_right; in __lookup_generic_req()
462 p = &(*p)->rb_right; in __insert_generic_request()
Dauth_x.c110 p = &(*p)->rb_right; in get_ticket_handler()
/linux-4.4.14/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.c1279 rbp = &(*rbp)->rb_right; in kcryptd_crypt_write_io_submit()
Ddm-thin.c1945 rbp = &(*rbp)->rb_right; in __thin_bio_rb_add()
/linux-4.4.14/fs/nfs/
Dfscache.c131 p = &(*p)->rb_right; in nfs_fscache_get_super_cookie()
Dnfs4state.c399 p = &parent->rb_right; in nfs4_find_state_owner_locked()
426 p = &parent->rb_right; in nfs4_insert_state_owner_locked()
Ddir.c2219 n = n->rb_right; in nfs_access_search_rbtree()
2309 p = &parent->rb_right; in nfs_access_add_rbtree()
/linux-4.4.14/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.4.14/block/
Delevator.c310 p = &(*p)->rb_right; in elv_rb_add()
337 n = n->rb_right; in elv_rb_find()
Dblk-throttle.c467 node = &parent->rb_right; in tg_service_queue_add()
Dcfq-iosched.c1264 node = &parent->rb_right; in __cfq_group_service_tree_add()
2260 p = &parent->rb_right; in cfq_service_tree_add()
2298 n = &(*p)->rb_right; in cfq_prio_tree_lookup()
/linux-4.4.14/fs/gfs2/
Drgrp.c516 next = n->rb_right; in gfs2_blk2rgrpd()
877 newn = &((*newn)->rb_right); in rgd_insert()
1474 newn = &((*newn)->rb_right); in rs_insert()
1571 n = n->rb_right; in gfs2_next_unreserved_block()
1579 n = n->rb_right; in gfs2_next_unreserved_block()
/linux-4.4.14/fs/ext2/
Dballoc.c305 n = n->rb_right; in search_reserve_window()
348 p = &(*p)->rb_right; in ext2_rsv_window_add()
/linux-4.4.14/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.c500 n = n->rb_right; in __path_find()
525 n = &pn->rb_right; in __path_add()
/linux-4.4.14/fs/
Deventpoll.c982 rbp = rbp->rb_right; in ep_find()
1118 p = &parent->rb_right; in ep_rbtree_insert()
/linux-4.4.14/kernel/sched/
Ddeadline.c174 link = &parent->rb_right; in enqueue_pushable_dl_task()
898 link = &parent->rb_right; in __enqueue_dl_entity()
Dfair.c506 link = &parent->rb_right; in __enqueue_entity()
/linux-4.4.14/fs/logfs/
Dgc.c203 p = &parent->rb_right; in add_list()
/linux-4.4.14/drivers/block/xen-blkback/
Dblkback.c221 new = &((*new)->rb_right); in add_persistent_gnt()
251 node = node->rb_right; in get_persistent_gnt()
/linux-4.4.14/ipc/
Dmqueue.c135 p = &(*p)->rb_right; in msg_insert()
171 p = &(*p)->rb_right; in msg_get()
/linux-4.4.14/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.4.14/net/wireless/
Dscan.c651 p = &(*p)->rb_right; in rb_insert_bss()
676 n = n->rb_right; in rb_find_bss()
/linux-4.4.14/arch/powerpc/perf/
Dhv-24x7.c556 new = &((*new)->rb_right); in event_uniq_add()
/linux-4.4.14/tools/perf/ui/browsers/
Dannotate.c333 p = &(*p)->rb_right; in disasm_rb_tree__insert()
/linux-4.4.14/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.4.14/drivers/block/
Dpktcdvd.c658 next = n->rb_right; in pkt_rbtree_find()
689 p = &(*p)->rb_right; in pkt_rbtree_insert()
/linux-4.4.14/drivers/mtd/
Dmtdswap.c228 p = &(*p)->rb_right; in __mtdswap_rb_add()
/linux-4.4.14/fs/cifs/
Dconnect.c4067 node = node->rb_right; in tlink_rb_search()
4088 new = &((*new)->rb_right); in tlink_rb_insert()
/linux-4.4.14/kernel/
Dfork.c499 rb_link = &tmp->vm_rb.rb_right; in dup_mmap()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx4/
Dresource_tracker.c238 node = node->rb_right; in res_tracker_lookup()
258 new = &((*new)->rb_right); in res_tracker_insert()
/linux-4.4.14/fs/dlm/
Dlock.c460 node = node->rb_right; in dlm_search_rsb_tree()
487 newn = &parent->rb_right; in rsb_insert()
/linux-4.4.14/fs/nfsd/
Dnfs4state.c2065 new = &((*new)->rb_right); in add_clp_to_name_tree()
2085 node = node->rb_right; in find_clp_in_name_tree()
/linux-4.4.14/fs/fuse/
Dfile.c2665 link = &last->rb_right; in fuse_find_polled_node()