search

alexandrnikitin / bloom-filter-scala

Bloom filter for Scala, the fastest for JVM
https://alexandrnikitin.github.io/blog/bloom-filter-for-scala/
MIT License
376 stars 57 forks source link

Union two Bloom Filters #4

Closed ghost closed 8 years ago

ghost commented 8 years ago

Add support for computing bloom filters in a distributed fashion by generating and OR'ing multiple bloom filters in to one.

Breeze is a good reference point for this issue: https://github.com/scalanlp/breeze/blob/master/math/src/main/scala/breeze/util/BloomFilter.scala#L84

jarandaf commented 8 years ago

Bloom filters are actually monoids. Some starting point: https://github.com/twitter/algebird/blob/7bcbc68776b7ecc01cc005a223755a7722c6f6dd/algebird-core/src/main/scala/com/twitter/algebird/BloomFilter.scala

alexandrnikitin commented 8 years ago

Pushed 0.5.0 with union support.