Andrei Alexandrescu proposes fast partition algorithm for quicksort/quickselect
youtube.com