Commit 8ea906a3 authored by antirez's avatar antirez
Browse files

HyperLogLog: fix comment in hllCount().

parent e216ceaf
...@@ -1014,8 +1014,8 @@ uint64_t hllCount(struct hllhdr *hdr, int *invalid) { ...@@ -1014,8 +1014,8 @@ uint64_t hllCount(struct hllhdr *hdr, int *invalid) {
double m = HLL_REGISTERS; double m = HLL_REGISTERS;
double E; double E;
int j; int j;
/* Note that reghisto could be just HLL_Q+1, becuase this is the /* Note that reghisto size could be just HLL_Q+2, becuase HLL_Q+1 is
* maximum frequency of the "000...1" sequence the hash function is * the maximum frequency of the "000...1" sequence the hash function is
* able to return. However it is slow to check for sanity of the * able to return. However it is slow to check for sanity of the
* input: instead we history array at a safe size: overflows will * input: instead we history array at a safe size: overflows will
* just write data to wrong, but correctly allocated, places. */ * just write data to wrong, but correctly allocated, places. */
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment