1 type derived from MutableIntervalTree
Microsoft.CodeAnalysis.Workspaces (1)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\SimpleMutableIntervalTree`2.cs (1)
10internal class SimpleMutableIntervalTree<T, TIntrospector> : MutableIntervalTree<T>
2 instantiations of MutableIntervalTree
Microsoft.CodeAnalysis.Workspaces (2)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (2)
22public static readonly MutableIntervalTree<T> Empty = new(); 29var result = new MutableIntervalTree<T>();
15 references to MutableIntervalTree
Microsoft.CodeAnalysis.Workspaces (14)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (14)
22public static readonly MutableIntervalTree<T> Empty = new(); 26public static MutableIntervalTree<T> Create<TIntrospector>(in TIntrospector introspector, IEnumerable<T> values) 29var result = new MutableIntervalTree<T>(); 40public IntervalTreeAlgorithms<T, MutableIntervalTree<T>> Algorithms => new(this); 43=> IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.Any(this, start, length, in introspector, in intervalTester); 50return IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.FillWithIntervalsThatMatch( 126public IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.Enumerator GetEnumerator() 127=> IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.GetEnumerator(this); 149internal readonly struct BinaryIntervalTreeWitness : IIntervalTreeWitness<T, MutableIntervalTree<T>, Node> 151public T GetValue(MutableIntervalTree<T> tree, Node node) 154public Node GetMaxEndNode(MutableIntervalTree<T> tree, Node node) 157public bool TryGetRoot(MutableIntervalTree<T> tree, [NotNullWhen(true)] out Node? root) 163public bool TryGetLeftNode(MutableIntervalTree<T> tree, Node node, [NotNullWhen(true)] out Node? leftNode) 169public bool TryGetRightNode(MutableIntervalTree<T> tree, Node node, [NotNullWhen(true)] out Node? rightNode)
Microsoft.CodeAnalysis.Workspaces.UnitTests (1)
UtilityTest\IntervalTreeTests.cs (1)
307var tree = MutableIntervalTree<int>.Create(new Int32Introspector(), [1, 0]);