[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

12893: Re: [MUD-Dev] Event Scheduling

[Full Header] [Plain Text]
From: Jp Calderone <exarkun@flashmail.com>
Newsgroups: nu.kanga.list.mud-dev
Date: Sat, 25 Mar 2000 23:54:31 +0000
References: [1] [2] <-newest
Organization: Kanga.Nu
Miroslav Silovic wrote:
> 
> Hans-Henrik Staerfeldt <hhs@cbs.dtu.dk> writes:
> 
> > 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?
> 
> This sounds VERY interesting. Do you have any specific pointers?

 I have the BRICS paper on a queue that does something close to this, 
never got around to implementing it myself, but it looks fairly good.  
It's in pdf, or I'd post it here, so I'll email it off-list to anyone 
who'd like a look (And maybe JC can stick it in kanga's library).

(Please excuse the un-timeliness of my reply, I am hopelessly behind,
 but can't bring myself to skip any messages :)

 Jp



_______________________________________________
MUD-Dev mailing list
MUD-Dev@kanga.nu
http://www.kanga.nu/lists/listinfo/mud-dev