accumulo-notifications mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ben Manes (JIRA)" <j...@apache.org>
Subject [jira] [Created] (ACCUMULO-4177) TinyLFU-based BlockCache
Date Sat, 02 Apr 2016 19:10:25 GMT
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)

Mime
View raw message