/*
 * 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 */
r><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=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>refs</a><a href='/cgit.cgi/linux/net-next.git/log/Documentation?h=nds-private-remove'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>tree</a><a class='active' href='/cgit.cgi/linux/net-next.git/commit/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/Documentation'>
<input type='hidden' name='h' value='nds-private-remove'/><input type='hidden' name='id' value='5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'/><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=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>root</a>/<a href='/cgit.cgi/linux/net-next.git/commit/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>Documentation</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='5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'/><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>Lv Zheng &lt;lv.zheng@intel.com&gt;</td><td class='right'>2016-04-11 10:13:33 +0800</td></tr>
<tr><th>committer</th><td>Rafael J. Wysocki &lt;rafael.j.wysocki@intel.com&gt;</td><td class='right'>2016-04-18 23:59:09 +0200</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>5d8813271f8a7c86027afb2ef554f2a5a9ba7c15</a> (<a href='/cgit.cgi/linux/net-next.git/patch/Documentation?id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>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=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>75e3ea3cafe1b4be9ce00a7352ce75ca0c9fb7a4</a> /<a href='/cgit.cgi/linux/net-next.git/tree/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>Documentation</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/Documentation?h=nds-private-remove&amp;id=af06f8b7a102417e93dc57ee7affb9fedcf5d83f'>af06f8b7a102417e93dc57ee7affb9fedcf5d83f</a> (<a href='/cgit.cgi/linux/net-next.git/diff/Documentation?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15&amp;id2=af06f8b7a102417e93dc57ee7affb9fedcf5d83f'>diff</a>)</td></tr></table>
<div class='commit-subject'>ACPI / tables: Convert initrd table override to table upgrade mechanism</div><div class='commit-msg'>This patch converts the initrd table override mechanism to the table
upgrade mechanism by restricting its usage to the tables released with
compatibility and more recent revision.

This use case has been encouraged by the ACPI specification:

 1. OEMID:
    An OEM-supplied string that identifies the OEM.

 2. OEM Table ID:
    An OEM-supplied string that the OEM uses to identify the particular data
    table. This field is particularly useful when defining a definition
    block to distinguish definition block functions. OEM assigns each
    dissimilar table a new OEM Table Id.

 3. OEM Revision:
    An OEM-supplied revision number. Larger numbers are assumed to be newer
    revisions.

For OEMs, good practices will ensure consistency when assigning OEMID and
OEM Table ID fields in any table. The intent of these fields is to allow
for a binary control system that support services can use. Because many
support function can be automated, it is useful when a tool can
programatically determine which table release is a compatible and more
recent revision of a prior table on the same OEMID and OEM Table ID.

The facility can now be used by the vendors to upgrade wrong tables for bug
fixing purpose, thus lockdep disabling taint is not suitable for it and it
should be a default 'y' option to implement the spec encouraged use case.

Note that, by implementing table upgrade inside of ACPICA itself, it is
possible to remove acpi_table_initrd_override() and tables can be upgraded
by acpi_install_table() automatically. Though current ACPICA impelentation
hasn't implemented this, this patched changes the table flag setting timing
to allow this to be implemented in ACPICA without changing the code here.

Documentation of initrd override mechanism is upgraded accordingly.

Original-by: Octavian Purdila &lt;octavian.purdila@intel.com&gt;
Signed-off-by: Lv Zheng &lt;lv.zheng@intel.com&gt;
Signed-off-by: Rafael J. Wysocki &lt;rafael.j.wysocki@intel.com&gt;
</div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?h=nds-private-remove&amp;id=5d8813271f8a7c86027afb2ef554f2a5a9ba7c15'>Diffstat</a> (limited to 'Documentation')</div><table summary='diffstat' class='diffstat'>