From 2d1e35a58a0a630de4c82c997a799160058b1117 Mon Sep 17 00:00:00 2001
From: antirez <antirez@gmail.com>
Date: Mon, 14 Apr 2014 11:04:11 +0200
Subject: [PATCH] hllSparseAdd() opcode seek stop condition fixed.

---
 src/hyperloglog.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/hyperloglog.c b/src/hyperloglog.c
index 1b675b2e..92427ef5 100644
--- a/src/hyperloglog.c
+++ b/src/hyperloglog.c
@@ -668,7 +668,7 @@ int hllSparseAdd(robj *o, unsigned char *ele, size_t elesize) {
         else if (HLL_SPARSE_IS_XZERO(p)) span = HLL_SPARSE_XZERO_LEN(p);
         else span = HLL_SPARSE_VAL_LEN(p);
         /* Break if this opcode covers the register as 'index'. */
-        if (first+span >= index) break;
+        if (index <= first+span-1) break;
         prev = p;
         p += (HLL_SPARSE_IS_XZERO(p)) ? 2 : 1;
         first += span;
-- 
GitLab