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	0.750024
1024*256	0.540022
1024*1024	0.590002
1024*4096	0.620052
1024*16384	1.13007
1024*65536	1.35071
1024*262144	2.32074
1024*1048576	1.73839
16384*64	2.28116
16384*256	1.75257
16384*1024	1.61213
16384*4096	1.56218
16384*16384	1.51186
16384*65536	1.52337
16384*262144	4.35965
16384*1048576	3.23633
262144*64	2.26048
262144*256	1.79614
262144*1024	1.64157
262144*4096	1.59681
262144*16384	1.5702
262144*65536	1.97017
262144*262144	7.67959
262144*1048576	7.72095