Class SegmentOffsetTree

java.lang.Object

com.vladsch.flexmark.util.sequence.builder.tree.SegmentTree

com.vladsch.flexmark.util.sequence.builder.tree.SegmentOffsetTree

public class SegmentOffsetTree
extends SegmentTree

Segment tree which uses offsets instead of aggregated length of segments

Used to find original base offsets in SegmentedSequence result

NOTE: although it is a SegmentTree, most of the SegmentTree functions use index into sequence for context and cannot be used with offset data. Their use will throw IllegalStateException if invoked.

Nested Class Summary

Nested classes/interfaces inherited from class SegmentTree

SegmentTree.SegmentTreeData

Field Summary

Fields

Modifier and Type	Field	Description
protected final @NotNull int[]	startIndices

Fields inherited from class SegmentTree

F_ANCHOR_FLAGS, MAX_VALUE, segmentBytes, treeData

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	SegmentOffsetTree(@NotNull int[] treeData, @NotNull byte[] segmentBytes, @NotNull int[] startIndices)

Method Summary

Modifier and Type	Method	Description
void	addSegments(@NotNull IBasedSegmentBuilder<?> builder, int startIndex, int endIndex, int startOffset, int endOffset, int startPos, int endPos)	Deprecated.
void	addSegments(@NotNull IBasedSegmentBuilder<?> builder, @NotNull SegmentTreeRange treeRange)	Deprecated.
int	aggrLength(int pos)	Deprecated.
static @NotNull SegmentOffsetTree	build(@NotNull BasedSequence baseSeq)
static @NotNull SegmentOffsetTree	build(@NotNull BasedSegmentBuilder builder)
static @NotNull SegmentOffsetTree	build(@NotNull Iterable<Seg> segments, @NotNull CharSequence allText)
int	endOffset(int pos)
@Nullable Segment	findSegment(int index, int startPos, int endPos, @NotNull BasedSequence baseSeq, @Nullable Segment hint)	Deprecated.
@Nullable Segment	findSegment(int index, @NotNull BasedSequence baseSeq, @Nullable Segment hint)	Deprecated.
@Nullable Segment	findSegmentByOffset(int offset, @NotNull BasedSequence baseSeq, @Nullable Segment hint)
@Nullable SegmentTreePos	findSegmentPos(int index)	Deprecated.
@Nullable SegmentTreePos	findSegmentPos(int index, int startPos, int endPos)	Deprecated.
@Nullable SegmentTreePos	findSegmentPosByOffset(int offset)
@Nullable Segment	getNextText(@NotNull Segment segment, @NotNull BasedSequence baseSeq)
@Nullable Segment	getPrevAnchor(int pos, @NotNull BasedSequence baseSeq)	Deprecated.
@Nullable Segment	getPreviousText(@NotNull Segment segment, @NotNull BasedSequence baseSeq)
@NotNull Segment	getSegment(int pos, @NotNull BasedSequence baseSeq)
@NotNull SegmentTreeRange	getSegmentRange(int startIndex, int endIndex, int startPos, int endPos, @NotNull BasedSequence baseSeq, @Nullable Segment hint)	Deprecated.
int	getStartIndex(int pos)
boolean	hasPreviousAnchor(int pos)	Deprecated.
int	previousAnchorOffset(int pos)	Deprecated.
@NotNull String	toString(@NotNull BasedSequence baseSeq)

Methods inherited from class SegmentTree

aggrLength, buildTreeData, byteOffset, byteOffset, byteOffsetData, byteOffsetData, findSegment, findSegmentPos, getAnchorOffset, getByteOffset, getCharSequence, getPrevAnchor, getSegment, getSegment, getSegmentBytes, getSegmentOffsetTree, getTextEndOffset, getTextStartOffset, getTreeData, hasPreviousAnchor, previousAnchorOffset, setTreeData, size, toString

Methods inherited from class Object

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

Field Details

startIndices

@NotNull
protected final @NotNull int[] startIndices

Constructor Details

SegmentOffsetTree

protected SegmentOffsetTree(@NotNull
 @NotNull int[] treeData,
 @NotNull
 @NotNull byte[] segmentBytes,
 @NotNull
 @NotNull int[] startIndices)

Method Details

build

@NotNull
public static @NotNull SegmentOffsetTree build(@NotNull
 @NotNull Iterable<Seg> segments,
 @NotNull
 @NotNull CharSequence allText)

