Search Options

Display Count
Sort
Preferred Language
Advanced Search

Results 1 - 1 of 1 for kn (0.01 seconds)

  1. 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)
Back to Top