[jwojtas]

Help, napisałem program sprawdzający czasy wykonania dla różnych algorytmów sortowania(mam menu wyboru jaki typ sortowania wybrać itp itd zapętlone aby więcej wyników dostać za jednym uruchomieniem), i zawsze pierwszy wynik wywołania danego algorytmu i muszę wszystko 2-krotnie odpalać aby dostać prawidłowe wyniki. Jakiś pomysł co może powodować taki 'bug' ?
Każdy kolejny wynik to mierzony czas na coraz większych tablicach.
// na początku jeszcze jest wybór sortowania 2-merge sort
#java #programowanie

[L.....l]

@jwojtas: Przy takich testach w przypadku javy ważny jest tzw. warm up time. Java ma to do siebie, że analizuje kod, który uruchamia i w trakcie jego działania może go kompilować do kodu maszynowego (tzw. JustInTime compiler). Tak skompilowany kod wykonuje się szybciej niż bytecode w JVM.

[kamil062]

@jwojtas: Z ciekawości można zapytać po co mierzysz czasy wykonania algorytmów?

[afe1]

@jwojtas: albo uruchamiaj z parametrem -server -XX:+TieredCompilation -XX:CompileThreshold=1

[jwojtas]

@kamil062: na studia, porównanie insert, select, heap, merge w zależności od rodzaju tablic: stała, malejąca, rosnąca, v-kształtna, losowa. 15 punktów pomiarowych dla różnych wielkości tablic

[kamil062]

@jwojtas: I tak ci to mierzyć kazali? Bo za żadne skarby algorytmów nie porównuje się licząc czas ich wykonania bo komputer generuje narzut zaburzający pomiar i wyniki są niedokładne.

[jwojtas]

@kamil062: po prostu zmierzyć, jako jedyny robię w javie, wiec pobieram czas System.nanoTime'm, nie wiem jak inni.

[jwojtas]

dobra temat do zamknięcia ( ͡° ͜ʖ ͡°) przechodzę na niższe wartości i ten jeden test na warm up'a nie będzie mi robił różnicy

[akurczak]

@jwojtas: Jak chcesz mierzyć to w miarę sensownie, to polecam użyć JMH. Bardzo proste w użyciu, a fajne narzędzie.

[makumbanoob]

@jwojtas: Widzę, że pp ( ͡° ͜ʖ ͡°)

[jwojtas]

@makumbanoob: he he he...( ͡° ͜ʖ ͡°)