whatever i implemented it anyway

This commit is contained in:
cathugger 2021-03-21 17:16:23 +00:00
parent f43c3b021e
commit c9d018a253
No known key found for this signature in database
GPG key ID: 9BADDA2DAF6F01A8
3 changed files with 29 additions and 13 deletions

27
ifilter_bitsum.h Normal file
View file

@ -0,0 +1,27 @@
#ifdef __GNUC__
static IFT ifilter_bitsum(IFT x)
{
if (sizeof(IFT) == 16)
return (((IFT) 1) <<
(__builtin_popcountll((unsigned long long) (x >> (sizeof(IFT) * 8 / 2))) +
__builtin_popcountll((unsigned long long) x))) - 1;
if (sizeof(IFT) == 8)
return (((IFT) 1) << __builtin_popcountll((unsigned long long) x)) - 1;
return (((IFT) 1) << __builtin_popcount((unsigned int) x)) - 1;
}
#else
static IFT ifilter_bitsum(IFT x)
{
int v = 0;
while (x != 0) {
x &= x - 1;
v++;
}
return (((IFT) 1) << v) - 1;
}
#endif