View Single Post
Old 03-05-2012, 02:18 PM   #10
Nils Homer
nilshomer's Avatar
Location: Boston, MA, USA

Join Date: Nov 2008
Posts: 1,285

Originally Posted by krobison View Post
I also see the sort command now gives an option to pick an algorithm. What a blast to the past?

Any heuristics on what algorithm might perform better in what setting?

And why no bubble sort option :-)
I just used Heng's ksort.h library. I like introsort, but mergesort is by default in the original samtools.

I have also been toying with multi-threaded sort, which sort of works in the new version, except I didn't take time to do a proper multi-way merge (one implementation requires the calculation of evenly spaced pivots). Maybe wait a few more weekends.
nilshomer is offline   Reply With Quote