| #ifndef strings_h |
| #define strings_h |
| |
| /* MSVC doesn't define ffs/ffsl. This dummy strings.h header is provided |
| * for both */ |
| #ifdef _MSC_VER |
| # include <intrin.h> |
| # pragma intrinsic(_BitScanForward) |
| static __forceinline int ffsl(long x) |
| { |
| unsigned long i; |
| |
| if (_BitScanForward(&i, x)) |
| return (i + 1); |
| return (0); |
| } |
| |
| static __forceinline int ffs(int x) |
| { |
| |
| return (ffsl(x)); |
| } |
| |
| # ifdef _M_X64 |
| # pragma intrinsic(_BitScanForward64) |
| # endif |
| |
| static __forceinline int ffsll(unsigned __int64 x) |
| { |
| unsigned long i; |
| #ifdef _M_X64 |
| if (_BitScanForward64(&i, x)) |
| return (i + 1); |
| return (0); |
| #else |
| // Fallback for 32-bit build where 64-bit version not available |
| // assuming little endian |
| union { |
| unsigned __int64 ll; |
| unsigned long l[2]; |
| } s; |
| |
| s.ll = x; |
| |
| if (_BitScanForward(&i, s.l[0])) |
| return (i + 1); |
| else if(_BitScanForward(&i, s.l[1])) |
| return (i + 33); |
| return (0); |
| #endif |
| } |
| |
| #else |
| # define ffsll(x) __builtin_ffsll(x) |
| # define ffsl(x) __builtin_ffsl(x) |
| # define ffs(x) __builtin_ffs(x) |
| #endif |
| |
| #endif /* strings_h */ |
