apr-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Ian Holsman <i...@apache.org>
Subject Priority Queues in APR-UTIL
Date Fri, 29 Mar 2002 18:28:55 GMT
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


Mime
View raw message