1 Introduction
2 Generalized Quicksort
3 Notation and Preliminaries
4 Generalized Quicksort Recurrence
5 Branch Mispredictions
6 Discussion
A Index of Used Notation
B Steady-State Miss-Rate Functions
C Properties of the Dirichlet Distribution
D Detailed Computations of Expected Toll Functions