2000 character limit reached
Identity of King and Flajolet & al. Formulae for LRU Miss Rate Exact Computation
Published 5 Jul 2016 in cs.DM | (1607.01283v1)
Abstract: This short paper gives a detailed proof of identity between two classic formulas for the computation of the exact Miss Rate of LRU caches. An extension to the identity of two formulas of the expected time of a partial collection in the coupon collector problem is also presented.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.