[rosedu-general] Rival Ideas
Adrian Scoica
adrian.scoica at gmail.com
Fri Nov 4 00:48:59 EET 2011
2011/11/4 Adrian Scoica <adrian.scoica at gmail.com>:
>> Also, Haskell își bate joc de C++ pentru n!, dar poate careva să scrie
>> un quicksort care să fie și readable și eficient în Haskell? Cred că
>> nu.
>
> Eu nu m-as grabi sa zic asta. Am schimbat baza de reprezentare a
> numerelor in sqrt(MAXINT) si am inlocuit impartirile si mod-urile cu
> shift-ari si am scos cu 0.3 secunde mai putin decat MM (pt testul cu N
> = 100.000).
>
> adrian.sc at swarm:~/public_html$ time ./a.out <factorial.in &>/dev/null
>
> real 0m4.060s
> user 0m4.048s
> sys 0m0.012s
Sursa e tot acolo[0], am uitat sa zic :(.
[0] - http://swarm.cs.pub.ro/~adrian.sc/factorial.cpp.html
More information about the rosedu-general
mailing list