Package com.intellij.openapi.editor.ex.util

Class SegmentArray

java.lang.Object

com.intellij.openapi.editor.ex.util.SegmentArray

Direct Known Subclasses:

SegmentArrayWithData

public class SegmentArray
extends java.lang.Object

This class is a data structure specialized for working with the indexed segments, i.e. it holds numerous mappings like 'index <-> (start; end)' and provides convenient way for working with them, e.g. find index by particular offset that belongs to target (start; end) segment etc.

Not thread-safe.

Field Summary

Fields

Modifier and Type	Field and Description
protected static int	INITIAL_SIZE
protected int[]	myEnds
protected int	mySegmentCount
protected int[]	myStarts

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	SegmentArray()

Method Summary

Modifier and Type	Method and Description
void	changeSegmentLength(int startIndex, int change)
int	findSegmentIndex(int offset)
int	getLastValidOffset()
int	getSegmentCount()
int	getSegmentEnd(int index)
int	getSegmentStart(int index)
protected static int []	insert(int [] array, int [] insertArray, int startIndex, int insertLength, int mySegmentCount)
protected void	insert(SegmentArray segmentArray, int startIndex)
protected int	noSegmentsAvailable(int offset)
protected int	offsetOutOfRange(int offset, int lastValidOffset)
protected int []	remove(int [] array, int startIndex, int endIndex)
void	remove(int startIndex, int endIndex)
void	removeAll()
protected void	replace(int startOffset, SegmentArray data, int len)
protected int	segmentNotFound(int offset, int start)
protected void	setElementAt(int i, int startOffset, int endOffset)
void	shiftSegments(int startIndex, int shift)

Methods inherited from class java.lang.Object

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

Field Detail

myStarts

protected int[] myStarts

myEnds

protected int[] myEnds

mySegmentCount

protected int mySegmentCount

INITIAL_SIZE

protected static final int INITIAL_SIZE

See Also:

Constant Field Values

Constructor Detail

SegmentArray

protected SegmentArray()

Method Detail

setElementAt

protected void setElementAt(int i,
                            int startOffset,
                            int endOffset)

replace

protected void replace(int startOffset,
                       SegmentArray data,
                       int len)

noSegmentsAvailable

protected int noSegmentsAvailable(int offset)

offsetOutOfRange

protected int offsetOutOfRange(int offset,
                               int lastValidOffset)

findSegmentIndex

public final int findSegmentIndex(int offset)

Throws:

java.lang.IllegalStateException - if a gap between segments is detected, or if there are no segments and an index for a positive offset is requested

segmentNotFound

protected int segmentNotFound(int offset,
                              int start)

getLastValidOffset

public int getLastValidOffset()

changeSegmentLength

public final void changeSegmentLength(int startIndex,
                                      int change)

shiftSegments

public final void shiftSegments(int startIndex,
                                int shift)

removeAll

public void removeAll()

remove

public void remove(int startIndex,
                   int endIndex)

remove

protected int [] remove(int [] array,
                        int startIndex,
                        int endIndex)

insert

protected void insert(SegmentArray segmentArray,
                      int startIndex)

insert

protected static int [] insert(int [] array,
                               int [] insertArray,
                               int startIndex,
                               int insertLength,
                               int mySegmentCount)

getSegmentStart

public int getSegmentStart(int index)

getSegmentEnd

public int getSegmentEnd(int index)

getSegmentCount

public int getSegmentCount()