13 releases

0.1.12 Sep 8, 2023
0.1.11 Mar 14, 2023
0.1.10 Jan 30, 2021
0.1.9 Dec 21, 2020
0.1.4 Sep 11, 2016

#54 in Caching

Download history 187/week @ 2024-02-14 631/week @ 2024-02-21 423/week @ 2024-02-28 243/week @ 2024-03-06 386/week @ 2024-03-13 327/week @ 2024-03-20 306/week @ 2024-03-27 404/week @ 2024-04-03 187/week @ 2024-04-10 307/week @ 2024-04-17 302/week @ 2024-04-24 353/week @ 2024-05-01 223/week @ 2024-05-08 263/week @ 2024-05-15 354/week @ 2024-05-22 387/week @ 2024-05-29

1,251 downloads per month

MIT license

22KB
525 lines

dependency status

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.

Dependencies

~125KB