Hacker News new | ask | show | jobs
by jcampbell1 4993 days ago
This was a disappointing read:

It is an interesting question -- Given actual dropbox usage patterns, is there there an caching approach that is better than LRU for real Dropbox customers?

The answer I got was, hybrid LFU/LRU algorithms could work better, but they are complicated and were never tested against real Dropbox access patterns.

2 comments

The ARC algorithm is patented (by IBM according to Wikipedia), so that might be why it's not used at least.
Only so much an intern can do in a summer, I suppose.
He says that he was an intern back in '11. I'm guessing he's full-time now. Not very clear.
He's a junior now :-)