Skip to content
Extraits de code Groupes Projets
Valider bc6c71ce rédigé par EdouardParis's avatar EdouardParis
Parcourir les fichiers

mesure timing big_int

parent 59a22fa0
Aucune branche associée trouvée
Aucune étiquette associée trouvée
Aucune requête de fusion associée trouvée
Pipeline #
......@@ -4,5 +4,29 @@
open Big_int;;
open Polynome;;
open Simplepolynome;;
open Printf;;
open Sys;;
open Gc;;
module P = Polynome(SimpleCoeff)(SimpleDegree);;
let n = int_of_string Sys.argv.(1);;
let p1 = P.generate n;;
let p2 = P.generate n;;
let m1 = (Gc.quick_stat()).Gc.major_words;;
let t1 = Sys.time();;
P.naive_mul p1 p2;;
let t2 = Sys.time();;
let m2 = (Gc.quick_stat()).Gc.major_words;;
let t3 = Sys.time();;
P.karatsuba_mul p1 p2;;
let t4 = Sys.time();;
let m3 = (Gc.quick_stat()).Gc.major_words;;
printf "%i %f %f %f %f \n" n (t2 -. t1) (m2 -. m1) (t4 -. t3) (m3 -. m2);;
0% Chargement en cours ou .
You are about to add 0 people to the discussion. Proceed with caution.
Veuillez vous inscrire ou vous pour commenter