Implementing Adaptive Cache Replacement (ARC) Policy in Python
I am currently working my way through the CMU’s Intro to Database Systems course , and one of the projects involves implementing the ARC Policy. This is not a solution to that project. I’m writing this to make it easier for me understand how the algorithm works without the cpp clutter, and hopefully in the process write something useful for the next person who tries to implement this. I will be following the original IBM paper. ...