Skip to content

Commit

Permalink
Merge remote-tracking branch 'public/main' into mix-implementations
Browse files Browse the repository at this point in the history
  • Loading branch information
oertl committed Sep 3, 2023
2 parents c78744f + 50a507b commit 2592c39
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -128,7 +128,7 @@ In case of non-distributed data streams, the [martingale estimator](src/main/jav
can be used, which gives slightly better estimation results as the asymptotic storage factor is $6\ln 2 = 4.159$.
This gives a relative standard error of $\sqrt{\frac{6\ln 2}{6m}} = \frac{0.833}{\sqrt{m}}$.
The theoretically predicted estimation errors have been empirically confirmed by [simulation results](doc/hyperloglog-estimation-error.md).
* UltraLogLog: This is a new algorithm that will be described in detail in an upcoming paper.
* UltraLogLog: This algorithm is described in detail in this [paper](https://arxiv.org/abs/2308.16862).
Like for HyperLogLog, a precision parameter $p$ defines the number of registers $m = 2^p$.
However, since UltraLogLog uses 8-bit registers to enable fast random accesses and updates of the registers,
$m$ is also the state size in bytes.
Expand Down
2 changes: 1 addition & 1 deletion gradle.properties
Original file line number Diff line number Diff line change
@@ -1 +1 @@
org.gradle.jvmargs=-Xmx4g
org.gradle.jvmargs=-Xmx8g

0 comments on commit 2592c39

Please sign in to comment.