Введите аннотированный отсортированный набор в Python ⇐ Python

[Anonymous]

У меня есть проект, который использует SortedSet из отсортированных контейнеров.

Код: Выделить всё

# Snip
self.adj_list  = dict(zip(range(self.noNodes), [SortedSet([]) for i in range(self.noNodes)]))
# Snip

for (u, v) in graph:
self.adj_list[u].add(v)
self.adj_list[v].add(u)
# Snip
def get_intersection(self, u: int, v:int) -> List[int]:
return list(self.adj_list[u].intersection(self.adj_list[v]))
# Snip
def update(self, edge : Tuple[int, int], val : float) -> None:
self.adj_list[u].add(v)
self.adj_list[v].add(u)
# Snip

У меня возникли проблемы с производительностью моего проекта, и я хотел ускорить его. Я планировал добавить аннотации типов в проект и использовать mypy.
Насколько я понимаю, у sortedcontainers есть открытый запрос на добавление аннотаций типов в библиотеку sortedcontainers. Мне интересно, есть ли здесь способ обойти аннотации типов или какая-нибудь лучшая библиотека, которую я могу использовать для того же?
Любые предложения приветствуются.
Изменить. Основная ошибка, с которой я сейчас сталкиваюсь при попытке запустить mypy и mypyc, — это библиотека sortedcontainers. Есть ли высокопроизводительный сбалансированный двоичный поиск, который я мог бы использовать для структур данных отсортированного набора?

Подробнее здесь: https://stackoverflow.com/questions/764 ... -in-python