Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 2 of 2 for expectedFpp (0.18 sec)

  1. guava-tests/test/com/google/common/hash/BloomFilterTest.java

        BloomFilter<Object> bf = BloomFilter.create(HashTestUtils.BAD_FUNNEL, 10, 0.03);
        double fpp = bf.expectedFpp();
        assertThat(fpp).isEqualTo(0.0);
        // usually completed in less than 200 iterations
        while (fpp != 1.0) {
          boolean changed = bf.put(new Object());
          double newFpp = bf.expectedFpp();
          // if changed, the new fpp is strictly higher, otherwise it is the same
    Registered: Fri Nov 01 12:43:10 UTC 2024
    - Last Modified: Mon Oct 21 14:28:19 UTC 2024
    - 21.2K bytes
    - Viewed (0)
  2. android/guava/src/com/google/common/hash/BloomFilter.java

       * case that too many elements (more than expected) have been put in the {@code BloomFilter},
       * degenerating it.
       *
       * @since 14.0 (since 11.0 as expectedFalsePositiveProbability())
       */
      public double expectedFpp() {
        return Math.pow((double) bits.bitCount() / bitSize(), numHashFunctions);
      }
    
      /**
       * Returns an estimate for the total number of distinct elements that have been added to this
    Registered: Fri Nov 01 12:43:10 UTC 2024
    - Last Modified: Wed Oct 23 16:45:30 UTC 2024
    - 26.6K bytes
    - Viewed (0)
Back to top