You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@apr.apache.org by Ian Holsman <ia...@apache.org> on 2002/03/29 19:28:55 UTC

Priority Queues in APR-UTIL

Hi Guys
I've been working on implementing a priority queue (via a splay tree)
I'm thinking of using this to implement a cache-removal policy (via
a GDSF (Greedy Dual Size Frequency) policy. (which is one of the 
policies that squid uses)

Comments?

the working code (no style police have been around yet so be warned 
justin) is available at webperf.org/a2/splay/

..Ian

ps.. there will be 1 more function .. apr_sptree_updatekey