Out of curiosity, why mergesort over (for example) heapsort?
In reply to Re(3): Slow at sorting? by FoxtrotUniform in thread Slow at sorting? by orbital