TinyLFU: A Highly Efficient Cache Admission Policy.
Gil EinzigerRoy FriedmanBen ManesPublished in: CoRR (2015)
Keyphrases
- highly efficient
- multithreading
- admission control
- cache management
- replacement policy
- resource consumption
- low cost
- prefetching
- optimal policy
- low latency
- asymptotic optimality
- data access
- end to end
- asymptotically optimal
- discriminative learning
- low complexity
- special case
- backtrack search
- gray code
- search algorithm
- distributed object
- high classification accuracy
- computational complexity