MATSim Code

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

Commit [r8398] Maximize Restore History

A simple re-implementation of a priority queue that offers a much better performance for remove(Object) operations than the standard PriorityQueue, but uses more memory to manage the data. Including Tests

Authored by: mrieser 2009-08-15

Browse code at this revision

Parent: [r8397]

Child: [r8399]

added	/matsim/trunk/src/org/matsim/core/utils/collections/PseudoRemovePriorityQueue.java
changed	/matsim/trunk/test/src/org/matsim/core/utils/collections/AllTests.java
added	/matsim/trunk/test/src/org/matsim/core/utils/collections/PseudoRemovePriorityQueueTest.java

MATSim Code

Commit [r8398] Maximize Restore History

/matsim/trunk/src/org/matsim/core/utils/collections/PseudoRemovePriorityQueue.java Diff Switch to side-by-side view

/matsim/trunk/test/src/org/matsim/core/utils/collections/AllTests.java Diff Switch to side-by-side view

/matsim/trunk/test/src/org/matsim/core/utils/collections/PseudoRemovePriorityQueueTest.java Diff Switch to side-by-side view