DU Results -

Source patches

Flex error reports

C++ error reports

exp3main.cpp

D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(132): warning C4267: 'initializing': conversion from 'size_t' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(126): note: while compiling class template member function 'void bsearch_outer<policy>::bucketize(const T *)'
d:\users\bednarek\@svn\nprg054\du\du3bsearch\makaa\task3.hpp(149): note: see reference to function template instantiation 'void bsearch_outer<policy>::bucketize(const T *)' being compiled
d:\users\bednarek\@svn\nprg054\du\du3bsearch\makaa\task3.hpp(138): note: see reference to class template instantiation 'bsearch_outer<policy>' being compiled
d:\users\bednarek\@svn\nprg054\du\du3bsearch\makaa\task3.hpp(101): note: see reference to class template instantiation 'data_3<bsearch_inner<policy>,bsearch_outer<policy>>' being compiled
d:\users\bednarek\@svn\nprg054\du\du3bsearch\makaa\testbed.hpp(338): note: see reference to class template instantiation 'generator_3<data,policy_random>' being compiled
exp3main.cpp(38): note: see reference to function template instantiation 'std::shared_ptr<abstract_generator<SP,SQ>> make_generic_generator_task<generator_3<data,policy_random>,task_3,param_type_3>(void)' being compiled
        with
        [
            SP=param_type_3,
            SQ=time_complexity
        ]
exp3main.cpp(96): note: see reference to function template instantiation 'void use<use_sse>(generator_list<param_type_3,time_complexity> &)' being compiled
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(25): warning C4244: 'initializing': conversion from 'double' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(24): note: while compiling class template member function 'bsearch_inner<policy>::bsearch_inner(const T *,std::size_t)'
d:\users\bednarek\@svn\nprg054\du\du3bsearch\makaa\task3.hpp(133): note: see reference to function template instantiation 'bsearch_inner<policy>::bsearch_inner(const T *,std::size_t)' being compiled
d:\users\bednarek\@svn\nprg054\du\du3bsearch\makaa\task3.hpp(137): note: see reference to class template instantiation 'bsearch_inner<policy>' being compiled
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(36): warning C4267: '+=': conversion from 'size_t' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(75): warning C4267: 'initializing': conversion from 'size_t' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(73): note: while compiling class template member function 'size_t bsearch_inner<policy>::MyVector::binarySearch(const T) const'
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(47): note: see reference to function template instantiation 'size_t bsearch_inner<policy>::MyVector::binarySearch(const T) const' being compiled
C:\app\MSVS2015\VC\INCLUDE\vector(1642): note: see reference to class template instantiation 'bsearch_inner<policy>::MyVector' being compiled
C:\app\MSVS2015\VC\INCLUDE\vector(1636): note: while compiling class template member function 'void std::vector<bsearch_inner<policy>::MyVector,std::allocator<_Ty>>::_Tidy(void)'
        with
        [
            _Ty=bsearch_inner<policy>::MyVector
        ]
C:\app\MSVS2015\VC\INCLUDE\vector(976): note: see reference to function template instantiation 'void std::vector<bsearch_inner<policy>::MyVector,std::allocator<_Ty>>::_Tidy(void)' being compiled
        with
        [
            _Ty=bsearch_inner<policy>::MyVector
        ]
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Benovic_Marek_37494826\du3bsearch.hpp(93): note: see reference to class template instantiation 'std::vector<bsearch_inner<policy>::MyVector,std::allocator<_Ty>>' being compiled
        with
        [
            _Ty=bsearch_inner<policy>::MyVector
        ]

Linker error reports

Run output diffs

empty.in

size	bsearch/du3_random
1024*64	2.92009
1024*256	2.3401
1024*1024	2.26001
1024*4096	2.27019
1024*16384	2.77018
1024*65536	2.60137
1024*262144	2.5108
1024*1048576	4.78308
16384*64	3.01154
16384*256	2.32341
16384*1024	2.39317
16384*4096	2.78388
16384*16384	3.21396
16384*65536	3.48772
16384*262144	5.5523
16384*1048576	5.70403
262144*64	3.03752
262144*256	2.40159
262144*1024	2.52863
262144*4096	2.80958
262144*16384	3.36327
262144*65536	4.34242
262144*262144	8.05102
262144*1048576	8.47371