flexmark-all 0.64.8 · com.vladsch.flexmark.util.sequence.builder.tree.SegmentTree

Modifier and Type	Class and Description
protected static class	SegmentTree.SegmentTreeData

Modifier and Type	Field and Description
public static final int	F_ANCHOR_FLAGS
public static final int	MAX_VALUE
protected final byte[]	segmentBytes
protected final int[]	treeData

Access	Constructor and Description
protected	SegmentTree(int[] treeData, byte[] segmentBytes)

Method Summary

Modifier and Type	Method and Description
public void	addSegments(@NotNull IBasedSegmentBuilder<?> based segment builder builder, @NotNull SegmentTreeRange treeRange for which to add segments treeRange) Add segments selected by given treeRange
public void	addSegments(@NotNull IBasedSegmentBuilder<?> builder to which to add the segments builder, int start index of sub-sequence of segment tree startIndex, int end index of sub-sequence of segment tree endIndex, int start offset of the subsequence to use as start anchor startOffset, int end offset of the subsequence to use as end anchor endOffset, int start pos of sub-sequence segments in tree startPos, int end pos of sub-sequence segments in tree endPos) Add segments of subsequence of this tree to builder
public int	aggrLength(int pos)
public static int	aggrLength(int pos, int[] treeData)
public static @NotNull SegmentTree	build(@NotNull Iterable<Seg> segments, @NotNull CharSequence allText)
public static @NotNull SegmentTree	build(@NotNull BasedSegmentBuilder builder)
public static @NotNull SegmentTree.SegmentTreeData	Returns: segment tree instance with the data buildTreeData(@NotNull Iterable<Seg> segments of the tree segments, @NotNull CharSequence all out of base text allText, boolean true to build index search data, false to build base offset tree data buildIndexData) Build binary tree search data Index data has aggregated lengths with BASE and TEXT segments in the data, Offset data has segment start offset with BASE and ANCHOR segments in the data since TEXT segments have no offset they are skipped The offset data can be used to pass as treeData to `findSegmentPos(int, int[], int, int)` with desired offset instead of index to find a segment which can contain the desired offset, with some post processing logic to handle offset segments which are not in the data
public int	byteOffset(int pos)
public static int	byteOffset(int pos, int[] treeData)
public int	byteOffsetData(int pos)
public static int	byteOffsetData(int pos, int[] treeData)
public @Nullable Segment	findSegment(int index, @NotNull BasedSequence baseSeq, @Nullable Segment hint)
public @Nullable Segment	findSegment(int index, int startPos, int endPos, @NotNull BasedSequence baseSeq, @Nullable Segment hint)
public static @Nullable Segment	findSegment(int index, int[] treeData, int startPos, int endPos, byte[] segmentBytes, @NotNull BasedSequence baseSeq)
public @Nullable SegmentTreePos	findSegmentPos(int index)
public @Nullable SegmentTreePos	findSegmentPos(int index, int startPos, int endPos)
public static @Nullable SegmentTreePos	findSegmentPos(int index, int[] treeData, int startPos, int endPos)
public static int	getAnchorOffset(int byteOffsetData)
public static int	getByteOffset(int byteOffsetData)
public static @NotNull CharSequence	Returns: subsequence of segment corresponding to part of it which is in the sub-sequence of the tree getCharSequence(@NotNull Segment segment segment, int start index of sub-sequence of segment tree startIndex, int end index of sub-sequence of segment tree endIndex, int start pos of sub-sequence segments in tree startPos, int end pos of sub-sequence segments in tree endPos) Get char sequence of segment corresponding to sub-sequence in segment tree
public @Nullable Segment	getPrevAnchor(int pos, @NotNull BasedSequence baseSeq)
public static @Nullable Segment	getPrevAnchor(int pos, int[] treeData, byte[] segmentBytes, @NotNull BasedSequence baseSeq)
public @NotNull Segment	getSegment(int byteOffset, int pos, int startIndex, @NotNull BasedSequence baseSeq)
public @NotNull Segment	getSegment(int pos, @NotNull BasedSequence baseSeq)
public static @NotNull Segment	getSegment(int pos, int[] treeData, byte[] segmentBytes, @NotNull BasedSequence baseSeq)
public byte[]	getSegmentBytes()
public @NotNull SegmentOffsetTree	Returns: SegmentOffsetTree for this segment tree getSegmentOffsetTree(@NotNull BasedSequence base sequence for the sequence for this segment tree baseSeq) Build an offset segment tree from this index segment tree Efficiently reuses segmentBytes and only computes offset treeData for BASE and ANCHOR segments
public @NotNull SegmentTreeRange	getSegmentRange(int startIndex, int endIndex, int startPos, int endPos, @NotNull BasedSequence baseSequence, @Nullable Segment hint)
public int	getTextEndOffset(Segment segment, @NotNull BasedSequence baseSequence)
public int	getTextStartOffset(Segment segment, @NotNull BasedSequence baseSequence)
public int[]	getTreeData()
public boolean	hasPreviousAnchor(int pos)
public static boolean	hasPreviousAnchor(int pos, int[] treeData)
public int	previousAnchorOffset(int pos)
public static int	previousAnchorOffset(int pos, int[] treeData)
public static void	setTreeData(int pos, int[] treeData, int agrrLength, int byteOffset, int prevAnchorOffset)
public int	size()
public @NotNull String	toString(@NotNull BasedSequence baseSeq)
public @NotNull String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

