3 instantiations of Node
Microsoft.CodeAnalysis.Workspaces (3)
IntervalTree`1.cs (1)
42result.root = Insert(result.root, new Node(value), in introspector);
SimpleIntervalTree`2.cs (2)
23root = Insert(root, new Node(value), introspector); 36var newNode = new Node(value);
43 references to Node
Microsoft.CodeAnalysis.Workspaces (43)
ContextIntervalTree.cs (5)
83using var pooledObject = SharedPools.Default<Stack<Node>>().GetPooledObject(); 90var currentNode = spineNodes.Peek(); 95var right = currentNode.Right; 105var left = currentNode.Left; 136var parentNode = spineNodes.Peek();
IntervalTree`1.cs (21)
24protected Node? root; 29private static readonly ObjectPool<Stack<(Node? node, bool firstTime)>> s_stackPool 30= SharedPools.Default<Stack<(Node? node, bool firstTime)>>(); 183bool stopAfterFirst, Stack<(Node? node, bool firstTime)> candidates) 194var currentNode = currentTuple.node; 226var right = currentNode.Right; 237var left = currentNode.Left; 250protected static Node Insert<TIntrospector>(Node? root, Node newNode, in TIntrospector introspector) 257private static Node Insert<TIntrospector>(Node? root, Node newNode, int newNodeStart, in TIntrospector introspector) 265Node? newLeft, newRight; 279var newRoot = root; 284private static Node Balance<TIntrospector>(Node node, in TIntrospector introspector) 325var candidates = new Stack<(Node? node, bool firstTime)>(); 356protected static int MaxEndValue<TIntrospector>(Node? node, in TIntrospector introspector) 360private static int Height(Node? node) 363private static int BalanceFactor(Node? node)
IntervalTree`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;
SimpleIntervalTree`2.cs (2)
36var newNode = new Node(value); 76protected int MaxEndValue(Node node)