On Sat, Aug 19, 2000 at 12:30:37AM +1200, Chris, the Young One wrote:
> Your message prompted me to have a look at the code. Indeed it's roughly
> sorted by the mtime of the messages. I say roughly because I did a pen-
> and-paper test of the prioq functions and saw that it's not always fully
> sorted.
No, I'm an idiot. The prioq _doesn't need_ to be fully sorted! What just
matters is that the first element is always the smallest after you call
prioq_insert() and prioq_delmin().
Wish I had enough brain cells to describe adequately what the functions
do... I don't have Knuth's books in front of me either.
Hmm...
---Chris K.
--
Chris, the Young One |_ but what's a dropped message between friends?
Auckland, New Zealand |_ this is UDP, not TCP after all ;) ---John H.
http://cloud9.hedgee.com/ |_ Robinson, IV
