Linux Perf
intlist.c
Go to the documentation of this file.
1 /*
2  * Based on intlist.c by:
3  * (c) 2009 Arnaldo Carvalho de Melo <acme@redhat.com>
4  *
5  * Licensed under the GPLv2.
6  */
7 
8 #include <errno.h>
9 #include <stdlib.h>
10 #include <linux/compiler.h>
11 
12 #include "intlist.h"
13 
14 static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused,
15  const void *entry)
16 {
17  int i = (int)((long)entry);
18  struct rb_node *rc = NULL;
19  struct int_node *node = malloc(sizeof(*node));
20 
21  if (node != NULL) {
22  node->i = i;
23  node->priv = NULL;
24  rc = &node->rb_node;
25  }
26 
27  return rc;
28 }
29 
30 static void int_node__delete(struct int_node *ilist)
31 {
32  free(ilist);
33 }
34 
35 static void intlist__node_delete(struct rblist *rblist __maybe_unused,
36  struct rb_node *rb_node)
37 {
38  struct int_node *node = container_of(rb_node, struct int_node, rb_node);
39 
40  int_node__delete(node);
41 }
42 
43 static int intlist__node_cmp(struct rb_node *rb_node, const void *entry)
44 {
45  int i = (int)((long)entry);
46  struct int_node *node = container_of(rb_node, struct int_node, rb_node);
47 
48  return node->i - i;
49 }
50 
51 int intlist__add(struct intlist *ilist, int i)
52 {
53  return rblist__add_node(&ilist->rblist, (void *)((long)i));
54 }
55 
56 void intlist__remove(struct intlist *ilist, struct int_node *node)
57 {
58  rblist__remove_node(&ilist->rblist, &node->rb_node);
59 }
60 
61 static struct int_node *__intlist__findnew(struct intlist *ilist,
62  int i, bool create)
63 {
64  struct int_node *node = NULL;
65  struct rb_node *rb_node;
66 
67  if (ilist == NULL)
68  return NULL;
69 
70  if (create)
71  rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i));
72  else
73  rb_node = rblist__find(&ilist->rblist, (void *)((long)i));
74 
75  if (rb_node)
76  node = container_of(rb_node, struct int_node, rb_node);
77 
78  return node;
79 }
80 
81 struct int_node *intlist__find(struct intlist *ilist, int i)
82 {
83  return __intlist__findnew(ilist, i, false);
84 }
85 
86 struct int_node *intlist__findnew(struct intlist *ilist, int i)
87 {
88  return __intlist__findnew(ilist, i, true);
89 }
90 
91 static int intlist__parse_list(struct intlist *ilist, const char *s)
92 {
93  char *sep;
94  int err;
95 
96  do {
97  long value = strtol(s, &sep, 10);
98  err = -EINVAL;
99  if (*sep != ',' && *sep != '\0')
100  break;
101  err = intlist__add(ilist, value);
102  if (err)
103  break;
104  s = sep + 1;
105  } while (*sep != '\0');
106 
107  return err;
108 }
109 
110 struct intlist *intlist__new(const char *slist)
111 {
112  struct intlist *ilist = malloc(sizeof(*ilist));
113 
114  if (ilist != NULL) {
115  rblist__init(&ilist->rblist);
119 
120  if (slist && intlist__parse_list(ilist, slist))
121  goto out_delete;
122  }
123 
124  return ilist;
125 out_delete:
126  intlist__delete(ilist);
127  return NULL;
128 }
129 
130 void intlist__delete(struct intlist *ilist)
131 {
132  if (ilist != NULL)
133  rblist__delete(&ilist->rblist);
134 }
135 
136 struct int_node *intlist__entry(const struct intlist *ilist, unsigned int idx)
137 {
138  struct int_node *node = NULL;
139  struct rb_node *rb_node;
140 
141  rb_node = rblist__entry(&ilist->rblist, idx);
142  if (rb_node)
143  node = container_of(rb_node, struct int_node, rb_node);
144 
145  return node;
146 }
Definition: mem2node.c:7
int value
Definition: python.c:1143
void * priv
Definition: intlist.h:13
struct rblist rblist
Definition: intlist.h:17
void intlist__delete(struct intlist *ilist)
Definition: intlist.c:130
int intlist__add(struct intlist *ilist, int i)
Definition: intlist.c:51
int int err
Definition: 5sec.c:44
void rblist__delete(struct rblist *rblist)
Definition: rblist.c:115
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
void * malloc(YYSIZE_T)
struct rb_node * rblist__find(struct rblist *rblist, const void *entry)
Definition: rblist.c:84
struct int_node * intlist__find(struct intlist *ilist, int i)
Definition: intlist.c:81
struct rb_node rb_node
Definition: intlist.h:11
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 intlist__remove(struct intlist *ilist, struct int_node *node)
Definition: intlist.c:56
static int entry(u64 ip, struct unwind_info *ui)
Definition: unwind-libdw.c:71
struct int_node * intlist__findnew(struct intlist *ilist, int i)
Definition: intlist.c:86
int i
Definition: intlist.h:12
static struct rb_node * intlist__node_new(struct rblist *rblist __maybe_unused, const void *entry)
Definition: intlist.c:14
static void intlist__node_delete(struct rblist *rblist __maybe_unused, struct rb_node *rb_node)
Definition: intlist.c:35
struct int_node * intlist__entry(const struct intlist *ilist, unsigned int idx)
Definition: intlist.c:136
struct rb_node *(* node_new)(struct rblist *rlist, const void *new_entry)
Definition: rblist.h:27
struct intlist * intlist__new(const char *slist)
Definition: intlist.c:110
void rblist__init(struct rblist *rblist)
Definition: rblist.c:94
static int intlist__parse_list(struct intlist *ilist, const char *s)
Definition: intlist.c:91
static void int_node__delete(struct int_node *ilist)
Definition: intlist.c:30
int rblist__add_node(struct rblist *rblist, const void *new_entry)
Definition: rblist.c:14
void free(void *)
static struct int_node * __intlist__findnew(struct intlist *ilist, int i, bool create)
Definition: intlist.c:61
void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node)
Definition: rblist.c:44
static int intlist__node_cmp(struct rb_node *rb_node, const void *entry)
Definition: intlist.c:43