MATSim Code

Brought to you by: jwjoubert, laemmel, michaz, mrieser, and 3 others

Commit [r8399] Maximize Restore History

make use of PseudoRemovePriorityQueue for Dijkstra and AStar-variants to speed up the Router. The test org.matsim.core.router.RoutingTest is now 40-80% faster (depending on Java version and algorithm) on my machine. Changed RouterVisTest-reference file as the order of nodes with the same priority/time are now returned in different order.

Authored by: mrieser 2009-08-15

Browse code at this revision

Parent: [r8398]

Child: [r8400]

changed	/matsim/trunk/src/org/matsim/core/router/AStarEuclidean.java
changed	/matsim/trunk/src/org/matsim/core/router/AStarLandmarks.java
changed	/matsim/trunk/src/org/matsim/core/router/Dijkstra.java
changed	/matsim/trunk/src/org/matsim/vis/routervis/VisDijkstra.java
changed	/matsim/trunk/src/playground/marcel/pt/router/MultiNodeDijkstra.java
changed	/matsim/trunk/test/input/org/matsim/vis/routervis/RouterVisTest/testVisDijkstra/Snapshot00-00-00.vis

/matsim/trunk/src/org/matsim/core/router/AStarEuclidean.java Diff Switch to side-by-side view

/matsim/trunk/src/org/matsim/core/router/AStarLandmarks.java Diff Switch to side-by-side view

/matsim/trunk/src/org/matsim/core/router/Dijkstra.java Diff Switch to side-by-side view

/matsim/trunk/src/org/matsim/vis/routervis/VisDijkstra.java Diff Switch to side-by-side view

/matsim/trunk/src/playground/marcel/pt/router/MultiNodeDijkstra.java Diff Switch to side-by-side view

/matsim/trunk/test/input/org/matsim/vis/routervis/RouterVisTest/testVisDijkstra/Snapshot00-00-00.vis

Binary file was changed.