| /linux/tools/testing/selftests/bpf/progs/ |
| H A D | rbtree.c | 65 bpf_rbtree_add(root, &n->node, less); in __add_three()
66 bpf_rbtree_add(root, &m->node, less); in __add_three()
75 bpf_rbtree_add(root, &n->node, less); in __add_three()
109 bpf_rbtree_add(&groot, &n->node, less); in rbtree_add_and_remove()
110 bpf_rbtree_add(&groot, &m->node, less); in rbtree_add_and_remove()
151 bpf_rbtree_add(&groot_array[i], &nodes[i][j]->node, less); in rbtree_add_and_remove_array()
153 bpf_rbtree_add(&groot_array_one[0], &nodes[2][j]->node, less); in rbtree_add_and_remove_array()
214 bpf_rbtree_add(&groot, &n->node, less); in rbtree_first_and_remove()
215 bpf_rbtree_add(&groot, &m->node, less); in rbtree_first_and_remove()
216 bpf_rbtree_add(&groot, &o->node, less); in rbtree_first_and_remove()
[all …]
|
| H A D | rbtree_fail.c | 42 bpf_rbtree_add(&groot, &n->node, less); in rbtree_api_nolock_add()
57 bpf_rbtree_add(&groot, &n->node, less); in rbtree_api_nolock_remove()
90 bpf_rbtree_add(&groot, &n->node, less); in rbtree_api_remove_unadded_node()
148 bpf_rbtree_add(&groot, &n->node, less); in rbtree_api_add_to_multiple_trees()
151 bpf_rbtree_add(&groot2, &n->node, less); in rbtree_api_add_to_multiple_trees()
173 bpf_rbtree_add(&groot, res, less); in rbtree_api_use_unchecked_remove_retval()
193 bpf_rbtree_add(&groot, &n->node, less); in rbtree_api_add_release_unlock_escape()
239 bpf_rbtree_add(&groot, &node_a->node, less); in less__bad_fn_call_add()
326 bpf_rbtree_add(&groot, &n->node, cb); in add_with_cb()
368 bpf_rbtree_add(&groot, &n->node, less__bad_res_spin_unlock); in rbtree_api_add_bad_cb_res_spin_unlock()
|
| H A D | refcounted_kptr_fail.c | 89 bpf_rbtree_add(&groot, &n->node, less); in rbtree_refcounted_node_ref_escapes()
257 bpf_rbtree_add(&groot, &n->node, less); in rbtree_refcounted_node_ref_escapes_owning_input()
304 bpf_rbtree_add(&groot, &n->node, less); in BPF_PROG()
|
| H A D | refcounted_kptr.c | 104 if (bpf_rbtree_add(root, &n->r, less)) { in __insert_in_tree_and_list()
147 if (bpf_rbtree_add(root, &m->r, less)) { in __stash_map_insert_tree()
818 bpf_rbtree_add(&aroot, &n->node, less_a); in rbtree_refcounted_node_ref_escapes()
843 bpf_rbtree_add(&aroot, &n->node, less_a); in rbtree_refcounted_node_ref_escapes_owning_input()
950 bpf_rbtree_add(&broot, &n->r, less); in rbtree_wrong_owner_remove_fail_b()
1000 bpf_rbtree_add(&root, &n->r, less); in BPF_PROG()
1034 bpf_rbtree_add(&root, &n->r, less); in BPF_PROG()
|
| H A D | rbtree_btf_fail__add_wrong_type.c | 47 bpf_rbtree_add(&groot, &n->node, less2); in rbtree_api_add__add_wrong_type()
|
| H A D | local_kptr_stash.c | 176 bpf_rbtree_add(&res->r, &n->node, less); in stash_local_with_root()
|
| H A D | exceptions_fail.c | 193 bpf_rbtree_add(&rbtree, &f->node, rbless); in reject_with_rbtree_add_throw()
|
| /linux/Documentation/bpf/ |
| H A D | graph_ds_impl.rst | 94 bpf_rbtree_add(&tree, n); /* PASSED */
104 ``bpf_rbtree_add``.
115 When ownership is passed to ``tree`` via ``bpf_rbtree_add`` the answer is less
127 bpf_rbtree_add(&tree, n); /* PASSED */
219 bpf_rbtree_add(&tree, n); /* 2 */
|
| /linux/tools/sched_ext/ |
| H A D | scx_flatcg.bpf.c | 302 bpf_rbtree_add(&cgv_tree, &cgv_node->rb_node, cgv_node_less); in cgrp_enqueued()
692 bpf_rbtree_add(&cgv_tree, &cgv_node->rb_node, cgv_node_less); in try_pick_next_cgroup()
715 bpf_rbtree_add(&cgv_tree, &cgv_node->rb_node, cgv_node_less); in try_pick_next_cgroup()
|
| /linux/tools/sched_ext/include/scx/ |
| H A D | common.bpf.h | 407 #define bpf_rbtree_add(head, node, less) bpf_rbtree_add_impl(head, node, less, NULL, 0)
406 #define bpf_rbtree_add(head, node, less) bpf_rbtree_add_ global() macro
|
| /linux/kernel/bpf/ |
| H A D | helpers.c | 2772 __bpf_kfunc int bpf_rbtree_add(struct bpf_rb_root *root, in bpf_rbtree_add() function
2787 return bpf_rbtree_add(root, node, less, meta__ign, off); in bpf_rbtree_add_impl()
4837 BTF_ID_FLAGS(func, bpf_rbtree_add, KF_IMPLICIT_ARGS | KF_SPINLOCK_SAFE)
|
| H A D | verifier.c | 11774 BTF_ID(func, bpf_rbtree_add) in BTF_ID()
|