System.Collections.Generic.SortedSet<T>.TreeSubSet Min and Max work incorrectly after updating _underlying set

[kzrnm]

Description

Reproduce

below code

using System;
using System.Collections.Generic;

var set = new SortedSet<int>();
var view = set.GetViewBetween(0, 5);

set.UnionWith(new[] { 1, 2, 3, 4 });
Console.WriteLine($"Min:{view.Min} Max:{view.Max}");
view.Add(1);
Console.WriteLine($"Min:{view.Min} Max:{view.Max}");

expected

Min:1 Max:4
Min:1 Max:4

actual

Min:0 Max:0
Min:1 Max:4

Configuration

I run on main branch and .NET Core 2.1, .NET 5

Regression?

This works fine with .NET framework 4.8.

Other information

I couldn't figure out the best area label to add to this issue. If you have write-permissions please help me learn by adding exactly one area label.

Tagging subscribers to this area: @eiriktsarpalis
See info in area-owners.md if you want to be subscribed.

Issue Details

---

Description

Reproduce

below code

using System;
using System.Collections.Generic;

var set = new SortedSet<int>();
var view = set.GetViewBetween(0, 5);

set.UnionWith(new[] { 1, 2, 3, 4 });
Console.WriteLine($"Min:{view.Min} Max:{view.Max}");
view.Add(1);
Console.WriteLine($"Min:{view.Min} Max:{view.Max}");

expected

Min:1 Max:4
Min:1 Max:4

actual

Min:0 Max:0
Min:1 Max:4

Configuration

I run on main branch and .NET Core 2.1, .NET 5

Regression?

This works fine with .NET framework 4.8.

Other information

Author:	naminodarie
Assignees:	-
Labels:	area-System.Collections, untriaged
Milestone:	-

[eiriktsarpalis]

Can confirm this is a regression from .NET framework, possibly introduced by dotnet/corefx#16771

[danmoseley]

@mjp41 in case he is interested 4 years later😀