[MUD-Dev] Event Scheduling

Ola Fosheim Grøstad <olag@ifi.uio.no> Ola Fosheim Grøstad <olag@ifi.uio.no>
Tue Feb 8 20:50:30 New Zealand Daylight Time 2000

Hans-Henrik Staerfeldt wrote:
> I once saw a lecture covering an eventqueue algorithm running O(log(log(n)))
> for insertions and O(1) for deletions. My guess would be that it is the
> implementation of the actual events that will take the time, even if you
> use a O(log(n)) time event queue, or are my notions wrong?

That seems to depend on n? :*) Anyway, I don't think big Oh-notation is
the most useful here. I think you can do rather well with a bucket sort
approach. At least if most insertions do not end up in the "current"


MUD-Dev maillist  -  MUD-Dev at kanga.nu

More information about the MUD-Dev mailing list