At present, sort key generation is very very slow, and dominates the running time for any blocking sort in the query system. The overall query blocking sort implementation is nearly an order of magnitude slower than aggregation's blocking sort. If we could speed up query's sort, we could always push down initial aggregation $sort into the query system, which would allow us to fix issues like SERVER-7568.

This ticket is to track various optimization fixes to sort key generation.