com.facebook.presto.spi

Class SortedRangeSet

java.lang.Object

com.facebook.presto.spi.SortedRangeSet

All Implemented Interfaces:

Iterable<Range>

public final class SortedRangeSet
extends Object
implements Iterable<Range>

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 and Description
static class	SortedRangeSet.Builder

Method Summary

Methods

Modifier and Type	Method and Description
static SortedRangeSet	all(Class<?> type)
static SortedRangeSet.Builder	builder(Class<?> type)
SortedRangeSet	complement()
boolean	contains(SortedRangeSet other)
static SortedRangeSet	copyOf(Class<?> type, Iterable<Range> ranges) Provided Ranges are unioned together to form the SortedRangeSet
static SortedRangeSet	copyOf(Class<?> type, List<Range> ranges)
boolean	equals(Object obj)
int	getRangeCount()
List<Range>	getRanges()
Comparable<?>	getSingleValue()
Range	getSpan()
Class<?>	getType()
int	hashCode()
boolean	includesMarker(Marker marker)
SortedRangeSet	intersect(SortedRangeSet other)
boolean	isAll()
boolean	isNone()
boolean	isSingleValue()
Iterator<Range>	iterator()
static SortedRangeSet	none(Class<?> type)
static SortedRangeSet	of(Range first, Range... ranges) Provided Ranges are unioned together to form the SortedRangeSet
boolean	overlaps(SortedRangeSet other)
static SortedRangeSet	singleValue(Comparable<?> value)
SortedRangeSet	subtract(SortedRangeSet other)
String	toString()
static SortedRangeSet	union(Iterable<SortedRangeSet> ranges)
SortedRangeSet	union(SortedRangeSet other)

Methods inherited from class java.lang.Object

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

Method Detail

none

public static SortedRangeSet none(Class<?> type)

all

public static SortedRangeSet all(Class<?> type)

singleValue

public static SortedRangeSet singleValue(Comparable<?> value)

of

public static SortedRangeSet of(Range first,
                Range... ranges)

Provided Ranges are unioned together to form the SortedRangeSet

copyOf

public static SortedRangeSet copyOf(Class<?> type,
                    Iterable<Range> ranges)

Provided Ranges are unioned together to form the SortedRangeSet

copyOf

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

getType

public Class<?> getType()

getRanges

public List<Range> getRanges()

getRangeCount

public int getRangeCount()

isNone

public boolean isNone()

isAll

public boolean isAll()

isSingleValue

public boolean isSingleValue()

getSingleValue

public Comparable<?> getSingleValue()

includesMarker

public boolean includesMarker(Marker marker)

getSpan

public Range getSpan()

overlaps

public boolean overlaps(SortedRangeSet other)

contains

public boolean contains(SortedRangeSet other)

intersect

public SortedRangeSet intersect(SortedRangeSet other)

union

public SortedRangeSet union(SortedRangeSet other)

union

public static SortedRangeSet union(Iterable<SortedRangeSet> ranges)

complement

public SortedRangeSet complement()

subtract

public SortedRangeSet subtract(SortedRangeSet other)

iterator

public Iterator<Range> iterator()

Specified by:

iterator in interface Iterable<Range>

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object

builder

public static SortedRangeSet.Builder builder(Class<?> type)