Uses of Interface
org.apache.commons.collections4.bloomfilter.BloomFilter
Packages that use BloomFilter
Package
Description
Collects extensible 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 TypeClassDescriptionclassLayeredBloomFilter<T extends BloomFilter>Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc.classLayerManager<T extends BloomFilter>Implementation of the methods to manage the layers in a layered Bloom filter.static classLayerManager.Builder<T extends BloomFilter>Builder to create Layer ManagerSubinterfaces 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>Layered Bloom filters are described in Zhiwang, Cen; Jungang, Xu; Jian, Sun (2010), "A multi-layer Bloom filter for duplicated URL detection", Proc.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.classAn 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>
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>
Predicate<LayerManager<T>>LayerManager.ExtendCheck.advanceOnPopulated()Advances the target once a merge has been performed.static <T extends BloomFilter>
Predicate<LayerManager<T>>LayerManager.ExtendCheck.advanceOnSaturation(double maxN) Creates a new target after the current target is saturated.static <T extends BloomFilter>
LayerManager.Builder<T>LayerManager.builder()Creates a new Builder with defaults ofExtendCheck.neverAdvance()andCleanup.noCleanup().<T extends BloomFilter>
TBloomFilter.copy()Creates a new instance of the BloomFilter with the same properties as the current one.static <T extends BloomFilter>
Predicate<LayerManager<T>>LayerManager.ExtendCheck.neverAdvance()Does not automatically advance the target.static <T extends BloomFilter>
Consumer<Deque<T>>LayerManager.Cleanup.noCleanup()A Cleanup that never removes anything.static <T extends BloomFilter>
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>
Consumer<Deque<T>>LayerManager.Cleanup.removeEmptyTarget()Removes the last added target if it is empty.static <T extends BloomFilter>
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.LayeredBloomFilter.flatten()Create a standard (non-layered) Bloom filter by merging all of the layers.protected BloomFilterWrappedBloomFilter.getWrapped()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 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.Constructors in org.apache.commons.collections4.bloomfilter with parameters of type BloomFilter