Home
last modified time | relevance | path

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

/linux-4.4.14/tools/lib/
Drbtree.c131 parent->rb_right = tmp = node->rb_left; in __rb_insert()
132 node->rb_left = parent; in __rb_insert()
151 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
159 tmp = gparent->rb_left; in __rb_insert()
170 tmp = parent->rb_left; in __rb_insert()
173 parent->rb_left = tmp = node->rb_right; in __rb_insert()
181 tmp = node->rb_left; in __rb_insert()
186 parent->rb_left = gparent; in __rb_insert()
226 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
227 sibling->rb_left = parent; in ____rb_erase_color()
[all …]
/linux-4.4.14/lib/
Drbtree.c156 tmp = node->rb_left; in __rb_insert()
158 WRITE_ONCE(node->rb_left, parent); in __rb_insert()
177 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
185 tmp = gparent->rb_left; in __rb_insert()
196 tmp = parent->rb_left; in __rb_insert()
200 WRITE_ONCE(parent->rb_left, tmp); in __rb_insert()
208 tmp = node->rb_left; in __rb_insert()
213 WRITE_ONCE(parent->rb_left, gparent); in __rb_insert()
253 tmp1 = sibling->rb_left; in ____rb_erase_color()
255 WRITE_ONCE(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.4.14/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.4.14/tools/include/linux/
Drbtree_augmented.h128 if (parent->rb_left == old) in __rb_change_child()
129 parent->rb_left = new; in __rb_change_child()
143 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
173 tmp = child->rb_left; in __rb_erase_augmented()
205 tmp = tmp->rb_left; in __rb_erase_augmented()
207 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
214 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
Drbtree.h38 struct rb_node *rb_left; member
83 node->rb_left = node->rb_right = NULL; in rb_link_node()
/linux-4.4.14/include/linux/
Drbtree_augmented.h125 if (parent->rb_left == old) in __rb_change_child()
126 WRITE_ONCE(parent->rb_left, new); in __rb_change_child()
141 struct rb_node *tmp = node->rb_left; in __rb_erase_augmented()
172 tmp = child->rb_left; in __rb_erase_augmented()
205 tmp = tmp->rb_left; in __rb_erase_augmented()
208 WRITE_ONCE(parent->rb_left, child2); in __rb_erase_augmented()
216 tmp = node->rb_left; in __rb_erase_augmented()
217 WRITE_ONCE(successor->rb_left, tmp); 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.h39 struct rb_node *rb_left; 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_latch.h88 link = &parent->rb_left; in __lt_insert()
116 node = rcu_dereference_raw(node->rb_left); in __lt_find()
/linux-4.4.14/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.4.14/drivers/gpu/drm/
Ddrm_vma_manager.c161 iter = iter->rb_left; in drm_vma_offset_lookup_locked()
189 iter = &(*iter)->rb_left; in _drm_vma_offset_add_rb()
321 iter = &(*iter)->rb_left; in drm_vma_node_allow()
375 iter = iter->rb_left; in drm_vma_node_revoke()
412 iter = iter->rb_left; in drm_vma_node_is_allowed()
/linux-4.4.14/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.c362 if (vma->vm_rb.rb_left) { in vma_compute_subtree_gap()
363 subtree_gap = rb_entry(vma->vm_rb.rb_left, in vma_compute_subtree_gap()
573 __rb_link = &__rb_parent->rb_left; in find_vma_links()
1745 if (gap_end >= low_limit && vma->vm_rb.rb_left) { in unmapped_area()
1747 rb_entry(vma->vm_rb.rb_left, in unmapped_area()
1781 if (prev == vma->vm_rb.rb_left) { in unmapped_area()
1867 if (vma->vm_rb.rb_left) { in unmapped_area_topdown()
1869 rb_entry(vma->vm_rb.rb_left, in unmapped_area_topdown()
2062 rb_node = rb_node->rb_left; in find_vma()
Dnommu.c617 p = &(*p)->rb_left; in add_nommu_region()
751 p = &(*p)->rb_left; in add_vma_to_mm()
756 p = &(*p)->rb_left; in add_vma_to_mm()
761 p = &(*p)->rb_left; in add_vma_to_mm()
Dzswap.c259 node = node->rb_left; in zswap_rb_search()
282 link = &(*link)->rb_left; in zswap_rb_insert()
Dvmalloc.c303 n = n->rb_left; in __find_vmap_area()
325 p = &(*p)->rb_left; in __insert_vmap_area()
424 n = n->rb_left; in alloc_vmap_area()
2303 n = n->rb_left; in pvm_find_next_prev()
Dksm.c1195 new = &parent->rb_left; in stable_tree_search()
1299 new = &parent->rb_left; in stable_tree_insert()
1378 new = &parent->rb_left; in unstable_tree_search_insert()
Dkmemleak.c411 rb = object->rb_node.rb_left; in lookup_object()
596 link = &parent->rb_node.rb_left; in create_object()
Dbacking-dev.c415 node = &parent->rb_left; in wb_congested_get_create()
Dmempolicy.c2162 n = n->rb_left; in sp_lookup()
2193 p = &(*p)->rb_left; in sp_insert()
Dmemcontrol.c517 p = &(*p)->rb_left; in __mem_cgroup_insert_exceeded()
/linux-4.4.14/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.4.14/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.4.14/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.4.14/tools/perf/util/
Drblist.c26 p = &(*p)->rb_left; in rblist__add_node()
65 p = &(*p)->rb_left; in __rblist__findnew()
Dcallchain.c222 p = &(*p)->rb_left; in rb_insert_callchain()
229 p = &(*p)->rb_left; in rb_insert_callchain()
505 pp = &p->rb_left; in split_add_child()
548 p = &parent->rb_left; in append_chain_children()
Dcomm.c67 p = &(*p)->rb_left; in comm_str__findnew()
Dsymbol.c315 p = &(*p)->rb_left; in symbols__insert()
336 n = n->rb_left; in symbols__find()
383 p = &(*p)->rb_left; in symbols__insert_by_name()
420 n = n->rb_left; in symbols__find_by_name()
871 p = &(*p)->rb_left; in add_module()
905 n = n->rb_left; in find_module()
Dhist.c436 p = &(*p)->rb_left; in hists__findnew_entry()
1016 p = &(*p)->rb_left; in hists__collapse_insert_entry()
1149 p = &(*p)->rb_left; in __hists__insert_output_entry()
1391 p = &(*p)->rb_left; in hists__add_dummy_entry()
1424 n = n->rb_left; in hists__find_entry()
Ddso.c587 p = &(*p)->rb_left; in dso_cache__find()
615 p = &(*p)->rb_left; in dso_cache__insert()
928 p = &parent->rb_left; in __dso__findlink_by_longname()
Dmap.c764 p = &(*p)->rb_left; in __maps__insert()
806 p = &(*p)->rb_left; in maps__find()
Dmachine.c173 p = &(*p)->rb_left; in machines__add()
226 p = &(*p)->rb_left; in machines__find()
392 p = &(*p)->rb_left; in ____machine__findnew_thread()
Dthread-stack.c425 p = &(*p)->rb_left; in call_path__findnew()
Dannotate.c1270 p = &(*p)->rb_left; in insert_source_line()
1306 p = &(*p)->rb_left; in __resort_source_line()
/linux-4.4.14/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.c490 rbp = &(*rbp)->rb_left; in _xfs_buf_find()
/linux-4.4.14/drivers/staging/rdma/ipath/
Dipath_verbs_mcast.c136 n = n->rb_left; in ipath_mcast_find()
182 n = &pn->rb_left; in ipath_mcast_add()
309 n = n->rb_left; in ipath_multicast_detach()
/linux-4.4.14/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()
1391 if (rb->rb_left)
1392 rb = rb->rb_left;
1400 if (rb->rb_left == &e->u.rb)
1401 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()
245 p = &(*p)->rb_left; in assign_aeb_to_av()
285 p = &(*p)->rb_left; in update_vol()
388 p = &(*p)->rb_left; in process_pool_aeb()
/linux-4.4.14/drivers/gpu/drm/nouveau/nvkm/engine/dma/
Dbase.c39 node = node->rb_left; in nvkm_dma_search()
73 ptr = &parent->rb_left; in nvkm_dma_oclass_new()
/linux-4.4.14/drivers/staging/rdma/hfi1/
Dverbs_mcast.c144 n = n->rb_left; in hfi1_mcast_find()
189 n = &pn->rb_left; in mcast_add()
331 n = n->rb_left; in hfi1_multicast_detach()
/linux-4.4.14/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.4.14/security/integrity/
Diint.c42 n = n->rb_left; in __integrity_iint_find()
114 p = &(*p)->rb_left; in integrity_inode_get()
/linux-4.4.14/fs/btrfs/
Dulist.c128 n = n->rb_left; in ulist_rbtree_search()
157 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.c106 p = &(*p)->rb_left; in htree_insert()
137 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.c152 n = n->rb_left; in find_qgroup_rb()
174 p = &(*p)->rb_left; in add_qgroup_rb()
1472 p = &(*p)->rb_left; in btrfs_qgroup_insert_dirty_extent()
Dsend.c2831 p = &(*p)->rb_left; in add_orphan_dir_info()
2854 n = n->rb_left; in get_orphan_dir_info()
2987 p = &(*p)->rb_left; in add_waiting_dir_move()
3010 n = n->rb_left; in get_waiting_dir_move()
3058 p = &(*p)->rb_left; in add_pending_dir_move()
3106 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.c1447 p = &(*p)->rb_left; in tree_insert_offset()
1475 p = &(*p)->rb_left; in tree_insert_offset()
1511 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.c279 p = &(*p)->rb_left; in tree_insert()
311 n = &(*n)->rb_left; in __etree_search()
Dextent-tree.c161 p = &(*p)->rb_left; in btrfs_add_block_group_cache()
206 n = n->rb_left; in block_group_cache_tree_search()
2713 n = n->rb_left; in find_middle()
Dinode.c2231 p = &(*p)->rb_left; in backref_insert()
5428 p = &parent->rb_left; in inode_tree_add()
5488 node = node->rb_left; in btrfs_invalidate_inodes()
/linux-4.4.14/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.4.14/net/6lowpan/
Dnhc.c47 new = &((*new)->rb_left); in lowpan_nhc_insert()
87 node = node->rb_left; in lowpan_nhc_by_nhcid()
/linux-4.4.14/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.4.14/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.4.14/fs/ext4/
Dblock_validity.c68 n = &(*n)->rb_left; in add_system_zone()
211 n = n->rb_left; in ext4_data_block_valid()
Ddir.c460 p = &(*p)->rb_left; in ext4_htree_store_dirent()
464 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.c4606 n = &(*n)->rb_left; in ext4_mb_free_metadata()
/linux-4.4.14/net/core/
Dgen_estimator.c164 p = &parent->rb_left; in gen_add_node()
184 p = p->rb_left; in gen_find_node()
/linux-4.4.14/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.4.14/tools/perf/
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-kmem.c82 node = &(*node)->rb_left; in insert_alloc_stat()
125 node = &(*node)->rb_left; in insert_caller_stat()
207 node = node->rb_left; in search_alloc_stat()
435 node = &parent->rb_left; in __page_stat__findnew_page()
490 node = &parent->rb_left; in __page_stat__findnew_alloc()
545 node = &parent->rb_left; in __page_stat__findnew_caller()
1229 new = &((*new)->rb_left); in sort_slab_insert()
1276 new = &parent->rb_left; in sort_page_insert()
Dbuiltin-sched.c830 node = node->rb_left; in thread_atoms_search()
857 new = &((*new)->rb_left); in __thread_latency_insert()
1601 new = &((*new)->rb_left); in __merge_work_atoms()
Dbuiltin-kvm.c488 rb = &(*rb)->rb_left; in insert_to_result()
/linux-4.4.14/drivers/iommu/
Diova.c167 entry = &((*entry)->rb_left); in __alloc_and_insert_iova_range()
197 new = &((*new)->rb_left); in iova_insert_rbtree()
325 node = node->rb_left; in find_iova()
Darm-smmu.c410 node = node->rb_left; in find_smmu_master()
447 new = &((*new)->rb_left); in insert_smmu_master()
/linux-4.4.14/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.4.14/drivers/gpu/drm/nouveau/nvkm/core/
Dclient.c226 ptr = &parent->rb_left; in nvkm_client_insert()
247 node = node->rb_left; in nvkm_client_search()
/linux-4.4.14/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.c176 node = node->rb_left; in mcast_find()
198 link = &(*link)->rb_left; in mcast_insert()
/linux-4.4.14/fs/fscache/
Dobject-list.c62 p = &(*p)->rb_left; in fscache_objlist_add()
118 p = p->rb_left; in fscache_objlist_lookup()
/linux-4.4.14/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.4.14/net/sched/
Dsch_fq.c141 p = &parent->rb_left; in fq_flow_set_throttled()
202 p = &parent->rb_left; in fq_gc()
275 p = &parent->rb_left; in fq_classify()
586 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()
743 n = n->rb_left; in htb_id_find_next_upper()
783 while ((*sp->pptr)->rb_left) in htb_lookup_leaf()
784 *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.4.14/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.4.14/drivers/md/bcache/
Dutil.h494 ? &(*n)->rb_left \
519 ? n->rb_left \
536 n = n->rb_left; \
/linux-4.4.14/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.c210 n = n->rb_left; in ocfs2_find_refcount_tree()
236 p = &(*p)->rb_left; in ocfs2_insert_refcount_tree()
/linux-4.4.14/fs/f2fs/
Dextent_cache.c103 node = node->rb_left; in __lookup_extent_tree()
288 pnode = &(*pnode)->rb_left; in __lookup_extent_tree_ret()
380 p = &(*p)->rb_left; in __insert_extent_tree()
/linux-4.4.14/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.4.14/drivers/base/regmap/
Dregcache-rbtree.c93 node = node->rb_left; in regcache_rbtree_lookup()
126 new = &((*new)->rb_left); in regcache_rbtree_insert()
Dregmap.c385 new = &((*new)->rb_left); in _regmap_range_add()
408 node = node->rb_left; in _regmap_range_lookup()
/linux-4.4.14/kernel/power/
Dwakelock.c169 node = &(*node)->rb_left; in wakelock_lookup_add()
Dswap.c138 new = &((*new)->rb_left); in swsusp_extents_insert()
/linux-4.4.14/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.4.14/fs/cachefiles/
Dnamei.c114 p = p->rb_left; in cachefiles_mark_object_buried()
176 _p = &(*_p)->rb_left; in cachefiles_mark_object_active()
870 _n = _n->rb_left; in cachefiles_check_active()
/linux-4.4.14/drivers/xen/
Devtchn.c127 new = &((*new)->rb_left); in add_evtchn()
158 node = node->rb_left; in find_evtchn()
/linux-4.4.14/drivers/infiniband/core/
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()
Dcm.c488 link = &(*link)->rb_left; in cm_insert_listen()
492 link = &(*link)->rb_left; in cm_insert_listen()
517 node = node->rb_left; in cm_find_listen()
521 node = node->rb_left; in cm_find_listen()
544 link = &(*link)->rb_left; in cm_insert_remote_id()
548 link = &(*link)->rb_left; in cm_insert_remote_id()
570 node = node->rb_left; in cm_find_remote_id()
574 node = node->rb_left; in cm_find_remote_id()
597 link = &(*link)->rb_left; in cm_insert_remote_qpn()
601 link = &(*link)->rb_left; in cm_insert_remote_qpn()
[all …]
Duverbs_cmd.c671 p = &(*p)->rb_left; in xrcd_table_insert()
696 p = p->rb_left; in xrcd_table_search()
/linux-4.4.14/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.4.14/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.4.14/drivers/char/
Dmmtimer.c276 link = &(*link)->rb_left; in mmtimer_add_list()
631 n = n->rb_left; in sgi_timer_del()
/linux-4.4.14/fs/kernfs/
Ddir.c270 node = &pos->rb.rb_left; in kernfs_link_sibling()
688 node = node->rb_left; in kernfs_find_ns()
1398 node = node->rb_left; in kernfs_dir_pos()
/linux-4.4.14/kernel/trace/
Dtrace_stat.c99 new = &((*new)->rb_left); in insert_stat()
/linux-4.4.14/net/ceph/
Dosd_client.c846 p = &(*p)->rb_left; in __insert_request()
866 n = n->rb_left; in __lookup_request()
885 if (!n->rb_left) in __lookup_request_ge()
887 n = n->rb_left; in __lookup_request_ge()
1187 p = &(*p)->rb_left; in __insert_osd()
1206 n = n->rb_left; in __lookup_osd()
2241 p = &(*p)->rb_left; in __insert_event()
2263 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.c440 n = n->rb_left; in __lookup_generic_req()
460 p = &(*p)->rb_left; in __insert_generic_request()
Dauth_x.c108 p = &(*p)->rb_left; in get_ticket_handler()
/linux-4.4.14/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.4.14/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.4.14/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.4.14/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()
796 p = &(*p)->rb_left; in ion_client_create()
/linux-4.4.14/kernel/events/
Duprobes.c404 n = n->rb_left; in __find_uprobe()
441 p = &parent->rb_left; in __insert_uprobe()
996 n = n->rb_left; in find_node_in_range()
1001 n = n->rb_left; in find_node_in_range()
/linux-4.4.14/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.4.14/tools/lib/lockdep/
Dpreload.c111 node = &l->node.rb_left; in __get_lock_node()
/linux-4.4.14/kernel/locking/
Drtmutex.c191 link = &parent->rb_left; in rt_mutex_enqueue()
230 link = &parent->rb_left; in rt_mutex_enqueue_pi()
/linux-4.4.14/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()
Daddr.c1635 p = &(*p)->rb_left; in __ceph_pool_perm_get()
1655 p = &(*p)->rb_left; in __ceph_pool_perm_get()
Dcaps.c318 n = n->rb_left; in __get_cap_for_mds()
382 p = &(*p)->rb_left; in __insert_cap_node()
1423 p = &(*p)->rb_left; in __add_cap_flushing_to_inode()
1446 p = &(*p)->rb_left; in __add_cap_flushing_to_mdsc()
Dinode.c129 p = &(*p)->rb_left; in __get_or_create_frag()
168 n = n->rb_left; in __ceph_find_frag()
Dmds_client.c578 n = n->rb_left; in __lookup_request()
600 p = &(*p)->rb_left; in __insert_request()
/linux-4.4.14/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.c1277 rbp = &(*rbp)->rb_left; in kcryptd_crypt_write_io_submit()
Ddm-thin.c1943 rbp = &(*rbp)->rb_left; in __thin_bio_rb_add()
/linux-4.4.14/fs/nfs/
Dfscache.c128 p = &(*p)->rb_left; in nfs_fscache_get_super_cookie()
Dnfs4state.c397 p = &parent->rb_left; in nfs4_find_state_owner_locked()
424 p = &parent->rb_left; in nfs4_insert_state_owner_locked()
Ddir.c2217 n = n->rb_left; in nfs_access_search_rbtree()
2307 p = &parent->rb_left; in nfs_access_add_rbtree()
/linux-4.4.14/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.4.14/block/
Delevator.c308 p = &(*p)->rb_left; in elv_rb_add()
335 n = n->rb_left; in elv_rb_find()
Dblk-throttle.c465 node = &parent->rb_left; in tg_service_queue_add()
Dcfq-iosched.c1262 node = &parent->rb_left; in __cfq_group_service_tree_add()
2258 p = &parent->rb_left; in cfq_service_tree_add()
2300 n = &(*p)->rb_left; in cfq_prio_tree_lookup()
/linux-4.4.14/fs/ext2/
Dballoc.c303 n = n->rb_left; in search_reserve_window()
346 p = &(*p)->rb_left; in ext2_rsv_window_add()
/linux-4.4.14/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.c498 n = n->rb_left; in __path_find()
523 n = &pn->rb_left; in __path_add()
/linux-4.4.14/fs/gfs2/
Drgrp.c514 next = n->rb_left; in gfs2_blk2rgrpd()
875 newn = &((*newn)->rb_left); in rgd_insert()
1476 newn = &((*newn)->rb_left); in rs_insert()
1569 n = n->rb_left; in gfs2_next_unreserved_block()
/linux-4.4.14/fs/
Deventpoll.c984 rbp = rbp->rb_left; in ep_find()
1120 p = &parent->rb_left; in ep_rbtree_insert()
/linux-4.4.14/kernel/sched/
Ddeadline.c172 link = &parent->rb_left; in enqueue_pushable_dl_task()
896 link = &parent->rb_left; in __enqueue_dl_entity()
Dfair.c504 link = &parent->rb_left; in __enqueue_entity()
/linux-4.4.14/fs/logfs/
Dgc.c201 p = &parent->rb_left; in add_list()
/linux-4.4.14/drivers/block/xen-blkback/
Dblkback.c219 new = &((*new)->rb_left); in add_persistent_gnt()
249 node = node->rb_left; in get_persistent_gnt()
/linux-4.4.14/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.4.14/net/wireless/
Dscan.c649 p = &(*p)->rb_left; in rb_insert_bss()
674 n = n->rb_left; in rb_find_bss()
/linux-4.4.14/arch/powerpc/perf/
Dhv-24x7.c554 new = &((*new)->rb_left); in event_uniq_add()
/linux-4.4.14/tools/perf/ui/browsers/
Dannotate.c331 p = &(*p)->rb_left; in disasm_rb_tree__insert()
/linux-4.4.14/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.4.14/drivers/block/
Dpktcdvd.c656 next = n->rb_left; in pkt_rbtree_find()
687 p = &(*p)->rb_left; in pkt_rbtree_insert()
/linux-4.4.14/ipc/
Dmqueue.c133 p = &(*p)->rb_left; in msg_insert()
/linux-4.4.14/drivers/mtd/
Dmtdswap.c230 p = &(*p)->rb_left; in __mtdswap_rb_add()
/linux-4.4.14/fs/cifs/
Dconnect.c4065 node = node->rb_left; in tlink_rb_search()
4086 new = &((*new)->rb_left); in tlink_rb_insert()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx4/
Dresource_tracker.c236 node = node->rb_left; in res_tracker_lookup()
256 new = &((*new)->rb_left); in res_tracker_insert()
/linux-4.4.14/fs/dlm/
Dlock.c458 node = node->rb_left; in dlm_search_rsb_tree()
485 newn = &parent->rb_left; in rsb_insert()
/linux-4.4.14/fs/nfsd/
Dnfs4state.c2063 new = &((*new)->rb_left); in add_clp_to_name_tree()
2083 node = node->rb_left; in find_clp_in_name_tree()
/linux-4.4.14/fs/fuse/
Dfile.c2663 link = &last->rb_left; in fuse_find_polled_node()