NAME

       Cache::Ref::CART - CAR with temporal filtering

SYNOPSIS

           my $c = Cache::Ref::CART->new(
               size => $n,
           );

DESCRIPTION

       This algorithm is an extension to Cache::Ref::CAR that has temporal filtering on the
       upgrading from MRU to MFU pool.

       This means that two subsequent accesses to the same key do not automatically make it
       viable for long term caching, to get upgraded to MFU status a key must be expired but
       known in the history.

       This is probably the most general purpose caching algorithm.

ATTRIBUTES

       size
           The size of the live entries.

           Note that the cache also remembers this many expired keys, and keeps some metadata
           about those keys, so for memory usage the overhead is probably around double what
           Cache::Ref::LRU requires.

AUTHOR

       Yuval Kogman

COPYRIGHT AND LICENSE

       This software is copyright (c) 2010 by Yuval Kogman.

       This is free software; you can redistribute it and/or modify it under the same terms as
       the Perl 5 programming language system itself.