Off-by-one bug in calculation of zeros in SparseHll::toDense
mbasmanova opened this issue · 2 comments
mbasmanova commented
I noticed a bug in SparseHll::toDense while porting HLL algorithm to C++.
Here, decodeBucketValue has the number of zeros + 1, hence, the +1 in listener.visit(bucket, zeros + 1);
will add an extra one.
See airlift#926
rongrong commented
Do we understand the implications of this in correctness in production?