Class SuffixStructureTreePathExtensions
Extension methods for all TreePath<TEdge, TNode> used in ISuffixStructureNode<TEdge, TNode> structures.
Inheritance
Inherited Members
Namespace: MoreStructures.SuffixStructures
Assembly: MoreStructures.dll
Syntax
public static class SuffixStructureTreePathExtensions
Methods
| Improve this Doc View SourceContainsIndex<TEdge, TNode>(TreePath<TEdge, TNode>, Int32)
Whether the provided path
includes at least once, on any node of the path, the provided
index
.
Declaration
public static bool ContainsIndex<TEdge, TNode>(this TreePath<TEdge, TNode> path, int index)
where TEdge : ISuffixStructureEdge<TEdge, TNode> where TNode : ISuffixStructureNode<TEdge, TNode>
Parameters
Type | Name | Description |
---|---|---|
TreePath<TEdge, TNode> | path | The path to walk, looking for |
System.Int32 | index | The index of the char of the text, to look for. Must be non-negative. |
Returns
Type | Description |
---|---|
System.Boolean | A boolean. |
Type Parameters
Name | Description |
---|---|
TEdge | |
TNode |
ContainsIndexesNonBiggerThan<TEdge, TNode>(TreePath<TEdge, TNode>, Int32)
Whether the provided path
has at least a node starting at a index lower or equal than the
provided index
.
Declaration
public static bool ContainsIndexesNonBiggerThan<TEdge, TNode>(this TreePath<TEdge, TNode> path, int index)
where TEdge : ISuffixStructureEdge<TEdge, TNode> where TNode : ISuffixStructureNode<TEdge, TNode>
Parameters
Type | Name | Description |
---|---|---|
TreePath<TEdge, TNode> | path | The path to walk, looking for |
System.Int32 | index | The index of the char of the text, to look for. Must be non-negative. |
Returns
Type | Description |
---|---|
System.Boolean | A boolean. |
Type Parameters
Name | Description |
---|---|
TEdge | |
TNode |
IsSuffixOf<TEdge, TNode>(TreePath<TEdge, TNode>, TextWithTerminator)
Whether this path identifies a suffix of the provided text.
Declaration
public static bool IsSuffixOf<TEdge, TNode>(this TreePath<TEdge, TNode> path, TextWithTerminator text)
where TEdge : IRecImmDictIndexedTreeEdge<TEdge, TNode>, TextWithTerminator.ISelector where TNode : IRecImmDictIndexedTreeNode<TEdge, TNode>
Parameters
Type | Name | Description |
---|---|---|
TreePath<TEdge, TNode> | path | The path, identifying a segment of the provided text. |
TextWithTerminator | text | The text, including the terminator character. |
Returns
Type | Description |
---|---|
System.Boolean | True if the segment of text is also a suffix the text. |
Type Parameters
Name | Description |
---|---|
TEdge | |
TNode |
SuffixFor<TEdge, TNode>(TreePath<TEdge, TNode>, TextWithTerminator)
Calculate the suffix corresponding to this path on the provided terminator-including text.
Declaration
public static IValueEnumerable<char> SuffixFor<TEdge, TNode>(this TreePath<TEdge, TNode> path, TextWithTerminator text)
where TEdge : IRecImmDictIndexedTreeEdge<TEdge, TNode>, TextWithTerminator.ISelector where TNode : IRecImmDictIndexedTreeNode<TEdge, TNode>
Parameters
Type | Name | Description |
---|---|---|
TreePath<TEdge, TNode> | path | The path to traverse to build the suffix. |
TextWithTerminator | text | The text, including the terminator character. |
Returns
Type | Description |
---|---|
IValueEnumerable<System.Char> | A IValueEnumerable<T> sequence of System.Char containing the suffix. |
Type Parameters
Name | Description |
---|---|
TEdge | |
TNode |