On Wed, 11 Sep 2019 at 12:36, Gary Gregory <garydgreg...@gmail.com> wrote: > > I would like to know more. I am curious since looking up whether an element > is in a set is done via a hash code. How do you do better than that?
Wikipedia has a good explanation: https://en.wikipedia.org/wiki/Bloom_filter Basically instead of a hash you create a bit mask and set/test that. This can give false positives, but not false negatives. > Gary > > On Tue, Sep 10, 2019, 16:51 Bruno P. Kinoshita <ki...@apache.org> wrote: > > > +1 Collections sounds like a good place for a bloom filter. > > > > Bruno > > > > On Wednesday, 11 September 2019, 8:00:45 am NZST, Jochen Wiedmann < > > jochen.wiedm...@gmail.com> wrote: > > > > Hi, Claude, > > > > having read, what a bloom filter is, a subproject sounds unnecessary > > to me. I'd recommend, that you contribute your code to Commons > > Collections, which seems to me to be a logical target. > > > > Jochen > > > > On Tue, Sep 10, 2019 at 8:45 PM Claude Warren <cla...@xenei.com> wrote: > > > > > > Having spoken with several people at ApacheCon, I would like to see a > > > bloomfilter sub project. I have code that is already under Apache > > License > > > that I am willing to contribute as the basis The goal of the sub-project > > > would be to produce a reference implementation that could be used by > > other > > > projects that desire to have use bloom filters and bloom filter based > > > collections. > > > > > > Is there any objection to doing this? Other than asking here, what is > > the > > > proper path to get a sub-project created, What does the Commons PMC > > > require? > > > > > > Any assistance and comments would be apprecieated. > > > Claude > > > > > > -- > > > I like: Like Like - The likeliest place on the web > > > <http://like-like.xenei.com> > > > LinkedIn: http://www.linkedin.com/in/claudewarren > > > > --------------------------------------------------------------------- > > To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org > > For additional commands, e-mail: dev-h...@commons.apache.org > > > > --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscr...@commons.apache.org For additional commands, e-mail: dev-h...@commons.apache.org
