[Tech] LIFO simulations

Michael Rogers m.rogers at cs.ucl.ac.uk
Fri Dec 15 15:24:02 UTC 2006


Ken Snider wrote:
> Couldn't you just accomplish this with a FIFO queue of arbitrarily short 
> depth or fixed lifetime per-queue-object? The would seem to gain you all the 
> benefits of LIFO without the drawbacks mentioned by toad.

A short FIFO queue for incoming searches would be similar to 
token-passing, but tokens have the advantage that you know whether your 
search will fit in the queue (because you have a token), so you can 
avoid sending searches that will be dropped.

Cheers,
Michael



More information about the Tech mailing list