🚀 go-pugleaf

On Wednesday, October 5, 2016 at 3:58:26 AM UTC+2, Borneq wrote:
> W dniu 30.09.2016 o 23:49, bartekltg pisze:
> > 3 7 197 402529 3448409664461 0.0529229s  //wrersja cpp
> > 3 7 197 402529 3448409664461 0.0805347s  //wersja gmp
> 
> Dlaczego wersja GMP jest wolniejsza: gdy sprawdzałem mnożenie w liczeniu 
> silni, cpp i gmp były identyczne, tu mamy operacje modulo i dzielenie, 
> przy czym biblioteka cpp wywołuje raz i gmp chyba dwa razy. Może wołać 
> raz, jeśli te dwa operatory zamieniane są na jedną funkcję.
> 
> > kompiluję  prosto z QTcreatrora lub przez
> > g++  main.cpp -std=c++11  -O2 -lgmp -lgmpxx
> >
> > Procesor mocno nienajnowszy AMD Phenom(tm) II X4 955.
> >
> > Nie zapomniałęś o optymalizacji?  ;>
> 
> Pod Linuxem działa bardzo szybko a pod Windows (MinGw): sprawdzałem 
> programem CodeXL i okazuje się że funkcja dzielenia tylko ma 13.3 % 
> czasu a około 60% mają funkcje pthread_XXX wołane z 
> _Unwind_SjLj_Register, czyli obsługa przerwań wołane z funkcji dzielenia.



On Wednesday, October 5, 2016 at 3:58:26 AM UTC+2, Borneq wrote:
> W dniu 30.09.2016 o 23:49, bartekltg pisze:
> > 3 7 197 402529 3448409664461 0.0529229s  //wrersja cpp
> > 3 7 197 402529 3448409664461 0.0805347s  //wersja gmp
> 
> Dlaczego wersja GMP jest wolniejsza:

Z pełnym poczuciem znawstwa mogę powiedzieć:
cholera wie ;-)


> gdy sprawdzałem mnożenie w liczeniu 
> silni, cpp i gmp były identyczne, tu mamy operacje modulo i dzielenie, 
> przy czym biblioteka cpp wywołuje raz i gmp chyba dwa razy. Może wołać 
> raz, jeśli te dwa operatory zamieniane są na jedną funkcję.

Podejrzewam raczej drobiazgi jak nieszczęsne dodawanie +2
czy inicjalizacja. 

Jak zbadasz dokałdniej problem, może warto napsiać do GMP.
Pewnie trzeba byłoby sprawdzioc, czy robią na pewno to samo. 
Wydaje mi się, że oba typy to liczby dowolnej (rosnącej w razei
potrzeby) długości zbudowane ze stałego kawałka i dynamicznie 
alokowanej papięci. 

pzdr
bartekltg