Linux Perf
rblist.h
Go to the documentation of this file.
1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef __PERF_RBLIST_H
3 #define __PERF_RBLIST_H
4 
5 #include <linux/rbtree.h>
6 #include <stdbool.h>
7 
8 /*
9  * create node structs of the form:
10  * struct my_node {
11  * struct rb_node rb_node;
12  * ... my data ...
13  * };
14  *
15  * create list structs of the form:
16  * struct mylist {
17  * struct rblist rblist;
18  * ... my data ...
19  * };
20  */
21 
22 struct rblist {
23  struct rb_root entries;
24  unsigned int nr_entries;
25 
26  int (*node_cmp)(struct rb_node *rbn, const void *entry);
27  struct rb_node *(*node_new)(struct rblist *rlist, const void *new_entry);
28  void (*node_delete)(struct rblist *rblist, struct rb_node *rb_node);
29 };
30 
31 void rblist__init(struct rblist *rblist);
32 void rblist__exit(struct rblist *rblist);
33 void rblist__delete(struct rblist *rblist);
34 int rblist__add_node(struct rblist *rblist, const void *new_entry);
35 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node);
36 struct rb_node *rblist__find(struct rblist *rblist, const void *entry);
37 struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry);
38 struct rb_node *rblist__entry(const struct rblist *rblist, unsigned int idx);
39 
40 static inline bool rblist__empty(const struct rblist *rblist)
41 {
42  return rblist->nr_entries == 0;
43 }
44 
45 static inline unsigned int rblist__nr_entries(const struct rblist *rblist)
46 {
47  return rblist->nr_entries;
48 }
49 
50 #endif /* __PERF_RBLIST_H */
static bool rblist__empty(const struct rblist *rblist)
Definition: rblist.h:40
void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node)
Definition: rblist.c:44
int rblist__add_node(struct rblist *rblist, const void *new_entry)
Definition: rblist.c:14
struct rb_node * rblist__find(struct rblist *rblist, const void *entry)
Definition: rblist.c:84
Definition: rblist.h:22
int(* node_cmp)(struct rb_node *rbn, const void *entry)
Definition: rblist.h:26
void(* node_delete)(struct rblist *rblist, struct rb_node *rb_node)
Definition: rblist.h:28
struct rb_root entries
Definition: rblist.h:23
void rblist__delete(struct rblist *rblist)
Definition: rblist.c:115
static int entry(u64 ip, struct unwind_info *ui)
Definition: unwind-libdw.c:71
static unsigned int rblist__nr_entries(const struct rblist *rblist)
Definition: rblist.h:45
unsigned int nr_entries
Definition: rblist.h:24
struct rb_node * rblist__entry(const struct rblist *rblist, unsigned int idx)
Definition: rblist.c:123
struct rb_node * rblist__findnew(struct rblist *rblist, const void *entry)
Definition: rblist.c:89
void rblist__init(struct rblist *rblist)
Definition: rblist.c:94
void rblist__exit(struct rblist *rblist)
Definition: rblist.c:104