[rosedu-general] Rival Ideas

[Adrian Scoica]

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