An O(1) algorithm for implementing the LFU cache eviction scheme.
Dhruv MátániKetan ShahAnirban MitraPublished in: CoRR (2021)
Keyphrases
- dynamic programming
- optimal solution
- significant improvement
- improved algorithm
- detection algorithm
- computational complexity
- experimental evaluation
- np hard
- cost function
- learning algorithm
- polynomial time approximation
- recognition algorithm
- search space
- similarity measure
- k means
- detection scheme
- matching algorithm
- objective function
- expectation maximization
- worst case
- computational cost
- simulated annealing
- linear programming
- probabilistic model
- segmentation algorithm
- optimization algorithm
- mobile robot
- preprocessing
- database systems
- query processing
- hit rate
- neural network