[SPARK-7078] Cache-aware binary processing in-memory sort - ASF JIRA

A cache-friendly sort algorithm that can be used eventually for: sort-merge join shuffle See the old alpha sort paper: http://research.microsoft.com/pubs/68249/alphasort.doc Note that state-of-the-art for sorting has improved quite a bit, but we can easily optimize the sorting algorithm itself later.