On 02/13/2012 03:34 PM, James Miller wrote: > Saying "it is not quicksort as much as it may conceptually resemble > quicksort" is kinda odd, its like saying "it is not a car, as much as > it may conceptually resemble a car" because it doesn't run on petrol > or gas, but instead runs on environment destroying orphan tears.
For what its worth, Andrei uses that argument in his "On Iteration" article with "For starters, [one implementation of Haskell's] qsort is not really quicksort. Quicksort, as defined by Hoare in his seminal paper [8], is an in-place algorithm."
http://www.informit.com/articles/printerfriendly.aspx?p=1407357 Ali
