Merge sort works very well if you have multiple cores available. The general idea is to split the file, sort in parallel, and then merge. Here's a blog post I

Merge sort works very well if you have multiple cores available. The general idea is to split the file, sort in parallel, and then merge. Here's a blog post I wrote about it: http://arnab.org/blog/quick-and-easy-multicore-sort http://arnab.org/blog/quick-and-easy-multicore-sort