The merge sort test is probably spending most of its time allocating/deallocating arrays. I would say it's similar to the b-tree shootout. http://shootout.ali

The merge sort test is probably spending most of its time allocating/deallocating arrays. I would say it's similar to the b-tree shootout. http://shootout.alioth.debian.org/gp4/benchmark.php?test=binarytrees&lang=all http://shootout.alioth.debian.org/gp4/benchmark.php?test=bin...