Class SortedRangeSet

java.lang.Object

io.trino.spi.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.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SortedRangeSet.Builder
static enum	SortedRangeSet.DiscreteSetMarker

Method Summary

Modifier and Type	Method	Description
static SortedRangeSet.Builder	builder(Type type, int expectedSize)
SortedRangeSet	complement()
boolean	contains(ValueSet other)
boolean	containsValue(Object value)
static SortedRangeSet	copyOf(Type type, List<Range> ranges)	Provided Ranges are unioned together to form the SortedRangeSet
boolean	equals(Object obj)
static SortedRangeSet	fromJson(Type type, boolean[] inclusive, Block sortedRanges, SortedRangeSet.DiscreteSetMarker discreteSetMarker)	Deprecated.
List<Object>	getDiscreteSet()
SortedRangeSet.DiscreteSetMarker	getDiscreteSetMarker()
boolean[]	getInclusive()
List<Range>	getOrderedRanges()
int	getRangeCount()
Ranges	getRanges()
long	getRetainedSizeInBytes()
Object	getSingleValue()
Block	getSortedRanges()
Range	getSpan()
Type	getType()
ValuesProcessor	getValuesProcessor()
int	hashCode()
SortedRangeSet	intersect(ValueSet other)
boolean	isAll()
boolean	isDiscreteSet()
boolean	isNone()
boolean	isSingleValue()
boolean	overlaps(ValueSet other)
String	toString()
String	toString(ConnectorSession session)
String	toString(ConnectorSession session, int limit)
Optional<Collection<Object>>	tryExpandRanges(int valuesLimit)	Try to expand valueSet into a discrete set of (at most limit) objects.
SortedRangeSet	union(ValueSet other)
SortedRangeSet	union(Collection<ValueSet> valueSets)

Methods inherited from class java.lang.Object

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

Methods inherited from interface io.trino.spi.predicate.ValueSet

getDiscreteValues, subtract

Method Details

fromJson

@Deprecated
public static SortedRangeSet fromJson(Type type,
 boolean[] inclusive,
 Block sortedRanges,
 SortedRangeSet.DiscreteSetMarker discreteSetMarker)

Deprecated.

copyOf

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

Provided Ranges are unioned together to form the SortedRangeSet

getType

public Type getType()

Specified by:

getType in interface ValueSet

getInclusive

public boolean[] getInclusive()

getSortedRanges

public Block getSortedRanges()

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

getDiscreteSetMarker

public SortedRangeSet.DiscreteSetMarker getDiscreteSetMarker()

isDiscreteSet

public boolean isDiscreteSet()

Specified by:

isDiscreteSet in interface ValueSet

getDiscreteSet

public List<Object> getDiscreteSet()

Specified by:

getDiscreteSet 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

overlaps

public boolean overlaps(ValueSet other)

Specified by:

overlaps in interface ValueSet

union

public SortedRangeSet union(Collection<ValueSet> valueSets)

Specified by:

union in interface ValueSet

union

public SortedRangeSet union(ValueSet other)

Specified by:

union in interface ValueSet

contains

public boolean contains(ValueSet other)

Specified by:

contains 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()

Specified by:

toString in interface ValueSet

Overrides:

toString in class Object

toString

public String toString(ConnectorSession session)

Specified by:

toString in interface ValueSet

toString

public String toString(ConnectorSession session,
 int limit)

Specified by:

toString in interface ValueSet

getRetainedSizeInBytes

public long getRetainedSizeInBytes()

Specified by:

getRetainedSizeInBytes in interface ValueSet

tryExpandRanges

public Optional<Collection<Object>> tryExpandRanges(int valuesLimit)

Description copied from interface: ValueSet

Try to expand valueSet into a discrete set of (at most limit) objects. For example: [1, 5] can be expanded into {1, 2, 3, 4, 5}. If the data type is not supported or the expansion results in too many values, Optional.empty() is returned.

Specified by:

tryExpandRanges in interface ValueSet

builder

public static SortedRangeSet.Builder builder(Type type,
 int expectedSize)