hackertube.io

Bryan Cantrill on ARC: A Self-Tuning, Low Overhead Replacement Cache [PWL SF] 10/2017

PapersWeLove · talk · Watch on YouTube

Algorithms & data structuresDatabases & storageSoftware performance & optimization

What it is

Bryan Cantrill presents the ARC (Adaptive Replacement Cache) paper by Megiddo and Modha at Papers We Love. He opens with a survey of caching strategies before digging into the self-tuning LRU/MFU design.

Why Hacker News recommends it

Recommended in cache-algorithm threads as a fun, informative walk through caching strategies and ARC.

  • 3 people recommended it
  • 3 different months
  • 0 strong recommendations
  • first 2019, last 2024

What HN commenters said

  1. “Bryan Cantrill does a pretty good survey of caching strategies in the intro”

    Good survey of caching strategies in the intro

    greggyb, 2021-04 · Recommendation · in “The Multi-Generational LRU”

  2. “Might I also recommend”

    Talk on the ARC replacement cache

    anotherhue, 2023-06 · Recommendation · in “FIFO-Reinsertion is better than LRU [pdf]”

  3. “is a fun watch on the topic.”

    Fun talk on adaptive LRU/MFU cache

    bminor13, 2024-01 · Recommendation · in “Sieve is simpler than LRU”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: arc, lru, caching, zfs, bryan cantrill, papers we love

Also recommended by the same people