org.apache.druid.segment.filter

Class AndFilter

java.lang.Object

org.apache.druid.segment.filter.AndFilter

All Implemented Interfaces:

BooleanFilter, Filter

public class AndFilter
extends Object
implements BooleanFilter

Field Summary

Fields inherited from interface org.apache.druid.query.filter.BooleanFilter

EMPTY_VALUE_MATCHER_ARRAY

Constructor Summary

Constructors

Constructor and Description
AndFilter(LinkedHashSet<Filter> filters)
AndFilter(List<Filter> filters)

Method Summary

Modifier and Type	Method and Description
boolean	canVectorizeMatcher(ColumnInspector inspector) Returns true if this filter can produce a vectorized matcher from its "makeVectorMatcher" method.
boolean	equals(Object o)
double	estimateSelectivity(BitmapIndexSelector indexSelector) Estimate selectivity of this filter.
static <T> ImmutableBitmap	getBitmapIndex(BitmapIndexSelector selector, BitmapResultFactory<T> bitmapResultFactory, List<Filter> filters)
<T> T	getBitmapResult(BitmapIndexSelector selector, BitmapResultFactory<T> bitmapResultFactory) Get a (possibly wrapped) bitmap index, indicating rows that match this filter.
LinkedHashSet<Filter>	getFilters() Returns the child filters for this filter.
int	hashCode()
ValueMatcher	makeMatcher(BitmapIndexSelector selector, ColumnSelectorFactory columnSelectorFactory, RowOffsetMatcherFactory rowOffsetMatcherFactory) Get a ValueMatcher that applies this filter to row values.
ValueMatcher	makeMatcher(ColumnSelectorFactory factory) Get a ValueMatcher that applies this filter to row values.
VectorValueMatcher	makeVectorMatcher(VectorColumnSelectorFactory factory) Get a VectorValueMatcher that applies this filter to row vectors.
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.druid.query.filter.BooleanFilter

getRequiredColumns, shouldUseBitmapIndex, supportsBitmapIndex, supportsSelectivityEstimation

Methods inherited from interface org.apache.druid.query.filter.Filter

getBitmapIndex, rewriteRequiredColumns, supportsRequiredColumnRewrite

Constructor Detail

AndFilter

public AndFilter(LinkedHashSet<Filter> filters)

AndFilter

public AndFilter(List<Filter> filters)

Method Detail

getBitmapIndex

public static <T> ImmutableBitmap getBitmapIndex(BitmapIndexSelector selector,
                                                 BitmapResultFactory<T> bitmapResultFactory,
                                                 List<Filter> filters)

getBitmapResult

public <T> T getBitmapResult(BitmapIndexSelector selector,
                             BitmapResultFactory<T> bitmapResultFactory)

Description copied from interface: Filter

Get a (possibly wrapped) bitmap index, indicating rows that match this filter. Do not call this method unless Filter.supportsBitmapIndex(BitmapIndexSelector) returns true. Behavior in the case that Filter.supportsBitmapIndex(BitmapIndexSelector) returns false is undefined.

Specified by:

getBitmapResult in interface Filter

Parameters:

selector - Object used to retrieve bitmap indexes

Returns:

A bitmap indicating rows that match this filter.

See Also:

Filter.estimateSelectivity(BitmapIndexSelector)

makeMatcher

public ValueMatcher makeMatcher(ColumnSelectorFactory factory)

Description copied from interface: Filter

Get a ValueMatcher that applies this filter to row values.

Specified by:

makeMatcher in interface Filter

Parameters:

factory - Object used to create ValueMatchers

Returns:

ValueMatcher that applies this filter to row values.

makeVectorMatcher

public VectorValueMatcher makeVectorMatcher(VectorColumnSelectorFactory factory)

Description copied from interface: Filter

Get a VectorValueMatcher that applies this filter to row vectors.

Specified by:

makeVectorMatcher in interface Filter

Parameters:

factory - Object used to create ValueMatchers

Returns:

VectorValueMatcher that applies this filter to row vectors.

canVectorizeMatcher

public boolean canVectorizeMatcher(ColumnInspector inspector)

Description copied from interface: Filter

Returns true if this filter can produce a vectorized matcher from its "makeVectorMatcher" method.

Specified by:

canVectorizeMatcher in interface Filter

Parameters:

inspector - Supplies type information for the selectors this filter will match against

makeMatcher

public ValueMatcher makeMatcher(BitmapIndexSelector selector,
                                ColumnSelectorFactory columnSelectorFactory,
                                RowOffsetMatcherFactory rowOffsetMatcherFactory)

Description copied from interface: BooleanFilter

Get a ValueMatcher that applies this filter to row values. Unlike makeMatcher(ValueMatcherFactory), this method allows the Filter to utilize bitmap indexes. An implementation should either: - return a ValueMatcher that checks row values, using the provided ValueMatcherFactory - or, if possible, get a bitmap index for this filter using the BitmapIndexSelector, and return a ValueMatcher that checks the current row offset, created using the bitmap index.

Specified by:

makeMatcher in interface BooleanFilter

Parameters:

selector - Object used to retrieve bitmap indexes

columnSelectorFactory - Object used to select columns for making ValueMatchers

rowOffsetMatcherFactory - Object used to create RowOffsetMatchers

Returns:

ValueMatcher that applies this filter

getFilters

public LinkedHashSet<Filter> getFilters()

Description copied from interface: BooleanFilter

Returns the child filters for this filter. This is a LinkedHashSet because we don't want duplicates, but the order is also important in some cases (such as when filters are provided in an order that encourages short-circuiting.)

Specified by:

getFilters in interface BooleanFilter

estimateSelectivity

public double estimateSelectivity(BitmapIndexSelector indexSelector)

Description copied from interface: Filter

Estimate selectivity of this filter. This method can be used for cost-based query planning like in AutoStrategy. To avoid significant performance degradation for calculating the exact cost, implementation of this method targets to achieve rapid selectivity estimation with reasonable sacrifice of the accuracy. As a result, the estimated selectivity might be different from the exact value.

Specified by:

estimateSelectivity in interface Filter

Parameters:

indexSelector - Object used to retrieve bitmap indexes

Returns:

an estimated selectivity ranging from 0 (filter selects no rows) to 1 (filter selects all rows).

See Also:

Filter.getBitmapIndex(BitmapIndexSelector)

toString

public String toString()

Overrides:

toString in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object