Class ImmutableSortedListOfIntRanges

java.lang.Object

com.oracle.truffle.regex.charset.ImmutableSortedListOfIntRanges

All Implemented Interfaces:

CharacterSet, ImmutableSortedListOfRanges, SortedListOfRanges, Iterable<Range>

Direct Known Subclasses:

CodePointSet

public abstract class ImmutableSortedListOfIntRanges
extends Object
implements ImmutableSortedListOfRanges

Nested Class Summary

Nested classes/interfaces inherited from interface com.oracle.truffle.regex.charset.ImmutableSortedListOfRanges

ImmutableSortedListOfRanges.ImmutableSortedListOfRangesIterator, ImmutableSortedListOfRanges.IntersectAndSubtractResult<T extends ImmutableSortedListOfRanges>

Field Summary

Fields

Modifier and Type	Field	Description
protected final int[]	ranges

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	ImmutableSortedListOfIntRanges(int[] ranges)

Method Summary

Modifier and Type	Method	Description
void	appendRangesTo(RangesBuffer buffer, int startIndex, int endIndex)	Append all ranges from startIndex (inclusive) to endIndex (exclusive) to the given buffer.
protected static int[]	createInverseArray(SortedListOfRanges src, Encodings.Encoding encoding)
IntRangesBuffer	createTempBuffer()	Creates a new buffer that is compatible with this list's storage implementation.
IntRangesBuffer	getBuffer1(CompilationBuffer compilationBuffer)	Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.
IntRangesBuffer	getBuffer2(CompilationBuffer compilationBuffer)	Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.
IntRangesBuffer	getBuffer3(CompilationBuffer compilationBuffer)	Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.
int	getHi(int i)	Returns the inclusive upper bound of the range stored at index i.
int	getLo(int i)	Returns the inclusive lower bound of the range stored at index i.
boolean	inverseIsSameHighByte(Encodings.Encoding encoding)	Returns true iff not all values of this range set have the same high byte, but that would be the case in the inverse of this range set.
protected static boolean	rangesEqual(int[] a, int[] b, int length)
int	size()	Returns the number of disjoint ranges contained in this list.
abstract int[]	toArray()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.oracle.truffle.regex.charset.ImmutableSortedListOfRanges

create, createEmpty, createIntersection, createIntersection, createIntersectionSingleRange, createInverse, equalsBuffer, intersectAndSubtract, iterator, subtract, subtract, subtract, union, union, union

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface com.oracle.truffle.regex.charset.SortedListOfRanges

addRangeTo, adjacent, adjacent, binarySearch, binarySearchExactMatch, binarySearchExactMatch, binarySearchGetFirstIntersecting, binarySearchGetFirstIntersecting, binarySearchGetFirstIntersectingOrAdjacent, binarySearchGetFirstIntersectingOrAdjacent, binarySearchNoIntersectingFound, containedBy, contains, contains, contains, contains, defaultToString, equal, equal, equalsListOfRanges, getMax, getMin, intersects, intersects, intersects, inverseGetMax, inverseGetMin, inverseRangesToString, inverseValueCount, isEmpty, isSingle, leftOf, leftOf, matches2CharsWith1BitDifference, matchesEverything, matchesMinAndMax, matchesNothing, matchesSingleAscii, matchesSingleChar, matchesSomething, rangesAreSortedAndDisjoint, rangesAreSortedNonAdjacentAndDisjoint, rangesToString, rightOf, rightOf, size, sizeOfInverse, valueCount, valueCountEquals, valueCountMax

Field Details

ranges

protected final int[] ranges

Constructor Details

ImmutableSortedListOfIntRanges

protected ImmutableSortedListOfIntRanges(int[] ranges)

Method Details

getLo

public int getLo(int i)

Description copied from interface: SortedListOfRanges

Returns the inclusive lower bound of the range stored at index i.

Specified by:

getLo in interface SortedListOfRanges

getHi

public int getHi(int i)

Description copied from interface: SortedListOfRanges

Returns the inclusive upper bound of the range stored at index i.

Specified by:

getHi in interface SortedListOfRanges

size

public int size()

Description copied from interface: SortedListOfRanges

Returns the number of disjoint ranges contained in this list.

Specified by:

size in interface SortedListOfRanges

getBuffer1

public IntRangesBuffer getBuffer1(CompilationBuffer compilationBuffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.

Specified by:

getBuffer1 in interface ImmutableSortedListOfRanges

getBuffer2

public IntRangesBuffer getBuffer2(CompilationBuffer compilationBuffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.

Specified by:

getBuffer2 in interface ImmutableSortedListOfRanges

getBuffer3

public IntRangesBuffer getBuffer3(CompilationBuffer compilationBuffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.

Specified by:

getBuffer3 in interface ImmutableSortedListOfRanges

createTempBuffer

public IntRangesBuffer createTempBuffer()

Description copied from interface: ImmutableSortedListOfRanges

Creates a new buffer that is compatible with this list's storage implementation.

Specified by:

createTempBuffer in interface ImmutableSortedListOfRanges

appendRangesTo

public void appendRangesTo(RangesBuffer buffer,
 int startIndex,
 int endIndex)

Description copied from interface: SortedListOfRanges

Append all ranges from startIndex (inclusive) to endIndex (exclusive) to the given buffer. The caller is responsible for not violating the target buffer's sortedness; This effectively means that the range at startIndex must be rightOf the buffer's last range.

Specified by:

appendRangesTo in interface SortedListOfRanges

toArray

public abstract int[] toArray()

inverseIsSameHighByte

public boolean inverseIsSameHighByte(Encodings.Encoding encoding)

Returns true iff not all values of this range set have the same high byte, but that would be the case in the inverse of this range set.

createInverseArray

protected static int[] createInverseArray(SortedListOfRanges src,
 Encodings.Encoding encoding)

toString

public String toString()

Overrides:

toString in class Object

rangesEqual

protected static boolean rangesEqual(int[] a,
 int[] b,
 int length)