|
Size: 3097
Comment:
|
Size: 3285
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | 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. '''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. | 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''. |
| Line 9: | Line 9: |
| ||'''No.''' ||'''Name''' ||'''Solution (PDF)''' ||'''Code (ZIP or TGZ)''' || '''elems / second simple alg''' || '''elems / second search alg''' || '''Progr. Language''' || ||0. || Hannah || || || 252 million || 213 million || C++ || |
||'''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 || |
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.
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 |
||||
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# |
||||
7 |
19.0 million |
8.0 million |
VB.Net |