Home
last modified time | relevance | path

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

1234

/openbmc/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()
/openbmc/linux/include/linux/
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.h166 bool (*less)(struct rb_node *, const struct rb_node *)) in rb_add_cached()
196 bool (*less)(struct rb_node *, const struct rb_node *)) in rb_add()
224 int (*cmp)(struct rb_node *, const struct rb_node *)) in rb_find_add()
257 int (*cmp)(const void *key, const struct rb_node *)) in rb_find()
285 int (*cmp)(const void *key, const struct rb_node *)) in rb_find_first()
315 int (*cmp)(const void *key, const struct rb_node *)) in rb_next_match()
H A Drbtree_augmented.h65 bool (*less)(struct rb_node *, const struct rb_node *), in rb_add_augmented_cached()
/openbmc/u-boot/include/linux/
H A Drbtree.h24 struct rb_node { struct
26 struct rb_node *rb_right; argument
27 struct rb_node *rb_left; argument
32 struct rb_node *rb_node; member
/openbmc/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 Dmaps.c113 static void __maps__remove(struct maps *maps, struct map_rb_node *rb_node) in __maps__remove()
122 struct map_rb_node *rb_node; in maps__remove() local
390 struct map_rb_node *rb_node; in maps__clone() local
421 struct map_rb_node *rb_node; in maps__find_node() local
514 struct map_rb_node *rb_node; in map__groups__sort_by_name_from_rbtree() local
556 struct map_rb_node *rb_node; in maps__find_by_name() local
626 struct map_rb_node *rb_node; in maps__merge_in() local
H A Dstrlist.c47 void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) in strlist__node_delete()
55 static int strlist__node_cmp(struct rb_node *rb_node, const void *entry) in strlist__node_cmp()
103 struct rb_node *rb_node = rblist__find(&slist->rblist, entry); in strlist__find() local
201 struct rb_node *rb_node; in strlist__entry() local
H A Dbpf-event.h22 struct rb_node rb_node; member
26 struct rb_node rb_node; member
H A Dsrcline.h41 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 Drblist.c46 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) in rblist__remove_node()
H A Dstrlist.h11 struct rb_node rb_node; member
H A Dmem2node.c12 struct rb_node rb_node; member
/openbmc/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
/openbmc/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
/openbmc/linux/fs/ext4/
H A Dextents_status.h60 struct rb_node rb_node; member
118 struct rb_node rb_node; member
/openbmc/linux/scripts/gdb/linux/
H A Dtimerlist.py28 def print_timer(rb_node, idx): argument
/openbmc/linux/fs/xfs/
H A Dxfs_extent_busy.h21 struct rb_node rb_node; /* ag by-bno indexed search tree */ member
/openbmc/linux/tools/perf/tests/
H A Dmaps.c19 struct map_rb_node *rb_node; in check_maps() local
H A Dvmlinux-kallsyms.c122 struct map_rb_node *rb_node; in test__vmlinux_matches_kallsyms() local
/openbmc/linux/fs/btrfs/
H A Dulist.h32 struct rb_node rb_node; /* used to speed up search */ member
H A Drelocation.c93 struct rb_node rb_node; member
109 struct rb_node rb_node; member
241 struct rb_node *rb_node; in update_backref_node() local
365 struct rb_node *rb_node; in find_reloc_root() local
559 struct rb_node *rb_node; in clone_backref_node() local
638 struct rb_node *rb_node; in __add_reloc_root() local
671 struct rb_node *rb_node; in __del_reloc_root() local
715 struct rb_node *rb_node; in __update_reloc_root() local
2107 struct rb_node *rb_node; in free_block_list() local
3204 struct rb_node *rb_node; in add_tree_block() local
/openbmc/qemu/include/qemu/
H A Dinterval-tree.h26 RBNode *rb_node; member

1234