1.1.0-incubating-RC1

Preparation for release

Apache Release 1.0.0-incubating

This release was based on Tag 1.0.0-incubating-RC2

All of the packages have been renamed from "com.yahoo.sketches" to "org.apache.datasketches".
the "pom.xml" file has been completely restructured and lists as a dependency the recently released "org.apache.datasketches-memory" component.

This release contains some performance enhancements a few minor bug fixes.

1.0.0-incubating-RC1

Preparation for release.

PriorToRefactor

This is a fall-back tag prior to refactoring the code from com.yahoo... to org.apache... This is not a release.

0.13.4 May 14, 2019: Fix Theta Direct Union Bug, alternative path.

It turns out there were two different code paths that would reveal the Direct Union Bug. This fixes the alternative, but seldom used path, which wasn't caught in the previous release.

0.13.3 May 8, 2019: Fix Theta Direct Union Bug

This release fixes a nasty bug that occurred when merging estimating sketches into a Direct Union.
Three lines of code were accidentally deleted between 0.13.0 and 0.13.1.
This bug existed only in releases 0.13.1 and 0.13.2.

0.13.2 Apr 25, 2019: Frequent Distinct Tuples Sketch

• Released the new Frequent Distinct Tuples Sketch.
• Minor updates to javadocs
• Minor bug fixes.

0.13.1 Apr 2, 2019: Fix Direct DoublesUnion Quantiles Bug

• Bug fix for Quantiles Sketches

  • Environment: Using DoublesUnion in Direct (off-heap) mode.
  • Symptom 1: quantiles are out-of-order: q(0.99) < q(0.98)
  • Symptom 2: garbage values amongst otherwise normal quantile values: q(0.99) = 100, q(0.98) = 1E100, q(0.97) = 90.

• Bug fix for Theta Sketches

  • Environment: using Union in Direct (off-heap) mode
  • Symptom: getEstimate() returns NaN.
    It requires an unusual set of circumstances to actually observe this.

• Logic change for Theta Sketches

  • Empty sketches do not affect unions and can be ignored

0.13.0 Mar 14, 2019: Added new CPC Sketch

• Added new CPC Sketch. This new sketch has superior accuracy per stored space than the HLL sketch.
• Added a high-performance thread-safe version of Theta UpdateSketch for use in applications that require very high throughput
• Added API calls for easier understanding of error in the Frequent Items sketches
• Added more general ceiling and floor powers of X functions to sketches.Util.*
• Optimized serialization of single item KLL sketches
• Minor changes to HLL API: getIterator() becomes the Java convention iterator().
• Added xxHash() and faster version of MurmurHash3 (v2).

0.12.0 Aug 7, 2018: Update POM to Memory 0.12.0, improves performance.

• Updated to Memory 0.12.0, which will improve performance
• Fixed handling of min and max values in KLL sketch merge
• Minor API changes