MutableIntervalTree

1 type derived from MutableIntervalTree

Microsoft.CodeAnalysis.CodeStyle (1)

src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\SimpleMutableIntervalTree`2.cs (1)

10internal class SimpleMutableIntervalTree<T, TIntrospector> : MutableIntervalTree<T>

2 instantiations of MutableIntervalTree

Microsoft.CodeAnalysis.CodeStyle (2)

src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (2)

22public static readonly MutableIntervalTree<T> Empty = new(); 29var result = new MutableIntervalTree<T>();

14 references to MutableIntervalTree

Microsoft.CodeAnalysis.CodeStyle (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)