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.