/*
 * CRC32 using the polynomial from IEEE-802.3
 *
 * Authors: Lasse Collin <lasse.collin@tukaani.org>
 *          Igor Pavlov <http://7-zip.org/>
 *
 * This file has been put into the public domain.
 * You can do whatever you want with this file.
 */

/*
 * This is not the fastest implementation, but it is pretty compact.
 * The fastest versions of xz_crc32() on modern CPUs without hardware
 * accelerated CRC instruction are 3-5 times as fast as this version,
 * but they are bigger and use more memory for the lookup table.
 */

#include "xz_private.h"

/*
 * STATIC_RW_DATA is used in the pre-boot environment on some architectures.
 * See <linux/decompress/mm.h> for details.
 */
#ifndef STATIC_RW_DATA
#	define STATIC_RW_DATA static
#endif

STATIC_RW_DATA uint32_t xz_crc32_table[256];

XZ_EXTERN void xz_crc32_init(void)
{
	const uint32_t poly = 0xEDB88320;

	uint32_t i;
	uint32_t j;
	uint32_t r;

	for (i = 0; i < 256; ++i) {
		r = i;
		for (j = 0; j < 8; ++j)
			r = (r >> 1) ^ (poly & ~((r & 1) - 1));

		xz_crc32_table[i] = r;
	}

	return;
}

XZ_EXTERN uint32_t xz_crc32(const uint8_t *buf, size_t size, uint32_t crc)
{
	crc = ~crc;

	while (size != 0) {
		crc = xz_crc32_table[*buf++ ^ (crc & 0xFF)] ^ (crc >> 8);
		--size;
	}

	return ~crc;
}
rivate-remove'>nds-private-remove</option>
<option value='packet-loop-back'>packet-loop-back</option>
<option value='packet-rx-pump-back'>packet-rx-pump-back</option>
</select> <input type='submit' value='switch'/></form></td></tr>
<tr><td class='sub'>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/'>summary</a><a href='/cgit.cgi/linux/net-next.git/refs/?id=045169816b31b10faed984b01c390db1b32ee4c1'>refs</a><a href='/cgit.cgi/linux/net-next.git/log/tools/testing/selftests/bpf/.gitignore'>log</a><a href='/cgit.cgi/linux/net-next.git/tree/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>tree</a><a class='active' href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/tools/testing/selftests/bpf/.gitignore'>
<input type='hidden' name='id' value='045169816b31b10faed984b01c390db1b32ee4c1'/><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=045169816b31b10faed984b01c390db1b32ee4c1'>root</a>/<a href='/cgit.cgi/linux/net-next.git/commit/tools?id=045169816b31b10faed984b01c390db1b32ee4c1'>tools</a>/<a href='/cgit.cgi/linux/net-next.git/commit/tools/testing?id=045169816b31b10faed984b01c390db1b32ee4c1'>testing</a>/<a href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests?id=045169816b31b10faed984b01c390db1b32ee4c1'>selftests</a>/<a href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests/bpf?id=045169816b31b10faed984b01c390db1b32ee4c1'>bpf</a>/<a href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>.gitignore</a></div><div class='content'><div class='cgit-panel'><b>diff options</b><form method='get'><input type='hidden' name='id' value='045169816b31b10faed984b01c390db1b32ee4c1'/><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-10 09:47:13 -0800</td></tr>
<tr><th>committer</th><td>Linus Torvalds &lt;torvalds@linux-foundation.org&gt;</td><td class='right'>2016-12-10 09:47:13 -0800</td></tr>
<tr><th>commit</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>045169816b31b10faed984b01c390db1b32ee4c1</a> (<a href='/cgit.cgi/linux/net-next.git/patch/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>patch</a>)</td></tr>
<tr><th>tree</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/tree/?id=045169816b31b10faed984b01c390db1b32ee4c1'>ecb1d0c763f3d8cb0af749717b66ac47e6981d33</a> /<a href='/cgit.cgi/linux/net-next.git/tree/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1'>tools/testing/selftests/bpf/.gitignore</a></td></tr>
<tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests/bpf/.gitignore?id=cd6628953e4216b65e7d91ab70ff8e5b65c9fde9'>cd6628953e4216b65e7d91ab70ff8e5b65c9fde9</a> (<a href='/cgit.cgi/linux/net-next.git/diff/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1&amp;id2=cd6628953e4216b65e7d91ab70ff8e5b65c9fde9'>diff</a>)</td></tr><tr><th>parent</th><td colspan='2' class='oid'><a href='/cgit.cgi/linux/net-next.git/commit/tools/testing/selftests/bpf/.gitignore?id=678b5c6b22fed89a13d5b2267f423069a9b11c80'>678b5c6b22fed89a13d5b2267f423069a9b11c80</a> (<a href='/cgit.cgi/linux/net-next.git/diff/tools/testing/selftests/bpf/.gitignore?id=045169816b31b10faed984b01c390db1b32ee4c1&amp;id2=678b5c6b22fed89a13d5b2267f423069a9b11c80'>diff</a>)</td></tr></table>
<div class='commit-subject'>Merge branch 'linus' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6</div><div class='commit-msg'>Pull crypto fixes from Herbert Xu:
 "This fixes the following issues:

   - Fix pointer size when caam is used with AArch64 boot loader on
     AArch32 kernel.

   - Fix ahash state corruption in marvell driver.

   - Fix buggy algif_aed tag handling.

   - Prevent mcryptd from being used with incompatible algorithms which
     can cause crashes"

* 'linus' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6:
  crypto: algif_aead - fix uninitialized variable warning
  crypto: mcryptd - Check mcryptd algorithm compatibility
  crypto: algif_aead - fix AEAD tag memory handling
  crypto: caam - fix pointer size for AArch64 boot loader, AArch32 kernel
  crypto: marvell - Don't corrupt state of an STD req for re-stepped ahash
  crypto: marvell - Don't copy hash operation twice into the SRAM
</div><div class='diffstat-header'><a href='/cgit.cgi/linux/net-next.git/diff/?id=045169816b31b10faed984b01c390db1b32ee4c1'>Diffstat</a> (limited to 'tools/testing/selftests/bpf/.gitignore')</div><table summary='diffstat' class='diffstat'>