1 type derived from AvlNode
Roslyn.Diagnostics.Analyzers (1)
src\RoslynAnalyzers\Utilities\Compiler\SmallDictionary.cs (1)
253private sealed class AvlNodeHead : AvlNode
3 instantiations of AvlNode
Roslyn.Diagnostics.Analyzers (3)
src\RoslynAnalyzers\Utilities\Compiler\SmallDictionary.cs (3)
370_root = new AvlNode(hashCode, key, value); 399currentNode = new AvlNode(hashCode, key, value); 412currentNode = new AvlNode(hashCode, key, value);
60 references to AvlNode
Roslyn.Diagnostics.Analyzers (60)
src\RoslynAnalyzers\Utilities\Compiler\SmallDictionary.cs (60)
39private AvlNode? _root; 79private static AvlNode? Remove(AvlNode? currentNode, int hashCode) 101AvlNode? temp = null; 120AvlNode temp = MinValueNode(currentNode.Right); 137AvlNode rotated; 160private static AvlNode MinValueNode(AvlNode node) 162AvlNode current = node; 170private static int Height(AvlNode? node) 223AvlNode.AssertBalanced(_root); 284public AvlNode? Left; 285public AvlNode? Right; 293public static int AssertBalanced(AvlNode? V) 316AvlNode? b = _root; 366AvlNode? currentNode = _root; 374AvlNode? currentNodeParent = null; 375AvlNode unbalanced = currentNode; 376AvlNode? unbalancedParent = null; 398var previousNode = currentNode; 411var previousNode = currentNode; 430var n = unbalanced; 449AvlNode rotated; 483private static AvlNode LeftSimple(AvlNode unbalanced) 486var right = unbalanced.Right; 495private static AvlNode RightSimple(AvlNode unbalanced) 498var left = unbalanced.Left; 507private static AvlNode LeftComplex(AvlNode unbalanced) 511var right = unbalanced.Right; 512var rightLeft = right.Left; 535private static AvlNode RightComplex(AvlNode unbalanced) 539var left = unbalanced.Left; 540var leftRight = left.Right; 563private void HandleInsert(AvlNode node, AvlNode? parent, K key, V value, bool add) 585private void AddNode(AvlNode node, AvlNode? parent, K key, V value) 629private readonly Stack<AvlNode>? _stack; 636var root = dict._root; 646_stack = new Stack<AvlNode>(dict.HeightApprox()); 668var curr = _stack.Pop(); 677static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 745private readonly Stack<AvlNode>? _stack; 752var root = dict._root; 765_stack = new Stack<AvlNode>(dict.HeightApprox()); 786var curr = _stack.Pop(); 795static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 851private readonly Stack<AvlNode>? _stack; 858var root = dict._root; 871_stack = new Stack<AvlNode>(dict.HeightApprox()); 892var curr = _stack.Pop(); 901static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 960var cur = _root;