Skip to content

Add dictionary/hash set get alternate lookup polyfill (o(n)) #548

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
SimonCropp merged 7 commits into from
May 14, 2026
Merged

Add dictionary/hash set get alternate lookup polyfill (o(n)) #548

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
7613678
Add Dictionary/HashSet GetAlternateLookup polyfill (O(n))
SimonCropp May 9, 2026
bb8adea
.
SimonCropp May 9, 2026
9c98a97
.
SimonCropp May 9, 2026
14be795
.
SimonCropp May 9, 2026
e6b527a
.
SimonCropp May 10, 2026
2644739
refs or cleanup
SimonCropp May 12, 2026
b5d6fcd
Merge branch 'main' into Add-Dictionary/HashSet-GetAlternateLookup-po…
SimonCropp May 13, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
40 changes: 20 additions & 20 deletions apiCount.include.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,28 +1,28 @@
**API count: 937**
**API count: 941**

### Per Target Framework

| Target | APIs |
| -- | -- |
| `net461` | 907 |
| `net462` | 907 |
| `net47` | 906 |
| `net471` | 905 |
| `net472` | 901 |
| `net48` | 901 |
| `net481` | 901 |
| `netstandard2.0` | 903 |
| `netstandard2.1` | 734 |
| `netcoreapp2.0` | 827 |
| `netcoreapp2.1` | 746 |
| `netcoreapp2.2` | 746 |
| `netcoreapp3.0` | 692 |
| `netcoreapp3.1` | 691 |
| `net5.0` | 563 |
| `net6.0` | 468 |
| `net7.0` | 315 |
| `net8.0` | 197 |
| `net461` | 914 |
| `net462` | 914 |
| `net47` | 913 |
| `net471` | 912 |
| `net472` | 908 |
| `net48` | 908 |
| `net481` | 908 |
| `netstandard2.0` | 910 |
| `netstandard2.1` | 741 |
| `netcoreapp2.0` | 834 |
| `netcoreapp2.1` | 753 |
| `netcoreapp2.2` | 753 |
| `netcoreapp3.0` | 699 |
| `netcoreapp3.1` | 698 |
| `net5.0` | 570 |
| `net6.0` | 475 |
| `net7.0` | 322 |
| `net8.0` | 204 |
| `net9.0` | 128 |
| `net10.0` | 76 |
| `net11.0` | 57 |
| `uap10.0` | 893 |
| `uap10.0` | 900 |
32 changes: 32 additions & 0 deletions api_list.include.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,18 +2,24 @@

#### ArgumentException

