/*
 * netsniff-ng - the packet sniffing beast
 * Copyright 2011 Daniel Borkmann, rewritten
 * Copyright 1991-2007 Kawahara Lab., Kyoto University
 * Copyright 2000-2005 Shikano Lab., Nara Institute of Science and Technology
 * Copyright 2005-2007 Julius project team, Nagoya Institute of Technology
 * All rights reserved
 * Subject to the GPL, version 2.
 */

#ifndef PATRICIA_H
#define PATRICIA_H

#include <netinet/in.h>

#include "built_in.h"

struct patricia_node {
	void *key;
	size_t klen;
	struct sockaddr_storage *addr;
	size_t alen;
	union {
		int data;
		int thres_bit;
	} value;
	struct patricia_node *l, *r;
} __cacheline_aligned;

extern int ptree_search_data_nearest(void *str, size_t sstr,
				     struct sockaddr_storage *addr, size_t *alen,
				     struct patricia_node *root);
extern int ptree_search_data_exact(void *str, size_t sstr,
				   struct sockaddr_storage *addr, size_t *alen,
				   struct patricia_node *root);
extern int ptree_add_entry(void *str, size_t sstr, int data,
			   struct sockaddr_storage *addr, size_t alen,
			   struct patricia_node **root);
extern void ptree_del_entry(void *str, size_t sstr,
			    struct patricia_node **root);
extern void ptree_get_key(int data, struct patricia_node *node,
			  struct patricia_node **wanted);
extern void ptree_get_key_addr(struct sockaddr_storage *addr, size_t alen,
			       struct patricia_node *node,
			       struct patricia_node **wanted);
extern void ptree_display(struct patricia_node *node, int level);
extern void ptree_free(struct patricia_node *root);

#endif /* PATRICIA_H */
9693eec25c01cba'>refs</a><a class='active' href='/cgit.cgi/linux/net-next.git/log/net'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/net?id=a0ee3541483767e82bf26b8269693eec25c01cba'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/net?id=a0ee3541483767e82bf26b8269693eec25c01cba'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/net?id=a0ee3541483767e82bf26b8269693eec25c01cba'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/net'>
<input type='hidden' name='id' value='a0ee3541483767e82bf26b8269693eec25c01cba'/><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=a0ee3541483767e82bf26b8269693eec25c01cba'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/net?id=a0ee3541483767e82bf26b8269693eec25c01cba'>net</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?id=a0ee3541483767e82bf26b8269693eec25c01cba&amp;showmsg=1'>Expand</a>)</th><th class='left'>Author</th><th class='left'>Files</th><th class='left'>Lines</th></tr>
<tr><td><span title='2017-02-08 15:25:18 -0500'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=982acb97560c8118c2109504a22b0d78a580547d'>ipv4: fib: Notify about nexthop status changes</a></td><td>Ido Schimmel</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+33</span></td></tr>
<tr><td><span title='2017-02-08 14:39:19 -0500'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=8ef9594764617e3fd4500205b080b53c45c14c4b'>bridge: vlan tunnel id info range fill size calc cleanups</a></td><td>Roopa Prabhu</td><td>1</td><td><span class='deletions'>-18</span>/<span class='insertions'>+16</span></td></tr>
<tr><td><span title='2017-02-08 14:38:18 -0500'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=97e219b7c1f75b14b29abe28ad53e8709e8d15e5'>gro_cells: move to net/core/gro_cells.c</a></td><td>Eric Dumazet</td><td>6</td><td><span class='deletions'>-0</span>/<span class='insertions'>+100</span></td></tr>
<tr><td><span title='2017-02-07 16:29:30 -0500'>2017-02-07</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net?id=3efa70d78f218e4c9276b0bac0545e5184c1c47b'>Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net</a></td><td>David S. Miller