F_ANCHOR_FLAGS	back to summary
public static final int F_ANCHOR_FLAGS

MAX_VALUE	back to summary
public static final int MAX_VALUE

segmentBytes	back to summary
protected final byte[] segmentBytes

treeData	back to summary
protected final int[] treeData

SegmentTree	back to summary
protected SegmentTree(int[] treeData, byte[] segmentBytes)

Method Detail

addSegments	back to summary
public void addSegments(@NotNull IBasedSegmentBuilder<?> builder, @NotNull SegmentTreeRange treeRange) Add segments selected by given treeRange Parameters builder:@NotNull IBasedSegmentBuilder<?> based segment builder treeRange:@NotNull SegmentTreeRange treeRange for which to add segments

addSegments

back to summary

public void addSegments(@NotNull IBasedSegmentBuilder<?> builder, @NotNull SegmentTreeRange treeRange)

Add segments selected by given treeRange

Parameters

builder:@NotNull IBasedSegmentBuilder<?>: based segment builder
treeRange:@NotNull SegmentTreeRange: treeRange for which to add segments

addSegments	back to summary
public void addSegments(@NotNull IBasedSegmentBuilder<?> builder, int startIndex, int endIndex, int startOffset, int endOffset, int startPos, int endPos) Add segments of subsequence of this tree to builder Parameters builder:@NotNull IBasedSegmentBuilder<?> builder to which to add the segments startIndex:int start index of sub-sequence of segment tree endIndex:int end index of sub-sequence of segment tree startOffset:int start offset of the subsequence to use as start anchor endOffset:int end offset of the subsequence to use as end anchor startPos:int start pos of sub-sequence segments in tree endPos:int end pos of sub-sequence segments in tree

addSegments

back to summary

public void addSegments(@NotNull IBasedSegmentBuilder<?> builder, int startIndex, int endIndex, int startOffset, int endOffset, int startPos, int endPos)

Add segments of subsequence of this tree to builder

Parameters

builder:@NotNull IBasedSegmentBuilder<?>: builder to which to add the segments
startIndex:int: start index of sub-sequence of segment tree
endIndex:int: end index of sub-sequence of segment tree
startOffset:int: start offset of the subsequence to use as start anchor
endOffset:int: end offset of the subsequence to use as end anchor
startPos:int: start pos of sub-sequence segments in tree
endPos:int: end pos of sub-sequence segments in tree

aggrLength	back to summary
public int aggrLength(int pos)

aggrLength	back to summary
public static int aggrLength(int pos, int[] treeData)

build	back to summary
public static @NotNull SegmentTree build(@NotNull Iterable<Seg> segments, @NotNull CharSequence allText) Annotations @NotNull

