You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by gi...@apache.org on 2023/03/03 00:03:51 UTC
[datasketches-website] branch asf-site updated: Automatic Site Publish by Buildbot
This is an automated email from the ASF dual-hosted git repository.
git-site-role pushed a commit to branch asf-site
in repository https://gitbox.apache.org/repos/asf/datasketches-website.git
The following commit(s) were added to refs/heads/asf-site by this push:
new b11b1143 Automatic Site Publish by Buildbot
b11b1143 is described below
commit b11b1143cd468394147061c37a6187de63b54f6b
Author: buildbot <us...@infra.apache.org>
AuthorDate: Fri Mar 3 00:03:48 2023 +0000
Automatic Site Publish by Buildbot
---
output/docs/HLL/HLL.html | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/output/docs/HLL/HLL.html b/output/docs/HLL/HLL.html
index bc1b1027..189e53c2 100644
--- a/output/docs/HLL/HLL.html
+++ b/output/docs/HLL/HLL.html
@@ -578,12 +578,12 @@ The following plot was generated with <i>LgK</i> = 14 using 2<sup>20</sup> trial
<p>The <i>Factor = 0.8326</i> is directly relatable to the Flajolet alpha factor of 1.04.
As a result, this plot demonstrates that this implementation of the HLL sketch
-will be about 20% = (0.8326/1.04 -1) more accurate than a conventional HLL sketch using Flajolet’s estimators (or derived estimators).
+will be about 20% = (0.8326/1.04 - 1) more accurate than a conventional HLL sketch using Flajolet’s estimators (or derived estimators).
This is partially due to the use of the HIP estimator[1] for range above the transition point, which occurs at about 1500 on the graph.
Below this transition point the accuracy is near zero (an RSE of about 50 ppm), which is far better than any known implementation of HLL.
This is due to a newly developed theory and estimator developed by Kevin Lang[2].</p>
-<p>The base Relative Standard Error (RSE) for this sketch (at LgK = 14) is 0.0065 = 0.8326 / 2<sup>7</sup>.
+<p>The base Relative Standard Error (RSE) for this sketch (at LgK = 14) is 0.0065 = 0.8326 / sqrt(2<sup>14</sup>).
The horizontal gridlines are configured to be +/- multiples of the base RSE.</p>
<p>The different color curves are contours of the actual error distribution measured at normalized rank values
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org