Results for Exercise Sheet 3 (List Intersection)
Please read the instructions below, before adding something to the table!
Add your row to the table below, following the examples already there. Simple = the simple linear-time algorithm. ExpBin = the asymptotically optimal exponential-binary-search algorithm. R = the ratio of the list length. The sum of the two list lengths should be N=250M in both cases (just take ceil(1/(R+1)*N) for the smaller list, and ceil(R/(R+1)*N) for the larger list). Provide the query times in seconds (s) please, with exactly two digits after the dot. Provide your machine specs in the same way as the examples already there. In particular, specify the processor frequency with exactly one digit after the dot, the amount of RAM as an integer, and don't provide secondary details about the processor.
Name |
Simple, R = 5 |
ExpBin, R = 5 |
Simple, R = 50 |
ExpBin, R = 50 |
Processor / RAM |
Language |
Florian B |
0.92s |
1.80s |
0.36s |
0.48s |
Intel X5560 @ 2.8GHz / 36GB |
Java |
Simon S |
0.43s |
0.53s |
0.27s |
0.13s |
Intel X5560 @ 2.8GHz / 36GB |
C++ |
Adrian + Susi |
0.21s |
0.34s |
0.18s |
0.07s |
i5 3570K @ 3.4GHz / 8GB |
C++ |
Simon P |
2.46s |
3.26s |
0.66s |
0.78s |
i3 380UM @ 1.3GHz / 4GB |
Java |
Philipp L |
1.08s |
1.48s |
0.57s |
0.41s |
VM: Phenom II X4 955 @ 3.2GHz / 2GB |
Java |
Nikolaus M |
0.65s |
1.17s |
0.22s |
0.27s |
i3 3220 @ 3.3GHz / 8GB |
C++ |
Anton S |
0.35s |
0.39s |
0.25s |
0.10s |
VM: i5 3570K @ 3.4GHz / 5GB |
C++ |
Milan O |
1.29s |
1.38s |
0.64s |
0.62s |
Intel T6570 @ 2.1GHz / 8GB |
C++ |
Stefan M |
0.48s |
0.80s |
0.19s |
0.18s |
i5 2557M @ 1.7GHz / 4GB |
Java |
Carlos L |
0.45s |
3.22s |
0.16s |
1.16s |
i7-2600K @ 3.4GHz / 8GB |
Java |
Christoph S |
1.27s |
2.34s |
0.43s |
0.74s |
Intel T9400 @ 2.5GHz / 4GB |
Java |
Max L |
0.43s |
2.50s |
0.07s |
0.05s |
Intel i5 @ 2.7 GHz / 8GB |
Java |
Torben S |
0.46s |
0.62s |
0.31s |
0.17s |
Intel i7-2620M @ 2.7GHz / 16GB |
C++ |
Matthias H |
1.12s |
1.94s |
0.45s |
0.63s |
Intel i3 380UM @ 1.3GHz / 4GB |
Java |
Tobias F |
0.70s |
0.72s |
0.52s |
0.31s |
Phenom II X4 965 @ 3.4GHz / 4GB |
Java |
Ragavan N |
0.44s |
1.39s |
0.05s |
0.14s |
i7-3720QM @2.6GHz / 16GB |
Java |
Niklas |
0.94s |
1.08s |
0.40s |
0.34s |
Intel 2410M @ 2.3GHz / 4 GB |
C++ |
Christoph G |
0.26s |
0.26s |
0.21s |
0.14s |
i5 3570K @ 3.4GHz / 8GB |
C++ |
Matthias F |
1.09s |
3.80s |
0.13s |
0.38s |
Intel T2390 @ 1.86GHz / 2GB |
C++ |
Fabian S |
1.03s |
1.03s |
0.40s |
0.40s |
Core 2 Duo @ 2.26GHz / 8GB |
C++ |
Andreas H |
0.81s |
0.93s |
0.29s |
0.41s |
Intel P8700 @ 2.53GHz / 4GB |
C++ |
Ander B |
0.69s |
0.70s |
0.09s |
0.09s |
Intel i5 @ 2.3GHz / 4GB |
Java |
Jan M |
0.73s |
1.06s |
0.26s |
0.24s |
Intel E5645 @ 2.4GHz / 23GB |
C++ |
Aritz B |
1.04s |
1.40s |
0.12s |
0.17s |
Intel Core 2 Duo @ 2.4GHz / 4GB |
Java |
Marius B |
0.73s |
1.00s |
0.16s |
0.20s |
i7-3667U @ 2.0Ghz / 8GB |
C++ |
Stefan B. |
0.75s |
0.74s |
0.19s |
0.17s |
Intel Core2 Quad @ 2.40GHz / 2GB |
Java |
Robin S |
1.14s |
1.03s |
0.38s |
0.30s |
Intel X5560 @ 2.8GHz / 36GB |
C++ |
Norah S, Heidi D |
1.30s |
2.37s |
0.55s |
0.58s |
Intel i3 380M @a 2.5 GHz/4GB |
Java |
Bettina H |
0.64s |
1.51s |
0.08s |
0.19s |
Intel i3-2100 @ 3.10 GHz / 6GB |
Java |
Dennis P, Marcel G |
0.83s |
1.24s |
0.37s |
0.32s |
i5 520M @ 2.4 GHz / 6GB |
C++ |
Antony |
0.81s |
2.12s |
0.25s |
0.65s |
i5 560M @ 2.67 GHz / 8GB |
Java |
Tobias S |
2.24s |
21.73s |
1.20s |
3.87s |
Intel Atom N450 @ 1.6GHz / 2GB |
C++ |
Ane R |
0.62s |
0.96s |
0.08s |
0.11s |
Intel i5-2450M @ 2.5GHz / 8GB |
Java |
Stephanie E |
1.00s |
1.70s |
0.45s |
0.49s |
Intel i5 @ 2.3 GHz / 8GB |
Java |
Mallikarjun |
0.52s |
0.42s |
0.20s |
0.15s |
i7-2670QM@ 2.20GHz / 8GB |
Java |
Luke + Simon |
1.06s |
3.20s |
0.51s |
0.38s |
Intel Core2 Duo @ 2.40GHz / 4GB |
C++ |
Jens S |
0.91s |
0.78s |
0.58s |
0.29s |
AMD X2 250 @ 3.0GHz / 4GB |
C++ |
Marcel T |
0.40s |
2.90s |
0.30s |
0.40s |
Intel Xeon X5690 @ 3.47GHz / 200GB |
Java |
Katharina E |
1.03s |
1.60s |
0.38s |
0.47s |
Intel 2630QM @ 2.0GHz / 4 GB |
C++ |
Leander S |
1.02s |
1.57s |
0.70s |
0.20s |
Intel Core 2 Duo @ 2.6 GHz / 8GB |
Java |
Michael H |
1.42s |
3.55s |
0.93s |
0.91s |
Intel Core 2 Duo @ 2.6 GHz / 3GB |
Java |
Achim L |
1.26s |
2.98s |
0.20s |
0.38s |
Intel T6670 @ 2.2GHz / 2GB |
Java |
Hossein RZ |
1.29s |
1.42s |
0.42s |
0.59s |
Intel Core 2 Duo @ 2.4GHz / 4GB |
Java |
Alves J |
0.93s |
1.40s |
0.35s |
0.43s |
Intel Core 2 Duo @ 2.4GHz / 4GB |
Java |
Nils B |
0.39s |
0.36s |
0.21s |
0.09s |
Intel i7-3770 @ 3.40GHz / 16GB |
C++ |
Marc P |
1.42s |
3.04s |
0.66s |
0.89s |
Intel i5-M480 @ 2.70GHz / 4GB |
Java |
Philipp B |
0.73s |
1.02s |
0.45s |
0.40s |
Intel Core 2 Quad @ 2.40GHz / 4GB |
C++ |
Fabian W |
1.77s |
2.14s |
1.17s |
0.54s |
Intel Core i5-3320M @ 2.60GHz / 4GB |
C++ |
Markus F |
0.39s |
0.59s |
0.16s |
0.15s |
Intel Core i5-2500K @ 3.30GHz / 8GB |
C++ |
Christoph S 2 |
4.80s |
11.66s |
3.04s |
4.03s |
Intel Core 2 Duo @ 1.60GHz / 2GB |
C++ |