qsort と STL の sort では STL の方が速いよ、という事を以下の記事で読んで知ってました。たしかに整数の配列（正確には vector か）に対しては STL が速いのですが、文字列のソーティングに関しては事情が異なるようです。C の qsort と STL の sort の速…

multikey-quicksort のチューニングはしばらく放置かな。