/*
 * 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 */
lass='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&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>refs</a><a href='/cgit.cgi/linux/net-next.git/log/Documentation/media/uapi?h=nds-private-remove'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>tree</a><a class='active' href='/cgit.cgi/linux/net-next.git/commit/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/Documentation/media/uapi'>
<input type='hidden' name='h' value='nds-private-remove'/><input type='hidden' name='id' value='7ba2f2757d84eae533679306f03c93c118437a87'/><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/?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>root</a>/<a href='/cgit.cgi/linux/net-next.git/commit/Documentation?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>Documentation</a>/<a href='/cgit.cgi/linux/net-next.git/commit/Documentation/media?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>media</a>/<a href='/cgit.cgi/linux/net-next.git/commit/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>uapi</a></div><div class='content'><div class='cgit-panel'><b>diff options</b><form method='get'><input type='hidden' name='h' value='nds-private-remove'/><input type='hidden' name='id' value='7ba2f2757d84eae533679306f03c93c118437a87'/><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>Heiner Kallweit &lt;hkallweit1@gmail.com&gt;</td><td class='right'>2016-04-23 22:47:08 +0200</td></tr>
<tr><th>committer</th><td>Mark Brown &lt;broonie@kernel.org&gt;</td><td class='right'>2016-04-25 18:51:31 +0100</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>7ba2f2757d84eae533679306f03c93c118437a87</a> (<a href='/cgit.cgi/linux/net-next.git/patch/Documentation/media/uapi?id=7ba2f2757d84eae533679306f03c93c118437a87'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/tree/?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>7a93f8c7fd162b853dd009fd66e1b71326fbb871</a> /<a href='/cgit.cgi/linux/net-next.git/tree/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>Documentation/media/uapi</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/Documentation/media/uapi?h=nds-private-remove&amp;id=f55532a0c0b8bb6148f4e07853b876ef73bc69ca'>f55532a0c0b8bb6148f4e07853b876ef73bc69ca</a> (<a href='/cgit.cgi/linux/net-next.git/diff/Documentation/media/uapi?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87&amp;id2=f55532a0c0b8bb6148f4e07853b876ef73bc69ca'>diff</a>)</td></tr></table>
<div class='commit-subject'>spi: core: add hook flash_read_supported to spi_master</div><div class='commit-msg'>If hook spi_flash_read is implemented the fast flash read feature
is enabled for all devices attached to the respective master.

In most cases there is just one flash chip, however there are also
devices with more than one flash chip, namely some WiFi routers.
Then the fast flash read feature can be used for the first chip only.
OpenWRT implemented an own handling of this case, using controller_data
element of spi_device to hold the information whether fast flash read
can be used for a device.

This patch adds hook flash_read_supported to spi_master which is
used to extend spi_flash_read_supported() by checking whether the
fast flash read feature can be used for a specific spi_device.

If the hook is not implemented the default behavior is to allow
fast flash read for all devices (if spi_flash_read is implemented).

Signed-off-by: Heiner Kallweit &lt;hkallweit1@gmail.com&gt;
Signed-off-by: Mark Brown &lt;broonie@kernel.org&gt;
</div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?h=nds-private-remove&amp;id=7ba2f2757d84eae533679306f03c93c118437a87'>Diffstat</a> (limited to 'Documentation/media/uapi')</div><table summary='diffstat' class='diffstat'>