Release 4.10 tools/perf/util/intlist.c
/*
* Based on intlist.c by:
* (c) 2009 Arnaldo Carvalho de Melo <acme@redhat.com>
*
* Licensed under the GPLv2.
*/
#include <errno.h>
#include <stdlib.h>
#include <linux/compiler.h>
#include "intlist.h"
static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused,
const void *entry)
{
int i = (int)((long)entry);
struct rb_node *rc = NULL;
struct int_node *node = malloc(sizeof(*node));
if (node != NULL) {
node->i = i;
node->priv = NULL;
rc = &node->rb_node;
}
return rc;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 82 | 98.80% | 2 | 66.67% |
| irina tirdea | irina tirdea | 1 | 1.20% | 1 | 33.33% |
| Total | 83 | 100.00% | 3 | 100.00% |
static void int_node__delete(struct int_node *ilist)
{
free(ilist);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 16 | 100.00% | 1 | 100.00% |
| Total | 16 | 100.00% | 1 | 100.00% |
static void intlist__node_delete(struct rblist *rblist __maybe_unused,
struct rb_node *rb_node)
{
struct int_node *node = container_of(rb_node, struct int_node, rb_node);
int_node__delete(node);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 36 | 97.30% | 1 | 50.00% |
| irina tirdea | irina tirdea | 1 | 2.70% | 1 | 50.00% |
| Total | 37 | 100.00% | 2 | 100.00% |
static int intlist__node_cmp(struct rb_node *rb_node, const void *entry)
{
int i = (int)((long)entry);
struct int_node *node = container_of(rb_node, struct int_node, rb_node);
return node->i - i;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 51 | 100.00% | 1 | 100.00% |
| Total | 51 | 100.00% | 1 | 100.00% |
int intlist__add(struct intlist *ilist, int i)
{
return rblist__add_node(&ilist->rblist, (void *)((long)i));
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 33 | 100.00% | 1 | 100.00% |
| Total | 33 | 100.00% | 1 | 100.00% |
void intlist__remove(struct intlist *ilist, struct int_node *node)
{
rblist__remove_node(&ilist->rblist, &node->rb_node);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 19 | 67.86% | 1 | 50.00% |
| suzuki k poulose | suzuki k poulose | 9 | 32.14% | 1 | 50.00% |
| Total | 28 | 100.00% | 2 | 100.00% |
static struct int_node *__intlist__findnew(struct intlist *ilist,
int i, bool create)
{
struct int_node *node = NULL;
struct rb_node *rb_node;
if (ilist == NULL)
return NULL;
if (create)
rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i));
else
rb_node = rblist__find(&ilist->rblist, (void *)((long)i));
if (rb_node)
node = container_of(rb_node, struct int_node, rb_node);
return node;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 91 | 85.85% | 2 | 66.67% |
| arnaldo carvalho de melo | arnaldo carvalho de melo | 15 | 14.15% | 1 | 33.33% |
| Total | 106 | 100.00% | 3 | 100.00% |
struct int_node *intlist__find(struct intlist *ilist, int i)
{
return __intlist__findnew(ilist, i, false);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 25 | 100.00% | 1 | 100.00% |
| Total | 25 | 100.00% | 1 | 100.00% |
struct int_node *intlist__findnew(struct intlist *ilist, int i)
{
return __intlist__findnew(ilist, i, true);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 25 | 100.00% | 1 | 100.00% |
| Total | 25 | 100.00% | 1 | 100.00% |
static int intlist__parse_list(struct intlist *ilist, const char *s)
{
char *sep;
int err;
do {
long value = strtol(s, &sep, 10);
err = -EINVAL;
if (*sep != ',' && *sep != '\0')
break;
err = intlist__add(ilist, value);
if (err)
break;
s = sep + 1;
} while (*sep != '\0');
return err;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| arnaldo carvalho de melo | arnaldo carvalho de melo | 88 | 100.00% | 1 | 100.00% |
| Total | 88 | 100.00% | 1 | 100.00% |
struct intlist *intlist__new(const char *slist)
{
struct intlist *ilist = malloc(sizeof(*ilist));
if (ilist != NULL) {
rblist__init(&ilist->rblist);
ilist->rblist.node_cmp = intlist__node_cmp;
ilist->rblist.node_new = intlist__node_new;
ilist->rblist.node_delete = intlist__node_delete;
if (slist && intlist__parse_list(ilist, slist))
goto out_delete;
}
return ilist;
out_delete:
intlist__delete(ilist);
return NULL;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 65 | 69.89% | 1 | 50.00% |
| arnaldo carvalho de melo | arnaldo carvalho de melo | 28 | 30.11% | 1 | 50.00% |
| Total | 93 | 100.00% | 2 | 100.00% |
void intlist__delete(struct intlist *ilist)
{
if (ilist != NULL)
rblist__delete(&ilist->rblist);
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 24 | 100.00% | 1 | 100.00% |
| Total | 24 | 100.00% | 1 | 100.00% |
struct int_node *intlist__entry(const struct intlist *ilist, unsigned int idx)
{
struct int_node *node = NULL;
struct rb_node *rb_node;
rb_node = rblist__entry(&ilist->rblist, idx);
if (rb_node)
node = container_of(rb_node, struct int_node, rb_node);
return node;
}
Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 60 | 100.00% | 1 | 100.00% |
| Total | 60 | 100.00% | 1 | 100.00% |
Overall Contributors
| Person | Tokens | Prop | Commits | CommitProp |
| david ahern | david ahern | 540 | 79.18% | 3 | 42.86% |
| arnaldo carvalho de melo | arnaldo carvalho de melo | 131 | 19.21% | 2 | 28.57% |
| suzuki k poulose | suzuki k poulose | 9 | 1.32% | 1 | 14.29% |
| irina tirdea | irina tirdea | 2 | 0.29% | 1 | 14.29% |
| Total | 682 | 100.00% | 7 | 100.00% |
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.