https://github.com/opencoff/go-sieve

SIEVE cache - simpler than LRU
https://github.com/opencoff/go-sieve

cache-eviction lru-cache sieve-cache

Last synced: about 2 months ago
JSON representation

SIEVE cache - simpler than LRU

• Host: GitHub
• URL: https://github.com/opencoff/go-sieve
• Owner: opencoff
• License: bsd-2-clause
• Created: 2024-01-04T18:21:37.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-01-18T19:05:35.000Z (about 1 year ago)
• Last Synced: 2024-11-09T15:43:41.622Z (3 months ago)
• Topics: cache-eviction, lru-cache, sieve-cache
• Language: Go
• Homepage:
• Size: 15.6 KB
• Stars: 25
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-repositories - opencoff/go-sieve - SIEVE cache - simpler than LRU (Go)

README

        
# go-sieve - SIEVE is simpler than LRU

## What is it?

`go-sieve` is golang implementation of the [SIEVE](https://yazhuozhang.com/assets/pdf/nsdi24-sieve.pdf)

cache eviction algorithm.

This implementation closely follows the paper's pseudo-code - but

uses golang generics to provide an ergonomic interface.