Claudenw commented on issue #83: Initial bloom filter code contribution
URL: 
https://github.com/apache/commons-collections/pull/83#issuecomment-577295181
 
 
   Hello @kinow 
   
   A `HashFunctionIdentity` without the a `HashFunction` would be used where 
ever there is a remote system that is storing Bloom filters but does not create 
them directly.   For example a multidimensional Bloom filter (AKA Bloom filter 
index) does not need to have the hashing implementation, just know what as 
used.  So a system that stores Bloom filters could provide a web service that 
accepts a Bloom filter as a query and returns the associated candidate objects. 
 I describe such a system and provide a proof of concept in my FOSDEM 2020 talk 
[1] where I talk about indexing encrypted data using Bloom filters.  Most 
multidimensional Bloom filter implementations that I have seen do not require 
the hash function.
   
   Yes the `DynamicHasher` requires a `HashFunction`.  But the use case is 
where the Bloom filter has already been created and is being transferred to 
another system.
   
   As for the `SimpleBloomFilter`, let's talk about that implementation and 
whether to add it a part of the library or as an example after this initial 
merge of this pull request, if that meets with your approval.
   
   Claude
   
   [1] https://fosdem.org/2020/schedule/event/bloom_filters/

----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
 
For queries about this service, please contact Infrastructure at:
[email protected]


With regards,
Apache Git Services

Reply via email to