Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/MagnusS/Java-BloomFilter
/ functions
Functions
43 in github.com/MagnusS/Java-BloomFilter
⨍
Functions
43
◇
Types & classes
3
↓ 21 callers
Method
add
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 callers
Method
getK
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 callers
Method
contains
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 callers
Method
hashCode
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 callers
Method
createHash
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 callers
Method
createHashes
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 callers
Method
equals
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 callers
Method
expectedFalsePositiveProbability
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 callers
Method
clear
Sets all bits to false in the Bloom filter.
src/com/skjegstad/utils/BloomFilter.java:286
↓ 5 callers
Method
printStat
(long start, long end)
src/com/skjegstad/utils/BloomfilterBenchmark.java:29
↓ 4 callers
Method
getBit
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 callers
Method
setBit
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 callers
Method
size
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 callers
Method
addAll
Adds all elements from a Collection to the Bloom filter. @param c Collection of elements.
src/com/skjegstad/utils/BloomFilter.java:317
↓ 2 callers
Method
count
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 callers
Method
containsAll
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 callers
Method
getExpectedBitsPerElement
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 callers
Method
getExpectedNumberOfElements
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 callers
Method
getFalsePositiveProbability
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
Method
BloomFilter
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
Method
getBitSet
Return the bit set used to store the Bloom filter. @return bit set representing the Bloom filter.
src/com/skjegstad/utils/BloomFilter.java:388
Method
getBitsPerElement
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
Method
main
(String[] argv)
src/com/skjegstad/utils/BloomfilterBenchmark.java:34
Method
testAdd
Test of add method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:233
Method
testAddAll
Test of addAll method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:249
Method
testClear
Test of clear method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:218
Method
testConstructorCNK
()
test/com/skjegstad/utils/BloomFilterTest.java:36
Method
testContains
Test of contains method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:268
Method
testContainsAll
Test of containsAll method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:285
Method
testContains_GenericType
Test of contains method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:431
Method
testContains_byteArr
Test of contains method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:447
Method
testCount
Test of count method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:465
Method
testCreateHash_String
Test of createHash method, of class BloomFilter. @throws Exception
test/com/skjegstad/utils/BloomFilterTest.java:57
Method
testCreateHash_byteArr
Test of createHash method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:75
Method
testCreateHashes_byteArr
Test of createHash method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:89
Method
testEquals
Test of equals method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:110
Method
testExpectedFalsePositiveProbability
Test of expectedFalsePositiveProbability method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:185
Method
testFalsePositiveRate1
Test error rate @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:351
Method
testGetBit
Test of getBit method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:302
Method
testGetK
Test for correct k
test/com/skjegstad/utils/BloomFilterTest.java:388
Method
testHashCode
Test of hashCode method, of class BloomFilter. @throws UnsupportedEncodingException
test/com/skjegstad/utils/BloomFilterTest.java:147
Method
testSetBit
Test of setBit method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:318
Method
testSize
Test of size method, of class BloomFilter.
test/com/skjegstad/utils/BloomFilterTest.java:339