com.tangosol.util.filter

Class BetweenFilter<T,E extends Comparable<? super E>>

java.lang.Object

com.tangosol.util.Base

com.tangosol.util.BitHelper

com.tangosol.util.ExternalizableHelper

com.tangosol.util.filter.ArrayFilter

com.tangosol.util.filter.AllFilter

com.tangosol.util.filter.AndFilter

com.tangosol.util.filter.BetweenFilter<T,E>

Type Parameters:

T - the type of the input argument to the filter

E - the type of the extracted attribute to use for comparison

All Implemented Interfaces:

ExternalizableLite, PortableObject, Filter, EntryFilter, IndexAwareFilter, QueryRecorderFilter, Serializable

public class BetweenFilter<T,E extends Comparable<? super E>>
extends AndFilter

Filter which compares the result of a method invocation with a value for "Between" condition. We use the standard ISO/IEC 9075:1992 semantic, according to which "X between Y and Z" is equivalent to "X >= Y && X <= Z". In a case when either result of a method invocation or a value to compare are equal to null, the evaluate test yields false. This approach is equivalent to the way the NULL values are handled by SQL.

Author:

cp/gg 2002.10.29, jk 2014.05.20

Nested Class Summary

Nested classes/interfaces inherited from class com.tangosol.util.filter.ArrayFilter

ArrayFilter.WeightedFilter

Nested classes/interfaces inherited from class com.tangosol.util.ExternalizableHelper

ExternalizableHelper.DecoratedMultiBufferReadBuffer, ExternalizableHelper.DefaultObjectStreamFactory, ExternalizableHelper.FormatAwareCompressor, ExternalizableHelper.IntDecoratedObject, ExternalizableHelper.Shielded, ExternalizableHelper.ShieldedDataOutputStream, ExternalizableHelper.ShieldedInputStream, ExternalizableHelper.ShieldedObjectOutputStream, ExternalizableHelper.ShieldedOutputStream, ExternalizableHelper.SimpleXmlBeanClassCache, ExternalizableHelper.Stats, ExternalizableHelper.XmlBeanClassCache

Nested classes/interfaces inherited from class com.tangosol.util.Base

Base.LoggingWriter, Base.StackFrame

Field Summary

Fields

Modifier and Type	Field and Description
static int	EVAL_COST The evaluation cost as a factor to the single index access operation.

Fields inherited from class com.tangosol.util.filter.ArrayFilter

m_aFilter, m_fPreserveOrder

Fields inherited from class com.tangosol.util.ExternalizableHelper

CONVERTER_FROM_BINARY, CONVERTER_STRIP_INTDECO, CONVERTER_TO_BINARY, DECO_APP_1, DECO_APP_2, DECO_APP_3, DECO_CUSTOM, DECO_EXPIRY, DECO_ID_MAX, DECO_ID_MIN, DECO_JCACHE, DECO_JCACHE_SYNTHETIC, DECO_MEMCACHED, DECO_PUSHREP, DECO_QUEUE_METADATA, DECO_RSVD_1, DECO_RSVD_2, DECO_STORE, DECO_TX, DECO_VALUE, DECO_WLS, EMPTY_BINARY_ARRAY, FMT_B_ARRAY, FMT_BIN_DECO, FMT_BIN_EXT_DECO, FMT_BINARY, FMT_BOOLEAN, FMT_BYTE, FMT_DECIMAL, FMT_DOUBLE, FMT_EXT, FMT_FLOAT, FMT_IDO, FMT_INT, FMT_INTEGER, FMT_LONG, FMT_NONE, FMT_NULL, FMT_OBJ_EXT, FMT_OBJ_SER, FMT_OPT, FMT_OPT_DOUBLE, FMT_OPT_INT, FMT_OPT_LONG, FMT_SHORT, FMT_STRING, FMT_UNKNOWN, FMT_XML_BEAN, FMT_XML_SER, FORCE_RESOLVING_STREAMS, MAX_DECO_HEADER_BYTES, PROPERTY_CONFIG, s_streamfactory, TRINT_DOMAIN_SPAN, TRINT_MAX_VALUE, TRINT_MAX_VARIANCE, USE_POF_STREAMS, USE_XMLBEAN_CLASS_CACHE, XMLBEAN_CLASS_CACHE

Fields inherited from class com.tangosol.util.Base

