Uses of Interface
org.apache.commons.collections4.bloomfilter.IndexExtractor
Packages that use IndexExtractor
Package
Description
Implements Bloom filter classes and interfaces.
-
Uses of IndexExtractor in org.apache.commons.collections4.bloomfilter
Subinterfaces of IndexExtractor in org.apache.commons.collections4.bloomfilterModifier and TypeInterfaceDescriptioninterfaceBloomFilter<T extends BloomFilter<T>>The interface that describes a Bloom filter.interfaceSome Bloom filter implementations use a count rather than a bit flag.interfaceThe 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 IndexExtractorModifier 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 that return IndexExtractorModifier and TypeMethodDescriptionstatic IndexExtractorIndexExtractor.fromBitMapExtractor(BitMapExtractor bitMapExtractor) Creates an IndexExtractor from aBitMapExtractor.static IndexExtractorIndexExtractor.fromIndexArray(int... values) Creates an IndexExtractor from an array of integers.Creates an IndexExtractor for this hasher based on the Shape.default IndexExtractorBloomFilter.uniqueIndices()Most Bloom filters create unique IndexExtractors.default IndexExtractorCellExtractor.uniqueIndices()default IndexExtractorCountingBloomFilter.uniqueIndices()The default implementation is a no-op since the counting bloom filter returns an unique IndexExtractor by default.default IndexExtractorIndexExtractor.uniqueIndices()Creates an IndexExtractor comprising the unique indices for this extractor.Methods in org.apache.commons.collections4.bloomfilter with parameters of type IndexExtractorModifier and TypeMethodDescriptionbooleanArrayCountingBloomFilter.contains(IndexExtractor indexExtractor) booleanBloomFilter.contains(IndexExtractor indexExtractor) Returnstrueif this filter contains the indices specified IndexExtractor.booleanLayeredBloomFilter.contains(IndexExtractor indexExtractor) booleanSimpleBloomFilter.contains(IndexExtractor indexExtractor) booleanSparseBloomFilter.contains(IndexExtractor indexExtractor) booleanWrappedBloomFilter.contains(IndexExtractor indexExtractor) int[]LayeredBloomFilter.find(IndexExtractor indexExtractor) Finds the layers in which the IndexExtractor is found.static CellExtractorCellExtractor.from(IndexExtractor indexExtractor) Creates a CellExtractor from an IndexExtractor.static BitMapExtractorBitMapExtractor.fromIndexExtractor(IndexExtractor extractor, int numberOfBits) Creates a BitMapExtractor from an IndexExtractor.default intCountingBloomFilter.getMaxInsert(IndexExtractor indexExtractor) Determines the maximum number of times the IndexExtractor could have been merged into this counting filter.booleanBloomFilter.merge(IndexExtractor indexExtractor) Merges the specified IndexExtractor into this Bloom filter.default booleanCountingBloomFilter.merge(IndexExtractor indexExtractor) Merges the specified index extractor into this Bloom filter.booleanLayeredBloomFilter.merge(IndexExtractor indexExtractor) booleanSimpleBloomFilter.merge(IndexExtractor indexExtractor) booleanSparseBloomFilter.merge(IndexExtractor indexExtractor) booleanWrappedBloomFilter.merge(IndexExtractor indexExtractor) default booleanCountingBloomFilter.remove(IndexExtractor indexExtractor) Removes the values from the specified IndexExtractor from the Bloom filter from this Bloom filter.