eventq: new eventq data structure. The new data structure is singly
authorNathan Binkert <nate@binkert.org>
Fri, 11 Jul 2008 15:38:31 +0000 (08:38 -0700)
committerNathan Binkert <nate@binkert.org>
Fri, 11 Jul 2008 15:38:31 +0000 (08:38 -0700)
commit10df68dd727d37876f3d9526739b1c49d195e222
tree5ce8b4fcba1bf48c75b75d568e00cfe4ed66d8b9
parent93517dd90cf232b779beeebb162984d543e7e33c
eventq: new eventq data structure.  The new data structure is singly
linked list sorted by time and priority.  For things of the same time
and priority, a second, circularly linked list maintains the data
structure.  Events of the same time and priority are now inserted in
FIFO order instead of LIFO order.  This dramatically improves the
performance of systems that schedule multiple events at the same time.

The FIFO order version is not preferred to LIFO (because it may cause
people to rely on it), but I'm going to commit it anyway and
immediately commit the preferred LIFO version on top.
src/sim/eventq.cc
src/sim/eventq.hh