plain bloom filter false positives

[brentspell]

plain bloom filter false positives

[gmcabrita]

Thanks for opening this issue!

You're right, the true capacity is being incorrectly calculated. Instead of using the given desired capacity to calculate the true capacity of the bloom filter I was using the false positive rate instead of the capacity.

After applying the fix the bloom filter struct appears to be correct:

%Bloomex.Bloom{
  bv: [
    # ... omitted for simplicity of presentation
  ],
  error_prob: 0.01,
  hash_func: #Function<1.64750924/1 in Bloomex.plain/2>,
  max: 1494,
  mb: 11,
  size: 1000
}

I'll be pushing the fix soon.

[gmcabrita]

Fixed in 06c6d25.

[brentspell]

Thanks so much!

[gmcabrita]

I have also pushed the new version (1.0.5) to hex.pm.