search

zalando / skipper

An HTTP router and reverse proxy for service composition, including use cases like Kubernetes Ingress
https://opensource.zalando.com/skipper/
Other
3.06k stars 346 forks source link

Caching algorithms #956

Open szuecs opened 5 years ago

szuecs commented 5 years ago

Pre: we need to have caching implemented as a filter

Background: https://danluu.com/2choices-eviction/ 2 random choice seems promising Other algorithms could be random or https://github.com/ben-manes/caffeine/wiki/Efficiency

aryszka commented 5 years ago

we can consider this as well: https://godoc.org/github.com/aryszka/forget

I implemented it with Skipper in mind, but then the immediate use case got irrelevant.