holgerbrandl / kalasim

Discrete Event Simulator
https://www.kalasim.org/
MIT License
69 stars 10 forks source link

Use a fibonacci heap to increase event list performance #8

Closed holgerbrandl closed 2 years ago

holgerbrandl commented 3 years ago

Currently, we use a PriorityQueue with a remove-readd pattern on changes to schedule-time. Potentially this could be done more efficiently using a FibonacciHeap. See https://stackoverflow.com/questions/1871253/updating-java-priorityqueue-when-its-elements-change-priority