Project

General

Profile

Actions

Feature #4781

open

Add Adaptive Replacement Cache (ARC) algorithm

Added by Thiago Teixeira almost 6 years ago. Updated about 1 year ago.

Status:
New
Priority:
Low
Assignee:
-
Category:
Tables
Target version:
-
Start date:
Due date:
% Done:

0%

Estimated time:

Description

I would like to suggest the implementation of the Adaptive Replacement Cache (ARC) in NFD.
Paper: https://www.usenix.org/conference/fast-03/arc-self-tuning-low-overhead-replacement-cache

ARC was developed by IBM in 2006 and keeps track of both frequently and recently used. It has shown better performance than LRU.
There are C++ implementations available.

Actions

Also available in: Atom PDF