1 type derived from AvlNode
GenerateDocumentationAndConfigFiles (1)
src\RoslynAnalyzers\Utilities\Compiler\SmallDictionary.cs (1)
254private sealed class AvlNodeHead : AvlNode
3 instantiations of AvlNode
GenerateDocumentationAndConfigFiles (3)
src\RoslynAnalyzers\Utilities\Compiler\SmallDictionary.cs (3)
371_root = new AvlNode(hashCode, key, value); 400currentNode = new AvlNode(hashCode, key, value); 413currentNode = new AvlNode(hashCode, key, value);
60 references to AvlNode
GenerateDocumentationAndConfigFiles (60)
src\RoslynAnalyzers\Utilities\Compiler\SmallDictionary.cs (60)
40private AvlNode? _root; 80private static AvlNode? Remove(AvlNode? currentNode, int hashCode) 102AvlNode? temp = null; 121AvlNode temp = MinValueNode(currentNode.Right); 138AvlNode rotated; 161private static AvlNode MinValueNode(AvlNode node) 163AvlNode current = node; 171private static int Height(AvlNode? node) 224AvlNode.AssertBalanced(_root); 285public AvlNode? Left; 286public AvlNode? Right; 294public static int AssertBalanced(AvlNode? V) 317AvlNode? b = _root; 367AvlNode? currentNode = _root; 375AvlNode? currentNodeParent = null; 376AvlNode unbalanced = currentNode; 377AvlNode? unbalancedParent = null; 399var previousNode = currentNode; 412var previousNode = currentNode; 431var n = unbalanced; 450AvlNode rotated; 484private static AvlNode LeftSimple(AvlNode unbalanced) 487var right = unbalanced.Right; 496private static AvlNode RightSimple(AvlNode unbalanced) 499var left = unbalanced.Left; 508private static AvlNode LeftComplex(AvlNode unbalanced) 512var right = unbalanced.Right; 513var rightLeft = right.Left; 536private static AvlNode RightComplex(AvlNode unbalanced) 540var left = unbalanced.Left; 541var leftRight = left.Right; 564private void HandleInsert(AvlNode node, AvlNode? parent, K key, V value, bool add) 586private void AddNode(AvlNode node, AvlNode? parent, K key, V value) 630private readonly Stack<AvlNode>? _stack; 637var root = dict._root; 647_stack = new Stack<AvlNode>(dict.HeightApprox()); 669var curr = _stack.Pop(); 678static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 746private readonly Stack<AvlNode>? _stack; 753var root = dict._root; 766_stack = new Stack<AvlNode>(dict.HeightApprox()); 787var curr = _stack.Pop(); 796static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 852private readonly Stack<AvlNode>? _stack; 859var root = dict._root; 872_stack = new Stack<AvlNode>(dict.HeightApprox()); 893var curr = _stack.Pop(); 902static void PushIfNotNull(Stack<AvlNode> stack, AvlNode? child) 961var cur = _root;