SortedListOfRanges

All Superinterfaces:

CharacterSet

All Known Subinterfaces:

ImmutableSortedListOfRanges, RangesBuffer

All Known Implementing Classes:

CharRangesBuffer, CodePointSet, IntRangesBuffer
```
public interface SortedListOfRanges
extends CharacterSet
```
A storage-agnostic implementation of a sorted list of disjoint integer ranges with inclusive lower and upper bounds. Holds the invariant SortedListOfRanges.rangesAreSortedAndDisjoint().

Method Summary

All Methods Static Methods Instance Methods Abstract Methods Default Methods
Modifier and Type	Method and Description
`default void`	`addRangeTo(RangesBuffer buffer, int i)` Appends the range at index `i` to the given `buffer`.
`default boolean`	`adjacent(int ia, int bLo, int bHi)` Returns `true` if the range at index `ia` is adjacent to the range `[bLo, bHi]`.
`static boolean`	`adjacent(int aLo, int aHi, int bLo, int bHi)` Returns `true` if the ranges `[aLo, aHi]` and `[bLo, bHi]` are adjacent to each other, meaning that the lower bound of one range immediately follows the upper bound of the other.
`default boolean`	`adjacent(int ia, SortedListOfRanges o, int ib)` Returns `true` if the range at index `ia` is adjacent to the range in list `o` at index `ib`.
`void`	`appendRangesTo(RangesBuffer buffer, int startIndex, int endIndex)` Append all ranges from `startIndex` (inclusive) to `endIndex` (exclusive) to the given `buffer`.
`default int`	`binarySearch(int keyLo)` Performs a binary search for a range with the given lower bound (`keyLo`), in the same way as `Arrays.binarySearch(int[], int)` would behave on an array containing only the lower bounds of all ranges in this list.
`default boolean`	`binarySearchExactMatch(int searchResult, int bLo, int bHi)` Returns `true` if a given binary search result is equals to the range `[bLo, bHi]`.
`default boolean`	`binarySearchExactMatch(int searchResult, SortedListOfRanges o, int ib)` Returns `true` if a given binary search result is equal to the range in list `o` at index `ib`.
`default int`	`binarySearchGetFirstIntersecting(int searchResult, int bLo, int bHi)` If there was no `exact match` in a `binary search`, this method will return the index of the first range that intersects with the range `[bLo, bHi]`, or `SortedListOfRanges.size()`.
`default int`	`binarySearchGetFirstIntersecting(int searchResult, SortedListOfRanges o, int ib)` If there was no `exact match` in a `binary search`, this method will return the index of the first range that intersects with the range in `o` at index `ib`, or `SortedListOfRanges.size()`.
`default int`	`binarySearchGetFirstIntersectingOrAdjacent(int searchResult, int bLo, int bHi)` If there was no `exact match` in a `binary search`, this method will return the index of the first range that intersects with or is adjacent to the range `[bLo, bHi]`, or `SortedListOfRanges.size()` .
`default int`	`binarySearchGetFirstIntersectingOrAdjacent(int searchResult, int oLo, int oHi, boolean includeAdjacent)`
`default boolean`	`binarySearchNoIntersectingFound(int firstIntersecting)` Returns `true` if no intersecting range was found by a call to `SortedListOfRanges.binarySearchGetFirstIntersecting(int, int, int)` or one if its variants.
`default boolean`	`containedBy(int ia, int bLo, int bHi)` Returns `true` if the range `[bLo, bHi]` contains the range at index `ia`.
`default boolean`	`contains(int codePoint)` Returns `true` if this list contains the given `codePoint`.
`default boolean`	`contains(int ia, int bLo, int bHi)` Returns `true` if the range at index `ia` contains the range `[bLo, bHi]`.
`static boolean`	`contains(int aLo, int aHi, int bLo, int bHi)` Returns `true` if the range `[aLo, aHi]` contains the range `[bLo, bHi]`.
`default boolean`	`contains(int ia, SortedListOfRanges o, int ib)` Returns `true` if the range at index `ia` contains the range in list `o` at index `ib`.
`default boolean`	`contains(SortedListOfRanges o)` Returns `true` if this list contains all values of `o`.
`default String`	`defaultToString()`
`default boolean`	`equal(int ia, int bLo, int bHi)` Returns `true` if the range at index `ia` is equal to the range `[bLo, bHi]`.
`default boolean`	`equal(int ia, SortedListOfRanges o, int ib)` Returns `true` if the range at index `ia` is equal to the range in list `o` at index `ib`.
`default boolean`	`equalsListOfRanges(SortedListOfRanges o)`
`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`.
`default int`	`getMax()` Returns the largest value contained in this set.
`int`	`getMaxValue()` Returns the maximum value that may be contained in an instance of this list.
`default int`	`getMin()` Returns the smallest value contained in this set.
`int`	`getMinValue()` Returns the minimum value that may be contained in an instance of this list.
`default boolean`	`intersects(int ia, int bLo, int bHi)` Returns `true` if the range at index `ia` intersects with the range `[bLo, bHi]`.
`static boolean`	`intersects(int aLo, int aHi, int bLo, int bHi)` Returns `true` if the range `[aLo, aHi]` intersects with the range `[bLo, bHi]`.
`default boolean`	`intersects(int ia, SortedListOfRanges o, int ib)` Returns `true` if the range at index `ia` intersects with the range in list `o` at index `ib`.
`default boolean`	`intersects(SortedListOfRanges o)` Returns `true` if this list intersects with `o`.
`default String`	`inverseRangesToString()`
`default int`	`inverseValueCount()` Returns the total number of values (from `SortedListOfRanges.getMinValue()` to `SortedListOfRanges.getMaxValue()`) not contained in this list.
`default boolean`	`isEmpty()`
`default boolean`	`isSingle(int i)` Returns `true` if the range at index `i` consists of a single value, i.e.
`static boolean`	`leftOf(int aHi, int bLo)` Variant of `SortedListOfRanges.leftOf(int, int, int, int)` without the unnecessary parameters.
`default boolean`	`leftOf(int ia, int bLo, int bHi)` Returns `true` if the range at index `ia` is "left of" the range `[bLo, bHi]`.
`static boolean`	`leftOf(int aLo, int aHi, int bLo, int bHi)` Returns `true` if the range `[aLo, aHi]` is "left of" the range `[bLo, bHi]`, where "left of" means "all values of range a are less than all values of range b" - i.e.
`default boolean`	`leftOf(int ia, SortedListOfRanges o, int ib)` Returns `true` if the range at index `ia` is "left of" the range in list `o` at index `ib`.
`default boolean`	`matches2CharsWith1BitDifference()` Returns `true` iff this code point set contains exactly two characters whose binary representation differs in one bit only.
`default boolean`	`matchesEverything()` Returns `true` if this list is equal to [`SortedListOfRanges.getMinValue()` `SortedListOfRanges.getMaxValue()` ].
`default boolean`	`matchesMinAndMax()` Returns `true` iff this set contains `SortedListOfRanges.getMinValue()` and `SortedListOfRanges.getMaxValue()`.
`default boolean`	`matchesNothing()` Returns `true` if this list is empty.
`default boolean`	`matchesSingleAscii()` Returns `true` if this list contains just one single value which is less than 128.
`default boolean`	`matchesSingleChar()` Returns `true` if this list contains just one single value.
`default boolean`	`matchesSomething()` Returns `true` if this list is non-empty.
`default boolean`	`rangesAreSortedAndDisjoint()` Returns `true` if this list is sorted and all of its ranges are disjoint and non-adjacent.
`default String`	`rangesToString()`
`static boolean`	`rightOf(int aLo, int bHi)` Variant of `SortedListOfRanges.rightOf(int, int, int, int)` without the unnecessary parameters.
`default boolean`	`rightOf(int ia, int bLo, int bHi)` Returns `true` if the range at index `ia` is "right of" the range `[bLo, bHi]`.
`static boolean`	`rightOf(int aLo, int aHi, int bLo, int bHi)` Returns `true` if the range `[aLo, aHi]` is "right of" the range `[bLo, bHi]`, where "right of" means "all values of range a are greater than all values of range b" - i.e.
`default boolean`	`rightOf(int ia, SortedListOfRanges o, int ib)` Returns `true` if the range at index `ia` is "right of" the range in list `o` at index `ib`.
`int`	`size()` Returns the number of disjoint ranges contained in this list.
`default int`	`size(int i)` Returns the number of values contained in the range at index `i`.
`default int`	`sizeOfInverse()` Returns the number of disjoint ranges contained in the inverse (as defined by `ImmutableSortedListOfRanges.createInverse()`) of this list.
`static void`	`union(SortedListOfRanges a, SortedListOfRanges b, RangesBuffer target)` Converts `target` to the union of `a` and `b`.
`default int`	`valueCount()` Returns the total number of values contained in this list.
`default boolean`	`valueCountEquals(int cmp)` Returns `true` iff the total number of values contained in this list is equal to `cmp`.
`default boolean`	`valueCountMax(int cmp)` Returns `true` iff the total number of values contained in this list is less or equal to `cmp`.

