Czy istnieje sposób określenia ogólnej funkcji kosztu arbitralnej metody java?

Question

Jestem zainteresowany, aby wiedzieć, czy istnieje już podejście, które ma kod metody Java jako wejście i określa funkcję koszt takiego kodu (liczbę pętli, IFS/elses, I/O i inne wspólne rzeczy). Mam na myśli nie dokładny koszt w ms, ale niektóre ogólne koszty, które ten kod może powodować. Chodzi o to, że chcę być w stanie zastosować dowolną metodę, którą pisze użytkownik, aby powiedzieć, jaki może być koszt takiej metody (oczywiście nie biorąc pod uwagę pewnych cech, takich jak JVM itp.).

Answer 1

ja nie wiem, czy takie narzędzie istnieje, ale wątpię, zarówno jego wykonalność i jego użyteczność:

• dla wykonalności takiego narzędzia w ogólnym przypadku spojrzeć na Halting problem, który jest istotną częścią tego, o co prosisz i udowodniono, że jest to undecidable.

• Dla użyteczność takiego narzędzia, wierzę, że analiza statyczna kodu na własną rękę jest bezużyteczny, ponieważ znaczna część wydajności systemu zależy od jego wzorców użycia, to znaczy na jego wejściu.

  Istnieje powód, że nawet systemy testowania wydajności w runtime nie są proste; to samo oprogramowanie może być zadziwiająco szybkie w niektórych przypadkach i oszałamiająco wolne w innych.

Powiedział, że istnieją several tools for code complexity analysis, ale te wskaźniki koncentrują się na złożoności strukturalnej, która odnosi się bardziej do jakości i konserwacji niż wydajność.

Answer 2

Dla liczby pętli, jeśli/elses można zatrudnić Złożoność cykliczna metrykę. Istnieją narzędzia do jego obliczenia. Na przykład: JavaNCSS. Jeśli chodzi o inne rzeczy, powinieneś zdecydować, co Cię najbardziej interesuje. Istnieje wiele software metrics, a niektóre z nich mogą być odpowiednie dla Ciebie. Jeśli nie, możesz wymyślić swoje i wdrożyć je. Powiedzmy, PMD - inne popularne narzędzie do zbierania różnych wskaźników - pozwala pisać własne reguły.

Jeżeli chcesz automatycznie przewidzieć wykonanie kodu to jesteś pecha. Powody są wskazywane przez thkala, inne obejmują kompilację JVM JIT i optymalizacje runtime. Twoi najlepsi przyjaciele to profilowanie, (automatyczne) testowanie wydajności i analiza algorytmów. Analiza statyczna może pokazać pewne problemy z wydajnością, takie jak łączenie ciągów lub przydzielanie obiektów w pętli. Współczesne IDE są w stanie to zrobić. Jednak wydajność zależy głównie od algorytmów i architektury, więc trudno będzie uzyskać wiele ulepszeń na drodze analizy statycznej.