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
