#acl All:read,write

= Results for Exercise Sheet 2 (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 16 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). 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''' ||
||Example ||1.11s / 11.11s ||111,111 / 1,111,111 ||1.11s / 11.11s ||111,111 / 1,111,111 ||1m11s / 11m01s ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ ||