Home
last modified time | relevance | path

Searched defs:rb_node (Results 1 – 25 of 69) sorted by relevance

123

/linux/tools/include/linux/
H A Drbtree.h23 struct rb_node { struct
25 struct rb_node *rb_right; argument
26 struct rb_node *rb_left; argument
31 struct rb_node *rb_node; member
179 bool (*less)(struct rb_node *, const struct rb_node *)) in rb_add_cached()
207 bool (*less)(struct rb_node *, const struct rb_node *)) in rb_add()
235 int (*cmp)(struct rb_node *, const struct rb_node *)) in rb_find_add()
268 int (*cmp)(const void *key, const struct rb_node *)) in rb_find()
296 int (*cmp)(const void *key, const struct rb_node *)) in rb_find_first()
326 int (*cmp)(const void *key, const struct rb_node *)) in rb_next_match()
/linux/include/linux/
H A Drbtree.h194 bool (*less)(struct rb_node *, const struct rb_node *)) in rb_add_cached()
224 bool (*less)(struct rb_node *, const struct rb_node *)) in rb_add()
289 int (*cmp)(struct rb_node *, const struct rb_node *)) in rb_find_add()
325 int (*cmp)(struct rb_node *, const struct rb_node *)) in rb_find_add_rcu()
358 int (*cmp)(const void *key, const struct rb_node *)) in rb_find()
389 int (*cmp)(const void *key, const struct rb_node *)) in rb_find_rcu()
417 int (*cmp)(const void *key, const struct rb_node *)) in rb_find_first()
447 int (*cmp)(const void *key, const struct rb_node *)) in rb_next_match()
H A Drbtree_types.h5 struct rb_node { struct
7 struct rb_node *rb_right; argument
8 struct rb_node *rb_left; argument
13 struct rb_node *rb_node; member
H A Drbtree_augmented.h65 bool (*less)(struct rb_node *, const struct rb_node *), in rb_add_augmented_cached()
/linux/tools/perf/util/
H A Dintlist.c35 struct rb_node *rb_node) in intlist__node_delete()
42 static int intlist__node_cmp(struct rb_node *rb_node, const void *entry) in intlist__node_cmp()
69 struct rb_node *rb_node; in __intlist__findnew() local
143 struct rb_node *rb_node; in intlist__entry() local
H A Dstrlist.c42 void strlist__node_delete(struct rblist *rblist __maybe_unused, struct rb_node *rb_node) in strlist__node_delete()
49 static int strlist__node_cmp(struct rb_node *rb_node, const void *entry) in strlist__node_cmp()
97 struct rb_node *rb_node = rblist__find(&slist->rblist, entry); in strlist__find() local
196 struct rb_node *rb_node; in strlist__entry() local
H A Dbpf-event.h29 struct rb_node rb_node; member
33 struct rb_node rb_node; member
H A Dsrcline.h42 struct rb_node rb_node; member
H A Dintlist.h11 struct rb_node rb_node; member
H A Dcall-path.h34 struct rb_node rb_node; member
H A Dstrlist.h11 struct rb_node rb_node; member
H A Drblist.c46 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) in rblist__remove_node()
H A Dmem2node.c12 struct rb_node rb_node; member
/linux/net/bridge/
H A Dbr_private_mcast_eht.h18 struct rb_node rb_node; member
29 struct rb_node rb_node; member
42 struct rb_node rb_node; member
/linux/arch/sh/kernel/
H A Ddwarf.c305 struct rb_node **rb_node = &cie_root.rb_node; in dwarf_lookup_cie() local
349 struct rb_node **rb_node = &fde_root.rb_node; in dwarf_lookup_fde() local
738 struct rb_node **rb_node = &cie_root.rb_node; in dwarf_parse_cie() local
869 struct rb_node **rb_node = &fde_root.rb_node; in dwarf_parse_fde() local
/linux/scripts/gdb/linux/
H A Dtimerlist.py28 def print_timer(rb_node, idx): argument
/linux/fs/xfs/
H A Dxfs_extent_busy.h20 struct rb_node rb_node; /* group by-bno indexed search tree */ member
/linux/fs/btrfs/
H A Dulist.h33 struct rb_node rb_node; /* used to speed up search */ member
H A Drelocation.c97 struct rb_node rb_node; member
118 struct rb_node rb_node; member
309 struct rb_node *rb_node; in find_reloc_root() local
482 struct rb_node *rb_node; in __add_reloc_root() local
514 struct rb_node *rb_node; in __del_reloc_root() local
557 struct rb_node *rb_node; in __update_reloc_root() local
1917 struct rb_node *rb_node; in free_block_list() local
3049 struct rb_node *rb_node; in add_tree_block() local
/linux/tools/sched_ext/
H A Dscx_flatcg.bpf.c102 struct bpf_rb_node rb_node; member
609 struct bpf_rb_node *rb_node; in try_pick_next_cgroup() local
[all...]
/linux/rust/kernel/
H A Drbtree.rs491 find_best_match(&self, key: &K) -> Option<NonNull<bindings::rb_node>> find_best_match() argument
869 get_neighbor_raw(&self, direction: Direction) -> Option<NonNull<bindings::rb_node>> get_neighbor_raw() argument
1021 get_neighbor_raw(&self, direction: Direction) -> Option<NonNull<bindings::rb_node>> get_neighbor_raw() argument
1395 let rb_node = self.remove_node(); remove() localVariable
[all...]
/linux/arch/powerpc/kernel/
H A Deeh_cache.c41 struct rb_node rb_node; member
/linux/kernel/
H A Dnstree.c116 int (*cmp)(struct rb_node *, const struct rb_node *)) in ns_tree_node_add()
/linux/drivers/android/
H A Dbinder_alloc.h43 struct rb_node rb_node; /* free entry by size or allocated entry */ member
/linux/tools/perf/ui/stdio/
H A Dhist.c315 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_flat() local
366 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_folded() local

123