News for hackers. Stuff that matters.
Re:Haskell One Liners to Impress Your Friends by danieldk on Sunday June 05, 2011 @05:41PM (#2622908)
No, it's not. First line of Hoare's 1962 paper describing quicksort:

A description is given of a new method of sorting in the random access store of a computer

The paper also emphasizes the use of in-place mutations in quicksort. The qsort one-liner uses lists, which are not random-access and cannot be modified in-place.

There are no comments on this comment yet.