Index (Guava-Probably: Probabilistic Data Structures extension for Guava 1.0-SNAPSHOT API)

A B C E F H I P R S T V W

A

add(E) - Method in class com.duprasville.guava.probably.BloomFilter: Adds the specified element to this filter.
add(E) - Method in class com.duprasville.guava.probably.CuckooFilter: Adds the specified element to this filter.
add(E) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Adds the specified element to this filter (optional operation).
addAll(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.BloomFilter: Combines this filter with another compatible filter.
addAll(Collection<? extends E>) - Method in class com.duprasville.guava.probably.BloomFilter: Adds all of the elements in the specified collection to this filter.
addAll(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Combines this filter with another compatible filter.
addAll(Collection<? extends E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Adds all of the elements in the specified collection to this filter.
addAll(ProbabilisticFilter<E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Combines this filter with another compatible filter (optional operation).
addAll(Collection<? extends E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Adds all of the elements in the specified collection to this filter (optional operation).

B

BloomFilter<E> - Class in com.duprasville.guava.probably: A Bloom filter for instances of E that implements the ProbabilisticFilter interface.

C

capacity() - Method in class com.duprasville.guava.probably.BloomFilter: Returns the number of elements this filter can represent at its requested FPP.
capacity() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns the number of elements this filter can represent at its requested FPP.
capacity() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns the number of elements this filter can represent at its requested FPP.
clear() - Method in class com.duprasville.guava.probably.BloomFilter: Removes all of the elements from this filter.
clear() - Method in class com.duprasville.guava.probably.CuckooFilter: Removes all of the elements from this filter.
clear() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Removes all of the elements from this filter (optional operation).
com.duprasville.guava.probably - package com.duprasville.guava.probably: Probabilistic data structures for Guava.
contains(E) - Method in class com.duprasville.guava.probably.BloomFilter: Returns true if this filter might contain the specified element, false if this is definitely not the case.
contains(E) - Method in class com.duprasville.guava.probably.CuckooFilter: Returns true if this filter might contain the specified element, false if this is definitely not the case.
contains(E) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns true if this filter might contain the specified element, false if this is definitely not the case.
containsAll(Collection<? extends E>) - Method in class com.duprasville.guava.probably.BloomFilter: Returns true if this filter might contain all of the elements of the specified collection (optional operation).
containsAll(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.BloomFilter: Not supported.
containsAll(Collection<? extends E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Returns true if this filter might contain all of the elements of the specified collection.
containsAll(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Returns true if this filter might contain all elements contained in the specified filter.
containsAll(Collection<? extends E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns true if this filter might contain all of the elements of the specified collection (optional operation).
containsAll(ProbabilisticFilter<E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns true if this filter might contain all elements contained in the specified filter (optional operation).
copy() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns a new CuckooFilter that's a copy of this instance.
copyOf(BloomFilter<T>) - Static method in class com.duprasville.guava.probably.BloomFilter: Creates a new BloomFilter that's a copy of this instance.
create(Funnel<T>, long, double) - Static method in class com.duprasville.guava.probably.BloomFilter: Creates a BloomFilter with the expected number of insertions and expected false positive probability.
create(Funnel<T>, long) - Static method in class com.duprasville.guava.probably.BloomFilter: Creates a BloomFilter with the expected number of insertions and a default expected false positive probability of 3%.
create(Funnel<? super T>, long, double) - Static method in class com.duprasville.guava.probably.CuckooFilter: Creates a filter with the expected number of insertions and expected false positive probability.
create(Funnel<? super T>, long) - Static method in class com.duprasville.guava.probably.CuckooFilter: Creates a filter with the expected number of insertions and a default expected false positive probability of 3.2%.
CuckooFilter<E> - Class in com.duprasville.guava.probably: A Cuckoo filter for instances of E that implements the ProbabilisticFilter interface.
CuckooStrategies - Enum in com.duprasville.guava.probably: Collections of strategies of generating the f-bit fingerprint, index i1 and index i2 required for an element to be mapped to a CuckooTable of m buckets with hash function h.
currentFpp() - Method in class com.duprasville.guava.probably.BloomFilter: Returns the current false positive probability (FPP) of this filter.
currentFpp() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns the current false positive probability (FPP) of this filter.
currentFpp() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns the current false positive probability (FPP) of this filter.

E

equals(Object) - Method in class com.duprasville.guava.probably.BloomFilter
equals(Object) - Method in class com.duprasville.guava.probably.CuckooFilter

F

fpp() - Method in class com.duprasville.guava.probably.BloomFilter: Returns the intended FPP limit of this filter.
fpp() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns the approximate FPP limit of this filter.
fpp() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns the intended FPP limit of this filter.

H

hashCode() - Method in class com.duprasville.guava.probably.BloomFilter
hashCode() - Method in class com.duprasville.guava.probably.CuckooFilter

I

isCompatible(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.BloomFilter: Returns true if the specified filter is compatible with this filter.
isCompatible(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Returns true if f is compatible with this filter.
isCompatible(ProbabilisticFilter<E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns true if the specified filter is compatible with this filter.
isEmpty() - Method in class com.duprasville.guava.probably.BloomFilter: Returns true if this filter contains no elements.
isEmpty() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns true if this filter contains no elements.
isEmpty() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns true if this filter contains no elements.

P

ProbabilisticFilter<E> - Interface in com.duprasville.guava.probably: A probabilistic filter offers an approximate containment test with one-sided error: if it claims that an element is contained in it, this might be in error, but if it claims that an element is not contained in it, then this is definitely true.

R

readFrom(InputStream, Funnel<T>) - Static method in class com.duprasville.guava.probably.CuckooFilter: Reads a byte stream, which was written by CuckooFilter.writeTo(OutputStream), into a CuckooFilter.
remove(E) - Method in class com.duprasville.guava.probably.BloomFilter: Not supported.
remove(E) - Method in class com.duprasville.guava.probably.CuckooFilter: Removes the specified element from this filter.
remove(E) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Removes the specified element from this filter (optional operation).
removeAll(Collection<? extends E>) - Method in class com.duprasville.guava.probably.BloomFilter: Not supported.
removeAll(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.BloomFilter: Not supported.
removeAll(Collection<? extends E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Removes from this filter all of its elements that are contained in the specified collection.
removeAll(ProbabilisticFilter<E>) - Method in class com.duprasville.guava.probably.CuckooFilter: Subtracts the specified filter from this filter.
removeAll(Collection<? extends E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Removes from this filter all of its elements that are contained in the specified collection (optional operation).
removeAll(ProbabilisticFilter<E>) - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Subtracts the specified filter from this filter.

S

size() - Method in class com.duprasville.guava.probably.BloomFilter: Returns the number of elements contained in this filter (its cardinality).
size() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns the number of elements contained in this filter (its cardinality).
size() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns the number of elements contained in this filter (its cardinality).
sizeLong() - Method in class com.duprasville.guava.probably.BloomFilter: Returns the number of elements contained in this filter (its cardinality).
sizeLong() - Method in class com.duprasville.guava.probably.CuckooFilter: Returns the number of elements contained in this filter (its cardinality).
sizeLong() - Method in interface com.duprasville.guava.probably.ProbabilisticFilter: Returns the number of elements contained in this filter (its cardinality).
strategy() - Method in enum com.duprasville.guava.probably.CuckooStrategies

T

toString() - Method in class com.duprasville.guava.probably.CuckooFilter

V

valueOf(String) - Static method in enum com.duprasville.guava.probably.CuckooStrategies: Returns the enum constant of this type with the specified name.
values() - Static method in enum com.duprasville.guava.probably.CuckooStrategies: Returns an array containing the constants of this enum type, in the order they are declared.

W

writeTo(OutputStream) - Method in class com.duprasville.guava.probably.CuckooFilter: Writes this cuckoo filter to an output stream, with a custom format (not Java serialization).

A B C E F H I P R S T V W