AS-cache - Adaptive selection cache

Adaptive selection cache with Multi-Armed Bandit method

Disclaimer

It is experimental solution. Because choosing an algorithm during program execution multiplies memory consumption

Problem

I would like to make an algorithm based on statistical data so that it independently chooses the optimal storage method during operation. Because choosing a specific algorithm for specific tasks is a separate research work

Input

In create cache

• Start algorithm
• Count storage elements
• We won't stop business logic for restructed cache

In runtime

• Hitrate into start algorithm

Questions

• When we need migrate from start algorithm to new?

Idea

TODO

Usage

TODO

Supported cached methods

• Random
• LRU
• LFU
• 2Q
• ARC

Reference

• Wiki page
• Article from ristretto
• Adaptive selection cache from ristretto from dgraph project

Implementarions

• LRU, ARC, 2Q golang-lru
• Multi-Armed Bandit(MAB) by Stitch Fix Technology