Overall - I'd say that the BSD routine is showing the best overall results when the scale test is included. The qsortG routine has some significantly better performance in certain cases at smaller sort set sizes - it could probably be improved for better L2 use, but BSD is already there. Based on this it seems like we should expose the option to choose the BSD qsort routine at configure time. - Luke