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 TypeInterfaceDescriptioninterface
BloomFilter<T extends BloomFilter<T>>
The interface that describes a Bloom filter.interface
Some Bloom filter implementations use a count rather than a bit flag.interface
The 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 class
A counting Bloom filter using an int array to track cells for each enabled bit.class
LayeredBloomFilter<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 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
WrappedBloomFilter<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 IndexExtractor
IndexExtractor.fromBitMapExtractor
(BitMapExtractor bitMapExtractor) Creates an IndexExtractor from aBitMapExtractor
.static IndexExtractor
IndexExtractor.fromIndexArray
(int... values) Creates an IndexExtractor from an array of integers.Creates an IndexExtractor for this hasher based on the Shape.default IndexExtractor
BloomFilter.uniqueIndices()
Most Bloom filters create unique IndexExtractors.default IndexExtractor
CellExtractor.uniqueIndices()
default IndexExtractor
CountingBloomFilter.uniqueIndices()
The default implementation is a no-op since the counting bloom filter returns an unique IndexExtractor by default.default IndexExtractor
IndexExtractor.uniqueIndices()
Creates an IndexExtractor comprising the unique indices for this extractor.Methods in org.apache.commons.collections4.bloomfilter with parameters of type IndexExtractorModifier and TypeMethodDescriptionboolean
ArrayCountingBloomFilter.contains
(IndexExtractor indexExtractor) boolean
BloomFilter.contains
(IndexExtractor indexExtractor) Returnstrue
if this filter contains the indices specified IndexExtractor.boolean
LayeredBloomFilter.contains
(IndexExtractor indexExtractor) boolean
SimpleBloomFilter.contains
(IndexExtractor indexExtractor) boolean
SparseBloomFilter.contains
(IndexExtractor indexExtractor) boolean
WrappedBloomFilter.contains
(IndexExtractor indexExtractor) int[]
LayeredBloomFilter.find
(IndexExtractor indexExtractor) Finds the layers in which the IndexExtractor is found.static CellExtractor
CellExtractor.from
(IndexExtractor indexExtractor) Creates a CellExtractor from an IndexExtractor.static BitMapExtractor
BitMapExtractor.fromIndexExtractor
(IndexExtractor extractor, int numberOfBits) Creates a BitMapExtractor from an IndexExtractor.default int
CountingBloomFilter.getMaxInsert
(IndexExtractor indexExtractor) Determines the maximum number of times the IndexExtractor could have been merged into this counting filter.boolean
BloomFilter.merge
(IndexExtractor indexExtractor) Merges the specified IndexExtractor into this Bloom filter.default boolean
CountingBloomFilter.merge
(IndexExtractor indexExtractor) Merges the specified index extractor into this Bloom filter.boolean
LayeredBloomFilter.merge
(IndexExtractor indexExtractor) boolean
SimpleBloomFilter.merge
(IndexExtractor indexExtractor) boolean
SparseBloomFilter.merge
(IndexExtractor indexExtractor) boolean
WrappedBloomFilter.merge
(IndexExtractor indexExtractor) default boolean
CountingBloomFilter.remove
(IndexExtractor indexExtractor) Removes the values from the specified IndexExtractor from the Bloom filter from this Bloom filter.