= Results for Exercise Sheet 3 (A* results) =
Add your row to the table below, following the examples already there. A*-Straight refers to A* with the straight-line heuristic. A*-Landmarks refers to A* with the landmarks heuristic with 42 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). Provide the query times in milliseconds (ms) please, rounded to the next integer. As noted on the exercise sheet, for the query times of A*-Landmarks do ''not'' include the time for the computation of the heuristic function. Last two columns as usual, see the result tables for [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]] and [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]].
||'''Name''' ||'''A*-Straight: query time''' ||'''A*-Straight: #settled nodes''' ||'''A*-Landmarks: query time''' ||'''A*-Landmarks: #settled nodes''' ||'''A*-Landmarks: precomp. time''' ||'''Processor / RAM''' ||'''Language''' ||
||SE KF ||16ms / 600ms ||47,867 / 1,286,541 ||1ms / 16ms ||4,237 / 39,065 ||0m03s / 0m51s ||Intel P8600 @ 2.4Ghz / 4 GB ||C++ ||
||niklas m. ||25ms / 241ms ||58,230 / 579,170 ||2ms / 18ms ||5,445 / 51,049 ||0m4s / 50s ||Intel 2410M @ 2.3GHz / 4 GB ||C++ ||
||Stefan W ||320ms / TODO ms ||30,260 / TODO ||32ms / TODOms ||4,668 / 51,049 ||1m33s / TODO ||Intel 2670QM @ 2.1GHz / 4 GB ||Java ||
||Viktor K ||93ms / TODO ||35,806 / TODO ||70ms / TODO ||5,087 / TODO ||0m16s / TODO ||Intel T9300 @ 2.5GHz / 4 GB ||Java ||
||nils ||35ms / 377ms ||50,148 / 495,077 ||2ms / 19ms ||3,685 / 46,231 ||0m07s / 0m49s ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ ||
||K.R||50ms / TODO||32,648 / TODO||20ms / TODO||4,797 / TODO||0m07s / TODO||Intel M430 @ 2.3Ghz / 4 GB ||Java||
||Felix||170ms / TODO||60,215 / TODO||170ms / TODO||60,215 / TODO||1m01s / TODO||Intel i5-2410M @ 2.3GHz / 4 GB ||Java ||
||Diego||49ms / TODO ||TODO / TODO ||TODO / TODO ||TODO / TODO ||TODO / TODO ||Intel T5450 @ 1.7GHz / 2 GB ||C++ ||
||André||13ms /209ms||50,412/557,577||1ms/13ms||3,851/44,446||0m02s/0m58s||Intel i5-2500 @ 3.3GHZ / 8 GB ||Java||
||Ant-Cyn||94ms / TODO||52,235 / TODO||7ms / TODO||8,989 / TODO||0m41s / TODO||Intel i5-2410M @ 2.3Ghz / 4 GB ||Java||
||KE||10ms / 177ms||47,017 / 544,542||1ms / 19ms|| 5,170 / 38,798||0m04s / 0m58s||Intel 2630QM @ 2.0GHz / 4 GB||C++||
||MF||140ms / TODO||64,209 / TODO||210ms / TODO|| 6,010 / TODO||0m09s / TODO||Intel T2390 @ 1.86GHz||C++||
||CB SE||440ms / TODO||44,693 / TODO||TODO / TODO||TODO / TODO||0m15s / TODO||Intel U4100 @ 1.3Ghz / 4 GB ||Java||
||Jens S||16ms / 239ms||62296 / 595621||1ms / 8ms||3789 / 28081||0m02s / 0m40s||AMD X2 250 @ 3.0Ghz / 4GB||C++||
|| Tobias || 360ms / 760ms||118,736 / 1,060,670|| 760ms / 9s740ms||3,766 / 41,465||29s / 9m23s||Intel N450 @ 1.66GHz / 2 GB  ||C++||
||Kevin|| 24ms / TODO||47,891 / TODO||1ms / TODO||2,817 / TODO||0m04s / TODO||Intel T5600 @ 1.83GHz||C++||