Differences between revisions 5 and 67 (spanning 62 versions)

Exercise Sheet 5

The rules for uploading are the same as always. If you forgot them, 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.	Claudius Korzen	PDF	ZIP	9.6 million	1.6 million	Java	Intel Core Duo T2300 1.66 GHz
2	Mirko Brodesser	PDF	ZIP	21.0 million	12.8 million	Java
3	Ivo Malenica	PDF	tar	[not done]	[not done]
4	Thomas Liebetraut	PDF	tgz	0.5 million	0.1 million	Python
5	Eric Lacher	PDF(1/2) PDF(2/2)	ZIP	49.1 million	3.8 million	Java
6	Marius Greitschus	PDF	.tar.gz	71.2 million	2.3 million	C#	Intel Core 2 Duo 2800 MHz
7	Zhongjie Cai	PDF	ZIP	19.0 million	8.0 million	VB.Net	AMD Turion x2 RM-72 2.10GHz
8	Matthias Sauer	PDF	ZIP	80 million	65.0 million	C#	Intel i5 750 @ 2.67GHz
9	Florian Bäurle	PDF	ZIP	51.1 million	31.7 million	C#	Intel Core2Duo T7200 2.00GHz
10	Paresh Paradkar	PDF	ZIP	TODO	TODO	JAVA	Intel dual core T4300 2.1 GHz
11	Dragos Sorescu	PDF	ZIP	0.4 mil	0.1 mil	Perl	Intel Core 2 Duo T7300 2.0 GHz - but broken battery and charger
12	Matthias Frorath	PDF	ZIP	0.6 mil	0.5 mil	Python	AMD Athon 64 X2 5400+, 2.8 GHz
13	Markus Gruetzner	PDF	ZIP	63.3 M	24.2 M	Java	Intel(R) Pentium(R) 4 CPU 3.20GHz
14	Björn Buchhold	PDF	ZIP	65 million	27.3 million	Java	Intel Core 2 Duo 2.4Ghz
15	Johannes Stork	PDF	TGZ	26.9 million	1.0 million	Java	Turing maschine compliant 1.73GHz
16	Alexander Nutz	PDF	ZIP	92 million	13.3 million	Java	Intel Core2 Duo T7300 2.0GHz
17	Jens Silva Santisteban	PDF	ZIP			Java	Intel Core2 Duo T5600 1.83GHz
18	Jonas Krisch	PDF	ZIP			Java	Intel Core2 Duo T7300 2.0GHz

-  ⇤ ← Revision 5 as of 2009-11-23 21:17:14 → 
  Size: 892
  Editor: f051199241
  Comment:
+   ← Revision 67 as of 2009-11-24 13:34:41 → ⇥
  Size: 7013
  Editor: remote239-059
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-Line 6:
+Line 5:
-||'''No.''' ||'''Name''' ||'''Solution (PDF)''' ||'''Code (ZIP or TGZ)''' ||'''Progr. Language''' ||
|| 1.       || [[SearchEnginesWS0910/ClaudiusKorzenExercises|Claudius Korzen]] || [[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex5.pdf|PDF]]       ||[[attachment:SearchEnginesWS0910/ClaudiusKorzenExercises/claudius_korzen_ex5.zip|ZIP]] || Java ||
|| 2       || [[SearchEnginesWS0910/MirkoBrodesserExercises|Mirko Brodesser]] || [[attachment:SearchEnginesWS0910/MirkoBrodesserExercises/mirko_brodesser_ex5.pdf|PDF]]       ||[[attachment:SearchEnginesWS0910/MirkoBrodesserExercises/mirko_brodesser_ex5.zip|ZIP]] || Java ||
+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_ex5v2.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 ||