1 type derived from MutableIntervalTree
Microsoft.CodeAnalysis.Workspaces (1)
2 instantiations of MutableIntervalTree
Microsoft.CodeAnalysis.Workspaces (2)
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)