HN Theater @HNTheaterMonth

The best talks and videos of Hacker News.

Hacker News Comments on
Three Beautiful Quicksorts

GoogleTechTalks · Youtube · 1 HN points · 3 HN comments
HN Theater has aggregated all Hacker News stories and comments that mention GoogleTechTalks's video "Three Beautiful Quicksorts".
Youtube Summary
Google Tech Talks
August 9, 2007

ABSTRACT

This talk describes three of the most beautiful pieces of code that I have ever written: three different implementations of Hoare's classic Quicksort algorithm. The first implementation is a bare-bones function in about a dozen lines of C. The second implementation starts by instrumenting the first program to measure its run time; a dozen systematic code transformations proceed to make it more and more powerful yet more and more simple, until it finally disappears in a puff of mathematical smoke. It therefore becomes the most beautiful program I never wrote. The third program is an industrial-strength C library Qsort function that I built with Doug...
HN Theater Rankings

Hacker News Stories and Comments

All the comments and stories posted to Hacker News that reference this video.
Jul 02, 2020 · 1 points, 0 comments · submitted by arberavdullahu
Ah, and Jon Bentley's chapter about quicksort, along whose lines there's a (also very interesting) Google Tech Talk: http://www.youtube.com/watch?v=aMnn0Jq0J-E
See also: Jon's great Google Tech Talk "Three Beautiful Quicksorts".

http://www.youtube.com/watch?v=aMnn0Jq0J-E

Feb 10, 2010 · ehsanul on -2000 Lines Of Code
I'm reminded of this Google Tech Talk, where the speaker (Jon Bentley) refers to a colleague's praise of someone who "adds function by deleting code": http://www.youtube.com/watch?v=aMnn0Jq0J-E

Edit: Fixed quote

nash
You know you are doing it write when you do that.

For added value combine with sloccount when removing code (I removed $200k value from our software, fixed 8 bugs, and removed that stupid limitation about green text today)...

cubicle67
> I removed $200k value from our software

That sounds like a bad thing...

nash
Not when you are using sloccount to measure the 'value' of the software.
HN Theater is an independent project and is not operated by Y Combinator or any of the video hosting platforms linked to on this site.
~ yaj@
;laksdfhjdhksalkfj more things
yahnd.com ~ Privacy Policy ~
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.