> 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@swarm:~/public_html$ time ./a.out <factorial.in &>/dev/null real 0m4.060s user 0m4.048s sys 0m0.012s Dpdv logic, in C/C++ poti sa mergi as low as you want, deci eventually, orice imlpementare o sa fie cel putin la fel de rapida ca in Haskell, pt ca tot instructiunile alea se vor executa. Dar da, sunt de acord ca am sris 40 de linii nu tocmai maintainable ca sa ajung acolo :)). _______________________________________________ http://lists.rosedu.org/cgi-bin/mailman/listinfo/rosedu-general
