2 types derived from SortedSet
System.Collections (2)
System\Collections\Generic\SortedDictionary.cs (1)
881public sealed class TreeSet<T> : SortedSet<T>
System\Collections\Generic\SortedSet.TreeSubSet.cs (1)
15internal sealed class TreeSubSet : SortedSet<T>, ISerializable, IDeserializationCallback
64 instantiations of SortedSet
ConfigurationSchemaGenerator (1)
RuntimeSource\Configuration.Binder\Specs\BindingHelperInfo.cs (1)
34private readonly SortedSet<string> _namespaces = new()
dotnet-svcutil-lib (1)
Shared\MSBuildProj.cs (1)
55private SortedSet<ProjectDependency> _dependencies = new SortedSet<ProjectDependency>();
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)
2469SortedSet<string> directories = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Graph\ProjectGraph.cs (1)
757var seenTargets = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Microsoft.CodeAnalysis.CodeStyle (1)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\FlowAnalysis\CustomDataFlowAnalysis.cs (1)
79var toVisit = new SortedSet<int>();
Microsoft.CodeAnalysis.CSharp.Emit3.UnitTests (14)
Diagnostics\DiagnosticAnalyzerTests.cs (14)
1709var sortedCallbackSymbolNames = new SortedSet<string>(); 1710var sortedCallbackTreePaths = new SortedSet<string>(); 1711var sortedCallbackSyntaxNodeNames = new SortedSet<string>(); 1712var sortedCallbackOperationNames = new SortedSet<string>(); 1713var sortedCallbackSemanticModelPaths = new SortedSet<string>(); 1714var sortedCallbackSymbolStartNames = new SortedSet<string>(); 1715var sortedCallbackSymbolEndNames = new SortedSet<string>(); 1716var sortedCallbackOperationBlockStartNames = new SortedSet<string>(); 1717var sortedCallbackOperationBlockEndNames = new SortedSet<string>(); 1718var sortedCallbackOperationBlockNames = new SortedSet<string>(); 1719var sortedCallbackCodeBlockStartNames = new SortedSet<string>(); 1720var sortedCallbackCodeBlockEndNames = new SortedSet<string>(); 1721var sortedCallbackCodeBlockNames = new SortedSet<string>(); 2320var sortedCallbackEntityNames = new SortedSet<string>();
Microsoft.CodeAnalysis.CSharp.Scripting.UnitTests (1)
ObjectFormatterTests.cs (1)
677var obj = new SortedSet<int>();
Microsoft.CodeAnalysis.Features (1)
Options\EditorConfig\EditorConfigFileGenerator.cs (1)
63var uniqueEntries = new SortedSet<string>();
Microsoft.CodeAnalysis.LanguageServer (1)
LanguageServer\Handler\Restore\RestorableProjectsHandler.cs (1)
37var projects = new SortedSet<string>();
Microsoft.CodeAnalysis.Test.Utilities (16)
Diagnostics\CommonDiagnosticAnalyzers.cs (13)
1532var sortedCallbackSymbolNames = new SortedSet<string>(); 1533var sortedCallbackTreePaths = new SortedSet<string>(); 1546var sortedCallbackSyntaxNodeNames = new SortedSet<string>(); 1547var sortedCallbackOperationNames = new SortedSet<string>(); 1548var sortedCallbackSemanticModelPaths = new SortedSet<string>(); 1549var sortedCallbackSymbolStartNames = new SortedSet<string>(); 1550var sortedCallbackSymbolEndNames = new SortedSet<string>(); 1551var sortedCallbackOperationBlockStartNames = new SortedSet<string>(); 1552var sortedCallbackOperationBlockEndNames = new SortedSet<string>(); 1553var sortedCallbackOperationBlockNames = new SortedSet<string>(); 1554var sortedCallbackCodeBlockStartNames = new SortedSet<string>(); 1555var sortedCallbackCodeBlockEndNames = new SortedSet<string>(); 1556var sortedCallbackCodeBlockNames = new SortedSet<string>();
Platform\CoreClr\TestExecutionLoadContext.cs (1)
99var signatures = new SortedSet<string>();
Platform\Custom\MetadataSignatureHelper.cs (1)
717var candidates = new SortedSet<string>();
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\FlowAnalysis\CustomDataFlowAnalysis.cs (1)
79var toVisit = new SortedSet<int>();
Microsoft.CodeAnalysis.UnitTests (1)
Collections\List\TestBase.Generic.cs (1)
276SortedSet<T> set = new SortedSet<T>(GetIComparer());
Microsoft.CodeAnalysis.Workspaces (1)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\FlowAnalysis\CustomDataFlowAnalysis.cs (1)
79var toVisit = new SortedSet<int>();
Microsoft.DotNet.Build.Tasks.Packaging (1)
ApplyBaseLine.cs (1)
67baseLineVersions[baseLinePackage.ItemSpec] = versions = new SortedSet<Version>();
Microsoft.DotNet.XUnitAssert.Tests (2)
EqualityAssertsTests.cs (2)
425 var actual = new SortedSet<string> { "foo", "bar" }; 991 var actual = new SortedSet<string> { "foo", "baz" };
Microsoft.ML.AutoML (1)
Sweepers\SmacSweeper.cs (1)
391SortedSet<RunResult> bestK = new SortedSet<RunResult>();
Microsoft.ML.Sweeper (3)
Algorithms\KdoSweeper.cs (2)
105_alreadySeenConfigs = new SortedSet<float[]>(new FloatArrayComparer()); 428SortedSet<RunResult> bestK = new SortedSet<RunResult>();
Algorithms\SmacSweeper.cs (1)
382SortedSet<RunResult> bestK = new SortedSet<RunResult>();
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.CodeDom (2)
Microsoft\CSharp\CSharpCodeGenerator.cs (1)
2453var importList = new SortedSet<string>(StringComparer.Ordinal);
Microsoft\VisualBasic\VBCodeGenerator.cs (1)
2240var importList = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
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)
626var 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)
378var otherSet = new SortedSet<T>(other, this.KeyComparer); 420var otherSet = new SortedSet<T>(other, this.KeyComparer); 497var otherSet = new SortedSet<T>(other, this.KeyComparer);
System.IO.Packaging (1)
System\IO\Packaging\ZipPackage.cs (1)
177SortedSet<ZipPackagePartPiece> pieceSet = new SortedSet<ZipPackagePartPiece>();
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[] { '=', ',', '\'', '"', '{', '}', '\\' }));
132 references to SortedSet
ConfigurationSchemaGenerator (1)
RuntimeSource\Configuration.Binder\Specs\BindingHelperInfo.cs (1)
34private readonly SortedSet<string> _namespaces = new()
dotnet-svcutil-lib (1)
Shared\MSBuildProj.cs (1)
55private SortedSet<ProjectDependency> _dependencies = new SortedSet<ProjectDependency>();
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)
2469SortedSet<string> directories = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Graph\ProjectGraph.cs (1)
757var seenTargets = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
Microsoft.CodeAnalysis.CodeStyle (2)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\FlowAnalysis\CustomDataFlowAnalysis.cs (2)
74SortedSet<int> outOfRangeBlocksToVisit, 79var toVisit = new SortedSet<int>();
Microsoft.CodeAnalysis.CSharp.CodeStyle (1)
src\Analyzers\CSharp\Analyzers\UseCollectionExpression\CSharpUseCollectionExpressionForFluentDiagnosticAnalyzer.cs (1)
51nameof(SortedSet<int>),
Microsoft.CodeAnalysis.CSharp.Emit3.UnitTests (16)
Diagnostics\DiagnosticAnalyzerTests.cs (16)
1709var sortedCallbackSymbolNames = new SortedSet<string>(); 1710var sortedCallbackTreePaths = new SortedSet<string>(); 1711var sortedCallbackSyntaxNodeNames = new SortedSet<string>(); 1712var sortedCallbackOperationNames = new SortedSet<string>(); 1713var sortedCallbackSemanticModelPaths = new SortedSet<string>(); 1714var sortedCallbackSymbolStartNames = new SortedSet<string>(); 1715var sortedCallbackSymbolEndNames = new SortedSet<string>(); 1716var sortedCallbackOperationBlockStartNames = new SortedSet<string>(); 1717var sortedCallbackOperationBlockEndNames = new SortedSet<string>(); 1718var sortedCallbackOperationBlockNames = new SortedSet<string>(); 1719var sortedCallbackCodeBlockStartNames = new SortedSet<string>(); 1720var sortedCallbackCodeBlockEndNames = new SortedSet<string>(); 1721var sortedCallbackCodeBlockNames = new SortedSet<string>(); 1770Action<SortedSet<string>> addNames = null; 1771Action<SortedSet<string>> addPath = null; 2320var sortedCallbackEntityNames = new SortedSet<string>();
Microsoft.CodeAnalysis.CSharp.Features (1)
src\Analyzers\CSharp\Analyzers\UseCollectionExpression\CSharpUseCollectionExpressionForFluentDiagnosticAnalyzer.cs (1)
51nameof(SortedSet<int>),
Microsoft.CodeAnalysis.CSharp.Scripting.UnitTests (1)
ObjectFormatterTests.cs (1)
677var obj = new SortedSet<int>();
Microsoft.CodeAnalysis.Features (1)
Options\EditorConfig\EditorConfigFileGenerator.cs (1)
63var uniqueEntries = new SortedSet<string>();
Microsoft.CodeAnalysis.LanguageServer (1)
LanguageServer\Handler\Restore\RestorableProjectsHandler.cs (1)
37var projects = new SortedSet<string>();
Microsoft.CodeAnalysis.Test.Utilities (22)
Compilation\IRuntimeEnvironment.cs (1)
399SortedSet<string> GetMemberSignaturesFromMetadata(string fullyQualifiedTypeName, string memberName);
Diagnostics\CommonDiagnosticAnalyzers.cs (13)
1532var sortedCallbackSymbolNames = new SortedSet<string>(); 1533var sortedCallbackTreePaths = new SortedSet<string>(); 1546var sortedCallbackSyntaxNodeNames = new SortedSet<string>(); 1547var sortedCallbackOperationNames = new SortedSet<string>(); 1548var sortedCallbackSemanticModelPaths = new SortedSet<string>(); 1549var sortedCallbackSymbolStartNames = new SortedSet<string>(); 1550var sortedCallbackSymbolEndNames = new SortedSet<string>(); 1551var sortedCallbackOperationBlockStartNames = new SortedSet<string>(); 1552var sortedCallbackOperationBlockEndNames = new SortedSet<string>(); 1553var sortedCallbackOperationBlockNames = new SortedSet<string>(); 1554var sortedCallbackCodeBlockStartNames = new SortedSet<string>(); 1555var sortedCallbackCodeBlockEndNames = new SortedSet<string>(); 1556var sortedCallbackCodeBlockNames = new SortedSet<string>();
Metadata\MetadataSignatureUnitTestHelper.cs (1)
83var signatures = appDomainHost.GetMemberSignaturesFromMetadata(fullyQualifiedTypeName, memberName);
Platform\CoreClr\CoreCLRRuntimeEnvironment.cs (2)
108public SortedSet<string> GetMemberSignaturesFromMetadata(string fullyQualifiedTypeName, string memberName) => 164public SortedSet<string> GetMemberSignaturesFromMetadata(string fullyQualifiedTypeName, string memberName)
Platform\CoreClr\TestExecutionLoadContext.cs (2)
95public SortedSet<string> GetMemberSignaturesFromMetadata(string fullyQualifiedTypeName, string memberName, IEnumerable<ModuleDataId> searchModules) 99var signatures = new SortedSet<string>();
Platform\Custom\MetadataSignatureHelper.cs (1)
717var candidates = new SortedSet<string>();
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\FlowAnalysis\CustomDataFlowAnalysis.cs (2)
74SortedSet<int> outOfRangeBlocksToVisit, 79var toVisit = new SortedSet<int>();
Microsoft.CodeAnalysis.UnitTests (1)
Collections\List\TestBase.Generic.cs (1)
276SortedSet<T> set = new SortedSet<T>(GetIComparer());
Microsoft.CodeAnalysis.Workspaces (2)
src\Workspaces\SharedUtilitiesAndExtensions\Compiler\Core\FlowAnalysis\CustomDataFlowAnalysis.cs (2)
74SortedSet<int> outOfRangeBlocksToVisit, 79var toVisit = new SortedSet<int>();
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.XUnitAssert.Tests (2)
EqualityAssertsTests.cs (2)
425 var actual = new SortedSet<string> { "foo", "bar" }; 991 var actual = new SortedSet<string> { "foo", "baz" };
Microsoft.ML.AutoML (1)
Sweepers\SmacSweeper.cs (1)
391SortedSet<RunResult> bestK = new SortedSet<RunResult>();
Microsoft.ML.Core (1)
Utilities\Utils.cs (1)
102public static int Size<T>(SortedSet<T> x)
Microsoft.ML.Sweeper (3)
Algorithms\KdoSweeper.cs (2)
85private readonly SortedSet<float[]> _alreadySeenConfigs; 428SortedSet<RunResult> bestK = new SortedSet<RunResult>();
Algorithms\SmacSweeper.cs (1)
382SortedSet<RunResult> bestK = new SortedSet<RunResult>();
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.CodeDom (2)
Microsoft\CSharp\CSharpCodeGenerator.cs (1)
2453var importList = new SortedSet<string>(StringComparer.Ordinal);
Microsoft\VisualBasic\VBCodeGenerator.cs (1)
2240var importList = new SortedSet<string>(StringComparer.OrdinalIgnoreCase);
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)
626var 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)
378var otherSet = new SortedSet<T>(other, this.KeyComparer); 420var otherSet = new SortedSet<T>(other, this.KeyComparer); 497var otherSet = new SortedSet<T>(other, this.KeyComparer);
System.IO.Packaging (2)
System\IO\Packaging\ZipPackage.cs (2)
177SortedSet<ZipPackagePartPiece> pieceSet = new SortedSet<ZipPackagePartPiece>(); 564private void ProcessPieces(SortedSet<ZipPackagePartPiece> pieceSet, List<PackagePart> parts)