2 implementations of IIntervalTree
Microsoft.CodeAnalysis.Workspaces (2)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\ImmutableIntervalTree`1.cs (1)
21internal readonly struct ImmutableIntervalTree<T> : IIntervalTree<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (1)
20internal partial class MutableIntervalTree<T> : IIntervalTree<T>
13 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 264bool IIntervalTree<T>.Any<TIntrospector, TIntervalTester>(int start, int length, in TIntrospector introspector, in TIntervalTester intervalTester) 267int IIntervalTree<T>.FillWithIntervalsThatMatch<TIntrospector, TIntervalTester>(
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeAlgorithms`2.cs (2)
11/// Helpers for working with <see cref="IIntervalTree{T}"/> instances. Can be retrieved by calling <c>.Extensions</c> 16internal readonly struct IntervalTreeAlgorithms<T, TIntervalTree>(TIntervalTree tree) where TIntervalTree : IIntervalTree<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeHelpers.cs (4)
13/// Witness interface that allows transparent access to information about a specific <see cref="IIntervalTree{T}"/> 20where TIntervalTree : IIntervalTree<T> 31/// Utility helpers used to allow code sharing for the different implementations of <see cref="IIntervalTree{T}"/>s. 34where TIntervalTree : IIntervalTree<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeHelpers.Enumerator.cs (1)
12where TIntervalTree : IIntervalTree<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\IntervalTreeHelpers.NodeEnumerator.cs (1)
12where TIntervalTree : IIntervalTree<T>
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Collections\MutableIntervalTree`1.cs (2)
42bool IIntervalTree<T>.Any<TIntrospector, TIntervalTester>(int start, int length, in TIntrospector introspector, in TIntervalTester intervalTester) 45int IIntervalTree<T>.FillWithIntervalsThatMatch<TIntrospector, TIntervalTester>(