mirror of
https://github.com/unknownworlds/NS.git
synced 2025-01-09 10:50:45 +00:00
40 lines
908 B
C++
40 lines
908 B
C++
|
#include <set>
|
||
|
#include <vector>
|
||
|
#include <iostream>
|
||
|
#include <boost/timer.hpp>
|
||
|
#include <boost/lexical_cast.hpp>
|
||
|
|
||
|
struct compare
|
||
|
{
|
||
|
bool operator()(int* x, int* y)
|
||
|
{ return *x < *y; }
|
||
|
|
||
|
};
|
||
|
|
||
|
int main(int argc, char const* const argv[])
|
||
|
{
|
||
|
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;
|
||
|
}
|