#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 */
ype='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=0c461cb727d146c9ef2d3e86214f498b78b7d125'>refs</a><a class='active' href='/cgit.cgi/linux/net-next.git/log/net/ceph/auth_x.h'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/net/ceph/auth_x.h?id=0c461cb727d146c9ef2d3e86214f498b78b7d125'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/net/ceph/auth_x.h?id=0c461cb727d146c9ef2d3e86214f498b78b7d125'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/net/ceph/auth_x.h?id=0c461cb727d146c9ef2d3e86214f498b78b7d125'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/net/ceph/auth_x.h'>
<input type='hidden' name='id' value='0c461cb727d146c9ef2d3e86214f498b78b7d125'/><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=0c461cb727d146c9ef2d3e86214f498b78b7d125'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/net?id=0c461cb727d146c9ef2d3e86214f498b78b7d125'>net</a>/<a href='/cgit.cgi/linux/net-next.git/log/net/ceph?id=0c461cb727d146c9ef2d3e86214f498b78b7d125'>ceph</a>/<a href='/cgit.cgi/linux/net-next.git/log/net/ceph/auth_x.h?id=0c461cb727d146c9ef2d3e86214f498b78b7d125'>auth_x.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/net/ceph/auth_x.h?id=0c461cb727d146c9ef2d3e86214f498b78b7d125&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>
class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>