build	back to summary
public static @NotNull SegmentTree build(@NotNull BasedSegmentBuilder builder) Annotations @NotNull

buildTreeData back to summary

buildTreeData	back to summary
public static @NotNull SegmentTree.SegmentTreeData buildTreeData(@NotNull Iterable<Seg> segments, @NotNull CharSequence allText, boolean buildIndexData) Build binary tree search data Index data has aggregated lengths with BASE and TEXT segments in the data, Offset data has segment start offset with BASE and ANCHOR segments in the data since TEXT segments have no offset they are skipped The offset data can be used to pass as treeData to `findSegmentPos(int, int[], int, int)` with desired offset instead of index to find a segment which can contain the desired offset, with some post processing logic to handle offset segments which are not in the data Parameters segments:@NotNull Iterable<Seg> segments of the tree allText:@NotNull CharSequence all out of base text buildIndexData:boolean true to build index search data, false to build base offset tree data Returns:@NotNull SegmentTree.SegmentTreeData segment tree instance with the data Annotations @NotNull

public static @NotNull SegmentTree.SegmentTreeData buildTreeData(@NotNull Iterable<Seg> segments, @NotNull CharSequence allText, boolean buildIndexData)

Build binary tree search data

Index data has aggregated lengths with BASE and TEXT segments in the data, Offset data has segment start offset with BASE and ANCHOR segments in the data since TEXT segments have no offset they are skipped

The offset data can be used to pass as treeData to findSegmentPos(int, int[], int, int) with desired offset instead of index to find a segment which can contain the desired offset, with some post processing logic to handle offset segments which are not in the data

Parameters

segments:@NotNull Iterable<Seg>: segments of the tree
allText:@NotNull CharSequence: all out of base text
buildIndexData:boolean: true to build index search data, false to build base offset tree data

Returns:@NotNull SegmentTree.SegmentTreeData

segment tree instance with the data

Annotations

@NotNull

byteOffset	back to summary
public int byteOffset(int pos)

byteOffset	back to summary
public static int byteOffset(int pos, int[] treeData)

byteOffsetData	back to summary
public int byteOffsetData(int pos)

byteOffsetData	back to summary
public static int byteOffsetData(int pos, int[] treeData)

findSegment	back to summary
public @Nullable Segment findSegment(int index, @NotNull BasedSequence baseSeq, @Nullable Segment hint) Annotations @Nullable

findSegment	back to summary
public @Nullable Segment findSegment(int index, int startPos, int endPos, @NotNull BasedSequence baseSeq, @Nullable Segment hint) Annotations @Nullable

findSegment	back to summary
public static @Nullable Segment findSegment(int index, int[] treeData, int startPos, int endPos, byte[] segmentBytes, @NotNull BasedSequence baseSeq) Annotations @Nullable

findSegmentPos	back to summary
public @Nullable SegmentTreePos findSegmentPos(int index) Annotations @Nullable

findSegmentPos	back to summary
public @Nullable SegmentTreePos findSegmentPos(int index, int startPos, int endPos) Annotations @Nullable

findSegmentPos	back to summary
public static @Nullable SegmentTreePos findSegmentPos(int index, int[] treeData, int startPos, int endPos) Annotations @Nullable

getAnchorOffset	back to summary
public static int getAnchorOffset(int byteOffsetData)

getByteOffset	back to summary
public static int getByteOffset(int byteOffsetData)

getCharSequence	back to summary
public static @NotNull CharSequence getCharSequence(@NotNull Segment segment, int startIndex, int endIndex, int startPos, int endPos) Get char sequence of segment corresponding to sub-sequence in segment tree Parameters segment:@NotNull Segment segment startIndex:int start index of sub-sequence of segment tree endIndex:int end index of sub-sequence of segment tree startPos:int start pos of sub-sequence segments in tree endPos:int end pos of sub-sequence segments in tree Returns:@NotNull CharSequence subsequence of segment corresponding to part of it which is in the sub-sequence of the tree Annotations @NotNull

getCharSequence

