tl;dr: if your N is the number of times you need to sort but the amount of data being sorted each time is small then optimizing for memory instead of compute can be faster.

tl;dr: if your N is the number of times you need to sort but the amount of data being sorted each time is small then optimizing for memory instead of compute can be faster.