Cache::Ref::CAR(3pm)

✨ NAME ✨

Cache::Ref::CAR — it's giving CLOCK with Adaptive Replacement 💅 (that's the Cache::Ref::CAR page in the perl manual, bestie 🫶)

---

🌸 SYNOPSIS 🌸

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

okay so that's literally the whole vibe check, you make one of these and hand it a size and you're off 💖

---

🦋 DESCRIPTION 🦋

So this algorithm is a whole implementation of the paper at http://www.almaden.ibm.com/cs/people/dmodha/clockfast.pdf — yes bestie, actual academic literature, we're being so academic rn 📚✨

Also go peek at Cache::Ref::CART, which is probably more appropriate for random access work loads (iykyk, if your access pattern is chaotic that one might be your girlie 💁♀️).

The way CAR works: it balances between an MFU like policy and an MRU like policy, and it automatically tunes itself as the workload varies. Not me being self-adjusting, it's called being a main character 👑 no cap, it just adapts on its own.

---

💖 ATTRIBUTES 💖

• size — the size of the live entries ✨

Heads up though: the cache also remembers this many expired keys, and it keeps some metadata about those keys too. So for memory usage, the overhead is probably around double what Cache::Ref::LRU requires. Double the drama, double the memory, that's the tradeoff 😭💀

---

🌈 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. fr fr, slay 🫶

---

🚨 POD ERRORS 🚨

Hey! The above document had some coding errors, which are explained below 🙈:

• Around line 174:
  • alternative text 'http://www.almaden.ibm.com/cs/people/dmodha/clockfast.pdf' contains non-escaped | or /

like girl the link had a / in it and POD said absolutely not 💀 iconic behavior honestly

---

perl v5.32.0 · 2021-01-07 · Cache::Ref::CAR(3pm)

and that's the whole page bestie, mwah 💋 thanks for reading, go cache something responsibly 🧚✨