test_class.declarator: bloomFilter
test_class.modifier: private static
test_class.original_string: private static BloomFilter bloomFilter;
test_class.type: BloomFilter
test_class.var_name: bloomFilter
test_class.declarator: INPUT_SIZE = 1024
test_class.modifier: private static final
test_class.original_string: private static final int INPUT_SIZE = 1024;
test_class.type: int
test_class.var_name: INPUT_SIZE
test_class.declarator: FALSE_POSITIVE_PROBABILITY = 0.05
test_class.modifier: private static final
test_class.original_string: private static final double FALSE_POSITIVE_PROBABILITY = 0.05;
test_class.type: double
test_class.var_name: FALSE_POSITIVE_PROBABILITY
test_class.file: flink-runtime/src/test/java/org/apache/flink/runtime/operators/util/BloomFilterTest.java
test_class.identifier: BloomFilterTest
test_case.body: @Test
  	public void testBloomNumBits() {
  		assertEquals(0, BloomFilter.optimalNumOfBits(0, 0));
  		assertEquals(0, BloomFilter.optimalNumOfBits(0, 1));
  		assertEquals(0, BloomFilter.optimalNumOfBits(1, 1));
  		assertEquals(7, BloomFilter.optimalNumOfBits(1, 0.03));
  		assertEquals(72, BloomFilter.optimalNumOfBits(10, 0.03));
  		assertEquals(729, BloomFilter.optimalNumOfBits(100, 0.03));
  		assertEquals(7298, BloomFilter.optimalNumOfBits(1000, 0.03));
  		assertEquals(72984, BloomFilter.optimalNumOfBits(10000, 0.03));
  		assertEquals(729844, BloomFilter.optimalNumOfBits(100000, 0.03));
  		assertEquals(7298440, BloomFilter.optimalNumOfBits(1000000, 0.03));
  		assertEquals(6235224, BloomFilter.optimalNumOfBits(1000000, 0.05));
  	}
test_case.class_method_signature: BloomFilterTest.testBloomNumBits()
test_case.full_signature: @Test public void testBloomNumBits()
test_case.identifier: testBloomNumBits
test_case.invocations: assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits assertEquals optimalNumOfBits
test_case.modifiers: @Test public
test_case.parameters: ()
test_case.return: void
test_case.signature: void testBloomNumBits()
focal_class.declarator: bitSet
focal_class.modifier: protected
focal_class.original_string: protected BitSet bitSet;
focal_class.type: BitSet
focal_class.var_name: bitSet
focal_class.declarator: expectedEntries
focal_class.modifier: protected
focal_class.original_string: protected int expectedEntries;
focal_class.type: int
focal_class.var_name: expectedEntries
focal_class.declarator: numHashFunctions
focal_class.modifier: protected
focal_class.original_string: protected int numHashFunctions;
focal_class.type: int
focal_class.var_name: numHashFunctions
focal_class.file: flink-runtime/src/main/java/org/apache/flink/runtime/operators/util/BloomFilter.java
focal_class.identifier: BloomFilter
focal_class.class_method_signature: BloomFilter.BloomFilter(int expectedEntries, int byteSize)
focal_class.full_signature: public  BloomFilter(int expectedEntries, int byteSize)
focal_class.identifier: BloomFilter
focal_class.modifiers: public
focal_class.parameters: (int expectedEntries, int byteSize)
focal_class.signature:  BloomFilter(int expectedEntries, int byteSize)
focal_class.class_method_signature: BloomFilter.setBitsLocation(MemorySegment memorySegment, int offset)
focal_class.full_signature: public void setBitsLocation(MemorySegment memorySegment, int offset)
focal_class.identifier: setBitsLocation
focal_class.modifiers: public
focal_class.parameters: (MemorySegment memorySegment, int offset)
focal_class.return: void
focal_class.signature: void setBitsLocation(MemorySegment memorySegment, int offset)
focal_class.class_method_signature: BloomFilter.optimalNumOfBits(long inputEntries, double fpp)
focal_class.full_signature: public static int optimalNumOfBits(long inputEntries, double fpp)
focal_class.identifier: optimalNumOfBits
focal_class.modifiers: public static
focal_class.parameters: (long inputEntries, double fpp)
focal_class.return: int
focal_class.signature: int optimalNumOfBits(long inputEntries, double fpp)
focal_class.class_method_signature: BloomFilter.estimateFalsePositiveProbability(long inputEntries, int bitSize)
focal_class.full_signature: public static double estimateFalsePositiveProbability(long inputEntries, int bitSize)
focal_class.identifier: estimateFalsePositiveProbability
focal_class.modifiers: public static
focal_class.parameters: (long inputEntries, int bitSize)
focal_class.return: double
focal_class.signature: double estimateFalsePositiveProbability(long inputEntries, int bitSize)
focal_class.class_method_signature: BloomFilter.optimalNumOfHashFunctions(long expectEntries, long bitSize)
focal_class.full_signature: static int optimalNumOfHashFunctions(long expectEntries, long bitSize)
focal_class.identifier: optimalNumOfHashFunctions
focal_class.modifiers: static
focal_class.parameters: (long expectEntries, long bitSize)
focal_class.return: int
focal_class.signature: int optimalNumOfHashFunctions(long expectEntries, long bitSize)
focal_class.class_method_signature: BloomFilter.addHash(int hash32)
focal_class.full_signature: public void addHash(int hash32)
focal_class.identifier: addHash
focal_class.modifiers: public
focal_class.parameters: (int hash32)
focal_class.return: void
focal_class.signature: void addHash(int hash32)
focal_class.class_method_signature: BloomFilter.testHash(int hash32)
focal_class.full_signature: public boolean testHash(int hash32)
focal_class.identifier: testHash
focal_class.modifiers: public
focal_class.parameters: (int hash32)
focal_class.return: boolean
focal_class.signature: boolean testHash(int hash32)
focal_class.class_method_signature: BloomFilter.reset()
focal_class.full_signature: public void reset()
focal_class.identifier: reset
focal_class.modifiers: public
focal_class.parameters: ()
focal_class.return: void
focal_class.signature: void reset()
focal_class.class_method_signature: BloomFilter.toString()
focal_class.full_signature: @Override public String toString()
focal_class.identifier: toString
focal_class.modifiers: @Override public
focal_class.parameters: ()
focal_class.return: String
focal_class.signature: String toString()
focal_method.body: public static int optimalNumOfBits(long inputEntries, double fpp) {
  		int numBits = (int) (-inputEntries * Math.log(fpp) / (Math.log(2) * Math.log(2)));
  		return numBits;
  	}
focal_method.class_method_signature: BloomFilter.optimalNumOfBits(long inputEntries, double fpp)
focal_method.full_signature: public static int optimalNumOfBits(long inputEntries, double fpp)
focal_method.identifier: optimalNumOfBits
focal_method.invocations: log log log
focal_method.modifiers: public static
focal_method.parameters: (long inputEntries, double fpp)
focal_method.return: int
focal_method.signature: int optimalNumOfBits(long inputEntries, double fpp)