You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by jm...@apache.org on 2024/03/06 17:20:06 UTC
(datasketches-java) branch bloom updated (23a212bc -> 5bec7130)
This is an automated email from the ASF dual-hosted git repository.
jmalkin pushed a change to branch bloom
in repository https://gitbox.apache.org/repos/asf/datasketches-java.git
from 23a212bc Merge pull request #515 from apache/bloom_review_changes
add 8c9e509b All except 2 of the fixes here were security related fixes to harden our classes against "finalizer attacks".
add d57b7856 Just want to see if this fixes the CodeQL issue with /tuple/QuickSelectSketch
add 7bdb7909 Merge branch 'master' into fix_spotbugs_issues
add 3547a38e Changes required to remove vulnerabilities to Finalize Attacks and satisfy SpotBugs warnings.
add b9435f2d Removed commented-out code
add ddd8f601 While reviewing these changes again, I found some commented out lines that could be removed and some unnecessary minor changes that could be reverted.
add 81e00c38 Fixing issues raised in PR review.
add 5fa9312c Merge pull request #509 from apache/fix_spotbugs_issues
add 64337f64 incomplete implementation
add 0ea8b3de merge, getRank, getQuantile
add 46c4ec0f serialization
add 8f489cae deserialize compatibility with ref implementation, cross-language test
add 1664cda8 renamed, added float deserialization and test
add 6b93388b javadoc
add 2bdf505f added tdigest to family
add f0ad69c5 avoid CodeQL warning
add 1c878746 avoid CodeQL warning
add ef29bcd8 default k=200, special single value serialization format
add c4a7dec1 fixed merge
add e76a6564 fixed test
add 643b024f javadoc, slight simplification
add 937b570f javadoc, thread local random
add 3c595247 use string builder
add 5ffcaaa4 Merge pull request #511 from apache/tdigest
add 67cf69f8 Adding some asserts for self-merging and long overruns.
add 4ac77573 Update the built in shuffle class.
add ab41c7de Added comments to assert
add 88dd9428 Removed two asserts,
add ee09552e Merge pull request #516 from apache/debug_issue_514
add 5bec7130 Merge branch 'master' into bloom
No new revisions were added by this update.
Summary of changes:
.github/workflows/codeql-analysis.yml | 6 +-
.../org/apache/datasketches/common/Family.java | 5 +
.../org/apache/datasketches/fdt/FdtSketch.java | 2 +-
.../org/apache/datasketches/hll/CouponHashSet.java | 2 +-
.../org/apache/datasketches/hll/CouponList.java | 8 +-
.../apache/datasketches/hll/DirectAuxHashMap.java | 2 +-
.../datasketches/hll/DirectCouponHashSet.java | 2 +-
.../apache/datasketches/hll/DirectCouponList.java | 18 +-
.../apache/datasketches/hll/DirectHllArray.java | 8 +-
.../apache/datasketches/hll/HeapAuxHashMap.java | 2 +-
.../apache/datasketches/hllmap/UniqueCountMap.java | 2 +-
.../apache/datasketches/kll/KllDoublesHelper.java | 7 +-
.../apache/datasketches/kll/KllDoublesSketch.java | 3 +-
.../org/apache/datasketches/kll/KllHelper.java | 6 +-
.../apache/datasketches/kll/KllItemsSketch.java | 141 ++++-
.../datasketches/kll/KllItemsSketchSortedView.java | 134 +----
.../quantiles/DirectDoublesSketchAccessor.java | 2 +-
.../quantiles/DoublesSketchAccessor.java | 25 +-
.../quantiles/HeapDoublesSketchAccessor.java | 2 +-
.../apache/datasketches/quantiles/ItemsSketch.java | 90 ++-
.../quantiles/ItemsSketchSortedView.java | 104 +---
.../GenericPartitionBoundaries.java | 2 +-
.../datasketches/quantilescommon/QuantilesAPI.java | 1 +
.../datasketches/sampling/EbppsItemsSample.java | 12 +-
.../datasketches/sampling/EbppsItemsSketch.java | 20 +-
.../apache/datasketches/tdigest/BinarySearch.java | 87 +++
.../java/org/apache/datasketches/tdigest/Sort.java | 161 ++++++
.../apache/datasketches/tdigest/TDigestDouble.java | 640 +++++++++++++++++++++
.../{partitions => tdigest}/package-info.java | 4 +-
.../theta/DirectQuickSelectSketch.java | 46 +-
.../apache/datasketches/tuple/CompactSketch.java | 15 +-
.../datasketches/tuple/QuickSelectSketch.java | 263 +++++----
.../java/org/apache/datasketches/tuple/Sketch.java | 8 +-
.../apache/datasketches/tuple/UpdatableSketch.java | 4 +-
.../DirectArrayOfDoublesQuickSelectSketch.java | 75 ++-
.../tuple/strings/ArrayOfStringsSummary.java | 2 +-
.../org/apache/datasketches/common/Shuffle.java | 81 ++-
.../org/apache/datasketches/tdigest/SortTest.java | 61 ++
.../tdigest/TDigestCrossLanguageTest.java | 91 +++
.../datasketches/tdigest/TDigestDoubleTest.java | 173 ++++++
.../tuple/strings/ArrayOfStringsSketchTest.java | 4 +-
.../resources/tdigest_ref_k100_n10000_double.sk | Bin 0 -> 976 bytes
.../resources/tdigest_ref_k100_n10000_float.sk | Bin 0 -> 502 bytes
tools/FindBugsExcludeFilter.xml | 23 +
44 files changed, 1901 insertions(+), 443 deletions(-)
create mode 100644 src/main/java/org/apache/datasketches/tdigest/BinarySearch.java
create mode 100644 src/main/java/org/apache/datasketches/tdigest/Sort.java
create mode 100644 src/main/java/org/apache/datasketches/tdigest/TDigestDouble.java
copy src/main/java/org/apache/datasketches/{partitions => tdigest}/package-info.java (90%)
create mode 100644 src/test/java/org/apache/datasketches/tdigest/SortTest.java
create mode 100644 src/test/java/org/apache/datasketches/tdigest/TDigestCrossLanguageTest.java
create mode 100644 src/test/java/org/apache/datasketches/tdigest/TDigestDoubleTest.java
create mode 100644 src/test/resources/tdigest_ref_k100_n10000_double.sk
create mode 100644 src/test/resources/tdigest_ref_k100_n10000_float.sk
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org