sl@0: #include <set>
sl@0: #include <vector>
sl@0: #include <iostream>
sl@0: #include <boost/timer.hpp>
sl@0: #include <boost/lexical_cast.hpp>
sl@0: 
sl@0: struct compare
sl@0: {
sl@0:     bool operator()(int* x, int* y)
sl@0:         { return *x < *y; }
sl@0: 
sl@0: };
sl@0: 
sl@0: int main(int argc, char const* const argv[])
sl@0: {
sl@0:     std::size_t niters = argc < 2 ? 1000 : boost::lexical_cast<std::size_t>(argv[1]);
sl@0: 
sl@0:     boost::timer t;
sl@0: 
sl@0:     std::vector<int> v;
sl@0:     for (int n = 0; n < niters; ++n)
sl@0:     {
sl@0:         v.insert(v.begin() + v.size()/2, n);
sl@0:     }
sl@0: 
sl@0:     std::cout << "vector fill: " << t.elapsed() << std::endl;
sl@0: 
sl@0:     std::multiset<int*,compare> m;
sl@0:     for (int n = 0; n < niters; ++n)
sl@0:     {
sl@0:         m.insert(&v[n]);
sl@0:     }
sl@0:     std::cout << "map fill 1: " << t.elapsed() << std::endl;
sl@0:     for (int n = 0; n < niters; ++n)
sl@0:     {
sl@0:         m.insert(&v[n]);
sl@0:     }
sl@0:     std::cout << "map fill 2: " << t.elapsed() << std::endl;
sl@0: }