Introduction
Notation and Preliminaries
Generalized Yaroslavskiy Quicksort
Results
Distributional Analysis
Expected Partitioning Costs
Solution of the Recurrence
Discussion—Asymmetries Everywhere
Conclusion
Index of Used Notation
Detailed Pseudocode
Properties of Distributions
Proof of Lemma 6.1
Solution to the Recurrence