- Method Detail
  - getLo
```
int getLo(int i)
```
    Returns the inclusive lower bound of the range stored at index i.
  - getHi
```
int getHi(int i)
```
    Returns the inclusive upper bound of the range stored at index i.
  - size
```
int size()
```
    Returns the number of disjoint ranges contained in this list.
  - getMinValue
```
int getMinValue()
```
    Returns the minimum value that may be contained in an instance of this list.
  - getMaxValue
```
int getMaxValue()
```
    Returns the maximum value that may be contained in an instance of this list.
  - appendRangesTo
```
void appendRangesTo(RangesBuffer buffer,
                    int startIndex,
                    int endIndex)
```
    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.
  - isEmpty
```
default boolean isEmpty()
```
  - isSingle
```
default boolean isSingle(int i)
```
    Returns true if the range at index i consists of a single value, i.e. getLo(i) == getHi(i).
  - size
```
default int size(int i)
```
    Returns the number of values contained in the range at index i.
  - sizeOfInverse
```
default int sizeOfInverse()
```
    Returns the number of disjoint ranges contained in the inverse (as defined by ImmutableSortedListOfRanges.createInverse()) of this list.
  - getMin
```
default int getMin()
```
    Returns the smallest value contained in this set. Must not be called on empty sets.
  - getMax
