| /openbmc/linux/drivers/gpu/drm/ |
| H A D | drm_mm.c | 186 link = &hole_node->rb.rb_right; in drm_mm_interval_tree_add_node()
202 link = &parent->rb.rb_right; in drm_mm_interval_tree_add_node()
232 link = &rb->rb_right; in insert_hole_size()
259 link = &parent->rb_hole_addr.rb_right; in RB_DECLARE_CALLBACKS_MAX()
316 rb = rb->rb_right; in best_hole()
347 rb = node->rb_hole_addr.rb_right; 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()
|
| H A D | drm_prime.c | 118 p = &rb->rb_right; in drm_prime_add_buf_handle()
133 p = &rb->rb_right; in drm_prime_add_buf_handle()
156 rb = rb->rb_right; in drm_prime_lookup_buf_by_handle()
179 rb = rb->rb_right; in drm_prime_lookup_buf_handle()
208 rb = rb->rb_right; in drm_prime_remove_buf_handle()
|
| /openbmc/linux/fs/xfs/ |
| H A D | xfs_extent_busy.c | 55 rbp = &(*rbp)->rb_right; in xfs_extent_busy_insert_list()
126 rbp = rbp->rb_right; in xfs_extent_busy_search()
321 rbp = rbp->rb_right; in xfs_extent_busy_reuse()
373 rbp = rbp->rb_right; in xfs_extent_busy_trim()
|
| /openbmc/linux/drivers/staging/media/atomisp/pci/hmm/ |
| H A D | hmm_bo.c | 88 if (!this->node.rb_right) in __bo_search_and_remove_from_free_rbtree()
91 this->node.rb_right, pgnr); in __bo_search_and_remove_from_free_rbtree()
142 if (!n->rb_right) in __bo_search_by_addr()
144 n = n->rb_right; in __bo_search_by_addr()
169 if (!n->rb_right) in __bo_search_by_addr_in_range()
171 n = n->rb_right; in __bo_search_by_addr_in_range()
193 new = &((*new)->rb_right); in __bo_insert_to_free_rbtree()
226 new = &((*new)->rb_right); in __bo_insert_to_alloc_rbtree()
|
| /openbmc/linux/include/linux/ |
| H A D | rbtree_types.h | 7 struct rb_node *rb_right; member
|
| /openbmc/linux/tools/perf/util/ |
| H A D | mem2node.c | 31 p = &(*p)->rb_right; in phys_entry__insert()
131 p = &(*p)->rb_right; in mem2node__node()
|
| H A D | env.c | 46 p = &(*p)->rb_right; in __perf_env__insert_bpf_prog_info()
72 n = n->rb_right; in perf_env__find_bpf_prog_info()
108 p = &(*p)->rb_right; in __perf_env__insert_btf()
143 n = n->rb_right; in __perf_env__find_btf()
|
| /openbmc/u-boot/fs/btrfs/ |
| H A D | chunk-map.c | 46 new = &((*new)->rb_right); in add_chunk_mapping()
82 node = node->rb_right; in btrfs_map_logical_to_physical()
|
| /openbmc/linux/drivers/infiniband/sw/rdmavt/ |
| H A D | mcast.c | 126 n = n->rb_right; in rvt_mcast_find()
175 n = &pn->rb_right; in rvt_mcast_add()
331 n = n->rb_right; in rvt_detach_mcast()
|
| /openbmc/linux/security/integrity/ |
| H A D | iint.c | 44 n = n->rb_right; in __integrity_iint_find()
150 p = &(*p)->rb_right; in integrity_inode_get()
|
| /openbmc/linux/fs/btrfs/ |
| H A D | ulist.c | 132 n = n->rb_right; in ulist_rbtree_search()
161 p = &(*p)->rb_right; in ulist_rbtree_insert()
|
| H A D | ref-verify.c | 91 p = &(*p)->rb_right; in insert_block_entry()
110 n = n->rb_right; in lookup_block_entry()
132 p = &(*p)->rb_right; in insert_root_entry()
179 p = &(*p)->rb_right; in insert_ref_entry()
199 n = n->rb_right; in lookup_root_entry()
929 n = n->rb_right; in btrfs_free_ref_tree_range()
|
| /openbmc/linux/net/rxrpc/ |
| H A D | conn_service.c | 48 p = rcu_dereference_raw(p->rb_right); in rxrpc_find_service_conn_rcu()
83 pp = &(*pp)->rb_right; in rxrpc_publish_service_conn()
|
| /openbmc/linux/mm/ |
| H A D | shmem_quota.c | 136 node = node->rb_right; in shmem_get_next_id()
189 n = &(*n)->rb_right; in shmem_acquire_dquot()
288 node = node->rb_right; in shmem_release_dquot()
|
| /openbmc/u-boot/fs/ubifs/ |
| H A D | orphan.c | 78 p = &(*p)->rb_right; in ubifs_add_orphan()
116 p = p->rb_right; in ubifs_delete_orphan()
518 p = &(*p)->rb_right; in insert_dead_orphan()
748 p = p->rb_right; in dbg_find_orphan()
775 p = &(*p)->rb_right; in dbg_ins_check_orphan()
797 p = p->rb_right; in dbg_find_check_orphan()
|
| H A D | log.c | 45 p = p->rb_right; in ubifs_search_bud()
78 p = p->rb_right; in ubifs_get_wbuf()
130 p = &(*p)->rb_right; in ubifs_add_bud()
554 p = &(*p)->rb_right; in done_already()
|
| /openbmc/linux/net/bridge/ |
| H A D | br_multicast_eht.c | 59 node = node->rb_right; in br_multicast_eht_host_lookup()
95 node = node->rb_right; in br_multicast_eht_set_entry_lookup()
119 node = node->rb_right; in br_multicast_eht_set_lookup()
258 link = &((*link)->rb_right); in __eht_lookup_create_host()
304 link = &((*link)->rb_right); in __eht_lookup_create_set_entry()
355 link = &((*link)->rb_right); in __eht_lookup_create_set()
|
| /openbmc/u-boot/drivers/mtd/ubi/ |
| H A D | attach.c | 273 p = &(*p)->rb_right; in add_volume()
481 p = &(*p)->rb_right; in ubi_add_to_av()
615 p = p->rb_right; in ubi_find_av()
1140 else if (this->rb_right) in destroy_av()
1141 this = this->rb_right; in destroy_av()
1149 this->rb_right = NULL; in destroy_av()
1190 else if (rb->rb_right) in destroy_ai()
1191 rb = rb->rb_right; in destroy_ai()
1200 rb->rb_right = NULL; in destroy_ai()
|
| /openbmc/qemu/include/qemu/ |
| H A D | interval-tree.h | 20 struct RBNode *rb_right; member
|
| /openbmc/linux/arch/powerpc/kernel/ |
| H A D | eeh_cache.c | 65 n = n->rb_right; in __eeh_addr_cache_get_device()
132 p = &parent->rb_right; in eeh_addr_cache_insert()
|
| /openbmc/linux/drivers/md/ |
| H A D | dm-cache-background-tracker.c | 104 new = &((*new)->rb_right); in __insert_pending()
132 new = &((*new)->rb_right); in __find_pending()
|
| /openbmc/linux/drivers/iommu/ |
| H A D | iova.c | 129 node = node->rb_right; in iova_find_limit()
139 while (next->rb_right) { in iova_find_limit()
140 next = next->rb_right; in iova_find_limit()
167 new = &((*new)->rb_right); in iova_insert_rbtree()
350 node = node->rb_right; in private_find_iova()
|
| /openbmc/linux/Documentation/core-api/ |
| H A D | rbtree.rst | 99 node = node->rb_right;
131 new = &((*new)->rb_right);
332 if (node->rb.rb_right) {
333 node = rb_entry(node->rb.rb_right,
355 if (node->rb.rb_right) {
356 subtree_last = rb_entry(node->rb.rb_right,
417 link = &parent->rb.rb_right;
|
| /openbmc/linux/fs/ubifs/ |
| H A D | log.c | 42 p = p->rb_right; in ubifs_search_bud()
75 p = p->rb_right; in ubifs_get_wbuf()
127 p = &(*p)->rb_right; in ubifs_add_bud()
572 p = &(*p)->rb_right; in done_already()
|
| /openbmc/linux/drivers/mtd/ubi/ |
| H A D | attach.c | 127 p = &(*p)->rb_right; in find_or_add_av()
600 p = &(*p)->rb_right; in ubi_add_to_av()
1286 else if (this->rb_right) in destroy_av()
1287 this = this->rb_right; in destroy_av()
1295 this->rb_right = NULL; in destroy_av()
1343 else if (rb->rb_right) in destroy_ai()
1344 rb = rb->rb_right; in destroy_ai()
1353 rb->rb_right = NULL; in destroy_ai()
|