[Haskell-cafe] Re: (flawed?) benchmark : sort
ketil at malde.org
Tue Mar 11 05:32:12 EDT 2008
"Krzysztof Skrzętnicki" <gtener at gmail.com> writes:
> The above results are for 1000000 Ints x 10 runs, but I don't expect any
> drastic changes in longer run. I leave the interpretation up to you.
Might I suggest (also) testing with numbers of smaller magnitude?
Lots of collisions is another killer for the naïve quicksort (albeit
easily remedied, of course), and something a general sorting algorithm
If I haven't seen further, it is by standing in the footprints of giants
More information about the Haskell-Cafe