Home
last modified time | relevance | path

Searched defs:root (Results 1 – 25 of 54) sorted by relevance

123

/tools/lib/
Drbtree.c76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
433 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
438 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
453 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
462 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
474 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
546 struct rb_root *root) in rb_replace_node()
[all …]
/tools/testing/radix-tree/
Dtest.c12 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_set()
18 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_clear()
23 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_get()
37 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
61 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
91 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
100 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
105 void item_check_absent(struct radix_tree_root *root, unsigned long index) in item_check_absent()
116 void item_gang_check_present(struct radix_tree_root *root, in item_gang_check_present()
143 void item_full_scan(struct radix_tree_root *root, unsigned long start, in item_full_scan()
[all …]
Dbenchmark.c14 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter()
52 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert()
73 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging()
94 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete()
/tools/testing/selftests/cgroup/
Dtest_core.c78 static int test_cgcore_destroy(const char *root) in test_cgcore_destroy()
140 static int test_cgcore_populated(const char *root) in test_cgcore_populated()
273 static int test_cgcore_invalid_domain(const char *root) in test_cgcore_invalid_domain()
335 static int test_cgcore_parent_becomes_threaded(const char *root) in test_cgcore_parent_becomes_threaded()
374 static int test_cgcore_no_internal_process_constraint_on_threads(const char *root) in test_cgcore_no_internal_process_constraint_on_threads()
426 static int test_cgcore_top_down_constraint_enable(const char *root) in test_cgcore_top_down_constraint_enable()
461 static int test_cgcore_top_down_constraint_disable(const char *root) in test_cgcore_top_down_constraint_disable()
502 static int test_cgcore_internal_process_constraint(const char *root) in test_cgcore_internal_process_constraint()
548 static int test_cgcore_proc_migration(const char *root) in test_cgcore_proc_migration()
621 static int test_cgcore_thread_migration(const char *root) in test_cgcore_thread_migration()
[all …]
Dtest_freezer.c136 static int test_cgfreezer_simple(const char *root) in test_cgfreezer_simple()
188 static int test_cgfreezer_tree(const char *root) in test_cgfreezer_tree()
360 static int test_cgfreezer_forkbomb(const char *root) in test_cgfreezer_forkbomb()
399 static int test_cgfreezer_mkdir(const char *root) in test_cgfreezer_mkdir()
453 static int test_cgfreezer_rmdir(const char *root) in test_cgfreezer_rmdir()
508 static int test_cgfreezer_migrate(const char *root) in test_cgfreezer_migrate()
583 static int test_cgfreezer_ptrace(const char *root) in test_cgfreezer_ptrace()
665 static int test_cgfreezer_stopped(const char *root) in test_cgfreezer_stopped()
709 static int test_cgfreezer_ptraced(const char *root) in test_cgfreezer_ptraced()
778 static int test_cgfreezer_vfork(const char *root) in test_cgfreezer_vfork()
[all …]
Dtest_memcontrol.c31 static int test_memcg_subtree_control(const char *root) in test_memcg_subtree_control()
166 static int test_memcg_current(const char *root) in test_memcg_current()
280 static int test_memcg_protection(const char *root, bool min) in test_memcg_protection()
443 static int test_memcg_min(const char *root) in test_memcg_min()
448 static int test_memcg_low(const char *root) in test_memcg_low()
489 static int test_memcg_high(const char *root) in test_memcg_high()
552 static int test_memcg_high_sync(const char *root) in test_memcg_high_sync()
614 static int test_memcg_max(const char *root) in test_memcg_max()
664 static int test_memcg_reclaim(const char *root) in test_memcg_reclaim()
801 static int test_memcg_swap_max(const char *root) in test_memcg_swap_max()
[all …]
Dtest_cpu.c38 static int test_cpucg_subtree_control(const char *root) in test_cpucg_subtree_control()
183 static int test_cpucg_stats(const char *root) in test_cpucg_stats()
234 const char *root, in run_cpucg_weight_test()
355 static int test_cpucg_weight_overprovisioned(const char *root) in test_cpucg_weight_overprovisioned()
395 static int test_cpucg_weight_underprovisioned(const char *root) in test_cpucg_weight_underprovisioned()
407 run_cpucg_nested_weight_test(const char *root, bool overprovisioned) in run_cpucg_nested_weight_test()
542 test_cpucg_nested_weight_overprovisioned(const char *root) in test_cpucg_nested_weight_overprovisioned()
562 test_cpucg_nested_weight_underprovisioned(const char *root) in test_cpucg_nested_weight_underprovisioned()
571 static int test_cpucg_max(const char *root) in test_cpucg_max()
624 static int test_cpucg_max_nested(const char *root) in test_cpucg_max_nested()
[all …]
Dtest_kmem.c52 static int test_kmem_basic(const char *root) in test_kmem_basic()
163 static int test_kmem_memcg_deletion(const char *root) in test_kmem_memcg_deletion()
220 static int test_kmem_proc_kpagecgroup(const char *root) in test_kmem_proc_kpagecgroup()
280 static int test_kmem_kernel_stacks(const char *root) in test_kmem_kernel_stacks()
308 static int test_kmem_dead_cgroups(const char *root) in test_kmem_dead_cgroups()
355 static int test_percpu_basic(const char *root) in test_percpu_basic()
423 char root[PATH_MAX]; in main() local
Dtest_kill.c56 static int test_cgkill_simple(const char *root) in test_cgkill_simple()
113 static int test_cgkill_tree(const char *root) in test_cgkill_tree()
222 static int test_cgkill_forkbomb(const char *root) in test_cgkill_forkbomb()
276 char root[PATH_MAX]; in main() local
/tools/include/linux/
Drbtree_augmented.h49 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
57 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
172 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
187 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
291 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
300 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) argument
97 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
103 static inline void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
127 #define rb_first_cached(root) (root)->rb_leftmost argument
130 struct rb_root_cached *root, in rb_insert_color_cached()
139 struct rb_root_cached *root) in rb_erase_cached()
148 struct rb_root_cached *root) in rb_replace_node_cached()
/tools/perf/tests/
Dhists_output.c130 struct rb_root_cached *root; in test1() local
232 struct rb_root_cached *root; in test2() local
288 struct rb_root_cached *root; in test3() local
362 struct rb_root_cached *root; in test4() local
464 struct rb_root_cached *root; in test5() local
Dhists_common.c166 struct rb_root_cached *root; in print_hists_in() local
196 struct rb_root_cached *root; in print_hists_out() local
Dhists_link.c144 struct rb_root_cached *root; in __validate_match() local
194 struct rb_root_cached *root; in __validate_link() local
/tools/perf/ui/gtk/
Dhists.c97 static void perf_gtk__add_callchain_flat(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_flat()
160 static void perf_gtk__add_callchain_folded(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_folded()
220 static void perf_gtk__add_callchain_graph(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain_graph()
270 static void perf_gtk__add_callchain(struct rb_root *root, GtkTreeStore *store, in perf_gtk__add_callchain()
406 struct rb_root_cached *root, in perf_gtk__add_hierarchy_entries()
/tools/perf/util/
Dcomm.c61 struct comm_str *__comm_str__findnew(const char *str, struct rb_root *root) in __comm_str__findnew()
97 static struct comm_str *comm_str__findnew(const char *str, struct rb_root *root) in comm_str__findnew()
Dhist.c1453 struct rb_root_cached *root, in hierarchy_insert_entry()
1525 struct rb_root_cached *root, in hists__hierarchy_insert_entry()
1572 struct rb_root_cached *root, in hists__collapse_insert_entry()
1624 struct rb_root_cached *root; in hists__get_rotate_entries_in() local
1647 struct rb_root_cached *root; in hists__collapse_resort() local
1758 static void hierarchy_insert_output_entry(struct rb_root_cached *root, in hierarchy_insert_output_entry()
1893 struct rb_root_cached *root; in output_resort() local
2168 static void resort_filtered_entry(struct rb_root_cached *root, in resort_filtered_entry()
2347 struct rb_root_cached *root; in hists__add_dummy_entry() local
2394 struct rb_root_cached *root, in add_dummy_hierarchy_entry()
[all …]
Dcallchain.c378 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
442 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat()
873 append_chain_children(struct callchain_node *root, in append_chain_children()
920 append_chain(struct callchain_node *root, in append_chain()
983 int callchain_append(struct callchain_root *root, in callchain_append()
1285 int callchain_branch_counts(struct callchain_root *root, in callchain_branch_counts()
1481 void free_callchain(struct callchain_root *root) in free_callchain()
1509 void decay_callchain(struct callchain_root *root) in decay_callchain()
1683 struct rb_root *root = &he->sorted_chain; in count_callchain_hits() local
Dmem2node.h11 struct rb_root root; member
Ddsos.h20 struct rb_root root; /* rbtree root sorted by long name */ member
Dstrfilter.h18 struct strfilter_node *root; member
Dstrfilter.c84 struct strfilter_node root, *cur, *last_op; in strfilter_node__new() local
181 struct strfilter_node *right, *root; in strfilter__append() local
Ddsos.c132 struct dso *__dsos__findnew_link_by_longname_id(struct rb_root *root, struct dso *dso, in __dsos__findnew_link_by_longname_id()
215 static struct dso *__dsos__findnew_by_longname_id(struct rb_root *root, const char *name, struct ds… in __dsos__findnew_by_longname_id()
/tools/bpf/resolve_btfids/
Dmain.c167 static struct btf_id *btf_id__find(struct rb_root *root, const char *name) in btf_id__find()
187 btf_id__add(struct rb_root *root, char *name, bool unique) in btf_id__add()
267 static struct btf_id *add_symbol(struct rb_root *root, char *name, size_t size) in add_symbol()
542 struct rb_root *root; in symbols_resolve() local
625 static int __symbols_patch(struct object *obj, struct rb_root *root) in __symbols_patch()
/tools/testing/selftests/exec/
Dbinfmt_script.py43 def test(name, size, good=True, leading="", root="./", target="/perl", argument

123