Uses of Interface
org.apache.commons.collections4.bloomfilter.BloomFilter
Packages that use BloomFilter
Package
Description
Implements Bloom filter classes and interfaces.
-
Uses of BloomFilter in org.apache.commons.collections4.bloomfilter
Classes in org.apache.commons.collections4.bloomfilter with type parameters of type BloomFilterModifier and TypeInterfaceDescriptioninterfaceBloomFilter<T extends BloomFilter<T>>The interface that describes a Bloom filter.classLayeredBloomFilter<T extends BloomFilter<T>>Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE 2010), vol. 1, pp.classLayerManager<T extends BloomFilter<T>>Implementation of the methods to manage the layers in a layered Bloom filter.static classLayerManager.Builder<T extends BloomFilter<T>>Builds new instances ofLayerManager.classWrappedBloomFilter<T extends WrappedBloomFilter<T,W>, W extends BloomFilter<W>> An abstract class to assist in implementing Bloom filter decorators.Subinterfaces of BloomFilter in org.apache.commons.collections4.bloomfilterModifier and TypeInterfaceDescriptioninterfaceThe interface that describes a Bloom filter that associates a count with each bit index rather than a bit.Classes in org.apache.commons.collections4.bloomfilter that implement BloomFilterModifier and TypeClassDescriptionfinal classA counting Bloom filter using an int array to track cells for each enabled bit.classLayeredBloomFilter<T extends BloomFilter<T>>Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE 2010), vol. 1, pp.final classA bloom filter using an array of bit maps to track enabled bits.final classA bloom filter using a TreeSet of integers to track enabled bits.classWrappedBloomFilter<T extends WrappedBloomFilter<T,W>, W extends BloomFilter<W>> An abstract class to assist in implementing Bloom filter decorators.Methods in org.apache.commons.collections4.bloomfilter with type parameters of type BloomFilterModifier and TypeMethodDescriptionstatic <T extends BloomFilter<T>>
Predicate<LayerManager<T>> LayerManager.ExtendCheck.advanceOnCount(int breakAt) Creates a new target after a specific number of filters have been added to the current target.static <T extends BloomFilter<T>>
Predicate<LayerManager<T>> LayerManager.ExtendCheck.advanceOnPopulated()Advances the target once a merge has been performed.static <T extends BloomFilter<T>>
Predicate<LayerManager<T>> LayerManager.ExtendCheck.advanceOnSaturation(double maxN) Creates a new target after the current target is saturated.static <T extends BloomFilter<T>>
LayerManager.Builder<T> LayerManager.builder()Creates a new Builder with defaults ofLayerManager.ExtendCheck.neverAdvance()andLayerManager.Cleanup.noCleanup().static <T extends BloomFilter<T>>
BloomFilterExtractorBloomFilterExtractor.fromBloomFilterArray(BloomFilter<?>... filters) Creates a BloomFilterExtractor from an array of Bloom filters.static <T extends BloomFilter<T>>
Predicate<LayerManager<T>> LayerManager.ExtendCheck.neverAdvance()Does not automatically advance the target.static <T extends BloomFilter<T>>
Consumer<Deque<T>> LayerManager.Cleanup.noCleanup()A Cleanup that never removes anything.static <T extends BloomFilter<T>>
Consumer<Deque<T>> LayerManager.Cleanup.onMaxSize(int maxSize) Removes the earliest filters in the list when the the number of filters exceeds maxSize.static <T extends BloomFilter<T>>
Consumer<Deque<T>> LayerManager.Cleanup.removeEmptyTarget()Removes the last added target if it is empty.static <T extends BloomFilter<T>>
Consumer<Deque<T>> Removes any layer identified by the predicate.Methods in org.apache.commons.collections4.bloomfilter that return BloomFilterModifier and TypeMethodDescriptiondefault BloomFilter[]BloomFilterExtractor.asBloomFilterArray()Return an array of the Bloom filters in the collection.default BloomFilterBloomFilterExtractor.flatten()Create a standard (non-layered) Bloom filter by merging all of the layers.Methods in org.apache.commons.collections4.bloomfilter with parameters of type BloomFilterModifier and TypeMethodDescriptiondefault booleanBloomFilter.contains(BloomFilter<?> other) Returnstrueif this filter contains the specified filter.booleanLayeredBloomFilter.contains(BloomFilter other) Returnstrueif this any layer contained by this filter contains the specified filter.booleanWrappedBloomFilter.contains(BloomFilter<?> other) static doubleSetOperations.cosineSimilarity(BloomFilter<?> first, BloomFilter<?> second) Calculates the Cosine similarity between two Bloom filters.default intBloomFilter.estimateIntersection(BloomFilter<?> other) Estimates the number of items in the intersection of this Bloom filter with the other bloom filter.intWrappedBloomFilter.estimateIntersection(BloomFilter<?> other) default intBloomFilter.estimateUnion(BloomFilter<?> other) Estimates the number of items in the union of this Bloom filter with the other bloom filter.intLayeredBloomFilter.estimateUnion(BloomFilter other) intWrappedBloomFilter.estimateUnion(BloomFilter<?> other) int[]LayeredBloomFilter.find(BloomFilter bf) Finds the layers in which the Bloom filter is found.static <T extends BloomFilter<T>>
BloomFilterExtractorBloomFilterExtractor.fromBloomFilterArray(BloomFilter<?>... filters) Creates a BloomFilterExtractor from an array of Bloom filters.default intCountingBloomFilter.getMaxInsert(BloomFilter<?> bloomFilter) Determines the maximum number of times the Bloom filter could have been merged into this counting filter.default booleanBloomFilter.merge(BloomFilter<?> other) Merges the specified Bloom filter into this Bloom filter.default booleanCountingBloomFilter.merge(BloomFilter<?> other) Merges the specified Bloom filter into this Bloom filter.booleanLayeredBloomFilter.merge(BloomFilter bf) booleanSimpleBloomFilter.merge(BloomFilter<?> other) booleanSparseBloomFilter.merge(BloomFilter<?> other) booleanWrappedBloomFilter.merge(BloomFilter<?> other) default booleanCountingBloomFilter.remove(BloomFilter<?> other) Removes the specified Bloom filter from this Bloom filter.Method parameters in org.apache.commons.collections4.bloomfilter with type arguments of type BloomFilterModifier and TypeMethodDescriptiondefault booleanBloomFilterExtractor.processBloomFilterPair(BloomFilterExtractor other, BiPredicate<BloomFilter, BloomFilter> func) Applies thefuncto each Bloom filter pair in order.default booleanBloomFilterExtractor.processBloomFilterPair(BloomFilterExtractor other, BiPredicate<BloomFilter, BloomFilter> func) Applies thefuncto each Bloom filter pair in order.booleanBloomFilterExtractor.processBloomFilters(Predicate<BloomFilter> bloomFilterPredicate) Executes a Bloom filter Predicate on each Bloom filter in the collection.final booleanLayeredBloomFilter.processBloomFilters(Predicate<BloomFilter> bloomFilterPredicate) Processes the Bloom filters in depth order with the most recent filters first.booleanLayerManager.processBloomFilters(Predicate<BloomFilter> bloomFilterPredicate) Executes a Bloom filter Predicate on each Bloom filter in the manager in depth order.