forked from torvalds/linux
-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge branch 'perf-urgent-for-linus' of git://git.kernel.org/pub/scm/…
…linux/kernel/git/tip/tip Pull perf fixes from Ingo Molnar: "Mostly tooling fixes, plus a static key fix fixing /sys/devices/cpu/rdpmc" * 'perf-urgent-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip: perf tools: Really allow to specify custom CC, AR or LD perf auxtrace: Fix misplaced check for HAVE_SYNC_COMPARE_AND_SWAP_SUPPORT perf hists browser: Take the --comm, --dsos, etc filters into account perf symbols: Store if there is a filter in place x86, perf: Fix static_key bug in load_mm_cr4() tools: Copy lib/hweight.c from the kernel sources perf tools: Fix the detached tarball wrt rbtree copy perf thread_map: Fix the sizeof() calculation for map entries tools lib: Improve clean target perf stat: Fix shadow declaration of close perf tools: Fix lockup using 32-bit compat vdso
- Loading branch information
Showing
15 changed files
with
101 additions
and
26 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,62 @@ | ||
#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 | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters