DU Results -

Source patches

du4levenstein.hpp

10,11d9
< #undef min
< 
117c115
<                 topl = _mm_slli_si128(topl, 4);
---
>                 topl = _mm_bslli_si128(topl, 4);
130c128
<                 topl = _mm_slli_si128(topl, 4);
---
>                 topl = _mm_bslli_si128(topl, 4);
140c138
<                 topl = _mm_slli_si128(topl, 4);
---
>                 topl = _mm_bslli_si128(topl, 4);

Flex error reports

C++ error reports

exp4main.cpp

D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Staruch_Michal_80114112\du4levenstein.hpp(57): warning C4267: '=': conversion from 'size_t' to 'levenstein<use_sse::policy>::data_element', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Staruch_Michal_80114112\du4levenstein.hpp(55): note: while compiling class template member function 'levenstein<use_sse::policy>::data_element levenstein<use_sse::policy>::compute(void)'
d:\users\bednarek\@svn\nprg054\du\du4levenstein\makaa\task4.hpp(138): note: see reference to function template instantiation 'levenstein<use_sse::policy>::data_element levenstein<use_sse::policy>::compute(void)' being compiled
d:\users\bednarek\@svn\nprg054\du\du4levenstein\makaa\task4.hpp(128): note: see reference to class template instantiation 'levenstein<use_sse::policy>' being compiled
d:\users\bednarek\@svn\nprg054\du\du4levenstein\makaa\task4.hpp(83): note: see reference to class template instantiation 'data_4<levenstein<use_sse::policy>>' being compiled
d:\users\bednarek\@svn\nprg054\du\du4levenstein\makaa\testbed.hpp(338): note: see reference to class template instantiation 'generator_4<data,policy_random>' being compiled
exp4main.cpp(35): note: see reference to function template instantiation 'std::shared_ptr<abstract_generator<SP,SQ>> make_generic_generator_task<generator_4<data,policy_random>,task_4,param_type_4>(void)' being compiled
        with
        [
            SP=param_type_4,
            SQ=time_complexity
        ]
exp4main.cpp(95): note: see reference to function template instantiation 'void use<use_sse>(generator_list<param_type_4,time_complexity> &)' being compiled
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Staruch_Michal_80114112\du4levenstein.hpp(67): warning C4267: 'argument': conversion from 'size_t' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Staruch_Michal_80114112\du4levenstein.hpp(68): warning C4267: 'argument': conversion from 'size_t' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Staruch_Michal_80114112\du4levenstein.hpp(72): warning C4267: 'argument': conversion from 'size_t' to 'int', possible loss of data
D:\Users\bednarek\@SVN\NPRG054\studenti\20162\Staruch_Michal_80114112\du4levenstein.hpp(78): warning C4267: 'argument': conversion from 'size_t' to 'int', possible loss of data

Linker error reports

Run output diffs

empty.in

size	levenstein/du4_random
64*64	0.874002
64*512	0.728014
64*4096	0.724132
64*32768	0.724272
512*64	0.652012
512*512	0.621114
512*4096	0.618085
512*32768	0.618272
4096*64	0.747137
4096*512	0.605062
4096*4096	0.717276
4096*32768	0.715256
32768*64	0.748314
32768*512	0.721317
32768*4096	0.717384
32768*32768	0.60536