Citra-emu/dynarmic-android
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

bit_util: Implement BitCount portably

Browse Source
This commit is contained in:
MerryMage 2016-09-02 19:05:49 +01:00
parent 6ec651498d
commit e8764c129f
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/common/bit_util.h
View File

@ -72,11 +72,11 @@ inline T SignExtend(const T value) {
} }
inline size_t BitCount(u32 value) { inline size_t BitCount(u32 value) {
#ifdef _MSC_VER // Portable SWAR algorithm for population count
return __popcnt(value); value = value - ((value >> 1) & 0x55555555); // Two-bit count
#else value = (value & 0x33333333) + ((value >> 2) & 0x33333333); // Nybble count
return __builtin_popcount(value); value = (value + (value >> 4)) & 0x0F0F0F0F; // Byte count
#endif return ((value * 0x01010101) >> 24) & 0xFF; // Summate the byte counts
} }
} // namespace Common } // namespace Common