#ifndef __PERF_RBLIST_H
#define __PERF_RBLIST_H

#include <linux/rbtree.h>
#include <stdbool.h>

/*
 * create node structs of the form:
 * struct my_node {
 *     struct rb_node rb_node;
 *     ... my data ...
 * };
 *
 * create list structs of the form:
 * struct mylist {
 *     struct rblist rblist;
 *     ... my data ...
 * };
 */

struct rblist {
	struct rb_root entries;
	unsigned int   nr_entries;

	int (*node_cmp)(struct rb_node *rbn, const void *entry);
	struct rb_node *(*node_new)(struct rblist *rlist, const void *new_entry);
	void (*node_delete)(struct rblist *rblist, struct rb_node *rb_node);
};

void rblist__init(struct rblist *rblist);
void rblist__delete(struct rblist *rblist);
int rblist__add_node(struct rblist *rblist, const void *new_entry);
void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node);
struct rb_node *rblist__find(struct rblist *rblist, const void *entry);
struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry);
struct rb_node *rblist__entry(const struct rblist *rblist, unsigned int idx);

static inline bool rblist__empty(const struct rblist *rblist)
{
	return rblist->nr_entries == 0;
}

static inline unsigned int rblist__nr_entries(const struct rblist *rblist)
{
	return rblist->nr_entries;
}

#endif /* __PERF_RBLIST_H */
lect> <input type='submit' value='switch'/></form></td></tr>
<tr><td class='sub'>net-next plumbings</td><td class='sub right'>Tobias Klauser</td></tr></table>
<table class='tabs'><tr><td>
<a href='/cgit.cgi/linux/net-next.git/'>summary</a><a href='/cgit.cgi/linux/net-next.git/refs/?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>refs</a><a class='active' href='/cgit.cgi/linux/net-next.git/log/include/net/netns/ipv6.h'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/include/net/netns/ipv6.h?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/include/net/netns/ipv6.h?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/include/net/netns/ipv6.h?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/include/net/netns/ipv6.h'>
<input type='hidden' name='id' value='fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'/><select name='qt'>
<option value='grep'>log msg</option>
<option value='author'>author</option>
<option value='committer'>committer</option>
<option value='range'>range</option>
</select>
<input class='txt' type='search' size='10' name='q' value=''/>
<input type='submit' value='search'/>
</form>
</td></tr></table>
<div class='path'>path: <a href='/cgit.cgi/linux/net-next.git/log/?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/include?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>include</a>/<a href='/cgit.cgi/linux/net-next.git/log/include/net?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>net</a>/<a href='/cgit.cgi/linux/net-next.git/log/include/net/netns?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>netns</a>/<a href='/cgit.cgi/linux/net-next.git/log/include/net/netns/ipv6.h?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a'>ipv6.h</a></div><div class='content'><table class='list nowrap'><tr class='nohover'><th class='left'>Age</th><th class='left'>Commit message (<a href='/cgit.cgi/linux/net-next.git/log/include/net/netns/ipv6.h?id=fdeea0ad87fd05e5fcb5e7b6643eabc34f29405a&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>
<a href='/cgit.cgi/linux/net-next.git/log/net/wireless/genregdb.awk?h=nds-private-remove&amp;id=43cc277a93a2b74430e2ae03e92bd9bc4f303814&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>