1 type derived from SimpleIntervalTree
Microsoft.CodeAnalysis.Workspaces (1)
ContextIntervalTree.cs (1)
17internal class ContextIntervalTree<T, TIntrospector> : SimpleIntervalTree<T, TIntrospector>
9 instantiations of SimpleIntervalTree
Microsoft.CodeAnalysis.CSharp.Features (2)
CSharpRemoveUnnecessaryNullableDirectiveDiagnosticAnalyzer.cs (2)
97possibleNullableImpactIntervalTree ??= new SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>(new TextSpanIntervalIntrospector(), values: null); 148possibleNullableImpactIntervalTree ??= new SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>(new TextSpanIntervalIntrospector(), values: null);
Microsoft.CodeAnalysis.VisualBasic.Workspaces (2)
CodeCleanup\Providers\AbstractTokensCodeCleanupProvider.vb (1)
49_spans = New SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector)(New TextSpanIntervalIntrospector(), spans)
CodeCleanup\Providers\NormalizeModifiersOrOperatorsCodeCleanupProvider.vb (1)
84_spans = New SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector)(New TextSpanIntervalIntrospector(), spans)
Microsoft.CodeAnalysis.Workspaces (4)
Classification\ClassifierHelper.cs (1)
197var semanticPartsTree = new SimpleIntervalTree<ClassifiedSpan, ClassifiedSpanIntervalIntrospector>(
Editing\ImportAdderService.cs (1)
46var spansTree = new SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>(new TextSpanIntervalIntrospector(), spans);
SimpleIntervalTree.cs (1)
20return new SimpleIntervalTree<T, TIntrospector>(in introspector, values);
Simplification\AbstractSimplificationService.cs (1)
103var spansTree = new SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>(new TextSpanIntervalIntrospector(), spans);
Microsoft.VisualStudio.LanguageServices (1)
InheritanceMargin\InheritanceGlyphManager.cs (1)
73_glyphDataTree = new SimpleIntervalTree<GlyphData, GlyphDataIntrospector>(new GlyphDataIntrospector(), values: null);
59 references to SimpleIntervalTree
Microsoft.CodeAnalysis.CSharp.Features (9)
CSharpRemoveUnnecessaryNullableDirectiveDiagnosticAnalyzer.cs (4)
90private ImmutableArray<Diagnostic> AnalyzeSemanticModel(SemanticModelAnalysisContext context, int positionOfFirstReducingNullableDirective, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? codeBlockIntervalTree, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? possibleNullableImpactIntervalTree) 185public SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? IntervalTree { get; } 186public SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? PossibleNullableImpactIntervalTree { get; }
Diagnostics\Analyzers\CSharpSimplifyTypeNamesDiagnosticAnalyzer.cs (1)
61protected override ImmutableArray<Diagnostic> AnalyzeSemanticModel(SemanticModelAnalysisContext context, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? codeBlockIntervalTree)
Diagnostics\Analyzers\TypeSyntaxSimplifierWalker.cs (2)
47private readonly SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? _ignoredSpans; 75public TypeSyntaxSimplifierWalker(CSharpSimplifyTypeNamesDiagnosticAnalyzer analyzer, SemanticModel semanticModel, CSharpSimplifierOptions options, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? ignoredSpans, CancellationToken cancellationToken)
NullableImpactingSpanWalker.cs (2)
21private readonly SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? _ignoredSpans; 44SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? ignoredSpans,
Microsoft.CodeAnalysis.CSharp.Workspaces (4)
AggregatedFormattingResult.cs (1)
16public AggregatedFormattingResult(SyntaxNode node, IList<AbstractFormattingResult> results, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? formattingSpans)
CSharpSyntaxFormatting.cs (1)
45protected override IFormattingResult CreateAggregatedFormattingResult(SyntaxNode node, IList<AbstractFormattingResult> results, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? formattingSpans = null)
TriviaRewriter.cs (2)
22private readonly SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector> _spans; 30SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector> spanToFormat,
Microsoft.CodeAnalysis.EditorFeatures.UnitTests (19)
Collections\IntervalTreeTests.cs (19)
29private static IEnumerable<SimpleIntervalTree<Tuple<int, int, string>, TupleIntrospector<string>>> CreateTrees(params Tuple<int, int, string>[] values) 32private static IEnumerable<SimpleIntervalTree<Tuple<int, int, string>, TupleIntrospector<string>>> CreateTrees(IEnumerable<Tuple<int, int, string>> values) 40foreach (var tree in CreateTrees()) 51foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 62foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 73foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 84foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 95foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 106foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 117foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 128foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 139foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 150foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 161foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"))) 172foreach (var tree in CreateTrees(Tuple.Create(5, 5, "A"), Tuple.Create(15, 5, "B"))) 219foreach (var tree in CreateTrees(spans)) 249foreach (var _ in CreateTrees(Tuple.Create(8, 1, "A"), Tuple.Create(59, 1, "B"), Tuple.Create(52, 1, "C"))) 258var tree = CreateTrees(Tuple.Create(0, 0, "A")).Last(); 319foreach (var tree in CreateTrees(spans))
Microsoft.CodeAnalysis.Features (3)
SimplifyTypeNamesDiagnosticAnalyzerBase.cs (3)
111protected abstract ImmutableArray<Diagnostic> AnalyzeSemanticModel(SemanticModelAnalysisContext context, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? codeBlockIntervalTree); 221private readonly ConcurrentDictionary<SyntaxTree, (StrongBox<bool> completed, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? intervalTree)> _codeBlockIntervals 251static bool TryProceedWithInterval(bool addIfAvailable, TextSpan span, StrongBox<bool> completed, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector> intervalTree)
Microsoft.CodeAnalysis.VisualBasic.Features (3)
Diagnostics\Analyzers\TypeSyntaxSimplifierWalker.vb (2)
41Private ReadOnly _ignoredSpans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector) 70Public Sub New(analyzer As VisualBasicSimplifyTypeNamesDiagnosticAnalyzer, semanticModel As SemanticModel, options As VisualBasicSimplifierOptions, ignoredSpans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector), cancellationToken As CancellationToken)
Diagnostics\Analyzers\VisualBasicSimplifyTypeNamesDiagnosticAnalyzer.vb (1)
49Protected Overrides Function AnalyzeSemanticModel(context As SemanticModelAnalysisContext, codeBlockIntervalTree As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector)) As ImmutableArray(Of Diagnostic)
Microsoft.CodeAnalysis.VisualBasic.Workspaces (6)
CodeCleanup\Providers\AbstractTokensCodeCleanupProvider.vb (1)
38Protected ReadOnly _spans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector)
CodeCleanup\Providers\NormalizeModifiersOrOperatorsCodeCleanupProvider.vb (1)
74Private ReadOnly _spans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector)
Formatting\Engine\AggregatedFormattingResult.vb (1)
15Public Sub New(node As SyntaxNode, results As IList(Of AbstractFormattingResult), formattingSpans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector))
Formatting\Engine\Trivia\TriviaDataFactory.TriviaRewriter.vb (2)
16Private ReadOnly _spans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector) 23Public Sub New(node As SyntaxNode, spanToFormat As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector), map As Dictionary(Of ValueTuple(Of SyntaxToken, SyntaxToken), TriviaData), cancellationToken As CancellationToken)
Formatting\VisualBasicSyntaxFormatting.vb (1)
42Protected Overrides Function CreateAggregatedFormattingResult(node As SyntaxNode, results As IList(Of AbstractFormattingResult), Optional formattingSpans As SimpleIntervalTree(Of TextSpan, TextSpanIntervalIntrospector) = Nothing) As IFormattingResult
Microsoft.CodeAnalysis.Workspaces (14)
AbstractAggregatedFormattingResult.cs (3)
22private readonly SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? _formattingSpans; 30SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? formattingSpans) 48protected SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector> GetFormattingSpans()
AbstractSyntaxFormatting.cs (1)
34protected abstract IFormattingResult CreateAggregatedFormattingResult(SyntaxNode node, IList<AbstractFormattingResult> results, SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>? formattingSpans = null);
Classification\ClassifierHelper.cs (1)
197var semanticPartsTree = new SimpleIntervalTree<ClassifiedSpan, ClassifiedSpanIntervalIntrospector>(
CodeCleanup\AbstractCodeCleanerService.cs (1)
325var intervalTree = SimpleIntervalTree.Create(new TextSpanIntervalIntrospector(), spans);
CodeFixes\FixAllOccurrences\TextChangeMerger.cs (3)
30private readonly SimpleIntervalTree<TextChange, IntervalIntrospector> _totalChangesIntervalTree = 81SimpleIntervalTree<TextChange, IntervalIntrospector> cumulativeChanges, 94SimpleIntervalTree<TextChange, IntervalIntrospector> cumulativeChanges,
Editing\ImportAdderService.cs (1)
46var spansTree = new SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>(new TextSpanIntervalIntrospector(), spans);
SimpleIntervalTree.cs (2)
11public static SimpleIntervalTree<T, TIntrospector> Create<T, TIntrospector>(in TIntrospector introspector, params T[] values) 17public static SimpleIntervalTree<T, TIntrospector> Create<T, TIntrospector>(in TIntrospector introspector, IEnumerable<T>? values = null)
SimpleIntervalTreeExtensions.cs (1)
15public static bool HasIntervalThatIntersectsWith(this SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector> tree, TextSpan span)
Simplification\AbstractSimplificationService.cs (1)
103var spansTree = new SimpleIntervalTree<TextSpan, TextSpanIntervalIntrospector>(new TextSpanIntervalIntrospector(), spans);
Microsoft.VisualStudio.LanguageServices (1)
InheritanceMargin\InheritanceGlyphManager.cs (1)
45private readonly SimpleIntervalTree<GlyphData, GlyphDataIntrospector> _glyphDataTree;