2 instantiations of ImmutableIntervalTree
Microsoft.CodeAnalysis.Workspaces (2)
src\roslyn\src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\ImmutableIntervalTree`1.cs (2)
25
public static readonly ImmutableIntervalTree<T> Empty =
new
(new SegmentedArray<Node>(0));
94
return new
ImmutableIntervalTree
<T>(array);
22 references to ImmutableIntervalTree
Microsoft.CodeAnalysis.CSharp.Features (5)
ConvertToRawString\ConvertInterpolatedStringToRawStringCodeRefactoringProvider.cs (5)
482
private static (
ImmutableIntervalTree
<TextSpan> interpolationInteriorSpans,
ImmutableIntervalTree
<TextSpan> restrictedSpans) GetInterpolationSpans(
522
ImmutableIntervalTree
<TextSpan>.CreateFromUnsorted(new TextSpanIntervalIntrospector(), interpolationInteriorSpans),
523
ImmutableIntervalTree
<TextSpan>.CreateFromUnsorted(new TextSpanIntervalIntrospector(), restrictedSpans));
637
ImmutableIntervalTree
<TextSpan> interpolationInteriorSpans)
Microsoft.CodeAnalysis.Workspaces (17)
Classification\ClassifierHelper.cs (2)
257
var
semanticPartsTree =
ImmutableIntervalTree
<TClassifiedSpan>.CreateFromUnsorted(
src\roslyn\src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\ImmutableIntervalTree`1.cs (15)
25
public static readonly
ImmutableIntervalTree
<T> Empty = new(new SegmentedArray<Node>(0));
45
public IntervalTreeAlgorithms<T,
ImmutableIntervalTree
<T>> Algorithms => new(this);
48
/// Creates a <see cref="
ImmutableIntervalTree
{T}"/> from an unsorted list of <paramref name="values"/>. This will
55
public static
ImmutableIntervalTree
<T> CreateFromUnsorted<TIntrospector>(in TIntrospector introspector, SegmentedList<T> values)
74
public static
ImmutableIntervalTree
<T> CreateFromSorted<TIntrospector>(in TIntrospector introspector, SegmentedList<T> values)
265
=> IntervalTreeHelpers<T,
ImmutableIntervalTree
<T>, /*TNode*/ int, FlatArrayIntervalTreeWitness>.Any(this, start, length, introspector, intervalTester);
272
return IntervalTreeHelpers<T,
ImmutableIntervalTree
<T>, /*TNode*/ int, FlatArrayIntervalTreeWitness>.FillWithIntervalsThatMatch(
282
public IntervalTreeHelpers<T,
ImmutableIntervalTree
<T>, /*TNode*/ int, FlatArrayIntervalTreeWitness>.Enumerator GetEnumerator()
283
=> IntervalTreeHelpers<T,
ImmutableIntervalTree
<T>, /*TNode*/ int, FlatArrayIntervalTreeWitness>.GetEnumerator(this);
288
internal readonly struct FlatArrayIntervalTreeWitness : IIntervalTreeWitness<T,
ImmutableIntervalTree
<T>, int>
290
public T GetValue(
ImmutableIntervalTree
<T> tree, int node)
293
public int GetMaxEndNode(
ImmutableIntervalTree
<T> tree, int node)
296
public bool TryGetRoot(
ImmutableIntervalTree
<T> tree, out int root)
302
public bool TryGetLeftNode(
ImmutableIntervalTree
<T> tree, int node, out int leftNode)
308
public bool TryGetRightNode(
ImmutableIntervalTree
<T> tree, int node, out int rightNode)