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 d54a554a Automatic Site Publish by Buildbot
d54a554a is described below
commit d54a554a14c0aba1027044c04b3f9a0b51afcbad
Author: buildbot <[email protected]>
AuthorDate: Tue Dec 23 01:42:12 2025 +0000
Automatic Site Publish by Buildbot
---
output/docs/KLL/KLLAccuracyAndSize.html | 13 ++++++++++++-
output/docs/img/kll/KllGrowthPath_Floats&Doubles.png | Bin 0 -> 83936 bytes
output/docs/img/kll/NormalizedGrowth_1B_K200.png | Bin 0 -> 523584 bytes
3 files changed, 12 insertions(+), 1 deletion(-)
diff --git a/output/docs/KLL/KLLAccuracyAndSize.html
b/output/docs/KLL/KLLAccuracyAndSize.html
index e3ba00e2..105ad30d 100644
--- a/output/docs/KLL/KLLAccuracyAndSize.html
+++ b/output/docs/KLL/KLLAccuracyAndSize.html
@@ -332,7 +332,7 @@
specific language governing permissions and limitations
under the License.
-->
-<h1 id="kll-sketch-accuracy-and-size">KLL Sketch Accuracy and Size</h1>
+<h1 id="kll-sketch-accuracy-and-size-vs-k-and-n">KLL Sketch Accuracy and Size
Vs K and N</h1>
<p>The accuracy of the KLL quantile sketch is a function of the configured
<i>K</i>, which also affects the overall size of the sketch (default K =
200).</p>
@@ -1141,6 +1141,17 @@ This same 1% error applied at a rank of 0.95 means that
the true quantile should
</tbody>
</table>
+<h1 id="kll-sketch-typical-growth-path-size-vs-n">KLL Sketch Typical Growth
Path: Size vs N</h1>
+<p>The following graph illustrates the typical size of KLL Floats and KLL
Doubles Sketches vs number of items. Once the sketch, of a given K, reaches its
“full compaction shape” its size grows very, very slowly. As you can see here,
a KllDoubles sketch of 10^10 items would be about 6KB in size. The KllFloats
sketch is about half that. This means for practical stream sizes, the KLL
sketches stay pretty small.</p>
+
+<p><img class="doc-img-half"
src="/docs/img/kll/KllGrowthPath_Floats&Doubles.png"
alt="KllGrowthPath_Floats&Doubles.png" /></p>
+
+<p>The growth path for KLL can be estimated from equations and plots that
predict the size of the sketch fairly accurately. The following plot shows the
growth path normalized per byte of item size. This can be used even for items
of variable size as long as you can estimate the average item size.</p>
+
+<p><img class="doc-img-half" src="/docs/img/kll/NormalizedGrowth_1B_K200.png"
alt="NormalizedGrowth_1B_K200.png" /></p>
+
+<p>A KLL sketch of a larger”K”, would shift this graph to the right. A smaller
“K” would shift it to the left.</p>
+
</div> <!-- End content -->
</div> <!-- End row -->
</div> <!-- End Container -->
diff --git a/output/docs/img/kll/KllGrowthPath_Floats&Doubles.png
b/output/docs/img/kll/KllGrowthPath_Floats&Doubles.png
new file mode 100644
index 00000000..effdc616
Binary files /dev/null and
b/output/docs/img/kll/KllGrowthPath_Floats&Doubles.png differ
diff --git a/output/docs/img/kll/NormalizedGrowth_1B_K200.png
b/output/docs/img/kll/NormalizedGrowth_1B_K200.png
new file mode 100644
index 00000000..acd179c9
Binary files /dev/null and b/output/docs/img/kll/NormalizedGrowth_1B_K200.png
differ
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
