Menu

Commit [r310]  Maximize  Restore  History

Replaced PriorityQueueBucket (PQB) in Dijkstra with regular java.util.PriorityQueue (PQ), as the PQB was actually slower than the regular PQ. As the PQB was passed as parameter to many methods, lot of other classes that intherited from Dijkstra had to be changed as well. The interface KeyComparator was only used by PQB and could be removed afterwards. In the ReRouting-TestCase, one single plan had a different route, but with the same travel time, which may be due to a sorting issue with similar keys, handled differently between PQB and PQ. Similarly, the Snapshot of the RouterVis had changed, but visually it still displays the same.

mrieser 2007-12-31

changed /matsim/trunk/src/org/matsim/router/AStarEuclidean.java
changed /matsim/trunk/src/org/matsim/router/AStarLandmarks.java
changed /matsim/trunk/src/org/matsim/router/Dijkstra.java
removed /matsim/trunk/src/org/matsim/router/util/KeyComparator.java
removed /matsim/trunk/src/org/matsim/router/util/PriorityQueueBucket.java
changed /matsim/trunk/src/org/matsim/utils/vis/routervis/VisDijkstra.java
changed /matsim/trunk/src/playground/gregor/multipath/DCLogit.java
changed /matsim/trunk/src/playground/gregor/multipath/NodeData.java
changed /matsim/trunk/src/playground/gregor/multipath/ProbabilsticShortestPath.java
changed /matsim/trunk/test/input/org/matsim/replanning/ReRoutingTest/testReRouting/plans.xml.gz
changed /matsim/trunk/test/input/org/matsim/utils/vis/routervis/RouterVisTest/Snapshot00-00-00.vis
/matsim/trunk/src/org/matsim/router/AStarEuclidean.java Diff Switch to side-by-side view
Loading...
/matsim/trunk/src/org/matsim/router/AStarLandmarks.java Diff Switch to side-by-side view
Loading...
/matsim/trunk/src/org/matsim/router/Dijkstra.java Diff Switch to side-by-side view
Loading...
/matsim/trunk/src/org/matsim/utils/vis/routervis/VisDijkstra.java Diff Switch to side-by-side view
Loading...
/matsim/trunk/src/playground/gregor/multipath/DCLogit.java Diff Switch to side-by-side view
Loading...
/matsim/trunk/src/playground/gregor/multipath/NodeData.java Diff Switch to side-by-side view
Loading...
/matsim/trunk/src/playground/gregor/multipath/ProbabilsticShortestPath.java Diff Switch to side-by-side view
Loading...