ARC
Adaptive Replacement Cache — algorytm wywłaszczania z pamięci podręcznej, który dynamicznie równoważy świeżość (LRU) i częstość (LFU). Artykuł IBM z 2003 roku, autorzy Megiddo i Modha. Na większości obciążeń daje lepszy współczynnik trafień niż LRU. Napędza pamięć podręczną ZFS.
Dwie główne listy (T1 — świeżość, T2 — częstość) plus dwie listy „duchów” (B1, B2), które śledzą niedawno usunięte wpisy, by adaptacyjnie korygować proporcje. Trafienie w B1 zwiększa udział świeżości, trafienie w B2 — częstości. Klasyczny LRU cierpi na zanieczyszczenie skanem (sekwencyjne czytanie wypłukuje gorące dane), a ARC jest na to odporny. IBM opatentował algorytm — dlatego page cache Linuksa go nie używa, a ZFS tak (patent wygasł w 2020). Linux od 2024 roku bada algorytmy zbliżone do ARC (MGLRU).