Pomiar czasu C++ Java co robię źle

Question

Zmierzyłem czas wykonania rekurencyjnej implementacji ciągu Fibonacciego (wiem nie można ufać JVM ani dokładności ) ale czy te czasy są w miarę realnymi wynikami ?

C++ 2930 milisekund

JAVA 1865 millisekund

C 2893 milisekund

C++

#include <iostream>
#include <chrono>
#include<stdlib.h>
#include<time.h>
using namespace std;
static  long fibonaci( long wyraz)
{
 if(wyraz<=1)
 {
     return wyraz;
 }
 else{
  return  fibonaci(wyraz-1)+fibonaci(wyraz-2);
 }
}
int main()
{

    std::chrono::time_point<std::chrono::system_clock> now =
    std::chrono::system_clock::now();
     auto duration = now.time_since_epoch();
auto millis = std::chrono::duration_cast<std::chrono::milliseconds>(duration).count();

fibonaci(43l);

std::chrono::time_point<std::chrono::system_clock> now2 =
   std::chrono::system_clock::now();
     auto duration2 = now2.time_since_epoch();
     auto millis2 = std::chrono::duration_cast<std::chrono::milliseconds>(duration2).count();
     cout<<millis2-millis;
    return 0;
}

Java

public class Czas {
	public static long fib(long wa)  {
		
if(wa<=1)
{return wa;
	}
else {
	return fib(wa-1)+fib(wa-2);
}
	
	}
	
	
	
public static void main(String []args)
{
	System.out.printf("Wynik %d%n", fib(10));
	long millisActualTime = System.currentTimeMillis(); 
	fib(43);
	
	long executionTime = System.currentTimeMillis() - millisActualTime;
System.out.printf("Czas %d", executionTime);
}


}

Dodam że iteracyjne również Java jest szybsza

Comments

fibonaci(43l); vs fib(43); ??

---

zauważyłem dało to kilka milisekund

---

słaby kompilator, ale można mu pomóc, zamiast static napisz constexpr

---

no tak :)

Answer 1

Pomiar czasu w javie jest niedokladny: https://stackoverflow.com/questions/1770010/how-do-i-measure-time-elapsed-in-java?utm_medium=organic&utm_source=google_rich_qa&utm_campaign=google_rich_qa. Cytujac sedno wypowiedzi: "...you must use System.nanoTime(). You cannot use System.currentTimeMillis()" :p

Możesz tez sprpbowac skompilowac z jakimis flagami optymalizacji kod C i C++ np -O3. Nie wiem ile to da przy tak prpstym programie, ale przewaznie daje sporo. Poza flagami kompilatory C/C++ udostepniaja rozne znaczniki optymalizaxyjne w kodzie. Mysle ze z nimi java nie.mialaby szans :p

Comments

Dokładnie. U mnie z MinGW z flagą -O3 dał czas 3x mniejszy niż wersja Java.

 

clang++ widząc, że funkcja nie ma side effects, po prostu ją usuwa i daje czas 0 ms. Ale jak się przypisze wynik do zmiennej, którą później wysyła się na wyjście, kod jest równie szybki co javowy. Czyli wychodzi na to, że optymalizator w g++ jest lepszy.

//edit

Co ciekawe clang++ na constexpr nie reaguje (nie wiem, może złe parametry wywołania daję), g++ daje czas 0ms.

 

---

Zareaguje i na constexpr. Z premedytacją niski poziom optymalizacji...

Przypadek 1:

https://godbolt.org/g/wQbzx4

Przypadek 2:

https://godbolt.org/g/NWLFEA

---

Używałem wersji windowsowej, być może tu tkwi problem.