https://github.com/matrixorigin/mocache

mocache implements the CLOCK-Pro caching algorithm.
https://github.com/matrixorigin/mocache

Last synced: about 1 year ago
JSON representation

mocache implements the CLOCK-Pro caching algorithm.

• Host: GitHub
• URL: https://github.com/matrixorigin/mocache
• Owner: matrixorigin
• License: mit
• Created: 2023-10-23T06:44:40.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-11-27T08:51:51.000Z (over 2 years ago)
• Last Synced: 2025-04-24T00:12:19.443Z (about 1 year ago)
• Language: Go
• Size: 59.6 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# mocache

mocache implements the CLOCK-Pro caching algorithm.

CLOCK-Pro is a patent-free alternative to the Adaptive Replacement Cache, https://en.wikipedia.org/wiki/Adaptive_replacement_cache. It is an approximation of LIRS ( https://en.wikipedia.org/wiki/LIRS_caching_algorithm ), much like the CLOCK page replacement algorithm is an approximation of LRU.

This implementation is based on the python code from https://bitbucket.org/SamiLehtinen/pyclockpro .

Slides describing the algorithm: http://fr.slideshare.net/huliang64/clockpro

The original paper: http://static.usenix.org/event/usenix05/tech/general/full_papers/jiang/jiang_html/html.html

It is MIT licensed, like the original.