Skip to content

Commit

Permalink
Deploying to gh-pages from @ 3410e86 🚀
Browse files Browse the repository at this point in the history
  • Loading branch information
jmalkin committed Feb 14, 2024
1 parent cff4b04 commit a64be1b
Show file tree
Hide file tree
Showing 4 changed files with 5 additions and 5 deletions.
Binary file modified docs/master/member-search-index.zip
Binary file not shown.
Original file line number Diff line number Diff line change
Expand Up @@ -136,14 +136,14 @@ <h2 title="Class EbppsItemsSketch" class="title">Class EbppsItemsSketch&lt;T&gt;
extends <a href="https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang" class="externalLink">Object</a></pre>
<div class="block">An implementation of an Exact and Bounded Sampling Proportional to Size sketch.

From: "Exact PPS Sampling with Bounded Sample Size",
<p>From: "Exact PPS Sampling with Bounded Sample Size",
B. Hentschel, P. J. Haas, Y. Tian. Information Processing Letters, 2023.

This sketch samples data from a stream of items proportional to the weight of each item.
<p>This sketch samples data from a stream of items proportional to the weight of each item.
The sample guarantees the presence of an item in the result is proportional to that item's
portion of the total weight seen by the sketch, and returns a sample no larger than size k.

The sample may be smaller than k and the resulting size of the sample potentially includes
<p>The sample may be smaller than k and the resulting size of the sample potentially includes
a probabilistic component, meaning the resulting sample size is not always constant.</div>
<dl>
<dt><span class="simpleTagLabel">Author:</span></dt>
Expand Down Expand Up @@ -514,8 +514,8 @@ <h4>getC</h4>
getResult(). The number is a floating point value, where the
fractional portion represents the probability of including a
"partial item" from the sample.
The value C should be no larger than the sketch's configured

<p>The value C should be no larger than the sketch's configured
value of k, although numerical precision limitations mean it
may exceed k by double precision floating point error margins
in certain cases.</div>
Expand Down
Binary file modified docs/master/package-search-index.zip
Binary file not shown.
Binary file modified docs/master/type-search-index.zip
Binary file not shown.

0 comments on commit a64be1b

Please sign in to comment.