crytic/slither

similar variables detector is extremely slow

Open

#1630 aperta il 27 gen 2023

Vedi su GitHub
 (2 commenti) (0 reazioni) (0 assegnatari)Python (886 fork)batch import
bughelp wanted

Metriche repository

Star
 (4769 star)
Metriche merge PR
 (Merge medio 54g 9h) (2 PR mergiate in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
Profilare il metodo ` detect` in similar variables.py utilizzando cProfile e identificare il collo di bottiglia, probabilmente i cicli annidati per confrontare i nomi delle variabili. Ottimizzare utilizzando la distanza di Levenshtein con terminazione anticipata o un algoritmo di similarità più veloce.
Tech stack
python
Dominio
securitytooling
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
Python
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60