MCPcopy Create free account
hub / github.com/antlr/codebuff / expectedFpp

Method expectedFpp

output/java_guava/1.4.18/BloomFilter.java:188–191  ·  view source on GitHub ↗

Returns the probability that plain #mightContain(Object) will erroneously return true for an object that has not actually been put in the BloomFilter. Ideally, this number should be close to the fpp parameter passed in plain #create(Funnel, int, double), or

()

Source from the content-addressed store, hash-verified

186
187
188 public double expectedFpp() {
189 // You down with FPP? (Yeah you know me!) Who's down with FPP? (Every last homie!)
190 return Math.pow((double) bits.bitCount() / bitSize(), numHashFunctions);
191 }
192
193 /**
194 * Returns the number of bits in the underlying bit array.

Callers

nothing calls this directly

Calls 3

bitSizeMethod · 0.95
powMethod · 0.45
bitCountMethod · 0.45

Tested by

no test coverage detected