/*
 * Copyright 2015-16, Yahoo! Inc.
 * Licensed under the terms of the Apache License 2.0. See LICENSE file at the project root for terms.
 */

/**
 * <p>The hll package contains a very compact implementation of Phillipe Flajolet's
 * HLL sketch but with significantly improved error behavior.  If the ONLY use case for sketching is
 * counting uniques and merging, the HLL sketch is the highest performing in terms of accuracy for 
 * space consumed.  For large counts, this HLL version will be 16 to 32 times smaller for the same 
 * accuracy than the Theta Sketches.</p>
 * 
 * <p>However, large data with many dimensions and dimension coordinates are often highly skewed 
 * creating a "long-tailed" or power-law distribution of unique values per sketch. 
 * In this case a majority of sketches tend to have only a few entries.  It is this long tail of
 * the distribution of sketch sizes that will dominate the overall storage cost for all of the 
 * sketches. In this case the size advantage of the HLL will be significantly reduced down to a 
 * factor of two to four compared to Theta Sketches. This behavior is strictly a function of the 
 * distribution of the input data so it is advisable to understand and measure this phenomenon with
 * your own data.</p>
 * 
 * <p>The HLL sketch is not recommended if you anticipate the need of performing set intersection 
 * or difference operations with reasonable accuracy, 
 * or if you anticipate the need to merge sketches that were constructed with different 
 * values of <i>k</i> or <i>Nominal Entries</i>.</p>
 * 
 * <p>HLL sketches do not retain any of the hash values of the associated unique identifiers, 
 * so if there is any anticipation of a future need to leverage associations with these 
 * retained hash values, Theta Sketches would be a better choice.</p>
 * 
 * <p>HLL sketches cannot be intermixed or merged in any way with Theta Sketches.
 * </p>
 * 
 * <p>Algorithms by Kevin Lang, class structure and design by Eric Tschetter.
 * 
 * @author Lee Rhodes
 */
package com.yahoo.sketches.hll;

@@ -425,17 +425,16 @@
 racy for
- 
 %0A * spac
@@ -524,17 +524,16 @@
 the same
- 
 %0A * accu
@@ -560,33 +560,32 @@
 Sketches.%3C/p%3E%0A *
- 
 %0A * %3Cp%3EHowever, 
@@ -665,17 +665,16 @@
 y skewed
- 
 %0A * crea
@@ -748,17 +748,16 @@
  sketch.
- 
 %0A * In t
@@ -936,25 +936,24 @@
 r all of the
- 
 %0A * sketches
@@ -1036,17 +1036,16 @@
 own to a
- 
 %0A * fact
@@ -1133,17 +1133,16 @@
 n of the
- 
 %0A * dist
@@ -1254,25 +1254,24 @@
 data.%3C/p%3E%0A *
- 
 %0A * %3Cp%3EThe H
@@ -1356,17 +1356,16 @@
 rsection
- 
 %0A * or d
@@ -1410,17 +1410,16 @@
 ccuracy,
- 
 %0A * or i
@@ -1498,17 +1498,16 @@
 ifferent
- 
 %0A * valu
@@ -1546,33 +1546,32 @@
 ries%3C/i%3E.%3C/p%3E%0A *
- 
 %0A * %3Cp%3EHLL sketc
@@ -1648,17 +1648,16 @@
 tifiers,
- 
 %0A * so i
@@ -1736,17 +1736,16 @@
 th these
- 
 %0A * reta
@@ -1805,25 +1805,24 @@
 oice.%3C/p%3E%0A *
- 
 %0A * %3Cp%3EHLL s
@@ -1906,113 +1906,77 @@
 %3E%0A *
- 
 %0A * 
-%3Cp%3EAlgorithms by Kevin Lang, class structure and design by Eric Tschetter.%0A * %0A * @author Lee Rhodes
+@author Kevin Lang%0A * @author Lee Rhodes%0A * @author Alex Saydakov
 %0A */

update javadocs