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/02/26 08:08:58 UTC
(datasketches-java) branch bloom updated (ed1de413 -> 43c21376)
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 ed1de413 Merge pull request #508 from apache/ebpps_tostring
add 2d1aecae WIP: basic data flow for bloom filter. Minimal testing, no javadocs.
add f8c3d0fa Checks during heapify, test coverage of BitArray
add 14696b02 Finish unit tests covering primary functionality
add e84ab2ec add methods for estimating filter sizes
add 55300815 checkstyle fixes
add 9ffb2e01 ceil in suggestion methods to ensure we never fall below the target false positive prob
add 0d941e5c fast hash versions for longs, just to test
add 1ae5aa4e Switch to fast hashing, rename check() to query(), and add set-only call to BitArray
add 880b4e99 Add update/updateAndQuery/query methods for other types, update test method calls
add 0add473e set numHashes in constructor, caset type in test to avoid github error
add ef2120b0 start adding javadocs
add 61fdab97 fix typo
new 43c21376 Merge pull request #512 from jmalkin/bloom
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/common/Family.java | 8 +-
.../datasketches/filters/bloomfilter/BitArray.java | 205 ++++++++
.../filters/bloomfilter/BloomFilter.java | 528 +++++++++++++++++++++
.../filters/bloomfilter/BloomFilterBuilder.java | 51 ++
.../filters/bloomfilter/BitArrayTest.java | 150 ++++++
.../filters/bloomfilter/BloomFilterTest.java | 233 +++++++++
6 files changed, 1174 insertions(+), 1 deletion(-)
create mode 100644 src/main/java/org/apache/datasketches/filters/bloomfilter/BitArray.java
create mode 100644 src/main/java/org/apache/datasketches/filters/bloomfilter/BloomFilter.java
create mode 100644 src/main/java/org/apache/datasketches/filters/bloomfilter/BloomFilterBuilder.java
create mode 100644 src/test/java/org/apache/datasketches/filters/bloomfilter/BitArrayTest.java
create mode 100644 src/test/java/org/apache/datasketches/filters/bloomfilter/BloomFilterTest.java
---------------------------------------------------------------------
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 #512 from jmalkin/bloom
Posted by jm...@apache.org.
This is an automated email from the ASF dual-hosted git repository.
jmalkin pushed a commit to branch bloom
in repository https://gitbox.apache.org/repos/asf/datasketches-java.git
commit 43c2137629ec868a1aea1672b1b11f3809e57003
Merge: ed1de413 61fdab97
Author: Jon Malkin <78...@users.noreply.github.com>
AuthorDate: Mon Feb 26 00:08:52 2024 -0800
Merge pull request #512 from jmalkin/bloom
WIP: Bloom filter -- into branch
.../org/apache/datasketches/common/Family.java | 8 +-
.../datasketches/filters/bloomfilter/BitArray.java | 205 ++++++++
.../filters/bloomfilter/BloomFilter.java | 528 +++++++++++++++++++++
.../filters/bloomfilter/BloomFilterBuilder.java | 51 ++
.../filters/bloomfilter/BitArrayTest.java | 150 ++++++
.../filters/bloomfilter/BloomFilterTest.java | 233 +++++++++
6 files changed, 1174 insertions(+), 1 deletion(-)
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org