#include <linux/bitops.h>
#include <asm/types.h>

/**
 * hweightN - returns the hamming weight of a N-bit word
 * @x: the word to weigh
 *
 * The Hamming Weight of a number is the total number of bits set in it.
 */

unsigned int __sw_hweight32(unsigned int w)
{
#ifdef CONFIG_ARCH_HAS_FAST_MULTIPLIER
	w -= (w >> 1) & 0x55555555;
	w =  (w & 0x33333333) + ((w >> 2) & 0x33333333);
	w =  (w + (w >> 4)) & 0x0f0f0f0f;
	return (w * 0x01010101) >> 24;
#else
	unsigned int res = w - ((w >> 1) & 0x55555555);
	res = (res & 0x33333333) + ((res >> 2) & 0x33333333);
	res = (res + (res >> 4)) & 0x0F0F0F0F;
	res = res + (res >> 8);
	return (res + (res >> 16)) & 0x000000FF;
#endif
}

unsigned int __sw_hweight16(unsigned int w)
{
	unsigned int res = w - ((w >> 1) & 0x5555);
	res = (res & 0x3333) + ((res >> 2) & 0x3333);
	res = (res + (res >> 4)) & 0x0F0F;
	return (res + (res >> 8)) & 0x00FF;
}

unsigned int __sw_hweight8(unsigned int w)
{
	unsigned int res = w - ((w >> 1) & 0x55);
	res = (res & 0x33) + ((res >> 2) & 0x33);
	return (res + (res >> 4)) & 0x0F;
}

