[squid-users] Re: is there a squid "cache rank" value available for statistics?

On Sun, 19 Apr 2009 19:03:36 +0100
Gavin McCullagh <gavin.mccullagh_at_gcd.ie> wrote:

> With a heap, things are more complex. I guess you could give an
> indication of the depth in the heap but there would be so many
> objects on the lowest levels, I don't suppose this would be a great
> guide. Is there some better value available, such as the key used in
> the heap maybe?

You could probably do this with a modified version of heap LRU, using a
counter rather than a timestamp as a key. You could then work-out the
relative position in the queue, from the key value, the current counter
value, and the key value at the top of the heap.
Received on Mon Apr 20 2009 - 13:36:11 MDT