search

Balzanka / guava-libraries

Automatically exported from code.google.com/p/guava-libraries
Apache License 2.0
0 stars 0 forks source link

Support a Least Frequently Used (LFU) based cache evictions #1110

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
LFU based evictions are sometimes a better option than LRU evictions.

Original issue reported on code.google.com by chir...@gmail.com on 15 Aug 2012 at 9:27

GoogleCodeExporter commented 9 years ago 
I'm having difficulty thinking of an actually efficient way to support that?

Original comment by wasserman.louis on 15 Aug 2012 at 9:46

GoogleCodeExporter commented 9 years ago 
Perhaps this paper can supply some inspiration:
http://dhruvbird.com/lfu.pdf

Original comment by chir...@gmail.com on 16 Aug 2012 at 12:58

GoogleCodeExporter commented 9 years ago 
...We may investigate this.  That said, CacheBuilder does not specify its 
eviction ordering, and leaves it open for implementations to decide: "As the 
cache size grows close to the maximum, the cache evicts entries that are less 
likely to be used again. For example, the cache may evict an entry because it 
hasn't been used recently or very often."

Original comment by wasserman.louis on 20 Aug 2012 at 8:42

GoogleCodeExporter commented 9 years ago 
Before we play with alternate eviction policies, we need to develop a means for 
evaluating the impact of the different policies.

Original comment by kak@google.com on 23 Oct 2012 at 4:16

GoogleCodeExporter commented 9 years ago 
(That note is just to explain why we won't be getting to this for a little 
while.)

Original comment by kevinb@google.com on 23 Oct 2012 at 4:19

GoogleCodeExporter commented 9 years ago 
Maybe the below would speed up the research.

https://tech.dropbox.com/2012/10/caching-in-theory-and-practice/

Original comment by anthony....@gmail.com on 24 Oct 2012 at 7:01

GoogleCodeExporter commented 9 years ago 
Awesome, thank you.

Original comment by kevinb@google.com on 24 Oct 2012 at 9:06

GoogleCodeExporter commented 9 years ago

Original comment by kevinb@google.com on 12 Mar 2013 at 6:43

GoogleCodeExporter commented 9 years ago 
This issue has been migrated to GitHub.

It can be found at https://github.com/google/guava/issues/<id>

Original comment by cgdecker@google.com on 1 Nov 2014 at 4:13

GoogleCodeExporter commented 9 years ago

Original comment by cgdecker@google.com on 1 Nov 2014 at 4:18

GoogleCodeExporter commented 9 years ago

Original comment by cgdecker@google.com on 3 Nov 2014 at 9:08