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

Claus Reinke 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
> 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:



More information about the Haskell-Cafe mailing list