[Haskell-cafe] will the real quicksort please stand up? (or:
sorting a > million element list)
claus.reinke at talk21.com
Tue Oct 23 06:56:16 EDT 2007
> It has been noted in a few places that the 2 line quicksort demo in the
> Introduction section of the haskell wiki
> isn't a "real" quicksort, and wouldn't scale well with longer lists.
> Interested, and wanting to put my recently learned test data generating
> skills to the test, I put this to the test with a little suite for various
> versions of quickcheck I found lying around.
be sure to take a look at Augustsson's version as well.
it used to come with hbc utilities (have we lost those?),
here's a url to old-space:
More information about the Haskell-Cafe