Szybkie dodawanie i wyszukiwanie elementów

#include <vector>
#include <set>
#include <iostream>
#include <algorithm>
#include <Tools/Time.hpp>

void test1( const std::vector < int >& dane, const std::vector < int >& szukane )
{
    std::vector < int > v;
    v.reserve( dane.size() );
    for( int i = 0; i < dane.size(); ++i )
    {
        if( v.empty() || !std::binary_search( & v[ 0 ], & v[ 0 ] + v.size(), dane[ i ] ) )
        {
            v.push_back( dane[ i ] );
            std::inplace_merge( v.begin(), v.begin() + v.size() - 1, v.end() );
        } //if
        bool bFound = std::binary_search( & v[ 0 ], & v[ 0 ] + v.size(), szukane[ i ] );
    }
}

void test2( const std::vector < int >& dane, const std::vector < int >& szukane )
{
    std::set < int > v;
    for( int i = 0; i < dane.size(); ++i )
    {
        v.insert( dane[ i ] );
        bool bFound = v.find( szukane[ i ] ) != v.end();
    }
}
int main()
{
    std::vector < int > dane;
    std::vector < int > szukane;
    for( int i = 0; i < 1000000; ++i )
    {
        dane.push_back( rand() % 1000 );
        szukane.push_back( rand() % 1000 );
    }
    std::cout << "Dane gotowe." << std::endl;
   
    std::cout << "std::vector + inplace_merge: ";
    tools::CTime stoper;
    stoper.Set( 0 );
    test1( dane, szukane );
    std::cout.setf( std::ios::showpoint );
    std::cout.setf( std::ios::fixed );
    std::cout.precision( 4 );
    stoper.Update();
    std::cout << "  Czas = " << stoper.Get() << "s" << std::endl;
   
    std::cout << "std::set: ";
    stoper.Set( 0 );
    test2( dane, szukane );
    std::cout.setf( std::ios::showpoint );
    std::cout.setf( std::ios::fixed );
    std::cout.precision( 4 );
    stoper.Update();
    std::cout << "  Czas = " << stoper.Get() << "s" << std::endl;
    return 0;
}