```
default int getMax()
```
    Returns the largest value contained in this set. Must not be called on empty sets.
  - contains
```
static boolean contains(int aLo,
                        int aHi,
                        int bLo,
                        int bHi)
```
    Returns true if the range [aLo, aHi] contains the range [bLo, bHi].
  - contains
```
default boolean contains(int ia,
                         SortedListOfRanges o,
                         int ib)
```
    Returns true if the range at index ia contains the range in list o at index ib.
  - contains
```
default boolean contains(int ia,
                         int bLo,
                         int bHi)
```
    Returns true if the range at index ia contains the range [bLo, bHi].
  - containedBy
```
default boolean containedBy(int ia,
                            int bLo,
                            int bHi)
```
    Returns true if the range [bLo, bHi] contains the range at index ia.
  - intersects
```
static boolean intersects(int aLo,
                          int aHi,
                          int bLo,
                          int bHi)
```
    Returns true if the range [aLo, aHi] intersects with the range [bLo, bHi].
  - intersects
```
default boolean intersects(int ia,
                           SortedListOfRanges o,
                           int ib)
```
    Returns true if the range at index ia intersects with the range in list o at index ib.
  - intersects
```
default boolean intersects(int ia,
                           int bLo,
                           int bHi)
```
    Returns true if the range at index ia intersects with the range [bLo, bHi].
  - leftOf
```
static boolean leftOf(int aLo,
                      int aHi,
                      int bLo,
                      int bHi)
```
    Returns true if the range [aLo, aHi] is "left of" the range [bLo, bHi], where "left of" means "all values of range a are less than all values of range b" - i.e. {code aHi < bLo}.
  - leftOf
```
static boolean leftOf(int aHi,
                      int bLo)
```
    Variant of SortedListOfRanges.leftOf(int, int, int, int) without the unnecessary parameters.
  - leftOf
```
default boolean leftOf(int ia,
                       SortedListOfRanges o,
                       int ib)
```
    Returns true if the range at index ia is "left of" the range in list o at index ib.
    
    See Also:
    
    SortedListOfRanges.leftOf(int, int, int, int)
  - leftOf
```
default boolean leftOf(int ia,
                       int bLo,
                       int bHi)
```
    Returns true if the range at index ia is "left of" the range [bLo, bHi].
    
    See Also:
    
    SortedListOfRanges.leftOf(int, int, int, int)
  - rightOf
```
static boolean rightOf(int aLo,
                       int aHi,
                       int bLo,
                       int bHi)
```
    Returns true if the range [aLo, aHi] is "right of" the range [bLo, bHi], where "right of" means "all values of range a are greater than all values of range b" - i.e. {code aLo > bHi}.
  - rightOf
