#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 */
b'>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/?h=nds-private-remove'>summary</a><a href='/cgit.cgi/linux/net-next.git/refs/?h=nds-private-remove'>refs</a><a class='active' href='/cgit.cgi/linux/net-next.git/log/arch/sparc/lib/U3copy_to_user.S?h=nds-private-remove'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/arch/sparc/lib/U3copy_to_user.S?h=nds-private-remove'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/arch/sparc/lib/U3copy_to_user.S?h=nds-private-remove'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/arch/sparc/lib/U3copy_to_user.S?h=nds-private-remove'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/arch/sparc/lib/U3copy_to_user.S'>
<input type='hidden' name='h' value='nds-private-remove'/><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/?h=nds-private-remove'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/arch?h=nds-private-remove'>arch</a>/<a href='/cgit.cgi/linux/net-next.git/log/arch/sparc?h=nds-private-remove'>sparc</a>/<a href='/cgit.cgi/linux/net-next.git/log/arch/sparc/lib?h=nds-private-remove'>lib</a>/<a href='/cgit.cgi/linux/net-next.git/log/arch/sparc/lib/U3copy_to_user.S?h=nds-private-remove'>U3copy_to_user.S</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/arch/sparc/lib/U3copy_to_user.S?h=nds-private-remove&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>