Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 1 of 1 for optimalM (0.04 sec)

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