| /OK3568_Linux_fs/u-boot/lib/ |
| H A D | rbtree.c | 123 parent->rb_right = tmp = node->rb_left; in __rb_insert()
124 node->rb_left = parent; in __rb_insert()
143 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
151 tmp = gparent->rb_left; in __rb_insert()
162 tmp = parent->rb_left; in __rb_insert()
165 parent->rb_left = tmp = node->rb_right; in __rb_insert()
173 tmp = node->rb_left; in __rb_insert()
178 parent->rb_left = gparent; in __rb_insert()
218 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()
219 sibling->rb_left = parent; in ____rb_erase_color()
[all …]
|
| /OK3568_Linux_fs/kernel/tools/lib/ |
| H A D | rbtree.c | 154 tmp = node->rb_left; in __rb_insert()
156 WRITE_ONCE(node->rb_left, parent); in __rb_insert()
176 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
184 tmp = gparent->rb_left; in __rb_insert()
195 tmp = parent->rb_left; in __rb_insert()
199 WRITE_ONCE(parent->rb_left, tmp); in __rb_insert()
207 tmp = node->rb_left; in __rb_insert()
212 WRITE_ONCE(parent->rb_left, gparent); in __rb_insert()
252 tmp1 = sibling->rb_left; in ____rb_erase_color()
254 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
[all …]
|
| /OK3568_Linux_fs/kernel/lib/ |
| H A D | rbtree.c | 154 tmp = node->rb_left; in __rb_insert()
156 WRITE_ONCE(node->rb_left, parent); in __rb_insert()
176 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
184 tmp = gparent->rb_left; in __rb_insert()
195 tmp = parent->rb_left; in __rb_insert()
199 WRITE_ONCE(parent->rb_left, tmp); in __rb_insert()
207 tmp = node->rb_left; in __rb_insert()
212 WRITE_ONCE(parent->rb_left, gparent); in __rb_insert()
252 tmp1 = sibling->rb_left; in ____rb_erase_color()
254 WRITE_ONCE(sibling->rb_left, parent); in ____rb_erase_color()
[all …]
|
| H A D | rbtree_test.c | 40 new = &parent->rb_left; in insert()
58 new = &parent->rb_left; in insert_cached()
99 new = &parent->rb.rb_left; in RB_DECLARE_CALLBACKS_MAX()
124 new = &parent->rb.rb_left; in insert_augmented_cached()
205 WARN_ON_ONCE((!rb->rb_left || !rb->rb_right) && in check()
226 if (node->rb.rb_left) { in check_augmented()
227 subtree = rb_entry(node->rb.rb_left, struct test_node, in check_augmented()
|
| /OK3568_Linux_fs/kernel/include/linux/ |
| H A D | rbtree_augmented.h | 126 if (node->RBFIELD.rb_left) { \
127 child = rb_entry(node->RBFIELD.rb_left, RBSTRUCT, RBFIELD); \
173 if (parent->rb_left == old) in __rb_change_child()
174 WRITE_ONCE(parent->rb_left, new); in __rb_change_child()
186 if (parent->rb_left == old) in __rb_change_child_rcu()
187 rcu_assign_pointer(parent->rb_left, new); in __rb_change_child_rcu()
202 struct rb_node *tmp = node->rb_left; in __rb_erase_augmented()
233 tmp = child->rb_left; in __rb_erase_augmented()
266 tmp = tmp->rb_left; in __rb_erase_augmented()
269 WRITE_ONCE(parent->rb_left, child2); in __rb_erase_augmented()
[all …]
|
| H A D | rbtree.h | 27 struct rb_node *rb_left; member
73 node->rb_left = node->rb_right = NULL; in rb_link_node()
82 node->rb_left = node->rb_right = NULL; in rb_link_node_rcu()
|
| H A D | interval_tree_generic.h | 52 link = &parent->ITRB.rb_left; \
88 if (node->ITRB.rb_left) { \
89 ITSTRUCT *left = rb_entry(node->ITRB.rb_left, \
|
| /OK3568_Linux_fs/kernel/drivers/block/drbd/ |
| H A D | drbd_interval.c | 40 new = &(*new)->rb_left; in drbd_insert_interval()
44 new = &(*new)->rb_left; in drbd_insert_interval()
78 node = node->rb_left; in drbd_contains_interval()
82 node = node->rb_left; in drbd_contains_interval()
124 if (node->rb_left && in drbd_find_overlap()
125 sector < interval_end(node->rb_left)) { in drbd_find_overlap()
127 node = node->rb_left; in drbd_find_overlap()
|
| /OK3568_Linux_fs/kernel/tools/include/linux/ |
| H A D | rbtree_augmented.h | 128 if (node->RBFIELD.rb_left) { \
129 child = rb_entry(node->RBFIELD.rb_left, RBSTRUCT, RBFIELD); \
175 if (parent->rb_left == old) in __rb_change_child()
176 WRITE_ONCE(parent->rb_left, new); in __rb_change_child()
191 struct rb_node *tmp = node->rb_left; in __rb_erase_augmented()
222 tmp = child->rb_left; in __rb_erase_augmented()
255 tmp = tmp->rb_left; in __rb_erase_augmented()
258 WRITE_ONCE(parent->rb_left, child2); in __rb_erase_augmented()
266 tmp = node->rb_left; in __rb_erase_augmented()
267 WRITE_ONCE(successor->rb_left, tmp); in __rb_erase_augmented()
|
| /OK3568_Linux_fs/u-boot/include/linux/ |
| H A D | rbtree_augmented.h | 103 if (parent->rb_left == old) in __rb_change_child()
104 parent->rb_left = new; in __rb_change_child()
118 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()
148 tmp = child->rb_left; in __rb_erase_augmented()
180 tmp = tmp->rb_left; in __rb_erase_augmented()
182 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()
189 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
|
| H A D | rbtree.h | 28 struct rb_node *rb_left; member
73 node->rb_left = node->rb_right = NULL; in rb_link_node()
|
| /OK3568_Linux_fs/kernel/net/netfilter/ |
| H A D | nft_set_rbtree.c | 68 parent = rcu_dereference_raw(parent->rb_left); in __nft_rbtree_lookup()
79 parent = rcu_dereference_raw(parent->rb_left); in __nft_rbtree_lookup()
89 parent = rcu_dereference_raw(parent->rb_left); in __nft_rbtree_lookup()
149 parent = rcu_dereference_raw(parent->rb_left); in __nft_rbtree_get()
158 parent = rcu_dereference_raw(parent->rb_left); in __nft_rbtree_get()
175 parent = rcu_dereference_raw(parent->rb_left); in __nft_rbtree_get()
290 p = &parent->rb_left; in __nft_rbtree_insert()
334 p = &parent->rb_left; in __nft_rbtree_insert()
353 p = &parent->rb_left; in __nft_rbtree_insert()
440 parent = parent->rb_left; in nft_rbtree_deactivate()
[all …]
|
| /OK3568_Linux_fs/kernel/block/ |
| H A D | bfq-wf2q.c | 382 node = &parent->rb_left; in bfq_insert()
428 bfq_update_min(entity, node->rb_left); in bfq_update_active_node()
452 if (node == parent->rb_left && parent->rb_right) in bfq_update_active_tree()
454 else if (parent->rb_left) in bfq_update_active_tree()
455 bfq_update_active_node(parent->rb_left); in bfq_update_active_tree()
485 if (node->rb_left) in bfq_active_insert()
486 node = node->rb_left; in bfq_active_insert()
552 if (!node->rb_right && !node->rb_left) in bfq_find_deepest()
555 deepest = node->rb_left; in bfq_find_deepest()
556 else if (!node->rb_left) in bfq_find_deepest()
[all …]
|
| /OK3568_Linux_fs/kernel/drivers/gpu/drm/ |
| H A D | drm_vma_manager.c | 160 iter = iter->rb_left; in drm_vma_offset_lookup_locked()
290 iter = &(*iter)->rb_left; in drm_vma_node_allow()
345 iter = iter->rb_left; in drm_vma_node_revoke()
382 iter = iter->rb_left; in drm_vma_node_is_allowed()
|
| /OK3568_Linux_fs/kernel/mm/ |
| H A D | interval_tree.c | 46 while (parent->shared.rb.rb_left) { in vma_interval_tree_insert_after()
47 parent = rb_entry(parent->shared.rb.rb_left, in vma_interval_tree_insert_after()
52 link = &parent->shared.rb.rb_left; in vma_interval_tree_insert_after()
|
| /OK3568_Linux_fs/kernel/tools/perf/util/ |
| H A D | block-range.c | 44 p = &parent->rb_left; in block_range__find()
56 struct rb_node **p = &node->rb_left; in rb_link_left_of_node()
69 p = &node->rb_left; in rb_link_right_of_node()
93 p = &parent->rb_left; in block_range__create()
|
| H A D | env.c | 33 p = &(*p)->rb_left; in perf_env__insert_bpf_prog_info()
61 n = n->rb_left; in perf_env__find_bpf_prog_info()
89 p = &(*p)->rb_left; in perf_env__insert_btf()
118 n = n->rb_left; in perf_env__find_btf()
|
| H A D | rblist.c | 26 p = &(*p)->rb_left; in rblist__add_node()
68 p = &(*p)->rb_left; in __rblist__findnew()
|
| /OK3568_Linux_fs/kernel/drivers/gpu/arm/bifrost/ |
| H A D | mali_kbase_trace_gpu_mem.c | 85 node = node->rb_left; in kbase_delete_dma_buf_mapping()
127 node = node->rb_left; in kbase_capture_dma_buf_mapping()
152 new = &(*new)->rb_left; in kbase_capture_dma_buf_mapping()
|
| /OK3568_Linux_fs/kernel/arch/arm/xen/ |
| H A D | p2m.c | 47 link = &(*link)->rb_left; in xen_add_phys_to_mach_entry()
80 n = n->rb_left; in __pfn_to_mfn()
172 n = n->rb_left; in __set_phys_to_machine_multi()
|
| /OK3568_Linux_fs/u-boot/drivers/mtd/ubi/ |
| H A D | attach.c | 272 p = &(*p)->rb_left; in add_volume()
480 p = &(*p)->rb_left; in ubi_add_to_av()
614 p = p->rb_left; in ubi_find_av()
1139 if (this->rb_left) in destroy_av()
1140 this = this->rb_left; in destroy_av()
1147 if (this->rb_left == &aeb->u.rb) in destroy_av()
1148 this->rb_left = NULL; in destroy_av()
1189 if (rb->rb_left) in destroy_ai()
1190 rb = rb->rb_left; in destroy_ai()
1198 if (rb->rb_left == &av->rb) in destroy_ai()
[all …]
|
| /OK3568_Linux_fs/kernel/fs/btrfs/ |
| H A D | misc.h | 82 node = node->rb_left; in rb_simple_search()
103 p = &(*p)->rb_left; in rb_simple_insert()
|
| /OK3568_Linux_fs/kernel/drivers/gpu/arm/mali400/mali/linux/ |
| H A D | mali_memory_virtual.c | 43 iter = &(*iter)->rb_left; in _mali_vma_offset_add_rb()
114 iter = iter->rb_left; in mali_vma_offset_search()
|
| /OK3568_Linux_fs/kernel/net/ceph/ |
| H A D | string_table.c | 24 p = &(*p)->rb_left; in ceph_find_or_create_string()
59 p = &(*p)->rb_left; in ceph_find_or_create_string()
|
| /OK3568_Linux_fs/kernel/fs/xfs/ |
| H A D | xfs_extent_busy.c | 54 rbp = &(*rbp)->rb_left; in xfs_extent_busy_insert()
105 rbp = rbp->rb_left; in xfs_extent_busy_search()
305 rbp = rbp->rb_left; in xfs_extent_busy_reuse()
359 rbp = rbp->rb_left; in xfs_extent_busy_trim()
|