Uses of Interface
org.apache.commons.collections4.bloomfilter.BloomFilter
-
Packages that use BloomFilter Package Description org.apache.commons.collections4.bloomfilter 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 BloomFilter Modifier and Type Interface Description interfaceBloomFilter<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.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.bloomfilter Modifier and Type Interface Description interfaceCountingBloomFilterThe 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 BloomFilter Modifier and Type Class Description classArrayCountingBloomFilterA 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.classSimpleBloomFilterA bloom filter using an array of bit maps to track enabled bits.classSparseBloomFilterA 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 BloomFilter Modifier and Type Method Description static <T extends BloomFilter<T>>
java.util.function.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>>
java.util.function.Predicate<LayerManager<T>>LayerManager.ExtendCheck. advanceOnPopulated()Advances the target once a merge has been performed.static <T extends BloomFilter<T>>
java.util.function.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>>
java.util.function.Predicate<LayerManager<T>>LayerManager.ExtendCheck. neverAdvance()Does not automatically advance the target.static <T extends BloomFilter<T>>
java.util.function.Consumer<java.util.Deque<T>>LayerManager.Cleanup. noCleanup()A Cleanup that never removes anything.static <T extends BloomFilter<T>>
java.util.function.Consumer<java.util.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>>
java.util.function.Consumer<java.util.Deque<T>>LayerManager.Cleanup. removeEmptyTarget()Removes the last added target if it is empty.static <T extends BloomFilter<T>>
java.util.function.Consumer<java.util.Deque<T>>LayerManager.Cleanup. removeIf(java.util.function.Predicate<? super T> test)Removes any layer identified by the predicate.Methods in org.apache.commons.collections4.bloomfilter that return BloomFilter Modifier and Type Method Description default 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 BloomFilter Modifier and Type Method Description default 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 BloomFilter Modifier and Type Method Description default booleanBloomFilterExtractor. processBloomFilterPair(BloomFilterExtractor other, java.util.function.BiPredicate<BloomFilter,BloomFilter> func)Applies thefuncto each Bloom filter pair in order.default booleanBloomFilterExtractor. processBloomFilterPair(BloomFilterExtractor other, java.util.function.BiPredicate<BloomFilter,BloomFilter> func)Applies thefuncto each Bloom filter pair in order.booleanBloomFilterExtractor. processBloomFilters(java.util.function.Predicate<BloomFilter> bloomFilterPredicate)Executes a Bloom filter Predicate on each Bloom filter in the collection.booleanLayeredBloomFilter. processBloomFilters(java.util.function.Predicate<BloomFilter> bloomFilterPredicate)Processes the Bloom filters in depth order with the most recent filters first.booleanLayerManager. processBloomFilters(java.util.function.Predicate<BloomFilter> bloomFilterPredicate)Executes a Bloom filter Predicate on each Bloom filter in the manager in depth order.
-