bug.cpp File Reference

#include <set>
#include <vector>
#include <iostream>
#include <boost/timer.hpp>
#include <boost/lexical_cast.hpp>

Include dependency graph for bug.cpp:

Go to the source code of this file.

Classes
struct	compare

Functions
int	main (int argc, char const *const argv[])

Function Documentation

main()

int main	(	int argc	,
		char const *const	argv[]
	)

Definition at line 14 of file bug.cpp.

{
    std::size_t niters = argc < 2 ? 1000 : boost::lexical_cast<std::size_t>(argv[1]);
 
    boost::timer t;
 
    std::vector<int> v;
    for (int n = 0; n < niters; ++n)
    {
        v.insert(v.begin() + v.size()/2, n);
    }
 
    std::cout << "vector fill: " << t.elapsed() << std::endl;
 
    std::multiset<int*,compare> m;
    for (int n = 0; n < niters; ++n)
    {
        m.insert(&v[n]);
    }
    std::cout << "map fill 1: " << t.elapsed() << std::endl;
    for (int n = 0; n < niters; ++n)
    {
        m.insert(&v[n]);
    }
    std::cout << "map fill 2: " << t.elapsed() << std::endl;
}