com.google.uzaygezen.core

Class RangeListFilter<T extends Comparable<T>,V extends Content<V>,R extends Range<T,V>>

java.lang.Object

com.google.uzaygezen.core.RangeListFilter<T,V,R>

public class RangeListFilter<T extends Comparable<T>,V extends Content<V>,R extends Range<T,V>>
extends Object

Associates a list of ranges with a boolean specifying if the list of ranges has exceeded the maximum limit. If at least one of two such filters has exceeded the threshold in the past, then the combined threshold will have just one element in the list. TODO: We should really use a min-heap to perform the optimal concatenations instead. But for now this approach should work as well, although it will lead to too much over-selectivity since thresholdExceeded will quickly become true and thus inside-range filtering won't get to be used that much. Although it might look weird that we should use 2 min-heaps, one in BacktrackingQueryBuilder and one here, the explanation is that getting the ranges right is much more important than getting the filter inside each range as tight as possible. As a result BacktrackingQueryBuilder uses one min-heap of its own which gets the best possible ranges, and then the inside each range, we should also get the best possible filter. But we consider the former to be of utmost importance.

Author:

Daniel Aioanei

Constructor Summary

Constructors

Constructor and Description
RangeListFilter(List<R> rangeList, boolean thresholdExceeded, Level thresholdExceededLogLevel, RangeHome<T,V,R> rangeHome)

Method Summary

Methods

Modifier and Type	Method and Description
RangeListFilter<T,V,R>	combine(RangeListFilter<T,V,R> higher, int threshold, V gapEstimate)
static <T extends Comparable<T>,V extends Content<V>,R extends Range<T,V>> com.google.common.base.Function<R,RangeListFilter<T,V,R>>	creator(Level thresholdExceededLogLevel, RangeHome<T,V,R> rangeHome)
boolean	equals(Object o)
R	getRange() Convenience method to extract the range covered by this filter.
List<R>	getRangeList()
int	hashCode()
boolean	isThresholdExceeded()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

RangeListFilter

public RangeListFilter(List<R> rangeList,
               boolean thresholdExceeded,
               Level thresholdExceededLogLevel,
               RangeHome<T,V,R> rangeHome)

Parameters:

rangeList - should better be an immutable list

thresholdExceeded - if the filter size threshold has been exceeded

Method Detail

creator

public static <T extends Comparable<T>,V extends Content<V>,R extends Range<T,V>> com.google.common.base.Function<R,RangeListFilter<T,V,R>> creator(Level thresholdExceededLogLevel,
                                                                                                                                    RangeHome<T,V,R> rangeHome)

combine

public RangeListFilter<T,V,R> combine(RangeListFilter<T,V,R> higher,
                             int threshold,
                             V gapEstimate)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object

getRangeList

public List<R> getRangeList()

getRange

public R getRange()

Convenience method to extract the range covered by this filter.

isThresholdExceeded

public boolean isThresholdExceeded()