Home
last modified time | relevance | path

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

123

/drivers/block/drbd/
A Ddrbd_interval.c40 new = &(*new)->rb_left; in drbd_insert_interval()
44 new = &(*new)->rb_left; in drbd_insert_interval()
79 node = node->rb_left; in drbd_contains_interval()
83 node = node->rb_left; in drbd_contains_interval()
130 if (node->rb_left && in drbd_find_overlap()
131 sector < interval_end(node->rb_left)) { in drbd_find_overlap()
133 node = node->rb_left; in drbd_find_overlap()
/drivers/gpu/drm/
A Ddrm_vma_manager.c161 iter = iter->rb_left; in drm_vma_offset_lookup_locked()
273 iter = &(*iter)->rb_left; in vma_node_allow()
378 iter = iter->rb_left; in drm_vma_node_revoke()
415 iter = iter->rb_left; in drm_vma_node_is_allowed()
A Ddrm_mm.c200 link = &parent->rb.rb_left; in drm_mm_interval_tree_add_node()
230 link = &rb->rb_left; in insert_hole_size()
257 link = &parent->rb_hole_addr.rb_left; in RB_DECLARE_CALLBACKS_MAX()
318 rb = rb->rb_left; in best_hole()
345 rb = node->rb_hole_addr.rb_left; in find_hole_addr()
410 DECLARE_NEXT_HOLE_ADDR(next_hole_high_addr, rb_left, rb_right) in DECLARE_NEXT_HOLE_ADDR() argument
411 DECLARE_NEXT_HOLE_ADDR(next_hole_low_addr, rb_right, rb_left) in DECLARE_NEXT_HOLE_ADDR()
A Ddrm_prime.c120 p = &rb->rb_left; in drm_prime_add_buf_handle()
135 p = &rb->rb_left; in drm_prime_add_buf_handle()
158 rb = rb->rb_left; in drm_prime_lookup_buf_by_handle()
181 rb = rb->rb_left; in drm_prime_lookup_buf_handle()
210 rb = rb->rb_left; in drm_prime_remove_buf_handle()
/drivers/staging/media/atomisp/pci/hmm/
A Dhmm_bo.c71 (this->pgnr > pgnr && !this->node.rb_left)) { in __bo_search_and_remove_from_free_rbtree()
81 this->node.rb_left, pgnr); in __bo_search_and_remove_from_free_rbtree()
125 if (!n->rb_left) in __bo_search_by_addr()
127 n = n->rb_left; in __bo_search_by_addr()
150 if (!n->rb_left) in __bo_search_by_addr_in_range()
152 n = n->rb_left; in __bo_search_by_addr_in_range()
178 new = &((*new)->rb_left); in __bo_insert_to_free_rbtree()
211 new = &((*new)->rb_left); in __bo_insert_to_alloc_rbtree()
/drivers/iommu/
A Diova.c118 while (node->rb_left && to_iova(node->rb_left)->pfn_lo >= limit_pfn) in iova_find_limit()
119 node = node->rb_left; in iova_find_limit()
121 if (!node->rb_left) in iova_find_limit()
124 next = node->rb_left; in iova_find_limit()
151 new = &((*new)->rb_left); in iova_insert_rbtree()
286 node = node->rb_left; in private_find_iova()
/drivers/mtd/ubi/
A Dattach.c125 p = &(*p)->rb_left; in find_or_add_av()
598 p = &(*p)->rb_left; in ubi_add_to_av()
1284 if (this->rb_left) in destroy_av()
1285 this = this->rb_left; in destroy_av()
1292 if (this->rb_left == &aeb->u.rb) in destroy_av()
1293 this->rb_left = NULL; in destroy_av()
1341 if (rb->rb_left) in destroy_ai()
1342 rb = rb->rb_left; in destroy_ai()
1350 if (rb->rb_left == &av->rb) in destroy_ai()
1351 rb->rb_left = NULL; in destroy_ai()
A Dwl.c151 p = &(*p)->rb_left; in wl_tree_add()
157 p = &(*p)->rb_left; in wl_tree_add()
258 p = p->rb_left; in in_wl_tree()
264 p = p->rb_left; in in_wl_tree()
344 p = p->rb_left; in find_wl_entry()
1643 if (rb->rb_left)
1644 rb = rb->rb_left;
1652 if (rb->rb_left == &e->u.rb)
1653 rb->rb_left = NULL;
A Deba.c219 p = p->rb_left; in ltree_lookup()
224 p = p->rb_left; in ltree_lookup()
285 p = &(*p)->rb_left; in ltree_add_entry()
291 p = &(*p)->rb_left; in ltree_add_entry()
/drivers/infiniband/sw/rdmavt/
A Dmcast.c124 n = n->rb_left; in rvt_mcast_find()
171 n = &pn->rb_left; in rvt_mcast_add()
329 n = n->rb_left; in rvt_detach_mcast()
/drivers/md/
A Ddm-cache-background-tracker.c88 new = &((*new)->rb_left); in __insert_pending()
116 new = &((*new)->rb_left); in __find_pending()
A Ddm-dust.c44 node = node->rb_left; in dust_rb_search()
65 link = &(*link)->rb_left; in dust_rb_insert()
/drivers/base/regmap/
A Dregcache-rbtree.c89 node = node->rb_left; in regcache_rbtree_lookup()
121 new = &((*new)->rb_left); in regcache_rbtree_insert()
429 node = node->rb_left; in regcache_rbtree_write()
/drivers/fpga/
A Ddfl-afu-dma-region.c165 new = &((*new)->rb_left); in afu_dma_region_add()
263 node = node->rb_left; in afu_dma_region_find()
/drivers/infiniband/sw/rxe/
A Drxe_mcast.c95 link = &(*link)->rb_left; in __rxe_insert_mcg()
139 node = node->rb_left; in __rxe_lookup_mcg()
/drivers/gpu/drm/nouveau/nvkm/core/
A Dobject.c41 node = node->rb_left; in nvkm_object_search()
86 ptr = &parent->rb_left; in nvkm_object_insert()
/drivers/gpu/drm/i915/gt/
A Dintel_engine_user.c26 p = p->rb_left; in intel_engine_lookup_user()
31 p = p->rb_left; in intel_engine_lookup_user()
/drivers/md/bcache/
A Dutil.h464 ? &(*n)->rb_left \
489 ? n->rb_left \
506 n = n->rb_left; \
/drivers/infiniband/hw/mlx4/
A Dcm.c164 node = node->rb_left; in id_map_find_by_sl_id()
168 node = node->rb_left; in id_map_find_by_sl_id()
222 link = &(*link)->rb_left; in sl_id_map_add()
/drivers/dma-buf/
A Dsw_sync.c278 p = &parent->rb_left; in sync_pt_create()
286 p = &parent->rb_left; in sync_pt_create()
/drivers/gpu/drm/i915/
A Di915_active.c277 it = fetch_node(it->node.rb_left); in __active_lookup()
313 p = &parent->rb_left; in active_instance()
790 p = READ_ONCE(p->rb_left); in reuse_idle_barrier()
952 p = &parent->rb_left; in i915_active_acquire_barrier()
/drivers/md/persistent-data/
A Ddm-transaction-manager.c122 node = &si->node.rb_left; in is_shadow()
154 node = &si->node.rb_left; in insert_shadow()
/drivers/android/
A Dbinder_alloc.c95 p = &parent->rb_left; in binder_insert_free_buffer()
118 p = &parent->rb_left; in binder_insert_allocated_buffer_locked()
140 n = n->rb_left; in binder_alloc_prepare_to_free_locked()
543 n = n->rb_left; in binder_alloc_new_buf_locked()
/drivers/gpu/drm/vmwgfx/
A Dvmwgfx_resource.c57 &((*new)->rb_left) : &((*new)->rb_right); in vmw_resource_mob_attach()
1119 cur = cur->rb_left; in vmw_resources_clean()
1125 cur = cur->rb_left; in vmw_resources_clean()
/drivers/infiniband/core/
A Dmulticast.c143 node = node->rb_left; in mcast_find()
166 link = &(*link)->rb_left; in mcast_insert()
170 link = &(*link)->rb_left; in mcast_insert()

Completed in 53 milliseconds

123