Home
last modified time | relevance | path

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

1234567

/linux/tools/lib/
H A Drbtree.c38 * All stores to the tree structure (rb_left and rb_right) must be done using
115 tmp = gparent->rb_right; in __rb_insert()
139 tmp = parent->rb_right; in __rb_insert()
155 WRITE_ONCE(parent->rb_right, tmp); in __rb_insert()
163 tmp = node->rb_right; in __rb_insert()
176 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
177 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
198 tmp = node->rb_right; in __rb_insert()
200 WRITE_ONCE(node->rb_right, parent); in __rb_insert()
211 WRITE_ONCE(gparent->rb_right, tm in __rb_insert()
[all...]
/linux/include/linux/
H A Drbtree_augmented.h77 link = &parent->rb_right; in rb_add_augmented_cached()
157 if (node->RBFIELD.rb_right) { \
158 child = rb_entry(node->RBFIELD.rb_right, RBSTRUCT, RBFIELD); \
202 WRITE_ONCE(parent->rb_right, new); in __rb_change_child()
215 rcu_assign_pointer(parent->rb_right, new); in __rb_change_child_rcu()
227 struct rb_node *child = node->rb_right; in __rb_erase_augmented()
271 child2 = successor->rb_right; in __rb_erase_augmented()
294 child2 = successor->rb_right; in __rb_erase_augmented()
296 WRITE_ONCE(successor->rb_right, child); in __rb_erase_augmented()
/linux/tools/include/linux/
H A Drbtree.h25 struct rb_node *rb_right; member
70 node->rb_left = node->rb_right = NULL; in rb_link_node()
190 link = &parent->rb_right; in rb_add_cached()
217 link = &parent->rb_right; in rb_add()
248 link = &parent->rb_right; in rb_find_add()
278 node = node->rb_right; in rb_find()
309 node = node->rb_right; in rb_find_first()
H A Drbtree_augmented.h133 if (node->RBFIELD.rb_right) { \
134 child = rb_entry(node->RBFIELD.rb_right, RBSTRUCT, RBFIELD); \
178 WRITE_ONCE(parent->rb_right, new); in __rb_change_child()
190 struct rb_node *child = node->rb_right; in __rb_erase_augmented()
234 child2 = successor->rb_right; in __rb_erase_augmented()
257 child2 = successor->rb_right; in __rb_erase_augmented()
259 WRITE_ONCE(successor->rb_right, child); in __rb_erase_augmented()
/linux/drivers/block/drbd/
H A Ddrbd_interval.c42 new = &(*new)->rb_right; in drbd_insert_interval()
46 new = &(*new)->rb_right; in drbd_insert_interval()
81 node = node->rb_right; in drbd_contains_interval()
85 node = node->rb_right; in drbd_contains_interval()
140 node = node->rb_right; in drbd_find_overlap()
/linux/Documentation/translations/zh_CN/core-api/
H A Drbtree.rst92 node = node->rb_right;
123 new = &((*new)->rb_right);
294 if (node->rb.rb_right) {
295 node = rb_entry(node->rb.rb_right,
317 if (node->rb.rb_right) {
318 subtree_last = rb_entry(node->rb.rb_right,
379 link = &parent->rb.rb_right;
/linux/drivers/gpu/drm/
H A Ddrm_vma_manager.c156 iter = iter->rb_right; in drm_vma_offset_lookup_locked()
271 iter = &(*iter)->rb_right; in vma_node_allow()
376 iter = iter->rb_right; in drm_vma_node_revoke()
413 iter = iter->rb_right; in drm_vma_node_is_allowed()
/linux/lib/
H A Drbtree_test.c43 new = &parent->rb_right; in insert()
61 new = &parent->rb_right; in insert_cached()
102 new = &parent->rb.rb_right; in RB_DECLARE_CALLBACKS_MAX()
127 new = &parent->rb.rb_right; in insert_augmented_cached()
206 WARN_ON_ONCE((!rb->rb_left || !rb->rb_right) && in check()
233 if (node->rb.rb_right) { in check_augmented()
234 subtree = rb_entry(node->rb.rb_right, struct test_node, in check_augmented()
/linux/block/
H A Dbfq-wf2q.c392 node = &parent->rb_right; in bfq_insert()
435 bfq_update_min(entity, node->rb_right); in bfq_update_active_node()
460 if (node == parent->rb_left && parent->rb_right) in bfq_update_active_tree()
461 bfq_update_active_node(parent->rb_right); in bfq_update_active_tree()
490 else if (node->rb_right) in bfq_active_insert()
491 node = node->rb_right; in bfq_active_insert()
548 if (!node->rb_right && !node->rb_left) in bfq_find_deepest()
550 else if (!node->rb_right) in bfq_find_deepest()
553 deepest = node->rb_right; in bfq_find_deepest()
556 if (deepest->rb_right) in bfq_find_deepest()
[all …]
/linux/tools/perf/util/
H A Dblock-range.c42 p = &parent->rb_right; in block_range__find()
55 p = &node->rb_right; in rb_link_left_of_node()
62 struct rb_node **p = &node->rb_right; in rb_link_right_of_node()
91 p = &parent->rb_right; in block_range__create()
H A Drblist.c28 p = &(*p)->rb_right; in rblist__add_node()
70 p = &(*p)->rb_right; in __rblist__findnew()
H A Dsrcline.c379 p = &(*p)->rb_right; in srcline__tree_insert()
398 n = n->rb_right; in srcline__tree_find()
463 p = &(*p)->rb_right; in inlines__tree_insert()
482 n = n->rb_right; in inlines__tree_find()
H A Dmem2node.c31 p = &(*p)->rb_right; in phys_entry__insert()
131 p = &(*p)->rb_right; in mem2node__node()
/linux/arch/arm/xen/
H A Dp2m.c50 link = &(*link)->rb_right; in xen_add_phys_to_mach_entry()
83 n = n->rb_right; in __pfn_to_mfn()
173 n = n->rb_right; in __set_phys_to_machine_multi()
/linux/net/ceph/
H A Dstring_table.c26 p = &(*p)->rb_right; in ceph_find_or_create_string()
61 p = &(*p)->rb_right; in ceph_find_or_create_string()
/linux/drivers/staging/media/atomisp/pci/hmm/
H A Dhmm_bo.c75 if (!this->node.rb_right) in __bo_search_and_remove_from_free_rbtree()
78 this->node.rb_right, pgnr); in __bo_search_and_remove_from_free_rbtree()
129 if (!n->rb_right) in __bo_search_by_addr()
131 n = n->rb_right; in __bo_search_by_addr()
156 if (!n->rb_right) in __bo_search_by_addr_in_range()
158 n = n->rb_right; in __bo_search_by_addr_in_range()
180 new = &((*new)->rb_right); in __bo_insert_to_free_rbtree()
213 new = &((*new)->rb_right); in __bo_insert_to_alloc_rbtree()
/linux/net/bridge/
H A Dbr_multicast_eht.c59 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()
261 link = &((*link)->rb_right); in __eht_lookup_create_host()
307 link = &((*link)->rb_right); in __eht_lookup_create_set_entry()
358 link = &((*link)->rb_right); in __eht_lookup_create_set()
/linux/mm/
H A Dshmem_quota.c134 node = node->rb_right; in shmem_get_next_id()
187 n = &(*n)->rb_right; in shmem_acquire_dquot()
286 node = node->rb_right; in shmem_release_dquot()
/linux/net/rxrpc/
H A Dconn_service.c48 p = rcu_dereference_raw(p->rb_right); in rxrpc_find_service_conn_rcu()
83 pp = &(*pp)->rb_right; in rxrpc_publish_service_conn()
/linux/arch/powerpc/kernel/
H A Deeh_cache.c65 n = n->rb_right; in __eeh_addr_cache_get_device()
132 p = &parent->rb_right; in eeh_addr_cache_insert()
/linux/drivers/md/
H A Ddm-cache-background-tracker.c91 new = &((*new)->rb_right); in __insert_pending()
119 new = &((*new)->rb_right); in __find_pending()
/linux/drivers/mtd/ubi/
H A Dattach.c127 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()
H A Dwl.c153 p = &(*p)->rb_right; in wl_tree_add()
159 p = &(*p)->rb_right; in wl_tree_add()
260 p = p->rb_right; in in_wl_tree()
266 p = p->rb_right; in in_wl_tree()
346 p = p->rb_right; in find_wl_entry()
1645 else if (rb->rb_right)
1646 rb = rb->rb_right;
1655 rb->rb_right = NULL;
/linux/fs/ubifs/
H A Dlog.c42 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()
/linux/net/netfilter/
H A Dnft_set_rbtree.c367 p = &parent->rb_right; in __nft_rbtree_insert()
372 p = &parent->rb_right; in __nft_rbtree_insert()
529 p = &parent->rb_right; in __nft_rbtree_insert()
533 p = &parent->rb_right; in __nft_rbtree_insert()
808 parent = parent->rb_right; in nft_rbtree_deactivate()
816 parent = parent->rb_right; in nft_rbtree_deactivate()

1234567