Differences between revisions 23 and 26 (spanning 3 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 the number with the same precision as in the rows already there, for example, 8.5 million, but not 8.48834 million.

No.	Name	Solution (PDF)	Code (ZIP or TGZ)	elems / second simple alg	elems / second search alg	Progr. Language
1.	Claudius Korzen	PDF	ZIP	9.6 million	1.6 million	Java
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#
7	Zhongjie Cai	PDF	ZIP	19.0 million	8.0 million	VB.Net

-  ⇤ ← Revision 23 as of 2009-11-24 00:10:20 → 
  Size: 2374
  Editor: p4FF66421
  Comment:
+   ← Revision 26 as of 2009-11-24 00:55:37 → ⇥
  Size: 2778
  Editor: Hannah Bast
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 7:
-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,
+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 the number with the same precision as in the rows already there, for example, 8.5 million, but not 8.48834 million.'''
 Line 15:
-||6 ||[[SearchEnginesWS0910/MariusGreitschusExercises|Marius Greitschus]] || [[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex5.pdf|PDF]] || [[attachment:SearchEnginesWS0910/MariusGreitschusExercises/marius_greitschus_ex5.tar.gz|.tar.gz]] || 71.1938 million || 2.2940 million ||C# ||
+||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# ||
||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 ||