```
static boolean rightOf(int aLo,
                       int bHi)
```
    Variant of SortedListOfRanges.rightOf(int, int, int, int) without the unnecessary parameters.
  - rightOf
```
default boolean rightOf(int ia,
                        SortedListOfRanges o,
                        int ib)
```
    Returns true if the range at index ia is "right of" the range in list o at index ib.
    
    See Also:
    
    SortedListOfRanges.rightOf(int, int, int, int)
  - rightOf
```
default boolean rightOf(int ia,
                        int bLo,
                        int bHi)
```
    Returns true if the range at index ia is "right of" the range [bLo, bHi].
    
    See Also:
    
    SortedListOfRanges.rightOf(int, int, int, int)
  - adjacent
```
static boolean adjacent(int aLo,
                        int aHi,
                        int bLo,
                        int bHi)
```
    Returns true if the ranges [aLo, aHi] and [bLo, bHi] are adjacent to each other, meaning that the lower bound of one range immediately follows the upper bound of the other.
  - adjacent
```
default boolean adjacent(int ia,
                         SortedListOfRanges o,
                         int ib)
```
    Returns true if the range at index ia is adjacent to the range in list o at index ib.
    
    See Also:
    
    SortedListOfRanges.adjacent(int, int, int, int)
  - adjacent
```
default boolean adjacent(int ia,
                         int bLo,
                         int bHi)
```
    Returns true if the range at index ia is adjacent to the range [bLo, bHi].
    
    See Also:
    
    SortedListOfRanges.adjacent(int, int, int, int)
  - equal
```
default boolean equal(int ia,
                      SortedListOfRanges o,
                      int ib)
```
    Returns true if the range at index ia is equal to the range in list o at index ib.
  - equal
```
default boolean equal(int ia,
                      int bLo,
                      int bHi)
```
    Returns true if the range at index ia is equal to the range [bLo, bHi].
  - binarySearch
```
default int binarySearch(int keyLo)
```
    Performs a binary search for a range with the given lower bound (keyLo), in the same way as Arrays.binarySearch(int[], int) would behave on an array containing only the lower bounds of all ranges in this list.
  - binarySearchExactMatch
```
default boolean binarySearchExactMatch(int searchResult,
                                       SortedListOfRanges o,
                                       int ib)
```
    Returns true if a given binary search result is equal to the range in list o at index ib.
    
    Parameters:
    
    searchResult - the result of a call to SortedListOfRanges.binarySearch(int) with o.getLo(ib) as the parameter.
  - binarySearchExactMatch
```
default boolean binarySearchExactMatch(int searchResult,
                                       int bLo,
                                       int bHi)
```
    Returns true if a given binary search result is equals to the range [bLo, bHi].
    
    Parameters:
    
    searchResult - the result of a call to SortedListOfRanges.binarySearch(int) with bLo as the parameter.
  - binarySearchGetFirstIntersecting
```
default int binarySearchGetFirstIntersecting(int searchResult,
                                             SortedListOfRanges o,
                                             int ib)
```
    If there was no exact match in a binary search, this method will return the index of the first range that intersects with the range in o at index ib, or SortedListOfRanges.size().
    
    Parameters:
    
    searchResult - the result of a call to SortedListOfRanges.binarySearch(int) with o.getLo(ib) as the parameter.
  - binarySearchGetFirstIntersecting
```
default int binarySearchGetFirstIntersecting(int searchResult,
                                             int bLo,
                                             int bHi)
```
    If there was no exact match in a binary search, this method will return the index of the first range that intersects with the range [bLo, bHi], or SortedListOfRanges.size().
    
    Parameters:
    
    searchResult - the result of a call to SortedListOfRanges.binarySearch(int) with bLo as the parameter.
  - binarySearchGetFirstIntersectingOrAdjacent
```
default int binarySearchGetFirstIntersectingOrAdjacent(int searchResult,
                                                       int bLo,
                                                       int bHi)
```
    If there was no exact match in a binary search, this method will return the index of the first range that intersects with or is adjacent to the range [bLo, bHi], or SortedListOfRanges.size() .
    
    Parameters:
    
    searchResult - the result of a call to SortedListOfRanges.binarySearch(int) with bLo as the parameter.
  - binarySearchGetFirstIntersectingOrAdjacent
```
default int binarySearchGetFirstIntersectingOrAdjacent(int searchResult,
                                                       int oLo,
                                                       int oHi,
                                                       boolean includeAdjacent)
```
  - binarySearchNoIntersectingFound
