Differences between revisions 6 and 93 (spanning 87 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	Intel Core 2 Duo 1.8Ghz
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	8 million	0.1 million	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	1,9 mio	1,8 mio	Java	Intel Core2 Duo T5600 1.83GHz
18	Jonas Krisch	PDF	ZIP			Java	Intel Core2 Duo T7300 2.0GHz
19	Manuela Ortlieb	PDF	ZIP	55.1 million	4.8 million	Java	Intel Core2 Duo 2.13 GHz
20	Alexander Schneider	PDF	ZIP	see the pdf	see the pdf	Java	Intel Core2Duo T7500 2.20GHz
21	Waleed Butt	PDF	ZIP	8 Million	14 Million	C#	Intel Core 2Duo 2.1 GHZ
22	Alexander Gutjahr	PDF	tar.gz	186 Million	303 Million	Java	Intel Core 2Duo 2.5 GHZ
23	Daniel Schauenberg	PDF	tar.gz	196 Million	370 Million	python	Intel Core 2 Duo 2.2 GHZ
24	Achille Nana	PDF	ZIP	-	-	JAVA	-
25	Richard Zahoransky	PDF	---	-	-	JAVA	-

-  ⇤ ← Revision 6 as of 2009-11-23 21:45:50 → 
  Size: 1122
  Editor: liwip06
  Comment:
+   ← Revision 93 as of 2009-11-24 18:47:36 → ⇥
  Size: 9212
  Editor: Hannah Bast
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-Line 6:
+Line 5:
+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 ||Intel Core 2 Duo 1.8Ghz ||
||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]] ||8 million ||0.1 million ||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_ex5b.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_SilvaSantisteban_ex5.zip|ZIP]] ||1,9 mio ||1,8 mio ||Java ||Intel Core2 Duo T5600 1.83GHz ||
||18 ||[[SearchEnginesWS0910/JonasKrischExercises|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 ||
||19 ||[[SearchEnginesWS0910/ManuelaOrtliebExercises|Manuela Ortlieb]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/ManuelaOrtliebExercises/Manuela_Ortlieb_ex5.zip|ZIP]] ||55.1 million ||4.8 million ||Java ||Intel Core2 Duo 2.13 GHz ||
||20 ||[[SearchEnginesWS0910/AlexanderSchneiderExercises|Alexander Schneider]] ||[[attachment:SearchEnginesWS0910/AlexanderSchneiderExercises/alexander_schneider_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderSchneiderExercises/alexander_schneider_ex5.zip|ZIP]] ||see the pdf ||see the pdf ||Java ||Intel Core2Duo T7500 2.20GHz ||
||21 ||[[SearchEnginesWS0910/WaleedbuttExcercise|Waleed Butt]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/WaleedbuttExcercise/Waleedbutt_ex5.zip|ZIP]] ||8 Million ||14 Million ||C# ||Intel Core 2Duo 2.1 GHZ ||
||22 ||[[SearchEnginesWS0910/AlexanderGutjahrExercises|Alexander Gutjahr]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AlexanderGutjahrExercises/alexander_gutjahr_ex5.tar.gz|tar.gz]] ||186 Million ||303 Million ||Java ||Intel Core 2Duo 2.5 GHZ ||
||23 ||[[SearchEnginesWS0910/DanielSchauenbergExercises|Daniel Schauenberg]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/DanielSchauenbergExercises/daniel_schauenberg_ex5.tar.gz|tar.gz]] ||196 Million ||370 Million ||python ||Intel Core 2 Duo 2.2 GHZ ||
||24 ||[[SearchEnginesWS0910/AchilleNanaExercises|Achille Nana]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex5.pdf|PDF]] ||[[attachment:SearchEnginesWS0910/AchilleNanaExercises/Achille_Nana_ex5.zip|ZIP]] ||- ||- ||JAVA ||- ||
||25 ||[[SearchEnginesWS0910/RichardZahoranskyExercises|Richard Zahoransky]] ||[[attachment:SearchEnginesWS0910/RichardZahoranskyExercises/Richard_Zahoransky_ex_5.pdf|PDF]] ||[[---]] ||- ||- ||JAVA ||- ||
-Line 7:
+Line 34:
-||'''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 ||

|| 3       || [[SearchEnginesWS0910/nibblerExercises|Ivo Malenica]] || [[attachment:SearchEnginesWS0910/nibblerExercises/loesung05.pdf|PDF]]       ||[[attachment:SearchEnginesWS0910/nibblerExercises/abgabe_src.tar|tar]] ||  ||
+== These were the questions and comments on Exercise Sheet 4 ==