Home
last modified time | relevance | path

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

12345678910

/linux-6.1.9/tools/lib/
Drbtree.c115 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()
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, tmp); /* == parent->rb_left */ in __rb_insert()
240 sibling = parent->rb_right; in ____rb_erase_color()
253 WRITE_ONCE(parent->rb_right, tmp1); in ____rb_erase_color()
[all …]
/linux-6.1.9/lib/
Drbtree.c115 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()
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, tmp); /* == parent->rb_left */ in __rb_insert()
240 sibling = parent->rb_right; in ____rb_erase_color()
253 WRITE_ONCE(parent->rb_right, tmp1); in ____rb_erase_color()
[all …]
Drbtree_test.c42 new = &parent->rb_right; in insert()
60 new = &parent->rb_right; in insert_cached()
101 new = &parent->rb.rb_right; in RB_DECLARE_CALLBACKS_MAX()
126 new = &parent->rb.rb_right; in insert_augmented_cached()
205 WARN_ON_ONCE((!rb->rb_left || !rb->rb_right) && in check()
232 if (node->rb.rb_right) { in check_augmented()
233 subtree = rb_entry(node->rb.rb_right, struct test_node, in check_augmented()
/linux-6.1.9/tools/include/linux/
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()
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-6.1.9/include/linux/
Drbtree.h63 node->rb_left = node->rb_right = NULL; in rb_link_node()
72 node->rb_left = node->rb_right = NULL; in rb_link_node_rcu()
177 link = &parent->rb_right; in rb_add_cached()
206 link = &parent->rb_right; in rb_add()
237 link = &parent->rb_right; in rb_find_add()
267 node = node->rb_right; in rb_find()
298 node = node->rb_right; in rb_find_first()
Drbtree_augmented.h131 if (node->RBFIELD.rb_right) { \
132 child = rb_entry(node->RBFIELD.rb_right, RBSTRUCT, RBFIELD); \
176 WRITE_ONCE(parent->rb_right, new); in __rb_change_child()
189 rcu_assign_pointer(parent->rb_right, new); in __rb_change_child_rcu()
201 struct rb_node *child = node->rb_right; in __rb_erase_augmented()
245 child2 = successor->rb_right; in __rb_erase_augmented()
268 child2 = successor->rb_right; in __rb_erase_augmented()
270 WRITE_ONCE(successor->rb_right, child); in __rb_erase_augmented()
Dinterval_tree_generic.h54 link = &parent->ITRB.rb_right; \
107 if (node->ITRB.rb_right) { \
108 node = rb_entry(node->ITRB.rb_right, \
154 struct rb_node *rb = node->ITRB.rb_right, *prev; \
178 rb = node->ITRB.rb_right; \
Drbtree_latch.h92 link = &parent->rb_right; in __lt_insert()
120 node = rcu_dereference_raw(node->rb_right); in __lt_find()
/linux-6.1.9/drivers/block/drbd/
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()
136 node = node->rb_right; in drbd_find_overlap()
/linux-6.1.9/drivers/gpu/drm/
Ddrm_vma_manager.c155 iter = iter->rb_right; in drm_vma_offset_lookup_locked()
270 iter = &(*iter)->rb_right; in vma_node_allow()
375 iter = iter->rb_right; in drm_vma_node_revoke()
412 iter = iter->rb_right; in drm_vma_node_is_allowed()
Ddrm_mm.c186 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()
/linux-6.1.9/fs/btrfs/
Dmisc.h84 node = node->rb_right; in rb_simple_search()
117 node = node->rb_right; in rb_simple_search_first()
140 p = &(*p)->rb_right; in rb_simple_insert()
/linux-6.1.9/mm/
Dinterval_tree.c38 if (!prev->shared.rb.rb_right) { in vma_interval_tree_insert_after()
40 link = &prev->shared.rb.rb_right; in vma_interval_tree_insert_after()
42 parent = rb_entry(prev->shared.rb.rb_right, in vma_interval_tree_insert_after()
/linux-6.1.9/Documentation/translations/zh_CN/core-api/
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-6.1.9/block/
Dbfq-wf2q.c366 node = &parent->rb_right; in bfq_insert()
409 bfq_update_min(entity, node->rb_right); in bfq_update_active_node()
434 if (node == parent->rb_left && parent->rb_right) in bfq_update_active_tree()
435 bfq_update_active_node(parent->rb_right); in bfq_update_active_tree()
469 else if (node->rb_right) in bfq_active_insert()
470 node = node->rb_right; in bfq_active_insert()
534 if (!node->rb_right && !node->rb_left) in bfq_find_deepest()
536 else if (!node->rb_right) in bfq_find_deepest()
539 deepest = node->rb_right; in bfq_find_deepest()
542 if (deepest->rb_right) in bfq_find_deepest()
[all …]
/linux-6.1.9/tools/perf/util/
Dblock-range.c46 p = &parent->rb_right; in block_range__find()
59 p = &node->rb_right; in rb_link_left_of_node()
66 struct rb_node **p = &node->rb_right; in rb_link_right_of_node()
95 p = &parent->rb_right; in block_range__create()
Drblist.c28 p = &(*p)->rb_right; in rblist__add_node()
70 p = &(*p)->rb_right; in __rblist__findnew()
Dmem2node.c31 p = &(*p)->rb_right; in phys_entry__insert()
131 p = &(*p)->rb_right; in mem2node__node()
/linux-6.1.9/net/netfilter/
Dnft_set_rbtree.c76 parent = rcu_dereference_raw(parent->rb_right); in __nft_rbtree_lookup()
154 parent = rcu_dereference_raw(parent->rb_right); in __nft_rbtree_get()
294 p = &parent->rb_right; in __nft_rbtree_insert()
299 p = &parent->rb_right; in __nft_rbtree_insert()
421 p = &parent->rb_right; in __nft_rbtree_insert()
425 p = &parent->rb_right; in __nft_rbtree_insert()
505 parent = parent->rb_right; in nft_rbtree_deactivate()
513 parent = parent->rb_right; in nft_rbtree_deactivate()
/linux-6.1.9/arch/arm/xen/
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-6.1.9/net/ceph/
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-6.1.9/fs/xfs/
Dxfs_extent_busy.c55 rbp = &(*rbp)->rb_right; in xfs_extent_busy_insert()
103 rbp = rbp->rb_right; in xfs_extent_busy_search()
297 rbp = rbp->rb_right; in xfs_extent_busy_reuse()
349 rbp = rbp->rb_right; in xfs_extent_busy_trim()
/linux-6.1.9/drivers/staging/media/atomisp/pci/hmm/
Dhmm_bo.c88 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()
/linux-6.1.9/drivers/infiniband/sw/rdmavt/
Dmcast.c126 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()

12345678910