[Haskell-cafe] will the real quicksort please stand up? (or: sorting a > million element list)

[Claus Reinke]

> It has been noted in a few places that the 2 line quicksort demo in the
> Introduction section of the haskell wiki
>
> http://www.haskell.org/haskellwiki/Introduction
>
> 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:

http://cvs.haskell.org/cgi-bin/cvsweb.cgi/fptools/CONTRIB/libraries/hbc/src/QSort.hs?rev=1.1.14.1;content-type=text%2Fx-cvsweb-markup

claus