Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 3 of 3 for BitSize (0.06 sec)

  1. guava/src/com/google/common/hash/BloomFilterStrategies.java

            }
            bitsChanged |= bits.set(combinedHash % bitSize);
          }
          return bitsChanged;
        }
    
        @Override
        public <T extends @Nullable Object> boolean mightContain(
            @ParametricNullness T object,
            Funnel<? super T> funnel,
            int numHashFunctions,
            LockFreeBitArray bits) {
          long bitSize = bits.bitSize();
    Registered: Fri Nov 01 12:43:10 UTC 2024
    - Last Modified: Mon Oct 10 19:45:10 UTC 2022
    - 10.7K bytes
    - Viewed (0)
  2. android/guava/src/com/google/common/hash/BloomFilter.java

       * @since 22.0
       */
      public long approximateElementCount() {
        long bitSize = bits.bitSize();
        long bitCount = bits.bitCount();
    
        /**
         * Each insertion is expected to reduce the # of clear bits by a factor of
         * `numHashFunctions/bitSize`. So, after n insertions, expected bitCount is `bitSize * (1 - (1 -
         * numHashFunctions/bitSize)^n)`. Solving that for n, and approximating `ln x` as `x - 1` when x
    Registered: Fri Nov 01 12:43:10 UTC 2024
    - Last Modified: Wed Oct 23 16:45:30 UTC 2024
    - 26.6K bytes
    - Viewed (0)
  3. guava-tests/test/com/google/common/hash/BloomFilterTest.java

        numBits++;
    
        LockFreeBitArray bitArray = new LockFreeBitArray(numBits);
        assertTrue(
            "BitArray.bitSize() must return a positive number, but was " + bitArray.bitSize(),
            bitArray.bitSize() > 0);
    
        // Ideally we would also test the bitSize() overflow of this BF, but it runs out of heap space
        // BloomFilter.create(Funnels.unencodedCharsFunnel(), 244412641, 1e-11);
      }
    
      /**
    Registered: Fri Nov 01 12:43:10 UTC 2024
    - Last Modified: Mon Oct 21 14:28:19 UTC 2024
    - 21.2K bytes
    - Viewed (0)
Back to top