build

@NotNull
public static @NotNull SegmentOffsetTree build(@NotNull
 @NotNull BasedSegmentBuilder builder)

build

@NotNull
public static @NotNull SegmentOffsetTree build(@NotNull
 @NotNull BasedSequence baseSeq)

endOffset

public int endOffset(int pos)

getStartIndex

public int getStartIndex(int pos)

getSegment

@NotNull
public @NotNull Segment getSegment(int pos,
 @NotNull
 @NotNull BasedSequence baseSeq)

Overrides:

getSegment in class SegmentTree

findSegmentPosByOffset

@Nullable
public @Nullable SegmentTreePos findSegmentPosByOffset(int offset)

getPreviousText

@Nullable
public @Nullable Segment getPreviousText(@NotNull
 @NotNull Segment segment,
 @NotNull
 @NotNull BasedSequence baseSeq)

getNextText

@Nullable
public @Nullable Segment getNextText(@NotNull
 @NotNull Segment segment,
 @NotNull
 @NotNull BasedSequence baseSeq)

findSegmentByOffset

@Nullable
public @Nullable Segment findSegmentByOffset(int offset,
 @NotNull
 @NotNull BasedSequence baseSeq,
 @Nullable
 @Nullable Segment hint)

toString

@NotNull
public @NotNull String toString(@NotNull
 @NotNull BasedSequence baseSeq)

Overrides:

toString in class SegmentTree

hasPreviousAnchor

@Deprecated
public boolean hasPreviousAnchor(int pos)

Deprecated.

Overrides:

hasPreviousAnchor in class SegmentTree

previousAnchorOffset

@Deprecated
public int previousAnchorOffset(int pos)

Deprecated.

Overrides:

previousAnchorOffset in class SegmentTree

aggrLength

@Deprecated
public int aggrLength(int pos)

Deprecated.

Overrides:

aggrLength in class SegmentTree

findSegmentPos

@Deprecated
@Nullable
public @Nullable SegmentTreePos findSegmentPos(int index)

Deprecated.

Overrides:

findSegmentPos in class SegmentTree

findSegment

@Deprecated
@Nullable
public @Nullable Segment findSegment(int index,
 @NotNull
 @NotNull BasedSequence baseSeq,
 @Nullable
 @Nullable Segment hint)

Deprecated.

Overrides:

findSegment in class SegmentTree

findSegment

@Deprecated
@Nullable
public @Nullable Segment findSegment(int index,
 int startPos,
 int endPos,
 @NotNull
 @NotNull BasedSequence baseSeq,
 @Nullable
 @Nullable Segment hint)

Deprecated.

Overrides:

findSegment in class SegmentTree

getSegmentRange

@Deprecated
@NotNull
public @NotNull SegmentTreeRange getSegmentRange(int startIndex,
 int endIndex,
 int startPos,
 int endPos,
 @NotNull
 @NotNull BasedSequence baseSeq,
 @Nullable
 @Nullable Segment hint)

Deprecated.

Overrides:

getSegmentRange in class SegmentTree

addSegments

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

Deprecated.

Description copied from class: SegmentTree

Add segments selected by given treeRange

Overrides:

addSegments in class SegmentTree

Parameters:

builder - based segment builder

treeRange - treeRange for which to add segments

addSegments

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

Deprecated.

Description copied from class: SegmentTree

Add segments of subsequence of this tree to builder

Overrides:

addSegments in class SegmentTree

Parameters:

builder - builder to which to add the segments

startIndex - start index of sub-sequence of segment tree

endIndex - end index of sub-sequence of segment tree

startOffset - start offset of the subsequence to use as start anchor

endOffset - end offset of the subsequence to use as end anchor

startPos - start pos of sub-sequence segments in tree

endPos - end pos of sub-sequence segments in tree

findSegmentPos

@Deprecated
@Nullable
public @Nullable SegmentTreePos findSegmentPos(int index,
 int startPos,
 int endPos)

Deprecated.

Overrides:

findSegmentPos in class SegmentTree

getPrevAnchor

@Deprecated
@Nullable
public @Nullable Segment getPrevAnchor(int pos,
 @NotNull
 @NotNull BasedSequence baseSeq)

Deprecated.

Overrides:

getPrevAnchor in class SegmentTree