Uses of Interface
org.apache.commons.collections4.bloomfilter.BloomFilter
Package
Description
Collects extensible Bloom filter classes and interfaces.
-
Uses of BloomFilter in org.apache.commons.collections4.bloomfilter
Modifier and TypeInterfaceDescriptioninterface
The interface that describes a Bloom filter that associates a count with each bit index rather than a bit.Modifier and TypeClassDescriptionfinal class
A counting Bloom filter using an int array to track cells for each enabled bit.class
Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc.final class
A bloom filter using an array of bit maps to track enabled bits.final class
A bloom filter using a TreeSet of integers to track enabled bits.class
An abstract class to assist in implementing Bloom filter decorators.Modifier and TypeMethodDescriptiondefault BloomFilter[]
BloomFilterProducer.asBloomFilterArray()
Return an array of the Bloom filters in the collection.BloomFilter.copy()
Creates a new instance of the BloomFilter with the same properties as the current one.WrappedBloomFilter.copy()
default BloomFilter
BloomFilterProducer.flatten()
Create a standard (non-layered) Bloom filter by merging all of the layers.LayeredBloomFilter.flatten()
Create a standard (non-layered) Bloom filter by merging all of the layers.LayeredBloomFilter.get
(int depth) Gets the Bloom filter at the specified depthfinal BloomFilter
LayerManager.get
(int depth) Gets the Bloom filter at the specified depth.final BloomFilter
LayerManager.getTarget()
Returns the current target filter.Modifier and TypeMethodDescriptionstatic Consumer<LinkedList<BloomFilter>>
LayerManager.Cleanup.noCleanup()
A Cleanup that never removes anything.static Consumer<LinkedList<BloomFilter>>
LayerManager.Cleanup.onMaxSize
(int maxSize) Removes the earliest filters in the list when the the number of filters exceeds maxSize.static Consumer<LinkedList<BloomFilter>>
LayerManager.Cleanup.removeEmptyTarget()
Removes the last added target if it is empty.Modifier and TypeMethodDescriptiondefault boolean
BloomFilter.contains
(BloomFilter other) Returnstrue
if this filter contains the specified filter.boolean
LayeredBloomFilter.contains
(BloomFilter other) Returnstrue
if this any layer contained by this filter contains the specified filter.boolean
WrappedBloomFilter.contains
(BloomFilter other) static double
SetOperations.cosineSimilarity
(BloomFilter first, BloomFilter second) Calculates the Cosine similarity between two Bloom filters.default int
BloomFilter.estimateIntersection
(BloomFilter other) Estimates the number of items in the intersection of this Bloom filter with the other bloom filter.int
WrappedBloomFilter.estimateIntersection
(BloomFilter other) default int
BloomFilter.estimateUnion
(BloomFilter other) Estimates the number of items in the union of this Bloom filter with the other bloom filter.int
LayeredBloomFilter.estimateUnion
(BloomFilter other) int
WrappedBloomFilter.estimateUnion
(BloomFilter other) int[]
LayeredBloomFilter.find
(BloomFilter bf) Finds the layers in which the Bloom filter is found.static BloomFilterProducer
BloomFilterProducer.fromBloomFilterArray
(BloomFilter... filters) Creates a BloomFilterProducer from an array of Bloom filters.default int
CountingBloomFilter.getMaxInsert
(BloomFilter bloomFilter) Determines the maximum number of times the Bloom filter could have been merged into this counting filter.default boolean
BloomFilter.merge
(BloomFilter other) Merges the specified Bloom filter into this Bloom filter.default boolean
CountingBloomFilter.merge
(BloomFilter other) Merges the specified Bloom filter into this Bloom filter.boolean
LayeredBloomFilter.merge
(BloomFilter bf) boolean
SimpleBloomFilter.merge
(BloomFilter other) boolean
SparseBloomFilter.merge
(BloomFilter other) boolean
WrappedBloomFilter.merge
(BloomFilter other) default boolean
CountingBloomFilter.remove
(BloomFilter other) Removes the specified Bloom filter from this Bloom filter.Modifier and TypeMethodDescriptionboolean
BloomFilterProducer.forEachBloomFilter
(Predicate<BloomFilter> bloomFilterPredicate) Executes a Bloom filter Predicate on each Bloom filter in the collection.final boolean
LayeredBloomFilter.forEachBloomFilter
(Predicate<BloomFilter> bloomFilterPredicate) Processes the Bloom filters in depth order with the most recent filters first.boolean
LayerManager.forEachBloomFilter
(Predicate<BloomFilter> bloomFilterPredicate) Executes a Bloom filter Predicate on each Bloom filter in the manager in depth order.default boolean
BloomFilterProducer.forEachBloomFilterPair
(BloomFilterProducer other, BiPredicate<BloomFilter, BloomFilter> func) Applies thefunc
to each Bloom filter pair in order.default boolean
BloomFilterProducer.forEachBloomFilterPair
(BloomFilterProducer other, BiPredicate<BloomFilter, BloomFilter> func) Applies thefunc
to each Bloom filter pair in order.LayerManager.Builder.setCleanup
(Consumer<LinkedList<BloomFilter>> cleanup) Sets the Consumer that cleans the list of Bloom filters.LayerManager.Builder.setSupplier
(Supplier<BloomFilter> supplier) Sets the supplier of Bloom filters.