- Sort Score
- Num 10 results
- Language All
Results 1 - 1 of 1 for kn (0.01 seconds)
-
android/guava/src/com/google/common/hash/BloomFilter.java
// Cheat sheet: // // m: total bits // 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). *
Created: Fri Apr 03 12:43:13 GMT 2026 - Last Modified: Tue Mar 10 22:28:12 GMT 2026 - 27.6K bytes - Click Count (0)