> Requires [`<PolyArgumentExceptions>true</PolyArgumentExceptions>`](#argumentexception-1) in the consuming project.

* `void ThrowIfNullOrEmpty(string?)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.argumentexception.throwifnullorempty?view=net-11.0#system-argumentexception-throwifnullorempty(system-string-system-string))
* `void ThrowIfNullOrWhiteSpace(string?)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.argumentexception.throwifnullorwhitespace?view=net-11.0#system-argumentexception-throwifnullorwhitespace(system-string-system-string))


#### ArgumentNullException

> Requires [`<PolyArgumentExceptions>true</PolyArgumentExceptions>`](#argumentexception-1) in the consuming project.

* `void ThrowIfNull(object?)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.argumentnullexception.throwifnull?view=net-11.0#system-argumentnullexception-throwifnull(system-object-system-string))
* `void ThrowIfNull(void*)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.argumentnullexception.throwifnull?view=net-11.0#system-argumentnullexception-throwifnull(system-void*-system-string))


#### ArgumentOutOfRangeException

> Requires [`<PolyArgumentExceptions>true</PolyArgumentExceptions>`](#argumentexception-1) in the consuming project.

* `void ThrowIfEqual<T>(T, T) where T : IEquatable<T>?` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.argumentoutofrangeexception.throwifequal?view=net-11.0#system-argumentoutofrangeexception-throwifequal-1(-0-0-system-string))
* `void ThrowIfGreaterThan(nint, nint)`
* `void ThrowIfGreaterThan<T>(T, T) where T : IComparable<T>` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.argumentoutofrangeexception.throwifgreaterthan?view=net-11.0#system-argumentoutofrangeexception-throwifgreaterthan-1(-0-0-system-string))
Expand Down Expand Up @@ -222,8 +228,16 @@
#### Dictionary<TKey, TValue>

* `void EnsureCapacity<TKey, TValue>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2.ensurecapacity?view=net-11.0)
* Note: No-op on older targets; the BCL grows the backing storage.
* `DictionaryAlternateLookup<TKey, TValue, TAlternateKey> GetAlternateLookup<TKey, TValue, TAlternateKey>() where TKey : notnull` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2.getalternatelookup?view=net-11.0)
* Note: Lookups are O(n) on older targets; the BCL is O(1).
* Note: Returns the free-standing `DictionaryAlternateLookup<TKey, TValue, TAlternateKey>` rather than the BCL's nested `Dictionary<TKey, TValue>.AlternateLookup<TAlternateKey>`. Use `var` for cross-target code.
* `void TrimExcess<TKey, TValue>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2.trimexcess?view=net-11.0#system-collections-generic-dictionary-2-trimexcess(system-int32))
* Note: No-op on older targets; the BCL shrinks the backing storage.
* `void TrimExcess<TKey, TValue>()` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2.trimexcess?view=net-11.0#system-collections-generic-dictionary-2-trimexcess)
* Note: No-op on older targets; the BCL shrinks the backing storage.
* `bool TryGetAlternateLookup<TKey, TValue, TAlternateKey>(DictionaryAlternateLookup<TKey, TValue, TAlternateKey>) where TKey : notnull` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2.trygetalternatelookup?view=net-11.0)
* Note: Lookups are O(n) on older targets; the BCL is O(1).


#### DictionaryEntry
Expand Down Expand Up @@ -398,7 +412,14 @@
#### HashSet<T>

* `void EnsureCapacity<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.hashset-1.ensurecapacity?view=net-11.0#system-collections-generic-hashset-1-ensurecapacity(system-int32))
* Note: No-op on older targets; the BCL grows the backing storage.
* `HashSetAlternateLookup<T, TAlternate> GetAlternateLookup<T, TAlternate>()` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.hashset-1.getalternatelookup?view=net-11.0)
* Note: Lookups are O(n) on older targets; the BCL is O(1).
* Note: Returns the free-standing `HashSetAlternateLookup<T, TAlternate>` rather than the BCL's nested `HashSet<T>.AlternateLookup<TAlternate>`. Use `var` for cross-target code.
* `void TrimExcess<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.hashset-1.trimexcess?view=net-11.0#system-collections-generic-hashset-1-trimexcess(system-int32))
* Note: No-op on older targets; the BCL shrinks the backing storage.
* `bool TryGetAlternateLookup<T, TAlternate>(HashSetAlternateLookup<T, TAlternate>)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.hashset-1.trygetalternatelookup?view=net-11.0)
* Note: Lookups are O(n) on older targets; the BCL is O(1).
* `bool TryGetValue<T>(T, T)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.hashset-1.trygetvalue?view=net-11.0)


Expand Down Expand Up @@ -598,8 +619,11 @@
* `void AddRange<T>(ReadOnlySpan<T>)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.collectionextensions.addrange?view=net-11.0)
* `void CopyTo<T>(Span<T>)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.collectionextensions.copyto?view=net-11.0)
* `void EnsureCapacity<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.ensurecapacity?view=net-11.0#system-collections-generic-list-1-ensurecapacity(system-int32))
* Note: No-op on older targets; the BCL grows the backing storage.
* Note: Returns void on older targets; the BCL returns int (the new capacity).
* `void InsertRange<T>(int, ReadOnlySpan<T>)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.collectionextensions.insertrange?view=net-11.0)
* `void TrimExcess<T>()`
* Note: No-op on older targets; the BCL shrinks the backing storage.


#### Math
Expand Down Expand Up @@ -647,6 +671,8 @@

#### ObjectDisposedException

> Requires [`<PolyArgumentExceptions>true</PolyArgumentExceptions>`](#argumentexception-1) in the consuming project.

* `void ThrowIf(bool, object)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.objectdisposedexception.throwif?view=net-11.0##system-objectdisposedexception-throwif(system-boolean-system-object))
* `void ThrowIf(bool, Type)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.objectdisposedexception.throwif?view=net-11.0##system-objectdisposedexception-throwif(system-boolean-system-type))

Expand Down Expand Up @@ -738,7 +764,9 @@
#### Queue<T>

* `void EnsureCapacity<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.queue-1.ensurecapacity?view=net-11.0#system-collections-generic-queue-1-ensurecapacity(system-int32))
* Note: No-op on older targets; the BCL grows the backing storage.
* `void TrimExcess<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.queue-1.trimexcess?view=net-11.0#system-collections-generic-queue-1-trimexcess(system-int32))
* Note: No-op on older targets; the BCL shrinks the backing storage.


#### Random
Expand Down Expand Up @@ -988,7 +1016,9 @@
#### Stack<T>

* `void EnsureCapacity<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.stack-1.ensurecapacity?view=net-11.0)
* Note: No-op on older targets; the BCL grows the backing storage.
* `void TrimExcess<T>(int)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.stack-1.trimexcess?view=net-11.0#system-collections-generic-stack-1-trimexcess(system-int32))
* Note: No-op on older targets; the BCL shrinks the backing storage.
* `bool TryPeek<T>(T)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.stack-1.trypeek?view=net-11.0)
* `bool TryPop<T>(T)` [reference](https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.stack-1.trypop?view=net-11.0)

Expand Down Expand Up @@ -1308,6 +1338,8 @@

#### Ensure

> Requires [`<PolyEnsure>true</PolyEnsure>`](#ensure-1) in the consuming project.

* `void DirectoryExists(string)`
* `T Equal<T>(T, T)`
* `void FileExists(string)`
Expand Down
Loading
Loading