]> err.no Git - varnish/commit
Store stevedores in a circular list. The head pointer keeps moving from
authordes <des@d4fa192b-c00b-0410-8231-f00ffab90ce4>
Fri, 20 Jul 2007 10:23:12 +0000 (10:23 +0000)
committerdes <des@d4fa192b-c00b-0410-8231-f00ffab90ce4>
Fri, 20 Jul 2007 10:23:12 +0000 (10:23 +0000)
commit6a3499eccd00dcece97c9a970f264ad0aacc6e5a
tree337687ca93f2006a8922a63f7a828fa3b6d0a952
parentaed82575874b2af5f8c35345e723aff57cc54a68
Store stevedores in a circular list.  The head pointer keeps moving from
one stevedore to the next.  The LRU code is invoked as soon as any of the
stevedores fills up.

This algorithm is far from ideal, and will not work well with differently
sized stevedores, but it has the advantage of being simple and lock-free.

git-svn-id: svn+ssh://projects.linpro.no/svn/varnish/trunk@1734 d4fa192b-c00b-0410-8231-f00ffab90ce4
varnish-cache/bin/varnishd/stevedore.c
varnish-cache/bin/varnishd/stevedore.h