|
Size: 3961
Comment:
|
Size: 4495
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 9: | Line 9: |
| ||<tablewidth="1208px" tableheight="637px">'''Name''' ||'''Language''' ||'''Dijkstra''' ||'''A-Star''' ||<style="font-weight:bold;">Landmarks(random) ||<style="font-weight:bold;">Landmarks(farthest) ||'''Dataset''' ||'''Hardware''' || | ||<tablewidth="1208px" tableheight="637px">'''Name''' ||'''Language''' ||'''Dijkstra''' ||'''A-Star''' ||<style="font-weight: bold;">Landmarks(random) ||<style="font-weight: bold;">Landmarks(farthest) ||'''Dataset''' ||'''Hardware''' || |
| Line 12: | Line 12: |
| ||Christoph,Adrian,Kevin ||PHP :D ||8.713s / 85K ||4.19s / 37K|| || ||Saarland ||Core2Duo P8600 @ 2.4Ghz || | ||Christoph,Adrian,Kevin ||PHP :D ||8.713s / 85K ||4.19s / 37K || || ||Saarland ||Core2Duo P8600 @ 2.4Ghz || |
| Line 15: | Line 15: |
| ||Simon,Robin ||C++ ||0.033s / 94K ||0.017s / 45K || || ||Saarland ||Intel X5560 @ 2.8 GHz || ||Simon,Robin ||C++ ||0.518s /1.1M ||0.242s / 465K || || ||Ba-Wü ||Intel X5560 @ 2.8 GHz || |
||Simon,Robin ||C++ ||0.033s / 94K ||0.017s / 45K || 0.016s / 31K || 0.012s / 23K ||Saarland ||Intel X5560 @ 2.8 GHz || ||Simon,Robin ||C++ ||0.518s /1.1M ||0.242s / 465K || 0.240s / 324K || 0.160s / 233K ||Ba-Wü ||Intel X5560 @ 2.8 GHz || |
| Line 21: | Line 21: |
| ||Markus,Oleksii,Stefan ||Java ||0.351s ||0.472s || || ||Saarland ||Core i5 M430 @ 2,27GHz || ||Eugen ||C++ ||0.069s / 92K ||0.037s / 43K || || ||Saarland ||Intel i5 750 @ 2.7 GHz || ||Eugen ||C++ ||0.809s / 1M ||0.350s / 446K || || ||Ba-Wü ||Intel i5 750 @ 2.7 GHz || |
||Markus,Oleksii,Stefan ||Java ||0.130s / 95K ||0.100s / 44K || || ||Saarland ||Intel i5 M430 @ 2,27GHz || ||Markus,Oleksii,Stefan ||Java ||3.52s / 1.2M ||1.90s / 540K || || ||Ba-Wü ||Intel i5 M430 @ 2,27GHz || ||Eugen ||C++ ||0.809s / 1M ||0.350s / 446K ||0.313s / 248k ||0.292s / 244k ||Ba-Wü ||Intel i5 750 @ 2.7 GHz || |
| Line 29: | Line 29: |
| ||Mauricio ||C++ ||0.0285s / 93k ||0.0180s / 46k || || ||Saarland ||Intel Core2 Quad Q6600 @ 2.4GHz || | ||Mauricio ||C++ ||0.031s / 93k ||0.0180s / 46k || || ||Saarland ||Intel Core2 Quad Q6600 @ 2.4GHz || |
| Line 31: | Line 31: |
| ||Denis, Rebecca ||Java ||0.548s / 1.2M ||0.415 / 1M || || ||Ba-Wü ||Intel i7 @ 3.07 GHz || | ||Denis, Rebecca ||Java ||0.548s / 507K ||0.415 / 502K || || ||Ba-Wü ||Intel i7 @ 3.07 GHz || ||Philipp, Flo, André ||Java ||0.217s / 93K ||0.182 / 47K || ||0.150 / 38K ||Saarland ||Intel i3 @ 2.27GHz || ||Philipp, Flo, André ||Java ||3.675s / 1.1M ||2.708s / 520K || ||2.730s / 470K ||Ba-Wü ||Intel i3 @ 2.27GHz || ||Jendrik, Jonas, Philip ||C++ ||0.s / K ||tba ||tba ||tba ||Saarland ||Intel Core2Duo @ 2.5GHz || ||Jendrik, Jonas, Philip ||C++ ||tba ||tba ||tba ||tba ||Ba-Wü ||Intel Core2Duo @ 2.5GHz || |
Your experimental results for exercise sheet 1
Please sumarize your results from exercise sheet 1 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm. In the fourth column put the average running time (in seconds) for 1000 random queries using A-star with the straightline heuristic. In the last column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Saarland).
Here is the table with the correspondence Road Types <-> Speeds.
Note(Hannah): Saarland has about 400K non-isolated nodes, Ba-Wü has about 5M non-isolated nodes. (K stands for thousand, M stands for million, also in the table below.)
Note(Hannah): There are quite a number of road types not considered in our table. These account for more than half of the arcs in the two networks. If I take them into account (with a speed of 5 km/h, but that doesn't really matter) by average query times and the number of settled nodes more than doubles.
Name |
Language |
Dijkstra |
A-Star |
Landmarks(random) |
Landmarks(farthest) |
Dataset |
Hardware |
Adrian,Kevin,Christoph |
C++ |
0.029s / 84K |
0.024s / 36K |
0.016s / 37K |
0.014s / 34K |
Saarland |
Core2Duo P8600 @ 2.4Ghz |
Adrian,Kevin,Christoph |
C++ |
0.574s / 974K |
0.307s / 371K |
0.249s / 409K |
0.229s / 345K |
Ba-Wü |
Core2Duo P8600 @ 2.4Ghz |
Christoph,Adrian,Kevin |
PHP |
8.713s / 85K |
4.19s / 37K |
|
|
Saarland |
Core2Duo P8600 @ 2.4Ghz |
Michael,Sebastian,Simon |
Java |
0.058s / 73K |
0.078s / 34K |
0.061s / 60K |
0.062s / 61K |
Saarland |
Core i7 920 @ 2.67 GHz |
Michael,Sebastian,Simon |
Java |
0.927s / 836K |
1.030s / 467K |
0.999s / 727K |
1.018s / 723K |
Ba-Wü |
Core i7 920 @ 2.67 GHz |
Simon,Robin |
C++ |
0.033s / 94K |
0.017s / 45K |
0.016s / 31K |
0.012s / 23K |
Saarland |
Intel X5560 @ 2.8 GHz |
Simon,Robin |
C++ |
0.518s /1.1M |
0.242s / 465K |
0.240s / 324K |
0.160s / 233K |
Ba-Wü |
Intel X5560 @ 2.8 GHz |
Hannah |
C++ |
0.015s / 95K |
0.007s / 36K |
|
|
Saarland |
Intel X5560 @ 2.8 GHz |
Hannah |
C++ |
0.296s / 1.0M |
0.120s / 341K |
|
|
Ba-Wü |
Intel X5560 @ 2.8 GHz |
Vincent,Michael,Patrick |
Java |
0.251s |
0.039s |
|
|
Saarland |
Intel Core2 Quadcore @ 2,4GHz |
Vincent,Michael,Patrick |
Java |
9.88s *2 |
0.239s *2 |
|
|
Ba-Wü |
Intel Core2 Quadcore @ 2,4GHz |
Markus,Oleksii,Stefan |
Java |
0.130s / 95K |
0.100s / 44K |
|
|
Saarland |
Intel i5 M430 @ 2,27GHz |
Markus,Oleksii,Stefan |
Java |
3.52s / 1.2M |
1.90s / 540K |
|
|
Ba-Wü |
Intel i5 M430 @ 2,27GHz |
Eugen |
C++ |
0.809s / 1M |
0.350s / 446K |
0.313s / 248k |
0.292s / 244k |
Ba-Wü |
Intel i5 750 @ 2.7 GHz |
Katja,Matthias |
Java |
0.596s / 190K |
0.403s / 89K |
|
|
Saarland |
Intel i7 M620 @ 2.67 GHz |
Mirko,Dirk,Kyanoush |
C++ |
0.026s / 95K |
0.025s / 44K |
0.021s / 35K |
0.018s / 28K |
Saarland |
Intel Core2Duo @ 2.4 GHz |
Mirko,Dirk,Kyanoush |
C++ |
0.408s / 1.1M |
0.333s / 455K |
0.395s / 349K |
0.356s / 281K |
Ba-Wü |
Intel Core2Duo @ 2.4 GHz |
Jens,Alexander |
C++ |
0.066s / 182k *1 |
0.024s / 70k *1 |
|
|
Saarland |
Intel Core2 Duo @ 3.00GHz |
Jens,Alexander |
C++ |
0.941s / 2.4M *1 |
0.173s / 117k *1 |
|
|
Ba-Wü |
Intel Core2 Duo @ 3.00GHz |
Mauricio |
C++ |
0.031s / 93k |
0.0180s / 46k |
|
|
Saarland |
Intel Core2 Quad Q6600 @ 2.4GHz |
Markus, Dominik, Luc |
C++ |
1.5s |
1.2s |
|
|
Saarland |
Intel Atom N270, @ 1.6GHz, 1GB Ram |
Denis, Rebecca |
Java |
0.548s / 507K |
0.415 / 502K |
|
|
Ba-Wü |
Intel i7 @ 3.07 GHz |
Philipp, Flo, André |
Java |
0.217s / 93K |
0.182 / 47K |
|
0.150 / 38K |
Saarland |
Intel i3 @ 2.27GHz |
Philipp, Flo, André |
Java |
3.675s / 1.1M |
2.708s / 520K |
|
2.730s / 470K |
Ba-Wü |
Intel i3 @ 2.27GHz |
Jendrik, Jonas, Philip |
C++ |
0.s / K |
tba |
tba |
tba |
Saarland |
Intel Core2Duo @ 2.5GHz |
Jendrik, Jonas, Philip |
C++ |
tba |
tba |
tba |
tba |
Ba-Wü |
Intel Core2Duo @ 2.5GHz |
*1 100 Routen
*2 200 Routen