crytic/slither

similar variables detector is extremely slow

Open

#1.630 aberto em 27 de jan. de 2023

Ver no GitHub
 (2 comments) (0 reactions) (0 assignees)Python (886 forks)batch import
bughelp wanted

Métricas do repositório

Stars
 (4.769 stars)
Métricas de merge de PR
 (Mesclagem média 54d 9h) (2 fundiu PRs em 30d)

Description

This detector makes up the majority of runtime on large codebases

ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.000    0.000   41.286   41.286 /Users/alpharush/tob/slither/slither/__main__.py:81(process_all)
        1    0.000    0.000   39.059   39.059 /Users/alpharush/tob/slither/slither/__main__.py:58(process_single)
        1    0.000    0.000   33.319   33.319 /Users/alpharush/tob/slither/slither/__main__.py:111(_process)
        1    0.000    0.000   33.317   33.317 /Users/alpharush/tob/slither/slither/slither.py:198(run_detectors)
        1    0.000    0.000   33.317   33.317 /Users/alpharush/tob/slither/slither/slither.py:204(<listcomp>)
       84    0.001    0.000   33.317    0.397 /Users/alpharush/tob/slither/slither/detectors/abstract_detector.py:176(detect)
        1    0.000    0.000   31.215   31.215 /Users/alpharush/tob/slither/slither/detectors/variables/similar_variables.py:72(_detect)

https://github.com/crytic/slither/blob/master/slither/detectors/variables/similar_variables.py#L63-L66

Guia do colaborador

Direção de pesquisa
Perfile o método ` detect` em similar variables.py usando cProfile e identifique o gargalo, provavelmente os loops aninhados para comparar nomes de variáveis. Otimize usando a distância de Levenshtein com término antecipado ou um algoritmo de similaridade mais rápido.
Pilha de tecnologia
python
Domain
securitytooling
Tipo Issue
Performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
Python
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60