~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/tools/perf/util/rblist.h

Version: ~ [ linux-5.16 ] ~ [ linux-5.15.13 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.90 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.170 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.224 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.261 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.296 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.298 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.18.140 ] ~ [ linux-3.16.85 ] ~ [ linux-3.14.79 ] ~ [ linux-3.12.74 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

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

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp