- Sort Score
- Result 10 results
- Languages All
Results 1 - 1 of 1 for optimalM (0.04 sec)
-
android/guava/src/com/google/common/hash/BloomFilter.java
// n: expected insertions // b: m/n, bits per insertion // p: expected false positive probability // // 1) Optimal k = b * ln2 // 2) p = (1 - e ^ (-kn/m))^k // 3) For optimal k: p = 2 ^ (-k) ~= 0.6185^b // 4) For optimal k: m = -nlnp / ((ln2) ^ 2) /** * Computes the optimal number of hash functions (k) for a given false positive probability (p). *
Registered: Fri Sep 05 12:43:10 UTC 2025 - Last Modified: Sun Aug 31 13:15:26 UTC 2025 - 26.9K bytes - Viewed (0)