|
Size: 1903
Comment:
|
Size: 2006
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 20: | Line 20: |
| ||Janosch||363µs || 475µs || 238µs || 264µs || 130µs || 61µs|| i7-3520M @ 2.90GHz / 8GB ||C++|| |
Results for Exercise Sheet 3 (List Intersection)
Please read the instructions below, before adding something to the table!
1. Add your row to the table below, following the examples already there. Simple = the simple linear-time algorithm. Gallop = the asymptotically optimal galloping-search algorithm.
2. Provide the query times in microseconds (µs), and round them to the next integer.
3. Provide the programming language and the specs of the machine you used 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 |
university german |
university berlin |
university freiburg |
Processor / RAM |
Language |
|||
simple |
gallop |
simple |
gallop |
simple |
gallop |
|||
Björn |
430µs |
610µs |
134µs |
146µs |
72µs |
21µs |
Intel X5560 @ 2.8GHz / 36GB |
C++ |
MartinM |
1505µs |
1711µs |
308µs |
318µs |
260µs |
29µs |
Intel i7-3770K @ 3.5GHz / 8GB |
Java |
DanielL |
2071µs |
1454µs |
595µs |
140µs |
392µs |
44µs |
Intel i7-2600 @ 3.4GHz / 16GB |
Java |
AlexM |
6142µs |
5751µs |
656µs |
943µs |
416µs |
132µs |
Intel Core 2 Duo @ 2.0Ghz / 4GB |
Java |
Oier |
4434µs |
5948µs |
696µs |
868µs |
1203µs |
524µs |
Intel Core i5 M 450 @ 2.40GHz / 4GB |
Java |
Manuel |
391µs |
568µs |
79µs |
136µs |
30µs |
14µs |
Intel E3-1230v3 @ 3.7GHz / 2GB (VM) |
C++ |
Sven |
1218µs |
1833µs |
598µs |
951µs |
494µs |
467µs |
Intel i7-4650U @ 1.70GHz / 4GB |
Java |
Janosch |
363µs |
475µs |
238µs |
264µs |
130µs |
61µs |
i7-3520M @ 2.90GHz / 8GB |
C++ |