mirrors/valkey
1
0
Fork 0
mirror of http://github.com/valkey-io/valkey synced 2024-11-23 20:00:00 +00:00
Code Issues Packages Projects Releases Wiki Activity

Remove a few useless operations from hllCount() fast path.

Browse Source
This commit is contained in:
antirez 2014-03-29 12:17:56 +01:00
parent 3ed947fb30
commit 5317a582cf
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/hyperloglog.c
View File

@ -294,7 +294,7 @@ uint64_t hllCount(uint8_t *registers) {
* Redis default is to use 16384 registers 6 bits each. The code works
* with other values by modifying the defines, but for our target value
* we take a faster path with unrolled loops. */
if (REDIS_HLL_REGISTERS == 16384 && REDIS_HLL_BITS == 6 && 1) {
if (REDIS_HLL_REGISTERS == 16384 && REDIS_HLL_BITS == 6) {
uint8_t *r = registers;
unsigned long r0, r1, r2, r3, r4, r5, r6, r7, r8, r9,
r10, r11, r12, r13, r14, r15;
@ -304,15 +304,15 @@ uint64_t hllCount(uint8_t *registers) {
r1 = (r[0] << 6 | r[1] >> 2) & 63; if (r1 == 0) ez++;
r2 = (r[1] << 4 | r[2] >> 4) & 63; if (r2 == 0) ez++;
r3 = ((r[2] << 2) | (r[3] >> 6)) & 63; if (r3 == 0) ez++;
r4 = (r[3] | r[4] >> 8) & 63; if (r4 == 0) ez++;
r4 = r[3] & 63; if (r4 == 0) ez++;
r5 = (r[3] << 6 | r[4] >> 2) & 63; if (r5 == 0) ez++;
r6 = (r[4] << 4 | r[5] >> 4) & 63; if (r6 == 0) ez++;
r7 = (r[5] << 2 | r[6] >> 6) & 63; if (r7 == 0) ez++;
r8 = (r[6] | r[7] >> 8) & 63; if (r8 == 0) ez++;
r8 = r[6] & 63; if (r8 == 0) ez++;
r9 = (r[6] << 6 | r[7] >> 2) & 63; if (r9 == 0) ez++;
r10 = (r[7] << 4 | r[8] >> 4) & 63; if (r10 == 0) ez++;
r11 = (r[8] << 2 | r[9] >> 6) & 63; if (r11 == 0) ez++;
r12 = (r[9] | r[10] >> 8) & 63; if (r12 == 0) ez++;
r12 = r[9] & 63; if (r12 == 0) ez++;
r13 = (r[9] << 6 | r[10] >> 2) & 63; if (r13 == 0) ez++;
r14 = (r[10] << 4 | r[11] >> 4) & 63; if (r14 == 0) ez++;
r15 = (r[11] << 2 | r[12] >> 6) & 63; if (r15 == 0) ez++;