Package com.intellij.util.text

Class TextRangeUtil

java.lang.Object

com.intellij.util.text.TextRangeUtil

public class TextRangeUtil
extends java.lang.Object

Miscellaneous utility methods to manipulate lists of text ranges.

See Also:

TextRange

Field Summary

Fields

Modifier and Type	Field and Description
static java.util.Comparator<TextRange>	RANGE_COMPARATOR

Method Summary

Modifier and Type	Method and Description
static java.lang.Iterable<TextRange>	excludeRanges(TextRange original, java.util.List<? extends TextRange> excludedRanges) Excludes ranges from the original range.
static int	getDistance(Segment r2, Segment r1)
static TextRange	getEnclosingTextRange(java.util.List<? extends TextRange> textRanges) Return least text range that contains all of passed text ranges.
static boolean	intersectsOneOf(TextRange range, java.util.List<? extends TextRange> rangeList) Checks that the given range intersects one of the ranges in the list by performing a binary search.
static boolean	rangesContain(java.util.List<? extends TextRange> rangeList, int offset) Checks that the given offset is contained in one of the ranges in the list by performing a binary search.

Methods inherited from class java.lang.Object

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

Field Detail

RANGE_COMPARATOR

public static final java.util.Comparator<TextRange> RANGE_COMPARATOR

Method Detail

excludeRanges

public static java.lang.Iterable<TextRange> excludeRanges(TextRange original,
                                                          java.util.List<? extends TextRange> excludedRanges)

Excludes ranges from the original range. For example, if the original range is [30..100] and ranges to exclude are [20..50] and [60..90], resulting ranges will be [50..60] and [90..100]. The ranges may overlap and follow in any order. In the latter case the original list of excluded ranges is sorted by start/end offset.

Parameters:

original - The original range to exclude the ranges from.

excludedRanges - The list of ranges to exclude.

Returns:

A list of ranges after excluded ranges have been applied.

getEnclosingTextRange

public static TextRange getEnclosingTextRange(java.util.List<? extends TextRange> textRanges)

Return least text range that contains all of passed text ranges. For example for {[0, 3],[3, 7],[10, 17]} this method will return [0, 17]

Parameters:

textRanges - The list of ranges to process

Returns:

least text range that contains all of passed text ranges

intersectsOneOf

public static boolean intersectsOneOf(TextRange range,
                                      java.util.List<? extends TextRange> rangeList)

Checks that the given range intersects one of the ranges in the list by performing a binary search.

Parameters:

range - The range to check.

rangeList - The range list. The list must be ordered by range start offset.

Returns:

True if the range intersects at least one range in the list.

rangesContain

public static boolean rangesContain(java.util.List<? extends TextRange> rangeList,
                                    int offset)

Checks that the given offset is contained in one of the ranges in the list by performing a binary search.

Parameters:

range - The range to check.

rangeList - The range list. The list must be ordered by range start offset.

Returns:

True if the range intersects at least one range in the list.

getDistance

public static int getDistance(Segment r2,
                              Segment r1)