forked from graphhopper/graphhopper
-
Notifications
You must be signed in to change notification settings - Fork 1
Performance
karussell edited this page Jul 23, 2012
·
30 revisions
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](https://github.com/karussell/GraphHopper/blob/master/core/src/main/java/de/jetsli/graph/storage/MemoryGraphSafe.java) | 300m | 0.45 | 0.13 | 0.10 |
| [MMapGraph](https://github.com/karussell/GraphHopper/blob/master/core/src/main/java/de/jetsli/graph/storage/MMapGraph.java) | 300m | 0.51 | 0.19 | 0.12 |
| [Neo4J](https://github.com/karussell/GraphHopper/blob/master/perf-comparison/src/main/java/de/jetsli/compare/neo4j/Neo4JGraphImpl.java) | 1500m | ~1.6 | 1.19 | 0.73 |