2012-08-21

A mini STL performance benchmark


Sometimes a measured STL performance is needed in addition to big O notation information. This page (http://www.mpi-inf.mpg.de/~hitoshi/otherprojects/stlperf/stl_performance_benchmark.html) has following benchmark results.

  • std::map creation and copy time
  • Median computation: nth_element() vs sort() 
  • Performance comparison: set vs hash_set

No comments: