• 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