>>613
map を inordered_map に換えてみたら、qsort より6倍以上速くなった!

あとは、要素の型にどうやって汎用性を持たせるかだ。
qsort は void* の要素と型のサイズを引数に取る汎用関数なんで。

qsort みたいに要素1個につき1バイトずつ while でコピーする方法でやっても、
なお qsort より速くできるか・・・やってみるわ。