Coincidentemente, Junior Moraes (fvox) me mostrou benchmark de Perl VS Ruby
utilizando o algoritmo do Crivo de Eratóstenes... Ele pegou um algoritmo
mal-implementado em Ruby e traduziu para Perl (como parte do desafio), e,
ainda assim, em Perl tinha ficado MUITO mais rápido.
Então usei como referência http://rosettacode.org/wiki/Sieve_of_Eratosthenes,
e escolhi os as implementações mais parecidas entre si (e que não envolviam
otimizações "hardcore"): https://gist.github.com/2413936
Seguem os resultados:

C: 0.09user 0.00system 0:00.09elapsed 98%CPU (0avgtext+0avgdata
11872maxresident)k
Python: 3.63user 0.10system 0:03.77elapsed 99%CPU (0avgtext+0avgdata
1270288maxresident)k
Perl (usando array): 7.14user 0.44system 0:07.67elapsed 98%CPU
(0avgtext+0avgdata 6092432maxresident)k
Perl (usando bit vector): 12.47user 0.02system 0:12.53elapsed 99%CPU
(0avgtext+0avgdata 202496maxresident)k
Ruby: 13.25user 0.08system 0:13.44elapsed 99%CPU (0avgtext+0avgdata
1300304maxresident)k

ABS()
_______________________________________________
Rio-pm mailing list
[email protected]
http://mail.pm.org/mailman/listinfo/rio-pm

Responder a