No details about computational complexity of each method.

[voroninp]

Type of issue

Missing information

Description

Look at the docs for the standard mutable dictionary:
https://learn.microsoft.com/en-us/dotnet/api/system.collections.generic.dictionary-2.containskey?view=net-9.0#remarks

It describes the complexity of the method.
However, I could not find this valuable information for ImmutableDictionary or for ImmutableSet.

Page URL

https://learn.microsoft.com/en-us/dotnet/api/system.collections.immutable.immutabledictionary-2.containskey?view=net-9.0#system-collections-immutable-immutabledictionary-2-containskey(-0)

Content source URL

https://github.com/dotnet/dotnet-api-docs/blob/main/xml/System.Collections.Immutable/ImmutableDictionary`2.xml

Document Version Independent Id

7056680d-4b82-fb59-6272-98c8984149cd

Article author

@dotnet-bot

[dotnet-policy-service]

Tagging subscribers to this area: @dotnet/area-system-collections

[eiriktsarpalis]

Duplicate of #5179