Monday, August 20, 2012

ミニ STL 性能ベンチマーク


実際のプログラム開発においてはまず 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

No comments:

Post a Comment