hbase-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "stack (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HBASE-965) Implement BlockCache using custom LRU/ARC mechanism rather than SoftReferences
Date Tue, 28 Oct 2008 03:49:44 GMT

    [ https://issues.apache.org/jira/browse/HBASE-965?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12643120#action_12643120
] 

stack commented on HBASE-965:
-----------------------------

Here's a python implementation: http://en.wikipedia.org/wiki/Adaptive_Replacement_Cache. 
We should ask our friends at IBM what story is with Apache on patented material like this.

> Implement BlockCache using custom LRU/ARC mechanism rather than SoftReferences
> ------------------------------------------------------------------------------
>
>                 Key: HBASE-965
>                 URL: https://issues.apache.org/jira/browse/HBASE-965
>             Project: Hadoop HBase
>          Issue Type: New Feature
>    Affects Versions: 0.19.0
>            Reporter: Jonathan Gray
>            Priority: Minor
>             Fix For: 0.19.0
>
>
> BlockCaching is now turned on by default as of HBASE-953.  This improves all-around performance
but is very taxing on the GC.  Random reading tends to thrash the cache.
> As discussed, rather than rely on JVM LRU GC, we should implement our own tracking of
cached blocks using an ARC-like algorithm.  This will also allow users to set the cache size
per-table or per-family rather than just taking from the allotted Heap pool.
> Paper on ARC algorithm (a scan-resistant LRU):  http://www.almaden.ibm.com/cs/people/dmodha/ARC.pdf

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message