Differences between revisions 4 and 103 (spanning 99 versions)

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.65 s	1.17s	0.22s	0.27s	i3 3220 @ 3.3GHz / 8GB	C++
Anton S	0.35 s	0.39s	0.25s	0.10s	VM: i5 3570K @ 3.4GHz / 5GB	C++
Milan O	1.29 s	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.45	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.3s	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.81	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.2s	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.4s	2.9s	0.3s	0.4s	Intel(R) Xeon(R) 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.2s	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	10.46s	0.15s	1.25s	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.02	0.45	0.40	Intel Core 2 Quad @ 2.40GHz / 4GB	C++

-  ⇤ ← Revision 4 as of 2012-11-06 22:38:35 → 
  Size: 1122
  Editor: Hannah Bast
  Comment:
+   ← Revision 103 as of 2012-11-14 13:06:00 → ⇥
  Size: 5030
  Editor: fawp22
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-Line 4:
+Line 3:
-Line 7:
+Line 5:
-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 250M in both cases, as described on the exercise sheet. Provide the query times in seconds (s) please, with *exactly* one digit 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 = 1''' ||'''!ExpBin, R = 1''' ||'''Simple, R = 10''' ||'''!ExpBin, R = 10''' ||'''Processor / RAM''' ||'''Language''' ||
||Dick ||1.0s ||1.4s ||1.0s ||0.8s ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ ||
||Doof ||2.0s ||2.8s ||2.0s ||1.6s ||Intel P8600 @ 2.4Ghz / 4 GB ||Java ||
+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.
||<tablestyle="width: 1066px; height: 1290px;">'''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.65 s ||1.17s ||0.22s ||0.27s ||i3 3220 @ 3.3GHz / 8GB ||C++ ||
||Anton S ||0.35 s ||0.39s ||0.25s ||0.10s ||VM: i5 3570K @ 3.4GHz / 5GB ||C++ ||
||Milan O ||1.29 s ||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.45 ||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.3s ||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.81 ||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.2s ||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.4s ||2.9s ||0.3s ||0.4s ||Intel(R) Xeon(R) 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.2s ||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 ||10.46s ||0.15s ||1.25s ||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.02||0.45||0.40||Intel Core 2 Quad @ 2.40GHz / 4GB||C++||