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: [email protected]
For additional commands, e-mail: [email protected]
