2 types derived from SortedSet
System.Collections (2)
System\Collections\Generic\SortedDictionary.cs (1)
887public sealed class TreeSet<T> : SortedSet<T>
System\Collections\Generic\SortedSet.TreeSubSet.cs (1)
15internal sealed class TreeSubSet : SortedSet<T>, ISerializable, IDeserializationCallback
21 instantiations of SortedSet
Microsoft.AspNetCore.Components.Endpoints.Tests (1)
Binding\FormDataMapperTests.cs (1)
721var expected = new SortedSet<int>(new[] { 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 });
Microsoft.AspNetCore.HttpLogging (2)
W3CLoggerOptions.cs (2)
115public ISet<string> AdditionalRequestHeaders { get; } = new SortedSet<string>(StringComparer.OrdinalIgnoreCase); 128var clonedSet = new SortedSet<string>(options.AdditionalRequestHeaders, StringComparer.InvariantCultureIgnoreCase);
Microsoft.AspNetCore.Mvc.Core (1)
Infrastructure\ActionSelectionTable.cs (1)
113var routeKeys = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Microsoft.Build (2)
Evaluation\Expander.cs (1)
2461SortedSet<string> directories = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Graph\ProjectGraph.cs (1)
757var seenTargets = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Microsoft.DotNet.Build.Tasks.Packaging (1)
ApplyBaseLine.cs (1)
67baseLineVersions[baseLinePackage.ItemSpec] = versions = new SortedSet<Version>();
Microsoft.DotNet.XliffTasks (1)
Tasks\EnsureAllResourcesTranslated.cs (1)
26SortedSet<string> untranslatedResourceSet = new(StringComparer.Ordinal);
Microsoft.DotNet.XUnitAssert.Tests (3)
EqualityAssertsTests.cs (2)
1308 var actual = new SortedSet<string> { "foo", "bar" }; 3503 var actual = new SortedSet<string> { "foo", "bar" };
SetExtensions.cs (1)
6 new SortedSet<T>(set, comparer);
PresentationBuildTasks (1)
src\Microsoft.DotNet.Wpf\src\Shared\MS\Internal\Xaml\Parser\SpecialBracketCharacters.cs (1)
25private readonly static ISet<char> _restrictedCharSet = new SortedSet<char>((new char[] { '=', ',', '\'', '"', '{', '}', '\\' }));
PresentationFramework (1)
src\Microsoft.DotNet.Wpf\src\Shared\MS\Internal\Xaml\Parser\SpecialBracketCharacters.cs (1)
25private readonly static ISet<char> _restrictedCharSet = new SortedSet<char>((new char[] { '=', ',', '\'', '"', '{', '}', '\\' }));
System.Collections (1)
System\Collections\Generic\SortedSet.cs (1)
858SortedSet<T> dummy = new SortedSet<T>(asSorted, comparer);
System.Collections.Immutable (6)
System\Collections\Immutable\ImmutableArray_1.Builder.cs (1)
625var indicesToRemove = new SortedSet<int>();
System\Collections\Immutable\ImmutableArray_1.cs (2)
695var indicesToRemove = new SortedSet<int>(); 995var indicesToRemove = new SortedSet<int>();
System\Collections\Immutable\ImmutableSortedSet_1.cs (3)
390var otherSet = new SortedSet<T>(other, this.KeyComparer); 432var otherSet = new SortedSet<T>(other, this.KeyComparer); 509var otherSet = new SortedSet<T>(other, this.KeyComparer);
System.Xaml (1)
src\Microsoft.DotNet.Wpf\src\Shared\MS\Internal\Xaml\Parser\SpecialBracketCharacters.cs (1)
25private readonly static ISet<char> _restrictedCharSet = new SortedSet<char>((new char[] { '=', ',', '\'', '"', '{', '}', '\\' }));
77 references to SortedSet
Microsoft.AspNetCore.Components.Endpoints.Tests (3)
Binding\FormDataMapperTests.cs (3)
721var expected = new SortedSet<int>(new[] { 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 }); 722CanDeserialize_Collection<SortedSet<int>, SortedSet<int>, int>(expected);
Microsoft.AspNetCore.HttpLogging (1)
W3CLoggerOptions.cs (1)
128var clonedSet = new SortedSet<string>(options.AdditionalRequestHeaders, StringComparer.InvariantCultureIgnoreCase);
Microsoft.AspNetCore.Mvc.Core (1)
Infrastructure\ActionSelectionTable.cs (1)
113var routeKeys = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Microsoft.Build (2)
Evaluation\Expander.cs (1)
2461SortedSet<string> directories = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Graph\ProjectGraph.cs (1)
757var seenTargets = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Microsoft.DotNet.Build.Tasks.Packaging (4)
ApplyBaseLine.cs (4)
61Dictionary<string, SortedSet<Version>> baseLineVersions = new Dictionary<string, SortedSet<Version>>(); 64SortedSet<Version> versions = null; 78SortedSet<Version> dependencyBaseLineVersions = null;
Microsoft.DotNet.XliffTasks (1)
Tasks\EnsureAllResourcesTranslated.cs (1)
26SortedSet<string> untranslatedResourceSet = new(StringComparer.Ordinal);
Microsoft.DotNet.XUnitAssert.Tests (3)
EqualityAssertsTests.cs (2)
1308 var actual = new SortedSet<string> { "foo", "bar" }; 3503 var actual = new SortedSet<string> { "foo", "bar" };
SetExtensions.cs (1)
5 public static SortedSet<T> ToSortedSet<T>(this ISet<T> set, IComparer<T>? comparer = null) =>
netstandard (1)
netstandard.cs (1)
132[assembly: System.Runtime.CompilerServices.TypeForwardedTo(typeof(System.Collections.Generic.SortedSet<>))]
System (1)
src\libraries\shims\System\ref\System.cs (1)
140[assembly: System.Runtime.CompilerServices.TypeForwardedTo(typeof(System.Collections.Generic.SortedSet<>))]
System.Collections (51)
System\Collections\Generic\SortedSet.cs (40)
35internal delegate bool TreeWalkPredicate<T>(SortedSet<T>.Node node); 91SortedSet<T>? sortedSet = collection as SortedSet<T>; 775public static IEqualityComparer<SortedSet<T>> CreateSetComparer() => CreateSetComparer(memberEqualityComparer: null); 780public static IEqualityComparer<SortedSet<T>> CreateSetComparer(IEqualityComparer<T>? memberEqualityComparer) 792internal static bool SortedSetEquals(SortedSet<T>? set1, SortedSet<T>? set2, IComparer<T> comparer) 832/// Determines whether two <see cref="SortedSet{T}"/> instances have the same comparer. 834/// <param name="other">The other <see cref="SortedSet{T}"/>.</param> 836private bool HasEqualComparer(SortedSet<T> other) 850SortedSet<T>? asSorted = other as SortedSet<T>; 858SortedSet<T> dummy = new SortedSet<T>(asSorted, comparer); 999SortedSet<T>? asSorted = other as SortedSet<T>; 1081SortedSet<T>? asSorted = other as SortedSet<T>; 1122SortedSet<T>? asSorted = other as SortedSet<T>; 1137private void SymmetricExceptWithSameComparer(SortedSet<T> other) 1182SortedSet<T>? asSorted = other as SortedSet<T>; 1197private bool IsSubsetOfSortedSetWithSameComparer(SortedSet<T> asSorted) 1199SortedSet<T> prunedOther = asSorted.GetViewBetween(Min, Max); 1219SortedSet<T>? asSorted = other as SortedSet<T>; 1241SortedSet<T>? asSorted = other as SortedSet<T>; 1246SortedSet<T> pruned = GetViewBetween(asSorted.Min, asSorted.Max); 1270SortedSet<T>? asSorted = other as SortedSet<T>; 1275SortedSet<T> pruned = GetViewBetween(asSorted.Min, asSorted.Max); 1295SortedSet<T>? asSorted = other as SortedSet<T>; 1329SortedSet<T>? asSorted = other as SortedSet<T>; 1511public virtual SortedSet<T> GetViewBetween(T? lowerValue, T? upperValue) 1834private readonly SortedSet<T> _tree; 1842internal Enumerator(SortedSet<T> set) 1847internal Enumerator(SortedSet<T> set, bool reverse)
System\Collections\Generic\SortedSet.TreeSubSet.cs (5)
17private readonly SortedSet<T> _underlying; 38public TreeSubSet(SortedSet<T> Underlying, T? Min, T? Max, bool lowerBoundActive, bool upperBoundActive) 196Stack<Node> stack = new Stack<Node>(2 * (int)SortedSet<T>.Log2(count + 1)); // this is not exactly right if count is out of date, but the stack can grow 276internal override SortedSet<T>.Node? FindNode(T item) 342public override SortedSet<T> GetViewBetween(T? lowerValue, T? upperValue)
System\Collections\Generic\SortedSetEqualityComparer.cs (6)
9/// A comparer for two <see cref="SortedSet{T}"/>. 11internal sealed class SortedSetEqualityComparer<T> : IEqualityComparer<SortedSet<T>> 31public bool Equals(SortedSet<T>? x, SortedSet<T>? y) => SortedSet<T>.SortedSetEquals(x, y, _comparer); 34public int GetHashCode(SortedSet<T> obj)
System.Collections.Immutable (7)
System\Collections\Frozen\FrozenSetInternalBase.cs (1)
164SortedSet<T> sortedSet => _thisSet.Comparer.Equals(sortedSet.Comparer),
System\Collections\Immutable\ImmutableArray_1.Builder.cs (1)
625var indicesToRemove = new SortedSet<int>();
System\Collections\Immutable\ImmutableArray_1.cs (2)
695var indicesToRemove = new SortedSet<int>(); 995var indicesToRemove = new SortedSet<int>();
System\Collections\Immutable\ImmutableSortedSet_1.cs (3)
390var otherSet = new SortedSet<T>(other, this.KeyComparer); 432var otherSet = new SortedSet<T>(other, this.KeyComparer); 509var otherSet = new SortedSet<T>(other, this.KeyComparer);
xunit.assert (2)
SetAsserts.cs (2)
95 SortedSet<T> set) => 197 SortedSet<T> set) =>