/*
 * 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 */
gi/linux/net-next.git/'>summary</a><a href='/cgit.cgi/linux/net-next.git/refs/?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>refs</a><a href='/cgit.cgi/linux/net-next.git/log/include/dt-bindings/mfd'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>tree</a><a class='active' href='/cgit.cgi/linux/net-next.git/commit/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/include/dt-bindings/mfd'>
<input type='hidden' name='id' value='8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'/><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/commit/?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>root</a>/<a href='/cgit.cgi/linux/net-next.git/commit/include?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>include</a>/<a href='/cgit.cgi/linux/net-next.git/commit/include/dt-bindings?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>dt-bindings</a>/<a href='/cgit.cgi/linux/net-next.git/commit/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>mfd</a></div><div class='content'><div class='cgit-panel'><b>diff options</b><form method='get'><input type='hidden' name='id' value='8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'/><table><tr><td colspan='2'/></tr><tr><td class='label'>context:</td><td class='ctrl'><select name='context' onchange='this.form.submit();'><option value='1'>1</option><option value='2'>2</option><option value='3' selected='selected'>3</option><option value='4'>4</option><option value='5'>5</option><option value='6'>6</option><option value='7'>7</option><option value='8'>8</option><option value='9'>9</option><option value='10'>10</option><option value='15'>15</option><option value='20'>20</option><option value='25'>25</option><option value='30'>30</option><option value='35'>35</option><option value='40'>40</option></select></td></tr><tr><td class='label'>space:</td><td class='ctrl'><select name='ignorews' onchange='this.form.submit();'><option value='0' selected='selected'>include</option><option value='1'>ignore</option></select></td></tr><tr><td class='label'>mode:</td><td class='ctrl'><select name='dt' onchange='this.form.submit();'><option value='0' selected='selected'>unified</option><option value='1'>ssdiff</option><option value='2'>stat only</option></select></td></tr><tr><td/><td class='ctrl'><noscript><input type='submit' value='reload'/></noscript></td></tr></table></form></div><table summary='commit info' class='commit-info'>
<tr><th>author</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2016-12-27 16:04:37 -0800</td></tr>
<tr><th>committer</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2016-12-27 16:04:37 -0800</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a</a> (<a href='/cgit.cgi/linux/net-next.git/patch/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/tree/?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>9d9987ff5976a04701bb018bb40309bfdd2d6a9c</a> /<a href='/cgit.cgi/linux/net-next.git/tree/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>include/dt-bindings/mfd</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/include/dt-bindings/mfd?id=0dad3a3014a0b9e72521ff44f17e0054f43dcdea'>0dad3a3014a0b9e72521ff44f17e0054f43dcdea</a> (<a href='/cgit.cgi/linux/net-next.git/diff/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a&amp;id2=0dad3a3014a0b9e72521ff44f17e0054f43dcdea'>diff</a>)</td></tr><tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/include/dt-bindings/mfd?id=5799fc905930f866c7d32aaf81b31f8027297506'>5799fc905930f866c7d32aaf81b31f8027297506</a> (<a href='/cgit.cgi/linux/net-next.git/diff/include/dt-bindings/mfd?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a&amp;id2=5799fc905930f866c7d32aaf81b31f8027297506'>diff</a>)</td></tr></table>
<div class='commit-subject'>Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net</div><div class='commit-msg'>Pull networking fixes from David Miller:

 1) Various ipvlan fixes from Eric Dumazet and Mahesh Bandewar.

    The most important is to not assume the packet is RX just because
    the destination address matches that of the device. Such an
    assumption causes problems when an interface is put into loopback
    mode.

 2) If we retry when creating a new tc entry (because we dropped the
    RTNL mutex in order to load a module, for example) we end up with
    -EAGAIN and then loop trying to replay the request. But we didn't
    reset some state when looping back to the top like this, and if
    another thread meanwhile inserted the same tc entry we were trying
    to, we re-link it creating an enless loop in the tc chain. Fix from
    Daniel Borkmann.

 3) There are two different WRITE bits in the MDIO address register for
    the stmmac chip, depending upon the chip variant. Due to a bug we
    could set them both, fix from Hock Leong Kweh.

 4) Fix mlx4 bug in XDP_TX handling, from Tariq Toukan.

* git://git.kernel.org/pub/scm/linux/kernel/git/davem/net:
  net: stmmac: fix incorrect bit set in gmac4 mdio addr register
  r8169: add support for RTL8168 series add-on card.
  net: xdp: remove unused bfp_warn_invalid_xdp_buffer()
  openvswitch: upcall: Fix vlan handling.
  ipv4: Namespaceify tcp_tw_reuse knob
  net: korina: Fix NAPI versus resources freeing
  net, sched: fix soft lockup in tc_classify
  net/mlx4_en: Fix user prio field in XDP forward
  tipc: don't send FIN message from connectionless socket
  ipvlan: fix multicast processing
  ipvlan: fix various issues in ipvlan_process_multicast()
</div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?id=8f18e4d03ed8fa5e4a300c94550533bd8ce4ff9a'>Diffstat</a> (limited to 'include/dt-bindings/mfd')</div><table summary='diffstat' class='diffstat'>