`typing`: one `None`-valued member makes `isinstance()` on a `runtime_checkable` Protocol O(N) per call
Ninguém assumiu esta issue ainda.
- Linguagem predominante
- Python
- Estrelas
- 77.2k
- Forks
- 36k
- Métricas de merge de PRs
- Métricas de PR pendentes
Descrição
A class satisfying a @runtime_checkable Protocol with any class attribute set to None still passes isinstance(), but is orders of magnitude slower, scaling linearly with member count. Best of 5 runs of 20,000 calls, at 5/20/50/110 members: 25x/84x/316x/735x slower.
import timeit
from typing import Protocol, runtime_checkable
@runtime_checkable
class P(Protocol):
@property
def a(self) -> bool: ...
@property
def b(self) -> bool: ...
class Good:
a = b = True
class Bad:
a, b = True, None
for x in (Good(), Bad()):
print(isinstance(x, P), timeit.timeit(lambda: isinstance(x, P), number=100_000))
On 3.13.13: True 0.0121 then True 0.1207. Only the timing differs.
Linked PRs
- gh-156451
Guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Direção de pesquisa
Comece com a reprodução mínima de Protocol/runtime_checkable no issue e compare o tempo de Good e Bad para diferentes quantidades de membros. Revise o PR vinculado gh-156451 e a implementação de typing que ele altera; o trabalho estará concluído quando o caso com valor None não causar mais verificações isinstance() de tempo linear, preservando os resultados True relatados.
Escrita pelo modelo de indexação a partir do texto da issue.
Avaliação
- Stack de tecnologia
- python
- Domínio
- backend
- Tipo de issue
- Bug
- Dificuldade
- 4/5
- Tempo estimado
- 3-5 dias
- Status de atividade
- Estagnada
- Clareza
- Razoavelmente clara
- Facilidade para iniciantes
- 25/100