実際のプログラム開発においてはまず big O がどうなっているかが重要であるが，それだけでは十分でない場合がある．そこで必要に応じていくつか Benchmark を行なってきた結果をこのページ( http://www.mpi-inf.mpg.de/~hitoshi/otherprojects/stlperf/stl_performance_benchmark_j.html )にまとめた．ここでは特定の条件下における下記に示した性能評価を示す． std::map 生成とコピーにかかる時間の計測 Median 計算時間: nth_element() vs sort() 性能比較: set vs hash_set