1#ifndef __PERF_STRLIST_H 2#define __PERF_STRLIST_H 3 4#include <linux/rbtree.h> 5#include <stdbool.h> 6 7struct str_node { 8 struct rb_node rb_node; 9 const char *s; 10}; 11 12struct strlist { 13 struct rb_root entries; 14 unsigned int nr_entries; 15 bool dupstr; 16}; 17 18struct strlist *strlist__new(bool dupstr, const char *slist); 19void strlist__delete(struct strlist *self); 20 21void strlist__remove(struct strlist *self, struct str_node *sn); 22int strlist__load(struct strlist *self, const char *filename); 23int strlist__add(struct strlist *self, const char *str); 24 25struct str_node *strlist__entry(const struct strlist *self, unsigned int idx); 26struct str_node *strlist__find(struct strlist *self, const char *entry); 27 28static inline bool strlist__has_entry(struct strlist *self, const char *entry) 29{ 30 return strlist__find(self, entry) != NULL; 31} 32 33static inline bool strlist__empty(const struct strlist *self) 34{ 35 return self->nr_entries == 0; 36} 37 38static inline unsigned int strlist__nr_entries(const struct strlist *self) 39{ 40 return self->nr_entries; 41} 42 43/* For strlist iteration */ 44static inline struct str_node *strlist__first(struct strlist *self) 45{ 46 struct rb_node *rn = rb_first(&self->entries); 47 return rn ? rb_entry(rn, struct str_node, rb_node) : NULL; 48} 49static inline struct str_node *strlist__next(struct str_node *sn) 50{ 51 struct rb_node *rn; 52 if (!sn) 53 return NULL; 54 rn = rb_next(&sn->rb_node); 55 return rn ? rb_entry(rn, struct str_node, rb_node) : NULL; 56} 57 58/** 59 * strlist_for_each - iterate over a strlist 60 * @pos: the &struct str_node to use as a loop cursor. 61 * @self: the &struct strlist for loop. 62 */ 63#define strlist__for_each(pos, self) \ 64 for (pos = strlist__first(self); pos; pos = strlist__next(pos)) 65 66/** 67 * strlist_for_each_safe - iterate over a strlist safe against removal of 68 * str_node 69 * @pos: the &struct str_node to use as a loop cursor. 70 * @n: another &struct str_node to use as temporary storage. 71 * @self: the &struct strlist for loop. 72 */ 73#define strlist__for_each_safe(pos, n, self) \ 74 for (pos = strlist__first(self), n = strlist__next(pos); pos;\ 75 pos = n, n = strlist__next(n)) 76 77int strlist__parse_list(struct strlist *self, const char *s); 78#endif /* __PERF_STRLIST_H */ 79