diff --git a/src/main/java/gr/james/sampling/package-info.java b/src/main/java/gr/james/sampling/package-info.java index 07f7d3a..df06123 100644 --- a/src/main/java/gr/james/sampling/package-info.java +++ b/src/main/java/gr/james/sampling/package-info.java @@ -34,8 +34,10 @@ * selections of the sampling procedure (implemented in {@code EfraimidisSampling}). As a result, implementations of * this interface may not exhibit identical behavior, as opposed to the {@link gr.james.sampling.RandomSampling} * interface. The contract of this interface is, however, that a higher weight value suggests a higher probability for - * an item to be included in the sample. Implementations may also define certain restrictions on the values of - * {@code weight} and violations will result in {@link gr.james.sampling.IllegalWeightException}. + * an item to be included in the sample. The first case is denoted as P and the second case as W in + * the implementation table below. Implementations may also define certain restrictions on the values of {@code weight} + * and violations will result in {@link gr.james.sampling.IllegalWeightException}. The weight ranges are also available + * in the table. *

Precision

* Many implementations have an accumulating state which causes the precision of the algorithms to degrade as the stream * becomes bigger. An example might be a variable state which strictly increases or decreases as elements are read from @@ -55,7 +57,7 @@ * Algorithm * Space * Precision - * Weighted + * Weights * * * @@ -64,42 +66,42 @@ * Algorithm R by Waterman [2] * {@code O(k)} * D - * NO + * - * * * {@link gr.james.sampling.VitterXSampling} * Algorithm X by Vitter [3] * {@code O(k)} * D - * NO + * - * * * {@link gr.james.sampling.VitterZSampling} * Algorithm Z by Vitter [3] * {@code O(k)} * D - * NO + * - * * * {@link gr.james.sampling.LiLSampling} * Algorithm L by Li [4] * {@code O(k)} * D - * NO + * - * * * {@link gr.james.sampling.ChaoSampling} * Algorithm by Chao [5][6] * {@code O(k)} * D - * YES + * P (0, +∞) * * * {@link gr.james.sampling.EfraimidisSampling} * Algorithm A-Res by Efraimidis [7] * {@code O(k)} * ND - * YES + * W (0, +∞) * * *