= Exercise Sheet 5 =
The rules for uploading are the same as always. If you forgot them, [[SearchEnginesWS0910/ExerciseSheet1|you can read them again here]].

== Your solutions (files can only be read by the uploader and by us) ==
Along with your files please also fill in the rate in elements per second of the two algorithms when intersecting two lists of size 10^6 = 1 million. '''Please give these two numbers with the same precision as in the rows already there, for example, 8.5 million, but not 8.48834 million.''' For comparison, I also implemented the two algorithms and put my two numbers. Can you beat them? I did not do anything particularly fancy, expect paying attention that the code in the inner loop is as simple as possible, as discussed in the lecture. '''Please also add information about the processor of your machine.''' On a linux system you get this information with ''cat /proc/cpuinfo''. The machine I used is quite new. I also ran the same code on a machine that is a few years old (AMD Opteron 2220 SE) and there the rates are about half of the ones on the new machine.
||'''No.''' ||'''Name''' ||'''Solution (PDF)''' ||'''Code (ZIP or TGZ)''' ||'''elems / second simple alg''' ||'''elems / second search alg''' ||'''Progr. Language''' ||'''Processor''' ||
||0. ||Hannah || || ||252 million ||213 million ||C++ ||Intel Xeon X5560 2.8GHz ||
||1. ||[[SearchEnginesWS0910/ClaudiusKorzenExercises|Claudius Korzen]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex5_new.zip|ZIP]] ||9.6 million ||1.6 million ||Java ||Intel Core Duo T2300 1.66 GHz ||
||2 ||[[SearchEnginesWS0910/MirkoBrodesserExercises|Mirko Brodesser]] ||[[attachment:SearchEnginesWS0910/MirkoBrodesserExercises/mirko_brodesser_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MirkoBrodesserExercises/mirko_brodesser_ex5.zip|ZIP]] ||21.0 million ||12.8 million ||Java || ||
||3 ||[[SearchEnginesWS0910/nibblerExercises|Ivo Malenica]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/loesung05.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/nibblerExercises/src_abgabe2.tar|tar]] ||[not done] ||[not done] || || ||
||4 ||[[SearchEnginesWS0910/ThomasLiebetrautExercises|Thomas Liebetraut]] ||[[attachment:SearchEnginesWS0910/ThomasLiebetrautExercises/thomas_liebetraut_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ThomasLiebetrautExercises/thomas_liebetraut_ex5.tgz|tgz]] ||0.5 million ||0.1 million ||Python || ||
||5 ||[[SearchEnginesWS0910/EricLacherExercises|Eric Lacher]] ||[[attachment:SearchEnginesWS0910/EricLacherExercises/eric_lacher_ex5.pdf|PDF(1/2)]] [[attachment:SearchEnginesWS0910/EricLacherExercises/eric_lacher_measurements_ex5.pdf|PDF(2/2)]] ||[[attachment:SearchEnginesWS0910/EricLacherExercises/eric_lacher_ex5.zip|ZIP]] ||49.1 million ||3.8 million ||Java || ||
||6 ||[[SearchEnginesWS0910/MariusGreitschusExercises|Marius Greitschus]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex5.tar.gz|.tar.gz]] ||71.2 million ||2.3 million ||C# ||Intel Core 2 Duo 2800 MHz ||
||7 ||[[SearchEnginesWS0910/ZhongjieCaiExercises|Zhongjie Cai]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ZhongjieCaiExercises/zhongjie_cai_ex5.zip|ZIP]] ||19.0 million ||8.0 million ||VB.Net ||AMD Turion x2 RM-72 2.10GHz ||
||8 ||[[SearchEnginesWS0910/MatthiasSauerExercises|Matthias Sauer]] ||[[attachment:SearchEnginesWS0910/MatthiasSauerExercises/matthias_sauer_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasSauerExercises/matthias_sauer_ex5.zip|ZIP]] ||80 million ||65.0 million ||C# ||Intel i5 750 @ 2.67GHz ||
||9 ||[[SearchEnginesWS0910/FlorianBaeurleExercises|Florian Bäurle]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/FlorianBaeurleExercises/florian_baeurle_ex5.zip|ZIP]] ||51.1 million ||31.7 million ||C# ||Intel !Core2Duo T7200 2.00GHz ||
||10 ||[[SearchEnginesWS0910/PareshParadkarExcercises|Paresh Paradkar]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/PareshParadkarExcercises/Paresh_Paradkar_ex5.zip|ZIP]] ||TODO ||TODO ||JAVA ||Intel dual core T4300 2.1 GHz ||
||11 ||[[SearchEnginesWS0910/DragosSorescuExercises|Dragos Sorescu]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DragosSorescuExercises/dragos_sorescu_ex5.zip|ZIP]] ||0.4 mil ||0.1 mil ||Perl ||Intel Core 2 Duo T7300 2.0 GHz - but broken battery and charger ||
||12 ||[[SearchEnginesWS0910/MatthiasFrorathExercises|Matthias Frorath]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/matthias_frorath_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MatthiasFrorathExercises/matthias_frorath_ex5.zip|ZIP]] ||0.6 mil ||0.5 mil ||Python ||AMD Athon 64 X2 5400+, 2.8 GHz ||
||13 ||[[SearchEnginesWS0910/MarkusGruetznerExercises|Markus Gruetzner]] ||[[attachment:SearchEnginesWS0910/MarkusGruetznerExercises/markus_gruetzner_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/MarkusGruetznerExercises/markus_gruetzner_ex5.zip|ZIP]] ||63.3 M ||24.2 M ||Java ||Intel(R) Pentium(R) 4 CPU 3.20GHz ||
||14 ||[[SearchEnginesWS0910/BjörnBuchholdExercises|Björn Buchhold]] ||[[attachment:SearchEnginesWS0910/BjörnBuchholdExercises/björn_buchhold_ex5a.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/BjörnBuchholdExercises/björn_buchhold_ex5.zip|ZIP]] ||65 million ||27.3 million ||Java ||Intel Core 2 Duo 2.4Ghz ||
||15 ||[[SearchEnginesWS0910/JohannesStorkExercises|Johannes Stork]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex5b.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JohannesStorkExercises/johannes_stork_ex5.tar.gz|TGZ]] ||26.9 million ||1.0 million ||Java ||Turing maschine compliant 1.73GHz ||
||16 ||[[SearchEnginesWS0910/AlexanderNutzExercises|Alexander Nutz]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderNutzExercises/alexander_nutz_ex5.zip|ZIP]] ||92 million ||13.3 million ||Java ||Intel Core2 Duo T7300 2.0GHz ||
||17 ||[[SearchEnginesWS0910/JensSilvaSantistebanExercises|Jens Silva Santisteban]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_SilvaSantisteban_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JensSilvaSantistebanExercises/Jens_Silva_Santisteban_ex5.zip|ZIP]] || || ||Java ||Intel Core2 Duo T5600 1.83GHz ||
||18 ||[[SearchEnginesWS0910/JonasKrisch|Jonas Krisch]] ||[[attachment:SearchEnginesWS0910/JonasKrischExercises/jonas_krisch_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/JonasKrischExercises/jonas_krisch_ex5.zip|ZIP]] || || ||Java ||Intel Core2 Duo T7300 2.0GHz ||