x86: Add optimized popcnt variants
authorBorislav Petkov <borislav.petkov@amd.com>
Fri, 5 Mar 2010 16:34:46 +0000 (17:34 +0100)
committerH. Peter Anvin <hpa@zytor.com>
Tue, 6 Apr 2010 22:52:11 +0000 (15:52 -0700)
Add support for the hardware version of the Hamming weight function,
popcnt, present in CPUs which advertize it under CPUID, Function
0x0000_0001_ECX[23]. On CPUs which don't support it, we fallback to the
default lib/hweight.c sw versions.

A synthetic benchmark comparing popcnt with __sw_hweight64 showed almost
a 3x speedup on a F10h machine.

Signed-off-by: Borislav Petkov <borislav.petkov@amd.com>
LKML-Reference: <20100318112015.GC11152@aftab>
Signed-off-by: H. Peter Anvin <hpa@zytor.com>

No differences found