LOG_ALWAYS, LOG_DEBUG, LOG_ERR, LOG_INFO, LOG_MAX, LOG_MIN, LOG_QUIET, LOG_WARN, POWER_0, POWER_G, POWER_K, POWER_M, POWER_T, UNIT_D, UNIT_H, UNIT_M, UNIT_MS, UNIT_NS, UNIT_S, UNIT_US

Constructor Summary

Constructors

Constructor and Description
BetweenFilter() Default constructor (necessary for serialization).
BetweenFilter(String sMethod, E from, E to) Construct a BetweenFilter for testing "Between" condition.
BetweenFilter(String sMethod, E lowerBound, E upperBound, boolean fIncludeLowerBound, boolean fIncludeUpperBound) Construct a BetweenFilter for testing "Between" condition.
BetweenFilter(ValueExtractor<? super T,? extends E> extractor, E from, E to) Construct a BetweenFilter for testing "Between" condition.
BetweenFilter(ValueExtractor<? super T,? extends E> extractor, E lowerBound, E upperBound, boolean fIncludeLowerBound, boolean fIncludeUpperBound) Construct a BetweenFilter for testing "Between" condition.

Method Summary

Modifier and Type	Method and Description
Filter	applyIndex(Map mapIndexes, Set setKeys) Filter remaining keys using a Map of available indexes.
protected void	applySortedIndex(Set setKeys, SortedMap<Object,Set> mapInverted) Called by the applyIndex(java.util.Map, java.util.Set) method if the index corresponding to this filter's value extractor is a sorted index.
int	calculateEffectiveness(Map mapIndexes, Set setKeys) Given a Map of available indexes, determine if this IndexAwareFilter can use any of the indexes to assist in its processing, and if so, determine how effective the use of that index would be.
boolean	evaluate(Object oTarget) Apply the test to the input argument.
boolean	evaluateEntry(Map.Entry entry) Apply the test to a Map Entry.
protected boolean	evaluateEntry(Map.Entry entry, QueryContext ctx, QueryRecord.PartialResult.TraceStep step) Check if the given entry passes the filter's evaluation.
protected boolean	evaluateExtracted(Object oExtracted) Evaluate the specified extracted value.
void	explain(QueryContext ctx, QueryRecord.PartialResult.ExplainStep step, Set setKeys) Record the projected query execution cost by this filter.
E	getLowerBound() Obtain the lower bound of the range being used to evaluate values by this BetweenFilter.
E	getUpperBound() Obtain the upper bound of the range being used to evaluate values by this BetweenFilter.
ValueExtractor	getValueExtractor() Obtain the ValueExtractor used by this filter.
boolean	isLowerBoundInclusive() Obtain the flag indicating whether values matching the lower bound of the range evaluate to true.
boolean	isUpperBoundInclusive() Obtain the flag indicating whether values matching the upper bound of the range evaluate to true.
String	toString() Return a human-readable description for this Filter.
boolean	trace(QueryContext ctx, QueryRecord.PartialResult.TraceStep step, Map.Entry entry) Evaluate the specified entry against this filter and record the evaluation cost on the given step of the QueryRecord.
Filter	trace(QueryContext ctx, QueryRecord.PartialResult.TraceStep step, Set setKeys) Filter the given keys using available indexes and record the cost of execution on the given step of the QueryRecord.

Methods inherited from class com.tangosol.util.filter.AllFilter

applyIndex

Methods inherited from class com.tangosol.util.filter.ArrayFilter

applyFilter, equals, evaluateFilter, getFilters, hashCode, honorOrder, optimizeFilterOrder, readExternal, readExternal, writeExternal, writeExternal

Methods inherited from class com.tangosol.util.ExternalizableHelper

