Merge tag 'locks-v3.16-2' of git://git.samba.org/jlayton/linux
[linux/fpc-iii.git] / tools / perf / util / strfilter.h
blobfe611f3c9e3965007a7ea5ed9f3fbbc768b5f271
1 #ifndef __PERF_STRFILTER_H
2 #define __PERF_STRFILTER_H
3 /* General purpose glob matching filter */
5 #include <linux/list.h>
6 #include <stdbool.h>
8 /* A node of string filter */
9 struct strfilter_node {
10 struct strfilter_node *l; /* Tree left branche (for &,|) */
11 struct strfilter_node *r; /* Tree right branche (for !,&,|) */
12 const char *p; /* Operator or rule */
15 /* String filter */
16 struct strfilter {
17 struct strfilter_node *root;
20 /**
21 * strfilter__new - Create a new string filter
22 * @rules: Filter rule, which is a combination of glob expressions.
23 * @err: Pointer which points an error detected on @rules
25 * Parse @rules and return new strfilter. Return NULL if an error detected.
26 * In that case, *@err will indicate where it is detected, and *@err is NULL
27 * if a memory allocation is failed.
29 struct strfilter *strfilter__new(const char *rules, const char **err);
31 /**
32 * strfilter__compare - compare given string and a string filter
33 * @filter: String filter
34 * @str: target string
36 * Compare @str and @filter. Return true if the str match the rule
38 bool strfilter__compare(struct strfilter *filter, const char *str);
40 /**
41 * strfilter__delete - delete a string filter
42 * @filter: String filter to delete
44 * Delete @filter.
46 void strfilter__delete(struct strfilter *filter);
48 #endif