Dual-Pivot Quicksort and Beyond

Analysis of Multiway Partitioning and Its Practical Potential

af Sebastian Wild

"This is without question the best PhD thesis that I have read since the 1970s.Its coverage is breathtaking." Robert SedgewickQuicksort is the fastest general-purpose sorting method in practice and a showcase for the paradigms of the mathematical analysis of algorithms: it can occasionally be very slow, but is almost always extremely fast, and its typical performance can be computed very accurately ina mathematical model. It is a distinctive feature of computer science that such mathematical mod... (Læs mere)