commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Claude Warren (Jira)" <>
Subject [jira] [Commented] (COLLECTIONS-728) BloomFilter contribution
Date Mon, 28 Oct 2019 17:33:00 GMT


Claude Warren commented on COLLECTIONS-728:

Based on the feedback and questions I have created a different implementation (
-- note this is the Hasher branch.

I posted a description of the implementation on the "[collections] BloomFilter package architecture
discussion" topic on the dev mailing list.

[~aherbert] your second match is incorrect.  Match is (this & that = this)  So a bloom
filter with fewer bits can match a filter with more but not visa versa.  To address this I
added a contains() method.  Which is what you would want to call with a "decomposed" bloom
filter.  Perhaps "decomposed" is not a good phrase because in the case at hand it has never
been "composed".


> BloomFilter contribution
> ------------------------
>                 Key: COLLECTIONS-728
>                 URL:
>             Project: Commons Collections
>          Issue Type: Task
>            Reporter: Claude Warren
>            Priority: Minor
>         Attachments:,,,
> Contribution of BloomFilter library comprising base implementation and gated collections.

This message was sent by Atlassian Jira

View raw message