Performance

All queries are performed on unterfranken on a dual core laptop with linux and 1.6.0_33 (same results for jdk1.7.0_05). Before measuring query time warmup queries (50) are performed. then 100 random queries are performed, but for every storage the same.

The mean query time is printed for some selected algorithms and is in seconds.

Storage	-Xmx	dijkstra	bi. dijkstra ref	astar
MemoryGraphSafe	300m	0.45	0.13	0.10
MMapGraph	300m	0.51	0.19	0.12
Neo4J	1500m	~1.6	1.19	0.73