[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