News for hackers. Stuff that matters.
Re:An analysis of Facebook photo caching by canadev on Sunday May 04, 2014 @06:07AM (#7693814)
Why is it that an infinite sized cache has < 100% hit ratio?
Re:An analysis of Facebook photo caching by lclarkmichalek on Sunday May 04, 2014 @06:17AM (#7693827)
A hit is defined as the event of "the thing I requested was in the cache". Assuming you have already put as many items as you can in your cache, with an infinite sized cache, everything will fit in the cache, so you will never have an occurrence of the event "the thing I requested was not in the cache", giving you a P(hit) of 1.

Of course, this ignores cache invalidation, population and I'm sure some other fun problems Facebook get to deal with.

Re:An analysis of Facebook photo caching by joosters on Sunday May 04, 2014 @06:36AM (#7693847)
Presumably they are imaging an infinite sized cache but it starts off empty. In their test trace, only 85% of the requests are for files that are ever accessed more than once, so the other 15% can never be a cache hit.
Re:An analysis of Facebook photo caching by tbagman on Sunday May 04, 2014 @12:08PM (#7694721)
Because of compulsory misses -- i.e., the first request to an object is never in the cache.