Node

3 instantiations of Node

Microsoft.CodeAnalysis.Workspaces (3)

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

32result.root = Insert(result.root, new Node(value), in introspector);

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

23root = Insert(root, new Node(value), introspector); 36var newNode = new Node(value);

49 references to Node

Microsoft.CodeAnalysis.Workspaces (49)

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

24protected Node? root; 43=> IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.Any(this, start, length, in introspector, in intervalTester); 50return IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.FillWithIntervalsThatMatch( 56protected static Node Insert<TIntrospector>(Node? root, Node newNode, in TIntrospector introspector) 63private static Node Insert<TIntrospector>(Node? root, Node newNode, int newNodeStart, in TIntrospector introspector) 71Node? newLeft, newRight; 85var newRoot = root; 89static Node Balance(Node node, in TIntrospector introspector) 122static int BalanceFactor(Node? node) 126public IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.Enumerator GetEnumerator() 127=> IntervalTreeHelpers<T, MutableIntervalTree<T>, Node, BinaryIntervalTreeWitness>.GetEnumerator(this); 139protected static int MaxEndValue<TIntrospector>(Node? node, in TIntrospector introspector) 143private static int Height(Node? node) 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)

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

16internal Node? Left { get; private set; } 17internal Node? Right { get; private set; } 20internal Node MaxEndNode { get; private set; } 29internal void SetLeftRight<TIntrospector>(Node? left, Node? right, in TIntrospector introspector) 69internal Node RightRotation<TIntrospector>(in TIntrospector introspector) 74var oldLeft = this.Left; 89internal Node LeftRotation<TIntrospector>(in TIntrospector introspector) 94var oldRight = this.Right; 108internal Node InnerRightOuterLeftRotation<TIntrospector>(in TIntrospector introspector) 114var newTop = this.Right.Left; 115var oldRight = this.Right; 132internal Node InnerLeftOuterRightRotation<TIntrospector>(in TIntrospector introspector) 138var newTop = this.Left.Right; 139var oldLeft = this.Left;

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

36var newNode = new Node(value); 70protected int MaxEndValue(Node node)

src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\Formatting\ContextMutableIntervalTree.cs (5)

86using var pooledObject = SharedPools.Default<Stack<Node>>().GetPooledObject(); 93var currentNode = spineNodes.Peek(); 98var right = currentNode.Right; 108var left = currentNode.Left; 146var parentNode = spineNodes.Peek();