scalalang2 / golang-fifo

Modern efficient cache design with simple FIFO queue only in Golang
MIT License
141 stars 7 forks source link

[FEATURE] Implement expirable SIEVE & S3-FIFO. #8

Closed scalalang2 closed 8 months ago

scalalang2 commented 11 months ago

Motivation

hashicorp/golang-lru has implemented expirable LRU which discards entries exceeding specific durations.

I think that golang-fifo also need to implement expirable version of SIEVE and S3-FIFO

scalalang2 commented 10 months ago

Ref. Bucket-Based Expiration Algorithm: Improving Eviction Efficiency for In-Memory Key-Value Database