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

Jonathan Gray commented on HBASE-1192:
--------------------------------------

Shalin,

On the inside, it is very similar to a LinkedHashMap, just customized to be 
memory-aware making use of our HeapSize interface.  It turned out to be much 
easier and more efficient to work with the data structures directly.

It is possible we will run in to contention issues.  If we saw issues, my plan 
was to add buckets a la ConcurrentHashMap.

Looking at the solr implementation, that looks like what you guys did!  Very 
cool.

I will read up on the issue and patch.  Thanks Shalin!

> LRU-style map for the block cache
> ---------------------------------
>
>                 Key: HBASE-1192
>                 URL: https://issues.apache.org/jira/browse/HBASE-1192
>             Project: Hadoop HBase
>          Issue Type: New Feature
>          Components: regionserver
>            Reporter: Jonathan Gray
>            Assignee: ryan rawson
>            Priority: Blocker
>             Fix For: 0.20.0
>
>         Attachments: hbase-1192-v1.patch, hbase-1192-v2.patch, 
> hbase-1192-v3.patch
>
>
> We need to decide what structure to use to back the block cache.  The primary 
> decision is whether to continue using SoftReferences or to build our own 
> structure.

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

Reply via email to