asBinary, calculatePackedLength, calculatePackedLength, checkObjectInputFilter, convertUTF, decodeExpiry, decorate, decorate, decorate, decorate, decorate, decorateBinary, encodeExpiry, ensureSerializer, extractIntDecoration, fromBinary, fromBinary, fromBinary, fromBinary, fromBinary, fromBinary, fromByteArray, fromByteArray, getClass, getDecoration, getDecoration, getDecorations, getDeltaCompressor, getInputStream, getNewObjectInput, getObjectInput, getObjectOutput, getObjectStreamFactory, getOutputStream, getShieldedOutputStream, getStreamFormat, getUndecorated, getUndecorated, isDecorated, isDecorated, isIntDecorated, isIntDecorated, isResolving, isSerializable, isSerializerCompatible, isVersionCompatible, isVersionCompatible, loadClass, loadResource, main, makeTrint, readBigDecimal, readBigInteger, readBooleanArray, readByteArray, readCollection, readDate, readDoubleArray, readExternalizableLite, readExternalizableLite, readFloatArray, readInt, readInt, readIntArray2d, readLong, readLong, readMap, readMap, readObject, readObject, readSafeUTF, readSafeUTF, readSerializable, readSerializable, readStringArray, readTime, readTimestamp, readTrint, readUnsignedTrint, readUTF, readXmlBean, readXmlSerializable, readXmlSerializable, realize, removeIntDecoration, removeIntDecoration, replace, reportIncompatibleSerializers, setObjectStreamFactory, toBinary, toBinary, toByteArray, toByteArray, toByteArray, toLiteBinary, toLong, undecorate, undecorate, validateBufferSize, writeBigDecimal, writeBigInteger, writeBooleanArray, writeByteArray, writeCollection, writeDate, writeDoubleArray, writeExternalizableLite, writeFloatArray, writeInt, writeInt, writeIntArray2d, writeLong, writeLong, writeMap, writeObject, writeSafeUTF, writeSafeUTF, writeSerializable, writeStringArray, writeTime, writeTimestamp, writeTrint, writeTrint, writeUTF, writeXmlBean, writeXmlSerializable

Methods inherited from class com.tangosol.util.BitHelper

countBits, countBits, countBits, indexOfLSB, indexOfLSB, indexOfLSB, indexOfMSB, indexOfMSB, indexOfMSB, rotateLeft, rotateLeft, rotateLeft, rotateRight, rotateRight, rotateRight, toBitString, toBitString, toBitString, toBytes, toBytes, toBytes, toBytes, toInt, toInt, toLong

Methods inherited from class com.tangosol.util.Base

azzert, azzert, azzert, azzertFailed, breakLines, breakLines, capitalize, checkNotEmpty, checkNotNull, checkRange, computeSafeWaitTime, decimalValue, dup, dup, ensureBigDecimal, ensureClassLoader, ensureRuntimeException, ensureRuntimeException, equals, equalsDeep, err, err, err, err, err, escape, formatDateTime, getCallerStackFrame, getCommonMonitor, getCommonMonitor, getCommonMonitor, getContextClassLoader, getContextClassLoader, getDeepMessage, getErr, getLastSafeTimeMillis, getLog, getMaxDecDigits, getMaxHexDigits, getOriginalException, getOut, getProcessRandom, getRandom, getRandomBinary, getRandomBinary, getRandomString, getSafeTimeMillis, getStackFrame, getStackFrames, getStackTrace, getStackTrace, getThreadFactory, getTimeZone, getUpTimeMillis, hashCode, hexValue, indentString, indentString, isDecimal, isHex, isLogEcho, isOctal, log, log, log, log, log, makeInteger, makeLong, makeThread, mod, mod, octalValue, out, out, out, out, out, pad, parseBandwidth, parseBandwidth, parseDelimitedString, parseHex, parseHex, parseMemorySize, parseMemorySize, parsePercentage, parseTime, parseTime, parseTimeNanos, parseTimeNanos, printStackTrace, randomize, randomize, randomize, randomize, read, read, read, read, read, read, read, replace, setErr, setLog, setLogEcho, setOut, sleep, toBandwidthString, toBandwidthString, toCharEscape, toCrc, toCrc, toCrc, toCrc, toCrc, toDecString, toDelimitedString, toDelimitedString, toDelimitedString, toDelimitedString, toHex, toHex, toHexDump, toHexEscape, toHexEscape, toHexEscape, toHexEscape, toHexString, toMemorySizeString, toMemorySizeString, toQuotedCharEscape, toQuotedStringEscape, toSqlString, toString, toString, toStringEscape, toUnicodeEscape, trace, trace, trace, trace, trace, trace, trace, trace, trace, truncateString, truncateString, wait

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.tangosol.util.Filter

and, asLimitFilter, associatedWith, forKeys, forPartitions, or, xor

Field Detail

EVAL_COST

public static int EVAL_COST

The evaluation cost as a factor to the single index access operation.

See Also:

IndexAwareFilter.calculateEffectiveness(Map, Set)

Constructor Detail

BetweenFilter

public BetweenFilter()

Default constructor (necessary for serialization).

BetweenFilter

public BetweenFilter(ValueExtractor<? super T,? extends E> extractor,
                     E from,
                     E to)

Construct a BetweenFilter for testing "Between" condition.

