https://abhinavomprakash.com/tags/databases/ Recent content in Databases on Abhinav Omprakash https://abhinavomprakash.com/%3Clink%20or%20path%20of%20image%20for%20opengraph,%20twitter-cards%3E https://abhinavomprakash.com/%3Clink%20or%20path%20of%20image%20for%20opengraph,%20twitter-cards%3E Hugo en Sat, 05 Sep 2026 15:26:38 +0300 https://abhinavomprakash.com/posts/implementing-arc-cache-replacement-policy-in-python/ Sat, 05 Sep 2026 15:26:38 +0300 https://abhinavomprakash.com/posts/implementing-arc-cache-replacement-policy-in-python/ <p>I am currently working my way through the <a href="https://15445.courses.cs.cmu.edu/fall2025/">CMU&rsquo;s Intro to Database Systems course</a> , and one of the projects involves implementing the ARC Policy. This is <strong>not</strong> a solution to that project. I&rsquo;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.</p> <p>I will be following the original IBM <a href="https://www.cs.cmu.edu/~natassa/courses/15-721/papers/arcfast.pdf">paper</a>.</p>