You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+5-1Lines changed: 5 additions & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -10,6 +10,10 @@ The initial version of this work (tagged as v0.1.0) was based on ["Better with f
10
10
11
11
## Current Implementation
12
12
13
+
The current implementation is based on the LogLog-Beta algorithm, as described in:
14
+
15
+
["LogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting"](https://arxiv.org/pdf/1612.02284) by Jason Qin, Denys Kim, and Yumei Tung (2016).
16
+
13
17
Key features of the current implementation:
14
18
***Metro hash** used instead of xxhash
15
19
***Sparse representation** for lower cardinalities (like HyperLogLog++)
0 commit comments