Home
last modified time | relevance | path

Searched refs:rb_left (Results 1 – 174 of 174) sorted by relevance

/linux-4.1.27/lib/
Drbtree.c132 parent->rb_right = tmp = node->rb_left; in __rb_insert()
133 node->rb_left = parent; in __rb_insert()
152 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
160 tmp = gparent->rb_left; in __rb_insert()
171 tmp = parent->rb_left; in __rb_insert()
174 parent->rb_left = tmp = node->rb_right; in __rb_insert()
182 tmp = node->rb_left; in __rb_insert()
187 parent->rb_left = gparent; in __rb_insert()
227 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
228 sibling->rb_left = parent; in ____rb_erase_color()
[all …]
Drbtree_test.c32 new = &parent->rb_left; in insert()
49 if (node->rb.rb_left) { in augment_recompute()
50 child_augmented = rb_entry(node->rb.rb_left, struct test_node, in augment_recompute()
80 new = &parent->rb.rb_left; in RB_DECLARE_CALLBACKS()
151 WARN_ON_ONCE((!rb->rb_left || !rb->rb_right) && in check()
Dtimerqueue.c52 p = &(*p)->rb_left; in timerqueue_add()
/linux-4.1.27/drivers/block/drbd/
Ddrbd_interval.c27 if (node->rb.rb_left) { in compute_subtree_last()
28 sector_t left = interval_end(node->rb.rb_left); in compute_subtree_last()
62 new = &(*new)->rb_left; in drbd_insert_interval()
66 new = &(*new)->rb_left; in drbd_insert_interval()
100 node = node->rb_left; in drbd_contains_interval()
104 node = node->rb_left; in drbd_contains_interval()
146 if (node->rb_left && in drbd_find_overlap()
147 sector < interval_end(node->rb_left)) { in drbd_find_overlap()
149 node = node->rb_left; in drbd_find_overlap()
/linux-4.1.27/include/linux/
Drbtree_augmented.h125 if (parent->rb_left == old) in __rb_change_child()
126 parent->rb_left = new; in __rb_change_child()
140 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
170 tmp = child->rb_left; in __rb_erase_augmented()
202 tmp = tmp->rb_left; in __rb_erase_augmented()
204 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
211 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
Dinterval_tree_generic.h48 if (node->ITRB.rb_left) { \
49 subtree_last = rb_entry(node->ITRB.rb_left, \
80 link = &parent->ITRB.rb_left; \
112 if (node->ITRB.rb_left) { \
113 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
Drbtree.h38 struct rb_node *rb_left; member
83 node->rb_left = node->rb_right = NULL; in rb_link_node()
/linux-4.1.27/net/netfilter/
Dnft_rbtree.c49 parent = parent->rb_left; in nft_rbtree_lookup()
56 parent = parent->rb_left; in nft_rbtree_lookup()
97 p = &parent->rb_left; in __nft_rbtree_insert()
103 p = &parent->rb_left; in __nft_rbtree_insert()
158 parent = parent->rb_left; in nft_rbtree_deactivate()
163 parent = parent->rb_left; in nft_rbtree_deactivate()
Dxt_connlimit.c226 rbnode = &((*rbnode)->rb_left); in count_tree()
/linux-4.1.27/drivers/gpu/drm/
Ddrm_vma_manager.c177 iter = iter->rb_left; in drm_vma_offset_lookup_locked()
205 iter = &(*iter)->rb_left; in _drm_vma_offset_add_rb()
337 iter = &(*iter)->rb_left; in drm_vma_node_allow()
391 iter = iter->rb_left; in drm_vma_node_revoke()
428 iter = iter->rb_left; in drm_vma_node_is_allowed()
/linux-4.1.27/mm/
Dinterval_tree.c47 while (parent->shared.rb.rb_left) { in vma_interval_tree_insert_after()
48 parent = rb_entry(parent->shared.rb.rb_left, in vma_interval_tree_insert_after()
53 link = &parent->shared.rb.rb_left; in vma_interval_tree_insert_after()
Dmmap.c361 if (vma->vm_rb.rb_left) { in vma_compute_subtree_gap()
362 subtree_gap = rb_entry(vma->vm_rb.rb_left, in vma_compute_subtree_gap()
572 __rb_link = &__rb_parent->rb_left; in find_vma_links()
1735 if (gap_end >= low_limit && vma->vm_rb.rb_left) { in unmapped_area()
1737 rb_entry(vma->vm_rb.rb_left, in unmapped_area()
1771 if (prev == vma->vm_rb.rb_left) { in unmapped_area()
1857 if (vma->vm_rb.rb_left) { in unmapped_area_topdown()
1859 rb_entry(vma->vm_rb.rb_left, in unmapped_area_topdown()
2053 rb_node = rb_node->rb_left; in find_vma()
Dzswap.c246 node = node->rb_left; in zswap_rb_search()
269 link = &(*link)->rb_left; in zswap_rb_insert()
Dnommu.c633 p = &(*p)->rb_left; in add_nommu_region()
777 p = &(*p)->rb_left; in add_vma_to_mm()
782 p = &(*p)->rb_left; in add_vma_to_mm()
787 p = &(*p)->rb_left; in add_vma_to_mm()
Dvmalloc.c301 n = n->rb_left; in __find_vmap_area()
323 p = &(*p)->rb_left; in __insert_vmap_area()
422 n = n->rb_left; in alloc_vmap_area()
2302 n = n->rb_left; in pvm_find_next_prev()
Dksm.c1188 new = &parent->rb_left; in stable_tree_search()
1280 new = &parent->rb_left; in stable_tree_insert()
1359 new = &parent->rb_left; in unstable_tree_search_insert()
Dkmemleak.c413 rb = object->rb_node.rb_left; in lookup_object()
578 link = &parent->rb_node.rb_left; in create_object()
Dmempolicy.c2165 n = n->rb_left; in sp_lookup()
2196 p = &(*p)->rb_left; in sp_insert()
Dmemcontrol.c642 p = &(*p)->rb_left; in __mem_cgroup_insert_exceeded()
/linux-4.1.27/arch/x86/mm/
Dpat_rbtree.c65 child_max_end = get_subtree_max_end(data->rb.rb_left); in compute_subtree_max_end()
85 if (get_subtree_max_end(node->rb_left) > start) { in RB_DECLARE_CALLBACKS()
87 node = node->rb_left; in RB_DECLARE_CALLBACKS()
181 node = &((*node)->rb_left); in memtype_rb_insert()
/linux-4.1.27/arch/arm/xen/
Dp2m.c46 link = &(*link)->rb_left; in xen_add_phys_to_mach_entry()
77 n = n->rb_left; in __pfn_to_mfn()
139 n = n->rb_left; in __set_phys_to_machine_multi()
/linux-4.1.27/net/rxrpc/
Dar-connection.c95 p = p->rb_left; in rxrpc_get_bundle()
124 pp = &(*pp)->rb_left; in rxrpc_get_bundle()
255 p = &(*p)->rb_left; in rxrpc_assign_connection_id()
259 p = &(*p)->rb_left; in rxrpc_assign_connection_id()
319 p = &(*p)->rb_left; in rxrpc_add_call_ID_to_conn()
649 p = p->rb_left; in rxrpc_incoming_connection()
653 p = p->rb_left; in rxrpc_incoming_connection()
690 pp = &(*pp)->rb_left; in rxrpc_incoming_connection()
694 pp = &(*pp)->rb_left; in rxrpc_incoming_connection()
779 p = p->rb_left; in rxrpc_find_connection()
[all …]
Dar-call.c338 p = p->rb_left; in rxrpc_get_client_call()
370 pp = &(*pp)->rb_left; in rxrpc_get_client_call()
496 p = &(*p)->rb_left; in rxrpc_incoming_call()
591 p = p->rb_left; in rxrpc_find_server_call()
Dar-accept.c345 pp = &(*pp)->rb_left; in rxrpc_accept_call()
/linux-4.1.27/tools/perf/util/
Drblist.c26 p = &(*p)->rb_left; in rblist__add_node()
65 p = &(*p)->rb_left; in __rblist__findnew()
Dcomm.c62 p = &(*p)->rb_left; in comm_str__findnew()
Dcallchain.c273 p = &(*p)->rb_left; in rb_insert_callchain()
280 p = &(*p)->rb_left; in rb_insert_callchain()
556 pp = &p->rb_left; in split_add_child()
599 p = &parent->rb_left; in append_chain_children()
Dhist.c421 p = &(*p)->rb_left; in add_hist_entry()
986 p = &(*p)->rb_left; in hists__collapse_insert_entry()
1117 p = &(*p)->rb_left; in __hists__insert_output_entry()
1321 p = &(*p)->rb_left; in hists__add_dummy_entry()
1354 n = n->rb_left; in hists__find_entry()
Dsymbol.c309 p = &(*p)->rb_left; in symbols__insert()
330 n = n->rb_left; in symbols__find()
377 p = &(*p)->rb_left; in symbols__insert_by_name()
414 n = n->rb_left; in symbols__find_by_name()
852 p = &(*p)->rb_left; in add_module()
886 n = n->rb_left; in find_module()
Ddso.c525 p = &(*p)->rb_left; in dso_cache__find()
550 p = &(*p)->rb_left; in dso_cache__insert()
815 p = &parent->rb_left; in dso__findlink_by_longname()
Dmap.c730 p = &(*p)->rb_left; in maps__insert()
754 p = &(*p)->rb_left; in maps__find()
Dmachine.c154 p = &(*p)->rb_left; in machines__add()
207 p = &(*p)->rb_left; in machines__find()
373 p = &(*p)->rb_left; in __machine__findnew_thread()
Dthread-stack.c417 p = &(*p)->rb_left; in call_path__findnew()
Dannotate.c1104 p = &(*p)->rb_left; in insert_source_line()
1140 p = &(*p)->rb_left; in __resort_source_line()
/linux-4.1.27/arch/x86/platform/uv/
Duv_irq.c84 link = &(*link)->rb_left; in uv_set_irq_2_mmr_info()
117 n = n->rb_left; in uv_irq_2_mmr_info()
281 n = n->rb_left; in uv_teardown_irq()
/linux-4.1.27/fs/xfs/
Dxfs_extent_busy.c77 rbp = &(*rbp)->rb_left; in xfs_extent_busy_insert()
128 rbp = rbp->rb_left; in xfs_extent_busy_search()
328 rbp = rbp->rb_left; in xfs_extent_busy_reuse()
376 rbp = rbp->rb_left; in xfs_extent_busy_trim()
Dxfs_buf.c491 rbp = &(*rbp)->rb_left; in _xfs_buf_find()
/linux-4.1.27/drivers/infiniband/hw/ipath/
Dipath_verbs_mcast.c137 n = n->rb_left; in ipath_mcast_find()
183 n = &pn->rb_left; in ipath_mcast_add()
310 n = n->rb_left; in ipath_multicast_detach()
/linux-4.1.27/drivers/mtd/ubi/
Dattach.c276 p = &(*p)->rb_left; in add_volume()
484 p = &(*p)->rb_left; in ubi_add_to_av()
618 p = p->rb_left; in ubi_find_av()
1143 if (this->rb_left) in destroy_av()
1144 this = this->rb_left; in destroy_av()
1151 if (this->rb_left == &aeb->u.rb) in destroy_av()
1152 this->rb_left = NULL; in destroy_av()
1193 if (rb->rb_left) in destroy_ai()
1194 rb = rb->rb_left; in destroy_ai()
1202 if (rb->rb_left == &av->rb) in destroy_ai()
[all …]
Dwl.c164 p = &(*p)->rb_left; in wl_tree_add()
170 p = &(*p)->rb_left; in wl_tree_add()
265 p = p->rb_left; in in_wl_tree()
271 p = p->rb_left; in in_wl_tree()
326 p = p->rb_left; in find_wl_entry()
1386 if (rb->rb_left)
1387 rb = rb->rb_left;
1395 if (rb->rb_left == &e->u.rb)
1396 rb->rb_left = NULL;
Deba.c108 p = p->rb_left; in ltree_lookup()
113 p = p->rb_left; in ltree_lookup()
174 p = &(*p)->rb_left; in ltree_add_entry()
180 p = &(*p)->rb_left; in ltree_add_entry()
Dfastmap.c194 p = &(*p)->rb_left; in add_vol()
243 p = &(*p)->rb_left; in assign_aeb_to_av()
283 p = &(*p)->rb_left; in update_vol()
386 p = &(*p)->rb_left; in process_pool_aeb()
/linux-4.1.27/drivers/infiniband/hw/qib/
Dqib_verbs_mcast.c127 n = n->rb_left; in qib_mcast_find()
172 n = &pn->rb_left; in qib_mcast_add()
311 n = n->rb_left; in qib_multicast_detach()
Dqib_user_sdma.c150 node = node->rb_left; in qib_user_sdma_rb_search()
170 node = &((*node)->rb_left); in qib_user_sdma_rb_insert()
/linux-4.1.27/fs/btrfs/
Dulist.c128 n = n->rb_left; in ulist_rbtree_search()
148 p = &(*p)->rb_left; in ulist_rbtree_insert()
Dextent_map.c105 p = &(*p)->rb_left; in tree_insert()
156 n = n->rb_left; in __tree_search()
Ddelayed-ref.c156 p = &(*p)->rb_left; in tree_insert()
186 p = &(*p)->rb_left; in htree_insert()
217 n = n->rb_left; in find_ref_head()
Dordered-data.c53 p = &(*p)->rb_left; in tree_insert()
92 n = n->rb_left; in __tree_search()
Dqgroup.c120 n = n->rb_left; in find_qgroup_rb()
142 p = &(*p)->rb_left; in add_qgroup_rb()
1392 n = n->rb_left; in qgroup_oper_exists()
1441 p = &(*p)->rb_left; in insert_qgroup_oper()
Dsend.c2801 p = &(*p)->rb_left; in add_orphan_dir_info()
2824 n = n->rb_left; in get_orphan_dir_info()
2956 p = &(*p)->rb_left; in add_waiting_dir_move()
2979 n = n->rb_left; in get_waiting_dir_move()
3027 p = &(*p)->rb_left; in add_pending_dir_move()
3075 n = n->rb_left; in get_pending_dir_moves()
Ddelayed-inode.c359 node = node->rb_left; in __btrfs_lookup_delayed_item()
429 p = &(*p)->rb_left; in __btrfs_add_delayed_item()
Dctree.c464 new = &((*new)->rb_left); in __tree_mod_log_insert()
468 new = &((*new)->rb_left); in __tree_mod_log_insert()
750 node = node->rb_left; in __tree_mod_log_search()
754 node = node->rb_left; in __tree_mod_log_search()
760 node = node->rb_left; in __tree_mod_log_search()
Dfree-space-cache.c1449 p = &(*p)->rb_left; in tree_insert_offset()
1477 p = &(*p)->rb_left; in tree_insert_offset()
1513 n = n->rb_left; in tree_search_offset()
Dfile.c111 p = &parent->rb_left; in __btrfs_add_inode_defrag()
243 p = parent->rb_left; in btrfs_pick_defrag_inode()
Drelocation.c301 p = &(*p)->rb_left; in tree_insert()
322 n = n->rb_left; in tree_search()
1531 node = node->rb_left;
Dextent_io.c260 p = &(*p)->rb_left; in tree_insert()
292 n = &(*n)->rb_left; in __etree_search()
Dextent-tree.c163 p = &(*p)->rb_left; in btrfs_add_block_group_cache()
208 n = n->rb_left; in block_group_cache_tree_search()
2609 n = n->rb_left; in find_middle()
Dinode.c2209 p = &(*p)->rb_left; in backref_insert()
5357 p = &parent->rb_left; in inode_tree_add()
5417 node = node->rb_left; in btrfs_invalidate_inodes()
/linux-4.1.27/security/integrity/
Diint.c42 n = n->rb_left; in __integrity_iint_find()
114 p = &(*p)->rb_left; in integrity_inode_get()
/linux-4.1.27/fs/ubifs/
Dorphan.c87 p = &(*p)->rb_left; in ubifs_add_orphan()
125 p = p->rb_left; in ubifs_delete_orphan()
527 p = &(*p)->rb_left; in insert_dead_orphan()
757 p = p->rb_left; in dbg_find_orphan()
784 p = &(*p)->rb_left; in dbg_ins_check_orphan()
806 p = p->rb_left; in dbg_find_check_orphan()
Dlog.c52 p = p->rb_left; in ubifs_search_bud()
85 p = p->rb_left; in ubifs_get_wbuf()
137 p = &(*p)->rb_left; in ubifs_add_bud()
561 p = &(*p)->rb_left; in done_already()
Dtnc_commit.c177 p = p->rb_left; in find_old_idx()
181 p = p->rb_left; in find_old_idx()
Drecovery.c1268 p = &(*p)->rb_left; in add_ino()
1301 p = p->rb_left; in find_ino()
Dtnc.c93 p = &(*p)->rb_left; in insert_old_idx()
97 p = &(*p)->rb_left; in insert_old_idx()
Ddebug.c1809 p = &(*p)->rb_left; in add_inode()
1887 p = p->rb_left; in search_inode()
/linux-4.1.27/net/6lowpan/
Dnhc.c47 new = &((*new)->rb_left); in lowpan_nhc_insert()
87 node = node->rb_left; in lowpan_nhc_by_nhcid()
/linux-4.1.27/fs/afs/
Dcallback.c155 p = p->rb_left; in afs_break_one_callback()
159 p = p->rb_left; in afs_break_one_callback()
163 p = p->rb_left; in afs_break_one_callback()
Dvnode.c29 if (node->rb_left)
30 bad = dump_tree_aux(node->rb_left, node, depth + 2, '/');
87 p = &(*p)->rb_left; in afs_install_vnode()
91 p = &(*p)->rb_left; in afs_install_vnode()
95 p = &(*p)->rb_left; in afs_install_vnode()
158 p = &(*p)->rb_left; in afs_vnode_note_promise()
Dserver.c50 pp = &(*pp)->rb_left; in afs_install_server()
198 p = p->rb_left; in afs_find_server()
/linux-4.1.27/tools/perf/
Dbuiltin-kmem.c76 node = &(*node)->rb_left; in insert_alloc_stat()
119 node = &(*node)->rb_left; in insert_caller_stat()
201 node = node->rb_left; in search_alloc_stat()
280 node = &parent->rb_left; in search_page()
336 node = &parent->rb_left; in search_page_alloc_stat()
728 new = &((*new)->rb_left); in sort_slab_insert()
770 new = &parent->rb_left; in sort_page_insert()
Dbuiltin-lock.c129 node = node->rb_left; in thread_stat_find()
148 rb = &(*rb)->rb_left; in thread_stat_insert()
289 rb = &(*rb)->rb_left; in insert_to_result()
306 while (node->rb_left) in pop_from_result()
307 node = node->rb_left; in pop_from_result()
Dbuiltin-sched.c825 node = node->rb_left; in thread_atoms_search()
852 new = &((*new)->rb_left); in __thread_latency_insert()
Dbuiltin-kvm.c489 rb = &(*rb)->rb_left; in insert_to_result()
/linux-4.1.27/arch/powerpc/kernel/
Deeh_cache.c72 n = n->rb_left; in __eeh_addr_cache_get_device()
140 p = &parent->rb_left; in eeh_addr_cache_insert()
/linux-4.1.27/fs/ext4/
Dblock_validity.c68 n = &(*n)->rb_left; in add_system_zone()
211 n = n->rb_left; in ext4_data_block_valid()
Ddir.c466 p = &(*p)->rb_left; in ext4_htree_store_dirent()
470 p = &(*p)->rb_left; in ext4_htree_store_dirent()
Dextents_status.c216 node = node->rb_left; in __es_tree_search()
658 p = &(*p)->rb_left; in __es_insert_extent()
810 node = node->rb_left; in ext4_es_lookup_extent()
Dmballoc.c4585 n = &(*n)->rb_left; in ext4_mb_free_metadata()
/linux-4.1.27/net/core/
Dgen_estimator.c163 p = &parent->rb_left; in gen_add_node()
183 p = p->rb_left; in gen_find_node()
/linux-4.1.27/Documentation/
Drbtree.txt94 node = node->rb_left;
126 new = &((*new)->rb_left);
275 if (node->rb.rb_left) {
277 rb_entry(node->rb.rb_left,
312 if (node->rb.rb_left) {
313 subtree_last = rb_entry(node->rb.rb_left,
378 link = &parent->rb.rb_left;
Dgdb-kernel-debugging.txt125 rb_left = 0x0 <irq_stack_union>
/linux-4.1.27/drivers/iommu/
Diova.c204 entry = &((*entry)->rb_left); in __alloc_and_insert_iova_range()
233 new = &((*new)->rb_left); in iova_insert_rbtree()
315 node = node->rb_left; in find_iova()
Darm-smmu.c400 node = node->rb_left; in find_smmu_master()
437 new = &((*new)->rb_left); in insert_smmu_master()
/linux-4.1.27/fs/jffs2/
Dreadinode.c190 next = tn->rb.rb_left; in jffs2_lookup_tn()
349 link = &insert_point->rb.rb_left; in jffs2_add_tn_to_tree()
412 else if (node == parent->rb_left) in eat_last()
413 link = &parent->rb_left; in eat_last()
417 *link = node->rb_left; in eat_last()
418 if (node->rb_left) in eat_last()
419 node->rb_left->__rb_parent_color = node->__rb_parent_color; in eat_last()
435 link = &parent->rb_left; in ver_insert()
Dnodelist.h350 #define frag_left(frag) rb_entry((frag)->rb.rb_left, struct jffs2_node_frag, rb)
357 #define tn_left(tn) rb_entry((tn)->rb.rb_left, struct jffs2_tmp_dnode_info, rb)
Dnodelist.c136 link = &base->rb.rb_left; in jffs2_fragtree_insert()
545 next = frag->rb.rb_left; in jffs2_lookup_node_frag()
/linux-4.1.27/drivers/infiniband/hw/mlx4/
Dcm.c154 node = node->rb_left; in id_map_find_by_sl_id()
158 node = node->rb_left; in id_map_find_by_sl_id()
233 link = &(*link)->rb_left; in sl_id_map_add()
Dmcg.c172 node = node->rb_left; in mcast_find()
194 link = &(*link)->rb_left; in mcast_insert()
/linux-4.1.27/fs/fscache/
Dobject-list.c62 p = &(*p)->rb_left; in fscache_objlist_add()
118 p = p->rb_left; in fscache_objlist_lookup()
/linux-4.1.27/arch/sh/kernel/
Ddwarf.c335 rb_node = &(*rb_node)->rb_left; in dwarf_lookup_cie()
369 rb_node = &(*rb_node)->rb_left; in dwarf_lookup_fde()
847 rb_node = &parent->rb_left; in dwarf_parse_cie()
939 rb_node = &parent->rb_left; in dwarf_parse_fde()
/linux-4.1.27/net/sched/
Dsch_fq.c141 p = &parent->rb_left; in fq_flow_set_throttled()
202 p = &parent->rb_left; in fq_gc()
272 p = &parent->rb_left; in fq_classify()
583 np = &parent->rb_left; in fq_rehash()
Dsch_htb.c282 p = &parent->rb_left; in htb_add_to_id_tree()
315 p = &parent->rb_left; in htb_add_to_wait_tree()
742 n = n->rb_left; in htb_id_find_next_upper()
782 while ((*sp->pptr)->rb_left) in htb_lookup_leaf()
783 *sp->pptr = (*sp->pptr)->rb_left; in htb_lookup_leaf()
Dsch_hfsc.c206 p = &parent->rb_left; in eltree_insert()
271 p = &parent->rb_left; in vttree_insert()
340 p = &parent->rb_left; in cftree_insert()
Dsch_netem.c391 p = &parent->rb_left; in tfifo_enqueue()
/linux-4.1.27/fs/nfs/blocklayout/
Dextent_tree.c53 node = node->rb_left; in __ext_tree_search()
144 p = &(*p)->rb_left; in __ext_tree_insert()
321 node = node->rb_left; in __ext_tree_lookup()
/linux-4.1.27/drivers/md/bcache/
Dutil.h499 ? &(*n)->rb_left \
524 ? n->rb_left \
541 n = n->rb_left; \
/linux-4.1.27/fs/ocfs2/
Duptodate.c233 n = n->rb_left; in ocfs2_search_cache_tree()
337 p = &(*p)->rb_left; in __ocfs2_insert_cache_tree()
Dreservations.c332 p = &(*p)->rb_left; in ocfs2_resv_insert()
Drefcounttree.c212 n = n->rb_left; in ocfs2_find_refcount_tree()
238 p = &(*p)->rb_left; in ocfs2_insert_refcount_tree()
/linux-4.1.27/drivers/xen/
Devtchn.c94 new = &((*new)->rb_left); in add_evtchn()
124 node = node->rb_left; in find_evtchn()
/linux-4.1.27/fs/ext3/
Ddir.c387 p = &(*p)->rb_left; in ext3_htree_store_dirent()
391 p = &(*p)->rb_left; in ext3_htree_store_dirent()
Dballoc.c311 n = n->rb_left; in search_reserve_window()
355 p = &(*p)->rb_left; in ext3_rsv_window_add()
/linux-4.1.27/fs/cachefiles/
Dnamei.c113 p = p->rb_left; in cachefiles_mark_object_buried()
174 _p = &(*_p)->rb_left; in cachefiles_mark_object_active()
860 _n = _n->rb_left; in cachefiles_check_active()
/linux-4.1.27/drivers/net/ethernet/mellanox/mlx5/core/
Dpagealloc.c118 new = &parent->rb_left; in insert_page()
153 tmp = tmp->rb_left; in find_fw_page()
/linux-4.1.27/drivers/base/regmap/
Dregcache-rbtree.c93 node = node->rb_left; in regcache_rbtree_lookup()
126 new = &((*new)->rb_left); in regcache_rbtree_insert()
Dregmap.c381 new = &((*new)->rb_left); in _regmap_range_add()
404 node = node->rb_left; in _regmap_range_lookup()
/linux-4.1.27/kernel/power/
Dwakelock.c157 node = &(*node)->rb_left; in wakelock_lookup_add()
Dswap.c138 new = &((*new)->rb_left); in swsusp_extents_insert()
/linux-4.1.27/security/keys/
Dkey.c70 p = &(*p)->rb_left; in key_user_lookup()
161 p = &(*p)->rb_left; in key_alloc_serial()
627 n = n->rb_left; in key_lookup()
Dproc.c115 n = n->rb_left; in find_ge_key()
/linux-4.1.27/drivers/infiniband/core/
Dcm.c521 link = &(*link)->rb_left; in cm_insert_listen()
525 link = &(*link)->rb_left; in cm_insert_listen()
529 link = &(*link)->rb_left; in cm_insert_listen()
556 node = node->rb_left; in cm_find_listen()
560 node = node->rb_left; in cm_find_listen()
564 node = node->rb_left; in cm_find_listen()
585 link = &(*link)->rb_left; in cm_insert_remote_id()
589 link = &(*link)->rb_left; in cm_insert_remote_id()
611 node = node->rb_left; in cm_find_remote_id()
615 node = node->rb_left; in cm_find_remote_id()
[all …]
Dmulticast.c144 node = node->rb_left; in mcast_find()
167 link = &(*link)->rb_left; in mcast_insert()
171 link = &(*link)->rb_left; in mcast_insert()
Duverbs_cmd.c663 p = &(*p)->rb_left; in xrcd_table_insert()
688 p = p->rb_left; in xrcd_table_search()
/linux-4.1.27/fs/proc/
Dgeneric.c66 node = node->rb_left; in pde_subdir_find()
89 new = &(*new)->rb_left; in pde_subdir_insert()
Dproc_sysctl.c122 node = node->rb_left; in find_entry()
156 p = &(*p)->rb_left; in insert_entry()
/linux-4.1.27/fs/overlayfs/
Dreaddir.c75 node = p->node.rb_left; in ovl_cache_entry_find()
126 newp = &tmp->node.rb_left; in ovl_cache_entry_add_rb()
/linux-4.1.27/drivers/char/
Dmmtimer.c276 link = &(*link)->rb_left; in mmtimer_add_list()
631 n = n->rb_left; in sgi_timer_del()
/linux-4.1.27/net/netfilter/ipset/
Dip_set_hash_netiface.c70 n = n->rb_left; in iface_test()
93 n = &((*n)->rb_left); in iface_add()
/linux-4.1.27/fs/kernfs/
Ddir.c247 node = &pos->rb.rb_left; in kernfs_link_sibling()
665 node = node->rb_left; in kernfs_find_ns()
1375 node = node->rb_left; in kernfs_dir_pos()
/linux-4.1.27/kernel/trace/
Dtrace_stat.c99 new = &((*new)->rb_left); in insert_stat()
/linux-4.1.27/net/ceph/
Dosd_client.c830 p = &(*p)->rb_left; in __insert_request()
850 n = n->rb_left; in __lookup_request()
869 if (!n->rb_left) in __lookup_request_ge()
871 n = n->rb_left; in __lookup_request_ge()
1171 p = &(*p)->rb_left; in __insert_osd()
1190 n = n->rb_left; in __lookup_osd()
2227 p = &(*p)->rb_left; in __insert_event()
2249 p = &(*p)->rb_left; in __find_event()
Dosdmap.c405 p = &(*p)->rb_left; in __insert_pg_mapping()
428 n = n->rb_left; in __lookup_pg_mapping()
468 p = &(*p)->rb_left; in __insert_pg_pool()
488 n = n->rb_left; in __lookup_pg_pool()
Dmon_client.c424 n = n->rb_left; in __lookup_generic_req()
444 p = &(*p)->rb_left; in __insert_generic_request()
Dauth_x.c107 p = &(*p)->rb_left; in get_ticket_handler()
/linux-4.1.27/fs/nilfs2/
Dthe_nilfs.c730 n = n->rb_left; in nilfs_lookup_root()
769 p = &(*p)->rb_left; in nilfs_find_or_create_root()
/linux-4.1.27/net/802/
Dgarp.c161 parent = parent->rb_left; in garp_attr_lookup()
182 p = &parent->rb_left; in garp_attr_create()
Dmrp.c250 parent = parent->rb_left; in mrp_attr_lookup()
271 p = &parent->rb_left; in mrp_attr_create()
/linux-4.1.27/drivers/android/
Dbinder.c491 p = &parent->rb_left; in binder_insert_free_buffer()
514 p = &parent->rb_left; in binder_insert_allocated_buffer()
539 n = n->rb_left; in binder_buffer_lookup()
692 n = n->rb_left; in binder_alloc_buf()
877 n = n->rb_left; in binder_get_node()
899 p = &(*p)->rb_left; in binder_new_node()
1015 n = n->rb_left; in binder_get_ref()
1037 p = &(*p)->rb_left; in binder_get_ref_for_node()
1067 p = &(*p)->rb_left; in binder_get_ref_for_node()
2529 p = &(*p)->rb_left; in binder_get_thread()
/linux-4.1.27/kernel/events/
Duprobes.c402 n = n->rb_left; in __find_uprobe()
441 p = &parent->rb_left; in __insert_uprobe()
1002 n = n->rb_left; in find_node_in_range()
1007 n = n->rb_left; in find_node_in_range()
/linux-4.1.27/drivers/staging/android/ion/
Dion.c162 p = &(*p)->rb_left; in ion_buffer_add()
411 n = n->rb_left; in ion_handle_lookup()
459 p = &(*p)->rb_left; in ion_handle_add()
794 p = &(*p)->rb_left; in ion_client_create()
/linux-4.1.27/net/rds/
Dcong.c116 p = &(*p)->rb_left; in rds_cong_tree_walk()
Drdma.c78 p = &(*p)->rb_left; in rds_mr_tree_walk()
/linux-4.1.27/tools/lib/lockdep/
Dpreload.c111 node = &l->node.rb_left; in __get_lock_node()
/linux-4.1.27/kernel/locking/
Drtmutex.c178 link = &parent->rb_left; in rt_mutex_enqueue()
217 link = &parent->rb_left; in rt_mutex_enqueue_pi()
/linux-4.1.27/fs/ceph/
Dxattr.c356 p = &(*p)->rb_left; in __set_xattr()
363 p = &(*p)->rb_left; in __set_xattr()
451 p = &(*p)->rb_left; in __get_xattr()
Dsnap.c91 p = &(*p)->rb_left; in __insert_snap_realm()
144 n = n->rb_left; in __lookup_snap_realm()
Dinode.c130 p = &(*p)->rb_left; in __get_or_create_frag()
169 n = n->rb_left; in __ceph_find_frag()
Dcaps.c318 n = n->rb_left; in __get_cap_for_mds()
382 p = &(*p)->rb_left; in __insert_cap_node()
Dmds_client.c578 n = n->rb_left; in __lookup_request()
600 p = &(*p)->rb_left; in __insert_request()
/linux-4.1.27/fs/nfs/
Dfscache.c128 p = &(*p)->rb_left; in nfs_fscache_get_super_cookie()
Dnfs4state.c398 p = &parent->rb_left; in nfs4_find_state_owner_locked()
425 p = &parent->rb_left; in nfs4_insert_state_owner_locked()
Ddir.c2231 n = n->rb_left; in nfs_access_search_rbtree()
2321 p = &parent->rb_left; in nfs_access_add_rbtree()
/linux-4.1.27/drivers/md/
Ddm-bio-prison.c124 new = &((*new)->rb_left); 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.c1265 rbp = &(*rbp)->rb_left; in kcryptd_crypt_write_io_submit()
Ddm-thin.c1725 rbp = &(*rbp)->rb_left; in __thin_bio_rb_add()
/linux-4.1.27/drivers/vfio/
Dvfio_iommu_type1.c99 node = node->rb_left; in vfio_find_dma()
119 link = &(*link)->rb_left; in vfio_link_dma()
/linux-4.1.27/block/
Delevator.c308 p = &(*p)->rb_left; in elv_rb_add()
335 n = n->rb_left; in elv_rb_find()
Dblk-throttle.c608 node = &parent->rb_left; in tg_service_queue_add()
Dcfq-iosched.c1261 node = &parent->rb_left; in __cfq_group_service_tree_add()
2081 p = &parent->rb_left; in cfq_service_tree_add()
2123 n = &(*p)->rb_left; in cfq_prio_tree_lookup()
/linux-4.1.27/drivers/infiniband/ulp/ipoib/
Dipoib_multicast.c170 n = n->rb_left; in __ipoib_mcast_find()
195 n = &pn->rb_left; in __ipoib_mcast_add()
Dipoib_main.c270 n = n->rb_left; in __path_find()
295 n = &pn->rb_left; in __path_add()
/linux-4.1.27/fs/ext2/
Dballoc.c303 n = n->rb_left; in search_reserve_window()
346 p = &(*p)->rb_left; in ext2_rsv_window_add()
/linux-4.1.27/fs/gfs2/
Drgrp.c514 next = n->rb_left; in gfs2_blk2rgrpd()
875 newn = &((*newn)->rb_left); in rgd_insert()
1460 newn = &((*newn)->rb_left); in rs_insert()
1553 n = n->rb_left; in gfs2_next_unreserved_block()
/linux-4.1.27/fs/
Deventpoll.c984 rbp = rbp->rb_left; in ep_find()
1120 p = &parent->rb_left; in ep_rbtree_insert()
/linux-4.1.27/drivers/block/xen-blkback/
Dblkback.c212 new = &((*new)->rb_left); in add_persistent_gnt()
242 node = node->rb_left; in get_persistent_gnt()
/linux-4.1.27/kernel/sched/
Ddeadline.c172 link = &parent->rb_left; in enqueue_pushable_dl_task()
836 link = &parent->rb_left; in __enqueue_dl_entity()
Dfair.c509 link = &parent->rb_left; in __enqueue_entity()
/linux-4.1.27/fs/logfs/
Dgc.c201 p = &parent->rb_left; in add_list()
/linux-4.1.27/net/wireless/
Dscan.c650 p = &(*p)->rb_left; in rb_insert_bss()
675 n = n->rb_left; in rb_find_bss()
/linux-4.1.27/fs/ocfs2/cluster/
Dnodemanager.c95 p = &(*p)->rb_left; in o2nm_node_ip_tree_lookup()
Dtcp.c780 p = &(*p)->rb_left; in o2net_handler_tree_lookup()
/linux-4.1.27/fs/f2fs/
Ddata.c455 node = node->rb_left; in __lookup_extent_tree()
527 p = &(*p)->rb_left; in __insert_extent_tree()
/linux-4.1.27/tools/perf/ui/browsers/
Dannotate.c295 p = &(*p)->rb_left; in disasm_rb_tree__insert()
/linux-4.1.27/arch/powerpc/perf/
Dhv-24x7.c543 new = &((*new)->rb_left); in event_uniq_add()
/linux-4.1.27/drivers/block/
Dpktcdvd.c655 next = n->rb_left; in pkt_rbtree_find()
686 p = &(*p)->rb_left; in pkt_rbtree_insert()
/linux-4.1.27/drivers/staging/lustre/lustre/osc/
Dosc_cache.c421 n = n->rb_left; in osc_extent_search()
462 n = &(*n)->rb_left; in osc_extent_insert()
/linux-4.1.27/ipc/
Dmqueue.c134 p = &(*p)->rb_left; in msg_insert()
/linux-4.1.27/drivers/mtd/
Dmtdswap.c230 p = &(*p)->rb_left; in __mtdswap_rb_add()
/linux-4.1.27/fs/cifs/
Dconnect.c3973 node = node->rb_left; in tlink_rb_search()
3994 new = &((*new)->rb_left); in tlink_rb_insert()
/linux-4.1.27/drivers/net/ethernet/mellanox/mlx4/
Dresource_tracker.c233 node = node->rb_left; in res_tracker_lookup()
253 new = &((*new)->rb_left); in res_tracker_insert()
/linux-4.1.27/fs/dlm/
Dlock.c458 node = node->rb_left; in dlm_search_rsb_tree()
485 newn = &parent->rb_left; in rsb_insert()
/linux-4.1.27/fs/nfsd/
Dnfs4state.c2045 new = &((*new)->rb_left); in add_clp_to_name_tree()
2065 node = node->rb_left; in find_clp_in_name_tree()
/linux-4.1.27/fs/fuse/
Dfile.c2663 link = &last->rb_left; in fuse_find_polled_node()