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