Videos tagged with three




Three Beautiful Quicksorts

Three Beautiful Quicksorts

Posted in Conferences, Companies, Science, Development

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 ...

Tags: Techtalks, Google, Conferences, Science, Computer Science, C and C++, Google Tech Talks, Howto, Development, Companies, quicksorts, ...