MATSim Code

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

Commit [r25905] Maximize Restore History

Optimized BinaryMinHeap and added WrappedBinaryMinHeap which supports elements that do not implement the HasIndex interface.

Authored by: skull5 2013-09-19

Browse code at this revision

Parent: [r25904]

Child: [r25906]

changed	/matsim/trunk/src/main/java/org/matsim/core/router/Dijkstra.java
changed	/matsim/trunk/src/main/java/org/matsim/core/router/priorityqueue/BinaryMinHeap.java
changed	/matsim/trunk/src/main/java/org/matsim/core/router/priorityqueue/MinHeap.java
added	/matsim/trunk/src/main/java/org/matsim/core/router/priorityqueue/WrappedBinaryMinHeap.java
changed	/matsim/trunk/src/test/java/org/matsim/core/router/priorityqueue/BinaryMinHeapTest.java
changed	/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/BinaryMinHeap.java
changed	/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/PairingMinHeap.java
changed	/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/PairingMinHeapFunctionalityTest.java
added	/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/PerformanceTest.java

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

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

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

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

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

/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/BinaryMinHeap.java Diff Switch to side-by-side view

/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/PairingMinHeap.java Diff Switch to side-by-side view

/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/PairingMinHeapFunctionalityTest.java Diff Switch to side-by-side view

/playgrounds/trunk/christoph/src/main/java/playground/christoph/router/priorityqueue/PerformanceTest.java Diff Switch to side-by-side view