mirrors
/
redis
mirror of https://mirror.osredm.com/root/redis.git
2
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Merge b3f6a2415e into d86cf66101

This commit is contained in:
Andrii Mytroshyn 2025-07-16 21:22:55 +05:30 committed by GitHub
parent d86cf66101 b3f6a2415e
commit f15a5037fa
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 9 additions and 20 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
src/bitops.c
View File

@ -77,41 +77,30 @@ long long redisPopcount(void *s, long count) {
goto remain; goto remain;
} }
/* Count bits 28 bytes at a time */ /* Count bits 16 bytes at a time */
p4 = (uint32_t*)p; p4 = (uint32_t*)p;
while(count>=28) { while(count>=16) {
uint32_t aux1, aux2, aux3, aux4, aux5, aux6, aux7; uint32_t aux1, aux2, aux3, aux4;
aux1 = *p4++; aux1 = *p4++;
aux2 = *p4++; aux2 = *p4++;
aux3 = *p4++; aux3 = *p4++;
aux4 = *p4++; aux4 = *p4++;
aux5 = *p4++; count -= 16;
aux6 = *p4++;
aux7 = *p4++;
count -= 28;
aux1 = aux1 - ((aux1 >> 1) & 0x55555555); aux1 = aux1 - ((aux1 >> 1) & 0x55555555);
aux1 = (aux1 & 0x33333333) + ((aux1 >> 2) & 0x33333333); aux1 = (aux1 & 0x33333333) + ((aux1 >> 2) & 0x33333333);
aux1 = (aux1 + (aux1 >> 4)) & 0x0F0F0F0F;
aux2 = aux2 - ((aux2 >> 1) & 0x55555555); aux2 = aux2 - ((aux2 >> 1) & 0x55555555);
aux2 = (aux2 & 0x33333333) + ((aux2 >> 2) & 0x33333333); aux2 = (aux2 & 0x33333333) + ((aux2 >> 2) & 0x33333333);
aux2 = (aux2 + (aux2 >> 4)) & 0x0F0F0F0F;
aux3 = aux3 - ((aux3 >> 1) & 0x55555555); aux3 = aux3 - ((aux3 >> 1) & 0x55555555);
aux3 = (aux3 & 0x33333333) + ((aux3 >> 2) & 0x33333333); aux3 = (aux3 & 0x33333333) + ((aux3 >> 2) & 0x33333333);
aux3 = (aux3 + (aux3 >> 4)) & 0x0F0F0F0F;
aux4 = aux4 - ((aux4 >> 1) & 0x55555555); aux4 = aux4 - ((aux4 >> 1) & 0x55555555);
aux4 = (aux4 & 0x33333333) + ((aux4 >> 2) & 0x33333333); aux4 = (aux4 & 0x33333333) + ((aux4 >> 2) & 0x33333333);
aux5 = aux5 - ((aux5 >> 1) & 0x55555555); aux4 = (aux4 + (aux4 >> 4)) & 0x0F0F0F0F;
aux5 = (aux5 & 0x33333333) + ((aux5 >> 2) & 0x33333333); bits += ((aux1 + aux2 + aux3 + aux4)* 0x01010101) >> 24;
aux6 = aux6 - ((aux6 >> 1) & 0x55555555);
aux6 = (aux6 & 0x33333333) + ((aux6 >> 2) & 0x33333333);
aux7 = aux7 - ((aux7 >> 1) & 0x55555555);
aux7 = (aux7 & 0x33333333) + ((aux7 >> 2) & 0x33333333);
bits += ((((aux1 + (aux1 >> 4)) & 0x0F0F0F0F) +
((aux2 + (aux2 >> 4)) & 0x0F0F0F0F) +
((aux3 + (aux3 >> 4)) & 0x0F0F0F0F) +
((aux4 + (aux4 >> 4)) & 0x0F0F0F0F) +
((aux5 + (aux5 >> 4)) & 0x0F0F0F0F) +
((aux6 + (aux6 >> 4)) & 0x0F0F0F0F) +
((aux7 + (aux7 >> 4)) & 0x0F0F0F0F))* 0x01010101) >> 24;
} }
p = (unsigned char*)p4; p = (unsigned char*)p4;