mirror of
https://github.com/hrydgard/ppsspp.git
synced 2024-11-27 07:20:49 +00:00
85 lines
2.9 KiB
C++
85 lines
2.9 KiB
C++
// This file is under the public domain.
|
|
|
|
#pragma once
|
|
|
|
#include "ppsspp_config.h"
|
|
#include <cstdint>
|
|
#include <cstdlib> // for byte swapping
|
|
#include <cstddef>
|
|
#include "CommonTypes.h"
|
|
|
|
// TODO: ARM has an intrinsic for the RBIT instruction in some compilers, __rbit.
|
|
inline u32 ReverseBits32(u32 v) {
|
|
// http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel
|
|
// swap odd and even bits
|
|
v = ((v >> 1) & 0x55555555) | ((v & 0x55555555) << 1);
|
|
// swap consecutive pairs
|
|
v = ((v >> 2) & 0x33333333) | ((v & 0x33333333) << 2);
|
|
// swap nibbles ...
|
|
v = ((v >> 4) & 0x0F0F0F0F) | ((v & 0x0F0F0F0F) << 4);
|
|
// swap bytes
|
|
v = ((v >> 8) & 0x00FF00FF) | ((v & 0x00FF00FF) << 8);
|
|
// swap 2-byte long pairs
|
|
v = (v >> 16) | (v << 16);
|
|
return v;
|
|
}
|
|
|
|
#ifdef _WIN32
|
|
#include <intrin.h>
|
|
template <typename T>
|
|
inline int CountSetBits(T v) {
|
|
// from https://graphics.stanford.edu/~seander/bithacks.html
|
|
// GCC has this built in, but MSVC's intrinsic will only emit the actual
|
|
// POPCNT instruction, which we're not depending on
|
|
v = v - ((v >> 1) & (T)~(T)0/3);
|
|
v = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3);
|
|
v = (v + (v >> 4)) & (T)~(T)0/255*15;
|
|
return (T)(v * ((T)~(T)0/255)) >> (sizeof(T) - 1) * 8;
|
|
}
|
|
inline int LeastSignificantSetBit(u32 val)
|
|
{
|
|
unsigned long index;
|
|
_BitScanForward(&index, val);
|
|
return (int)index;
|
|
}
|
|
#if PPSSPP_ARCH(AMD64)
|
|
inline int LeastSignificantSetBit(u64 val)
|
|
{
|
|
unsigned long index;
|
|
_BitScanForward64(&index, val);
|
|
return (int)index;
|
|
}
|
|
|
|
#endif
|
|
#else
|
|
inline int CountSetBits(u32 val) { return __builtin_popcount(val); }
|
|
inline int CountSetBits(u64 val) { return __builtin_popcountll(val); }
|
|
inline int LeastSignificantSetBit(u32 val) { return __builtin_ctz(val); }
|
|
inline int LeastSignificantSetBit(u64 val) { return __builtin_ctzll(val); }
|
|
#endif
|
|
|
|
// Byteswapping
|
|
// Just in case this has been defined by platform
|
|
#undef swap16
|
|
#undef swap32
|
|
#undef swap64
|
|
|
|
#ifdef _WIN32
|
|
inline uint16_t swap16(uint16_t _data) { return _byteswap_ushort(_data); }
|
|
inline uint32_t swap32(uint32_t _data) { return _byteswap_ulong(_data); }
|
|
inline uint64_t swap64(uint64_t _data) { return _byteswap_uint64(_data); }
|
|
#elif defined(__GNUC__)
|
|
inline uint16_t swap16(uint16_t _data) { return __builtin_bswap16(_data); }
|
|
inline uint32_t swap32(uint32_t _data) { return __builtin_bswap32(_data); }
|
|
inline uint64_t swap64(uint64_t _data) { return __builtin_bswap64(_data); }
|
|
#else
|
|
// Slow generic implementation. Hopefully this never hits
|
|
inline uint16_t swap16(uint16_t data) { return (data >> 8) | (data << 8); }
|
|
inline uint32_t swap32(uint32_t data) { return (swap16(data) << 16) | swap16(data >> 16); }
|
|
inline uint64_t swap64(uint64_t data) { return ((uint64_t)swap32(data) << 32) | swap32(data >> 32); }
|
|
#endif
|
|
|
|
inline uint16_t swap16(const uint8_t* _pData) { return swap16(*(const uint16_t*)_pData); }
|
|
inline uint32_t swap32(const uint8_t* _pData) { return swap32(*(const uint32_t*)_pData); }
|
|
inline uint64_t swap64(const uint8_t* _pData) { return swap64(*(const uint64_t*)_pData); }
|