unsigned long __sw_hweight64(__u64 w)
{
#if BITS_PER_LONG == 32
	return __sw_hweight32((unsigned int)(w >> 32)) +
	       __sw_hweight32((unsigned int)w);
#elif BITS_PER_LONG == 64
#ifdef CONFIG_ARCH_HAS_FAST_MULTIPLIER
	w -= (w >> 1) & 0x5555555555555555ul;
	w =  (w & 0x3333333333333333ul) + ((w >> 2) & 0x3333333333333333ul);
	w =  (w + (w >> 4)) & 0x0f0f0f0f0f0f0f0ful;
	return (w * 0x0101010101010101ul) >> 56;
#else
	__u64 res = w - ((w >> 1) & 0x5555555555555555ul);
	res = (res & 0x3333333333333333ul) + ((res >> 2) & 0x3333333333333333ul);
	res = (res + (res >> 4)) & 0x0F0F0F0F0F0F0F0Ful;
	res = res + (res >> 8);
	res = res + (res >> 16);
	return (res + (res >> 32)) & 0x00000000000000FFul;
#endif
#endif
}
f3a092cfcea3c51238612a7b58'>tree</a><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=665153ff575207f3a092cfcea3c51238612a7b58'>commit</a><a href='/cgit.cgi/linux/net-next.git/diff/net/netfilter?id=665153ff575207f3a092cfcea3c51238612a7b58'>diff</a></td><td class='form'><form class='right' method='get' action='/cgit.cgi/linux/net-next.git/log/net/netfilter'>
<input type='hidden' name='id' value='665153ff575207f3a092cfcea3c51238612a7b58'/><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=665153ff575207f3a092cfcea3c51238612a7b58'>root</a>/<a href='/cgit.cgi/linux/net-next.git/log/net?id=665153ff575207f3a092cfcea3c51238612a7b58'>net</a>/<a href='/cgit.cgi/linux/net-next.git/log/net/netfilter?id=665153ff575207f3a092cfcea3c51238612a7b58'>netfilter</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/netfilter?id=665153ff575207f3a092cfcea3c51238612a7b58&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 14:16:21 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=665153ff575207f3a092cfcea3c51238612a7b58'>netfilter: nf_tables: add bitmap set type</a></td><td>Pablo Neira Ayuso</td><td>3</td><td><span class='deletions'>-0</span>/<span class='insertions'>+321</span></td></tr>
<tr><td><span title='2017-02-08 14:16:21 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=0b5a78749260560f41e3b7c1f60f2c7dd9aff4f0'>netfilter: nf_tables: add space notation to sets</a></td><td>Pablo Neira Ayuso</td><td>3</td><td><span class='deletions'>-5</span>/<span class='insertions'>+19</span></td></tr>
<tr><td><span title='2017-02-08 14:16:20 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=55af753cd9fda9c5300f5318253b08bd15fb412e'>netfilter: nf_tables: rename struct nft_set_estimate class field</a></td><td>Pablo Neira Ayuso</td><td>3</td><td><span class='deletions'>-8</span>/<span class='insertions'>+8</span></td></tr>
<tr><td><span title='2017-02-08 14:16:20 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=1f48ff6c5393aa7fe290faf5d633164f105b0aa7'>netfilter: nf_tables: add flush field to struct nft_set_iter</a></td><td>Pablo Neira Ayuso</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+4</span></td></tr>
<tr><td><span title='2017-02-08 14:16:19 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=1ba1c41408df8a9d2f8b9b67e4c9e6f59b29d8ee'>netfilter: nf_tables: rename deactivate_one() to flush()</a></td><td>Pablo Neira Ayuso</td><td>3</td><td><span class='deletions'>-9</span>/<span class='insertions'>+9</span></td></tr>
<tr><td><span title='2017-02-08 14:16:18 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=baa2d42cff088d9f962697a10e0345b444c8c409'>netfilter: nf_tables: use struct nft_set_iter in set element flush</a></td><td>Pablo Neira Ayuso</td><td>1</td><td><span class='deletions'>-7</span>/<span class='insertions'>+5</span></td></tr>
<tr><td><span title='2017-02-08 14:16:18 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=5cb82a38c6b5152b1deaba0c1596ce63222a4710'>netfilter: nf_tables: pass netns to set-&gt;ops-&gt;remove()</a></td><td>Pablo Neira Ayuso</td><td>3</td><td><span class='deletions'>-5</span>/<span class='insertions'>+7</span></td></tr>
<tr><td><span title='2017-02-08 14:14:09 +0100'>2017-02-08</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=c078ca3b0c5bf82c2b31906c446d6e2ad8ea0783'>netfilter: nft_exthdr: Add support for existence check</a></td><td>Phil Sutter</td><td>1</td><td><span class='deletions'>-2</span>/<span class='insertions'>+20</span></td></tr>
<tr><td><span title='2017-02-03 16:58:20 -0500'>2017-02-03</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=52e01b84a244473074fc0612c169e2e043d58b01'>Merge git://git.kernel.org/pub/scm/linux/kernel/git/pablo/nf-next</a></td><td>David S. Miller</td><td>31</td><td><span class='deletions'>-513</span>/<span class='insertions'>+461</span></td></tr>
<tr><td><span title='2017-02-02 14:31:58 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=2851940ffee313e0ff12540a8e11a8c54dea9c65'>netfilter: allow logging from non-init namespaces</a></td><td>Michal Kubeček</td><td>1</td><td><span class='deletions'>-0</span>/<span class='insertions'>+24</span></td></tr>
<tr><td><span title='2017-02-02 14:31:57 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=90c1aff702d449a1a248c4829d51c0bc677f968e'>ipvs: free ip_vs_dest structs when refcnt=0</a></td><td>David Windsor</td><td>1</td><td><span class='deletions'>-5</span>/<span class='insertions'>+3</span></td></tr>
<tr><td><span title='2017-02-02 14:31:56 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=a9e419dc7be6997409dca6d1b9daf3cc7046902f'>netfilter: merge ctinfo into nfct pointer storage area</a></td><td>Florian Westphal</td><td>4</td><td><span class='deletions'>-8</span>/<span class='insertions'>+12</span></td></tr>
<tr><td><span title='2017-02-02 14:31:55 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=303223092081963513494b4377fa1ac9e362ed4b'>netfilter: guarantee 8 byte minalign for template addresses</a></td><td>Florian Westphal</td><td>1</td><td><span class='deletions'>-5</span>/<span class='insertions'>+24</span></td></tr>
<tr><td><span title='2017-02-02 14:31:54 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=c74454fadd5ea6fc866ffe2c417a0dba56b2bf1c'>netfilter: add and use nf_ct_set helper</a></td><td>Florian Westphal</td><td>3</td><td><span class='deletions'>-14</span>/<span class='insertions'>+6</span></td></tr>
<tr><td><span title='2017-02-02 14:31:53 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=cb9c68363efb6d1f950ec55fb06e031ee70db5fc'>skbuff: add and use skb_nfct helper</a></td><td>Florian Westphal</td><td>3</td><td><span class='deletions'>-4</span>/<span class='insertions'>+4</span></td></tr>
<tr><td><span title='2017-02-02 14:31:52 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=97a6ad13decc16c5adbf181283932daba7e17faf'>netfilter: reduce direct skb-&gt;nfct usage</a></td><td>Florian Westphal</td><td>1</td><td><span class='deletions'>-6</span>/<span class='insertions'>+9</span></td></tr>
<tr><td><span title='2017-02-02 14:31:51 +0100'>2017-02-02</span></td><td><a href='/cgit.cgi/linux/net-next.git/commit/net/netfilter?id=11df4b760f11ca7528c62b1c4b870735d1c62116'>netfilter: conntrack: no need to pass ctinfo to error handler</a></td><td>Florian Westphal</td><td>5</td><td><span class='deletions'>-7</span>/<span class='insertions'>+3</span></td></tr>