diff options
author | Otmar Ertl <otmar.ertl@gmail.com> | 2018-03-10 20:22:42 +0100 |
---|---|---|
committer | Otmar Ertl <otmar.ertl@gmail.com> | 2018-03-10 20:22:42 +0100 |
commit | 633983d4796a48949a0268c8593b26ff5f0206e2 (patch) | |
tree | 211d0fa438024c99c10bfcc82176c3228cd55bfa /src | |
parent | 1e9a7748716e1cd234893dd858d07ffa77920e41 (diff) | |
download | redis-633983d4796a48949a0268c8593b26ff5f0206e2.tar.gz |
improved definition of HLL_Q
Diffstat (limited to 'src')
-rw-r--r-- | src/hyperloglog.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/hyperloglog.c b/src/hyperloglog.c index 7f5f62445..c6c7edaab 100644 --- a/src/hyperloglog.c +++ b/src/hyperloglog.c @@ -192,11 +192,11 @@ struct hllhdr { #define HLL_VALID_CACHE(hdr) (((hdr)->card[7] & (1<<7)) == 0) #define HLL_P 14 /* The greater is P, the smaller the error. */ -#define HLL_Q (63-HLL_P) #define HLL_REGISTERS (1<<HLL_P) /* With P=14, 16384 registers. */ #define HLL_P_MASK (HLL_REGISTERS-1) /* Mask to index register. */ #define HLL_BITS 6 /* Enough to count up to 63 leading zeroes. */ #define HLL_REGISTER_MAX ((1<<HLL_BITS)-1) +#define HLL_Q (HLL_REGISTER_MAX-HLL_P) #define HLL_HDR_SIZE sizeof(struct hllhdr) #define HLL_DENSE_SIZE (HLL_HDR_SIZE+((HLL_REGISTERS*HLL_BITS+7)/8)) #define HLL_DENSE 0 /* Dense encoding. */ |