2 writes to _left
System.Collections.Immutable (2)
System\Collections\Immutable\ImmutableSortedSet_1.Node.cs (2)
88_left = left; 757_left = left;
42 references to _left
System.Collections.Immutable (42)
System\Collections\Immutable\ImmutableSortedSet_1.Node.cs (42)
103get { return _left == null; } 119get { return _left; } 188while (!n._left!.IsEmpty) 190n = n._left; 207Debug.Assert(_left != null && _right != null); 209if (index < _left._count) 211return _left[index]; 214if (index > _left._count) 216return _right[index - _left._count - 1]; 237Debug.Assert(_left != null && _right != null); 239if (index < _left._count) 241return ref _left.ItemRefUnchecked(index); 244if (index > _left._count) 246return ref _right.ItemRefUnchecked(index - _left._count - 1); 362ImmutableSortedSet<T>.Node newLeft = _left!.Add(key, comparer, out mutated); 396Debug.Assert(_left != null && _right != null); 407if (_right.IsEmpty && _left.IsEmpty) 411else if (_right.IsEmpty && !_left.IsEmpty) 413result = _left; 415else if (!_right.IsEmpty && _left.IsEmpty) 424while (!successor._left!.IsEmpty) 426successor = successor._left; 430result = successor.Mutate(left: _left, right: newRight); 435ImmutableSortedSet<T>.Node newLeft = _left.Remove(key, comparer, out mutated); 476Debug.Assert(_left != null && _right != null); 477_left.Freeze(); 510return _left!.Search(key, comparer); 531Debug.Assert(_left != null && _right != null); 535return _left.Count; 546result = _left.Count + 1 + result; 556return _left.IndexOf(key, comparer); 592return right.Mutate(left: tree.Mutate(right: right._left!)); 605if (tree._left!.IsEmpty) 610ImmutableSortedSet<T>.Node left = tree._left; 643if (tree._left!.IsEmpty) 648Node rotatedLeftChild = tree.Mutate(left: RotateLeft(tree._left)); 662return tree._right!._height - tree._left!._height; 706return Balance(tree._left!) > 0 ? DoubleRight(tree) : RotateRight(tree); 748Debug.Assert(_left != null && _right != null); 751return new Node(_key, left ?? _left, right ?? _right); 765_height = checked((byte)(1 + Math.Max(_left._height, _right._height))); 766_count = 1 + _left._count + _right._count;