back to summary

public static @NotNull CharSequence getCharSequence(@NotNull Segment segment, int startIndex, int endIndex, int startPos, int endPos)

Get char sequence of segment corresponding to sub-sequence in segment tree

Parameters

segment:@NotNull Segment: segment
startIndex:int: start index of sub-sequence of segment tree
endIndex:int: end index of sub-sequence of segment tree
startPos:int: start pos of sub-sequence segments in tree
endPos:int: end pos of sub-sequence segments in tree

Returns:@NotNull CharSequence

subsequence of segment corresponding to part of it which is in the sub-sequence of the tree

Annotations

@NotNull

getPrevAnchor	back to summary
public @Nullable Segment getPrevAnchor(int pos, @NotNull BasedSequence baseSeq) Annotations @Nullable

getPrevAnchor	back to summary
public static @Nullable Segment getPrevAnchor(int pos, int[] treeData, byte[] segmentBytes, @NotNull BasedSequence baseSeq) Annotations @Nullable

getSegment	back to summary
public @NotNull Segment getSegment(int byteOffset, int pos, int startIndex, @NotNull BasedSequence baseSeq) Annotations @NotNull

getSegment	back to summary
public @NotNull Segment getSegment(int pos, @NotNull BasedSequence baseSeq) Annotations @NotNull

getSegment	back to summary
public static @NotNull Segment getSegment(int pos, int[] treeData, byte[] segmentBytes, @NotNull BasedSequence baseSeq) Annotations @NotNull

getSegmentBytes	back to summary
public byte[] getSegmentBytes()

getSegmentOffsetTree	back to summary
public @NotNull SegmentOffsetTree getSegmentOffsetTree(@NotNull BasedSequence baseSeq) Build an offset segment tree from this index segment tree Efficiently reuses segmentBytes and only computes offset treeData for BASE and ANCHOR segments Parameters baseSeq:@NotNull BasedSequence base sequence for the sequence for this segment tree Returns:@NotNull SegmentOffsetTree SegmentOffsetTree for this segment tree Annotations @NotNull

getSegmentOffsetTree

back to summary

public @NotNull SegmentOffsetTree getSegmentOffsetTree(@NotNull BasedSequence baseSeq)

Build an offset segment tree from this index segment tree

Efficiently reuses segmentBytes and only computes offset treeData for BASE and ANCHOR segments

Parameters

baseSeq:@NotNull BasedSequence: base sequence for the sequence for this segment tree

Returns:@NotNull SegmentOffsetTree

SegmentOffsetTree for this segment tree

Annotations

@NotNull

getSegmentRange	back to summary
public @NotNull SegmentTreeRange getSegmentRange(int startIndex, int endIndex, int startPos, int endPos, @NotNull BasedSequence baseSequence, @Nullable Segment hint) Annotations @NotNull

getTextEndOffset	back to summary
public int getTextEndOffset(Segment segment, @NotNull BasedSequence baseSequence)

getTextStartOffset	back to summary
public int getTextStartOffset(Segment segment, @NotNull BasedSequence baseSequence)

getTreeData	back to summary
public int[] getTreeData()

hasPreviousAnchor	back to summary
public boolean hasPreviousAnchor(int pos)

hasPreviousAnchor	back to summary
public static boolean hasPreviousAnchor(int pos, int[] treeData)

previousAnchorOffset	back to summary
public int previousAnchorOffset(int pos)

previousAnchorOffset	back to summary
public static int previousAnchorOffset(int pos, int[] treeData)

setTreeData	back to summary
public static void setTreeData(int pos, int[] treeData, int agrrLength, int byteOffset, int prevAnchorOffset)

size	back to summary
public int size()

toString	back to summary
public @NotNull String toString(@NotNull BasedSequence baseSeq) Annotations @NotNull

toString back to summary

toString	back to summary
public @NotNull String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Satisfying this method's contract implies a non-`null` result must be returned. Returns:@NotNull String a string representation of the object Annotations @NotNull @Override

public @NotNull String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Returns:@NotNull String

a string representation of the object

Annotations