}
#endif
-static const unsigned int __popCount[] = {
+static const unsigned int _popCount[] = {
0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
//r = ((r & 0xffff0000)>>16) + (r & 0x0000ffff);
r = ((r>>16) + r) & 63;
#else
- r = __popCount[x & 0xff];
+ r = _popCount[x & 0xff];
x >>= 8;
- r += __popCount[x & 0xff];
+ r += _popCount[x & 0xff];
x >>= 8;
- r += __popCount[x & 0xff];
+ r += _popCount[x & 0xff];
x >>= 8;
- r += __popCount[x & 0xff];
+ r += _popCount[x & 0xff];
#endif
return r;
}
r = ((r & 0xcc)>>2) + (r & 0x33);
r = ((r>>4) + r) & 0x0f;
#else
- r = __popCount[x & 0xff];
+ r = _popCount[x & 0xff];
#endif
return r;
}
if (f == 1) {
rr = p & (8-1);
- r -= __popCount[*q >> (8-1-rr)];
+ r -= _popCount[*q >> (8-1-rr)];
//p = p - rr;
while (1) {
- rr = __popCount[*q];
+ rr = _popCount[*q];
if (r + rr >= i) break;
r += rr;
//p += 8;
}
else {
rr = p & (8-1);
- r -= __popCount[(*q ^ 0xff) >> (8-1-rr)];
+ r -= _popCount[(*q ^ 0xff) >> (8-1-rr)];
//p = p - rr;
while (1) {
- rr = __popCount[*q ^ 0xff];
+ rr = _popCount[*q ^ 0xff];
if (r + rr >= i) break;
r += rr;
//p += 8;
if (f == 1) {
rr = p & (8-1);
- r -= __popCount[*q >> (8-1-rr)];
+ r -= _popCount[*q >> (8-1-rr)];
//p = p - rr;
while (1) {
- rr = __popCount[*q];
+ rr = _popCount[*q];
if (r + rr >= i) break;
r += rr;
//p += 8;
if ((i>>logL) == ((i+1)>>logL)) {
i++;
while (1) {
- rr = __popCount[*q];
+ rr = _popCount[*q];
if (r + rr >= i) break;
r += rr;
q++;
}
else {
rr = p & (8-1);
- r -= __popCount[(*q ^ 0xff) >> (8-1-rr)];
+ r -= _popCount[(*q ^ 0xff) >> (8-1-rr)];
//p = p - rr;
while (1) {
- rr = __popCount[*q ^ 0xff];
+ rr = _popCount[*q ^ 0xff];
if (r + rr >= i) break;
r += rr;
//p += 8;
if ((i>>logL) == ((i+1)>>logL)) {
i++;
while (1) {
- rr = __popCount[*q ^ 0xff];
+ rr = _popCount[*q ^ 0xff];
if (r + rr >= i) break;
r += rr;
q++;