Support container type annotation for classes

[Huy-Ngo]

I usually make extensive use of type annotation to take advantage of type hinting in programming tools. For example:

data: dict[int, tuple[str, int, float]] = {}
# a few data handlings later
for k, val in data.items():
    foo, bar, boo = val

k would be annotated as int, val as tuple[str, int, int], and variables foo, bar, boo here would be annotated as str, int, float respectively. However, if I use SortedDict instead of dict here, it would only annotate data as SortedDict, and the other variables here would be annotated as Any.

It would be helpful to support annotation for classes such as SortedDict and SortedSet similar to builtins like dict and set.

[kiyoon]

https://github.com/h4l/sortedcontainers-stubs

You can use this for now, but I do wish the maintainer included this in the repo and bump the version on PyPI.

[Huy-Ngo]

Thanks for the pointer

[vtgn]

Hi!

This is just ridiculous to see in 2025 containers implementations with no typing on the elements!! >___< !!!

[Huy-Ngo]

It seems the author turned interest to other stuff /shrug

[vtgn]

I understand of course...
Now that Python manages easily the generics, it would be a good occasion to upgrade these useful classes. And to add thread safe containers.