Parameters:

extractor - the ValueExtractor to use by this filter

from - the object to compare the "Greater or Equals" boundary with

to - the object to compare the "Less or Equals" boundary with

BetweenFilter

public BetweenFilter(String sMethod,
                     E from,
                     E to)

Construct a BetweenFilter for testing "Between" condition.

Parameters:

sMethod - the name of the method to invoke via reflection

from - the object to compare the "Greater or Equals" boundary with

to - the object to compare the "Less or Equals" boundary with

BetweenFilter

public BetweenFilter(String sMethod,
                     E lowerBound,
                     E upperBound,
                     boolean fIncludeLowerBound,
                     boolean fIncludeUpperBound)

Construct a BetweenFilter for testing "Between" condition.

Parameters:

sMethod - the name of the method to invoke via reflection

lowerBound - the lower bound of the range

upperBound - the upper bound of the range

fIncludeLowerBound - a flag indicating whether values matching the lower bound evaluate to true

fIncludeUpperBound - a flag indicating whether values matching the upper bound evaluate to true

BetweenFilter

public BetweenFilter(ValueExtractor<? super T,? extends E> extractor,
                     E lowerBound,
                     E upperBound,
                     boolean fIncludeLowerBound,
                     boolean fIncludeUpperBound)

Construct a BetweenFilter for testing "Between" condition.

Parameters:

extractor - the ValueExtractor to be used by this filter

lowerBound - the lower bound of the range

upperBound - the upper bound of the range

fIncludeLowerBound - a flag indicating whether values matching the lower bound evaluate to true

fIncludeUpperBound - a flag indicating whether values matching the upper bound evaluate to true

Method Detail

getValueExtractor

public ValueExtractor getValueExtractor()

Obtain the ValueExtractor used by this filter.

Returns:

the ValueExtractor used by this filter

getLowerBound

public E getLowerBound()

Obtain the lower bound of the range being used to evaluate values by this BetweenFilter.

Returns:

the lower bound of the range being used to evaluate values by this BetweenFilter

getUpperBound

public E getUpperBound()

Obtain the upper bound of the range being used to evaluate values by this BetweenFilter.

Returns:

the upper bound of the range being used to evaluate values by this BetweenFilter

isLowerBoundInclusive

public boolean isLowerBoundInclusive()

Obtain the flag indicating whether values matching the lower bound of the range evaluate to true.

Returns:

the flag indicating whether values matching the lower bound of the range evaluate to true

isUpperBoundInclusive

public boolean isUpperBoundInclusive()

Obtain the flag indicating whether values matching the upper bound of the range evaluate to true.

Returns:

the flag indicating whether values matching the upper bound of the range evaluate to true

evaluate

public boolean evaluate(Object oTarget)

Apply the test to the input argument.

Specified by:

evaluate in interface Filter

Overrides:

evaluate in class AllFilter

Parameters:

oTarget - the input argument to evaluate

Returns:

true if the input argument matches the filter, otherwise false

evaluateEntry

public boolean evaluateEntry(Map.Entry entry)

Apply the test to a Map Entry.

Specified by:

evaluateEntry in interface EntryFilter

Overrides:

evaluateEntry in class ArrayFilter

Parameters:

entry - the Map Entry to evaluate; never null

Returns:

true if the test passes, false otherwise

evaluateEntry

protected boolean evaluateEntry(Map.Entry entry,
                                QueryContext ctx,
                                QueryRecord.PartialResult.TraceStep step)

Check if the given entry passes the filter's evaluation. Record the actual cost of execution for each of the participating filters if a query context is provided.

Overrides:

evaluateEntry in class AllFilter

Parameters:

entry - a key value pair to filter

ctx - the query ctx; may be null

step - the step used to record the execution cost

Returns:

true if the entry passes the filter, false otherwise

applyIndex

public Filter applyIndex(Map mapIndexes,
                         Set setKeys)

Filter remaining keys using a Map of available indexes.

The filter is responsible for removing all keys from the passed set of keys that the applicable indexes can prove should be filtered. If the filter does not fully evaluate the remaining keys using just the index information, it must return a filter (which may be an EntryFilter) that can complete the task using an iterating implementation. If, on the other hand, the filter does fully evaluate the remaining keys using just the index information, then it should return null to indicate that no further filtering is necessary.

Specified by:

applyIndex in interface IndexAwareFilter

Overrides:

applyIndex in class ArrayFilter

Parameters:

