Searched refs:rblist (Results 1 – 8 of 8) sorted by relevance
| /linux-4.1.27/tools/perf/util/ |
| D | rblist.c | 14 int rblist__add_node(struct rblist *rblist, const void *new_entry) in rblist__add_node() argument
16 struct rb_node **p = &rblist->entries.rb_node; in rblist__add_node()
24 rc = rblist->node_cmp(parent, new_entry); in rblist__add_node()
33 new_node = rblist->node_new(rblist, new_entry); in rblist__add_node()
38 rb_insert_color(new_node, &rblist->entries); in rblist__add_node()
39 ++rblist->nr_entries; in rblist__add_node()
44 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) in rblist__remove_node() argument
46 rb_erase(rb_node, &rblist->entries); in rblist__remove_node()
47 --rblist->nr_entries; in rblist__remove_node()
48 rblist->node_delete(rblist, rb_node); in rblist__remove_node()
[all …]
|
| D | rblist.h | 21 struct rblist { struct
26 struct rb_node *(*node_new)(struct rblist *rlist, const void *new_entry); argument
27 void (*node_delete)(struct rblist *rblist, struct rb_node *rb_node); argument
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);
[all …]
|
| D | strlist.c | 15 struct rb_node *strlist__node_new(struct rblist *rblist, const void *entry) in strlist__node_new() argument
19 struct strlist *strlist = container_of(rblist, struct strlist, rblist); in strlist__node_new()
47 void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) in strlist__node_delete() argument
49 struct strlist *slist = container_of(rblist, struct strlist, rblist); in strlist__node_delete()
65 return rblist__add_node(&slist->rblist, new_entry); in strlist__add()
97 rblist__remove_node(&slist->rblist, &snode->rb_node); in strlist__remove()
103 struct rb_node *rb_node = rblist__find(&slist->rblist, entry); in strlist__find()
141 rblist__init(&slist->rblist); in strlist__new()
142 slist->rblist.node_cmp = strlist__node_cmp; in strlist__new()
143 slist->rblist.node_new = strlist__node_new; in strlist__new()
[all …]
|
| D | intlist.c | 14 static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused, in intlist__node_new()
35 static void intlist__node_delete(struct rblist *rblist __maybe_unused, in intlist__node_delete()
53 return rblist__add_node(&ilist->rblist, (void *)((long)i)); in intlist__add()
58 rblist__remove_node(&ilist->rblist, &node->rb_node); in intlist__remove()
71 rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
73 rb_node = rblist__find(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
115 rblist__init(&ilist->rblist); in intlist__new()
116 ilist->rblist.node_cmp = intlist__node_cmp; in intlist__new()
117 ilist->rblist.node_new = intlist__node_new; in intlist__new()
118 ilist->rblist.node_delete = intlist__node_delete; in intlist__new()
[all …]
|
| D | strlist.h | 15 struct rblist rblist; member
36 return rblist__empty(&slist->rblist); in strlist__empty()
41 return rblist__nr_entries(&slist->rblist); in strlist__nr_entries()
47 struct rb_node *rn = rb_first(&slist->rblist.entries); in strlist__first()
|
| D | intlist.h | 16 struct rblist rblist; member
36 return rblist__empty(&ilist->rblist); in intlist__empty()
41 return rblist__nr_entries(&ilist->rblist); in intlist__nr_entries()
47 struct rb_node *rn = rb_first(&ilist->rblist.entries); in intlist__first()
|
| D | python-ext-sources | 18 util/rblist.c
|
| D | Build | 67 libperf-y += rblist.o
|