NAME¶
Cache::Ref::CAR - CLOCK with Adaptive Replacement
SYNOPSIS¶
my $c = Cache::Ref::CAR->new(
size => $n,
);
DESCRIPTION¶
This algorithm is an implementation of
http://www.almaden.ibm.com/cs/people/dmodha/clockfast.pdf.
See also Cache::Ref::CART which is probably more appropriate for random access
work loads.
CAR balances between an MFU like policy and an MRU like policy, automatically
tuning itself as the workload varies.
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.