MCPcopy Create free account

hub / github.com/MagnusS/Java-BloomFilter / functions

Functions43 in github.com/MagnusS/Java-BloomFilter

↓ 21 callersMethodadd
Adds an object to the Bloom filter. The output from the object's toString() method is used as input to the hash functions. @param element is an eleme
src/com/skjegstad/utils/BloomFilter.java:297
↓ 17 callersMethodgetK
Returns the value chosen for K.<br /> <br /> K is the optimal number of hash functions based on the size of the Bloom filter and the expected number o
src/com/skjegstad/utils/BloomFilter.java:279
↓ 13 callersMethodcontains
Returns true if the element could have been inserted into the Bloom filter. Use getFalsePositiveProbability() to calculate the probability of this bei
src/com/skjegstad/utils/BloomFilter.java:330
↓ 12 callersMethodhashCode
Calculates a hash code for this class. @return hash code representing the contents of an instance of this class.
src/com/skjegstad/utils/BloomFilter.java:220
↓ 6 callersMethodcreateHash
Generates a digest based on the contents of a String. @param val specifies the input data. @param charset specifies the encoding of the input data. @
src/com/skjegstad/utils/BloomFilter.java:127
↓ 6 callersMethodcreateHashes
Generates digests based on the contents of an array of bytes and splits the result into 4-byte int's and store them in an array. The digest function i
src/com/skjegstad/utils/BloomFilter.java:160
↓ 6 callersMethodequals
Compares the contents of two instances to see if they are equal. @param obj is the object to compare to. @return True if the contents of the objects
src/com/skjegstad/utils/BloomFilter.java:192
↓ 6 callersMethodexpectedFalsePositiveProbability
Calculates the expected probability of false positives based on the number of expected filter elements and the size of the Bloom filter. <br /><br />
src/com/skjegstad/utils/BloomFilter.java:242
↓ 5 callersMethodclear
Sets all bits to false in the Bloom filter.
src/com/skjegstad/utils/BloomFilter.java:286
↓ 5 callersMethodprintStat
(long start, long end)
src/com/skjegstad/utils/BloomfilterBenchmark.java:29
↓ 4 callersMethodgetBit
Read a single bit from the Bloom filter. @param bit the bit to read. @return true if the bit is set, false if it is not.
src/com/skjegstad/utils/BloomFilter.java:371
↓ 4 callersMethodsetBit
Set a single bit in the Bloom filter. @param bit is the bit to set. @param value If true, the bit is set. If false, the bit is cleared.
src/com/skjegstad/utils/BloomFilter.java:380
↓ 4 callersMethodsize
Returns the number of bits in the Bloom filter. Use count() to retrieve the number of inserted elements. @return the size of the bitset used by the B
src/com/skjegstad/utils/BloomFilter.java:398
↓ 2 callersMethodaddAll
Adds all elements from a Collection to the Bloom filter. @param c Collection of elements.
src/com/skjegstad/utils/BloomFilter.java:317
↓ 2 callersMethodcount
Returns the number of elements added to the Bloom filter after it was constructed or after clear() was called. @return number of elements added to th
src/com/skjegstad/utils/BloomFilter.java:408
↓ 1 callersMethodcontainsAll
Returns true if all the elements of a Collection could have been inserted into the Bloom filter. Use getFalsePositiveProbability() to calculate the pr
src/com/skjegstad/utils/BloomFilter.java:359
↓ 1 callersMethodgetExpectedBitsPerElement
Get expected number of bits per element when the Bloom filter is full. This value is set by the constructor when the Bloom filter is created. See also
src/com/skjegstad/utils/BloomFilter.java:428
↓ 1 callersMethodgetExpectedNumberOfElements
Returns the expected number of elements to be inserted into the filter. This value is the same value as the one passed to the constructor. @return ex
src/com/skjegstad/utils/BloomFilter.java:418
↓ 1 callersMethodgetFalsePositiveProbability
Calculate the probability of a false positive given the specified number of inserted elements. @param numberOfElements number of inserted elements. @
src/com/skjegstad/utils/BloomFilter.java:253
MethodBloomFilter
Constructs an empty Bloom filter. The total length of the Bloom filter will be c n. @param c is the number of bits used per element. @param n is the
src/com/skjegstad/utils/BloomFilter.java:70
MethodgetBitSet
Return the bit set used to store the Bloom filter. @return bit set representing the Bloom filter.
src/com/skjegstad/utils/BloomFilter.java:388
MethodgetBitsPerElement
Get actual number of bits per element based on the number of elements that have currently been inserted and the length of the Bloom filter. See also g
src/com/skjegstad/utils/BloomFilter.java:438
Methodmain
(String[] argv)
src/com/skjegstad/utils/BloomfilterBenchmark.java:34
MethodtestAdd
Test of add method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:233
MethodtestAddAll
Test of addAll method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:249
MethodtestClear
Test of clear method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:218
MethodtestConstructorCNK
()
test/com/skjegstad/utils/BloomFilterTest.java:36
MethodtestContains
Test of contains method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:268
MethodtestContainsAll
Test of containsAll method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:285
MethodtestContains_GenericType
Test of contains method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:431
MethodtestContains_byteArr
Test of contains method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:447
MethodtestCount
Test of count method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:465
MethodtestCreateHash_String
Test of createHash method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:57
MethodtestCreateHash_byteArr
Test of createHash method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:75
MethodtestCreateHashes_byteArr
Test of createHash method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:89
MethodtestEquals
Test of equals method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:110
MethodtestExpectedFalsePositiveProbability
Test of expectedFalsePositiveProbability method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:185
MethodtestFalsePositiveRate1
Test error rate @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:351
MethodtestGetBit
Test of getBit method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:302
MethodtestGetK
Test for correct k
test/com/skjegstad/utils/BloomFilterTest.java:388
MethodtestHashCode
Test of hashCode method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:147
MethodtestSetBit
Test of setBit method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:318
MethodtestSize
Test of size method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:339