com.facebook.presto.common.predicate

Class SortedRangeSet

java.lang.Object

com.facebook.presto.common.predicate.SortedRangeSet

All Implemented Interfaces:

ValueSet

public final class SortedRangeSet
extends Object
implements ValueSet

A set containing zero or more Ranges of the same type over a continuous space of possible values. Ranges are coalesced into the most compact representation of non-overlapping Ranges. This structure allows iteration across these compacted Ranges in increasing order, as well as other common set-related operation.

Method Summary

Modifier and Type	Method and Description
SortedRangeSet	complement()
boolean	containsValue(Object value)
static SortedRangeSet	copyOf(Type type, List<Range> ranges)
boolean	equals(Object obj)
List<Range>	getOrderedRanges()
int	getRangeCount()
Ranges	getRanges()
Object	getSingleValue()
Range	getSpan()
Type	getType()
ValuesProcessor	getValuesProcessor()
int	hashCode()
SortedRangeSet	intersect(ValueSet other)
boolean	isAll()
boolean	isNone()
boolean	isSingleValue()
String	toString(SqlFunctionProperties properties)
SortedRangeSet	union(Collection<ValueSet> valueSets)
SortedRangeSet	union(ValueSet other)

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.facebook.presto.common.predicate.ValueSet

contains, copyOf, copyOfRanges, getDiscreteValues, ofRanges, ofRanges, overlaps, subtract

Method Detail

copyOf

public static SortedRangeSet copyOf(Type type,
                                    List<Range> ranges)

getType

public Type getType()

Specified by:

getType in interface ValueSet

getOrderedRanges

public List<Range> getOrderedRanges()

getRangeCount

public int getRangeCount()

isNone

public boolean isNone()

Specified by:

isNone in interface ValueSet

isAll

public boolean isAll()

Specified by:

isAll in interface ValueSet

isSingleValue

public boolean isSingleValue()

Specified by:

isSingleValue in interface ValueSet

getSingleValue

public Object getSingleValue()

Specified by:

getSingleValue in interface ValueSet

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface ValueSet

getSpan

public Range getSpan()

getRanges

public Ranges getRanges()

Specified by:

getRanges in interface ValueSet

Returns:

range predicates for orderable Types

getValuesProcessor

public ValuesProcessor getValuesProcessor()

Specified by:

getValuesProcessor in interface ValueSet

intersect

public SortedRangeSet intersect(ValueSet other)

Specified by:

intersect in interface ValueSet

union

public SortedRangeSet union(ValueSet other)

Specified by:

union in interface ValueSet

union

public SortedRangeSet union(Collection<ValueSet> valueSets)

Specified by:

union in interface ValueSet

complement

public SortedRangeSet complement()

Specified by:

complement in interface ValueSet

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString(SqlFunctionProperties properties)

Specified by:

toString in interface ValueSet