It's been discussed before, but that's not really quicksort though (since it's n... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		nemesisrobot on Aug 28, 2015 \| parent \| context \| favorite \| on: How recursion got into Algol 60: a comedy of error... It's been discussed before, but that's not really quicksort though (since it's not in-place)[0] 0: http://stackoverflow.com/q/7717691/1235548

emmelaich on Aug 28, 2015 [–]

Do we know that for sure? I mean - could a sufficiently smart compiler actually create machine code which _did_ do it in-place?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact