2 implementations of IIntervalTree
Microsoft.CodeAnalysis.Workspaces (2)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\ImmutableIntervalTree`1.cs (1)
21
internal readonly struct ImmutableIntervalTree<T> :
IIntervalTree
<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (1)
21
internal partial class MutableIntervalTree<T> :
IIntervalTree
<T>
43 references to IIntervalTree
Microsoft.CodeAnalysis.Workspaces (13)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\ImmutableIntervalTree`1.cs (3)
16
/// Implementation of an <see cref="
IIntervalTree
{T}"/> backed by a contiguous array of values. This is a more memory
264
bool
IIntervalTree
<T>.Any<TIntrospector, TIntervalTester>(int start, int length, in TIntrospector introspector, in TIntervalTester intervalTester)
267
int
IIntervalTree
<T>.FillWithIntervalsThatMatch<TIntrospector, TIntervalTester>(
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeAlgorithms`2.cs (2)
12
/// Helpers for working with <see cref="
IIntervalTree
{T}"/> instances. Can be retrieved by calling <c>.Extensions</c>
17
internal readonly struct IntervalTreeAlgorithms<T, TIntervalTree>(TIntervalTree tree) where TIntervalTree :
IIntervalTree
<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeHelpers.cs (4)
14
/// Witness interface that allows transparent access to information about a specific <see cref="
IIntervalTree
{T}"/>
21
where TIntervalTree :
IIntervalTree
<T>
32
/// Utility helpers used to allow code sharing for the different implementations of <see cref="
IIntervalTree
{T}"/>s.
35
where TIntervalTree :
IIntervalTree
<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeHelpers.Enumerator.cs (1)
12
where TIntervalTree :
IIntervalTree
<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeHelpers.NodeEnumerator.cs (1)
11
where TIntervalTree :
IIntervalTree
<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (2)
43
bool
IIntervalTree
<T>.Any<TIntrospector, TIntervalTester>(int start, int length, in TIntrospector introspector, in TIntervalTester intervalTester)
46
int
IIntervalTree
<T>.FillWithIntervalsThatMatch<TIntrospector, TIntervalTester>(
Microsoft.CodeAnalysis.Workspaces.UnitTests (30)
UtilityTest\IntervalTreeTests.cs (30)
24
private IEnumerable<
IIntervalTree
<Tuple<int, int, string>>> CreateTrees(params Tuple<int, int, string>[] values)
27
private protected abstract IEnumerable<
IIntervalTree
<Tuple<int, int, string>>> CreateTrees(IEnumerable<Tuple<int, int, string>> values);
29
private protected abstract ImmutableArray<Tuple<int, int, string>> GetIntervalsThatIntersectWith(
IIntervalTree
<Tuple<int, int, string>> tree, int start, int length);
30
private protected abstract ImmutableArray<Tuple<int, int, string>> GetIntervalsThatOverlapWith(
IIntervalTree
<Tuple<int, int, string>> tree, int start, int length);
31
private protected abstract bool HasIntervalThatIntersectsWith(
IIntervalTree
<Tuple<int, int, string>> tree, int position);
36
foreach (
var
tree in CreateTrees())
47
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
58
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
69
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
80
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
91
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
102
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
113
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
124
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
135
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
146
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
157
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A")))
168
foreach (
var
tree in CreateTrees(Tuple.Create(5, 5, "A"), Tuple.Create(15, 5, "B")))
215
foreach (
var
tree in CreateTrees(spans))
245
foreach (
var
_ in CreateTrees(Tuple.Create(8, 1, "A"), Tuple.Create(59, 1, "B"), Tuple.Create(52, 1, "C")))
254
var
tree = CreateTrees(Tuple.Create(0, 0, "A")).Last();
312
foreach (
var
tree in CreateTrees(spans))
351
private protected override IEnumerable<
IIntervalTree
<Tuple<int, int, string>>> CreateTrees(IEnumerable<Tuple<int, int, string>> values)
356
private protected override bool HasIntervalThatIntersectsWith(
IIntervalTree
<Tuple<int, int, string>> tree, int position)
361
private protected override ImmutableArray<Tuple<int, int, string>> GetIntervalsThatIntersectWith(
IIntervalTree
<Tuple<int, int, string>> tree, int start, int length)
366
private protected override ImmutableArray<Tuple<int, int, string>> GetIntervalsThatOverlapWith(
IIntervalTree
<Tuple<int, int, string>> tree, int start, int length)
374
private protected override IEnumerable<
IIntervalTree
<Tuple<int, int, string>>> CreateTrees(IEnumerable<Tuple<int, int, string>> values)
379
private protected override bool HasIntervalThatIntersectsWith(
IIntervalTree
<Tuple<int, int, string>> tree, int position)
384
private protected override ImmutableArray<Tuple<int, int, string>> GetIntervalsThatIntersectWith(
IIntervalTree
<Tuple<int, int, string>> tree, int start, int length)
389
private protected override ImmutableArray<Tuple<int, int, string>> GetIntervalsThatOverlapWith(
IIntervalTree
<Tuple<int, int, string>> tree, int start, int length)