[rosedu-general] Rival Ideas

Mihai Maruseac mihai.maruseac at gmail.com
Fri Nov 4 07:10:31 EET 2011


2011/11/4 Adrian Scoica <adrian.scoica at gmail.com>:
> 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

Păi aș putea să bag și eu stream fusion și alte cele :)


More information about the rosedu-general mailing list