```
default boolean binarySearchNoIntersectingFound(int firstIntersecting)
```
    Returns true if no intersecting range was found by a call to SortedListOfRanges.binarySearchGetFirstIntersecting(int, int, int) or one if its variants.
    
    Parameters:
    
    firstIntersecting - the result of a call to SortedListOfRanges.binarySearchGetFirstIntersecting(int, int, int) or one if its variants.
  - addRangeTo
```
default void addRangeTo(RangesBuffer buffer,
                        int i)
```
    Appends the range at index i to the given buffer.
  - rangesAreSortedAndDisjoint
```
default boolean rangesAreSortedAndDisjoint()
```
    Returns true if this list is sorted and all of its ranges are disjoint and non-adjacent. This property must hold at all times.
  - contains
```
default boolean contains(int codePoint)
```
    Returns true if this list contains the given codePoint.
    
    Specified by:
    
    contains in interface CharacterSet
  - contains
```
default boolean contains(SortedListOfRanges o)
```
    Returns true if this list contains all values of o.
  - intersects
```
default boolean intersects(SortedListOfRanges o)
```
    Returns true if this list intersects with o.
  - union
```
static void union(SortedListOfRanges a,
                  SortedListOfRanges b,
                  RangesBuffer target)
```
    Converts target to the union of a and b.
  - matchesNothing
```
default boolean matchesNothing()
```
    Returns true if this list is empty.
  - matchesSomething
```
default boolean matchesSomething()
```
    Returns true if this list is non-empty.
  - matchesSingleChar
```
default boolean matchesSingleChar()
```
    Returns true if this list contains just one single value.
  - matchesSingleAscii
```
default boolean matchesSingleAscii()
```
    Returns true if this list contains just one single value which is less than 128.
  - matchesMinAndMax
```
default boolean matchesMinAndMax()
```
    Returns true iff this set contains SortedListOfRanges.getMinValue() and SortedListOfRanges.getMaxValue().
  - matches2CharsWith1BitDifference
```
default boolean matches2CharsWith1BitDifference()
```
    Returns true iff this code point set contains exactly two characters whose binary representation differs in one bit only.
  - valueCount
```
default int valueCount()
```
    Returns the total number of values contained in this list.
  - valueCountEquals
```
default boolean valueCountEquals(int cmp)
```
    Returns true iff the total number of values contained in this list is equal to cmp.
  - valueCountMax
```
default boolean valueCountMax(int cmp)
```
    Returns true iff the total number of values contained in this list is less or equal to cmp.
  - inverseValueCount
```
default int inverseValueCount()
```
    Returns the total number of values (from SortedListOfRanges.getMinValue() to SortedListOfRanges.getMaxValue()) not contained in this list.
  - matchesEverything
```
default boolean matchesEverything()
```
    Returns true if this list is equal to [SortedListOfRanges.getMinValue() SortedListOfRanges.getMaxValue() ].
  - equalsListOfRanges
```
default boolean equalsListOfRanges(SortedListOfRanges o)
```
  - defaultToString
```
default String defaultToString()
```
  - rangesToString
```
default String rangesToString()
```
  - inverseRangesToString
```
default String inverseRangesToString()
```

Interface SortedListOfRanges

Method Summary

Method Detail

getLo

getHi

size

getMinValue

getMaxValue

appendRangesTo

isEmpty

isSingle

size

sizeOfInverse

getMin

getMax

contains

contains

contains

containedBy

intersects

intersects

intersects

leftOf

leftOf

leftOf

leftOf

rightOf

rightOf

rightOf

rightOf

adjacent

adjacent

adjacent

equal

equal

binarySearch

binarySearchExactMatch

binarySearchExactMatch

binarySearchGetFirstIntersecting

binarySearchGetFirstIntersecting

binarySearchGetFirstIntersectingOrAdjacent

binarySearchGetFirstIntersectingOrAdjacent

binarySearchNoIntersectingFound

addRangeTo

rangesAreSortedAndDisjoint

contains

contains

intersects

union

matchesNothing

matchesSomething

matchesSingleChar

matchesSingleAscii

matchesMinAndMax

matches2CharsWith1BitDifference

valueCount

valueCountEquals

valueCountMax

inverseValueCount

matchesEverything

equalsListOfRanges

defaultToString

rangesToString

inverseRangesToString