You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by le...@apache.org on 2022/10/12 23:17:34 UTC
[datasketches-java] branch master updated (a4893d35 -> e9b27a41)
This is an automated email from the ASF dual-hosted git repository.
leerho pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/datasketches-java.git
from a4893d35 Merge pull request #411 from apache/Changes_to_kll
add f0d5e1b1 Interim 1, more work to do.
add 72c76903 Merge branch 'master' into Changes_to_Classic_Quantiles
add cf919fdc Correction to conflict.
add 70f181db Fix NPE.
add e2d8f07e Interim 2
add 91b26c76 Interim 3.
add 92cc1207 Debugging Classic
add 3ca1beb0 Fix problems related to definition of isDirect().
add 55e8208d Interim 4
add 11672bf8 Interim 5: Completed integration of SortedViews API, SortedViewsIterator API, and QuantilesSketchIterator API
add 83c11b73 Interim 6:
add 7dbc5984 Interim 7. Final adjustments.
add d93a6bbb Interim 8. Added unit tests, Fixed Checkstyle and SpotBugs issues.
add 5aba0010 Interim 9 Not done
add 9622f182 Return CrossCheckQuantilesTest to what it was.
add ac0aa640 Interim 10. Mostly done. I have some Java Generic issues to work out.
add 0eda5e1d Moved body of getQ and getR from defaults in APIs back into the sorted view implementations.
add 6d9e9e8a Fixed Javadoc errors, Fixed Checkstyle errors, Fixed SpotBugs
add 42eb2420 Interim 11, in process of fixing inconsisten use of the term "value".
add 063d1a38 Interim 12. Consolidating & cleaning up the Javadocs for the quantiles sketches.
add 3a6f188e Interim 13.
add ce9bed7f Interim 14: Replaced "value" with either "item" or "quantile" based on context.
add 045e387e Moved common classes and tool to a new "common" package for the library
add b39f543d Added @deprecation and @Deprecation to the getQuantiles() and getRanks() methods.
add 13dff502 Add license to tools/suppressions.xml
add 85a09d1e Interim 17: updating wording for the Quantiles APIs.
add 4a82e4e0 Interim 18 Rephrased "number line" to item input domain.
new e9b27a41 Merge pull request #412 from apache/Changes_to_Classic_Quantiles
The 1 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "add" were already present in the repository and have only
been added to this reference.
Summary of changes:
.../org/apache/datasketches/DoublesSortedView.java | 77 ---
.../org/apache/datasketches/FloatsSortedView.java | 76 ---
.../org/apache/datasketches/GenericSortedView.java | 77 ---
.../{ => common}/ArrayOfBooleansSerDe.java | 2 +-
.../{ => common}/ArrayOfDoublesSerDe.java | 2 +-
.../{ => common}/ArrayOfItemsSerDe.java | 2 +-
.../{ => common}/ArrayOfLongsSerDe.java | 2 +-
.../{ => common}/ArrayOfNumbersSerDe.java | 2 +-
.../{ => common}/ArrayOfStringsSerDe.java | 2 +-
.../{ => common}/ArrayOfUtf16StringsSerDe.java | 2 +-
.../{ => common}/BoundsOnBinomialProportions.java | 2 +-
.../{ => common}/BoundsOnRatiosInSampledSets.java | 6 +-
.../datasketches/{ => common}/ByteArrayUtil.java | 2 +-
.../apache/datasketches/{ => common}/Family.java | 2 +-
.../datasketches/{ => common}/ResizeFactor.java | 2 +-
.../{ => common}/SketchesArgumentException.java | 2 +-
.../{ => common}/SketchesException.java | 2 +-
.../{ => common}/SketchesReadOnlyException.java | 2 +-
.../{ => common}/SketchesStateException.java | 2 +-
.../org/apache/datasketches/{ => common}/Util.java | 198 +-----
.../datasketches/{fdt => common}/package-info.java | 6 +-
.../org/apache/datasketches/cpc/BitMatrix.java | 5 +-
.../apache/datasketches/cpc/CompressedState.java | 4 +-
.../cpc/CompressionCharacterization.java | 16 +-
.../org/apache/datasketches/cpc/CpcSketch.java | 22 +-
.../java/org/apache/datasketches/cpc/CpcUnion.java | 14 +-
.../java/org/apache/datasketches/cpc/CpcUtil.java | 2 +-
.../org/apache/datasketches/cpc/CpcWrapper.java | 2 +-
.../apache/datasketches/cpc/MergingValidation.java | 17 +-
.../org/apache/datasketches/cpc/PairTable.java | 4 +-
.../org/apache/datasketches/cpc/PreambleUtil.java | 8 +-
.../datasketches/cpc/QuickMergingValidation.java | 13 +-
.../datasketches/cpc/StreamingValidation.java | 16 +-
.../org/apache/datasketches/fdt/FdtSketch.java | 7 +-
.../org/apache/datasketches/fdt/PostProcessor.java | 8 +-
.../org/apache/datasketches/fdt/package-info.java | 4 -
.../datasketches/frequencies/ItemsSketch.java | 14 +-
.../datasketches/frequencies/LongsSketch.java | 12 +-
.../datasketches/frequencies/PreambleUtil.java | 8 +-
.../frequencies/ReversePurgeItemHashMap.java | 6 +-
.../frequencies/ReversePurgeLongHashMap.java | 8 +-
.../org/apache/datasketches/hash/MurmurHash3.java | 4 +-
.../datasketches/hash/MurmurHash3Adaptor.java | 6 +-
.../apache/datasketches/hll/AbstractCoupons.java | 2 +-
.../apache/datasketches/hll/AbstractHllArray.java | 4 +-
.../org/apache/datasketches/hll/AuxHashMap.java | 2 +-
.../org/apache/datasketches/hll/BaseHllSketch.java | 18 +-
.../org/apache/datasketches/hll/CouponHashSet.java | 2 +-
.../org/apache/datasketches/hll/CouponList.java | 2 +-
.../datasketches/hll/CubicInterpolation.java | 2 +-
.../apache/datasketches/hll/DirectAuxHashMap.java | 4 +-
.../datasketches/hll/DirectCouponHashSet.java | 4 +-
.../apache/datasketches/hll/DirectCouponList.java | 4 +-
.../apache/datasketches/hll/DirectHll4Array.java | 2 +-
.../apache/datasketches/hll/DirectHll6Array.java | 2 +-
.../apache/datasketches/hll/DirectHll8Array.java | 2 +-
.../apache/datasketches/hll/DirectHllArray.java | 2 +-
.../apache/datasketches/hll/HeapAuxHashMap.java | 4 +-
.../org/apache/datasketches/hll/Hll4Array.java | 2 +-
.../org/apache/datasketches/hll/Hll4Update.java | 2 +-
.../org/apache/datasketches/hll/Hll6Array.java | 6 +-
.../org/apache/datasketches/hll/Hll8Array.java | 2 +-
.../org/apache/datasketches/hll/HllSketch.java | 2 +-
.../java/org/apache/datasketches/hll/HllUtil.java | 6 +-
.../datasketches/hll/IntMemoryPairIterator.java | 2 +-
.../org/apache/datasketches/hll/PreambleUtil.java | 8 +-
.../org/apache/datasketches/hll/TgtHllType.java | 2 +-
.../apache/datasketches/hll/ToByteArrayImpl.java | 2 +-
.../java/org/apache/datasketches/hll/Union.java | 4 +-
.../apache/datasketches/hllmap/CouponHashMap.java | 6 +-
.../datasketches/hllmap/CouponTraverseMap.java | 2 +-
.../org/apache/datasketches/hllmap/HllMap.java | 4 +-
.../datasketches/hllmap/SingleCouponMap.java | 2 +-
.../apache/datasketches/hllmap/UniqueCountMap.java | 2 +-
.../kll/KllDirectCompactDoublesSketch.java | 40 +-
.../kll/KllDirectCompactFloatsSketch.java | 40 +-
.../datasketches/kll/KllDirectDoublesSketch.java | 42 +-
.../datasketches/kll/KllDirectFloatsSketch.java | 42 +-
.../apache/datasketches/kll/KllDoublesHelper.java | 126 ++--
.../apache/datasketches/kll/KllDoublesSketch.java | 347 +++-------
.../datasketches/kll/KllDoublesSketchIterator.java | 36 +-
.../kll/KllDoublesSketchSortedView.java | 152 ++---
.../kll/KllDoublesSketchSortedViewIterator.java | 20 +-
.../apache/datasketches/kll/KllFloatsHelper.java | 128 ++--
.../apache/datasketches/kll/KllFloatsSketch.java | 339 +++------
.../datasketches/kll/KllFloatsSketchIterator.java | 36 +-
.../kll/KllFloatsSketchSortedView.java | 152 ++---
.../kll/KllFloatsSketchSortedViewIterator.java | 18 +-
.../datasketches/kll/KllHeapDoublesSketch.java | 104 +--
.../datasketches/kll/KllHeapFloatsSketch.java | 82 +--
.../org/apache/datasketches/kll/KllHelper.java | 310 ++++-----
.../apache/datasketches/kll/KllMemoryValidate.java | 46 +-
.../apache/datasketches/kll/KllPreambleUtil.java | 140 ++--
.../datasketches/kll/KllQuantilesHelper.java | 109 ---
.../org/apache/datasketches/kll/KllSketch.java | 251 +++----
.../org/apache/datasketches/kll/package-info.java | 135 +---
.../quantiles/ClassicQuantilesHelper.java | 123 ----
.../quantiles/{Util.java => ClassicUtil.java} | 89 +--
.../quantiles/CompactDoublesSketch.java | 17 +
.../quantiles/DirectCompactDoublesSketch.java | 35 +-
.../quantiles/DirectDoublesSketchAccessor.java | 6 +-
.../quantiles/DirectUpdateDoublesSketch.java | 34 +-
.../quantiles/DirectUpdateDoublesSketchR.java | 40 +-
.../quantiles/DoublesArrayAccessor.java | 4 +-
.../quantiles/DoublesBufferAccessor.java | 2 +-
.../quantiles/DoublesByteArrayImpl.java | 17 +-
.../datasketches/quantiles/DoublesMergeImpl.java | 78 +--
.../datasketches/quantiles/DoublesPmfCdfImpl.java | 155 -----
.../datasketches/quantiles/DoublesSketch.java | 574 +++++-----------
.../quantiles/DoublesSketchAccessor.java | 17 +-
.../quantiles/DoublesSketchBuilder.java | 14 +-
.../quantiles/DoublesSketchIterator.java | 87 +--
.../quantiles/DoublesSketchSortedView.java | 252 +++----
.../quantiles/DoublesSketchSortedViewIterator.java | 73 +-
.../datasketches/quantiles/DoublesUnion.java | 28 +-
.../quantiles/DoublesUnionBuilder.java | 10 +-
.../datasketches/quantiles/DoublesUnionImpl.java | 31 +-
.../datasketches/quantiles/DoublesUnionImplR.java | 21 +-
.../datasketches/quantiles/DoublesUpdateImpl.java | 14 +-
.../apache/datasketches/quantiles/DoublesUtil.java | 40 +-
.../quantiles/HeapCompactDoublesSketch.java | 53 +-
.../quantiles/HeapDoublesSketchAccessor.java | 6 +-
.../quantiles/HeapUpdateDoublesSketch.java | 93 +--
.../datasketches/quantiles/ItemsByteArrayImpl.java | 16 +-
.../datasketches/quantiles/ItemsMergeImpl.java | 124 ++--
.../datasketches/quantiles/ItemsPmfCdfImpl.java | 164 -----
.../apache/datasketches/quantiles/ItemsSketch.java | 756 ++++++++++++---------
.../quantiles/ItemsSketchIterator.java | 99 ++-
.../quantiles/ItemsSketchSortedView.java | 226 +++---
.../quantiles/ItemsSketchSortedViewIterator.java | 73 +-
.../apache/datasketches/quantiles/ItemsUnion.java | 76 ++-
.../datasketches/quantiles/ItemsUpdateImpl.java | 4 +-
.../apache/datasketches/quantiles/ItemsUtil.java | 66 +-
.../datasketches/quantiles/KolmogorovSmirnov.java | 30 +-
.../datasketches/quantiles/PreambleUtil.java | 46 +-
.../quantiles/UpdateDoublesSketch.java | 27 +-
.../datasketches/quantiles/package-info.java | 6 +-
.../{ => quantilescommon}/BinarySearch.java | 2 +-
.../quantilescommon/DoublesSortedView.java | 162 +++++
.../DoublesSortedViewIterator.java | 17 +-
.../quantilescommon/FloatsSortedView.java | 162 +++++
.../FloatsSortedViewIterator.java | 17 +-
.../GenericInequalitySearch.java | 6 +-
.../quantilescommon/GenericSortedView.java | 147 ++++
.../GenericSortedViewIterator.java | 19 +-
.../{ => quantilescommon}/InequalitySearch.java | 12 +-
.../QuantileSearchCriteria.java | 30 +-
.../datasketches/quantilescommon/QuantilesAPI.java | 289 ++++++++
.../quantilescommon/QuantilesDoublesAPI.java | 356 ++++++++++
.../QuantilesDoublesSketchIterator.java} | 20 +-
.../quantilescommon/QuantilesFloatsAPI.java | 355 ++++++++++
.../QuantilesFloatsSketchIterator.java} | 20 +-
.../quantilescommon/QuantilesGenericAPI.java | 344 ++++++++++
.../QuantilesGenericSketchIterator.java} | 26 +-
.../QuantilesSketchIterator.java} | 35 +-
.../quantilescommon/QuantilesUtil.java | 152 +++++
.../{ => quantilescommon}/SortedView.java | 19 +-
.../{ => quantilescommon}/SortedViewIterator.java | 38 +-
.../org/apache/datasketches/req/BaseReqSketch.java | 331 ++++-----
.../org/apache/datasketches/req/FloatBuffer.java | 67 +-
.../org/apache/datasketches/req/ReqCompactor.java | 26 +-
.../java/org/apache/datasketches/req/ReqSerDe.java | 98 +--
.../org/apache/datasketches/req/ReqSketch.java | 315 ++++-----
.../apache/datasketches/req/ReqSketchBuilder.java | 39 +-
.../{ReqIterator.java => ReqSketchIterator.java} | 62 +-
.../datasketches/req/ReqSketchSortedView.java | 109 ++-
.../req/ReqSketchSortedViewIterator.java | 19 +-
.../apache/datasketches/sampling/PreambleUtil.java | 10 +-
.../sampling/ReservoirItemsSketch.java | 14 +-
.../datasketches/sampling/ReservoirItemsUnion.java | 10 +-
.../sampling/ReservoirLongsSketch.java | 12 +-
.../datasketches/sampling/ReservoirLongsUnion.java | 6 +-
.../datasketches/sampling/ReservoirSize.java | 4 +-
.../apache/datasketches/sampling/SamplingUtil.java | 4 +-
.../datasketches/sampling/VarOptItemsSketch.java | 16 +-
.../datasketches/sampling/VarOptItemsUnion.java | 8 +-
.../java/org/apache/datasketches/theta/AnotB.java | 2 +-
.../org/apache/datasketches/theta/AnotBimpl.java | 24 +-
.../datasketches/theta/CompactOperations.java | 6 +-
.../apache/datasketches/theta/CompactSketch.java | 15 +-
.../theta/ConcurrentDirectQuickSelectSketch.java | 2 +-
.../theta/ConcurrentHeapQuickSelectSketch.java | 2 +-
.../theta/ConcurrentHeapThetaBuffer.java | 4 +-
.../datasketches/theta/DirectCompactSketch.java | 4 +-
.../theta/DirectQuickSelectSketch.java | 17 +-
.../theta/DirectQuickSelectSketchR.java | 10 +-
.../datasketches/theta/EmptyCompactSketch.java | 2 +-
.../datasketches/theta/ForwardCompatibility.java | 2 +-
.../apache/datasketches/theta/HeapAlphaSketch.java | 23 +-
.../datasketches/theta/HeapQuickSelectSketch.java | 21 +-
.../datasketches/theta/HeapUpdateSketch.java | 9 +-
.../apache/datasketches/theta/Intersection.java | 10 +-
.../datasketches/theta/IntersectionImpl.java | 41 +-
.../datasketches/theta/JaccardSimilarity.java | 16 +-
.../datasketches/theta/PairwiseSetOperations.java | 4 +-
.../apache/datasketches/theta/PreambleUtil.java | 17 +-
.../org/apache/datasketches/theta/Rebuilder.java | 6 +-
.../apache/datasketches/theta/SetOperation.java | 16 +-
.../datasketches/theta/SetOperationBuilder.java | 31 +-
.../datasketches/theta/SingleItemSketch.java | 30 +-
.../java/org/apache/datasketches/theta/Sketch.java | 24 +-
.../org/apache/datasketches/theta/Sketches.java | 12 +-
.../java/org/apache/datasketches/theta/Union.java | 2 +-
.../org/apache/datasketches/theta/UnionImpl.java | 21 +-
.../apache/datasketches/theta/UpdateSketch.java | 27 +-
.../datasketches/theta/UpdateSketchBuilder.java | 40 +-
.../{ => thetacommon}/BinomialBoundsN.java | 4 +-
.../BoundsOnRatiosInThetaSketchedSets.java | 6 +-
.../BoundsOnRatiosInTupleSketchedSets.java | 6 +-
.../{ => thetacommon}/EquivTables.java | 2 +-
.../{ => thetacommon}/HashOperations.java | 9 +-
.../{ => thetacommon}/QuickSelect.java | 2 +-
.../{ => thetacommon}/SetOperationCornerCases.java | 9 +-
.../apache/datasketches/thetacommon/ThetaUtil.java | 152 +++++
.../java/org/apache/datasketches/tuple/AnotB.java | 22 +-
.../apache/datasketches/tuple/CompactSketch.java | 12 +-
.../java/org/apache/datasketches/tuple/Filter.java | 4 +-
.../org/apache/datasketches/tuple/HashTables.java | 15 +-
.../apache/datasketches/tuple/Intersection.java | 10 +-
.../datasketches/tuple/JaccardSimilarity.java | 21 +-
.../datasketches/tuple/QuickSelectSketch.java | 29 +-
.../datasketches/tuple/SerializerDeserializer.java | 5 +-
.../java/org/apache/datasketches/tuple/Sketch.java | 10 +-
...ketchIterator.java => TupleSketchIterator.java} | 4 +-
.../java/org/apache/datasketches/tuple/Union.java | 12 +-
.../apache/datasketches/tuple/UpdatableSketch.java | 9 +-
.../datasketches/tuple/UpdatableSketchBuilder.java | 14 +-
.../java/org/apache/datasketches/tuple/Util.java | 13 +-
.../datasketches/tuple/adouble/DoubleSketch.java | 2 +-
.../datasketches/tuple/adouble/DoubleSummary.java | 2 +-
.../tuple/aninteger/IntegerSketch.java | 2 +-
.../tuple/aninteger/IntegerSummary.java | 2 +-
.../arrayofdoubles/ArrayOfDoublesAnotBImpl.java | 23 +-
.../arrayofdoubles/ArrayOfDoublesIntersection.java | 4 +-
.../ArrayOfDoublesQuickSelectSketch.java | 13 +-
.../ArrayOfDoublesSetOperationBuilder.java | 5 +-
.../tuple/arrayofdoubles/ArrayOfDoublesSketch.java | 10 +-
.../arrayofdoubles/ArrayOfDoublesSketches.java | 17 +-
.../tuple/arrayofdoubles/ArrayOfDoublesUnion.java | 12 +-
.../ArrayOfDoublesUpdatableSketch.java | 9 +-
.../ArrayOfDoublesUpdatableSketchBuilder.java | 15 +-
.../DirectArrayOfDoublesCompactSketch.java | 4 +-
.../DirectArrayOfDoublesQuickSelectSketch.java | 8 +-
.../DirectArrayOfDoublesQuickSelectSketchR.java | 2 +-
.../arrayofdoubles/DirectArrayOfDoublesUnion.java | 4 +-
.../arrayofdoubles/DirectArrayOfDoublesUnionR.java | 2 +-
.../tuple/arrayofdoubles/HashTables.java | 11 +-
.../HeapArrayOfDoublesCompactSketch.java | 9 +-
.../HeapArrayOfDoublesQuickSelectSketch.java | 12 +-
.../arrayofdoubles/HeapArrayOfDoublesUnion.java | 2 +-
.../tuple/strings/ArrayOfStringsSketch.java | 2 +-
.../tuple/strings/ArrayOfStringsSummary.java | 2 +-
.../BoundsOnBinomialProportionsTest.java | 12 +-
.../BoundsOnRatiosInSampledSetsTest.java | 14 +-
.../{ => common}/ByteArrayUtilTest.java | 44 +-
.../datasketches/{ => common}/FamilyTest.java | 6 +-
.../org/apache/datasketches/common/Shuffle.java | 102 +++
.../apache/datasketches/common/ShuffleTest.java | 80 +++
.../{ => common}/SketchesExceptionTest.java | 2 +-
.../apache/datasketches/{ => common}/UtilTest.java | 130 ++--
.../datasketches/cpc/CompressedStateTest.java | 4 +-
.../apache/datasketches/cpc/CpcCBinariesTest.java | 2 +-
.../org/apache/datasketches/cpc/CpcSketchTest.java | 12 +-
.../org/apache/datasketches/cpc/CpcUnionTest.java | 7 +-
.../apache/datasketches/cpc/CpcWrapperTest.java | 3 +-
.../apache/datasketches/cpc/IconEstimatorTest.java | 3 +-
.../org/apache/datasketches/cpc/PairTableTest.java | 3 +-
.../apache/datasketches/cpc/PreambleUtilTest.java | 11 +-
.../org/apache/datasketches/cpc/TestAllTest.java | 4 +-
.../org/apache/datasketches/fdt/FdtSketchTest.java | 8 +-
.../datasketches/frequencies/ItemsSketchTest.java | 8 +-
.../datasketches/frequencies/LongsSketchTest.java | 6 +-
.../frequencies/ReversePurgeLongHashMapTest.java | 3 +-
.../frequencies/SerDeCompatibilityTest.java | 4 +-
.../datasketches/hash/MurmurHash3AdaptorTest.java | 3 +-
.../apache/datasketches/hash/MurmurHash3Test.java | 20 +-
.../apache/datasketches/hll/AuxHashMapTest.java | 3 +-
.../datasketches/hll/DirectAuxHashMapTest.java | 2 +-
.../datasketches/hll/DirectHllSketchTest.java | 4 +-
.../apache/datasketches/hll/DirectUnionTest.java | 3 +-
.../org/apache/datasketches/hll/HllArrayTest.java | 2 +-
.../org/apache/datasketches/hll/HllSketchTest.java | 2 +-
.../apache/datasketches/hll/PreambleUtilTest.java | 3 +-
.../org/apache/datasketches/hll/TablesTest.java | 3 +-
.../org/apache/datasketches/hll/UnionCaseTest.java | 2 +-
.../org/apache/datasketches/hll/UnionTest.java | 2 +-
.../datasketches/hllmap/CouponHashMapTest.java | 3 +-
.../org/apache/datasketches/hllmap/HllMapTest.java | 3 +-
.../datasketches/hllmap/UniqueCountMapTest.java | 5 +-
.../kll/KllDirectCompactDoublesSketchTest.java | 36 +-
.../kll/KllDirectCompactFloatsSketchTest.java | 36 +-
.../kll/KllDirectDoublesSketchIteratorTest.java | 9 +-
.../kll/KllDirectDoublesSketchTest.java | 152 +++--
.../kll/KllDirectFloatsSketchIteratorTest.java | 9 +-
.../kll/KllDirectFloatsSketchTest.java | 140 ++--
.../kll/KllDoublesSketchIteratorTest.java | 9 +-
.../datasketches/kll/KllDoublesSketchTest.java | 225 +++---
.../datasketches/kll/KllDoublesValidationTest.java | 4 +-
.../kll/KllFloatsSketchIteratorTest.java | 30 +-
.../datasketches/kll/KllFloatsSketchTest.java | 231 ++++---
.../datasketches/kll/KllFloatsValidationTest.java | 4 +-
.../org/apache/datasketches/kll/KllHelperTest.java | 10 +-
.../datasketches/kll/KllMemoryValidateTest.java | 6 +-
.../datasketches/kll/KllMiscDirectDoublesTest.java | 90 +--
.../datasketches/kll/KllMiscDirectFloatsTest.java | 90 +--
.../datasketches/kll/KllMiscDoublesTest.java | 93 ++-
.../apache/datasketches/kll/KllMiscFloatsTest.java | 115 ++--
.../org/apache/datasketches/kll/KllSketchTest.java | 2 +-
.../datasketches/quantiles/AccuracyTest.java | 4 +-
.../quantiles/CustomQuantilesTest.java | 143 ++++
.../datasketches/quantiles/DebugUnionTest.java | 20 +-
.../quantiles/DirectCompactDoublesSketchTest.java | 16 +-
.../quantiles/DirectUpdateDoublesSketchTest.java | 129 ++--
.../quantiles/DoublesSketchBuilderTest.java | 4 +-
.../quantiles/DoublesSketchIteratorTest.java | 11 +-
.../datasketches/quantiles/DoublesSketchTest.java | 104 +--
.../quantiles/DoublesUnionBuilderTest.java | 16 +-
.../quantiles/DoublesUnionImplTest.java | 201 +++---
.../datasketches/quantiles/DoublesUtilTest.java | 2 +-
.../quantiles/ForwardCompatibilityTest.java | 7 +-
.../quantiles/HeapCompactDoublesSketchTest.java | 8 +-
.../quantiles/HeapUpdateDoublesSketchTest.java | 333 +++------
.../quantiles/ItemsSketchIteratorTest.java | 17 +-
.../datasketches/quantiles/ItemsSketchTest.java | 441 ++++++------
.../datasketches/quantiles/ItemsUnionTest.java | 264 ++++---
.../quantiles/KolmogorovSmirnovTest.java | 40 +-
.../datasketches/quantiles/ReadOnlyMemoryTest.java | 45 +-
.../quantiles/SerDeCompatibilityTest.java | 20 +-
.../apache/datasketches/quantiles/UtilTest.java | 109 +--
.../CrossCheckQuantilesTest.java | 257 +++----
.../GenericInequalitySearchTest.java | 20 +-
.../InequalitySearchTest.java | 26 +-
.../quantilescommon/LinearRanksAndQuantiles.java | 266 ++++++++
.../quantilescommon/QuantilesUtilTest.java | 72 ++
.../{ => quantilescommon}/ReflectUtility.java | 12 +-
.../apache/datasketches/req/ReqCompactorTest.java | 7 +-
.../org/apache/datasketches/req/ReqDebugImpl.java | 4 +-
.../datasketches/req/ReqFloatBufferTest.java | 44 +-
.../datasketches/req/ReqSketchBuilderTest.java | 3 +-
.../datasketches/req/ReqSketchOtherTest.java | 63 +-
.../datasketches/req/ReqSketchSortedViewTest.java | 34 +-
.../org/apache/datasketches/req/ReqSketchTest.java | 141 ++--
.../sampling/ReservoirItemsSketchTest.java | 16 +-
.../sampling/ReservoirItemsUnionTest.java | 12 +-
.../sampling/ReservoirLongsSketchTest.java | 14 +-
.../sampling/ReservoirLongsUnionTest.java | 4 +-
.../datasketches/sampling/ReservoirSizeTest.java | 2 +-
.../sampling/VarOptItemsSketchTest.java | 12 +-
.../sampling/VarOptItemsUnionTest.java | 8 +-
.../apache/datasketches/theta/AnotBimplTest.java | 11 +-
.../datasketches/theta/BackwardConversions.java | 6 +-
.../datasketches/theta/CompactSketchTest.java | 4 +-
.../ConcurrentDirectQuickSelectSketchTest.java | 18 +-
.../theta/ConcurrentHeapQuickSelectSketchTest.java | 14 +-
.../datasketches/theta/DirectIntersectionTest.java | 26 +-
.../theta/DirectQuickSelectSketchTest.java | 36 +-
.../apache/datasketches/theta/DirectUnionTest.java | 18 +-
.../theta/ForwardCompatibilityTest.java | 16 +-
.../datasketches/theta/HeapAlphaSketchTest.java | 43 +-
.../datasketches/theta/HeapIntersectionTest.java | 12 +-
.../theta/HeapQuickSelectSketchTest.java | 45 +-
.../apache/datasketches/theta/HeapUnionTest.java | 14 +-
.../theta/HeapifyWrapSerVer1and2Test.java | 20 +-
.../apache/datasketches/theta/IteratorTest.java | 3 +-
.../theta/PairwiseSetOperationsTest.java | 2 +-
.../datasketches/theta/PreambleUtilTest.java | 8 +-
.../datasketches/theta/ReadOnlyMemoryTest.java | 2 +-
.../datasketches/theta/SetOperationTest.java | 16 +-
.../datasketches/theta/SingleItemSketchTest.java | 16 +-
.../org/apache/datasketches/theta/SketchTest.java | 30 +-
.../apache/datasketches/theta/SketchesTest.java | 12 +-
.../apache/datasketches/theta/UnionImplTest.java | 13 +-
.../datasketches/theta/UpdateSketchTest.java | 25 +-
.../{ => thetacommon}/BinomialBoundsNTest.java | 9 +-
.../BoundsOnRatiosInThetaSketchedSetsTest.java | 3 +-
.../BoundsOnRatiosInTupleSketchedSetsTest.java | 3 +-
.../{ => thetacommon}/HashOperationsTest.java | 26 +-
.../{ => thetacommon}/QuickSelectTest.java | 9 +-
.../ThetaUtilTest.java} | 28 +-
.../tuple/CompactSketchWithDoubleSummaryTest.java | 18 +-
.../apache/datasketches/tuple/IntegerSummary.java | 2 +-
.../org/apache/datasketches/tuple/MiscTest.java | 2 +-
.../datasketches/tuple/ReadOnlyMemoryTest.java | 2 +-
.../datasketches/tuple/SerialVersion3Test.java | 2 +-
.../tuple/SerializerDeserializerTest.java | 4 +-
.../datasketches/tuple/TupleExamples2Test.java | 20 +-
.../datasketches/tuple/TupleExamplesTest.java | 12 +-
.../tuple/adouble/AdoubleAnotBTest.java | 6 +-
.../tuple/adouble/AdoubleIntersectionTest.java | 10 +-
.../datasketches/tuple/adouble/AdoubleTest.java | 34 +-
.../tuple/adouble/AdoubleUnionTest.java | 6 +-
.../CornerCaseTupleSetOperationsTest.java | 6 +-
.../tuple/aninteger/EngagementTest.java | 4 +-
.../tuple/aninteger/MikhailsBugTupleTest.java | 4 +-
.../tuple/aninteger/ParameterLeakageTest.java | 4 +-
.../arrayofdoubles/ArrayOfDoublesAnotBTest.java | 4 +-
.../ArrayOfDoublesCompactSketchTest.java | 6 +-
.../ArrayOfDoublesIntersectionTest.java | 2 +-
.../ArrayOfDoublesQuickSelectSketchTest.java | 2 +-
.../arrayofdoubles/ArrayOfDoublesUnionTest.java | 4 +-
.../CornerCaseArrayOfDoublesSetOperationsTest.java | 9 +-
.../DirectArrayOfDoublesCompactSketchTest.java | 7 +-
.../DirectArrayOfDoublesQuickSelectSketchTest.java | 4 +-
.../HeapArrayOfDoublesCompactSketchTest.java | 2 +-
.../HeapArrayOfDoublesQuickSelectSketchTest.java | 2 +-
.../tuple/strings/ArrayOfStringsSketchTest.java | 8 +-
.../tuple/strings/ArrayOfStringsSummaryTest.java | 3 +-
tools/FindBugsExcludeFilter.xml | 114 ++--
tools/SketchesCheckstyle.xml | 10 +
tools/suppressions.xml | 29 +
410 files changed, 8940 insertions(+), 8123 deletions(-)
delete mode 100644 src/main/java/org/apache/datasketches/DoublesSortedView.java
delete mode 100644 src/main/java/org/apache/datasketches/FloatsSortedView.java
delete mode 100644 src/main/java/org/apache/datasketches/GenericSortedView.java
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfBooleansSerDe.java (98%)
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfDoublesSerDe.java (97%)
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfItemsSerDe.java (97%)
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfLongsSerDe.java (97%)
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfNumbersSerDe.java (99%)
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfStringsSerDe.java (98%)
rename src/main/java/org/apache/datasketches/{ => common}/ArrayOfUtf16StringsSerDe.java (98%)
rename src/main/java/org/apache/datasketches/{ => common}/BoundsOnBinomialProportions.java (99%)
rename src/main/java/org/apache/datasketches/{ => common}/BoundsOnRatiosInSampledSets.java (95%)
rename src/main/java/org/apache/datasketches/{ => common}/ByteArrayUtil.java (99%)
rename src/main/java/org/apache/datasketches/{ => common}/Family.java (99%)
rename src/main/java/org/apache/datasketches/{ => common}/ResizeFactor.java (98%)
rename src/main/java/org/apache/datasketches/{ => common}/SketchesArgumentException.java (97%)
rename src/main/java/org/apache/datasketches/{ => common}/SketchesException.java (98%)
rename src/main/java/org/apache/datasketches/{ => common}/SketchesReadOnlyException.java (97%)
rename src/main/java/org/apache/datasketches/{ => common}/SketchesStateException.java (97%)
rename src/main/java/org/apache/datasketches/{ => common}/Util.java (77%)
copy src/main/java/org/apache/datasketches/{fdt => common}/package-info.java (92%)
delete mode 100644 src/main/java/org/apache/datasketches/kll/KllQuantilesHelper.java
delete mode 100644 src/main/java/org/apache/datasketches/quantiles/ClassicQuantilesHelper.java
rename src/main/java/org/apache/datasketches/quantiles/{Util.java => ClassicUtil.java} (82%)
delete mode 100644 src/main/java/org/apache/datasketches/quantiles/DoublesPmfCdfImpl.java
delete mode 100644 src/main/java/org/apache/datasketches/quantiles/ItemsPmfCdfImpl.java
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/BinarySearch.java (98%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/DoublesSortedView.java
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/DoublesSortedViewIterator.java (74%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/FloatsSortedView.java
copy src/main/java/org/apache/datasketches/{ => quantilescommon}/FloatsSortedViewIterator.java (72%)
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/GenericInequalitySearch.java (98%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/GenericSortedView.java
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/GenericSortedViewIterator.java (70%)
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/InequalitySearch.java (99%)
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/QuantileSearchCriteria.java (60%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/QuantilesAPI.java
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/QuantilesDoublesAPI.java
copy src/main/java/org/apache/datasketches/{FloatsSortedViewIterator.java => quantilescommon/QuantilesDoublesSketchIterator.java} (66%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/QuantilesFloatsAPI.java
rename src/main/java/org/apache/datasketches/{FloatsSortedViewIterator.java => quantilescommon/QuantilesFloatsSketchIterator.java} (64%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/QuantilesGenericAPI.java
copy src/main/java/org/apache/datasketches/{hll/CurMode.java => quantilescommon/QuantilesGenericSketchIterator.java} (62%)
copy src/main/java/org/apache/datasketches/{theta/HashIterator.java => quantilescommon/QuantilesSketchIterator.java} (51%)
create mode 100644 src/main/java/org/apache/datasketches/quantilescommon/QuantilesUtil.java
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/SortedView.java (67%)
rename src/main/java/org/apache/datasketches/{ => quantilescommon}/SortedViewIterator.java (62%)
rename src/main/java/org/apache/datasketches/req/{ReqIterator.java => ReqSketchIterator.java} (55%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/BinomialBoundsN.java (99%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/BoundsOnRatiosInThetaSketchedSets.java (94%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/BoundsOnRatiosInTupleSketchedSets.java (96%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/EquivTables.java (99%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/HashOperations.java (98%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/QuickSelect.java (99%)
rename src/main/java/org/apache/datasketches/{ => thetacommon}/SetOperationCornerCases.java (96%)
create mode 100644 src/main/java/org/apache/datasketches/thetacommon/ThetaUtil.java
rename src/main/java/org/apache/datasketches/tuple/{SketchIterator.java => TupleSketchIterator.java} (95%)
rename src/test/java/org/apache/datasketches/{ => common}/BoundsOnBinomialProportionsTest.java (91%)
rename src/test/java/org/apache/datasketches/{ => common}/BoundsOnRatiosInSampledSetsTest.java (76%)
rename src/test/java/org/apache/datasketches/{ => common}/ByteArrayUtilTest.java (75%)
rename src/test/java/org/apache/datasketches/{ => common}/FamilyTest.java (93%)
create mode 100644 src/test/java/org/apache/datasketches/common/Shuffle.java
create mode 100644 src/test/java/org/apache/datasketches/common/ShuffleTest.java
rename src/test/java/org/apache/datasketches/{ => common}/SketchesExceptionTest.java (97%)
rename src/test/java/org/apache/datasketches/{ => common}/UtilTest.java (78%)
create mode 100644 src/test/java/org/apache/datasketches/quantiles/CustomQuantilesTest.java
rename src/test/java/org/apache/datasketches/{ => quantilescommon}/CrossCheckQuantilesTest.java (53%)
rename src/test/java/org/apache/datasketches/{ => quantilescommon}/GenericInequalitySearchTest.java (93%)
rename src/test/java/org/apache/datasketches/{ => quantilescommon}/InequalitySearchTest.java (95%)
create mode 100644 src/test/java/org/apache/datasketches/quantilescommon/LinearRanksAndQuantiles.java
create mode 100644 src/test/java/org/apache/datasketches/quantilescommon/QuantilesUtilTest.java
rename src/test/java/org/apache/datasketches/{ => quantilescommon}/ReflectUtility.java (90%)
rename src/test/java/org/apache/datasketches/{ => thetacommon}/BinomialBoundsNTest.java (94%)
rename src/test/java/org/apache/datasketches/{ => thetacommon}/BoundsOnRatiosInThetaSketchedSetsTest.java (97%)
rename src/test/java/org/apache/datasketches/{ => thetacommon}/BoundsOnRatiosInTupleSketchedSetsTest.java (98%)
rename src/test/java/org/apache/datasketches/{ => thetacommon}/HashOperationsTest.java (84%)
rename src/test/java/org/apache/datasketches/{ => thetacommon}/QuickSelectTest.java (97%)
copy src/test/java/org/apache/datasketches/{hash/XxHashTest.java => thetacommon/ThetaUtilTest.java} (60%)
create mode 100644 tools/suppressions.xml
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org
[datasketches-java] 01/01: Merge pull request #412 from apache/Changes_to_Classic_Quantiles
Posted by le...@apache.org.
This is an automated email from the ASF dual-hosted git repository.
leerho pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/datasketches-java.git
commit e9b27a4150416c51f85657e1d536c60ee2f0161a
Merge: a4893d35 4a82e4e0
Author: Lee Rhodes <le...@users.noreply.github.com>
AuthorDate: Wed Oct 12 16:17:27 2022 -0700
Merge pull request #412 from apache/Changes_to_Classic_Quantiles
Changes to classic quantiles
.../org/apache/datasketches/DoublesSortedView.java | 77 ---
.../org/apache/datasketches/FloatsSortedView.java | 76 ---
.../org/apache/datasketches/GenericSortedView.java | 77 ---
.../{ => common}/ArrayOfBooleansSerDe.java | 2 +-
.../{ => common}/ArrayOfDoublesSerDe.java | 2 +-
.../{ => common}/ArrayOfItemsSerDe.java | 2 +-
.../{ => common}/ArrayOfLongsSerDe.java | 2 +-
.../{ => common}/ArrayOfNumbersSerDe.java | 2 +-
.../{ => common}/ArrayOfStringsSerDe.java | 2 +-
.../{ => common}/ArrayOfUtf16StringsSerDe.java | 2 +-
.../{ => common}/BoundsOnBinomialProportions.java | 2 +-
.../{ => common}/BoundsOnRatiosInSampledSets.java | 6 +-
.../datasketches/{ => common}/ByteArrayUtil.java | 2 +-
.../apache/datasketches/{ => common}/Family.java | 2 +-
.../datasketches/{ => common}/ResizeFactor.java | 2 +-
.../{ => common}/SketchesArgumentException.java | 2 +-
.../{ => common}/SketchesException.java | 2 +-
.../{ => common}/SketchesReadOnlyException.java | 2 +-
.../{ => common}/SketchesStateException.java | 2 +-
.../org/apache/datasketches/{ => common}/Util.java | 198 +-----
.../datasketches/{fdt => common}/package-info.java | 6 +-
.../org/apache/datasketches/cpc/BitMatrix.java | 5 +-
.../apache/datasketches/cpc/CompressedState.java | 4 +-
.../cpc/CompressionCharacterization.java | 16 +-
.../org/apache/datasketches/cpc/CpcSketch.java | 22 +-
.../java/org/apache/datasketches/cpc/CpcUnion.java | 14 +-
.../java/org/apache/datasketches/cpc/CpcUtil.java | 2 +-
.../org/apache/datasketches/cpc/CpcWrapper.java | 2 +-
.../apache/datasketches/cpc/MergingValidation.java | 17 +-
.../org/apache/datasketches/cpc/PairTable.java | 4 +-
.../org/apache/datasketches/cpc/PreambleUtil.java | 8 +-
.../datasketches/cpc/QuickMergingValidation.java | 13 +-
.../datasketches/cpc/StreamingValidation.java | 16 +-
.../org/apache/datasketches/fdt/FdtSketch.java | 7 +-
.../org/apache/datasketches/fdt/PostProcessor.java | 8 +-
.../org/apache/datasketches/fdt/package-info.java | 4 -
.../datasketches/frequencies/ItemsSketch.java | 14 +-
.../datasketches/frequencies/LongsSketch.java | 12 +-
.../datasketches/frequencies/PreambleUtil.java | 8 +-
.../frequencies/ReversePurgeItemHashMap.java | 6 +-
.../frequencies/ReversePurgeLongHashMap.java | 8 +-
.../org/apache/datasketches/hash/MurmurHash3.java | 4 +-
.../datasketches/hash/MurmurHash3Adaptor.java | 6 +-
.../apache/datasketches/hll/AbstractCoupons.java | 2 +-
.../apache/datasketches/hll/AbstractHllArray.java | 4 +-
.../org/apache/datasketches/hll/AuxHashMap.java | 2 +-
.../org/apache/datasketches/hll/BaseHllSketch.java | 18 +-
.../org/apache/datasketches/hll/CouponHashSet.java | 2 +-
.../org/apache/datasketches/hll/CouponList.java | 2 +-
.../datasketches/hll/CubicInterpolation.java | 2 +-
.../apache/datasketches/hll/DirectAuxHashMap.java | 4 +-
.../datasketches/hll/DirectCouponHashSet.java | 4 +-
.../apache/datasketches/hll/DirectCouponList.java | 4 +-
.../apache/datasketches/hll/DirectHll4Array.java | 2 +-
.../apache/datasketches/hll/DirectHll6Array.java | 2 +-
.../apache/datasketches/hll/DirectHll8Array.java | 2 +-
.../apache/datasketches/hll/DirectHllArray.java | 2 +-
.../apache/datasketches/hll/HeapAuxHashMap.java | 4 +-
.../org/apache/datasketches/hll/Hll4Array.java | 2 +-
.../org/apache/datasketches/hll/Hll4Update.java | 2 +-
.../org/apache/datasketches/hll/Hll6Array.java | 6 +-
.../org/apache/datasketches/hll/Hll8Array.java | 2 +-
.../org/apache/datasketches/hll/HllSketch.java | 2 +-
.../java/org/apache/datasketches/hll/HllUtil.java | 6 +-
.../datasketches/hll/IntMemoryPairIterator.java | 2 +-
.../org/apache/datasketches/hll/PreambleUtil.java | 8 +-
.../org/apache/datasketches/hll/TgtHllType.java | 2 +-
.../apache/datasketches/hll/ToByteArrayImpl.java | 2 +-
.../java/org/apache/datasketches/hll/Union.java | 4 +-
.../apache/datasketches/hllmap/CouponHashMap.java | 6 +-
.../datasketches/hllmap/CouponTraverseMap.java | 2 +-
.../org/apache/datasketches/hllmap/HllMap.java | 4 +-
.../datasketches/hllmap/SingleCouponMap.java | 2 +-
.../apache/datasketches/hllmap/UniqueCountMap.java | 2 +-
.../kll/KllDirectCompactDoublesSketch.java | 40 +-
.../kll/KllDirectCompactFloatsSketch.java | 40 +-
.../datasketches/kll/KllDirectDoublesSketch.java | 42 +-
.../datasketches/kll/KllDirectFloatsSketch.java | 42 +-
.../apache/datasketches/kll/KllDoublesHelper.java | 126 ++--
.../apache/datasketches/kll/KllDoublesSketch.java | 347 +++-------
.../datasketches/kll/KllDoublesSketchIterator.java | 36 +-
.../kll/KllDoublesSketchSortedView.java | 152 ++---
.../kll/KllDoublesSketchSortedViewIterator.java | 20 +-
.../apache/datasketches/kll/KllFloatsHelper.java | 128 ++--
.../apache/datasketches/kll/KllFloatsSketch.java | 339 +++------
.../datasketches/kll/KllFloatsSketchIterator.java | 36 +-
.../kll/KllFloatsSketchSortedView.java | 152 ++---
.../kll/KllFloatsSketchSortedViewIterator.java | 18 +-
.../datasketches/kll/KllHeapDoublesSketch.java | 104 +--
.../datasketches/kll/KllHeapFloatsSketch.java | 82 +--
.../org/apache/datasketches/kll/KllHelper.java | 310 ++++-----
.../apache/datasketches/kll/KllMemoryValidate.java | 46 +-
.../apache/datasketches/kll/KllPreambleUtil.java | 140 ++--
.../datasketches/kll/KllQuantilesHelper.java | 109 ---
.../org/apache/datasketches/kll/KllSketch.java | 251 +++----
.../org/apache/datasketches/kll/package-info.java | 135 +---
.../quantiles/ClassicQuantilesHelper.java | 123 ----
.../quantiles/{Util.java => ClassicUtil.java} | 89 +--
.../quantiles/CompactDoublesSketch.java | 17 +
.../quantiles/DirectCompactDoublesSketch.java | 35 +-
.../quantiles/DirectDoublesSketchAccessor.java | 6 +-
.../quantiles/DirectUpdateDoublesSketch.java | 34 +-
.../quantiles/DirectUpdateDoublesSketchR.java | 40 +-
.../quantiles/DoublesArrayAccessor.java | 4 +-
.../quantiles/DoublesBufferAccessor.java | 2 +-
.../quantiles/DoublesByteArrayImpl.java | 17 +-
.../datasketches/quantiles/DoublesMergeImpl.java | 78 +--
.../datasketches/quantiles/DoublesPmfCdfImpl.java | 155 -----
.../datasketches/quantiles/DoublesSketch.java | 574 +++++-----------
.../quantiles/DoublesSketchAccessor.java | 17 +-
.../quantiles/DoublesSketchBuilder.java | 14 +-
.../quantiles/DoublesSketchIterator.java | 87 +--
.../quantiles/DoublesSketchSortedView.java | 252 +++----
.../quantiles/DoublesSketchSortedViewIterator.java | 73 +-
.../datasketches/quantiles/DoublesUnion.java | 28 +-
.../quantiles/DoublesUnionBuilder.java | 10 +-
.../datasketches/quantiles/DoublesUnionImpl.java | 31 +-
.../datasketches/quantiles/DoublesUnionImplR.java | 21 +-
.../datasketches/quantiles/DoublesUpdateImpl.java | 14 +-
.../apache/datasketches/quantiles/DoublesUtil.java | 40 +-
.../quantiles/HeapCompactDoublesSketch.java | 53 +-
.../quantiles/HeapDoublesSketchAccessor.java | 6 +-
.../quantiles/HeapUpdateDoublesSketch.java | 93 +--
.../datasketches/quantiles/ItemsByteArrayImpl.java | 16 +-
.../datasketches/quantiles/ItemsMergeImpl.java | 124 ++--
.../datasketches/quantiles/ItemsPmfCdfImpl.java | 164 -----
.../apache/datasketches/quantiles/ItemsSketch.java | 756 ++++++++++++---------
.../quantiles/ItemsSketchIterator.java | 99 ++-
.../quantiles/ItemsSketchSortedView.java | 226 +++---
.../quantiles/ItemsSketchSortedViewIterator.java | 73 +-
.../apache/datasketches/quantiles/ItemsUnion.java | 76 ++-
.../datasketches/quantiles/ItemsUpdateImpl.java | 4 +-
.../apache/datasketches/quantiles/ItemsUtil.java | 66 +-
.../datasketches/quantiles/KolmogorovSmirnov.java | 30 +-
.../datasketches/quantiles/PreambleUtil.java | 46 +-
.../quantiles/UpdateDoublesSketch.java | 27 +-
.../datasketches/quantiles/package-info.java | 6 +-
.../{ => quantilescommon}/BinarySearch.java | 2 +-
.../quantilescommon/DoublesSortedView.java | 162 +++++
.../DoublesSortedViewIterator.java | 17 +-
.../quantilescommon/FloatsSortedView.java | 162 +++++
.../FloatsSortedViewIterator.java | 17 +-
.../GenericInequalitySearch.java | 6 +-
.../quantilescommon/GenericSortedView.java | 147 ++++
.../GenericSortedViewIterator.java | 19 +-
.../{ => quantilescommon}/InequalitySearch.java | 12 +-
.../QuantileSearchCriteria.java | 30 +-
.../datasketches/quantilescommon/QuantilesAPI.java | 289 ++++++++
.../quantilescommon/QuantilesDoublesAPI.java | 356 ++++++++++
.../QuantilesDoublesSketchIterator.java} | 20 +-
.../quantilescommon/QuantilesFloatsAPI.java | 355 ++++++++++
.../QuantilesFloatsSketchIterator.java} | 20 +-
.../quantilescommon/QuantilesGenericAPI.java | 344 ++++++++++
.../QuantilesGenericSketchIterator.java} | 21 +-
.../QuantilesSketchIterator.java} | 40 +-
.../quantilescommon/QuantilesUtil.java | 152 +++++
.../{ => quantilescommon}/SortedView.java | 19 +-
.../{ => quantilescommon}/SortedViewIterator.java | 38 +-
.../org/apache/datasketches/req/BaseReqSketch.java | 331 ++++-----
.../org/apache/datasketches/req/FloatBuffer.java | 67 +-
.../org/apache/datasketches/req/ReqCompactor.java | 26 +-
.../java/org/apache/datasketches/req/ReqSerDe.java | 98 +--
.../org/apache/datasketches/req/ReqSketch.java | 315 ++++-----
.../apache/datasketches/req/ReqSketchBuilder.java | 39 +-
.../{ReqIterator.java => ReqSketchIterator.java} | 62 +-
.../datasketches/req/ReqSketchSortedView.java | 109 ++-
.../req/ReqSketchSortedViewIterator.java | 19 +-
.../apache/datasketches/sampling/PreambleUtil.java | 10 +-
.../sampling/ReservoirItemsSketch.java | 14 +-
.../datasketches/sampling/ReservoirItemsUnion.java | 10 +-
.../sampling/ReservoirLongsSketch.java | 12 +-
.../datasketches/sampling/ReservoirLongsUnion.java | 6 +-
.../datasketches/sampling/ReservoirSize.java | 4 +-
.../apache/datasketches/sampling/SamplingUtil.java | 4 +-
.../datasketches/sampling/VarOptItemsSketch.java | 16 +-
.../datasketches/sampling/VarOptItemsUnion.java | 8 +-
.../java/org/apache/datasketches/theta/AnotB.java | 2 +-
.../org/apache/datasketches/theta/AnotBimpl.java | 24 +-
.../datasketches/theta/CompactOperations.java | 6 +-
.../apache/datasketches/theta/CompactSketch.java | 15 +-
.../theta/ConcurrentDirectQuickSelectSketch.java | 2 +-
.../theta/ConcurrentHeapQuickSelectSketch.java | 2 +-
.../theta/ConcurrentHeapThetaBuffer.java | 4 +-
.../datasketches/theta/DirectCompactSketch.java | 4 +-
.../theta/DirectQuickSelectSketch.java | 17 +-
.../theta/DirectQuickSelectSketchR.java | 10 +-
.../datasketches/theta/EmptyCompactSketch.java | 2 +-
.../datasketches/theta/ForwardCompatibility.java | 2 +-
.../apache/datasketches/theta/HeapAlphaSketch.java | 23 +-
.../datasketches/theta/HeapQuickSelectSketch.java | 21 +-
.../datasketches/theta/HeapUpdateSketch.java | 9 +-
.../apache/datasketches/theta/Intersection.java | 10 +-
.../datasketches/theta/IntersectionImpl.java | 41 +-
.../datasketches/theta/JaccardSimilarity.java | 16 +-
.../datasketches/theta/PairwiseSetOperations.java | 4 +-
.../apache/datasketches/theta/PreambleUtil.java | 17 +-
.../org/apache/datasketches/theta/Rebuilder.java | 6 +-
.../apache/datasketches/theta/SetOperation.java | 16 +-
.../datasketches/theta/SetOperationBuilder.java | 31 +-
.../datasketches/theta/SingleItemSketch.java | 30 +-
.../java/org/apache/datasketches/theta/Sketch.java | 24 +-
.../org/apache/datasketches/theta/Sketches.java | 12 +-
.../java/org/apache/datasketches/theta/Union.java | 2 +-
.../org/apache/datasketches/theta/UnionImpl.java | 21 +-
.../apache/datasketches/theta/UpdateSketch.java | 27 +-
.../datasketches/theta/UpdateSketchBuilder.java | 40 +-
.../{ => thetacommon}/BinomialBoundsN.java | 4 +-
.../BoundsOnRatiosInThetaSketchedSets.java | 6 +-
.../BoundsOnRatiosInTupleSketchedSets.java | 6 +-
.../{ => thetacommon}/EquivTables.java | 2 +-
.../{ => thetacommon}/HashOperations.java | 9 +-
.../{ => thetacommon}/QuickSelect.java | 2 +-
.../{ => thetacommon}/SetOperationCornerCases.java | 9 +-
.../apache/datasketches/thetacommon/ThetaUtil.java | 152 +++++
.../java/org/apache/datasketches/tuple/AnotB.java | 22 +-
.../apache/datasketches/tuple/CompactSketch.java | 12 +-
.../java/org/apache/datasketches/tuple/Filter.java | 4 +-
.../org/apache/datasketches/tuple/HashTables.java | 15 +-
.../apache/datasketches/tuple/Intersection.java | 10 +-
.../datasketches/tuple/JaccardSimilarity.java | 21 +-
.../datasketches/tuple/QuickSelectSketch.java | 29 +-
.../datasketches/tuple/SerializerDeserializer.java | 5 +-
.../java/org/apache/datasketches/tuple/Sketch.java | 10 +-
...ketchIterator.java => TupleSketchIterator.java} | 4 +-
.../java/org/apache/datasketches/tuple/Union.java | 12 +-
.../apache/datasketches/tuple/UpdatableSketch.java | 9 +-
.../datasketches/tuple/UpdatableSketchBuilder.java | 14 +-
.../java/org/apache/datasketches/tuple/Util.java | 13 +-
.../datasketches/tuple/adouble/DoubleSketch.java | 2 +-
.../datasketches/tuple/adouble/DoubleSummary.java | 2 +-
.../tuple/aninteger/IntegerSketch.java | 2 +-
.../tuple/aninteger/IntegerSummary.java | 2 +-
.../arrayofdoubles/ArrayOfDoublesAnotBImpl.java | 23 +-
.../arrayofdoubles/ArrayOfDoublesIntersection.java | 4 +-
.../ArrayOfDoublesQuickSelectSketch.java | 13 +-
.../ArrayOfDoublesSetOperationBuilder.java | 5 +-
.../tuple/arrayofdoubles/ArrayOfDoublesSketch.java | 10 +-
.../arrayofdoubles/ArrayOfDoublesSketches.java | 17 +-
.../tuple/arrayofdoubles/ArrayOfDoublesUnion.java | 12 +-
.../ArrayOfDoublesUpdatableSketch.java | 9 +-
.../ArrayOfDoublesUpdatableSketchBuilder.java | 15 +-
.../DirectArrayOfDoublesCompactSketch.java | 4 +-
.../DirectArrayOfDoublesQuickSelectSketch.java | 8 +-
.../DirectArrayOfDoublesQuickSelectSketchR.java | 2 +-
.../arrayofdoubles/DirectArrayOfDoublesUnion.java | 4 +-
.../arrayofdoubles/DirectArrayOfDoublesUnionR.java | 2 +-
.../tuple/arrayofdoubles/HashTables.java | 11 +-
.../HeapArrayOfDoublesCompactSketch.java | 9 +-
.../HeapArrayOfDoublesQuickSelectSketch.java | 12 +-
.../arrayofdoubles/HeapArrayOfDoublesUnion.java | 2 +-
.../tuple/strings/ArrayOfStringsSketch.java | 2 +-
.../tuple/strings/ArrayOfStringsSummary.java | 2 +-
.../BoundsOnBinomialProportionsTest.java | 12 +-
.../BoundsOnRatiosInSampledSetsTest.java | 14 +-
.../{ => common}/ByteArrayUtilTest.java | 44 +-
.../datasketches/{ => common}/FamilyTest.java | 6 +-
.../org/apache/datasketches/common/Shuffle.java | 102 +++
.../apache/datasketches/common/ShuffleTest.java | 80 +++
.../{ => common}/SketchesExceptionTest.java | 2 +-
.../apache/datasketches/{ => common}/UtilTest.java | 130 ++--
.../datasketches/cpc/CompressedStateTest.java | 4 +-
.../apache/datasketches/cpc/CpcCBinariesTest.java | 2 +-
.../org/apache/datasketches/cpc/CpcSketchTest.java | 12 +-
.../org/apache/datasketches/cpc/CpcUnionTest.java | 7 +-
.../apache/datasketches/cpc/CpcWrapperTest.java | 3 +-
.../apache/datasketches/cpc/IconEstimatorTest.java | 3 +-
.../org/apache/datasketches/cpc/PairTableTest.java | 3 +-
.../apache/datasketches/cpc/PreambleUtilTest.java | 11 +-
.../org/apache/datasketches/cpc/TestAllTest.java | 4 +-
.../org/apache/datasketches/fdt/FdtSketchTest.java | 8 +-
.../datasketches/frequencies/ItemsSketchTest.java | 8 +-
.../datasketches/frequencies/LongsSketchTest.java | 6 +-
.../frequencies/ReversePurgeLongHashMapTest.java | 3 +-
.../frequencies/SerDeCompatibilityTest.java | 4 +-
.../datasketches/hash/MurmurHash3AdaptorTest.java | 3 +-
.../apache/datasketches/hash/MurmurHash3Test.java | 20 +-
.../apache/datasketches/hll/AuxHashMapTest.java | 3 +-
.../datasketches/hll/DirectAuxHashMapTest.java | 2 +-
.../datasketches/hll/DirectHllSketchTest.java | 4 +-
.../apache/datasketches/hll/DirectUnionTest.java | 3 +-
.../org/apache/datasketches/hll/HllArrayTest.java | 2 +-
.../org/apache/datasketches/hll/HllSketchTest.java | 2 +-
.../apache/datasketches/hll/PreambleUtilTest.java | 3 +-
.../org/apache/datasketches/hll/TablesTest.java | 3 +-
.../org/apache/datasketches/hll/UnionCaseTest.java | 2 +-
.../org/apache/datasketches/hll/UnionTest.java | 2 +-
.../datasketches/hllmap/CouponHashMapTest.java | 3 +-
.../org/apache/datasketches/hllmap/HllMapTest.java | 3 +-
.../datasketches/hllmap/UniqueCountMapTest.java | 5 +-
.../kll/KllDirectCompactDoublesSketchTest.java | 36 +-
.../kll/KllDirectCompactFloatsSketchTest.java | 36 +-
.../kll/KllDirectDoublesSketchIteratorTest.java | 9 +-
.../kll/KllDirectDoublesSketchTest.java | 152 +++--
.../kll/KllDirectFloatsSketchIteratorTest.java | 9 +-
.../kll/KllDirectFloatsSketchTest.java | 140 ++--
.../kll/KllDoublesSketchIteratorTest.java | 9 +-
.../datasketches/kll/KllDoublesSketchTest.java | 225 +++---
.../datasketches/kll/KllDoublesValidationTest.java | 4 +-
.../kll/KllFloatsSketchIteratorTest.java | 30 +-
.../datasketches/kll/KllFloatsSketchTest.java | 231 ++++---
.../datasketches/kll/KllFloatsValidationTest.java | 4 +-
.../org/apache/datasketches/kll/KllHelperTest.java | 10 +-
.../datasketches/kll/KllMemoryValidateTest.java | 6 +-
.../datasketches/kll/KllMiscDirectDoublesTest.java | 90 +--
.../datasketches/kll/KllMiscDirectFloatsTest.java | 90 +--
.../datasketches/kll/KllMiscDoublesTest.java | 93 ++-
.../apache/datasketches/kll/KllMiscFloatsTest.java | 115 ++--
.../org/apache/datasketches/kll/KllSketchTest.java | 2 +-
.../datasketches/quantiles/AccuracyTest.java | 4 +-
.../quantiles/CustomQuantilesTest.java | 143 ++++
.../datasketches/quantiles/DebugUnionTest.java | 20 +-
.../quantiles/DirectCompactDoublesSketchTest.java | 16 +-
.../quantiles/DirectUpdateDoublesSketchTest.java | 129 ++--
.../quantiles/DoublesSketchBuilderTest.java | 4 +-
.../quantiles/DoublesSketchIteratorTest.java | 11 +-
.../datasketches/quantiles/DoublesSketchTest.java | 104 +--
.../quantiles/DoublesUnionBuilderTest.java | 16 +-
.../quantiles/DoublesUnionImplTest.java | 201 +++---
.../datasketches/quantiles/DoublesUtilTest.java | 2 +-
.../quantiles/ForwardCompatibilityTest.java | 7 +-
.../quantiles/HeapCompactDoublesSketchTest.java | 8 +-
.../quantiles/HeapUpdateDoublesSketchTest.java | 333 +++------
.../quantiles/ItemsSketchIteratorTest.java | 17 +-
.../datasketches/quantiles/ItemsSketchTest.java | 441 ++++++------
.../datasketches/quantiles/ItemsUnionTest.java | 264 ++++---
.../quantiles/KolmogorovSmirnovTest.java | 40 +-
.../datasketches/quantiles/ReadOnlyMemoryTest.java | 45 +-
.../quantiles/SerDeCompatibilityTest.java | 20 +-
.../apache/datasketches/quantiles/UtilTest.java | 109 +--
.../CrossCheckQuantilesTest.java | 257 +++----
.../GenericInequalitySearchTest.java | 20 +-
.../InequalitySearchTest.java | 26 +-
.../quantilescommon/LinearRanksAndQuantiles.java | 266 ++++++++
.../quantilescommon/QuantilesUtilTest.java | 72 ++
.../{ => quantilescommon}/ReflectUtility.java | 12 +-
.../apache/datasketches/req/ReqCompactorTest.java | 7 +-
.../org/apache/datasketches/req/ReqDebugImpl.java | 4 +-
.../datasketches/req/ReqFloatBufferTest.java | 44 +-
.../datasketches/req/ReqSketchBuilderTest.java | 3 +-
.../datasketches/req/ReqSketchOtherTest.java | 63 +-
.../datasketches/req/ReqSketchSortedViewTest.java | 34 +-
.../org/apache/datasketches/req/ReqSketchTest.java | 141 ++--
.../sampling/ReservoirItemsSketchTest.java | 16 +-
.../sampling/ReservoirItemsUnionTest.java | 12 +-
.../sampling/ReservoirLongsSketchTest.java | 14 +-
.../sampling/ReservoirLongsUnionTest.java | 4 +-
.../datasketches/sampling/ReservoirSizeTest.java | 2 +-
.../sampling/VarOptItemsSketchTest.java | 12 +-
.../sampling/VarOptItemsUnionTest.java | 8 +-
.../apache/datasketches/theta/AnotBimplTest.java | 11 +-
.../datasketches/theta/BackwardConversions.java | 6 +-
.../datasketches/theta/CompactSketchTest.java | 4 +-
.../ConcurrentDirectQuickSelectSketchTest.java | 18 +-
.../theta/ConcurrentHeapQuickSelectSketchTest.java | 14 +-
.../datasketches/theta/DirectIntersectionTest.java | 26 +-
.../theta/DirectQuickSelectSketchTest.java | 36 +-
.../apache/datasketches/theta/DirectUnionTest.java | 18 +-
.../theta/ForwardCompatibilityTest.java | 16 +-
.../datasketches/theta/HeapAlphaSketchTest.java | 43 +-
.../datasketches/theta/HeapIntersectionTest.java | 12 +-
.../theta/HeapQuickSelectSketchTest.java | 45 +-
.../apache/datasketches/theta/HeapUnionTest.java | 14 +-
.../theta/HeapifyWrapSerVer1and2Test.java | 20 +-
.../apache/datasketches/theta/IteratorTest.java | 3 +-
.../theta/PairwiseSetOperationsTest.java | 2 +-
.../datasketches/theta/PreambleUtilTest.java | 8 +-
.../datasketches/theta/ReadOnlyMemoryTest.java | 2 +-
.../datasketches/theta/SetOperationTest.java | 16 +-
.../datasketches/theta/SingleItemSketchTest.java | 16 +-
.../org/apache/datasketches/theta/SketchTest.java | 30 +-
.../apache/datasketches/theta/SketchesTest.java | 12 +-
.../apache/datasketches/theta/UnionImplTest.java | 13 +-
.../datasketches/theta/UpdateSketchTest.java | 25 +-
.../{ => thetacommon}/BinomialBoundsNTest.java | 9 +-
.../BoundsOnRatiosInThetaSketchedSetsTest.java | 3 +-
.../BoundsOnRatiosInTupleSketchedSetsTest.java | 3 +-
.../{ => thetacommon}/HashOperationsTest.java | 26 +-
.../{ => thetacommon}/QuickSelectTest.java | 9 +-
.../ThetaUtilTest.java} | 30 +-
.../tuple/CompactSketchWithDoubleSummaryTest.java | 18 +-
.../apache/datasketches/tuple/IntegerSummary.java | 2 +-
.../org/apache/datasketches/tuple/MiscTest.java | 2 +-
.../datasketches/tuple/ReadOnlyMemoryTest.java | 2 +-
.../datasketches/tuple/SerialVersion3Test.java | 2 +-
.../tuple/SerializerDeserializerTest.java | 4 +-
.../datasketches/tuple/TupleExamples2Test.java | 20 +-
.../datasketches/tuple/TupleExamplesTest.java | 12 +-
.../tuple/adouble/AdoubleAnotBTest.java | 6 +-
.../tuple/adouble/AdoubleIntersectionTest.java | 10 +-
.../datasketches/tuple/adouble/AdoubleTest.java | 34 +-
.../tuple/adouble/AdoubleUnionTest.java | 6 +-
.../CornerCaseTupleSetOperationsTest.java | 6 +-
.../tuple/aninteger/EngagementTest.java | 4 +-
.../tuple/aninteger/MikhailsBugTupleTest.java | 4 +-
.../tuple/aninteger/ParameterLeakageTest.java | 4 +-
.../arrayofdoubles/ArrayOfDoublesAnotBTest.java | 4 +-
.../ArrayOfDoublesCompactSketchTest.java | 6 +-
.../ArrayOfDoublesIntersectionTest.java | 2 +-
.../ArrayOfDoublesQuickSelectSketchTest.java | 2 +-
.../arrayofdoubles/ArrayOfDoublesUnionTest.java | 4 +-
.../CornerCaseArrayOfDoublesSetOperationsTest.java | 9 +-
.../DirectArrayOfDoublesCompactSketchTest.java | 7 +-
.../DirectArrayOfDoublesQuickSelectSketchTest.java | 4 +-
.../HeapArrayOfDoublesCompactSketchTest.java | 2 +-
.../HeapArrayOfDoublesQuickSelectSketchTest.java | 2 +-
.../tuple/strings/ArrayOfStringsSketchTest.java | 8 +-
.../tuple/strings/ArrayOfStringsSummaryTest.java | 3 +-
tools/FindBugsExcludeFilter.xml | 114 ++--
tools/SketchesCheckstyle.xml | 10 +
tools/suppressions.xml | 29 +
410 files changed, 8943 insertions(+), 8122 deletions(-)
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org