(2) there is a performance bug that makes our quicksort perform quadratically on data that's essentially sorted but has one unsorted element at the end.
Do you have a link? I couldn't find it on the bugzilla, though I do remember a discussion of this from a while back.
