Ben Manes created ACCUMULO-4177:
-----------------------------------
Summary: TinyLFU-based BlockCache
Key: ACCUMULO-4177
URL: https://issues.apache.org/jira/browse/ACCUMULO-4177
Project: Accumulo
Issue Type: Improvement
Reporter: Ben Manes
[LruBlockCache|https://github.com/apache/accumulo/blob/master/core/src/main/java/org/apache/accumulo/core/file/blockfile/cache/LruBlockCache.java]
appears to be based on HBase's. I currently have a patch being reviewed in
[HBASE-15560|https://issues.apache.org/jira/browse/HBASE-15560] that replaces
the pseudo Segmented LRU with the TinyLFU eviction policy. That should allow
the cache to make [better
predictions|https://github.com/ben-manes/caffeine/wiki/Efficiency] based on
frequency and recency, such as improved scan resistance. The implementation
uses [Caffeine|https://github.com/ben-manes/caffeine], the successor to Guava's
cache, to provide concurrency and keep the patch small.
Full details are in the JIRA ticket. I think it should be easy to port if there
is interest.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
