• Poul-Henning Kamp's avatar
    Counter-intuitively change the LRU list from a VTAILQ to a VLIST. · 99b35c5f
    Poul-Henning Kamp authored
    The cruical difference is that we can remove from a VLIST without
    having the head of the VLIST, which comes handy when expiring a
    non-instantiated object from a -spersistent stevedore.
    
    We flip the LRU list around, so that the frontmost element has not
    been accessed for the longest time, and simulate tail-inserts by
    putting a senteniel on the tail of the list.
    
    Presently the senteniel is a full objcore, which is a non-issue with
    few machines having more than a handful of stevedores, but once the
    persistent stevedore moves to per-segment LRU lists, this needs to
    be addressed, probably by wrapping the LRU linkage in a separate
    structure.
    
    
    git-svn-id: http://www.varnish-cache.org/svn/trunk/varnish-cache@4211 d4fa192b-c00b-0410-8231-f00ffab90ce4
    99b35c5f
Name
Last commit
Last update
bin Loading commit data...
doc Loading commit data...
etc Loading commit data...
include Loading commit data...
lib Loading commit data...
man Loading commit data...
redhat Loading commit data...
ChangeLog Loading commit data...
INSTALL Loading commit data...
LICENSE Loading commit data...
Makefile.am Loading commit data...
README Loading commit data...
autogen.des Loading commit data...
autogen.sh Loading commit data...
configure.ac Loading commit data...
varnishapi.pc.in Loading commit data...