rust-clockpro-cache

CLOCK-Pro cache replacement algorithm for Rust

Based on a Python implementation by Sami Lehtinen and a Go implementation by Damian Gryski.

Original paper: CLOCK-Pro: An Effective Improvement of the CLOCK Replacement.

lib.rs:

This is an implementation of the CLOCK-Pro cache algorithm.

CLOCK-Pro keeps track of recently referenced and recently evicted cache entries, which allows it to avoid the evictions that weak access patterns such as scan and loop typically induce in LRU and CLOCK.