mapIndexes - the available MapIndex objects keyed by the related ValueExtractor; read-only

setKeys - the mutable set of keys that remain to be filtered

Returns:

a Filter object (which may be an EntryFilter) that can be used to process the remaining keys, or null if no additional filter processing is necessary

calculateEffectiveness

public int calculateEffectiveness(Map mapIndexes,
                                  Set setKeys)

Given a Map of available indexes, determine if this IndexAwareFilter can use any of the indexes to assist in its processing, and if so, determine how effective the use of that index would be.

The returned value is an effectiveness estimate of how well this filter can use the specified indexes to filter the specified keys. An operation that requires no more than a single access to the index content (i.e. Equals, NotEquals) has an effectiveness of one. Evaluation of a single entry is assumed to have an effectiveness that depends on the index implementation and is usually measured as a constant number of the single operations. This number is referred to as evaluation cost.

If the effectiveness of a filter evaluates to a number larger than the keySet.size() * <evaluation cost> then a user could avoid using the index and iterate through the keySet calling evaluate rather then applyIndex.

Specified by:

calculateEffectiveness in interface IndexAwareFilter

Overrides:

calculateEffectiveness in class AllFilter

Parameters:

mapIndexes - the available MapIndex objects keyed by the related ValueExtractor; read-only

setKeys - the set of keys that will be filtered; read-only

Returns:

an effectiveness estimate of how well this filter can use the specified indexes to filter the specified keys

explain

public void explain(QueryContext ctx,
                    QueryRecord.PartialResult.ExplainStep step,
                    Set setKeys)

Record the projected query execution cost by this filter.

This method is expected to record the order of execution and estimated cost of applying corresponding indexes in the given step without actually applying any indexes or evaluating entries.

Specified by:

explain in interface QueryRecorderFilter

Overrides:

explain in class ArrayFilter

Parameters:

ctx - the query context

step - the step used to record the estimated execution cost

setKeys - the set of keys that would be filtered

trace

public Filter trace(QueryContext ctx,
                    QueryRecord.PartialResult.TraceStep step,
                    Set setKeys)

Filter the given keys using available indexes and record the cost of execution on the given step of the QueryRecord.

This method should record the size of the given key set before and after applying corresponding indexes using QueryRecord.PartialResult.RecordableStep.recordPreFilterKeys(int) and QueryRecord.PartialResult.TraceStep.recordPostFilterKeys(int) as well as the corresponding execution time using the QueryRecord.PartialResult.TraceStep.recordDuration(long) method.

This method is only called if the filter is an IndexAwareFilter and its implementations should explicitly call applyIndex() to actually perform the query. Additionally, this method should return the filter object (if any) returned by the applyIndex() call.

Specified by:

trace in interface QueryRecorderFilter

Overrides:

trace in class ArrayFilter

Parameters:

ctx - the query context

step - the step used to record the execution cost

setKeys - the mutable set of keys that remain to be filtered

Returns:

the filter returned from IndexAwareFilter.applyIndex(Map, Set)

trace

public boolean trace(QueryContext ctx,
                     QueryRecord.PartialResult.TraceStep step,
                     Map.Entry entry)

Evaluate the specified entry against this filter and record the evaluation cost on the given step of the QueryRecord.

This method should record the corresponding latencies using QueryRecord.PartialResult.TraceStep.recordDuration(long).

Implementations are responsible for explicitly calling evaluateEntry() method to perform the actual entry evaluation. Additionally, this method should return the result of the evaluateEntry call.

Specified by:

trace in interface QueryRecorderFilter

Overrides:

trace in class ArrayFilter

Parameters:

ctx - the context

step - the step used to record the evaluation cost

entry - the entry to evaluate

Returns:

the result returned from EntryFilter.evaluateEntry(Map.Entry)

toString

public String toString()

Return a human-readable description for this Filter.

Overrides:

toString in class ArrayFilter

Returns:

a String description of the Filter

evaluateExtracted

protected boolean evaluateExtracted(Object oExtracted)

Evaluate the specified extracted value.

Parameters:

oExtracted - an extracted value to evaluate

Returns:

true if the test passes

applySortedIndex

protected void applySortedIndex(Set setKeys,
                                SortedMap<Object,Set> mapInverted)

Called by the applyIndex(java.util.Map, java.util.Set) method if the index corresponding to this filter's value extractor is a sorted index.

Parameters:

setKeys - the set of keys of the entries being filtered

mapInverted - the index to apply