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. |
9.6 million |
1.6 million |
Java |
Intel Core Duo T2300 1.66 GHz |
|||
2 |
21.0 million |
12.8 million |
Java |
|
|||
3 |
[not done] |
[not done] |
|
|
|||
4 |
0.5 million |
0.1 million |
Python |
|
|||
5 |
49.1 million |
3.8 million |
Java |
|
|||
6 |
71.2 million |
2.3 million |
C# |
Intel Core 2 Duo 2800 MHz |
|||
7 |
19.0 million |
8.0 million |
VB.Net |
AMD Turion x2 RM-72 2.10GHz |
|||
8 |
80 million |
65.0 million |
C# |
Intel i5 750 @ 2.67GHz |
|||
9 |
51.1 million |
31.7 million |
C# |
Intel Core2Duo T7200 2.00GHz |
|||
10 |
8 million |
0.1 million |
JAVA |
Intel dual core T4300 2.1 GHz |
|||
11 |
0.4 mil |
0.1 mil |
Perl |
Intel Core 2 Duo T7300 2.0 GHz - but broken battery and charger |
|||
12 |
0.6 mil |
0.5 mil |
Python |
AMD Athon 64 X2 5400+, 2.8 GHz |
|||
13 |
63.3 M |
24.2 M |
Java |
Intel(R) Pentium(R) 4 CPU 3.20GHz |
|||
14 |
65 million |
27.3 million |
Java |
Intel Core 2 Duo 2.4Ghz |
|||
15 |
26.9 million |
1.0 million |
Java |
Turing maschine compliant 1.73GHz |
|||
16 |
92 million |
13.3 million |
Java |
Intel Core2 Duo T7300 2.0GHz |
|||
17 |
1,9 mio |
1,8 mio |
Java |
Intel Core2 Duo T5600 1.83GHz |
|||
18 |
|
|
Java |
Intel Core2 Duo T7300 2.0GHz |
|||
19 |
55.1 million |
4.8 million |
Java |
Intel Core2 Duo 2.13 GHz |
|||
20 |
see the pdf |
see the pdf |
Java |
Intel Core2Duo T7500 2.20GHz |
|||
21 |
8 Million |
14 Million |
C# |
Intel Core 2Duo 2.1 GHZ |
|||
22 |
186 Million |
303 Million |
Java |
Intel Core 2Duo 2.5 GHZ |
|||
23 |
196 Million |
500 Million |
python |
Intel Core2Duo 2.2 GHZ |