Claudenw commented on issue #140: Bloomfilter updates2
URL: 
https://github.com/apache/commons-collections/pull/140#issuecomment-599085462
 
 
   Shape.getProbability() is intended to return the probability as defined for 
the shape.  As you state when it has a saturation of 1.  
   
   If you want to just store `m` and `k` then I would like to see methods 
defined to estimate `n` and `p`
   
   `n = ceil( m * ln2 / k )`
   
   The importance of Shape is that it tells the application what the Bloom 
filters are intended to look like.  The saturation of individual filters may 
vary but it provides a baseline from which to estimate.  If you think about 
building a collections of filters with a gating filter.  You can start the 
shape of the gating filter with the inverse of the probability of the shape of 
the filters that are to be stored.  But to get there you have to have the `n` 
for the shape. 
   

----------------------------------------------------------------
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